Certain terms are used throughout the description and following claims to refer to particular components. As one skilled in the art will appreciate, electronic equipment manufacturers may refer to a component by different names. This document does not intend to distinguish between components that differ in name but not function. In the following description and in the claims, the terms “include” and “comprise” are used in an open-ended fashion, and thus should be interpreted to mean “include, but not limited to . . . ”. Also, the term “couple” is intended to mean either an indirect or direct electrical connection. Accordingly, if one device is coupled to another device, that connection may be through a direct electrical connection, or through an indirect electrical connection via other devices and connections.
In this case, the next direction ECC operation (that is, error correction operation) is performed by directly reading syndrome from the syndrome memory 1109. Additionally, the syndrome memory 1109 and the EDC memory 1113 can be integrated to the data buffer 1101, and this also falls within the scope of the present invention.
In short, the operation of the error correction system 1100 can be described as follows: The data demodulated by the demodulator 1103 is transmitted to the on the fly EDC check device 1105 and the data buffer 1101, and the EDC result is stored in the data buffer 1101. Then the following operations are performed if enough data for decoding is buffered in the data buffer 1101: The EDC result in the data buffer 1101 is read and stored in the EDC memory 1113. The ECC blocks comprising data, PI, PO parity in the data buffer 1101 are read, PI, PO syndromes are generated according to the PI, PO codeword and stored in the syndrome memory 1109, and then a ECC operation with a first direction is performed. Error data in the data buffer 1101 is corrected if any error is found, a corresponding syndrome is updated via a syndrome correction circuit (not illustrated) in the ECC decoder 1111 simultaneously, and the EDC result in the EDC memory 1113 is updated via the EDC corrector 1115 simultaneously. Next, an ECC operation of the next direction is performed by directly reading a syndrome from the syndrome memory 1109 instead of accessing the ECC block in the data buffer 1101 to re-compute the syndrome. ECC operations of two directions continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
In short, the operation of the error correction system 1400 can be described as follows: The demodulated data from the demodulator 1103 is transmitted to the on the fly EDC check device 1105, the on the fly PI ECC decoder 1201 and the data buffer 1101. Then the on the fly PI ECC decoder 1201 performs a PI ECC operation on the ECC block directly from the demodulator 1103, and the on the fly EDC check device 1105 calculates the EDC result, stores it in the data buffer 1101, and updates the EDC result according to the on the fly PI ECC errata result. Then the following operations are performed if enough data for decoding is buffered to the data buffer 1101. The EDC result is read from the data buffer 1101 and stored in the EDC memory 1411. Few columns of the ECC block are read and temporarily stored in the memory device 1401, and a PO ECC operation is performed on the column data in the memory device 1401 to generate errata result. Next, the error data in the data buffer 1101 is corrected and the EDC result in the EDC memory 1411 is updated by errata result via the EDC corrector 1413. After that, the PI syndrome generator 1407 reads the column corrected data from the memory device 1401 to generate a PI syndrome, and the PI syndrome is stored in the PI syndrome memory 1409. After all the data are processed by the PO ECC operation, the PI syndrome is read from the PI syndrome memory 1409 and the PI ECC operation is performed.
Next, the error data in the memory device 1401 and the data buffer 1101 is corrected and the EDC result in the EDC memory is updated correspondingly via the EDC corrector 1413. PI and PO ECC operations continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists. Furthermore, the error correction system 1400 can comprise a memory device between the on the fly EDC check device 1105 and the on the fly PI ECC decoder 1201.
The embodiments shown in
For the error correction system 1500, the data demodulated by the demodulator 1103 is transmitted to the data buffer 1101 and the on the fly PI ECC decoder 1201. Then the on the fly PI ECC decoder 1201 performs a PI ECC operation on the data directly from the demodulator 1103. The following operations are then performed if enough data for decoding is buffered in the data buffer 1101: The ECC blocks comprising data, PI, PO codeword in the data buffer 1101 are read, simultaneously PI, PO syndromes are generated according to the PI, PO codeword and stored in the syndrome memory 1109. An ECC operation with a first direction is performed. Simultaneously with ECC blocks are read from the data buffer 1101, the non linear EDC check device 1501 performs a non-linear EDC operation on the ECC block to generate an EDC result, and the EDC result is stored in the EDC memory 1113. Simultaneously, error data in the data buffer 1101 is corrected if any error is found, a corresponding syndrome is updated via a syndrome correction circuit (not illustrated) in the ECC decoder 1111, and the EDC result in the EDC memory 1113 is updated via the EDC corrector 1115. Next, an ECC operation of the next direction is performed by directly reading a syndrome from the syndrome memory 1109 instead of accessing the data in the data buffer 1101 to re-compute the syndrome. ECC operations with two directions continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The detail description of the linear and non-linear EDC operation can be reference to U.S. patent with application Ser. No. 11/531,280, which is applied by the same assignee and has the same inventors.
For the error correction system 1700, the demodulated data from the demodulator 1103 is transmitted to the on the fly PI ECC decoder 1201 and the data buffer 1101. Then the on the fly PI ECC decoder 1201 performs a PI ECC operation on the ECC block from demodulator 1103. Next the following operations are performed if enough data for decoding is buffered in the data buffer 1101: The ECC block is read from the data buffer 1101 and the non linear EDC check device 1701 performs a non linear EDC operation on the ECC block to generate an EDC result, which is stored in the EDC memory 1411.
Few columns of the ECC block in the data buffer 1101 is read and temporarily buffered in the memory device 1401, and a PO ECC operation is performed on the column data in the memory device 1401 to generate errata result. Next, the EDC result in the EDC memory 1411 is updated by errata result via the EDC corrector 1413. After that, the PI syndrome generator 1407 reads the column corrected data from the memory device 1401 to generate a PI syndrome, and the PI syndrome is stored in the PI syndrome memory 1409. After all the column data are processed by the PO ECC operation, the PI syndrome is read from the PI syndrome memory 1409 and the PI ECC operation is performed. Next, the error data in the memory device 1401 and the data buffer 1101 is corrected and the EDC result in the EDC memory 1411 is updated correspondingly via the EDC corrector 1413. PI and PO ECC operations continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The PO syndrome memory 1811 is used for storing the PO syndrome. The ECC decoder 1813 is used for performing an ECC operation on the data of the ECC block buffered in the data buffer 1801 according to the PI syndrome buffered in the PI syndrome memory 1807 to generate a PI errata result and for performing a PO ECC operation on the data of the ECC block buffered in the data buffer 1801 according to the PO syndrome buffered in the PO syndrome memory 1811 to generate a PO errata result. The EDC memory 1817 is used for buffering the EDC result. The EDC corrector 1819 is used for correcting the EDC result according to the PI errata result or the PO errata result received from the ECC decoder 1813.
In short, the operation of the error correction system 1800 can be described as follows: The demodulated data from the demodulator 1803 is transmitted to the on the fly PI syndrome generator 1805 and the data buffer 1801, and the PI syndrome is stored in the PI syndrome memory 1807. The following operations are performed if enough data for decoding is buffered in the data buffer 1801: The ECC decoder 1813 performs a PI ECC operation on the data stored in the data buffer 1801 according to the PI syndrome stored in the PI syndrome memory 1807, a syndrome correction circuit (not illustrated) in the ECC decoder 1813 updates the syndrome in the syndrome memory 1807 correspondingly simultaneously, and the EDC corrector 1819 updates the EDC result in the EDC memory 1817 correspondingly and simultaneously.
Moreover, the ECC block is read from the data buffer 1801, and the PO syndrome generator 1809 generates a PO syndrome, which is stored in the PO syndrome memory 1811, and the ECC decoder 1813 and EDC check device 1815 perform a PO ECC operation according to the syndrome result and a non-linear EDC operation on the main data stored in the data buffer 1801, wherein the result of the non-linear EDC operation is stored in the EDC memory 1817. The ECC decoder 1813 corrects error data in the data buffer 1801, the syndrome correction circuit in the ECC decoder 1813 updates the syndrome in the syndrome memory correspondingly and simultaneously, and the EDC corrector 1819 corrects the EDC result in the EDC memory 1817 correspondingly and simultaneously.
The ECC operation of the next direction is performed via directly reading the syndrome stored in the syndrome memory 1811 instead of computing syndromes from the data stored in the data buffer 1801. PI and PO ECC operations continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The PI syndrome memory 1807 can be integrated to the data buffer 1801, as shown in
The operation of the error correction system 1900 can be summarized as follows. The demodulated data from the demodulator 1803 is transmitted to the on the fly PI syndrome generator 1805 and the data buffer 1801, and the PI syndrome is stored in the data buffer 1801. Next the following operations are performed if enough data for decoding is buffered in the data buffer 1801: The ECC decoder 1813 performs a PI ECC operation according to the PI syndrome stored in the data buffer 1801 and corrects data in the data buffer 1801, a syndrome correction circuit (not illustrated) in the ECC decoder 1813 updates the syndrome in the data buffer 1801 correspondingly simultaneously, and the EDC corrector 1819 updates the EDC result in the EDC memory 1817 correspondingly and simultaneously. Next, the ECC block is read from the data buffer 1801, and the PO syndrome generator 1809 generates a PO syndrome, which is stored in the PO syndrome memory 1811. The PO ECC operation is performed after the syndrome generator 1809 computes PO syndrome. The ECC decoder 1813 and the non-linear EDC check device 1815 perform a PO ECC operation according to PO syndrome result and a non-linear EDC operation on the data stored in the data buffer 1801 respectively, wherein the result of the non-linear EDC operation is stored in the EDC memory 1817. The ECC decoder 1813 corrects error data in the data buffer, the syndrome correction circuit in the ECC decoder 1813 updates the PO syndrome in the PO syndrome memory 1811 and the PI syndrome in the data buffer 1801 correspondingly, and the EDC corrector 1819 corrects the EDC result in the EDC memory 1817 correspondingly. Next, the ECC operation of the next direction is performed via directly reading the syndrome stored in the PO syndrome memory 1811 or the data buffer 1801 instead of computing a syndrome from the data stored in the data buffer 1801. PI and PO ECC operations continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The on the fly PI syndrome generator 1805 can be integrated to an on the fly PI ECC decoder, as shown in
The following operations are performed if enough data for decoding is buffered in the data buffer 1801. The ECC block is read from the data buffer 1801, the PO syndrome generator 1809 generates a PO syndrome, which is stored in the PO syndrome memory 1811, and the ECC decoder 1813 and the non-linear EDC check device 1815 perform an ECC operation according to syndrome result with one direction and a non-linear EDC operation on the data stored in the data buffer 1801, wherein the result of the non-linear EDC operation is stored in the EDC memory 1817. After that, the ECC decoder 1813 corrects error data in the data buffer 1801, the syndrome correction circuit in the ECC decoder 1813 updates the PI and PO syndrome in the PI syndrome memory 1807 and the PO syndrome memory 1811 correspondingly, and the EDC corrector 1819 corrects the EDC result in the EDC memory 1817 correspondingly. Next, the ECC operation of the next direction is performed via directly reading the syndrome stored in the syndrome memory 1807 instead of computing a syndrome from the data stored in the data buffer 1801. PI and PO ECC operations continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The PI syndrome memory 1807 shown in
The operation of the error correction system 2200 is described as follows. The demodulated data from the demodulator 2203 is transmitted to the on the fly PI syndrome generator 2207, the on the fly EDC check device 2205 and the data buffer 2201, wherein the PI syndrome is stored in the PI syndrome memory 2209 and the EDC result is stored in the data buffer 2201. The following operations are performed if enough data for decoding is stored in the data buffer 2201. The EDC result stored in the data buffer 2201 is read and stored in the EDC memory 2217.
The ECC decoder 2215 performs an ECC operation with one direction according to the PI syndrome stored in the PI syndrome memory 2209, a syndrome correction circuit (not illustrated) in the ECC decoder 2215 updates the PI and PO syndrome in the PI syndrome memory 2209 and the PO syndrome memory 2213 correspondingly and simultaneously, and the EDC corrector 2219 updates the EDC result in the EDC memory 2217 correspondingly and simultaneously. The ECC block stored in the data buffer 2201 is read and the PO syndrome generator 2211 computes the PO syndrome, which is stored in the PO syndrome memory 2213. When the ECC operation with one direction is finished, an ECC operation with another direction is performed by directly reading a syndrome from the syndrome memories 2209 and 2211 instead of accessing the ECC block in the data buffer 2201 to re-compute syndromes. ECC operations of two directions continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The operation of the error correction system 700 is described as follows. The demodulated data from the demodulator 503 is transmitted to the on the fly PI syndrome generator 507, the on the fly EDC check device 601 and the data buffer 501, wherein the PI syndrome is stored in the PI syndrome memory 505 and the EDC result is stored in the data buffer 501. The following operations are performed if enough data for decoding is stored in the data buffer 501. The EDC result stored in the data buffer 501 is read and stored in the EDC memory 605. The ECC decoder 513 performs a ECC operation with one direction according to the PI syndrome stored in the data buffer 501. A syndrome correction circuit (not illustrated) in the ECC decoder 513 updates the PI and PO syndrome in the syndrome memory 511 correspondingly, and the EDC corrector 603 updates the EDC result in the EDC memory 605 correspondingly. The ECC block stored in the data buffer 501 is read and the PO syndrome generator 509 computes the PO syndrome, which is stored in the syndrome memory 511. When the ECC operation with one direction is finished, an ECC operation with another direction is performed by reading a syndrome from the syndrome memory 511 to re-compute syndromes. ECC operations of two directions continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The operation of the error correction system 2300 shown in
The following operations are performed if enough data for decoding is stored in the data buffer 2201. The EDC result stored in the data buffer 2201 is read and stored in the EDC memory 2217, and the PO syndrome generator 2211 computes PO syndrome to be stored in the PO syndrome memory. ECC decoder 2215 performs an ECC operation with one direction according to the PO syndrome, a syndrome correction circuit in the ECC decoder 2215 updates the PO syndrome in the PO syndrome memory simultaneously, and EDC corrector 2219 updates EDC result in the EDC memory 2217 simultaneously.
Next, an ECC operation of next direction is performed by the ECC decoder 2215 according to the PI syndrome, a syndrome correction circuit in the ECC decoder 2215 updates the syndrome in the syndrome memory simultaneously, and EDC corrector 2219 updates EDC result in the EDC memory 2217 simultaneously.
Then a ECC operation with next direction is performed by reading a syndrome from the PI syndrome memory 2209 or the PO syndrome memory 2213 to re-compute syndromes. Two directions of ECC operations continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The PI syndrome memory 2209 shown in the error correction system 2300 can be integrated to the data buffer, as shown in
The operation of the error correction system 2500 is described as follows. The demodulated data from the demodulator 2503 is transmitted to the data buffer 2501, the on the fly EDC check device 2505 and the on the fly syndrome generator 2507. The syndrome result and the EDC result are stored in the data buffer 2501.
The following operations are performed if enough data for decoding is buffered in the data buffer 2501. The EDC result is read to the EDC memory 2515. The syndrome result is read to the memory 2511, and the ECC decoder 2513 performs a ECC operation with one direction, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2511 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously. Such operation will be repeated for each row until all rows are corrected.
After all the rows are corrected, the ECC decoder 2513 performs a ECC operation of another direction according to PO syndrome result, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2511 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously. Such operation will be repeated to each column until all the columns are corrected.
After all columns are corrected, an ECC operation of the next direction is performed by directly reading a syndrome from the memory 2511 instead of accessing the ECC block in the data buffer 2501 to re-compute syndromes. ECC operations of two directions continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The syndrome result of the memory 2511 shown in the error correction system 2500 is not limited to be buffered into the data buffer 2501, as shown
The following operations are performed if enough data for decoding is buffered in the data buffer 2501. The EDC result is read to the EDC memory 2515. The ECC decoder 2513 performs a ECC operation with one direction according to the syndrome stored in the memory 2509, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2509 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously. Such operation will be repeated for each row until all rows are corrected.
After all the rows are corrected, the ECC decoder 2513 performs a ECC operation with another direction according to the PO syndrome result, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2511 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously. Such operation will be repeated to each column until all the columns are corrected.
After all columns are corrected, an ECC operation of another direction is performed by directly reading syndromes from the memory 2511 instead of accessing the ECC block in the data buffer 2501 to re-compute syndromes. ECC operations of two directions continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The error correction system 2500 can further comprise an on the fly PI ECC decoder 2701, as shown in
The on the fly PI ECC decoder 2701 performs a PI ECC operation on the EDC block stored in the data buffer 2501 according to the syndrome from the on the fly syndrome generator 2507 to generate syndrome result and EDC result, which are stored in the data buffer 2501. Simultaneously with the PI ECC operation, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2511 correspondingly and the EDC corrector 2517 updates the EDC result in the data buffer 2501 correspondingly.
The following operations are performed if enough data for decoding is buffered in the data buffer 2501. The EDC result is read to the EDC memory 2515. The PO syndrome result is read to the memory 2511 The ECC decoder 2513 performs a ECC operation with one direction on the data stored in the data buffer 2501 according to the syndrome stored in the memory 2511, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2511 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously.
Then PI syndrome result is read from the memory 2509 and the ECC decoder 2513 performs an ECC operation of another direction, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2511 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously.
Thereafter, an ECC operation of another direction is performed by directly reading a syndrome from the memory 2511 instead of accessing the ECC block in the data buffer 2501 to re-compute syndromes. ECC operations of two operations continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
The syndrome result of the memory 2511 is not limited to be buffered into the data buffer 2501, as shown in
The on the fly PI ECC decoder 2701 performs a PI ECC operation according to the syndrome from the on the fly syndrome generator 2507, and updates the syndrome in the memory 2509. The syndrome result stored in the memory 2509 and the EDC result are stored in the data buffer 2501. Simultaneously with the PI ECC operation, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2509 correspondingly and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly.
The following operations are performed if enough data for decoding is buffered in the data buffer 2501. The EDC result is read to the EDC memory 2515. The ECC decoder 2513 performs an ECC operation with another direction on the data stored in the data buffer 2501 according to the syndrome result stored in the memory 2509, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2509 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously.
Then PI syndrome result is read from the memory 2509 and the ECC decoder 2513 performs an ECC operation of another direction, a syndrome correction circuit (not illustrated) in the ECC decoder 2513 updates the syndrome in the memory 2511 correspondingly and simultaneously, and the EDC corrector 2517 updates the EDC result in the EDC memory 2515 correspondingly and simultaneously.
An ECC operation of the next direction is performed by directly reading a syndrome from the memory 2509 instead of accessing the ECC block in the data buffer 2501 to re-compute syndromes. ECC operations of two directions continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
ECC operations according to PI syndrome or PO syndrome will continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
If this method corresponds the error correction system 1200 shown in
If this method corresponds the error correction system 1200 shown in
Other detail characteristics are disclosed in the description of
ECC operations according to PI syndrome or PO syndrome will continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
Other detail characteristics are disclosed in the description of
ECC operations according to PI syndrome or PO syndrome will continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
If the method shown in
If the method shown in
Other detail characteristics are disclosed in the description of
Other detail characteristics are disclosed in the description of
In this method, the syndrome comprises at least one of a PI syndrome and a PO syndrome.
ECC operations according to PI syndrome or PO syndrome will continue repeatedly and alternately until the repeating numbers reach a predetermined value or no error data exists.
If the method shown in
Besides, If the method shown in
Furthermore, if the method shown in
Also, if the method shown in
Additionally, if the method shown in
It should be noted that the above-mentioned system operation orders are only given as examples and are not meant to limit the scope of the present invention. Persons skilled in the art can easily change the operation orders via the same systems to reach the same function, and this also falls within the scope of the present invention. Furthermore, the above mentioned raw data is from an optical disc, but this is only an example and is not a limitation of the present invention. The raw data can be obtained from any other source.
The above-mentioned systems have different structures and advantages. For example, the utilization of the syndrome memory and the syndrome correction circuit can decrease the bandwidth consumption of the data buffer. Also, the utilization of the EDC memory and the EDC corrector can decrease the bandwidth consumption of the data buffer. Moreover, the present invention can concurrently use the syndrome memory, the syndrome correction circuit, the EDC memory and the EDC corrector, and the PI, PO ECC to provide various kinds of error correction systems. Thus the present invention can be utilized to meet many different requirements.
Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
This application claims the benefit of U.S. Provisional Application No. 60/745,281, filed 2006/04/21, which is included herein by reference.
Number | Date | Country | |
---|---|---|---|
60745281 | Apr 2006 | US |