Patent US4476458A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4476458A Expired / Lapsed US ⏱️ 0.0 years remaining

Dual threshold decoder for convolutional self-orthogonal codes

Assignee: Nokia Bell Labs
•
Filing: 1982-06-14
•
Granted: 1984-10-09
•
Expires: 2002-06-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention relates to a decoder (10) for convolutional self-orthogonal codes which includes a multistage syndrome register (16) and is responsive to two separate threshold levels. The first threshold level, as in prior art arrangements, includes a first majority logic circuit (24) connected to selected stages of the syndrome register and functions to correct the information bits (X 1 -X 7 ) currently being processed. Instead of also using this majority logic circuit to correct the syndrome register, as in the prior art, the present invention includes a second majority logic circuit (28), which operates at a different threshold level than the first and functions to correct the selected stages of the multistage syndrome register.

Inventors

  • 👤 Peter M. Dollard

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 09:26
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/37; H03M13/43

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 228 words
A decoder (10) for convolutional self-orthogonal codes comprising a multistage syndrome register (16) for storing a plurality of parity bits (S 47 -S 0 ); a first majority logic circuit (24) responsive to both a predetermined selection of parity bits from said plurality of parity bits and a plurality of received information bits (X 1 -X 7 ) for generating a plurality of information correction bits (C 1 -C 7 ) which correspond in a one-to-one relationship with said plurality of information bits, each information bit comprising a first value (1) when a first threshold level is surpassed and a second value (0) when said first threshold level is not surpassed, said first majority logic circuit producing as an output a plurality of corrected information bits (X 1 -X 7 ; and a second majority logic circuit (26) responsive to the predetermined selection of parity bits from the multistage syndrome register for generating a plurality of syndrome correction bits (S 1 -S 7 ), each syndrome correction bit comprising a first value (1) when a second threshold level is surpassed and a second value (0) when said second threshold level is not surpassed, said second majority logic circuit producing as an output a plurality of corrected syndrome bits (S') which are subsequently applied as inputs to said multistage syndrome register to replace said predetermined selection of syndrome bits.
Claim 2
Dependent Claim 228 words
A decoder (10) for convolutional self-orthogonal codes comprising a multistage syndrome register (16) for storing a plurality of parity bits (S 47 -S 0 ); a first majority logic circuit (24) responsive to both a predetermined selection of parity bits from said plurality of parity bits and a plurality of received information bits (X 1 -X 7 ) for generating a plurality of information correction bits (C 1 -C 7 ) which correspond in a one-to-one relationship with said plurality of information bits, each information bit comprising a first value (1) when a first threshold level is surpassed and a second value (0) when said first threshold level is not surpassed, said first majority logic circuit producing as an output a plurality of corrected information bits (X 1 -X 7 ; and a second majority logic circuit (26) responsive to the predetermined selection of parity bits from the multistage syndrome register for generating a plurality of syndrome correction bits (S 1 -S 7 ), each syndrome correction bit comprising a first value (1) when a second threshold level is surpassed and a second value (0) when said second threshold level is not surpassed, said second majority logic circuit producing as an output a plurality of corrected syndrome bits (S') which are subsequently applied as inputs to said multistage syndrome register to replace said predetermined selection of syndrome bits.
Claim 3
Dependent Claim 201 words
A decoder formed in accordance with claim 1 wherein the first majority logic circuit comprises a plurality of majority logic gates (18 1 -18 7 ), each majority logic gate responsive to a separate subset of the predetermined selection of parity bits for generating a separate one of the plurality of information correction bits (C 1 -C 7 ), said separate information correction bit comprising a first value (1) when the first threshold level is surpassed and a second value (0) when said first threshold level is not surpassed; a plurality of delay elements (22 1 -22 7 ) each delay element responsive to a separate one of the plurality of information bits for holding said separate ones of the plurality of information bits a number of clock cycles equal to the length of the multistage syndrome register and producing as an output a plurality of delayed information bits; and a plurality of exclusive-OR gates (20 1 -20 7 ), each exclusive-OR gate being responsive to a separate one of said plurality of information correction bits and a separate one of said plurality of delayed information bits for producing as an output of the decoder the plurality of corrected information bits.
Claim 4
Dependent Claim 170 words
A decoder formed in accordance with claims 1 or 2 wherein the second majority logic circuit comprises a plurality of majority logic gates (28 1 -28 7 ), each majority logic gate responsive to a separate subset of the predetermined selection of syndrome bits for generating a separate one of the plurality of syndrome correction bits (S 1 -S 7 , said separate syndrome correction bit comprising a first value (1) when the second threshold level is surpassed and a second value (0) when said second threshold level is not surpassed; and a plurality of sets of exclusive-OR gates (30 1 -30 7 ), each set of exclusive-OR gates responsive to a separate one of said plurality of syndrome correction bits and said separate subset of said predetermined selection of syndrome bits associated therewith, said plurality of sets of exclusive-OR gates producing as an output the plurality of corrected syndrome bits which are subsequently applied as inputs to the multistage syndrome register to replace said predetermined selection of syndrome bits.
Claim 5
Dependent Claim 36 words
A decoder formed in accordance with claims 1 or 2 wherein the first threshold level associated with the first majority logic circuit is less than the second threshold level associated with the second majority logic circuit.
Claim 6
Dependent Claim 34 words
A decoder formed in accordance with claim 3 wherein the first threshold level associated with the first majority logic circuit is less than the second threshold level associated with the second majority logic circuit.

References Cited (Backward Citations)

US3227999A Cited
US3439334A Cited
US3508197A Cited
US3568148A Cited
US3605090A Cited
US4119945A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1987-10-09 1988-04-09 1988-10-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1991-10-09 1992-04-09 1992-10-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1995-10-09 1996-04-09 1996-10-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag