TW200415457A - Data accessing method - Google Patents

Abstract

A method for accessing data from a storage medium according to requirements of a host is disclosed. The storage medium stores a plurality of data blocks that each one of them further includes a plurality of data sectors and an error correction code used for recovering errors of the data block. Each one of the data sectors further includes an error detection code used for detecting correctness of associated data sector. When a data block is verified to include at least one incorrect data sectors by means of the error detection codes, those correct data sectors rather than all the data sectors are stored into a specific position of a data buffer. The whole data block is next re-fetched and stored into the same position of the data buffer used to occupied by the data block, those stored correct data sectors are then re-fetched to overwrite corresponding ones in the data buffer. Thereafter, the incorrect data sectors are re-detected to verify their correctness again. Not only those correct data sectors will be faultless protected, but also upgrade data access performance.

Description

[Technical field to which the invention belongs] The present invention relates to a method for reading data stored in a storage device, especially in an optoelectronic system. Method, part of the data verified as correct can be used to overwrite its corresponding part to improve the reading method. [Prior art]

Optical disc storage device (optica) H car comes to an acre 3m disc storage device

Computer peripherals, their technology and related specifications: No progress has been made. Among them, digital video discs (⑷gltal video disc, simple DVD, ^ ^ ^ a,. Α) as the mainstream of the new generation of optical disc storage specifications have become increasingly popular, and their applications are becoming more widespread. With the increasing requirements for DVD reading speed, how to strengthen the accuracy of data reading at the same time and take into account an ideal price / performance ratio has become a problem. The following first briefly describes the data storage method of DVD. First, the DVD consists of 20 64 bytes of a data sector (data sector), whose format is shown in Figure 1. In Figure 1, the data section contains 2 columns, each column is a 72-bit group leader, and the content sequentially contains a 4-byte ID and a 2-byte group.

ID Error Detection (IED) code, 6-byte copyright management information (CPR-MAI), 20 to 48-byte main data (Dq to 'η), and 4-bit The group's Error Detection Code (EDC). Among them, EDC is based on cyclic redundancy check (CyCHc ReduncjanCy check,

Page 7 200415457 V. Description of the invention (2) CRC) is used to detect the correctness of this data segment. Secondly, in order to provide better protection of the data, the DVD will compose a data block of 16 data sections ′ with RSPC (Reed Solomon Product Code) encoding, as shown in Figure 2. In Figure 2, the data block contains 16 sections with a total of 192 (= 1 2 X 1 6) columns and 172 rows of data, plus p generated by the rs PC coding method. With p I. Among them, 'P0 is outer-code parity data, which is generated row by row with a parent-line unit, with a length of 16 bytes; p I is inner-code pari ty data. Each row of 208 (= 1 9 2 + 16) columns including p0 data is generated row by row with a unit length of 0 bytes. Here, the entire data block (Bu to ‘7181) is treated as an error correction code (ECC) block. PQ and pi are error correction codes, which are used to correct data errors. In the conventional DVD technology, the structure shown in Figure 3 is used for data reading. In Figure 3, the data on the DVD disc 31 is read by the reading head 3m, and then processed by the analog signal processor 312 and the EFMPLUS demodulator 314 in order, and becomes a lean material 3 丨 5, which is then stored in memory The body controller 32 stores it into the memory 321 through the row data interface 316. When the data in the memory 321 can constitute an ECC data block, the Rspc decoder 317 accesses the data block in the memory and executes ==, code, and then corrects the erroneous data. Then, the error detection code processes the data segments in the data block and calculates the value of each segment. wrong

St :: If the error detection codes are all correct, it will be sent to the host 322 through the host interface 319. Therefore, when reading a DVD data block

Page 8 200415457 V. Description of the invention (3) During the process, the corresponding P0 and? 1 Decoding and error correction of data, and then verify the error detection code of each data segment to correct the read data. ”If any of the 16 error detection codes is incorrect, there are two kinds of processing methods. The first is to use the previously read data blocks to re-execute the entire decoding and verification process. Until all error detection codes are correct. The second method is to re-read the data block from the DVD 'and then decode and verify it. If there are still errors, re-read it again, such as = repeatedly, Until all error detection codes are correct. As mentioned above, DVD technology has two main disadvantages, one is the number of accesses to memory 321, and the other is to read and decode again when it corrects data errors. The entire lean block method. Both of these will seriously affect the data read rate and performance of the DVD. The state of the Republic of China patent No. 88 1 2 1 2 59, entitled "DVD data reading device and method ^, That is to say, to improve the conventional technical problems. Please refer to Figure 4, which is a block diagram of the improved device mentioned in the patent. As shown in Figure 4, it is mainly through special hardware design, first by the data interface and the first person. Neima parity Decoded as 4 1 6, error detection code generator 4 1 7 and row data: buffer 41 8 decodes PI data and generates error detection codes for each data segment, and then saves it to memory 421 In this way, it avoids the burden caused by the above-mentioned conventional techniques when decoding p I data to decode the heterogeneous block detection code of the ancient ten-year-old temple Beixing 4 erroneous block. Dou, i_ 二 才Bai / Pei Zikou mouth has eight people_ hunting again by error detection code file 4 2 2, error detection code processor 4 2 4 RSPC & cry 9 β λα% times ... decoded to 426 design, in Simultaneously decode the POM data and correct errors at the same time. ^ JJ ^ Use the error correction result to modify the first

200415457

5. Description of the invention (4) The error detection code generated. Mostly, the read data is passed through the main and external, if the error detection code is not a complete block, the patent also provides a data block 'which has been verified to be correct and the data read efficiency is high. Although it should be improved, it has a more complicated circuit structure as shown in Figure 4, so it does not increase the area and cost of the chip. Then, if all error detection codes are transmitted to the host 43 through the host interface 428. It is also correct, which leads to the need to repeatedly read the data. The reading method of the data can be skipped and not read. The patent can be used to illustrate the problem of the conventional technology, which requires additional hardware. In addition to only increasing the difficulty of chip design, and in view of this, taking a method, the effect of error correction outside the firmware can be achieved in the simpler way of FIG. 3 to achieve the error correction capability. ’Is to propose a framework for the purpose of firmware error data,

[Summary of the Invention] The host of the present invention, the host-to-storage device, contains a plurality of resources, and has the correctness of each data area. Contains the material reading block of the device that is not previously required, and the error correction code segment contains the correct data storage in the better implementation material block. The correct system provides each operation of fetching data to verify the data with an error case. Section Confirmation Data A data reading embodiment includes multiple blocks. The better material blocks are correct for the detection code method of the data.

F. Several asset poems. Error I. Detect the specified number of segments. J 1 sells the positive block of the E segment to store a data block.

Page 10 200415457

Probability of protecting data segments that have previously been verified to be correct. In addition, in the implementation of the preferred embodiment, = ^ = is obtained by using a hardware architecture and a firmware approach. Therefore, _: f uses a conventional design, which can save manufacturing costs at the same time. In order to make your reviewer agree more and more with the present invention, the hardware of Xixi is hereby described in detail with reference to the embodiment i of the present invention. [Embodiment] η: As an example, the data reading method of the present invention is detailed. It must be emphasized that the implementation of the present invention is not limited. : = Clothing set, * which contains a plurality of data blocks' each — data blocks, a number of material sections, and has an error correction code for the entire data: block error correction, each data section is It also contains an error detection code for detecting the correctness of the data segment. As long as the data storage and error correction methods are as described above, the present invention can effectively improve the rate of correctly reading data. As mentioned earlier, the DVD is composed of 206 bytes. The format is shown in the data area of Figure 1. The 'segment' contains a 4-byte error detection code to test the correctness of the data segment. In addition, the DVD further uses RSPC encoding to compose 16 data sectors into one of the ECC data blocks shown in Figure 2. It contains p0 and pi data generated by RSPC encoding and is used for data errors. correct. Therefore, the method mentioned in the present invention can be used to correct errors caused by reading DVD data. FIG. 5 is a diagram of a preferred embodiment of the present invention for repairing DVD data read errors.

200415457 V. Description of the invention----------- Operation flow chart of the second method, which performs the following steps under the framework of Fig. 3 · 2 memory body 3 2 1 provides a specific memory block; The cymbal 3 1 0 reads the new data block into the memory 32 i; Use the data and the ^ data of the new data block to align the new data block ^ 9 ', and use each of the new data blocks. Data segment error detection code to detect the correctness of each data segment; 5 3 · Determine whether each data segment is correct; 5 4 · The right data segment is correct, then send the new data area Block to the host 3 2 2 and return to step 5; ··· If the data section is not all correct, then store the correct data section in the specific memory block; 5 6 · Re-add the new data block Read the same position in memory 31; and 5 7 · Overwrite the correct data section stored in the specific memory block to the corresponding position of the new data block reread in S memory body 3 2 1 and then Return to step 5 2 〇 It should be noted that 'the correct data section has been overwritten in the memory 321 in step 57, so when returning After step 52, the king may skip data section (whether re-execution of the error detection code is a correct ^) 4 'and focus on the process error occurred in the data section, so can further shorten the calculation time. In addition, in terms of actual implementation, after the above steps can be converted into the corresponding body program, it can be executed in the hardware architecture of FIG. 3 without the need to add error detection code files.

200415457 V. Description of Invention (7)

F 2 only after 4 2 2 and other hardware components. L ^ ^ ^ ^. In addition, the present invention can be applied to reading

In January, the photoelectric technology system such as CD-ROM (CD-ROM drive, DVD-ROM drive), DVD broadcast I " 60 ^ the correctness of the material; Is a specific memory block in memory ": & six arts AA ^ 4 heart [blocks, as long as the block will not be inherently implicated by other programs i = ϊ = ϊ Damage caused: Yes. As for those skilled in the invention, they can make changes according to their needs. Hot 'f refers to the preferred embodiments to explain the invention in detail, but not limited to minor changes and those skilled in the art can It is clear that 'appropriate π 雠 太 八 叩 整' will still not lose the essence of the present invention, but also the spirit and scope. In summary, the physical nature of the implementation of the present invention has been in line with the special brake, and the toast ^ ^ ^ 眚 Examination of Igzhen 4 Ϊ requirements for invention patents, I would like to ask Bei Fanchai Beihui to see, and grant the patent as a prayer.

Page 13 200415457 Schematic description [Schematic description] Figure 1 is a schematic diagram of the DVD data sector format. Figure 2 is a schematic diagram of the DVD data block format. Figure 3 is a block diagram of a conventional DVD data reading architecture. Figure 4 is a block diagram of an improved DVD data reading architecture. Fig. 5 is a flow chart of a method for correcting a DVD data reading error according to a preferred embodiment of the present invention. Explanation of drawing numbers of the drawings: 310-disc 311-reading head 312-analog signal processor 313-EFM data 314-EFMPLUS demodulator 315-column data 316-column data interface 317-RSPC decoder 318-error detection Code processor 319- Host interface 320-Memory controller 321- Memory 322- Host 410- Disc 411- Read head

Page 14

200415457 Brief description of the diagram 4 1 2-Analog signal processor 413-EFM data 414-EFMPLUS demodulator 4 1 5-Column data 4 1 6-Column data interface and first internal code parity decoder 4 1 7-Error Code generator '4 1 8-Row data buffer 420-Memory controller 4 2 1-Memory 4 2 2-Error code file _ 4 2 4-Error code processor 426- RSPC decoding 428- Host interface 4 3 0-Host 50 ~ 57- The operation flow of the method for correcting DVD data reading error according to the present invention

Page 15

Claims (1)

200415457 6. Scope of Patent Application1. A data reading method is used for reading from a host to a storage device. The storage device contains a plurality of data blocks, each of which contains a plurality of data sections and an error. Correctjon code (ECC) is used to correct errors in the data block. Each data segment contains an aar detection code (EDC) to detect the correctness of the data segment. The method includes the following steps: (a) providing a specific memory block; (b) reading a new data block of the storage device into a memory; (c) using the new data block to correct errors Code to correct the new data block, and use the error detection code of each data section in the new data block to detect the correctness of each data section; (d) determine whether each data section is correct For correctness, if it is, then send the new data block to the host, and return to step (b), if at least one data section is incorrect, continue with the following steps; (e) save the correct data section into the specific Memory block (F) re-read the new data block into the memory; and (g) the correct data section that will be stored in the specific memory block to the corresponding new data block re-read in the memory Bit 1 is written back to step (c). 'Further 2 · As claimed, the method described in item 丨 of the patent scope, wherein the storage device is a CD-ROM drive, a read-only digital video can be a D-ROM drive, and a DVD player (DVD Piayer) ), Read by the drive. 4 VD ± RW Page 16 200415457 VI. Patent Application Range 3. The method described in item 1 of the patent application range, wherein the error correction code includes outer-code parity (P0) encoded in RSPC (Reed Solomon Product Code) ) Data and inner-code parity (P0) data ° 4. The method as described in item 1 of the scope of patent application, wherein the specific memory block is located in the memory. 5. The method according to item 1 of the scope of patent application, wherein step (f) is re-reading the new data block into the same location in the memory. 6. —A method for reading data, which is used for a host to read a storage device. The storage device includes a plurality of data blocks, and each data block includes a plurality of data sections and an error correction code ( error correction code (ECC), which is used to correct errors in the data block. Each data segment contains an error detection code (err 〇rdetecti ο ncode, EDC), which is used to damage the data segment. Correctness, the method includes the following steps: reading a data block; using the error correction code of the data block to correct the data block incorrectly; Use the error detection code of each data segment in the data block to detect the correctness of each data segment; and when at least one of the data segments is incorrect, perform the following steps: Store the lean data segment If it is correct, re-buy the data block, and overwrite the stored correct data section to re-read it. Page 17 200415457 VI. The corresponding position of the tribute block in the scope of the patent application; and = Reuse the error correction code to make a mistake = The monk measures the stone horse to detect each of the data areas〗 正 uses all of the data The segments are all correct. Cui Xing's steps. 7. The method described in item 6 of the scope of patent application, which consists of a CD-ROM drive, a DVD-ROM drive, and a dvD player. (DVD plav ^ read or read by the optical disc drive. Er), or DVD ± rw 8. The method as described in item 6 of the scope of patent application, wherein the error includes RSPC (Reed s〇1〇m〇n Product Code) means: Horse's outer code parity (〇uter ~ code parity, P0) data and inner stone horse = inner-code parity (P〇) data. 9. The method as described in item 6 of the scope of patent application, wherein when all the data sections are correct, the correct data block is transmitted to the master " stomach. I. The method as described in item 6 of the scope of patent application, wherein the step of re-reading the data block is re-reading the data block into the same position f of the memory occupied by the stomach of the data block. . II. The method as described in item 10 of the scope of patent application, wherein when at least-the data section is incorrect, the correct one of the data section is stored in a specific location in the memory. 1 2 · —A method for ensuring the correctness of data when an incorrect data is read in an optoelectronic system, including the following steps: Read a data block, where the data block contains a plurality of data areas Segment, and the data block contains at least one incorrect data area Page 18 200415457 VI. The scope of the patent application; Store the correct data section in the data block; re-read the data block; and overwrite the stored data section of the original disc to the re-read The corresponding position of the data block. 1 3 · The method described in item 2 of the patent application scope further includes a method for detecting the correctness of each data segment, which includes the following steps: Use the error correction code of the data block (err 〇r correction code (ECC) to correct the data block; and use the error detection ion code (EDC) of each of the data blocks in the data block to detect the error of each of the data blocks. Correctness. 1 4 · The method described in item 13 of the scope of patent application further includes repeatedly executing the data block to be re-read, storing the correct data section in the data block, overwriting the correct data section, The step of detecting the correctness of each data segment until all the data segments are correct. 15 · The method described in item 12 of the scope of patent application, wherein the photoelectric system is a CD-ROM drive, a DVD-ROM drive, or a DVD player ( DVD player), or DVD ± RW drive. 16 · The method as described in item 13 of the scope of patent application, wherein the error correction code includes RSPC (Reed Solomon Product Code) Page 19 200415457 VI. Patent application scope The outer code parity (〇 u t er-c d e p a r i t y, P 0) data and inner code parity (inner-code parity (P 0) data. 17. The method according to item 12 of the scope of patent application, wherein when all the data sections are correct, the correct data blocks are transmitted to a host coupled to the optoelectronic system. 1 8. The method as described in item 12 of the scope of patent application, wherein the step of re-reading the tribute block is to re-read the lean block into the same location of the memory occupied by the tribute block on. 19. The method according to item 18 of the scope of the patent application, wherein the correct data section is stored in a specific location in the memory. Page 20