Patent US5867510A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5867510A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of and apparatus for decoding and processing messages

Assignee: Bayer Healthcare LLC
•
Filing: 1997-05-30
•
Granted: 1999-02-02
•
Expires: 2017-05-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A mobile station (104) processes a paging message having information data mapped to a cyclical redundancy check (CRC) error detection code and divided into a plurality of CAC data portions mapped to a plurality of Bose-Chaudhuri-Hocquenghem (BCH) error correction codes. A BCH forward error corrector (FEC) (150) generates a plurality of BCH syndromes (538) to correct single errors that may exist in each of the plurality of CAC data portions (402), and thereby generates a plurality of post-correction CAC data portions (504). A cyclical redundancy check (CRC) error detector (152) detects if an error exists in the plurality of post-correction CAC data portions (504). An error detector (174) detects if BCH syndromes (552-562) corresponding to post-correction CAC data portions (518-528) have values of zero. When the CRC error detector (152) detects an error and the error detector (174) detects that BCH syndromes (552-562) have values of zero, the mobile station (104) processes the paging message and performs a page response function in response to detecting a page.

Inventors

  • 👤 Scott A. Steele

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 02:58
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0057; H03; H03M; H03M13/00; H03M13/35; H03M13/37; H04L1/0045; H04L1/0071

Claims Analysis

Total Claims: 45
Claim 1
Independent Claim 142 words
An apparatus for decoding a message, the message including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes, said apparatus comprising: a first error corrector, said first error corrector operative to generate a plurality of syndromes corresponding to the plurality of data portions and operative to correct at least one error in each of the plurality of data portions to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect an error in the plurality of post-correction data portions; and a second error detector, said second error detector operative to detect that at least a first post-correction data portion is error-free by testing at least a first syndrome corresponding to the at least a first post-correction data portion.
Claim 2
Independent Claim 142 words
An apparatus for decoding a message, the message including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes, said apparatus comprising: a first error corrector, said first error corrector operative to generate a plurality of syndromes corresponding to the plurality of data portions and operative to correct at least one error in each of the plurality of data portions to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect an error in the plurality of post-correction data portions; and a second error detector, said second error detector operative to detect that at least a first post-correction data portion is error-free by testing at least a first syndrome corresponding to the at least a first post-correction data portion.
Claim 3
Dependent Claim 42 words
The apparatus according to claim 1, wherein said second error detector is operative to detect that at least a first post-correction data portion is error-free in response to said first error detector detecting the error in the plurality of post-correction data portions.
Claim 4
Dependent Claim 40 words
The apparatus according to claim 1, wherein said second error detector is operative to detect that the at least a first post-correction data portion is error-free by detecting that the at least a first syndrome has a value of zero.
Claim 5
Dependent Claim 31 words
The apparatus according to claim 1, wherein the at least a first post-correction data portion includes substantially critical data and at least a second post-correction data portion includes substantially non-critical data.
Claim 6
Dependent Claim 57 words
The apparatus according to claim 4, wherein the at least a first post-correction data portion includes one of substantially significant data, substantially unpredictable data, and both substantially significant and unpredictable data, and wherein the at least a second post-correction data portion includes one of substantially insignificant data, substantially predictable data, and both substantially insignificant and predictable data.
Claim 7
Dependent Claim 26 words
The apparatus according to claim 1, further comprising: a function processor, said function processor operative to perform a function in response to said second error detector.
Claim 8
Dependent Claim 69 words
The apparatus according to claim 1, further comprising: a function processor, said function processor operative to perform a function in response to said first error detector detecting that an error exists in the plurality of post-correction data portions and said second error detector detecting that the at least a first post-correction data portion is error-free, the function based on data of the at least a first post-correction data portion.
Claim 9
Dependent Claim 39 words
The apparatus according to claim 1, said apparatus further comprising: a second error corrector responsive to said second error detector, said second error corrector operative to substitute data of at least a second post-correction data portion with correction data.
Claim 10
Dependent Claim 59 words
The apparatus according to claim 1, wherein the plurality of error correction codes comprises a plurality of Bose-Chaudhuri-Hocquenghem (BCH) error correction codes and the error detection code comprises a cyclical redundancy check (CRC) error detection code, and wherein said first error corrector comprises a BCH forward error corrector (FEC) and said first error detector comprises a CRC error detector.
Claim 11
Dependent Claim 204 words
A radio communication device operative to decode an encoded information unit, the encoded information unit including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes, said radio communication device comprising: a first error corrector, said first error corrector operative to generate a plurality of syndromes corresponding to the plurality of data portions and operative to correct at least one error in each of the plurality of data portions using the plurality of syndromes to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect an error in the plurality of post-correction data portions; a second error detector, said second error detector operative to detect that at least a first syndrome corresponding to at least a first post-correction data portion has a zero value; and a function processor, said function processor operative to perform a function that utilizes data of the at least a first post-correction data portion in response to said first error detector detecting the error in the plurality of post-correction data portions and said second error detector detecting the zero value of the at least a first syndrome.
Claim 12
Dependent Claim 204 words
A radio communication device operative to decode an encoded information unit, the encoded information unit including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes, said radio communication device comprising: a first error corrector, said first error corrector operative to generate a plurality of syndromes corresponding to the plurality of data portions and operative to correct at least one error in each of the plurality of data portions using the plurality of syndromes to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect an error in the plurality of post-correction data portions; a second error detector, said second error detector operative to detect that at least a first syndrome corresponding to at least a first post-correction data portion has a zero value; and a function processor, said function processor operative to perform a function that utilizes data of the at least a first post-correction data portion in response to said first error detector detecting the error in the plurality of post-correction data portions and said second error detector detecting the zero value of the at least a first syndrome.
Claim 13
Dependent Claim 36 words
The radio communication device according to claim 10, wherein the radio communication device further includes a user interface, and wherein said function processor is operative to perform a function providing an indication at said user interface.
Claim 14
Dependent Claim 33 words
The radio communication device according to claim 10, wherein the radio communication device further includes a receiver, and wherein said function processor is operative to perform a function for powering down said receiver.
Claim 15
Dependent Claim 33 words
The radio communication device according to claim 10, wherein the at least a first post-correction data portion includes substantially critical data and at least a second post-correction data portion includes substantially non-critical data.
Claim 16
Dependent Claim 102 words
The radio communication device according to claim 10, wherein the at least a first post-correction data portion includes data that uniquely identifies a communication device and said radio communication device has unique identification data, and wherein said function processor is operative to perform a function that includes a comparison function and a page response function, the comparison function comparing data of the at least a first post-correction data portion and the unique identification data, the page response function performed in response to the data of the at least a first post-correction data portion and the unique identification data being substantially the same.
Claim 17
Dependent Claim 154 words
A radio communication device operative to decode a message in a communication system, the message including information data divided into a plurality of data portions mapped to a plurality of error correction codes, said radio communication device comprising: a first error corrector, said first error corrector operative to generate a plurality of syndromes corresponding to the plurality of data portions and operative to correct at least one error in each of the plurality of data portions using the plurality of syndromes to thereby generate a plurality of post-correction data portions; and a first error detector, said first error detector operative to designate at least a first post-correction data portion to have substantially critical data and at least a second post-correction data portion to have substantially non-critical data, said first error detector operative to detect that the at least a first post-correction data portion is error-free by testing at least a first syndrome corresponding thereto.
Claim 18
Dependent Claim 154 words
A radio communication device operative to decode a message in a communication system, the message including information data divided into a plurality of data portions mapped to a plurality of error correction codes, said radio communication device comprising: a first error corrector, said first error corrector operative to generate a plurality of syndromes corresponding to the plurality of data portions and operative to correct at least one error in each of the plurality of data portions using the plurality of syndromes to thereby generate a plurality of post-correction data portions; and a first error detector, said first error detector operative to designate at least a first post-correction data portion to have substantially critical data and at least a second post-correction data portion to have substantially non-critical data, said first error detector operative to detect that the at least a first post-correction data portion is error-free by testing at least a first syndrome corresponding thereto.
Claim 19
Dependent Claim 49 words
The radio communication device according to claim 15, wherein the information data further includes an error detection code, said radio communication device further comprising: a second error detector, said second error detector operative to detect, using the error detection code, an error in the plurality of post-correction data portions.
Claim 20
Dependent Claim 86 words
The radio communication device according to claim 15, wherein said first error detector is operative to detect that at least a second post-correction data portion is error-free by testing at least a second syndrome corresponding thereto, said radio communication device further comprising: a second error corrector, said second error corrector operative to substitute data of the at least a second post-correction data portion with correction data in response to said first error detector detecting that the at least a second post-correction data portion is not error-free.
Claim 21
Dependent Claim 61 words
The radio communication device according to claim 16, wherein the plurality of error correction codes includes a plurality of Bose-Chaudhuri-Hocquenghem (BCH) error correction codes and the error detection code includes a cyclical redundancy check (CRC) error detection code, and wherein said first error corrector comprises a BCH forward error corrector (FEC) and said second error detector comprises a CRC error detector.
Claim 22
Dependent Claim 101 words
The radio communication device according to claim 15, wherein said first error detector is operative to designate at least a first post-correction data portion to have substantially critical data when the at least a first post-correction data portion includes one of substantially significant data, substantially unpredictable data, or both substantially significant and unpredictable data, and wherein said first error detector is operative to designate at least a second post-correction data portion to have substantially non-critical data when the at least a second post-correction data portion includes one of substantially insignificant data, substantially predictable data, or both substantially insignificant and predictable data.
Claim 23
Dependent Claim 44 words
The radio communication device according to claim 15, further comprising: a function processor, said function processor operative to perform a function in response to said first error detector, where the function is based on data of the at least a first post-correction data portion.
Claim 24
Dependent Claim 99 words
The radio communication device according to claim 15, wherein the at least a first post-correction data portion includes data that uniquely identifies a communication device, said radio communication device further comprising: a memory, said memory having unique identification data stored therein; and a function processor, said function processor operative to compare the unique identification data and data of the at least a first post-correction data portion, said function processor operative to perform a page response function in response to the data of the at least a first post-correction data portion and the unique identification data being substantially the same.
Claim 25
Independent Claim 164 words
A method of processing a message in a radio communication device, the message including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes, the method comprising the steps of: generating, from the plurality of data portions and the plurality of error correction codes, a plurality of syndromes; correcting, using the plurality of syndromes, at least one error in at least one of the plurality of data portions, thereby generating a plurality of post-correction data portions; detecting, using the error detection code, an error in the plurality of post-correction data portions; detecting a zero value of at least a first syndrome corresponding to at least a first post-correction data portion; and performing a function that utilizes data of the at least a first-post correction data portion in response to detecting the error in the plurality of post-correction data portions and the zero value of the at least a first syndrome.
Claim 26
Independent Claim 164 words
A method of processing a message in a radio communication device, the message including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes, the method comprising the steps of: generating, from the plurality of data portions and the plurality of error correction codes, a plurality of syndromes; correcting, using the plurality of syndromes, at least one error in at least one of the plurality of data portions, thereby generating a plurality of post-correction data portions; detecting, using the error detection code, an error in the plurality of post-correction data portions; detecting a zero value of at least a first syndrome corresponding to at least a first post-correction data portion; and performing a function that utilizes data of the at least a first-post correction data portion in response to detecting the error in the plurality of post-correction data portions and the zero value of the at least a first syndrome.
Claim 27
Dependent Claim 33 words
The method according to claim 22, wherein the step of detecting a zero value further comprises the step of: determining that the at least a first post-correction data portion includes substantially critical data.
Claim 28
Dependent Claim 75 words
The method according to claim 22, wherein the radio communication device includes unique identification data and the at least a first post-correction data portion includes data that uniquely identifies a communication device, and wherein the step of performing a function further comprises the steps of: comparing the unique identification data and the data of the at least a first post-correction data portion; and performing a page response function in response to the step of comparing.
Claim 29
Dependent Claim 29 words
The method according to claim 22, wherein the step of performing a function comprises the step of powering down a portion of electrical circuitry of the radio communication device.
Claim 30
Dependent Claim 26 words
The method according to claim 22, wherein the step of performing a function comprises the step of powering down a receiver of the radio communication device.
Claim 31
Dependent Claim 57 words
The method according to claim 22, wherein the error detection code includes a cyclical redundancy check (CRC) error detection code and the plurality of error correction codes includes a plurality of Bose-Chaudhuri-Hocquenghem (BCH) error correction codes, and wherein the step of generating a plurality of syndromes further includes the step of generating a plurality of BCH syndromes.
Claim 32
Dependent Claim 323 words
A mobile station operative to decode a paging message, the paging message including an encoded common access channel (CAC) information unit of a paging channel (PCH) subframe, the encoded CAC information unit including CAC information data mapped to a cyclical redundancy check (CRC) error detection code and divided into a plurality of CAC data portions mapped to a plurality of Bose-Chaudhuri-Hocquenghem (BCH) error correction codes, the CAC information data having a Mobile Station Identifier (MSI) field and a Paging ID Number (PIN) field, said mobile station having unique MSI data stored therein, said mobile station comprising: a BCH forward-error corrector (FEC), said BCH FEC operative to generate, from the plurality of CAC data portions and the plurality of BCH error correction codes, a plurality of BCH syndromes, said BCH FEC operative to correct, using the plurality of BCH syndromes, at least one error in each of the plurality of CAC data portions to thereby generate a plurality of post-correction CAC data portions; a CRC error detector, said CRC error detector operative to detect, using the CRC error detection code, an error in the plurality of post-correction CAC data portions; an error detector, said error detector operative to detect if BCH syndromes corresponding to substantially critical data of the plurality of post-correction CAC data portions have values of zero, the substantially critical data including post-correction CAC data portions corresponding to the MSI field and the PIN field; and a function processor, said function processor responsive to said CRC error detector detecting the error and said error detector detecting that the BCH syndromes corresponding to the substantially critical data have values of zero, said function processor operative to compare the unique MSI data of said mobile station and MSI data of post-correction CAC data portions corresponding to the MSI field, said function processor operative to perform a page response function in response to the unique MSI data and the MSI data being substantially the same.
Claim 33
Dependent Claim 323 words
A mobile station operative to decode a paging message, the paging message including an encoded common access channel (CAC) information unit of a paging channel (PCH) subframe, the encoded CAC information unit including CAC information data mapped to a cyclical redundancy check (CRC) error detection code and divided into a plurality of CAC data portions mapped to a plurality of Bose-Chaudhuri-Hocquenghem (BCH) error correction codes, the CAC information data having a Mobile Station Identifier (MSI) field and a Paging ID Number (PIN) field, said mobile station having unique MSI data stored therein, said mobile station comprising: a BCH forward-error corrector (FEC), said BCH FEC operative to generate, from the plurality of CAC data portions and the plurality of BCH error correction codes, a plurality of BCH syndromes, said BCH FEC operative to correct, using the plurality of BCH syndromes, at least one error in each of the plurality of CAC data portions to thereby generate a plurality of post-correction CAC data portions; a CRC error detector, said CRC error detector operative to detect, using the CRC error detection code, an error in the plurality of post-correction CAC data portions; an error detector, said error detector operative to detect if BCH syndromes corresponding to substantially critical data of the plurality of post-correction CAC data portions have values of zero, the substantially critical data including post-correction CAC data portions corresponding to the MSI field and the PIN field; and a function processor, said function processor responsive to said CRC error detector detecting the error and said error detector detecting that the BCH syndromes corresponding to the substantially critical data have values of zero, said function processor operative to compare the unique MSI data of said mobile station and MSI data of post-correction CAC data portions corresponding to the MSI field, said function processor operative to perform a page response function in response to the unique MSI data and the MSI data being substantially the same.
Claim 34
Dependent Claim 38 words
The mobile station according to claim 28, wherein the CAC information data includes a W Bits field, and wherein the substantially critical data further includes data of a post-correction CAC data portion corresponding to the W Bits field.
Claim 35
Dependent Claim 38 words
The mobile station according to claim 29, wherein the CAC information data includes a Number of Paging Mobile Stations (NPMS) field, and wherein the substantially critical data further includes post-correction CAC data portions corresponding to the NPMS field.
Claim 36
Dependent Claim 158 words
A mobile station, comprising: a receiver, said receiver operative to receive a message, the message including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes; a digital signal processor (DSP) coupled to said receiver, said DSP having: a first error corrector, said first error corrector operative to generate a plurality of syndromes and operative to correct, using the plurality of syndromes, at least one error in each of the plurality of data portions to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect an error in the plurality of post-correction data portions and to generate an error indication corresponding thereto; and a microprocessor coupled to said DSP, said microprocessor having: a second error detector, said second error detector operative to receive the error indication and at least one of the plurality of syndromes.
Claim 37
Dependent Claim 158 words
A mobile station, comprising: a receiver, said receiver operative to receive a message, the message including information data mapped to an error detection code and divided into a plurality of data portions mapped to a plurality of error correction codes; a digital signal processor (DSP) coupled to said receiver, said DSP having: a first error corrector, said first error corrector operative to generate a plurality of syndromes and operative to correct, using the plurality of syndromes, at least one error in each of the plurality of data portions to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect an error in the plurality of post-correction data portions and to generate an error indication corresponding thereto; and a microprocessor coupled to said DSP, said microprocessor having: a second error detector, said second error detector operative to receive the error indication and at least one of the plurality of syndromes.
Claim 38
Dependent Claim 48 words
The mobile station according to claim 31, wherein said microprocessor is operative to perform a function that utilizes data of at least one of the plurality of post-correction data portions corresponding to the at least one of the plurality of syndromes in response to said second error detector.
Claim 39
Dependent Claim 74 words
The mobile station according to claim 31, wherein said microprocessor is operative to perform a function in response to said first error detector indicating that an error exists in the plurality of post-correction data portions and said second error detector detecting that at least a first syndrome corresponding to at least a first post-correction data portion has a value of zero, the function utilizing data of the at least a first post-correction data portion.
Claim 40
Dependent Claim 56 words
The mobile station according to claim 32, wherein the plurality of error correction codes includes a plurality of Bose-Chaudhuri-Hocquenghem (BCH) codes and the error detection code includes a cyclical redundancy check (CRC) code, and wherein said first error corrector comprises a BCH forward error corrector (FEC) and said first error detector comprises a CRC error detector.
Claim 41
Dependent Claim 253 words
A radio frequency (RF) communication system, comprising: a base station, including: at least a first processor having: an error detection code generator, said error detection code generator operative to generate an error detection code corresponding to information data; an error correction code generator, said error correction code generator operative to generate a plurality of error correction codes corresponding to a plurality of data portions of the information data and the error detection code; a transmitter coupled to said at least a first processor, said transmitter operative to transmit an encoded information unit that includes the information data, the error detection code, and the plurality of error correction codes; a mobile station, including: a receiver, said receiver operative to receive the encoded information unit; at least a second processor coupled to said receiver, said at least a second processor having: a syndrome generator, said syndrome generator operative to generate a plurality of syndromes; a first error corrector, said first error corrector operative to correct, using the plurality of syndromes, at least one error in each of the plurality of data portions to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect, using the error detection code, an error in the plurality of post-correction data portions; and a second error detector, said second error detector operative to detect that at least a first post-correction data portion is error-free by testing at least a first syndrome corresponding to the at least a first post-correction data portion.
Claim 42
Dependent Claim 253 words
A radio frequency (RF) communication system, comprising: a base station, including: at least a first processor having: an error detection code generator, said error detection code generator operative to generate an error detection code corresponding to information data; an error correction code generator, said error correction code generator operative to generate a plurality of error correction codes corresponding to a plurality of data portions of the information data and the error detection code; a transmitter coupled to said at least a first processor, said transmitter operative to transmit an encoded information unit that includes the information data, the error detection code, and the plurality of error correction codes; a mobile station, including: a receiver, said receiver operative to receive the encoded information unit; at least a second processor coupled to said receiver, said at least a second processor having: a syndrome generator, said syndrome generator operative to generate a plurality of syndromes; a first error corrector, said first error corrector operative to correct, using the plurality of syndromes, at least one error in each of the plurality of data portions to thereby generate a plurality of post-correction data portions; a first error detector, said first error detector operative to detect, using the error detection code, an error in the plurality of post-correction data portions; and a second error detector, said second error detector operative to detect that at least a first post-correction data portion is error-free by testing at least a first syndrome corresponding to the at least a first post-correction data portion.
Claim 43
Dependent Claim 51 words
The RF communication system according to claim 35, wherein said second error detector is operative to detect that the at least a first post-correction data portion is error-free by detecting that the at least a first syndrome corresponding to the at least a first post-correction data portion has a zero value.
Claim 44
Dependent Claim 25 words
The RF communication system according to claim 35, wherein said RF communication system operates in accordance with Research and Development for Radio Systems (RCR) STD-27.
Claim 45
Dependent Claim 58 words
The RF communication system according to claim 35, wherein said at least a second processor includes a digital signal processor (DSP) and a microprocessor, said DSP includes processes for performing functions of said syndrome generator, said first error corrector, and said first error detector, and said microprocessor includes a process for performing functions of said second error detector.

References Cited (Backward Citations)

US4819231A Cited
US4750178A Cited
US4785451A Cited
US5384786A Cited
US5351245A Cited
US5539755A Cited
US5471503A Cited
US5606569A Cited
US5603081A Cited
US5471655A Cited
US5491688A Cited
US5677918A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2002-02-01 2002-08-03 2003-02-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2006-02-01 2006-08-03 2007-02-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2010-02-01 2010-08-03 2011-02-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag