Method and apparatus for error code correction

FIELD: method and apparatus for ECC (error code correction).

SUBSTANCE: the method of ECC comprises a first directional first decoding, a first directional second decoding, a second directional first decoding, a second directional second decoding, wherein the error tolerant ability of first directional second decoding is greater than the second directional first decoding's. The ECC method comprises the following steps: read a data to be decoded; and if there exists at least one solution cannot be efficiently solved after continuous executing the first directional first decoding and the second directional second decoding, and execute the decoding action in the ECC decoding of the present invention according to a predetermined flow control rule, if there exists no correction performed during the ECC decoding and switch to the other directional decoding, the un-modified value is added by one; and if the un-modified value reached a maximum un-modified value, an ECC failure is confirmed and then stop the ECC decoding.

EFFECT: increased efficiency.

16 cl, 11 dwg

 

This patent application is based on provisional application for U.S. patent No. 60/509732, filed October 8, 2003

The technical field to which the invention relates.

The present invention relates to a method of flow control, which is performed in the decoding device and the control error, in particular to a method and device for the correction of the error code used in the optical disc drive to control the flow of the decoding and correction of the error code.

The level of technology

Consider figure 1, which presents the flow of data recording on a digital versatile disk (DVD DVD). Usually on DVD 60 you can record different types of digital information 10, such as video information, audio information, data, and other analog data that has been converted into the corresponding digital data using a digital-to-analog (d/a, D/A) conversion. As shown in figure 1, the digital data 10 must be passed through a compression of 20 data validation 30 data security, correction of the 40 errors and modulation/demodulation 50 to write data to the disk or read data from disk.

In more detail, when recording digital data on 10 DVD 60, the digital data of 10 must pass through the encoder 22 of source code, the encoder security unit 42 of the control error correction and modulation 52. Cha is e just for coding control error using a two-dimensional reed-Solomon code (dcrc, An RSPC platform machine). Modulation means 52 performing modulation by converting eight-to-fourteen (MVC, EMF).

On the other hand, when reading the content recorded on the DVD, the content must be passed through the demodulator 54, the decoder 44 of the control error, the decoder 34 security and decoder 24 source code. To perform demodulation 54 use MVC (EFM). The decoder control error for decoding use dkrs.

Consider figure 2 (a). Figure 2 (a) presents the information area of the DVD. The format of information on a DVD is divided into sectors; each sector has a size 2064 bytes. Each information field 70 has 16 sectors, thus, as shown in figure 2 (a), the information field 70 has a size of 172 bytes 192 bytes.

Consider figure 2 (b), which presents a block KCO (ECC error correcting code). During encoding 42 control external error field 80 code parity size of 172 bytes to 16 bytes is added to the information field 60. Then part of the internal code 90 parity of size 10 bytes 208 bytes inserted between the information field 70 and the outer code 80 parity. This leads to the fact that the block size 100 KCO becomes equal to 182 bytes 208 bytes. After modulation MVC block KCO may then be recorded on the DVD disc.

Similarly, data read from the DVD must be demodulated prid is, than they can be written in the memory in blocks of size 182 bytes 208 bytes and will carry out error correction and decoding.

During decoding control error RF in each row are used for detection and correction of errors occurring in some of the bytes within the same range. For example, the bits In0,172˜0,181RF number zero information field 70 is used for the correction of N bytes error from0,0to B0,181. If there is more than N bytes error, these errors cannot will be corrected. In this example, when using the erase labels, can be adjusted to 10 byte errors. When erasing the labels are not used, it is possible to adjust a maximum of 5 bytes. The use of HF to perform error correction is known as the procedure of the RF.

In addition, for detection and correction of a certain number of error bytes in one row you can use LF. As an example, the bytes B192,0˜B207,0can be used for correction of M bytes error between the In0,0and B207,0. When the number of errors exceeds M between the bytes In0,0and In207,0they cannot be adjusted. Theoretically, when using the label Erasure, it is possible to correct up to 16 byte errors, in contrast to 8 bytes when not in use label Erasure. The% is ur use LF to perform the correction procedure known as bass.

Consider now figure 3. The illustration shows the device decoder control error, used in DVD devices of the prior art. The device consists of a buffer 306 data intended for conservation block error-correction code read from the disc; decoder 310 of the control error, which additionally consists of a controller 312 stream decoder KCO, intended to control the procedure KCO; mechanism 314 KCO, consisting of many modules, decoding, working as a machine with a finite number of States for decoding information using different methods of decoding, which usually consist of at least one procedure HF and at least one procedure LF; mechanism 316 CCW (EDC, the code error detecting)intended to test the error of the target block error correction. The controller 312 stream decoder KCO, the mechanism 314 KCO and the mechanism 316 CCW can be performed using logic circuits or on the basis of the microcode of the microprocessor. To send a basic principle of the present invention, the data storage device (such as an optical disk, hard drive, etc...), the illustrations, and the control unit in the device of the drive is shown as a single element, called the media data and the block 304 control. The media data is x and the control communicates with the host 300 via the bus 302.

