IL111193A - Time domain algebraic encoder/decoder - Google Patents

Time domain algebraic encoder/decoder

Info

Publication number
IL111193A
IL111193A IL111193A IL11119394A IL111193A IL 111193 A IL111193 A IL 111193A IL 111193 A IL111193 A IL 111193A IL 11119394 A IL11119394 A IL 11119394A IL 111193 A IL111193 A IL 111193A
Authority
IL
Israel
Prior art keywords
vector
time domain
received data
iterations
syndrome
Prior art date
Application number
IL111193A
Other languages
English (en)
Other versions
IL111193A0 (en
Original Assignee
Hughes Aircraft Co
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 Hughes Aircraft Co filed Critical Hughes Aircraft Co
Publication of IL111193A0 publication Critical patent/IL111193A0/xx
Publication of IL111193A publication Critical patent/IL111193A/xx

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
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
IL111193A 1993-10-12 1994-10-07 Time domain algebraic encoder/decoder IL111193A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/135,778 US5535225A (en) 1993-10-12 1993-10-12 Time domain algebraic encoder/decoder

Publications (2)

Publication Number Publication Date
IL111193A0 IL111193A0 (en) 1995-01-24
IL111193A true IL111193A (en) 1997-07-13

Family

ID=22469621

Family Applications (1)

Application Number Title Priority Date Filing Date
IL111193A IL111193A (en) 1993-10-12 1994-10-07 Time domain algebraic encoder/decoder

Country Status (5)

Country Link
US (1) US5535225A (xx)
EP (1) EP0648021A3 (xx)
JP (1) JPH07202715A (xx)
IL (1) IL111193A (xx)
TW (1) TW297190B (xx)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2724741B1 (fr) * 1994-09-21 1996-12-20 Sgs Thomson Microelectronics Circuit electronique de calcul modulaire dans un corps fini
US7301541B2 (en) 1995-08-16 2007-11-27 Microunity Systems Engineering, Inc. Programmable processor and method with wide operations
FR2741973B1 (fr) * 1995-12-04 1998-01-02 Sgs Thomson Microelectronics Procede de production d'un parametre jo associe a la mise en oeuvre d'operation modulaire selon la methode de montgomery
JPH10112659A (ja) * 1996-10-08 1998-04-28 Canon Inc 誤り訂正復号装置
ATE557343T1 (de) 1998-08-24 2012-05-15 Microunity Systems Eng Prozessor und verfahren zur durchführung eines breitschaltungsbefehls mit breitem operand
US7932911B2 (en) * 1998-08-24 2011-04-26 Microunity Systems Engineering, Inc. Processor for executing switch and translate instructions requiring wide operands
KR100493014B1 (ko) * 1999-03-24 2005-06-07 삼성전자주식회사 비씨에이치/리드-솔로몬 디코더용 2중 패러랠 데이터패스를 갖는 갈로아필드 프로세서
US6341362B1 (en) * 1999-04-22 2002-01-22 Vlsi Technology, Inc. Extended symbol Galois field error correcting device
US20080282128A1 (en) * 1999-08-04 2008-11-13 Super Talent Electronics, Inc. Method of Error Correction Code on Solid State Disk to Gain Data Security and Higher Performance
US6760742B1 (en) 2000-02-18 2004-07-06 Texas Instruments Incorporated Multi-dimensional galois field multiplier
JP3485075B2 (ja) * 2000-07-19 2004-01-13 日本電気株式会社 復号回路及びその復号方法
FI20010330A0 (fi) 2001-02-21 2001-02-21 Nokia Mobile Phones Ltd Menetelmä lähettimen häiriöiden vähentämiseksi ja lähetin
FR2834146A1 (fr) * 2001-12-20 2003-06-27 St Microelectronics Sa Turbo-decodeur compact a haute efficacite
US7032162B1 (en) * 2002-04-25 2006-04-18 Lattice Semiconductor Corporation Polynomial expander for generating coefficients of a polynomial from roots of the polynomial
GB2391769B (en) * 2002-07-31 2005-07-06 Hewlett Packard Co Reed-Solomon decoder and decoding method for errors and erasures decoding
US7793196B2 (en) * 2006-08-21 2010-09-07 Lsi Corporation Methods and apparatus for improved error and erasure correction in a Reed-Solomon date channel
US8750089B2 (en) * 2010-01-05 2014-06-10 Broadcom Corporation Method and system for iterative discrete fourier transform (DFT) based channel estimation using minimum mean square error (MMSE) techniques
US8869013B1 (en) * 2011-12-01 2014-10-21 Xilinx, Inc. Circuit enabling and a method of generating a product in a decoder circuit
US9281844B2 (en) 2013-04-18 2016-03-08 Apple Inc. Configurable and low power encoder for cyclic error correction codes
US9785565B2 (en) 2014-06-30 2017-10-10 Microunity Systems Engineering, Inc. System and methods for expandably wide processor instructions
US20170222754A1 (en) * 2016-01-28 2017-08-03 Lg Electronics Inc. Error correcting coding method based on cross-layer error correction with likelihood ratio and apparatus thereof

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4162480A (en) * 1977-01-28 1979-07-24 Cyclotomics, Inc. Galois field computer
US4251875A (en) * 1979-02-12 1981-02-17 Sperry Corporation Sequential Galois multiplication in GF(2n) with GF(2m) Galois multiplication gates
US4413339A (en) * 1981-06-24 1983-11-01 Digital Equipment Corporation Multiple error detecting and correcting system employing Reed-Solomon codes
US4556977A (en) * 1983-09-15 1985-12-03 International Business Machines Corporation Decoding of BCH double error correction - triple error detection (DEC-TED) codes
JPS6162234A (ja) * 1984-09-04 1986-03-31 Kokusai Denshin Denwa Co Ltd <Kdd> 誤り訂正符号復号方式
US4777635A (en) * 1986-08-08 1988-10-11 Data Systems Technology Corp. Reed-Solomon code encoder and syndrome generator circuit
US4845713A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Method and apparatus for determining the coefficients of a locator polynomial
US4868828A (en) * 1987-10-05 1989-09-19 California Institute Of Technology Architecture for time or transform domain decoding of reed-solomon codes
ATE116081T1 (de) * 1989-08-24 1995-01-15 Philips Nv Verfahren und einrichtung zur decodierung von wortgeschützten codewörtern durch einen nichtbinären bch-code gegen mindestens einen symbolfehler.

Also Published As

Publication number Publication date
JPH07202715A (ja) 1995-08-04
TW297190B (xx) 1997-02-01
EP0648021A2 (en) 1995-04-12
EP0648021A3 (en) 1996-01-10
US5535225A (en) 1996-07-09
IL111193A0 (en) 1995-01-24

Similar Documents

Publication Publication Date Title
IL111193A (en) Time domain algebraic encoder/decoder
JP4152887B2 (ja) リニアブロックコードに関する消去箇所−及び−単一−エラー訂正デコーダ
DE3583250D1 (de) Schneller decoder fuer reed-solomon-codes, auch als coder verwendbar und aufzeichnungs- und wiedergabegeraet, das einen solchen coder und decoder enthaelt.
BR8307182A (pt) Aparelho e metodo de correcao de erros de bytes multiplos em movimento
US7793195B1 (en) Incremental generation of polynomials for decoding reed-solomon codes
ATE116081T1 (de) Verfahren und einrichtung zur decodierung von wortgeschützten codewörtern durch einen nichtbinären bch-code gegen mindestens einen symbolfehler.
GB2346234A (en) A physical block address recovery apparatus,system and method for cyclic error correction codes
CA2037027A1 (en) Forward error correction code system
AU552984B2 (en) Data processing using symbol correcting code
US5889792A (en) Method and apparatus for generating syndromes associated with a block of data that employs re-encoding the block of data
MY132105A (en) Intra-decoder component block messaging
KR100970223B1 (ko) 리드-솔로몬 코드의 소프트-결정 디코딩 방법, 리드-솔로몬 코드워드 디코더 및 컴퓨터 프로그램 제품
US5541937A (en) Apparatus for uniformly correcting erasure and error of received word by using a common polynomial
TW200419921A (en) Method and device for decoding Reed-Solomon code or extended Reed-Solomon code
US5001715A (en) Error location system
MY126922A (en) Turbo decoder with circular redundancy code signature comparison
US6915478B2 (en) Method and apparatus for computing Reed-Solomon error magnitudes
KR101238108B1 (ko) 리드-솔로몬 인코딩 및 디코딩을 수행하는 방법 및 장치
US20080098285A1 (en) Apparatus for random parity check and correction with bch code
US8181096B2 (en) Configurable Reed-Solomon decoder based on modified Forney syndromes
Twum et al. Reed-Solomon Decoding Simplified for Programmers
DE3853449D1 (de) Verfahren und Gerät zur Decodierung eines Reed-Solomon-Kodes.
KR890003154B1 (ko) 에러값을 구하는 에러정정용 r-s데코오더 회로
RU43420U1 (ru) Декодирующее устройство кода рида - соломона
KR19980084150A (ko) 에러터위치 다항식 계산방법및 그를 이용한 에러정정 시스템

Legal Events

Date Code Title Description
FF Patent granted
KB Patent renewed
RH Patent void