CN1282186C - Data reading out method - Google Patents
Data reading out method Download PDFInfo
- Publication number
- CN1282186C CN1282186C CN 200310120422 CN200310120422A CN1282186C CN 1282186 C CN1282186 C CN 1282186C CN 200310120422 CN200310120422 CN 200310120422 CN 200310120422 A CN200310120422 A CN 200310120422A CN 1282186 C CN1282186 C CN 1282186C
- Authority
- CN
- China
- Prior art keywords
- data
- block
- correct
- read
- data segments
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Optical Recording Or Reproduction (AREA)
- Error Detection And Correction (AREA)
Abstract
The present invention provides a data reading method. A host machine reads a storage device by the method. The storage device is used for storing a plurality of data blocks, wherein each data block comprises a plurality of data sections and has an error correcting code used for correcting the errors of the data block, and each data section comprises an error detecting code used for detecting the correctness of the data section. In the method, one specific storage block is used for storing the data sections which are proved to be correct in a data block. Subsequently, if incorrect data sections exist to reread the data block, correct data sections stored previously can be used for replacing the incorrect data sections, which can protect the data sections which are proved to be correct and can improve the effectiveness for reading data.
Description
Technical field
The invention provides a kind of method for reading data that is used for storage device, especially provide a kind of in electro-optical system, to be verified as correct partial data earlier and store separately, in order to can override its counterpart to improve the method for reading data of data streams read correctness when the reading of data again.
Background technology
Disc storage device (optical disc storage device) is the computer peripheral equipment that widely uses in recent years always, and its technology is also constantly made progress to some extent with relevant specification.This wherein, digital video disk (digital video disc, be called for short DVD) has been quite tangible trend as the main flow of disc storage specification of new generation, its application is also extensive day by day.Under the situation that the DVD reading speed is required to promote day by day, how to strengthen the correctness of data read simultaneously, and take into account a desirable price/efficiency ratio, just become very important problem.
A brief description is done to the data storing mode of DVD by following elder generation.At first, DVD forms a data segments (data sector) with 2064 bytes, and its form as shown in Figure 1.Among Fig. 1, this data segments comprises 12 row, each classifies 172 byte longs as, content comprises the ID of 4 bytes, the ID error-detecting of 2 bytes (ID Error Detection in regular turn, IED) sign indicating number, the copyright process information (CopyrightManagement Information, CPR MAI) of 6 bytes, the general data (D of 2048 bytes
0To D
2047) and the error-detecting code of 4 bytes (Error Detection Code, EDC).Wherein, EDC is that (Cyclic Redundancy Check, mode CRC) is encoded, and is used to detect the correctness of this data segments with Cyclical Redundancy Check.
Secondly, for the data better protection is provided, DVD with the coded system of RSPC (ReedSolomon Product Code), forms a block (data block), as shown in Figure 2 with 16 data sections.Among Fig. 2, this block has comprised 16 sections, and the data of totally 192 (=12 * 16) row, 172 row are added the PO and the PI that are produced by the RSPC coded system.Wherein, PO is outer sign indicating number coordination (outer-code parity) data, is to produce line by line with each behavior unit, and length is 16 bytes; PI is ISN coordination (inner-code parity) data, then with comprise the PO data interior totally 208 (=192+16) each unit of classifying as of row produces by row, length is 10 bytes.Whole herein block (B
0,0To B
207,181) be as an error correcting code (error correction code, ECC) block is handled, PO and PI promptly are error correcting codes, are used for the correction of error in data.
In DVD technology commonly used, be to adopt to carry out data read as the structure of Fig. 3.Among Fig. 3, data on the DVD disc 310 after being read by read head 311, are passed through the processing of analogue signal processor 312, EFMPLUS detuner 314 in regular turn, become column data 315, it is deposited in the internal memory 321 by column data interface 316 by Memory Controller Hub 320 again.When the data in the internal memory 321 can constitute an ECC block, RSPC code translator 317 was carried out the decoding of PO and PI data promptly via the block in Memory Controller Hub 320 access memory 321, and then the data of righting the wrong.Then, error-detecting code processor 318 reads the data segments in this block, and calculates the error-detecting code of each section.If error-detecting code is all correct, promptly general data is sent to main frame 322 via host interface 319.Therefore, reading-process of DVD block in, can carry out the corresponding PO of this block and the decoding and the wrong corrigendum of PI data earlier, verify the error-detecting code of each data segments again, to guarantee the correctness of data streams read.
If finding has any one incorrect in 16 error-detecting codes, two kinds of disposal routes commonly used are arranged then.First kind is to utilize the former block that has read, re-executes the process of whole decoding and checking, till all error-detecting codes are all correctly.Second method then is to read this block again from DVD, is deciphered and checking again, then reads again once more as if still wrong, carries out so repeatedly, till all error-detecting codes are all correctly.Aforesaid DVD technology commonly used has two major defects, and one is that the access times of internal memory 321 are too much; Two when revising error in data for it, is to adopt the mode that reads and decipher whole block again.This two all can have a strong impact on data read rates and the usefulness of DVD.
No. 88121259 patent of TaiWan, China, name is called " DVD data fetch device and method ", promptly proposes to improve at aforementioned common technology problem.See also Fig. 4, the block scheme of the improved device that it is carried for this patent.As shown in Figure 4, it is mainly by special hardware design, at first by the column data interface and for the first time ISN carry out the decoding of PI data with bit decoder 416, error detecting code generation device 417 with column data buffer zone 418, and the error-detecting code of each data segments of generation, then just deposit to internal memory 421, so promptly avoided aforementioned known technology when decoding PI data and computing faults in checking codes, burden that all must access memory caused.Secondly, by the design of error-detecting code file 422, error-detecting code processor 424 and RSPC code translator 426, when carrying out PO data decoding and error correction, utilize the error correction result to revise the error-detecting code that is before produced again.At last, if all error-detecting codes are all correct, then send data streams read to main frame 430 via host interface 428.In addition, if error-detecting code is not entirely true, and when causing needing to repeat the reading of data block, this patent also provides a kind of method for reading data, in the block that can read again, be verified as correct data segments and skipped and do not read, in order to improve the efficient of data read.Though this patent can be improved the problem of aforementioned known technology, just shown in the structure of Fig. 4, it needs extra hardware and complicated circuit structure, so not only improve the degree of difficulty of chip design, more increases area of chip and cost.
In view of this, the present invention proposes a kind of method for reading data, can continue to use under the better simply structure of Fig. 3, reaches the purpose of the data that correct mistakes in the mode of firmware (firmware), can promote the usefulness of error correction simultaneously.
Summary of the invention
Fundamental purpose of the present invention provides a kind of method for reading data, is used for the reading operation of a computing machine to a storage device.Storage device in the preferred embodiment comprises a plurality of block, each block comprises a plurality of data segments, and has an error correcting code, in order to this block is carried out error correction, each data segments then comprises an error-detecting code, is used to detect the correctness of this data segments.The method of preferred embodiment is to utilize a specific memory block; store that empirical tests is correct data segments in the block; and comprise incorrect data segments in block; and when causing to read block again; previous stored correct data section can be override over; so, can protect before to be verified as correct data segments, in order to promote the probability of correct reading of data.In addition, in the practical operation of preferred embodiment, can continue to use known hardware configuration, the mode of collocation firmware is finished, and does not therefore need extra hardware design, so can save the cost of manufacturing simultaneously.In order to achieve the above object, provided by the invention in electro-optical system, in order to when reading incorrect data, still can guarantee the method for reading data of data correctness, wherein comprise following steps:
Read in a block, wherein this block comprises a plurality of data segments, and this block comprises at least one incorrect data segments;
Store the correct data section in this block;
Again read in this block; And
This stored correct data section is override to the correspondence position of this block of reading in again.
Understand in order to have the present invention further, it is as follows that existing conjunction with figs. describes embodiments of the present invention in detail.
Description of drawings
Fig. 1 is the synoptic diagram of DVD data segments form.
Fig. 2 is the synoptic diagram of DVD block form.
Fig. 3 is the block scheme of the DVD data read structure used always.
Fig. 4 is the block scheme of the DVD data read structure of an improvement.
Fig. 5 is the operational flowchart that preferred embodiment of the present invention is used for the modification method of DVD data read errors.
Wherein, description of reference numerals is as follows:
310-disc 311-read head
312-analogue signal processor 313-EFM data
314-EFMPLUS detuner 315-column data
316-column data interface 317-RSPC code translator
318-error-detecting code processor 319-host interface
320-Memory Controller Hub 321-internal memory
The 322-main frame
410-disc 411-read head
412-analogue signal processor 413-EFM data
414-EFMPLUS detuner 415-column data
416-column data interface and the same bit decoder of the ISN first time
417-error detecting code generation device 418-column data buffer zone
420-Memory Controller Hub 421-internal memory
422-error-detecting code file 424-error-detecting code processor
426-RSPC code translator 428-host interface
The 430-main frame
50～57-the present invention is used for the operating process of the modification method of DVD data read errors
Embodiment
With DVD is example, and the embodiment of method for reading data of the present invention is described in detail in detail.Must emphasize that enforcement of the present invention is not limited to DVD.Any storage device, if it comprises a plurality of block, each block comprises a plurality of data segments, and has an error correcting code, in order to whole block is carried out error correction, each data segments then comprises an error-detecting code in addition, is used to detect the correctness of this data segments.As long as have as above data storing and error correction mode, the present invention can effectively promote the efficient of correct reading of data.
As previously mentioned, DVD is a data segments of forming form such as Fig. 1 with 2064 bytes, wherein comprises the error-detecting code of 4 bytes, in order to detect the correctness of data segments.In addition, DVD is further with the RSPC coded system, and with 16 data sections compositions ECC block as shown in Figure 2, it comprises PO and the PI data that produced by the RSPC coded system, is used for the corrigendum of error in data.Thereby, can use method provided by the present invention, revise reading the mistake that the DVD data are produced.
Fig. 5 is used for the operational flowchart of the modification method of DVD data read errors for preferred embodiment of the present invention, and it is to carry out following step under Fig. 3 structure:
One specific memory block is provided in internal memory 321;
A new block on the disc 310 is read in internal memory 321;
Utilize the PO and the PI data of this new data block, the new data block is carried out error correction, and utilize the error-detecting code of each data segments in the new data block, detect the correctness of each data segments;
Judge whether each data segments is all correctly;
If each data segments is all correctly, then transmits this new data block to main frame 322, and get back to step 51;
If data segments is not all correct, then correct data segments is deposited in this particular memory block;
Again this new data block is read in same position in the internal memory 321; And
With the correct data section that deposits in this particular memory block, override the correspondence position of the new data block of reading again to the internal memory 321, return step 52.
It should be noted, because of in step 57, correct data segments being overwritten in the internal memory 321, so after resumes step 52, can directly skip these correct data segments (no matter whether the error-detecting code that re-executes once is correct), and be absorbed in the processing of the data segments that makes a mistake, so can further shorten the time of computing.In addition, aspect the enforcement of reality, can convert above-mentioned steps to corresponding firmware program after, can in the hardware configuration of Fig. 3, carry out, and not need as the known technology, could implement after must increasing error-detecting code file 422 nextport hardware component NextPorts such as grade.In addition, the present invention can be applicable to the electro-optical system of tool reading of data ability, in systems such as cd-ROM (CD-ROM drive), read-only digital video CD-ROM drive (DVD-ROM drive), DVD player (DVD player), DVD-RW disc player, in order to guarantee the correctness of data streams read; Specific memory block in the preferred embodiment then can be any block in the internal memory, as long as this block can not got final product and make the content that is stored in wherein cause destruction by other program institute access.As for the actual content of this firmware program, then can according to reality should be used for modified, be familiar with the technology of the present invention personnel when can doing change according to its demand.
The above is to utilize preferred embodiment to describe the present invention in detail, but not limits the scope of the invention.Allly know this technician and all can suitably do some trickle change and adjustment; yet change and adjustment that these are done without departing from the spirit and scope of the present invention according to the embodiment of the invention all should belong in claims of the present invention scope required for protection.
Claims (7)
1. method for reading data, the correctness that it is used for still can guaranteeing when reading incorrect data in electro-optical system data wherein comprises following steps:
Read in a block, wherein this block comprises a plurality of data segments, and this block comprises at least one incorrect data segments;
Store the correct data section in this block;
Again read in this block; And
This stored correct data section is override to the correspondence position of this block of reading in again,
Wherein detect the correctness of each this data segments as follows:
The error correcting code that utilizes this block is to carry out error correction to this block; And the error-detecting code of utilizing each this data segments in this block is to detect the correctness of each this data segments.
2. the method for claim 1, also comprise to repeat and read in this block again, store this correct data section in this block, override this correct data segments, detect each this data segments correctness, the step till whole these data segments are all correct.
3. the method for claim 1, wherein this electro-optical system is cd-ROM, read-only digital video CD-ROM drive, DVD player or DVD-RW disc player.
4. the method for claim 1, wherein this error correcting code comprises the outer sign indicating number coordination data and the ISN coordination data of encoding in the RSPC mode.
5. the method for claim 1, wherein after this all data segments is all correct, promptly transmit this correct block to the main frame of this electro-optical system coupling.
6. the method for claim 1 is wherein read in the step of this block again, is that this block is read on the same position of the shared internal memory of this block again.
7. method as claimed in claim 6, wherein this correct data section is to be stored in the ad-hoc location of this internal memory.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US44584503P | 2003-02-10 | 2003-02-10 | |
| US60/445,845 | 2003-02-10 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1514440A CN1514440A (en) | 2004-07-21 |
| CN1282186C true CN1282186C (en) | 2006-10-25 |
Family
ID=34272374
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200310120422 Expired - Fee Related CN1282186C (en) | 2003-02-10 | 2003-12-11 | Data reading out method |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN1282186C (en) |
| TW (1) | TWI318347B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100380499C (en) * | 2004-09-13 | 2008-04-09 | 威盛电子股份有限公司 | Method for collecting broadcast data file in single control chip |
| CN102981969A (en) * | 2012-11-21 | 2013-03-20 | 记忆科技(深圳)有限公司 | Method for deleting repeated data and solid hard disc thereof |
-
2003
- 2003-08-01 TW TW92121077A patent/TWI318347B/en not_active IP Right Cessation
- 2003-12-11 CN CN 200310120422 patent/CN1282186C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1514440A (en) | 2004-07-21 |
| TW200415457A (en) | 2004-08-16 |
| TWI318347B (en) | 2009-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1881477A (en) | Error detection and correction for encoded data | |
| CN1440034A (en) | Decoding method and device | |
| CN1288561C (en) | Coading multiword information using word-interleaving mode | |
| CN1503456A (en) | On-drive integrated sector format raid error correction code system and method | |
| CN1155965C (en) | Signal processor for correcting and detecting errors | |
| US7188295B2 (en) | Method and apparatus for embedding an additional layer of error correction into an error correcting code | |
| CN1815615A (en) | Device and method for confirming defect area on optical media | |
| CN1756089A (en) | Method and apparatus for decoding multiword information | |
| CN1779838A (en) | Digital signal processing method and apparatus performing variable number of error correction repetitions | |
| US6378100B1 (en) | Method and apparatus for encoding multiword information with error locative clues directed to low protectivity words | |
| CN1525474A (en) | Apparatus and method generating error flags for error correction | |
| CN1282186C (en) | Data reading out method | |
| CN1751443A (en) | Error correction coding equipment and method and error correction decoding equipment and method | |
| CN1145956C (en) | Optical disc device and data reading method | |
| CN1265362C (en) | Error detecting code producton method and method of producing error detecting code in multiple sections | |
| JP2007299393A (en) | Method for reading and writing data to a plurality of layers of rotating storage medium, program and data storage device | |
| CN1293562C (en) | Data reading apparatus and method | |
| CN1311640C (en) | Error-correcting method and device used in decoding interleaved PS code | |
| CN1485848A (en) | Algebraic decoder and method for correcting an arbitrary mixture of burst and random errors | |
| CN1725354A (en) | Data processing apparatus and method | |
| CN1783987A (en) | Digital multimedia optical disc recorder and related device and its method | |
| CN1476013A (en) | Optical disk data read out method with error treatment | |
| CN1774756A (en) | Data storage systems | |
| TWI431618B (en) | Error correction apparatus and methord for correcting an first ecc code, error correction apparatus and methord for correcting ldc code | |
| CN1233097C (en) | Preparation of data for Reed-Solomon decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: YUTIAN STOCK CO., LTD. Free format text: FORMER NAME OR ADDRESS: WEISHENG ELECTRONICS CO., LTD. |
|
| CP03 | Change of name, title or address |
Address after: Delaware Patentee after: VIA Tech Inc. Address before: Taipei County of Taiwan Province Patentee before: Weisheng Electronic Co., Ltd. |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20061025 Termination date: 20131211 |