Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2007-07-24
2007-07-24
Lamarre, Guy (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S801000
Reexamination Certificate
active
10971681
ABSTRACT:
A generalized zigzag code is described where the code segments (each including one parity bit and information bits) of a block are not necessarily of uniform length. For coding rates in which the average code segment length is not an integer, all code segment lengths may be identical. The number of code segments depends on the coding rate and number of information bits in a block. At the encoder, parity bits are added to each string of information bits in a block to yield the code segments. For a punctured code, concatenated or not, the encoder may remove or not generate the punctured parity bits. At a decoder that operates at a rate different from the code rate of a received block, null parity bits are inserted. The received block has a number of code segments. The decoder increases the number of code segments by the addition of null parity bits, thereby reducing the coding rate to the rate of the decoder. Methods and apparatuses are detailed.
REFERENCES:
patent: 5271012 (1993-12-01), Blaum et al.
patent: 5847840 (1998-12-01), Enari
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6408029 (2002-06-01), McVeigh et al.
patent: 7085986 (2006-08-01), Nefedov
patent: 2004/0123215 (2004-06-01), Nefedov
patent: 2006/0190801 (2006-08-01), Shin et al.
patent: 1 441 448 (2004-07-01), None
Li Ping, Zigzag Codes and Concatenated Zigzag codes, Feb. 2, 2001, IEEE, vol. 47., No. 2.
Berrou et al., “Near Shannon Limit Error—Correcting Coding and Decoding: Turbo-Codes (1)”, 1993, IEEE, pp. 1064-1070.
Ping et al., “Iterative Decoding of Multi-Dimensional Concatenated Single Parity Check Codes”, 1998, IEEE, pp. 131-135.
Chan et al., “Adaptive Type II Hybrid ARQ Scheme Using Zigzag Code”, Nov. 25, 1999, Electronics Letters, vol. 35, No. 24, pp. 2102-2104.
Ping et al., “Zigzag Codes and Concatenated Zigzag Codes”, Feb. 2001, IEEE Transactions on Information Theory, vol. 47, No. 2, pp. 800-807.
Wu, Xiaofu et al., “On Concatenated Zigzag Codes and Their Decoding Schemes”, IEEE Communications Letters, vol. 8, No. 1, Jan. 2004, pp. 54-56.
Nefedov, Nikolai, “Evaluation of Low Complexity Concatenated Codes for High Data Rate Transmission”, 14thIEEE 2003 International Symposium on Personal, Indoor and Mobile Radio Communication Proceedings, pp. 1868-1872.
Borran Mohammad Jaber
Varshney Prabodh
Chaudry Mujtaba K.
Harrington & Smith PC
Lamarre Guy
LandOfFree
Flexible rate and punctured zigzag codes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flexible rate and punctured zigzag codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible rate and punctured zigzag codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3736996