US5996104A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for coding system
Assignee: Synaptics Inc
•
Filing: 1997-09-05
•
Granted: 1999-11-30
•
Expires: 2017-09-05
Abstract
Abstract A method and apparatus for coding an information signal are provided. In accordance with one aspect of the invention, the method includes the step of encoding all or a portion of the information signal with a first encoder to generate a first set of redundant bits (preferably r 1 bits). The method further includes the step of passing a portion of (and possibly all) the information signal through a structured interleaver to generate an interleaved signal. The method then encodes all or a portion of the interleaved signal with a second encoder to generate a second set of redundant bits (preferably r 2 bits). Finally, the method includes the step of concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal. A significant aspect of the present invention is the use of a structured interleaver in the encoder. It has been found that the structured interleaver provides a low bit error rate, and a much shorter length (and thus delay) than random interleavers. The foregoing concept apply equally to multi-level coding, wherein a parallel concatenated code defined by a structured interleaver may be utilized as a constituent code in a multi-level encoder.
Inventors
- 👤 Hanan Herzberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 17:55
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/29; H03M13/2957; H03M13/27; H03M13/2703; H03M13/2707; H03M13/271; H03M13/2771
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
124 words
A method for coding an information signal comprising the steps of: encoding a portion of the information signal with a first encoder to generate a first set of r 1 redundant bits, where r 1 is an integer value of one or more; passing a portion of the information signal through a structured interleaver, wherein the structured interleaver is a reverse block interleaver, to generate an interleaved signal; encoding a portion of the interleaved signal with a second encoder to generate a second set of r 2 redundant bits, where r 2 is an integer value of one or more; and concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal.
Claim 2
Independent Claim
124 words
A method for coding an information signal comprising the steps of: encoding a portion of the information signal with a first encoder to generate a first set of r 1 redundant bits, where r 1 is an integer value of one or more; passing a portion of the information signal through a structured interleaver, wherein the structured interleaver is a reverse block interleaver, to generate an interleaved signal; encoding a portion of the interleaved signal with a second encoder to generate a second set of r 2 redundant bits, where r 2 is an integer value of one or more; and concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal.
Claim 3
Dependent Claim
49 words
The method as defined in claim 1, wherein the structured interleaver is a reverse block interleaver defined to write to and read from a matrix of information bits according to the following form: ##EQU19## where the matrix may be of variable dimension and the `x`s denote don't care values.
Claim 4
Dependent Claim
14 words
The method as defined in claim 1, wherein r 1 equals r 2 .
Claim 5
Dependent Claim
21 words
The method as defined in claim 1, wherein r 1 is less than the number of symbols in the information signal.
Claim 6
Dependent Claim
21 words
The method as defined in claim 1, wherein r 2 is less than the number of symbols in the information signal.
Claim 7
Dependent Claim
16 words
The method as defined in claim 1, wherein the information signal is less than 300 symbols.
Claim 8
Dependent Claim
58 words
The method as defined in claim 1, further including the steps of: passing the interleaved signal through a second structured interleaver to generate a second interleaved signal; and encoding the second interleaved signal with a third encoder to generate a third set of r 3 redundant bits, where r 3 is an integer value of one or more.
Claim 9
Dependent Claim
43 words
The method as defined in claim 7, wherein the step of concatenating further includes concatenating the information signal, the first set of redundant bits, the second set of redundant bits, and the third set of redundant bits to form an encoded output signal.
Claim 10
Dependent Claim
124 words
An encoded signal embodied in a carrier wave comprising: a first code segment comprising code for encoding a portion of an information signal with a first encoder to generate a first set of redundant bits; a second code segment comprising code for passing a portion of the information signal through a structured interleaver, wherein the structured interleaver is a reverse block interleaver, to generate an interleaved signal; a third code segment comprising code for encoding a portion of the interleaved signal with a second encoder to generate a second set of redundant bits; and a fourth code segment comprising code for concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form the encoded output signal.
Claim 11
Dependent Claim
124 words
An encoded signal embodied in a carrier wave comprising: a first code segment comprising code for encoding a portion of an information signal with a first encoder to generate a first set of redundant bits; a second code segment comprising code for passing a portion of the information signal through a structured interleaver, wherein the structured interleaver is a reverse block interleaver, to generate an interleaved signal; a third code segment comprising code for encoding a portion of the interleaved signal with a second encoder to generate a second set of redundant bits; and a fourth code segment comprising code for concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form the encoded output signal.
Claim 12
Dependent Claim
136 words
A computer readable storage medium containing program code for controlling a method for coding an information signal, the method comprising the steps of: encoding a portion of the information signal with a first encoder to generate a first set of r 1 redundant bits, where r 1 is an integer value of one or more; passing a portion of the information signal through a structured interleaver, wherein the structured interleaver is a reverse block interleaver, to generate an interleaved signal; encoding a portion of the interleaved signal with a second encoder to generate a second set of r 2 redundant bits, where r 2 is an integer value of one or more; and concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal.
Claim 13
Dependent Claim
136 words
A computer readable storage medium containing program code for controlling a method for coding an information signal, the method comprising the steps of: encoding a portion of the information signal with a first encoder to generate a first set of r 1 redundant bits, where r 1 is an integer value of one or more; passing a portion of the information signal through a structured interleaver, wherein the structured interleaver is a reverse block interleaver, to generate an interleaved signal; encoding a portion of the interleaved signal with a second encoder to generate a second set of r 2 redundant bits, where r 2 is an integer value of one or more; and concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal.
Claim 14
Dependent Claim
118 words
An encoder for providing a multilevel encoded signal comprising: a serial to parallel converter having an input for receiving an input signal and a plurality of outputs; a plurality of encoders, wherein each of the plurality of encoders has an input and an output, the input of each of the plurality of encoders being associated with one of the outputs of the serial to parallel converter, a symbol selector having a plurality of inputs and an output, each of the plurality of inputs being associated with one of the outputs of the plurality of encoders; and at least one structured interleaver interposed between an output of the serial to parallel converter and the input of the associated encoder.
Claim 15
Dependent Claim
118 words
An encoder for providing a multilevel encoded signal comprising: a serial to parallel converter having an input for receiving an input signal and a plurality of outputs; a plurality of encoders, wherein each of the plurality of encoders has an input and an output, the input of each of the plurality of encoders being associated with one of the outputs of the serial to parallel converter, a symbol selector having a plurality of inputs and an output, each of the plurality of inputs being associated with one of the outputs of the plurality of encoders; and at least one structured interleaver interposed between an output of the serial to parallel converter and the input of the associated encoder.
Claim 16
Dependent Claim
27 words
The encoder as defined in claim 11, further including an output of the serial to parallel converter being directly associated with an input of the symbol selector.
Claim 17
Dependent Claim
76 words
An encoder for coding an information signal comprising: a first encoder configured to generate a first set of redundant bits; a structured interleaver, wherein the structured interleaver is a reverse block interleaver, configured to generate an interleaved signal; a second encoder configured to generate a second set of redundant bits; and means for concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal.
Claim 18
Dependent Claim
76 words
An encoder for coding an information signal comprising: a first encoder configured to generate a first set of redundant bits; a structured interleaver, wherein the structured interleaver is a reverse block interleaver, configured to generate an interleaved signal; a second encoder configured to generate a second set of redundant bits; and means for concatenating the information signal, the first set of redundant bits, and the second set of redundant bits to form an encoded output signal.
Claim 19
Dependent Claim
49 words
The encoder as defined in claim 13, wherein the structured interleaver is a reverse block interleaver defined to write to and read from a matrix of information bits according to the following form: ##EQU20## where the matrix may be of variable dimension and the `x`s denote don't care values.
Claim 20
Dependent Claim
23 words
The encoder as defined in claim 13, wherein the first set of redundant bits is smaller than the second set of redundant bits.
Claim 21
Dependent Claim
23 words
The encoder as defined in claim 13, wherein the second set of redundant bits is smaller than the first set of redundant bits.
Claim 22
Dependent Claim
15 words
The method as defined in claim 13, wherein the information signal is less 300 symbols.
References Cited (Backward Citations)
US4907233A
Cited
US5023889A
Cited
US5168509A
Cited
US5113401A
Cited
US5406570A
Cited
US5446747A
Cited
US5392299A
Cited
US5563897A
Cited
US5581481A
Cited
US5671156A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |