WO2004068491A1 - データ記録再生システム及び方法 - Google Patents
データ記録再生システム及び方法 Download PDFInfo
- Publication number
- WO2004068491A1 WO2004068491A1 PCT/JP2003/000920 JP0300920W WO2004068491A1 WO 2004068491 A1 WO2004068491 A1 WO 2004068491A1 JP 0300920 W JP0300920 W JP 0300920W WO 2004068491 A1 WO2004068491 A1 WO 2004068491A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- decoding
- error correction
- recording
- reliability
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1866—Error detection or correction; Testing, e.g. of drop-outs by interleaving
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10009—Improvement or modification of read or write signals
- G11B20/10046—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter
- G11B20/10055—Improvement or modification of read or write signals filtering or equalising, e.g. setting the tap weights of an FIR filter using partial response filtering when writing the signal to the medium or reading it therefrom
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2948—Iterative decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3738—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with judging correct decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6331—Error control coding in combination with equalisation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/63—Joint error correction and other techniques
- H03M13/6343—Error control coding in combination with techniques for partial response channels, e.g. recording
Definitions
- the present invention relates to a data reproduction system, and more particularly to a data reproduction system capable of decoding data with higher accuracy even when a data error has occurred.
- Magneto-optical recording / reproducing devices which are one example of a data recording / reproducing system, include various types of devices such as those capable of recording computer image codes from recording and reproducing image image information. This is an area where the market is expanding rapidly due to the properties of media such as large capacity, interchangeability, and high device reliability. In such optical disk storage devices, there is a growing demand for an increase in the data storage capacity of the optical disk medium year by year.
- a method of recording and reproducing data with higher accuracy is desired as the data recording density of a recording medium increases.
- a method of recording and reproducing data with high precision there are turbo encoding method, data is recorded on a recording medium, reproduced and decoded from the recording medium, a turbo decoding method, a low-density parity check (LD PC).
- LD PC low-density parity check
- the data sequence to be recorded is once rearranged and modulated, and then the modulated signal is recorded on a recording medium.
- the recording medium reproduces the modulated signal, and, at the time of decoding the reproduced signal, decodes the original data while repeatedly executing the decoding process of one unit.
- the above-mentioned turbo code is a code with a large coding gain, and is a technology that has attracted attention in the communication field.
- FIG. 1 is an example of a data recording / reproducing apparatus.
- an optical disc apparatus which records data on an optical disk such as a magneto-optical disk and reproduces the data using iterative decoding.
- FIG. 3 is a diagram illustrating a configuration. The operation of such an optical disk device will be described below with reference to the drawings.
- the data recording / reproducing apparatus 100 in FIG. 1 mainly includes a recording system 110, an optical disk 120 of a recording medium, and a reproducing system 130.
- the recording system 110 of the data recording / reproducing apparatus 100 in FIG. 1 is mainly output by an ECC (error-correcting code) encoder 111 for performing iterative decoding when reproducing data. It has an encoder unit 110 for encoding a data sequence to which an error correction code has been added using a turbo code or the like, and a laser light drive circuit 116. Further, the encoder unit 110 of the recording system of the data recording / reproducing unit shown in FIG. 1 mainly has an encoder 113, a MUX and puncture unit 114, and an interleaver ( ⁇ ) 1 I5 .
- ECC error-correcting code
- the ECC encoder 111 uses the input user data u k 160 as information symbols and generates a detection symbol having a predetermined relationship from these information symbols. Then, the user data 160 and the check symbol are combined and output as an error correction code.
- the ECC encoder 111 can also perform interleaving and output after adding the above error correction code.
- the error correction code encoded by the ECC encoder 111 can correct an error generated in the error correction code at the time of decoding by recording and reproducing on a recording medium.
- an error generated in this way can be corrected by calculating an error position and an error value in the error correction code.
- a second method when the position of an error generated in the error correction code at the time of decoding is divided in advance by some method, it is assumed that the data at this error position is lost. Can be corrected.
- the second erasure correction method can correct a larger number of errors in one error correction code than the first error correction method.
- the position of the lost data needs to be specified in advance, as described above.
- the encoder 113 generates a parity bit sequence pfc corresponding to the ECC encoder output 161 to be recorded.
- the symbol 1 1 3 shown in Fig. 2 is mainly composed of adders 201 and 202 modulo 2 and a delay element 20 3 and 204.
- the delay elements 203 and 204 are configured by a shift register. It can be done.
- the ECC encoder output 161 is input to the adder 201, and is added to the outputs of the delay elements 203 and 204.
- the output of the adder 201 is input to the delay element 203.
- the adder 201 and the delay elements 203 and 204 form a feedback part.
- the parity bit sequence p k l 62 are the outputs of the delay element 204 of the adder 201 is generated by adding by the adder 202.
- the MUX and puncture unit 114 in FIG. 1 combines the ECC encoder output 161 with the parity bit string Pkl 62 generated by the encoder 113 according to a predetermined rule, and extracts bits from the obtained bit string according to a predetermined rule. Decimation (this is called the “puncture function”) is performed, and the encoded data bit string a! Generates 163.
- the interleaver ( ⁇ ) 115 changes the order of the coded data bit sequence a! L 63 output from the MUX and puncture unit 114, and generates another coded data bit sequence 64.
- the laser drive circuit 116 controls the light emission amount of the laser based on the encoded data bit sequence Ci 164, and writes the encoded data bit sequence Ci 64 on the optical disc 120.
- the reproduction system 130 of the data recording / reproducing apparatus 100 shown in FIG. 1 mainly includes an amplifier 131, an automatic loop gain control unit (AGC, automatic gain controller) 132, a low-pass filter 133, and an equalizer. 143, analog / digital metamorphosis (hereinafter referred to as A / D) 1.35, iterative decoding ⁇ 136, controller 137 and ECC decoder 138. Further, the iterative decoder 136 of the reproduction system 130 in FIG. 1 has a memory at its input.
- APC automatic loop gain control unit
- a / D analog / digital metamorphosis
- the MO reproduction signal 122 reproduced from the optical disk 120 by the optical head is resonated by the amplifier 131, the AGC 132, the low-pass filter 133, and the like fb
- the reproduced signal 122 from the magneto-optical disk 120 is used for PR data.
- PR data Physical response waveform
- the system constituted by the low-pass filter 133, the low-pass filter 133 and the like 134 can be considered as a PR channel (partial response channel) 140.
- the output signal 123 of the equality 134 can be considered to be a signal substantially encoded by passing data through such a PR channel (partial response channel) 140.
- a configuration for further turbo-coding the output signal 161 of the ECC encoder is realized by the above-described encoding function of the recording system 110 and the substantial encoding function of the PR channel 140 described above.
- the signal 123 whose waveform has been equalized by the PR channel 140 is converted into a digital value by / D135.
- the sampling values y! L 24 sequentially output from the A / D 135 are stored in the memory in the iterative decoding 136.
- the sampling value y! L 24 stored in the memory is iteratively decoded (turbo decoded) by iterative decoding “ ⁇ 136”.
- this iterative decoding ⁇ 136 is a decoding function which has a decoding function corresponding to the code ⁇ 113 in the recording system 110 and the substantial coding function in the PR channel 140. It is configured as shown in 3.
- the iterative decoding ⁇ 300 shown in FIG. 3 is an example of the iterative decoding 136, and mainly includes a memory 301, a PR channel recovery ⁇ " ⁇ 302, a subtracting unit 303, a interleaver ( ⁇ - 1 ) 304, and a DEMUX. It has a depuncturing section 305, a code decoding section 306, a MUX and puncturing section 307, a subtracting section 308, an interleaver ( ⁇ ). 309 and a hard half-fixer 310.
- the memory 301 stores the digital value converted by the A / D 135 as described above.
- the PR channel decoder 302 is a decoder corresponding to the substantial encoding function of the PR channel 140 described above, and is a first posterior probability that performs a posterior probability decoding (APP). It is a return ⁇ .
- APP posterior probability decoding
- the likelihood information L ( Ci *) output from the PR channel decoder 302 and prior information La ( Ci ) based on the output from the code decoder 306 are subtracted by the subtracter 303, as described later, Then, external likelihood information Le (c) is obtained.
- the sequence of the external likelihood information Le (c) sequentially obtained in this manner is supplied to the MUX and depuncture unit 305 after the arrangement order is changed by the interleaver ( ⁇ - 1 ) 304.
- MUX ⁇ Pi Depankuchiya unit 305 a column of the likelihood information sequentially input, a column of data bits u k likelihood information corresponding to the L (u k), likelihood information corresponding to the parity bit p k L ( p k ).
- the thinned information is added according to the rule corresponding to the rule of the thinning (puncture function) by the MUX and the puncture unit 114 of the recording system 110 in FIG. This is called the depunctrue function.
- the code decoder-3-06 is a decoder corresponding to the encoder 113 of the recording system 1-10- in FIG. 1 described above, and the second posterior probability for performing the posterior probability decoding (APP). Decryption.
- the log-likelihood ratio L (p *) expressed by The sequence of the log likelihood ratio L (u *) and the sequence of the log likelihood ratio L (p *) sequentially output from the code decoding unit 306 are supplied to the MUX and the 'puncture unit 307.
- the MUX and puncture unit 307 connects the column of each I ratio L (u *) and the column of L (p *).
- likelihood information L (c *) is output from MUX and puncture section 307.
- the prior information Le (c) power (before L (3 ⁇ 4) and (p k )) is supplied to the code decoder 306 described above, and the likelihood information L (c *) power is Is subtracted from the As a result, external likelihood information La ( Ci ) is obtained. It is.
- This external likelihood information La ( Ci ) is supplied as pre-information to the above-mentioned PR recovery section 302 via an interleaver ( ⁇ ) 309.
- Iterative decoding " ⁇ 136 having both R channel decoding” ⁇ 302 and code decoding 306 can perform the decoding process repeatedly using the prior information supplied from the other decoding "". Is called iterative decoding.
- the decrypted data 153 is sent to the controller 137, and the controller 137 performs a CRG (cy-c li-red redundancy check) to detect an error in the decrypted data 153. To determine whether a retry (replay) is necessary.
- CRG cy-c li-red redundancy check
- the decoded data 153 decoded by the iterative decoding 136 is sent to the ECC decoder 138. If there is an error in the decoded data 153, the ECC decoder 138 corrects the error by calculating an error position and an error value in the error correction code. Alternatively, if the position of the error that occurred in the error correction code is known in advance by some method, the data at this error position is treated as lost, and the error is lost and corrected.
- turbo decoding As the recording density of the recording medium increases, the signal quality (Signal to Noise Ratio or SNR) decreases, so that a demodulation method with higher accuracy is always desired.
- SNR Signal to Noise Ratio
- Turbo decoding enables decoding with higher accuracy.
- user data is encoded and recorded, and this is decoded using iterative decoding, so that short but large-amplitude noise is encoded.
- the error spreads over the entire turbo-coded data unit, causing a problem that it cannot be corrected using ECC.
- the turbo-coded data unit is often a relatively long data unit in order to obtain a large improvement in SNR by decoding. Therefore, if such a long data unit as a whole is treated as lost data, erroneous data, errors, and data in the turbo-coded data unit will be treated as lost data. The erasure correction process is wasted, and if errors occur frequently, the result cannot be corrected by the ECC decoder. Disclosure of the invention
- the present invention has been made in view of the above points, and an object of the present invention is to provide a data recording / reproducing system capable of decoding original data with high accuracy even when reproduced data is generated.
- a data recording / reproducing system generates a first code block by adding a first error correction code to input data, and further converts the first code block into a second code block. Generates a second code block by encoding with an error correction code, generates a recording block by interleaving the second code block, and records and reproduces the recording block via a partial response channel including a recording medium.
- a tentative determination and reliability detection unit that tentatively determines the decoded data and determines the reliability of the tentatively determined decoded data from the likelihood information in the iterative decoding in the iterative decoding unit;
- the first error correction code decoding unit decodes the first error correction code, and the tentative determination and the so-called degree detection unit temporarily determine the first error correction code It supplies decrypted data and reliability information of the decrypted data.
- turbo decoding there are generally two decodings, PR channel decoding and code decoding. The decoding is performed using. Between these two decodings, the data decoded by one decoding is received by the other decoding, and the decoding process is repeated.
- the hard decision processing and the decision of the reliability of the data are performed by using the soft decision data before or after further decoding the once decoded data. Do both.
- the final decoding result of the iterative decoding is subjected to error detection by CRC or the like. If a large number of errors exist in the final decoding result, the result of the hard decision processing determined to have high reliability described above is determined data as ⁇ , The data determined to have a low level is regarded as lost data, and the ECC decoder performs erasure error correction processing to decode the data.
- FIG. 1 is a diagram showing the configuration of a conventional optical disc recording / reproducing system using iterative decoding.
- FIG. 2 is a diagram showing a configuration example of an encoder used for a conventional turbo code.
- FIG. 3 is a diagram showing a basic configuration diagram of a conventional iterative decoder.
- FIG. 4 is a diagram showing one embodiment of the present invention.
- FIG. 5 is a diagram showing another embodiment of the present invention.
- FIG. 6 is a diagram showing an example of the signal L (u k ) obtained in the embodiment of the present invention.
- FIG. 4 shows the configuration of the iterative decoder 400 according to one embodiment of the present invention.
- the repetition 400 is mainly composed of a memory 301, a PR channel recovery 302, a subtraction unit 303, a dinter lever- 1 ) 304, a DEMUX and depuncture unit 305, a code recovery unit 306, a MUX and a puncture. It has a unit 307, a subtraction unit 308, an interleaver ( ⁇ ) 309, a hard decision unit 310, and a provisional decision and reliability detection unit 401.
- FIG. 4 shows the configuration of the iterative decoder 400 according to one embodiment of the present invention.
- the repetition 400 is mainly composed of a memory 301, a PR channel recovery 302, a subtraction unit 303, a dinter lever- 1 ) 304, a DEMUX and depuncture unit 305, a code recovery unit 306, a MUX and a puncture. It has a unit 307
- the detection unit 401 mainly includes a temporary determination unit 402, CRC circuits 403 and 404, and a multiplexer 405.
- the reproduction signal yi 124 digitized by the A / D 135 in FIG. 1 is stored in the memory 301 in the same manner as described with reference to FIG. Then, first, while reading out the reproduction signal yil 24 stored in the memory 301 from the memory 301, the posterior probability decoding is performed from the PR channel decoding 302. Next, prior information La ( Ci ) based on the output from the code decoder 306 is subtracted by the subtractor 303 from the likelihood information L (c ; *) output from the PR channel decoder 302. Then, external likelihood information Le (c) is obtained. The sequence of the external likelihood information Le (c) is changed by the Dinter Lever ( ⁇ ' 1 ) 304 to change the array order, and the MUX and depuncture part
- MUX and Depankuchiya 305 the columns of likelihood information sequentially input, a column of likelihood information L (u k) corresponding to the data bits u k, Paritibi Tsu preparative p k likelihood information corresponding to the L ( p k ).
- the sequence of likelihood information L (u k ) is a soft decision result of the user data sequence.
- the temporary determination unit 402 obtains the temporary determination data 411 by determining the soft decision result L (u k ) output from the DE MUX and depuncturing unit 305 by a predetermined threshold. At the same time, the brightness information 412 of the temporary judgment data is also judged, and the judgment data 411 and the reliability information 412 of the temporary judgment are output. The method of determining the reliability information will be described later.
- the CRC section 404 performs a CRC check of 1.
- the final A CRC check is performed on the decoded data 153 decoded by the hard format 310, which is a result of the iterative decoding.
- the multiplexer 405 is controlled, and the determination of the temporary decision ⁇ 402 is made.
- Either the temporary hard decision data 411 and the reliability information 412 or the decoded data 153 decoded by the hard decision unit 310 is sent from the multiplexer 405 to the ECC decoder 138.
- the multiplexer 405 selects the iterative decoded data 153 and sends the iterative decoded data 153 to the ECC decoder 138.
- the number of errors is equal to or more than a certain number ⁇
- a CRC check is performed on the temporary judgment data 411 determined by the unit 402. If it is determined that the error data S is included in the temporary determination data 411, the temporary determination data 411 is selected by the multiplexer 405, and the temporary determination data 411 is sent to the ECC decoder 138. At the same time, the reliability information 412 is sent to the ECC decoder 138 as a disappearance flag of the temporary judgment data 411.
- the ECC decoder 138 performs error correction using the hard decision data and the erasure flag thus transmitted. If no erasure flag is sent, the ECC decoder 138 corrects the error by calculating the error location and error value in the error correction code. On the other hand, if the erasure flag is sent, the ECC decoder 138 Performs erasure correction by treating the data at the position indicated by the erasure flag in the error correction code as erasure data.
- FIG. 5 is a diagram showing a configuration of another embodiment of the present invention.
- components denoted by the same reference numerals as those in FIG. 4 indicate the same components.
- a temporary judgment and reliability detection unit 401 further includes a memory 406 for storing temporary judgment data 411 and reliability information 412. .
- the CRC check of the iterative decoded data 153 output from the hard decision unit 310 is performed by the CRC unit 404, and It is described that the CRC check is performed on the temporary determination data 411 output from the temporary hardening determination unit 402 based on the result.
- the above-described operation of the temporary 3 ⁇ 4g determination unit 402 is performed to determine the temporary determination data 411 and the reliability information 412, and then the CRC of the temporary determination data 411 is performed.
- the determination data 411 and the degree of importance information 412 are stored in the memory 406 provided in the provisional determination and reliability detection unit 401.
- a CRC check of the iterative decoded data 153 which is the final decoding result of the iterative decoding ⁇ 400 output by the hard decision unit 310, is performed by the CRC unit 404, and according to the result, a temporary check in the memory 406 is performed. Whether to output the hard decision data 411 and the reliability ′ information 412 to the ECC decoder 138 or to output the iterative decoded data 153 to the ECC decoder 138 may be determined.
- FIG. 6 is a diagram illustrating an example of the size of the likelihood information L (u k ).
- the white circle “1 oerror” indicates that the decoded data 153 resulting from the final decoding by the iterative decoder 400 in FIG. 4 or FIG.
- the point of “error” indicates that the error data S is included in the decoded data 153 that is the result of the final decoding by the iterative decoder 400 in FIG. 4 or FIG.
- the value 0 shown in FIG. As a result, it is possible to perform a preliminary judgment on the likelihood information L (u k ). That is, if the likelihood information L (u k ) is equal to or greater than 0 with the value 0 as the threshold, the decoded data 153 is set to 1, ”, and the likelihood information L (u k ) is set to 0. If smaller, the decoded data 153 is set to “0.” The result is stored, for example, in the above-mentioned memory 406, and at the same time, the reliability of the temporarily determined data is determined.
- the likelihood information L (u k ) in the middle of the iterative decoding of the iterative decoding 400 in FIG. 4 or FIG. it is determined that the reliability of the data 511 that has been subjected to the temporary determination is high.
- the value of the likelihood information L (uk) during the iterative decoding of the iterative decoding of FIG. 4 or FIG. 5 is not more than the threshold value +4 and not less than ⁇ 4. Determines that the reliability of the data 511 that has been subjected to the temporary determination is low.
- the thresholds are set to +4 and 1 to 4.
- the white circle “no error” has 6 points from 601 to 606, and the black square “error” has 6 points from 611 to 614. Are four or less in absolute value, and these points are judged to have low i degrees. The other white circle points and black square points are judged to have high reliability.
- the temporary-hardness determination unit 402 can perform the temporary-hardness determination of the likelihood information L (uk) and the reliability determination.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004567539A JP4011583B2 (ja) | 2003-01-30 | 2003-01-30 | データ記録再生システム及び方法 |
AU2003211904A AU2003211904A1 (en) | 2003-01-30 | 2003-01-30 | Data recording/reproducing system and method |
PCT/JP2003/000920 WO2004068491A1 (ja) | 2003-01-30 | 2003-01-30 | データ記録再生システム及び方法 |
US11/039,939 US7430705B2 (en) | 2003-01-30 | 2005-01-24 | Data recording and reproducing system, and data recording and reproducing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2003/000920 WO2004068491A1 (ja) | 2003-01-30 | 2003-01-30 | データ記録再生システム及び方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/039,939 Continuation US7430705B2 (en) | 2003-01-30 | 2005-01-24 | Data recording and reproducing system, and data recording and reproducing method |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2004068491A1 true WO2004068491A1 (ja) | 2004-08-12 |
Family
ID=32800827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2003/000920 WO2004068491A1 (ja) | 2003-01-30 | 2003-01-30 | データ記録再生システム及び方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7430705B2 (ja) |
JP (1) | JP4011583B2 (ja) |
AU (1) | AU2003211904A1 (ja) |
WO (1) | WO2004068491A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013522735A (ja) * | 2010-03-12 | 2013-06-13 | エルエスアイ コーポレーション | フラッシュメモリ用のldpc消失復号化 |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4321394B2 (ja) * | 2004-07-21 | 2009-08-26 | 富士通株式会社 | 符号化装置、復号装置 |
KR101351140B1 (ko) * | 2005-11-22 | 2014-01-15 | 조지아 테크 리서치 코오포레이션 | 통신 시스템에서 신호 송수신 장치 및 방법 |
US7685494B1 (en) * | 2006-05-08 | 2010-03-23 | Marvell International, Ltd. | Error correction coding for varying signal-to-noise ratio channels |
US8122314B1 (en) | 2006-11-08 | 2012-02-21 | Marvell International Ltd. | Defect recovery for iteratively-decoded data channel |
US7885028B2 (en) * | 2008-04-08 | 2011-02-08 | Samsung Electronics Co., Ltd. | Data error recovery using voting on multiple retrials |
US9069687B2 (en) * | 2010-01-29 | 2015-06-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Memory read-channel with selective transmission of error correction data |
US10970363B2 (en) * | 2017-10-17 | 2021-04-06 | Microsoft Technology Licensing, Llc | Machine-learning optimization of data reading and writing |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000165260A (ja) * | 1998-11-27 | 2000-06-16 | Yrp Ido Tsushin Kiban Gijutsu Kenkyusho:Kk | 復号装置 |
JP2001230677A (ja) * | 2000-02-16 | 2001-08-24 | Kawasaki Steel Corp | ターボ復号器 |
JP2002009635A (ja) * | 2000-04-06 | 2002-01-11 | Lucent Technol Inc | ソースデコーダにおいて、エラー低減および/または隠蔽するためのチャネルエラーフラグを生成する方法および装置 |
JP2003006993A (ja) * | 2001-06-25 | 2003-01-10 | Fujitsu Ltd | データ再生装置及びデータ記録再生装置 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6029264A (en) * | 1997-04-28 | 2000-02-22 | The Trustees Of Princeton University | System and method for error correcting a received data stream in a concatenated system |
JP2000134114A (ja) | 1998-10-27 | 2000-05-12 | Hitachi Ltd | 軟判定ml復号器、誤り訂正回路及びそれを用いたディジタル磁気記録再生装置 |
KR100321978B1 (ko) * | 1998-12-31 | 2002-07-02 | 윤종용 | 통신시스템에서반복복호장치및방법 |
US6795507B1 (en) * | 1999-09-30 | 2004-09-21 | Skyworks Solutions, Inc. | Method and apparatus for turbo decoding of trellis coded modulated signal transmissions |
US6829305B2 (en) * | 1999-12-08 | 2004-12-07 | Lg Electronics Inc. | Concatenated convolutional encoder and decoder of mobile communication system |
US20020168033A1 (en) | 2000-02-15 | 2002-11-14 | Hiroshi Suzuki | Turbo decoder |
JP2001274698A (ja) * | 2000-03-24 | 2001-10-05 | Sony Corp | 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体 |
JP2001285375A (ja) * | 2000-03-30 | 2001-10-12 | Sony Corp | 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体 |
US6965652B1 (en) * | 2000-06-28 | 2005-11-15 | Marvell International Ltd. | Address generator for LDPC encoder and decoder and method thereof |
US7000177B1 (en) * | 2000-06-28 | 2006-02-14 | Marvell International Ltd. | Parity check matrix and method of forming thereof |
JP3823731B2 (ja) | 2001-01-17 | 2006-09-20 | 株式会社日立製作所 | 誤り訂正復号器 |
US6950975B2 (en) * | 2001-08-03 | 2005-09-27 | Combasis Technology, Inc. | Acceleration of convergence rate with verified bits in turbo decoding |
JP2003223764A (ja) * | 2002-01-24 | 2003-08-08 | Fujitsu Ltd | データ再生装置 |
JP4044774B2 (ja) * | 2002-03-13 | 2008-02-06 | 富士通株式会社 | データ記録装置及びデータ再生装置 |
JP3887255B2 (ja) * | 2002-03-25 | 2007-02-28 | 富士通株式会社 | 反復復号を用いたデータ処理装置 |
-
2003
- 2003-01-30 WO PCT/JP2003/000920 patent/WO2004068491A1/ja active Application Filing
- 2003-01-30 AU AU2003211904A patent/AU2003211904A1/en not_active Abandoned
- 2003-01-30 JP JP2004567539A patent/JP4011583B2/ja not_active Expired - Fee Related
-
2005
- 2005-01-24 US US11/039,939 patent/US7430705B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000165260A (ja) * | 1998-11-27 | 2000-06-16 | Yrp Ido Tsushin Kiban Gijutsu Kenkyusho:Kk | 復号装置 |
JP2001230677A (ja) * | 2000-02-16 | 2001-08-24 | Kawasaki Steel Corp | ターボ復号器 |
JP2002009635A (ja) * | 2000-04-06 | 2002-01-11 | Lucent Technol Inc | ソースデコーダにおいて、エラー低減および/または隠蔽するためのチャネルエラーフラグを生成する方法および装置 |
JP2003006993A (ja) * | 2001-06-25 | 2003-01-10 | Fujitsu Ltd | データ再生装置及びデータ記録再生装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013522735A (ja) * | 2010-03-12 | 2013-06-13 | エルエスアイ コーポレーション | フラッシュメモリ用のldpc消失復号化 |
Also Published As
Publication number | Publication date |
---|---|
US7430705B2 (en) | 2008-09-30 |
US20050149826A1 (en) | 2005-07-07 |
JP4011583B2 (ja) | 2007-11-21 |
AU2003211904A1 (en) | 2004-08-23 |
JPWO2004068491A1 (ja) | 2006-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101337736B1 (ko) | 에러 정정 성능 조정 시스템, 디스크 드라이브 테스트 방법 및 디스크 드라이브 테스트 시스템 | |
KR20070025145A (ko) | 소프트 복호화 방법 및 장치, 에러 정정 방법 및 장치,소프트 출력 방법 및 장치 | |
US8341506B2 (en) | Techniques for correcting errors using iterative decoding | |
US7414941B2 (en) | Data recording device and data reproducing device | |
JP2003068024A (ja) | 記録再生装置、信号復号回路、エラー訂正方法、及び反復型復号器 | |
JP2005166089A (ja) | ディスク記憶装置、データ再生装置及びデータ再生方法 | |
US7430705B2 (en) | Data recording and reproducing system, and data recording and reproducing method | |
JP4102859B2 (ja) | 記録システムのためのデータ符号化/復号化方法及び装置 | |
JP2003006993A (ja) | データ再生装置及びデータ記録再生装置 | |
JP2003203435A (ja) | データ再生装置 | |
JP4040943B2 (ja) | ディスク記憶装置及びデータ再生方法 | |
US20030101410A1 (en) | Method and apparatus for detecting and correcting errors in a magnetic recording channel of a mass storage system | |
US20080115038A1 (en) | Dynamic early termination of iterative decoding for turbo equalization | |
JP3607683B2 (ja) | ディスク記憶装置及びデータ記録再生方法 | |
JP4015906B2 (ja) | バーストエラーの置換手段を有する記録再生装置及び、バーストエラーを置換する方法 | |
JP2003223764A (ja) | データ再生装置 | |
JP4006446B2 (ja) | データ記録再生システム | |
US7421643B2 (en) | Data detection and decoding system and a method of detecting and decoding data | |
JP4071771B2 (ja) | データ記録再生装置及び方法 | |
JP4224818B2 (ja) | 符号化方法及び符号化装置並びに復号方法及び復号装置 | |
JP2001189059A (ja) | 記録再生装置 | |
JP2008108337A (ja) | 復号装置および方法 | |
JP2003228923A (ja) | ディスク記憶装置及びデータ記録再生方法 | |
JP2005108332A (ja) | 反復復号を用いたデータ再生装置及び方法 | |
JP2008152915A (ja) | リードチャネル復号器、リードチャネル復号方法およびリードチャネル復号プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2004567539 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11039939 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase |