AU3927185A

AU3927185A – Decoding device for code symbols protected by Reed-Solomon code
– Google Patents

AU3927185A – Decoding device for code symbols protected by Reed-Solomon code
– Google Patents
Decoding device for code symbols protected by Reed-Solomon code

Info

Publication number
AU3927185A

AU3927185A
AU39271/85A
AU3927185A
AU3927185A
AU 3927185 A
AU3927185 A
AU 3927185A
AU 39271/85 A
AU39271/85 A
AU 39271/85A
AU 3927185 A
AU3927185 A
AU 3927185A
AU 3927185 A
AU3927185 A
AU 3927185A
Authority
AU
Australia
Prior art keywords
code
symbols
decoding
word
reed
Prior art date
1984-02-29
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.)

Granted

Application number
AU39271/85A
Other versions

AU579050B2
(en

Inventor
Constant Paul Marie Jozef Baggen
Leonardus Maria Hendricus Emiel Driessen
Rudy Willem Jozef Pollen
Lodewijk Barend Vries
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.)

Koninklijke Philips NV

Original Assignee
Philips Gloeilampenfabrieken NV
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.)
1984-02-29
Filing date
1985-02-28
Publication date
1985-09-05

1985-02-28
Application filed by Philips Gloeilampenfabrieken NV
filed
Critical
Philips Gloeilampenfabrieken NV

1985-09-05
Publication of AU3927185A
publication
Critical
patent/AU3927185A/en

1988-11-10
Application granted
granted
Critical

1988-11-10
Publication of AU579050B2
publication
Critical
patent/AU579050B2/en

2005-02-28
Anticipated expiration
legal-status
Critical

Status
Ceased
legal-status
Critical
Current

Links

Espacenet

Global Dossier

Discuss

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

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

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/1806—Pulse code modulation systems for audio signals

G11B20/1809—Pulse code modulation systems for audio signals 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/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

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

H03M13/2924—Cross interleaved Reed-Solomon codes [CIRC]

Abstract

Decoding device for a stream of code symbols which are word-wise protected by a double Reed-Solomon code with a minimum Hamming distance of 5 over the code symbols and an interleaving mechanism between the two codes. and also a player comprising such a decoding deviceFor the decoding of a data stream which is word-wise protected against errors by a double Reed-Solomon code with symbol-wise interleaving over the code words, first the reliability information for the constituent symbols is aggregated for a code word. The strategy is determined therefrom, entailing the number of erase symbols and the maximum number of error symbols to be corrected. The correction re- suit is compared with a reliability code and on the basis thereof all symbols obtain an at least trivalent secondary reliability indication for decoding in the second code.

AU39271/85A
1984-02-29
1985-02-28
Decoding device for code symbols protected by Reed-Solomon code

Ceased

AU579050B2
(en)

Applications Claiming Priority (2)

Application Number
Priority Date
Filing Date
Title

NL8400630A

NL8400630A
(en)

1984-02-29
1984-02-29

DECODING DEVICE FOR A FLOW OF CODE SYMBOLS PROTECTED BY WORDS BY A DOUBLE REED-SOLOMON CODE WITH A MINIMUM HAMMING DISTANCE OF 5 ON THE CODE SYMBOLS AND A BLEACHING MECHANISM BETWEEN THE TWO CODES.

NL8400630

1984-02-29

Publications (2)

Publication Number
Publication Date

AU3927185A
true

AU3927185A
(en)

1985-09-05

AU579050B2

AU579050B2
(en)

1988-11-10

Family
ID=19843559
Family Applications (1)

Application Number
Title
Priority Date
Filing Date

AU39271/85A
Ceased

AU579050B2
(en)

1984-02-29
1985-02-28
Decoding device for code symbols protected by Reed-Solomon code

Country Status (13)

Country
Link

US
(1)

US4683572A
(en)

EP
(1)

EP0156413B1
(en)

JP
(1)

JP2545061B2
(en)

KR
(1)

KR920004931B1
(en)

AT
(1)

ATE49328T1
(en)

AU
(1)

AU579050B2
(en)

BR
(1)

BR8500845A
(en)

CA
(1)

CA1229170A
(en)

DE
(1)

DE3575249D1
(en)

ES
(1)

ES8608250A1
(en)

HK
(1)

HK15993A
(en)

NL
(1)

NL8400630A
(en)