In the practice of the prior art data carrier and the block 304 control at the beginning of the session decoding pass is not yet decoded block KCO buffer 306 data via the bus 302. This transferred data block becomes the "target" block KCO. Then, the controller 312 stream decoder KCO initializes and selects either the procedure HF, or LF in the mechanism of KCO and continues decoding. If the selected procedure is HF, the mechanism CCW determines whether the block of data error correction, and stops processing decoder control code errors. The test on the error correction implies that the errors within the target block KCO cannot be adjusted using the procedure of HF. The controller stream decoder KCO then checks as to whether the count value of retry attempts the maximum value until the value of retries reaches the maximum value, the controller 312 stream decoder KCO is to increment the value of the retry and continue execution procedure LF.

After the procedure LF mechanism CCW performs error detection in the target block of the RUC. The passage detection error means that the data in the target block KCO are correct. This means that in the target block KCO were fixed all errors, and that the decoder control the error code has fulfilled its task. However, if the target block KCO fails the detection of errors, this means that there are some errors in the block, which cannot be corrected using the procedures bass. The controller stream decoder KCO then checks as to whether the value of retry attempts the maximum value until the value of retries reaches the maximum value, the controller 312 stream decoder KCO is to increment the value of retries and will proceed HF. After the value of retries reaches the maximum value, the controller stream decoder KCO declares an error KCO, because the repetition of the procedures LF and HF does not completely correct the error.

Consider figure 4 (a), which presents the flow of determination of withdrawal in accordance with the prior art. The decoding procedure initialize before the controller stream decoder KCO may choose the procedure HF or LF in the process of correction of the error code. [0011]the process of correction of the error code contains at least one procedure HF and at least one procedure LF. Hypothetically, in case of detecting errors, if at step 104, the procedure of detecting errors is block KCO, after HF performed at step 102, it is assumed that all information in block t is aetsa correct, and thus, at step 114 determines that the error correction has been completed and the whole decoding procedure management error code was finished. Whereas, if the block KCO fails the test of detection errors, this implies that there are some errors that cannot be corrected using the procedures HF. Then check the value of retries, if at step 106 the value of retries has not reached the limit, at step 108, the value of retries increases by one and do the bass.

After the procedure, bass on stage 108 procedure decoder control detection of the error at step 110 determines whether the block KCO detection errors. The test detection errors at step 110 indicates that the data in the information sector are correct and have been correcting mistakes on stage 114. Therefore, the procedure decoder control detection errors can be completed. On the other hand, if the block KCO not passed the test of detection of errors, there are some errors that cannot be corrected procedure LF. Then, before the value of the attempts on the stage 112 will reach a limit, at step 113, the value of retries is increased by 1, and at step 102 executes the procedure of the RF. In the case when the value of retry attempts reached a maximum and the procedure is and LF did not complete the procedure decoder control error at step 116 occurs waiver process KCO.

In the above-described procedures, the decoding control error, the failure of the RUC to determine the fact as to whether the value of retries to a certain limit. In some circumstances, for example, when (N+1) bytes * (M+1) data byte in the information field are wrong, then no matter how many times the device tries to perform the correction of errors, the decoding procedure of the control error can not be completed. When failures occur KCO, the target block KCO again passes through the stages 102, 104, 106, 107, 108, 110, 112 and 113 as long as the value of retries reaches the limit before the step 116 will not be achieved in case of failure of the RUC. Thus, failure of the error correction cannot be identified before the value of retries reaches a limit. This mechanism may be useless to use system resources through repetition of unnecessary procedures bass and procedures of the RF.

Use erase labels leads to better robustness. Now consider figure 4 (b), which presents another well-known procedure for determining failure of the RUC. The most significant difference between this drawing and figure 4(a) is that each procedure LF and HF in this illustration has two different approaches. This is the example includes:

1) the procedure 401 WOOFER with erasing marks,

2) procedure 402 HF with erasing marks,

3) procedure 403 HF without erasing the tag, and

4) the procedure 404 LF without erasing the label.

When there is a decoding failure, note the row number and column (YNUM), in which the fault has occurred. When 0 < YNUM <= ERA_max (ERA_max equal to 10 in the procedure HF and 16 in the procedure LF), requires one work cycle procedures erase the label. In this example, when the procedure 404 HF leads to a denial of decoding, mark its position, and then perform (1) the procedure 401 WOOFER with erasing the mark. However, if YNUM more than ERA_max (ERA_max in the procedure RF is 10 and in the procedure LF is 16), must be made one working cycle in the decoding procedure procedure without erasing the labels that should be present (3) procedure RF without erasing 403 labels in the list above.

When continuously running (4) procedure LF without erasing 404 labels and (1) procedure 401 LF erase the marks do not decode all the data again examine the interdependence between YNUM and ERA_max. When 0 < YNUM <= ERA_max, will be performed (2) procedure 402 HF with erasing the mark. On the other hand, if YNUM > ERA_max, then it will (4) procedure LF without erasing 404 labels. In addition, if continuously performed (3) procedure RF without erasing 403 labels and (2) the procedure 402 HF with erasing the labels do not lead to decoding sahtaneh, again perform the comparison YNUM and ERA_max to log in (1) the procedure 401 WOOFER with erasing marks, when 0 < YNUM <= ERA_max, or (3) the procedure RF without erasing 403 labels, if YNUM > ERA_max.

When the unit KCO passes the detection of errors after a certain procedure, the data of the target block KCO will be correct. In other words, the error correction is completed. This means that the decoding procedure of the control error will be completed and the following procedures will be ready to run. It should be noted that it is not shown in the drawing. The main disadvantage of the above-described control data flow consists of the probability of losing some of the features of successful decoding of all data. Consider figure 5, which presents an exemplary block KCO with the bytes of the failure of the decoding. Bytes refusal decoding marked with "*". Assume that this block KCO goes through the procedure presented in figure 4(b), for example, he first goes through (4) procedure LF without erasing 404 labels. When the number of decoding failures in a row is greater than 5 and less than 10, there is YNUM, which allows you to determine which procedure should be used next. In this example, YNUM equal to 8, so 0 < YNUM <= ERA_max (ERA_max in the procedure RF is 10 and ERA_max in LF is 16), and perform the work cycle procedures erase the label. This is oncletom example, the failure of the decoding of the byte after the procedure 404 RF note before as will be applied to the block KCO from (1) procedures 401 WOOFER with erasing the mark. However, the number of decoding failure is very close to the upper limit and there are some data that you want to check on the decoding error. The end result is a failed decoding. This mechanism is performed so that the corresponding step 404 erase labels RF will not enter into the flow of the decoding result in the decoding process needs to be repeated to no avail. The purpose of the present invention is to improve the above-described flow of the prior art.

The invention

The invention is directed to a method and a device error correction intended for the detection and correction of errors in the block KCO (error correction code)read from the data medium and the specified block KCO includes block RF (PI, inner code parity) and a block of NP (RO, external (outer) code parity). The data carrier may be an optical disk, DVD or optical drive CD-RW (compact disk overwrite) etc.

The aspect of the invention, which is directed to the method contains the iterative execution of the first directional decoding KCO and the second directional decoding KCO, if the count of retry of one of asanoha the first directional decoding KCO and the specified second directional decoding KCO will be less than the first threshold value calculation, otherwise, it is considered that there is a failure of the RUC. The method includes iteratively performing the first directional decoding KCO and the second directional decoding KCO, if unmodified count one of the specified first decoding KCO and the specified second decoding KCO is less than the second threshold value calculation, otherwise, it is considered that there is a failure of the RUC.

The first directional decoding KCO may include decoding the RF, and the second directional decoding KCO contains decoding LF. And the first directional decoding KCO, and the second directional decoding KCO may further comprise a process of random errors.

The method of error correction may further comprise the step of performing the auxiliary decoding LF with the process of erasing the label, following after decoding the bass, if the detected decoding error, or unrecoverable error is read from the data medium.

The method of error correction may further comprise the step of performing the auxiliary decoding RF, in which the process of erasing the marks after decoding the RF, if the detected decoding error, or unrecoverable error is read from the data medium.

Cu is rigid description of the drawings

The present invention will be clearer from the following description with reference to the accompanying drawings, on which:

Figure 1 describes the flow of write data DVD.

Figure 2 (a) presents the information field.

Figure 2 (b) shows the block KCO.

Figure 3 shows the block diagram of the known device decoding the control code KCO.

Figure 4(a), (b) presents the decision-making stage, performed in the prior art, when the fault detection decoding.

Figure 5 shows a block KCO with some bytes of decoding failure.

Figure 6 shows a block diagram illustrating the present invention, the decoder management code error.

Figure 7 (a), (b) shows the flow of the logical operations best options for performing the present invention, to determine the failure.

On Fig shows the flow of the logical operations of the other best options for performing the present invention, to determine the failure.

Figure 9 shows a block KCO with 16 errors.

Figure 10 shows an example illustrating the concept of correct and incorrect decoding.

Figure 11 shows the flow of the logical operations of the other best options for performing the present invention, for performing the process of the RUC.

Detailed description of the invention

The present invention will now be described more in detail what about, with reference to the following options perform. It should be noted that the following descriptions of preferred embodiments of this invention presented here only for the purpose of illustration and description; and not intended to be exhaustive or limiting of the disclosure to the precise forms.

Consider 6. Figure 6 presents the present invention is a decoder code control error in the device memory, which contains the buffer 406 data used for temporary storage of block code error correction with an optical disc for the following processes of decoding; a decoder 410 of the control error, which contains the controller 412 stream KCO, designed to control the flow of the decoding control error; the mechanism 414 KCO, which may consist of multiple modules of different decoding processes and the control of the machine with a finite number of States, for decoding codes that are encoded using a mixture of different ways of coding. In addition, the mechanism 414 KCO contains at least one procedure HF and at least one procedure LF. The present invention, for explanation of its principles, will be described below on the example of the mechanism KCO, having at least one procedure HF and at least one procedure LF. However, it should be noted that the present invented is not limited to the mechanism KCO with only one procedure HF and one procedure LF. The decoder device management error additionally consists of n controllers decoding control error mechanism 414 KCO, mechanism 416 CCW, which can be performed using the logic or function of the firmware of the microprocessor. To send a basic principle of the present invention, the data carrier (such as an optical disk, hard drive, etc...), shown in the illustrations, and the control unit in the device of the drive is shown as a single element, called the data carrier and the control unit 404. Media data and control communicates with the host 400 via the bus 402. In addition to the controller 412 stream decoder KCO, which checks the value of retries, the present invention has an additional persistent storage device 418, which record the result of the execution mechanism 414 KCO and mechanism 416 CCW. Adding such a persistent storage device 418 helps to speed up the search for the failure of the RUC. In one embodiment, the appointment of a permanent storage device 418 is to preserve the "unmodified values.

During the initiation process of decoding the media data and the block 404 control passes non-decoded block KCO buffer 406 data via the bus 402 at the beginning of the session decoding. This transmitted data block article which becomes the "target" block KCO. Then, the controller 412 stream decoder KCO initiates and chooses the procedure HF or LF in the mechanism KCO, and continues decoding. At this time, the controller 412 stream decoder KCO writes the status of the mechanism 414 KCO in a persistent storage device 418. In the present embodiment, this action means the installation of unmodified values equal to 0.

Upon completion of the RF mechanism 416 CCW determines if they have blocks of test data to the correction of the error, and ends the process of the decoder control error code. The test error correction implies that the errors in the target block KCO were successfully adjusted and the decoding process management error code was completed. However, if the block KCO failed the test error correction performed by the mechanism 416 CCW, this means that there are errors that cannot be corrected using the procedure of HF. The controller 412 stream decoder KCO writes the result in the permanent storage device 418. In the present embodiment, this action will include the first test was whether the modified target block KCO, and, if so, the increase of 1 unmodified values. In addition, the controller 412 stream decoder KCO then checks whether the value of the retry maximum value, until the value of the surface is ornago attempts reaches the maximum value, the controller 312 stream decoder KCO increments the value of retry attempts and continues the procedure LF.

After the procedure LF mechanism 416 CCW performs a test of detecting errors in the target block of the RUC. The passage detection error means that the data in the target block KCO are correct. This means that in the target block KCO all errors were corrected and the decoder control error code has fulfilled its task. However, if the target block KCO failed detection of errors, this means that the block there are some errors that cannot be corrected using the procedures bass. The controller 412 stream decoder KCO writes the result in the permanent storage device 418. In the present embodiment, this action improves first check if the target block KCO has been modified, and if so, increments by 1 unmodified value. The controller stream decoder KCO then checks whether the value of the retry maximum value, until the value of retries reaches the maximum value, the controller 412 stream decoder KCO increases by 1 the value of retry attempts and continues the procedure RF. As soon as the value of retries reaches the maximum value, the controller stream decoder KCO objavlen the refusal KCO, because the repetition of the procedures LF and HF does not completely correct the error.

One aspect of the present invention is based on the fact that the controller 412 stream decoder KCO, in addition to monitoring the values of retries also examines the persistent storage device 418, to accelerate the identification of the failure of the RUC. When the controller 412 stream decoder KCO finds that in the ROM indicated that the target block KCO passed through one work cycle procedures LF and HF in the mechanism 414 KCO and was not made any changes in the target block KCO, the controller 412 stream decoder KCO can quickly declare the failure of the RUC. In the present embodiment, the decision controller 412 stream decoder KCO is determined in accordance with the fact as to whether the unmodied value preset limit unmodified values. Unmodified value reflects the number of retries error correction mechanism 414 of the RUC. For example, if the mechanism KCO 414 offers only two types of processes, procedures HF and procedures LF, then the corresponding unmodified value may be equal to 2. As soon as the unmodied value reaches 2 under this option, the execution mechanism KCO completed in one working cycle of both procedures and could not produced the carry on any correction target block KCO.

Consider Fig.7. Figure 7 presents a method for determining failure in the process of correcting a code error in accordance with the present invention is designed to remedy the deficiencies shown in figure 4 (a) of the prior art. In addition to the concept of a recount, the present invention additionally adds unmodified counting to accelerate the determination of failure of the RUC.

At the beginning of the thread 7, you can choose one of the process HF and LF process as the first stage in accordance with this option run. As described above, the process KCO, which at least include the process of HF and the LF process (or additionally divided into four processes, including the process of HF with erasing the labels, the process LF, LF process with erasing METI and process LF). To simplify let us consider a simple example, which includes only the process of HF and the LF process, but the present invention does not restrict the scope of the claims of this example. Suppose that after executing the process of HF (stage 202) at step 204 performs the determination of whether a successful process CCW (code error detection) or not? If the answer is YES, this means that the data in the information area (block KCO) are correct. This also means that the process KCO (code error correction) (step 230) was passed, so Dec is tiravanija KCO can be stopped; conversely, if the CCW process was not completed, it means that there is at least one error in the information area (block KCO), and this error cannot be corrected using the process of the RF. After this, the present invention at step 206 determines as to whether the value of the retry maximum value of retry or not? Or determines as to whether the unmodified value of the maximum unmodified values or not? If the answer is NO, at step 208 to the value of the retry type 1.

At step 210 is required to determine whether any correction during HF. Specified "correction" means that the act of reading, modifying, recording was performed at least for one byte memory block KCO. If there is at least one correction is performed in the step 210, then the unmodied value is set equal to zero at step 214; and, on the contrary, if there is no correction is performed in the step 210, then remotefilename value add unit at step 208.

Assume that after the execution of the LF process (step 216) at step 218 will be determined whether successfully process CCW (code detection error) or not? If the answer is YES, this means that the data in the information area (block KCO) are correct. This is also means, the process KCO (error correction code) (step 230) was passed, so the decoding process KCO may be terminated; and conversely, if the CCW process was not completed, it means that there is at least one error in the information area (block KCO), and this error cannot be corrected using the LF process. Then the present invention determines as to whether the value of the retry maximum value of retry or not? Or determines as to whether the unmodified value of the unmodified maximum value or not in step 220? If the answer is NO, the value of retries add 1 to step 222; and, on the contrary, if the answer is YES, at step 232 it is possible to determine the error of the RUC.

At step 224 is required to determine whether any correction during the process WOOFER? Specified "correction" means that the act of reading, modifying, recording was performed at least for one byte memory block KCO. If there is at least one correction performed in step 224, then the unmodied value is set equal to zero at step 228, and, conversely, if no correction is made in step 224, then remotefilename value add unit at step 226. Then perform the procedure LF at step 202.

Because namadi tirovannoj value added in the present invention to accelerate the definition of failure KCO decoding KCO. Therefore, if there are (N+1) bytes x (M+1) byte errors in the information area (block KCO), no correction is not generated by the process LF or RF. In the unmodified value is constantly increasing. This means that you can quickly determine the failure of the RUC. For example, you can set the maximum unmodified value of 2, if there is no byte in the memory block KCO adjusted after executing one process HF and one of the LF process, then the state of the decoding KCO can be seen as a failure of the RUC. Using the above described method of the present invention improves the decoding speed KCO, preventing unnecessary use of resources as a result of continuous retry process WOOFER and process RF to successfully decode the code word.

To correct the deficiencies of the prior art, as shown in figure 4(b), in the present invention was developed preferred embodiment of the method of flow control KCO, which is shown in Fig.

There are four types of decoding KCO in this embodiment, which is presented in the following:

1) step 801 - process WOOFER with erasing the label.

2) step 802 process HF with erasing the label.

3) step 803 - LF process.

4) stage 80 - the process of the RF.

At the beginning of the process flow shown in Fig, it is possible to choose correctly the first stage of the process HF (step 803) and the LF process (step 804), using the specified rules.

Suppose that process RF stage 804 is selected as the first stage in accordance with the present invention, and if it cannot successfully decode and correct all the errors in the block KCO and generate a decoding error will be made to the definition of path selection in accordance with the line number/column number of decoding errors, and then determine what type of process WOOFER suitable for this condition.

In this embodiment, the determination of the path selection can be carried out under the following condition:

Condition 1:

State 1: 0 < YNUM <= ERA_max (ERA_max set to 10 in the process of HF, and ERA_max set to 16 in the process LF),

State 2: YNUM > ERA_max°

Condition 2:

State 1: 0 < YNUM <= (ERA_max)-1 (ERA_max set to 10 in the process of HF, and ERA_max set to 16 in the process LF),

State 2: YNUM > (ERA_max)-1°

Condition 3:

State 1: 1 < YNUM <= ERA_max (ERA_max set to 10 in the process of HF, and ERA_max set to 16 in the process LF),

State 2: YNUM > ERA_max-1 or YNUM=1°

Condition 4:

State 1: 1 < YNUM <= (ERA_max)-1 (ERA_max set to 10 in the process of HF, and ERA_max set p the ate 16 in the process LF),

State 2: YNUM > (ERA_max)-1 or YNUM=1°,

where the purpose of the adaptive set an upper limit YNUM and lower bounds ERA_max is to increase the error tolerance, the corresponding quality optical disks of various kinds, by appropriate modification.

As shown in figure 4(b), if the resulting line number/column number of decoding errors corresponds to state 1 after the process is completed RF step 404, then perform the 1st LF process at step 401 with the algorithm erase after marking the location of a failure of the decoding process RF; conversely, if the line number/column decoding errors corresponds to state 2 after the process is completed RF step 404, then the present invention can detect this state as relevant to the other process directed decoding algorithm without erasing. This means running 3rd LF process at step 403.

One feature of the present invention will be shown in the following two cases:

(A) If there exists at least one solution could not be found after sequencing the 4th LF process at step 404 and the 1st process WOOFER with erase algorithm at step 401, perform the 3-d process RF stage 403.

(B) If there exists at least one solution is, which cannot be found after repeatedly performing the 3rd process RF stage 404 and the 2nd process HF with erase algorithm at step 402, perform 4th process RF stage 404.

Using the above method, even when an optical disk such allocation failure decoding, as shown in figure 5, although there is at least one solution, which cannot be effectively found after continuous implementation of the 4-th LF process at step 404 and the 1st process WOOFER with erase algorithm at step 401, it still can be successfully decoded by performing the 3rd process RF stage 403 (Because the number of bits decoding errors for each row does not exceed 8).

Therefore, another advantage of the present invention is able to determine changes alternating path that allows you to decode some optical drives DVD poor quality that cannot be successfully decoded using conventional decoding. Of course, additional unmodified value added in the present invention, allows you to accelerate the flow of the determination of failure of the RUC, it can also be applied to figure 4(b) and Fig. Thus, the present invention without limitation to any particular described here is a variant of execution includes the options for the application of the Oia, related to dkrs (two-dimensional reed-Solomon code).

Figure 9 shows an example of decoding errors read from the data medium. As shown in Fig.9, it is assumed that the distance Hamming dmin is 16 and there are fifteen errors erase and one decoding error. Figure 10 shows one correct decoding and two incorrect decoding. When the point a is detektiruya error, the point represents redetection error, and point C represents the point of correct decoding. You can correct the errors, shown in Fig.9, provided that Equation (1) is valid.

2×ν+f<dmin Equation (1),

in which ν represents the number of random errors and f represents the number of erase.

In accordance with Equation (1), 2×1+15=17>16=dmin.

This means that the solution cannot be found. Besides the fact that processes NCU (POE, handling bass and erase (delete) a label) or processing SKR (PIE processing RF and erase (delete) the label), if there is a decoding error, then, in accordance with Fig, you can correct 16 errors, as shown in Fig.9. This means that there are two possible procedures, figure 11 shows:

(1) First HF

(i) 1104 ifms 1101 NCU (1) 1103 SNP etc.

(ii) 1104 ifms 1103 SNP (state), etc.

(2) First LF

(i) 1103 SNP 1102 SKR (1) 1104 disorder etc.

(ii) 1103 SNP 1104 disorder (condition 2), etc.

Processing disorder (PIR, processing RF processing random errors)

Processing SNP (POR, processing WOOFER with random processing errors).

Thus, it is possible to find two consecutive treatments LF or HF in accordance with the present invention.

From the above description it follows that the present invention can improve the decoding speed of the RUC. In addition, when the conventional invention does not allow you to decode the optical disc is a DVD with bad quality, in the case when there is a decoding error. There is a chance of error correction decoding optical drive DVD poor quality using two successive treatments HF or LF with alternative open-erase marker.

Objectives of the invention have been fully implemented using the described embodiments. For specialists in the art will understand that various aspects of the invention can be achieved by using different embodiments, without departing from the essential features. For example, two-dimensional code shown in figure 2 (a) and figure 2 (b) is usually used for digital video discs (DVD), but the present invention equally apply to other formats dvukhmernogo, including the format used in compact discs (CD). In addition, the present invention can be applied to other multidimensional codes, and not only for two-dimensional codes. Thus, the described specific embodiments of the provided for illustration and do not constitute limitations of the invention, which accordingly is limited by the following claims.

1. The method of error correction that is designed for detection and correction of errors in the block KCO (error correction code)read from the data medium and the specified block KCO includes the block HF (parity inner code) and unit LF (parity outer code), the method includes iteratively performing the first directional decoding KCO and the second directional decoding KCO, if the count of retry of one of the specified first directional decoding KCO and the specified second directional decoding KCO is smaller than the first threshold value calculation, otherwise, it is considered that occurs the failure of the RUC (skipping method KCO), and the iterative execution of the first directional decoding KCO and the second directional KCO, if unmodified count one of the specified first decoding KCO and the specified second decoding KCO will Myung is more than the second threshold value calculation, otherwise, it is considered that there is a failure KCO (skipping method KCO).

2. The method according to claim 1, wherein the first directional decoding KCO contains the decoding RF, and the second directional decoding KCO contains decoding LF.

3. The method according to claim 2, in which the first directional decoding KCO further comprises the process of random errors.

4. The method according to claim 2, in which the second directional decoding KCO further comprises the process of random errors.

