USRE45043E1 - Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same - Google Patents
Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same Download PDFInfo
- Publication number
- USRE45043E1 USRE45043E1 US13/458,412 US201213458412A USRE45043E US RE45043 E1 USRE45043 E1 US RE45043E1 US 201213458412 A US201213458412 A US 201213458412A US RE45043 E USRE45043 E US RE45043E
- Authority
- US
- United States
- Prior art keywords
- bits
- values
- initial value
- decoding
- posterior
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related, expires
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
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1162—Array based LDPC codes, e.g. array codes
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
- G11B7/004—Recording, reproducing or erasing methods; Read, write or erase circuits therefor
- G11B7/0065—Recording, reproducing or erasing by using optical interference patterns, e.g. holograms
-
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/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
-
- 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
- H03M13/1105—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/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
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1151—Algebraically constructed LDPC codes, e.g. LDPC codes derived from Euclidean geometries [EG-LDPC 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/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
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1154—Low-density parity-check convolutional codes [LDPC-CC]
-
- 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
- H03M13/1148—Structural properties of the code parity-check or generator matrix
- H03M13/1177—Regular LDPC codes with parity-check matrices wherein all rows and columns have the same row weight and column weight, respectively
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
Definitions
- the present invention relates to a method and a device for decoding a low-density parity check code and an optical information reproducing apparatus using the device.
- Examples of an optical information processing apparatus can include a compact disc (CD), a digital versatile disc (DVD), a high definition DVD (HD-DVD), a blue-ray(BD), and a near-field optical information processing apparatus.
- CD compact disc
- DVD digital versatile disc
- HD-DVD high definition DVD
- BD blue-ray
- near-field optical information processing apparatus With recent increase in requirement for a next-generation storage system having a large storage capacity, volume holography has attracted attentions.
- volume holography has been developed for achieving high density optical recording and high data transmission rate.
- the volume holography is a method in which the interference patterns are written tree-dimensionally by actively utilizing the thickness direction of the recoding medium. Since the volume holography can employ a parallel signal processing operation for input and output of data, it is possible to basically enhance a data transmission rate in comparison with the CD and the DVD. In addition, it is possible to drastically enhance the recording density by using a multiplexing technique.
- an information beam carrying image information and a reference beam overlap each other in the recording medium and an interference pattern generated thereby is written onto the recording medium.
- the reference beam is irradiated onto the recording medium so as to reproduce image information by diffraction in the interference pattern.
- An image of a data page reproduced from the reproducing beam is detected by a light receiving array device such as a complementary metal-oxide semiconductor (CMOS) device or a charge-coupled device (CCD).
- CMOS complementary metal-oxide semiconductor
- CCD charge-coupled device
- data pixels image pixels of a data page
- detection pixels pixels of the light receiving array device
- This error may increase a bit error rate (BER).
- BER bit error rate
- the LDPC code is a linear block code in which most elements of a parity check matrix is zero.
- a block of information symbols and parity check symbols which are modulo sum of specific information symbols forms a code word.
- a relation between the check symbols and the information symbols can be expressed by a parity check matrix H.
- the parity check matrix H can be expressed as a set of linear homogeneous equations.
- the LDPC code is a kind of a parity check code and is a code having the parity check matrix H having most elements of 0 and a small number of randomly distributed weights.
- a process of encoding an LDPC code having the parity check matrix H is as follows.
- Decoding an LDPC code is to find out a code word, the product of which by the parity check matrix H is closest to “0” in probability, from a received signal symbol.
- a sum-product algorithm among the methods of decoding an LDPC code is a soft-decision iterative decoding operation using probability.
- the sum-product algorithm is to iteratively decode an LDPC code so as to converge to a code word satisfying the maximum likelihood condition while giving and taking a message of probability in a graph of the code between nodes.
- LLR-BP log-likelihood ratio belief propagation
- a code word is denoted by c
- a transmitted signal is denoted by x
- a received signal is denoted by y
- a noise of a channel is denoted by n
- y ⁇ [y n ] ⁇ x+n is obtained.
- the decoding process is a process of obtaining a signal in which the probability of the code word with respect to the received signal is the maximum.
- the decoding process is a process of obtaining a code word ⁇ in which the value of P( ⁇
- h(m,n) 1 ⁇ .
- h(m,n) 1 ⁇ .
- the magnitudes of the sets N(m) and M(n) are expressed by
- N(m) ⁇ n denotes N(m) from which the n-th bit node is excluded, and M(n) ⁇ m denotes M(n) from which the m-th check node is excluded.
- F n denotes an LLR of the n-th bit node obtained from the received signal y n .
- Z mn denotes an LLR of the n-th bit node from the n-th bit node toward the m-th check node.
- z n denotes a posterior LLR of the n-th bit node obtained from each iteration.
- L mn denotes an LLR of the n-th bit node from the m-th check node toward the n-th bit node.
- ⁇ H T 0
- the decoding process is stopped and ⁇ is determined as a correct decoding result. If ⁇ H T ⁇ 0 and the decoding process is not reached the maximum iteration number, the processes from (2) are iteratively performed. If ⁇ H T ⁇ 0 and the decoding process is reached the maximum iteration number, the decoding processes is stopped and the failure of decoding is notified.
- two-dimensional inter-symbol interference can often occur due to the misalignment between the light receiving array device and the image of a data page. Accordingly, a method of decoding an LDPC code with improved BER has been required.
- a method of decoding a received signal encoded with an LDPC code includes 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.
- a device for decoding a received signal encoded with an LDPC code includes
- 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
- 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.
- 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 includes an optical information detector detecting the reproducing beam and detecting an image of a data page from the reproducing beam,
- a data decoder receiving an output of the equalizer as a received signal and decoding an LDPC code.
- the data decoder includes 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.
- FIG. 1 is a block diagram illustrating an optical information processing apparatus
- FIG. 2 is a diagram illustrating an occurrence of misalignment
- FIG. 3 is a block diagram illustrating a data decoder of FIG. 1 ;
- FIG. 4 is a flowchart illustrating a method of decoding an LDPC code
- FIG. 5 is a graph illustrating performance of decoding methods by using relations between noise deviation and BER.
- FIG. 1 is a block diagram illustrating a configuration of an optical information processing apparatus.
- the optical information processing apparatus can record optical information in a recording medium by loading data into an information beam and irradiating the information beam along with a reference beam to the recording medium.
- the optical information processing apparatus can reproduce optical information from a reproducing beam generated from the recording medium by irradiating only the reference beam to the recording medium.
- the optical information processing apparatus can be an optical information recording and reproducing apparatus.
- the optical information processing apparatus can be an optical information reproducing apparatus.
- the optical information processing apparatus can be an optical information recording apparatus.
- the optical information processing apparatus 100 can include a light source 110 , a beam splitter 120 , a multiplexer 133 , a spatial light modulator 140 , an optical information detector 160 , an equalizer 170 , a data encoder 180 , and a data decoder 200 .
- a beam emitted from the light source 110 can be split into a reference beam R and an information beam I by the beam splitter 120 .
- the reference beam R passes through a first shutter 131 , is reflected by the multiplexer 133 , and then is incident on the recording medium at a predetermined angle.
- the information beam I passes through a second shutter 134 , is reflected by a reflecting mirror 134 , and then is incident on the spatial light modulator 140 .
- binary data by encoded pages that is, data-page information
- supplied from the data encoder 180 is input to the spatial light modulator 140 .
- the data encoder 180 can encode the input data by an LDPC code and then supply the encoded data to the spatial light modulator 140 by pages.
- the spatial light modulator 140 can optically modulate the data page information input from the data encoder 180 to generate a data page having a two-dimensional image, load the data page into the incident information beam I, and then irradiate the information beam I to the recording medium 150 .
- the multiplexer 133 can perform an angular multiplexing operation by adjusting an angle at which the reference beam R is incident on the recording medium 150 .
- the multiplexer 133 may be a rotating mirror such as a galvano mirror.
- the reference beam R can be irradiated to the recording medium 150 .
- the first shutter 131 transmits the reference beam R split by the beam splitter 120 and the second shutter 132 blocks the information beam I.
- the reference beam R is diffracted by the interference pattern recorded in the recording medium 150 to generate a reproducing beam carrying an image of a data page.
- the reproducing beam is detected in the image of the data page by the optical information detector 160 .
- the detected image of the data page is equalized by the equalizer 170 and is decoded by the data decoder 200 .
- the optical information detector 160 may include a light receiving array device such as a CMOS device and a CCD.
- the equalizer 170 may employ a well-known structure such as a minimum mean square error (MMSE) equalizer.
- MMSE minimum mean square error
- the data decoder 200 is a device for decoding an LDPC code. The data decoder 200 decodes the LDPC code and outputs final output data.
- Image pixels of the data page (hereinafter, referred to as “data pixels”) and pixels of the light receiving array device (hereinafter, referred to as “detection pixels”) may not be matched with each other due to misalignment. Generally, when the misalignment occurs in a pixel, the pixel is affected by 8 neighboring pixels.
- FIG. 2 is a diagram illustrating an occurrence of misalignment.
- a detection pixel p is not matched with a corresponding original data pixel s 0 when the misalignment occurs.
- the detection pixel p can accurately be matched with the corresponding original data pixel s 0 .
- bit data detected by the use of the detection pixel p are affected by three neighboring data pixels s 1 , s 2 , and s 3 as well as by the corresponding original data pixel s 0 .
- the position, direction, and number of the neighboring data pixels can be changed variously, but not limited to the illustrated shape.
- the detection pixel p can be affected by only one neighboring pixel s 1 .
- the bit value of the detection pixel p can change in the misalignment direction in accordance with the bit values of the neighboring data pixels s 1 , s 2 , and s 3 .
- the values of the neighboring data pixels s 1 , s 2 , and s 3 are added to the value of the detection pixel p and thus the initial LLR value of the detection pixel p may be increased.
- the values of the neighboring data pixels s 1 , s 2 , and s 3 are all “1”, an incorrect result may be caused that the value of the detection pixel p is “1.”
- the values of the neighboring data pixels s 1 , s 2 , and s 3 are added to the value of the detection pixel p and thus the initial LLR value of the detection pixel p may be decreased.
- the values of the neighboring data pixels s 1 , s 2 , and s 3 are all “0”, an incorrect result may be caused that the value of the detection pixel p is “0.”
- the opposite situation may occur as a result of misalignment.
- the value of the data pixel s 0 is “0” and the values of the neighboring data pixels s 1 , s 2 , and s 3 are all “0”
- the value of the detection pixel p is “0” and thus the misalignment has a good influence on the decoding operation.
- the value of the data pixel s 0 is “1” and the values of the neighboring data pixels s 1 , s 2 , and s 3 are all “1”
- the value of the detection pixel p is “1” and thus the misalignment has a good influence on the decoding operation similarly.
- the decoding operation when the misalignment has a bad influence on the decoding operation in the process of an iterative decoding operation, the decoding operation is partially compensated for by the use of an iterative decoding operation using probability. As a result, it can enhance the convergence speed and lower the BER.
- FIG. 3 is a block diagram illustrating a data decoder of FIG. 1 .
- the data decoder 200 can include an initialization unit 210 , an iterative decoding unit 220 , an iteration determining unit 230 , and a partial compensation unit 240 .
- the initialization unit 210 can perform an initialization operation for a received signal.
- the initialization unit 210 can initialize the bits z mn by the use of the LLR of the received signal.
- the iterative decoding unit 220 can perform an iterative decoding operation in the row direction and the column direction to calculate posterior LLR (z n ) of the bits.
- the iterative decoding unit 220 can first perform the row-direction iterative decoding operation and then perform the column-direction iterative decoding operation using the result of the row-direction iterative decoding operation.
- the iterative decoding unit 220 can be divided into a row-direction iterative decoding unit and a column-direction iterative decoding unit.
- the iteration determining unit 230 can calculate a temporary code word ⁇ from the code of the posterior LLR z n and determine whether the iterative decoding operation should be performed again. The method of determining the repetition will be described later with reference to FIG. 4 .
- the iteration determining unit 230 outputs the code word ⁇ as output data.
- the partial compensation unit 240 can update the initial values of the bits.
- the partial compensation unit 240 updates the initial values by comparing a predetermined reference LLR L d of a bit to be corrected with the posterior LLR z n .
- the degree of update of the initial values is varied depending upon the direction and magnitude of the misalignment.
- a code word is denoted by c
- a transmitted signal is denoted by x
- a received signal is denoted by y
- a noise of a channel is denoted by n
- the decoding operation is to obtain a signal in which the probability of the code word with respect to a received signal is largest.
- the decoding operation is to obtain a code word ⁇ in which the value of P( ⁇
- h(m,n) 1 ⁇ .
- the magnitudes of the sets N(m) and M(n) are expressed by
- N(m) ⁇ n denotes N(m) from which the n-th bit node is excluded, and M(n) ⁇ m denotes M(n) from which the m-th check node is excluded.
- F n denotes an LLR of the n-th bit node obtained from the received signal y n .
- Z mn denotes an LLR of the n-th bit node from the n-th bit node toward the m-th check node.
- z n denotes a posterior LLR of the n-th bit node obtained from each iterative calculation.
- L mn denotes an LLR of the n-th bit node from the m-th check node toward the n-th bit node.
- p denotes a bit node to be corrected.
- V denotes a vector indicating the direction and magnitude of misalignment.
- D(s, V) denotes a variation level of the bit node p depending upon s and V.
- L d denotes a reference LLR of the bit node p for determining the update of F p .
- d 0 and e 0 denote constants for determining an LLR decreasing at the time of update.
- d 1 and e 1 denote constants for determining an LLR increasing at the time of update.
- FIG. 4 is a flowchart illustrating a method of decoding an LDPC code.
- Equation 1 an initialization operation using Equation 1 is performed for the respective m and n (S 110 ).
- Equation 2 is defined for the respective m and n (S 120 ).
- Equation 3 In a column-direction iterative decoding operation subsequent to the row-direction iterative decoding operation, an updating operation expressed by Equation 3 is performed for the respective m and n (S 130 ).
- a probabilistic partial compensation operation is performed (S 170 ).
- the initial value is updated when
- the degree of update of the initial value is varied depending upon the direction and magnitude of misalignment.
- L d , e 0 , and e 1 cannot be varied in the course of performing the decoding operation and can be properly selected depending upon a channel state.
- e 0 can be greater than e 1 .
- D(s, V) used for calculating d 0 and d 1 is associated with the intensity of an added portion due to the misalignment. Since it is difficult to accurately calculate, D(s, V) and D(s, V) can be calculated to be proportional to the added area and the distance from the center of a pixel. The value calculated at the time of performing the hard decision operation can be used as a probability value P(s).
- the initial LLRs of the bits can be changed which have probability larger than a predetermined level in the course of performing the decoding operation among the bits having been varied from the original value due to the misalignment. It is possible to enhance the convergence speed of the LLR-BP algorithm and to lower the BER.
- the initial LLR of the bits which are estimated to have a normal LLR in spite of influence of the misalignment are corrected on the basis of the degree of influence of the misalignment.
- By enhancing the ratio of the bits having a correct LLR it is possible to enhance the error correcting ability of correcting the bits having an incorrect LLR.
- FIG. 5 is a graph illustrating performance of the decoding methods by using relations between noise deviation and BER.
- “UNCODED” indicates a case in which the equalizer and the LDPC code are not used
- “MMSE” indicates a case in which only the MMSE equalizer is used.
- a known pattern which is sufficiently large is used as the MMSE equalizer, which is subjected to a 3 ⁇ 3 convolution.
- MMSE+LDPC indicates a case in which a decoding method using a known LLR-BP algorithm is used in the MMSE equalizer.
- “PROPOSED” indicates a case in which a decoding method using the modified LLR-BP algorithm is used in the MMSE equalizer.
- the Nyquist size is “1” and the misalignment is “1 ⁇ 8” in the horizontal direction and 3 ⁇ 8 in the vertical direction.
- the length of the LDPC code is 2500 and the code rates of 0.7, 0.8, and 0.9 were respectively simulated.
- D(s, V) was calculated as a ratio of the added area for the purpose of simple calculation.
- the ⁇ (s) determined at the time of performing the hard decision operation was used as P(s).
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Signal Processing (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Error Detection And Correction (AREA)
- Detection And Correction Of Errors (AREA)
- Optical Recording Or Reproduction (AREA)
Abstract
Description
ĉ=[ĉ{circumflex over (cn)}]
is determined as follows.
ĉ{circumflex over (cn)}=1 if zn≧0
ĉ{circumflex over (cn)}=0 if zn<0
ĉ{circumflex over (cn)}=1 if zn≧0 Equation 4
ĉ{circumflex over (cn)}=0 if zn<0
d0=P(s1=1)D(s1,V)+P(s2=1)D(s2,V)+P(s3=1)D(s3,V) Equation 5
d1=P(s1=0)D(s1,V)+P(s2=0)D(s2,V)+P(s3=0)D(s3,V) Equation 6
Claims (20)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/458,412 USRE45043E1 (en) | 2006-06-07 | 2012-04-27 | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060051121A KR100738983B1 (en) | 2006-06-07 | 2006-06-07 | Method and apparatus for decoding low density parity check code, optical information reproducing apparatus |
KR10-2006-0051121 | 2006-06-07 | ||
US11/486,449 US7707482B2 (en) | 2006-06-07 | 2006-07-13 | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same |
US13/458,412 USRE45043E1 (en) | 2006-06-07 | 2012-04-27 | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/486,449 Reissue US7707482B2 (en) | 2006-06-07 | 2006-07-13 | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE45043E1 true USRE45043E1 (en) | 2014-07-22 |
Family
ID=36933398
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/486,449 Ceased US7707482B2 (en) | 2006-06-07 | 2006-07-13 | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same |
US13/458,412 Expired - Fee Related USRE45043E1 (en) | 2006-06-07 | 2012-04-27 | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/486,449 Ceased US7707482B2 (en) | 2006-06-07 | 2006-07-13 | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same |
Country Status (6)
Country | Link |
---|---|
US (2) | US7707482B2 (en) |
EP (1) | EP1865605A1 (en) |
JP (1) | JP5118317B2 (en) |
KR (1) | KR100738983B1 (en) |
CN (1) | CN100583275C (en) |
TW (1) | TWI336172B (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100738983B1 (en) | 2006-06-07 | 2007-07-12 | 주식회사 대우일렉트로닉스 | Method and apparatus for decoding low density parity check code, optical information reproducing apparatus |
JP4900168B2 (en) * | 2007-09-28 | 2012-03-21 | 富士通株式会社 | Wireless receiver |
KR20090126829A (en) | 2008-06-05 | 2009-12-09 | 삼성전자주식회사 | Iterative decoding method and iterative decoding apparatus |
KR101535225B1 (en) * | 2009-01-06 | 2015-07-09 | 삼성전자주식회사 | Decoding method and memory system device for using the method |
CN102111241B (en) * | 2011-03-04 | 2013-07-03 | 四川虹微技术有限公司 | Method for stopping LDPC iterative decoding in advance |
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 |
CN102545913B (en) * | 2012-02-07 | 2015-05-27 | 中兴通讯股份有限公司 | Iterative decoding method and iterative decoding system |
US9047205B1 (en) * | 2013-08-15 | 2015-06-02 | Western Digital Technologies, Inc. | Data storage device employing orthogonal equalization and sequence detection to compensate for two-dimensional intersymbol interference |
US10970363B2 (en) * | 2017-10-17 | 2021-04-06 | Microsoft Technology Licensing, Llc | Machine-learning optimization of data reading and writing |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050018263A1 (en) * | 2003-05-09 | 2005-01-27 | Pharris Kenton J. | Methods and systems for holographic data recovery |
US20050118263A1 (en) * | 2002-04-05 | 2005-06-02 | Walker Brian R. | Composition |
US20050240865A1 (en) * | 2004-04-23 | 2005-10-27 | Atkins C B | Method for assigning graphical images to pages |
US7000167B2 (en) * | 2001-08-01 | 2006-02-14 | International Business Machines Corporation | Decoding low density parity check codes |
US7231577B2 (en) * | 2003-02-26 | 2007-06-12 | Qualcomm Incorporated | Soft information scaling for iterative decoding |
US7237181B2 (en) * | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
US7296216B2 (en) * | 2003-01-23 | 2007-11-13 | Broadcom Corporation | Stopping and/or reducing oscillations in low density parity check (LDPC) decoding |
US7395495B2 (en) * | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
US7441178B2 (en) * | 2005-02-24 | 2008-10-21 | Keyeye Communications | Low complexity decoding of low density parity check codes |
US7502982B2 (en) * | 2005-05-18 | 2009-03-10 | Seagate Technology Llc | Iterative detector with ECC in channel domain |
US7516389B2 (en) * | 2004-11-04 | 2009-04-07 | Agere Systems Inc. | Concatenated iterative and algebraic coding |
US7519898B2 (en) * | 2004-03-25 | 2009-04-14 | Krishna Rama Narayanan | Iterative decoding of linear block codes by adapting the parity check matrix |
US7536628B2 (en) * | 2005-02-25 | 2009-05-19 | Sony Corporation | Decoding apparatus, decoding method and program |
US7559008B1 (en) * | 2005-10-03 | 2009-07-07 | Maxtor Corporation | Nested LDPC encoders and decoder |
US7561640B2 (en) * | 2005-04-08 | 2009-07-14 | Seagate Technology Llc | Method and apparatus for interative noise whitening with causal and anti-causal prediction filters |
US20110055655A1 (en) * | 2002-08-15 | 2011-03-03 | Texas Instruments Incorporated | Hardware-Efficient Low Density Parity Check Code for Digital Communications |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3946087B2 (en) * | 2002-05-23 | 2007-07-18 | 三菱電機株式会社 | Communication system, receiver, and communication method |
JP4188870B2 (en) * | 2004-04-06 | 2008-12-03 | 三星電子株式会社 | Hologram medium recording / reproducing apparatus and hologram medium reproducing apparatus |
KR20060025350A (en) * | 2004-09-16 | 2006-03-21 | 한국전자통신연구원 | Method and equipment for interactive decoding stop criterion of decoder |
KR100738983B1 (en) | 2006-06-07 | 2007-07-12 | 주식회사 대우일렉트로닉스 | Method and apparatus for decoding low density parity check code, optical information reproducing apparatus |
-
2006
- 2006-06-07 KR KR1020060051121A patent/KR100738983B1/en not_active IP Right Cessation
- 2006-07-12 TW TW095125427A patent/TWI336172B/en not_active IP Right Cessation
- 2006-07-13 US US11/486,449 patent/US7707482B2/en not_active Ceased
- 2006-07-18 JP JP2006196271A patent/JP5118317B2/en not_active Expired - Fee Related
- 2006-07-18 EP EP06014930A patent/EP1865605A1/en not_active Ceased
- 2006-07-20 CN CN200610107416A patent/CN100583275C/en not_active Expired - Fee Related
-
2012
- 2012-04-27 US US13/458,412 patent/USRE45043E1/en not_active Expired - Fee Related
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7000167B2 (en) * | 2001-08-01 | 2006-02-14 | International Business Machines Corporation | Decoding low density parity check codes |
US20050118263A1 (en) * | 2002-04-05 | 2005-06-02 | Walker Brian R. | Composition |
US20110055655A1 (en) * | 2002-08-15 | 2011-03-03 | Texas Instruments Incorporated | Hardware-Efficient Low Density Parity Check Code for Digital Communications |
US7296216B2 (en) * | 2003-01-23 | 2007-11-13 | Broadcom Corporation | Stopping and/or reducing oscillations in low density parity check (LDPC) decoding |
US7231577B2 (en) * | 2003-02-26 | 2007-06-12 | Qualcomm Incorporated | Soft information scaling for iterative decoding |
US20050018263A1 (en) * | 2003-05-09 | 2005-01-27 | Pharris Kenton J. | Methods and systems for holographic data recovery |
US7237181B2 (en) * | 2003-12-22 | 2007-06-26 | Qualcomm Incorporated | Methods and apparatus for reducing error floors in message passing decoders |
US7395495B2 (en) * | 2004-01-12 | 2008-07-01 | Intel Corporation | Method and apparatus for decoding forward error correction codes |
US7519898B2 (en) * | 2004-03-25 | 2009-04-14 | Krishna Rama Narayanan | Iterative decoding of linear block codes by adapting the parity check matrix |
US20050240865A1 (en) * | 2004-04-23 | 2005-10-27 | Atkins C B | Method for assigning graphical images to pages |
US7516389B2 (en) * | 2004-11-04 | 2009-04-07 | Agere Systems Inc. | Concatenated iterative and algebraic coding |
US7441178B2 (en) * | 2005-02-24 | 2008-10-21 | Keyeye Communications | Low complexity decoding of low density parity check codes |
US7536628B2 (en) * | 2005-02-25 | 2009-05-19 | Sony Corporation | Decoding apparatus, decoding method and program |
US7561640B2 (en) * | 2005-04-08 | 2009-07-14 | Seagate Technology Llc | Method and apparatus for interative noise whitening with causal and anti-causal prediction filters |
US7502982B2 (en) * | 2005-05-18 | 2009-03-10 | Seagate Technology Llc | Iterative detector with ECC in channel domain |
US7559008B1 (en) * | 2005-10-03 | 2009-07-07 | Maxtor Corporation | Nested LDPC encoders and decoder |
Non-Patent Citations (4)
Title |
---|
Burr, Geoffrey, "Holographic data storage with arbitrarily misaligned data pages, "Optics Letters, (online) vol. 27, No. 7, Apr. 1, 2002, XP002398395 [retrived on Sep. 11, 2006]. |
European Search Report issued in European Patent Application No. 06 01 4930 dated Sep. 11, 2006. |
Hayashi et al., "Low-Density Parity-Check Coding for Holographic Data Storage," Japanese Journal of Applied Physics, (online) vol. 44, No. 5b, May 24, 2005, XP002398394 [retrived on Sep. 11, 2006]. |
Yeo et al., "High Throughput Low-Density Parity-Check Decoder Architectures," GLOBECOM'01, 2001 IEEE Global Telecommunications Conference, San Antonio, TX. Nov. 25-29, 2001, IEEE Global Telecommunications Conference, New York, NY; IEEE, U.S. vol. 5 of 6, Nov. 25, 2001, pp. 3019-3024, XP010747547; ISBN: 0-7803-7206-9. |
Also Published As
Publication number | Publication date |
---|---|
EP1865605A1 (en) | 2007-12-12 |
TWI336172B (en) | 2011-01-11 |
JP2007329883A (en) | 2007-12-20 |
KR100738983B1 (en) | 2007-07-12 |
JP5118317B2 (en) | 2013-01-16 |
US7707482B2 (en) | 2010-04-27 |
CN101086882A (en) | 2007-12-12 |
US20070288825A1 (en) | 2007-12-13 |
TW200803186A (en) | 2008-01-01 |
CN100583275C (en) | 2010-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE45043E1 (en) | Method and device for decoding low-density parity check code and optical information reproducing apparatus using the same | |
JP5055578B2 (en) | Link code for holographic storage | |
TWI604698B (en) | Low density parity check decoder with miscorrection handling | |
KR100584607B1 (en) | Hologram medium recording and reproducing apparatus and hologram medium reproducing apparatus | |
US8489977B2 (en) | Low-density parity check codes for holographic storage | |
US8832521B2 (en) | Apparatus and method for processing optical information using low density parity check code | |
US20090276685A1 (en) | Data decoding apparatus, magnetic disk apparatus, and data decoding method | |
US20050240856A1 (en) | Hologram recording and reproducing apparatus and hologram reproducing apparatus | |
US20090021814A1 (en) | Hologram apparatus and method thereof | |
US7984367B1 (en) | Method for iterative decoding in the presence of burst errors | |
Ramamoorthy et al. | Two-dimensional equalization and error correction using low density parity check codes for holographic data storage | |
Nishimoto et al. | Soft-decision Viterbi decoding for 2/4 modulation code in holographic memory | |
KR100728819B1 (en) | Optical information processing apparatus, method of calculating probability for optical information and method of decoding optical information using the same | |
JP7212543B2 (en) | Decoding device, hologram reproducing device, and decoding method | |
JP6985843B2 (en) | Modulation code creation method, hologram recording / playback method, and hologram recording / playback device | |
JP7189742B2 (en) | Decoding device, hologram reproducing device, and decoding method | |
KR20080080749A (en) | Method of calculating probability for optical information and method of decoding optical information, optical information processing apparatus using the same | |
KR100829357B1 (en) | Optical information reading apparatus and method using low density parity check code | |
KR20080028344A (en) | Data encoding method for holographic recording apparatus | |
KR100825636B1 (en) | Data processing method and data page for processing holographic data using low density parity check code | |
JP2010238316A (en) | Reproducing device and reproducing method | |
Chen et al. | A low-complexity high-performance modulation code for holographic data storage | |
KR20080027990A (en) | Method for decoding low density parity check code and apparatus for optical information recoding/reproducing by using the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: QUARTERHILL INC., CANADA Free format text: MERGER AND CHANGE OF NAME;ASSIGNORS:MAPLE VISION TECHNOLOGIES INC.;QUARTERHILL INC.;REEL/FRAME:042935/0282 Effective date: 20170601 |
|
AS | Assignment |
Owner name: WI-LAN INC., CANADA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:QUARTERHILL INC.;REEL/FRAME:043182/0859 Effective date: 20170601 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.) |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.) |