JP2007166031A - Crc値の算出装置 - Google Patents
Crc値の算出装置 Download PDFInfo
- Publication number
- JP2007166031A JP2007166031A JP2005356870A JP2005356870A JP2007166031A JP 2007166031 A JP2007166031 A JP 2007166031A JP 2005356870 A JP2005356870 A JP 2005356870A JP 2005356870 A JP2005356870 A JP 2005356870A JP 2007166031 A JP2007166031 A JP 2007166031A
- Authority
- JP
- Japan
- Prior art keywords
- crc
- crc circuit
- selector
- data
- circuit
- 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/091—Parallel or block-wise CRC computation
Landscapes
- Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Correction Of Errors (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
【解決手段】1クロックサイクル中に処理するデータ幅がm2nビットのCRC装置を、n+1個の基本的なCRC回路で構成することにより装置規模を低減させる技術である。例えば、装置の1サイクルに処理するデータ幅がm2nビットである場合、「m2nビット毎に処理するCRC回路」、「m2(n-1)ビット毎に処理するCRC回路」、・・・、「m20ビット毎に処理するCRC回路」を、セレクタを介して直列に接続して装置を構成ことで、入力されるネットワークフレームの末尾がm2nビットの倍数で無い場合でも、正しいCRC値を算出することができるようにするものである。セレクタは、処理するデータ幅に応じて、使用するCRC回路出力を選択するように切り換える。また、各CRC回路間にレジスタを設けてパイプラインを構成し、動作周波数の低下を防ぐようにする。
【選択図】 図12
Description
自然数n、mが予め決められているとき、
装置のデータを処理する単位がm2nビットであり、
処理単位が固定長m2nビットの第0のCRC回路と、
処理単位が固定長m2(n-1)ビットの第1のCRC回路と、
以下順次、処理単位が固定長m20ビットの第nCRC回路までのCRC回路と、
からなるn+1個の処理単位が固定長のCRC回路を、それぞれのレジスタを備えたそれぞれのセレクタを介して直列に接続した構成を備え、
第0のCRC回路は、m2nビットのデータと自身のCRC回路の出力とを入力して、第0のセレクタを介して、自身のCRC回路と第1のCRC回路とへ出力し、
1からnまでの整数kについて、
第kのCRC回路は、m2n-kビットのデータと、第(k−1)のCRC回路の出力を入力して、第kのセレクタを介して第(k+1)のCRC回路へ出力し、
第0のセレクタは、第0のCRC回路の出力あるいは入力信号である自身のCRC回路の出力から選択するセレクタであり、
第kのセレクタは、第(k−1)のCRC回路の出力、あるいは、第kのCRC回路の出力のいずれかを選択するセレクタであり、
第nのセレクタを介して算出したCRC値を出力することを特徴とするCRC値の算出装置である。
自然数n、mと、m2nより小さい自然数tが予め決められているとき、
装置のデータを処理する単位が(m2n+t)ビットであり、
処理単位が固定長(m2n+t)ビットの前置CRC回路と、
処理単位が固定長m2nビットの第0のCRC回路と、
処理単位が固定長m2(n-1)ビットの第1のCRC回路と、
以下順次、処理単位が固定長m20ビットの第nCRC回路までのCRC回路と、
からなるn+2個の処理単位が固定長のCRC回路を、それぞれのレジスタを備えたそれぞれのセレクタを介して直列に接続した構成を備え、
前置CRC回路は、CRC値算出対象データの先頭から(m2n+t)ビット毎に分割されて装置に入力されたデータと自身のCRC回路の出力とを入力してCRC値を算出し、前置セレクタを介して自身のCRC回路と第1のCRC回路とへ出力し、
0からnまでの整数kについて、
第kのCRC回路は、2n-kビットのデータと、第(k−1)のCRC回路の出力を入力して、第kのセレクタを介して第(k+1)のCRC回路へ出力し、
前置セレクタは、CRC値算出対象データの分割したデータ長が(m2n+t)ビットである場合に前置CRC回路の出力を選択し、データ長が(m2n+t)ビットでない場合に入力信号である自身のCRC回路の出力を選択するセレクタであり、
第kのセレクタは、CRC値算出対象データの分割したデータ長に対応して第(k−1)のCRC回路の出力、あるいは、第kのCRC回路の出力のいずれかを選択するセレクタであり、
第nのセレクタを介して算出したCRC値を出力することを特徴とするCRC値の算出装置である。
自然数n、mが予め決められているとき、
装置のデータを処理する単位が(m2n+1)ビットであり、
処理単位が固定長(m2n)ビットの前置CRC回路と、
処理単位が固定長m2nビットの第0のCRC回路と、
処理単位が固定長m2(n-1)ビットの第1のCRC回路と、
以下順次、処理単位が固定長m20ビットCRC回路と、
処理単位が固定長m20ビットCRC回路の第(n+1)CRC回路までのCRC回路と、
からなるn+2個の処理単位が固定長のCRC回路を、それぞれのセレクタとレジスタを介して直列に接続した構成を備え、
前置CRC回路は、CRC値算出対象データの先頭から(m2n+t)ビット毎に分割されて装置に入力されたデータをレジスタの出力とを入力してCRC値を算出し、前置セレクタを介して第1のCRC回路とへ出力し、
0からnまでの整数kについて、
第kのCRC回路は、2n-kビットのデータと、第(k−1)のCRC回路の出力を入力して、第kのセレクタを介して第(k+1)のCRC回路へ出力し、
前置セレクタは、CRC値算出対象データの分割したデータ長が(m2n+t)ビットである場合に前置CRC回路の出力を選択し、データ長が(m2n+t)ビットでない場合に入力信号である自身のCRC回路の出力を選択するセレクタであり、
第n+1のセレクタは、CRC値算出対象データの分割したデータ長に対応して第(k−1)のCRC回路の出力、あるいは、第nのCRC回路の出力のいずれかを選択するセレクタであり、
第nのセレクタを介して算出したCRC値出力することを特徴とするCRC値の算出装置である。
例えば、対象データ長が63バイトで、処理データ幅が8バイトの場合、対象データを8分割して、第1から第7分割までは、8バイトのデータを入力する。末尾データである第8分割の長さは7(2進数表記で0111)バイトであり、これは4バイト+2バイト+1バイトであるので、8B処理のCRC回路後のセレクタは、当初0の記録されたレジスタから直接信号を選択してCRC値への寄与を無くし、4B処理、2B処理、1B処理のそれぞれのCRC回路後のセレクタは、それぞれ、4B処理、2B処理、1B処理のそれぞれのCRC回路の信号を選択して、この部分のCRC値への寄与を有効にする。
一般に、処理データ幅がm(2n)ビット処理の場合、
初段のセレクタでは、データ長がm(2n)のとき、CRC回路の出力を選択し、
以降のk段目のセレクタでは、末尾の分割のデータ長の2進数表記の第kのセレクタに対応する桁の値に従って第kのCRC回路の出力の選択あるいは非選択を決定する。
初段の8B処理のCRC回路でCRC値の途中結果を算出し、これに接続されたセレクタ4は8B処理のCRC回路の出力を選択し、レジスタ8に入力する。
(2) 次に、第2分割の8バイトデータを入力する。
ここで、レジスタ8の上記の途中結果と、入力されたデータとから、8B処理のCRC回路でCRC値の途中結果を算出し、セレクタ4は8B処理のCRC回路の出力を選択し、レジスタ8Bに入力する。
(3) 次に、第3分割の5バイトデータを入力する。
セレクタ4はレジスタ8から直接の出力を選択し、レジスタ8に入力する。
また、4B処理のCRC回路で、レジスタ8の途中結果と入力データ中の4バイト(17〜20バイト)のデータとからCRC値を算出する。
セレクタ3は4B処理のCRC回路の出力を選択し、レジスタ7に入力する。
セレクタ2はレジスタ7から直接の出力を選択し、レジスタ6に入力する。
また、1B処理のCRC回路で、レジスタ6の途中結果と入力データ中の1バイト(21バイト目)のデータからCRC値を算出する。
セレクタ1は1B処理のCRC回路の出力を選択し、レジスタ5に入力する。
(4) CRC値を出力する。
自然数n、mが予め決められているとき、
装置のデータを処理する単位が(m2n+1)ビットであり、
処理単位が固定長(m2n)ビットの前置CRC回路と、
処理単位が固定長m2nビットの第0のCRC回路と、
処理単位が固定長m2(n-1)ビットの第1のCRC回路と、
以下順次、処理単位が固定長m20ビットCRC回路と、
処理単位が固定長m20ビットCRC回路の第(n+1)CRC回路までのCRC回路と、
からなるn+2個の処理単位が固定長のCRC回路を、それぞれのセレクタとレジスタを介して直列に接続した構成を備え、
前置CRC回路は、CRC値算出対象データの先頭から(m2n+t)ビット毎に分割されて装置に入力されたデータをレジスタの出力とを入力してCRC値を算出し、前置セレクタを介して第1のCRC回路とへ出力し、
0からnまでの整数kについて、
第kのCRC回路は、2n-kビットのデータと、第(k−1)のCRC回路の出力を入力して、第kのセレクタを介して第(k+1)のCRC回路へ出力し、
前置セレクタは、CRC値算出対象データの分割したデータ長が(m2n+t)ビットである場合に前置CRC回路の出力を選択し、データ長が(m2n+t)ビットでない場合に入力信号である自身のCRC回路の出力を選択するセレクタであり、
第n+1のセレクタは、CRC値算出対象データの分割したデータ長に対応して第(k−1)のCRC回路の出力、あるいは、第nのCRC回路の出力のいずれかを選択するセレクタであり、
第nのセレクタを介して算出したCRC値出力することを特徴とするCRC値の算出装置である。
5、6、7、8 レジスタ
Claims (3)
- 入力した可変長のデータからCRC値の算出を行う装置であって、
自然数n、mが予め決められているとき、
装置のデータを処理する単位がm2nビットであり、
処理単位が固定長m2nビットの第0のCRC回路と、
処理単位が固定長m2(n-1)ビットの第1のCRC回路と、
以下順次、処理単位が固定長m20ビットの第nCRC回路までのCRC回路と、
からなるn+1個の処理単位が固定長のCRC回路を、それぞれのレジスタを備えたそれぞれのセレクタを介して直列に接続した構成を備え、
第0のCRC回路は、m2nビットのデータと自身のCRC回路の出力とを入力して、第0のセレクタを介して、自身のCRC回路と第1のCRC回路とへ出力し、
1からnまでの整数kについて、
第kのCRC回路は、m2n-kビットのデータと、第(k−1)のCRC回路の出力を入力して、第kのセレクタを介して第(k+1)のCRC回路へ出力し、
第0のセレクタは、第0のCRC回路の出力あるいは入力信号である自身のCRC回路の出力から選択するセレクタであり、
第kのセレクタは、第(k−1)のCRC回路の出力、あるいは、第kのCRC回路の出力のいずれかを選択するセレクタであり、
第nのセレクタを介して算出したCRC値を出力するものであって、
第0のセレクタでは、データ長がm(2n)のとき、第0のCRC回路の出力を選択し、
第kのセレクタでは、処理するデータのデータ長の2進数表記の第kのセレクタに対応する桁の値に従って第kのCRC回路の出力の選択あるいは非選択を決定することを特徴とするCRC値の算出装置。 - 入力した可変長のデータからCRC値の算出を行う装置であって、
自然数n、mと、m2nより小さい自然数tが予め決められているとき、
装置のデータを処理する単位が(m2n+t)ビットであり、
処理単位が固定長(m2n+t)ビットの前置CRC回路と、
処理単位が固定長m2nビットの第0のCRC回路と、
処理単位が固定長m2(n-1)ビットの第1のCRC回路と、以下順次、処理単位が固定長m20ビットの第nCRC回路までのCRC回路と、
からなるn+2個の処理単位が固定長のCRC回路を、それぞれのレジスタを備えたそれぞれのセレクタを介して直列に接続した構成を備え、
前置CRC回路は、(m2n+t)ビットのデータと自身のCRC回路の出力とを入力して、前置セレクタを介して、自身のCRC回路と第1のCRC回路とへ出力し、
0からnまでの整数kについて、
第kのCRC回路は、m2n-kビットのデータと、第(k−1)のCRC回路の出力を入力して、第kのセレクタを介して第(k+1)のCRC回路へ出力し、
前置セレクタは、前置CRC回路の出力あるいは入力信号である自身のCRC回路の出力から選択するセレクタであり、
第kのセレクタは、第(k−1)のCRC回路の出力、あるいは、第kのCRC回路の出力のいずれかを選択するセレクタであり、
第nのセレクタを介して算出したCRC値を出力するものであって、
前置セレクタでは、データ長がm(2n)+tのとき、第0のCRC回路の出力を選択し、
第kのセレクタでは、処理するデータのデータ長の2進数表記の第kのセレクタに対応する桁の値に従って第kのCRC回路の出力の選択あるいは非選択を決定することを特徴とするCRC値の算出装置。 - 入力した可変長のデータからCRC値の算出を行う装置であって、
自然数n、mが予め決められているとき、
装置のデータを処理する単位が(m2n+1)ビットであり、
処理単位が固定長(m2n)ビットの前置CRC回路と、
処理単位が固定長m2nビットの第0のCRC回路と、
処理単位が固定長m2(n-1)ビットの第1のCRC回路と、
以下順次、処理単位が固定長m20ビットCRC回路と、
処理単位が固定長m20ビットCRC回路の第(n+1)CRC回路までのCRC回路と、
からなるn+2個の処理単位が固定長のCRC回路を、それぞれのセレクタとレジスタを介して直列に接続した構成を備え、
前置CRC回路は、CRC値算出対象データの先頭から(m2n+t)ビット毎に分割されて装置に入力されたデータをレジスタの出力とを入力してCRC値を算出し、前置セレクタを介して第1のCRC回路とへ出力し、
0からnまでの整数kについて、
第kのCRC回路は、2n-kビットのデータと、第(k−1)のCRC回路の出力を入力して、第kのセレクタを介して第(k+1)のCRC回路へ出力し、
前置セレクタは、CRC値算出対象データの分割したデータ長が(m2n+t)ビットである場合に前置CRC回路の出力を選択し、データ長が(m2n+t)ビットでない場合に入力信号である自身のCRC回路の出力を選択するセレクタであり、
第n+1のセレクタは、CRC値算出対象データの分割したデータ長に対応して第(k−1)のCRC回路の出力、あるいは、第nのCRC回路の出力のいずれかを選択するセレクタであり、
第nのセレクタを介して算出したCRC値出力することを特徴とするCRC値の算出装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005356870A JP4764973B2 (ja) | 2005-12-09 | 2005-12-09 | Crc値の算出装置 |
US11/449,794 US7590916B2 (en) | 2005-12-09 | 2006-06-09 | Cyclic redundancy checking value calculator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005356870A JP4764973B2 (ja) | 2005-12-09 | 2005-12-09 | Crc値の算出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007166031A true JP2007166031A (ja) | 2007-06-28 |
JP4764973B2 JP4764973B2 (ja) | 2011-09-07 |
Family
ID=38140768
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005356870A Active JP4764973B2 (ja) | 2005-12-09 | 2005-12-09 | Crc値の算出装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7590916B2 (ja) |
JP (1) | JP4764973B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009049495A (ja) * | 2007-08-14 | 2009-03-05 | Yokogawa Electric Corp | ネットワーク試験システム |
JP2011130333A (ja) * | 2009-12-21 | 2011-06-30 | Fujitsu Ltd | 巡回冗長検査符号生成回路及び巡回冗長検査符号生成方法 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 | ソニー株式会社 | 送信装置および方法、受信装置および方法、並びにプログラム |
JP4935787B2 (ja) * | 2008-09-12 | 2012-05-23 | 日本電気株式会社 | 巡回符号演算処理回路 |
US8433004B2 (en) | 2010-02-26 | 2013-04-30 | Research In Motion Limited | Low-latency viterbi survivor memory architecture and method using register exchange, trace-back, and trace-forward |
US8402342B2 (en) * | 2010-02-26 | 2013-03-19 | Research In Motion Limited | Method and system for cyclic redundancy check |
TWI518500B (zh) * | 2010-07-27 | 2016-01-21 | 聯詠科技股份有限公司 | 資料傳輸檢測裝置、資料傳輸檢測方法及其電子裝置 |
US8539326B1 (en) * | 2011-12-07 | 2013-09-17 | Xilinx, Inc. | Method and implementation of cyclic redundancy check for wide databus |
US9081700B2 (en) | 2013-05-16 | 2015-07-14 | Western Digital Technologies, Inc. | High performance read-modify-write system providing line-rate merging of dataframe segments in hardware |
KR102108386B1 (ko) | 2013-12-23 | 2020-05-08 | 삼성전자주식회사 | 저장 장치 및 그것의 데이터 엔코딩 및 디코딩 방법들 |
KR102609758B1 (ko) | 2018-03-27 | 2023-12-04 | 삼성전자주식회사 | 데이터 통신 오류를 검출하는 순환 중복 검사 유닛 데이터 통신 장치 및 검출 방법 |
CN112217599B (zh) * | 2019-07-12 | 2021-12-24 | 天地融科技股份有限公司 | 数据帧接收方法和装置以及通信方法和系统 |
JP2021039672A (ja) * | 2019-09-05 | 2021-03-11 | キオクシア株式会社 | メモリシステム、パケット保護回路およびcrc計算方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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符号演算方法 |
JP2002164791A (ja) * | 2000-11-27 | 2002-06-07 | Ando Electric Co Ltd | Crc符号演算回路、及びcrc符号演算方法 |
WO2004086633A1 (en) * | 2003-03-28 | 2004-10-07 | International Business Machines Corporation | Iterative circuit and method for variable width parallel cyclic redundancy check (crc) calculation |
JP2005086272A (ja) * | 2003-09-04 | 2005-03-31 | Matsushita Electric Ind Co Ltd | Crc符号演算回路及びfcs生成回路並びにmac回路 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6357032B1 (en) * | 1999-02-08 | 2002-03-12 | International Business Machines Corporation | Method and apparatus for implementing cyclic redundancy check calculation for data communications |
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 |
US6820228B1 (en) * | 2001-06-18 | 2004-11-16 | Network Elements, Inc. | Fast cyclic redundancy check (CRC) generation |
US7225387B2 (en) * | 2004-02-03 | 2007-05-29 | International Business Machines Corporation | Multilevel parallel CRC generation and checking circuit |
US7325081B2 (en) * | 2004-03-24 | 2008-01-29 | Lsi Logic Corporation | CRC data protection scheme for non-block-oriented data |
US7266760B1 (en) * | 2004-09-30 | 2007-09-04 | Altera Corporation | Method and apparatus for calculating cyclic redundancy checks for variable length packets |
-
2005
- 2005-12-09 JP JP2005356870A patent/JP4764973B2/ja active Active
-
2006
- 2006-06-09 US US11/449,794 patent/US7590916B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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符号演算方法 |
JP2002164791A (ja) * | 2000-11-27 | 2002-06-07 | Ando Electric Co Ltd | Crc符号演算回路、及びcrc符号演算方法 |
WO2004086633A1 (en) * | 2003-03-28 | 2004-10-07 | International Business Machines Corporation | Iterative circuit and method for variable width parallel cyclic redundancy check (crc) calculation |
JP2005086272A (ja) * | 2003-09-04 | 2005-03-31 | Matsushita Electric Ind Co Ltd | Crc符号演算回路及びfcs生成回路並びにmac回路 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009049495A (ja) * | 2007-08-14 | 2009-03-05 | Yokogawa Electric Corp | ネットワーク試験システム |
JP2011130333A (ja) * | 2009-12-21 | 2011-06-30 | Fujitsu Ltd | 巡回冗長検査符号生成回路及び巡回冗長検査符号生成方法 |
Also Published As
Publication number | Publication date |
---|---|
US7590916B2 (en) | 2009-09-15 |
US20070136411A1 (en) | 2007-06-14 |
JP4764973B2 (ja) | 2011-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4764973B2 (ja) | Crc値の算出装置 | |
US8468439B2 (en) | Speed-optimized computation of cyclic redundancy check codes | |
KR101354288B1 (ko) | 통신 시스템에서 에러 검출 방법 및 장치 | |
US9071275B2 (en) | Method and device for implementing cyclic redundancy check codes | |
US10248498B2 (en) | Cyclic redundancy check calculation for multiple blocks of a message | |
EP2426822A1 (en) | Method and device for fast cyclic redundancy check coding | |
US8433974B2 (en) | Cyclic redundancy check code generating circuit and cyclic redundancy check code generating method | |
KR20060125837A (ko) | 데이터를 인코딩하기 위한 방법 및 장치 | |
US20180358986A1 (en) | Circuitry and method for dual mode reed-solomon-forward error correction decoder | |
WO2014015516A1 (en) | Method and apparatus for performing pipelined operations on parallel input data with feedback | |
US20220286145A1 (en) | Pipelined forward error correction for vector signaling code channel | |
US8745465B1 (en) | Detecting a burst error in the frames of a block of data bits | |
JP3812983B2 (ja) | エラー評価多項式係数計算装置 | |
JP2003078421A (ja) | 符号系列の先頭位置検出方法とその装置、それを用いた復号方法とその装置 | |
KR20060098269A (ko) | 파이프라인 재귀적인 기술을 이용한 면적 효율적인 리드솔로몬 복호기 | |
JP2010154043A (ja) | 誤り訂正復号装置および誤り訂正復号方法 | |
TWI523437B (zh) | Bch碼編碼與癥狀計算共用設計電路及決定該共用設計電路的方法 | |
CN111277830A (zh) | 一种编码方法、解码方法及装置 | |
JP2004173199A (ja) | 巡回符号を用いた誤り訂正回路 | |
US8245103B2 (en) | Arithmetic circuit for concatenated codes and address control method | |
KR100225857B1 (ko) | 바이트 단위의 부호어 에러 정정 시스템 | |
KR100192803B1 (ko) | 에러 정정 신드롬 계산 장치 | |
US8095848B1 (en) | Multi-byte cyclic redundancy check calculation circuit and method of operating the same | |
KR100192792B1 (ko) | 리드 솔로몬 복호기의 다항식 평가 장치 | |
KR19990079143A (ko) | 리드 솔로몬 인코더 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080708 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080708 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080708 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080904 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080904 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081117 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100601 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100802 |
|
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: 20110329 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110406 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4764973 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140624 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140624 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140624 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |