KR20080013828A - Encoding device, decoding device, encoding method, decoding method, and storage apparatus - Google Patents
Encoding device, decoding device, encoding method, decoding method, and storage apparatus Download PDFInfo
- Publication number
- KR20080013828A KR20080013828A KR1020070080052A KR20070080052A KR20080013828A KR 20080013828 A KR20080013828 A KR 20080013828A KR 1020070080052 A KR1020070080052 A KR 1020070080052A KR 20070080052 A KR20070080052 A KR 20070080052A KR 20080013828 A KR20080013828 A KR 20080013828A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- likelihood
- decoding
- block
- encoding
- Prior art date
Links
Images
Classifications
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
-
- 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
-
- 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/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
- H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
-
- 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
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)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
Description
본 발명은 데이터의 오류 정정 기술에 관한 것이며, 특히, 사용자 데이터와, 이 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 이 제1 부호화 데이터를 이 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성된 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치 등에 관한 것이다.The present invention relates to an error correction technique of data, and more particularly, to first encoded data generated by using first data for obtaining authenticity of each data constituting the user data and the likelihood, and After dividing the first data obtained by adding the first encoded data to the user data into each block, the second including the second encoded data generated by using second encoding to find the authenticity of each data in the respective blocks. And a decoding device for decoding the reproduction data of the data.
최근, 차세대 오류 정정 기술로서 LDPC(Low-Density Parity-Check: 저밀도 패리티 검사) 부호가 주목받고 있다(예컨대, 일본 특허 문헌 1 참조). 여기서, LDPC 부호란, 패리티 검사 행렬에 포함되는 「1」의 수가 적어지도록(저밀도가 되도록) 제한된 선형 부호이다.In recent years, LDPC (Low-Density Parity-Check) code has attracted attention as a next generation error correction technique (see
LDPC 부호는 패리티 검사 행렬에 포함되는 「1」의 수가 적어지도록 제한함 으로써, 신뢰도 전파법으로 불리는 반복 복호를 가능하게 하고 있다. 또한, LDPC 부호는 부호 길이를 크게 하고, 또한, 랜덤성을 갖게 함으로써, 종래 오류 정정에 이용되고 있었던 부호(예컨대, 해밍 부호나 리드·솔로몬 부호 등)를 크게 상회하는 정정 능력을 실현하고 있다.The LDPC code restricts the number of " 1s " included in the parity check matrix, thereby enabling iterative decoding called a reliability propagation method. In addition, by increasing the code length and providing randomness, the LDPC code realizes a correction capability that greatly exceeds the code used for error correction (for example, a Hamming code, a Reed-Solomon code, etc.).
또한, 오류 정정 기술로서, 자기 디스크 장치 등 기억 장치의 디지털 신호 처리에 LDPC 부호의 적용이 검토되고 있다. 여기서, 도 23을 이용하여, LDPC 부호를 적용한 자기 디스크 장치의 부호/복호부의 디지털 신호 처리에 대해서 간단히 설명한다. 도 23은 종래 기술(LDPC 부호를 적용한 자기 디스크 장치의 부호/복호부의 디지털 신호 처리)을 설명하기 위한 도면이다.As an error correction technique, the application of LDPC codes to digital signal processing of storage devices such as magnetic disk devices has been studied. 23, the digital signal processing of the code / decoding section of the magnetic disk device to which the LDPC code is applied will be briefly described. FIG. 23 is a diagram for explaining a conventional technique (digital signal processing of a code / decoding unit of a magnetic disk device to which an LDPC code is applied).
도 23에 도시하는 바와 같이, 자기 디스크 장치의 부호/복호부는 부호화 과정을 담당하는 ECC(Error-Correcting Code) 부호기 및 LDPC 부호기와, 기록/재생 과정을 담당하는 PR(Partial Response) 채널과, 복호화 과정을 담당하는 채널 APP(A Posteriori Probability: 사후 확률) 복호기, LDPC 복호기, 데이터 판정 출력기 및 ECC 복호기로 구성된다.As shown in Fig. 23, the code / decoding unit of the magnetic disk device includes an ECC (Error-Correcting Code) encoder and an LDPC encoder in charge of the encoding process, a PR (Partial Response) channel in charge of the recording / reproduction process, and decoding. It consists of a channel APP (A Posteriori Probability) decoder, an LDPC decoder, a data judgment output unit, and an ECC decoder in charge of the process.
우선, 자기 디스크 장치의 부호/복호부 처리의 부호화 과정에 대해서 설명하면, ECC(Error-Correcting Code) 부호기는 정보 비트 계열(u)을 에러 정정 부호화한 부호화 계열(b)을 LDPC 부호기에 출력한다. LDPC 부호기는 ECC 부호기로부터 입력된 부호화 계열(b)을 LDPC 부호화하고, 그 데이터(c)를 PR 채널에 출력한다. 다음에, 기록/재생 과정에 대해서 설명하면, PR 채널은 LDPC 부호기로부터 입력된 데이터(c)를 디스크에 기록하고, 디스크로부터 재생한 재생 신호(y)를 채널 APP 복호 기에 출력한다.First, the encoding process of the code / decoding unit processing of the magnetic disk device will be described. The ECC (Error-Correcting Code) coder outputs the coded sequence b obtained by error correction encoding the information bit sequence u to the LDPC coder. . The LDPC encoder LDPC-codes the encoded sequence b input from the ECC encoder and outputs the data c to the PR channel. Next, the recording / reproducing process will be described. The PR channel records data (c) input from the LDPC encoder on the disc, and outputs the reproduction signal (y) reproduced from the disc to the channel APP decoder.
계속해서, 복호화 과정에 대해서 설명하면, 채널 APP 복호기는 PR 채널로부터 입력된 재생 신호(y) 및 사전 정보(복호화 과정의 첫 회는 없음)에 기초하여 데이터(c)에 대한 사후 확률 우도 L(c)을 복호화하여 LDPC 복호기에 출력한다. LDPC 복호기는 채널 APP 복호기로부터 입력된 사후 확률 우도 L(c)에 대해서 신뢰도 전파 연산을 행함으로써, 갱신된 우도(가장 신뢰도가 높은 정도)로 이루어지는 외부 정보 Le(c)를 사전 정보로서 채널 APP 복호기에 출력한다. 복호화 과정에서의 여기까지의 동작을 소정 횟수 반복한 후, LDPC 복호기는 사후 확률 우도 L(b)을 데이터 판정 출력부에 출력한다. 데이터 판정 출력부는 LDPC 복호기로부터 입력된 사후 확률 우도 L(b)을 임계치 판정하여 얻은 복호 비트 계열(b)을 ECC 복호기에 출력한다. ECC 복호기는 데이터 판정 출력부로부터 입력된 복호 비트 계열(b)에 심볼 정정을 행하여 복호 정보 비트 계열(u)을 얻는다.Subsequently, the decoding process will be described. The channel APP decoder uses the post-probability likelihood L (for the data c) based on the reproduction signal y and the prior information (the first time of the decoding process) input from the PR channel. c) is decoded and output to the LDPC decoder. The LDPC decoder performs a reliability propagation operation on the post-probability likelihood L (c) input from the channel APP decoder, so that the channel APP decoder uses the external information Le (c) composed of the updated likelihood (the highest degree of reliability) as prior information. Output to. After repeating the operation up to the excitation in the decoding process a predetermined number of times, the LDPC decoder outputs the posterior probability likelihood L (b) to the data determination output unit. The data determination output unit outputs the decoded bit sequence b obtained by determining the post probability probability L (b) input from the LDPC decoder to the ECC decoder. The ECC decoder performs symbol correction on the decoding bit sequence b inputted from the data determination output section to obtain the decoding information bit sequence u.
상기에 기재한 바와 같이, 데이터(c)에 대한 사후 확률 우도 L(c)을 복호화하여 LDPC 복호기에 출력하지만, 이 우도(尤度)의 정의에 대해서, 도 24를 이용하여 간단히 설명한다. 일반적으로 우도는 데이터가 "1"이 될 확률 P(c=1|y)를 "0"이 될 확률 P(c=0|y)로 제산하고, 대수(對數)로 한 대수 우도비 L(c)=log{P(c=1|y)/P(c=0|y)}로 얻어진다. 즉, 이 우도는 도 24에 도시하는 바와 같이, "0" 또는 "1"로 이루어지는 각 데이터가 "0" 또는 "1" 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도이다. 데이터가 "0"인 경우에는 우도는 음의 최대값(-∞), 데이터가 "1"인 경우에는 우도는 양의 최대값(+∞)을 나타내고, 데이터를 "0" 또는 "1" 중 어느 쪽으로도 판정할 수 없는 경우에는 모두 판정할 수 없는 상태(0)인 것을 나타낸다.As described above, the posterior probability likelihood L (c) for the data c is decoded and output to the LDPC decoder. However, the definition of this likelihood will be briefly described with reference to FIG. In general, the likelihood is the logarithm likelihood ratio L (divided by the probability P (c = 1 | y) divided by the probability P (c = 0 | y) to be "0" and the logarithm of the probability P (c = 1 | y) to "1"). c) = log {P (c = 1 | y) / P (c = 0 | y)}. That is, as shown in FIG. 24, this likelihood is the reliability which shows which of "0" or "1" the probability of each data which consists of "0" or "1" is high. If the data is "0", the likelihood represents a negative maximum value (-∞). If the data is "1", the likelihood represents a positive maximum value (+ ∞), and the data is either "0" or "1". When neither can be determined, it shows the state (0) in which all cannot be determined.
또한, 비특허 문헌 1에서는 리드 솔로몬 부호와 LDPC 부호를 곱셈 부호로 구성하여 리드 솔로몬 부호에 의해 오류 정정되어 확정한 데이터의 우도를 매우 큰 값으로 하고, LDPC 복호에 부여하여, 상호 반복하는 수법이 개시되어 있다.In addition, in Non-Patent
[특허 문헌 1] 미국 특허 제6895547호 명세서[Patent Document 1] US Patent No. 6895547
[비특허 문헌 1] Nikolaos Thomos, Nikolaos V. Boulgouris, and Michael G. Strintzis, "Product Code Optimization for Determinate State LDPC Decording in Robust Image Transmission" IEEE trans. Image Process., vol. 15, No. 8, PP. 2113-2119, Aug. 2006[Non-Patent Document 1] Nikolaos Thomos, Nikolaos V. Boulgouris, and Michael G. Strintzis, "Product Code Optimization for Determinate State LDPC Decording in Robust Image Transmission" IEEE trans. Image Process., Vol. 15, No. 8, PP. 2113-2119, Aug. 2006
그러나, 오류 정정 기술로서 LDPC 부호를 자기 디스크 장치 등의 기억 장치에 적용하면, 데이터 결함 등에 연유되는 버스트 에러를 정정할 수 없다는 문제점이 있었다. 즉, LDPC 부호는 에러를 랜덤화하여 정보를 반복 전파함으로써, 오류 정정 능력을 비약적으로 개선하는 수법이기 때문에, LDPC 복호화를 실행하는 복호기를 자기 디스크 장치 등의 기억 장치에 적용한 경우에는, 비교적 큰 에러인 버스트 에러로부터 에러를 전파(분산)시키게 되는 결과, 에러가 오류 정정 복호기(예컨대, ECC 복호기)의 정정 한계에 도달하게 되어, 버스트 에러를 정정할 수 없다는 문제점이 있었다.However, when the LDPC code is applied to a storage device such as a magnetic disk device as an error correction technique, there is a problem in that a burst error due to a data defect or the like cannot be corrected. That is, since the LDPC code is a method of randomly error-replying and propagating information, thereby improving the error correction capability drastically, when a decoder for performing LDPC decoding is applied to a storage device such as a magnetic disk device, a relatively large error is obtained. As a result of propagating (distributing) the error from the in burst error, the error has reached the correction limit of the error correction decoder (e.g., ECC decoder), and there is a problem that the burst error cannot be corrected.
또한, 상기한 문제점은 자기 디스크 장치 등의 기억 장치에 LDPC 부호를 적용하는 경우에 한정되는 것은 아니고, 광 디스크 등의 스토리지 제품이나, 무선 LAN이나 무선 인터넷, 장거리 광통신 등의 통신 분야의 디지털 신호 처리에 적용하는 경우에도 마찬가지로 생각되는 문제점이다.In addition, the above problem is not limited to the case where the LDPC code is applied to a storage device such as a magnetic disk device, and the digital signal processing in a storage product such as an optical disk or a communication field such as wireless LAN, wireless Internet, or long distance optical communication. The same problem is considered when applying to.
또한, 상기한 문제점은 LDPC 부호와 동일한 기능을 갖는 터보 부호를 자기 디스크 장치 등의 기억 장치에 LDPC 부호를 적용하는 경우 등에도 마찬가지로 생각되는 문제점이다.In addition, the above-mentioned problem is similarly considered when applying a turbo code having the same function as that of the LDPC code to a storage device such as a magnetic disk device or the like.
여기서, 본 발명은 전술한 종래 기술의 과제를 해결하기 위해 이루어진 것이며, 버스트 에러를 정정하는 것이 가능한 부호화 장치/복호화 장치, 부호화 방법, 복호화 방법 및 기억 장치를 제공하는 것을 목적으로 한다.The present invention has been made to solve the above-described problems of the prior art, and an object thereof is to provide an encoding device / decoding device, an encoding method, a decoding method, and a storage device capable of correcting a burst error.
전술한 과제를 해결하여, 목적을 달성하기 위해 본 발명은 사용자 데이터를 부호화하는 부호화 장치로서, 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 상기 사용자 데이터에 부가하여, 제1 데이터를 얻는 제1 부호화부와, 상기 제1 부호화부에 의해 얻어진 상기 제1 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터를 이 제1 데이터에 부가하여, 제2 데이터를 얻는 제2 부호화부를 구비한 것을 특징으로 한다.SUMMARY OF THE INVENTION In order to achieve the above object and to achieve the object, the present invention provides an encoding apparatus for encoding user data, comprising: first encoding using first encoding for obtaining authenticity of each data constituting the user data and obtaining likelihood; After adding the first encoded data to the user data and dividing the first encoder to obtain first data and the first data obtained by the first encoder into each block, the authenticity of each data in each block. And a second encoder which obtains second data by adding second encoded data generated by using second encoded to obtain the second data.
또한, 본 발명은 사용자 데이터를 부호화하는 부호화 장치에 적용되는 부호화 방법으로서, 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 이 사용자 데이터에 부가하여, 제1 데이터를 얻는 제1 부호화 단계와, 상기 제1 부호화 단계에 의해 얻어진 상기 제1 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터를 이 제1 데이터에 부가하여, 제2 데이터를 얻는 제2 부호화 단계를 포함한 것을 특징으로 한다.In addition, the present invention is an encoding method applied to an encoding device for encoding user data, the first encoding data generated by using the first encoding for obtaining the authenticity of the respective data constituting the user data and at the same time to obtain the likelihood; In addition to the user data, a first encoding step of obtaining first data, and after dividing the first data obtained by the first encoding step into each block, a second for obtaining the authenticity of each data in each block. And a second encoding step of adding second encoded data generated by encoding to the first data to obtain second data.
본 발명에 의하면, 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도(예컨대, 0 혹은 1로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도)를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터(예컨대, LDPC 부호 또는 터보 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터(예컨대, CRC 부호나 해밍 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 제1 데이터에 부가하여 제2 데이터를 얻기 때문에, 각 부호화 데이터를 이용해 복호화할 경우에, 사용자 데이터에 발생한 버스트 에러를 정정하기 위해 이용되는 진위 정보(오류의 유무에 관한 정보)를 얻을 수 있다.According to the present invention, a first encoding method is provided for determining the authenticity of each data constituting user data and at the same time obtaining a likelihood (e.g., reliability indicating whether each of the data consisting of 0 or 1 has a high probability of 0 or 1). After dividing the first data obtained by adding the first coded data generated by using (e.g., parity bits generated by coding using an LDPC code or a turbo code) to user data, the first data obtained is divided into blocks. Since the second data is obtained by adding the second coded data (for example, a parity bit generated by coding using a CRC code or a Hamming code) generated using the second coding for authenticity, the second data is obtained. Authenticity used to correct burst errors occurring in user data when decoding with data It can be obtained (information on the presence or absence of errors).
또한, 본 발명은 상기한 발명에 있어서, 상기 제2 부호화부는 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제3 부호화를 이용하여 생성한 제3 부호화 데이터를 상기 제1 데이터에 부가하여 제3 데이터를 얻는 것을 특징으로 한다.Further, according to the present invention, in the above-described invention, the second coding unit obtains the authenticity of each data in the respective blocks, and generates third coded data generated by using the third coding for correcting to true data within a range of correction capability. Is added to the first data to obtain third data.
본 발명에 의하면, 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 부호화 데이터(예컨대, LDPC 부호 또는 터보 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제3 부호화를 이용하여 생성한 제3 부호화 데이터(예컨대, RS 부호나 BCH 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 제1 데이터에 부가하여 제3 데이터를 얻기 때문에, 각 부호화 데이터를 이용하여 복호화할 경우에, 사용자 데이터에 발생한 버스트 에러를 정정하기 위해 이용되는 진위 정보(오류의 유무에 관한 정보)를 얻을 수 있다.According to the present invention, encoded data (for example, parity bits generated by encoding using an LDPC code or a turbo code) generated by using first encoding for obtaining authenticity of each data constituting the user data and also obtaining likelihood are obtained. Third coded data generated by using third coding for dividing the first data obtained in addition to the user data into each block and then finding the authenticity of each data in each block and correcting the data to true data within a range of correction capability; Since the third data is obtained by adding (e.g., a parity bit generated by encoding using an RS code or a BCH code) to the first data, a burst error generated in the user data is decoded when decoding using each encoded data. It is possible to obtain authenticity information (information on the presence or absence of an error) used for correcting.
또한, 본 발명은 상기한 발명에 있어서, 상기 제1 부호화부는 상기 사용자 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 이 사용자 데이터에 부가하여, 제1 데이터를 얻는 것을 특징으로 한다.Further, in the above-described invention, in the above-described invention, the first encoder divides the user data into each block, and then generates the first encoding to obtain the authenticity of each data in each block and to obtain the likelihood. The first data is obtained by adding the first coded data to the user data.
본 발명에 의하면, 사용자 데이터를 각 블록으로 분할한 후에, 각 블록 안의 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 사용자 데이터에 부가하여 제1 데이터를 얻기 때문에, 각 부호화 데이터를 이용해 복호화할 경우에, 사용자 데이터에 발생한 버스트 에러의 영향을 하나의 블록에 집중시킬 수 있다.According to the present invention, after dividing user data into each block, the first data is added to the user data by adding first encoded data generated by using the first encoding to obtain the authenticity of each data in each block and to obtain the likelihood. Therefore, when decoding using each encoded data, the influence of the burst error generated on the user data can be concentrated in one block.
또한, 본 발명은 사용자 데이터와, 이 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 이 제1 부호화 데이터를 이 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성된 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치로서, 상기 제2 데이터의 재생 데이터를 복호화하여, 이 제2 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호부와, 상기 우도 복호부에 의해 복호된 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 이 각 블록의 각 데이터의 진위를 구하는 제1 복호화부와, 상기 제1 복호화부에 의한 복호의 결 과, 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환부와, 상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화부를 구비한 것을 특징으로 한다.The present invention also relates to first user data, first encoded data generated by using first encoding to obtain the authenticity of each data constituting the user data, and the likelihood, and the first encoded data to the user data. A decoding apparatus for decoding the reproduction data of the second data including the second encoded data generated by using the second encoding for obtaining the authenticity of each data in each block after dividing the first data obtained by addition into each block; And a likelihood decoding unit for decoding the reproduction data of the second data to obtain the likelihood of each data constituting the second data, and the first data included in the second data decoded by the likelihood decoding unit. Is divided into blocks and then decoded using the second coded data to obtain the authenticity of each data of each block. 1 a decoding unit, a likelihood substituting unit for replacing the likelihood of each data of each block with no error resulting from decoding by the first decoding unit with a maximum value, and a maximum value replacing with the likelihood substituting unit And a second decoder which decodes the user data including the likelihood by using the first coded data and obtains the likelihood of each data constituting the user data.
또한, 본 발명은 사용자 데이터와, 이 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 이 제1 부호화 데이터를 이 사용자 데이터에 부가하여 얻은 제1데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성된 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치에 적용되는 복호화 방법으로서, 상기 제2 데이터의 복호화하여, 이 제2 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호 단계와, 상기 우도 복호 단계에 의해 복호된 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 이 각 블록의 각 데이터의 진위를 구하는 제1 복호화 단계와, 상기 제1 복호화 단계에 의한 복호의 결과, 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환 단계와, 상기 우도 치환 단계에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화 단계를 포함한 것을 특징으로 한다.The present invention also relates to first user data, first encoded data generated by using first encoding to obtain the authenticity of each data constituting the user data, and the likelihood, and the first encoded data to the user data. A decoding apparatus for dividing the first data obtained into the respective blocks, and then decoding the reproduction data of the second data including the second encoded data generated using the second encoding for obtaining the authenticity of each data in each block. A decoding method applied to the decoding method, comprising: a likelihood decoding step of decoding the second data to obtain a likelihood of each data constituting the second data; and the second data included in the second data decoded by the likelihood decoding step. After dividing one data into respective blocks, the second coded data is decoded to decode each data of each block. A first decoding step for obtaining authenticity, a likelihood substitution step for substituting the likelihood of each data of each block with no error as a result of decoding by the first decoding step with a maximum value, and a maximum by the likelihood substitution step And a second decoding step of decoding the user data including the likelihood substituted by a value using the first encoded data to obtain the likelihood of each data constituting the user data.
본 발명에 의하면, 사용자 데이터, 제1 부호화 데이터(예컨대, LDPC 부호 또는 터보 부호를 이용한 부호화에 의해 생성한 패리티 비트) 및 제2 부호화 데이터(예컨대, CRC 부호나 해밍 부호를 이용한 부호화에 의해 생성한 패리티 비트)로 이루어지는 제2 데이터의 재생 데이터를 복호화하여, 제2 데이터를 구성하는 각 데이터의 우도(예컨대, 0 혹은 1로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도인 소프트 정보)를 구하고, 복호된 제2 데이터에 포함되는 데이터로서, 사용자 데이터 및 제1 부호화 데이터로 이루어지는 제1 데이터를 각 블록으로 분할한 후에 제2 부호화 데이터를 이용해 복호화하여, 각 블록의 각 데이터의 진위를 구하는 복호의 결과, 오류 없음으로 된 각 블록의 각 데이터의 우도를 최대값으로 치환하여(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도를 최대값으로 치환하여), 최대값으로 치환된 우도를 포함하는 사용자 데이터에 대해서 제1 부호화 데이터를 이용한 복호를 행하여, 사용자 데이터를 구성하는 각 데이터의 우도를 구함으로써, CRC 부호나 해밍 부호에 의해 에러가 검출되지 않은 데이터 블록의 각 데이터에 대한 우도(소프트 정보)를 최대값으로 확정시키고, 확정시킨 우도를 LDPC 부호 또는 터보 부호에 의한 복호로 이용함으로써, LDPC 부호 또는 터보 부호에 의한 복호화와, CRC 부호나 해밍 부호에 의한 복호화와의 정합성을 능숙하게 도모할 수 있고(즉, 소프트 정보와 하드 정보와 능숙하게 관련시켜 사용함), 결과로서, 버스트 에러를 정정할 수 있다.According to the present invention, user data, first coded data (e.g., parity bits generated by encoding using an LDPC code or turbo code), and second coded data (e.g., generated by encoding using a CRC code or a Hamming code) Decoding the reproduction data of the second data composed of the parity bits to determine whether the likelihood of each data constituting the second data (for example, each data composed of 0 or 1 is either 0 or 1 is high). Soft information), the first data consisting of the user data and the first encoded data is divided into respective blocks as data included in the decoded second data, and then decoded using the second encoded data to decode each data of each block. As a result of decoding to find the authenticity of, replace the likelihood of each data of each block with no error with the maximum value. (E.g., by substituting the maximum value for the reliability indicating whether each of the data of 0 or 1 or a combination thereof has a high probability of 0 or 1), and the first user data including the likelihood substituted with the maximum value. Decoding using the encoded data to obtain the likelihood of each data constituting the user data to determine the likelihood (soft information) for each data of the data block in which no error is detected by the CRC code or Hamming code. By using the determined likelihood in decoding by LDPC code or turbo code, the matching between decoding by LDPC code or turbo code and decoding by CRC code or Hamming code can be achieved well (that is, soft Can be used in conjunction with information and hard information), as a result of which a burst error can be corrected.
또한, 본 발명은 사용자 데이터와, 상기 사용자 데이터를 구성하는 각 데이 터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 이 제1 부호화 데이터를 이 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제3 부호화를 이용하여 생성한 제3 부호화 데이터를 포함한 제3 데이터의 재생 데이터를 복호화하는 복호화 장치로서, 상기 제3 데이터의 재생 데이터를 복호화하여, 이 제3 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호부와, 상기 우도 복호부에 의해 복호된 상기 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여, 이 각 블록의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하는 제3 복호화부와, 상기 제3 복호화부에 의한 복호의 결과, 참인 데이터로 정정된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환부와, 상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화부를 구비한 것을 특징으로 한다.In addition, the present invention provides first user data, first encoded data generated by using first encoding for obtaining authenticity of each data constituting the user data, and for obtaining likelihood, and the first encoded data. After dividing the first data obtained by adding into each block, the authenticity of each data in each block is obtained, and the third coded data generated using the third encoding for correcting to true data within the range of the correction capability is obtained. A decoding apparatus for decoding the reproduction data of the third data, comprising: a likelihood decoding unit for decoding the reproduction data of the third data and obtaining a likelihood of each data constituting the third data; and decoding by the likelihood decoding unit The third coded data is divided after dividing the first data included in the received third data into respective blocks. A third decoding unit which decodes the data, obtains the authenticity of each data of each block, and corrects the data to be true within the correction capability range; and each of the blocks corrected to true data as a result of decoding by the third decoding unit. Decoding using the first encoded data with respect to the user data including the likelihood substitution unit for substituting the likelihood of each data of the maximum with the maximum likelihood and the likelihood substituted with the maximum value by the likelihood substitution unit. And a second decoding unit for obtaining a likelihood of the respective data constituting the L.
본 발명에 의하면, 사용자 데이터, 제1 부호화 데이터(예컨대, LDPC 부호 또는 터보 부호를 이용한 부호화에 의해 생성한 패리티 비트) 및 제3 부호화 데이터(예컨대, RS 부호나 BCH 부호를 이용한 부호화에 의해 생성한 패리티 비트)로 이루어지는 제3 데이터의 재생 데이터를 복호화하여, 제3 데이터를 구성하는 각 데이터의 우도(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도인 소프트 정보)를 구하고, 복호된 제3 데이터에 포함되는 데이터로서, 사용자 데이터 및 제1 부호화 데이터로 이루어지는 제1 데이터를 각 블록으로 분할한 후에 제3 부호화 데이터를 이용해 복호화하여, 복호의 결과, 참인 데이터로 정정된 각 블록의 각 데이터의 우도를 최대값으로 치환하여(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도를 최대값으로 치환하여), 최대값으로 치환된 우도를 포함하는 사용자 데이터에 대해서 제1 부호화 데이터를 이용한 복호를 행하여, 사용자 데이터를 구성하는 각 데이터의 우도를 구하기 때문에, RS 부호나 BCH 부호에 의해 참인 데이터로 정정된 데이터 블록의 각 데이터에 대한 우도(소프트 정보)를 최대값으로 확정시켜 LDPC 부호 또는 터보 부호에 의한 복호에 이용함으로써, LDPC 부호 또는 터보 부호에 의한 복호화와, RS 부호나 BCH 부호에 의한 복호화와의 정합성을 능숙하게 도모할 수 있고(즉, 소프트 정보와 하드 정보와 능숙하게 관련시켜 사용함), 결과로서, 버스트 에러를 정정할 수 있다.According to the present invention, user data, first coded data (e.g., parity bits generated by encoding using an LDPC code or a turbo code), and third coded data (e.g., generated by encoding using an RS code or a BCH code) Decoding the reproduction data of the third data composed of the parity bits to determine whether the likelihood (eg, 0 or 1 of each data composed of 0, 1 or a combination thereof of the data constituting the third data has a high probability Soft information indicating reliability, and the first data composed of the user data and the first encoded data is divided into respective blocks as the data included in the decoded third data, and then decoded using the third encoded data to decode the data. As a result, the likelihood of each data of each block corrected to true data is replaced with a maximum value (for example, 0 or 1 or Each data composed of the combination is replaced with a maximum value of reliability indicating which probability is 0 or 1), and decoding using the first encoded data is performed on the user data including the likelihood substituted with the maximum value. Since the likelihood of each data constituting the user data is obtained, the likelihood (soft information) for each data of the data block corrected to the true data by the RS code or the BCH code is determined to the maximum value and the LDPC code or the turbo code is determined. By using it for decoding, the matching between decoding by LDPC code or turbo code and decoding by RS code or BCH code can be accomplished skillfully (that is, used in association with soft information and hard information). As a result, the burst error can be corrected.
또한, 본 발명은 상기한 발명에 있어서, 상기 제2 복호화부는 상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서, 소정 횟수, 또는 이 사용자 데이터의 각 블록의 각 데이터의 우도가 최대값 혹은 이 각 데이터에 관한 진위 판정 결과가 전부 참이 될 때까지 상기 제1 부호화 데이터를 이용한 복호를 반복적으로 행하여 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 것을 특징으로 한다.Further, in the above-described invention, the second decoding unit is a predetermined number of times for each of the user data including the likelihood substituted with the maximum value by the likelihood substituting unit, or each data of each block of the user data. The likelihood of each data constituting the user data is obtained by repeatedly performing decoding using the first encoded data until the likelihood of the maximum value or the authenticity determination result for each of these data becomes true.
본 발명에 의하면, 최대값으로 치환된 우도를 포함하는 사용자 데이터에 대 해서, 소정 횟수 또는 사용자 데이터 각 블록의 각 데이터의 우도가 최대값 혹은 이 각 데이터에 관한 진위 판정 결과가 전부 참이 될 때까지 제1 부호화 데이터(예컨대, LDPC 부호 또는 터보 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 이용한 복호를 반복적으로 행하여, 사용자 데이터를 구성하는 각 데이터의 우도를 구하기 때문에, 처리를 실행하는 회로 규모를 작게 할 수 있는 동시에, 제1 부호화 데이터(예컨대, LDPC 부호 또는 터보 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 이용한 복호 처리(신뢰도 전파 연산)의 특성을 살려 사용자 데이터의 우도를 효율적으로 구할 수 있고, 버스트 에러의 정정에 기여시킬 수 있다.According to the present invention, when the likelihood of each data of each block of the user data is the maximum value or the authenticity determination result about each of these data becomes true for the user data including the likelihood substituted by the maximum value. Decoding using the first coded data (e.g., parity bits generated by encoding using an LDPC code or a turbo code) is repeatedly performed until the likelihood of each data constituting the user data is obtained, so that the circuit scale for executing the process Can be made small, and the likelihood of user data can be efficiently obtained by utilizing the characteristics of the decoding process (reliability propagation operation) using the first coded data (e.g., parity bits generated by encoding using an LDPC code or a turbo code). And contribute to the correction of the burst error.
또한, 본 발명은 상기한 발명에 있어서, 상기 우도 복호부는 상기 제2 복호화부에 의해 상기 제2 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 다시 구하고, 상기 제1 복호화부는 상기 우도 복호부에 의해 상기 제2 데이터를 구성하는 각 데이터의 우도가 다시 구해질 때마다 이 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 이 각 블록의 각 데이터의 진위를 다시 구하고, 상기 우도 치환부는 상기 제1 복호화부에 의해 상기 각 블록의 각 데이터의 진위가 구해질 때마다 오류 없음으로 된 이 각 블록의 각 데이터의 우도를 최대값으로 치환하고, 상기 제2 복호화부는 상기 우도 치환부에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것 을 특징으로 한다.In the present invention, the likelihood decoding unit decodes reproduction data of the second data whenever the likelihood of each data constituting the second data is determined by the second decoding unit. The likelihood of each data constituting the second data is obtained again, and the first decoder is included in the second data whenever the likelihood of each data constituting the second data is again obtained by the likelihood decoder. After dividing the first data into each block, the second coded data is decoded to obtain the authenticity of each data of each block, and the likelihood substituting unit is configured to determine the authenticity of each data of each block by the first decoding unit. Each time authenticity is obtained, the likelihood of each data of each block which is error-free is replaced with the maximum value, and the second decoding unit is the likelihood substituting unit. When the likelihood of each data of each block is replaced by the maximum value, the user data is decoded using the first encoded data to obtain the likelihood of each data constituting the user data. do.
본 발명에 의하면, 사용자 데이터의 재생 데이터의 오류 검출, 오류 검출 결과에 따른 우도의 치환, 우도의 치환 결과를 이용한 우도의 복호를 반복 실행하기 때문에, 오류가 없는 데이터 부분의 우도를 확정시키면서, 우도에 대해서 반복 복호를 행할 수 있고, 버스트 에러를 양호한 정밀도로 정정할 수 있다.According to the present invention, since the error detection of the reproduction data of the user data, the likelihood substitution according to the error detection result, and the likelihood decoding using the likelihood substitution result are repeatedly performed, the likelihood of determining the likelihood of the data portion without error is determined. Iterative decoding can be performed for, and the burst error can be corrected with good accuracy.
또한, 본 발명은 상기한 발명에 있어서, 상기 우도 복호부는 상기 제2 복호화부에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제3 데이터의 재생 데이터를 복호화하여, 이 제3 데이터를 구성하는 각 데이터의 우도를 디시 구하고, 상기 제3 복호화부는 상기 우도 복호부에 의해 상기 제3데이터를 구성하는 각 데이터의 우도가 구해질 때마다 이 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여 이 각 블록의 각 데이터의 진위를 다시 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 다시 정정하고, 상기 우도 치환부는 상기 제3 복호화부에 의해 상기 각 블록의 각 데이터가 참인 데이터로 정정될 때마다 참인 데이터로 정정된 이 각 블록의 각 데이터의 우도를 최대값으로 치환하며, 상기 제2 복호화부는 상기 우도 치환부에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 한다.In the present invention, the likelihood decoding unit decodes the reproduction data of the third data whenever the likelihood of each data constituting the user data is determined by the second decoding unit. The likelihood of each of the data constituting the third data is determined, and the third decoding unit includes the first data included in the third data whenever the likelihood of each of the data constituting the third data is determined by the likelihood decoding unit. After dividing the data into blocks, the data is decoded using the third coded data to reconfirm the authenticity of each data of each block, and corrected again to be true data within a range of correction capability. When each data of each block is corrected to true data by means of each data of each block corrected to true data The second decoding unit performs decoding using the first encoded data on the user data whenever the likelihood of each data of each block is replaced by the likelihood substituting unit with the maximum value. The likelihood of each data constituting the user data is calculated again.
본 발명에 의하면, 사용자 데이터의 재생 데이터의 오류 정정, 오류 정정 결 과에 따른 우도의 치환, 우도의 치환 결과를 이용한 우도의 복호를 반복 실행하기 때문에, 참인 데이터로 정정된 데이터 부분의 우도를 확정시키면서, 우도에 대해서 반복 복호를 행할 수 있고, 버스트 에러를 양호한 정밀도로 정정할 수 있다. According to the present invention, since the error correction of the reproduction data of the user data, the likelihood substitution according to the error correction result, and the likelihood decoding using the likelihood substitution result are repeatedly performed, the likelihood of the data portion corrected with the true data is determined. It is possible to repeatedly decode the likelihood while correcting the burst error with good accuracy.
또한, 본 발명은 사용자 데이터를 부호화하는 부호화 장치와, 이 사용자 데이터, 이 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터 및 이 제1 부호화 데이터를 이 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성된 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치를 구비한 기억 장치로서, 상기 부호화 장치는 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 이 사용자 데이터에 부가하여, 제1 데이터를 얻는 제1 부호화부와, 상기 제1 부호화부에 의해 얻어진 상기 제1 데이터를 각 블록으로 분할한 후에, 이 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터를 이 제1 데이터에 부가하여 제2 데이터를 얻는 제2 부호화부를 구비하고, 상기 복호화 장치는, 상기 제2 데이터의 재생 데이터를 복호화하여, 이 제2 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호부와, 상기 우도 복호부에 의해 복호된 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 이 각 블록의 각 데이터의 진위를 구하는 제1 복호화부와, 상기 제1 복호화부에 의한 복호의 결과, 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환부와, 상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화부를 구비한 것을 특징으로 한다.The present invention also provides an encoding apparatus for encoding user data, first encoded data generated by using the first encoding for obtaining the authenticity of the user data and the respective data constituting the user data, and for obtaining the likelihood and Second data including second encoded data generated by using second encoding for authenticating each data in each block after dividing the first data obtained by adding one encoded data to this user data; A storage device having a decoding device for decoding the reproduction data of the present invention, wherein the encoding device obtains the authenticity of each data constituting the user data and simultaneously obtains the first coded data generated using the first encoding for obtaining the likelihood. A first encoder which obtains first data in addition to user data, and said first encoder After dividing the first data obtained by the respective blocks, the second data is obtained by adding the second coded data generated by using the second coding for obtaining the authenticity of each data in each block to the first data. A decoding unit comprising: a likelihood decoding unit for decoding the reproduction data of the second data and obtaining a likelihood of each data constituting the second data; and the decoding unit decoded by the likelihood decoding unit. A first decoding unit for dividing the first data included in the second data into each block and decoding the second data using the second coded data to obtain the authenticity of each data of each block; As a result of decoding, the likelihood substituting unit replaces the likelihood of each data of each block with no error with the maximum value, and the likelihood substituting unit with the maximum value. With respect to the user data including hwandoen likelihood decoding it is performed using the first encoded data, characterized in that it includes a second decoding unit to obtain the likelihood of each data constituting the user data.
본 발명에 의하면, 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도(예컨대, 0 혹은 1로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도)를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터(예컨대, LDPC 부호 또는 터보 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터(예컨대, CRC 부호나 해밍 부호를 이용한 부호화에 의해 생성한 패리티 비트)를 제1 데이터에 부가하여 제2 데이터를 얻는 부호화 장치와, 제2 데이터의 재생 데이터를 복호화하여, 제2 데이터를 구성하는 각 데이터의 우도(예컨대, 0 혹은 1로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도)를 구하고, 복호된 제2 데이터에 포함되는 데이터로서, 사용자 데이터 및 제1 부호화 데이터로 이루어지는 제1 데이터를 각 블록으로 분할한 후에 제2 부호화 데이터를 이용해 복호화하여, 각 블록의 각 데이터의 진위를 구하는 복호의 결과, 오류 없음으로 된 각 블록의 각 데이터의 우도를 최대값으로 치환하여(예컨대, 0 혹은 1로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능 성이 높은지를 나타내는 신뢰도를 최대값으로 치환하여), 최대값으로 치환된 우도를 포함하는 사용자 데이터에 대해서 제1 부호화 데이터를 이용한 복호를 행하여, 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 복호화 장치를 구비하기 때문에, 각 부호화 데이터를 이용해 복호화할 경우에, 사용자 데이터에 발생한 버스트 에러를 정정하기 위한 준비를 행하는 것이 가능한 동시에, CRC 부호나 해밍 부호에 의해 에러가 검출되지 않은 데이터 블록의 각 데이터에 대한 우도를 최대값으로 확정시켜, LDPC 부호 또는 터보 부호에 의한 복호에 이용할 수 있는 동시에, LDPC 부호 또는 터보 부호에 의한 부호화와, CRC 부호나 해밍 부호에 의한 부호화와의 정합성을 능숙하게 도모할 수 있고(즉, 소프트 정보와 하드 정보와 능숙하게 관련시켜 사용함), 결과로서, 버스트 에러를 정정할 수 있다.According to the present invention, a first encoding method is provided for determining the authenticity of each data constituting user data and at the same time obtaining a likelihood (e.g., reliability indicating whether each of the data consisting of 0 or 1 has a high probability of 0 or 1). After dividing the first data obtained by adding the first coded data generated by using (e.g., parity bits generated by coding using an LDPC code or a turbo code) to user data, the first data obtained is divided into blocks. An encoding device for obtaining second data by adding second coded data (for example, parity bits generated by coding using a CRC code or a Hamming code) generated using second coding for authenticity to the first data; The likelihood (for example, 0 or 1) of each data constituting the second data by decoding the reproduction data of the second data. The reliability indicating which probability of each data is 0 or 1), and dividing the first data composed of the user data and the first encoded data into each block as data included in the decoded second data. As a result of decoding to decode by using the second coded data and finding the authenticity of each data of each block, the likelihood of each data of each block that has no error is replaced with the maximum value (for example, each data composed of 0 or 1 The reliability indicating whether the probability of 0 or 1 is high is replaced by the maximum value), and the user data including the likelihood substituted by the maximum value is decoded using the first encoded data to form user data. Since a decoding apparatus for obtaining the likelihood of each data is provided, when decoding using each encoded data, It is possible to prepare for correcting the burst error occurring in the user data, and to set the likelihood for each data of the data block in which no error is detected by the CRC code or the Hamming code to the maximum value, and to the LDPC code or the turbo code. It can be used for decoding, and can be well matched with coding by LDPC code or turbo code and coding by CRC code or Hamming code (i.e., used in conjunction with soft information and hard information). As a result, the burst error can be corrected.
본 발명에 의하면, 예컨대 CRC 부호나 해밍 부호 또는 RS 부호나 BCH 부호에 의한 복호의 결과인 하드 정보("1" 또는 "0" 중 어느 하나로 판정할 수 있었던 2값 정보)에 기초하여 최대값으로 확정시킨 각 데이터에 대한 우도를 LDPC 부호 또는 터보 부호에 의한 복호에 이용하기 때문에, LDPC 부호 또는 터보 부호에 의한 부호화와, CRC 부호나 해밍 부호에 의한 부호화와의 정합성을 능숙하게 도모할 수 있고(즉, 소프트 정보와 하드 정보와 능숙하게 관련시켜 사용함), 결과로서, 버스트 에러를 정정하는 것이 가능하다. 또한, 본 발명에 따른 부호화 장치 및 복호화 장치를 기억 장치에 적용함으로써, 기억 장치에 있어서 발생한 버스트 에러를 마찬가지로 정정하는 것이 가능하다.According to the present invention, the maximum value is based on, for example, hard information (binary information determined by either "1" or "0") that is a result of decoding by a CRC code, a Hamming code, or an RS code or a BCH code. Since the likelihood for each determined data is used for decoding by LDPC code or turbo code, the matching between LDPC code or turbo code and CRC code or Hamming code can be achieved well ( Namely, it is used in association with soft information and hard information), and as a result, it is possible to correct the burst error. In addition, by applying the encoding device and the decoding device according to the present invention to the storage device, it is possible to similarly correct the burst error generated in the storage device.
이하에 첨부 도면을 참조하여, 본 발명에 따른 부호화 장치, 복호화 장치, 부호화 방법, 복호화 방법 및 기억 장치의 실시예를 상세히 설명한다. 또한, 이하에서는 본 발명의 실시형태로서, 본 발명에 따른 부호화 장치 및 복호화 장치를 자기 디스크 장치에 적용하는 경우의 실시예를 설명한다.EMBODIMENT OF THE INVENTION Hereinafter, with reference to an accompanying drawing, embodiment of the encoding device, the decoding device, the encoding method, the decoding method, and the memory device which concerns on this invention is described in detail. In the following, as an embodiment of the present invention, an embodiment in the case where the encoding device and the decoding device according to the present invention are applied to a magnetic disk device will be described.
[실시예 1]Example 1
이하의 실시예 1에서는 실시예 1에 따른 자기 디스크 장치의 개요 및 특징, 자기 디스크 장치의 구성 및 처리의 흐름을 순서대로 설명하고, 마지막에 실시예 1에 의한 효과를 설명한다.In the
[자기 디스크 장치의 개요 및 특징(실시예 1)][Summary and Features of Magnetic Disk Device (Example 1)]
최초에, 도 1을 이용하여, 실시예 1에 따른 자기 디스크 장치의 개요 및 특징을 설명한다. 도 1은 실시예 1에 따른 자기 디스크 장치의 개요 및 특징을 설명하기 위한 도면이다. 도 1에 도시하는 바와 같이, 실시예 1에 따른 자기 디스크 장치는 디스크에 기록된 사용자 데이터를 재생한 재생 데이터(신호)에 에러가 있는 경우에는 그 에러를 정정하는 것을 개요로 하지만, 데이터의 품질 열화나 결함 등에 연유되는 버스트 에러를 정정하는 점에 주된 특징이 있다.First, with reference to FIG. 1, the outline | summary and the characteristic of the magnetic disk apparatus which concerns on Example 1 are demonstrated. 1 is a view for explaining the outline and features of the magnetic disk device according to the first embodiment. As shown in Fig. 1, when the magnetic disk apparatus according to the first embodiment has an error in the reproduction data (signal) that reproduces user data recorded on the disk, the error is corrected. The main feature is that the burst error caused by degradation or defect is corrected.
이 주된 특징에 대해서 구체적으로 설명하면, 실시예 1에 따른 자기 디스크 장치의 LDPC(Low-Density Parity-Check: 저밀도 패리티 검사) 부호기는 사용자 데이터(u)를 LDPC 부호화하여 생성한 부호화 데이터(LDPC 패리티)를 사용자 데이터에 부가하여 얻은 데이터(b)를 ECC 부호기에 출력한다. ECC 부호기는 LDPC 부호기로부 터 입력된 데이터(b)를 L개의 데이터 블록으로 분할하고, 각 블록의 각 데이터를 ECC 부호화하여 얻은 부호화 데이터(ECC 패리티)를 데이터(b)에 부가하여 얻은 데이터(c)를 자기 디스크 장치의 기록 재생계인 PR(Partial Response) 채널에 출력한다. PR 채널은 데이터(c)를 디스크에 기록한다.Specifically, the main feature of the LDPC (Low-Density Parity-Check) encoder of the magnetic disk apparatus according to the first embodiment is encoded data (LDPC parity) generated by LDPC encoding of user data u. ) Is added to the user data, and the data (b) obtained is output to the ECC encoder. The ECC encoder divides the data (b) input from the LDPC encoder into L data blocks, and adds the encoded data (ECC parity) obtained by ECC encoding the data of each block to the data (b). c) is output to the PR (Partial Response) channel, which is a recording and reproduction system of the magnetic disk apparatus. The PR channel writes data (c) to the disc.
PR 채널은 디스크에 기록되어 있는 데이터(c)의 재생 데이터(y)의 자기 기록 재생 파형을 EQ(Equalizer: 파형 등화기)에 의해 원하는 PR 파형으로 파형 등화하여, 채널 APP(A Posteriori Probability: 사후 확률) 복호기에 출력한다. 채널 APP 복호기는 PR 채널로부터 입력된 재생 데이터(y)를 복호화하여, 재생 데이터(y)를 구성하는 각 데이터의 우도 L(c)(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 소프트 정보)를 구해 ECC 복호기 및 우도 치환기에 출력한다. 여기서, ECC 복호기에 출력된 우도 L(c)은 ECC 복호기에 입력될 때까지 2진 데이터(c')(1 및 0의 조합으로 구성되는 데이터)로 변환되고, 우도 치환기에 출력된 우도 L(c)은 우도 치환기에 입력될 때까지 ECC 패리티가 삭제된 L(b)이 된다.The PR channel performs waveform equalization of the magnetic recording reproduction waveform of the reproduction data (y) of the data (c) recorded on the disc to the desired PR waveform by an EQ (Equalizer), and the channel APP (A Posteriori Probability: Probability) Output to decoder. The channel APP decoder decodes the reproduction data y input from the PR channel, so that each data composed of the likelihood L (c) of each data constituting the reproduction data y (for example, 0, 1 or a combination thereof is 0 or 0). Soft information indicating which of the 1s is likely to be obtained) and outputs the result to the ECC decoder and the likelihood substituent. Here, the likelihood L (c) output to the ECC decoder is converted into binary data c '(data composed of a combination of 1 and 0) until input to the ECC decoder, and the likelihood L ( c) becomes L (b) with the ECC parity removed until it is entered into the likelihood substituent.
ECC 복호기는 2진 데이터(c')로부터 ECC 패리티를 제외한 데이터를, 예컨대 L개의 데이터 블록으로 분할한 후에, 각 블록의 데이터에 대응하는 ECC 패리티를 이용하여 각각 복호화하고, 각 블록의 각 데이터의 진위(데이터 에러가 있는지 여부)를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정한다. 그리고, ECC 복호기는 각 블록의 데이터에 대해서 오류가 남아 있는지 여부를 판정하여, 오류가 없는 경우에는 에러 정정 후의 데이터를 통합한 데이터(b')를 출력한다. 여기 서, ECC 복호기로부터 출력된 데이터(b')로부터 LDPC 패리티가 삭제되어 사용자 데이터(u)를 얻을 수 있다.The ECC decoder divides the data excluding ECC parity from the binary data c 'into L data blocks, and then decodes each data using ECC parity corresponding to the data of each block. The authenticity (whether there is a data error) is calculated and corrected with data that is true within the range of the correction capability. Then, the ECC decoder determines whether an error remains with respect to the data of each block, and if there is no error, outputs the data b 'in which the data after error correction is integrated. Here, the LDPC parity is deleted from the data b 'output from the ECC decoder to obtain the user data u.
한편, 각 블록의 데이터에 대해서 오류가 남아 있는 경우에는 ECC 복호기는 참인 데이터로 정정된 각 데이터 블록의 각 데이터의 정보를 우도 치환기에 각각 출력한다. 우도 치환기는 ECC 복호기로부터 참인 데이터로 정정된 각 블록의 데이터 입력을 수신하여, 참인 데이터로 정정된 블록의 데이터에 대응하는 우도 L(b)을 최대값으로 각각 치환하여 LDPC 복호기에 출력한다.On the other hand, when errors remain with respect to the data of each block, the ECC decoder outputs information of each data of each data block corrected to true data to the likelihood substituent, respectively. The likelihood substituent receives the data input of each block corrected with true data from the ECC decoder, replaces the likelihood L (b) corresponding to the data of the block corrected with the true data with the maximum value, and outputs them to the LDPC decoder.
LDPC 복호기는 우도 치환기에 의해 일부 최대값으로 치환된 우도로 이루어지는 사용자 데이터를 LDPC 패리티를 이용하여 복호(신뢰도 전파 연산)하여 사용자 데이터를 구성하는 각 데이터의 우도를 구한다(각 데이터가 1 혹은 0 중 어느 쪽의 가능성이 높은지 재차 연산함). 그리고, LDPC 복호기는 구한 각 데이터의 우도를 외부 정보 Le(b)로서 채널 APP 복호기에 출력한다. 여기서, 채널 APP 복호기에 출력된 외부 정보 Le(b)는 채널 APP 복호기에 입력될 때까지 ECC 패리티 대신에 더미 우도가 부가된 Le(c)가 된다.The LDPC decoder decodes (reliability propagation) the user data consisting of the likelihood, which is partially substituted by the likelihood substituent, using LDPC parity to obtain the likelihood of each data constituting the user data. Recalculate which is most likely). The LDPC decoder then outputs the likelihood of the obtained data to the channel APP decoder as the external information Le (b). Here, the external information Le (b) output to the channel APP decoder becomes Le (c) to which dummy likelihood is added instead of ECC parity until input to the channel APP decoder.
채널 APP 복호기는 재생 데이터(y)를 다시 복호화하여 재생 데이터(y)를 구성하는 각 데이터의 우도 L(c)을 구할 때에, LDPC 복호기로부터 입력된 외부 정보 Le(b)를 사전 정보로서 이용한다. 그리고, 채널 APP 복호기는 재생 데이터(y)를 복호화하여 구한 우도 L(c)을 ECC 복호기 및 우도 치환기에 다시 출력한다. 이와 같이, 채널 APP 복호기로부터 LDPC 복호기 사이에서 우도 L(c)의 복호 처리가 반복 실행되고, ECC 복호기 혹은 LDPC 복호기에 있어서 에러가 전부 정정되면, 최종적으 로 사용자 데이터(u)를 얻을 수 있다.The channel APP decoder uses the external information Le (b) input from the LDPC decoder as prior information when decoding the reproduction data y again to obtain the likelihood L (c) of each data constituting the reproduction data y. The channel APP decoder then outputs the likelihood L (c) obtained by decoding the reproduction data y to the ECC decoder and the likelihood substituent again. In this manner, if the likelihood L (c) decoding process is repeatedly executed between the channel APP decoder and the LDPC decoder, and all errors are corrected in the ECC decoder or the LDPC decoder, the user data u can be finally obtained.
여기서, 실시예 1에 따른 데이터 에러의 정정 개념을 간단히 설명하면, 도 2에 예시하는 바와 같이, 채널 APP 복호기는, 예컨대 결함이 있는 재생 데이터(신호)를 복호화하여 얻은 복호 데이터(우도)를 ECC 복호기에 출력한다. 채널 APP 복호기로부터 출력된 비트 에러수 50의 복호 데이터는 2진 데이터로 변환되고, ECC 복호기는 이 2진 데이터를 데이터 블록(예컨대, ECC1∼ECC5)으로 분할하여 ECC 패리티를 이용하여 복호화하고, 정정 능력 범위 안(예컨대, 2 바이트/블록)에서 참인 데이터로 정정한다. 그리고, ECC 복호기는 참인 데이터로 정정된 ECC1∼ECC4까지의 정보를 우도 치환기에 출력하고, 우도 치환기는 ECC 복호기에 의해 참인 데이터로 정정된 블록에 대응하는 우도를 각각 최대값으로 치환한 복호 데이터를 LDPC 복호기에 출력한다. LDPC 복호기는 우도 치환기으로부터 입력된 복호 데이터를 LDPC 패리티를 이용하여 복호화하고, 만일 모든 블록의 우도를 최대값으로 할 수 있었던 경우에는 바이트 에러가 전부 정정되게 되며, 사용자 데이터를 얻을 수 있다. 혹은, LDPC 복호기에 의한 복호화 결과, 복호 데이터 안의 나머지 에러가 ECC 복호기의 정정 능력 범위 안이 된 경우에는 ECC 복호기에 의해 나머지 에러가 참인 데이터로 정정되고, 바이트 에러가 전부 정정되게 되며, 사용자 데이터를 얻을 수 있다.Here, the concept of correcting a data error according to the first embodiment will be briefly explained. As illustrated in Fig. 2, the channel APP decoder, for example, ECC decodes the decoded data (likelihood) obtained by decoding the defective reproduction data (signal). Output to the decoder. Decoded data having a bit error number of 50 output from the channel APP decoder is converted into binary data, and the ECC decoder divides the binary data into data blocks (e.g., ECC1 to ECC5) to decode and correct using ECC parity. Correct with data that is true within the capability range (eg 2 bytes / block). The ECC decoder outputs information from ECC1 to ECC4 corrected to true data to the likelihood substituent, and the likelihood substituent replaces the decoded data in which the likelihood corresponding to the block corrected to true data by the ECC decoder is replaced with the maximum value, respectively. Output to LDPC decoder. The LDPC decoder decodes the decoded data inputted from the likelihood substituent using LDPC parity. If the likelihood of all blocks can be set to the maximum value, all byte errors are corrected and user data can be obtained. Alternatively, when the LDPC decoder decodes the remaining errors in the decoded data within the ECC decoder's correction capability range, the remaining errors are corrected by the ECC decoder to be true, and all the byte errors are corrected to obtain user data. Can be.
이러한 것으로부터, 실시예 1에 따른 자기 디스크 장치는 RS 부호나 BCH 부호에 의해 참인 데이터로 정정한 데이터 블록의 각 데이터에 대한 우도를 최대값으로 확정시켜, LDPC 부호 또는 터보 부호에 의한 복호로 이용함으로써, LDPC 부호 또는 터보 부호에 의한 부호화와, RS 부호나 BCH 부호에 의한 부호화와의 정합성을 능숙하게 도모할 수 있고(즉, 소프트 정보와 하드 정보와 능숙하게 관련시켜 사용함), 결과로서, 버스트 에러를 정정할 수 있다. 또한, 실시예 1에 따른 자기 디스크 장치는 사용자 데이터의 재생 데이터의 오류 정정, 오류 정정 결과에 따른 우도의 치환, 우도의 치환 결과를 이용한 우도의 복호를 반복 실행하기 때문에, 오류 없음 혹은 참인 데이터로 정정된 데이터의 우도를 확정시키면서, 우도에 대해서 반복 복호를 행할 수 있고, 버스트 에러를 양호한 정밀도로 정정할 수 있다.From this, the magnetic disk apparatus according to the first embodiment determines the likelihood for each data of the data block corrected to true data by the RS code or the BCH code to the maximum value and uses it as the decoding by the LDPC code or the turbo code. By doing so, the matching between the coding by the LDPC code or the turbo code and the coding by the RS code or the BCH code can be accomplished well (i.e., used skillfully in association with the soft information and the hard information). You can correct the error. In addition, since the magnetic disk apparatus according to the first embodiment repeatedly performs error correction of reproduction data of user data, likelihood substitution according to the error correction result, and decoding likelihood using the likelihood substitution result, the data is free from errors or true data. While the likelihood of the corrected data is determined, it is possible to repeatedly decode the likelihood and correct the burst error with good accuracy.
[자기 디스크 장치의 구성(실시예 1)][Configuration of Magnetic Disk Device (Example 1)]
다음에, 도 3을 이용하여, 실시예 1에 따른 자기 디스크 장치의 구성을 설명한다. 도 3은 실시예 1에 따른 자기 디스크 장치의 구성을 도시하는 블록도이다. 도 3에 도시하는 바와 같이, 이 자기 디스크 장치(1)는 호스트와의 사이에서 주고받는 각종 정보 등에 관한 통신을 제어하는 호스트 IF 제어부(2)와, 버퍼 메모리를 제어하는 버퍼 제어부(3)와, 데이터의 기록/재생을 제어하는 포맷 제어부(4)와, 자기 디스크 장치(1)의 주제어를 행하는 MPU(5)와, 제어용 데이터나 제어용 프로그램을 저장하는 메모리(6)와, 헤드 IC(7)와, 헤드(8)와, 디스크(9)와, VCM(보이스 코일 모터)(10)이나 SPM(스핀들 모터)(11)의 동작을 제어하는 서보 제어부(12)와, 본 발명에 밀접히 관련되는 리드 채널(20)로 구성된다.Next, the structure of the magnetic disk device according to the first embodiment will be described with reference to FIG. 3 is a block diagram showing the configuration of the magnetic disk apparatus according to the first embodiment. As shown in FIG. 3, the
리드 채널(20)은 호스트 IF 제어부(2)로부터 입력된 데이터[예컨대, 사용자 데이터(u)]의 부호화 및 디스크(9)에의 기록을 제어하는 동시에, 디스크(9)에 기록되어 있는 사용자 데이터의 재생 및 복호를 제어하고, 부호화부(30)와, PR 채 널(40)과, 채널 APP 복호기(50)와, 복호화부(60)로 구성된다.The lead channel 20 controls the encoding of data input from the host IF control unit 2 (e.g., user data u) and recording on the disk 9, and at the same time the user data recorded on the disk 9 is controlled. It controls playback and decoding, and consists of an
부호화부(30)는 사용자 데이터(u)를 부호화하는 것이며, 구체적으로는 도 4에 도시하는 바와 같이, LDPC 부호기(31)와 ECC 부호기(32)를 포함하여 구성된다.The
LDPC 부호기(31)는 사용자 데이터(u)에 대해서, 사용자 데이터(u)를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 LDPC 부호화를 이용하여 생성한 LDPC 패리티를 사용자 데이터(u)에 부가한 데이터(b)를 ECC 부호기(32)에 출력한다. ECC 부호기(32)는 데이터 분할기(32a)에 의해, LDPC 부호기(31)로부터 입력된 데이터(b)를 L개의 데이터 블록으로 분할하고, 계속해서, ECC부(32b)에 의해 각 블록의 각 데이터의 진위를 구하는(데이터 에러를 검출하는) 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 ECC 부호화를 이용하여 생성한 ECC 패리티(p1∼pL)를 데이터 통합기(32c)에 출력한다. 데이터 통합기(32c)는 LDPC 부호기(31)로부터 입력된 데이터(b)와, ECC부(32b)로부터 입력된 ECC 패리티(p1∼pL)를 통합하여 얻은 데이터(c)를 PR 채널(40)에 출력한다.The
또한, 데이터 분할기(32a)는 LDPC 부호기(31)로부터 입력된 데이터(b)를 분할할 때에는 데이터(b)의 선두로부터 일정 길이로 L개로 분할하고 있지만, 이것에 한정되는 것은 아니고, 의사 랜덤한 위치로부터 데이터를 수집하여 L개로 분할되도록 하여도 좋다. 또한, 데이터 통합기(32c)는 LDPC 부호기(31)로부터 입력된 데이터(b) 뒤에 ECC 패리티(p1∼pL)를 부가하고 있지만, 이것에 한정되는 것은 아니며, ECC 패리티(p1∼pL)를 데이터(b) 안에 분산하여 배치하도록 하여도 좋다.The
PR 채널(40)은 LDPC 부호화부(30)로부터 입력된 데이터(c)를 헤드(8)를 통해 디스크(9)에 기록한다. 디스크(9)에 기록된 데이터(c)는 헤드(8)를 통해 재생되고, 그 재생 데이터(신호)(y)의 자기 기록 재생 파형을 EQ(Equalizer: 파형 등화기)에 의해 원하는 PR 파형으로 파형 등화하여 채널 APP 복호기(50)에 출력한다.The
채널 APP 복호기(50)는 PR 채널(40)로부터 입력된 재생 데이터(y)를 복호화하여, 재생 데이터(y)를 구성하는 각 데이터의 우도 L(c)(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 소프트 정보)을 구하여 복호화부(60)에 출력한다.The
복호화부(60)는 채널 APP 복호기(50)로부터 입력된 우도 L(c)를 복호화하는 것이며, 구체적으로는 도 5에 예시하는 바와 같이, 데이터 판정 출력기(61)와, 데이터 분할기(62)와, ECC 복호기(63)와, 우도 치환기(64)와, LDPC 복호기(65)와, 더미 삽입기(66)로 구성된다.The
데이터 판정 출력기(61)는 채널 APP 복호기(50)로부터 입력된 소프트 정보인 우도 L(c)을 구성하는 각 데이터가 1 또는 0 중 어느 쪽인지 가판정하여, 그 판정 결과에 따라 우도 L(c)을 2진 데이터(c')로 변환하여 ECC 복호기(63)에 출력한다.The
데이터 분할기(62)는 채널 APP 복호기(50)로부터 출력된 우도 L(c)이 LDPC 복호기(65)에 입력될 때까지, 우도 L(c)부터 ECC 패리티를 삭제하여 출력하는 것과, ECC 복호기(63)로부터 출력된 데이터(b')로부터 LDPC 패리티를 삭제하는 것이 각각 구비된다.The
ECC 복호기(63)는 데이터 판정 출력기(61)로부터 입력된 2진 데이터(c')를 복호화한다. 구체적으로 설명하면, ECC 복호부(63)의 데이터 분할기(63a)는 데이터 판정 출력기(61)로부터 입력된 2진 데이터(c')를 L개의 데이터 블록으로 분할한 후에, 각 블록에 대응하는 ECC부(63b)에 각 데이터를 각각 보낸다. 각 ECC부(63b)는 ECC 패리티를 이용하여 데이터 분할기(63a)로부터 보내진 각 데이터에 대해서 오류 정정 범위 안에서 오류 정정을 행한 후, ECC 패리티를 삭제하여 에러 체크/데이터 통합기(63c)에 보낸다. 에러 체크/데이터 통합기(63c)는 각 ECC부(63b)로부터 보내진 각 블록의 데이터에 오류가 남아 있는지 여부를 판정하여 오류가 없는 경우에는 각 블록의 데이터를 통합한 데이터(b')를 데이터 분할기(62)에 출력한다. 여기서, 데이터 분할기(62)는 ECC 복호기(63)로부터 입력된 데이터(b')로부터 LDPC 패리티를 삭제하여 얻은 사용자 데이터(u)를 외부에 출력한다. 한편, 각 ECC부(63b)로부터 보내진 각 블록의 데이터에 오류가 남아 있는 경우에는 참인 데이터로 정정된 각 블록의 데이터를 우도 치환기(64)에 출력한다.The
우도 치환기(64)는 ECC 복호기(63)로부터 참인 데이터로 정정된 각 블록의 데이터 입력을 수신하여, 참인 데이터로 정정된 각 블록의 데이터에 대응하는 우도 L(b)[데이터 분할기(62)에 있어서 우도 L(c)부터 ECC 패리티가 삭제된 우도 L(b)]를 최대값으로 각각 치환하여 LDPC 복호기(65)에 출력한다.The
LDPC 복호기(65)는, 우도 치환기(64)로부터 입력되어 일부 최대값으로 치환된 우도로 이루어지는 사용자 데이터를 LDPC 패리티를 이용하여 복호화(신뢰도 전파 연산)하여 사용자 데이터를 구성하는 각 데이터의 우도를 구한다(각 데이터가 1 혹은 0 중 어느 쪽의 가능성이 높은지 재차 연산함). 그리고, LDPC 복호기(65)는 구한 각 데이터의 우도를 외부 정보 Le(b)로서 더미 삽입기(66)를 통해 채널 APP 복호기에 출력한다.The
더미 삽입기(66)는 LDPC 복호기(65)로부터 입력된 외부 정보 Le(b)에 ECC 패리티 대신 더미 우도를 삽입한 정보 Le(c)를 채널 APP 복호기(50)에 출력한다.The
또한, 채널 APP 복호기(50)는 재생 데이터(y)를 다시 복호화하여, 재생 데이터(y)를 구성하는 각 데이터의 우도 L(c)을 구할 때에, 더미 삽입기(66)를 통해 LDPC 복호기(65)로부터 입력된 외부 정보 Le(c)를 사전 정보로서 이용한다. 그리고, 채널 APP 복호기(50)는 재생 데이터(y)를 복호화하여 구한 우도 L(c)을 ECC 복호기(63) 및 우도 치환기(64)에 출력한다. 이와 같이, 채널 APP 복호기(50)로부터 LDPC 복호기(65) 사이에서 우도 L(c)의 복호 처리가 반복 실행되고, ECC 복호기(63) 혹은 LDPC 복호기(65)에 있어서 에러가 전부 정정되면, 최종적으로 사용자 데이터(u)를 얻을 수 있다.In addition, the
[부호화 처리(실시예 1)][Encoding Processing (Example 1)]
다음에, 도 6을 이용하여, 실시예 1에 따른 자기 디스크 장치에 있어서의 데이터 부호화 처리를 설명한다. 도 6은 실시예 1에 따른 부호화 데이터 흐름을 도시하는 도면이다.Next, the data encoding process in the magnetic disk apparatus according to the first embodiment will be described with reference to FIG. 6 is a diagram illustrating a coded data flow according to the first embodiment.
우선, LDPC 부호기(31)는 사용자 데이터(u)에 대해서, 사용자 데이터(u)를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 LDPC 부호화를 이용해 부호화하여, 생성한 LDPC 패리티를 사용자 데이터(u)에 부가한 데이터(b)를 ECC 부호기(32)에 출력한다.First, the
계속해서, ECC 부호기(32)는 데이터 분할기(32a)에 의해, LDPC 부호기(31)로부터 입력된 데이터(b)를 L개의 데이터 블록으로 분할하고, 계속해서, ECC부(32b)에 의해, 각 블록의 각 데이터의 진위를 구하는(데이터 에러를 검출하는) 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 ECC 부호화를 이용하여 생성한 ECC 패리티(p1∼pL)를 데이터 통합기(32c)에 출력한다.Subsequently, the
그리고, 데이터 통합기(32c)는 LDPC 부호기(31)로부터 입력된 데이터(b)와, ECC부(32b)로부터 입력된 ECC 패리티(p1∼pL)를 통합하여 데이터(c)를 얻는다.The
[복호화 처리(실시예 1)][Decryption Processing (Example 1)]
다음에, 도 7을 이용하여, 실시예 1에 따른 자기 디스크 장치에 있어서의 데이터 복호화 처리를 설명한다. 도 7은 실시예 1에 따른 복호화 데이터 흐름을 도시하는 도면이다.Next, the data decoding process in the magnetic disk apparatus according to the first embodiment will be described with reference to FIG. 7 is a diagram illustrating a decoded data flow according to the first embodiment.
우선, 데이터 판정 출력기(61)는 채널 APP 복호기(50)로부터 입력된 소프트 정보인 우도 L(c)을 구성하는 각 데이터가 1 또는 0 중 어느 쪽인지를 가판정하여, 그 판정 결과에 따라 우도 L(c)을 2진 데이터(c')로 변환하여 ECC 복호기(63)에 출력한다.First, the data
다음에, ECC 복호기(63)는 데이터 판정 출력기(61)로부터 입력된 2진 데이터(c')를 복호화한다. 구체적으로 설명하면, ECC 복호부(63)의 데이터 분할기(63a)는 데이터 판정 출력기(61)로부터 입력된 2진 데이터(c')를 L개의 데이터 블록으로 분할한 후에, 각 블록에 대응하는 ECC부(63b)에 각 데이터를 각각 보낸다. 각 ECC 부(63b)는 ECC 패리티를 이용하여, 데이터 분할기(63a)로부터 보내진 각 데이터에 대해서 오류 정정 범위 안에서 오류 정정을 행한 후, ECC 패리티를 삭제하여 에러 체크/데이터 통합기(63c)에 보낸다. 에러 체크/데이터 통합기(63c)는 각 ECC부(63c)로부터 보내진 각 블록 데이터에 오류가 남아 있는지 여부를 판정하여, 오류가 없는 경우에는 각 블록의 데이터를 통합한 데이터(b')를 데이터 분할기(62)에 출력한다. 여기서, 데이터 분할기(62)는 ECC 복호기(63)로부터 입력된 데이터(b')로부터 LDPC 패리티를 삭제하여 얻은 사용자 데이터(u)를 외부에 출력한다. 한편, 각 ECC부(63c)로부터 보내진 각 블록의 데이터에 오류가 남아 있는 경우에는 참인 데이터로 정정된 각 블록의 데이터를 우도 치환기(64)에 출력한다.Next, the
우도 치환기(64)는 ECC 복호기(63)로부터 참인 데이터로 정정된 각 블록의 데이터 입력을 수신하여, 참인 데이터로 정정된 각 블록의 각 데이터에 대응하는 우도 L(b)[데이터 분할기(62)에 있어서 우도 L(c)부터 ECC 패리티가 삭제된 우도 L(b)]을 최대값으로 각각 치환하여 LDPC 복호기(65)에 출력한다.The
LDPC 복호기(65)는, 우도 치환기(64)로부터 입력되어 일부 최대값으로 치환된 우도로 이루어지는 사용자 데이터를 LDPC 패리티를 이용하여 복호(신뢰도 전파 연산)하여 사용자 데이터를 구성하는 각 데이터의 우도를 구한다(각 데이터가 1 혹은 0 중 어느 쪽의 가능성이 높은지 재차 연산함). 그리고, LDPC 복호기(65)는 구한 각 데이터의 우도를 외부 정보 Le(b)로서 더미 삽입기(66)를 통해 채널 APP 복호기(50)에 출력한다.The
그리고, 더미 삽입기(66)는 LDPC 복호기(65)로부터 입력된 외부 정보 Le(b) 에 ECC 패리티 대신 더미 우도(예컨대, d1∼dL)를 부가한 정보 Le(c)를 채널 APP 복호기(50)에 출력한다.The
또한, 채널 APP 복호기(50)는 재생 데이터(y)를 다시 복호화하여, 재생 데이터(y)를 구성하는 각 데이터의 우도 L(c)을 구할 때에, LDPC 복호기(65)로부터 입력된 외부 정보 Le(c)를 사전 정보로서 이용한다.In addition, the
[실시예 1의 효과][Effect of Example 1]
전술한 바와 같이, 실시예 1에 의하면, 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 LDPC 부호화를 이용하여 생성한 부호화 데이터(LDPC 패리티)를 사용자 데이터에 부가하여 얻은 데이터를 각 데이터 블록으로 분할한 후에, 각 데이터 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 ECC 부호화를 이용하여 생성한 부호화 데이터(ECC 패리티)를 부가한 데이터를 얻기 때문에, 각 부호화 데이터를 이용해 복호화할 경우에, 사용자 데이터에 발생한 버스트 에러를 정정하기 위해 이용되는 진위 정보(오류의 유무에 관한 정보)를 얻을 수 있다.As described above, according to the first embodiment, the data obtained by adding the encoded data (LDPC parity) generated by using LDPC encoding to obtain the likelihood and the likelihood of each data constituting the user data is added to the user data. After dividing into data blocks, the data obtained by adding the encoded data (ECC parity) generated using ECC encoding for correcting the authenticity of each data in each data block and correcting it to true data within the range of the correction capability is obtained. In the case of decoding using each encoded data, authenticity information (information on the presence or absence of an error) used for correcting a burst error generated in user data can be obtained.
또한, 실시예 1에 의하면, 사용자 데이터, LDPC 패리티 및 ECC 패리티로 이루어지는 데이터의 재생 데이터를 복호화하여, 이 데이터를 구성하는 각 데이터의 우도(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도인 소프트 정보)를 구하고, 사용자 데이터 및 LDPC 패리티로 이루어지는 데이터를 각 블록으로 분할한 후에 ECC 패리티 를 이용해 복호화하여, 참인 데이터로 정정된 각 블록의 각 데이터의 우도를 최대값으로 치환하고(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도를 최대값으로 치환하고), 최대값으로 치환된 우도를 포함하는 사용자 데이터에 대해서 LDPC 패리티를 이용해 복호화하여, 사용자 데이터를 구성하는 각 데이터의 우도를 구하기 때문에, ECC 패리티에 의해 참인 데이터로 정정된 데이터 블록의 각 데이터에 대한 우도를 최대값으로 확정시켜, LDPC 패리티에 의한 복호화에 이용함으로써, LDPC 부호 또는 터보 부호에 의한 복호화와, RS 부호나 BCH 부호에 의한 복호화와의 정합성을 능숙하게 도모할 수 있고(즉, 소프트 정보와 하드 정보와 능숙하게 관련시켜 사용할 수 있고), 결과로서, 버스트 에러를 정정할 수 있다.Further, according to the first embodiment, the reproduction data of the data consisting of the user data, the LDPC parity, and the ECC parity is decoded so that the likelihood (e.g., each data composed of 0, 1 or a combination thereof) of the data constituting the data is 0. Or soft information indicating reliability of which one is likely to be high), and the data consisting of user data and LDPC parity are divided into blocks, and then decoded using ECC parity to correct each block of true data. The likelihood substituted for the maximum value by substituting the likelihood of the data with the maximum value (for example, by replacing the reliability value indicating whether the data of 0 or 1 or a combination of 0 or 1 is likely to be the maximum value). Decode the user data including the LDPC by using LDPC parity to configure the user data Since the likelihood of each data to be obtained is determined, the likelihood for each data of the data block corrected to true data by ECC parity is determined to the maximum value and used for decoding by LDPC parity, thereby decoding by LDPC code or turbo code. And matching with decoding by RS code or BCH code can be accomplished well (that is, it can be used in association with soft information and hard information), and as a result, the burst error can be corrected.
또한, 실시예 1에 의하면, 사용자 데이터의 재생 데이터의 오류 정정, 오류 정정 결과에 따른 우도의 치환, 우도의 치환 결과를 이용한 우도의 복호를 반복 실행하기 때문에, 참인 데이터로 정정된 데이터 부분의 우도를 확정시키면서, 우도 에 대해서 반복 복호를 행할 수 있고, 버스트 에러를 양호한 정밀도로 정정할 수 있다.Further, according to the first embodiment, since the error correction of the reproduction data of the user data, the likelihood substitution according to the error correction result, and the likelihood decoding using the likelihood substitution result are repeatedly performed, the likelihood of the data portion corrected with true data is repeated. It is possible to repeatedly decode the likelihood while confirming, and to correct the burst error with good accuracy.
또한, 상기한 실시예 1에서는 채널 APP 복호기(50)로부터 LDPC 복호기(65) 사이에서 우도의 복호 처리를 반복 실행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니며, LDPC 복호기(65)에 의해 소정 횟수 또는 사용자 데이터 각 블록의 각 데이터의 우도가 최대값 혹은 이 각 데이터에 관한 진위 판정 결과(LDPC 패리티 검사에 의한 판정 결과)의 전부가 참이 될 때까지 우도의 복호 처 리를 반복 실행하도록 하여도 좋다.In the first embodiment described above, the case where the likelihood decoding process is repeatedly performed between the
이러한 것으로부터, 처리를 실행하는 회로 규모를 작게 할 수 있는 동시에, LDPC 패리티를 이용한 복호 처리(신뢰도 전파 연산)의 특성을 살려 사용자 데이터의 우도를 효율적으로 구할 수 있고, 버스트 에러의 정정에 기여시킬 수 있다. 또한, LDPC 패리티 검사에 의한 판정 결과의 모든 데이터가 참이 되는 경우에는 LDPC 복호 처리를 실행하는 장치로부터 사용자 데이터를 그대로 출력할 수도 있다.From this, it is possible to reduce the size of the circuit which executes the processing, and to effectively obtain the likelihood of user data by utilizing the characteristics of the decoding processing (reliability propagation calculation) using LDPC parity, thereby contributing to correction of the burst error. Can be. In addition, when all data of the determination result by LDPC parity check becomes true, user data can also be output as it is from the apparatus which performs LDPC decoding process.
[실시예 2]Example 2
그런데, 상기한 실시예 1에서는 ECC 복호기(63)에 있어서 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 ECC 부호화를 이용하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, 데이터 진위를 구하기(데이터 에러를 검출하기) 위한 CRC 부호화를 이용하도록 하여도 좋다. 이하의 실시예 2에서는 실시예 2에 따른 자기 디스크 장치에 적용되는 부호화부 및 복호화부의 구성을 설명한다.Incidentally, in the first embodiment described above, the
[부호화부의 구성(실시예 2)][Configuration of Coder (Example 2)]
우선, 도 8을 이용하여, 실시예 2에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 설명한다. 도 8은 실시예에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시하는 블록도이다. 또, 실시예 2에 따른 부호화부는 실시예 1에 따른 부호화부와 기본적으로는 동일한 구성이지만, 이하에 설명하는 점이 다르다.First, the configuration of the encoder applied to the magnetic disk apparatus according to the second embodiment will be described with reference to FIG. 8 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the embodiment. The encoder according to the second embodiment is basically the same as the encoder according to the first embodiment, but differs in the following description.
즉, 부호화부(30)의 CRC 부호기(34)는 데이터 분할기(34a)에 의해 LDPC 부호기(31)로부터 입력된 데이터(b)를 L개의 데이터 블록으로 분할하고, 계속해서, CRC 부(34b)에 의해, 각 블록의 각 데이터의 진위를 구하기 위한 CRC 부호화를 이용하여 생성한 CRC 패리티(p1∼pL)를 데이터 통합기(34c)에 출력한다.In other words, the
다음에, 도 9를 이용하여 실시예 2에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 설명한다. 도 9는 실시예 2에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시하는 블록도이다. 또한, 실시예 2에 따른 복호화부는 실시예 1에 따른 복호화부와 기본적으로는 동일한 구성이지만, 이하에 설명하는 점이 다르다.Next, the configuration of the decryption unit applied to the magnetic disk apparatus according to the second embodiment will be described with reference to FIG. 9 is a block diagram showing a configuration of a decryption unit applied to the magnetic disk apparatus according to the second embodiment. The decoding unit according to the second embodiment is basically the same as the decoding unit according to the first embodiment, but differs in the following description.
즉, 복호화부(60)의 CRC 복호기(67)는 CRC 부호를 이용하여 데이터 판정 출력기(61)로부터 입력된 2진 데이터(c')를 복호화한다. 구체적으로 설명하면, CRC 복호부(67)의 데이터 분할기(67a)는 데이터 판정 출력기(61)로부터 입력된 2진 데이터(c')를 L개의 데이터 블록으로 분할한 후에, 각 블록에 대응하는 CRC부(67b)는 각 데이터를 각각 보낸다. 각 CRC부(67b)는 CRC 패리티를 이용하여, 데이터 분할기(67a)로부터 보내진 각 데이터의 진위를 구한 후, CRC 패리티를 삭제하여 에러 체크/데이터 통합기(67c)에 보낸다. 에러 체크/데이터 통합기(67c)는 각 CRC 부(67c)로부터 보내진 각 블록의 데이터에 오류가 남아 있는지 여부를 판정하여, 오류가 없는 경우에는 각 블록의 데이터를 통합한 데이터(b')를 데이터 분할기(62)에 출력한다. 여기서, 데이터 분할기(62)는 CRC 복호기(67)로부터 입력된 데이터(b')로부터 CRC 패리티를 삭제하여 얻은 사용자 데이터(u)를 외부에 출력한다. 한편, 각 CRC부(67b)로부터 보내진 각 블록의 데이터에 오류가 남아 있는 경우에는 오류가 검출되지 않은 각 블록의 데이터를 우도 치환기(64)에 출력한다.In other words, the
우도 치환기(64)는 CRC 복호기(67)로부터 오류를 검출하지 않은 각 블록의 데이터 입력을 수신하여, 오류를 검출하지 않은 각 블록의 데이터에 대응하는 우도 L(b)[데이터 분할기(62)에 있어서 우도 L(c)로부터 CRC 패리티가 삭제된 우도 L(b)]을 최대값으로 각각 치환하여 LDPC 복호기(65)에 출력한다.The
기타, 실시예 2에 따른 자기 디스크 장치의 각부, 각 기기의 처리 기능은 전술한 실시예 1에 따른 자기 디스크 장치와 동일하다.In addition, the processing functions of each part and each device of the magnetic disk apparatus according to the second embodiment are the same as those of the magnetic disk apparatus according to the first embodiment described above.
[실시예 2의 효과][Effect of Example 2]
이러한 것으로부터, 실시예 2에 의하면, 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 LDPC 부호화를 이용하여 생성한 부호화 데이터(LDPC 패리티)를 사용자 데이터에 부가하여 얻은 데이터를 각 데이터 블록으로 분할한 후에, 각 데이터 블록 안의 각 데이터의 진위를 구하기 위한 CRC 부호화를 이용하여 생성한 부호화 데이터(CRC 패리티)를 부가한 데이터를 얻기 때문에, 각 부호화 데이터를 이용해 복호화할 경우에, 사용자 데이터에 발생한 버스트 에러를 정정하기 위해 이용되는 진위 정보(오류의 유무에 관한 정보)를 얻을 수 있다.As a result, according to the second embodiment, data obtained by adding encoded data (LDPC parity) generated by using LDPC encoding for obtaining the likelihood and obtaining the likelihood of each data constituting the user data, is obtained from each data. After dividing into blocks, data obtained by adding coded data (CRC parity) generated by using CRC coding to obtain the authenticity of each data in each data block is obtained. The authenticity information (information about the presence or absence of an error) used for correcting a burst error that occurred in the system can be obtained.
또한, 실시예 2에 의하면, 사용자 데이터, LDPC 패리티 및 CRC 패리티로 이루어지는 데이터의 재생 데이터를 복호화하여, 이 데이터를 구성하는 각 데이터의 우도(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도인 소프트 정보)를 구하고, 사용자 데 이터 및 LDPC 패리티로 이루어지는 데이터를 각 블록으로 분할한 후에 CRC 패리티를 이용해 복호화하여, 오류를 검출하지 않은 각 블록의 각 데이터의 우도를 최대값으로 치환하여(예컨대, 0 또는 1 혹은 그 조합으로 이루어지는 각 데이터가 0 또는 1 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도를 최대값으로 치환하여), 최대값으로 치환된 우도를 포함하는 사용자 데이터에 대해서 LDPC 패리티를 이용한 복호화를 행하여, 사용자 데이터를 구성하는 각 데이터로 우도를 구하기 때문에, CRC 패리티에 의해 오류가 검출되지 않은 데이터 블록의 각 데이터에 대한 우도를 최대값으로 확정시켜 LDPC 패리티에 의한 복호화에 이용함으로써, LDPC 부호 또는 터보 부호에 의한 복호화와, CRC 부호나 해밍 부호에 의한 복호화와의 정합성을 능숙하게 도모할 수 있고(즉, 소프트 정보와 하드 정보와 능숙하게 관련시켜 사용함), 결과로서, 버스트 에러를 정정할 수 있다.Further, according to the second embodiment, the reproduction data of the data consisting of the user data, the LDPC parity, and the CRC parity is decoded, and the likelihood (for example, each data composed of 0, 1, or a combination thereof) of each data constituting the data is 0. Or soft information indicating reliability of which one is likely to be high), and the data consisting of user data and LDPC parity are divided into blocks, and then decoded using CRC parity to detect each block that has not detected an error. The likelihood of each data is replaced by the maximum value (e.g., each data of 0 or 1 or a combination thereof is replaced by the maximum value of confidence indicating whether the probability of 0 or 1 is the highest value). User data including likelihood are decoded using LDPC parity, and user data is decoded. Since the likelihood is obtained from the data to be composed, the likelihood for each data of the data block in which no error is detected by CRC parity is determined as the maximum value and used for decoding by LDPC parity, thereby decoding by LDPC code or turbo code. And matching with decoding by CRC code or Hamming code can be skillfully achieved (i.e., used in association with soft information and hard information), and as a result, the burst error can be corrected.
또한, 실시예 2에 의하면, 사용자 데이터의 재생 데이터의 오류 검출, 오류 검출 결과에 따른 우도의 치환, 우도의 치환 결과를 이용한 우도의 복호를 반복 실행하기 때문에, 오류가 없는 데이터 부분의 우도를 확정시키면서, 우도에 대해서 반복 복호를 행할 수 있고, 버스트 에러를 양호한 정밀도로 정정할 수 있다.Further, according to the second embodiment, since the likelihood detection of the reproduction data of the user data, the likelihood substitution according to the error detection result, and the likelihood decoding using the likelihood substitution result are repeated, the likelihood of the data portion without an error is determined. It is possible to repeatedly decode the likelihood while correcting the burst error with good accuracy.
[실시예 3]Example 3
그런데, 상기한 실시예 1에서는 채널 APP 복호기(50)로부터 LDPC 복호기(65) 사이에서 우도의 복호 처리를 반복 실행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, ECC 복호기(63)로부터 LDPC 복호기(65) 사이에서 우도의 복호 처리를 반복 실행하도록 하여도 좋다. 여기서, 이하의 실시예 3에서는 실시예 3에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 설명한다.Incidentally, in the first embodiment described above, the case where the likelihood decoding process is repeatedly performed between the
[복호화부의 구성(실시예 3)][Configuration of Decoding Section (Example 3)]
도 10을 이용하여, 실시예 3에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 설명한다. 도 10은 실시예 3에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시하는 블록도이다. 또한, 실시예 3에 따른 복호화부는 실시예 1에 따른 복호화부와 기본적으로는 동일한 구성이지만, 이하에 설명하는 점이 다르다.10, a configuration of a decryption unit applied to the magnetic disk apparatus according to the third embodiment will be described. FIG. 10 is a block diagram showing a configuration of a decoding unit applied to the magnetic disk apparatus according to the third embodiment. The decoding unit according to the third embodiment is basically the same as the decoding unit according to the first embodiment, but differs in the following description.
즉, 채널 APP 복호기(50)로부터 출력되는 우도 L(c)은 데이터 분할기(62)에 의해 우도 L(b)와 ECC 패리티 우도로 분할된다. LDPC 복호기(65)는 우도 치환기(64)로부터 우도의 입력을 수신하여, 사후 확률 우도 L(b)을 출력한다. ECC 패리티 삽입기(69)는 우도 L(b)에 ECC 패리티 우도를 삽입하여, 우도 L(c)을 출력한다. 채널 APP 복호기(50)로부터 LDPC 복호기(65) 사이에서 첫 회의 우도의 복호 처리가 끝나면, 스위치부(68)는 스위치를 전환하여 채널 APP 복호기(50)와의 접속을 끊고, ECC 복호기(63)로부터 LDPC 복호기(65) 사이에서 우도의 복호 처리를 반복 실행한다. 또한, 복호 처리는 미리 규정한 소정 횟수 실행하도록 하여도 좋고, 사용자 데이터의 각 블록의 각 데이터의 우도가 최대값 혹은 이 각 데이터에 관한 진위 판정 결과(LDPC 패리티 검사에 의한 판정 결과) 전부가 참이 될 때까지(즉, 에러가 모두 정정될 때까지) 실행하도록 하여도 좋다.That is, the likelihood L (c) output from the
기타, 실시예 3에 따른 자기 디스크 장치의 각부, 각 기기의 처리 기능은 전술한 실시예 1에 따른 자기 디스크 장치와 동일하다.In addition, the processing functions of each part and each device of the magnetic disk apparatus according to the third embodiment are the same as those of the magnetic disk apparatus according to the first embodiment described above.
이러한 것으로부터, 우도의 복호 처리를 실행하는 회로 규모를 작게 할 수 있는 동시에, "1" 혹은 "0"으로 이루어지는 각 데이터가 "1" 또는 "0" 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도인 우도(소프트 정보)와, "1" 또는 "0" 중 어느 하나로 판정된 2값 정보(하드 정보)를 능숙하게 관련시켜 이용함으로써, 버스트 에러를 효율적으로 정정할 수 있다.From this, the circuit scale for performing the likelihood decoding process can be reduced, and the reliability indicating whether the data of "1" or "0" is either "1" or "0" is high. By using the likelihood (soft information) and two-value information (hard information) determined by any one of "1" or "0" skillfully, the burst error can be efficiently corrected.
또한, 상기한 실시예 3에서는 ECC 복호기(63)로부터 LDPC 복호기(65) 사이에서 우도의 복호 처리를 반복 실행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, 상기한 실시예 2에서 설명한 데이터의 진위를 구하는(오류를 검출하는) CRC 복호기(67)로부터 LDPC 복호기(65) 사이에서 우도의 복호 처리를 반복 실행하도록 하여도 좋다.In the third embodiment described above, the case where the likelihood decoding process is repeatedly performed between the
[실시예 4]Example 4
그런데, 상기한 실시예 1에서는 사용자 데이터(u)를 LDPC 부호화하여 생성한 LDPC 패리티를 사용자 데이터에 부가하여 얻은 데이터(b)를 L개의 데이터 블록으로 분할하고, 각 블록의 각 데이터를 ECC 부호화하여 얻은 ECC 패리티를 데이터(b)에 부가하여 얻은 데이터(c)에 대해서 복호 처리를 행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, ECC 부호화한 후에 LDPC 부호화하여 생성한 데이터에 대해서 복호 처리를 실행하도록 하여도 좋다. 여기서, 이하의 실시예 4에서는 실시예 4에 따른 자기 디스크 장치에 적용되는 부호화부 및 복호화부의 구성을 설명한다.However, in the first embodiment, data b obtained by adding LDPC parity generated by LDPC encoding user data to user data is divided into L data blocks, and each data of each block is ECC encoded. Although the case where the decoding process is performed on the data (c) obtained by adding the obtained ECC parity to the data (b), the present invention is not limited to this, but the present invention is not limited to this, and decoding the data generated by LDPC encoding after ECC encoding is performed. The processing may be executed. Here, in the fourth embodiment, structures of an encoder and a decoder applied to the magnetic disk device according to the fourth embodiment will be described.
[부호화부의 구성(실시예 4)][Configuration of Encoding Section (Example 4)]
우선, 도 11을 이용하여, 실시예 4에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 설명한다. 도 11은 실시예 4에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시하는 블록도이다. 실시예 4에 따른 부호화부의 구성은 실시예 1에 따른 부호화부와 기본적으로 동일한 구성이지만, 이하에 설명하는 바와 같이 회로 내의 처리 순서가 다르다.First, the configuration of the encoder applied to the magnetic disk apparatus according to the fourth embodiment will be described with reference to FIG. FIG. 11 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the fourth embodiment. The configuration of the encoder according to the fourth embodiment is basically the same as that of the encoder according to the first embodiment, but the processing order in the circuit is different as described below.
우선, ECC 부호기(32)는 데이터 분할기(32a)에 의해, 사용자 데이터(u)를 L 개의 데이터 블록으로 분할하고, 계속해서, ECC부(32b)에 의해, 각 블록의 각 데이터의 진위를 구하는(데이터 에러를 검출하는) 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 ECC 부호화를 이용하여 생성한 ECC 패리티(p1∼pL)를 데이터 통합기(33)에 출력한다.First, the
다음에, 데이터 통합기(32c)는 사용자 데이터(u)와, ECC부(32b)로부터 입력된 ECC 패리티(p1∼pL)를 통합하여 얻은 데이터(b)를 LDPC 부호기(31)에 출력한다.Next, the
LDPC 부호기(31)는 데이터(b)에 대해서, 사용자 데이터(u)를 구성하는 각 데이터의 우도를 구하기 위한 LDPC 부호화를 이용하여 생성한 LDPC 패리티를 데이터(b)에 부가한 데이터(c)를 PR 채널(40)에 출력한다.The
[복호화 장치의 구성(실시예 4)][Configuration of Decoding Device (Example 4)]
다음에, 도 12를 이용하여, 실시예 4에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 설명한다. 도 12는 실시예 4에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시하는 블록도이다. 실시예 4에 따른 복호화부의 구성은 실시예 1에 따른 복호화부와 기본적으로 동일한 구성이지만, 이하에 설명하는 바와 같이 회로 내의 처리 순서가 다르다.Next, with reference to FIG. 12, the structure of a decoder applied to the magnetic disk apparatus according to the fourth embodiment will be described. 12 is a block diagram showing a configuration of a decryption unit applied to the magnetic disk apparatus according to the fourth embodiment. Although the structure of the decoder according to the fourth embodiment is basically the same as that of the decoder according to the first embodiment, the processing order in the circuit is different as described below.
LDPC 복호기(65)는 채널 APP 복호기(50)에 의해 재생 데이터(y)가 복호된 첫 회의 우도가 우도 치환기(64)를 통해 입력되면, 첫 회의 우도 L(c)을 LDPC 패리티를 이용하여 복호화하고, 그 복호 데이터 LA(b)를 데이터 판정 출력기(61)에 출력한다. 데이터 판정 출력기(61)는 LDPC 복호기(65)로부터 입력된 복호 데이터 LA(b)를 데이터(b')로 변환하여 ECC 복호기(63)에 출력한다.The
ECC 복호기(63)는 데이터 판정 출력기(61)로부터 입력된 2진 데이터(b')를 복호화한다. 구체적으로 설명하면, ECC 복호부(63)의 데이터 분할기(63a)는 데이터 판정 출력기(61)로부터 입력된 데이터(b')를 L개의 데이터 블록으로 분할한 후에, 각 블록에 대응하는 ECC부(63b)에 각 데이터를 각각 보낸다. 각 ECC부(63b)는 ECC 패리티를 이용하여, 데이터 분할기(63a)로부터 보내진 각 데이터에 대해서 오류 정정 범위 내에서 오류 정정을 행한 후, ECC 패리티를 삭제하여 에러 체크/데이터 통합기(63c)에 보낸다. 에러 체크/데이터 통합기(63c)는 각 ECC부(63b)로부터 보내진 각 블록의 데이터에 오류가 남아 있는지 여부를 판정하여, 오류가 없는 경우에는 각 블록의 데이터를 통합한 사용자 데이터(u)를 외부에 출력한다. 한편, 각 ECC부(63b)로부터 보내진 각 블록의 데이터에 오류가 남아 있는 경우에는 참인 데이터로 정정된 각 블록의 데이터를 우도 치환기(64)에 출력한다.The
우도 치환기(64)는 ECC 복호기(63)로부터 참인 데이터로 정정된 각 블록의 데이터 입력을 수신하여, 참인 데이터로 정정된 각 블록의 데이터에 대응하는 우도 L(c) 중의 우도를 최대값으로 각각 치환하여 LDPC 복호기(65)에 출력한다. LDPC 복호기(65)는 우도 치환기(64)로부터 입력되고, 일부 최대값으로 치환된 우도로 이루어지는 사용자 데이터를 LDPC 패리티를 이용하여 복호화(신뢰도 전파 연산)하여 사용자 데이터를 구성하는 각 데이터의 우도를 구한다. 그리고, LDPC 복호기(65)는 구한 각 데이터의 우도를 외부 정보 Le(c)로서 채널 APP 복호기(50)에 출력한다.The
[실시예 4의 효과][Effect of Example 4]
사용자 데이터의 재생 데이터의 오류 정정, 오류 정정 결과에 따른 우도의 치환, 우도의 치환 결과를 이용한 우도의 복호를 반복 실행하기 때문에, 사용자 데이터에 대해서 ECC 패리티를 생성한 후에, ECC 패리티 및 사용자 데이터로 이루어지는 데이터에 대해서 LDPC 패리티를 생성하고, 사용자 데이터, ECC 패리티 및 LDPC 패리티를 포함하여 구성된 데이터의 우도를 복호하는 경우에도, 예컨대 ECC 패리티에 의해 참인 데이터로 정정된 데이터의 우도를 확정시킬 수 있는 경우에는 우도에 대해서 반복 복호를 행함으로써 버스트 에러를 정정할 수 있을 가능성을 가질 수 있다.Since error correction of reproduction data of the user data, likelihood substitution according to the error correction result, and likelihood decoding using the likelihood substitution result are repeated, ECC parity is generated for the user data, and then ECC parity and user data are generated. Even when the LDPC parity is generated for the data to be generated and the likelihood of the data including the user data, the ECC parity, and the LDPC parity is decoded, for example, the likelihood of the data corrected to be true by the ECC parity can be determined. It may be possible to correct the burst error by performing repeated decoding on the likelihood.
또한, 상기한 실시예에 있어서 자기 디스크 장치에 적용하는 경우를 설명한 부호화부 및 복호화부는 광 디스크 등의 스토리지 제품이나 무선 LAN이나 무선 인터넷, 장거리 광통신 등의 통신 분야의 디지털 신호 처리에도 마찬가지로 적용할 수 있다.In addition, in the above embodiment, the coding unit and the decoding unit, which are described in the case of applying to a magnetic disk device, can be similarly applied to storage products such as optical disks and digital signal processing in communication fields such as wireless LAN, wireless Internet, and long distance optical communication. have.
또한, 상기한 실시예에 있어서 자기 디스크 장치의 부호화부 및 복호화부에 적용하는 경우를 설명한 LDPC 부호는 동일한 기능을 갖는 터보 부호를 적용하도록 하여도 좋다.In the above-described embodiment, the LDPC code described in the case of applying to the encoder and decoder of the magnetic disk device may be applied with a turbo code having the same function.
[실시예 5]Example 5
그런데, 상기한 실시예 1에서는 사용자 데이터(u)를 LDPC 부호화하여 생성한 LDPC 패리티를 사용자 데이터에 부가하여 얻은 데이터(b)를 L개의 데이터 블록으로 분할하고, 각 블록의 데이터를 각각 ECC 부호화하여 얻은 ECC 패리티를 데이터(b)에 더욱 부가하여 생성한 데이터(c)에 대해서 복호 처리를 행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니며, LDPC 부호화에 있어서, 사용자 데이터(u)를 M개의 데이터 블록으로 분할하고, 각 블록의 데이터를 각각 LDPC 부호화하여 얻은 LDPC 패리티를 사용자 데이터(u)에 부가하여 생성한 데이터(b)를 L개의 데이터 블록으로 더욱 분할하고, 각 블록의 데이터를 각각 ECC 부호화하여 얻은 ECC 패리티를 데이터(b)에 부가하여 생성한 데이터(c)에 대해서 복호 처리를 실행하도록 하여도 좋다. 여기서, 이하에서는 실시예 5에 따른 자기 디스크 장치에 적용되는 부호화부 및 복호화부의 구성을 설명한다.In
[부호화부의 구성(실시예 5)][Configuration of Coder (Example 5)]
우선, 도 13 및 도 14를 이용하여, 실시예 5에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 설명한다. 도 13은 실시예 5에 따른 LDPC 부호기의 구성을 도시하는 블록도이며, 도 14는 실시예 5에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시하는 블록도이다. 실시예 5에 따른 부호화부의 구성은 실시예 1에 따른 부호화부의 구성과 기본적으로는 동일한 구성이지만, LDPC 부호기의 구성이 다르며(도 13 참조), 이하에 설명하는 바와 같이, 회로 내의 처리 순서가 다르다.First, the configuration of the encoder applied to the magnetic disk apparatus according to the fifth embodiment will be described with reference to FIGS. 13 and 14. FIG. 13 is a block diagram showing the structure of an LDPC encoder according to the fifth embodiment, and FIG. 14 is a block diagram showing the structure of an encoder applied to the magnetic disk device according to the fifth embodiment. Although the configuration of the encoder according to the fifth embodiment is basically the same as that of the encoder according to the first embodiment, the configuration of the LDPC encoder is different (see Fig. 13), and the processing order in the circuit is different as described below. .
즉, 도 14에 도시하는 바와 같이, LDPC 부호기는 데이터 분할기에 의해, 사용자 데이터(u)를 M개의 데이터 블록으로 분할하고, LDPC 패리티 생성부에 의해, 각 블록의 데이터 진위를 각각 구하는(데이터 에러를 검출하는) 동시에, 우도를 구하기 위한 LDPC 부호화를 이용하여 생성한 LDPC 패리티(q1∼qM)를 데이터 통합기에 출력한다. 다음에, 데이터 통합기는 사용자 데이터(u)와, LDPC 패리티 생성부로부터 입력된 각 LDPC 패리티(q1∼qM)를 통합하여 얻은 데이터(b)(LDPC 부호화 데이터)를 ECC 부호기에 출력한다.That is, as shown in FIG. 14, the LDPC encoder divides the user data u into M data blocks by a data divider, and obtains the data authenticity of each block by the LDPC parity generation unit (data error). And LDPC parity (q 1 to q M ) generated by using LDPC encoding to obtain likelihood. Next, the data integrator outputs the data b (LDPC coded data) obtained by integrating the user data u and the LDPC parities q 1 to q M input from the LDPC parity generation unit to the ECC encoder.
ECC 부호기는 데이터 분할기에 의해, 데이터(b)를 L개의 데이터 블록으로 분할하고, ECC부에 의해, 각 블록의 데이터의 진위를 각각 구하는(데이터 에러를 검출하는) 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 ECC 부호화를 이용하여 생성한 ECC 패리티(p1∼pL)를 데이터 통합기에 출력한다. 다음에, 데이터 통합기는 데이터(b)와, ECC부로부터 입력된 ECC 패리티(p1∼pL)를 통합하여 얻은 데이터(c)(기록 데이터)를 PR 채널에 출력한다.The ECC encoder divides the data b into L data blocks by the data divider, and obtains the authenticity of the data of each block (detects data errors) by the ECC unit, and at the same time, the data is true within the correction capability range. The ECC parity (p 1 to p L ) generated by using ECC encoding to correct the error is output to the data integrator. Next, the data integrator outputs the data c (recorded data) obtained by integrating the data b and the ECC parity p 1 to p L input from the ECC unit to the PR channel.
여기서, 도 15를 이용하여, 실시예 5에 따른 부호기에 의해 생성되는 데이터[데이터(c)]의 데이터 구조를 설명한다. 도 15는 실시예 5에 따른 데이터 구조를 도시하는 도면이다. 실시예 5에 따른 부호기에 의해 생성되는 데이터의 데이터 구조는 LDPC 블록과 ECC 블록이 상호 수평, 수직으로 각각 패리티를 갖는 곱셈 부호 구조가 된다. 이 곱셈 부호 구조에 대해서 부호화 순서를 바탕으로 이하에 구체적으로 설명한다.Here, the data structure of data (data (c)) generated by the encoder according to the fifth embodiment will be described with reference to FIG. FIG. 15 is a diagram showing a data structure according to the fifth embodiment. FIG. The data structure of the data generated by the encoder according to the fifth embodiment is a multiplication code structure in which the LDPC block and the ECC block have parity horizontally and vertically, respectively. The multiplication code structure will be described below in detail based on the coding order.
우선, LDPC 부호기의 데이터 분할기는 사용자 데이터를 데이터 비트 순서(1, 2, 3, …)로 K 비트마다 M개로 분할하고, LDPC 부호기의 LDPC 부호화부는 K 비트를 하나의 데이터 블록으로 하여 LDPC 패리티(q1∼qM)을 생성한다. 다음에, LDPC 부호기의 데이터 통합부는 사용자 데이터와, 각 LDPC 패리티(q1∼qM)을 통합하여 얻은 데이터(b)(LDPC 부호화 데이터)를 ECC 부호기에 출력한다. 여기서, 데이터(b)에는 K 비트의 데이터 블록마다 LDPC 패리티(q1∼qM)가 각각 부가된다. 사용자 데이터는 데이터 비트 순서(1, 2, 3, …, N, …, 2N, …, MN)과 같이 송출된다.First, the data divider of the LDPC encoder divides user data into M pieces for each K bits in the data bit order (1, 2, 3, ...), and the LDPC encoder of the LDPC encoder uses the K bits as one data block to perform LDPC parity ( q 1 to q M ) are generated. Next, the data integration unit of the LDPC encoder outputs the user data and data b (LDPC coded data) obtained by integrating the LDPC parities q 1 to q M to the ECC encoder. Here, LDPC parity q 1 to q M is added to data b for each K-bit data block. The user data is sent out in the same data bit order (1, 2, 3, ..., N, ..., 2N, ..., MN).
계속해서, ECC 부호기의 데이터 분할기는 LDPC 부호기로부터 입력된 데이터(b)를 m 비트마다 L개의 데이터 블록으로 분할하여 ECC부에 송출한다. 예컨대, ECC 패리티(p1)를 생성하는 블록에서는 데이터 비트(1∼m, mL+1∼mL+m, …)와 같이 된다. 여기서, 「m」은, 예컨대 ECC부로서 리드 솔로몬 부호를 이용한 경우, 이용하는 갈루아체(Galois field) GF(2m)에 의해 결정되는 길이이다. ECC 부호기의 데이터 통합기는 ECC부에 의해 생성된 ECC 패리티(p1∼pL)를 데이터(b)의 뒤에 통합하여 데이터(c)를 생성한다. 이와 같이 하여, 데이터(c)는 도 15에 도시하는 바와 같이, LDPC 블록과 ECC 블록이 상호 수평, 수직으로 각각 패리티를 갖는 곱셈 부호 구조가 된다.Subsequently, the data divider of the ECC encoder divides the data b inputted from the LDPC encoder into L data blocks every m bits and sends them to the ECC unit. For example, in the block generating ECC parity p 1 , the data bits are 1 to m, mL + 1 to mL + m, .... Here, "m" is a length determined by the Galois field GF (2 m ) used, for example, when the Reed Solomon code is used as the ECC unit. The data integrator of the ECC encoder generates the data c by integrating the ECC parity p 1 to p L generated by the ECC unit after the data b. In this manner, as shown in Fig. 15, the data c has a multiplication code structure in which the LDPC block and the ECC block have parity horizontally and vertically, respectively.
또한, 실시예 5에 따른 데이터 구조는 LDPC 블록과 ECC 블록이 상호 수평, 수직으로 각각 패리티를 갖는 곱셈 부호 구조로 하고 있지만, 이것에 한정되는 것은 아니고, 반대로, LDPC 블록과 ECC 블록이 상호 수직, 수평으로 각각 패리티를 갖는 구조가 되도록 각각의 데이터 분할기에 의해 분할하여, 데이터 통합기에 의해 데이터를 배치하여도 좋다.The data structure according to the fifth embodiment is a multiplication code structure in which the LDPC block and the ECC block have parity horizontally and vertically, respectively, but the present invention is not limited thereto. In contrast, the LDPC block and the ECC block are perpendicular to each other. Each data divider may be divided so as to have a structure having parity horizontally, and data may be arranged by a data integrator.
[복호화부의 구성(실시예 5)][Configuration of Decoding Section (Example 5)]
다음에, 도 16을 이용하여, 실시예 5에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 설명한다. 도 16은 실시예 5에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시하는 블록도이다. 실시예 5에 따른 복호화부의 구성은 실시예 1에 따른 복호화부의 구성과 기본적으로 동일한 구성이지만, 이하에 설명하는 바와 같이, 회로 내의 처리 순서가 다르다.Next, with reference to FIG. 16, the structure of the decoding unit applied to the magnetic disk apparatus according to the fifth embodiment will be described. FIG. 16 is a block diagram showing a configuration of a decoding unit applied to the magnetic disk apparatus according to the fifth embodiment. The configuration of the decoding unit according to the fifth embodiment is basically the same as that of the decoding unit according to the first embodiment, but as described below, the processing order in the circuit is different.
즉, LDPC 복호기는 데이터 분할기에 의해 치환기로부터 입력되는 우도 데이터를, 예컨대 M개의 블록으로 분할하고, 일부 최대값으로 치환된 우도로 이루어지는 데이터를 LDPC 복호부에 의해 LDPC 패리티를 이용하여 복호(신뢰도 전파 연산)하여 각 데이터의 우도(외부 정보 혹은 사후 확률 우도)를 데이터 통합기에 출력한다. LDPC 복호기는 구한 각 데이터의 우도를 채널 APP 복호기에 출력하는 경우에는 외부 정보 Le(b)로서 ECC 패리티/더미 삽입기에 출력한다. 또한, LDPC 복호기는 채널 APP 복호기와의 접속을 끊고, ECC 복호기와 LDPC 복호기 사이에서 우도의 복호 처리를 반복 실행하는 경우에는 채널 APP 복호기와의 접속을 끊도록 스위치부를 전환하여, 구한 각 데이터의 우도를 사후 확률 우도 L(b)로서 ECC 패리티/더미 삽입 기에 출력한다. 또한, 복호화부가 실행하는 복호 처리에 따라 스위치부의 전환은 순조롭게 실행된다.That is, the LDPC decoder divides the likelihood data input from the substituent by the data divider into M blocks, for example, and decodes the data consisting of the likelihoods substituted by some maximum values by using the LDPC decoder by using the LDPC parity (reliability propagation). The likelihood (external information or post probability likelihood) of each data is output to the data integrator. When the LDPC decoder outputs the likelihood of each data obtained to the channel APP decoder, it outputs to the ECC parity / dummy inserter as external information Le (b). In addition, the LDPC decoder disconnects the channel APP decoder, and when the likelihood decoding process is repeatedly performed between the ECC decoder and the LDPC decoder, the switch unit is switched to disconnect the channel APP decoder and the likelihood of each data obtained is obtained. Is output to the ECC parity / dummy inserter as the posterior probability likelihood L (b). In addition, according to the decoding process performed by the decoding unit, switching of the switch unit is smoothly executed.
ECC 패리티/더미 삽입기는 LDPC 복호기로부터 외부 정보 Le(b)를 수신한 경우에는, ECC 패리티 대신에 더미 우도를 부가한 우도 Le(c)를 채널 APP 복호기에 출력한다. 또한, ECC 패리티/더미 삽입기는 LDPC 복호기로부터 사후 확률 우도 L(b)을 수신한 경우에는 ECC 패리티를 부가한 우도 L(c)을 ECC 복호기에 출력한다.When the ECC parity / dummy inserter receives the external information Le (b) from the LDPC decoder, it outputs the likelihood Le (c) to which the dummy likelihood is added instead of the ECC parity to the channel APP decoder. In addition, when the ECC parity / dummy inserter receives the posterior probability likelihood L (b) from the LDPC decoder, it outputs the likelihood L (c) to which the ECC parity is added to the ECC decoder.
또한, 실시예 5에 따른 자기 디스크 그 외의 각부, 각 기기의 처리 기능은 전술한 실시예에 따른 자기 디스크 장치와 동일하다.Incidentally, the processing functions of the respective parts of the magnetic disk other than the fifth embodiment and each device are the same as those of the magnetic disk apparatus according to the above-described embodiment.
[실시예 5에 의한 효과][Effect by Example 5]
전술한 바와 같이, 실시예 5에 의하면, LDPC 데이터 블록을 복수로 분할함으로써, 버스트 에러의 영향을 하나의 블록에 집중시킬 수 있다. 또한, "0" 또는 "1"로 이루어지는 각 데이터가 "0" 또는 "1" 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도인 우도(소프트 정보)와, "0" 또는 "1" 중 어느 쪽으로 판정된 2값 정보(하드 정보)를 능숙하게 관련시켜 이용함으로써, 버스트 에러를 효율적으로 정정할 수 있다.As described above, according to the fifth embodiment, by dividing the LDPC data blocks into a plurality of blocks, the influence of the burst error can be concentrated in one block. Further, the likelihood (soft information), which is the reliability indicating whether each of the data consisting of "0" or "1" is either "0" or "1", is high, and is determined by either "0" or "1". By using the combined two-value information (hard information) skillfully, the burst error can be corrected efficiently.
또한, 실시예 5에서는 ECC 복호기와 LDPC 복호기 사이에서 우도의 복호 처리를 반복 실행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, 상기한 실시예 2에 있어서 설명한 데이터의 진위를 구하는(오류를 검출하는) CRC 복호기와 LDPC 복호기 사이에서 우도의 복호 처리를 반복 실행하도록 하여도 좋다.In Example 5, the case where the likelihood decoding process is repeatedly performed between the ECC decoder and the LDPC decoder is described. However, the present invention is not limited thereto, and the authenticity of the data described in Example 2 described above is obtained ( The likelihood decoding process may be repeatedly executed between the CRC decoder and the LDPC decoder which detect an error.
[실시예 6]Example 6
상기한 실시예 5에서는 사용자 데이터(u)를 M개의 데이터 블록으로 분할하고, 각 블록의 데이터를 각각 LDPC 부호화하여 얻은 LDPC 패리티를 사용자 데이터(u)에 부가하여 생성한 데이터(b)를 L개의 데이터 블록으로 더욱 분할하고, 각 블록의 데이터를 각각 ECC 부호화하여 얻은 ECC 패리티를 데이터(b)에 부가하여 생성한 데이터(c)에 대해서 복호 처리를 실행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, ECC 부호화한 후에 LDPC 부호화하여 생성한 데이터에 대해서 복호 처리를 실행하도록 하여도 좋다. 여기서, 이하에서는 실시예 6에 따른 자기 디스크 장치에 적용되는 부호화부 및 복호화부의 구성을 설명한다.In the fifth embodiment, L data is generated by dividing the user data u into M data blocks, and adding LDPC parity obtained by LDPC encoding the data of each block to the user data u. Although the case where the decoding process is performed on the data (c) generated by further dividing into data blocks and adding ECC parity obtained by ECC encoding the data of each block to the data (b) has been described, the present invention is directed to this. It is not limited to this, and decoding processing may be performed on data generated by LDPC encoding after ECC encoding. Hereinafter, the configuration of the encoder and decoder applied to the magnetic disk device according to the sixth embodiment will be described.
[부호화부의 구성(실시예 6)][Configuration of Encoding Section (Example 6)]
우선, 도 17을 이용하여, 실시예 6에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 설명한다. 도 17은 실시예 6에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시하는 블록도이다. 실시예 6에 따른 부호화부의 구성은 실시예 1에 따른 부호화부의 구성과 기본적으로 동일한 구성이지만, 이하에 설명하는 바와 같이, 회로 내의 처리 순서가 다르다.First, the configuration of an encoder applied to the magnetic disk apparatus according to the sixth embodiment will be described with reference to FIG. FIG. 17 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the sixth embodiment. The configuration of the encoder according to the sixth embodiment is basically the same as that of the encoder according to the first embodiment, but as described below, the processing order in the circuit is different.
즉, ECC 부호기는 데이터 분할기에 의해 사용자 데이터(u)를 L개의 데이터 블록으로 분할하고, 계속해서, ECC부에 의해 각 블록의 각 데이터의 진위를 구하는 (데이터 에러를 검출하는) 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 ECC 부호화를 이용하여 생성한 ECC 패리티(p1∼pL)를 데이터 통합기에 출력한다. 데이터 통합기는 사용자 데이터(u)와, ECC부로부터 입력된 ECC 패리티(p1∼pL) 를 통합하여 얻은 데이터(b)를 LDPC 부호기에 출력한다.That is, the ECC encoder divides the user data u into L data blocks by the data divider, and subsequently obtains the authenticity of each data of each block (detects data errors) by the ECC unit and at the same time corrects the correction capability. ECC parity (p 1 to p L ) generated using ECC encoding for correcting to true data within a range is output to the data integrator. The data integrator outputs the data b obtained by integrating the user data u and the ECC parity p 1 to p L input from the ECC unit to the LDPC encoder.
LDPC 부호기는 데이터 분할기에 의해 데이터(b)를 M개의 데이터 블록으로 분할하고, 계속해서, LDPC 패리티 생성부에 의해, 각 블록의 데이터 진위를 각각 구하는(데이터 에러를 검출하는) 동시에, 우도를 구하기 위한 LDPC 부호화를 이용하여 생성한 LDPC 패리티(q1∼qM)를 데이터 통합기에 출력한다. 다음에, 데이터 통합기는 데이터(b)와, LDPC 패리티 생성부에서 입력된 각 LDPC 패리티(q1∼qM)를 통합하여 얻은 데이터(c)(기록 데이터)를 PR 채널에 출력한다.The LDPC encoder divides the data b into M data blocks by a data divider, and then, by the LDPC parity generation unit, obtains the data authenticity of each block (detects a data error) and simultaneously obtains the likelihood. LDPC parity q 1 to q M generated by using LDPC encoding is output to the data integrator. Next, the data integrator outputs data (c) (recorded data) obtained by integrating the data b and the LDPC parities q 1 to q M input from the LDPC parity generating unit to the PR channel.
[복호화부의 구성(실시예 6)][Configuration of Decoding Section (Example 6)]
다음에, 도 18을 이용하여, 실시예 6에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 설명한다. 도 18은 실시예 6에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시하는 블록도이다. 실시예 6에 따른 복호화부의 구성은 실시예 1에 따른 부호화부의 구성과 기본적으로 동일한 구성이지만, 이하에 설명하는 바와 같이, 회로 내의 처리 순서가 다르다.Next, the structure of the decoding unit applied to the magnetic disk apparatus according to the sixth embodiment will be described with reference to FIG. 18 is a block diagram showing a configuration of a decoding unit applied to the magnetic disk apparatus according to the sixth embodiment. The structure of the decoder according to the sixth embodiment is basically the same as that of the encoder according to the first embodiment, but as described below, the processing order in the circuit is different.
즉, LDPC 복호기는 채널 APP 복호기에 의해 재생 데이터(y)가 복호된 우도 L(c)이 데이터 분할기 및 우도 치환기를 통해 입력되면, 데이터 분할기에 의해 M개의 데이터 블록으로 분할한 후, LDPC 패리티를 이용하여 각각 복호화하고, 데이터 통합기에 의해 M개의 데이터 블록을 다시 통합하여, 외부 정보 Le(c)를 채널 APP 복호기에 출력한다. 이와 같이 하여, 채널 APP 복호기 사이에서 복호 처리를 반복 실행한 후, LDPC 복호기는 스위치 제어부에 의해 스위치부(1)를 전환하여 채널 APP 복호기와의 접속을 끊고, 스위치부(2)를 전환하여 ECC 복호기와의 접속을 확립한 후, ECC 복호기 사이에서 우도의 복호 처리를 반복 실행한다. 여기서, LDPC 복호기는 ECC 사이에서 우도의 복호 처리를 반복 실행하는 경우에는, 상기한 실시예에서 설명한 바와 같이, ECC 복호기에 사후 확률 우도 L(c)을 출력한다. ECC 복호 처리의 상세한 내용은 상기한 실시예와 마찬가지기 때문에, 상세한 설명은 생략한다.That is, the LDPC decoder divides the LDPC parity into M data blocks after the likelihood L (c) in which the reproduction data y has been decoded by the channel APP decoder is input through the data divider and the likelihood substituter. Each data block is decoded using the data integrator, and M data blocks are reintegrated by the data integrator to output the external information Le (c) to the channel APP decoder. In this manner, after repeatedly performing the decoding process between the channel APP decoders, the LDPC decoder switches the
또한, 복호 처리는 미리 설정한 소정의 횟수를 실행하도록 하여도 좋고, 사용자 데이터의 각 블록 데이터의 우도가 최대값이 될 때까지 혹은 각 데이터의 진위 판정 결과가 전부 참이 될 때까지(즉, 에러가 전부 정정될 때까지) 실행하도록 하여도 좋다.In addition, the decoding process may be performed a predetermined number of times set in advance, until the likelihood of each block data of the user data becomes the maximum value or until the authenticity determination result of each data becomes true (that is, Until all errors are corrected).
또한, 실시예 5에 따른 자기 디스크 그 외의 각부, 각 기기의 처리 기능은 전술한 실시예에 따른 자기 디스크 장치와 동일하다.Incidentally, the processing functions of the respective parts of the magnetic disk other than the fifth embodiment and each device are the same as those of the magnetic disk apparatus according to the above-described embodiment.
[실시예 6에 의한 효과][Effect by Example 6]
전술한 바와 같이, 실시예 6에 의하면, 우도의 복호 처리를 실행하기 위한 자기 디스크의 회로 규모를 작게 할 수 있다. 또한, "0" 또는 "1"로 이루어지는 각 데이터가 "0" 또는 "1" 중 어느 쪽의 가능성이 높은지를 나타내는 신뢰도인 우도(소프트 정보)와, "0" 또는 "1" 중 어느 쪽으로 판정된 2값 정보(하드 정보)를 능숙하게 관련시켜 이용함으로써, 버스트 에러를 효율적으로 정정할 수 있다.As described above, according to the sixth embodiment, the circuit scale of the magnetic disk for performing the likelihood decoding process can be reduced. Further, the likelihood (soft information), which is the reliability indicating whether each of the data consisting of "0" or "1" is either "0" or "1", is high, and is determined by either "0" or "1". By using the combined two-value information (hard information) skillfully, the burst error can be corrected efficiently.
또한, 상기한 실시예 6에서는 채널 APP 복호기와 LDPC 복호기 사이에서 복호 처리를 반복 실행한 후, ECC 복호기와 LDPC 복호기 사이에서 우도의 복호 처리를 반복 실행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, 우 선, ECC 복호기와 LDPC 복호기 사이에서 우도의 복호 처리를 반복 실행한 후, 채널 APP 복호기와 LDPC 복호기 사이에서 복호 처리를 반복 실행하도록 하여도 좋다. 또한, 채널 APP 복호기와 LDPC 복호기 사이에서 실행되는 복호 처리 및 LDPC 복호기와 ECC 복호기 사이에서 실행되는 복호 처리의 실행 순서를 교대로 교체하는 등, 적절하게 자유롭게 설정하도록 하여도 좋다.In the sixth embodiment, the decoding process between the channel APP decoder and the LDPC decoder is repeatedly executed, and then the likelihood decoding process is repeatedly performed between the ECC decoder and the LDPC decoder, but the present invention is limited thereto. Instead of this, first, the likelihood decoding process may be repeatedly performed between the ECC decoder and the LDPC decoder, and then the decoding process may be repeatedly performed between the channel APP decoder and the LDPC decoder. In addition, it is possible to set appropriately freely, such as alternately changing the execution order of the decoding processing executed between the channel APP decoder and the LDPC decoder and the decoding processing executed between the LDPC decoder and the ECC decoder.
또한, 상기한 실시예 6에서는 ECC 복호기와 LDPC 복호기 사이에서 우도의 복호 처리를 반복 실행하는 경우를 설명하였지만, 본 발명은 이것에 한정되는 것은 아니고, 상기한 실시예 2에 있어서 설명한 데이터의 진위를 구하는(오류를 검출하는) CRC 복호기와 LDPC 복호기 사이에서 우도의 복호 처리를 반복 실행하도록 하여도 좋다.In the sixth embodiment described above, the case where the likelihood decoding process is repeatedly performed between the ECC decoder and the LDPC decoder is described. However, the present invention is not limited thereto, and the authenticity of the data described in the second embodiment is described. The likelihood decoding process may be repeatedly executed between the obtained CRC decoder and LDPC decoder.
또한, 스위치 제어부는 임의의 타이밍으로 스위치부(1) 및 스위치부(2)를 전환 제어할 수 있는 것으로서, 채널 APP 복호기와 LDPC 복호기 사이에서 실행되는 복호 처리 및 LDPC 복호기와 ECC 복호기 사이에서 실행되는 복호 처리의 실행 순서를 순조롭게 전환할 수 있다.In addition, the switch control unit is capable of switching and controlling the
[실시예 7]Example 7
상기한 실시예 1에 있어서, 에러 체크/데이터 통합기(63c)는 각 ECC부(63b)로부터 보내진 각 블록의 데이터에 오류가 남아 있는지 여부를 판정하여, 오류가 없는 경우에는 각 블록의 데이터를 통합한 데이터(b')를 데이터 분할기(62)에 출력하는 한편, 각 ECC부(63b)에서 보내진 각 블록의 데이터에 오류가 남아 있는 경우에는 참인 데이터로 정정된 각 블록의 데이터를 우도 치환기(64)에 출력한다. 그리 고, 우도 치환기(64)는 ECC 복호기(63)로부터 참인 데이터로 정정된 각 블록의 데이터 입력을 수신하여, 참인 데이터로 정정된 각 블록의 데이터에 대응하는 우도 L(b)[데이터 분할기(62)에 있어서 우도 L(c)로부터 ECC 패리티가 삭제된 우도 L(b)]를 최대값으로 각각 치환하여 LDPC 복호기(65)에 출력하는 경우를 설명하였다. 여기서, 이하에서는 실시예 7로서, 에러 체크/데이터 통합기 및 우도 치환기에 대해서 보다 상세하게 설명한다.In the
우선, 도 19를 이용하여, 에러 체크/데이터 통합기의 구체적인 구성을 설명한다. 도 19는 자기 디스크에 적용되는 에러 체크/데이터 통합기의 구성을 도시하는 블록도이다. 도 19에 도시하는 바와 같이, 에러 체크/데이터 통합기는 에러 체크부 및 데이터 통합기를 포함하여 구성된다.First, the specific configuration of the error check / data integrator will be described with reference to FIG. 19 is a block diagram showing the configuration of an error check / data integrator applied to a magnetic disk. As shown in Fig. 19, the error check / data integrator includes an error check unit and a data integrator.
에러 체크부는 각 ECC부로부터 오류 정정 범위 내에서 오류 정정이 가능하였는지 여부를 판정하는 정정 가부 정보(「correct(정정 가능)」, 「uncorrect(정정 불가)」) 및 ECC 패리티를 제거한 오류 정정 후의 데이터(정정 범위를 초과하는 오류가 있는 경우는 입력 데이터 그 자체)의 입력을 수신한다. 그리고, 에러 체크부는 각 ECC부에서 수신한 정정 가부 정보 및 정정 후의 데이터에 대해서 에러 판정을 행하여, 정정 가부 정보가 「uncorrect」인 경우에는 복호된 데이터부에 대응하는 비트 위치에 에러 플래그 "e"(복호 비트가 오류의 가능성을 갖는 플래그 정보)를 삽입한 에러 플래그열 및 복호된 데이터부의 복호 데이터열을 데이터 통합기에 출력한다. 한편, 에러 체크부는 정정 가부 정보가 「correct」인 경우에는 에러 플래그 "0"(복호 비트가 오류의 가능성을 갖지 않는 플래그 정보)을 삽입한 에러 플 래그열 및 복호 데이터열을 데이터 통합부에 출력한다. 데이터 통합기는 에러 체크부에서 입력된 에러 판정 결과인 에러 플래그열 및 복호 데이터열을 각각 통합하여 데이터 분할기 혹은 우도 치환기에 출력한다.The error check unit corrects or disables information ("correct", "uncorrect") that determines whether or not an error correction is possible within the error correction range from each ECC unit, and data after error correction from which ECC parity is removed. If there is an error exceeding the correction range, the input of the input data itself is received. Then, the error check unit makes an error determination on the correction allowable information and the data after correction received by each ECC unit, and when the correction allowable information is "uncorrect", the error flag "e" is located at the bit position corresponding to the decoded data unit. The error flag string into which the decoding bit has a possibility of error and the decoded data string of the decoded data portion are outputted to the data integrator. On the other hand, the error check unit outputs the error flag string and the decoded data string into which the error flag "0" (flag bit has no possibility of error) when the correction enable / disable information is "correct" to the data integrator. do. The data integrator integrates the error flag string and the decoded data string, which are the result of the error determination input from the error check unit, and outputs them to the data divider or the likelihood substituent.
다음에, 도 20을 이용하여, 우도 치환기의 구체적인 구성을 설명한다. 도 20은 자기 디스크에 적용되는 우도 치환기의 구성을 도시하는 블록도이다. 도 20에 도시하는 바와 같이, 우도 치환기는 셀렉터(1) 및 셀렉터(2)를 포함하여 구성된다.Next, the specific structure of a likelihood substituent is demonstrated using FIG. 20 is a block diagram showing the configuration of a likelihood substituent applied to a magnetic disk. As shown in FIG. 20, the likelihood substituent includes the
그리고, 우도 치환기는 데이터 통합기로부터 에러 플래그열 및 복호 데이터열의 입력을 수신하면, 에러 플래그열의 정보에 따라 셀렉터(1)를 전환하여, 비트마다 우도의 취득 목적지를 선택한다. 구체적으로는 에러 플래그열의 플래그가 "e"인 때에는 입력 우도열로부터 우도를 취득하고, 에러 플래그열의 플래그가 "0"인 때에는 셀렉터(2)로부터 우도를 취득한다. 또한, 우도 치환기는 복호 데이터열에 따라서 셀렉터(2)를 전환하여, 비트마다 취득하는 우도값을 선택한다. 구체적으로는 복호 데이터열의 데이터가 "0"인 경우에는 "-(최대 우도값)"을 취득하고, 복호 데이터열의 데이터가 "1"인 경우에는 "+(최대 우도값)"을 취득한다. 이와 같이 하여, 에러 플래그열 및 복호 데이터열에 따라서 취득한 우도를 LDPC 복호기에 출력한다.When the likelihood substituent receives the input of the error flag string and the decoded data string from the data integrator, the likelihood substituent switches the
[실시예 7에 의한 효과][Effect by Example 7]
전술한 바와 같이, 실시예 7에 의하면, 에러 체크/데이터 통합기 및 우도 치환기에서는 적은 정보량으로 에러 위치와 데이터를 얻을 수 있기 때문에, 복호 처리를 실행하는 회로 규모를 작게 할 수 있는 동시에, 고속 처리를 실현할 수 있다.As described above, according to the seventh embodiment, since the error check / data integrator and the likelihood substituent can obtain the error position and data with a small amount of information, the circuit size for performing the decoding process can be reduced, and at the same time, the high speed processing is possible. Can be realized.
[실시예 8]Example 8
상기한 실시예 1에 있어서, LDPC 복호기(65)는, 우도 치환기(64)로부터 입력되어 일부 최대값으로 치환된 우도로 이루어지는 사용자 데이터를 LDPC 패리티를 이용해 복호화(신뢰도 전파 연산)하여, 사용자 데이터를 구성하는 각 데이터의 우도를 구한다(각 데이터가 1 혹은 0 중 어느 쪽의 가능성이 높은지 재차 연산함). 그리고, LDPC 복호기(65)는 구한 각 데이터의 우도를 외부 정보 Le(b)로서 더미 삽입기(66)를 통해 채널 APP 복호기에 출력하는 경우를 설명하였다. 여기서, 이하에서는 실시예 8로서, 상기한 실시예에 따른 LDPC 복호기에 대해서 보다 구체적으로 설명한다.In the above-described
우선, 도 21을 이용하여, LDPC 복호기의 구체적인 구성을 설명한다. 도 21은 자기 디스크에 적용되는 LDPC 복호기의 구성을 도시하는 블록도이다. LDPC 복호기는 신뢰도 연산 전파부와, 셀렉터(1)를 구비하는 외부 정보 생성부와, 셀렉터(2)로 구성된다.First, the specific configuration of the LDPC decoder will be described with reference to FIG. 21. 21 is a block diagram showing the configuration of an LDPC decoder applied to a magnetic disk. The LDPC decoder is composed of a reliability calculation propagation unit, an external information generation unit including the
그리고, LDPC 복호기에 입력된 입력 우도열은 신뢰도 연산 전파부 및 외부 정보 생성부에 각각 입력된다. 신뢰도 연산 전파부는, 예컨대 Sum Product 알고리즘이나 Min-sum 알고리즘을 이용하여, LDPC 패리티 검사 규칙에 따른 신뢰도 전파 연산을 행한다.The input likelihood string input to the LDPC decoder is input to the reliability calculation propagation unit and the external information generation unit, respectively. The reliability calculation propagation unit performs reliability propagation calculation according to the LDPC parity check rule, for example, using a Sum Product algorithm or a Min-sum algorithm.
여기서, 도 22를 이용하여, 신뢰도 전파 연산부에서 실행되는 신뢰도 전파 연산의 개요를 설명한다. 도 22는 신뢰도 전파 연산부에서 실행되는 신뢰도 전파 연산의 개요를 도시하는 도면이다. 또한, 도 22는 태너 그래프 표현을 이용하여 간 이적으로 표현한 것이다.Here, the outline of the reliability propagation calculation performed in the reliability propagation calculating section will be described with reference to FIG. 22. 22 is a diagram illustrating an outline of a reliability propagation calculation performed in the reliability propagation calculating section. 22 is a simplified representation using a Tanner graph representation.
신뢰도 전파 연산부에서, 신뢰도 전파 연산은 이하에 설명하는 바와 같이 실행된다. 즉, 도 22에 도시하는 바와 같이, LDPC 패리티 검사 규칙(비트 노드와 체크 노드 사이의 접속 규칙에 해당)에 따라서, 입력된 입력 우도열의 정보가 비트 노드로부터 체크 노드에 보내지고, 체크 노드에 있어서 체크 연산이 행하여진다. 그리고, 체크 연산된 정보는 체크 노드로부터 다시 비트 노드에 반송되고, 비트 노드에 있어서 비트 연산이 행해짐으로써 우도가 갱신된다. 또한, 입력 우도값이 ±최대 우도값[즉, 우도 치환기(64)에 의해 치환된 우도값]인 데이터에 대해서는 우도의 갱신을 행하지 않는다(즉, 체크 노드로부터 보내진 정보에 의한 비트 연산을 행하지 않음). 이와 같이 함으로써, 신뢰도 전파에 의한 잘못된 우도 갱신을 피하는 것이 가능해진다.In the reliability propagation calculating section, the reliability propagation calculation is performed as described below. That is, as shown in Fig. 22, in accordance with the LDPC parity check rule (corresponding to the connection rule between the bit node and the check node), the information of the input input likelihood string is sent from the bit node to the check node, and in the check node. A check operation is performed. Then, the check calculated information is returned from the check node to the bit node again, and the likelihood is updated by performing the bit operation on the bit node. In addition, the likelihood is not updated for data whose input likelihood value is ± maximum likelihood value (ie, likelihood value substituted by likelihood substituent 64) (i.e., no bit operation is performed based on information sent from the check node). ). In this way, it is possible to avoid false likelihood updates due to reliability propagation.
그리고, 신뢰도 전파 연산부는 전술한 신뢰도 전파 연산에 의해 입력 우도값의 우도를 갱신하여 얻은 사후 확률 우도를 외부 정보 생성부 및 셀렉터(2)에 출력한다.The reliability propagation calculation unit outputs the posterior probability likelihood obtained by updating the likelihood of the input likelihood value by the reliability propagation operation described above to the external information generating unit and the
외부 정보 생성부는 신뢰도 전파 연산에 의한 우도의 갱신량을 출력하기 위해, 사후 확률 우도로부터 입력 우도를 뺀 외부 정보를 셀렉터(1)에 출력한다. 셀렉터(1)는 입력 우도값이 ±최대 우도값[즉, 우도 치환기(64)에 의해 치환된 우도값]인지 여부를 판정하여, 입력 우도값이 ±최대 우도값인 경우(판정 결과가 정인 경우)에는 입력 우도열을 셀렉터(2)에 출력한다. 한편, 입력 우도값이 ±최대 우도값이 아닌 경우(판정 결과가 거짓인 경우)에는 외부 정보를 셀렉터(2)에 출력한다.The external information generation unit outputs the external information to the
셀렉터(2)는 셀렉터(1)로부터 입력된 입력 우도열 또는 외부 정보를 채널 APP 복호기로의 사전 정보로서 출력하는 경우에는 입력 우도열 또는 외부 정보를 외부 정보 Le(b)로서 출력하고, 채널 APP 복호기 이외에 출력하는 경우(예컨대, ECC 복호기에 복귀하는 경우)에는 사후 확률 우도 L(b)로서 출력한다.The
[실시예 8에 의한 효과][Effect by Example 8]
전술한 바와 같이, 실시예 8에 의하면, 우도 치환기(64)에 의해 치환된 ±최대 우도값을 외부 정보 Le(b)에 유지하기 때문에, 채널 APP 복호기에 있어서 보다 확실할 것 같은 복호를 행할 수 있는 결과, 보다 고품위 우도를 구할 수 있다. 또한, 채널 APP 복호기와 LDPC 복호기 사이의 복호 처리의 반복 횟수를 삭감할 수 있는 동시에, 복호 처리를 실행하는 회로 규모를 작게 할 수 있고, 나아가서는 고속 처리를 실현할 수 있다.As described above, according to the eighth embodiment, since the ± maximum likelihood value substituted by the
그런데, 지금까지 본 발명의 실시예에 대해서 설명하였지만, 본 발명은 전술한 실시예 이외에도 여러 가지의 다른 형태로써 실시되어도 좋은 것이다. 여기서, 이하에서는 본 발명에 포함되는 다른 실시예를 설명한다.By the way, although the Example of this invention was described so far, this invention may be implemented in various other forms besides the above-mentioned Example. Here, another embodiment included in the present invention will be described below.
[장치 구성 등][Device configuration, etc.]
도 3에 도시한 자기 디스크 장치(1)의 각 구성 요소는 기능 개념적인 것이며, 반드시 물리적으로 도시한 바와 같이 구성되어 있는 것이 필요하지 않다. 즉, 각 장치의 분산·통합의 구체적 형태는 도시한 것에 한정되지 않고, 예컨대 리드 채널(20)을 구성하는 부호화부(30), PR 채널(40), 채널 APP 복호기(50) 및 복호화부(60)를 각각 분산시키는 등, 그 전부 또는 일부를 각종 부하나 사용 상황 등에 따라 임의의 단위로 기능적 또는 물리적으로 분산·통합하여 구성할 수 있다. 또한, 자기 디스크 장치(1)로써 행해지는 각 처리 기능(부호화 처리 및 복호화 처리)은 그 전부 또는 임의의 일부에 대해서, MPU(5) 혹은 CPU가 미리 준비한 프로그램을 메모리(6) 등에 독출하여 해석 실행함으로써, 각종 프로세스가 기동되어 실현될 수 있다.Each component of the
(부기 1)(Book 1)
사용자 데이터를 부호화하는 부호화 장치로서,An encoding device for encoding user data,
상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도(尤度)를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 상기 사용자 데이터에 부가하여, 제1 데이터를 얻는 제1 부호화부와,A first encoder which obtains first data by adding first encoded data generated by using first encoding for obtaining authenticity of each data constituting the user data and obtaining first likelihood to the user data Wow,
상기 제1 부호화부에 의해 얻어진 상기 제1 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터를 상기 제1 데이터에 부가하여, 제2 데이터를 얻는 제2 부호화부After dividing the first data obtained by the first encoder into each block, second encoded data generated by using second encoding for obtaining the authenticity of each data in each block is added to the first data. Second encoder to obtain second data
를 구비한 것을 특징으로 하는 부호화 장치.And an encoding apparatus.
(부기 2)(Supplementary Note 2)
상기 제2 부호화부는, 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제3 부호화를 이용하여 생성한 제3 부호화 데이터를 상기 제1 데이터에 부가하여, 제3 데이터를 얻는 것을 특징으로 하는 부기 1에 기재한 부호화 장치.The second encoding unit obtains the authenticity of each data in each block and adds third encoded data generated by using third encoding to correct the data to be true within a correction capability range to the first data. The encoding device according to
(부기 3)(Supplementary Note 3)
사용자 데이터와, 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 상기 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성된 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치로서,First encoded data generated by using first data to obtain authenticity of user data and each data constituting the user data, and to obtain likelihood, and first obtained by adding the first encoded data to the user data. A data decoding apparatus for decoding reproduction data of second data including second encoded data generated by using second encoding for authenticating each data in each block after dividing the data into the respective blocks,
상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호부와,A likelihood decoding unit for decoding the reproduction data of the second data to obtain a likelihood of each data constituting the second data;
상기 우도 복호부에 의해 복호된 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 구하는 제1 복호화부와,A first decoder for dividing the first data included in the second data decoded by the likelihood decoding unit into blocks and then decoding the data using the second encoded data to obtain the authenticity of each data of each block. Wow,
상기 제1 복호화부에 의한 복호의 결과, 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환부와,A likelihood substituting unit for substituting the likelihood of each data of each block, which has no error as a result of decoding by the first decoding unit, with a maximum value;
상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화부A second decoding unit for decoding the user data including the likelihood substituted with the maximum likelihood by the likelihood substituting unit using the first encoded data to obtain the likelihood of each data constituting the user data
를 구비한 것을 특징으로 하는 복호화 장치.Decoding apparatus comprising a.
(부기 4)(Appendix 4)
사용자 데이터와, 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하 는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 상기 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제3 부호화를 이용하여 생성한 제3 부호화 데이터를 포함한 제3 데이터의 재생 데이터를 복호화하는 복호화 장치로서,First encoded data generated by using first data for obtaining authenticity of the user data and each data constituting the user data, and for obtaining likelihood; and a second obtained by adding the first encoded data to the user data. After dividing one data into each block, the authenticity of each data in each block is obtained, and at the same time, the third data including the third encoded data generated using the third encoding for correcting to true data within the range of the correction capability. A decoding apparatus for decoding playback data,
상기 제3 데이터의 재생 데이터를 복호화하여, 상기 제3 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호부와,A likelihood decoding unit for decoding the reproduction data of the third data to obtain a likelihood of each data constituting the third data;
상기 우도 복호부에 의해 복호된 상기 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하는 제3 복호화부와,The first data included in the third data decoded by the likelihood decoding unit is divided into blocks, and then decoded using the third coded data to determine the authenticity of each data of each block, and at the same time, correcting capability. A third decoding unit for correcting to true data within a range;
상기 제3 복호화부에 의한 복호의 결과, 참인 데이터로 정정된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환부와,A likelihood substituting unit for substituting the likelihood of each data of each block corrected with true data as the maximum value as a result of the decoding by the third decoding unit;
상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화부A second decoding unit for decoding the user data including the likelihood substituted with the maximum likelihood by the likelihood substituting unit using the first encoded data to obtain the likelihood of each data constituting the user data
를 구비한 것을 특징으로 하는 복호화 장치.Decoding apparatus comprising a.
(부기 5)(Supplementary Note 5)
상기 제2 복호화부는 상기 우도 치환부에 의해 최대값으로 치환된 우도를 포 함하는 상기 사용자 데이터에 대해서 소정 횟수 또는 상기 사용자 데이터의 각 블록의 각 데이터의 우도가 최대값 혹은 상기 각 데이터에 관한 진위 판정 결과가 전부 참이 될 때까지 상기 제1 부호화 데이터를 이용한 복호를 반복적으로 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 것을 특징으로 하는 부기 3 또는 4에 기재한 복호화 장치.The second decoding unit has a maximum number of times for the user data including the likelihood substituted with the maximum value by the likelihood substituting unit, or the likelihood of each data of each block of the user data is the maximum value or the authenticity of the respective data. The decoding apparatus according to Appendix 3 or 4, wherein the decoding using the first encoded data is repeatedly performed until all of the determination results are true, and the likelihood of each data constituting the user data is obtained.
(부기 6)(Supplementary Note 6)
상기 우도 복호부는, 상기 제2 복호화부에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 다시 구하고,The likelihood decoding unit decodes the reproduction data of the second data whenever the likelihood of each data constituting the user data is determined by the second decoding unit to determine the likelihood of each data constituting the second data. Get back,
상기 제1 복호화부는, 상기 우도 복호부에 의해 상기 제2 데이터를 구성하는 각 데이터의 우도가 다시 구해질 때마다 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 다시 구하며,The first decoding unit divides the first data included in the second data into blocks each time the likelihood of each of the data constituting the second data is again determined by the likelihood decoding unit. Decoding using coded data to find the authenticity of each data of each block again;
상기 우도 치환부는, 상기 제1 복호화부에 의해 상기 각 블록의 각 데이터의 진위가 구해질 때마다 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하고,The likelihood substituting unit replaces the likelihood of each data of each block that is error-free with a maximum value whenever the authenticity of each data of each block is determined by the first decoding unit,
상기 제2 복호화부는, 상기 우도 치환부에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 하는 부기 3에 기재한 복호화 장치.The second decoding unit decodes the user data using the first encoded data whenever the likelihood of each piece of data of each block is replaced by the likelihood substituting unit to form the user data. The decoding apparatus according to Appendix 3, wherein the likelihood of each data is obtained again.
(부기 7)(Appendix 7)
상기 우도 복호부는, 상기 제2 복호화부에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제3 데이터의 재생 데이터를 복호화하여, 상기 제3 데이터를 구성하는 각 데이터의 우도를 다시 구하고,The likelihood decoding unit decodes the reproduction data of the third data whenever the likelihood of each data constituting the user data is determined by the second decoding unit to determine the likelihood of each data constituting the third data. Get back,
상기 제3 복호화부는, 상기 우도 복호부에 의해 상기 제3 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 다시 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 다시 정정하며,When the likelihood of each data constituting the third data is determined by the likelihood decoding unit, the third decoding unit divides the first data included in the third data into each block, and then executes the third encoding. Decode using the data, re-establish the authenticity of each data of each block, and at the same time re-correct it to true data within the range of the correction capability;
상기 우도 치환부는, 상기 제3 복호화부에 의해 상기 각 블록의 각 데이터가 참인 데이터로 정정될 때마다 참인 데이터로 정정된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하고,The likelihood substituting unit replaces the likelihood of each data of each block corrected with true data with a maximum value every time each data of each block is corrected with true data by the third decoding unit,
상기 제2 복호화부는, 상기 우도 치환부에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 하는 부기 4에 기재한 복호화 장치.The second decoding unit decodes the user data using the first encoded data whenever the likelihood of each piece of data of each block is replaced by the likelihood substituting unit to form the user data. The decoding apparatus according to Appendix 4, wherein the likelihood of each data is obtained again.
(부기 8)(Appendix 8)
상기 제1 복호화부는, 상기 제2 복호화부에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 상 기 각 블록의 각 데이터의 진위를 다시 구하고,The second decoder divides the first data included in the second data into blocks each time the likelihood of each data constituting the user data is determined by the second decoder, and then the second encoding is performed. The data is decoded to determine the authenticity of each data of each block.
상기 우도 치환부는, 상기 제1 복호화부에 의해 상기 각 블록의 각 데이터의 진위가 구해질 때마다 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하며,The likelihood substituting unit replaces the likelihood of each data of each block that is error free with a maximum value whenever the authenticity of each data of each block is determined by the first decoding unit,
상기 제2 복호화부는, 상기 우도 치환부에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 하는 부기 3에 기재한 복호화 장치.The second decoding unit decodes the user data using the first encoded data whenever the likelihood of each piece of data of each block is replaced by the likelihood substituting unit to form the user data. The decoding apparatus according to Appendix 3, wherein the likelihood of each data is obtained again.
(부기 9)(Appendix 9)
상기 제3 복호화부는, 상기 제2 복호화부에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 다시 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 다시 정정하고,The third decoding unit divides the first data included in the third data into respective blocks whenever the likelihood of each data constituting the user data is determined by the second decoding unit, and then the third encoding is performed. The data is decoded, and the authenticity of each data of each block is obtained again, and corrected again with data that is true within the range of the correction capability.
상기 우도 치환부는, 상기 제3 복호화부에 의해 상기 각 블록의 각 데이터가 참인 데이터로 정정될 때마다 참인 데이터로 정정된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하며,The likelihood substitution unit replaces the likelihood of each data of each block corrected with true data with a maximum value whenever the data of each block of each block is corrected with true data by the third decoding unit,
상기 제2 복호화부는, 상기 우도 치환부에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도 를 다시 구하는 것을 특징으로 하는 부기 4에 기재한 복호화 장치.The second decoding unit decodes the user data using the first encoded data whenever the likelihood of each piece of data of each block is replaced by the likelihood substituting unit to form the user data. The decoding apparatus according to Appendix 4, wherein the likelihood of each data is obtained again.
(부기 10)(Book 10)
사용자 데이터와, 상기 사용자 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터와, 상기 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 얻은 제1 데이터를 구성하는 각 데이터의 우도를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치로서,After the user data and the user data are divided into blocks, the first encoded data generated by using the first encoding to find the authenticity of each data in the blocks and to correct the data to be true within the range of the correction capability; Decoding the reproduction data of the second data including the second encoded data generated by using the second encoding to obtain the likelihood of the respective data constituting the first data obtained by adding the first encoded data to the user data. As a decoding device,
상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호부와,A likelihood decoding unit for decoding the reproduction data of the second data to obtain a likelihood of each data constituting the second data;
상기 우도 복호부에 의해 복호된 상기 제2 데이터에 포함되는 상기 제1 데이터에 대해서 상기 제2 부호화 데이터를 이용한 복호를 행하여, 상기 제1 데이터를 구성하는 각 데이터의 우도를 구하는 제1 복호화부와,A first decoding unit which decodes the first data included in the second data decoded by the likelihood decoding unit using the second encoded data to obtain a likelihood of each data constituting the first data; ,
상기 제1 복호화부에 의해 복호된 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제1 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하는 제2 복호화부와,The first data decoded by the first decoding unit is divided into blocks, and then decoded using the first coded data to determine the authenticity of each data of each block, and to correct the data to be true within a range of correction capability. A second decoding unit to perform,
상기 제2 복호화부에 의한 복호의 결과, 참인 데이터로 정정된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환부Likelihood substituting unit for substituting the likelihood of each data of each block corrected with true data as the maximum value as a result of decoding by the second decoding unit
를 구비하고,And
상기 우도 복호부는, 상기 제1 복호화부에 의해 상기 제1 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 다시 구하며,The likelihood decoding unit decodes the reproduction data of the second data whenever the likelihood of each data constituting the first data is determined by the first decoding unit, and thus the likelihood of each data constituting the second data. Find again
상기 제1 복호화부는, 상기 우도 복호부에 의해 상기 제2 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제1 데이터를 구성하는 각 데이터의 우도를 구하고,The first decoding unit obtains the likelihood of each data constituting the first data whenever the likelihood of each data constituting the second data is obtained by the likelihood decoding unit,
상기 제2 복호화부는, 상기 제1 복호화부에 의해 상기 제1 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제1 복호화부에 의해 복호된 제1 데이터를 각 블록으로 분할한 후에 상기 제1 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하며,The second decoder divides the first data decoded by the first decoder into respective blocks whenever the likelihood of each data constituting the first data is determined by the first decoder. 1 is decoded using the encoded data, the authenticity of each data of each block is obtained, and corrected to true data within the range of the correction capability,
상기 우도 치환부는, 상기 제2 복호화부에 의해 상기 각 블록의 각 데이터가 참인 데이터로 정정될 때마다 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 것을 특징으로 하는 복호화 장치.And the likelihood substituting unit replaces the likelihood of each data of each block to a maximum value whenever the data of each block of each block is corrected by the second decoder.
(부기 11)(Appendix 11)
사용자 데이터를 부호화하는 부호화 장치에 적용되는 부호화 방법으로서,An encoding method applied to an encoding device for encoding user data,
상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 상기 사용자 데이터에 부가하여, 제1 데이터를 얻는 제1 부호화 단계와,A first encoding step of obtaining first data by adding first encoded data generated by using first encoding for obtaining likelihood and at the same time obtaining authenticity of each data constituting the user data to the user data;
상기 제1 부호화부에 의해 얻어진 상기 제1 데이터를 각 블록으로 분할한 후 에, 상기 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터를 상기 제1 데이터에 부가하여, 제2 데이터를 얻는 제2 부호화 단계를After dividing the first data obtained by the first encoding unit into each block, second encoded data generated by using second encoding for obtaining the authenticity of each data in each block is converted into the first data. In addition, a second encoding step of obtaining second data is performed.
포함한 것을 특징으로 하는 부호화 방법.An encoding method comprising the.
(부기 12)(Appendix 12)
상기 제2 부호화 단계는 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제3 부호화를 이용하여 생성한 제3 부호화 데이터를 상기 제1 데이터에 부가하여 제3 데이터를 얻는 것을 특징으로 하는 부기 11에 기재한 부호화 방법.In the second encoding step, the authenticity of each data in each block is obtained, and the third encoded data generated by using the third encoding to correct the data as true within the correction capability range is added to the first data to add the third data. The encoding method according to
(부기 13)(Appendix 13)
사용자 데이터와, 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 상기 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성된 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치에 적용되는 복호화 방법으로서,First encoded data generated by using first data to obtain authenticity of user data and each data constituting the user data, and to obtain likelihood, and first obtained by adding the first encoded data to the user data. After dividing the data into blocks, the decoding method applied to the decoding apparatus for decoding the reproduction data of the second data including the second encoded data generated by using the second encoding for obtaining the authenticity of each data in each block. As
상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호 단계와,A likelihood decoding step of decoding the reproduction data of the second data to obtain a likelihood of each data constituting the second data;
상기 우도 복호 단계에 의해 복호된 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 구하는 제1 복호화 단계와,A first decoding step of dividing the first data included in the second data decoded by the likelihood decoding step into blocks and then decoding the data using the second coded data to obtain the authenticity of each data of each block; Wow,
상기 제1 복호화 단계에 의한 복호의 결과, 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환 단계와,A likelihood substituting step of substituting the likelihood of each data of each block with no error as a result of decoding by the first decoding step with a maximum value;
상기 우도 치환 단계에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화 단계A second decoding step of decoding the user data including the likelihood substituted by the likelihood substitution step using the first encoded data to obtain the likelihood of each data constituting the user data
를 포함한 것을 특징으로 하는 복호화 방법.Decoding method comprising a.
(부기 14)(Book 14)
사용자 데이터와, 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터와, 상기 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하기 위한 제3 부호화를 이용하여 생성한 제3 부호화 데이터를 포함한 제3 데이터의 재생 데이터를 복호화하는 복호화 장치에 적용되는 복호화 방법으로서,First encoded data generated by using first data to obtain authenticity of user data and each data constituting the user data, and to obtain likelihood, and first obtained by adding the first encoded data to the user data. After dividing the data into blocks, reproduction of the third data including the third encoded data generated by using the third encoding to find the authenticity of each data in the blocks and to correct the data to be true within the correction capability range. A decoding method applied to a decoding device for decoding data,
상기 제3 데이터의 재생 데이터를 복호화하여, 상기 제3 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호 단계와,A likelihood decoding step of decoding the reproduction data of the third data to obtain a likelihood of each data constituting the third data;
상기 우도 복호 단계에 의해 복호된 상기 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 정정하는 제3 복호화 단계와,The first data included in the third data decoded by the likelihood decoding step is divided into blocks, and then decoded using the third coded data to determine the authenticity of each data of each block, and at the same time, correcting capability. A third decoding step of correcting data to be true within a range;
상기 제3 복호화 단계에 의한 복호의 결과, 참인 데이터로 정정된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환 단계와,A likelihood substitution step of replacing a likelihood of each data of each block corrected with true data with a maximum value as a result of the decoding by the third decoding step;
상기 우도 치환 단계에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화 단계A second decoding step of decoding the user data including the likelihood substituted by the likelihood substitution step using the first encoded data to obtain the likelihood of each data constituting the user data
를 포함한 것을 특징으로 하는 복호화 방법.Decoding method comprising a.
(부기 15)(Supplementary Note 15)
상기 제2 복호화 단계는, 상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서, 소정 횟수 또는 상기 사용자 데이터의 각 블록의 각 데이터의 우도가 최대값 혹은 상기 각 데이터에 관한 진위 판정 결과가 전부 참이 될 때까지 상기 제1 부호화 데이터를 이용한 복호를 반복적으로 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 것을 특징으로 하는 부기 13 또는 14에 기재한 복호화 방법.In the second decoding step, the likelihood of each data of each block of the user data includes a maximum number or a predetermined number of times for the user data including the likelihood substituted with the maximum value by the likelihood substitution unit. The decoding method according to Appendix 13 or 14, wherein the decoding using the first coded data is repeatedly performed until all of the authenticity determination results relating to true are true, and the likelihood of each data constituting the user data is obtained.
(부기 16)(Appendix 16)
상기 우도 복호 단계는, 상기 제2 복호화 단계에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 다시 구하고,In the likelihood decoding step, whenever the likelihood of each data constituting the user data is determined by the second decoding step, the likelihood of each data constituting the second data is decoded by decoding the reproduction data of the second data. To get back,
상기 제1 복호화 단계는, 상기 우도 복호 단계에 의해 상기 제2 데이터를 구성하는 각 데이터의 우도가 다시 구해질 때마다 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 다시 구하며,In the first decoding step, whenever the likelihood of each data constituting the second data is determined again by the likelihood decoding step, the first data included in the second data is divided into blocks, and the first decoding operation is performed. 2 is decoded using the encoded data, and the authenticity of each data of each block is again obtained.
상기 우도 치환 단계는, 상기 제1 복호화 단계에 의해 상기 각 블록의 각 데이터의 진위가 구해질 때마다 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하고,The likelihood substituting step replaces the likelihood of each data of each block that is error-free with a maximum value whenever the authenticity of each data of each block is obtained by the first decoding step,
상기 제2 복호화 단계는, 상기 우도 치환 단계에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 하는 부기 13에 기재한 복호화 방법.In the second decoding step, the user data is decoded using the first encoded data whenever the likelihood of each data of each block is replaced by a maximum value by the likelihood substituting step to configure the user data. The decoding method according to Appendix 13, wherein the likelihood of each data to be obtained is obtained again.
(부기 17)(Appendix 17)
상기 우도 복호 단계는, 상기 제2 복호화 단계에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제3 데이터의 재생 데이터를 복호화하여, 상기 제3 데이터를 구성하는 각 데이터의 우도를 다시 구하고,In the likelihood decoding step, whenever the likelihood of each data constituting the user data is determined by the second decoding step, the likelihood of each data constituting the third data is decoded by decoding the reproduction data of the third data. To get back,
상기 제3 복호화 단계는, 상기 우도 복호 단계에 의해 상기 제3 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 다시 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 다시 정정하고,In the third decoding step, when the likelihood of each data constituting the third data is determined by the likelihood decoding step, the third data is divided into blocks after the first data included in the third data is divided into the third blocks. Decoding using coded data, re-establishing the authenticity of each data of each block, and correcting again to true data within the range of correction capability;
상기 우도 치환 단계는, 상기 제3 복호화 단계에 의해 상기 각 블록의 각 데이터가 참인 데이터로 정정될 때마다 참인 데이터로 정정된 상기 각 블록의 각 데 이터의 우도를 최대값으로 치환하며,The likelihood substitution step replaces the likelihood of each data of each block corrected with true data with a maximum value whenever the data of each block is corrected with true data by the third decoding step,
상기 제2 복호화 단계는 상기 우도 치환 단계에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 하는 부기 14에 기재한 복호화 방법.In the second decoding step, the user data is decoded using the first encoded data whenever the likelihood of each data of each block is replaced by a maximum value by the likelihood substituting step to construct the user data. The decoding method according to Appendix 14, wherein the likelihood of each data is obtained again.
(부기 18)(Supplementary Note 18)
상기 제1 복호화 단계는, 상기 제2 복호화 단계에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제2 데이터에 포함되는 상기 제1데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 다시 구하고,In the first decoding step, whenever the likelihood of each data constituting the user data is determined by the second decoding step, the first data included in the second data is divided into blocks, and the second decoding step is performed. Decoding using coded data to find the authenticity of each data of each block again;
상기 우도 치환 단계는, 상기 제1 복호화 단계에 의해 상기 각 블록의 각 데이터의 진위가 구해질 때마다 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하며,The likelihood substituting step replaces the likelihood of each data of each block with no error whenever the authenticity of each data of each block is obtained by the first decoding step,
상기 제2 복호화 단계는, 상기 우도 치환 단계에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 하는 부기 13에 기재한 복호화 방법.In the second decoding step, the user data is decoded using the first encoded data whenever the likelihood of each data of each block is replaced by a maximum value by the likelihood substituting step to configure the user data. The decoding method according to Appendix 13, wherein the likelihood of each data to be obtained is obtained again.
(부기 19)(Appendix 19)
상기 제3 복호화 단계는 상기 제2 복호화 단계에 의해 상기 사용자 데이터를 구성하는 각 데이터의 우도가 구해질 때마다 상기 제3 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제3 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 다시 구하는 동시에, 정정 능력 범위 안에서 참인 데이터로 다시 정정하고,In the third decoding step, whenever the likelihood of each data constituting the user data is determined by the second decoding step, the third encoding is performed after dividing the first data included in the third data into blocks. The data is decoded, and the authenticity of each data of each block is obtained again, and corrected again with data that is true within the range of the correction capability.
상기 우도 치환 단계는, 상기 제3 복호화 단계에 의해 상기 각 블록의 각 데이터가 참인 데이터로 정정될 때마다 참인 데이터로 정정된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하며,The likelihood substitution step replaces the likelihood of each data of each block corrected with true data with a maximum value whenever each data of each block is corrected with true data by the third decoding step,
상기 제2 복호화 단계는, 상기 우도 치환 단계에 의해 상기 각 블록의 각 데이터의 우도가 최대값으로 치환될 때마다 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 다시 구하는 것을 특징으로 하는 부기 14에 기재한 복호화 방법.In the second decoding step, the user data is decoded using the first encoded data whenever the likelihood of each data of each block is replaced by a maximum value by the likelihood substituting step to configure the user data. The decoding method according to Appendix 14, wherein the likelihood of each data to be obtained is obtained again.
(부기 20)(Book 20)
사용자 데이터를 부호화하는 부호화 장치와, 상기 사용자 데이터, 상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성된 제1 부호화 데이터 및 상기 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 얻은 제1 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성된 제2 부호화 데이터를 포함한 제2 데이터의 재생 데이터를 복호화하는 복호화 장치를 구비한 기억 장치로서,A first encoding data and the first encoded data generated by using an encoding device encoding the user data, the first encoded data generated by using the first encoding for obtaining the likelihood and the authenticity of the user data and the respective data constituting the user data. After dividing the first data obtained in addition to the user data into each block, decoding the reproduction data of the second data including the second encoded data generated by using the second encoding for obtaining the authenticity of each data in each block. A storage device having a decoding device,
상기 부호화 장치는,The encoding device,
상기 사용자 데이터를 구성하는 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 상기 사용자 데이터에 부가하여, 제1 데이터를 얻는 제1 부호화부와,A first encoder which obtains first data by adding first encoded data generated by using first encoding for obtaining authenticity of each data constituting the user data and obtaining a likelihood to the user data;
상기 제1 부호화부에 의해 얻어진 상기 제1 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하기 위한 제2 부호화를 이용하여 생성한 제2 부호화 데이터를 상기 제1 데이터에 부가하여, 제2 데이터를 얻는 제2 부호화부After dividing the first data obtained by the first encoder into each block, second encoded data generated by using second encoding for obtaining the authenticity of each data in each block is added to the first data. Second encoder to obtain second data
를 구비하고,And
상기 복호화 장치는,The decoding device,
상기 제2 데이터의 재생 데이터를 복호화하여, 상기 제2 데이터를 구성하는 각 데이터의 우도를 구하는 우도 복호부와,A likelihood decoding unit for decoding the reproduction data of the second data to obtain a likelihood of each data constituting the second data;
상기 우도 복호부에 의해 복호된 상기 제2 데이터에 포함되는 상기 제1 데이터를 각 블록으로 분할한 후에 상기 제2 부호화 데이터를 이용해 복호화하여, 상기 각 블록의 각 데이터의 진위를 구하는 제1 복호화부와,A first decoder for dividing the first data included in the second data decoded by the likelihood decoding unit into blocks and then decoding the data using the second encoded data to obtain the authenticity of each data of each block. Wow,
상기 제1 복호화부에 의한 복호의 결과, 오류 없음으로 된 상기 각 블록의 각 데이터의 우도를 최대값으로 치환하는 우도 치환부와,A likelihood substituting unit for substituting the likelihood of each data of each block, which has no error as a result of decoding by the first decoding unit, with a maximum value;
상기 우도 치환부에 의해 최대값으로 치환된 우도를 포함하는 상기 사용자 데이터에 대해서 상기 제1 부호화 데이터를 이용한 복호를 행하여, 상기 사용자 데이터를 구성하는 각 데이터의 우도를 구하는 제2 복호화부A second decoding unit for decoding the user data including the likelihood substituted with the maximum likelihood by the likelihood substituting unit using the first encoded data to obtain the likelihood of each data constituting the user data
를 구비한 것을 특징으로 하는 기억 장치.And a memory device.
(부기 21)(Book 21)
상기 제1 부호화부는 상기 사용자 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 제1 데이터를 얻는 것을 특징으로 하는 부기 1에 기재한 부호화 장치.After dividing the user data into each block, the first encoding unit adds first encoded data generated by using first encoding to obtain the likelihood and to obtain the authenticity of each data in each block. The encoding device according to
(부기 22)(Supplementary Note 22)
상기 제1 부호화 단계는 상기 사용자 데이터를 각 블록으로 분할한 후에, 상기 각 블록 안의 각 데이터의 진위를 구하는 동시에 우도를 구하기 위한 제1 부호화를 이용하여 생성한 제1 부호화 데이터를 상기 사용자 데이터에 부가하여 제1 데이터를 얻는 것을 특징으로 하는 부기 11에 기재한 부호화 방법.In the first encoding step, after dividing the user data into blocks, the first encoded data generated using the first encoding to obtain the likelihood and the likelihood of each data in the blocks is added to the user data. The encoding method according to
이상과 같이, 본 발명에 따른 부호화 장치, 복호화 장치, 부호화 방법, 복호화 방법 및 기억 장치는 데이터의 오류 정정 기술에 유용하며, 특히 데이터 결함 등에 연유되는 버스트 에러를 정정하는 것에 적합하다.As described above, the encoding device, the decoding device, the encoding method, the decoding method and the storage device according to the present invention are useful for error correction techniques of data, and are particularly suitable for correcting a burst error due to a data defect or the like.
도 1은 실시예 1에 따른 자기 디스크 장치의 개요 및 특징을 설명하기 위한 도면.BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a view for explaining the outline and features of a magnetic disk device according to a first embodiment.
도 2는 실시예 1에 따른 데이터 에러의 정정 개념을 도시한 도면.Fig. 2 is a diagram showing a concept of correcting data errors according to the first embodiment.
도 3은 실시예 1에 따른 자기 디스크 장치의 구성을 도시한 블록도.Fig. 3 is a block diagram showing the configuration of the magnetic disk device according to the first embodiment.
도 4는 실시예 1에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시한 블록도.4 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the first embodiment;
도 5는 실시예 1에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시한 블록도.Fig. 5 is a block diagram showing the structure of a decoding unit applied to the magnetic disk apparatus according to the first embodiment.
도 6은 실시예 1에 따른 부호화 데이터 흐름을 도시한 도면.6 is a diagram showing a coded data flow according to the first embodiment.
도 7은 실시예 1에 따른 복호화 데이터 흐름을 도시한 도면.Fig. 7 is a diagram showing a decoded data flow according to the first embodiment.
도 8은 실시예 2에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시한 블록도.8 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the second embodiment;
도 9는 실시예 2에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시한 블록도.Fig. 9 is a block diagram showing the structure of a decoding unit applied to the magnetic disk apparatus according to the second embodiment.
도 10은 실시예 3에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시한 블록도.Fig. 10 is a block diagram showing the structure of a decoding unit applied to the magnetic disk apparatus according to the third embodiment.
도 11은 실시예 4에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시한 블록도.FIG. 11 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the fourth embodiment; FIG.
도 12는 실시예 4에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시한 블록도.Fig. 12 is a block diagram showing the construction of a decoding unit applied to the magnetic disk apparatus according to the fourth embodiment.
도 13은 실시예 5에 따른 자기 디스크 장치에 적용되는 LDPC 부호기의 구성을 도시한 블록도.Fig. 13 is a block diagram showing the construction of an LDPC encoder applied to the magnetic disk device according to the fifth embodiment.
도 14는 실시예 5에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시한 블록도.14 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the fifth embodiment;
도 15는 실시예 5에 따른 데이터 구조를 도시한 도면.Fig. 15 is a diagram showing a data structure according to the fifth embodiment.
도 16은 실시예 5에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시한 블록도.Fig. 16 is a block diagram showing the structure of a decoding unit applied to the magnetic disk apparatus according to the fifth embodiment.
도 17은 실시예 6에 따른 자기 디스크 장치에 적용되는 부호화부의 구성을 도시한 블록도.FIG. 17 is a block diagram showing a configuration of an encoder applied to a magnetic disk device according to the sixth embodiment; FIG.
도 18은 실시예 6에 따른 자기 디스크 장치에 적용되는 복호화부의 구성을 도시한 블록도.Fig. 18 is a block diagram showing the construction of a decoding unit applied to the magnetic disk apparatus according to the sixth embodiment.
도 19는 실시예 7에 따른 자기 디스크에 적용되는 에러 체크/데이터 통합기의 구성을 도시한 블록도.Fig. 19 is a block diagram showing the configuration of an error check / data integrator applied to the magnetic disk according to the seventh embodiment.
도 20은 실시예 7에 따른 자기 디스크에 적용되는 우도 치환기의 구성을 도시한 블록도.20 is a block diagram showing the configuration of the likelihood substituent applied to the magnetic disk according to the seventh embodiment;
도 21은 실시예 8에 따른 자기 디스크에 적용되는 LDPC 복호기의 구성을 도시한 블록도.Fig. 21 is a block diagram showing the construction of an LDPC decoder applied to a magnetic disk according to the eighth embodiment.
도 22는 실시예 8에 따른 신뢰도 전파 연산부에서 실행되는 신뢰도 전파 연산의 개요를 도시한 도면.Fig. 22 is a diagram showing an outline of a reliability propagation calculation performed in the reliability propagation calculating section according to the eighth embodiment.
도 23은 종래 기술을 설명하기 위한 도면.23 is a diagram for explaining a prior art.
도 24는 우도를 설명하기 위한 도면.24 is a diagram for explaining the likelihood.
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
1 : 자기 디스크 장치1: magnetic disk unit
2 : 호스트 IF 제어부2: host IF control unit
3 : 버퍼 제어부3: buffer control unit
4 : 포맷 제어부4: format control unit
5 : MPU5: MPU
6 : 메모리6: memory
7 : 헤드 IC7: head IC
8 : 헤드8: head
9 : 디스크9: disc
10 : VCM10: VCM
11 : SPM11: SPM
12 : 서보 제어부12: servo control unit
20 : 리드 채널20: lead channel
30 : 부호화부30: encoder
31 : LDPC 부호기31: LDPC encoder
32 : ECC 부호기32: ECC encoder
32a : 데이터 분할기32a: data divider
32b : ECC부32b: ECC part
32c : 데이터 통합기32c: data integrator
34 : CRC 부호기34: CRC encoder
34a : 데이터 분할기34a: data divider
34b : CRC부34b: CRC section
34c : 데이터 통합기34c: Data Integrator
40 : PR 채널40: PR channel
50 : 채널 APP 복호기50: channel APP decoder
60 : 복호화부60: decoder
61 : 데이터 판정 출력기61: data judgment output device
62 : 데이터 분할기62: data divider
63 : ECC 복호기63: ECC Decoder
63a : 데이터 분할기63a: data divider
63b : ECC부63b: ECC Department
63c : 에러 체크/데이터 통합기63c: Error Check / Data Integrator
64 : 우도 치환기64: likelihood substituent
65 : LDPC 복호기65: LDPC decoder
66 : 더미 삽입기66: dummy inserter
67 : CRC 복호기67: CRC decoder
67a : 데이터 분할기67a: data divider
67b : CRC부67b: CRC part
67c : 에러 체크/데이터 통합기67c: error check / data integrator
68 : 스위치부68: switch unit
69 ; ECC 패리티 삽입기69; ECC Parity Inserter
Claims (11)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JPJP-P-2006-00217444 | 2006-08-09 | ||
JP2006217444 | 2006-08-09 | ||
JP2007133503A JP2008065969A (en) | 2006-08-09 | 2007-05-18 | Encoding apparatus and method, decoding apparatus and method, and storage device |
JPJP-P-2007-00133503 | 2007-05-18 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080013828A true KR20080013828A (en) | 2008-02-13 |
KR100896244B1 KR100896244B1 (en) | 2009-05-08 |
Family
ID=39052254
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070080052A KR100896244B1 (en) | 2006-08-09 | 2007-08-09 | Encoding device, decoding device, encoding method, decoding method, and storage apparatus |
Country Status (3)
Country | Link |
---|---|
US (1) | US8042030B2 (en) |
JP (1) | JP2008065969A (en) |
KR (1) | KR100896244B1 (en) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8464126B2 (en) * | 2007-08-21 | 2013-06-11 | The Governors Of The University Of Alberta | Hybrid message decoders for LDPC codes |
JP4946844B2 (en) * | 2007-12-13 | 2012-06-06 | ソニー株式会社 | Recording / reproducing apparatus and recording / reproducing method |
JP5007676B2 (en) * | 2008-01-31 | 2012-08-22 | 富士通株式会社 | Encoding device, decoding device, encoding / decoding device, and recording / reproducing device |
JP2009271956A (en) * | 2008-04-30 | 2009-11-19 | Toshiba Corp | Data decoding apparatus, data reproducing apparatus, and data decoding method |
WO2010001502A1 (en) * | 2008-06-30 | 2010-01-07 | 国立大学法人愛媛大学 | Decoding device, perpendicular magnetic recording/reproducing apparatus, receiving device, and decoding method |
CN101729224A (en) * | 2008-10-20 | 2010-06-09 | 富士通株式会社 | Transmission data generating device and receiving machine |
JP2011065599A (en) | 2009-09-18 | 2011-03-31 | Toshiba Corp | Memory system and method of controlling the same |
WO2011059166A1 (en) * | 2009-11-13 | 2011-05-19 | 한국전자통신연구원 | Apparatus and method for receiving data in a communication system |
KR101144816B1 (en) * | 2009-11-13 | 2012-05-14 | 한국전자통신연구원 | Apparatus and method for receiving data in a communication system |
KR20120117763A (en) * | 2009-11-30 | 2012-10-24 | 엘에스아이 코포레이션 | Memory read-channel with signal processing on general purpose processor |
TWI581578B (en) * | 2010-02-26 | 2017-05-01 | 新力股份有限公司 | Encoder and encoding method providing incremental redundancy |
JP5242649B2 (en) * | 2010-09-09 | 2013-07-24 | 株式会社東芝 | Decision feedback equalizer |
JP5117593B2 (en) * | 2011-04-26 | 2013-01-16 | 株式会社東芝 | Encoding / decoding device, data storage device, and method |
JP5275423B2 (en) * | 2011-08-29 | 2013-08-28 | 株式会社東芝 | Bit conversion apparatus and bit conversion method |
US8578241B2 (en) * | 2011-10-10 | 2013-11-05 | Lsi Corporation | Systems and methods for parity sharing data processing |
KR101968746B1 (en) * | 2011-12-30 | 2019-04-15 | 삼성전자주식회사 | Reading method of reading data from storage device, error correcting device and storage system including error correcting code decoder |
JPWO2013161196A1 (en) * | 2012-04-27 | 2015-12-21 | 日本電気株式会社 | Mach-Zehnder optical modulator, optical transmission / reception system, and control method for Mach-Zehnder optical modulator |
JP2014027432A (en) * | 2012-07-25 | 2014-02-06 | Toshiba Corp | Decoding device, storage device and decoding method |
US9065483B2 (en) * | 2013-01-21 | 2015-06-23 | Micron Technology, Inc. | Determining soft data using a classification code |
US9319179B1 (en) * | 2013-04-09 | 2016-04-19 | Marvell International Ltd. | Methods and apparatus for generating expanded code words to support error correction in a data communication system |
JP2019057752A (en) | 2017-09-19 | 2019-04-11 | 東芝メモリ株式会社 | Memory system |
JP6818667B2 (en) | 2017-09-20 | 2021-01-20 | キオクシア株式会社 | Memory system |
US10922026B2 (en) * | 2018-11-01 | 2021-02-16 | Fungible, Inc. | Data processing unit having hardware-based range encoding and decoding |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4324276B2 (en) * | 1998-06-03 | 2009-09-02 | 株式会社日立グローバルストレージテクノロジーズ | Magnetic disk error correction method and apparatus |
US6895547B2 (en) * | 2001-07-11 | 2005-05-17 | International Business Machines Corporation | Method and apparatus for low density parity check encoding of data |
JP2005166089A (en) * | 2003-11-28 | 2005-06-23 | Toshiba Corp | Disk storage device, data reproducing device, and data reproducing method |
US20050240856A1 (en) * | 2004-04-06 | 2005-10-27 | Samsung Electronics Co., Ltd. | Hologram recording and reproducing apparatus and hologram reproducing apparatus |
JP4188870B2 (en) | 2004-04-06 | 2008-12-03 | 三星電子株式会社 | Hologram medium recording / reproducing apparatus and hologram medium reproducing apparatus |
JP4444755B2 (en) * | 2004-08-17 | 2010-03-31 | Kddi株式会社 | Concatenated code system, concatenated code processing method, and decoding apparatus |
-
2007
- 2007-05-18 JP JP2007133503A patent/JP2008065969A/en active Pending
- 2007-08-08 US US11/891,043 patent/US8042030B2/en not_active Expired - Fee Related
- 2007-08-09 KR KR1020070080052A patent/KR100896244B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JP2008065969A (en) | 2008-03-21 |
KR100896244B1 (en) | 2009-05-08 |
US20080040651A1 (en) | 2008-02-14 |
US8042030B2 (en) | 2011-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100896244B1 (en) | Encoding device, decoding device, encoding method, decoding method, and storage apparatus | |
TWI604698B (en) | Low density parity check decoder with miscorrection handling | |
US8255763B1 (en) | Error correction system using an iterative product code | |
KR100976178B1 (en) | Encoding device, decoding device, encoding/decoding device, and recording/reproducing device | |
US8055977B2 (en) | Decoding device, encoding/decoding device and recording/reproducing device | |
JP5055578B2 (en) | Link code for holographic storage | |
KR101321487B1 (en) | Error-floor mitigation of codes using write verification | |
US7409622B1 (en) | System and method for reverse error correction coding | |
JP2009506474A (en) | Soft decoding method and apparatus, error correction method and apparatus, soft output method and apparatus | |
US8880976B2 (en) | Method and apparatus for encoding LBA information into the parity of a LDPC system | |
JP2007087529A (en) | Signal decoding device, signal decoding method and storage system | |
JP2007087530A (en) | Signal decoding method, signal decoding device and signal storage system | |
JP2005093038A (en) | Device and circuit for recording/reproducing | |
JP2007166605A (en) | Parity check matrix, method for generating parity check matrix, encoding method, and error corrector | |
US8797668B1 (en) | Systems and methods for penalty based multi-variant encoding | |
US20090276685A1 (en) | Data decoding apparatus, magnetic disk apparatus, and data decoding method | |
JP2004342188A (en) | Recorded medium reproducing device, decoding method, decode processing program, and program recording medium | |
JP4011583B2 (en) | Data recording / reproducing system and method | |
JP2009295237A (en) | Decoding device, decoding method, and recording and reproducing device | |
JP4088133B2 (en) | Read channel decoder, read channel decoding method and read channel decoding program | |
JP4294407B2 (en) | Signal processing method and signal processing circuit | |
JP4224818B2 (en) | Encoding method, encoding apparatus, decoding method, and decoding apparatus | |
JP3551879B2 (en) | Error correction apparatus and method | |
JPH10222940A (en) | Equipment for reproducing information and equipment for recording and reproducing information | |
JP2008152915A (en) | Lead channel decoder, lead channel decoding method, lead channel decoding program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |