CN102170327A - 超强前向纠错的硬件译码方法及装置 - Google Patents
超强前向纠错的硬件译码方法及装置 Download PDFInfo
- Publication number
- CN102170327A CN102170327A CN2011100845733A CN201110084573A CN102170327A CN 102170327 A CN102170327 A CN 102170327A CN 2011100845733 A CN2011100845733 A CN 2011100845733A CN 201110084573 A CN201110084573 A CN 201110084573A CN 102170327 A CN102170327 A CN 102170327A
- Authority
- CN
- China
- Prior art keywords
- code
- bch code
- sign indicating
- indicating number
- syndrome
- 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.)
- Granted
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
- 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/152—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/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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2909—Product 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (10)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110084573.3A CN102170327B (zh) | 2011-04-06 | 2011-04-06 | 超强前向纠错的硬件译码方法及装置 |
PCT/CN2011/079451 WO2012136047A1 (zh) | 2011-04-06 | 2011-09-08 | 超强前向纠错的硬件译码方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110084573.3A CN102170327B (zh) | 2011-04-06 | 2011-04-06 | 超强前向纠错的硬件译码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102170327A true CN102170327A (zh) | 2011-08-31 |
CN102170327B CN102170327B (zh) | 2014-01-22 |
Family
ID=44491319
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110084573.3A Active CN102170327B (zh) | 2011-04-06 | 2011-04-06 | 超强前向纠错的硬件译码方法及装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102170327B (zh) |
WO (1) | WO2012136047A1 (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012136047A1 (zh) * | 2011-04-06 | 2012-10-11 | 烽火通信科技股份有限公司 | 超强前向纠错的硬件译码方法及装置 |
CN103560797A (zh) * | 2013-10-18 | 2014-02-05 | 烽火通信科技股份有限公司 | 超强前向纠错五次迭代译码的方法及装置 |
CN103780352A (zh) * | 2014-01-26 | 2014-05-07 | 上海网达软件股份有限公司 | Rsfec解码算法的解码性能优化方法 |
CN106549677A (zh) * | 2016-08-28 | 2017-03-29 | 航天恒星科技有限公司 | 高速并行bch码译码方法及装置 |
CN111130568A (zh) * | 2018-10-31 | 2020-05-08 | 中国科学院微电子研究所 | 一种bch译码器及其译码方法、ecc系统 |
CN112953570A (zh) * | 2021-02-04 | 2021-06-11 | 山东云海国创云计算装备产业创新中心有限公司 | 一种纠错解码方法、装置、设备及计算机可读存储介质 |
CN114710204A (zh) * | 2022-03-24 | 2022-07-05 | 中山大学 | 一种避免偏振衰落的单偏振相干检测系统及方法 |
WO2022267031A1 (zh) * | 2021-06-25 | 2022-12-29 | 华为技术有限公司 | 一种rs码译码方法及装置 |
CN116470990A (zh) * | 2023-04-26 | 2023-07-21 | 苏州联讯仪器股份有限公司 | 一种错误码元标志数量确定方法、装置、设备及介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101459431A (zh) * | 2008-12-30 | 2009-06-17 | 北京大学 | 一种信道纠错码bch码和rs码的译码方法 |
CN101667887A (zh) * | 2009-09-02 | 2010-03-10 | 中兴通讯股份有限公司 | 编码方法及其装置、解码方法及其装置 |
CN101686104A (zh) * | 2008-09-22 | 2010-03-31 | 华为技术有限公司 | 一种前向纠错的编解码的方法、装置和系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004098067A1 (en) * | 2003-04-30 | 2004-11-11 | Marconi Communications Gmbh | Forward error correction coding |
JP5502363B2 (ja) * | 2009-04-28 | 2014-05-28 | 三菱電機株式会社 | 光伝送装置および光伝送方法 |
CN102170327B (zh) * | 2011-04-06 | 2014-01-22 | 烽火通信科技股份有限公司 | 超强前向纠错的硬件译码方法及装置 |
-
2011
- 2011-04-06 CN CN201110084573.3A patent/CN102170327B/zh active Active
- 2011-09-08 WO PCT/CN2011/079451 patent/WO2012136047A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101686104A (zh) * | 2008-09-22 | 2010-03-31 | 华为技术有限公司 | 一种前向纠错的编解码的方法、装置和系统 |
CN101459431A (zh) * | 2008-12-30 | 2009-06-17 | 北京大学 | 一种信道纠错码bch码和rs码的译码方法 |
CN101667887A (zh) * | 2009-09-02 | 2010-03-10 | 中兴通讯股份有限公司 | 编码方法及其装置、解码方法及其装置 |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012136047A1 (zh) * | 2011-04-06 | 2012-10-11 | 烽火通信科技股份有限公司 | 超强前向纠错的硬件译码方法及装置 |
CN103560797A (zh) * | 2013-10-18 | 2014-02-05 | 烽火通信科技股份有限公司 | 超强前向纠错五次迭代译码的方法及装置 |
CN103560797B (zh) * | 2013-10-18 | 2016-05-25 | 烽火通信科技股份有限公司 | 超强前向纠错五次迭代译码的方法及装置 |
CN103780352A (zh) * | 2014-01-26 | 2014-05-07 | 上海网达软件股份有限公司 | Rsfec解码算法的解码性能优化方法 |
CN103780352B (zh) * | 2014-01-26 | 2017-02-01 | 上海网达软件股份有限公司 | Rsfec解码算法的解码性能优化方法 |
CN106549677B (zh) * | 2016-08-28 | 2019-10-25 | 航天恒星科技有限公司 | 高速并行bch码译码方法及装置 |
CN106549677A (zh) * | 2016-08-28 | 2017-03-29 | 航天恒星科技有限公司 | 高速并行bch码译码方法及装置 |
CN111130568A (zh) * | 2018-10-31 | 2020-05-08 | 中国科学院微电子研究所 | 一种bch译码器及其译码方法、ecc系统 |
CN111130568B (zh) * | 2018-10-31 | 2023-05-23 | 中国科学院微电子研究所 | 一种bch译码器及其译码方法、ecc系统 |
CN112953570A (zh) * | 2021-02-04 | 2021-06-11 | 山东云海国创云计算装备产业创新中心有限公司 | 一种纠错解码方法、装置、设备及计算机可读存储介质 |
WO2022267031A1 (zh) * | 2021-06-25 | 2022-12-29 | 华为技术有限公司 | 一种rs码译码方法及装置 |
CN114710204A (zh) * | 2022-03-24 | 2022-07-05 | 中山大学 | 一种避免偏振衰落的单偏振相干检测系统及方法 |
CN114710204B (zh) * | 2022-03-24 | 2023-07-07 | 中山大学 | 一种避免偏振衰落的单偏振相干检测系统及方法 |
CN116470990A (zh) * | 2023-04-26 | 2023-07-21 | 苏州联讯仪器股份有限公司 | 一种错误码元标志数量确定方法、装置、设备及介质 |
CN116470990B (zh) * | 2023-04-26 | 2023-10-03 | 苏州联讯仪器股份有限公司 | 一种错误码元标志数量确定方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2012136047A1 (zh) | 2012-10-11 |
CN102170327B (zh) | 2014-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102170327B (zh) | 超强前向纠错的硬件译码方法及装置 | |
CN100589328C (zh) | 一种Reed-Solomon码解码器 | |
CN102164025B (zh) | 基于重复编码和信道极化的编码器及其编译码方法 | |
US20080145064A1 (en) | Optical line terminal and optical network terminal | |
CN102882534B (zh) | Rs编码的并行实现方法及装置 | |
CN100592639C (zh) | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 | |
CN102970049B (zh) | 基于钱搜索算法和福尼算法的并行电路及rs译码电路 | |
CN101252361A (zh) | 一种支持预搜索的面积紧凑型bch并行译码电路 | |
CN112468161B (zh) | 一种rs高速编码电路 | |
CN114157309B (zh) | 极化码译码方法、装置及系统 | |
WO2007053126A1 (en) | Methods and devices for decoding and encoding data | |
WO2012174933A1 (zh) | Rs编码器的编码方法及rs编码器 | |
CN105634506A (zh) | 基于移位搜索算法的平方剩余码的软判决译码方法 | |
CN112367087A (zh) | 一种高速rs译码器 | |
WO2011103741A1 (zh) | 数据的校验处理方法及装置 | |
CN101325706B (zh) | 低硬件开销Reed-Solomon解码器 | |
CN110971244A (zh) | 基于突发错误检测的前向纠错译码译码器 | |
CN112468160B (zh) | 一种基于钱搜索算法和福尼算法的并行电路 | |
CN101834616B (zh) | 里德-索罗蒙解码器实现方法 | |
CN101431336B (zh) | 低密度奇偶校验码的解码单元的搜寻电路及搜寻方法 | |
CN100558027C (zh) | 简化千兆无源光网络下行前向纠错处理的方法和系统 | |
CN101908894A (zh) | 一种多编码模式的编码实现系统及方法 | |
CN104184544B (zh) | 一种解码方法及装置 | |
CN111277830B (zh) | 一种编码方法、解码方法及装置 | |
Yan et al. | Fast and low-complexity decoding algorithm and architecture for quadruple-error-correcting RS codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170606 Address after: 430074, Hubei Wuhan East Lake Development Zone, Kanto Industrial Park, beacon Road, optical communications building, industrial building, two floor Patentee after: Wuhan flying Microelectronics Technology Co., Ltd. Address before: China Science and Technology Park Dongxin road East Lake Development Zone 430074 Hubei Province, Wuhan City, No. 5 Patentee before: Fenghuo Communication Science &. Technology Co., Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20170803 Address after: 430000 East Lake high tech Development Zone, Hubei Province, No. 6, No., high and new technology development zone, No. four Co-patentee after: Wuhan flying Microelectronics Technology Co., Ltd. Patentee after: Fenghuo Communication Science &. Technology Co., Ltd. Address before: 430074, Hubei Wuhan East Lake Development Zone, Kanto Industrial Park, beacon Road, optical communications building, industrial building, two floor Patentee before: Wuhan flying Microelectronics Technology Co., Ltd. |
|
TR01 | Transfer of patent right |