Error detection/correction and fault detection/recovery – Pulse or data error handling – Error/fault detection technique
Reexamination Certificate
2006-02-08
2008-11-25
Ton, David (Department: 2117)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Error/fault detection technique
C714S790000
Reexamination Certificate
active
07458011
ABSTRACT:
A channel coding method, apparatus and computer program product that provides efficient hybrid automatic repeat request (HARQ) comprising low complexity rate compatible zigzag codes, and by further applying data reshaping in combination with rate matching rules to substantially avoid sub-optimality due to puncturing, in combination with irregular parallel concatenation of zigzag (PCZZ) codes. Presently preferred rate matching rules comprise: (1) maintaining a PCZZ parameter ΔJ as small as possible; and (2) creating a code having the shortest rows; where a code with J=1 gives the lowest coding rate (mother code) with PCZZ parameters (K, 1, 3). Data reshaping shapes K information bits into a plurality of arrays by associating a parity bit with each row of an array. Each array of the plurality has a different number of rows as compared to each other array in order to match rates. Row length within an array may be allowed to vary ΔJ within constraints in order to exactly match a data rate.
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: 7249307 (2007-07-01), Varshney et al.
patent: 2004/0123215 (2004-06-01), Nefedov
patent: 2006/0190271 (2006-08-01), Kim et al.
patent: 2006/0190801 (2006-08-01), Shin et al.
Chan, K. S. et al., “Adaptive Type II Hybrid ARQ Scheme Using Zigzag Code”, Electronics Letters, IEE Stevenage, GB, Nov. 25, 1999, ISSN 0013-5194, vol. 35, No. 24, pp. 2102-2104, the whole document.
Nefedov, N., “Evaluation of Low Complexity Concatenated Codes for High Data Rate Transmission”, Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003. 14thIEEE Proceedings on Sep. 7-10, 2003, Piscataway, NJ, USA, IEEE, Sep. 7, 2003, ISBN 0-7803-7822-9, pp. 1868-1872, Section III, abstract.
Nikolai Nefedov and Jari Salo, “Performance of Low Complexity Concatenated Codes Formed by Differential Encoders”, IEEE Int Conf on Telecomm., pp. 151-155, Beijing, Jun. 2002.
Timo Lunttila, Sassan Iraji and Heikki Berg, “Advanced Coding Schemes for a Multiband OFDM Ultrawideband System towards 1 Gbps” IEEE Proc. CCNC 2006, Las Vegas, Jan. 2006.
Li Ping, Xiaoling Huang and Nam Phamdo, “Zigzag Codes and Concatenated Zigzag Codes”, IEEE Transactions on Information Theory, vol. 47, No. 2, Feb. 2001, pp. 800-807.
Giuseppe Caire, Giorgio Taricco and Gerard Battail, “Weight Distribution and Performance of the Iterated Product of Single-Parity-Check Codes”, 1994 IEEE Globecom, pp. 206-211.
Harrington & Smith PC
Nokia Corporation
Ton David
LandOfFree
Low complexity hybrid ARQ scheme based on rate compatible... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Low complexity hybrid ARQ scheme based on rate compatible..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low complexity hybrid ARQ scheme based on rate compatible... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4034803