EP0156413A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
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 device
Assignee: Koninklijke Philips NV
•
Filing: 1985-02-25
•
Granted: —
•
Expires: 2005-02-25
Abstract
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.
Inventors
- 👤 Constant Paul Marie Jozef Baggen
- 👤 Leonardus Maria Hendricus Emiel Driessen
- 👤 Rudy Willem Jozef Pollen
- 👤 Lodewijk Barend Vries
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-08 18:12
CPC Classifications
H; H03; H03M; H03M13/00; H03M13/29; H03M13/2906; H03M13/2927; H03M13/293; G; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1806; G11B20/1809; H03M13/27; H03M13/2921; H03M13/2924
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
398 words
A decoding device for a stream of successively receiable code symbols which are protected against errors by a first and a second Reed-Solomon code, each of the symbols of a code word of the second code being assigned to own respective code word of the first code, said decoding device comprising a first input for code symbols of the first code each with associated reliability information, storage means (36) for the storage of any updated data symbols of the first code until at least all symbols of a code word of the second code are present together, first arithmetic means for forming the syndrome symbols for any code word of a code, second arithmetic means which are fed by the first arithmetic means in order to form, on the basis of the code symbols received, the syndrome symbols found and, if desired, also on the basis of reliability information associated with the latter code symbols, updating information which consists of locator information and error information for the presentation of data symbols of the second code, whether or not updated by means of the updating information, on a user output, there being provided flag processing means for adding, on the basis of reliability information associated with a code word of the first code and the processing result of the second arithmetic means on a code word of the first code, signalization information which has or has not been modifed to symbols to be included in a code word of the second code, characterized in that there is provided a first strategy-determining device (44, 56, 65, .70) which comprises an input for receiving aggregate reliability information for a code word of a first code in order to determine a decoding strategy on the basis thereof, said strategy defining a predetrmined number of erase symbols to be treated in the relevant code word and a maximum number of error symbols which is accepted as being correctable, said flag processing means comprising a flag hardening element which comprises a first input for word-wise receiving signalization information concerning the decoding of the first code (UEP, ERUF, NCE, NSFL), a second input for receiving a risk indication code (FHCO) from the strategy-determining device, and a first output for forming, for each symbol of the relevant code word, at least trivalent secondary flag information (0, F3, F2, F1) for the decoding of the second code.
Claim 2
Dependent Claim
398 words
A decoding device for a stream of successively receiable code symbols which are protected against errors by a first and a second Reed-Solomon code, each of the symbols of a code word of the second code being assigned to own respective code word of the first code, said decoding device comprising a first input for code symbols of the first code each with associated reliability information, storage means (36) for the storage of any updated data symbols of the first code until at least all symbols of a code word of the second code are present together, first arithmetic means for forming the syndrome symbols for any code word of a code, second arithmetic means which are fed by the first arithmetic means in order to form, on the basis of the code symbols received, the syndrome symbols found and, if desired, also on the basis of reliability information associated with the latter code symbols, updating information which consists of locator information and error information for the presentation of data symbols of the second code, whether or not updated by means of the updating information, on a user output, there being provided flag processing means for adding, on the basis of reliability information associated with a code word of the first code and the processing result of the second arithmetic means on a code word of the first code, signalization information which has or has not been modifed to symbols to be included in a code word of the second code, characterized in that there is provided a first strategy-determining device (44, 56, 65, .70) which comprises an input for receiving aggregate reliability information for a code word of a first code in order to determine a decoding strategy on the basis thereof, said strategy defining a predetrmined number of erase symbols to be treated in the relevant code word and a maximum number of error symbols which is accepted as being correctable, said flag processing means comprising a flag hardening element which comprises a first input for word-wise receiving signalization information concerning the decoding of the first code (UEP, ERUF, NCE, NSFL), a second input for receiving a risk indication code (FHCO) from the strategy-determining device, and a first output for forming, for each symbol of the relevant code word, at least trivalent secondary flag information (0, F3, F2, F1) for the decoding of the second code.
Claim 3
Dependent Claim
85 words
A decoding device as claimed in Claim 1, characterized in that there is provided a second strategy-determining device which comprises an input for receiving aggregate reliability information for a code word of the second code, formed on the basis of the secondary flag information, in order to determine a decoding strategy which is based thereon and which defines a predetermined number of erase symbols to be treated in the relevant code word and a maximum number of error symbols which is accepted as being correctable.
Claim 4
Dependent Claim
96 words
A decoding device as claimed in Claim 2, characterized in that the flag-hardening element for the decoding of a code word of the second code comprises a third input for receiving for each code symbol the multivalent secondary flag information (O, F3, F2, Fl) and a correction indication (SFL), and a fourth input for receiving from the strategy-determining device a first discrimination code (ILCO) for selectively assigning to symbols which are indicated by the secondary flag information as being below a predetermined reliability level a reject signal (URD) on a second output for a user device.
Claim 5
Dependent Claim
43 words
A decoding device as claimed in Claim 3, characterized in that the flag hardening element comprises logic means (170, 172) for forming a blocking/unblocking signal for the second output thereof on the basis of information received on its first and its second input.
Claim 6
Dependent Claim
63 words
A decoding device as claimed in Claim 1 or 2, characterized in that there is provided a first decoder (22) for converting a number of at least two reliability data which are receivable per code symbol into a multivalent primary flag information for the code symbol concerned for supply to the second arithmetic mrans and in aggregate form to the first strategy-determining device.
Claim 7
Dependent Claim
70 words
A decoding device as claimed in Claim 1 or 2, characterized in that there is provided a first counter for summing the primary flag information for a code word of the first code, an output of said counter being connected to a comparison element (70) which forms part of the first strategy-determining device and an output of which is connected to a control input (60) of the first strategy-determining device.
Claim 8
Dependent Claim
82 words
A decoding device as claimed in Claim 6, characterized in that there is provided a second multiple counter (F1CN, F2CN, F3CN) for the separate summing of the multivalent secondary flag information for a code word of the second code, an output of said second counter being connected, via a selection element (68), to a comparison element (70) which forms part of the second strategy-determining device and an output of which is connected to a control input (60) of the second strategy-determining device.
Claim 9
Dependent Claim
20 words
A decoding device as claimed in Claim 7, characterized in that said first counter forms part of said second counter.
Claim 10
Dependent Claim
37 words
A decoding device as claimed in Claim 6, 7 or 8, characterized in that any strategy-determining device comprises a sequential circuit, the associated control input being a jump control input for the control of an address jump.
Claim 11
Dependent Claim
36 words
A decoding device as claimed in Claim 9, characterized in that any strategy-determining device comprises a stop output (50) for activating further elements of the circuit in a strategy-determined manner after completion of the strategy determination.
Claim 12
Dependent Claim
109 words
A decoding device as claimed in any one of the Claims 6 to 10, characterized in that there is provided a pointer generator (64) which comprises first input means (42) for receiving the reliability information for a code word, second input means (46) for receiving from any strategy-determining device the number of erase symbols to be treated, third input means for receiving the count from any counter, and distribution means (84, 86, 91, 92) for positioning erase flags (EEP) at a code symbol indicated by reliability information of insufficient quality (F1, F2) for the extent of said number, and output means which are connected to said second arithmetic means.
Claim 13
Dependent Claim
92 words
A decoding device as claimed in any one of the Claims 6 to 10, characterized in that there is provided a pointer generator (64) which comprises first input means (42) for receiving the reliability information for a code word, fourth input means for receiving a second discrimination code (FLGCØ, 1) from the strategy-deter- - mining device, and second output means for outputting received reliability information which indicates a reliability of a level lower than indicated by the second discrimination code to the second arithmetic means as a possible error symbol indication (PES).
Claim 14
Dependent Claim
49 words
A player for optically readable record carriers, comprising recording, centering, driving and reading means for such records and also comprising a decoding device as claimed in any one of the Claims 1 to 12, characterized in that there is also provided a masking device for irreproducible audio signal values.
Claim 15
Dependent Claim
55 words
A player for optically readable information media, comprising a decoding device as claimed in any one of the Claims 2 to 12, characterized in that there is provided a single strategy-determining device which is alternately operative for a word of the first code and a word of the second code while utilizing the same parts.
Claim 16
Dependent Claim
52 words
A player for optically readable information media, comprising a decoding device as claimed in any one of the Claims 1-12, characterized in that the first and the second arithmetic means are alternately operative for a word of the first code and a word of the second code while utilizing the same parts.
Claim 17
Dependent Claim
88 words
A player for digitally readable information media, comprising a decoding device as claimed in any one of the Claims 1 to 12, and also comprising a strategy determining device which comprises a read-only memory and which operates as a sequential machine, characterized in that outputs of the read-only memory are connected to: a) inputs of the strategy-determining device in order to execute program steps therein; b) inputs of further strategy-determining elements in the decoding device for the selective control of the latter elements after determination of the strategy.
Claim 18
Independent Claim
40 words
A system for the reading of digitally readable information media, comprising a decoding device as claimed in any one of the Claims 1 to 12, characterized in that there is provided a strategy-determining device which comprises a mask-programmable read-only memory.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.