SG
(1)

SG120892G
(en)

Cited By (3)

* Cited by examiner, † Cited by third party

Publication number
Priority date
Publication date
Assignee
Title

AU584883B2
(en)

*

1984-03-24
1989-06-08
Philips Electronics N.V.
An information transmission method with error correction for user words,an error correcting decoding method for such user words,an apparatus for information transmission for use with the method,a device for information decoding for use with the method,and an apparatus for use with such device

AU590263B2
(en)

*

1985-04-13
1989-11-02
Sony Corporation
Error correction method

AU597576B2
(en)

*

1985-05-21
1990-06-07
Sony Corporation
Apparatus for decoding error correcting code

Families Citing this family (38)

* Cited by examiner, † Cited by third party

Publication number
Priority date
Publication date
Assignee
Title

JPS61154227A
(en)

*

1984-12-26
1986-07-12
Mitsubishi Electric Corp
Two-stage coding method

JPS62177768A
(en)

*

1986-01-31
1987-08-04
Sony Corp
Error correcting device

JPS63193723A
(en)

*

1987-02-06
1988-08-11
Sony Corp
Decoding method for reed-solomon code

AU622626B2
(en)

*

1987-06-03
1992-04-16
Sony Corporation
Method of processing data

US4845714A
(en)

*

1987-06-08
1989-07-04
Exabyte Corporation
Multiple pass error correction process and apparatus for product codes

JPS63316524A
(en)

*

1987-06-18
1988-12-23
Sony Corp
Method for decoding reed-solomon code

US4821268A
(en)

*

1987-10-26
1989-04-11
Cyclotomics, Inc.
Soft decision Reed-Solomon decoder

US4835772A
(en)

*

1988-01-06
1989-05-30
Cyclotomics, Inc.
Probabilistic fade forecasting

DE69033834T2
(en)

*

1989-07-13
2002-04-25
Canon Kk

Encoding and decoding apparatus suitable for copying data

EP0413856B1
(en)

*

1989-08-24
1994-12-21
Koninklijke Philips Electronics N.V.
A decoding method and apparatus for decoding code words that are wordwise protected by a non-binary BCH code against at least one symbol error

US5222069A
(en)

*

1990-09-20
1993-06-22
Ampex Systems Corporation
Miscorrection arrangement for the concealment of misdetected or miscorrected digital signals

US5291496A
(en)

*

1990-10-18
1994-03-01
The United States Of America As Represented By The United States Department Of Energy
Fault-tolerant corrector/detector chip for high-speed data processing

TW244405B
(en)

*

1992-07-07
1995-04-01
Philips Electronics Nv

EP0584864B1
(en)

*

1992-08-21
1997-11-05
Koninklijke Philips Electronics N.V.
A hardware-efficient method and device for encoding BCH codes and in particular Reed-Solomon codes

GB2295753B
(en)

*

1992-09-17
1996-10-16
Sony Uk Ltd
Data coding

GB2270811B
(en)

*

1992-09-17
1996-02-07
Sony Broadcast & Communication
Video data compression

KR950002304B1
(en)

*

1992-10-07
1995-03-16
삼성전자주식회사
Multi-error correction method

KR950009386B1
(en)

*

1993-04-21
1995-08-21
삼성전자주식회사
Address product circuit

DE69505794T2
(en)

*

1994-02-15
1999-06-02
Koninkl Philips Electronics Nv

METHOD FOR CONVERTING M-BIT INFORMATION WORDS INTO A MODULATED SIGNAL, METHOD FOR PRODUCING A RECORDING CARRIER, ENCODING, DECODING, RECORDING AND READING DEVICE AND RECORDING CARRIER

US5872798A
(en)

*

1994-02-16
1999-02-16
U.S. Philips Corporation
Error correctable data transmission method and device based on semi-cyclic codes

US5771244A
(en)

*

1994-03-09
1998-06-23
University Of Southern California
Universal Reed-Solomon coder/encoder

JP3328093B2
(en)

*

1994-07-12
2002-09-24
三菱電機株式会社

Error correction device

US5719797A
(en)

*

1995-12-15
1998-02-17
The United States Of America As Represented By The Secretary Of The Army
Simulator for smart munitions testing

JP3234493B2
(en)

*

1996-03-11
2001-12-04
三洋電機株式会社

Code error correction method and code error correction device

