WO1998015947A3 - Parallel spectral reed-solomon encoder and decoder - Google Patents

Parallel spectral reed-solomon encoder and decoder Download PDF

Info

Publication number
WO1998015947A3
WO1998015947A3 PCT/US1997/018108 US9718108W WO9815947A3 WO 1998015947 A3 WO1998015947 A3 WO 1998015947A3 US 9718108 W US9718108 W US 9718108W WO 9815947 A3 WO9815947 A3 WO 9815947A3
Authority
WO
WIPO (PCT)
Prior art keywords
reed
spectral
decoder
error correcting
scheme
Prior art date
Application number
PCT/US1997/018108
Other languages
French (fr)
Other versions
WO1998015947A9 (en
WO1998015947A2 (en
Inventor
Mark A Neifeld
Satish Sridharan
Original Assignee
Univ Arizona
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Univ Arizona filed Critical Univ Arizona
Priority to AU58944/98A priority Critical patent/AU5894498A/en
Publication of WO1998015947A2 publication Critical patent/WO1998015947A2/en
Publication of WO1998015947A9 publication Critical patent/WO1998015947A9/en
Publication of WO1998015947A3 publication Critical patent/WO1998015947A3/en

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials

Abstract

In the disclosed error correcting scheme, information data is encoded (110) and decoded (130) in parallel and in the spectral or frequency domains based on a Reed-Solomon (RS) code. As a result, when compared with space domain decoding, the spectral decoding scheme of the present invention shifts some of the computationally intensive modules into the encoder (110) thus reducing decoder (130) complexity. Thus, integrated circuit implementations of the error correcting scheme of the present invention are faster, have reduced power dissipation and occupy less chip area than serial encoders and decoders.
PCT/US1997/018108 1996-10-08 1997-10-07 Parallel spectral reed-solomon encoder and decoder WO1998015947A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU58944/98A AU5894498A (en) 1996-10-08 1997-10-07 Parallel spectral reed-solomon encoder and decoder

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US2795296P 1996-10-08 1996-10-08
US60/027,952 1996-10-08

Publications (3)

Publication Number Publication Date
WO1998015947A2 WO1998015947A2 (en) 1998-04-16
WO1998015947A9 WO1998015947A9 (en) 1998-07-02
WO1998015947A3 true WO1998015947A3 (en) 1998-08-20

Family

ID=21840733

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/018108 WO1998015947A2 (en) 1996-10-08 1997-10-07 Parallel spectral reed-solomon encoder and decoder

Country Status (2)

Country Link
AU (1) AU5894498A (en)
WO (1) WO1998015947A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111476137B (en) * 2020-04-01 2023-08-01 北京埃德尔黛威新技术有限公司 Novel pipeline leakage early warning online relevant positioning data compression method and device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4336612A (en) * 1978-01-17 1982-06-22 Mitsubishi Denki Kabushiki Kaisha Error correction encoding and decoding system
US4675869A (en) * 1984-02-29 1987-06-23 U.S. Philips Corporation Fast decoder and encoder for Reed-Solomon codes and recording/playback apparatus having such an encoder/decoder
US4763332A (en) * 1987-03-02 1988-08-09 Data Systems Technology Corp. Shared circuitry for the encoding and syndrome generation functions of a Reed-Solomon code
US5384786A (en) * 1991-04-02 1995-01-24 Cirrus Logic, Inc. Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4336612A (en) * 1978-01-17 1982-06-22 Mitsubishi Denki Kabushiki Kaisha Error correction encoding and decoding system
US4675869A (en) * 1984-02-29 1987-06-23 U.S. Philips Corporation Fast decoder and encoder for Reed-Solomon codes and recording/playback apparatus having such an encoder/decoder
US4763332A (en) * 1987-03-02 1988-08-09 Data Systems Technology Corp. Shared circuitry for the encoding and syndrome generation functions of a Reed-Solomon code
US5384786A (en) * 1991-04-02 1995-01-24 Cirrus Logic, Inc. Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords

Also Published As

Publication number Publication date
WO1998015947A2 (en) 1998-04-16
AU5894498A (en) 1998-05-05

Similar Documents

Publication Publication Date Title
CA2273169A1 (en) Variable length decoder and decoding method
TW343410B (en) Method and apparatus for detecting communication signals having unequal error protection
WO2002047276A3 (en) Scaling of demodulated data in an interleaver memory
WO2003039057A3 (en) Inner coding of higher priority data within a digital message
DE69231938T2 (en) Iterative decoding method, decoding module and decoder therefor
GB9930871D0 (en) An architecture for soft decision decoding of linear block error correcting codes
WO2003003586A3 (en) Turbo decoder with multiple scale selections
HK1026551A1 (en) Parallel decoding of interleaved data streams within an mpeg decoder.
WO2002084879A3 (en) System and method for encoding and decoding data and references to data in machine-readable graphical codes
EP0606868A3 (en) Picture signal coding method, decoding method and picture signal recording medium.
ATE265796T1 (en) MULTI-CHANNEL COCHLEAR IMPLANT WITH NEURAL RESPONSE TEMETRY
DE69718395D1 (en) Information bit transmission method with error correction coding, coding and decoding device therefor
WO2000019616A3 (en) Turbo product code decoder
DE59713047D1 (en) ELECTRONIC DATA PROCESSING CIRCUIT
MY115663A (en) Apparatus and method for decoding a coded digital signal
CA2134996A1 (en) Apparatus and Method for Trellis Decoder
EP0610007A3 (en) High efficiency encoding and decoding.
ATE151191T1 (en) CODER/DECODER CIRCUIT AND DIGITAL VIDEO SYSTEM WITH THIS CIRCUIT
EP0660534A3 (en) Error correction systems with modified viterbi decoding.
WO2003017499A3 (en) Enhanced coding for informed decoders
WO2002043315A3 (en) Rate one coding and decoding methods and systems
EP0696799A4 (en) Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus
CA2145549A1 (en) Multi-Standard Configuration
AU2002318785A1 (en) Iterative Concatenated Code Decoding Circuit and Encoding/ Decoding System Using the Same
EP0823787A3 (en) A rate 16/17 ENDEC with independent high/low byte decoding

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL

COP Corrected version of pamphlet

Free format text: PAGES 1/10-10/10, DRAWINGS, REPLACED BY NEW PAGES 1/10-10/10; DUE TO LATE TRANSMITTAL BY THE RECEIVING OFFICE

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZW AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH KE LS MW SD SZ UG ZW AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: CA