RU2009116361A - Декодер кодов рида-соломона с мягким решением на основе декодера кодов рида-соломона с исправлением ошибок и стираний - Google Patents
Декодер кодов рида-соломона с мягким решением на основе декодера кодов рида-соломона с исправлением ошибок и стираний Download PDFInfo
- Publication number
- RU2009116361A RU2009116361A RU2009116361/09A RU2009116361A RU2009116361A RU 2009116361 A RU2009116361 A RU 2009116361A RU 2009116361/09 A RU2009116361/09 A RU 2009116361/09A RU 2009116361 A RU2009116361 A RU 2009116361A RU 2009116361 A RU2009116361 A RU 2009116361A
- Authority
- RU
- Russia
- Prior art keywords
- aforementioned
- codeword
- decoding
- erasure
- circuit
- Prior art date
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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/45—Soft decoding, i.e. using symbol reliability information
- H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
- H03M13/453—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD] wherein the candidate code words are obtained by an algebraic decoder, e.g. Chase decoding
-
- 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/1515—Reed-Solomon 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/154—Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
Landscapes
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
1. Устройство, в состав которого входят ! первая схема, которая (i) генерирует декодированное кодовое слово посредством декодирования первого кодового слова множество раз на основании соответствующего множества векторов положения стираний и (ii) утверждает сигнал отказа при каждом отказе декодирования первого кодового слова, где декодирование представляет собой декодирование кодов Рида-Соломона с исправлением ошибок и стираний; и ! вторая схема, которая (i) генерирует счет указанных утверждений вышеупомянутого сигнала отказа и (ii) генерирует указанные векторы положения стираний на основании (а) вышеупомянутого счета и (b) множества элементов надежности, соответствующих вышеупомянутому кодовому слову. ! 2. Устройство по п.1, где (i) вышеупомянутые элементы надежности включают в себя (а) множество значений надежности и (b) множество положений символов, a (ii) вышеупомянутая вторая схема содержит сортировщик, который сортирует (а) вышеупомянутые значения надежности по величине в определенном порядке и (b) вышеупомянутые положения символов в указанном порядке. ! 3. Устройство по п.2, где вышеупомянутая вторая схема также содержит (i) счетчик, который генерирует вышеупомянутый счет и (ii) калькулятор положений стираний, который генерирует множество положений стираний посредством копирования части указанных положений символов, находящихся в части вышеупомянутого порядка, характеризующейся наименьшей надежностью, причем размер указанного участка определяется вышеупомянутым счетом. ! 4. Устройство по п.3, где вышеупомянутая вторая схема также содержит модуль формирования, который генерирует указанные векторы положения �
Claims (20)
1. Устройство, в состав которого входят
первая схема, которая (i) генерирует декодированное кодовое слово посредством декодирования первого кодового слова множество раз на основании соответствующего множества векторов положения стираний и (ii) утверждает сигнал отказа при каждом отказе декодирования первого кодового слова, где декодирование представляет собой декодирование кодов Рида-Соломона с исправлением ошибок и стираний; и
вторая схема, которая (i) генерирует счет указанных утверждений вышеупомянутого сигнала отказа и (ii) генерирует указанные векторы положения стираний на основании (а) вышеупомянутого счета и (b) множества элементов надежности, соответствующих вышеупомянутому кодовому слову.
2. Устройство по п.1, где (i) вышеупомянутые элементы надежности включают в себя (а) множество значений надежности и (b) множество положений символов, a (ii) вышеупомянутая вторая схема содержит сортировщик, который сортирует (а) вышеупомянутые значения надежности по величине в определенном порядке и (b) вышеупомянутые положения символов в указанном порядке.
3. Устройство по п.2, где вышеупомянутая вторая схема также содержит (i) счетчик, который генерирует вышеупомянутый счет и (ii) калькулятор положений стираний, который генерирует множество положений стираний посредством копирования части указанных положений символов, находящихся в части вышеупомянутого порядка, характеризующейся наименьшей надежностью, причем размер указанного участка определяется вышеупомянутым счетом.
4. Устройство по п.3, где вышеупомянутая вторая схема также содержит модуль формирования, который генерирует указанные векторы положения стираний на основании вышеупомянутых положений стираний.
5. Устройство по п.1, где вышеупомянутая первая схема содержит калькулятор синдромов, который начинает вышеупомянутое декодирование вышеупомянутого первого кодового слова первый из указанного числа раз.
6. Устройство по п.5, где вышеупомянутая первая схема также содержит решатель ключевых уравнений, который продолжает вышеупомянутое декодирование указанного первого кодового слова в вышеупомянутый первый раз, в то время как вышеупомянутый калькулятор синдромов начинает указанное декодирование второго кодового слова.
7. Устройство по п.6, где вышеупомянутая первая схема также содержит буфер, который возвращает вышеупомянутое первое кодовое слово указанному калькулятору синдромов в ответ на отказ вышеупомянутого декодирования, испытанный в отношении указанного первого кодового слова, причем вышеупомянутый калькулятор синдромов начинает указанное декодирование вышеупомянутого первого кодового слова во второй из указанных раз.
8. Устройство по п.7, где вышеупомянутая первая схема также включает в себя исправление ошибок, которое завершает указанное декодирование вышеупомянутого второго кодового слова, в то время как вышеупомянутый решатель ключевых уравнений продолжает указанное декодирование вышеупомянутого первого кодового слова в указанный второй раз.
9. Устройство по п.7, где (i) вышеупомянутая первая схема также содержит модуль полинома стираний, который генерирует множество полиномов локатора стираний на основании вышеупомянутых векторов положения стираний, и (ii) вышеупомянутый решатель ключевых уравнений основан на указанных полиномах локатора стираний при вышеупомянутом декодировании.
10. Устройство по п.1, где как вышеупомянутая первая схема, так и вышеупомянутая вторая схема имеют исключительно аппаратное решение.
11. Способ декодирования кодов Рида-Соломона с мягким решением, включающий следующие этапы:
(А) генерирование декодированного кодового слова посредством декодирования первого кодового слова множество раз на основании соответствующего множества векторов положения стираний с использованием схемы, где вышеупомянутое декодирование представляет собой декодирование кодов Рида-Соломона с исправлением ошибок и стираний;
(В) утверждение сигнала отказа при каждом отказе вышеупомянутого декодирования указанного первого кодового слова;
(С) генерирование счета вышеупомянутых утверждений указанного сигнала отказа; и
(D) генерирование вышеупомянутых векторов положения стираний, основанных на (i) указанном счете и (ii) множестве элементов надежности, соответствующих указанному первому кодовому слову.
12. Способ по п.11, где вышеупомянутые элементы надежности содержат (i) множество значений надежности и (ii) множество положений символов, причем данный метод также содержит этапы
сортировки вышеупомянутых значений надежности по величине в определенном порядке; и
сортировки вышеупомянутых положений символов в указанном порядке.
13. Способ по п.12, также содержащий этап генерирования множества положений стираний посредством копирования части вышеупомянутых положений символов, находящихся на конце указанного порядка, характеризующегося наименьшей надежностью, причем размер указанной части определяется вышеупомянутым счетом.
14. Способ по п.13, также содержащий этап генерирования указанных векторов положений стираний на основании вышеупомянутых положений стираний.
15. Способ по п.11, также содержащий этап расчета множества первых синдромов вышеупомянутого первого кодового слова в первый из указанного числа раз.
16. Способ по п.15, также содержащий одновременно исполняемые этапы
решения множества ключевых уравнений вышеупомянутого первого кодового слова в указанный первый раз; и
расчет множества вторых синдромов второго кодового слова.
17. Способ по п.16, также содержащий этапы
буферизации указанного первого кодового слова; и
расчета указанных первых синдромов вышеупомянутого первого кодового слова во второй из указанных раз.
18. Способ по п.17, также содержащий одновременно исполняемые этапы
исправления ошибок в вышеупомянутом втором кодовом слове; и
решения вышеупомянутых ключевых уравнений указанного первого кодового слова в вышеупомянутый второй раз.
19. Способ по п.17, также содержащий этап генерирования множества полиномов локатора стираний на основании вышеупомянутых векторов положения стираний, где указанное решение вышеупомянутых ключевых уравнений основано на указанных полиномах локатора стираний.
20. Устройство, в состав которого входят
средства для (i) генерирования декодированного кодового слова посредством декодирования первого кодового слова множество раз на основании соответствующего множества векторов положения стираний и (ii) утверждения сигнала отказа при каждом отказе вышеупомянутого декодирования указанного первого кодового слова, где вышеупомянутое декодирование представляет собой декодирование кодов Рида-Соломона с исправлением ошибок и стираний; и
средства для (i) генерирования счета вышеупомянутых утверждений указанного сигнала отказа и (ii) генерирования указанных векторов положения стираний на основании (а) вышеупомянутого счета и (b) множества элементов надежности, соответствующих указанному первому кодовому слову.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2009116361/09A RU2009116361A (ru) | 2009-04-30 | 2009-04-30 | Декодер кодов рида-соломона с мягким решением на основе декодера кодов рида-соломона с исправлением ошибок и стираний |
US12/612,141 US8365054B2 (en) | 2009-04-30 | 2009-11-04 | Soft reed-solomon decoder based on error-and-erasure reed-solomon decoder |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2009116361/09A RU2009116361A (ru) | 2009-04-30 | 2009-04-30 | Декодер кодов рида-соломона с мягким решением на основе декодера кодов рида-соломона с исправлением ошибок и стираний |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2009116361A true RU2009116361A (ru) | 2010-11-10 |
Family
ID=43031315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2009116361/09A RU2009116361A (ru) | 2009-04-30 | 2009-04-30 | Декодер кодов рида-соломона с мягким решением на основе декодера кодов рида-соломона с исправлением ошибок и стираний |
Country Status (2)
Country | Link |
---|---|
US (1) | US8365054B2 (ru) |
RU (1) | RU2009116361A (ru) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8286060B2 (en) * | 2008-07-30 | 2012-10-09 | Lsi Corporation | Scheme for erasure locator polynomial calculation in error-and-erasure decoder |
RU2009119260A (ru) * | 2009-05-22 | 2010-11-27 | ЭлЭсАй Корпорейшн (US) | Декодер кодов бчх или кодов рида-соломона с модификацией синдромов |
KR20120015931A (ko) * | 2010-08-13 | 2012-02-22 | 삼성전자주식회사 | 휴대용 전자 장치 및 그것의 디스플레이 미러링 방법 |
RU2011128806A (ru) * | 2011-07-13 | 2013-01-20 | ЭлЭсАй Корпорейшн | Устройство (варианты) и способ кодирования с переменной четностью |
US10879933B2 (en) | 2018-04-16 | 2020-12-29 | SK Hynix Inc. | Reed solomon decoder and semiconductor device including the same |
US11146293B2 (en) * | 2020-03-10 | 2021-10-12 | International Business Machines Corporation | System and method for optimizing Reed-Solomon decoder for errors and erasures |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5754563A (en) | 1995-09-11 | 1998-05-19 | Ecc Technologies, Inc. | Byte-parallel system for implementing reed-solomon error-correcting codes |
US6308295B1 (en) * | 1996-10-08 | 2001-10-23 | Arizona Board Of Regents | Parallel spectral reed-solomon encoder and decoder |
US6047395A (en) * | 1998-01-30 | 2000-04-04 | Cirrus Logic, Inc. | Error correction processor for correcting a multi-dimensional code by generating an erasure polynomial over one dimension for correcting multiple codewords in another dimension |
US6498936B1 (en) | 1999-01-22 | 2002-12-24 | Ericsson Inc. | Methods and systems for coding of broadcast messages |
US6347389B1 (en) * | 1999-03-23 | 2002-02-12 | Storage Technology Corporation | Pipelined high speed reed-solomon error/erasure decoder |
WO2001076077A2 (en) | 2000-03-31 | 2001-10-11 | Ted Szymanski | Transmitter, receiver, and coding scheme to increase data rate and decrease bit error rate of an optical data link |
US6874115B1 (en) | 2000-08-04 | 2005-03-29 | Agere Systems Inc. | Multi-mode decoding for digital audio broadcasting and other applications |
JP3876662B2 (ja) | 2001-08-03 | 2007-02-07 | 三菱電機株式会社 | 積符号の復号方法および積符号の復号装置 |
US20030103582A1 (en) | 2001-12-04 | 2003-06-05 | Linsky Stuart T. | Selective reed-solomon error correction decoders in digital communication systems |
JP3549519B2 (ja) | 2002-04-26 | 2004-08-04 | 沖電気工業株式会社 | 軟出力復号器 |
KR100970223B1 (ko) | 2002-05-08 | 2010-07-16 | 톰슨 라이센싱 | 리드-솔로몬 코드의 소프트-결정 디코딩 방법, 리드-솔로몬 코드워드 디코더 및 컴퓨터 프로그램 제품 |
CA2465332C (en) | 2003-05-05 | 2012-12-04 | Ron Kerr | Soft input decoding for linear codes |
US7444582B1 (en) | 2004-10-27 | 2008-10-28 | Marvell International Ltd. | Architecture and control of reed-solomon error-correction decoding |
US7539927B2 (en) * | 2005-04-14 | 2009-05-26 | Industrial Technology Research Institute | High speed hardware implementation of modified Reed-Solomon decoder |
US7587657B2 (en) * | 2005-04-29 | 2009-09-08 | Agere Systems Inc. | Method and apparatus for iterative error-erasure decoding |
US7409651B2 (en) | 2005-08-05 | 2008-08-05 | International Business Machines Corporation | Automated migration of analog and mixed-signal VLSI design |
TW200731230A (en) * | 2006-02-10 | 2007-08-16 | Sunplus Technology Co Ltd | Error correction code decoder |
US7577893B2 (en) | 2006-06-07 | 2009-08-18 | Agere Systems Inc. | Forward error correction decoding method and apparatus for satellite digital audio radio broadcasting |
US7814398B2 (en) | 2006-06-09 | 2010-10-12 | Seagate Technology Llc | Communication channel with Reed-Solomon encoding and single parity check |
US20080052609A1 (en) * | 2006-08-14 | 2008-02-28 | Chia-Ning Peng | Method and apparatus to perform erasure forecasting in communication systems |
-
2009
- 2009-04-30 RU RU2009116361/09A patent/RU2009116361A/ru not_active Application Discontinuation
- 2009-11-04 US US12/612,141 patent/US8365054B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20100281344A1 (en) | 2010-11-04 |
US8365054B2 (en) | 2013-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9998148B2 (en) | Techniques for low complexity turbo product code decoding | |
RU2009116361A (ru) | Декодер кодов рида-соломона с мягким решением на основе декодера кодов рида-соломона с исправлением ошибок и стираний | |
KR100881192B1 (ko) | 에러 패턴 검출 방법, 에러 정정 장치, 및 데이터 부호화 방법 | |
CN101276627B (zh) | 使用迭代译码纠错的技术 | |
US8806295B2 (en) | Mis-correction and no-correction rates for error control | |
RU2009119260A (ru) | Декодер кодов бчх или кодов рида-соломона с модификацией синдромов | |
CN103514061A (zh) | 用于打破陷阱集的装置和方法 | |
Pontarelli et al. | Low delay single symbol error correction codes based on reed solomon codes | |
WO2003088505A3 (en) | A decoding method and apparatus | |
CN101656541A (zh) | Rs码的译码方法和装置 | |
RU2010135817A (ru) | Реконфигурируемый декодер кодов бчх | |
Gabrys et al. | Codes in the Damerau distance for DNA storage | |
CN1146116C (zh) | 截短法尔码的差错捕获译码方法和装置 | |
CN105812000B (zh) | 一种改进的bch软判决译码方法 | |
KR970002631A (ko) | 디코더를 이용한 순환 리던던시 체크 오류 검출 및 정정 장치 | |
Wu | Novel burst error correction algorithms for Reed-Solomon codes | |
RU2005132772A (ru) | Способ кодирования-декодирования информации в системах передачи данных | |
Gul et al. | Joint crosstalk aware burst error fault tolerance mechanism for reliable on-chip communication | |
CN103023518A (zh) | 一种基于并行编码译码的循环汉明码的纠错方法 | |
Fougstedt et al. | Energy-efficient high-throughput staircase decoders | |
CN101938280B (zh) | 错误修正码的编码及解码方法以及编码解码器 | |
US9252815B2 (en) | Extension of product codes with applications to tape and parallel channels | |
US8645807B2 (en) | Apparatus and method of processing polynomials | |
RU2485683C1 (ru) | Устройство декодирования с мягкими решениями для двухступенчатого каскадного кода | |
Lee et al. | 100GB/S two-iteration concatenated BCH decoder architecture for optical communications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FA93 | Acknowledgement of application withdrawn (no request for examination) |
Effective date: 20120503 |