CN101478369B - 一种crc校验的方法和系统 - Google Patents
一种crc校验的方法和系统 Download PDFInfo
- Publication number
- CN101478369B CN101478369B CN2009100003263A CN200910000326A CN101478369B CN 101478369 B CN101478369 B CN 101478369B CN 2009100003263 A CN2009100003263 A CN 2009100003263A CN 200910000326 A CN200910000326 A CN 200910000326A CN 101478369 B CN101478369 B CN 101478369B
- Authority
- CN
- China
- Prior art keywords
- crc
- initial value
- section
- result
- check
- 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.)
- Active
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
Description
k= | M(x-1,k) | M(x-2,k) | …… | M(1,k) | M(0,k) |
x-1 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
x-2 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
…… | …… | …… | …… | …… | …… |
1 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
0 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
k= | M(x-1,k) | M(6,k) | M(5,k) | M(4,k) | M(3,k) | M(2,k) | M(1,k) | M(0,k) |
7 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
6 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
5 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
4 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
3 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
2 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
1 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 | 1或0 |
k= | M(x-1,k) | M(x-2,k) | …… | M(1,k) | M(0,k) |
x-1 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
x-2 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
…… | …… | …… | …… | …… | …… |
1 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
0 | 1或0 | 1或0 | …… | 1或0 | 1或0 |
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100003263A CN101478369B (zh) | 2009-01-05 | 2009-01-05 | 一种crc校验的方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009100003263A CN101478369B (zh) | 2009-01-05 | 2009-01-05 | 一种crc校验的方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101478369A CN101478369A (zh) | 2009-07-08 |
CN101478369B true CN101478369B (zh) | 2012-05-23 |
Family
ID=40839005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009100003263A Active CN101478369B (zh) | 2009-01-05 | 2009-01-05 | 一种crc校验的方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101478369B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102136887A (zh) * | 2011-04-18 | 2011-07-27 | 中兴通讯股份有限公司 | 传输块循环冗余校验方法及装置 |
CN102158316B (zh) * | 2011-04-25 | 2015-06-17 | 中兴通讯股份有限公司 | 一种64bit位宽的并行CRC32校验方法及装置 |
WO2011144179A2 (zh) * | 2011-06-08 | 2011-11-24 | 华为技术有限公司 | 对数据包进行循环冗余校验的方法及装置 |
CN102567276B (zh) * | 2011-12-19 | 2014-03-12 | 华为技术有限公司 | 基于多通道的数据传输方法、接收节点及跨节点互联系统 |
CN103378941B (zh) * | 2012-04-24 | 2019-01-01 | 马维尔国际有限公司 | 用于无线通信系统的循环冗余校验方法和装置 |
CN103731239B (zh) * | 2013-12-31 | 2017-01-18 | 中国科学院自动化研究所 | 一种适用于向量处理器的通用crc并行计算部件及方法 |
CN104796162B (zh) * | 2015-04-09 | 2017-10-24 | 深圳市三朋电子有限公司 | Turbo码译码停止迭代准则判断系统、方法及装置 |
CN105119694B (zh) * | 2015-09-11 | 2018-06-12 | 烽火通信科技股份有限公司 | 一种计算高速网络中crc值的方法及系统 |
CN107015882B (zh) * | 2016-12-26 | 2019-11-22 | 阿里巴巴集团控股有限公司 | 一种区块数据校验方法和装置 |
CN108270508B (zh) * | 2016-12-30 | 2021-07-16 | 华为技术有限公司 | 一种循环冗余校验crc实现方法、装置及网络设备 |
CN109787713B (zh) * | 2017-11-15 | 2020-10-09 | 华为技术有限公司 | 一种循环冗余校验crc计算方法和装置 |
CN110535554B (zh) * | 2018-05-25 | 2020-11-06 | 大唐移动通信设备有限公司 | 一种数据块的编译码方法及装置 |
CN116107800B (zh) * | 2023-04-12 | 2023-08-15 | 浙江恒业电子股份有限公司 | 一种校验码生成方法、数据恢复方法、介质、电子设备 |
CN117220833B (zh) * | 2023-11-09 | 2024-01-26 | 新华三网络信息安全软件有限公司 | Crc计算电路、芯片、报文处理方法及网络安全设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1431594A (zh) * | 2003-01-27 | 2003-07-23 | 西安电子科技大学 | 一种多通道多位并行计算crc码的方法 |
CN201153259Y (zh) * | 2007-12-19 | 2008-11-19 | 深圳市同洲电子股份有限公司 | 并行数据循环冗余校验装置及双向数据传输系统 |
-
2009
- 2009-01-05 CN CN2009100003263A patent/CN101478369B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1431594A (zh) * | 2003-01-27 | 2003-07-23 | 西安电子科技大学 | 一种多通道多位并行计算crc码的方法 |
CN201153259Y (zh) * | 2007-12-19 | 2008-11-19 | 深圳市同洲电子股份有限公司 | 并行数据循环冗余校验装置及双向数据传输系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101478369A (zh) | 2009-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101478369B (zh) | 一种crc校验的方法和系统 | |
US20140152475A1 (en) | Data compression devices, operating methods thereof, and data processing apparatuses including the same | |
CN102543209B (zh) | 多通道闪存控制器的纠错装置、方法及多通道闪存控制器 | |
CN107204782B (zh) | 一种bch译码器及生成该译码器的编译器的实现方法 | |
US20120102382A1 (en) | Method and Device for Fast Cyclic Redundancy Check Coding | |
US7840880B1 (en) | Methods and apparatus for error checking code computation | |
CN103199873A (zh) | 两级分块crc运算的快速配置方法 | |
US7886210B2 (en) | Apparatus for pipelined cyclic redundancy check circuit with multiple intermediate outputs | |
CN102170649B (zh) | Pdcch盲检测方法及装置 | |
CN101296053A (zh) | 计算循环冗余校验码之方法及系统 | |
CN102354535A (zh) | 逻辑单元复用系统 | |
CN103368687A (zh) | 用于 turbo 解码器的存储结构 | |
Lee et al. | Design space exploration of the turbo decoding algorithm on GPUs | |
CN102915769B (zh) | 一种处理器纠错检错edac电路实现优化方法 | |
CN102045073A (zh) | 一种bch码译码方法和装置 | |
US20130046806A1 (en) | Fast fourier transform circuit | |
CN1192486C (zh) | 一种缩短循环码纠错译码算法的集成电路实现方法及电路 | |
CN102594369A (zh) | 基于fpga的准循环低密度校验码译码器及译码方法 | |
CN103684655B (zh) | 译码校验装置和方法、译码装置和方法以及接收端 | |
CN102571107A (zh) | LTE系统中高速并行Turbo码的解码系统及方法 | |
Balasubramanian et al. | Mathematical modeling of timing attributes of self-timed carry select adders | |
US8775914B2 (en) | Radix-4 viterbi forward error correction decoding | |
CN101777922B (zh) | 用于BCH译码器的高速低延时Berlekamp-Massey迭代译码电路 | |
CN114550809A (zh) | 多存储卡的测试方法、装置、计算机设备及存储介质 | |
CN1561005B (zh) | 快速纠双错bch码译码器 |
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 | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: 518129 Building 2, B District, Bantian HUAWEI base, Longgang District, Shenzhen, Guangdong. Patentee after: Huawei terminal (Shenzhen) Co.,Ltd. Address before: 518129 Building 2, B District, Bantian HUAWEI base, Longgang District, Shenzhen, Guangdong. Patentee before: HUAWEI DEVICE Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20181217 Address after: 523808 Southern Factory Building (Phase I) Project B2 Production Plant-5, New Town Avenue, Songshan Lake High-tech Industrial Development Zone, Dongguan City, Guangdong Province Patentee after: HUAWEI DEVICE Co.,Ltd. Address before: 518129 Building 2, B District, Bantian HUAWEI base, Longgang District, Shenzhen, Guangdong. Patentee before: Huawei terminal (Shenzhen) Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210429 Address after: Unit 3401, unit a, building 6, Shenye Zhongcheng, No. 8089, Hongli West Road, Donghai community, Xiangmihu street, Futian District, Shenzhen, Guangdong 518040 Patentee after: Honor Device Co.,Ltd. Address before: Metro Songshan Lake high tech Industrial Development Zone, Guangdong Province, Dongguan City Road 523808 No. 2 South Factory (1) project B2 -5 production workshop Patentee before: HUAWEI DEVICE Co.,Ltd. |