发明授权
- 专利标题: Method and apparatus for self-compensation on belief-propagation algorithm
- 专利标题(中): 置信传播算法自补偿方法与装置
-
申请号: US11492579申请日: 2006-07-25
-
公开(公告)号: US07631250B2公开(公告)日: 2009-12-08
- 发明人: Yen-Chin Liao , Chien-Ching Lin , Hsie-Chia Chang , Chih-Wei Liu
- 申请人: Yen-Chin Liao , Chien-Ching Lin , Hsie-Chia Chang , Chih-Wei Liu
- 申请人地址: TW Hsinchu
- 专利权人: National Chiao Tung University
- 当前专利权人: National Chiao Tung University
- 当前专利权人地址: TW Hsinchu
- 代理机构: Bucknam and Archer
- 优先权: TW95117771A 20060519
- 主分类号: G06F11/00
- IPC分类号: G06F11/00
摘要:
A self-compensation method includes: firstly using a min-sum algorithm to derive multiple output values in order to approach a operational result of the checking side of a belief-propagation; and then checking the present iteration number of decoding based on a checking rule; and finally, if in the previous step the present iteration number is identified with a to-be-corrected state, then performing a compensation procedure on the multiple output values, wherein the compensation term is dynamically selected in accordance with an input value of the checking nodes of the belief-propagation. The invention also provides an automatic compensation apparatus, which consists of devices such as a min-sum operating unit, and a dynamic quantization control unit, etc., which can be used, while executing the invented method described above, to decode the belief-propagation algorithm.