High Speed Turbo Tcm Ofdm For Uwb And Powerline System

Turbo Trellis-Coded Modulation (TTCM) is an attractive scheme for higher data rate transmission, since it combines the impressive near Shannon limit error correcting ability of turbo codes with the high spectral efficiency property of TCM codes. We build a punctured parity-concatenated trellis codes in which a TCM code is used as the inner code and a simple parity-check code is used as the outer code. It can be constructed by simple repetition, interleavers, and TCM and functions as standard TTCM but with much lower complexity regarding real world implementation. An iterative bit MAP decoding algorithm is associated with the coding scheme. Orthogonal Frequency Division Multiplexing (OFDM) modulation has been a promising solution for efficiently capturing multipath energy in highly dispersive channels and delivering high data rate transmission. One of UWB proposals in IEEE P802.15 WPAN project is to use multi-band OFDM system and punctured convolutional codes for UWB channels supporting data rate up to 480Mb/s. The HomePlug Networking system using the medium of power line wiring also selects OFDM as the ii modulation scheme due to its inherent adaptability in the presence of frequency selective channels, its resilience to jammer signals, and its robustness to impulsive noise in power line channel. The main idea behind OFDM is to split the transmitted data sequence into N parallel sequences of symbols and transmit on different frequencies. This structure has the particularity to enable a simple equalization scheme and to resist to multipath propagation channel. However, some carriers can be strongly attenuated. It is then necessary to incorporate a powerful channel encoder, combined with frequency and time interleaving. We examine the possibility of improving the proposed OFDM system over UWB channel and HomePlug powerline channel by using our Turbo TCM with QAM constellation for higher data rate transmission. The study shows that the system can offer much higher spectral efficiency, for example, 1.2 Gbps for OFDM/UWB which is 2.5 times higher than the current standard, and 39 Mbps for OFDM/HomePlug1.0 which is 3 times higher than current standard. We show several essential requirements to achieve high rate such as frequency and time diversifications, multi-level error protection. Results have been confirmed by density evolution. The effect of impulsive noise on TTCM coded OFDM system is also evaluated. A modified iterative bit MAP decoder is provided for channels with impulsive noise with different impulsivity.

[1]  Hideki Imai,et al.  Correction to 'A New Multilevel Coding Method Using Error-Correcting Codes' , 1977, IEEE Trans. Inf. Theory.

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Dariush Divsalar,et al.  Coding theorems for 'turbo-like' codes , 1998 .

