Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2000-11-01
2003-12-09
Chung, Phung M. (Department: 2133)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S704000, C714S701000
Reexamination Certificate
active
06662332
ABSTRACT:
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
N/A
BACKGROUND OF THE INVENTION
The present invention relates to high-speed data communications techniques. More particularly, the present invention pertains to a method and apparatus for interleaving and de-correlating data transmitted over a serial data channel so that a burst error within the channel of less than or equal to a specified number of bits can be detected and/or corrected.
High-speed data transmission often occurs on band-limited channels such as multi-mode fiber and backplane links. It is well understood that high-speed transmissions over band-limited links can cause high levels of Inter-Symbol Interference (ISI). In particular, lasers, amplifiers and other components in the data path can limit the analog bandwidth and compound the problems associated with ISI. Band limiting is known to produce a correlation between errors that leads to a localized group of errors that are generally known as burst errors. A burst error is generally defined as two or more bits in error that occur in close proximity to each other. A burst error can contain a run of good bits that are less than, or equal to, the burst window.
High-speed data transmissions are also subject to transmit jitter, near-end crosstalk (NEXT) and far-end crosstalk (FEXT) interference and baseline wander effects that are statistically non-Guassian. These noise and interference sources result in a higher probability of burst errors than in a channel with just white noise.
Coding systems that use error correction can be defeated by the presence of burst errors in a channel. Interleaving is one way of dealing with such errors without the added complexity of multiple-bit error correction codes that are longer than the burst length. Interleaving “whitens” the noise in the channel allowing error correction to achieve coding gain closer to the theoretical limits in white noise. More specifically, interleaving reorders the bits prior to transmission so that a burst error in the channel appears as a series of single bit errors after the receiver applies the reverse interleave function to the incoming data stream.
Interleaving, however, typically requires a new level of synchronization at the receiver to determine the interleave sequence within the received data stream.
It would therefore be desirable to provide an interleave coding and decoding technique that makes burst errors appear as a series of single-bit errors while additionally being self synchronizing when combined with standard frame alignment logic.
BRIEF SUMMARY OF THE INVENTION
A method and apparatus are disclosed for serially transmitting cells over a data link so that any burst error less than a predetermined size within a single channel is detectable and/or correctable. In a preferred embodiment, transmit interleave logic is provided that maps the bits of an input word into predefined bit locations of a plurality of data words to form a plurality of interleaved data words. The interleaved data words are transmitted over a serial data channel. Receive logic is provided that obtains word alignment on the received words and de-interleaves the received words to obtain the original data words input to the transmit logic. By interleaving the bits of a received data word over a plurality of data words prior to transmission over the serial channel, burst errors of n bits or less occurring in a single channel result in n or less single-bit errors in the plurality of data words.
Other features, aspects and advantages of the presently disclosed invention will be apparent from the Detailed Description of the Invention that follows.
REFERENCES:
patent: 4486739 (1984-12-01), Franaszek et al.
patent: 4593393 (1986-06-01), Mead et al.
patent: 4608456 (1986-08-01), Paik et al.
patent: 5056105 (1991-10-01), Darmon et al.
patent: 6329935 (2001-12-01), Stephen
patent: 0681373 (1995-11-01), None
patent: 0696108 (1996-02-01), None
patent: 2059723 (1981-04-01), None
patent: 2332836 (1999-06-01), None
patent: 60-55561 (1985-03-01), None
patent: 62-76066 (1987-04-01), None
patent: 62-185279 (1987-08-01), None
patent: 10-98397 (1998-04-01), None
patent: WO 99/54818 (1999-10-01), None
IEEE Draft P802.3ab/D6.0; Supplemenl to: Carrier Sense Multiple Access with Collission Detection(CSMA/CD)Access Method and Physical Layer Specification: Physical Layer Parameters and Specifications for 1000 Mb/s Operation over 4 pair of Category 5 Balanced Copper Cabling, Type 1000BASE-T; Mar. 25, 1999.
3Com Corporation
Chung Phung M.
Weingarten Schurgin, Gagnebin & Lebovici LLP
LandOfFree
Interleaver for burst error correction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Interleaver for burst error correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interleaver for burst error correction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3117989