MXPA03002622A - Metodo y aparato para codificar codigos de bloque lineal. - Google Patents
Metodo y aparato para codificar codigos de bloque lineal.Info
- Publication number
- MXPA03002622A MXPA03002622A MXPA03002622A MXPA03002622A MXPA03002622A MX PA03002622 A MXPA03002622 A MX PA03002622A MX PA03002622 A MXPA03002622 A MX PA03002622A MX PA03002622 A MXPA03002622 A MX PA03002622A MX PA03002622 A MXPA03002622 A MX PA03002622A
- Authority
- MX
- Mexico
- Prior art keywords
- encoding
- linear block
- block codes
- scalability
- lacking
- Prior art date
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
-
- 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/0057—Block codes
-
- 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/095—Error detection codes other than CRC and single parity bit codes
- H03M13/096—Checksums
-
- 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/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
-
- 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/47—Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
-
- 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
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)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
Un metodo y aparato para codificar en forma eficiente codigos de bloque lineal, que utiliza una tabla de busqueda que incluye un grupo de respuestas de impulso para soportar un desempeno mas rapido mediante codificacion paralela. Las ventajas incluyen la capacidad para escalarlo que falta en los esquemas existentes.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/671,372 US6763492B1 (en) | 2000-09-26 | 2000-09-26 | Method and apparatus for encoding of linear block codes |
PCT/US2001/028496 WO2002027939A2 (en) | 2000-09-26 | 2001-09-14 | Method and apparatus for encoding of linear block codes |
Publications (1)
Publication Number | Publication Date |
---|---|
MXPA03002622A true MXPA03002622A (es) | 2004-05-24 |
Family
ID=24694257
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
MXPA03002622A MXPA03002622A (es) | 2000-09-26 | 2001-09-14 | Metodo y aparato para codificar codigos de bloque lineal. |
Country Status (15)
Country | Link |
---|---|
US (1) | US6763492B1 (es) |
EP (2) | EP1323235A2 (es) |
JP (1) | JP2004510380A (es) |
KR (1) | KR100894234B1 (es) |
CN (2) | CN1333530C (es) |
AU (1) | AU2001289032A1 (es) |
BR (1) | BR0114169A (es) |
CA (1) | CA2423425A1 (es) |
HK (1) | HK1061121A1 (es) |
IL (1) | IL154898A0 (es) |
MX (1) | MXPA03002622A (es) |
NO (1) | NO20031352L (es) |
RU (1) | RU2003112223A (es) |
TW (1) | TW531973B (es) |
WO (1) | WO2002027939A2 (es) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
WO2003090362A1 (fr) * | 2002-04-22 | 2003-10-30 | Fujitsu Limited | Codeur et decodeur de detection d'erreur, et diviseur |
AU2003242923A1 (en) * | 2002-06-28 | 2004-01-19 | Koninklijke Philips Electronics N.V. | Method and arrangement for the generation of an identification data block |
US7360142B1 (en) | 2004-03-03 | 2008-04-15 | Marvell Semiconductor Israel Ltd. | Methods, architectures, circuits, software and systems for CRC determination |
US7434150B1 (en) | 2004-03-03 | 2008-10-07 | Marvell Israel (M.I.S.L.) Ltd. | Methods, circuits, architectures, software and systems for determining a data transmission error and/or checking or confirming such error determinations |
JP2006060663A (ja) * | 2004-08-23 | 2006-03-02 | Oki Electric Ind Co Ltd | 巡回符号回路 |
SE0403218D0 (sv) * | 2004-12-30 | 2004-12-30 | Ericsson Telefon Ab L M | Method and apparatus relating to communication- |
DE102005018248B4 (de) * | 2005-04-19 | 2014-06-12 | Deutsche Gesetzliche Unfallversicherung E.V. (Dguv) | Prüfverfahren zur sicheren, beschleunigten Erkennung von Datenfehlern und Vorrichtung zur Durchführung des Prüfverfahrens |
US7500174B2 (en) * | 2005-05-23 | 2009-03-03 | Microsoft Corporation | Encoding and application of extended hamming checksum |
KR100850787B1 (ko) * | 2006-12-08 | 2008-08-06 | 한국전자통신연구원 | 상위 인터페이스 메모리를 이용한 시공간 블록 코드 방식의인코딩 장치 및 그 방법 |
US8103934B2 (en) | 2007-12-21 | 2012-01-24 | Honeywell International Inc. | High speed memory error detection and correction using interleaved (8,4) LBCs |
US9003259B2 (en) * | 2008-11-26 | 2015-04-07 | Red Hat, Inc. | Interleaved parallel redundancy check calculation for memory devices |
EP2690789A4 (en) * | 2012-01-11 | 2015-04-08 | Shenzhen Hac Telecom Technology Co Ltd | SYSTEM AND METHOD FOR WIRELESS COMMUNICATION |
CN107302420B (zh) * | 2017-06-20 | 2019-11-08 | 北京科技大学 | 一种线性网络编码方法 |
CN111146986B (zh) * | 2019-12-30 | 2022-08-12 | 深圳市越疆科技有限公司 | 磁编码器的位置定位方法、装置、电子设备及计算机可读存储介质 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4623999A (en) * | 1984-06-04 | 1986-11-18 | E-Systems, Inc. | Look-up table encoder for linear block codes |
JPH03272224A (ja) * | 1990-03-20 | 1991-12-03 | Canon Inc | 情報信号処理方法 |
EP0470451A3 (en) | 1990-08-07 | 1993-01-20 | National Semiconductor Corporation | Implementation of the high-level data link control cyclic redundancy check (hdlc crc) calculation |
WO1994015407A1 (en) | 1992-12-29 | 1994-07-07 | Codex Corporation | Efficient crc remainder coefficient generation and checking device and method |
DE69320321T2 (de) | 1993-02-05 | 1998-12-24 | Hewlett Packard Co | Verfahren und Gerät zum Nachprüfen von CRC-Koden, wobei CRC Teilkode kombiniert werden |
US5491700A (en) * | 1993-10-01 | 1996-02-13 | Pacific Communication Sciences, Inc. | Method and apparatus for code error correction using an ordered syndrome and error correction lookup table |
JPH07264078A (ja) * | 1994-03-23 | 1995-10-13 | Kokusai Electric Co Ltd | Bch符号化装置及びbch符号化方法 |
US5703887A (en) * | 1994-12-23 | 1997-12-30 | General Instrument Corporation Of Delaware | Synchronization and error detection in a packetized data stream |
US6308295B1 (en) * | 1996-10-08 | 2001-10-23 | Arizona Board Of Regents | Parallel spectral reed-solomon encoder and decoder |
JPH10135847A (ja) * | 1996-10-25 | 1998-05-22 | Nec Corp | Atm通信装置の並列型ヘッダ誤り訂正回路およびヘッダ誤り訂正方法 |
US5978956A (en) * | 1997-12-03 | 1999-11-02 | Quantum Corporation | Five-error correction system |
US6195780B1 (en) * | 1997-12-10 | 2001-02-27 | Lucent Technologies Inc. | Method and apparatus for generating cyclical redundancy code |
US6029186A (en) * | 1998-01-20 | 2000-02-22 | 3Com Corporation | High speed calculation of cyclical redundancy check sums |
US6263470B1 (en) * | 1998-02-03 | 2001-07-17 | Texas Instruments Incorporated | Efficient look-up table methods for Reed-Solomon decoding |
US6105158A (en) * | 1998-04-03 | 2000-08-15 | Lucent Technologies, Inc. | Screening for undetected errors in data transmission systems |
US6336200B1 (en) * | 1998-05-22 | 2002-01-01 | Kencast, Inc. | Method for validating communicated packets of data and for locating erroneous packets |
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 |
US6360348B1 (en) * | 1999-08-27 | 2002-03-19 | Motorola, Inc. | Method and apparatus for coding and decoding data |
JP2003523682A (ja) * | 2000-02-17 | 2003-08-05 | アナログ デバイス インコーポレーテッド | Crc、および他の剰余を基本とする符号の生成に用いる方法、装置、製品 |
CN1112778C (zh) * | 2000-08-08 | 2003-06-25 | 深圳市中兴通讯股份有限公司 | 一种数字通信系统中的信道循环冗余码校验的方法 |
-
2000
- 2000-09-26 US US09/671,372 patent/US6763492B1/en not_active Expired - Fee Related
-
2001
- 2001-09-14 IL IL15489801A patent/IL154898A0/xx unknown
- 2001-09-14 RU RU2003112223/09A patent/RU2003112223A/ru not_active Application Discontinuation
- 2001-09-14 JP JP2002531612A patent/JP2004510380A/ja active Pending
- 2001-09-14 CN CNB018195199A patent/CN1333530C/zh not_active Expired - Fee Related
- 2001-09-14 KR KR1020037004261A patent/KR100894234B1/ko not_active IP Right Cessation
- 2001-09-14 MX MXPA03002622A patent/MXPA03002622A/es unknown
- 2001-09-14 EP EP01968817A patent/EP1323235A2/en not_active Withdrawn
- 2001-09-14 WO PCT/US2001/028496 patent/WO2002027939A2/en active Application Filing
- 2001-09-14 CN CNA2007101278921A patent/CN101083468A/zh active Pending
- 2001-09-14 EP EP10157108A patent/EP2209215A1/en not_active Withdrawn
- 2001-09-14 AU AU2001289032A patent/AU2001289032A1/en not_active Abandoned
- 2001-09-14 BR BR0114169-4A patent/BR0114169A/pt not_active IP Right Cessation
- 2001-09-14 CA CA002423425A patent/CA2423425A1/en not_active Abandoned
- 2001-09-20 TW TW090123216A patent/TW531973B/zh not_active IP Right Cessation
-
2003
- 2003-03-25 NO NO20031352A patent/NO20031352L/no not_active Application Discontinuation
-
2004
- 2004-06-09 HK HK04104113A patent/HK1061121A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US6763492B1 (en) | 2004-07-13 |
CN1333530C (zh) | 2007-08-22 |
HK1061121A1 (en) | 2004-09-03 |
JP2004510380A (ja) | 2004-04-02 |
KR100894234B1 (ko) | 2009-04-20 |
WO2002027939A3 (en) | 2002-05-30 |
RU2003112223A (ru) | 2004-08-27 |
CN1476675A (zh) | 2004-02-18 |
EP1323235A2 (en) | 2003-07-02 |
TW531973B (en) | 2003-05-11 |
CA2423425A1 (en) | 2002-04-04 |
AU2001289032A1 (en) | 2002-04-08 |
CN101083468A (zh) | 2007-12-05 |
EP2209215A1 (en) | 2010-07-21 |
IL154898A0 (en) | 2003-10-31 |
BR0114169A (pt) | 2003-12-09 |
NO20031352L (no) | 2003-05-08 |
NO20031352D0 (no) | 2003-03-25 |
KR20030036826A (ko) | 2003-05-09 |
WO2002027939A2 (en) | 2002-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
MXPA03002622A (es) | Metodo y aparato para codificar codigos de bloque lineal. | |
MXPA04004770A (es) | Metodo de codificacion de longitud variable y metodo de descodificacion de longitud variable. | |
MY140969A (en) | Picture coding method and picture decoding method | |
HK1067756A1 (en) | Apparatus and method for lossless intraframe encoding using golomb-rice | |
GC0000278A (en) | Method of generating gas bubbles in oleaginous liquids | |
HK1095003A1 (en) | Method and apparatus for dct compression using golomb-rice coding | |
HK1115665A1 (en) | Fidelity-optimised pre-echo suppressing encoding | |
EP1401213A4 (en) | METHOD FOR ENCODING VARIABLE LENGTHS AND METHOD FOR DECODING VARIABLE LENGTHS | |
AU2002211768A1 (en) | Method of using cascaded sweeps for source coding and harmonic cancellation | |
PL360886A1 (en) | Non-imidazole aryloxyalkylamines | |
AU4966101A (en) | Methods of making and using 7alpha,11beta-dimethyl-17beta-hydroxy-4-estren-3-one17beta-trans-4-m-butylcyclohexane carboxylate and 7alpha,11beta-dimethyl-17beta -hydroxyestr-4-en-3-one 17-undecanoate | |
MY139318A (en) | Moving picture coding method and moving picture decoding method | |
CA2414304A1 (en) | Encoding/decoding apparatus and method in a cdma mobile communication system | |
MXPA02011038A (es) | Metodo para la representacion compacta de senalizacion de multi-codigos en sistemas de comunicacion. | |
AU2002231670A1 (en) | Fast decoding of long codes | |
MX228873B (es) | ||
AU2003302335A1 (en) | Method and apparatus to encode linear block codes | |
AU2001291147A1 (en) | Methods and apparatus for combustion in high volatiles environments | |
GB0309650D0 (en) | Methods and apparatus for augmenting page generation code to effect partial page regeneration | |
AU2001283932A1 (en) | Method for producing 3,3-diarylpropylamines | |
LT2001005A (en) | Method for producing of electric energy using a water power | |
AU2001297670A1 (en) | Methods and apparatus for augmenting page generation code to effect partial page regeneration | |
FI20000329A0 (fi) | Menetelmä lyhytmiestien tiivistämiseksi sekä koodaustaulukko lyhytviestien lähetystä varten | |
PL347805A1 (en) | Method of encoding and decoding messages using an unreiterated key enabling to assure clearability and undeniability of accounts | |
HU0105272D0 (en) | Method for changing of compression ratio in otto motors |