Method and apparatus for linear feedback sequence detection with error correction

(19)

(11)

EP 0 258 702 A3

(12)	EUROPEAN PATENT APPLICATION

(88)	Date of publication A3:
	06.02.1991 Bulletin 1991/06

(43)	Date of publication A2:
	09.03.1988 Bulletin 1988/10

(21)	Application number: 87111724.8

(22)	Date of filing: 13.08.1987

(51)	International Patent Classification (IPC)⁴: H03M 13/00, H04J 3/06

(84)	Designated Contracting States:
	AT BE CH DE FR GB IT LI LU NL SE

(30)

Priority:

03.09.1986 US 903335

(71)	Applicant: MOTOROLA, INC.
	Schaumburg, IL 60196 (US)

(72)	Inventors:
	Wilson, Alan L. Hoffman Estates Illinois 60195 (US) Bright, Michael W. Arlington Heights Illinois 60004 (US) Ziolko, Eric F. Schaumburg Illinois 60193 (US)

(74)	Representative: Ibbotson, Harold et al
	Motorola, European Intellectual Property, Midpoint, Alencon Link, Basingstoke, Hampshire RG21 1PL Basingstoke, Hampshire RG21 1PL (GB)

(56)

References cited: :

(54)	Method and apparatus for linear feedback sequence detection with error correction

(57) A detector (200) locates a shift register sequence (408) within a digital data stream by correlating the data stream with a sequence (356) generated locally from a portion of the data stream. Error correction circuitry (100) estimates errors that may have corrupted the sequence during transmission across a noisy channel (416) and corrects them to the extent possible. The data stream and local sequence are correlated during an interval that is shifted either ahead (336) or behind (336ʹ) the portion of the error-corrected data stream (304) used to initialize the local sequence generator (302), thereby avoiding the region during which short-term correlation between the data stream and local sequence would otherwise cause false indications of detection when only noise or random data is being received.

Search report