Multi-threshold reliability decoding of low-density parity check codes
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
G06F-011/00
출원번호
UP-0466292
(2006-08-22)
등록번호
US-7716561
(2010-06-03)
발명자
/ 주소
Belogolovyi, Andrey Vladimirovich
Kruk, Evguenii A.
Trifonov, Peter Vladimirovich
출원인 / 주소
Intel Corporation
대리인 / 주소
Schwegman, Lundberg & Woessner, P.A.
인용정보
피인용 횟수 :
18인용 특허 :
5
초록▼
A method and apparatus are provided for error correction of a communication signal. A multiple threshold scheme for iteratively decoding a received codeword includes using a comparison of an updated bit reliability with a threshold to generate a reconstructed version of the received codeword. At eac
A method and apparatus are provided for error correction of a communication signal. A multiple threshold scheme for iteratively decoding a received codeword includes using a comparison of an updated bit reliability with a threshold to generate a reconstructed version of the received codeword. At each iteration the bit reliability and the reconstructed codeword are updated based on a comparison using a threshold that has been updated for the given iteration. Embodiments include decoding and/or associated encoding methods and apparatus using a threshold having two of more values during the iterative decoding.
대표청구항▼
What is claimed is: 1. A method comprising: iteratively decoding a received codeword using a bit reliability such that for each iteration the bit reliability is updated based on a comparison using a threshold, wherein the threshold is updated to provide multiple threshold values during the iterativ
What is claimed is: 1. A method comprising: iteratively decoding a received codeword using a bit reliability such that for each iteration the bit reliability is updated based on a comparison using a threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding, the received codeword being a low-density parity check codeword. 2. The method of claim 1, wherein the low-density parity check codeword is based on a Reed Solomon code with two information symbols. 3. The method of claim 1, wherein the method includes correcting one or more bits of a test codeword based on a comparison of the updated bit reliability with the threshold to provide a valid codeword, the test codeword initially generated from the received codeword. 4. The method of claim 1, wherein using a threshold includes using the threshold with a value computed using a minimum comparison reliability of a set of comparison reliabilities, each comparison reliability computed based on an initial bit reliability and a set of parity check reliabilities. 5. The method of claim 1, wherein the method includes performing a soft decision process on each bit of the received codeword to generate a received vector from which a hard decision vector and bit reliabilities are generated. 6. The method of claim 5, wherein for each bit of the received vector, a bit reliability is generated as the absolute value of the bit of the received vector. 7. The method of claim 5, wherein the method includes computing a parity check reliability for each parity check of a set of parity checks of the received codeword. 8. The method of claim 7, wherein the method includes: forming a first comparison reliability based on an initial bit reliability related to a bit of the hard decision vector and on a first subset of the parity check reliabilities; comparing the first comparison reliability with the threshold; updating a parity check reliability based on comparing the first comparison reliability with the threshold; forming a second comparison reliability based on the initial bit reliability and on a second subset of the parity check reliabilities; updating a bit of a test codeword based on comparing the second comparison reliability with a set value; and determining if the test codeword is a valid codeword. 9. The method of claim 8, wherein updating a bit of a test codeword includes flipping the bit. 10. The method of claim 8, wherein updating a bit of a test codeword based on comparing the second comparison reliability with a set value includes updating a bit of a test codeword based on comparing the second comparison reliability with zero. 11. The method of claim 1, wherein iteratively decoding a received codeword includes performing a number of iterations, the number of iterations equal to log2n, where n is a code length of the codeword. 12. A method comprising: receiving information bits; encoding the information bits to provide a codeword; and transmitting the codeword, wherein encoding the information bits provides a received codeword acquired from transmitting the encoded codeword, the received codeword adapted to iterative decoding using a bit reliability such that for each iteration the bit reliability is updated based on a comparison using a threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding, the received codeword being a low-density parity check codeword. 13. The method of claim 12, wherein the low-density parity check codeword is based on a Reed Solomon code with two information symbols. 14. The method of claim 13, wherein the method includes providing low-density parity check code parameters that are also provided to a decoding process. 15. The method of claim 12, wherein transmitting the codeword wirelessly transmitting the codeword. 16. A computer-readable medium having computer-executable instructions for performing a method comprising: iteratively decoding a received codeword using a bit reliability such that for each iteration the bit reliability is updated based on a comparison using a threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding, the received codeword being a low-density parity check codeword. 17. The computer-readable medium of claim 16, wherein the method includes correcting one or more bits of a test codeword initially generated from the received codeword to provide a valid codeword. 18. The computer-readable medium of claim 16, wherein the method includes providing a message word from the received codeword after iteratively decoding the received codeword. 19. The computer-readable medium of claim 16, wherein the method includes performing a soft decision process on each bit of the received codeword to generate a received vector from which a hard decision vector and bit reliabilities are generated. 20. The computer-readable medium of claim 16, wherein using a threshold includes using the threshold with a value computed using a minimum comparison reliability of a set of comparison reliabilities, each comparison reliability computed based on an initial bit reliability and a set of parity check reliabilities. 21. The computer-readable medium of claim 16, wherein the computer-readable medium is a component of a wireless device. 22. A computer-readable medium having computer-executable instructions for performing a method comprising: receiving information bits; encoding the information bits to provide an encoded codeword; and transmitting the encoded codeword, wherein encoding the information bits provides a received codeword acquired from transmitting the encoded codeword, the received codeword adapted to iterative decoding using a bit reliability such that for each iteration the bit reliability is updated based on a comparison using a threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding, the received codeword being a low-density parity check codeword. 23. The computer-readable medium of claim 22, wherein the low-density parity check codeword is based on a Reed Solomon code with two information symbols. 24. The computer-readable medium of claim 23, wherein the method includes providing low-density parity check code parameters that are also provided to a decoding process. 25. The computer-readable medium of claim 22, wherein the computer-readable medium is a component of a wireless system. 26. An apparatus comprising: a receiver; a bit reliability generator to provide a set of bit reliabilities, each bit reliability corresponding to a bit of a received codeword acquired by the receiver; and a comparison unit using a threshold such that for each iteration of an iterative process to decode the received codeword the bit reliability is updated based on a comparison using the threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding. 27. The apparatus of claim 26, further including a soft decision unit to process each bit of the received codeword to generate a received vector from which a hard decision vector and the set of bit reliabilities are generated. 28. The apparatus of claim 27, further including: a first reliability computation unit to compute a parity check reliability for each parity check of a set of parity checks of the received codeword, a second reliability computation unit to compute a first comparison reliability based on an initial bit reliability related to a bit of the hard decision vector and on a first subset of the parity check reliabilities; a first comparison unit to compare the first comparison reliability with the threshold to update a parity check reliability based on comparing the first comparison reliability with the threshold; a third reliability computation unit to compute a second comparison reliability based on the initial bit reliability and on a second subset of the parity check reliabilities; a second comparison unit to determine if a test codeword is a valid codeword, wherein the test codeword is a version of the received codeword updated based on comparing the second comparison reliability with a set value. 29. The apparatus of claim 28, wherein each reliability computation unit and each comparison are included in a common threshold decoder. 30. The apparatus of claim 29, wherein the common threshold decoder is adapted to provide information bits from the valid codeword. 31. The apparatus of claim 26, wherein the apparatus is a wireless device. 32. An apparatus comprising: a transmitter; an encoder to encode information bits for transmission by the transmitter, wherein the encoder is adapted to encode the information bits such that a received codeword received from a medium on which the encoded information bits is transmitted is iteratively decoded to produce the information bits, the iterative decoding conducted using a bit reliability such that for each iteration the bit reliability is updated based on a comparison using a threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding, the received codeword being a low-density parity check codeword. 33. The apparatus of claim 32, wherein the low-density parity check codeword is based on a Reed Solomon code with two information symbols. 34. The apparatus of claim 33, further including a h-matrix construction adapted to use low-density parity check code parameters common to decoding units receiving a version of the transmitted information bits. 35. The apparatus of claim 32, wherein the apparatus is a stationary wireless device. 36. A system comprising: a processor; a substantially omnidirectional antenna to receive a signal; a receiver to acquire a received codeword from the signal; a decoder to iteratively decode the received codeword acquired by the receiver, the decoder including: a bit reliability generator to provide a set of bit reliabilities, each bit reliability corresponding to a bit of the received codeword; and a comparison unit using a threshold such that, for each iteration to iteratively decode the received codeword, the bit reliability is updated based on a comparison using the threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding; and a memory coupled to the processor, the memory to store parameters used to iteratively decode the received codeword. 37. The system of claim 36, wherein the system is a portable wireless system. 38. The system of claim 36, wherein decoder is adapted to decode a low-density parity check codeword. 39. The system of claim 36, wherein the bit reliability generator and the comparison unit are components of a threshold decoder adapted to use updated threshold values to determine a valid codeword and to provide information bits from the valid codeword. 40. A system comprising: a processor; a transmitter; an encoder to encode information bits for transmission by the transmitter, wherein the encoder is adapted to encode the information bits such that a received codeword received from a medium on which the encoded information bits are transmitted is iteratively decoded to produce the information bits, the iterative decoding conducted using a bit reliability such that, for each iteration, the bit reliability is updated based on a comparison using a threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding, the received codeword being a low-density parity check codeword; and a memory coupled to the processor, the memory to store parameters used to iteratively encode the received codeword; and a substantially omnidirectional antenna coupled to the transmitter. 41. The system of claim 40, wherein the system is a stationary wireless system. 42. The system of claim 41, wherein the low-density parity check codeword is based on a Reed Solomon code with two information symbols. 43. A system comprising: a processor; a receiver to acquire a received codeword in the signal, the receiver adapted to couple to a land based communication network; a decoder to iteratively decode the received codeword acquired by the receiver, the decoder including: a bit reliability generator to provide a set of bit reliabilities, each bit reliability corresponding to a bit of the received codeword; and a comparison unit using a threshold such that, for each iteration to iteratively decode the received codeword, the bit reliability is updated based on a comparison using the threshold, wherein the threshold is updated to provide multiple threshold values during the iterative decoding; and a memory coupled to the processor, the memory to store parameters used to iteratively decode the received codeword. 44. The system of claim 43, wherein the system is adapted to connect to a fiber optic communication network. 45. The system of claim 43, wherein decoder is adapted to decode a low-density parity check codeword. 46. The system of claim 43, wherein the bit reliability generator and the comparison unit are components of a threshold decoder adapted to use updated threshold values to determine a valid codeword and to provide information bits from the valid codeword.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (5)
Pekarich, Steven P.; Wang, Xiao-An, Limiting range of extrinsic information for iterative decoding.
Rahn, Jeffrey T.; Sun, Han Henry; Blakey, Stanley H., Forward error correction (FEC) convergence by controlling reliability levels of decoded words in a soft FEC decoder.
Cideciyan, Roy D.; Hutchins, Robert A.; Mittelholzer, Thomas; Oelcer, Sedat, Iterative data storage read channel architecture having dropout mitigation.
Song, Huishi; Chen, Wen; Shen, Hongbing; Yang, Qinghua, Method of constructing low density parity check code, method of decoding the same and transmission system for the same.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.