Advanced Signal Processing and Computational Intelligence Techniques for Power Line Communications

This is a special issue published in volume 2007 of " EURASIP Journal on Advances in Signal Processing. " All articles are open access articles distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Power line communications (PLC) is defined as data communication over power lines. The main reason to consider the medium " power line " for communication purposes is the extremely high penetration of the power distribution grid in most parts of the world. From urban to remote rural areas , power supply lines reach practically every household and thus are available as potential " carrier " of communication signals. This argument extends to buildings (homes, businesses) and mobile entities such as automobiles, ships, airplanes , or even spacecrafts, where electrical wiring enables deployment of PLC systems for internal communication. The concept of PLC is not new and has been applied by power utilities for almost a century, mainly for sending control messages over medium and high voltage lines. In the late 1990s, with the deregulation of the telecommunication and energy markets in Europe, power utilities became more seriously interested in providing additional services through their lines. However, due to unrealistically high expectations on PLC as " last-mile " solution for high-speed Internet access , together with an unclear regulatory environment, lack of standards, and underestimation of the technical difficulties , the initial enthusiasm gave way to skepticism towards the viability of PLC for fast Internet access. Today, we witness a cautious optimism regarding the future of PLC. This has several reasons. First, PLC is not only a last-mile technology but much more. While broadband In-ternet access over power lines remains an important application and current wide-scale field trials indicate commercial viability, power utilities, PLC vendors, and academic researchers are working together closely to unleash the full potential of PLC for efficient distribution-grid management and monitoring. Home networking is another major application for PLC and various consumer electronics giants are participating in the sophistication and standardization of PLC technology. Deployments of command-and-control PLC systems are expanding beyond classical home automation to, for example, lighting control in industrial premises and airfields , and other markets such as PLC for in-vehicle communication are currently explored. Second, the potentials of PLC are looked upon more realistically and the challenges of PLC are better understood. This concerns, …

[1]  Zhaohui Cai,et al.  DMT scheme with multidimensional turbo trellis code , 2000 .

[2]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[3]  H.C. Ferreira,et al.  Power line communications: an overview , 1996, Proceedings of IEEE. AFRICON '96.

[4]  M. Schwartz,et al.  Communication Systems and Techniques , 1996, IEEE Communications Magazine.

[5]  Luís Díez del Río,et al.  Analysis of the cyclic short-term variation of indoor power line channels , 2006, IEEE Journal on Selected Areas in Communications.

[6]  Antonino Musolino,et al.  Innovative model for time-varying power line communication channel response evaluation , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Fred L. Walls,et al.  Draft revision of IEEE STD 1139-1988 standard definitions of physical quantities for fundamental frequency and time metrology — random instabilities , 1999 .

[8]  A. Demir,et al.  Phase noise in oscillators: a unifying theory and numerical methods for characterization , 2000 .

[9]  H. Vincent Poor,et al.  Advanced signal processing for power line communications , 2003, IEEE Commun. Mag..

[10]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[11]  A. J. Han Vinck,et al.  Iterative decoding of codes over complex numbers for impulsive noise channels , 2003, IEEE Trans. Inf. Theory.

[12]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[13]  G. Bumiller.  Verification of Single Frequency Network Transmission with Laboratory Measurements , 2006, 2006 IEEE International Symposium on Power Line Communications and Its Applications.

[14]  Andrzej Milewski,et al.  Periodic Sequences with Optimal Properties for Channel Estimation and Fast Start-Up Equalization , 1983, IBM J. Res. Dev..

[15]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[16]  Masoud Ardakani,et al.  Near-capacity coding in multicarrier modulation systems , 2004, IEEE Transactions on Communications.

[17]  J. M. Khoury,et al.  On the design of constant settling time AGC circuits , 1998 .

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

[19]  Paul H. Siegel,et al.  Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes , 2003, IEEE Trans. Inf. Theory.

[20]  Shu Lin,et al.  Low-density parity-check codes based on finite geometries: A rediscovery and new results , 2001, IEEE Trans. Inf. Theory.

[21]  Amin Shokrollahi,et al.  New Sequences of Linear Time Erasure Codes Approaching the Channel Capacity , 1999, AAECC.

[22]  Marc Moeneclaey,et al.  BER sensitivity of OFDM systems to carrier frequency offset and Wiener phase noise , 1995, IEEE Trans. Commun..

[23]  Ramjee Prasad,et al.  Overview of multicarrier CDMA , 1997, IEEE Commun. Mag..

[24]  Frank R. Kschischang,et al.  In-building power lines as high-speed communication channels: channel characterization and a test channel ensemble , 2003, Int. J. Commun. Syst..

[25]  Navin Kashyap,et al.  Shortened Array Codes of Large Girth , 2005, IEEE Transactions on Information Theory.

[26]  Cyril Leung,et al.  OFDM/FM frame synchronization for mobile radio data communication , 1993 .

[27]  Matthieu Crussière,et al.  Adaptive spread-spectrum multicarrier multiple-access over wirelines , 2006, IEEE Journal on Selected Areas in Communications.

[28]  M. H. Shwehdi,et al.  A power line data communication interface using spread spectrum technology in home automation , 1996 .

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

[30]  Jean-Marc Brossier,et al.  Multi-carrier bit-rate improvement by carrier merging , 2002 .

[31]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[32]  M. Aminshokrollahi.  New sequences of linear time erasure codes approaching the channel capacity , 1999 .

[33]  Ahmed Zeddam,et al.  Multi-carrier CDMA over copper lines - comparison of performances with the ADSL system , 2002, Proceedings First IEEE International Workshop on Electronic Design, Test and Applications '2002.

[34]  Georgios B. Giannakis,et al.  Generalized Multicarrier CDMA: Unification and Linear Equalization , 2005, EURASIP J. Adv. Signal Process..

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

[36]  M. Antweiler,et al.  Merit factor of Chu and Frank sequences , 1990 .

[37]  M. Eriksson.  Dynamic single frequency networks , 2001, IEEE J. Sel. Areas Commun..

[38]  John M. Cioffi,et al.  The effect of timing jitter on the performance of a discrete multitone system , 1996, IEEE Trans. Commun..

[39]  A. J. Han Vinck,et al.  Performance bounds for optimum and suboptimum reception under Class-A impulsive noise , 2002, IEEE Trans. Commun..

[40]  Anna Scaglione,et al.  Broadband is power: internet access through the power line network , 2003, IEEE Communications Magazine.

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

[42]  David Declercq,et al.  Optimized irregular Gallager codes for OFDM transmission , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[43]  J. Massey,et al.  Optimum Frame Synchronization , 1972, IEEE Trans. Commun..

[44]  Srinivas Katar,et al.  HomePlug 1.0 powerline communication LANs - protocol description and performance results , 2003, Int. J. Commun. Syst..

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

[46]  L. Litwin,et al.  Error control coding , 2001 .

[47]  Wei Yu,et al.  Complexity-Optimized Low-Density Parity-Check Codes , 2005 .

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

[49]  G. David Forney,et al.  Multidimensional constellations. I. Introduction, figures of merit, and generalized cross constellations , 1989, IEEE J. Sel. Areas Commun..

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

[51]  Thierry Pollet,et al.  Synchronization with DMT modulation , 1999, IEEE Commun. Mag..

[52]  Weilin Liu,et al.  Broadband PLC access systems and field deployment in European power line networks , 2003, IEEE Commun. Mag..

[53]  Jean-Paul M. G. Linnartz,et al.  Multi-Carrier Cdma In Indoor Wireless Radio Networks , 1994 .

[54]  Robert H. Walden,et al.  Analog-to-digital converter survey and analysis , 1999, IEEE J. Sel. Areas Commun..

[55]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[56]  Nazanin Rahnavard,et al.  Nonuniform error correction using low-density parity-check codes , 2005, IEEE Transactions on Information Theory.

[57]  Umberto Mengali,et al.  Channel estimation for ultra-wideband communications , 2002, IEEE J. Sel. Areas Commun..

[58]  T. Sauter,et al.  Secure and reliable wide-area power-line communication for soft-real-time applications within REMPLI , 2005, International Symposium on Power Line Communications and Its Applications, 2005..

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

[60]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[61]  Matthias Brehler,et al.  Asymptotic error probability analysis of quadratic receivers in Rayleigh-fading channels with applications to a unified analysis of coherent and noncoherent space-Time receivers , 2001, IEEE Trans. Inf. Theory.

[62]  Masoud Salehi,et al.  Communication Systems Engineering , 1994 .

[63]  J.-F. Helard,et al.  Improved Throughput over Wirelines with Adaptive MC-DS-CDMA , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

[64]  Rick S. Blum,et al.  On the Approximation of Correlated Non-Gaussian Noise Pdfs using Gaussian Mixture Models , 1999 .

[65]  Martin V. Clark.  Adaptive frequency-domain equalization and diversity combining for broadband wireless communications , 1998, IEEE J. Sel. Areas Commun..

[66]  Robert A. Scholtz,et al.  Frame Synchronization Techniques , 1980, IEEE Trans. Commun..

[67]  Daniel A. Spielman,et al.  Improved low-density parity-check codes using irregular graphs and belief propagation , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[68]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[69]  Ping-Wen Ong,et al.  Advanced signal-processing algorithms for energy-efficient wireless communications , 2000, Proceedings of the IEEE.

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

[71]  D. Middleton,et al.  Optimum Reception in an Impulsive Interference Environment - Part II: Incoherent Reception , 1977, IEEE Transactions on Communications.

[72]  F. Pecile,et al.  Synchronization for Multiuser Wide Band Impulse Modulation Systems in Power Line Channels with Unstationary Noise , 2007, 2007 IEEE International Symposium on Power Line Communications and Its Applications.

[73]  A.M. Tonello.  An impulse modulation based PLC system with frequency domain receiver processing , 2005, International Symposium on Power Line Communications and Its Applications, 2005..

[74]  Abdullah Atalar,et al.  Binary sequences with low aperiodic autocorrelation for synchronization purposes , 2003, IEEE Communications Letters.

[75]  Branislav M. Popovic,et al.  Generalized chirp-like polyphase sequences with optimum correlation properties , 1992, IEEE Trans. Inf. Theory.

[76]  M. Franceschini,et al.  Fundamental Performance Limits for PLC Systems Impaired by Impulse Noise , 2006, 2006 IEEE International Symposium on Power Line Communications and Its Applications.

[77]  S. W. GOLOMB,et al.  Generalized Barker sequences , 1965, IEEE Trans. Inf. Theory.

[78]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[79]  E. Gunawan,et al.  Performance analysis of OFDM systems for broadband power line communications under impulsive noise and multipath effects , 2005, IEEE Transactions on Power Delivery.

[80]  Abbas Yongaçoglu,et al.  Turbo coding in ADSL DMT systems , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[81]  Matthieu Crussière,et al.  GEN01-5: Adaptive Linear Precoded DMT as an Efficient Resource Allocation Scheme for Power-Line Communications , 2006, IEEE Globecom 2006.

[82]  G. Ungerboeck,et al.  Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Data-Transmission Systems , 1974, IEEE Trans. Commun..

[83]  Sae-Young Chung,et al.  Analysis of sum-product decoding of low-density parity-check codes using a Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[84]  Masoud Ardakani,et al.  A more accurate one-dimensional analysis and design of irregular LDPC codes , 2004, IEEE Transactions on Communications.

[85]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[86]  R. Michael Buehrer,et al.  Analysis of DS-CDMA Parallel Interference Cancellation with Phase and Timing Errors , 1996, IEEE J. Sel. Areas Commun..

[87]  Young-Hwan You,et al.  Timing synchronization for IEEE 802.15.3 WPAN applications , 2005, IEEE Communications Letters.

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

[89]  L. B. Milstein,et al.  On the use of multicarrier direct sequence spread spectrum systems , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[90]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[91]  A. Spaulding,et al.  Optimum Reception in an Impulsive Interference Environment - Part I: Coherent Detection , 1977, IEEE Transactions on Communications.

[92]  Mathias Friese,et al.  Polyphase Barker sequences up to length 36 , 1996, IEEE Trans. Inf. Theory.

[93]  Stefano Galli,et al.  A deterministic frequency-domain model for the indoor power line transfer function , 2006, IEEE Journal on Selected Areas in Communications.

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

[95]  Luís Díez del Río,et al.  Optimized interpolator filters for timing error correction in DMT systems for xDSL applications , 2001, IEEE J. Sel. Areas Commun..

[96]  Davide Dardari,et al.  A theoretical characterization of nonlinear distortion effects in OFDM systems , 2000, IEEE Trans. Commun..

[97]  K. Fazel,et al.  A flexible spread-spectrum multi-carrier multiple-access system for multi-media applications , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[98]  Giuseppe Caire,et al.  Computing error probabilities over fading channels: A unified approach , 1998, Eur. Trans. Telecommun..

[99]  Roberto Rinaldo,et al.  A time-frequency domain approach to synchronization, channel estimation, and detection for DS-CDMA impulse-radio systems , 2005, IEEE Transactions on Wireless Communications.

[100]  Luc Vandendorpe,et al.  Balanced capacity of wireline multiuser channels , 2005, IEEE Transactions on Communications.

[101]  John M. Cioffi,et al.  Analysis of a concatenated coding scheme for a discrete multitone modulation system , 1994, Proceedings of MILCOM '94.

[102]  N. Serinken,et al.  Search for OFDM synchronization waveforms with good aperiodic autocorrelations , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[103]  D. Umehara,et al.  Turbo Decoding over Impulsive Noise Channel , 2004 .

[104]  Andrea M. Tonello.  GEN01-1: A Wide Band Modem Based on Impulse Modulation and Frequency Domain Signal Processing for Powerline Communication , 2006, IEEE Globecom 2006.

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

[106]  A. de Baynast,et al.  LDPC code design for OFDM channel: graph connectivity and information bits positioning , 2005, International Symposium on Signals, Circuits and Systems, 2005. ISSCS 2005..

[107]  Romano Fantacci,et al.  Comparison of CDMA and OFDM techniques for downstream power-line communications on low voltage grid , 2003 .

[108]  H L Lutz,et al.  BANDWIDTH EFFICIENT POWER LINE COMMUNICATIONS BASED ON OFDM , 2000 .

[109]  Giuseppe Caire,et al.  Design methods for irregular repeat-accumulate codes , 2003, IEEE Transactions on Information Theory.