Device and method for performing error detection on an interleav

Excavating

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

371 374, 371 377, 386116, H03M 1300, H04N 578

Patent

active

055770541

ABSTRACT:
An error detector and method for performing error detection on an interleaved signal portion including n successive data bytes made up of information data bytes and at least one error detection data byte, and a receiver and decoding method employing such error detection. The error detector operates to produce a syndrome indicating whether an error is detected in the interleaved signal portion. The syndrome which is generated is the same syndrome which would be generated by a prior art error detector performing error detection on a corresponding de-interleaved signal portion produced by de-interleaving the interleaved signal portion. The error detector and the method employed by it operate by: (a) deriving m steams of successive data bytes from the n data bytes being received in successive groups of m or less data bytes each (m indicating the number of data byte interleaving used to produce the interleaved signal portion), wherein each of the m streams includes different ones of the n data bytes, and a jth stream of the m streams includes a jth byte from each of the groups, where j is an integer such that 0.ltoreq.j.ltoreq.m; (b) producing m partial syndromes from the m streams; and (c) producing, on the basis of the m partial syndromes, a final syndrome indicating whether an error is detected in the interleaved signal portion. The receiver and the decoding method employed by it are able to take advantage of the error detector and simultaneously perform (a) error detection on and (b) de-interleaving of the interleaved signal portion.

REFERENCES:
patent: 4206440 (1980-06-01), Doi et al.
patent: 4306305 (1981-12-01), Doi et al.
patent: 4451920 (1984-05-01), Hoshimi et al.
patent: 4453250 (1984-06-01), Hoshimi et al.
patent: 4459696 (1984-07-01), Kojima
Error-Correction Coding for Digital Communications by G. C. Clark, Jr. & J. B. Cain, Sec. 8.3 Interleaver Structures for Coded Systems, p. 345, 1988 Plenum Press, New York and London.
Error-Correcting Codes, W. W. Peterson and E. J. Weldon, Jr., 1.1-1.3, pp. 1-5 and Sec. 11-11.3, pp. 357-370, 1972, the Massachusetts Institute of Technology, MA.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Device and method for performing error detection on an interleav does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Device and method for performing error detection on an interleav, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and method for performing error detection on an interleav will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-546792

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.