US5920580A
(en)

*

1996-03-11
1999-07-06
Integrated Device Technology, Inc.
Multiple error detection in error detection correction circuits

US5757821A
(en)

*

1996-07-22
1998-05-26
Telefonaktiebolaget Lm Ericsson
Method and apparatus for detecting communication signals having unequal error protection

TW311189B
(en)

*

1996-09-30
1997-07-21
United Microelectronics Corp
The error-corrected decoding method and its apparatus for Reed-Soloman code

GB2324390B
(en)

*

1997-04-17
2002-05-29
United Microelectronics Corp
Error decoding method and apparatus for Reed-Solomon codes

JPH1117557A
(en)

*

1997-05-01
1999-01-22
Mitsubishi Electric Corp
Error correction method and device therefor

DE19825398A1
(en)

*

1998-05-27
1999-12-02
Deutsche Telekom Ag
Transmission of error corrected digital data

JP3502559B2
(en)

*

1999-02-05
2004-03-02
松下電器産業株式会社

Erasure correction method and erasure correction circuit

CN1180537C
(en)

*

1999-12-20
2004-12-15
皇家菲利浦电子有限公司
Receiver with improved decoder

US6732320B1
(en)

*

2000-04-28
2004-05-04
Promos Technologies Inc.
Method and system for improved error correction in optical media data processing

JP2002230916A
(en)

*

2001-01-29
2002-08-16
Mitsubishi Electric Corp
Information reproducer

JP3993035B2
(en)

*

2001-07-19
2007-10-17
松下電器産業株式会社

Data recording method, recording medium, and reproducing apparatus

US7228490B2
(en)

*

2004-02-19
2007-06-05
Quantum Corporation
Error correction decoder using cells with partial syndrome generation

US10417089B2
(en)

*

2018-02-13
2019-09-17
Western Digital Technologies, Inc.
Data storage device extending erasures for LDPC-type decoding

CN114157396A
(en)

*

2021-12-03
2022-03-08
江西洪都航空工业集团有限责任公司
RS encoder and RS encoding and decoding method

Family Cites Families (9)

* Cited by examiner, † Cited by third party

Publication number
Priority date
Publication date
Assignee
Title

JPS5857781B2
(en)

*

1978-01-17
1983-12-21
三菱電機株式会社

Encoding/decoding method

US4322848A
(en)

*

1980-06-26
1982-03-30
Communications Satellite Corporation
Reliability-weighted analog threshold decoder

DE3036614A1
(en)

*

1980-09-29
1982-05-13
Siemens AG, 1000 Berlin und 8000 München

METHOD FOR DETECTING DIGITAL INFORMATION IN DIGITAL INFORMATION TRANSFER, IN PARTICULAR INFORMATION TRANSFER IN MOBILE RADIO COMMUNICATION SYSTEMS

US4404674A
(en)

*

1981-07-10
1983-09-13
Communications Satellite Corporation
Method and apparatus for weighted majority decoding of FEC codes using soft detection

JPS5829237A
(en)

*

1981-08-14
1983-02-21
Sony Corp
Error correcting method

NL8104342A
(en)

*

1981-09-21
1983-04-18
Philips Nv

CALCULATOR SYSTEM, BASED ON A SYMBOL-CORRECTING CODE WITH TWO WORKING MODES.

FR2519822A1
(en)

*

1982-01-11
1983-07-18
Philips Ind Commerciale

PREVENTIVE RECOVERY OF ERRORS IN A COMMUNICATIONS NETWORK

JPS58123253A
(en)

*

1982-01-19
1983-07-22
Sony Corp
Error correcting device

US4519080A
(en)

*

1982-10-29
1985-05-21
Communications Satellite Corporation
Analog threshold decoder

1984

1984-02-29
NL
NL8400630A
patent/NL8400630A/en
not_active
Application Discontinuation

1984-09-24
US
US06/653,255
patent/US4683572A/en
not_active
Expired – Fee Related

1985

1985-02-25
DE
DE8585200252T
patent/DE3575249D1/en
not_active
Expired – Lifetime

1985-02-25
EP
EP85200252A
patent/EP0156413B1/en
not_active
Expired – Lifetime

1985-02-25
AT
AT85200252T
patent/ATE49328T1/en
not_active
IP Right Cessation

1985-02-26
BR
BR8500845A
patent/BR8500845A/en
not_active
IP Right Cessation

