WO2001024379A3 - Procede et dispositifs de production d'un code numerique permettant la correction d'erreurs de transmission et de decodage a correction d'erreurs dudit code - Google Patents

Procede et dispositifs de production d'un code numerique permettant la correction d'erreurs de transmission et de decodage a correction d'erreurs dudit code Download PDF

Info

Publication number
WO2001024379A3
WO2001024379A3 PCT/DE2000/003335 DE0003335W WO0124379A3 WO 2001024379 A3 WO2001024379 A3 WO 2001024379A3 DE 0003335 W DE0003335 W DE 0003335W WO 0124379 A3 WO0124379 A3 WO 0124379A3
Authority
WO
WIPO (PCT)
Prior art keywords
packets
data
matrix
production
decoding
Prior art date
Application number
PCT/DE2000/003335
Other languages
German (de)
English (en)
Other versions
WO2001024379A2 (fr
Inventor
Rieck Manfred
Original Assignee
Rieck Manfred
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 Rieck Manfred filed Critical Rieck Manfred
Priority to DE10082967T priority Critical patent/DE10082967D2/de
Priority to AU16911/01A priority patent/AU1691101A/en
Publication of WO2001024379A2 publication Critical patent/WO2001024379A2/fr
Publication of WO2001024379A3 publication Critical patent/WO2001024379A3/fr

Links

Classifications

    • 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
    • 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
    • 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/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

Procédé et dispositifs de production d'un code numérique permettant la correction d'erreurs de transmission lors de la transmission par paquets de séquences de bits et de décodage d'un tel code. Lors de la transmission d'informations numériques, il peut arriver que des bits individuels ou que des paquets dans leur ensemble soient perdus ou tronqués. Les solutions existantes entraînent de longues durées de calcul, sont très lentes à mettre en oeuvre et exigent souvent une grande quantité de mémoire pour le stockage des résultats intermédiaires. Selon ledit procédé, une matrice de Cauchy (rxm) est produite sur un corps fini, r étant le nombre des paquets redondants à calculer et m le nombre des paquets d'informations, après quoi les paquets redondants sont calculés et copiés à des endroits prédéterminés dans le flux de données. Ledit procédé peut être mis en oeuvre de manière modulaire dans une description à langage de haut niveau capable de synthèse en vue de la programmation de matériel. Le codage et le décodage peuvent avoir lieu parallèlement pour les bits individuels d'un paquet. Les données transmises sont marquées comme étant correctes ou erronées à l'aide d'indices. Les indices sont exploités (SMG) en vue de l'établissement de groupes d'indices et d'une sous-matrice. Une inversion (InverterA, InverterB, InverterE, InverterF, D_Inv) produit une matrice inverse et parallèlement à cela, des paquets redondants et des paquets de données sont mis à jour (Update) par calcul OU exclusif. Les résultats des deux calculs permettent la reconstitution de paquets de données perdus (Recover). La présente invention peut être appliquée dans tous les domaines de la transmission numérique de données dans lesquels se produisent des pertes de données, par ex. GSM, UMTS, DAB, la téléphonie par satellites, etc.
PCT/DE2000/003335 1999-09-25 2000-09-25 Procede et dispositifs de production d'un code numerique permettant la correction d'erreurs de transmission et de decodage a correction d'erreurs dudit code WO2001024379A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE10082967T DE10082967D2 (de) 1999-09-25 2000-09-25 Verfahren und Vorrichtungen zum Erzeugen eines die Korrektur von Übertragungsfehlern ermöglichenden digitalen Codes und zum fehlerkorrigierenden Decodieren eines solchen Codes
AU16911/01A AU1691101A (en) 1999-09-25 2000-09-25 Method and devices for production of a digital code for correction of transmission errors and error correcting decoding thereof

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19946005.1 1999-09-25
DE19946005 1999-09-25

Publications (2)

Publication Number Publication Date
WO2001024379A2 WO2001024379A2 (fr) 2001-04-05
WO2001024379A3 true WO2001024379A3 (fr) 2001-08-23

Family

ID=7923289

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2000/003335 WO2001024379A2 (fr) 1999-09-25 2000-09-25 Procede et dispositifs de production d'un code numerique permettant la correction d'erreurs de transmission et de decodage a correction d'erreurs dudit code

Country Status (3)

Country Link
AU (1) AU1691101A (fr)
DE (1) DE10082967D2 (fr)
WO (1) WO2001024379A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101552661B (zh) * 2009-03-26 2013-01-30 吕晓雯 一种差错控制方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4835775A (en) * 1987-10-13 1989-05-30 Cyclotomics, Inc. Hypersystolic reed-solomon encoder

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4835775A (en) * 1987-10-13 1989-05-30 Cyclotomics, Inc. Hypersystolic reed-solomon encoder

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
G. SEROUSSI: "A Systolic Reed-Solomon Encoder", IEEE TRANSACTIONS ON INFORMATION THEORY, July 1991 (1991-07-01), New York, US, pages 1217 - 1220, XP000220324 *
G.C. CLARK AND J. BIBB CAIN: "Error Correction Coding for Digital Communications", 1981, PLENUM PRESS, NEW YORK, US, XP002162336 *
M. ANWARAL HASAN ET AL.: "ALGORITHMS AND ARCHITECTURES FOR THE DESIGN OF A VLSI REED-SOLOMON CODEC", 1994, IEEE PRESS, XP002055402 *
R.M. ROTH AND G. SEROUSSI: "On Generator Matrices of MDS Codes", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. IT-31, no. 6, November 1995 (1995-11-01), pages 826 - 830, XP000982813 *

Also Published As

Publication number Publication date
DE10082967D2 (de) 2002-07-11
WO2001024379A2 (fr) 2001-04-05
AU1691101A (en) 2001-04-30

Similar Documents

Publication Publication Date Title
JP4292298B2 (ja) 並列畳み込み符号器
JP3894946B2 (ja) エラー訂正回路、インターリーバ及びパンクチャリング又は反復装置を有する伝送システム
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
JP2000068862A (ja) 誤り訂正符号化装置
US7802167B1 (en) Apparatus and method for detecting extended error bursts
JPS61289732A (ja) デ−タワ−ド伝送システム
CA2206688A1 (fr) Systeme de transmission numerique pour le codage et le decodage de donnees d'attribut en symboles de controle d'erreurs des donnees principales
EP1501226B1 (fr) Procédé, codeur et appareil de télécommunications de codage des données concatenées parallèles
RU2310273C2 (ru) Способ кодирования-декодирования информации в системах передачи данных
CN100508440C (zh) 接收移动无线信号时的译码及循环冗余校验的并行处理的方法和装置
CN101779379B (zh) 使用通用级联码(gcc)进行编码和解码
WO2006054660A1 (fr) Appareil de transmission de signal numerique
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
US5357527A (en) Validation of RAM-resident software programs
EP0944963A1 (fr) Procede et dispositif de piegeage et de decodage d'erreur de codes "crc" abreges
EP1545011B1 (fr) Entrelacement optimise de signaux numeriques
US7127658B2 (en) Method and encoder for implementing a fully protected multidimensional linear block code
US7124351B2 (en) Software instructions utilizing a hardwired circuit
WO2001024379A3 (fr) Procede et dispositifs de production d'un code numerique permettant la correction d'erreurs de transmission et de decodage a correction d'erreurs dudit code
EP0612166B1 (fr) Méthode et appareil de codage de contrÔle d'erreurs dans un système de communication de données numériques
WO2021199409A1 (fr) Dispositif de codage de correction d'erreur, dispositif de décodage de correction d'erreur, circuit de commande, support de stockage, procédé de codage de correction d'erreur et procédé de décodage de correction d'erreur
JP3628013B2 (ja) 信号送信装置および符号化装置
JP4308226B2 (ja) 誤り訂正符号化装置
JPH10290216A (ja) 誤り訂正復号方法およびその装置
US7552375B2 (en) Method, an encoder and communication device for individually encoding code block segments

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP