TY - GEN
T1 - Zigzag Codes and Concatenated Zigzag Codes
AU - Ping, Li
AU - Phamdo, Nam
PY - 1999/7
Y1 - 1999/7
N2 - This paper introduces a family of error-correcting codes called zigzag codes. A zigzag code is described by a highly structured zigzag graph. Due to the structural properties of the graph, very low-complexity soft-in, soft-out decoding rules can be implemented. We present a decoding rule, based on the Max-Log-MAP (MLM) formulation, which requires a total of only 20 addition-equivalent-operations per information bit, per iteration. Simulation of a rate-1/2, four-dimensional concatenated zigzag code with interleaver length 65536 yields a bit error rate (BER) of 10-5 at 0.9 dB and 1.4 dB away from the Shannon theoretical limit by optimal (MAP) and low-cost sub-optimal (MLM) decoders, respectively. Furthermore, these codes appear to have lower error floors than the comparable two-dimensional turbo codes.
AB - This paper introduces a family of error-correcting codes called zigzag codes. A zigzag code is described by a highly structured zigzag graph. Due to the structural properties of the graph, very low-complexity soft-in, soft-out decoding rules can be implemented. We present a decoding rule, based on the Max-Log-MAP (MLM) formulation, which requires a total of only 20 addition-equivalent-operations per information bit, per iteration. Simulation of a rate-1/2, four-dimensional concatenated zigzag code with interleaver length 65536 yields a bit error rate (BER) of 10-5 at 0.9 dB and 1.4 dB away from the Shannon theoretical limit by optimal (MAP) and low-cost sub-optimal (MLM) decoders, respectively. Furthermore, these codes appear to have lower error floors than the comparable two-dimensional turbo codes.
UR - http://www.scopus.com/inward/record.url?scp=85017293023&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85017293023&origin=recordpage
U2 - 10.1109/ITNW.1999.814376
DO - 10.1109/ITNW.1999.814376
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 0780359542
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 70
EP - 70
BT - Proceedings: 1999 IEEE International Symposium on Information Theory
PB - IEEE
T2 - 1999 IEEE International Symposium on Information Theory (ITW 1999)
Y2 - 27 June 1999 through 1 July 1999
ER -