Iterative Equalizatioflecoding of TCM for Frequency-Selective Fading Channels *
|
|
- Frederica Hawkins
- 5 years ago
- Views:
Transcription
1 Iterative Equalizatioflecoding of TCM for Frequency-Selective Fading Channels * Achilleas Anastasopoulos and Keith M. Chugg Communication Sciences Institute Electrical Engineering-Systems Dept. University of Southern California Los Angeles, CA Voice: (213) FAX: (213) achillea@zeus.usc.edu,chugg@milly.usc.edu Abstract The severity of frequency-selective fading channels necessitates the combining of multiple diversity sources to achieve acceptable performance. Traditional techniques often perform the combining of different sources of diversity separately which may result in a significant perjformance degradation (uncoded systems, for example, outperform TCM codes when used in an interleaved frequencyselective fading channel with separate decoding and equalization). Recently, it was demonstrated that soft decision equalization techniques are necessary and sufjicient for the application of TCM techniques over such channels. This enabling feature was obtained with relatively simple, lowlatency, non-iterative algorithms. In this paper we investigate the applicability of more complex iterative equalizatioddecoding algorithms. Several conjigurations are examined using simulation and further improvements are demonstrated. 1. Introduction Transmission channels in mobile radio systems are often characterized as time-varying fading multipath channels corrupted by additive white Gaussian noise (AWGN). In order to cope with these severe channel conditions, three main diversity mechanisms are employed: (i) time diversity achieved by interleaving and error-correcting codes, (ii) frequency diversity achieved by the frequency-selective fading, slow frequency hopping, or multicarrier transmission and (iii) spatial diversity achieved via antenna arrays. The need for diversity can be appreciated from the fact that over a Rayleigh fading channel without diversity the error rate decays as (SNR)-l, where SNR is the average signal-tonoise ratio. However, with N orders of diversity the error *This research has been funded in part by the Integrated Media Systems Center, a National Science Foundation Engineering Research Center, with additional support from the Annenberg Center for Communication at the University of Southem California Trade and Commerce Agency $ IEEE 177 rate decays roughly as (SNR)-N [ 11. Furthermore, it has been shown that as N + CO, the performance of the system approaches that of the AWGN channel with the same average SNR [2]. Traditional diversity combining techniques often perform the combining of different sources of diversity separately. For example a Viterbi Equalizer (VE) [3] is used to combine the frequency diversity from the channel, providing hard estimates of the coded symbols; these hard estimates are deinterleaved and passed to a Viterbi Decoder (VD) that combines the time diversity of the code. The limitations of such separate combining are evident when coded modulation is used. Specifically, TCM codes fail to provide coding gain when they operate on an interleaved frequencyselective fading channel [4]. A non-interleaved system may be used to overcome this, by allowing the use of ajoint Maximum Likelihood Sequence Detection (MLSD) receiver, but this approach suffers from a significant reduction of time diversity [4]. This is attributed to the fact that the outer code in conjunction with the interleaver constitute a powerful long overall code with built in time diversity. On the other hand, due to the presense of interleaving, the overall model constitutes a Hidden Markov Field, for which no efficient recursive algorithm exists for MLSD (or MAP) detection. This fact was pointed out in [5], where near-optimal data detection for an analogous 2D IS1 channel was considered. Early attempts to implement some form of joint processing were centered around joint Decision Feedback Equalization (DFE), deinterleaving and decoding [6]. More recently, techniques that calculate A- Posteriori Probabilities (APP s) of the coded symbols conditioned on a single column observation, which are then deinterleaved and used by the outer VD, have been derived [7,8,9, 101. These aproaches are based on several soft decision algorithm developed in the literature ([ l l] and references therein). Among these, the Minimum Sequence Metric (MSM) algorithm [I21 which can be interpreted as a more efficient implementation of the SSA algorithm of [ 1 I], is an attractive candidate for practical implementation, both
2 for its relatively low complexity and its moderate performance degradation with respect to the APP scheme. These algorithm when applied in the particular problem of TCM in interleaved /frequency-selective fading channels result in significant performance gains with respect to the traditional techniques [7,9, IO]. In an effort to further approach the optimumperformance as dictated by MLSD theory, a technique first applied in the decoding of Turbo Codes [ 131 is considered. In particular, by viewing the overall system as a serial concatenation of two Finite State Machines (FSM) through an interleaver, the iterative decoding procedure proposed in [ 141 can be implemented. In this paper we investigate the performance enhancement of iterative techniques. Several receiver configurations are examined and the effect of different parameters in performance is quantified. Consideration of the issue of channel estimation, which is not addressed in this paper (refer to [15,16] forjoint channel estimation and soft decision algorithms), is expected to also affect the design trade-offs for practical systems. The remainder of the paper is structured as follows: Section 2 contains a description of the transmitted signal and channel model. The iterative receiver is presented in Section 3, followed by simulation results in Section 4. Concluding remarks are made in Section Basic Assumptions and Signal Model Figure 1. Overall system block diagram Consider the communication system depicted in Figure 1, consisting of a memoryless source which outputs symbols b, from the alphabet { BI,..., BN~}, with a bit rate Rb (bitdsec). The source symbol stream is encoded by a rate R, convolutional code with memory length L, bits. The code rate R, is such that each output symbol is mapped on a finite symbol alphabet { U1,..., U,,}, resulting in a sequence with rate R, = Rb/(R,log, NU) (symbols/sec). The trellis-coded symbols are interleaved using a size J x K block interleaver, pulse-shaped, transmitted through a frequency selective fading channel, employing in general Ndivth order diversity, and are observed in white noise. At the receiver side the sequence is match-filtered with the known pulse shapelchannel and sampled at the symbol rate. These samples provide sufficient statistics for further processing, when the channel is assumed known [17]. Issues concerning optimal pre-processing in the case of unknown channel will not be addressed (refer to [ 181 for a complete treatment of this issue); rather, we illustrate the concepts here based on such symbol-spaced sampling. The equivalent discrete-time model for the above scenario consists of the convolution of the coded symbols with an (L + 1)-tap FIR, time varying channel: L 2; = c + n: i = 1, ' '., NdiV (I) n=o where hi,n is the nth tap of the channel at time IC, for the ith diversity branch, Uk is the coded symbol and ni is a white complex Gaussian noise with E{ Ink 12} = No. The channel and noise on each diversity branch are assumed to be independent and identically distributed. The source symbols and the channel taps are normalized such that average signal energy per diversity branch is E, /Ndiv. A frequency selective fading model which is widely assumed is the wide sense stationary, uncorrelated scatter (WSSUS) model of Bello [19]. Under the WSSUS assumption the channel taps are modeled as uncorrelated complex Gaussian processes with correlation given by [20]. d(k) = JO(2Tvd IC) (2) where Vd = fdt, is the normalized Doppler spread of the channel. In reality the physical channel taps are independently fading and should be modeled as fractionally spaced. This results in overall channel coefficients that are correlated [4,21]. However, we adopt this simplified model to improve simulation efficiency. Regarding the interleaver design, the depth is chosen such that successive coded symbols, which are actually transmitted J symbols apart, are independently faded, while the width of the interleaver li' is chosen to separate any LD + l successive symbols as far as possible, where LD is the decoding depth of the code [4]. These design constraints are met with J > 1/(2Vd) and I( > 7Lc [ Iterative Soft-Decisions Equalization and Decoding Two separate tasks are performed at the receiver. The first - referred to as inner equalization - consists of combining the diversity provided by the uncorrelated branches with the implicit diversity provided by the frequency selectivity of the channel, while the second - referred to as outer decoding - involves the combining of the information made available by the previous task, with the time diversity of the code. Three different receiver structures that carry out the 178
3 Final Final Final A Decisions 4 bn - n MLSE f- Deinterleaver Viterbi viterbi Equalizer APP or MSM and no extra gain can be harnessed. Although the two softdecision modules have similar structures, the outer soft algorithm differs in two main aspects: (i) it is designed to handle TCM codes that are realized with feedback systematic encoders, as well as code trellises having parallel transitions [22] and (ii) it outputs soft-decisions on both the coded symbols U,, and the source symbols b, (the latter are hard quantized to provide the final estimates when the iterative procedure has converged). The choice of the particular soft algorithm depends on performance, complexity and latency requirements for the specific application. 4. Simulation Results Figure 2. Block Diagram for receiver types A, B and C above tasks are considered in Figure 2. Receiver A consists of a concatenation of a VE with a VD through a deinterleaver. The inner equalizer passes hard decision estimates on the symbols Uk to the outer decoder which produces the final decisions for the source symbols b,. In receiver B, a more sophisticated equalization algorithm replaces the VE, providing appropriate soft estimates on the coded symbols Uk. The recently introduced full-record (FR) or fixed-delay (FD) (i.e., type I and I1 [ 111) APP and MSM algorithms [ which are equivalent to the OSA and SSA algorithms [ 1 I] respectively, with approximately Nu times less complexity - are used for the inner equalization. An obvious drawback of the two previous receiver structures is that the inner equalizer treats the coded symbols Uk as i.i.d., disregarding their inherent structure due to the outer encoder. A possible remedy is to build an MLSD receiver based on the concatenated FSM (outer convolutional encoder/interleaver/inner IS1 channel). Although this is a valid approach, the presense of interleaving results in tremendous complexity due to the fact that the overall channel spans in length almost as long as the total interleaver size. In order to approach the optimum performance, while maintaining reasonable complexity, the type B receiver can be modified in the following manner: the outer VD is replaced by a Soft- Decision algorithm (APP or MSM) providing soft-decisions on both the source symbols b, as well as the coded symbols U,. The APPs of the coded symbols are then fed back - through the interleaver - to the inner equalizer, supplying it with the additional information of the outer code structure. These APPs on the symbols uk are used by the inner softequalizer as a-priori information on { u k} to perform another repetition, resulting in an iterative scheme which terminates as soon as the decisions on the input symbols b, mature Extensive simulation results have been obtained for a variety of system configurations in order to quantify the performance of the iterative receiver. For all the systems, a 500 x 50 interleaver and a 3-tap equal-power static or fading channel was used and the rate 2/3-8PSKTCM codes are the ones described in [22, pp The simulation results showed that the performance of the APP and MSM algorithms is almost identical. Based on the above observations, only the MSM results are presented. * 32-rlate ode a 0 P Eb/No (db) Figure 3. Iterative receiver (type C, with FR- MSM for equalizatioddecoding) in 3-tap static channel In Figures 3 and 4 the performance of receiver C is plotted for two TCM codes with 1, 2 and 3 iterations, in a 3- tap static and fading channel respectively. A FR-MSM algorithm is running both for the inner as well as the outer detector. We conclude from these Figures that the performance gain from iterative decoding is moderate and most of the gain is achieved in the second iteration. In particular, the difference between the first and last iteration for the static channel is approximately 1.5dB and IdB for the 4-state and 179
4 j - - Iteration Iteration sratecode IO II Eb/No (db) 1 1,.-. J Figure 4. Iterative receiver (type C, with FR- MSM for equalizatioddecoding) in 3-tap fading channel 12 ference for all 4 receiver configurations. The 32-state code, though, experiences a performance loss of approximately 0.5 to 1 db when FD-MSM is used as a decoder. We conclude that as long as the outer decoder is Full Record (or Fixed Delay with sufficiently large delay) the iterative receiver does not experience any loss in performance. In an attempt to gain more insight in the behavior of the iterative algorithm, and in particular its rapid convergence properties, we examined the quality of the soft decisions on the coded symbols Uk at the output of the equalizer and decoder at each iteration. In figure 6, the average entropy of the APP is plotted as a function of the iteration number for different SNR values for the 32-state code. The fact that the lo i 32-state code respectively. For the fading channel the differences are further suppressed (IdB and 0.5dB for the 4-state and 32-state code respectively). IO" I I 0.5 I Iteration # Figure 6. APP entropy for receiver C. (iteration numbers that are odd multiples of 0.5 denote the output of the inner equalizer, while whole numbers correspond to the decoder output.) 7 a 9 10 II I2 ELVNo (db) Figure 5. Iterative receiver (type C, with FR- MSM or FD-MSM for equalizatioddecoding) in 3-tap fading channel Figure 5 shows the performance of receiver C with the four possible combinations resulting from the choice of FR- MSM and FD-MSM for the inner and outer detectors. The performance of these receivers after the second iteration is shown. A delay value of twice the FSM memory is used for the cases of FD-MSM algorithms. The results indicate that for the 4-state code there is no notable performance dif- APP entropy is almost zero at the output of the equalizer in the second repetition results in no soft-decision gain for the decoder. In other words, after the second repetition, only hard decisions are circulating between the inner and outer stages of the receiver. This can be contrasted to the serial and parallel concatenated coding case, where as many as 10 or 15 iterations are required for the iterative algorithm to converge [13]. In addition, it can be contrasted with the results obtained for the case of equivalent iterative process in the presense of 2D-ISIr.51, where a gain of almost 3dB is obtained at the third iteration (with respect to the first iteration) for a severe 3 x 3 channel. This behavior can be attributed to two possible reasons: (i) the performance of receiver B is very close to the optimal MLSD performance, so any further improvement (realized with iterative processing) is insignificant, or (ii) the iterative algorithm does not converge to the MLSD solution. 180
5 5. Conclusions The main conclusion that can be drawn form the results in the previous section is that, although soft-decision equalization offers a great advantage over traditional receiver structures, iterative equalization and decoding provides a relatively small further improvement. In addition, this moderate advantage can be realized with only two iterations. The results presented in this paper lead directly to many interesting open problems. For example, the reason for iterative decoding being so beneficial in the cases of turbo coding and 2D-ISI, while it offers a small improvement in the present case, is unclear. References [I] J. G. Proakis, Digital Communications, 3rd ed., McGraw Hill, New York, [2] J. Ventura-Traveset, G. Caire, E. Biglieri, and G. Tanico, Impact of Diversity Reception on Fading Channels with Coded Modulation. Part I: Coherent Detection, IEEE Trans. Commun., May 1997, pp [3] G. D. Fomey, The Viterbi Algorithm, Proc. of IEEE, vol. 61, March 1973, pp [4] G. L. Stuber, Principles of Mobile Communication, Kluwer Academic Press, [SI X. Chen and K. M. Chugg, Near-Optimal Data Detection for Two-Dimensional ISVAWGN Channels using Concatenated Modeling and Iterative Algorithms Algorithms, ICC 98, submitted August [6] M. V. Eyuboglu, Detection of Coded Modulation Signals on Linear, Severely Distorted Channels Using Decision Feedback Noise Prediction with Interleaving, IEEE Trans. Communications, Jan. 1988, pp [7] P. Hoeher, TCM on Frequency-Selective Fading Channels: a Comparison of Soft-Output Probabilistic Equalizers, Proc. Globecom 1990, Nov. 1990, pp [8] R. Mehlan, J. Wittkopp, and H. Meyr, Soft Output Equalization and Trellis Coded Modulation for Severe Frequency- Selective Fading Channels, Proc. ICC 1992, 1992, pp [9] A. Anastasopoulos and K. M. Chugg, TCM for Frequency- Selective, Interleaved Fading Channels Using Joint Diversity Combining, ZCC 1998, submitted August [lo] A. Anastasopoulos and K. M. Chugg, Iterative and Non- Iterative EqualizatiodDecoding of TCM for Mobile Radio Systems, IEEE J. Selected Areas in Commun., submitted September [ 111 Y. Li, B. Vucetic and Y. Sato, Optimum Soft-Output Detection for Channels with Intersymbol Interference, IEEE Trans. Information Theory, vol. IT-41, No. 3, May 1995, pp [12] K. M. Chugg and X. Chen, Efficient A-Posteriori Probability (APP) and Minimum Sequence Metric (MSM) Algorithms, IEEE Trans. Communications, submitted August [13] C. Berrou, A. Glavieux, and P. Thitimajshima, Near Shannon Limit Error-Correcting Coding and Decoding: Turbo- Codes, Proceedings if ICC 93, Geneva, Switzerland, pp ,May [ 141 S. Benedetto, G. Montorsi, D. Divsalar and E Pollara, A soft-input soft-output maximum a posteriori (MAP) module to decode parallel and serial concatenated codes, tech. rep., TDA Progress Report , Nov [ 151 A. Anastasopoulos and A. Polydoros, Soft-Decisions Per- Survivor Processing for Mobile Fading Channels, Proc. of VTC 97, May 1997, pp [16] A. Anastasopoulos and A. Polydoros, Adaptive Soft- Decision Algorithms for Mobile Fading Channels, European Trans. on Communications, submitted May [ 171 G. D. Fomey, Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference, IEEE Trans. Information Theory, vol.it- 18, May 1972, pp [18] K. M. Chugg and A. Polydoros, MLSE for an Unknown Channel - Part I: Optimality Considerations, IEEE Trans. Communications, vol. 44, July 1996, pp [19] P. A. Bello, Characterization of Randomly Time-Variant Linear Channels, IEEE Trans. Communication Systems, vol. 11, 1963,~~ [20] R. Clarke, A Statistical Theory of Mobile Radio Reception, Bell System Tech. J., vol. 47, 1968, pp [21] K. M. Chugg and A. Polydoros, MLSE for an Unknown Channel - Part 11: Tracking Performance, IEEE Trans. Communications, vol. 44, August 1996, pp [22] S. H. Jamali, and T. Le-Ngoc, Coded-Modulation Techniques for Fading Channels, Kluwer Academic Press, Boston, [23] R. Steele, Mobile Radio Communications, Pentech Press, London,
Study of Turbo Coded OFDM over Fading Channel
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 3, Issue 2 (August 2012), PP. 54-58 Study of Turbo Coded OFDM over Fading Channel
More informationNotes 15: Concatenated Codes, Turbo Codes and Iterative Processing
16.548 Notes 15: Concatenated Codes, Turbo Codes and Iterative Processing Outline! Introduction " Pushing the Bounds on Channel Capacity " Theory of Iterative Decoding " Recursive Convolutional Coding
More informationA rate one half code for approaching the Shannon limit by 0.1dB
100 A rate one half code for approaching the Shannon limit by 0.1dB (IEE Electronics Letters, vol. 36, no. 15, pp. 1293 1294, July 2000) Stephan ten Brink S. ten Brink is with the Institute of Telecommunications,
More informationSNR Estimation in Nakagami-m Fading With Diversity Combining and Its Application to Turbo Decoding
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 50, NO. 11, NOVEMBER 2002 1719 SNR Estimation in Nakagami-m Fading With Diversity Combining Its Application to Turbo Decoding A. Ramesh, A. Chockalingam, Laurence
More informationAdaptive Sequence Detection of Channel-Interleaved Trellis-Coded Modulation Signals over Multipath Fading ISI Channels
1/6 Adaptive Sequence Detection of Channel-Interleaved Trellis-Coded Modulation Signals over Multipath Fading ISI Channels Heung-No Lee and Gregory J. Pottie Electrical Engineering Department, University
More informationSNR Estimation in Nakagami Fading with Diversity for Turbo Decoding
SNR Estimation in Nakagami Fading with Diversity for Turbo Decoding A. Ramesh, A. Chockalingam Ý and L. B. Milstein Þ Wireless and Broadband Communications Synopsys (India) Pvt. Ltd., Bangalore 560095,
More informationEFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS
EFFECTIVE CHANNEL CODING OF SERIALLY CONCATENATED ENCODERS AND CPM OVER AWGN AND RICIAN CHANNELS Manjeet Singh (ms308@eng.cam.ac.uk) Ian J. Wassell (ijw24@eng.cam.ac.uk) Laboratory for Communications Engineering
More informationDifferentially-Encoded Turbo Coded Modulation with APP Channel Estimation
Differentially-Encoded Turbo Coded Modulation with APP Channel Estimation Sheryl Howard Dept of Electrical Engineering University of Utah Salt Lake City, UT 842 email: s-howard@eeutahedu Christian Schlegel
More informationPerformance of Nonuniform M-ary QAM Constellation on Nonlinear Channels
Performance of Nonuniform M-ary QAM Constellation on Nonlinear Channels Nghia H. Ngo, S. Adrian Barbulescu and Steven S. Pietrobon Abstract This paper investigates the effects of the distribution of a
More informationPerformance comparison of convolutional and block turbo codes
Performance comparison of convolutional and block turbo codes K. Ramasamy 1a), Mohammad Umar Siddiqi 2, Mohamad Yusoff Alias 1, and A. Arunagiri 1 1 Faculty of Engineering, Multimedia University, 63100,
More informationSoft-Output MLSE for IS-136 TDMA
Soft-Output MLSE for IS-136 TDMA ABSTRACT - An inner estimator for concatenated maximum a posteriori decoding of convolutionally encoded DQPSK affected by time- and frequency-selective fading is derived
More informationNSC E
NSC91-2213-E-011-119- 91 08 01 92 07 31 92 10 13 NSC 912213 E 011 119 NSC 91-2213 E 036 020 ( ) 91 08 01 92 07 31 ( ) - 2 - 9209 28 A Per-survivor Kalman-based prediction filter for space-time coded systems
More informationAdaptive Digital Video Transmission with STBC over Rayleigh Fading Channels
2012 7th International ICST Conference on Communications and Networking in China (CHINACOM) Adaptive Digital Video Transmission with STBC over Rayleigh Fading Channels Jia-Chyi Wu Dept. of Communications,
More informationTURBO codes are an exciting new channel coding scheme
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 46, NO. 11, NOVEMBER 1998 1451 Turbo Codes for Noncoherent FH-SS With Partial Band Interference Joseph H. Kang, Student Member, IEEE, and Wayne E. Stark, Fellow,
More informationTHE idea behind constellation shaping is that signals with
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 3, MARCH 2004 341 Transactions Letters Constellation Shaping for Pragmatic Turbo-Coded Modulation With High Spectral Efficiency Dan Raphaeli, Senior Member,
More informationCHAPTER 5 DIVERSITY. Xijun Wang
CHAPTER 5 DIVERSITY Xijun Wang WEEKLY READING 1. Goldsmith, Wireless Communications, Chapters 7 2. Tse, Fundamentals of Wireless Communication, Chapter 3 2 FADING HURTS THE RELIABILITY n The detection
More informationDepartment of Electronic Engineering FINAL YEAR PROJECT REPORT
Department of Electronic Engineering FINAL YEAR PROJECT REPORT BEngECE-2009/10-- Student Name: CHEUNG Yik Juen Student ID: Supervisor: Prof.
More informationTURBOCODING PERFORMANCES ON FADING CHANNELS
TURBOCODING PERFORMANCES ON FADING CHANNELS Ioana Marcu, Simona Halunga, Octavian Fratu Telecommunications Dept. Electronics, Telecomm. & Information Theory Faculty, Bd. Iuliu Maniu 1-3, 061071, Bucharest
More informationMaster s Thesis Defense
Master s Thesis Defense Comparison of Noncoherent Detectors for SOQPSK and GMSK in Phase Noise Channels Afzal Syed August 17, 2007 Committee Dr. Erik Perrins (Chair) Dr. Glenn Prescott Dr. Daniel Deavours
More informationAn Improved Rate Matching Method for DVB Systems Through Pilot Bit Insertion
Research Journal of Applied Sciences, Engineering and Technology 4(18): 3251-3256, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: December 28, 2011 Accepted: March 02, 2012 Published:
More informationMaximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm
Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory
More information_ MAPequalizer _ 1: COD-MAPdecoder. : Interleaver. Deinterleaver. L(u)
Iterative Equalization and Decoding in Mobile Communications Systems Gerhard Bauch, Houman Khorram and Joachim Hagenauer Department of Communications Engineering (LNT) Technical University of Munich e-mail:
More informationECE 6640 Digital Communications
ECE 6640 Digital Communications Dr. Bradley J. Bazuin Assistant Professor Department of Electrical and Computer Engineering College of Engineering and Applied Sciences Chapter 8 8. Channel Coding: Part
More informationISSN: International Journal of Innovative Research in Science, Engineering and Technology
ISSN: 39-8753 Volume 3, Issue 7, July 4 Graphical User Interface for Simulating Convolutional Coding with Viterbi Decoding in Digital Communication Systems using Matlab Ezeofor C. J., Ndinechi M.C. Lecturer,
More informationECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010)
ECE 8771, Information Theory & Coding for Digital Communications Summer 2010 Syllabus & Outline (Draft 1 - May 12, 2010) Instructor: Kevin Buckley, Tolentine 433a, 610-519-5658 (W), 610-519-4436 (F), buckley@ece.vill.edu,
More informationPerformance of Turbo codec OFDM in Rayleigh fading channel for Wireless communication
Performance of Turbo codec OFDM in Rayleigh fading channel for Wireless communication Arjuna Muduli, R K Mishra Electronic science Department, Berhampur University, Berhampur, Odisha, India Email: arjunamuduli@gmail.com
More informationFOR applications requiring high spectral efficiency, there
1846 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 52, NO. 11, NOVEMBER 2004 High-Rate Recursive Convolutional Codes for Concatenated Channel Codes Fred Daneshgaran, Member, IEEE, Massimiliano Laddomada, Member,
More informationConvolutional Coding Using Booth Algorithm For Application in Wireless Communication
Available online at www.interscience.in Convolutional Coding Using Booth Algorithm For Application in Wireless Communication Sishir Kalita, Parismita Gogoi & Kandarpa Kumar Sarma Department of Electronics
More informationIterative Detection and Decoding with PIC Algorithm for MIMO-OFDM Systems
, 2009, 5, 351-356 doi:10.4236/ijcns.2009.25038 Published Online August 2009 (http://www.scirp.org/journal/ijcns/). Iterative Detection and Decoding with PIC Algorithm for MIMO-OFDM Systems Zhongpeng WANG
More informationContents Chapter 1: Introduction... 2
Contents Chapter 1: Introduction... 2 1.1 Objectives... 2 1.2 Introduction... 2 Chapter 2: Principles of turbo coding... 4 2.1 The turbo encoder... 4 2.1.1 Recursive Systematic Convolutional Codes... 4
More informationSIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES
SIMULATIONS OF ERROR CORRECTION CODES FOR DATA COMMUNICATION OVER POWER LINES Michelle Foltran Miranda Eduardo Parente Ribeiro mifoltran@hotmail.com edu@eletrica.ufpr.br Departament of Electrical Engineering,
More informationCombined Transmitter Diversity and Multi-Level Modulation Techniques
SETIT 2005 3rd International Conference: Sciences of Electronic, Technologies of Information and Telecommunications March 27 3, 2005 TUNISIA Combined Transmitter Diversity and Multi-Level Modulation Techniques
More informationDecoding of Block Turbo Codes
Decoding of Block Turbo Codes Mathematical Methods for Cryptography Dedicated to Celebrate Prof. Tor Helleseth s 70 th Birthday September 4-8, 2017 Kyeongcheol Yang Pohang University of Science and Technology
More informationLinear Turbo Equalization for Parallel ISI Channels
860 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 6, JUNE 2003 Linear Turbo Equalization for Parallel ISI Channels Jill Nelson, Student Member, IEEE, Andrew Singer, Member, IEEE, and Ralf Koetter,
More informationTRANSMIT diversity has emerged in the last decade as an
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 5, SEPTEMBER 2004 1369 Performance of Alamouti Transmit Diversity Over Time-Varying Rayleigh-Fading Channels Antony Vielmon, Ye (Geoffrey) Li,
More informationOn Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks
San Jose State University From the SelectedWorks of Robert Henry Morelos-Zaragoza April, 2015 On Performance Improvements with Odd-Power (Cross) QAM Mappings in Wireless Networks Quyhn Quach Robert H Morelos-Zaragoza
More informationBERROU et al. introduced turbo codes in 1993 [1], which
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 4, NO. 2, MARCH 2005 397 Blind Equalization of Turbo Trellis-Coded Partial-Response Continuous-Phase Modulation Signaling Over Narrow-Band Rician Fading
More informationBANDWIDTH EFFICIENT TURBO CODING FOR HIGH SPEED MOBILE SATELLITE COMMUNICATIONS
BANDWIDTH EFFICIENT TURBO CODING FOR HIGH SPEED MOBILE SATELLITE COMMUNICATIONS S. Adrian BARBULESCU, Wade FARRELL Institute for Telecommunications Research, University of South Australia, Warrendi Road,
More informationFOR wireless applications on fading channels, channel
160 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Design and Analysis of Turbo Codes on Rayleigh Fading Channels Eric K. Hall and Stephen G. Wilson, Member, IEEE Abstract
More informationRobustness of Space-Time Turbo Codes
Robustness of Space-Time Turbo Codes Wei Shi, Christos Komninakis, Richard D. Wesel, and Babak Daneshrad University of California, Los Angeles Los Angeles, CA 90095-1594 Abstract In this paper, we consider
More informationComparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels
Comparison Between Serial and Parallel Concatenated Channel Coding Schemes Using Continuous Phase Modulation over AWGN and Fading Channels Abstract Manjeet Singh (ms308@eng.cam.ac.uk) - presenter Ian J.
More informationA Survey of Advanced FEC Systems
A Survey of Advanced FEC Systems Eric Jacobsen Minister of Algorithms, Intel Labs Communication Technology Laboratory/ Radio Communications Laboratory July 29, 2004 With a lot of material from Bo Xia,
More informationLayered Space-Time Codes
6 Layered Space-Time Codes 6.1 Introduction Space-time trellis codes have a potential drawback that the maximum likelihood decoder complexity grows exponentially with the number of bits per symbol, thus
More informationTHE EFFECT of multipath fading in wireless systems can
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 47, NO. 1, FEBRUARY 1998 119 The Diversity Gain of Transmit Diversity in Wireless Systems with Rayleigh Fading Jack H. Winters, Fellow, IEEE Abstract In
More informationNear-Optimal Low Complexity MLSE Equalization
Near-Optimal Low Complexity MLSE Equalization Abstract An iterative Maximum Likelihood Sequence Estimation (MLSE) equalizer (detector) with hard outputs, that has a computational complexity quadratic in
More informationIterative Demodulation and Decoding of DPSK Modulated Turbo Codes over Rayleigh Fading Channels
Iterative Demodulation and Decoding of DPSK Modulated Turbo Codes over Rayleigh Fading Channels Bin Zhao and Matthew C. Valenti Dept. of Comp. Sci. & Elect. Eng. West Virginia University Morgantown, WV
More informationChapter 9. Digital Communication Through Band-Limited Channels. Muris Sarajlic
Chapter 9 Digital Communication Through Band-Limited Channels Muris Sarajlic Band limited channels (9.1) Analysis in previous chapters considered the channel bandwidth to be unbounded All physical channels
More informationAmplitude and Phase Distortions in MIMO and Diversity Systems
Amplitude and Phase Distortions in MIMO and Diversity Systems Christiane Kuhnert, Gerd Saala, Christian Waldschmidt, Werner Wiesbeck Institut für Höchstfrequenztechnik und Elektronik (IHE) Universität
More informationMaster s Thesis Defense
Master s Thesis Defense Serially Concatenated Coded Continuous Phase Modulation for Aeronautical Telemetry Kanagaraj Damodaran August 14, 2008 Committee Dr. Erik Perrins (Chair) Dr. Victor Frost Dr. James
More informationDifferentially-Encoded Turbo Coded Modulation with APP Channel Estimation
Differentially-Encoded Turbo Coded Modulation with APP Channel Estimation Sheryl Howard Dept. of Electrical & Computer Engineering University of Alberta Edmonton, AB Canada T6G 2V4 Email: sheryl@ee.ualberta.ca
More informationChapter 3 Convolutional Codes and Trellis Coded Modulation
Chapter 3 Convolutional Codes and Trellis Coded Modulation 3. Encoder Structure and Trellis Representation 3. Systematic Convolutional Codes 3.3 Viterbi Decoding Algorithm 3.4 BCJR Decoding Algorithm 3.5
More informationBridging the Gap Between Parallel and Serial Concatenated Codes
Bridging the Gap Between Parallel and Serial Concatenated Codes Naveen Chandran and Matthew C. Valenti Wireless Communications Research Laboratory West Virginia University Morgantown, WV 26506-6109, USA
More informationAdvanced channel coding : a good basis. Alexandre Giulietti, on behalf of the team
Advanced channel coding : a good basis Alexandre Giulietti, on behalf of the T@MPO team Errors in transmission are fowardly corrected using channel coding e.g. MPEG4 e.g. Turbo coding e.g. QAM source coding
More informationSPLIT MLSE ADAPTIVE EQUALIZATION IN SEVERELY FADED RAYLEIGH MIMO CHANNELS
SPLIT MLSE ADAPTIVE EQUALIZATION IN SEVERELY FADED RAYLEIGH MIMO CHANNELS RASHMI SABNUAM GUPTA 1 & KANDARPA KUMAR SARMA 2 1 Department of Electronics and Communication Engineering, Tezpur University-784028,
More informationPerformance of Soft Iterative Channel Estimation in Turbo Equalization
Performance of Soft Iterative Channel Estimation in Turbo Equalization M. Tüchler Ý, R. Otnes Þ, and A. Schmidbauer Ý Ý Institute for Communications Engineering, Munich University of Technology, Arcisstr.
More informationLinear time and frequency domain Turbo equalization
Linear time and frequency domain Turbo equalization Michael Tüchler, Joachim Hagenauer Lehrstuhl für Nachrichtentechnik TU München 80290 München, Germany micha,hag@lnt.ei.tum.de Abstract For coded data
More informationDigital Communications I: Modulation and Coding Course. Term Catharina Logothetis Lecture 12
Digital Communications I: Modulation and Coding Course Term 3-8 Catharina Logothetis Lecture Last time, we talked about: How decoding is performed for Convolutional codes? What is a Maximum likelihood
More informationAdaptive Modulation, Adaptive Coding, and Power Control for Fixed Cellular Broadband Wireless Systems: Some New Insights 1
Adaptive, Adaptive Coding, and Power Control for Fixed Cellular Broadband Wireless Systems: Some New Insights Ehab Armanious, David D. Falconer, and Halim Yanikomeroglu Broadband Communications and Wireless
More informationBit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels
Bit-Interleaved Coded Modulation for Delay-Constrained Mobile Communication Channels Hugo M. Tullberg, Paul H. Siegel, IEEE Fellow Center for Wireless Communications UCSD, 9500 Gilman Drive, La Jolla CA
More informationTHE computational complexity of optimum equalization of
214 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 53, NO. 2, FEBRUARY 2005 BAD: Bidirectional Arbitrated Decision-Feedback Equalization J. K. Nelson, Student Member, IEEE, A. C. Singer, Member, IEEE, U. Madhow,
More informationOn the performance of Turbo Codes over UWB channels at low SNR
On the performance of Turbo Codes over UWB channels at low SNR Ranjan Bose Department of Electrical Engineering, IIT Delhi, Hauz Khas, New Delhi, 110016, INDIA Abstract - In this paper we propose the use
More informationImplementation of Different Interleaving Techniques for Performance Evaluation of CDMA System
Implementation of Different Interleaving Techniques for Performance Evaluation of CDMA System Anshu Aggarwal 1 and Vikas Mittal 2 1 Anshu Aggarwal is student of M.Tech. in the Department of Electronics
More informationTurbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals
Turbo Codes for Pulse Position Modulation: Applying BCJR algorithm on PPM signals Serj Haddad and Chadi Abou-Rjeily Lebanese American University PO. Box, 36, Byblos, Lebanon serj.haddad@lau.edu.lb, chadi.abourjeily@lau.edu.lb
More informationPerformance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Nakagami Multipath M-Fading Channel
Vol. 2 (2012) No. 5 ISSN: 2088-5334 Performance of Parallel Concatenated Convolutional Codes (PCCC) with BPSK in Naagami Multipath M-Fading Channel Mohamed Abd El-latif, Alaa El-Din Sayed Hafez, Sami H.
More informationSYSTEM-LEVEL PERFORMANCE EVALUATION OF MMSE MIMO TURBO EQUALIZATION TECHNIQUES USING MEASUREMENT DATA
4th European Signal Processing Conference (EUSIPCO 26), Florence, Italy, September 4-8, 26, copyright by EURASIP SYSTEM-LEVEL PERFORMANCE EVALUATION OF MMSE TURBO EQUALIZATION TECHNIQUES USING MEASUREMENT
More informationA Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference
2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications A Soft-Limiting Receiver Structure for Time-Hopping UWB in Multiple Access Interference Norman C. Beaulieu, Fellow,
More informationMultilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting
IEEE TRANSACTIONS ON BROADCASTING, VOL. 46, NO. 1, MARCH 2000 49 Multilevel RS/Convolutional Concatenated Coded QAM for Hybrid IBOC-AM Broadcasting Sae-Young Chung and Hui-Ling Lou Abstract Bandwidth efficient
More informationMULTILEVEL RS/CONVOLUTIONAL CONCATENATED CODED QAM FOR HYBRID IBOC-AM BROADCASTING
MULTILEVEL RS/CONVOLUTIONAL CONCATENATED CODED FOR HYBRID IBOC-AM BROADCASTING S.-Y. Chung' and H. Lou Massachusetts Institute of Technology Cambridge, MA 02139. Lucent Technologies Bell Labs Murray Hill,
More information2: Diversity. 2. Diversity. Some Concepts of Wireless Communication
2. Diversity 1 Main story Communication over a flat fading channel has poor performance due to significant probability that channel is in a deep fade. Reliability is increased by providing more resolvable
More informationParallel Concatenated Turbo Codes for Continuous Phase Modulation
Parallel Concatenated Turbo Codes for Continuous Phase Modulation Mark R. Shane The Aerospace Corporation El Segundo, CA mark.r.shane@aero.org Richard D. Wesel Electrical Engineering Department University
More informationDEGRADED broadcast channels were first studied by
4296 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 9, SEPTEMBER 2008 Optimal Transmission Strategy Explicit Capacity Region for Broadcast Z Channels Bike Xie, Student Member, IEEE, Miguel Griot,
More informationA Novel Joint Synchronization Scheme for Low SNR GSM System
ISSN 2319-4847 A Novel Joint Synchronization Scheme for Low SNR GSM System Samarth Kerudi a*, Dr. P Srihari b a* Research Scholar, Jawaharlal Nehru Technological University, Hyderabad, India b Prof., VNR
More informationNear-Optimal Low Complexity MLSE Equalization
Near-Optimal Low Complexity MLSE Equalization HC Myburgh and Jan C Olivier Department of Electrical, Electronic and Computer Engineering, University of Pretoria RSA Tel: +27-12-420-2060, Fax +27 12 362-5000
More informationCombined Phase Compensation and Power Allocation Scheme for OFDM Systems
Combined Phase Compensation and Power Allocation Scheme for OFDM Systems Wladimir Bocquet France Telecom R&D Tokyo 3--3 Shinjuku, 60-0022 Tokyo, Japan Email: bocquet@francetelecom.co.jp Kazunori Hayashi
More informationCoding for the Slepian-Wolf Problem With Turbo Codes
Coding for the Slepian-Wolf Problem With Turbo Codes Jan Bajcsy and Patrick Mitran Department of Electrical and Computer Engineering, McGill University Montréal, Québec, HA A7, Email: {jbajcsy, pmitran}@tsp.ece.mcgill.ca
More informationDetection and Estimation of Signals in Noise. Dr. Robert Schober Department of Electrical and Computer Engineering University of British Columbia
Detection and Estimation of Signals in Noise Dr. Robert Schober Department of Electrical and Computer Engineering University of British Columbia Vancouver, August 24, 2010 2 Contents 1 Basic Elements
More informationTime-Selective Signaling and Reception for Communication over Multipath Fading Channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 48, NO 1, JANUARY 2000 83 Time-Selective Signaling and Reception for Communication over Multipath Fading Channels Srikrishna Bhashyam, Student Member, IEEE, Akbar
More informationOptimal Power Allocation over Fading Channels with Stringent Delay Constraints
1 Optimal Power Allocation over Fading Channels with Stringent Delay Constraints Xiangheng Liu Andrea Goldsmith Dept. of Electrical Engineering, Stanford University Email: liuxh,andrea@wsl.stanford.edu
More informationNOVEL 6-PSK TRELLIS CODES
NOVEL 6-PSK TRELLIS CODES Gerhard Fet tweis Teknekron Communications Systems, 2121 Allston Way, Berkeley, CA 94704, USA phone: (510)649-3576, fax: (510)848-885 1, fet t weis@ t cs.com Abstract The use
More informationImprovement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder
European Scientific Journal June 26 edition vol.2, No.8 ISSN: 857 788 (Print) e - ISSN 857-743 Improvement Of Block Product Turbo Coding By Using A New Concept Of Soft Hamming Decoder Alaa Ghaith, PhD
More informationM4B-4. Concatenated RS-Convolutional Codes for Ultrawideband Multiband-OFDM. Nyembezi Nyirongo, Wasim Q. Malik, and David. J.
Concatenated RS-Convolutional Codes for Ultrawideband Multiband-OFDM Nyembezi Nyirongo, Wasim Q. Malik, and David. J. Edwards M4B-4 Department of Engineering Science, University of Oxford, Parks Road,
More informationPERFORMANCE ANALYSIS OF IDMA SCHEME USING DIFFERENT CODING TECHNIQUES WITH RECEIVER DIVERSITY USING RANDOM INTERLEAVER
1008 PERFORMANCE ANALYSIS OF IDMA SCHEME USING DIFFERENT CODING TECHNIQUES WITH RECEIVER DIVERSITY USING RANDOM INTERLEAVER Shweta Bajpai 1, D.K.Srivastava 2 1,2 Department of Electronics & Communication
More informationInput weight 2 trellis diagram for a 37/21 constituent RSC encoder
Application of Distance Spectrum Analysis to Turbo Code Performance Improvement Mats Oberg and Paul H. Siegel Department of Electrical and Computer Engineering University of California, San Diego La Jolla,
More informationJoint Synchronization and Decoding Exploiting the Turbo Principle
Joint Synchronization and Decoding Exploiting the Turbo Principle John M. Walsh and C. Richard Johnson, Jr. School of E.C.E. Cornell University Email: jmw56@cornell.edu, johnson@ece.cornell.edu Phillip
More informationLow Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM
Low Complexity Decoding of Bit-Interleaved Coded Modulation for M-ary QAM Enis Aay and Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical Engineering and Computer
More informationTurbo coding (CH 16)
Turbo coding (CH 16) Parallel concatenated codes Distance properties Not exceptionally high minimum distance But few codewords of low weight Trellis complexity Usually extremely high trellis complexity
More informationOFDM Transmission Corrupted by Impulsive Noise
OFDM Transmission Corrupted by Impulsive Noise Jiirgen Haring, Han Vinck University of Essen Institute for Experimental Mathematics Ellernstr. 29 45326 Essen, Germany,. e-mail: haering@exp-math.uni-essen.de
More informationAdaptive Modulation and Coding in 3G Wireless Systems
Adaptive Modulation and Coding in 3G Wireless Systems James Yang,NoelTin, and Amir K. Khandani Coding & Signal Transmission Laboratory(www.cst.uwaterloo.ca) Dept. of Elec. and Comp. Eng., University of
More informationPerformance Evaluation and Comparative Analysis of Various Concatenated Error Correcting Codes Using BPSK Modulation for AWGN Channel
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 3 (2012), pp. 235-244 International Research Publication House http://www.irphouse.com Performance Evaluation
More informationGeneralized 8-PSK for Totally Blind Channel Estimation in OFDM
Generalized 8-PSK for Totally Blind Channel Estimation in OFDM Marc C. Necker Institute of Communication Networks and Computer Engineering, University of Stuttgart Pfaffenwaldring 47, D-70569 Stuttgart,
More informationLeveraging Advanced Sonar Processing Techniques for Underwater Acoustic Multi-Input Multi-Output Communications
Leveraging Advanced Sonar Processing Techniques for Underwater Acoustic Multi-Input Multi-Output Communications Brian Stein March 21, 2008 1 Abstract This paper investigates the issue of high-rate, underwater
More informationCOMMUNICATION SYSTEMS
COMMUNICATION SYSTEMS 4TH EDITION Simon Hayhin McMaster University JOHN WILEY & SONS, INC. Ш.! [ BACKGROUND AND PREVIEW 1. The Communication Process 1 2. Primary Communication Resources 3 3. Sources of
More informationJournal of Babylon University/Engineering Sciences/ No.(5)/ Vol.(25): 2017
Performance of Turbo Code with Different Parameters Samir Jasim College of Engineering, University of Babylon dr_s_j_almuraab@yahoo.com Ansam Abbas College of Engineering, University of Babylon 'ansamabbas76@gmail.com
More informationIN 1993, powerful so-called turbo codes were introduced [1]
206 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 16, NO. 2, FEBRUARY 1998 Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes Patrick Robertson, Member, IEEE, and
More informationThe Optimal Employment of CSI in COFDM-Based Receivers
The Optimal Employment of CSI in COFDM-Based Receivers Akram J. Awad, Timothy O Farrell School of Electronic & Electrical Engineering, University of Leeds, UK eenajma@leeds.ac.uk Abstract: This paper investigates
More informationELEC E7210: Communication Theory. Lecture 11: MIMO Systems and Space-time Communications
ELEC E7210: Communication Theory Lecture 11: MIMO Systems and Space-time Communications Overview of the last lecture MIMO systems -parallel decomposition; - beamforming; - MIMO channel capacity MIMO Key
More informationFREQUENCY DOMAIN POWER ADAPTATION SCHEME FOR MULTI-CARRIER SYSTEMS
The 7th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 06) FREQUENCY DOMAIN POWER ADAPTATION SCHEME FOR MULTI-CARRIER SYSTEMS Wladimir Bocquet, Kazunori
More informationCONCLUSION FUTURE WORK
by using the latest signal processor. Let us assume that another factor of can be achieved by HW implementation. We then have ms buffering delay. The total delay with a 0x0 interleaver is given in Table
More informationLab 3.0. Pulse Shaping and Rayleigh Channel. Faculty of Information Engineering & Technology. The Communications Department
Faculty of Information Engineering & Technology The Communications Department Course: Advanced Communication Lab [COMM 1005] Lab 3.0 Pulse Shaping and Rayleigh Channel 1 TABLE OF CONTENTS 2 Summary...
More informationResearch Letter Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel
Research Letters in Communications Volume 2009, Article ID 695620, 4 pages doi:0.55/2009/695620 Research Letter Throughput of Type II HARQ-OFDM/TDM Using MMSE-FDE in a Multipath Channel Haris Gacanin and
More information