Apparatus and method of early decoding in communication systems

Details Apparatus and method of early decoding in communication systems Apparatus and method of early decoding in communication systems

2007-10-12

2010-10-12

Abraham, Esaw T (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S702000, C375S261000, C375S340000, C370S470000

Reexamination Certificate

active

07814399

ABSTRACT:
A method and apparatus are disclosed for forming a frame of interleaved information bits in a communication system, where the decoding of the frame of interleaved information bits may begin before all of the bits in the frame are received. An exemplary interleaved frame is formed by receiving a frame of N information bits within the communication system; encoding the information bits at a code rate R to provide encoded bits; and arranging the encoded bits into a frame of N/R coded bits, wherein a plurality of puncturing patterns piare applied to the frame of N/R coded bits such that a code rate of R/aiis produced for each of the plurality of puncturing pattern pi. The arrangement of encoded bits involves applying a puncturing pattern pjto the encoded bits; and applying a permutation function to the punctured encoded bits to generate a fractional section of the frame of N/R coded bits. The fractional section of the frame of N/R coded bits comprises N/R * ajbits.

REFERENCES:
patent: 5150378 (1992-09-01), Mui
patent: 5570369 (1996-10-01), Jokinen
patent: 5835509 (1998-11-01), Sako et al.
patent: 5883899 (1999-03-01), Dahlman et al.
patent: 5883923 (1999-03-01), Shimazaki
patent: 6038253 (2000-03-01), Shimazaki
patent: 6094465 (2000-07-01), Stein et al.
patent: 6177930 (2001-01-01), Chernock et al.
patent: 6282250 (2001-08-01), Lundby
patent: 6370669 (2002-04-01), Eroz et al.
patent: 6463031 (2002-10-01), Tran
patent: 6622281 (2003-09-01), Yun et al.
patent: 6704368 (2004-03-01), Nefedov
patent: 6834090 (2004-12-01), Lundby
patent: 05-167566 (1993-07-01), None
patent: 08-116313 (1996-05-01), None
patent: 98-32231 (1998-07-01), None
D. N. Rowitch and L. B. Milstein, “Rate compatible punctured turbo (RCPT) codes in a hybrid FEC/ARQ system,” in Proc. Communications Theory Mini-Conf. of GLOBECOM'97 Phoenix, AZ, Nov. 1997, pp. 55-59.
International Search Report—PCT/US00/12398—International Search Authority—European Patent Office—Oct. 9, 2000.
International Preliminary Examination Report—PCT/US00/12396—IPEA/US—Mar. 11, 2001.
Hagenauer J, “Rate Compatible Punctured Convolutional Codes (RCPC Codes) and Their Applications”, IEEE Transactions on Communications, Apr. 1988, vol. 36, NR. 4, pp. 389-400 (XP670428).
J. Byers, M. Luby, M. Miztenmacher, A. Rege, “A Digitial Fountain Approach to Reliable Distribution of Bulk Data”, Computer Telecommunication Review, vol. 28, NR. 4, pp. 55-67, Oct. 1998, (XP0914424).
J. Byers, M. Miztenmacher, “Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speedup Downloads”, Proceedins of the Infocom'99, IEEE, Mar. 21-25, 1999, pp. 275-283 (XP10323769).

Affiliated with

Also associated with

Rating

Apparatus and method of early decoding in communication systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method of early decoding in communication systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of early decoding in communication systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4149757