5. The method according to claim 2, in which the method of error correction further comprises the step of performing the auxiliary decoding LF to the erasing process of the label, followed by decoding the bass, if the detected decoding error or an error which cannot be corrected read from the data medium.

6. The method according to claim 2, in which the method of error correction further comprises the step of performing the auxiliary decoding RF to the erasing process of the label, followed by decoding the RF, if the detected decoding error or an error which cannot be corrected read from the data medium.

7. The method according to claim 2, in which the decoding RF can be one of the encoding of two-dimensional code, a reed Solomon (dcrc) and decoding the cross type is but intermixed with code reed-Solomon (PRS, CIRS).

8. The method according to claim 2, in which the decoding LF can be a one of a two-dimensional code decoding reed-Solomon (dcrc) and decoding cross-intermixed with code reed-Solomon (PRS).

9. Device error correction, designed to detect the error correction block KCO (error correction code)read from the data medium and the specified block KCO includes the block HF (internal code parity) and the unit LF (external code parity), the method provides a means of iterative execution of the first directional decoding KCO and the second directional decoding KCO, if the count of retry of one of the specified first directional decoding KCO and the specified second directional decoding KCO is smaller than the first threshold value calculation, otherwise, it is considered that there is a failure KCO (transmission method KCO), and the means of iterative execution of the first directional decoding KCO and the second directional decoding KCO, if unmodified count one of the specified first decoding KCO and the specified second decoding KCO is less than the second threshold value calculation, otherwise, it is considered that there is a failure of the RUC (the transmission method KCO).

10. The mouth of austo according to claim 9, in which the tool is run the first directional decoding KCO and the second directional decoding KCO contains the decoder RF and decoder bass.

11. The device according to claim 10, in which the decoder RF further comprises a circuit for performing the process of random errors.

12. The device according to claim 10, in which the decoding LF further comprises a circuit for performing the process of random errors.

13. The device according to claim 10, in which the device error correction further comprises a circuit for performing auxiliary decoding LF with the process of erasing the label, following after decoding the bass, if the detected decoding error, or unrecoverable error is read from the data medium.

14. The device according to claim 10, in which the device error correction further comprises a circuit for performing auxiliary decoding RF with the process of erasing the label, following after decoding the RF, if the detected decoding error, or unrecoverable error is read from the data medium.

15. The device according to claim 10, in which the decoder RF may constitute one of the two-dimensional decoder reed-Solomon code (dcrc) and decoder cross-interspersed reed-Solomon code (PRC).

16. The device according to claim 10, in which the decoder bass can represent one of the two-dimensional code decoder reed-Saul is on (dcrc) and decoder cross-interspersed reed-Solomon code (PRC).



 

Same patents:

FIELD: module for generating decoding integration circuits for use in particular in turbo-devices and for generation of folding coding circuits.

SUBSTANCE: module is parametric and, due to that, makes it possible to generate decoding circuits, having various working characteristic, which may be used in turbo-devices, using various decoding modes and various architectures. Also, module ensures generation of decoding circuits, which are special because of capacity for selective control over a set of generator polynomials and, therefore, may be used in asymmetric turbo-devices.

EFFECT: ensured generation of decoding circuits with various working characteristics with usage of various decoding modes and various technologies.

2 cl, 7 dwg, 1 tbl

The invention relates to a system for encoding and decoding without loss and restores encoded with lossless audio data based on real time

FIELD: device and method for encoding/decoding a channel with usage of parallel cascade even parity check code with low density (LDPC).

SUBSTANCE: in the encoding device, first LDPC encoder generates first LDPC component code in accordance with received information bits, interleaving device interleaves information bits in accordance with given interleaving rule, second LDPC encoder generates second LDPC component code in accordance with interleaved information bits, controller executes control operation in such a way, that information bits, first LDPC component code, which represents first even parity check bits, matching information bits, and second LDPC component code, which represents second even parity check bits, matching information bits, are all combined according to given code speed.

EFFECT: improved working characteristics of parallel cascade code LDPC and maintained alternating code speed.

4 cl, 8 dwg

FIELD: data encoding methods.

SUBSTANCE: proposed method for encoding sparse parity control code formed from information-section matrix and from parity-section matrix includes steps of information-section matrix conversion into array code structure and assignment of exponent sequences to each column of sub-matrix; extension of two-diagonal matrix corresponding to parity-section matrix so that amount of displacement between diagonals were of random value; enhancement of normalized two-diagonal matrix; evaluation of degree of displacement for cyclic shift of columns in each sub-matrix of higher normalized two-diagonal matrix; and definition of parity symbol corresponding to column in parity control matrix.

EFFECT: enhanced encoding efficiency.

9 cl, 25 dwg, 5 tbl

FIELD: computer engineering, possible use in combination devices, and also devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, group of OR elements, encoding device, folding circuit, register, error syndrome circuit, checks circuit, three decoders, corrector.

