US4928288A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decoding method and device with erasure detection for multilevel transmission systems
Assignee: TIM SpA
•
Filing: 1988-12-21
•
Granted: 1990-05-22
•
Expires: 2008-12-21
Abstract
Abstract In the receiver of a multi-level signal transmission system an unreliability signalling is generated for a decided channel symbol whenever the value of the sample originating said symbol lies within value regions comprising each decision threshold. Unreliability signallings relevant to each code symbol are counted and the existence of an erasure is signalled to the decoder when the number of unreliable channel symbols exceeds a predetermined number. The number of erasures in a codeword is also counted and erasure correction is disabled in the decoder when such a number exceeds a predetermined value.
Inventors
- 👤 Giovanna D'Aria
- 👤 Giorgio Taricco
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 14:31
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/20
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
201 words
A method of decoding multilevel signals and transmitting words each consisting of a plurality of code symbols which, in turn, comprise channel symbols, said method comprising the steps of: (a) assigning respective decision thresholds to a levels of a multilevel signal corresponding to respective channel symbols; (b) sampling an incoming multilevel signal to form a multiplicity of samples and comparing said samples with said decision thresholds to obtain a succession of said channel symbols from said incoming multilevel signal; (c) supplying said succession of channel signals to an error correcting decoder outputting a utilizable decoded signal as a respective decoded word for each incoming multilevel signal; (d) assigning to each of said decision thresholds a pair of supplementary thresholds defining a respective value region within which the respective decision threshold lies; (e) generating an unreliability signal whenever said samples fall within a respective one of said value regions and indicating an unreliable channel symbol for the respective code symbol; and (f) counting said unreliability signals for each of said code symbols and transmitting to said decoder a signal representing the existence of an erasure when the number of said unreliability signals for a respective code symbol exceeds a first predetermined number.
Claim 2
Independent Claim
201 words
A method of decoding multilevel signals and transmitting words each consisting of a plurality of code symbols which, in turn, comprise channel symbols, said method comprising the steps of: (a) assigning respective decision thresholds to a levels of a multilevel signal corresponding to respective channel symbols; (b) sampling an incoming multilevel signal to form a multiplicity of samples and comparing said samples with said decision thresholds to obtain a succession of said channel symbols from said incoming multilevel signal; (c) supplying said succession of channel signals to an error correcting decoder outputting a utilizable decoded signal as a respective decoded word for each incoming multilevel signal; (d) assigning to each of said decision thresholds a pair of supplementary thresholds defining a respective value region within which the respective decision threshold lies; (e) generating an unreliability signal whenever said samples fall within a respective one of said value regions and indicating an unreliable channel symbol for the respective code symbol; and (f) counting said unreliability signals for each of said code symbols and transmitting to said decoder a signal representing the existence of an erasure when the number of said unreliability signals for a respective code symbol exceeds a first predetermined number.
Claim 3
Dependent Claim
69 words
The method defined in claim 1 wherein two further supplementary thresholds are provided associated with an uppermost one of said decision thresholds and a lowermost one of said decision thresholds respectively to define two further value regions extending up to said uppermost threshold and down to said lowermost threshold, and wherein an unreliability signal is generated whenever a sample falls within a respective one of said further value regions.
Claim 4
Dependent Claim
28 words
The method defined in claim 1 wherein a signal representing the existence of an erasure is generated whenever a code symbol comprises at least one unreliable channel symbol.
Claim 5
Dependent Claim
42 words
The method defined in claim 1, further comprising the steps of: (g) counting the number of erasures in a code word; and (h) displaying erasure correction by said decoder when the counted erasure number for a codeword exceeds a second predetermined number.
Claim 6
Dependent Claim
35 words
The method defined in claim 3 wherein said supplementary thresholds are all at the same distance from a respective decision threshold, said distance being a distance minimizing signal-to-noise ratio for the decoded incoming multilevel signal.
Claim 7
Dependent Claim
37 words
The method defined in claim 3 wherein said second predetermined number, for a given value of said distance, corresponds to a maximum number of errors which can be corrected by said decoder in the absence of erasures.
Claim 8
Independent Claim
201 words
A system for decoding multilevel signals and transmitting words each consisting of a plurality of code symbols which, in turn, comprise channel symbols, said system comprising: means for assigning respective decision thresholds to a levels of a multilevel signal corresponding to respective channel symbols; means for sampling an incoming multilevel signal to form a multiplicity of samples and comparing said samples with said decision thresholds to obtain a succession of said channel symbols from said incoming multilevel signal; an error correcting decoder receiving said succession of channel signals and outputting a utilizable decoded signal as a respective decoded word for each incoming multilevel signal; means for assigning to each of said decision thresholds a pair of supplementary thresholds defining a respective value region within the respective decision threshold lies; means for generating an unreliability signal whenever said samples fall within a respective one of said value regions and indicating an unreliable channel symbol for the respective code symbol; and means for counting said unreliability signals for each of said code symbols and transmitting to said decoder a signal representing the existence of an erasure when the number of said unreliability signals for a respective code symbol exceeds a first predetermined number.
Claim 9
Independent Claim
201 words
A system for decoding multilevel signals and transmitting words each consisting of a plurality of code symbols which, in turn, comprise channel symbols, said system comprising: means for assigning respective decision thresholds to a levels of a multilevel signal corresponding to respective channel symbols; means for sampling an incoming multilevel signal to form a multiplicity of samples and comparing said samples with said decision thresholds to obtain a succession of said channel symbols from said incoming multilevel signal; an error correcting decoder receiving said succession of channel signals and outputting a utilizable decoded signal as a respective decoded word for each incoming multilevel signal; means for assigning to each of said decision thresholds a pair of supplementary thresholds defining a respective value region within the respective decision threshold lies; means for generating an unreliability signal whenever said samples fall within a respective one of said value regions and indicating an unreliable channel symbol for the respective code symbol; and means for counting said unreliability signals for each of said code symbols and transmitting to said decoder a signal representing the existence of an erasure when the number of said unreliability signals for a respective code symbol exceeds a first predetermined number.
Claim 10
Dependent Claim
140 words
The system defined in claim 7 wherein: said means for sampling includes a threshold decision device sampling said incoming multilevel signal and comparing said samples with said decision thresholds, obtaining a channel symbol for each sample; said decision device has a first output connection for supplying said channel symbols to said decoder; said decision device has a second output connection on which a signal indicating unreliability of the channel symbol on said first output connection is emitted whenever the value of the sample which has originated the respective channel symbol is within one of said value regions; and said means for counting includes a device recognizing said signal indicating unreliability, connected to said second output connection and comprising means for counting a number of unreliable channel symbols in a code symbol and informing said decoder of existence of an erasure.
Claim 11
Dependent Claim
46 words
The symbol defined in claim 8 wherein said decision device emits an unreliability signal whenever a sample falls in a value region extending up to an uppermost threshold, down to a lowermost threshold, is higher than said uppermost threshold or is lower than said lowermost threshold.
Claim 12
Dependent Claim
54 words
The symbol defined in claim 9 wherein said device for recognizing said signal indicating unreliability further comprises means for counting the erasure within a codeword and for generating and transmitting to said decoder a signal for disabling the correction of erasures when the number of erasures in a codeword exceeds a second predetermined number.
Claim 13
Dependent Claim
76 words
The symbol defined in claim 10 wherein said incoming multilevel signal is an amplitude modulated signal and said decision device is an analog-to-digital converter with linear characteristics between said lowermost and uppermost thresholds and emitting bit patterns with most significant bits forming the channel symbol and remaining bits, and a decoding logic network receiving said remaining bits and emitting said unreliability signal when said remaining bits have a configuration corresponding to values in said value regions.
Claim 14
Dependent Claim
14 words
The symbol defined in claim 11 which forms part of a mobile radio system.
Claim 15
Dependent Claim
13 words
The symbol defined in claim 11 wherein said decoder is a Reed-Solomon decoder.
References Cited (Backward Citations)
US4339823A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-05-21 | 1993-11-20 | 1994-05-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-05-21 | 1997-11-20 | 1998-05-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-05-21 | 2001-11-20 | 2002-05-22 | $7700.00 | Window Closed / Lapsed |