EP0766407A2 - Method and apparatus for Reed-Solomon encoding an identification field using words of four bits - Google Patents
Method and apparatus for Reed-Solomon encoding an identification field using words of four bits Download PDFInfo
- Publication number
- EP0766407A2 EP0766407A2 EP96307010A EP96307010A EP0766407A2 EP 0766407 A2 EP0766407 A2 EP 0766407A2 EP 96307010 A EP96307010 A EP 96307010A EP 96307010 A EP96307010 A EP 96307010A EP 0766407 A2 EP0766407 A2 EP 0766407A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- data
- error detection
- bits
- added
- reed
- Prior art date
- 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
Links
Images
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
- 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
Definitions
- the present invention relates to an error detection code forming method and apparatus, and more specifically to a method and apparatus for forming an error detection code such as a parity code each added to each fixed length of digital data as a redundant code.
- a conventional apparatus for recording digital data on a storage medium and reproducing the recorded digital data therefrom and a conventional apparatus for receiving and transmitting digital data.
- digital data required to be recorded or reproduced are firstly separated per fixed length; secondly an error detection code is added to the separated digital data of fixed length together with a synchronous signal and identification (ID) data, such as, address data; and then these data are recorded/reproduced or transmitted all together in unit of block signals.
- ID synchronous signal and identification
- Figure 1 shows an example of the format of the block signals.
- one block is composed of 112 bytes including a two-byte synchronous (Sync) area 11 arranged at a head position as a reference for reproduction, a three-byte ID data area 12 (e.g., address data), a 99-byte data field 13, and an eight-byte parity area 14, all arranged in sequence.
- a parity code is multiplexed to detect an error existing in this block.
- Reed-Solomon codes is used, for instance.
- the three-byte ID data multiplexed in the area 12 for transmission and reproduction are important data used for returning the normally obtained block to the original position, when a part of block signals is missing (e.g., ID data on each track are reproduced discontinuously by high-speed reproduction). Therefore, it is necessary to judge whether the reproduced ID data are reliable or not as accurately as possible.
- the three-byte ID data are composed of first ID data ID1, second ID data ID2, and ID parity data.
- the eight-bit first ID data ID1 includes four-bit data 15 and three-bit data 16;
- the eight-bit second ID data ID2 includes nine-bit data 17;
- the ID parity data includes an eight-bit error detection code (e.g., parity data) for detecting an error of these ID data 15, 16 and 17.
- the above-mentioned parity code is referred to as an ID parity.
- the above-mentioned four-bit ID data 15, three-bit ID data 16, and nine-bit ID data 17 are three different ID data, respectively, and the number of bits of thee ID data and the number of these ID data are both set to an appropriate value, respectively according to the apparatus to which these ID data are applied.
- the above expression indicates that the ID parity code is an addition of corresponding bits of the two ID data ID1 and ID2 by using 2 as modulo. Therefore, the ID parity code can be expressed by use of 8 codes of (3, 2, 2: code length, data length, minimum distance). In other words, although the one-bit error can be detected, there exists a possibility that a two-bit error may be overlooked.
- the 3, 2, 2) codes are formed basically, there exists a possibility that a two-bit error cannot be detected when it is present. Therefore, in the conventional error detection code forming method, in spite of the fact that errors occur in the ID parity codes at a relatively high frequency, there exists the case where the errors are overlooked. In this case, the error detection capability can be improved by increasing the number of bits of the ID parity data.
- the ID data 12 and the parity data in the ID parity area 12 are both redundant bit areas (not the data area 13), and there exists a limit of the capacity of a storage medium. It is thus impossible to increase the ID area 12. Rather, there exists a need of reducing the ID area 12, as narrow as possible.
- the present invention provides a method for forming an error detection code for digital signals sequentially synthesized in unit of block, each block being formed by adding a synchronous signal, identification (ID) data, a block error detection code, and an ID data error detection code, in unit of byte, to digital data separated for each fixed length, the method comprising the steps of: separating the ID data and the ID error detection code in unit of four bits; and forming Reed-Solomon codes defined on a finite field (2 4 ) on the basis of the separated ID data and ID error detection code, as ID data error detection codes.
- the present invention provides a method of forming identification (ID) error detection codes to be synchronized at least with ID data and digital data of fixed length, the method comprising the steps of: separating the ID data per four bits; adding a first data to each separated four-bit data; delaying the data to which the first data is added by a period corresponding to each four-bit data; adding a second data to the delayed data; delaying the data to which the second data is added by the period corresponding to each four-bit data; multiplying the delayed data to which the second data is added by a coefficient ⁇ 4 related to a Galois Field (2 4 ) to generate the second data; and multiplying the delayed data to which the second data is added by a coefficient ⁇ related to the Galois Field (2 4 ) to generate the first data, thus four-bit Reed-Solomon codes defined on the Galois Field (2 4 ) being formed, Reed-Solomon codes becoming the ID data error detection codes.
- ID identification
- the present invention provides an apparatus for forming an identification (ID) error detection code to be synchronized at least with ID data and digital data of fixed length, the apparatus comprising: separating the ID data per four bits; first adding means for adding a first data to the ID data per four bits; first delaying means for delaying the data to which the first data is added by a period corresponding to the four bits; second adding means for adding a second data to the delayed data; second delaying means for delaying the data to which the second data is added by the period corresponding to the four bits; first multiplying means for multiplying the data thus delayed by the second delaying means with a coefficient ⁇ 4 related to Galois Field (2 4 ) to generate the second data; and second multiplying means for multiplying the data thus delayed by the second delaying means by a coefficient ⁇ related to the Galois Field (2 4 ) to generate the first data, thus four-bit Reed-Solomon codes defined on the Galois Field (2 4 ) being formed, the Reed-Solomon code becoming the ID data error detection codes.
- ID
- present invention provides a method of detecting an error of an identification (ID) data by means of ID data error detection codes synchronized at least with the ID data and digital data of fixed length, the method comprising the steps of: adding a first data, by using two as modulo, to a synchronized data composed at least of the digital data of fixed length divided into plurality of data of four bits, the ID data and the ID data error detection codes, each ID data error detection code being formed of four-bit Reed-Solomon code defined on a Galois Field (2 4 ); delaying the synchronized data to which the first data is added by a period corresponding to the four bits to generate the first data; adding a second data, by using two as modulo, to the synchronized data; delaying the synchronized data to which the second data is added by the period corresponding to the four bits; multiplying the delayed data to which the second data is added by a coefficient ⁇ related to the Galois Field (2 4 ) to generate the second data; and judging that the ID signal has no error when both the first data
- Figure 3 shows an error detection code forming apparatus according to the present invention
- Fig. 4 shows the timing chart for explaining the operation of the apparatus shown in Fig. 3.
- the error detection code forming apparatus shown in Fig. 3 is provided with a first adder 21, a first switch 22, a first delay circuit 23, a second adder 24, a second delay circuit 25, a first multiplier 26 for multiplying a coefficient ⁇ 4 , a second multiplier 27 for multiplying a coefficient ⁇ , and a second switch 28.
- the second switch 28 changes the output data from four-bit ID data applied through an input terminal 20 to four-bit output data applied from the delay circuit 25 or vice versa, and outputs the switched four-bit data through an output terminal 29.
- the respective elements of the error detection code forming apparatus shown in Fig. 3 operates in synchronism with a clock as shown in Fig. 4(a). Further, the first and second delay circuits 23 and 25 and the first and second multipliers 26 and 27 are all cleared by a clear pulse as shown in Fig. 4(b), before data are input to the input terminal 20.
- the ID data of eight-bit (one-byte) unit are input 4 bits by 4 bits in parallel to each other in sequence through the input terminal 20 to the first adder 21 and a terminal H of the second switch 28, as symbol data.
- 16-bit ID data are input as four-bit symbol data in sequence of S0, S1, S2 and S3 in synchronism with the clock as shown in Fig. 4(a). While these four symbol data S0 to S3 are being input, a switch control signal applied to the first switch 22 is set to the high level as shown in Fig. 4(d) to set the first switch 22 to its terminal H. In the same way, a switch control signal applied to the second switch 28 is set to the high level as shown in Fig. 4(e) to set the second switch 28 to its terminal H.
- the four symbol data S0 to S3 input through the input terminal 20 are output to the output terminal 29 through the second switch 28 as they are, as shown in Fig. 4(f). Further, the four symbol data SO to S3 are supplied to the first delay circuit 23 through the first adder 21 and the first switch 22. After having been delayed one-symbol period (corresponding to symbol data SO, for example) by the first delay circuit 23, the four delayed symbol data SO to 53 are supplied to the second adder 24. The output data of the second adder 24 are further delayed the one-symbol period by the second delay circuit 25 and supplied to the first and second multipliers 26 and 27. The further delayed symbol data SO to 53 are multiplied by two coefficients ⁇ 4 and ⁇ . The output data of the first and second multipliers 26 and 27 are supplied to the second and first adders 24 and 21, respectively, and then added to the output data of the first delay circuit 23 and to the symbol data input through the input terminal 20, respectively.
- the switch control signals of the first and second switches 22 and 28 are both changed to a low level, as shown in Figs. 4(d) and 4(e).
- the first and second switches 22 and 28 are then both set to their terminals L, so that the output terminal 29 is disconnected from the input terminal 20, and connected to an output end of the second delay circuit 25. Therefore, at a moment when the fourth symbol data 53 have been all inputted, the four-bit output data of the second delay circuit 25 are output, as parity data, to the output terminal 29 through the second switch 28 in sequence of P0 and P1, as shown in Fig. 4(f).
- the above-mentioned four-bit parity data P0 and P1 are Reed-Solomon codes each defined on a finite field, that is Galois Field (GF) 2 4 , which can be expressed by a primitive polynomial x 4 +x+1 and a generating polynomial (x+ ⁇ ) ⁇ (x+1) ( ⁇ : a primitive element of 0010).
- the generating polynomial (x+ ⁇ ) ⁇ (x+1) equals x 2 +( ⁇ +1)x+ ⁇ .
- ⁇ 4 is identical to ( ⁇ +1) when calculated on the finite field GF defined by the primitive polynomial x 4 +x+1.
- x 2 +( ⁇ +1)x+ ⁇ is identical to x 2 + ⁇ 4 x+ ⁇ .
- Tiiese ⁇ 4 and ⁇ correspond to the coefficients ⁇ 4 and ⁇ of the multipliers 26 and 27, respectively.
- a feature of the invention is that, with respect to Fig. 1, the error detection code (area 14) in unit of 1 byte (8 bits) is attached to the data (area 13) while two ID error detection codes each in unit of 4 bits are attached to the ID data (area 12).
- the entire block signal format according to the invention is the same as shown in Fig. 1.
- Figures 5A and 5B show block diagrams each showing the reproduction system (reception system), and Fig. 6 shows a timing chart for assistance in explaining the operation thereof.
- reception system In the reproduction system (reception system) shown in Fig. 5A, four-bit reception signal data are input through an input terminal 30 in synchronism with the clock as shown in Fig. 6(a), and then input to a delay circuit 32 via an adder 31 cleared by a clear pulse as shown in Fig. 6(b). After having been delayed by one-symbol time by the delay circuit 32, the four-bit reception data are output through an output terminal 33 and further feed-backed to the adder 31.
- four-bit reception signal data are input through an input terminal 40 in synchronism with the clock as shown in Fig. 6(a), and then input to a delay circuit 42 via an adder 41 cleared by a clear pulse as shown in Fig. 6(b). After having been delayed by one-symbol time, the four-bit reception data are output through an output terminal 44 and further feed-backed to the adder 41 via a multiplier 43 (after having been multiplied by a coefficient ⁇ ).
- Fig. 6(c) four symbol data S0 to S3 and two ID parity codes P0 and P1 are input to the input terminal 40 in sequence, as shown in Fig. 6(c).
- the input data are added to a value obtained by multiplying the preceding data among these six data by the coefficient ⁇ by using 2 as modulo, and further the succeeding data are added to a value obtained by multiplying the obtained addition result data by the coefficient ⁇ by using 2 as modulo. That is, a syndrome SY1 obtained by repeating the above-mentioned additions is outputted in sequence from the output terminal 44 at a timing as shown in Fig. 6(g).
- Figs. 6(d) and 6(e) indicate the control signals of the circuits shown in Figs. 5A and 5B, respectively. Therefore, when the two syndromes SY0 and SY1 obtained as described above are both at "O", it can be judged that there is no error.
- the ID parity detecting circuit is constructed for detecting the Reed-Solomon codes on the finite field GF (2 4 ), the detecting circuit can be constructed simply, as compared with the conventional error detecting circuit.
- the present invention is not limited only to the above-mentioned embodiment.
- any combination of both can be adopted.
- the primitive polynomial x 4 +x+1 is used to introduce the a finite field on GF (2 4 )
- another primitive polynomial e.g., x 4 +x 2 +1
- another generating polynomial e.g., (x+ ⁇ 2 ) ⁇ (x+1)
- the ID data are input as symbol data for each four-bit unit and further the Reed-Solomon code defined on the finite field GF (2 4 ) is used as the ID data error detection code. It is thus possible to improve the ID data detection capability markedly, as compared with the conventional ID data error detection code using eight (3, 2, 2) codes, in spite of the fact that the same parity quantity is used. Further, since the parity forming apparatus can form the Reed-Solomon code defined on the finite field GF (2 4 ), it is possible to simplify the circuit construction by using only 16 bits.
Landscapes
- Physics & Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
- The present invention relates to an error detection code forming method and apparatus, and more specifically to a method and apparatus for forming an error detection code such as a parity code each added to each fixed length of digital data as a redundant code.
- There are a conventional apparatus for recording digital data on a storage medium and reproducing the recorded digital data therefrom and a conventional apparatus for receiving and transmitting digital data. In these apparatus, digital data required to be recorded or reproduced are firstly separated per fixed length; secondly an error detection code is added to the separated digital data of fixed length together with a synchronous signal and identification (ID) data, such as, address data; and then these data are recorded/reproduced or transmitted all together in unit of block signals.
- Figure 1 shows an example of the format of the block signals. In Fig. 1, one block is composed of 112 bytes including a two-byte synchronous (Sync)
area 11 arranged at a head position as a reference for reproduction, a three-byte ID data area 12 (e.g., address data), a 99-byte data field 13, and an eight-byte parity area 14, all arranged in sequence. Here, in the eight-byte parity area 14, a parity code is multiplexed to detect an error existing in this block. As the parity error code, Reed-Solomon codes is used, for instance. - Here, the three-byte ID data multiplexed in the
area 12 for transmission and reproduction are important data used for returning the normally obtained block to the original position, when a part of block signals is missing (e.g., ID data on each track are reproduced discontinuously by high-speed reproduction). Therefore, it is necessary to judge whether the reproduced ID data are reliable or not as accurately as possible. - For this purpose, as shown in Figs. 2A, 2B and 2C, the three-byte ID data are composed of first ID data ID1, second ID data ID2, and ID parity data. Further, the eight-bit first ID data ID1 includes four-
bit data 15 and three-bit data 16; the eight-bit second ID data ID2 includes nine-bit data 17; and the ID parity data includes an eight-bit error detection code (e.g., parity data) for detecting an error of theseID data - Further, the above-mentioned four-
bit ID data 15, three-bit ID data 16, and nine-bit ID data 17 are three different ID data, respectively, and the number of bits of thee ID data and the number of these ID data are both set to an appropriate value, respectively according to the apparatus to which these ID data are applied. Further, conventionally, the one-byte ID parity as shown in Fig. 2(C) forms a simple parity code constructed as follows: - In the conventional error detection code forming method, however, since the (3, 2, 2) codes are formed basically, there exists a possibility that a two-bit error cannot be detected when it is present. Therefore, in the conventional error detection code forming method, in spite of the fact that errors occur in the ID parity codes at a relatively high frequency, there exists the case where the errors are overlooked. In this case, the error detection capability can be improved by increasing the number of bits of the ID parity data. However, the
ID data 12 and the parity data in theID parity area 12 are both redundant bit areas (not the data area 13), and there exists a limit of the capacity of a storage medium. It is thus impossible to increase theID area 12. Rather, there exists a need of reducing theID area 12, as narrow as possible. - With these problems in mind, therefore, it is an object of the present invention to provide an error detection code forming method and apparatus which can improve the error detection capability markedly.
- To achieve the above-mentioned object, the present invention provides a method for forming an error detection code for digital signals sequentially synthesized in unit of block, each block being formed by adding a synchronous signal, identification (ID) data, a block error detection code, and an ID data error detection code, in unit of byte, to digital data separated for each fixed length, the method comprising the steps of: separating the ID data and the ID error detection code in unit of four bits; and forming Reed-Solomon codes defined on a finite field (24) on the basis of the separated ID data and ID error detection code, as ID data error detection codes.
- Further, the present invention provides a method of forming identification (ID) error detection codes to be synchronized at least with ID data and digital data of fixed length, the method comprising the steps of: separating the ID data per four bits; adding a first data to each separated four-bit data; delaying the data to which the first data is added by a period corresponding to each four-bit data; adding a second data to the delayed data; delaying the data to which the second data is added by the period corresponding to each four-bit data; multiplying the delayed data to which the second data is added by a coefficient α4 related to a Galois Field (24) to generate the second data; and multiplying the delayed data to which the second data is added by a coefficient α related to the Galois Field (24) to generate the first data, thus four-bit Reed-Solomon codes defined on the Galois Field (24) being formed, Reed-Solomon codes becoming the ID data error detection codes.
- Further, the present invention provides an apparatus for forming an identification (ID) error detection code to be synchronized at least with ID data and digital data of fixed length, the apparatus comprising: separating the ID data per four bits; first adding means for adding a first data to the ID data per four bits; first delaying means for delaying the data to which the first data is added by a period corresponding to the four bits; second adding means for adding a second data to the delayed data; second delaying means for delaying the data to which the second data is added by the period corresponding to the four bits; first multiplying means for multiplying the data thus delayed by the second delaying means with a coefficient α4 related to Galois Field (24) to generate the second data; and second multiplying means for multiplying the data thus delayed by the second delaying means by a coefficient α related to the Galois Field (24) to generate the first data, thus four-bit Reed-Solomon codes defined on the Galois Field (24) being formed, the Reed-Solomon code becoming the ID data error detection codes.
- Further, present invention provides a method of detecting an error of an identification (ID) data by means of ID data error detection codes synchronized at least with the ID data and digital data of fixed length, the method comprising the steps of: adding a first data, by using two as modulo, to a synchronized data composed at least of the digital data of fixed length divided into plurality of data of four bits, the ID data and the ID data error detection codes, each ID data error detection code being formed of four-bit Reed-Solomon code defined on a Galois Field (24); delaying the synchronized data to which the first data is added by a period corresponding to the four bits to generate the first data; adding a second data, by using two as modulo, to the synchronized data; delaying the synchronized data to which the second data is added by the period corresponding to the four bits; multiplying the delayed data to which the second data is added by a coefficient α related to the Galois Field (24) to generate the second data; and judging that the ID signal has no error when both the first and second data are zero.
-
- Fig. 1 is an illustration showing an example of a signal format for transmitting error detection codes;
- Figs. 2(A), 2(B) and 2(C) are illustrations each showing a detail of the ID area shown in Fig. 1.
- Fig. 3 is a block diagram showing an embodiment of the error detection code forming apparatus according to the present invention;
- Fig. 4 is a timing chart for assistance in explaining the operation of the error detection code forming apparatus shown in Fig. 3;
- Figs. 5A and 5B are block diagrams showing error detection circuits in the code word reproducing system (or reception system); and
- Fig. 6 is a timing chart for assistance in explaining the operation of the error detection circuit shown in Figs. 5A and 5B.
- An embodiment of the error detection code forming method and apparatus according to the present invention will be described hereinbelow with reference to the attached drawings.
- Figure 3 shows an error detection code forming apparatus according to the present invention, and Fig. 4 shows the timing chart for explaining the operation of the apparatus shown in Fig. 3. The error detection code forming apparatus shown in Fig. 3 is provided with a
first adder 21, afirst switch 22, afirst delay circuit 23, asecond adder 24, asecond delay circuit 25, afirst multiplier 26 for multiplying a coefficient α4, asecond multiplier 27 for multiplying a coefficient α, and asecond switch 28. Thesecond switch 28 changes the output data from four-bit ID data applied through aninput terminal 20 to four-bit output data applied from thedelay circuit 25 or vice versa, and outputs the switched four-bit data through anoutput terminal 29. - The respective elements of the error detection code forming apparatus shown in Fig. 3 operates in synchronism with a clock as shown in Fig. 4(a). Further, the first and
second delay circuits second multipliers input terminal 20. - The ID data of eight-bit (one-byte) unit are input 4 bits by 4 bits in parallel to each other in sequence through the
input terminal 20 to thefirst adder 21 and a terminal H of thesecond switch 28, as symbol data. - In other words, as shown in Fig. 4(c), 16-bit ID data are input as four-bit symbol data in sequence of S0, S1, S2 and S3 in synchronism with the clock as shown in Fig. 4(a). While these four symbol data S0 to S3 are being input, a switch control signal applied to the
first switch 22 is set to the high level as shown in Fig. 4(d) to set thefirst switch 22 to its terminal H. In the same way, a switch control signal applied to thesecond switch 28 is set to the high level as shown in Fig. 4(e) to set thesecond switch 28 to its terminal H. - Therefore, the four symbol data S0 to S3 input through the
input terminal 20 are output to theoutput terminal 29 through thesecond switch 28 as they are, as shown in Fig. 4(f). Further, the four symbol data SO to S3 are supplied to thefirst delay circuit 23 through thefirst adder 21 and thefirst switch 22. After having been delayed one-symbol period (corresponding to symbol data SO, for example) by thefirst delay circuit 23, the four delayed symbol data SO to 53 are supplied to thesecond adder 24. The output data of thesecond adder 24 are further delayed the one-symbol period by thesecond delay circuit 25 and supplied to the first andsecond multipliers second multipliers first adders first delay circuit 23 and to the symbol data input through theinput terminal 20, respectively. - After that, at a moment when the fourth symbol data S3 have been all input, the switch control signals of the first and
second switches second switches output terminal 29 is disconnected from theinput terminal 20, and connected to an output end of thesecond delay circuit 25. Therefore, at a moment when the fourth symbol data 53 have been all inputted, the four-bit output data of thesecond delay circuit 25 are output, as parity data, to theoutput terminal 29 through thesecond switch 28 in sequence of P0 and P1, as shown in Fig. 4(f). - Here, the above-mentioned four-bit parity data P0 and P1 are Reed-Solomon codes each defined on a finite field, that is Galois Field (GF) 24, which can be expressed by a primitive polynomial x4+x+1 and a generating polynomial (x+α) · (x+1) (α: a primitive element of 0010). The parity data P0 and P1 formes a code word CW of 24 bits (=three bytes) in total together with the four symbol data S0 to S3 as follows:
- The generating polynomial (x+α)·(x+1) equals x2+(α +1)x+α. And, α4 is identical to (α+1) when calculated on the finite field GF defined by the primitive polynomial x4+x+1. Thus, the expression x2+(α+1)x+α is identical to x2+α4x+α. Tiiese α4 and α correspond to the coefficients α4 and α of the
multipliers - As described above, in the present invention, the ID parity is defined by forming the Reed-Solomon code on the basis of multiplication obtained by using x4+x+1 on a finite field GF (24) as modulo and by using α=(0010) as a primitive element. Therefore, in spite of the one-byte parity quantity (the same as the conventional simple parity), two ID parity codes can be formed on the basis of the four symbol data in unit of four bits, so that it is possible to improve the error detection capability of the ID data markedly, as compared with the conventional parity code.
- As described above, a feature of the invention is that, with respect to Fig. 1, the error detection code (area 14) in unit of 1 byte (8 bits) is attached to the data (area 13) while two ID error detection codes each in unit of 4 bits are attached to the ID data (area 12). The entire block signal format according to the invention is the same as shown in Fig. 1.
- Here, the construction and operation of a reproduction system (reception system) for the code words having the error correction codes formed as described above will be described hereinbelow.
- Figures 5A and 5B show block diagrams each showing the reproduction system (reception system), and Fig. 6 shows a timing chart for assistance in explaining the operation thereof.
- In the reproduction system (reception system) shown in Fig. 5A, four-bit reception signal data are input through an
input terminal 30 in synchronism with the clock as shown in Fig. 6(a), and then input to adelay circuit 32 via anadder 31 cleared by a clear pulse as shown in Fig. 6(b). After having been delayed by one-symbol time by thedelay circuit 32, the four-bit reception data are output through anoutput terminal 33 and further feed-backed to theadder 31. - Here, since four symbol data S0 to S3 and two ID parity codes P0 and P1 are input to the
input terminal 30 in sequence, as shown in Fig. 6(c), a syndrome SYO obtained by adding these six data in sequence by using 2 as modulo is output from theoutput terminal 33 at a timing as shown in Fig. 6(f). - Further, in the reproduction system (reception system) shown in Fig. 5B, four-bit reception signal data are input through an
input terminal 40 in synchronism with the clock as shown in Fig. 6(a), and then input to adelay circuit 42 via anadder 41 cleared by a clear pulse as shown in Fig. 6(b). After having been delayed by one-symbol time, the four-bit reception data are output through anoutput terminal 44 and further feed-backed to theadder 41 via a multiplier 43 (after having been multiplied by a coefficient α). - Here, four symbol data S0 to S3 and two ID parity codes P0 and P1 are input to the
input terminal 40 in sequence, as shown in Fig. 6(c). The input data are added to a value obtained by multiplying the preceding data among these six data by the coefficient α by using 2 as modulo, and further the succeeding data are added to a value obtained by multiplying the obtained addition result data by the coefficient α by using 2 as modulo. That is, a syndrome SY1 obtained by repeating the above-mentioned additions is outputted in sequence from theoutput terminal 44 at a timing as shown in Fig. 6(g). Further, Figs. 6(d) and 6(e) indicate the control signals of the circuits shown in Figs. 5A and 5B, respectively. Therefore, when the two syndromes SY0 and SY1 obtained as described above are both at "O", it can be judged that there is no error. - As described above, since the ID parity detecting circuit is constructed for detecting the Reed-Solomon codes on the finite field GF (24), the detecting circuit can be constructed simply, as compared with the conventional error detecting circuit.
- Further, the present invention is not limited only to the above-mentioned embodiment. For instance, as far as an addition of the ID data and the ID parity code is less than 4 x 15 bits, any combination of both can be adopted. Further, in the above-mentioned embodiment, although the primitive polynomial x4+x+1 is used to introduce the a finite field on GF (24), another primitive polynomial (e.g., x4+x2+1) can be also used. Further, with respect to the generating polynomial of (x+α) · (x+1), another generating polynomial (e.g., (x+α2)·(x+1)) can be also used.
- As described above, in the error detection code forming method and apparatus according to the present invention, the ID data are input as symbol data for each four-bit unit and further the Reed-Solomon code defined on the finite field GF (24) is used as the ID data error detection code. It is thus possible to improve the ID data detection capability markedly, as compared with the conventional ID data error detection code using eight (3, 2, 2) codes, in spite of the fact that the same parity quantity is used. Further, since the parity forming apparatus can form the Reed-Solomon code defined on the finite field GF (24), it is possible to simplify the circuit construction by using only 16 bits.
Claims (6)
- A method for forming an error detection code for digital signals sequentially synthesized in unit of block, each block being formed by adding a synchronous signal, identification (ID) data, a block error detection code, and an ID data error detection code, in unit of byte, to digital data separated for each fixed length, the method comprising the steps of:separating the ID data and the ID error detection code in unit of four bits; andforming Reed-Solomon codes defined on a finite field (24) on the basis of the separated ID data and ID error detection code, as ID data error detection codes.
- A method of forming identification (ID) error detection codes to be synchronized at least with ID data and digital data of fixed length, the method comprising the steps of:separating the ID data per four bits;adding a first data to each separated four-bit data;delaying the data to which the first data is added by a period corresponding to each four-bit data;adding a second data to the delayed data;delaying the data to which the second data is added by the period corresponding to each four-bit data;multiplying the delayed data to which the second data is added by a coefficient α4 related to a Galois Field (2') to generate the second data; andmultiplying the delayed data to which the second data is added by a coefficient α related to the Galois Field (24) to generate the first data, thus four-bit Reed-Solomon codes defined on the Galois Field (24) being formed, Reed-Solomon codes becoming the ID data error detection codes.
- The method according to claim 2, wherein each Reed-Solomon code is expressed by a primitive polynomial x4+x+1 and a generating polynomial (x+α) · (x+1) (α: a primitive element of 0010).
- The method according to claim 2, wherein each Reed-Solomon code is expressed by a primitive polynomial x4+x2+1 and a generating polynomial (x+α2) · (x+1) (α: a primitive element of 0010).
- An apparatus for forming an identification (ID) error detection code to be synchronized at least with ID data and digital data of fixed length, the apparatus comprising: separating the ID data per four bits;first adding means for adding a first data to the ID data per four bits;first delaying means for delaying the data to which the first data is added by a period corresponding to the four bits;second adding means for adding a second data to the delayed data;second delaying means for delaying the data to which the second data is added by the period corresponding to the four bits;first multiplying means for multiplying the data thus delayed by the second delaying means with a coefficient α4 related to Galois Field (24) to generate the second data; andsecond multiplying means for multiplying the data thus delayed by the second delaying means by a coefficient α related to the Galois Field (24) to generate the first data, thus four-bit Reed-Solomon codes defined on the Galois Field (24) being formed, the Reed-Solomon code becoming the ID data error detection codes.
- A method of detecting an error of an identification (ID) data by means of ID data error detection codes synchronized at least with the ID data and digital data of fixed length, the method comprising the steps of:adding a first data, by using two as modulo, to a synchronized data composed at least of the digital data of fixed length divided into plurality of data of four bits, the ID data and the ID data error detection codes, each ID data error detection code being formed of four-bit Reed-Solomon code defined on a Galois Field (24);delaying the synchronized data to which the first data is added by a period corresponding to the four bits to generate the first data;adding a second data, by using two as modulo, to the synchronized data;delaying the synchronized data to which the second data is added by the period corresponding to the four bits;multiplying the delayed data to which the second data is added by a coefficient α related to the Galois Field (24) to generate the second data; andjudging that the ID signal has no error when both the first and second data are zero.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7249379A JPH0993143A (en) | 1995-09-27 | 1995-09-27 | Error check code generating method and device |
JP249379/95 | 1995-09-27 |
Publications (3)
Publication Number | Publication Date |
---|---|
EP0766407A2 true EP0766407A2 (en) | 1997-04-02 |
EP0766407A3 EP0766407A3 (en) | 1997-08-27 |
EP0766407B1 EP0766407B1 (en) | 1999-04-21 |
Family
ID=17192145
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP96307010A Expired - Lifetime EP0766407B1 (en) | 1995-09-27 | 1996-09-26 | Method and apparatus for Reed-Solomon encoding an identification field using words of four bits |
Country Status (9)
Country | Link |
---|---|
US (1) | US5948118A (en) |
EP (1) | EP0766407B1 (en) |
JP (1) | JPH0993143A (en) |
KR (1) | KR100194849B1 (en) |
CN (1) | CN1159626A (en) |
DE (1) | DE69602147T2 (en) |
HK (1) | HK1000651A1 (en) |
MY (1) | MY119376A (en) |
TW (1) | TW403897B (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112041805A (en) * | 2018-03-27 | 2020-12-04 | 美光科技公司 | Specifying media type in write command |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008205689A (en) | 2007-02-19 | 2008-09-04 | Sony Corp | Communication apparatus, communicating method, and computer program |
US9804925B1 (en) | 2014-02-25 | 2017-10-31 | Google Inc. | Data reconstruction in distributed storage systems |
US10878859B2 (en) * | 2017-12-20 | 2020-12-29 | Micron Technology, Inc. | Utilizing write stream attributes in storage write commands |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5377207A (en) * | 1992-09-03 | 1994-12-27 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | Mappings between codewords of two distinct (N,K) Reed-Solomon codes over GF (2J) |
US5404249A (en) * | 1991-12-25 | 1995-04-04 | Sony Corporation | Digital video tape recorder with data block ID signal error correction |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2197509B (en) * | 1986-10-24 | 1991-06-26 | Mitsubishi Electric Corp | Pcm signal reproducing apparatus including error/erasure correction circuit |
CA2037527C (en) * | 1990-03-05 | 1999-05-25 | Hideki Okuyama | Error correction system capable of correcting an error in a packet header by the use of a reed-solomon code |
US5642366A (en) * | 1994-07-05 | 1997-06-24 | Adaptec, Inc. | Global parity symbol for interleaved reed-solomon coded data |
-
1995
- 1995-09-27 JP JP7249379A patent/JPH0993143A/en active Pending
-
1996
- 1996-09-25 MY MYPI96003959A patent/MY119376A/en unknown
- 1996-09-25 KR KR1019960042292A patent/KR100194849B1/en not_active IP Right Cessation
- 1996-09-26 DE DE69602147T patent/DE69602147T2/en not_active Expired - Lifetime
- 1996-09-26 EP EP96307010A patent/EP0766407B1/en not_active Expired - Lifetime
- 1996-09-27 CN CN96122767A patent/CN1159626A/en active Pending
- 1996-09-27 US US08/721,963 patent/US5948118A/en not_active Expired - Lifetime
- 1996-10-01 TW TW085111900A patent/TW403897B/en not_active IP Right Cessation
-
1997
- 1997-11-20 HK HK97102207A patent/HK1000651A1/en not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404249A (en) * | 1991-12-25 | 1995-04-04 | Sony Corporation | Digital video tape recorder with data block ID signal error correction |
US5377207A (en) * | 1992-09-03 | 1994-12-27 | The United States Of America As Represented By The United States National Aeronautics And Space Administration | Mappings between codewords of two distinct (N,K) Reed-Solomon codes over GF (2J) |
Non-Patent Citations (1)
Title |
---|
PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, SAN DIEGO, MAY 10 - 13, 1992, vol. 4 OF 6, 10 May 1992, INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 1871-1874, XP000338359 FETTWEIS G ET AL: "A COMBINED REED-SOLOMON ENCODER AND SYNDROME GENERATOR WITH SMALL HARDWARE COMPLEXITY" * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112041805A (en) * | 2018-03-27 | 2020-12-04 | 美光科技公司 | Specifying media type in write command |
Also Published As
Publication number | Publication date |
---|---|
CN1159626A (en) | 1997-09-17 |
MY119376A (en) | 2005-05-31 |
DE69602147T2 (en) | 1999-08-05 |
JPH0993143A (en) | 1997-04-04 |
EP0766407B1 (en) | 1999-04-21 |
TW403897B (en) | 2000-09-01 |
EP0766407A3 (en) | 1997-08-27 |
DE69602147D1 (en) | 1999-05-27 |
KR100194849B1 (en) | 1999-06-15 |
HK1000651A1 (en) | 2000-03-17 |
US5948118A (en) | 1999-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0453229B1 (en) | Method for transmission of variable length code | |
US4716567A (en) | Method of transmitting digital data in which error detection codes are dispersed using alternate delay times | |
US4697212A (en) | Method and apparatus for recording a digital information signal | |
US4308557A (en) | Video disc system | |
EP0278383A2 (en) | Error correction method using reed-solomon code | |
JPS5816669B2 (en) | Digital coding method for duration when transmitting image information | |
US4107650A (en) | Error correction encoder and decoder | |
EP0587324B1 (en) | Data formatting apparatus | |
KR850001444B1 (en) | Digital signal processing circuit | |
EP0766407B1 (en) | Method and apparatus for Reed-Solomon encoding an identification field using words of four bits | |
US5852639A (en) | Resynchronization apparatus for error correction code decoder | |
EP0647066A2 (en) | Packet conversion apparatus and system | |
US4796282A (en) | Frame synchronization detection system | |
USRE31666E (en) | Burst-error correcting system | |
US5042037A (en) | Digital data modulation circuit having a DC component suppression function | |
EP0144431A1 (en) | Error-correcting apparatus | |
US4701914A (en) | Apparatus for correcting cyclic code data stored in memory and method therefor | |
JPH048979B2 (en) | ||
JP2553576B2 (en) | Error correction device | |
KR0127222B1 (en) | Id code processing circuit for dvcr | |
JP2685180B2 (en) | Error correction device | |
JP2625731B2 (en) | Digital signal transmission method | |
JP3259359B2 (en) | Data reproducing apparatus and method | |
JP2656345B2 (en) | Digital signal transmission equipment | |
JP2663441B2 (en) | Sync signal detection method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): DE FR GB |
|
PUAL | Search report despatched |
Free format text: ORIGINAL CODE: 0009013 |
|
AK | Designated contracting states |
Kind code of ref document: A3 Designated state(s): DE FR GB |
|
17P | Request for examination filed |
Effective date: 19971027 |
|
17Q | First examination report despatched |
Effective date: 19980107 |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAG | Despatch of communication of intention to grant |
Free format text: ORIGINAL CODE: EPIDOS AGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAH | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOS IGRA |
|
GRAA | (expected) grant |
Free format text: ORIGINAL CODE: 0009210 |
|
AK | Designated contracting states |
Kind code of ref document: B1 Designated state(s): DE FR GB |
|
REF | Corresponds to: |
Ref document number: 69602147 Country of ref document: DE Date of ref document: 19990527 |
|
ET | Fr: translation filed | ||
PLBE | No opposition filed within time limit |
Free format text: ORIGINAL CODE: 0009261 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT |
|
26N | No opposition filed | ||
REG | Reference to a national code |
Ref country code: GB Ref legal event code: IF02 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R082 Ref document number: 69602147 Country of ref document: DE Representative=s name: 2K PATENTANWAELTE BLASBERG KEWITZ & REICHEL, P, DE |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R082 Ref document number: 69602147 Country of ref document: DE Representative=s name: 2K PATENTANWAELTE BLASBERG KEWITZ & REICHEL PA, DE Effective date: 20120430 Ref country code: DE Ref legal event code: R082 Ref document number: 69602147 Country of ref document: DE Representative=s name: 2K PATENTANWAELTE BLASBERG KEWITZ & REICHEL, P, DE Effective date: 20120430 Ref country code: DE Ref legal event code: R081 Ref document number: 69602147 Country of ref document: DE Owner name: JVC KENWOOD CORPORATION, YOKOHAMA-SHI, JP Free format text: FORMER OWNER: VICTOR COMPANY OF JAPAN, LTD., YOKOHAMA, KANAGAWA, JP Effective date: 20120430 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: TP Owner name: JVC KENWOOD CORPORATION, JP Effective date: 20120705 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: DE Payment date: 20130918 Year of fee payment: 18 |
|
PGFP | Annual fee paid to national office [announced via postgrant information from national office to epo] |
Ref country code: FR Payment date: 20130910 Year of fee payment: 18 Ref country code: GB Payment date: 20130925 Year of fee payment: 18 |
|
REG | Reference to a national code |
Ref country code: DE Ref legal event code: R119 Ref document number: 69602147 Country of ref document: DE |
|
GBPC | Gb: european patent ceased through non-payment of renewal fee |
Effective date: 20140926 |
|
REG | Reference to a national code |
Ref country code: FR Ref legal event code: ST Effective date: 20150529 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: GB Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20140926 Ref country code: DE Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20150401 |
|
PG25 | Lapsed in a contracting state [announced via postgrant information from national office to epo] |
Ref country code: FR Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES Effective date: 20140930 |