US4742533A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Soft decision digital communication apparatus
Assignee: Voice Signals LLC
•
Filing: 1987-01-02
•
Granted: 1988-05-03
•
Expires: 2007-01-02
Abstract
Abstract An apparatus for performing a soft decision function prior to convolutional decoding in a data communication system using differential quadrature-PSK or other transmission schemes is disclosed. A memory element coupled between a demodulator and the convolutional decoder in a receiver portion of the communications system performs the soft decision function. The memory element contains data organized using probability of occurrence and Log-Likelihood parameters for each potential combination of current and past received signal modulation quantized at a predetermined level.
Inventors
- 👤 Michael Y. Weidner
- 👤 Michael F. Durkin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:01
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0045; H04L1/0054; H04L25/00; H04L25/02; H04L25/06; H04L25/067; H04L27/00; H04L27/18; H04L27/22; H04L27/227
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
209 words
A received-signal processing apparatus for use in a system which communicates convolutionally encoded data, said apparatus comprising: a demodulator having a quantized output exhibiting a predetermined quantization grain and being presented in H output bits, where H represents a positive integer number and the quantity represented by 2 H equals the number of unique received vector values which are producible at the output of said demodulator, and the H output bits are for collectively providing data representing one of a finite multiplicity of unique received vector values; a memory element having an address input coupled to said demodulator output so that the one received vector value provided by the output of said demodulator addresses at least one of a unique multiplicity of data words of said memory element, and said memory element having a data output presented in L output bits, where L represents a positive integer number, and said memory element being organized with data words stored in said memory element so that 2 L unique soft data values are generated by said memory element if the address input of said memory element experiences all of the 2 H unique received vector values; and a convolutional decoder having an input coupled to the output of said memory element.
Claim 2
Dependent Claim
209 words
A received-signal processing apparatus for use in a system which communicates convolutionally encoded data, said apparatus comprising: a demodulator having a quantized output exhibiting a predetermined quantization grain and being presented in H output bits, where H represents a positive integer number and the quantity represented by 2 H equals the number of unique received vector values which are producible at the output of said demodulator, and the H output bits are for collectively providing data representing one of a finite multiplicity of unique received vector values; a memory element having an address input coupled to said demodulator output so that the one received vector value provided by the output of said demodulator addresses at least one of a unique multiplicity of data words of said memory element, and said memory element having a data output presented in L output bits, where L represents a positive integer number, and said memory element being organized with data words stored in said memory element so that 2 L unique soft data values are generated by said memory element if the address input of said memory element experiences all of the 2 H unique received vector values; and a convolutional decoder having an input coupled to the output of said memory element.
Claim 3
Dependent Claim
56 words
An apparatus as claimed in claim 1 wherein the system communicates differentially encoded data and said demodulator comprises a second memory element having a data input coupled to a first portion of the H output bits of said demodulator and a data output which provides a second portion of the H output bits of said demodulator.
Claim 4
Dependent Claim
58 words
An apparatus as claimed in claim 2 wherein the system communicates quadrature PSK data and the demodulator additionally comprises a third memory element having a data input coupled to a third portion of the H output bits of said demodulator and having a data output which provides a fourth portion of the H output bits of said demodulator.
Claim 5
Dependent Claim
38 words
An apparatus as claimed in claim 3 wherein the demodulator output is organized so that the number H equals 12 and each of the first, second, third, and fourth portions of the H output bits contains 3 bits.
Claim 6
Dependent Claim
135 words
An apparatus as claimed in claim 1 wherein data words within said memory element are substantially organized so that: each one of the 2 H unique received vector values causes said memory element to generate one of the 2 L unique soft data values stored within said memory element at the output thereof; and data words are stored within said memory element with the unique soft data values being related to received vector values at the predetermined quantization grain so that the sum of probabilities of occurrence for all received vector values which cause said memory element to generate one of the unique soft data values approximately equals the sum of probabilities of occurrence for all received vector values which cause said memory element to generate any other one of the unique soft data values.
Claim 7
Dependent Claim
121 words
An apparatus as claimed in claim 5 wherein: all of the received vector values which cause said memory element to generate any one of the unique soft data values at the output of said memory element form a single mutually exclusive vector group; a total of 2 L mutually exclusive vector groups are formed from the 2 H unique received vector values; and data words within said memory element are substantially organized so that deviation of a Log-Likelihood parameter for each received vector value within a single mutually exclusive vector group, from an average over all Log-Likelihood parameters for that vector group, is less than deviations of all Log-Likelihood parameters for received vector values of other vector groups from said average.
Claim 8
Dependent Claim
75 words
An apparatus as claimed in claim 6 wherein: said demodulator comprises a quantizer having a grain adjustment input for controlling the quantization grain of said demodulator output and a quantizer output coupled to the output of said demodulator; and means, coupled to the quantizer grain adjustment input, for applying a signal to said quantizer grain adjustment input so that a resulting quantization grain causes a R comp parameter of the system to be substantially maximized.
Claim 9
Independent Claim
124 words
A method of providing received information to a convolutional decoder in a system that communicates convolutionally encoded data, said method comprising the steps of: demodulating a received signal so that a quantized output exhibiting a predetermined quantization grain and any one of 2 H , where H is a positive integer number, possible unique received vector values is provided; producing, in a memory element with an address input which receives the quantized output, one of 2 L , where L is a positive integer number, unique soft data values wherein the one soft data value has approximately the same probability of occurrence as any other of the 2 L soft data values at the predetermined quantization grain; coupling the memory element to the decoder.
Claim 10
Independent Claim
124 words
A method of providing received information to a convolutional decoder in a system that communicates convolutionally encoded data, said method comprising the steps of: demodulating a received signal so that a quantized output exhibiting a predetermined quantization grain and any one of 2 H , where H is a positive integer number, possible unique received vector values is provided; producing, in a memory element with an address input which receives the quantized output, one of 2 L , where L is a positive integer number, unique soft data values wherein the one soft data value has approximately the same probability of occurrence as any other of the 2 L soft data values at the predetermined quantization grain; coupling the memory element to the decoder.
Claim 11
Dependent Claim
110 words
A method as claimed in claim 8 wherein all of the received vector values which cause said memory element to generate any one of the unique soft data values at the output of said memory element form a single mutually exclusive vector group and said producing step additionally comprises the step of organizing the soft data values in the memory element so that deviation of a Log-Likelihood parameter for each received vector value within a single mutually exclusive vector group, from an average over all Log-Likelihood parameters for that vector group, is less than deviations of all Log-Likelihood parameters for received vector values of other vector groups from said average.
Claim 12
Dependent Claim
52 words
A method as claimed in claim 8 wherein said demodulator includes a quantizer with a grain adjustment input and said method additionally comprises the step of energizing the grain adjustment input of the quantizer so that a resulting quantization grain causes a R comp parameter of the system to be substantially maximized.
Claim 13
Dependent Claim
58 words
A method as claimed in claim 8 wherein the system communicates differentially encoded data symbols and said demodulating step comprises the step of including in the output from said demodulator a first portion of the received vector value that represents a current symbol and a second portion of the received vector value that represents an immediately previous symbol.
Claim 14
Dependent Claim
89 words
A method as claimed in claim 11 wherein: the system communicates quadrature PSK data symbols; and the first and second portions of the received vector value of said including step represent in-phase portions of a quadrature symbol, and said demodulating step additionally comprises the step of providing in the output from said demodulator a third portion of the received vector value that represents a present, quadrature-phase portion of a symbol and a fourth portion of the received vector value that represents an immediately previous quadrature-phase portion of a symbol.
Claim 15
Dependent Claim
396 words
A received-signal processing apparatus for use in a system which communicates convolutionally encoded, differential, quadrature-PSK, said apparatus comprising: a demodulator having a quantizer with a grain adjustment input and an output, a first memory element with an input and an output, and a second memory element with an input and an output, said demodulator providing an output presented in H bits, where H is a positive integer number, with first and second portions of the H bits being coupled to the quantizer output and to the inputs of the first and second memory elements, respectively, and the H demodulator output bits including a third portion provided by the first memory element output and a fourth portion provided by the second memory element output, the first, second, third, and fourth portions of the H bits collectively providing one of 2 H unique received vector values; a third memory element having an address input coupled to said demodulator output so that the one received vector value provided by the output of said demodulator addresses one of a multiplicity of unique data words, the data words being organized so that: 2 L , where L is a positive integer number, unique soft data values are generated by said third memory element if the address input of said third memory element experiences all of the 2 H unique received vector values, soft data values are related to received vector values so that the sum of probabilities of occurrence for all received vector values which cause said third memory element to generate a particular one of the unique soft data values approximately equals the sum of probabilities of occurrence for all received vector values which cause said third memory element to generate any other one of the unique soft data values, all of the received vector values which cause said third memory element to generate any one of the unique soft data values at the output of said third memory element form a single mutually exclusive vector group, a deviation of a Log-Likelihood parameter for each received vector value within a single mutually exclusive vector group, from an average over all Log-Likelihood parameters for that vector group, is less than deviations of all Log-Likelihood parameters for received vector values of other vector groups from said average; and a convolutional decoder having an input coupled to the output of said memory element.
Claim 16
Dependent Claim
396 words
A received-signal processing apparatus for use in a system which communicates convolutionally encoded, differential, quadrature-PSK, said apparatus comprising: a demodulator having a quantizer with a grain adjustment input and an output, a first memory element with an input and an output, and a second memory element with an input and an output, said demodulator providing an output presented in H bits, where H is a positive integer number, with first and second portions of the H bits being coupled to the quantizer output and to the inputs of the first and second memory elements, respectively, and the H demodulator output bits including a third portion provided by the first memory element output and a fourth portion provided by the second memory element output, the first, second, third, and fourth portions of the H bits collectively providing one of 2 H unique received vector values; a third memory element having an address input coupled to said demodulator output so that the one received vector value provided by the output of said demodulator addresses one of a multiplicity of unique data words, the data words being organized so that: 2 L , where L is a positive integer number, unique soft data values are generated by said third memory element if the address input of said third memory element experiences all of the 2 H unique received vector values, soft data values are related to received vector values so that the sum of probabilities of occurrence for all received vector values which cause said third memory element to generate a particular one of the unique soft data values approximately equals the sum of probabilities of occurrence for all received vector values which cause said third memory element to generate any other one of the unique soft data values, all of the received vector values which cause said third memory element to generate any one of the unique soft data values at the output of said third memory element form a single mutually exclusive vector group, a deviation of a Log-Likelihood parameter for each received vector value within a single mutually exclusive vector group, from an average over all Log-Likelihood parameters for that vector group, is less than deviations of all Log-Likelihood parameters for received vector values of other vector groups from said average; and a convolutional decoder having an input coupled to the output of said memory element.
Claim 17
Dependent Claim
32 words
An apparatus as claimed in claim 13 wherein H equals 12 and the first, second, third, and fourth portions of the H output bits at said demodulator output each contain 3 bits.
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) | 1991-05-03 | 1991-11-02 | 1992-05-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-05-03 | 1995-11-02 | 1996-05-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-05-03 | 1999-11-02 | 2000-05-03 | $7700.00 | Window Closed / Lapsed |