Efficient transmission schemes for correcting insertions/deletions in DPPM

Differential pulse-position modulation (DPPM) shows significant power and bandwidth efficiency in wireless optical communications and does not need symbol synchronization, but suffers from serious insertion/deletion errors if the low-complexity symbol-by-symbol detection is used. In this paper, the DPPM transmission scheme combining the watermark with the low-density parity-check (LDPC) code is proposed. Specifically, the equivalent source and channel models are developed to disclose the insertion/deletion characteristics. Then, trellis graphs are built based on the watermark and the equivalent source and channel models. On the trellis, Viterbi algorithm can be executed to convert the insertions/deletions to small number of substitutions, which can be finally recovered using LDPC codes. Simulation results reveal that the scheme performs well with the insertions and deletions introduced by low complexity symbol-by-symbol detection. The proposed method lays the feasibility of the practical applications of DPPM considering the complexity and significant performance.

[1]  Jon Hamkins,et al.  Selection of modulation and codes for deep-space optical communications , 2004, SPIE LASE.

[2]  T. Aaron Gulliver,et al.  Performance of differential pulse-position modulation (DPPM) with concatenated coding over optical wireless communications [optical wireless communications] , 2008, IET Commun..

[3]  Marc André Armand,et al.  Soft-Input Inner Decoder for the Davey-MacKay Construction , 2012, IEEE Communications Letters.

[4]  D. Mackay,et al.  Low density parity check codes over GF(q) , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[5]  Edward A. Ratzer Marker codes for channels with insertions and deletions , 2005, Ann. des Télécommunications.

[6]  Joseph M. Kahn,et al.  Differential pulse-position modulation for power-efficient optical communication , 1999, IEEE Trans. Commun..

[7]  Joseph M. Kahn,et al.  Wireless Infrared Communications , 1994 .

[8]  Tong Wu,et al.  The Davey-MacKay Coding Scheme for Channels With Dependent Insertion, Deletion, and Substitution Errors , 2013, IEEE Transactions on Magnetics.

[9]  Vahid Tarokh,et al.  A survey of error-correcting codes for channels with symbol synchronization errors , 2010, IEEE Communications Surveys & Tutorials.

[10]  T. Aaron Gulliver,et al.  On the capacity of indoor optical wireless communications , 2006, IEEE Communications Letters.

[11]  David J. C. MacKay,et al.  Reliable communication over channels with insertions, deletions, and substitutions , 2001, IEEE Trans. Inf. Theory.

[12]  J. Kruskal An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules , 1983 .

[13]  Daniel Zwillinger Differential PPM has a higher throughput than PPM for the band-limited and average-power-limited optical channel (corresp.) , 1988, IEEE Trans. Inf. Theory.

[14]  T. Aaron Gulliver,et al.  Soft-Decision Decoding for Differential Pulse-Position Modulation (DPPM) Over Optical Wireless Communications , 2006, IEEE Vehicular Technology Conference.

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

[16]  Masoud Ardakani,et al.  Reliable Communication over Non-Binary Insertion/Deletion Channels , 2012, IEEE Transactions on Communications.

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

[18]  T.A. Gulliver,et al.  Marker codes to correct insertion/deletion errors in differential pulse-position modulation for wireless infrared communications , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[19]  R. E. Peile Error correction, interleaving and differential pulse position modulation , 1988 .

[20]  Frederick F. Sellers,et al.  Bit loss and gain correction code , 1962, IRE Trans. Inf. Theory.