EFFECT: decreased number of controlling discharges.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, inversion block, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, inversion block, decoder, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, inversion block, decoder, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains memorizing device, four groups of AND elements, AND element, group of OR elements, seven OR elements, encoding device, register, error syndrome circuit, NOT element, decoder, inversion block, even parity check circuit, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: computer engineering, possible use in combination devices, and also in devices for storing and transferring information.

SUBSTANCE: device contains original circuit, four groups of AND elements, group of OR elements, encoding device, register, error syndrome circuit, checks circuit, three decoders, corrector.

EFFECT: increased trustworthiness of device operation.

1 dwg, 1 app

FIELD: methods and devices for controlling defects of a record carrier, and record carriers with defect control.

SUBSTANCE: record carrier includes a reserve area, wherein replacement area is formed, which serves as replacement for defective area of record carrier, and defect control area, wherein defect information is recorded, which sets the defective area and corresponding replacement area, where into replacement area position information and status information, related to defective area, are recorded. Appropriately, a capability is provided for restoration of defect information, even if control of record carrier defects on a record carrier was terminated abnormally.

EFFECT: increased efficiency.

5 cl, 10 dwg

FIELD: recording method for use by a device and/or which is encoded on computer-readable carrier.

SUBSTANCE: the method includes selection of enabled defect control mode or disabled defect control mode, which defines, whether defect control should be performed while the data is recorded onto record carrier, recording of data onto record carrier during realization of defect control on record carrier, if enabled defect control mode is selected, and recording of data onto data carrier without defect control, if disabled defect control mode is selected.

EFFECT: increased efficiency.

10 cl, 17 dwg

FIELD: data carriers.

SUBSTANCE: invention describes method and device for controlling disk defects on disk by using intermediate defect control area on disk, and disk, which is subjected to the method. Method includes recording user data into data area; recording into intermediate defect control area, which is located in at least one of zero track and end zone, of intermediate information about defects and intermediate information concerning control over defects related to user data, recorded in data area.

EFFECT: method and device may be used with recordable disks, efficient usage of defect control area is possible.

10 cl, 9 dwg

FIELD: information storage; storage disk with temporary informational area of fault control.

SUBSTANCE: disk contains fault control area, temporary fault information area which is formed in data area and in which temporary fault information is written, and temporary informational area of fault control. Thus, it is possible to write user data to a recordable disk carrying out fault control.

EFFECT: effective usage of fault control area which has a limited capacity.

77 cl, 14 dwg

FIELD: methods of recording and/or playing back for optic record carriers.

SUBSTANCE: method of recording and/or has the following steps: reading address from record carrier out (record carrier has at least first and second areas - data is recorded to first are and the first area goes after the second one. Information of address represents location of the second area), detecting of error, which corresponds to error detection code used for coding address information, which is read out from record carrier. When result of step of determination represents that the error was detected in address information, which was read out of record carrier the note comes to user on the error detected.

EFFECT: improved stability of recording; improved stability in data recording.

125 cl 11 dwg

FIELD: technology for recording information onto data carrier, having shape of disc, like those of optical or magnetic disc.

SUBSTANCE: in accordance to recording method, onto disc, having multiple recording tracks, separated on blocks, recording area of which has addressed user area with free access, serial data packets are recorded in different blocks of addressed user area with free access, prior to recording session, given portion of addressed user area with free access is cached as replacement zone, if damaged block is detected, replacing record for appropriate data packet is performed in aforementioned area for replacements of addressed user area with free access, in accordance to which during recording session size of aforementioned replacement zone is altered dynamically in accordance to requirements for replacement zone.

EFFECT: decreased number of leaps of recording head during recording, higher efficiency of disc capacity use.

2 cl, 3 dwg

FIELD: optical data carriers.

SUBSTANCE: disk has recording area, where data are recorded in at least one physical cluster, defect area, in which defect, preventing recording and/or reproduction of data, is present in recording area, and recording end area, in which information, pointing to end of recording, is recorded prior to defect area. After defect area a link is set.

EFFECT: broader functional capabilities, higher efficiency.

4 cl, 11 dwg

FIELD: optical data carriers.

SUBSTANCE: primary reserved area, marked out during initialization, is present on data carrier. Also present is auxiliary reserved area, marked after initialization and/or expanded reserved area. Additional reserved area is marked in directly, starting from back portion of data zone.

EFFECT: excluded double replacements and marking of normal blocks as defect ones.

2 cl, 11 dwg

FIELD: optical data carriers.

SUBSTANCE: method includes following stages: forming of a group of multiple zones on disk, while a group includes data area of user, including code block with correction of mistakes, distribution of primary, free space for the group. Additional free space is distributed with possible exclusion of discontinuousness of code block with correction of mistakes contained in user data area, at the limit between zones and distribution of it at two zones. Such distribution may be realized by skipping sectors at the end of zone, of their number is less than needed for forming code block with correction of mistakes with correction of primary position of code block with correction of mistakes at limit between zones.

EFFECT: higher efficiency.

3 cl, 9 dwg

Up!