Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2000-12-20
2004-08-10
Baker, Stephen M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
Reexamination Certificate
active
06775800
ABSTRACT:
FIELD
The present invention is related to the field of communications. More particularly, the present invention is a system and method for high efficiency, high performance parallel processing of turbo codes.
BACKGROUND
Turbo coding is a recently developed forward error correction coding and decoding technique that provides previously unavailable error correction performance. A general description of a parallel turbo code can be found in U.S. Pat. No. 5,446,747 entitled “Error-correction Coding Method With at Least Two Systematic Convolution Codings in Parallel, Corresponding Iterative Decoding Method, Decoding Module and Decoder,” filed Apr. 16, 1992 assigned to France Telecom and incorporated herein by reference. The enhanced level of error correction provided by turbo codes facilitates the transmission of data over noisy channels, thereby improving the data transmission capability of all sorts of communications systems.
Some characteristics of turbo codes combine to make the associated decoders more difficult to implement in an integrated circuit. These characteristics include large frame sizes, the use of repeated decoding steps that incorporate extrinsic information, and the use of a pseudo random interleaver for generating interleaved versions of the transmitted information and extrinsic information used during encoding and decoding. Additionally, many turbo-coding schemes require a sufficiently high degree of randomness in the psuedo random interleaver such that the sequence must be stored in memory rather than calculated on the fly.
This combination of characteristics causes turbo codes to require, in general, greater processing resources than other forward error correction coding techniques. For example, the use of repeated decoding steps increases the decoding time. The (typically) large frame size combined with the use of extrinsic information during decoding increases the amount of memory required to implement a decoder.
Additionally, the use of a pseudo random interleaver complicates the ability to decode a frame in parallel because extrinsic and sample information can not be accessed in an orderly fashion. Memory requirements are further increased by the use of memory based interleavers, which are preferred when turbo codes having the best performance are required. The use of memory based interleavers can also reduce the speed of the decoder since the interleaver typically has to be accessed twice during a decoding subiteration. This limits the possible decoding speed to half the memory access rate, which is often much slower than the rate of other available circuits.
SUMMARY
The present invention is directed to providing a decoding circuit that minimizes the negative effect the above described characteristics have on performance and cost, thereby increasing the number of applications for which turbo codes may be used in a practical and economic manner. Additionally, the present invention is directed to a turbo decoder architecture that provides broadband capability using a practical amount of circuitry and memory.
REFERENCES:
patent: 5136588 (1992-08-01), Ishijima
patent: 5293607 (1994-03-01), Brockmann et al.
patent: 5377340 (1994-12-01), Seroussi et al.
patent: 5530837 (1996-06-01), Williams et al.
patent: 5535220 (1996-07-01), Kanno et al.
patent: 5652861 (1997-07-01), Mayo et al.
patent: 5671392 (1997-09-01), Parris et al.
patent: 5924111 (1999-07-01), Huang et al.
patent: 6381728 (2002-04-01), Kang
patent: 6434203 (2002-08-01), Halter
patent: 1030455 (2000-08-01), None
Edmonston Brian S.
Gray Paul K.
Baker Stephen M.
Gazdzinski & Associates
Icoding Technology, Inc.
LandOfFree
System and method for high speed processing of turbo 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 System and method for high speed processing of turbo codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for high speed processing of turbo codes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3359867