Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 116-118.DOI: 10.3778/j.issn.1002-8331.2009.02.033

• 网络、通信、安全 • Previous Articles     Next Articles

Memory-efficient arrangement scheme for sub-optimal MAP algorithm

ZHANG Jun,PENG Hua,SHI Kai-yuan   

  1. Information Engineering University,Institute of Information Engineering,Zhengzhou 450002,China
  • Received:2007-12-28 Revised:2008-03-17 Online:2009-01-11 Published:2009-01-11
  • Contact: ZHANG Jun

次最优软输出算法的高效存储策略

张 君,彭 华,石铠源   

  1. 信息工程大学 信息工程学院,郑州 450002
  • 通讯作者: 张 君

Abstract: The iterative receivers perform an outstanding reliable transmission at very low signal-to-noise ratio.However,the practical implementation of these is a very challenging topic,partly due to memory intensive.The approach of sliding window is used to reduce memory and delay.Applied the independent recursive nature of iterative decoding,this paper devotes an optimized arrangement scheme:the real-time release and update are proposed to reduce the memory consumption to 50%,the design of the computation for LLR without waiting is considered for reducing the delay to 33%,and there are still two backward recursion for remaining high performance.Simulation results support all above in the end.

Key words: iterative decoding, memory optimization, delay-reduced, high-efficient realization

摘要: 具有优秀误码性能的迭代接收机在实现中面临的一个关键问题就是译码算法对内存的过大需求。滑动窗法可以有效地减少内存以及处理时延。利用算法递归值的单次可利用性,进一步优化该法:通过对网格中状态度量进行实时的释放与更新,使内存消耗又缩减一倍;通过将似然比计算嵌入到双向递归的过程,使处理时延只为传统窗法的1/3;通过保留两个后向递归器结构,经实验表明接收机在优化实现后整体误码性能不减。

关键词: 迭代译码, 内存优化, 减时延处理, 高效实现