US4536878A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bit serial convolutional decoder for VLSI implementation
Assignee: Unisys Corp
•
Filing: 1982-09-20
•
Granted: 1985-08-20
•
Expires: 2002-09-20
Abstract
Abstract A decoder for forward-error-correcting (FEC) convolutional codes. The decoder uses the Viterbi algorithm for decoding the rate 1/2, constraint length 7 code with generator polynomials x 6 +x 5 +x 3 +x 2 +1, and x 6 +x 3 +x 2 +x+1. The architecture of the instant decoder is appropriate for implementation on a single, monolithic VLSI integrated circuit chip and includes a branch metric calculator circuit which produces output signals representative of input symbol signals. These output signals are supplied to a metric update circuit which evaluates the signals from the calculator circuit and provides decisions to a path update circuit which converges the signals thereto and the output signals of which are evaluated by a majority vote circuit which produces data output signals representative of data input signals.
Inventors
- 👤 Glen D. Rattlingourd
- 👤 Robert J. Currie
- 👤 Stanley D. Moss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:19
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/183; G06F11/187; H; H03; H03M; H03M13/00; H03M13/37; H03M13/39; H03M13/41
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
249 words
A decoder circuit comprising, calculator means (23) for receiving coded symbol signals and producing calculator output signals representative of said symbol signals, said calculator means includes serial-to-parallel converter means for converting said symbol signals to parallel output signals, full adder means connected to said serial-to-parallel converter to receive said parallel output signals and produce said calculator output signals which are representative of said symbol signals, evaluator means (24) for receiving said calculator output signals from said calculator means and producing evaluator output signals which indicate a minimum value of said calculator output signals and are used in establishing the output signals to be produced by the decoder circuit, convergence means (25) for receiving said evaluator output signals from said evaluator means and producing convergence output signals representative of the most probable signal conditions, said convergence means includes multiplexer means connected to receive said evaluator output signals and shift register means connected to receive output signals from said multiplexer means, said shift register means comprises a plurality of shift registers and a plurality of multiplexer devices, one input of each multiplexer device connected to an output of said multiplexer means, another input of each multiplexer device connected to an output the preceding shift register, the output of each multiplexer device connected to an input of the succeeding shift register, and valuation means (26) for receiving said convergence output signals from said convergence means and producing a decoder output signal representative of the coded symbol signals supplied to said calculator means.
Claim 2
Dependent Claim
249 words
A decoder circuit comprising, calculator means (23) for receiving coded symbol signals and producing calculator output signals representative of said symbol signals, said calculator means includes serial-to-parallel converter means for converting said symbol signals to parallel output signals, full adder means connected to said serial-to-parallel converter to receive said parallel output signals and produce said calculator output signals which are representative of said symbol signals, evaluator means (24) for receiving said calculator output signals from said calculator means and producing evaluator output signals which indicate a minimum value of said calculator output signals and are used in establishing the output signals to be produced by the decoder circuit, convergence means (25) for receiving said evaluator output signals from said evaluator means and producing convergence output signals representative of the most probable signal conditions, said convergence means includes multiplexer means connected to receive said evaluator output signals and shift register means connected to receive output signals from said multiplexer means, said shift register means comprises a plurality of shift registers and a plurality of multiplexer devices, one input of each multiplexer device connected to an output of said multiplexer means, another input of each multiplexer device connected to an output the preceding shift register, the output of each multiplexer device connected to an input of the succeeding shift register, and valuation means (26) for receiving said convergence output signals from said convergence means and producing a decoder output signal representative of the coded symbol signals supplied to said calculator means.
Claim 3
Dependent Claim
31 words
The decoder circuit recited in claim 1 wherein, said evaluator means operates upon signals stored therein together with calculator output signals from said calculator means to produce said evaluator output signals.
Claim 4
Dependent Claim
32 words
The decoder circuit recited in claim 2 wherein, said evaluator means includes evaluator adder means which operates on the signals stored in said evaluator means and signals supplied by said calculator means.
Claim 5
Dependent Claim
31 words
The decoder circuit recited in claim 3 including comparator means connected to said evaluator adder means to determine which of the output signals produced by said evaluator adder means is greater.
Claim 6
Dependent Claim
31 words
The decoder circuit recited in claim 4 including, decision flip-flop means connected to said comparator means to produce a decision signal based upon the output signal produced by said comparator means.
Claim 7
Dependent Claim
22 words
The decoder circuit recited in claim 5 including, multiplexer means connected to said decision flip-flop means and controlled by said decision signal.
Claim 8
Dependent Claim
26 words
The decoder recited in claim 1 wherein, said valuation means comprises a majority vote circuit for producing an output signal representative a majority of input signals.
Claim 9
Dependent Claim
24 words
The decoder recited in claim 7 wherein, said majority vote circuit comprises a plurality of adder circuits which operate on input signals supplied thereto.
Claim 10
Dependent Claim
22 words
The decoder recited in claim 8 wherein, said input signals represent the most significant bits of signals produced by said convergence means.
Claim 11
Dependent Claim
28 words
The decoder recited in claim 1 including, update multiplexer means connected to receive an input signal from said multiplexer means and an update input from said calculator means.
Claim 12
Dependent Claim
33 words
The decoder recited in claim 10 wherein, said shift register means comprises an extendedlength storage means having a length equal to the total of said plurality of shift registers and said multiplexer devices.
Claim 13
Dependent Claim
30 words
The decoder circuit recited in claim 1 including, control means for supplying control signals to each of said calculator means, said evaluator means, said convergence means and said valuation means.
Claim 14
Dependent Claim
33 words
The decoder circuit recited in claim 1 wherein, said calculator means further includes mode select means for converting a sign magnitude to a binary format and supplying signals to said serial-to-parallel converter means.
Claim 15
Dependent Claim
31 words
The decoder circuit recited in claim 1 wherein, said calculator means further includes shift register means which receives signals from said converter means and supplies signals to said full adder means.
References Cited (Backward Citations)
US4015238A
Cited
US4087787A
Cited
US4130818A
Cited
US4208739A
Cited
US4293951A
Cited
US4240156A
Cited
US4404674A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-08-19 | 1989-02-18 | 1989-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-08-19 | 1993-02-18 | 1993-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-08-19 | 1997-02-18 | 1997-08-20 | $7700.00 | Window Closed / Lapsed |