1985-02-26
ES
ES540706A
patent/ES8608250A1/en
not_active
Expired

1985-02-28
AU
AU39271/85A
patent/AU579050B2/en
not_active
Ceased

1985-02-28
KR
KR1019850001262A
patent/KR920004931B1/en
not_active
IP Right Cessation

1985-02-28
JP
JP60040235A
patent/JP2545061B2/en
not_active
Expired – Lifetime

1985-02-28
CA
CA000475438A
patent/CA1229170A/en
not_active
Expired

1992

1992-11-24
SG
SG1208/92A
patent/SG120892G/en
unknown

1993

1993-02-25
HK
HK159/93A
patent/HK15993A/en
not_active
IP Right Cessation

Cited By (3)

* Cited by examiner, † Cited by third party

Publication number
Priority date
Publication date
Assignee
Title

AU584883B2
(en)

*

1984-03-24
1989-06-08
Philips Electronics N.V.
An information transmission method with error correction for user words,an error correcting decoding method for such user words,an apparatus for information transmission for use with the method,a device for information decoding for use with the method,and an apparatus for use with such device

AU590263B2
(en)

*

1985-04-13
1989-11-02
Sony Corporation
Error correction method

AU597576B2
(en)

*

1985-05-21
1990-06-07
Sony Corporation
Apparatus for decoding error correcting code

Also Published As

Publication number
Publication date

NL8400630A
(en)

1985-09-16

BR8500845A
(en)

1985-10-15

SG120892G
(en)

1993-01-29

ATE49328T1
(en)

1990-01-15

HK15993A
(en)

1993-03-05

JP2545061B2
(en)

1996-10-16

ES540706A0
(en)

1986-06-01

EP0156413B1
(en)

1990-01-03

EP0156413A1
(en)

1985-10-02

DE3575249D1
(en)

1990-02-08

ES8608250A1
(en)

1986-06-01

US4683572A
(en)

1987-07-28

CA1229170A
(en)

1987-11-10

JPS60204126A
(en)

1985-10-15

AU579050B2
(en)

1988-11-10

KR920004931B1
(en)

1992-06-22

KR850007176A
(en)

1985-10-30

Similar Documents

Publication
Publication Date
Title

AU579050B2
(en)

1988-11-10

Decoding device for code symbols protected by Reed-Solomon code

ES8203542A1
(en)

1982-04-01

Method of error correction

ES8203543A1
(en)

1982-04-01

Method of error correction

DE69315360D1
(en)

1998-01-08

Tri-orthogonally nested error correction system

AU560216B2
(en)

1987-04-02

Multibyte error correction

EP0110367A3
(en)

1985-12-04

Coded data on a record carrier and method for encoding same

JPH0380727A
(en)

1991-04-05

Frame synchronization detection method and device for data stream

ATE64672T1
(en)

1991-07-15

FAST DECODER FOR REED-SOLOMON CODES, ALSO USEABLE AS AN ENCODER, AND RECORDING AND PLAYBACK DEVICE CONTAINING SUCH ENCODER AND DECODER.

AU591711B2
(en)

1989-12-14

Self-checking error-correcting encoder/decoder

EP0844741A3
(en)

2001-11-14

Error correction device

DE3069713D1
(en)

1985-01-10

Apparatus for the processing of an information stream with the aid of an error-correcting convolutional code and for the detection of an error still irremediable in this processing

AU552984B2
(en)

1986-06-26

Data processing using symbol correcting code

AU560284B2
(en)

1987-04-02

Data transmission

KR870005519A
(en)

1987-06-09

Data error correction device

DE69526644D1
(en)

2002-06-13

DIGITAL TRANSMISSION AND RECORDING SYSTEM WITH SIMPLE ERROR CORRECTION

EP0341851A3
(en)

1991-06-12

Method and apparatus for interleaved encoding

MCADAM et al.

1976

Reed-Solomon coding for errors plus erasures

JPS5740715A
(en)

1982-03-06

Series data byte recording system capable of correcting burst error

KR920018735A
(en)

1992-10-22

Error correction method and circuit of digital data

JPS6123419A
(en)

1986-01-31

Error correcting device

JPS6425365A
(en)

1989-01-27

Digital signal reproducing device

JPS56161736A
(en)

1981-12-12

Error correcting device

Download PDF in English

None