Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-09-09
2003-04-22
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S755000
Reexamination Certificate
active
06553539
ABSTRACT:
The present invention relates to a method and apparatus for encoding input words consisting of a plurality of information bits so as to produce encoded output symbols. The invention has particular application to the production of encoded output symbols which are to be subject to phase shift key (PSK) modulation. The invention is advantageously employed in generating phase shift key modulated signals for digital television signal transmission.
Recently, a new class of error-control codes, termed “turbo-codes”, has been introduced. These codes provide error performance close to the Shannon limit by using an iterative decoding technique that relies upon simple constituent codes. A natural extension to improve the bandwidth efficiency of turbo-codes is to apply them to trellis coded modulation (TCM) and pragmatic trellis coded modulation (PCTM) systems.
In a known modulation system, a turbo-encoder encodes a serial stream of input data bits at a rate R of 1/3 to produce two parity bits in parallel with each input data bit. The information and parity bits are subject to demultiplexing in a demultiplexer so as to form symbols each of which includes a number of information bits and a number of parity bits. The parity bits are punctured in a puncturing module so as to reduce the number of parity bits and thereby increase the data rate of the system. The bits of each symbol are interleaved in an interleaver and passed to a signal mapping module. The output from the mapping module comprises the I and Q components necessary for input to a PSK modulator.
The puncturing operation of the known modulation system depends upon the type of modulation employed and on the desired information rate. In particular, for M-ary modulation with R′ information bits per symbol, the number of punctured bits is defined as; k=
3
R′−logM.
Thus, to generate pragmatic turbo-coded 8-PSK modulation with R′=2 bits/symbol, the known technique will require the puncturing of k=3 parity bits. For the case of 16 PSK modulation, with R′=3 bits/symbol, the technique will require the puncturing of k=5 parity bits.
It is known that puncturing provides the desired data rates at the expense of a reduction in the free distance of the code which results in a reduced error performance of the overall system. Furthermore, the need to change the number of punctured bits, depending upon the required data rate, reduces the flexibility of operation.
It is one aim of the present invention to achieve the desired data rate whilst reducing the number of punctured parity bits. A subsidiary aim of the present invention is to increase the flexibility of operation to cope with changes in the desired data rate.
According to the present invention, there is now provided apparatus to encode input digital words of information bits so as to produce output symbols representing the input digital words, the apparatus comprising: a turbo encoder to receive and encode a first portion of each input word so as to generate corresponding encoded and parity bits; a puncturing module to puncture the parity bits once for each encoded bit; and, a mapping circuit to receive an uncoded second portion of each input word, the mapping circuit being adapted to form an output symbol for each input word from the uncoded second portion and from the corresponding encoded and punctured parity bits.
Further according to the present invention, there is provided a method of encoding input digital words of information bits so as to produce output symbols representing the input digital words, the method comprising the steps of: employing a turbo encoder to receive and encode a first portion of each input word so as to generate corresponding encoded and parity bits; puncturing the parity bits once for each encoded bit; and, forming an output symbol for each input word from an uncoded second portion of the input word and from the corresponding encoded and punctured parity bits.
REFERENCES:
patent: 5812601 (1998-09-01), Schramm
patent: 5907582 (1999-05-01), Yi
patent: 6088387 (2000-07-01), Gelblum et al.
patent: 9848517 (1998-04-01), None
Le Goff et al, “Turbo—codes and high specral efficiency modulation” Telecom Bretaigne, France university, May 1, 1994 (IEEE).*
Goff S L et al: “Turbo-Codes and High Spectral Efficiency Modulation” Serving Humanity Through Communications. Supercomm/ICC. New Orleans, May 1-5, 1994, ICC, New York, IEEE, USA, vol. 2, May 1, 1994, pp 645-649.
Burkert F et al: “Turbo-Decoding With Unequal Error Protection Applied to GSM Speech Coding” Communications: The Key to Global Prosperity. Globecom 1996. London Nov. 18-22, 1996, Globecom, New York IEEE, US, vol. 3, Nov. 18, 1996 pp 2044-2048.
Fazel et al: “Combined Multilevel Turbo-Code With 8PSK Modulation”, Globecom 1995. Conference Record. Communication Theory Mini-Conference, Globecom '95, IEEE Singapore Nov 13-17, 1995, New York, NY USA, IEEE, US, Nov. 13, 1995, pp 649-653.
Papke L et al: “Combined Multilevel Turbo-Code With MR-Modulation” Communications—Gateway To Globalisation. Proceedings of the Conference on Communications. Seattle, Jun. 18-22-, New York, IEEE, US, vol. 2, Jun. 18, 1995, pp 668-672.
Xiaofan Fei et al: “Turbo-Codes Used for Compressed Image Transmission Over Frequency Selective Fading Channel” Globecom '97, IEEE Phoenix, AZ, USA Nov. 3-8, 1997, New York , USA, IEEE, US, Nov. 3, 1997, pp 629-633.
Robertson, P et al: “Extensions of Turbo Trellis Coded Modulation to High Bandwidth Efficiencies”, Communications, 1997. ICC '97 Montreal, Towards the Knowledge Millennium. 19997 IEEE, International Conference On Montreal, Que. Canada Jun. 8-12, 1997, New York, NY, USA, IEEE, US, Jun. 8, 1997, pp 1251-1255.
Markarian Garegin
Pickavance Keith
Abraham Esaw
De'cady Albert
Rupert Douglas S.
Tandberg Television ASA
Wildman Harrold Allen & Dixon
LandOfFree
Encoding input digital words to form encoded output symbols does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Encoding input digital words to form encoded output symbols, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding input digital words to form encoded output symbols will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3072690