Title:
復号装置および方法、並びにプログラム
Document Type and Number:
Japanese Patent JP4595574
Kind Code:
B2
Abstract:
An ABP (Adaptive Belief Propagation) decoding apparatus (31) for decoding error correction codes such as RS, BCH or AG codes diagonalizes a parity check matrix, updates LLR values, decodes the LLR values using a soft or hard algebraic decoding algorithm and then adds a decoded word obtained by the decoding to a decoded word list. The ABP decoding apparatus (31) repeats the decoding procedure as inner repetitive decoding by a predetermined number of times. Further, as the ABP decoding apparatus (31) successively changes initial values for priority ranks of the LLR values, it repeats the inner repetitive decoding as outer repetitive decoding by a predetermined number of times. Then, the ABP decoding apparatus (31) selects an optimum one of the decoded words from within a decoded word list obtained by the repeated inner repetitive decoding.
More Like This:
| JPH01201735 | MICROPROCESSOR DEVICE |
| JPS58215792 | SEMICONDUCTOR STORAGE DEVICE |
Inventors:
Makiko Kan
Toshiyuki Miyauchi
Toshiyuki Miyauchi
Application Number:
JP2005029996A
Publication Date:
December 08, 2010
Filing Date:
February 07, 2005
Export Citation:
Assignee:
ソニー株式会社
International Classes:
G06F11/10; H03M13/19; H04L1/00
Domestic Patent References:
| JP2004266864A |
Other References:
Jiang, J.; Narayanan, K.R.,Iterative soft decision decoding of Reed Solomon codes based on adaptive parity check matrices,ISIT 2004. Proceedings International Symposium ,米国,IEEE,2004年 6月27日,261頁
Attorney, Agent or Firm:
Yoshio Inamoto