[go: up one dir, main page]

KR850006741A - 디코딩장치 - Google Patents

디코딩장치 Download PDF

Info

Publication number
KR850006741A
KR850006741A KR1019850001261A KR850001261A KR850006741A KR 850006741 A KR850006741 A KR 850006741A KR 1019850001261 A KR1019850001261 A KR 1019850001261A KR 850001261 A KR850001261 A KR 850001261A KR 850006741 A KR850006741 A KR 850006741A
Authority
KR
South Korea
Prior art keywords
symbol
symbols
codeword
error
code
Prior art date
Application number
KR1019850001261A
Other languages
English (en)
Other versions
KR920002574B1 (ko
Inventor
마리아 헨드 리쿠스 에미엘 드리에센 레오나르두스
Original Assignee
아이. 엠. 레르너
엔.브이. 필립스 글로아이람펜 파브리켄
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 아이. 엠. 레르너, 엔.브이. 필립스 글로아이람펜 파브리켄 filed Critical 아이. 엠. 레르너
Publication of KR850006741A publication Critical patent/KR850006741A/ko
Application granted granted Critical
Publication of KR920002574B1 publication Critical patent/KR920002574B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806—Pulse code modulation systems for audio signals
    • G11B20/1809—Pulse code modulation systems for audio signals by interleaving
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • 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

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

내용 없음

Description

디코딩장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 피리티 체크 매트릭스(H)의 실시예, 제3도는 역결합된 시프트 레지스터에 기초한 인코더, 제4도는 본 발명의 디코딩장치의 블록선도.
* 도면의 주요부분에 대한 부호의 설명
36 : 멀티 플렉서 38 : 배타적 오어회로
50 : 신드롬 발생기 52 : 삭제 로케이터
54 : 레지스터 62 : 제어유닛
64 : 제어유닛 66 : 연산유닛
68 : 버프/교정장치

Claims (10)

  1. 리드 솔로몬 코드에 의해 단위코드에 나타나는 여러 심볼 에러로부터 보호되는 코드워드를 디코딩하기 위한 장치에 있어서, 1) 코드워드의 코드심볼을 연속적으로 저장하기 위한 수신 및 버프수단과, 2) 코드의 패리티 체크 매트릭스에 의해 코드워드로부터 일련의 신드롬 심볼을 결정하기 위해 수신수단에 접속되어 있는 제1연산수단과, 3) 에러 로케이터 방정식의 제로포인트에 의해 키이 방정식으로부터 어떤 부정확한 심볼의 위치를 결정하며, 어떤 위치데이타 및 출력단자상의 에러값에 의해 교정될 수 있는 코드심볼을 나타내기 위해 에러위치를 사용하여 관련된 심볼에러를 계산하기 위한 키이 방정식의 해를 찾기 위해 제1연산수단에 의해 제공되는 제2연산수단을 구비하여, 4) 각 코드심볼용으로 상기 버프수단은 코드심볼과 함께 관련 코드심볼에 대한 삭제지시를 저장하기 위한 저장용량을 가지며, 5) 삭제지시의 제어하에서, 삭제심볼의 효과에 관한 일련의 신드롬 심볼을 교정하기 위해 버프수단과 제2연산수단사이에 접속이 제공되어, 에러심볼의 어떤 위치를 계상하기 위해 각 삭제심볼용으로 하나의 신드롬 심볼이 감소되는 일련의 신드롬 심볼이 형성되며, 6) 상기 제2연산수단은 모든 에러심볼을 제2삭제심볼에 국한된 삭제심볼로 처리하기에 적절하며, 7) 상기 제2연산수단은 심볼을 관련된 가로이스-필드의 기본요소의 지수로 1변환시켜 작동이 관련코드심볼의 다른 전원상에서 이행되도록 가로이스-필드 연산유닛을 구비하는 것을 특징으로 하는 디코딩장치.
  2. 제1항의 디코딩장치에 있어서, 심볼레벨에서 규칙적인 코드워드용으로 디코딩신호의 제어하에서 코드워드로부터 신드롬 심볼을 형성하며, 삭제지시 또는 비삭제지시의 제어하에서 신드롬 심볼 및 각 에러위치에서의 에러값으로부터의 에러위치세트를 형성하며, 인코딩신호의 제어하에 이미 나타난 심볼에 대해 교정되어 있는 패리티 심볼의 위치에서 삭제심볼로서의 일련의 데이타워드의 데이타 심볼로부터 일련의 패리티 심볼을 형성하기 위해 인코딩/디코딩 신호용으로 상기 제1연산수단이 제어입력(EDS)을 구비하는 것을 특징으로 하는 디코딩장치.
  3. 제1항 또는 2항의 디코딩장치에 있어서, 상기 버프수단은 두 버프소자 SME 1,2를 구비하여, 각각은 삭제위치용의 메모리 EME 1,2와 관련되는 각 버프소자와 함께 완성된 코드워드를 제공하며, 각각의 상기 메모리는 수록제어신호에 의해 감소되며 판독제어신호에 의해 증가되는 관련계수기 ECO 1,2에 의해 어드레스되는 것을 특징으로 하는 디코딩장치.
  4. 제1항, 2항 또는 3항의 디코딩장치에 있어서, 상기 가로이스-필드 연산유닛은 심볼을 세트의 요소(지수, 2중지수, 역지수,지수)로 변환시키기 위한 콘버터(130)와, 바이패스가 제공되며 선택적으로 활성화될 수 있는 가산기(125)와, 지수를 다시 관련심볼로 변환시키기 위한 제2콘버터(142)를 구비하는 것을 특징으로 하는 디코딩장치.
  5. 제1항 내지 4항의 어느 한항의 디코딩장치에 있어서, 상기 제1연산수단은 (d-1)레지스터의 병렬연결을 구비하며, 각각은 일시적인 신드롬 심볼용으로 사용되며, 승산소자(96)의 (d-2)직렬연결은 관련 가로이스-필드의 기본소자에 의해 수신되는 각 심볼을 승산하며, 각 승산소자는 관련된 두 레지스터의 입력단자사이에 접속되며, 레지스터로부터 수신되는 단위코드워드의 심볼은 연속적인 승산소자로 주기적으로 구동되며, 배타적 오어회로 XOR은 병렬연결된 모든 레지스터에 의해 제공되는 코드심볼입력 및 귀환 입력을 구비하며, 배타적 오어회로의 출력은 직렬연결에 재결합되어 제1연산수단의 출력을 구성하는 것을 특징으로 하는 디코딩장치.
  6. 제5항의 디코딩장치에 있어서, 배타적 오어회로와 직렬연결의 입력단자 사이에는 심볼레지스터(SR)가 접속되는 것을 특징으로 하는 디코딩장치.
  7. 제1항 내지 6항의 어느 한항의 디코딩장치에 있어서, 상기 버프수단은 수신되는 심볼의 수를 카운트다운하며 예정된 위치에 도달할 때 "수신준비"신호를 형성하기 위해 조정가능 레지스터(WLE)에 의해 적재되는 계수기(LCO)를 구비하는 것을 특징으로 하는 디코딩장치.
  8. 제1항 내지 7항의 어느 한항의 디코딩장치에 있어서, 상기 제2연산수단은 삭제심볼의 허용수를 저장하며 삭제심볼의 큰수가 코드워드에 수신될 때 비교정 신호를 제공하기 위한 제2스트라티지-결정레지스터(60)를 구비하는 것을 특징으로 하는 디코딩장치.
  9. 제1항 내지 8항의 어느 한 항의 디코딩장치에 있어서, 상기 제2연산수단은 삭제심볼수를 초과하여 허용되는 에러심볼의 수를 저장하며 코드워드에서 발견되는 에러심볼수가 더 크면 비교정신호를 제공하기 위한 것을 특징으로 하는 디코딩장치.
  10. 제1항 내지 9항의 으느 한항의 디코딩장치에 있어서, 상기 가로이스-필드 연산유닛은 제2연산수단의 또다른 부분에 접속되는 것과 같이 상기 체인에 양방향으로 접속되며 병렬연결된 두 메모리(120,122)를 구비하는 것을 특징으로 하는 디코딩장치.
    ※ 참고사항:최초출원 내용에 의하여 공개하는 것임.
