Patent US5745503A successfully refreshed from Google Patents.
US5745503A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Error correction decoder that operates in either ARDS system or a RBDS system
Assignee: Nokia Solutions and Networks Oy
•
Filing: 1995-04-11
•
Granted: 1998-04-28
•
Expires: 2015-04-11
Abstract
Abstract A decoding method and circuit takes into consideration two different techniques of using offset words in error correction coding by subtracting the offset word in a parallel mode from a calculated syndrome. In an error correction decoder (36) an entire incoming data block (26 bits, where 16 are data and 10 are parity) is read into a polynomial divider (11). The invention enables a single data receiver (30) to operate using error correction offset, words A, B, C, and D, in a first radio data system, or the offset words A, B, C, D, and E, in a second radio data system. In accordance with an error correction decoder of this invention the decoder is arranged with a parallel-bit output offset counter (13), an offset word generator (16), and a syndrome storage register (15) coupled to the polynomial divider (11) for enabling the subtracting of an offset word, in parallel, from calculated syndromes.
Inventors
- 👤 Tero Kuusinen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 15:01
CPC Classifications
H; H04; H04H; H04H60/00; H04H60/09; H04H60/11; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H04H20/00; H04H20/28; H04H20/33; H04H20/34; H04H2201/00; H04H2201/10; H04H2201/13
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
153 words
A data decoder for use in a receiver, comprising: a receiver for receiving a coded data block that includes error correction coded bits which have been coded with one of a first or a predetermined data word associated with a first data transmission system second predetermined data word associated with a second data transmission system; a first circuit block for processing said coded bits with a predetermined mathematical function; a second circuit block for detecting from the processed bits which one of the first or second predetermined data words the coded bits have been coded with; and said first circuit block is further responsive to an operation of said second circuit block, for further processing the processed bits for obtaining correct decoding of the coded data block and for processing subsequently received coded data blocks with one of a set of first predetermined data words and a set of second predetermined data words.
Claim 2
Dependent Claim
153 words
A data decoder for use in a receiver, comprising: a receiver for receiving a coded data block that includes error correction coded bits which have been coded with one of a first or a predetermined data word associated with a first data transmission system second predetermined data word associated with a second data transmission system; a first circuit block for processing said coded bits with a predetermined mathematical function; a second circuit block for detecting from the processed bits which one of the first or second predetermined data words the coded bits have been coded with; and said first circuit block is further responsive to an operation of said second circuit block, for further processing the processed bits for obtaining correct decoding of the coded data block and for processing subsequently received coded data blocks with one of a set of first predetermined data words and a set of second predetermined data words.
Claim 3
Dependent Claim
30 words
A decoder as set forth in claim 1 wherein said first circuit block includes a divider for dividing the coded bits with a predetermined generator polynomial to generate a syndrome.
Claim 4
Dependent Claim
56 words
A decoder as set forth in claim 2 and further comprising: a data storage device for storing the syndrome; a subtractor for subtracting a selected one of the predetermined code words from the syndrome to form an error correction word; and an error corrector for error correcting the coded data bits with the error correction word.
Claim 5
Dependent Claim
175 words
A data decoder for use in a receiver, comprising: a receiver for receiving a coded data block that includes error correction coded bits which have been coded with one of a first or a second predetermined data word; a first circuit block for processing said coded bits with a predetermined mathematical function; a second circuit block for detecting from the processed bits which one of the first or second predetermined data words the coded bits have been coded with; and said first circuit block is further responsive to an operation of said second circuit block, for further processing the processed bits for obtaining correct decoding of the coded data block and for processing subsequently received coded data blocks with one of a set of first predetermined data words and a set of second predetermined data words; wherein said first set of predetermined data words is comprised of four different data words A, B, C, and D, and wherein said second set of predetermined data words is comprised of multiple repeats of a data word E.
Claim 6
Dependent Claim
175 words
A data decoder for use in a receiver, comprising: a receiver for receiving a coded data block that includes error correction coded bits which have been coded with one of a first or a second predetermined data word; a first circuit block for processing said coded bits with a predetermined mathematical function; a second circuit block for detecting from the processed bits which one of the first or second predetermined data words the coded bits have been coded with; and said first circuit block is further responsive to an operation of said second circuit block, for further processing the processed bits for obtaining correct decoding of the coded data block and for processing subsequently received coded data blocks with one of a set of first predetermined data words and a set of second predetermined data words; wherein said first set of predetermined data words is comprised of four different data words A, B, C, and D, and wherein said second set of predetermined data words is comprised of multiple repeats of a data word E.
Claim 7
Dependent Claim
23 words
A decoder as set forth in claim 4 wherein said coded data block is comprised of 16 data bits and 10 parity bits.
Claim 8
Dependent Claim
47 words
A decoder as set forth in claim 4 wherein said first circuit block and said second circuit block are operated to examine every fourth coded data block to determine if the coded data block has been coded with the data word A or the data word E.
Claim 9
Dependent Claim
105 words
A decoder as set forth in claim 1 wherein said first circuit block is comprised of a feedback shift register operable for dividing the coded bits with a predetermined generator polynomial to generate a syndrome, wherein the coded bits are shifted into the feedback shift register with a bit clock having a first frequency and a first period, and wherein said feedback shift register is periodically operated at a second, higher clock frequency for determining if the coded bits are equal to one of the first or second predetermined data words within an interval time that is equal to or less than the first period.
Claim 10
Dependent Claim
187 words
A receiver for receiving a frequency modulated signal having a superimposed carrier for conveying blocks of digital information, each block of digital information being encoded with one of a plurality of code words belonging to a first sequence A, B, C, D, A, B, C, D, A, . . . or belonging to a second sequence A, B, C, D, (4n*E), A, B, C, D, . . . , where n is an integer, the receiver comprising: an input circuit block for extracting and detecting the digital information from the superimposed carrier to generate a detected encoded data block; a first signal processor block for processing said detected encoded data block with a predetermined mathematical function; a second signal processor block for determining from the processed encoded data block whether the encoded data block has been encoded with an A code word or with an E code word; and said first signal processor block is responsive to an operation of said determining means, for further processing the encoded data block so as to at least detect if there are any errors present within the encoded data block.
Claim 11
Dependent Claim
187 words
A receiver for receiving a frequency modulated signal having a superimposed carrier for conveying blocks of digital information, each block of digital information being encoded with one of a plurality of code words belonging to a first sequence A, B, C, D, A, B, C, D, A, . . . or belonging to a second sequence A, B, C, D, (4n*E), A, B, C, D, . . . , where n is an integer, the receiver comprising: an input circuit block for extracting and detecting the digital information from the superimposed carrier to generate a detected encoded data block; a first signal processor block for processing said detected encoded data block with a predetermined mathematical function; a second signal processor block for determining from the processed encoded data block whether the encoded data block has been encoded with an A code word or with an E code word; and said first signal processor block is responsive to an operation of said determining means, for further processing the encoded data block so as to at least detect if there are any errors present within the encoded data block.
Claim 12
Dependent Claim
70 words
A receiver as set forth in claim 8 wherein said first signal processor block is comprised of a divider for dividing the detected encoded data block with a predetermined generator polynomial to generate a syndrome, and wherein said second signal processor block is responsive to the generated syndrome for determining whether the detected encoded data block has been encoded with an A code word or with an E code word.
Claim 13
Dependent Claim
52 words
A receiver as set forth in claim 9 and further comprising: means for storing the generated syndrome; means for subtracting a selected one of the code words from the syndrome to form an error correction word; and means for error correcting, if necessary, the coded data block with the error correction word.
Claim 14
Dependent Claim
24 words
A receiver as set forth in claim 8 wherein each detected encoded data block is comprised of 16 data bits and 10 parity bits.
Claim 15
Dependent Claim
53 words
A receiver as set forth in claim 8 wherein said first signal processor block and said second signal processor block are operated to examine only every fourth detected encoded data block to determine if the detected encoded data block has been encoded with the data word A or with the data word E.
Claim 16
Dependent Claim
114 words
A receiver as set forth in claim 8 wherein said first signal processor block is comprised of a feedback shift register operable for dividing the detected encoded data block with a predetermined generator polynomial to generate a syndrome, wherein the detected encoded data block is shifted into the feedback shift register with a bit clock having a first frequency and a first period, and wherein said feedback shift register is periodically operated at a second, higher clock frequency for determining, within an interval time that is equal to or less than the first period, if the detected encoded data block has been encoded with one of the first or the second predetermined data words.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |