CN101452721B - Decoding method and device - Google Patents
Decoding method and device Download PDFInfo
- Publication number
- CN101452721B CN101452721B CN2007101962418A CN200710196241A CN101452721B CN 101452721 B CN101452721 B CN 101452721B CN 2007101962418 A CN2007101962418 A CN 2007101962418A CN 200710196241 A CN200710196241 A CN 200710196241A CN 101452721 B CN101452721 B CN 101452721B
- Authority
- CN
- China
- Prior art keywords
- data
- updating
- original
- decoding
- erasing data
- 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.)
- Active
Links
Images
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
The invention discloses a decoding device and a use method thereof. The decoding device comprises a decoding unit as well as an updating and erasing data generation unit. The decoding unit receives reading data as well as updating and erasing data, and produces decoding data which comprises marking information according to the reading data as well as the updating and erasing data. The updating and erasing data generation unit receives the marking information and original erasing data, and produces the updating and erasing data according to the marking information and the original erasing data. The original erasing data is produced by a reading device when reading storage medium. The decoding device can improve decoding capacity and use the erasure more effectively.
Description
Technical field
The present invention relates to a kind of decoding device and method, particularly relate to a kind of product code (ProductCode) decoding device and method.
Background technology
With reference to figure 1, a diversified optical digital disk (Digital Versatile Disc, DVD) in, the data of storage are that unit carries out error correction decoding with a block (Block) 1.This block 1 is 182 * 208 byte-sized, and comprises 16 data sections (Sector), 11, one outer yard coordination (Parity of Outer-code, PO) zone 12 and one ISN coordination (Parity of Inter-code, PI) zone 13.Each data segments 11 is 172 * 12 byte-sized, and comprises that (Error Detection Code EDC), is used to detect the correctness of this data segments 11 for the error-detecting code of one 4 byte.Should outer sign indicating number coordination zone 12 be 172 * 16 byte-sized, and this ISN coordination zone 13 is 10 * 208 byte-sized, and outer sign indicating number coordination and ISN coordination general using Li De Saloman product code (Reed-Solomon Product Code, RSPC) described data segments 11 is reached line by line by row codings produce respectively, be used for correcting the mistake of this block 1.
Known decoding device is outside carrying out iteratively during sign indicating number coordination and ISN coordination error correction decoding, the location mark that can't be correctly decoded earlier becomes to wipe (Erasure), reaches line by line by row to judge and will wipe decoding (Erasure Decoding) or pure decoded in error (Pure ErrorDecoding) according to wiping number again.Wipe decoding and can improve the wrong ability of separating, correct more mistake and (do not wipe decoding if having to indicate, every row can be corrected 8 bytes, every row can be corrected 5 bytes, if have to indicate and wipe decoding, every row can be corrected 16 bytes, and every row can be corrected 10 bytes), have preferable decoding usefulness (DecodingCapacity).When wiping number when wiping the error number that decoding can correct, can only use pure decoded in error to try to right the wrong, but tend to obtain wrong result, make decoding usefulness reduce greatly.In order to improve decoding usefulness, must increase the probability of wiping decoding, wipe and use that to wipe the ability that is correctly decoded with lifting be its key and how correctly indicate.
It is that the row that can't be correctly decoded and row whole piece all are labeled as and wipe that known decoding device indicates the method for wiping, outside carrying out line by line during sign indicating number coordination error correction decoding, it is identical with the column number that can't be correctly decoded to wipe number, and when carrying out ISN coordination error correction decoding by row, it is identical with the line number order that can't be correctly decoded to wipe number.In fact, in the row or column that can't be correctly decoded, the data that are not whole piece all are wrong, and row that known method can't be correctly decoded and row whole piece all are labeled as to be wiped, and can make that to wipe number higher.When especially on running into DVD, having burst error (Burst Error) to take place, line number order that can't be correctly decoded and column number are easy to surpass wipes the error number that decoding can be corrected, known method will cause fully can't wipe decoding, so greatly reduce the decoding usefulness of known decoding device.
Summary of the invention
Therefore, purpose of the present invention is promptly providing a kind of can the raising to decode usefulness and more effectively use the decoding device of wiping.
And another object of the present invention promptly is to provide a kind of can the raising to decode usefulness and more effectively use the coding/decoding method of wiping.
So decoding device of the present invention comprises a decoding unit and a updating and erasing data generation unit.
This decoding unit receives a reading of data and a updating and erasing data, and comprises the decoded data of a flag information according to this reading of data and this updating and erasing data.
This updating and erasing data generation unit receives this flag information and an original obliterated data, and produces this updating and erasing data according to this flag information and this original obliterated data.This original obliterated data is to be produced when reading a storage medium by a reading device.
And coding/decoding method of the present invention comprises following steps:
The decoded data that comprises a flag information according to a reading of data and a updating and erasing data; And
Produce this updating and erasing data according to this flag information and an original obliterated data.
Description of drawings
Fig. 1 is a synoptic diagram, and the block among the DVD is described;
Fig. 2 is a calcspar, and first embodiment of decoding device of the present invention is described;
Fig. 3 is a calcspar, and second embodiment of decoding device of the present invention is described;
Fig. 4 is a synoptic diagram, and the difference of the obliterated data that the known obliterated data that indicates and the present invention indicate is described; And
Fig. 5 is a calcspar, and the 3rd embodiment of decoding device of the present invention is described.
The reference numeral explanation
2 decoding devices, 3 reading devices
21 updating and erasing data generation unit, 4 storage mediums
211 sign table 5 data segments
212 to wipe table 51 capable
213 merge cellses 52 are wiped
214 sign table 53 row
215 wipe table 6 data segments
216 merge cellses, 61 row
22 decoding units 62 are wiped
63 row
Embodiment
About aforementioned and other technology contents, characteristics and effect of the present invention, in the detailed description of three embodiment in conjunction with the accompanying drawings, can clearly present below.
Before the present invention is described in detail, be noted that in the following description content similarly assembly is to represent with identical numbering.
With reference to figure 2, first embodiment of decoding device 2 of the present invention is electrically connected with a reading device 3, and comprises a updating and erasing data generation unit 21 and a decoding unit 22.This reading device 3 reads a reading of data from a storage medium 4, and promptly produces the original obliterated data that indicates known error position in this reading of data in reading process.This reading device 3 produces inventor that the method for these original obliterated datas can REFERENCE TO RELATED in the method disclosed in the U.S. Patent Publication case 20060008255, but not as limit.
In the present embodiment, this storage medium 4 is a DVD (but scope of the present invention is not exceeded with this embodiment).This reading of data has a block, and this block has 16 data sections, one outer yard regional and ISN coordination zone of coordination, and each data segments has an error-detecting code.The present invention also is applicable to the storage medium 4 of other kind, this storage medium 4 is not limited to existing DVD data layout, but according to the different qualities of the obliterated data of various types of storage medium 4, that is to say, use the device of wiping decoding all to belong to scope of the present invention as long as have.
In the present embodiment, this reading device 3 is to be that unit indicates and wipes with a byte, but also can be to be that unit indicates and wipes with a plurality of bytes, and scope of the present invention is not limited thereto.
This updating and erasing data generation unit 21 receives the original obliterated data of a flag information and 3 generations of this reading device, and (On The Fly) merges this flag information and this original obliterated data in real time, produces a updating and erasing data.Whether this flag information comprises a plurality of line flags, a plurality of row sign and a plurality of sector marker, decode correctly with the row and the row that indicate in this block, and whether data segments passes through error-detecting.
This decoding unit 22 utilizes the updating and erasing data of these updating and erasing data generation unit 21 generations and outer sign indicating number coordination and the ISN coordination in this block, this block is carried out error correction decoding, and upgrade described line flag and described row sign, and utilize the error-detecting code in this block to detect the correctness of each data segments, and upgrade described sector marker.Because this decoding unit 22 carries out outer sign indicating number coordination and ISN coordination error correction decoding iteratively and judges that according to wiping number the mode that will wipe decoding or pure decoded in error is known line by line and by row, will no longer add explanation.
It should be noted that, in the present embodiment, this updating and erasing data generation unit 21 is by merging this flag information and this original obliterated data in real time, produce this updating and erasing data, but in other embodiments, this updating and erasing data generation unit 21 also can not be to merge this flag information and this original obliterated data in real time, produces this updating and erasing data, shown in second and third embodiment as described below.
With reference to figure 3, second embodiment of decoding device 2 of the present invention is similar to this first embodiment, and difference is:
This updating and erasing data generation unit 21 comprises that a sign table 211, wipes a table 212 and a merge cells 213.This this flag information of sign table 211 storage, this wipes table 212 storage this original obliterated data, and these merge cells 213 these sign tables 211 of merging and this are wiped table 212 and are produced this updating and erasing data.
In the present embodiment, this merge cells 213 produce these updating and erasing data mode can (x y) represents, wherein x is this original obliterated data, and y is this flag information, and this merge cells 213 can be a logical circuit with a polynomial f.This merge cells 213 is to wipe the original obliterated data of table 212 storage and the flag information of this sign table 211 storage according to this, remove in this original obliterated data with the row, column that is correctly decoded and by corresponding the wiping of the data segments of error-detecting (representing that these are wiped is wrong), and keep in this original obliterated data all the other wipe, to produce this updating and erasing data, this mode can be expressed as f (x, y)=x ● y, just use in the logical circuit with door (AND Gate).
It should be noted that the mode that this merge cells 213 produces this updating and erasing data is not limited to above-mentioned the practice of revising part wrong in the original obliterated data and keeping correct part.In another embodiment, keep this original obliterated data, and the row, column that can't be correctly decoded and data segments are labeled as all and wipe, to produce this updating and erasing data, this mode can be expressed as f (x, y)=x+y, just use in the logical circuit or door (OR Gate).In another embodiment, one of them is labeled as and wipes to select this original obliterated data or the row, column that can't be correctly decoded and data segments, to produce this updating and erasing data, this mode can be expressed as f (x, y)=x or f (x, y)=and y, just one of them produces this updating and erasing data according to this original obliterated data or this flag information.In another embodiment, also can select according to circumstances not upgrade.All belong to scope of the present invention as for other mode that can reach identical renewal purpose.
In addition, in another embodiment, this decoding unit 22 can feed back (Feedback) (figure does not show) and produce the mode of this updating and erasing data for dynamic adjustment this merge cells 213, that is to say the information that this merge cells 213 can produce according to this decoding unit 22 in decode procedure, dynamically adjust the mode that produces this updating and erasing data.For example: at the number of row, column that can't be correctly decoded and data segments for a long time, adopt f (x, y)=x ● y, and after a little while at the number of row, column that can't be correctly decoded and data segments, adopt f (x, y)=x+y.
It should be noted that, this merge cells 23 is when producing this updating and erasing data, the row that can't be correctly decoded and row whole piece all can be labeled as unlike known and wipe (f (x, y)=y), in this enforcement aspect, if employing f (x, y)=x ● y then is that this original obliterated data x is become to wipe with the location mark that this flag information y occurs simultaneously.
With reference to figure 4, lift a simple example explanation.13 row that can't be correctly decoded are arranged in one block.Known is this 13 row whole piece all to be labeled as wipe, and shown in data block 5, wherein row 51 is the row that can't be correctly decoded, and square 52 is wiping of indicating.This enforcement aspect is if adopt f (x, y)=and x ● y then is that the position (being the position of known error) of will occur simultaneously with this original obliterated data in this 13 row is labeled as and wipes, shown in data block 6, wherein row 61 is the row that can't be correctly decoded, and square 62 is wiping of indicating.For present embodiment, the number of wiping of row 63 is 6, less than wiping the mistake (i.e. 10 bytes) that decoding can be corrected, therefore row 63 can be wiped decoding, but for known, the number of wiping of row 53 is 13, and greater than wiping the mistake that decoding can be corrected, so row 53 can't be wiped decoding.
With reference to figure 5, the 3rd embodiment of decoding device 2 of the present invention is similar to this second embodiment, and difference is:
This updating and erasing data generation unit 21 merges this flag information and one first updating and erasing data produces one second updating and erasing data, and rewrite (Overwrite) this first updating and erasing data with this second updating and erasing data, and one is implemented aspect and is:
This updating and erasing data generation unit 21 comprises that a sign table 214, wipes a table 215 and a merge cells 216.This this flag information of sign table 214 storage, this wipes this updating and erasing data of table 215 storage, and this merge cells 216 merges these sign tables 214 and this and wipes table 215 and produce new obliterated data, and rewrite this and wipe table 215, and the raw data of this updating and erasing data is this original obliterated data.
The mode that this merge cells 216 produces this updating and erasing data is identical with this second embodiment, will no longer add explanation.
Conclude above-mentioned, because this original obliterated data is to produce when reading this storage medium 4, again in conjunction with this flag information to produce this decoding unit 22 employed obliterated datas, compared to known, can reduce and wipe number, make the present invention have higher probability to wipe decoding,, and more effectively use and wipe with raising decoding usefulness.Therefore can reach purpose of the present invention really.
The above only is embodiments of the invention, can not limit scope of the invention process with this, and all simple equivalent of being done according to claim of the present invention and invention description content change and modify, and all still belong to the scope that patent of the present invention contains.
Claims (9)
1. decoding device comprises:
One updating and erasing data generation unit receives a flag information and an original obliterated data, and produces a updating and erasing data according to this flag information and this original obliterated data, and this original obliterated data is to be produced when reading a storage medium by a reading device; And
One decoding unit receives a reading of data and this updating and erasing data, and comprises the decoded data of the flag information of renewal according to this reading of data and this updating and erasing data,
Wherein this flag information comprises a plurality of line flags, a plurality of row sign and a plurality of sector marker, to indicate the row in the block and to be listed as the data segments correct and that this block was had of whether decoding whether pass through error-detecting.
2. according to the described decoding device of claim 1, wherein, this updating and erasing data generation unit merges this flag information and this original obliterated data in real time, produces this updating and erasing data.
3. according to the described decoding device of claim 1, wherein, this updating and erasing data generation unit merges this flag information and this original obliterated data produces this updating and erasing data, and rewrites this original obliterated data with this updating and erasing data.
4. according to the described decoding device of claim 1, wherein, this reading of data comprises a plurality of data segments, one outer yard regional and ISN coordination zone of coordination;
Wherein, each data segments comprises an error-detecting code, and this decoding unit also utilizes described error-detecting code to detect the correctness of described data segments respectively, and upgrades described sector marker.
5. according to the described decoding device of claim 1, wherein, this updating and erasing data generation unit comprise a sign table, wipe the table and a merge cells, this this flag information of sign table storage, this wipes table storage this original obliterated data, and this merge cells merges this sign table and this and wipes and show to produce this updating and erasing data.
6. according to the described decoding device of claim 5, wherein, this merge cells is a logical circuit.
7. coding/decoding method is applicable to a block of reading from a storage medium, and this block has a plurality of data segments, one outer yard coordination zone and an ISN coordination zone, and the method includes the steps of:
According to a flag information and an original obliterated data, produce a updating and erasing data, this flag information comprises a plurality of line flags, a plurality of row sign and a plurality of sector marker, with indicate the row in this block and whether row decode correct and data segments whether by error-detecting, this original obliterated data produces and indicates the position of known error in this block when reading this storage medium; And
Utilize outer sign indicating number coordination and ISN coordination in this updating and erasing data and this block, this block is carried out error correction decoding, and upgrade this flag information.
8. according to the described coding/decoding method of claim 7, wherein according to this flag information and this original obliterated data, produce the step of this updating and erasing data, comprise that also this flag information of merging and this original obliterated data produce this updating and erasing data, and rewrite this original obliterated data with this updating and erasing data.
9. according to the described coding/decoding method of claim 7, each data segments has an error-detecting code, wherein, in decode procedure, also utilizes described error-detecting code to detect the correctness of described data segments respectively, and upgrades described sector marker.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101962418A CN101452721B (en) | 2007-11-30 | 2007-11-30 | Decoding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101962418A CN101452721B (en) | 2007-11-30 | 2007-11-30 | Decoding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101452721A CN101452721A (en) | 2009-06-10 |
| CN101452721B true CN101452721B (en) | 2011-11-30 |
Family
ID=40734916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101962418A Active CN101452721B (en) | 2007-11-30 | 2007-11-30 | Decoding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101452721B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1298179A (en) * | 1999-12-02 | 2001-06-06 | 合邦电子股份有限公司 | Miscorrecting protecter for CD machine decoder |
| CN1391221A (en) * | 2001-06-11 | 2003-01-15 | 富士通株式会社 | Record and reproduction device, signal decoding circuit, correcting method and iteration decoder |
| CN1567465A (en) * | 2003-06-18 | 2005-01-19 | 凌阳科技股份有限公司 | Error correction apparatus and method for block code |
-
2007
- 2007-11-30 CN CN2007101962418A patent/CN101452721B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1298179A (en) * | 1999-12-02 | 2001-06-06 | 合邦电子股份有限公司 | Miscorrecting protecter for CD machine decoder |
| CN1391221A (en) * | 2001-06-11 | 2003-01-15 | 富士通株式会社 | Record and reproduction device, signal decoding circuit, correcting method and iteration decoder |
| CN1567465A (en) * | 2003-06-18 | 2005-01-19 | 凌阳科技股份有限公司 | Error correction apparatus and method for block code |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101452721A (en) | 2009-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1220208C (en) | Decoding method and device | |
| CN1815615A (en) | Device and method for confirming defect area on optical media | |
| JP2004171751A (en) | Error correction code system and method of on-drive integrated sector format raid | |
| CN1756089A (en) | Method and apparatus for decoding multiword information | |
| JP2009238364A (en) | Recording method, reproducing method, recording device, and reproducing device | |
| JP4854588B2 (en) | Codeword used in digital optical media and method for generating codeword | |
| JP4141964B2 (en) | Method and apparatus for embedding an additional error correction layer in an error correction code | |
| CN1145956C (en) | Optical disc device and data reading method | |
| CN101452721B (en) | Decoding method and device | |
| TWI431618B (en) | Error correction apparatus and methord for correcting an first ecc code, error correction apparatus and methord for correcting ldc code | |
| TWI381371B (en) | Data recording and storing method for an optical storage medium | |
| CN101490761B (en) | Information recording medium to which extra ECC is applied, and method and apparatus for managing the information recording medium | |
| US20080178058A1 (en) | Decoding apparatus and method | |
| CN102750965B (en) | Reading method and driving circuit | |
| CN1282186C (en) | Data reading out method | |
| KR100425294B1 (en) | optical information recording medium and data recording apparatus thereon | |
| CN1525478A (en) | Data reading apparatus and method | |
| CN1889183A (en) | Disc machine reading speed controlling method | |
| JP2004005949A (en) | Recording medium | |
| MXPA00005315A (en) | A codeword for use in digital optical media and a method of generation thereof | |
| JP2006344298A (en) | Data recording method, data recording device, recording medium, data reproducing method, and data reproducing device | |
| CN1619652A (en) | Method of improving reading DVD control data region |
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 |