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