Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
1999-02-26
2002-04-30
Decady, Albert (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S794000, C714S796000, C714S795000, C375S265000
Reexamination Certificate
active
06381728
ABSTRACT:
BACKGROUND OF THE INVENTION
I. Field of the Invention
The present invention relates to channel coding. More particularly, the present invention relates to a novel and improved technique for performing maximum a posteriori (MAP) decoding.
II. Description of the Related Art
“Turbo coding” represents an important advancement in the area of forward error correction (FEC). There are many variants of turbo coding, but most use multiple encoding steps separated by interleaving steps combined with iterative decoding. This combination provides previously unavailable performance with respect to noise tolerance in a communications system. That is, turbo coding allows communications at E
b
/N
0
levels that were previously unacceptably using the forward error correction techniques available at that time.
Many systems use forward error correction, and therefore would benefit from the use of turbo coding. For example, turbo codes could improve the performance of wireless satellite links, where the limited downlink transmit power of the satellite necessitates receiver systems that can operate at low E
b
/N
0
levels. Using turbo codes in a wireless satellite link could reduce the dish size for a digital video broadcast (DVB) system, or, alternatively, allow more data to be transmitted within a given frequency bandwidth.
Digital wireless telecommunication systems, such as digital cellular and PCS telephone systems, also use forward error correction. For example, the IS-95 over-the-air interface standard, and its derivatives, such as IS-95B, define a digital wireless communications system that uses convolutional encoding to provide coding gain to increase the capacity of the system. A system and method for processing RF signals substantially in accordance with the use of the IS-95 standard is described in U.S. Pat. No. 5,103,459 entitled “System and Method for Generating Signal Waveforms in a CDMA Cellular Telephone System” assigned to the assignee of the present invention and incorporated herein by reference ('459 patent).
Because digital wireless communication system like IS-95 are primarily for mobile communications, it is important to have devices that minimize power usage and which are small and light weight. Typically, this requires development of a semiconductor integrated circuit (“chip”) for performing most, or all, of the necessary processing. While convolutional encoding is relatively complex, the circuits necessary to perform convolutional encoding and decoding can be formed on a single chip along with any other necessary circuitry.
Turbo coding (in particular the decoding operation) is significantly more complex than convolutional encoding (and decoding). Nonetheless, it would be highly desirable to include turbo coding in digital wireless telecommunication systems, including mobile digital communication systems and satellite communication system. Thus, the present invention is directed to increasing the rate at which certain decoding operations can be performed, to facilitate the use of turbo coding in a variety of systems.
SUMMARY OF THE INVENTION
The present invention is a novel and improved technique for decoding technique with particular application to turbo, or iterative, coding techniques. In accordance with one embodiment of the invention a system for decoding includes a channel deinterleaver RAM for storing a block of symbol estimates and for reading out at least three different portions of said block in substantially simultaneous fashion. A set of 3 state metric calculators receives the three portion in a substantially simultanous fashion and generate corresponding sets of state metric calculations from said three portions of the channel deinterleaver block.
REFERENCES:
patent: 4020290 (1977-04-01), Perna et al.
patent: 4059825 (1977-11-01), Greene
patent: 4539684 (1985-09-01), Kloker
patent: 4559568 (1985-12-01), Watanabe et al.
patent: 4907233 (1990-03-01), Deutsch et al.
patent: 5014276 (1991-05-01), Bush et al.
patent: 5103459 (1992-04-01), Gilhousen et al.
patent: 5208816 (1993-05-01), Seshardi et al.
patent: 5263051 (1993-11-01), Eyuboglu
patent: 5537444 (1996-07-01), Nill et al.
patent: 5588112 (1996-12-01), Dearth et al.
patent: 5659781 (1997-08-01), Larson
patent: 5825807 (1998-10-01), Kumar
patent: 5933462 (1999-08-01), Viterbi et al.
patent: 5935270 (1999-08-01), Lin
patent: 6023783 (2000-02-01), Divsalar et al.
patent: 6141384 (2000-10-01), Wittig et al.
patent: 0856949 (1997-01-01), None
patent: 9724850 (1997-07-01), None
Hsu et al (A Parallel Decoding Scheme for Turbo Codes. IEEE, Mar. 1998).*
Dawid, et al.(Real-Time Algorithms and VLSI Architectures for Soft Output MAP Convolutional Decoding. IEEE 1995).*
Ambose et al.(Iterative Map Decoding for Serial Concatenated Convolutionanl Codes. IEEE, Apr. 1998).*
Viterbi, A.J.: “An Intuitive Justification and a Simplified Implementation of the Map Decoder for Convolutional Codes”, IEEE Journal on Selected Areas in Communications, US, IEEE Inc. New York, vol.16, No. 2, pp. 260-264.
Hsu, J.M: “A Parallel Decoding Scheme for Turbo Codes”, International Symposium on Systems and Circuits ISCAS '98, May 31, 1998-Jun.3, 1998, pp.445-448.
Halter, S. et al.: “Reconfigurable Signal Processor for Channel Coding and Decoding in Low SNR Wireless Communications”, IEEE Workshop on Signal Processing Systems 1998, Oct. 8-10, 1998, pp. 260-274.
TR45.5.4 Standards Document Entitled “Turbo Code and Its Performance”, by Lee et al., Hughes Network Systems, Phoenix AZ, (6 pages), 1997.
“Implementation and Performance of a Turbo/MAP Decoder”, by Steven S. Pietroban, Sr. Member, IEEEE; (45 pages).
Brown Charles D.
De'cady Albert
Lamarre Guy J.
Qualcomm Incorporated
Seo Howard H.
LandOfFree
Partitioned interleaver memory for map decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Partitioned interleaver memory for map decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partitioned interleaver memory for map decoder will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2919266