Coding system having state machine based interleaver

Details Coding system having state machine based interleaver Coding system having state machine based interleaver

1998-09-22

2001-10-16

Chung, Phung M. (Department: 2784)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Data formatting to improve error detection correction...

C714S755000

Reexamination Certificate

active

06304985

ABSTRACT:

BACKGROUND OF THE INVENTION
I. Field of the Invention
The present invention relates to error correction coding. More particularly, the present invention relates to a novel and improved technique for performing iterative coding and 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 types of turbo coding use multiple encoding steps separated by interleaving steps combined with the use interative decoding. This combination provides previously unavailable performance with respect to noise tolerance in a communications system. That is, turbo coding allows communications at very low E
b
/N
0
levels that were previously unattainable using the existing forward error correction techniques.
Many systems use forward error correction techniques, 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.
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. 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. Nonetheless, it would be highly desirable to include turbo coding in digital wireless telecommunication systems, including mobile digital communication systems. Thus, the present invention is directed to reducing the complexity associated with performing turbo coding, and therefore facilitating the use of turbo coding in systems where mobility is desirable, or where power consumption and circuit size are of concern.
SUMMARY OF THE INVENTION
The present invention is a novel and improved technique for performing coding with particular application to turbo, or iterative, coding techniques. In accordance with one embodiment of the invention, interleaving is performed by generating the address of a memory using a PN state generator. Data is written into a memory in sequential order, and then read out using addresses specified by the PN state generator. To deinterleave, the interleaved data is written into a memory using addresses specified by the PN state generator, and then read out in sequential order. A set of PN state generators that provide excellent coding performance is provided.


REFERENCES:
patent: 3597752 (1971-08-01), Eldert et al.
patent: 5151901 (1992-09-01), Shenoi et al.
patent: 5721949 (1998-02-01), Smith et al.
patent: 5835968 (1998-11-01), Mahalingaiah et al.
patent: 5960467 (1999-09-01), Mahalingaiah et al.
TR45.5.4 Standards Document Entitled “Turbo Code and Its Performance”, by Lee et al., Hughes Network Systems, Phoenix AZ, (6 pages), 1997.

Affiliated with

Also associated with

Rating

Coding system having state machine based interleaver 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 system having state machine based interleaver, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coding system having state machine based interleaver will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2596502