US5384782A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital radio receiver with decoding of confidence level information substituted for interleaved data
Assignee: Nokia Solutions and Networks Oy
•
Filing: 1992-09-28
•
Granted: 1995-01-24
•
Expires: 2012-09-28
Abstract
Abstract A method of receiving digitized data encoded to permit forward error correction, for example convolutionally encoded data transmitted in a burst-mode radio communication system such as GSM. Prior to transmission a set of first data elements (bits) relating to a first message which may be associated with a first channel type (e.g. a traffic channel (TCH) in GSM) has selected bits substituted or stolen by data elements (bits) relating to a second message which may be associated with a second channel type (e.g. a fast associated channel (FACCH) in GSM). At the receiver the second message is recovered by extracting the substitute data elements. In order to improve bit error rate performance the received data is then modified by replacing the substitute data elements with low-or zero-valued "soft decisions", i.e. further data elements comprising respective components indicative of the low level of confidence associated therewith relative to the original data element. The modified data is decoded using, for example a Viterbi decoder (4) sensitive to the soft decisions to estimate the most likely set of data elements comprising the first message.
Inventors
- 👤 Andrew Elms
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 10:58
CPC Classifications
H; H04; H04L; H04L5/00; H03; H03M; H03M13/00; H03M13/27; H03M13/37; H03M13/3707; H03M13/3723; H03M13/39; H03M13/41; H03M13/65; H03M13/6577; H03M13/658; H04B; H04B7/00; H04B7/24; H04B7/26; H04B7/2643; H04L1/00; H04L1/004; H04L1/0045; H04L1/0054; H04L1/0056; H04L1/0071
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
111 words
A method of receiving data encoded to permit forward error correction wherein selected elements of a set of original data elements relating to a first message are substituted by data elements relating to a second message, which method includes the steps of: extracting from the received data the substitute elements in order to reconstitute the second message, modifying the received data by replacing said substitute data elements with further data elements comprising respective components indicative of the level of confidence associated therewith relative to the original data elements, and decoding the modified data using means responsive to said confidence level components to estimate the most likely set of original data elements.
Claim 2
Independent Claim
111 words
A method of receiving data encoded to permit forward error correction wherein selected elements of a set of original data elements relating to a first message are substituted by data elements relating to a second message, which method includes the steps of: extracting from the received data the substitute elements in order to reconstitute the second message, modifying the received data by replacing said substitute data elements with further data elements comprising respective components indicative of the level of confidence associated therewith relative to the original data elements, and decoding the modified data using means responsive to said confidence level components to estimate the most likely set of original data elements.
Claim 3
Dependent Claim
31 words
A method of receiving data as claimed in claim 1, wherein the data elements relating to the first and second messages are interleaved over a plurality of transmitted blocks of data.
Claim 4
Dependent Claim
63 words
A method of receiving data as claimed in claim 2, wherein the data elements relating to the first and second messages are respectively interleaved over a different number of transmitted data blocks, wherein the step of re-ordering involves re-ordering the substitute data elements relating to the second message and subsequently re-ordering the data elements of the modified data prior to the decoding step.
Claim 5
Dependent Claim
34 words
A method of receiving data as claimed in claim 1, wherein the further data elements comprise respective components indicative of a relatively low level of confidence associated therewith relative to the original data elements.
Claim 6
Dependent Claim
33 words
A method of receiving data as claimed in claim 4, wherein the further data elements comprise respective components indicative of substantially zero level of confidence associated therewith relative to the original data elements.
Claim 7
Dependent Claim
46 words
A method of receiving data as claimed in claim 1, wherein the data elements relating to the first and second messages are ordered in a predetermined sequence for transmission, the method including the step of re-ordering the data elements for recovering said first and second messages.
Claim 8
Dependent Claim
11 words
A method of receiving data as claimed in claim 6, means.
Claim 9
Dependent Claim
62 words
A method of receiving data as claimed in claim 7, wherein the steps of re-ordering the data elements relating to the second message and modifying the received data are performed by alternately reading an individual substitute data element relating to said second message from said memory, and writing the further data element into the memory location associated with said individual data element.
Claim 10
Dependent Claim
66 words
A method of receiving data as claimed in claim 7, wherein the steps of re-ordering the data elements relating to the second message and modifying the received data are performed by reading a plurality of substitute data elements relating to the second message from said memory prior to writing a plurality of further data elements into the respective memory locations associated with said substitute data elements.
Claim 11
Dependent Claim
114 words
A receiver for receiving data encoded to permit forward error correction wherein selected elements of a set of original data elements relating to a first message are substituted by data elements relating to a second message, the receiver comprising: means for extracting from the received data the substitute elements in order to reconstitute the second message, means for modifying the received data by replacing said substitute data elements with further data elements comprising respective components indicative of the level of confidence associated therewith relative to the original data elements, and means for decoding the modified data including means responsive to said confidence level components to estimate the most likely set of original data elements.
Claim 12
Dependent Claim
114 words
A receiver for receiving data encoded to permit forward error correction wherein selected elements of a set of original data elements relating to a first message are substituted by data elements relating to a second message, the receiver comprising: means for extracting from the received data the substitute elements in order to reconstitute the second message, means for modifying the received data by replacing said substitute data elements with further data elements comprising respective components indicative of the level of confidence associated therewith relative to the original data elements, and means for decoding the modified data including means responsive to said confidence level components to estimate the most likely set of original data elements.
Claim 13
Dependent Claim
31 words
A receiver for receiving data as claimed in claim 10, wherein the data elements relating to the first and second messages are interleaved over a plurality of transmitted blocks of data.
Claim 14
Dependent Claim
66 words
A receiver for receiving data as claimed in claim 11, wherein the data elements relating to the first and second messages are respectively interleaved over a different number of transmitted data blocks, wherein the means for re-ordering are adapted to re-order the substitute data elements relating to the second message and subsequently to re-order the data elements of the modified data prior to the decoding step.
Claim 15
Dependent Claim
34 words
A receiver for receiving data as claimed in claim 10, wherein the further data elements comprise respective components indicative of a relatively low level of confidence associated therewith relative to the original data elements.
Claim 16
Dependent Claim
33 words
A receiver for receiving data as claimed in claim 13, wherein the further data elements comprise respective components indicative of substantially zero level of confidence associated therewith relative to the original data elements.
Claim 17
Dependent Claim
45 words
A receiver for receiving data as claimed in claim 10, wherein the data elements relating to the first and second messages are ordered in a predetermined sequence for transmission, and further including means for re-ordering the data elements for recovering said first and second messages.
Claim 18
Dependent Claim
18 words
A receiver for receiving data as claimed in claim 15, including memory means for storing the received data.
Claim 19
Dependent Claim
66 words
A receiver for receiving data as claimed in claim 16, wherein the means for re-ordering the data elements relating to the second message and the means for modifying the received data are adapted to alternately read an individual substitute data element relating to said second message from said memory means, and write the further data element into the memory location associated with said individual data element.
Claim 20
Dependent Claim
71 words
A receiver for receiving data as claimed in claim 16, wherein the means for re-ordering the data elements relating to the second message and the means for modifying the received data are adapted to read a plurality of substitute data elements relating to the second message from said memory means and subsequently to write a plurality of further data elements into the respective memory locations associated with said substitute data elements.
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) | 1998-01-23 | 1998-07-25 | 1999-01-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-23 | 2002-07-25 | 2003-01-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-23 | 2006-07-25 | 2007-01-24 | $7700.00 | Window Closed / Lapsed |