arrow
返回

VLSI architectures for the MAP algorithm

delete2003-02-01
delete76
PRE
AI
E
Emmanuel Boutillon
W
Warren J. Gross
P
P.G. Gulak
DOI:10.1109/TCOMM.2003.809247delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents several techniques for the very large-scale integration (VLSI) implementation of the maximum a posteriori (MAP) algorithm. In general, knowledge about the implementation of the Viterbi algorithm can be applied to the MAP algorithm. Bounds are derived for the dynamic range of the state metrics which enable the designer to optimize the word length. The computational kernel of the algorithm is the Add-MAX* operation, which is the Add-Compare-Select operation of the Viterbi algorithm with an added offset. We show that the critical path of the algorithm can be reduced if the Add-MAX* operation is reordered into an Offset-Add-Compare-Select operation by adjusting the location of registers. A general scheduling for the MAP algorithm is presented which gives the tradeoffs between computational complexity, latency, and memory size. Some of these architectures eliminate the need for RAM blocks with unusual form factors or can replace the RAM with registers. These architectures are suited to VLSI implementation of turbo decoders.
Keyword:
forward-backward algorithm
MAP estimation
turbo codes
very large-scale integration (VLSI)
Viterbi decoding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

暂无机构信息
引用论文

引用论文

VITERBI ALGORITHM
err1973-01-01
err3.9K
PREAI
errFORNEY, GD
err分享
err收藏
Artistic Impressions
err
IF0
err2011-01-01
err0
PREAI
errMary Louise Adams
err分享
err收藏
Organic physically unclonable function on flexible substrate operable at 2 V for IoT/IoE security applications
err2017-12-01
err0
errOAAI
errKazunori Kuribara; Yohei Hori; Toshihiro Katashita; Kazuaki Kakita; Yasuhiro Tanaka; Manabu Yoshida
err分享
err收藏
学者 查看更多内容