WO1995023384A3 - Error correctable data transmission method and device based on semi-cyclic codes - Google Patents
Error correctable data transmission method and device based on semi-cyclic codes Download PDFInfo
- Publication number
- WO1995023384A3 WO1995023384A3 PCT/IB1995/000100 IB9500100W WO9523384A3 WO 1995023384 A3 WO1995023384 A3 WO 1995023384A3 IB 9500100 W IB9500100 W IB 9500100W WO 9523384 A3 WO9523384 A3 WO 9523384A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- symbols
- check
- semi
- block
- arranging state
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- 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
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/1515—Reed-Solomon 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/27—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 using interleaving techniques
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2921—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes wherein error correction coding involves a diagonal direction
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
- H03M13/2927—Decoding strategies
- H03M13/293—Decoding strategies with erasure setting
-
- 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/0045—Arrangements at the receiver 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/0057—Block 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/0056—Systems characterized by the type of code used
- H04L1/0064—Concatenated codes
- H04L1/0065—Serial concatenated 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/0056—Systems characterized by the type of code used
- H04L1/007—Unequal error protection
-
- 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/0071—Use of interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
- G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
Abstract
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/535,155 US5872798A (en) | 1994-02-16 | 1995-02-14 | Error correctable data transmission method and device based on semi-cyclic codes |
AU15448/95A AU1544895A (en) | 1994-02-16 | 1995-02-14 | Error correctable data transmission method and device based on semi-cyclic codes |
CN95190236A CN1126005A (en) | 1994-02-16 | 1995-02-14 | Error correctable data transmission method and device based on semi-cyclic codes |
EP95907126A EP0698269A1 (en) | 1994-02-16 | 1995-02-14 | Error correctable data transmission method and device based on semi-cyclic codes |
KR1019950704557A KR960702131A (en) | 1994-02-16 | 1995-02-14 | Error correctable data transmission method and device based on semi-cyclic codes |
JP7522232A JPH08509351A (en) | 1994-02-16 | 1995-02-14 | Method and apparatus for error-correctable data transmission based on semi-cyclic code |
Applications Claiming Priority (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP94200336 | 1994-02-16 | ||
EP94200336.9 | 1994-02-16 | ||
EP94200452 | 1994-02-23 | ||
EP94200452.4 | 1994-02-23 | ||
EP94200703.0 | 1994-03-21 | ||
EP94200703 | 1994-03-21 | ||
EP94201824 | 1994-06-24 | ||
EP94201824.3 | 1994-06-24 | ||
US30400094A | 1994-09-09 | 1994-09-09 | |
EP94203394 | 1994-11-22 | ||
EP94203394.5 | 1994-11-22 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO1995023384A2 WO1995023384A2 (en) | 1995-08-31 |
WO1995023384A3 true WO1995023384A3 (en) | 1995-10-19 |
Family
ID=27514155
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB1995/000100 WO1995023384A2 (en) | 1994-02-16 | 1995-02-14 | Error correctable data transmission method and device based on semi-cyclic codes |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP0698269A1 (en) |
JP (1) | JPH08509351A (en) |
KR (1) | KR960702131A (en) |
CN (1) | CN1126005A (en) |
AU (1) | AU1544895A (en) |
TW (1) | TW257907B (en) |
WO (1) | WO1995023384A2 (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11510945A (en) * | 1996-06-13 | 1999-09-21 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | Method and apparatus for track-wise burst error correction in a multi-track storage format |
JPH1074613A (en) | 1996-08-30 | 1998-03-17 | Tokin Corp | Tape, adhesive tape and self-fusion tape |
US6725412B1 (en) * | 2000-08-15 | 2004-04-20 | Dolby Laboratories Licensing Corporation | Low latency data encoder |
KR100602027B1 (en) * | 2002-07-03 | 2006-07-19 | 휴우즈 일렉트로닉스 코오포레이션 | Bit-interleaved coded modulation using low density parity check ldpc codes |
US7418644B2 (en) * | 2004-03-01 | 2008-08-26 | Hewlett-Packard Development Company, L.P. | System for error correction coding and decoding |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4750178A (en) * | 1985-04-13 | 1988-06-07 | Sony Corporation | Error correction method |
US4998252A (en) * | 1987-08-06 | 1991-03-05 | Sony Corporation | Method and apparatus for transmitting digital data |
US5224106A (en) * | 1990-05-09 | 1993-06-29 | Digital Equipment Corporation | Multi-level error correction system |
US5325371A (en) * | 1990-08-24 | 1994-06-28 | Sony Corporation | Coding/decoding apparatus |
-
1995
- 1995-02-14 WO PCT/IB1995/000100 patent/WO1995023384A2/en not_active Application Discontinuation
- 1995-02-14 KR KR1019950704557A patent/KR960702131A/en not_active Application Discontinuation
- 1995-02-14 CN CN95190236A patent/CN1126005A/en active Pending
- 1995-02-14 AU AU15448/95A patent/AU1544895A/en not_active Abandoned
- 1995-02-14 EP EP95907126A patent/EP0698269A1/en not_active Withdrawn
- 1995-02-14 JP JP7522232A patent/JPH08509351A/en active Pending
- 1995-03-06 TW TW084102104A patent/TW257907B/zh active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4750178A (en) * | 1985-04-13 | 1988-06-07 | Sony Corporation | Error correction method |
US4998252A (en) * | 1987-08-06 | 1991-03-05 | Sony Corporation | Method and apparatus for transmitting digital data |
US5224106A (en) * | 1990-05-09 | 1993-06-29 | Digital Equipment Corporation | Multi-level error correction system |
US5325371A (en) * | 1990-08-24 | 1994-06-28 | Sony Corporation | Coding/decoding apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN1126005A (en) | 1996-07-03 |
TW257907B (en) | 1995-09-21 |
AU1544895A (en) | 1995-09-11 |
KR960702131A (en) | 1996-03-28 |
JPH08509351A (en) | 1996-10-01 |
EP0698269A1 (en) | 1996-02-28 |
WO1995023384A2 (en) | 1995-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7103830B1 (en) | DC balanced error correction coding | |
US6658605B1 (en) | Multiple coding method and apparatus, multiple decoding method and apparatus, and information transmission system | |
US8201048B2 (en) | Method for a general near optimal turbo code trellis termination | |
US5983388A (en) | Forward error correction arrangement (FEC) for multipoint to single point communication systems | |
EP0681373B1 (en) | Convolutional interleaver with reduced memory requirements and address generator therefor | |
JP3274627B2 (en) | Method for encoding a stream of input signals and method for generating an output signal stream | |
WO2002013449A3 (en) | Apparatus and method for providing turbo code interleaving in a communications system | |
EP2136473A3 (en) | Method and system for transmitting and receiving information using chain reaction codes | |
KR960705437A (en) | MULTIIRATE SERIAL VITERBI DECODER FOR CODE DIVISION MULTIPLE ACCESS SYSTEM APPLICATIONS | |
RU2008152401A (en) | MOVING DEVICE AND RECEIVER FOR SIGNAL FORMED BY MOVING DEVICE | |
CA2171886A1 (en) | Bar Code Encoding System Using Four-State Codes | |
GB0210604D0 (en) | Method and arrangement for data compression | |
US6081921A (en) | Bit insertion approach to convolutional encoding | |
CA2431698A1 (en) | Method and system for allocating convolutional encoded bits into symbols before modulation | |
US5473620A (en) | Programmable redundancy/syndrome generator | |
WO1995023384A3 (en) | Error correctable data transmission method and device based on semi-cyclic codes | |
US3235661A (en) | Communications and data processing equipment | |
KR960006313A (en) | Transmission mode and transmission device | |
JP3279624B2 (en) | 1-bit error correction circuit based on CRC operation | |
EP1529344A2 (en) | Method of first interleavering of a two interleaver transmitter | |
US5124992A (en) | Error correcting encoder/decoder for a digital transmission installation | |
RU2251210C1 (en) | Noise-immune cyclic code codec | |
KR20080052832A (en) | Method and apparatus for quasi-cyclic ldpc coding | |
US6829742B1 (en) | Coding method and coding apparatus for coding a serial data stream | |
GB9313412D0 (en) | Digital signal comparsion circuitry |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 95190236.9 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AU BG BR CA CN CZ FI HU JP KR MX NO PL RO RU US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1995907126 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 08535155 Country of ref document: US |
|
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AU BG BR CA CN CZ FI HU JP KR MX NO PL RO RU US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 1995907126 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: CA |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1995907126 Country of ref document: EP |