高吞吐量双向Fano解码器的离散时间马尔可夫链模型
信息论
2010-11-12 v1 math.IT
摘要
与传统单向Fano算法（UFA）相比，双向Fano算法（BFA）可以实现至少两倍的解码吞吐量。本文从排队论的角度研究双向Fano解码。采用离散时间马尔可夫链（DTMC）对具有有限输入缓冲区的BFA解码器进行建模。建立了输入数据速率、输入缓冲区大小与BFA解码器时钟速度之间的关系。基于DTMC的建模可用于设计高吞吐量并行BFA解码系统。结果表明，在BFA解码器数量与输入缓冲区大小之间存在权衡，在设计高吞吐量并行BFA解码系统时，可以选择最优的输入缓冲区大小，以最小化目标解码吞吐量的硬件复杂度。
引用
@article{arxiv.1011.2686,
title = {A Discrete Time Markov Chain Model for High Throughput Bidirectional Fano Decoders},
author = {Ran Xu and Graeme Woodward and Kevin Morris and Taskin Kocak},
journal= {arXiv preprint arXiv:1011.2686},
year = {2010}
}
备注
5 pages, 10 figures, accepted by GLOBECOM 2010, Miami, FL, USA