CN1447528A - 一种和rs码等效的编码以及其快速编译码的算法 - Google Patents
一种和rs码等效的编码以及其快速编译码的算法 Download PDFInfo
- Publication number
- CN1447528A CN1447528A CN 03121939 CN03121939A CN1447528A CN 1447528 A CN1447528 A CN 1447528A CN 03121939 CN03121939 CN 03121939 CN 03121939 A CN03121939 A CN 03121939A CN 1447528 A CN1447528 A CN 1447528A
- Authority
- CN
- China
- Prior art keywords
- coding
- territory
- sign indicating
- indicating number
- algorithm
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
(x2x1x0) | 001 | 010 | 100 | 011 | 110 | 111 | 101 |
i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
index[i] | 1 | 2 | 4 | 3 | 6 | 7 | 5 | 0 |
x′ | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
power[x′] | 7 | 0 | 1 | 3 | 2 | 6 | 4 | 5 |
S | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
f(s) | 7 | 3 | 6 | 1 | 5 | 4 | 2 | 0 |
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB03121939XA CN1303763C (zh) | 2003-04-18 | 2003-04-18 | 用于降低rs码编译码复杂度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB03121939XA CN1303763C (zh) | 2003-04-18 | 2003-04-18 | 用于降低rs码编译码复杂度的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1447528A true CN1447528A (zh) | 2003-10-08 |
CN1303763C CN1303763C (zh) | 2007-03-07 |
Family
ID=28050548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB03121939XA Expired - Fee Related CN1303763C (zh) | 2003-04-18 | 2003-04-18 | 用于降低rs码编译码复杂度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1303763C (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101442313B (zh) * | 2007-11-20 | 2011-05-11 | 华为技术有限公司 | 数字通信过程中的编解码方法以及编码器、解码器 |
CN102710265A (zh) * | 2011-11-01 | 2012-10-03 | 记忆科技(深圳)有限公司 | 应用于bch解码器的优化方法及系统 |
CN101834615B (zh) * | 2009-03-12 | 2012-12-26 | 高通创锐讯通讯科技(上海)有限公司 | 里德-索罗蒙编码器实现方法 |
CN102857241A (zh) * | 2012-09-27 | 2013-01-02 | 苏州威士达信息科技有限公司 | 一种cmmb中多码率rs码的并行编码器和编码方法 |
CN101834616B (zh) * | 2009-03-12 | 2013-08-28 | 高通创锐讯通讯科技(上海)有限公司 | 里德-索罗蒙解码器实现方法 |
WO2017020733A1 (zh) * | 2015-07-31 | 2017-02-09 | 福建联迪商用设备有限公司 | 一种rs纠错解码方法 |
CN112688696A (zh) * | 2021-03-22 | 2021-04-20 | 广州慧睿思通科技股份有限公司 | 有限域编码和译码的方法、装置、设备及存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6370671B1 (en) * | 1998-06-18 | 2002-04-09 | Globespan, Inc. | Configurable decoder and method for decoding a reed-solomon codeword |
CN1121758C (zh) * | 1998-12-24 | 2003-09-17 | 中国科学院空间科学与应用研究中心 | 编码芯片 |
CN1134897C (zh) * | 1999-03-19 | 2004-01-14 | 西安电子科技大学 | 里德-索罗门码的快速译码方法及编译码器 |
US6487692B1 (en) * | 1999-12-21 | 2002-11-26 | Lsi Logic Corporation | Reed-Solomon decoder |
-
2003
- 2003-04-18 CN CNB03121939XA patent/CN1303763C/zh not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101442313B (zh) * | 2007-11-20 | 2011-05-11 | 华为技术有限公司 | 数字通信过程中的编解码方法以及编码器、解码器 |
CN101834615B (zh) * | 2009-03-12 | 2012-12-26 | 高通创锐讯通讯科技(上海)有限公司 | 里德-索罗蒙编码器实现方法 |
CN101834616B (zh) * | 2009-03-12 | 2013-08-28 | 高通创锐讯通讯科技(上海)有限公司 | 里德-索罗蒙解码器实现方法 |
CN102710265A (zh) * | 2011-11-01 | 2012-10-03 | 记忆科技(深圳)有限公司 | 应用于bch解码器的优化方法及系统 |
CN102857241A (zh) * | 2012-09-27 | 2013-01-02 | 苏州威士达信息科技有限公司 | 一种cmmb中多码率rs码的并行编码器和编码方法 |
CN102857241B (zh) * | 2012-09-27 | 2016-03-09 | 中国传媒大学 | 一种cmmb中多码率rs码的并行编码器和编码方法 |
WO2017020733A1 (zh) * | 2015-07-31 | 2017-02-09 | 福建联迪商用设备有限公司 | 一种rs纠错解码方法 |
CN105024707B (zh) * | 2015-07-31 | 2018-05-11 | 福建联迪商用设备有限公司 | 一种rs纠错解码方法 |
CN112688696A (zh) * | 2021-03-22 | 2021-04-20 | 广州慧睿思通科技股份有限公司 | 有限域编码和译码的方法、装置、设备及存储介质 |
CN112688696B (zh) * | 2021-03-22 | 2021-07-23 | 广州慧睿思通科技股份有限公司 | 有限域编码和译码的方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN1303763C (zh) | 2007-03-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dinh | Constacyclic codes of length ps over Fpm+ uFpm | |
JP4062435B2 (ja) | 誤り訂正符号復号装置 | |
US8327242B1 (en) | High-performance ECC decoder | |
JP4155539B2 (ja) | 情報伝送方法および装置、記憶媒体 | |
CN101079638A (zh) | 用于降低复杂度的低密度奇偶校验解码的系统和方法 | |
CN1993892A (zh) | 用于编码和解码块低密度奇偶校验码的装置和方法 | |
CN101039119A (zh) | 编码与解码的方法及系统 | |
Wu | Generalized integrated interleaved codes | |
CN101032082A (zh) | 编码和解码数据的方法和设备 | |
JP4777258B2 (ja) | ガロア体乗算のためのルックアップテーブルを使用するリード・ソロモン符号の符号化および復号化 | |
CN101047391A (zh) | 低密度奇偶校验编码方法、装置及奇偶校验矩阵生成方法 | |
CN107239362B (zh) | 一种并行crc校验码的计算方法及系统 | |
CN1467918A (zh) | 里得-索罗门解码器 | |
Truong et al. | Algebraic decoding of (103, 52, 19) and (113, 57, 15) quadratic residue codes | |
CN1636324A (zh) | 纠错解码器的钱搜索单元 | |
CN1447528A (zh) | 一种和rs码等效的编码以及其快速编译码的算法 | |
US20190190653A1 (en) | Decomposable forward error correction | |
CN1599262A (zh) | 宽带无线接入系统中里德索洛门卷积级联码的实现方法 | |
KR101923116B1 (ko) | 분산 저장 시스템에서 부분접속 복구 부호를 이용하는 부호화/복호화 장치 및 방법 | |
US7398456B2 (en) | Information encoding by shortened Reed-Solomon codes | |
CN1192486C (zh) | 一种缩短循环码纠错译码算法的集成电路实现方法及电路 | |
TWI664636B (zh) | 錯誤檢查和糾正解碼器 | |
CN1849750A (zh) | 里得-所罗门编码和解码方法 | |
Thangaraj et al. | Efficient maximum-likelihood decoding of Reed–Muller RM (m− 3, m) codes | |
Hou et al. | New regenerating codes over binary cyclic 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 | ||
CI01 | Correction of invention patent gazette |
Correction item: Inventor Correct: Zhao Yifei False: Yao Yifei Number: 41 Volume: 19 |
|
CI02 | Correction of invention patent application |
Correction item: Inventor Correct: Zhao Yifei False: Yao Yifei Number: 41 Page: The title page Volume: 19 |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: YAO YIFEI TO: ZHAO YIFEI |
|
ERR | Gazette correction |
Free format text: CORRECT: INVENTOR; FROM: YAO YIFEI TO: ZHAO YIFEI |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070307 Termination date: 20150418 |
|
EXPY | Termination of patent right or utility model |