KR1019850001261A 1984-02-29 1985-02-28 디코딩 장치 KR920002574B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL8400629A NL8400629A (nl) 1984-02-29 1984-02-29 Snelle decodeur voor reed-solomon-codes, welke mede als encodeur te gebruiken is, alsmede opname/reproduktie-apparaat voorzien van zo een encodeur/decodeur.
NL8400629 1984-02-29

Publications (2)

Publication Number Publication Date
KR850006741A true KR850006741A (ko) 1985-10-16
KR920002574B1 KR920002574B1 (ko) 1992-03-30

Family

ID=19843558

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019850001261A KR920002574B1 (ko) 1984-02-29 1985-02-28 디코딩 장치

Country Status (8)

Country Link
US (1) US4675869A (ko)
EP (1) EP0155038B1 (ko)
JP (1) JPH07105732B2 (ko)
KR (1) KR920002574B1 (ko)
AT (1) ATE64672T1 (ko)
CA (1) CA1229169A (ko)
DE (1) DE3583250D1 (ko)
NL (1) NL8400629A (ko)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62180617A (ja) * 1986-02-04 1987-08-07 Victor Co Of Japan Ltd パリテイ生成回路
US4763330A (en) * 1986-05-06 1988-08-09 Mita Industrial Co., Ltd. Syndrome calculating apparatus
NL8601446A (nl) * 1986-06-05 1988-01-04 Philips Nv Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn.
DE3751958T2 (de) * 1986-09-30 1997-04-10 Canon K.K., Tokio/Tokyo Fehlerkorrekturgerät
JPS63193723A (ja) * 1987-02-06 1988-08-11 Sony Corp リ−ドソロモン符号の復号方法
JP2605271B2 (ja) * 1987-02-10 1997-04-30 ソニー株式会社 エラー訂正及びチエツク装置
US4949342A (en) * 1987-04-14 1990-08-14 Matsushita Electric Industrial Co., Ltd. Code error detecting method
AU622626B2 (en) * 1987-06-03 1992-04-16 Sony Corporation Method of processing data
US4845713A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Method and apparatus for determining the coefficients of a locator polynomial
WO1989000363A1 (en) * 1987-06-30 1989-01-12 Matsushita Electric Industrial Co., Ltd. Galois field arithmetic unit
US5172379A (en) * 1989-02-24 1992-12-15 Data General Corporation High performance memory system
EP0386506A3 (en) * 1989-03-06 1991-09-25 International Business Machines Corporation Low cost symbol error correction coding and decoding
EP0408343B1 (en) * 1989-07-13 1998-11-04 Canon Kabushiki Kaisha Encoding device and decoding device suitable for dubbing
US5379305A (en) * 1992-07-20 1995-01-03 Digital Equipment Corporation Error correction system with selectable error correction capabilities
KR940011663B1 (ko) * 1992-07-25 1994-12-23 삼성전자 주식회사 오류정정 시스템
EP0584864B1 (en) * 1992-08-21 1997-11-05 Koninklijke Philips Electronics N.V. A hardware-efficient method and device for encoding BCH codes and in particular Reed-Solomon codes
KR950002304B1 (ko) * 1992-10-07 1995-03-16 삼성전자주식회사 다중 오류정정 방법
EP0597511B1 (en) * 1992-10-09 1999-04-07 Koninklijke Philips Electronics N.V. Method of correcting errors and erasures in digital information, and device suitable for carrying out the method
MY110584A (en) * 1992-10-09 1998-08-29 Koninklijke Philips Electronics Nv Method of and device for correction errors and erasures in digital information
US5535140A (en) * 1993-01-22 1996-07-09 Canon Kabushiki Kaisha Polynominal-set deriving apparatus and method
JP3176171B2 (ja) * 1993-04-21 2001-06-11 キヤノン株式会社 誤り訂正方法及びその装置
US5596589A (en) * 1993-10-29 1997-01-21 Motorola, Inc. Method and apparatus for encoding and decoding error correction codes in a radio communication system
US5771244A (en) * 1994-03-09 1998-06-23 University Of Southern California Universal Reed-Solomon coder/encoder
US5768296A (en) * 1994-07-01 1998-06-16 Quantum Corporation ECC system supporting different-length Reed-Solomon codes whose generator polynomials have common roots
US6308295B1 (en) 1996-10-08 2001-10-23 Arizona Board Of Regents Parallel spectral reed-solomon encoder and decoder
AU5894498A (en) * 1996-10-08 1998-05-05 Arizona Board Of Regents On Behalf Of The University Of Arizona, The Parallel spectral reed-solomon encoder and decoder
US6023782A (en) * 1996-12-13 2000-02-08 International Business Machines Corporation RAM based key equation solver apparatus
EP0961277A1 (en) * 1998-05-26 1999-12-01 Koninklijke Philips Electronics N.V. Record carrier, apparatus and method
US6226772B1 (en) * 1998-11-06 2001-05-01 Lih-Jyh Weng Pipelined combined system for producing error correction code symbols and error syndromes for large ECC redundancy
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
US6732325B1 (en) * 2000-11-08 2004-05-04 Digeo, Inc. Error-correction with limited working storage
FR2817418B1 (fr) * 2000-11-27 2003-02-21 Matra Nortel Communications Procede de decodage d'un bloc de symboles et dispositif mettant en oeuvre un tel procede
US7100103B2 (en) * 2002-01-22 2006-08-29 Broadcom Corporation Efficient method for fast decoding of BCH binary codes
US7047480B2 (en) * 2002-11-12 2006-05-16 Microsoft Corporation Matrix multiplication in a Galois field for forward error correction
US7343541B2 (en) * 2003-01-14 2008-03-11 Broadcom Corporation Data integrity in protocol offloading
US20060253730A1 (en) * 2005-05-09 2006-11-09 Microsoft Corporation Single-disk redundant array of independent disks (RAID)
RU2010135817A (ru) * 2010-08-30 2012-03-10 ЭлЭсАй Корпорейшн (US) Реконфигурируемый декодер кодов бчх
US10218386B1 (en) 2016-11-22 2019-02-26 Intel Corporation Methods and apparatus for performing variable and breakout Reed Solomon encoding
US10164660B1 (en) 2016-12-23 2018-12-25 Intel Corporation Syndrome-based Reed-Solomon erasure decoding circuitry
US11748004B2 (en) 2019-05-03 2023-09-05 EMC IP Holding Company LLC Data replication using active and passive data storage modes
US11693983B2 (en) * 2020-10-28 2023-07-04 EMC IP Holding Company LLC Data protection via commutative erasure coding in a geographically diverse data storage system
US11847141B2 (en) 2021-01-19 2023-12-19 EMC IP Holding Company LLC Mapped redundant array of independent nodes employing mapped reliability groups for data storage
US12170531B2 (en) * 2022-01-13 2024-12-17 Micron Technology, Inc. Iterative decoder for correcting dram device failures

Family Cites Families (8)

* 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
US4142174A (en) * 1977-08-15 1979-02-27 International Business Machines Corporation High speed decoding of Reed-Solomon codes
JPS5857781B2 (ja) * 1978-01-17 1983-12-21 三菱電機株式会社 符号化復号化方式
US4360916A (en) * 1979-12-31 1982-11-23 Ncr Canada Ltd.-Ncr Canada Ltee. Method and apparatus for providing for two bits-error detection and correction
JPS5710558A (en) * 1980-06-20 1982-01-20 Sony Corp Error correcting method
CA1170776A (en) * 1980-07-18 1984-07-10 Yoichiro Sako Method of error correction of blocks of data
GB2093238B (en) * 1981-02-18 1985-04-17 Kokusai Denshin Denwa Co Ltd Error correcting system for simultaneous errors in a code
US4527269A (en) * 1983-02-08 1985-07-02 Ampex Corporation Encoder verifier

Also Published As

Publication number Publication date
DE3583250D1 (de) 1991-07-25
EP0155038B1 (en) 1991-06-19
EP0155038A1 (en) 1985-09-18
NL8400629A (nl) 1985-09-16
JPH07105732B2 (ja) 1995-11-13
JPS60204125A (ja) 1985-10-15
CA1229169A (en) 1987-11-10
US4675869A (en) 1987-06-23
KR920002574B1 (ko) 1992-03-30
ATE64672T1 (de) 1991-07-15

Similar Documents

Publication Publication Date Title
KR850006741A (ko) 디코딩장치
US5812438A (en) Arithmetic logic unit and method for numerical computations in galois fields
KR850700196A (ko) 오차 정정 부호의 복호방법 및 복호장치
KR840005228A (ko) 갈로이스계의 원소 제산용 장치
KR850007176A (ko) 코드 심볼 디코더와 광 판독가능 기록 캐리어 및 정보매체 플레이어
KR840004965A (ko) 데이타 전송방법
EP0092960A2 (en) Apparatus for checking and correcting digital data
ATE14947T1 (de) Datenverarbeitungsvorrichtung zur verarbeitung von datenwoertern mit mehreren symbolen, auf einem symbolkorrigierenden kode basiert und mit mehreren betriebsweisen.
KR830009529A (ko) 갈로아체의 연산회로
JPH05158722A (ja) 誤り検出・訂正方式
US10236913B2 (en) Error checking and correcting decoder
US8291306B2 (en) Encoder of cyclic codes for partially written codewords in flash memory
KR880013064A (ko) 어드레스 발생회로
KR100188147B1 (ko) 주기적 여유 코드를 이용한 오류검출회로
US5787099A (en) System and method for encoding and decoding data using numerical computations in galois fields
CN101931415B (zh) 编码装置及方法、译码装置及方法和纠错系统
KR20000018636A (ko) 유한 필드에서의 긴 다항식 제산 방법과 그에따른 장치
KR102719067B1 (ko) 메모리 시스템에서 데이터를 인코딩하고 디코딩하기 위한 방법 및 장치
EP1037148B1 (en) Error coding method
US5771184A (en) System and method for solving quadratic equation in galois fields
KR890007345Y1 (ko) 디지탈 오디오에서의 리드-솔로몬 엔코오더의 코오드 워드 발생회로
KR900000670Y1 (ko) 리드-솔로몬 엔코오더의 코오드워드 발생회로
SU1116544A1 (ru) Устройство дл определени многочлена локаторов стираний при декодировании недвоичных блоковых кодов
SU1660054A1 (ru) Зaпomиhaющee уctpoйctbo c koppekциeй moдульhыx oшибok
JP2553571B2 (ja) ガロア体演算装置

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19850228

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19890223

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19850228

Comment text: Patent Application

G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

Comment text: Decision on Publication of Application

Patent event code: PG16051S01I

Patent event date: 19920228

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19920620

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19920908

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19920908

End annual number: 3

Start annual number: 1

PR1001 Payment of annual fee

Payment date: 19950309

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 19960228

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 19970303

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 19980305

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 19980305

Start annual number: 7

End annual number: 7

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee