Performance enhancement of power line communication systems with efficient low density parity-check codes, noise removal, equalization, and chaotic interleaving

Power Line Communication (PLC) offers a convenient and inexpensive medium for high-speed data transmission; however, this technology still faces difficult challenges. In particular, the Power Line (PL) channel suffers from multipath propagation accompanied with frequency-selective fading. This paper presents a method for constructing Low Density Parity-Check (LDPC) codes for Forward Error-Correction (FEC) on PL channel combined with Chaotic Interleaving (CI) and linear equalization to compensate for burst errors and multipath effects. First, the PL channel characteristics are introduced. A new way of noise modeling, which takes into account both background and impulse noises, is presented. Unlike [email protected]?s class A noise model, the proposed model is suitable for PLC channel. Noise bursts last no longer than 0.1 ms and they are characterized by Poisson distribution with an impulse arrival rate of 0=<@l=<5x10^-^3. In addition, we present a new algorithm for detection and removal of the impulse noise, by which a gain of 1.5 dB could be obtained. Concerning the system design, [email protected]?s model for PLC channel is considered, and then the proposed LDPC code construction method is presented. A Modified Shortest-Path (MSP) algorithm of low complexity is applied to obtain a code graph of the desired structure. The parity-check matrix of the code is constructed column-by-column subject to bit-degree and girth constraints. Both high rate and high girth codes have been constructed, e.g., code rates of 0.94, 0.95, 0.96, and 0.97. For better decoding of LDPC codes, an accurate estimation of Signal-to-Noise Ratio (SNR) is required. Therefore, we introduce a new method for SNR estimation based on higher-order signal statistics. The proposed method is especially beneficial at low SNRs. Furthermore, to achieve better immunity to burst and impulse noise, a novel interleaving scheme based on chaotic Baker map is proposed. Eventually, transmission of images on PL channel has been carried out using computer simulations. Clear images were reconstructed and the proposed algorithms were shown to perform well over PLC channel.

[1]  Evangelos Eleftheriou,et al.  Progressive edge-growth Tanner graphs , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[2]  Monisha Ghosh,et al.  Analysis of the effect of impulse noise on multicarrier and single carrier QAM systems , 1996, IEEE Trans. Commun..

[3]  Zhang Baohui,et al.  Statistical Analysis and Modeling of Noise on 10-kV Medium-Voltage Power Lines , 2007, IEEE Transactions on Power Delivery.

[4]  David J. C. MacKay,et al.  Encyclopedia of Sparse Graph Codes , 1999 .

[5]  Anja Klein,et al.  Data detection algorithms specially designed for the downlink of CDMA mobile radio systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[6]  Takaya Yamazato,et al.  A mathematical model of noise in narrowband power line communication systems , 2006, IEEE Journal on Selected Areas in Communications.

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

[8]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[9]  Yong Liang Guan,et al.  Characterization of power distribution lines for high-speed data transmission , 2000, PowerCon 2000. 2000 International Conference on Power System Technology. Proceedings (Cat. No.00EX409).

[10]  Q.H. Spencer.  Short-block LDPC codes for a low-frequency power-line communications system , 2005, International Symposium on Power Line Communications and Its Applications, 2005..

[11]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[12]  John G. Proakis,et al.  Digital Communications , 1983 .

[13]  Klaus Dostert,et al.  A multipath model for the powerline channel , 2002, IEEE Trans. Commun..

[14]  Nikoleta Andreadou,et al.  Mitigation of Impulsive Noise Effect on the PLC Channel With QC–LDPC Codes as the Outer Coding Scheme , 2010, IEEE Transactions on Power Delivery.

[15]  Tadahiro Wada.  A study on performance of LDPC codes on power line communications , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[16]  K. Dostert,et al.  Analysis and modeling of impulsive noise in broad-band powerline communications , 2002 .

[17]  Dharmendra S. Modha,et al.  Extended bit-filling and LDPC code design , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[18]  David Middleton,et al.  Statistical-Physical Models of Electromagnetic Interference , 1977, IEEE Transactions on Electromagnetic Compatibility.

[19]  Dharmendra S. Modha,et al.  Designing LDPC codes using bit-filling , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[20]  D. Benyoucef.  A New Statistical Model of the Noise Power Density Spectrum for Powerline Communication , 2003 .

[21]  Olaf G. Hooijen.  On the channel capacity of the residential power circuit used as a digital communications medium , 1998, IEEE Communications Letters.

[22]  S. Galli,et al.  A novel approach to the modeling of the indoor power line channel part I: circuit analysis and companion model , 2005, IEEE Transactions on Power Delivery.

[23]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[24]  H. Meng,et al.  Modeling and analysis of noise effects on broadband power-line communications , 2005, IEEE Transactions on Power Delivery.

[25]  Michael G. Strintzis,et al.  Optimized transmission of JPEG2000 streams over wireless channels , 2006, IEEE Transactions on Image Processing.

[26]  Frank Weinmann,et al.  Physical and regulatory constraints for communication over the power supply grid , 2003, IEEE Commun. Mag..

[27]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[28]  Ralf Lehnert,et al.  Broadband powerline communications networks : network design , 2004 .

[29]  Ezio Biglieri,et al.  Coding and modulation for a horrible channel , 2003, IEEE Commun. Mag..

[30]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[31]  H. Vincent Poor,et al.  Parameter estimation for Middleton Class A interference processes , 1989, IEEE Trans. Commun..

[32]  Fathi E. Abd El-Samie,et al.  Frequency Domain Interference Cancellation for Single Carrier Cyclic Prefix CDMA System , 2008 .

[33]  Gokhan Pay,et al.  Performance of DMT Systems Under Impulsive Noise , 2006 .

[34]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[35]  F.-N. Pavlidou,et al.  Performance Evaluation of LDPC Codes on PLC Channel Compared to Other Coding Schemes , 2007, 2007 IEEE International Symposium on Power Line Communications and Its Applications.

[36]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[37]  Norman C. Beaulieu,et al.  A comparison of SNR estimation techniques for the AWGN channel , 2000, IEEE Trans. Commun..

[38]  S. Denno,et al.  A decoding for low density parity check codes over impulsive noise channels , 2005, International Symposium on Power Line Communications and Its Applications, 2005..

[39]  Duixian Liu,et al.  Wide band AC power line characterization , 1999, IEEE Trans. Consumer Electron..

[40]  T. Banwell,et al.  A novel approach to the modeling of the indoor power line channel-Part II: transfer function and its properties , 2005, IEEE Transactions on Power Delivery.

[41]  Bahram Honary,et al.  Power line communications: state of the art and future trends , 2003, IEEE Commun. Mag..

[42]  David J. C. MacKay,et al.  Comparison of constructions of irregular Gallager codes , 1999, IEEE Trans. Commun..

[43]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[44]  Fathi E. Abd El-Samie,et al.  Performance evaluation of cyclic prefix CDMA systems with frequency domain interference cancellation , 2009, Digit. Signal Process..

[45]  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.

[46]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[47]  M. Ardakani,et al.  LDPC Coding for Non-Uniform Power-Line Channels , 2006, 2006 IEEE International Symposium on Power Line Communications and Its Applications.