Alternative structure for computing APPs of the Markov source

Jongseung Park; Jaekyun Moon

首页> 外文期刊>IEEE Transactions on Information Theory >Alternative structure for computing APPs of the Markov source

【24h】

Alternative structure for computing APPs of the Markov source

机译：用于计算马尔可夫源的APP的替代结构

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We introduce an alternative structure for computing the a posteriori probabilities (APPs) for state and transition sequences of a Markov source observed through a noisy output sequence. Compared to the well-established forward-backward recursion algorithm of Bahl et al. (1974), the proposed structure allows a reduction in computational complexity at the expense of increased memory requirements. Alternatively, for a similar complexity level, the proposed structure needs smaller memory when the input alphabet size is small.

机译：我们介绍了一种替代结构，用于计算通过嘈杂的输出序列观察到的马尔可夫源的状态和过渡序列的后验概率（APP）。与公认的Bahl等人的向前-向后递归算法相比。（1974），提出的结构允许以增加的存储器需求为代价来降低计算复杂度。或者，对于相似的复杂性级别，当输入字母大小较小时，建议的结构需要较小的内存。

著录项

来源
《IEEE Transactions on Information Theory》 |2003年第4期|p.27-29|共3页
作者
Jongseung Park; Jaekyun Moon;
展开▼
作者单位

Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类无线电电子学、电信技术;
关键词
iterative decoding; probability; computational complexity; AWGN; Markov processes; APP; Markov source; a posteriori probabilities; state sequences; transition sequences; noisy output sequence; forward-backward recursion algorithm; computational compl;

机译：迭代解码;可能性;计算复杂度;AWGN;马尔可夫过程;APP;马尔可夫资料;后验概率状态序列;过渡序列;嘈杂的输出序列;向前-向后递归算法;计算复杂;

相似文献

外文文献
中文文献
专利

1. MARKOVIAN APPROXIMATIONS FOR A GRID COMPUTING NETWORK WITH A RING STRUCTURE [J] . J. F. Perez, B. Van Houdt Stochastic models . 2010,第3期

机译：具有环结构的网格计算网络的马尔可夫近似
2. Dynamic resource allocation for service in mobile cloud computing with Markov modulated arrivals [J] . Munatel Mohammed, Abdelkrim Haqiq International journal of modeling, simulation and scientific computing . 2021,第5期

机译：Markov调制港的移动云计算中服务动态资源分配
3. Markov decision process-based computation offloading algorithm and resource allocation in time constraint for mobile cloud computing [J] . Gao Zihan, Hao Wanming, Zhang Ruizhe, Communications, IET . 2020,第13期

机译：基于Markov决策过程的计算卸载算法及时的移动云计算时间约束中的资源分配
4. Performance Analysis of Alternative Open Source Parallel Computing Approach to OpenMP on Multicore Processors [C] . Satyadhyan Chickerur, Dadi Mohan Krishna Rayudu, Srinidhi Hiriyannaiah, Joint Conference on Knowledge-based Software Engineering . 2014

机译：多核处理器OpenMP替代开源并行计算方法的性能分析
5. Alternative carbon sources, nutrient sources, and support structures for sulfate-reducing bioreactors [D] . Sweet, Dustin J. 2001

机译：减少硫酸盐的生物反应器的替代碳源，营养源和支撑结构
6. Application of protein structure alignments to iterated hidden Markov model protocols for structure prediction [O] . Eric D Scheeff, Philip E Bourne 2006

机译：蛋白质结构比对在迭代隐马尔可夫模型协议中用于结构预测的应用
7. Alternative Structure for Computing APPs of the Markov Source [O] . J. Park, J. Moon, Jongseung Park, 2003

机译：用于计算马尔可夫源app的替代结构

Alternative structure for computing APPs of the Markov source

摘要

著录项

相似文献

相关主题

期刊订阅