Excavating
Patent
1994-09-13
1996-11-19
Envall, Jr., Roy N.
Excavating
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.
Envall Jr. Roy N.
Moise Emmanuel L.
Philips Electronics North America Corporation
Weiss Richard A.
LandOfFree
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.
Profile ID: LFUS-PAI-O-546792