JP4378381B2 - 巡回冗長検査(crc)コード・ワードを生成するためのcrc計算回路 - Google Patents
巡回冗長検査(crc)コード・ワードを生成するためのcrc計算回路 Download PDFInfo
- Publication number
- JP4378381B2 JP4378381B2 JP2006504809A JP2006504809A JP4378381B2 JP 4378381 B2 JP4378381 B2 JP 4378381B2 JP 2006504809 A JP2006504809 A JP 2006504809A JP 2006504809 A JP2006504809 A JP 2006504809A JP 4378381 B2 JP4378381 B2 JP 4378381B2
- Authority
- JP
- Japan
- Prior art keywords
- crc
- crc calculation
- bytes
- block
- data input
- 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.)
- Expired - Lifetime
Links
- 125000004122 cyclic group Chemical group 0.000 title claims description 5
- 238000004891 communication Methods 0.000 claims abstract description 8
- 238000000034 method Methods 0.000 claims description 20
- 238000012545 processing Methods 0.000 claims description 7
- 206010009944 Colon cancer Diseases 0.000 claims 1
- 125000002924 primary amino group Chemical group [H]N([H])* 0.000 claims 1
- 238000013459 approach Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 9
- 238000012986 modification Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 7
- 230000003252 repetitive effect Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 229910000577 Silicon-germanium Inorganic materials 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- LEVVHYCKPQWKOP-UHFFFAOYSA-N [Si].[Ge] Chemical compound [Si].[Ge] LEVVHYCKPQWKOP-UHFFFAOYSA-N 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005549 size reduction Methods 0.000 description 1
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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/091—Parallel or block-wise CRC computation
-
- 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/65—Purpose and implementation aspects
- H03M13/6508—Flexibility, adaptability, parametrability and configurability of the implementation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
第1の複数の直列結合コード生成ブロック(seriallycoupled code-generation blocks)であって、それぞれが各ブロックへのデータ入力に基づいてCRC値を生成するためのものであり、第1の複数ブロックのうちのそれぞれのブロックが2N+M〜2N-L+Mの範囲に及ぶそれぞれのバイト幅を有するデータ入力を受信するために構成され、ここで2N+M=wであり、Mがオフセット値であり、Lが最大伝搬遅延基準(maximumpropagation delay criteria)に基づく整数である、第1の複数の直列結合コード生成ブロックと、
第2の複数の並列結合コード生成ブロック(parallelcoupled code-generation)であって、それぞれがデータ入力に基づいてCRC値を生成するためのものであり、第2の複数ブロックのうちのそれぞれのブロックが2N-L−1+M〜20の範囲に及ぶそれぞれのバイト幅を有するデータを受信するために構成される、第2の複数の並列結合コード生成ブロックと、
任意の幅のデータ入力バイトを処理できるように、データ入力に基づいてCRC計算に含めるために第1および第2の複数ブロック内の特定のCRCコード生成ブロックを選択するための手段と、
を含むシステムが提供される。
R=31の場合、16バイト+8バイト+4バイト+2バイト+1バイトのCRCを使用する
R=30の場合、16バイト+8バイト+4バイト+2バイトのCRCを使用する
R=29の場合、16バイト+8バイト+4バイト+1バイトのCRCを使用する
R=28の場合、16バイト+8バイト+4バイトのCRCを使用する
R=27の場合、16バイト+8バイト+2バイト+1バイトのCRCを使用する
R=26の場合、16バイト+8バイト+2バイトのCRCを使用する
R=25の場合、16バイト+8バイト+1バイトのCRCを使用する
R=24の場合、16バイト+8バイトのCRCを使用する
R=23の場合、16バイト+4バイト+2バイト+1バイトのCRCを使用する
R=22の場合、16バイト+4バイト+2バイトのCRCを使用する
R=21の場合、16バイト+4バイト+1バイトのCRCを使用する
R=20の場合、16バイト+4バイトのCRCを使用する
R=19の場合、16バイト+2バイト+1バイトのCRCを使用する
R=18の場合、16バイト+2バイトのCRCを使用する
R=17の場合、16バイト+1バイトのCRCを使用する
R=16の場合、16バイトのCRCを使用する
R=15の場合、8バイト+4バイト+2バイト+1バイトのCRCを使用する
R=14の場合、8バイト+4バイト+2バイトのCRCを使用する
R=13の場合、8バイト+4バイト+1バイトのCRCを使用する
R=12の場合、8バイト+4バイトのCRCを使用する
R=11の場合、8バイト+2バイト+1バイトのCRCを使用する
R=10の場合、8バイト+2バイトのCRCを使用する
R=9の場合、8バイト+1バイトのCRCを使用する
R=8の場合、8バイトのCRCを使用する
R=7の場合、4バイト+2バイト+1バイトのCRCを使用する
R=6の場合、4バイト+2バイトのCRCを使用する
R=5の場合、4バイト+1バイトのCRCを使用する
R=4の場合、4バイトのCRCを使用する
R=3の場合、2バイト+1バイトのCRCを使用する
R=2の場合、2バイトのCRCを使用する
R=1の場合、1バイトのCRCを使用する
R=31の場合、16バイト+8バイト+7バイトのCRCを使用する
R=30の場合、16バイト+8バイト+6バイトのCRCを使用する
R=29の場合、16バイト+8バイト+5バイトのCRCを使用する
R=28の場合、16バイト+8バイト+4バイトのCRCを使用する
R=27の場合、16バイト+8バイト+3バイトのCRCを使用する
R=26の場合、16バイト+8バイト+2バイトのCRCを使用する
R=25の場合、16バイト+8バイト+1バイトのCRCを使用する
R=24の場合、16バイト+8バイトのCRCを使用する
R=23の場合、16バイト+7バイトのCRCを使用する
R=22の場合、16バイト+6バイトのCRCを使用する
R=21の場合、16バイト+5バイトのCRCを使用する
R=20の場合、16バイト+4バイトのCRCを使用する
R=19の場合、16バイト+3バイトのCRCを使用する
R=18の場合、16バイト+2バイトのCRCを使用する
R=17の場合、16バイト+1バイトのCRCを使用する
R=16の場合、16バイトのCRCを使用する
R=15の場合、8バイト+7バイトのCRCを使用する
R=14の場合、8バイト+6バイトのCRCを使用する
R=13の場合、8バイト+5バイトのCRCを使用する
R=12の場合、8バイト+4バイトのCRCを使用する
R=11の場合、8バイト+3バイトのCRCを使用する
R=10の場合、8バイト+2バイトのCRCを使用する
R=9の場合、8バイト+1バイトのCRCを使用する
R=8の場合、8バイトのCRCを使用する
R=7の場合、7バイトのCRCを使用する
R=6の場合、6バイトのCRCを使用する
R=5の場合、5バイトのCRCを使用する
R=4の場合、4バイトのCRCを使用する
R=3の場合、3バイトのCRCを使用する
R=2の場合、2バイトのCRCを使用する
R=1の場合、1バイトのCRCを使用する
33バイトCRC=Sバイト*6+3バイト、ここでX=6
32バイトCRC=Sバイト*6+2バイト、ここでX=6
31バイトCRC=Sバイト*6+1バイト、ここでX=6
30バイトCRC=Sバイト*6、ここでX=6
29バイトCRC=Sバイト*5+4バイト、ここでX=5
25バイトCRC=Sバイト*5、ここでX=5
24バイトCRC=Sバイト*4+4バイト、ここでX=4
23バイトCRC=Sバイト*4+3バイト、ここでX=4
22バイトCRC=Sバイト*4+2バイト、ここでX=4
21バイトCRC=Sバイト*4+1バイト、ここでX=4
20バイトCRC=Sバイト*4、ここでX=4
19バイトCRC=Sバイト*3+4バイト、ここでX=3
18バイトCRC=Sバイト*3+3バイト、ここでX=3
17バイトCRC=Sバイト*3+2バイト、ここでX=3
16バイトCRC=Sバイト*3+1バイト、ここでX=3
15バイトCRC=Sバイト*3、ここでX=3
14バイトCRC=Sバイト*2+4バイト、ここでX=2
13バイトCRC=Sバイト*2+3バイト、ここでX=2
12バイトCRC=Sバイト*2+2バイト、ここでX=2
11バイトCRC=Sバイト*2+1バイト、ここでX=2
10バイトCRC=Sバイト*2、ここでX=2
9バイトCRC=Sバイト+4バイト、ここでX=1
8バイトCRC=Sバイト+3バイト、ここでX=1
7バイトCRC=Sバイト+2バイト、ここでX=1
6バイトCRC=Sバイト+1バイト、ここでX=1
5バイトCRC=Sバイト、ここでX=1
4バイトCRC=4バイト、ここでX=0
3バイトCRC=3バイト、ここでX=0
2バイトCRC=2バイト、ここでX=0
1バイトCRC=1バイト、ここでX=0
Claims (16)
- wバイトまでの幅のデータを伝送可能である通信チャネルにより伝送すべき複数バイトのデータに関連する巡回冗長検査(CRC)コード・ワードを生成するためのCRC計算回路であって、
それぞれがデータ入力を受け取り該データ入力に対するCRC値を生成するL+1個のCRC計算ブロックを有する第1の直列結合コード生成ブロックであって、前記L+1個のCRC計算ブロックのうちの第1番目のCRC計算ブロックは2 N バイトのデータ入力を受け取り、 前記L+1個のCRC計算ブロックのうちの第2番目のCRC計算ブロックは2 N−1 バイトのデータ入力を受け取り、前記L+1個のCRC計算ブロックのうちの最後のCRC計算ブロックは2 N−L バイトのデータ入力を受け取り、ここでNがlog2(w)に等しく、Lが前記L+1個のCRC計算ブロックCRC値を処理するための最大伝搬遅延に基づく整数である、前記第1の直列結合コード生成ブロックと、
それぞれがデータ入力を受け取り該データ入力に対するCRC値を生成する2 N−L −1個のCRC計算ブロックを有する第2の並列結合コード生成ブロックであって、前記2 N−L −1個のCRC計算ブロックの第1番目のCRC計算ブロックは2N−L−1バイトのデータ入力を受け取り、前記2 N−L −1個のCRC計算ブロックの第2番目のCRC計算ブロックは前記第1番目のCRC計算ブロックよりも1バイト少ないデータ入力を受け取り、前記2 N−L −1個のCRC計算ブロックの最後のCRC計算ブロックは1バイトのデータ入力を受け取る前記第2の並列結合コード生成ブロックと、
前記データ入力に基づいてCRC計算に含めるために前記第1の直列結合コード生成ブロックのCRC計算ブロック及び前記第2の並列結合コード生成ブロックのCRC計算ブロックを選択するために制御可能な複数個のマルチプレクサ手段と、
該複数個のマルチプレクサ手段のうちの最後のマルチプレクサ手段からのCRC値を保管するCRC結果レジスタとを備える、CRC計算回路。 - 前記第1の直列結合コード生成ブロック内で前記CRC値を処理するための前記第1の最大伝搬遅延がクロック・サイクルの最大遅延dmaxを有し、前記整数L=dmax−1である、請求項1に記載のCRC計算回路。
- 前記データ入力と前記第1の直列結合コード生成ブロックのCRC計算ブロックのそれぞれとの間にデータ・ステアリング・マルチプレクサが接続され、該データ・ステアリング・マルチプレクサは、どのCRC計算ブロックが選択されるかに基いて、前記CRC計算ブロックで使用するデータ入力を選択する、請求項1に記載のCRC計算回路。
- 前記データ入力と前記第2の並列結合コード生成ブロックのCRC計算ブロックの間にデータ・ステアリング・マルチプレクサが接続され、該データ・ステアリング・マルチプレクサは、どのCRC計算ブロックが選択されるかに基いて、前記CRC計算ブロックで使用するデータ入力を選択する、請求項1に記載のCRC計算回路。
- 前記第1の直列結合コード生成ブロックの前記CRC計算ブロックのそれぞれの間に1つのマルチプレクサ手段が接続され、前記CRC計算ブロックのうちの最後のCRC計算ブロックと、前記第2の並列結合コード生成ブロックCRC計算ブロックとの間に1つのマルチプレクサ手段が接続され、前記第2の並列結合コード生成ブロックCRC計算ブロックと前記CRC結果レジスタとの間に前記最後のマルチプレクサ手段が接続されている、請求項1に記載のCRC計算回路。
- 前記データ入力の前記CRC値が複数サイクルの間に計算され、該CRC値が前記データ入力に基いて各サイクルで更新される、請求項1に記載のCRC計算回路。
- 前記結果レジスタと前記第1の直列結合コード生成ブロックの前記第1番目のCRC計算ブロックとの間に追加のマルチプレクサが接続されている、請求項1に記載のCRC計算回路。
- wバイトまでの幅のデータを伝送可能である通信チャネルにより伝送すべき複数バイトのデータに関連する巡回冗長検査(CRC)コード・ワードを生成するためのCRC計算回路であって、
それぞれがデータ入力を受け取り該データ入力に対するCRC値を生成するL+1個のCRC計算ブロックを有する第1の直列結合コード生成ブロックであって、前記L+1個のCRC計算ブロックのうちの第1番目のCRC計算ブロックは2 N +Mバイトのデータ入力を受け取り、 前記L+1個のCRC計算ブロックのうちの第2番目のCRC計算ブロックは2 N−1 +Mバイトのデータ入力を受け取り、前記L+1個のCRC計算ブロックのうちの最後のCRC計算ブロックは2 N−L +Mバイトのデータ入力を受け取り、ここでNがlog2(w)に等しく、Lが前記L+1個のCRC計算ブロックCRC値を処理するための最大伝搬遅延に基づく整数である、前記第1の直列結合コード生成ブロックと、
それぞれがデータ入力を受け取り該データ入力に対するCRC値を生成する2 N−L +M個のCRC計算ブロックを有する第2の並列結合コード生成ブロックであって、前記2 N−L +M個のCRC計算ブロックの第1番目のCRC計算ブロックは2N−L−1+Mバイトのデータ入力を受け取り、前記2 N−L +M個のCRC計算ブロックの第2番目のCRC計算ブロックは前記第1番目のCRC計算ブロックよりも1バイト少ないデータ入力を受け取り、前記2 N−L +M個のCRC計算ブロックの最後のCRC計算ブロックは1バイトのデータ入力を受け取る前記第2の並列結合コード生成ブロックと、
前記データ入力に基づいてCRC計算に含めるために前記第1の直列結合コード生成ブロックのCRC計算ブロック及び前記第2の並列結合コード生成ブロックのCRC計算ブロックを選択するために制御可能な複数個のマルチプレクサ手段と、
該複数個のマルチプレクサ手段のうちの最後のマルチプレクサ手段からのCRC値を保管するCRC結果レジスタとを備える、CRC計算回路。 - 前記第1の直列結合コード生成ブロック内で前記CRC値を処理するための前記第1の最大伝搬遅延がクロック・サイクルの最大遅延dmaxを有し、前記整数L=dmax−1である、請求項8に記載のCRC計算回路。
- 前記データ入力と前記第1の直列結合コード生成ブロックのCRC計算ブロックのそれぞれとの間にデータ・ステアリング・マルチプレクサが接続され、該データ・ステアリング・マルチプレクサは、どのCRC計算ブロックが選択されるかに基いて、前記CRC計算ブロックで使用するデータ入力を選択する、請求項8に記載のCRC計算回路。
- 前記データ入力と前記第2の並列結合コード生成ブロックのCRC計算ブロックの間にデータ・ステアリング・マルチプレクサが接続され、該データ・ステアリング・マルチプレクサは、どのCRC計算ブロックが選択されるかに基いて、前記CRC計算ブロックで使用するデータ入力を選択する、請求項8に記載のCRC計算回路。
- 前記第1の直列結合コード生成ブロックの前記CRC計算ブロックのそれぞれの間に1つのマルチプレクサ手段が接続され、前記CRC計算ブロックのうちの最後のCRC計算ブロックと、前記第2の並列結合コード生成ブロックCRC計算ブロックとの間に1つのマルチプレクサ手段が接続され、前記第2の並列結合コード生成ブロックCRC計算ブロックと前記CRC結果レジスタとの間に前記最後のマルチプレクサ手段が接続されている、請求項8に記載のCRC計算回路。
- 前記データ入力の前記CRC値が複数サイクルの間に計算され、該CRC値が前記データ入力に基いて各サイクルで更新される、請求項8に記載のCRC計算回路。
- 前記結果レジスタと前記第1の直列結合コード生成ブロックの前記第1番目のCRC計算ブロックとの間に追加のマルチプレクサが接続されている、請求項8に記載のCRC計算回路。
- M>0である、請求項8に記載のCRC計算回路。
- Nがlog2(w)に等しい、請求項8に記載のCRC計算回路。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/249,290 US7191383B2 (en) | 2003-03-28 | 2003-03-28 | System and method for optimizing iterative circuit for cyclic redundancy check (CRC) calculation |
PCT/EP2004/003036 WO2004086633A1 (en) | 2003-03-28 | 2004-02-27 | Iterative circuit and method for variable width parallel cyclic redundancy check (crc) calculation |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006521730A JP2006521730A (ja) | 2006-09-21 |
JP4378381B2 true JP4378381B2 (ja) | 2009-12-02 |
Family
ID=32987044
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006504809A Expired - Lifetime JP4378381B2 (ja) | 2003-03-28 | 2004-02-27 | 巡回冗長検査(crc)コード・ワードを生成するためのcrc計算回路 |
Country Status (9)
Country | Link |
---|---|
US (2) | US7191383B2 (ja) |
EP (1) | EP1609247B1 (ja) |
JP (1) | JP4378381B2 (ja) |
KR (1) | KR100745485B1 (ja) |
CN (1) | CN100461637C (ja) |
AT (1) | ATE328396T1 (ja) |
CA (1) | CA2520558C (ja) |
DE (1) | DE602004001048T2 (ja) |
WO (1) | WO2004086633A1 (ja) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7600179B2 (en) | 2003-06-23 | 2009-10-06 | Texas Instruments Incorporated | Sparse maximum likelihood decoder for block codes |
EP1526701A1 (en) * | 2003-10-22 | 2005-04-27 | Mitsubishi Denki Kabushiki Kaisha | Methods and devices for transferring and for recovering data packets |
US7249306B2 (en) * | 2004-02-20 | 2007-07-24 | Nvidia Corporation | System and method for generating 128-bit cyclic redundancy check values with 32-bit granularity |
US8311127B2 (en) * | 2004-03-04 | 2012-11-13 | Nvidia Corporation | Method and apparatus to check for wrongly decoded macroblocks in streaming multimedia applications |
US7766797B2 (en) | 2004-08-11 | 2010-08-03 | Icon Ip, Inc. | Breakaway or folding elliptical exercise machine |
US7740563B2 (en) | 2004-08-11 | 2010-06-22 | Icon Ip, Inc. | Elliptical exercise machine with integrated anaerobic exercise system |
US7266760B1 (en) * | 2004-09-30 | 2007-09-04 | Altera Corporation | Method and apparatus for calculating cyclic redundancy checks for variable length packets |
US7260765B2 (en) * | 2004-12-17 | 2007-08-21 | International Business Machines Corporation | Methods and apparatus for dynamically reconfigurable parallel data error checking |
US7761776B1 (en) * | 2005-11-03 | 2010-07-20 | Xilinx, Inc. | Method and apparatus for a modular, programmable cyclic redundancy check design |
KR100645388B1 (ko) * | 2005-11-30 | 2006-11-14 | 한국전자통신연구원 | 임의의 크기의 병렬 처리가 가능한 병렬 crc 생성 장치및 방법 |
JP4764973B2 (ja) * | 2005-12-09 | 2011-09-07 | 独立行政法人産業技術総合研究所 | Crc値の算出装置 |
US7658698B2 (en) | 2006-08-02 | 2010-02-09 | Icon Ip, Inc. | Variable stride exercise device with ramp |
WO2008023684A1 (fr) * | 2006-08-22 | 2008-02-28 | Panasonic Corporation | Unité d'opération arithmétique de résidus en parallèle et procédé d'opération arithmétique de résidus en parallèle |
US7736279B2 (en) | 2007-02-20 | 2010-06-15 | Icon Ip, Inc. | One-step foldable elliptical exercise machine |
TWI341096B (en) * | 2007-04-03 | 2011-04-21 | Ind Tech Res Inst | Method and system for calculating crc |
WO2008157591A1 (en) * | 2007-06-20 | 2008-12-24 | Texas Instruments Incorporated | Generating crc syndromes with data extracted from syndrome loop |
US8127211B2 (en) | 2007-06-20 | 2012-02-28 | Texas Instruments Incorporated | Adding known data to CRC processing without increased processing time |
US20080320365A1 (en) * | 2007-06-20 | 2008-12-25 | Texas Instruments Incorporated | Providing an initial syndrome to a crc next-state decoder independently of its syndrome feedback loop |
US20090024900A1 (en) * | 2007-07-18 | 2009-01-22 | Cisco Technology, Inc. | Cyclic redundancy checking in lane-based communications |
JP4798164B2 (ja) * | 2008-04-02 | 2011-10-19 | ソニー株式会社 | 送信装置および方法、受信装置および方法、並びにプログラム |
JP4896931B2 (ja) * | 2008-06-24 | 2012-03-14 | 株式会社東芝 | 検査符号生成方法 |
US8904115B2 (en) * | 2010-09-28 | 2014-12-02 | Texas Instruments Incorporated | Cache with multiple access pipelines |
US8443256B2 (en) | 2011-01-24 | 2013-05-14 | Xilinx, Inc. | Method and apparatus for determining a cyclic redundancy check (CRC) for a data message |
WO2012109872A1 (zh) * | 2011-08-02 | 2012-08-23 | 华为技术有限公司 | 通信系统中的循环冗余校验处理方法、装置和lte终端 |
CN103427939A (zh) * | 2012-05-18 | 2013-12-04 | 中兴通讯股份有限公司 | 一种基于xgmii接口的通道死锁自动恢复方法及芯片 |
US8738990B2 (en) | 2012-07-19 | 2014-05-27 | Nvidia Corporation | Cyclic redundancy check generation via distributed time multiplexed linear feedback shift registers |
US8726124B2 (en) * | 2012-07-19 | 2014-05-13 | Nvidia Corporation | Cyclic redundancy check generation via distributed time multiplexed linear feedback shift registers |
US9246491B2 (en) * | 2012-07-27 | 2016-01-26 | Alcatel Lucent | Method and apparatus for performing pipelined operations on parallel input data with feedback |
CN102891685B (zh) * | 2012-09-18 | 2018-06-22 | 国核自仪系统工程有限公司 | 基于fpga的并行循环冗余校验运算电路 |
GB2519140B (en) * | 2013-10-11 | 2021-03-10 | Advanced Risc Mach Ltd | Cumulative error detection in data transmission |
CN103701566B (zh) * | 2013-12-18 | 2017-09-12 | 华为技术有限公司 | 一种校验方法和装置 |
US9891985B1 (en) * | 2014-11-01 | 2018-02-13 | Netronome Systems, Inc. | 256-bit parallel parser and checksum circuit with 1-hot state information bus |
CN105049057B (zh) * | 2015-08-17 | 2018-04-20 | 中国航天科技集团公司第九研究院第七七一研究所 | 一种面向128位并行输入的crc‑32校验电路 |
US10625137B2 (en) | 2016-03-18 | 2020-04-21 | Icon Health & Fitness, Inc. | Coordinated displays in an exercise device |
US10493349B2 (en) | 2016-03-18 | 2019-12-03 | Icon Health & Fitness, Inc. | Display on exercise device |
US10625114B2 (en) | 2016-11-01 | 2020-04-21 | Icon Health & Fitness, Inc. | Elliptical and stationary bicycle apparatus including row functionality |
US10419035B2 (en) | 2017-11-20 | 2019-09-17 | International Business Machines Corporation | Use of multiple cyclic redundancy codes for optimized fail isolation |
US10541782B2 (en) | 2017-11-20 | 2020-01-21 | International Business Machines Corporation | Use of a cyclic redundancy code multiple-input shift register to provide early warning and fail detection |
US10530396B2 (en) | 2017-11-20 | 2020-01-07 | International Business Machines Corporation | Dynamically adjustable cyclic redundancy code types |
US10530523B2 (en) | 2017-11-20 | 2020-01-07 | International Business Machines Corporation | Dynamically adjustable cyclic redundancy code rates |
KR102609758B1 (ko) * | 2018-03-27 | 2023-12-04 | 삼성전자주식회사 | 데이터 통신 오류를 검출하는 순환 중복 검사 유닛 데이터 통신 장치 및 검출 방법 |
CN111130562B (zh) * | 2018-11-01 | 2022-12-09 | 中国科学院微电子研究所 | Crc并行计算方法及系统 |
CN109462458B (zh) * | 2019-01-11 | 2021-04-16 | 深圳市常茂信科技开发有限公司 | 一种多级流水电路实现并行crc的方法 |
JP2021039672A (ja) | 2019-09-05 | 2021-03-11 | キオクシア株式会社 | メモリシステム、パケット保護回路およびcrc計算方法 |
CN110504975B (zh) * | 2019-09-29 | 2022-12-27 | 中国科学院微电子研究所 | 一种crc并行编解码方法及基于其的编解码器 |
WO2022186853A1 (en) * | 2021-03-03 | 2022-09-09 | Zeku, Inc. | Dynamic cyclic redundancy check update for iterative decoding |
CN115408574A (zh) | 2021-05-28 | 2022-11-29 | 南宁富联富桂精密工业有限公司 | 数据分析方法、装置及计算机可读存储介质 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4703485A (en) * | 1986-02-10 | 1987-10-27 | International Business Machines Corporation | Method and apparatus for computing and implementing error detection check bytes |
WO1989008362A1 (en) * | 1988-02-29 | 1989-09-08 | Kabushiki Kaisha Komatsu Seisakusho | Series control unit and method of control |
JP3093820B2 (ja) * | 1991-04-26 | 2000-10-03 | オリンパス光学工業株式会社 | 厚肉品の射出成形金型および射出成形方法 |
JPH05170338A (ja) * | 1991-12-20 | 1993-07-09 | Kuinraito Denshi Seiko Kk | シート物積層装置 |
JPH06189124A (ja) * | 1992-12-21 | 1994-07-08 | Konica Corp | 画像の色修正装置 |
US5673291A (en) * | 1994-09-14 | 1997-09-30 | Ericsson Inc. | Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols |
US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
US5844923A (en) * | 1996-10-24 | 1998-12-01 | At&T Corp | Fast framing of nude ATM by header error check |
DE69731932T2 (de) | 1996-10-29 | 2006-02-16 | International Business Machines Corp. | Verfahren und Vorrichtung für zweistufige CRC-32-Berechnung |
DE19838865C2 (de) * | 1998-08-26 | 2001-03-01 | Ericsson Telefon Ab L M | Parallele CRC Erzeugungsschaltung zum Erzeugen eines CRC Codes und Verfahren zum Generieren einer derartigen Schaltung |
US6292918B1 (en) * | 1998-11-05 | 2001-09-18 | Qualcomm Incorporated | Efficient iterative decoding |
US6357032B1 (en) * | 1999-02-08 | 2002-03-12 | International Business Machines Corporation | Method and apparatus for implementing cyclic redundancy check calculation for data communications |
US6530057B1 (en) * | 1999-05-27 | 2003-03-04 | 3Com Corporation | High speed generation and checking of cyclic redundancy check values |
US6560742B1 (en) * | 1999-12-09 | 2003-05-06 | International Business Machines Corporation | Parallel system and method for cyclic redundancy checking (CRC) generation |
US6519737B1 (en) * | 2000-03-07 | 2003-02-11 | International Business Machines Corporation | Computing the CRC bits at a time for data whose length in bits is not a multiple of M |
JP2001285076A (ja) * | 2000-03-31 | 2001-10-12 | Ando Electric Co Ltd | Crc符号演算回路、及びcrc符号演算方法 |
JP2002141809A (ja) * | 2000-10-31 | 2002-05-17 | Ando Electric Co Ltd | Crc符号演算回路、及びcrc符号演算方法 |
JP2002174399A (ja) * | 2000-12-06 | 2002-06-21 | Seibu Gas Co Ltd | 圧縮天然ガス自動車用ガススタンドシステム |
US6701478B1 (en) * | 2000-12-22 | 2004-03-02 | Nortel Networks Limited | System and method to generate a CRC (cyclic redundancy check) value using a plurality of CRC generators operating in parallel |
US6732318B2 (en) * | 2001-04-03 | 2004-05-04 | Sun Microsystems, Inc. | Variable width parallel cyclical redundancy check |
US6701479B2 (en) * | 2001-05-15 | 2004-03-02 | Network Elements, Inc. | Fast cyclic redundancy check (CRC) generation |
US6820228B1 (en) * | 2001-06-18 | 2004-11-16 | Network Elements, Inc. | Fast cyclic redundancy check (CRC) generation |
-
2003
- 2003-03-28 US US10/249,290 patent/US7191383B2/en not_active Expired - Fee Related
-
2004
- 2004-02-27 KR KR1020057016090A patent/KR100745485B1/ko not_active IP Right Cessation
- 2004-02-27 JP JP2006504809A patent/JP4378381B2/ja not_active Expired - Lifetime
- 2004-02-27 CN CNB2004800074688A patent/CN100461637C/zh not_active Expired - Fee Related
- 2004-02-27 CA CA002520558A patent/CA2520558C/en not_active Expired - Fee Related
- 2004-02-27 DE DE602004001048T patent/DE602004001048T2/de not_active Expired - Lifetime
- 2004-02-27 WO PCT/EP2004/003036 patent/WO2004086633A1/en active IP Right Grant
- 2004-02-27 AT AT04715321T patent/ATE328396T1/de not_active IP Right Cessation
- 2004-02-27 EP EP04715321A patent/EP1609247B1/en not_active Expired - Lifetime
-
2007
- 2007-02-20 US US11/676,653 patent/US8051359B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20040194000A1 (en) | 2004-09-30 |
DE602004001048D1 (de) | 2006-07-06 |
KR20050110646A (ko) | 2005-11-23 |
CA2520558A1 (en) | 2004-10-07 |
US20070162823A1 (en) | 2007-07-12 |
JP2006521730A (ja) | 2006-09-21 |
CA2520558C (en) | 2008-12-09 |
EP1609247A1 (en) | 2005-12-28 |
US7191383B2 (en) | 2007-03-13 |
DE602004001048T2 (de) | 2007-01-11 |
EP1609247B1 (en) | 2006-05-31 |
WO2004086633A1 (en) | 2004-10-07 |
CN100461637C (zh) | 2009-02-11 |
US8051359B2 (en) | 2011-11-01 |
KR100745485B1 (ko) | 2007-08-02 |
CN1762103A (zh) | 2006-04-19 |
ATE328396T1 (de) | 2006-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4378381B2 (ja) | 巡回冗長検査(crc)コード・ワードを生成するためのcrc計算回路 | |
US7590916B2 (en) | Cyclic redundancy checking value calculator | |
US8812940B2 (en) | Programmable error correction capability for BCH codes | |
US4723243A (en) | CRC calculation machine with variable bit boundary | |
US8225187B1 (en) | Method and apparatus for implementing a cyclic redundancy check circuit | |
Cheng et al. | High-speed parallel CRC implementation based on unfolding, pipelining, and retiming | |
US20080307288A1 (en) | Data coding apparatus and methods | |
US7886210B2 (en) | Apparatus for pipelined cyclic redundancy check circuit with multiple intermediate outputs | |
Qaqos | Optimized FPGA implementation of the CRC using parallel pipelining architecture | |
US7571370B2 (en) | Configurable, fast, 32-bit CRC generator for 1-byte to 16-bytes variable width input data | |
US4720831A (en) | CRC calculation machine with concurrent preset and CRC calculation function | |
US9639416B1 (en) | CRC circuits with extended cycles | |
US8136010B2 (en) | Apparatus for pipelined cyclic redundancy check circuit with multiple intermediate outputs | |
US7320101B1 (en) | Fast parallel calculation of cyclic redundancy checks | |
US6880121B2 (en) | Parallel processing syndrome calculating circuit and reed-solomon decoding circuit | |
Lavoie et al. | New VLSI architectures for fast soft-decision threshold decoders | |
Zhang et al. | Reducing parallel linear feedback shift register complexity through input tap modification | |
US8095848B1 (en) | Multi-byte cyclic redundancy check calculation circuit and method of operating the same | |
US7138930B1 (en) | Multiple byte data path encoding/decoding device and method | |
KR100340001B1 (ko) | 순회 용장 부호 계산장치 | |
US7032162B1 (en) | Polynomial expander for generating coefficients of a polynomial from roots of the polynomial | |
Lee | An ultra high-speed Reed-Solomon decoder | |
Gawande et al. | Design and Implementation of Parallel CRC for High Speed Application | |
Dinh et al. | Design of a high-speed (255,239) RS decoder using 0.18/spl mu/m CMOS | |
Yamane et al. | An ultra-fast Reed-Solomon decoder soft-IP with 8-error correcting capability |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090519 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090813 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090901 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090914 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120918 Year of fee payment: 3 |