JP2007514371A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2007514371A5 JP2007514371A5 JP2006543834A JP2006543834A JP2007514371A5 JP 2007514371 A5 JP2007514371 A5 JP 2007514371A5 JP 2006543834 A JP2006543834 A JP 2006543834A JP 2006543834 A JP2006543834 A JP 2006543834A JP 2007514371 A5 JP2007514371 A5 JP 2007514371A5
- Authority
- JP
- Japan
- 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.)
- Granted
Links
Applications Claiming Priority (3)
| 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 |
| PCT/US2004/038272 WO2005062472A1 (en) | 2003-12-12 | 2004-11-16 | Encoding and decoding of reed-solomon codes using look-up tables for galois field multiplications |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2007514371A JP2007514371A (ja) | 2007-05-31 |
| JP2007514371A5 true JP2007514371A5 (cg-RX-API-DMAC7.html) | 2008-01-10 |
| JP4777258B2 JP4777258B2 (ja) | 2011-09-21 |
Family
ID=34710449
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006543834A Expired - Fee Related JP4777258B2 (ja) | 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) |
Families Citing this family (23)
| 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 |
| EP2283417B1 (en) * | 2008-05-12 | 2014-01-29 | QUALCOMM Incorporated | Implementation of arbitrary galois field arithmetic on a programmable processor |
| 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)
| 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 |
-
2003
- 2003-12-12 US US10/735,423 patent/US7162679B2/en not_active Expired - Lifetime
-
2004
- 2004-11-16 KR KR1020067013905A patent/KR20060125837A/ko not_active Withdrawn
- 2004-11-16 JP JP2006543834A patent/JP4777258B2/ja not_active Expired - Fee Related
- 2004-11-16 CN CNA2004800370605A patent/CN1894857A/zh active Pending
- 2004-11-16 WO PCT/US2004/038272 patent/WO2005062472A1/en not_active Ceased