| 动态规划的一类解法及其应用 |
| |
| 引用本文： | 刘人境,何正文,樊耘.动态规划的一类解法及其应用[J].系统管理学报,2008,17(5). |
| |
| 作者姓名： | 刘人境 何正文 樊耘 |
| |
| 作者单位： | 西安交通大学管理学院,西安,710049 |
| |
| 基金项目： | 国家社会科学基金资助项目，国家自然科学基金资助项目，西安交通大学985二期07基地资助项目，陕西省科技厅科学计划资助项目 |
| |
| 摘 要： | 针对Turbo译码这类特殊的多阶段决策问题,即每阶段的决策总数和状态总数相等,评述了其4种算法的优劣性;设计了一种新的动态规划算法,编制了算法程序,应用于Turbo译码中.结果显示,该算法的误码率性能相对提高了28%,并与传统Turbo译码算法进行比较,运算时间只有原来的1/21,较好地避免了传统的Turbo译码算法需要进行指数运算,以及其随着迭代次数的增加容易数据溢出的问题.
|
| 关 键 词： | 多阶段动态规划 最优解 决策 效益 |
Algorithm for Dynamic Programming and Its Application |
| |
| LIU Ren-jing,HE Zheng-wen,FAN Yun.Algorithm for Dynamic Programming and Its Application[J].Systems Engineering Theory·Methodology·Applications,2008,17(5). |
| |
| Authors: | LIU Ren-jing HE Zheng-wen FAN Yun |
| |
| Institution: | School of Management;Xi'an Jiaotong University;Xi'an 710049;China |
| |
| Abstract: | The algorithm of dynamic programming and Turbo decoding were summarized in this paper,for such a special problem in multi-stage decision-making of Turbo decoding,which is the number of decision if equals to the the number of state in each stage of this problem,the four types of algorithms are reviewd.A new alggorithm of dynamic programming was been designed and been used in Turbo decoding by developed procedures the results showed that the performance of algorithm if reative inceeased by 28 percent,the comp... |
| |
| Keywords: | dynamic programming with multi phase optimal solution decision benefit |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
