GB0607976D0 - Apparatus and method for computing an error detection code - Google Patents

Apparatus and method for computing an error detection code

Info

Publication number
GB0607976D0
GB0607976D0 GBGB0607976.8A GB0607976A GB0607976D0 GB 0607976 D0 GB0607976 D0 GB 0607976D0 GB 0607976 A GB0607976 A GB 0607976A GB 0607976 D0 GB0607976 D0 GB 0607976D0
Authority
GB
United Kingdom
Prior art keywords
error detection
detection code
crc error
computation
compute
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.)
Ceased
Application number
GBGB0607976.8A
Other languages
English (en)
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Queens University of Belfast
Original Assignee
Queens University of Belfast
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Queens University of Belfast filed Critical Queens University of Belfast
Priority to GBGB0607976.8A priority Critical patent/GB0607976D0/en
Publication of GB0607976D0 publication Critical patent/GB0607976D0/en
Priority to EP07732413A priority patent/EP2013975B1/en
Priority to US12/298,017 priority patent/US8321751B2/en
Priority to PCT/GB2007/001371 priority patent/WO2007122384A1/en
Priority to AT07732413T priority patent/ATE531129T1/de
Priority to RU2008145087/09A priority patent/RU2008145087A/ru
Priority to JP2009505948A priority patent/JP2009534895A/ja
Priority to KR1020087025838A priority patent/KR20090008263A/ko
Priority to CNA2007800208084A priority patent/CN101461140A/zh
Priority to IL194807A priority patent/IL194807A0/en
Ceased legal-status Critical Current

Links

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
    • H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
    • 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/6575—Implementations based on combinatorial logic, e.g. Boolean circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Logic Circuits (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
GBGB0607976.8A 2006-04-22 2006-04-22 Apparatus and method for computing an error detection code Ceased GB0607976D0 (en)

Priority Applications (10)

Application Number Priority Date Filing Date Title
GBGB0607976.8A GB0607976D0 (en) 2006-04-22 2006-04-22 Apparatus and method for computing an error detection code
CNA2007800208084A CN101461140A (zh) 2006-04-22 2007-04-13 循环冗余校验码的可配置并行计算
AT07732413T ATE531129T1 (de) 2006-04-22 2007-04-13 Konfigurierbare parallele berechnung von crc- codes (cyclic redundancy check)
US12/298,017 US8321751B2 (en) 2006-04-22 2007-04-13 Configurable parallel computation of cyclic redundancy check (CRC) codes
PCT/GB2007/001371 WO2007122384A1 (en) 2006-04-22 2007-04-13 Configurable parallel computation of cyclic redundancy check (crc) codes
EP07732413A EP2013975B1 (en) 2006-04-22 2007-04-13 Configurable parallel computation of cyclic redundancy check (crc) codes
RU2008145087/09A RU2008145087A (ru) 2006-04-22 2007-04-13 Способ и устройство для контроля циклическим избыточным кодом
JP2009505948A JP2009534895A (ja) 2006-04-22 2007-04-13 Ｃｒｃエラー検出装置およびｃｒｃエラー検出コード計算方法
KR1020087025838A KR20090008263A (ko) 2006-04-22 2007-04-13 순환 중복 검사 코드의 구성 가능한 병렬 계산
IL194807A IL194807A0 (en) 2006-04-22 2008-10-22 Configurable parallel computation of cyclic redundancy check (crc) codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GBGB0607976.8A GB0607976D0 (en) 2006-04-22 2006-04-22 Apparatus and method for computing an error detection code

Publications (1)

Publication Number Publication Date
GB0607976D0 true GB0607976D0 (en) 2006-05-31

Family

ID=36581070

Family Applications (1)

Application Number Title Priority Date Filing Date
GBGB0607976.8A Ceased GB0607976D0 (en) 2006-04-22 2006-04-22 Apparatus and method for computing an error detection code

Country Status (10)

Country Link
US (1) US8321751B2 (https=)
EP (1) EP2013975B1 (https=)
JP (1) JP2009534895A (https=)
KR (1) KR20090008263A (https=)
CN (1) CN101461140A (https=)
AT (1) ATE531129T1 (https=)
GB (1) GB0607976D0 (https=)
IL (1) IL194807A0 (https=)
RU (1) RU2008145087A (https=)
WO (1) WO2007122384A1 (https=)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8161365B1 (en) * 2009-01-30 2012-04-17 Xilinx, Inc. Cyclic redundancy check generator
CN101702639B (zh) * 2009-11-23 2012-12-19 成都市华为赛门铁克科技有限公司 循环冗余校验的校验值计算方法及装置
CN101795175B (zh) * 2010-02-23 2014-03-19 中兴通讯股份有限公司 数据的校验处理方法及装置
CN101847999B (zh) * 2010-05-28 2012-10-10 清华大学 一种用循环冗余校验码进行并行校验的方法
CN102546089B (zh) * 2011-01-04 2014-07-16 中兴通讯股份有限公司 循环冗余校验crc码的实现方法及装置
CN102891685B (zh) * 2012-09-18 2018-06-22 国核自仪系统工程有限公司 基于fpga的并行循环冗余校验运算电路
CN105099466B (zh) * 2015-08-17 2018-04-17 中国航天科技集团公司第九研究院第七七一研究所 一种用于128位并行数据的crc校验矩阵生成方法
US10838799B2 (en) * 2018-08-20 2020-11-17 Micron Technology, Inc. Parallel error calculation
JP6807113B2 (ja) * 2019-06-07 2021-01-06 ソナス株式会社 通信システム、通信方法及び通信装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4712215A (en) * 1985-12-02 1987-12-08 Advanced Micro Devices, Inc. CRC calculation machine for separate calculation of checkbits for the header packet and data packet
JPH0795096A (ja) * 1993-09-20 1995-04-07 Fujitsu Ltd プログラマブル並列ｃｒｃ生成装置
JP3256517B2 (ja) * 1999-04-06 2002-02-12 インターナショナル・ビジネス・マシーンズ・コーポレーション 符号化回路、回路、パリティ生成方法及び記憶媒体
US6631488B1 (en) * 2000-06-30 2003-10-07 Agilent Technologies, Inc. Configurable error detection and correction engine that has a specialized instruction set tailored for error detection and correction tasks
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

Also Published As

Publication number Publication date
EP2013975B1 (en) 2011-10-26
ATE531129T1 (de) 2011-11-15
EP2013975A1 (en) 2009-01-14
IL194807A0 (en) 2009-09-22
JP2009534895A (ja) 2009-09-24
KR20090008263A (ko) 2009-01-21
CN101461140A (zh) 2009-06-17
WO2007122384A1 (en) 2007-11-01
US20100058154A1 (en) 2010-03-04
RU2008145087A (ru) 2010-05-27
US8321751B2 (en) 2012-11-27

Similar Documents

Publication Publication Date Title
IL194807A0 (en) Configurable parallel computation of cyclic redundancy check (crc) codes
WO2009041785A3 (en) Method for detecting control information in wireless communication system
DK2237514T3 (da) Fremgangsmåde og apparat til indkodning og afsendelse af styreinformation i et kommunikationssystem
MY171996A (en) Method and apparatus for channel encoding and decoding in a communication system using low-density parity-check codes
BR122019003642A8 (pt) Método e aparelho de transmissão que usam um método de codificação de um código convolucional de verificação de paridade de baixa densidade
MX2010005150A (es) Metodos y aparato para sensores de piel con alojamiento programable seccionable por el usuario para optimizacion y control del modo de usuario.
TW200943300A (en) Memory system and method for providing error correction
WO2012151471A3 (en) Identifying gestures using multiple sensors
ATE516540T1 (de) Datenvalidierung mittels prozessorbefehlen
EP2159709A4 (en) ERROR CORRECTION AND DATA PROCESSING ELEMENT
GB2512258A (en) Automatic synthesis of unit tests for security testing
ATE536584T1 (de) Fehlerbeständige berechnungen auf elliptischen kurven
GB201118444D0 (en) Method and apparatus for processing components of an image
JP2009534895A5 (https=)
ATE403185T1 (de) Redundanzkontrollverfahren und vorrichtung für sichere rechnereinheiten
EP2590072A4 (en) System control device, information processing system, and data migration and restoration method for information processing system
ATE545228T1 (de) Blinde transportformaterkennung mit niedriger komplexität
DE502006003845D1 (de) Verfahren zum betreiben eines feldgerätes der automatisierungstechnik mit sonderfunktionalitäten
EP4105751A3 (en) Abnormality detection system and abnormality detection method
WO2009066431A1 (ja) 半導体集積回路の製造システム、製造装置、製造方法、集積回路及び通信システム
GB201206932D0 (en) Comparing event data sets
EP2326014A3 (en) Error detecting/correcting code generating circuit and method of controlling the same
WO2012049614A3 (en) Device, method and system of automatically defining a financial instrument
DK1736664T3 (da) Fremgangsmåde og indretning til måling af et vindenergianlæg
SG131898A1 (en) Information processing apparatus and method, setting apparatus and method, and program

Legal Events

Date Code Title Description
AT Applications terminated before publication under section 16(1)