A DEVICE AND METHOD FOR PERFORMING ERROR DETECTION ON AN INTERLEAVED SIGNAL PORTION, AND A RECEIVER AND DECODING METHOD EMPLOYING SUCH ERROR DETECTION

摘要

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≦j≦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.