← Back to Patent Explorer
US4747103A Expired / Lapsed US ⏱️ 0.0 years remaining

Signal processing apparatus for correcting decoding errors

Assignee: Canon Inc
•
Filing: 1986-03-20
•
Granted: 1988-05-24
•
Expires: 2006-03-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract There is a signal processing apparatus for use in the error correction field for correcting errors in systems such as Reed Solomon code. This apparatus has three kinds of cells which execute the proceses in the decoding of the BCH code: namely, a syndrome cell to produce syndromes; a GCD (greatest common divisor) cell to produce an error position polynomial and an error evaluation polynomial; and an evaluation cell to estimate and correct errors in position and size. The required cells are one-dimensionally arranged in accordance with the error correcting capability of the code which is used. The algorithm for the signal processes in the conventional communication line is modified to the algorithm suitable for parallel processing. The signal processes can be executed using parallel processors due to the pipeline processes. Those dedicated cells can be realized by the hardwares, respectively. Each cell is controlled by only reference clock and synchronizing signal and the input and output data are time-sequentially multiplexed in the cell or process. Thus, this apparatus is fitted for multi-error correction and can be formed as an LSI because the circuit scale is small.

Inventors

  • 👤 Keiichi Iwamura
  • 👤 Hideki Imai
  • 👤 Yasunori Dohi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 08:20
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 63 words
A signal processing apparatus for processing signals comprising three types of cells which include (1) first cell means for producing syndromes, (2) second cell means for producing an error position polynomial and an error evaluation polynomial, and (3) third cell means for estimating and correcting, errors in position and size in the decoding of a BCH code wherein said cells are one-dimensionally arranged.
Claim 2
Dependent Claim 63 words
A signal processing apparatus for processing signals comprising three types of cells which include (1) first cell means for producing syndromes, (2) second cell means for producing an error position polynomial and an error evaluation polynomial, and (3) third cell means for estimating and correcting, errors in position and size in the decoding of a BCH code wherein said cells are one-dimensionally arranged.
Claim 3
Dependent Claim 26 words
A signal processing apparatus according to claim 1, wherein said signals are time-sequentially multiplexed in said first cell means, second cell means and third cell means.
Claim 4
Dependent Claim 84 words
A signal processing apparatus for processing signals comprising: encoder means for encoding information from an information source; a communication line for transmitting the data encoded by said encoder means; and decoder means for decoding said encoded data transmitted by said communication line, wherein said decoder means performs the decoding of said encoded data by three steps of (1) calculation of syndromes, (2) production of an error position polynomial and an error evaluation polynomial, and (3) estimation and correction of errors in position and size.
Claim 5
Dependent Claim 84 words
A signal processing apparatus for processing signals comprising: encoder means for encoding information from an information source; a communication line for transmitting the data encoded by said encoder means; and decoder means for decoding said encoded data transmitted by said communication line, wherein said decoder means performs the decoding of said encoded data by three steps of (1) calculation of syndromes, (2) production of an error position polynomial and an error evaluation polynomial, and (3) estimation and correction of errors in position and size.
Claim 6
Dependent Claim 18 words
A signal processing apparatus according to claim 3, wherein said encoded data is time-sequentially multiplexed in said decoder.
Claim 7
Dependent Claim 117 words
A signal processing apparatus for processing signals where with respect to a GCD (greatest common divisor) section to decode BCH code, GCD (A 0 and B 0 ) are obtained, wherein A=UA 0 +LB 0 and B=VA 0 +MB 0 among polynomials A, B, U, V, L and M for said A 0 and B 0 , comprising: an input section for inputting said polynomials A, B, L and M; cells for outputting remainders A and B between said A and B and remainders L and M between said L and M on the basis of said inputs; and a buffer section connected to said cells for delay to fix a change in degree in said cells.
Claim 8
Dependent Claim 117 words
A signal processing apparatus for processing signals where with respect to a GCD (greatest common divisor) section to decode BCH code, GCD (A 0 and B 0 ) are obtained, wherein A=UA 0 +LB 0 and B=VA 0 +MB 0 among polynomials A, B, U, V, L and M for said A 0 and B 0 , comprising: an input section for inputting said polynomials A, B, L and M; cells for outputting remainders A and B between said A and B and remainders L and M between said L and M on the basis of said inputs; and a buffer section connected to said cells for delay to fix a change in degree in said cells.
Claim 9
Dependent Claim 17 words
A signal processing apparatus according to claim 5, wherein said signals are time-sequentially multiplexed in said cells.

References Cited (Backward Citations)

US4162480A Cited
US4413339A Cited
US4498175A Cited
US4583225A Cited
US4527269A Cited
US4584686A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-05-24 1991-11-23 1992-05-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-05-24 1995-11-23 1996-05-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-05-24 1999-11-23 2000-05-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag