Name
Abstract | ||
|---|---|---|
We investigate a promising coding scheme over channels impaired by insertion, deletion, and substitution errors, i.e., interleaved concatenation of an outer low-density parity-check (LDPC) code with error-correction capabilities and an inner marker code for synchronization purposes. To limit the decoding latency, we start with a single-pass decoding algorithm, that is, marker code-based synchronization is performed only once per received packet and iterative decoding with information exchange between the inner decoder and outer decoder is not allowed. Through numerical evaluations, we first find the marker code structures which offer the ultimate achievable rate when standard bit-level synchronization is performed. Then, to exploit the correlations in the likelihoods corresponding to different transmitted bits, we introduce a novel symbol-level synchronization algorithm that works on groups of consecutive bits, and show how it improves the achievable rate along with the error rate performance by capturing part of the rate loss due to interleaving. When decoding latency is not an issue and multiple-pass decoding is performed, we utilize extrinsic information transfer (EXIT) charts to analyze the convergence behavior of the receiver, which leads to design of outer LDPC codes with good degree distributions. Finally, design examples are provided along with simulation results which confirm the advantage of the newly designed codes over the ones optimized for the standard additive white Gaussian noise (AWGN) channels, especially for channels with severe synchronization problems. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/TCOMM.2011.030411.100546 | IEEE Transactions on Communications |
Keywords | Field | DocType |
error rate performance,deletion channels,outer ldpc codes,insertion channels,newly designed codes,severe synchronization problems,awgn channels,ultimate achievable rate,concatenated codes,insertion/deletion channel,multiple-pass decoding,decoding latency,symbol-level synchronization algorithm,coding scheme,substitution errors,rate loss,channel coding,inner marker code,transmitted bits,error correction codes,marker code-based synchronization,error-correction capability,low-density parity-check code,standard additive white gaussian noise channels,synchronization purposes,synchronization,marker code structures,convergence behavior,received packet,exit charts,inner decoder,outer decoder,extrinsic information transfer charts,ldpc code design,marker codes,iterative decoding,information exchange,single-pass decoding algorithm,parity check codes,degree distributions,standard bit-level synchronization,interleaved concatenation,synchronisation,interleaved codes,consecutive bits,encoding,ldpc code,detectors,decoding | Synchronization,Interlacing,Concatenated error correction code,Low-density parity-check code,Computer science,Error detection and correction,Electronic engineering,Decoding methods,Additive white Gaussian noise,Interleaving | Journal |
Volume | Issue | ISSN |
59 | 5 | 0090-6778 |
Citations | PageRank | References |
14 | 1.17 | 26 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Feng Wang | 1 | 29 | 3.50 |
| Dario Fertonani | 2 | 273 | 20.07 |
| Tolga M. Duman | 3 | 351 | 47.37 |