Temporally separating and re-organizing data using two-stage...

Details Temporally separating and re-organizing data using two-stage... Temporally separating and re-organizing data using two-stage...

1999-12-22

2001-12-11

Young, Brian (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from interleaved format

37, 37

Reexamination Certificate

active

06329935

ABSTRACT:

BACKGROUND
1. Field of the Invention
This invention relates to data communication. In particular, the invention relates to data interleaving and de-interleaving.
2. Description of Related Art
Many applications in communication require the data to be temporally separated to improve error distribution statistics. In a typical communication system, errors tend to occur in bursts and the error pattern is highly correlated and concentrated in a small portion of the data stream. The common error correction methods work better when the error events are distributed randomly and appear uncorrelated. Temporally separating the input data stream redistributes the data bits so that the errors are spread into several different code words, resulting in a more random distribution of error events.
Data interleaving is a common technique to temporally separate digital information. The purpose is to provide a time buffer between errors which are known to be clustered in time. The time buffer provides an opportunity to correct successive erroneous bits using error correcting code (ECC) methods.
However, as the data rates increase, traditional techniques to temporally separate data or to re-organize temporally separated data become inefficient. To accommodate high data rates, traditional techniques typically require expensive hardware.
Therefore there is a need in the technology to provide an efficient method to temporally separate an input data stream and to re-organize a temporally separated input data stream in a communication system.
SUMMARY
The present invention is a method and apparatus for temporally separating an input data stream in a transmit circuit and for re-organizing a temporally separated input data stream in a receive circuit.
In the transmit circuit, a first interleaver interleaves the serial input data stream. A first converter is coupled to the first interleaver to convert the interleaved serial input data stream into groups of N-bit words where N is a positive integer. A second interleaver is coupled to the first converter to interleave the groups of N-bit words. A second converter is coupled to the second interleaver to convert the interleaved groups of N-bit words into a serial output data stream. The output data stream corresponds to the temporally separated input data stream.
In the receive circuit, a first converter converts the serial input data stream into groups of N-bit words where N is a positive integer. A first de-interleaver is coupled to the first converter to de-interleave the groups of N-bit words. A second converter is coupled to the first de-interleaver to convert the de-interleaved groups of N-bit words into interleaved serial data. A second de-interleaver is coupled to the second converter to de-interleave the interleaved serial data into an output data stream. The output data stream corresponds to the re-organized input data stream.


REFERENCES:
patent: 4433415 (1984-02-01), Kojima
patent: 4459696 (1984-07-01), Kojima
patent: 5691995 (1997-11-01), Ikeda et al.
patent: 5757822 (1998-05-01), Fisher et al.
patent: 6204781 (2001-03-01), Aziz et al.

Affiliated with

Also associated with

Rating

Temporally separating and re-organizing data using two-stage... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Temporally separating and re-organizing data using two-stage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Temporally separating and re-organizing data using two-stage... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2577256