[4]  S. S. Pietrobon,et al.  Interleaver design for three dimensional turbo codes , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[5]  Kyoung-Rok Cho,et al.  Convolutional turbo coded OFDM/TDD mobile communication system for high speed multimedia services , 2005, Advanced Industrial Conference on Telecommunications/Service Assurance with Partial and Intermittent Resources Conference/E-Learning on Telecommunications Workshop (AICT/SAPIR/ELETE'05).

[6]  Dariush Divsalar,et al.  Transfer function bounds on the performance of turbo codes Pasadena , 1995 .

[7]  Van Nostrand,et al.  Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm , 1967 .

[8]  P. Robertson,et al.  A novel bandwidth efficient coding scheme employing turbo codes , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[9]  S. Kosmopoulos,et al.  Fourier-Bessel error performance analysis and evaluation of M-ary QAM schemes in an impulsive noise environment , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[10]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[11]  David J. C. MacKay,et al.  Good Codes Based on Very Sparse Matrices , 1995, IMACC.

[12]  Daniel J. Costello,et al.  A distance spectrum interpretation of turbo codes , 1996, IEEE Trans. Inf. Theory.

[13]  Yiyan Wu,et al.  COFDM: an overview , 1995, IEEE Trans. Broadcast..

[14]  D. Divsalar,et al.  On the Design of Turbo Codes , 1995 .

[15]  Ramesh Pyndiah,et al.  Near optimum decoding of product codes , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[16]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[17]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[18]  Lee-Fang Wei,et al.  Trellis-coded modulation with multidimensional constellations , 1987, IEEE Trans. Inf. Theory.

[19]  G. David Forney.  Lower Bounds on Error Probability in the Presence of Large Intersymbol Interference , 1972, IEEE Trans. Commun..

[20]  A. Glavieux,et al.  Turbo-codes and high spectral efficiency modulation , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[21]  Johannes B. Huber,et al.  Power and bandwidth efficient digital communication using turbo codes in multilevel codes , 1995, Eur. Trans. Telecommun..

[22]  Dariush Divsalar,et al.  Serial turbo trellis coded modulation with rate-1 inner code , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[23]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[24]  Lee-Fang Wei.  Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space-Part II: Nonlinear Codes , 1984, IEEE J. Sel. Areas Commun..

[25]  Lee-Fang Wei,et al.  Rotationally invariant trellis-coded modulations with multidimensional M-PSK , 1989, IEEE J. Sel. Areas Commun..

[26]  Moe Z. Win,et al.  Performance of RAKE reception in dense multipath channels: implications of spreading bandwidth and selection diversity order , 2000, IEEE Journal on Selected Areas in Communications.

[27]  Wayne E. Stark,et al.  Performance of ultra-wideband communications with suboptimal receivers in multipath channels , 2002, IEEE J. Sel. Areas Commun..

[28]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part I: Introduction , 1987, IEEE Communications Magazine.

[29]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[30]  Georgios B. Giannakis,et al.  Cyclic prefixing or zero padding for wireless multicarrier transmissions? , 2002, IEEE Trans. Commun..

[31]  C.N. Georghiades,et al.  Zero-padded OFDM with improved performance over multipath channels , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[32]  Moe Z. Win,et al.  Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless multiple-access communications , 2000, IEEE Trans. Commun..

[33]  Hesham El Gamal,et al.  Analyzing the turbo decoder using the Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[34]  W. Turin,et al.  Autoregressive modeling of an indoor UWB channel , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[35]  Moe Z. Win,et al.  Performance of low-complexity RAKE reception in a realistic UWB channel , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[36]  G. Giannakis,et al.  Wireless Multicarrier Communications where Fourier Meets , 2022 .

[37]  Michael A. Temple,et al.  Approach for deriving performance bounds of punctured turbo codes , 1999 .

[38]  Roberto Garello,et al.  Computing the free distance of turbo codes and serially concatenated codes with interleavers: algorithms and applications , 2001, IEEE J. Sel. Areas Commun..

[39]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[40]  Qi Wang.  Near optimal decoding for trellis coded modulation , 2000 .

[41]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[42]  S. Benedetto,et al.  Performance evaluation of trellis-coded modulation schemes , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[43]  S. Benedetto,et al.  Average performance of parallel concatenated block codes , 1995 .

[44]  Pierre Duhamel,et al.  Impulsive noise cancellation in multicarrier transmission , 2005, IEEE Transactions on Communications.

[45]  Ian R. Petersen,et al.  A minimax robust decoding algorithm , 2000, IEEE Trans. Inf. Theory.

[46]  Lei Wei,et al.  Turbo TCM Coded OFDM Systems for Non-Gaussian Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[47]  V. Srinivasa Somayazulu,et al.  RAKE performance for a pulse based UWB system in a realistic UWB indoor channel , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[48]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[49]  Gary L. Wise,et al.  Robust detection in nominally Laplace noise , 1994, IEEE Trans. Commun..

[50]  B. Saltzberg,et al.  Performance of an Efficient Parallel Data Transmission System , 1967, IEEE Transactions on Communication Technology.

[51]  Leonard J. Cimini,et al.  Turbo codes for OFDM with antenna diversity , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[52]  B. Floch,et al.  Coded orthogonal frequency division multiplex , 1995 .

[53]  Moe Z. Win,et al.  Characterization of ultra-wide bandwidth wireless indoor channels: a communication-theoretic view , 2002, IEEE J. Sel. Areas Commun..

[54]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[55]  Lei Wei,et al.  High speed turbo TCM coded OFDM system for UWB channels , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[56]  Jack K. Wolf,et al.  On the performance evaluation of trellis codes , 1987, IEEE Trans. Inf. Theory.

[57]  Dariush Divsalar,et al.  Soft-output decoding algorithms for continuous decoding of parallel concatenated convolutional codes , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[58]  Joonsuk Kim,et al.  Coding strategies for OFDM with antenna diversity high-bit-rate mobile data applications , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[59]  J. Foerster,et al.  Channel modeling sub-committee report final , 2002 .

[60]  Z. Irahhauten,et al.  An overview of ultra wide band indoor channel measurements and modeling , 2004, IEEE Microwave and Wireless Components Letters.

[61]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[62]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

[63]  W.A.C. Fernando,et al.  Performance of coded OFDM with higher modulation schemes , 1998, ICCT'98. 1998 International Conference on Communication Technology. Proceedings (IEEE Cat. No.98EX243).

[64]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[65]  Masoud Salehi,et al.  Performance bounds for turbo-coded modulation systems , 1999, IEEE Trans. Commun..

[66]  Moe Z. Win,et al.  Evaluation of an ultra-wide-band propagation channel , 2002 .

[67]  Li Ping,et al.  Performance analysis of turbo-SPC codes , 2004, IEEE Transactions on Information Theory.

[68]  F. Pollara,et al.  Parallel concatenated trellis coded modulation , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[69]  Robert A. Scholtz,et al.  Optimal and suboptimal receivers for ultra-wideband transmitted reference systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[70]  Lei Wei,et al.  Turbo TCM Coded OFDM System for Powerline Channel , 2006 .

[71]  Jung-Fu Cheng,et al.  Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm , 1998, IEEE J. Sel. Areas Commun..

[72]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

[73]  Anuj Batra,et al.  Multi-band OFDM Physical Layer Proposal , 2003 .

[74]  Daniel J. Costello,et al.  An algorithm for computing the distance spectrum of trellis codes , 1989, IEEE Journal on Selected Areas in Communications.

[75]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[76]  Dariush Divsalar,et al.  Serial concatenated trellis coded modulation with iterative decoding , 1997, Proceedings of IEEE International Symposium on Information Theory.

[77]  Andrew J. Viterbi,et al.  Convolutional Codes and Their Performance in Communication Systems , 1971 .

[78]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part II: State of the art , 1987, IEEE Communications Magazine.

[79]  G.R. Aiello,et al.  Design of a multiband OFDM system for realistic UWB channel environments , 2004, IEEE Transactions on Microwave Theory and Techniques.

[80]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[81]  S. V. Zhidkov,et al.  Impulsive noise suppression in OFDM-based communication systems , 2003, IEEE Trans. Consumer Electron..

[82]  Sergio Benedetto,et al.  Serial concatenation of block and convolutional codes , 1996 .

[83]  Patrick Robertson,et al.  Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes , 1998, IEEE J. Sel. Areas Commun..

[84]  G. David Forney,et al.  Advanced Modulation Techniques for V.Fast , 1993, Eur. Trans. Telecommun..

[85]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[86]  Dariush Divsalar,et al.  Iterative turbo decoder analysis based on density evolution , 2001, IEEE J. Sel. Areas Commun..

[87]  Patrick Robertson,et al.  Extensions of turbo trellis coded modulation to high bandwidth efficiencies , 1997, Proceedings of ICC'97 - International Conference on Communications.

[88]  F. Chin,et al.  Performance studies of a multi-band OFDM system using a simplified LDPC code , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[90]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[91]  Chia-Chi Huang,et al.  On the architecture and performance of an FFT-based spread-spectrum downlink RAKE receiver , 2001, IEEE Trans. Veh. Technol..

[92]  Amir K. Khandani,et al.  Shaping multidimensional signal spaces - II: Shell-addressed constellations , 1993, IEEE Trans. Inf. Theory.

[93]  R. McEliece,et al.  Effective free distance of turbo codes , 1996 .

[94]  Richard D. Wesel,et al.  Turbo-encoder design for symbol-interleaved parallel concatenated trellis-coded modulation , 2001, IEEE Trans. Commun..