Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same

Abstract

A method of decoding a received signal encoded with an LDPC code is provided. The method comprises initializing bits with an initial value of the received signal, obtaining posterior values of the bits by iteratively decoding the bits in a row direction and a column direction, determining on the basis of the posterior values whether an iterative decoding operation should be performed and comparing the posterior values with predetermined values and updating the initial value of the bits, when it is determined that the iterative decoding operation is be performed.

What is claimed is: 
     
       1. A method of decoding a received signal encoded with an LDPC code, the method comprising:
 initializing bits with an initial value of the received signal; 
 obtaining posterior values of the bits by iteratively decoding the bits in a row direction and a column direction; 
 determining on the basis of the posterior values whether an iterative decoding operation should be performed; and 
 comparing the posterior values with predetermined values and updating the initial value of the bits, when it is determined that the iterative decoding operation is performed. 
 
     
     
       2. The method according to  claim 1 , wherein the updating of the initial values comprises updating the initial value of the bits when the absolute values of the posterior values are greater than the absolute value of the predetermined value. 
     
     
       3. A device for decoding a received signal encoded with an LDPC code, the device comprising:
 an initialization unit initializing bits with an initial value of the received signal; 
 an iterative decoding unit obtaining posterior values of the bits by iteratively decoding the bits in a row direction and a column direction; 
 an iteration determining unit determining on the basis of the posterior values whether an iterative decoding operation should be performed; and 
 a partial compensation unit comparing the posterior values with a predetermined value and updating the initial value of the bits, when it is determined that the iterative decoding operation is performed. 
 
     
     
       4. The device according to  claim 3 , wherein the partial compensation unit updates the initial value of the bits when the absolute values of the posterior values are greater than the absolute value of the predetermined value. 
     
     
       5. An optical information reproducing apparatus for reproducing optical information from a reproducing beam generated by irradiating a reference beam to a recording medium, the apparatus comprising:
 an optical information detector detecting the reproducing beam and detecting an image of a data page from the reproducing beam; 
 an equalizer equalizing the image of a data page; and 
 a data decoder receiving an output of the equalizer as a received signal and decoding an LDPC code, 
 wherein the data decoder comprises: 
 an initialization unit initializing bits with an initial value of the received signal; 
 an iterative decoding unit obtaining posterior values of the bits by iteratively decoding the bits in a row direction and a column direction; 
 an iteration determining unit determining on the basis of the posterior values whether an iterative decoding operation should be performed; and 
 a partial compensation unit comparing the posterior values with a predetermined value and updating the initial value of the bits, when it is determined that the iterative decoding operation is performed. 
 
     
     
       6. The optical information reproducing apparatus according to  claim 5 , wherein the partial compensation unit varies the degree of increase of the initial value on the basis of values of neighboring data pixels resulting from misalignment between the optical information detector and the recording medium. 
     
     
       7. The optical information reproducing apparatus according to  claim 5 , wherein the equalizer is MMSE equalizer. 
     
     
       8. The optical information reproducing apparatus according to  claim 5 , wherein the partial compensation unit updates the initial value of the bits when the absolute values of the posterior values are greater than the absolute value of the predetermined value. 
     
     
       9. A method of decoding, the method comprising:
 receiving a signal corresponding to an stored image of a data page of bits encoding a LDPC code in a storage device, said bits being initialized with an initial value of the received signal;   iteratively decoding the bits encoding the LDPC code in a row direction and a column direction of the stored image based on the initial value to obtain decoded bit values associated with one or more likelihood ratios;   determining a variation level of a bit dependent on a misalignment of pixels within the stored image;   updating the initial value based on the decoded bit values and the determined variation level; and   determining updated values of the bits based on the updated initial value.   
     
     
       10. The method of claim 9, wherein the a likelihood ratio comprises a log-likelihood ratio (LLR). 
     
     
       11. The method of claim 9, wherein the decoded bit values comprise posterior values of the bits. 
     
     
       12. The method of claim 9, wherein the updating of the initial values comprises updating the initial value of the bits when the absolute values of the decoded bit values are greater than the absolute value of the predetermined value. 
     
     
       13. A device for decoding a received signal encoded with an LDPC code, the device comprising:
 an initialization unit initializing bits encoding the LDPC code with an initial value of the received signal;   an iterative decoding unit obtaining decoded bit values based on a likelihood ratio of the bits by iteratively decoding the bits in a row direction and a column direction;   an iteration determining unit determining on the basis of the decoded bit values whether an iterative decoding operation should be performed; and   a partial compensation unit comparing the decoded bit values with a predetermined value and updating the initial value of the bits, when it is determined that the iterative decoding operation is performed.   
     
     
       14. The device of claim 13, wherein the a likelihood ratio comprises a log-likelihood ratio (LLR). 
     
     
       15. The device of claim 13, wherein the decoded bit values comprise posterior values of the bits. 
     
     
       16. The device of claim 13, wherein the updating of the initial values comprises updating the initial value of the bits when the absolute values of the decoded bit values are greater than the absolute value of the predetermined value. 
     
     
       17. An optical information reproducing apparatus for reproducing optical information from a reproducing beam generated by irradiating a reference beam to a recording medium, the apparatus comprising:
 an optical information detector detecting the reproducing beam and detecting an image of a data page from the reproducing beam;   an equalizer equalizing the image of a data page; and   a data decoder receiving an output of the equalizer as a received signal and decoding an LDPC code,   wherein the data decoder comprises:
 an initialization unit initializing bits encoding the LDPC code with an initial value of the received signal; 
 an iterative decoding unit obtaining decoded bit values of the bits by iteratively decoding the bits in a row direction and a column direction, said associated with a likelihood ratio; 
 an iteration determining unit determining on the basis of the posterior values whether an iterative decoding operation should be performed; and 
 a partial compensation unit comparing the decoded bit values with a predetermined value and updating the initial value of the bits, when it is determined that the iterative decoding operation is performed. 
   
     
     
       18. The apparatus of claim 17, wherein the a likelihood ratio comprises a log-likelihood ratio (LLR). 
     
     
       19. The device of claim 17, wherein the decoded bit values comprise posterior values of the bits. 
     
     
       20. The apparatus of claim 17, wherein the updating of the initial values comprises updating the initial value of the bits when the absolute values of the decoded bit values are greater than the absolute value of the predetermined value.