KR20060125837A - 데이터를 인코딩하기 위한 방법 및 장치 - Google Patents

데이터를 인코딩하기 위한 방법 및 장치 Download PDF

Info

Publication number
KR20060125837A
KR20060125837A KR1020067013905A KR20067013905A KR20060125837A KR 20060125837 A KR20060125837 A KR 20060125837A KR 1020067013905 A KR1020067013905 A KR 1020067013905A KR 20067013905 A KR20067013905 A KR 20067013905A KR 20060125837 A KR20060125837 A KR 20060125837A
Authority
KR
South Korea
Prior art keywords
symbol
symbols
message
galois field
values
Prior art date
Legal status (The legal status 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 status listed.)
Withdrawn
Application number
KR1020067013905A
Other languages
English (en)
Korean (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 KR20060125837A publication Critical patent/KR20060125837A/ko
Withdrawn legal-status Critical Current

Links

Images

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
    • 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/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • 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
    • H03M13/158—Finite field arithmetic processing
    • 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/159—Remainder calculation, e.g. for encoding and syndrome calculation
    • 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/65—Purpose and implementation aspects
    • H03M13/6569—Implementation on processors, e.g. DSPs, or software implementations

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
KR1020067013905A 2003-12-12 2004-11-16 데이터를 인코딩하기 위한 방법 및 장치 Withdrawn KR20060125837A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/735,423 2003-12-12
US10/735,423 US7162679B2 (en) 2003-12-12 2003-12-12 Methods and apparatus for coding and decoding data using Reed-Solomon codes

Publications (1)

Publication Number Publication Date
KR20060125837A true KR20060125837A (ko) 2006-12-06

Family

ID=34710449

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020067013905A Withdrawn KR20060125837A (ko) 2003-12-12 2004-11-16 데이터를 인코딩하기 위한 방법 및 장치

Country Status (5)

Country Link
US (1) US7162679B2 (cg-RX-API-DMAC7.html)
JP (1) JP4777258B2 (cg-RX-API-DMAC7.html)
KR (1) KR20060125837A (cg-RX-API-DMAC7.html)
CN (1) CN1894857A (cg-RX-API-DMAC7.html)
WO (1) WO2005062472A1 (cg-RX-API-DMAC7.html)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110010771A (ko) * 2008-05-12 2011-02-07 아스펜 액퀴지션 코포레이션 프로그램가능한 프로세서 상에서의 임의의 갈루아 필드 산술연산의 구현

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7526518B2 (en) * 2004-10-13 2009-04-28 Cisco Technology, Inc. Galois field multiplication system and method
KR100933139B1 (ko) 2006-02-22 2009-12-21 삼성전자주식회사 통신 시스템에서 신호 수신 장치 및 방법
US7814398B2 (en) * 2006-06-09 2010-10-12 Seagate Technology Llc Communication channel with Reed-Solomon encoding and single parity check
EP2074787B1 (en) * 2006-10-19 2012-08-15 QUALCOMM Incorporated Beacon coding in wireless communications systems
JP4749383B2 (ja) * 2007-05-17 2011-08-17 三菱電機株式会社 符号化装置、暗号化装置及びプログラム
TWI334277B (en) * 2007-06-06 2010-12-01 Lite On Technology Corp Method for calculating syndrome efficiently in reed-solomon decoding and machine readable storage medium storing instructions for performing the method
CN101814922B (zh) 2009-02-23 2013-06-19 国际商业机器公司 基于bch码的多位错纠错方法和装置以及存储系统
US8347192B1 (en) * 2010-03-08 2013-01-01 Altera Corporation Parallel finite field vector operators
US8682950B2 (en) * 2010-05-28 2014-03-25 Microsoft Corporation Computer-implemented symbolic polynomial factorization
CN102104446B (zh) * 2011-02-28 2013-01-30 华为技术有限公司 编码包转发方法、编码包接收处理方法和转发节点
JP2014010415A (ja) * 2012-07-03 2014-01-20 Nec Soft Ltd 分散情報管理システム、分散情報管理装置、分散情報保持装置、分散情報管理方法およびプログラム
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
CN103023512B (zh) * 2013-01-18 2016-01-20 苏州威士达信息科技有限公司 Atsc系统rs编码中常系数矩阵的生成装置和方法
CN103095418B (zh) * 2013-01-18 2016-01-20 北京广讯科技有限责任公司 Cmmb系统rs编码中常系数矩阵的生成装置和方法
US9362953B2 (en) * 2013-08-02 2016-06-07 Infineon Technologies Ag Efficient error correction of multi-bit errors
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
US10171109B2 (en) * 2017-01-23 2019-01-01 Hefei High-Dimensional Data Technology Co., Ltd. Fast encoding method and device for Reed-Solomon codes with a small number of redundancies
KR102975474B1 (ko) 2019-12-23 2026-06-10 삼성전자주식회사 메모리 컨트롤러 및 메모리 시스템
US11184029B1 (en) * 2020-05-28 2021-11-23 Samsung Electronics Co., Ltd. Low power ECC for eUFS
US11438013B2 (en) * 2020-07-15 2022-09-06 Samsung Electronics Co., Ltd. Low-power error correction code computation in GF (2R)
US12001279B2 (en) * 2022-10-20 2024-06-04 Micron Technology, Inc. Error protection for managed memory devices
CN119382721A (zh) * 2023-07-27 2025-01-28 华为技术有限公司 编译码方法、编码器、译码器及计算机存储介质

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4142174A (en) 1977-08-15 1979-02-27 International Business Machines Corporation High speed decoding of Reed-Solomon codes
US4567594A (en) 1983-06-07 1986-01-28 Burroughs Corporation Reed-Solomon error detecting and correcting system employing pipelined processors
GB2155669A (en) 1984-03-06 1985-09-25 Sony Corp Galois field multipliers
JPS61203728A (ja) * 1985-03-07 1986-09-09 Fujitsu Ltd 拡大体における求積回路
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
US4847801A (en) 1987-10-26 1989-07-11 Cyclotomics, Inc. Compact galois field multiplier
JPH0345020A (ja) * 1989-07-13 1991-02-26 Canon Inc 巡回符号処理回路
US5428629A (en) * 1990-11-01 1995-06-27 Motorola, Inc. Error check code recomputation method time independent of message length
US5948117A (en) 1997-01-23 1999-09-07 Quantum Corporation Modified Reed-Solomon error correction system using (W+i+1)-bit representations of symbols of GF(2w+i)
US6173429B1 (en) 1997-03-14 2001-01-09 Harris Corporation Apparatus for providing error correction data in a digital data transfer system
US5942005A (en) 1997-04-08 1999-08-24 International Business Machines Corporation Method and means for computationally efficient error and erasure correction in linear cyclic codes
JPH113573A (ja) 1997-04-15 1999-01-06 Mitsubishi Electric Corp 拡大リードソロモン符号の誤り訂正復号方法と誤り訂正復号装置、１次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置、および２次伸長拡大リードソロモン符号の誤り訂正方法と誤り訂正装置
US6263470B1 (en) 1998-02-03 2001-07-17 Texas Instruments Incorporated Efficient look-up table methods for Reed-Solomon decoding
US6598201B1 (en) 1999-03-15 2003-07-22 Texas Instruments Incorporated Error coding structure and method
US6360348B1 (en) * 1999-08-27 2002-03-19 Motorola, Inc. Method and apparatus for coding and decoding data
US6757862B1 (en) * 2000-08-21 2004-06-29 Handspring, Inc. Method and apparatus for digital data error correction coding

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110010771A (ko) * 2008-05-12 2011-02-07 아스펜 액퀴지션 코포레이션 프로그램가능한 프로세서 상에서의 임의의 갈루아 필드 산술연산의 구현

Also Published As

Publication number Publication date
US20050149832A1 (en) 2005-07-07
US7162679B2 (en) 2007-01-09
WO2005062472A1 (en) 2005-07-07
CN1894857A (zh) 2007-01-10
JP4777258B2 (ja) 2011-09-21
JP2007514371A (ja) 2007-05-31

Similar Documents

Publication Publication Date Title
JP4777258B2 (ja) ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化
US6360348B1 (en) Method and apparatus for coding and decoding data
US6928602B2 (en) Encoding method and encoder
Be'ery et al. Optimal soft decision block decoders based on fast Hadamard transform
EP0114938B1 (en) On-the-fly multibyte error correction
US4873688A (en) High-speed real-time Reed-Solomon decoder
KR930008683B1 (ko) 리드-솔로몬 에러 보정 코드 엔코더
US5440570A (en) Real-time binary BCH decoder
KR920000828B1 (ko) 가로아체(Galois field)연산장치
WO2000057561A1 (en) Pipelined high speed reed-solomon error/erasure decoder
JP3834122B2 (ja) 誤り位置検出多項式計算装置
JPH0452556B2 (cg-RX-API-DMAC7.html)
US7028245B2 (en) Even-load software Reed-Solomon decoder
US5107506A (en) Error trapping decoding method and apparatus
US6978415B1 (en) Variable redundancy cyclic code encoders
CN118251844A (zh) 在极化码中使用特殊节点进行极化编码的系统和方法
US6735737B2 (en) Error correction structures and methods
US4298981A (en) Decoding shortened cyclic block codes
Nguyen Error-detection codes: algorithms and fast implementation
JP4045872B2 (ja) 符号化方法および符号化装置
US8527851B2 (en) System and method for using the universal multipole for the implementation of a configurable binary Bose-Chaudhuri-Hocquenghem (BCH) encoder with variable number of errors
JP4368020B2 (ja) データシンボルの操作システム、データシンボルをエンコードするためのエラー訂正システムおよびエラー訂正方法
JP2000295116A (ja) 誤り修正符号化方法
US7287207B2 (en) Method and apparatus for computing parity characters for a codeword of a cyclic code
JPH09185518A (ja) 原始元αのべき乗生成方式及びその装置

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20060711

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid