Trapping-set database for a low-density parity-check decoder
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-001/00
H03M-013/11
출원번호
US-0915823
(2013-06-12)
등록번호
US-9124297
(2015-09-01)
우선권정보
RU-2012146685 (2012-11-01)
발명자
/ 주소
Aliseychik, Pavel Aleksandrovich
Parfenov, Denis Vasilevich
Filippov, Alexander Nikolaevich
Petyushko, Alexander Alexandrovich
Parkhomenko, Denis Vladimirovich
출원인 / 주소
Avago Technologies General IP (Singapore) Pte. Ltd.
대리인 / 주소
Hamilton DeSanctis & Cha
인용정보
피인용 횟수 :
1인용 특허 :
60
초록▼
A machine-implemented method of generating trapping-set information for use in LDPC-decoding processing of read signals generated, e.g., by sensing a storage medium, such as a magnetic platter. In one embodiment, the method can be implemented as an add-on to any other trapping-set search method in w
A machine-implemented method of generating trapping-set information for use in LDPC-decoding processing of read signals generated, e.g., by sensing a storage medium, such as a magnetic platter. In one embodiment, the method can be implemented as an add-on to any other trapping-set search method in which the discovered trapping sets are evaluated to determine their influence on the overall bit-error rate and/or error-floor characteristics of the LDPC decoder. The method can advantageously reuse at least some of the computational results obtained during this evaluation, thereby requiring a relatively small amount of additional computations, while providing a significant benefit of discovering many more trapping sets in addition to the ones that are being evaluated.
대표청구항▼
1. A method of generating trapping-set information for use in decoding encoded codewords, the method comprising: (A) selecting a first trapping set from a trapping-set database;(B) selecting a first codeword;(C) using a noise injector circuit to generate a first set of log-likelihood-ratio values by
1. A method of generating trapping-set information for use in decoding encoded codewords, the method comprising: (A) selecting a first trapping set from a trapping-set database;(B) selecting a first codeword;(C) using a noise injector circuit to generate a first set of log-likelihood-ratio values by injecting noise into a set of bit positions of the first codeword, wherein the set of bit positions corresponds to the first trapping set;(D) generating a first output word by subjecting the first set of log-likelihood-ratio values to decoding processing; and(E) when the first output word is not a valid codeword, comparing the first output word and the first codeword to detect a second trapping set different from the first trapping set. 2. The method of claim 1, further comprising: (F) updating the trapping-set database by including therein the second trapping set after verifying that the second trapping set is not present in the trapping-set database. 3. The trapping-set database generated using the method of claim 2. 4. A device comprising a memory coupled to a read channel, wherein: said memory is configured to store therein the trapping-set database; andthe device is configured to use the trapping-set database for decoding processing of a read signal received by the read channel. 5. The method of claim 2, further comprising storing the trapping-set database in a memory coupled to a read channel to enable the read channel to use the trapping-set database for decoding processing of a read signal received by the read channel. 6. The method of claim 2, wherein the method is implemented in a read channel configured to use the trapping-set database for decoding processing of a read signal received by the read channel. 7. The method of claim 6, wherein the method is implemented during the read-channel's idle time. 8. The method of claim 2, wherein steps (A)-(F) are performed using a read-channel simulator. 9. The method of claim 8, further comprising: loading the trapping-set database into a memory coupled to a read channel and configured to provide trapping-set information for decoding processing of a read signal received by the read channel. 10. The method of claim 9, wherein said loading is performed at a read-channel production facility prior to the read channel being shipped to a customer. 11. The method of claim 1, further comprising determining whether or not to add the second trapping set to the trapping-set database by subjecting the second trapping set to a stability test. 12. The method of claim 11, wherein: the step of determining comprises determining whether the second trapping set is stable or unstable; andthe method further comprises:if the second trapping set is stable, then adding the second trapping set to the trapping-set database; andif the second trapping set is unstable, then not adding the second trapping set to the trapping-set database. 13. The method of claim 11, wherein the step of determining further comprises: selecting a second codeword;generating a second set of log-likelihood-ratio values corresponding to the second codeword by injecting noise into a set of bit positions of the second codeword, wherein the set of bit positions corresponds to the second trapping set;generating a second output word by subjecting the second set of log-likelihood-ratio values to decoding processing; andwhen the second output word is not a valid codeword, determining whether or not the second output word has the second trapping set. 14. The method of claim 13, further comprising: selecting a level of noise for the noise injected into the set of bit positions of the second codeword;when the second codeword has the second trapping set, comparing said level with a threshold value;if said level is lower than the threshold value, then adding information about the second trapping set to the trapping-set database; andif said level is higher than the threshold value, then not adding the information about the second trapping set to the trapping-set database. 15. The method of claim 13, further comprising selecting a level of noise, wherein the noise injected into the set of bit positions of the second codeword, wherein said injecting noise into the set of bit positions of the second codeword comprises: for each bit position in said set of bit positions of the second codeword, changing, by an amount proportional to said level, a respective confidence value expressed by confidence bits in a respective log-likelihood-ratio value. 16. The method of claim 15, further comprising changing said level. 17. The method of claim 13, wherein the second codeword is the same as the first codeword. 18. The method of claim 1, further comprising repeating steps (A)-(E) for at least one of: a different first trapping set and a different first codeword. 19. A non-transitory machine-readable medium, having encoded thereon program code, wherein, when the program code is executed by a machine, the machine implements a method of generating trapping-set information for use in decoding encoded codewords, the method comprising: (A) selecting a first trapping set from a trapping-set database;(B) selecting a first codeword;(C) generating a first set of log-likelihood-ratio values by injecting noise into a set of bit positions of the first codeword, wherein the set of bit positions corresponds to the first trapping set;(D) generating a first output word by subjecting the first set of log-likelihood-ratio values to decoding processing; and(E) when the first output word is not a valid codeword, comparing the first output word and the first codeword to detect a second trapping set different from the first trapping set. 20. A communication system, comprising: a decoder;a processor operatively coupled to the decoder;a memory operatively coupled to the processor and configured to store a trapping-set database;a trapping-set filter operatively coupled to the processor and the memory; anda noise injector operatively coupled to the processor and the decoder, wherein:the processor is configured to select a first trapping set from the trapping-set database stored in the memory;the noise injector is configured to: receive a first codeword; andgenerate a first set of log-likelihood-ratio values corresponding to the first codeword by injecting noise into a set of bit positions of the first codeword corresponding to the first trapping set selected by the processor;the decoder is configured to generate a first output word by subjecting the first set of log-likelihood-ratio values to decoding processing;when the first output word is not a valid codeword, the processor is further configured to compare the first output word and the first codeword to detect a second trapping set; andthe trapping-set filter is configured to update the trapping-set database by adding thereto the second trapping set when the second trapping set is not present in the trapping-set database.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (60)
Ha-Duong Tuan,FRX, ATM switch using synchronous switching by groups of lines.
Yang, Shaohua; Galbraith, Richard Leo; Lakovic, Ksenija; Lee, Yuan Xing; Oenning, Travis; Park, Jongseung; Sawaguchi, Hideki; Wilson, Bruce A., Decoding techniques for correcting errors using soft information.
Farhang Boroujeny,Behrouz; Zhu,Haidong; Shi,Zhenning; Laraway,Stephen Andrew, Detector and method for estimating data probability in a multi-channel receiver.
Arai Masanobu (Tokyo JPX) Yamaguchi Masaru (Tokyo JPX) Ogata Takenori (Miyagi JPX), Digital signal receiving circuit with means for controlling a baud rate sampling phase by a power of sampled signals.
Farjadrad, Ramin; Shirani, Ramin, Method and apparatus for rectifying errors in the presence of known trapping sets in iterative decoders and expedited bit error rate testing.
Wehn, Norbert; Kienle, Frank; Brack, Torben, Method and device for controlling the decoding of a LDPC encoded codeword, in particular for DVB-S2 LDPC encoded codewords.
Hladik Stephen Michael ; Check William Alan ; Glinsman Brian James ; Fleming ; III Robert Fleming, Satellite communications system utilizing parallel concatenated coding.
Djurdjevic, Ivana; Wilson, Bruce Alexander; Blaum, Mario; Galbraith, Richard Leo; Lakovic, Ksenija; Lee, Yuan Xing; Li, Zongwang; Oenning, Travis Roger, Techniques for generating bit reliability information in a post-processor using an error correction constraint.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.