Coding method and apparatus

Details Coding method and apparatus Coding method and apparatus

2000-08-21

2003-11-04

Bayard, Emmanuel (Department: 2631)

Pulse or digital communications

Systems using alternating or pulsating current

Plural channels for transmission of a single pulse train

C714S755000

Reexamination Certificate

active

06643331

ABSTRACT:

TECHNICAL FIELD
The present invention relates to a coding method and apparatus involving parallel concatenated codes linked by an interleaver, for use in wireless digital transmission.
BACKGROUND ART
Parallel concatenated convolutional codes, known as ‘Turbo’ codes, have been disclosed in the paper ‘Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes(1)’, Berrou, Glavieux and Thitimajshima, ICC'93 Geneva, May 23-26, 1993, as well as in U.S. Pat. No. 5,446,747. This type of code has attracted much attention in the digital transmission field because of its bit error rate performance close to the Shannon limit. The Turbo encoder as originally proposed consists of two recursive systematic convolutional coders. The two encoders receive the same information bits, but the input of one of the encoders is connected to an interleaver so that the order of the input bits is scrambled.
Parallel concatenated encoders using constituent codes other than convolutional codes have also been proposed, for example in the article ‘Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes’ by Benedetto and Montorsi, IEEE Transactions on Information Theory, Vol. 42, No. 2, March 1996, and in ‘Iterative Decoding of Turbo Codes and Other Concatenated Codes’, a dissertation dated February 1996, by S. A. Barbulescu of the Institute of Telecommunications Research, University of South Australia.
However, the use of the interleaver in Turbo and related codes results in a long encoding delay, which has prevented their adoption in real time applications such as digital mobile telephony (see the article by Benedetto and Montorsi cited above).
STATEMENT OF THE INVENTION
According to the present invention, there is provided a parallel concatenated encoder which generates a sequence of data sets for transmission. Interleaved parity bits are not included in earlier data sets, which contain data bits and non-interleaved parity bits. As a result, the delay incurred by interleaving the interleaved parity bits is not fully incurred in the output of the sequence of data sets as a whole; at the same time, uneven distribution of data bits and parity bits is avoided in a substantial part of the sequence.
In some embodiments of the invention, the interleaved parity bits have an index constraint substantially less than the size of the interleaver. This allows interleaved parity bits to be output before all of the data bits have been stored in the interleaver, further reducing the delay incurred by the encoder, without significantly increasing the bit error rate over a transmission channel.


REFERENCES:
patent: 5446747 (1995-08-01), Berrou
patent: 5587810 (1996-12-01), Feldman
patent: 5721745 (1998-02-01), Hladik et al.
patent: 5734962 (1998-03-01), Hladik et al.
patent: 5802154 (1998-09-01), Dimolitsas et al.
patent: 5907582 (1999-05-01), Yi
patent: 5996104 (1999-11-01), Herzberg
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6192503 (2001-02-01), Chennakeshu et al.
patent: 2 286 739 (1995-08-01), None
patent: 2 300 540 (1996-11-01), None
patent: WO 97/00561 (1997-01-01), None
Berrou, Claude et al., Near Shannon Limit Error—Correcting Coding and Decoding: Turbo-Codes (1), IEEE 1993, pp. 1064-1070.
Pietrobon, Steven S., Implementation and Performance of a Serial MAP Decoder for use in an Iterative Turbo Decoder, Whistler Conference Centre, Whister, British Columbia, Canada, Sep. 17-22, 1995, Sponsored by The Information Theory Society of The Institute of Electrical and Electronics Engineers, 3 pages.
Barbulescu, Sorin Adrian, Iterative Decoding of Turbo Codes and Other Concatenated Codes, A Dissertation submitted to the School of Electronic Engineering Faculty of Engineering, University of South Australia for the Degree of Doctor of Philosophy, Feb. 1996, 8 pages.

Affiliated with

Also associated with

Rating

Coding method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Coding method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3182180