|
|||||
|
|
| 基于有限域设计的通用概率卷积算法 | |
| 引用本文： | 王敏,吴军辉.基于有限域设计的通用概率卷积算法[J].赣南师范学院学报,2013(6):54-57. |
| 作者姓名： | 王敏 吴军辉 |
| 作者单位： | [1]赣南师范学院数学与计算机科学学院,江西赣州341000 [2]江西省丰城市公安局通信科,江西丰城331100 |
| 基金项目： | 江西省自然科学基金青年基金（20114BAB211009）;赣南师范学院数计学院重点招标课题 |
| 摘 要： | 概率卷积在现代数字通信系统等领域具有重要而又基础的作用.首先介绍用于有限域下的概率卷积的组合搜索法和FFT法;然后提出一种基于有限域设计的通用概率卷积算法,基于有限域运算,用递归的求解方法实现提出的通用概率卷积算法.通过算例、实验和比较分析,讨论了三种算法在有限域概率卷积中的优缺点.分析发现在小规模的有限域下的概率卷积,通用法与FFT法相比,计算复杂度相当但更通用;在大规模概率卷积情况下,通用算法比FFT更通用,比组合搜索法更有效. |
| 关 键 词： | 概率卷积 有限域 FFT |
| 本文献已被 维普 等数据库收录！ | |