JP5164277B2 - 一組の多項式を用いたメッセージ剰余の決定 - Google Patents
一組の多項式を用いたメッセージ剰余の決定 Download PDFInfo
- Publication number
- JP5164277B2 JP5164277B2 JP2009532617A JP2009532617A JP5164277B2 JP 5164277 B2 JP5164277 B2 JP 5164277B2 JP 2009532617 A JP2009532617 A JP 2009532617A JP 2009532617 A JP2009532617 A JP 2009532617A JP 5164277 B2 JP5164277 B2 JP 5164277B2
- Authority
- JP
- Japan
- Prior art keywords
- polynomials
- polynomial
- stage
- stages
- bits
- 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 - Fee Related
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
-
- 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
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Description
Claims (15)
- メッセージm(x)の剰余の決定に用いられる方法であって、
第1の多項式g(x)から導出される一組の多項式のそれぞれの多項式の少なくとも一部分をロードする段階と、
一組のステージを用い、m(x) mod g(x)に対応するメッセージの剰余を決定する段階と、
を備え、
前記一組のステージの個々のステージは、前記一組の多項式のそれぞれの少なくとも一部分を、前記一組のステージの前段のステージにより出力されたデータに適用し、
前記一組のステージのそれぞれは、前段のステージにより出力されたデータr i−1 (x)を受信し、r i (x)≡r i−1 (x)となるようにr i (x)を出力し、
前記一組の多項式は、複数の値iについて
方法。 - 前記一組の多項式は、プレフィックスおよびkビットの残り部分を有する複数の多項式を含み、kは、正の整数であり、前記一組の多項式における多項式の前記プレフィックスは、一組のゼロ個以上の連続するゼロが後に続く1に等しい最上位ビットからなり、前記一組の1つ以上の連続するゼロにおける複数のゼロは、前記一組の多項式をデータに適用する順に減少する、請求項1に記載の方法。
- (1)ネットワークを介した伝送のために、前記メッセージに前記剰余を加える段階と、(2)前記剰余と、予め計算された剰余とを比較する段階と、の少なくとも一方の段階をさらに備える、請求項1または2に記載の方法。
- 前記一組のステージの個々のステージにおいて、それぞれのステージに関連する前記一組の多項式の1つの少なくとも一部分は、前記それぞれのステージにより受信される入力データのそれぞれのビットで多項式乗算される、請求項2に記載の方法。
- 多項式乗算に用いる前記入力データのそれぞれのビットは、前記それぞれの多項式のプレフィックスにおける前記一組の1つ以上の連続するゼロの数に等しい数のビットからなる、請求項4に記載の方法。
- 前記入力データのそれぞれのビットによる多項式乗算は、前記入力データのそれぞれのビットに対し並列に行われる、請求項4または5に記載の方法。
- 有限体GF(2)における第1の多項式g(x)に関し、メッセージmの剰余を決定するのに用いられる装置であって、
前記第1の多項式g(x)から導出される一組の多項式のそれぞれの少なくとも一部分を格納する一組の記憶素子と、
前記一組の記憶素子のそれぞれに結合される一組のステージと、
を備え、
前記一組のステージにおけるそれぞれのステージは、前記一組の記憶素子のそれぞれに格納された値を前記ステージのそれぞれの入力に適用するデジタル論理ゲートを有し、
前記一組のステージのそれぞれは、前段のステージにより出力されたデータr i−1 (x)を受信し、r i (x)≡r i−1 (x)となるようにr i (x)を出力し、
前記一組の多項式は、複数の値iについて
装置。 - 前記一組の多項式は、プレフィックスおよびkビットの残り部分を有し、kは正の整数であり、前記一組の多項式における多項式の前記プレフィックスは、一組のゼロ個以上の連続するゼロが後に続く1に等しい最上位ビットからなり、前記一組のゼロ個以上のゼロにおける連続するゼロの数は、前記一組の多項式を入力に適用する順に減少する、請求項7に記載の装置。
- 前記一組のステージの個々のステージにおいて、それぞれのステージに関連する前記それぞれの多項式のkビットの残り部分は、前記それぞれのステージの入力データビットと共にANDゲートに送られる、請求項8に記載の装置。
- 前記一組のステージのうち、1つ以上の連続するゼロを持つ前記プレフィックスを有する多項式に対応する個々のステージにおいて、前記ANDゲートに送られた前記それぞれの入力データビットは、前記1つ以上の連続するゼロのそれぞれの多項式プレフィックスにおける連続するゼロの数に等しい数のビットからなる、請求項9に記載の装置。
- 前記デジタル論理ゲートは、前記ANDゲートの出力と、前記ステージ入力データの最下位ビットとに結合された排他的論理和(XOR)ゲートのツリーを有する、請求項9または10に記載の装置。
- 前記記憶素子に前記一組の多項式の新しい値をロードする回路をさらに備える、請求項7から11のいずれか一項に記載の装置。
- ネットワークからメッセージを受信する少なくとも1つのメディアアクセスコントローラ(MAC)と、
前記少なくとも1つのメディアアクセスコントローラに通信可能に結合される少なくとも1つのプロセッサと、
有限体GF(2)において第1の多項式g(x)に関し、前記メッセージの剰余を決定する回路と、
を備え、
前記回路は、
前記第1の多項式g(x)から導出される一組の多項式を格納する一組の記憶素子と、
前記一組の記憶素子のそれぞれに結合される一組のステージと、
を備え、
前記一組のステージにおけるそれぞれのステージは、前記一組の記憶素子のそれぞれに格納された値を前記それぞれのステージのそれぞれの入力に適用するデジタル論理ゲートを有し、
前記一組のステージのそれぞれは、前段のステージにより出力されたデータr i−1 (x)を受信し、r i (x)≡r i−1 (x)となるようにr i (x)を出力し、
前記一組の多項式は、複数の値iについて
デバイス。 - 前記一組の多項式は、プレフィックスおよびkビットの残り部分を有し、kは正の整数であり、前記一組の多項式における一の多項式の前記プレフィックスは、一組のゼロ個以上の連続するゼロが後に続く1に等しい最上位ビットからなり、前記一組のゼロ個以上のゼロにおける連続するゼロの数は、前記一組の多項式を入力に適用する順に減少する、請求項13に記載のデバイス。
- 前記一組のステージの個々のステージにおいて、それぞれのステージに関連する前記それぞれの多項式のkビットの残り部分は、前記それぞれのステージの入力データビットと共にANDゲートに送られ、
前記一組のステージのうち、1つ以上の連続するゼロを持つプレフィックスを有する多項式に対応する個々のステージにおいて、前記ANDゲートに送られた前記それぞれの入力データビットは、1つ以上の連続するゼロのそれぞれの多項式のプレフィックスセットにおける連続するゼロの数に等しい多数のビットからなる、請求項13または14に記載のデバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/581,055 US7827471B2 (en) | 2006-10-12 | 2006-10-12 | Determining message residue using a set of polynomials |
US11/581,055 | 2006-10-12 | ||
PCT/US2007/081312 WO2008046078A2 (en) | 2006-10-12 | 2007-10-12 | Determining message residue using a set of polynomials |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010507290A JP2010507290A (ja) | 2010-03-04 |
JP5164277B2 true JP5164277B2 (ja) | 2013-03-21 |
Family
ID=39283673
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009532617A Expired - Fee Related JP5164277B2 (ja) | 2006-10-12 | 2007-10-12 | 一組の多項式を用いたメッセージ剰余の決定 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7827471B2 (ja) |
EP (1) | EP2089973A4 (ja) |
JP (1) | JP5164277B2 (ja) |
CN (1) | CN101162964B (ja) |
TW (1) | TW200832935A (ja) |
WO (1) | WO2008046078A2 (ja) |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7236490B2 (en) | 2000-11-17 | 2007-06-26 | Foundry Networks, Inc. | Backplane interface adapter |
US7596139B2 (en) | 2000-11-17 | 2009-09-29 | Foundry Networks, Inc. | Backplane interface adapter with error control and redundant fabric |
US20120155466A1 (en) | 2002-05-06 | 2012-06-21 | Ian Edward Davis | Method and apparatus for efficiently processing data packets in a computer network |
US7649885B1 (en) | 2002-05-06 | 2010-01-19 | Foundry Networks, Inc. | Network routing system for enhanced efficiency and monitoring capability |
US20090279558A1 (en) * | 2002-05-06 | 2009-11-12 | Ian Edward Davis | Network routing apparatus for enhanced efficiency and monitoring capability |
US7468975B1 (en) | 2002-05-06 | 2008-12-23 | Foundry Networks, Inc. | Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability |
US7187687B1 (en) | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
US7266117B1 (en) | 2002-05-06 | 2007-09-04 | Foundry Networks, Inc. | System architecture for very fast ethernet blade |
US6901072B1 (en) | 2003-05-15 | 2005-05-31 | Foundry Networks, Inc. | System and method for high speed packet transmission implementing dual transmit and receive pipelines |
US7817659B2 (en) | 2004-03-26 | 2010-10-19 | Foundry Networks, Llc | Method and apparatus for aggregating input data streams |
US8730961B1 (en) | 2004-04-26 | 2014-05-20 | Foundry Networks, Llc | System and method for optimizing router lookup |
US7657703B1 (en) | 2004-10-29 | 2010-02-02 | Foundry Networks, Inc. | Double density content addressable memory (CAM) lookup scheme |
US7712054B2 (en) * | 2005-10-14 | 2010-05-04 | Sap Ag | Populating a table in a business application |
US8448162B2 (en) | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
US20070288690A1 (en) * | 2006-06-13 | 2007-12-13 | Foundry Networks, Inc. | High bandwidth, high capacity look-up table implementation in dynamic random access memory |
US8229109B2 (en) * | 2006-06-27 | 2012-07-24 | Intel Corporation | Modular reduction using folding |
US7903654B2 (en) | 2006-08-22 | 2011-03-08 | Foundry Networks, Llc | System and method for ECMP load sharing |
US7827471B2 (en) | 2006-10-12 | 2010-11-02 | Intel Corporation | Determining message residue using a set of polynomials |
US8238255B2 (en) | 2006-11-22 | 2012-08-07 | Foundry Networks, Llc | Recovering from failures without impact on data traffic in a shared bus architecture |
US20090279441A1 (en) | 2007-01-11 | 2009-11-12 | Foundry Networks, Inc. | Techniques for transmitting failure detection protocol packets |
US8689078B2 (en) | 2007-07-13 | 2014-04-01 | Intel Corporation | Determining a message residue |
US8271859B2 (en) * | 2007-07-18 | 2012-09-18 | Foundry Networks Llc | Segmented CRC design in high speed networks |
US8037399B2 (en) | 2007-07-18 | 2011-10-11 | Foundry Networks, Llc | Techniques for segmented CRC design in high speed networks |
US8509236B2 (en) | 2007-09-26 | 2013-08-13 | Foundry Networks, Llc | Techniques for selecting paths and/or trunk ports for forwarding traffic flows |
US8042025B2 (en) * | 2007-12-18 | 2011-10-18 | Intel Corporation | Determining a message residue |
US7886214B2 (en) * | 2007-12-18 | 2011-02-08 | Intel Corporation | Determining a message residue |
US9052985B2 (en) * | 2007-12-21 | 2015-06-09 | Intel Corporation | Method and apparatus for efficient programmable cyclic redundancy check (CRC) |
WO2009091958A1 (en) * | 2008-01-17 | 2009-07-23 | Amphenol Corporation | Interposer assembly and method |
US8225187B1 (en) * | 2008-03-31 | 2012-07-17 | Xilinx, Inc. | Method and apparatus for implementing a cyclic redundancy check circuit |
US8103928B2 (en) * | 2008-08-04 | 2012-01-24 | Micron Technology, Inc. | Multiple device apparatus, systems, and methods |
US8161365B1 (en) * | 2009-01-30 | 2012-04-17 | Xilinx, Inc. | Cyclic redundancy check generator |
US8090901B2 (en) | 2009-05-14 | 2012-01-03 | Brocade Communications Systems, Inc. | TCAM management approach that minimize movements |
US8599850B2 (en) | 2009-09-21 | 2013-12-03 | Brocade Communications Systems, Inc. | Provisioning single or multistage networks using ethernet service instances (ESIs) |
US8464125B2 (en) | 2009-12-10 | 2013-06-11 | Intel Corporation | Instruction-set architecture for programmable cyclic redundancy check (CRC) computations |
US20170059539A1 (en) * | 2013-06-14 | 2017-03-02 | Dresser, Inc. | Modular metering system |
CN106909339A (zh) * | 2017-02-22 | 2017-06-30 | 深圳职业技术学院 | 一种基于二叉树结构的有限域乘法器 |
CN108540137B (zh) * | 2018-03-02 | 2021-09-03 | 江西清华泰豪三波电机有限公司 | 一种循环冗余校验码生成方法与装置 |
Family Cites Families (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3980874A (en) | 1975-05-09 | 1976-09-14 | Burroughs Corporation | Binary to modulo M translation |
JP2577914B2 (ja) * | 1987-06-11 | 1997-02-05 | クラリオン株式会社 | m系列符号発生器 |
FR2622713A1 (fr) | 1987-10-30 | 1989-05-05 | Thomson Csf | Circuit de calcul utilisant une arithmetique residuelle |
US4979174A (en) * | 1988-12-29 | 1990-12-18 | At&T Bell Laboratories | Error correction and detection apparatus and method |
FR2658932A1 (fr) | 1990-02-23 | 1991-08-30 | Koninkl Philips Electronics Nv | Procede de codage selon la methode dite rsa, par un microcontroleur et dispositif utilisant ce procede. |
US5384786A (en) * | 1991-04-02 | 1995-01-24 | Cirrus Logic, Inc. | Fast and efficient circuit for identifying errors introduced in Reed-Solomon codewords |
US5363107A (en) * | 1993-07-16 | 1994-11-08 | Massachusetts Institute Of Technology | Storage and transmission of compressed weather maps and the like |
US5642367A (en) * | 1994-02-07 | 1997-06-24 | Mitsubishi Semiconductor America, Inc. | Finite field polynomial processing module for error control coding |
US5768296A (en) * | 1994-07-01 | 1998-06-16 | Quantum Corporation | ECC system supporting different-length Reed-Solomon codes whose generator polynomials have common roots |
US7190681B1 (en) * | 1996-07-10 | 2007-03-13 | Wu William W | Error coding in asynchronous transfer mode, internet and satellites |
US6128766A (en) * | 1996-11-12 | 2000-10-03 | Pmc-Sierra Ltd. | High speed cyclic redundancy check algorithm |
US5942005A (en) * | 1997-04-08 | 1999-08-24 | International Business Machines Corporation | Method and means for computationally efficient error and erasure correction in linear cyclic codes |
US6038577A (en) * | 1998-01-09 | 2000-03-14 | Dspc Israel Ltd. | Efficient way to produce a delayed version of a maximum length sequence using a division circuit |
US6484192B1 (en) * | 1998-01-29 | 2002-11-19 | Toyo Communication Equipment Co., Ltd. | Root finding method and root finding circuit of quadratic polynomial over finite field |
US6223320B1 (en) | 1998-02-10 | 2001-04-24 | International Business Machines Corporation | Efficient CRC generation utilizing parallel table lookup operations |
US6456875B1 (en) * | 1999-10-12 | 2002-09-24 | Medtronic, Inc. | Cyclic redundancy calculation circuitry for use in medical devices and methods regarding same |
GB2360177B (en) | 2000-03-07 | 2003-08-06 | 3Com Corp | Fast frame error checker for multiple byte digital data frames |
GB0013355D0 (en) | 2000-06-01 | 2000-07-26 | Tao Group Ltd | Parallel modulo arithmetic using bitwise logical operations |
US6721771B1 (en) * | 2000-08-28 | 2004-04-13 | Sun Microsystems, Inc. | Method for efficient modular polynomial division in finite fields f(2{circumflex over ( )}m) |
US6609410B2 (en) | 2000-09-29 | 2003-08-26 | Spalding Sports Worldwide, Inc. | High strain rate tester for materials used in sports balls |
JP2002118471A (ja) * | 2000-10-06 | 2002-04-19 | Hitachi Ltd | 記録再生装置及び誤り訂正符号化方法並びに情報記録方法 |
US6732317B1 (en) | 2000-10-23 | 2004-05-04 | Sun Microsystems, Inc. | Apparatus and method for applying multiple CRC generators to CRC calculation |
US20020144208A1 (en) | 2001-03-30 | 2002-10-03 | International Business Machines Corporation | Systems and methods for enabling computation of CRC' s N-bit at a time |
US7458006B2 (en) | 2002-02-22 | 2008-11-25 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages |
US6904558B2 (en) * | 2002-02-22 | 2005-06-07 | Agilent Technologies, Inc. | Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages |
EP1499024B1 (en) | 2002-04-22 | 2010-06-30 | Fujitsu Limited | Error-detection encoder and decoder |
US7512230B2 (en) | 2002-04-30 | 2009-03-31 | She Alfred C | Method and apparatus of fast modular reduction |
US7508936B2 (en) | 2002-05-01 | 2009-03-24 | Sun Microsystems, Inc. | Hardware accelerator for elliptic curve cryptography |
US7343541B2 (en) * | 2003-01-14 | 2008-03-11 | Broadcom Corporation | Data integrity in protocol offloading |
US7243289B1 (en) | 2003-01-25 | 2007-07-10 | Novell, Inc. | Method and system for efficiently computing cyclic redundancy checks |
US7058787B2 (en) | 2003-05-05 | 2006-06-06 | Stmicroelectronics S.R.L. | Method and circuit for generating memory addresses for a memory buffer |
US7373514B2 (en) | 2003-07-23 | 2008-05-13 | Intel Corporation | High-performance hashing system |
US7673214B2 (en) | 2003-11-19 | 2010-03-02 | Honeywell International Inc. | Message error verification using checking with hidden data |
US7543142B2 (en) | 2003-12-19 | 2009-06-02 | Intel Corporation | Method and apparatus for performing an authentication after cipher operation in a network processor |
US20050149744A1 (en) | 2003-12-29 | 2005-07-07 | Intel Corporation | Network processor having cryptographic processing including an authentication buffer |
US7171604B2 (en) * | 2003-12-30 | 2007-01-30 | Intel Corporation | Method and apparatus for calculating cyclic redundancy check (CRC) on data using a programmable CRC engine |
US7529924B2 (en) | 2003-12-30 | 2009-05-05 | Intel Corporation | Method and apparatus for aligning ciphered data |
US7543214B2 (en) | 2004-02-13 | 2009-06-02 | Marvell International Ltd. | Method and system for performing CRC |
US8144827B2 (en) | 2004-08-13 | 2012-03-27 | Agency For Science, Technology And Research | Method for determining a residual frequency offset, communication system, method for transmitting a message, transmitter, method for processing a message and receiver |
US20060059219A1 (en) | 2004-09-16 | 2006-03-16 | Koshy Kamal J | Method and apparatus for performing modular exponentiations |
US7590930B2 (en) | 2005-05-24 | 2009-09-15 | Intel Corporation | Instructions for performing modulo-2 multiplication and bit reflection |
US7707483B2 (en) | 2005-05-25 | 2010-04-27 | Intel Corporation | Technique for performing cyclic redundancy code error detection |
US20070083585A1 (en) | 2005-07-25 | 2007-04-12 | Elliptic Semiconductor Inc. | Karatsuba based multiplier and method |
US7958436B2 (en) | 2005-12-23 | 2011-06-07 | Intel Corporation | Performing a cyclic redundancy checksum operation responsive to a user-level instruction |
US8229109B2 (en) | 2006-06-27 | 2012-07-24 | Intel Corporation | Modular reduction using folding |
US7827471B2 (en) | 2006-10-12 | 2010-11-02 | Intel Corporation | Determining message residue using a set of polynomials |
US8689078B2 (en) | 2007-07-13 | 2014-04-01 | Intel Corporation | Determining a message residue |
US7886214B2 (en) | 2007-12-18 | 2011-02-08 | Intel Corporation | Determining a message residue |
US8042025B2 (en) | 2007-12-18 | 2011-10-18 | Intel Corporation | Determining a message residue |
US9052985B2 (en) | 2007-12-21 | 2015-06-09 | Intel Corporation | Method and apparatus for efficient programmable cyclic redundancy check (CRC) |
-
2006
- 2006-10-12 US US11/581,055 patent/US7827471B2/en not_active Expired - Fee Related
- 2006-12-30 CN CN2006100640785A patent/CN101162964B/zh not_active Expired - Fee Related
-
2007
- 2007-10-04 TW TW096137275A patent/TW200832935A/zh unknown
- 2007-10-12 JP JP2009532617A patent/JP5164277B2/ja not_active Expired - Fee Related
- 2007-10-12 WO PCT/US2007/081312 patent/WO2008046078A2/en active Application Filing
- 2007-10-12 EP EP07854019A patent/EP2089973A4/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
EP2089973A4 (en) | 2010-12-01 |
US20080092020A1 (en) | 2008-04-17 |
CN101162964B (zh) | 2011-01-26 |
TW200832935A (en) | 2008-08-01 |
WO2008046078A3 (en) | 2008-05-22 |
CN101162964A (zh) | 2008-04-16 |
US7827471B2 (en) | 2010-11-02 |
WO2008046078A2 (en) | 2008-04-17 |
EP2089973A2 (en) | 2009-08-19 |
JP2010507290A (ja) | 2010-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5164277B2 (ja) | 一組の多項式を用いたメッセージ剰余の決定 | |
US8468439B2 (en) | Speed-optimized computation of cyclic redundancy check codes | |
US7458006B2 (en) | Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages | |
US4873688A (en) | High-speed real-time Reed-Solomon decoder | |
US7028247B2 (en) | Error correction code circuit with reduced hardware complexity | |
US6904558B2 (en) | Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages | |
US6044389A (en) | System for computing the multiplicative inverse of a field element for galois fields without using tables | |
US6122766A (en) | Reed-Solomon decoder having a three-stage pipeline structure | |
US7827384B2 (en) | Galois-based incremental hash module | |
US10248498B2 (en) | Cyclic redundancy check calculation for multiple blocks of a message | |
JP5384492B2 (ja) | メッセージ剰余の決定 | |
JP4764973B2 (ja) | Crc値の算出装置 | |
US20170250710A1 (en) | Method and device for calculating a crc code in parallel | |
US20060168495A1 (en) | Computation of cyclic redundancy check | |
EP1102406A2 (en) | Apparatus and method for decoding digital data | |
US8312363B2 (en) | Residue generation | |
JP3953397B2 (ja) | リードソロモン符号化回路およびリードソロモン復号化回路 | |
US20070011592A1 (en) | Decoder architecture for Reed Solomon codes | |
Hu et al. | Low complexity parallel Chien search architecture for RS decoder | |
Lin et al. | A long block length BCH decoder for DVB-S2 application | |
US20140280423A1 (en) | Method and system of improved reed-solomon decoding | |
Chang et al. | Design and implementation of a reconfigurable architecture for (528, 518) Reed-Solomon codec IP | |
Hajare et al. | Design and Implementation of Parallel CRC Generation for High Speed Application | |
Nelson et al. | Systolic architectures for decoding Reed-Solomon codes | |
GB2408608A (en) | Cyclic Redundancy Checks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120313 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120612 |
|
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: 20121120 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121217 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151228 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |