检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]赣南师范学院数学与计算机科学学院,江西赣州341000 [2]江西省丰城市公安局通信科,江西丰城331100
出 处:《赣南师范学院学报》2013年第6期54-57,共4页Journal of Gannan Teachers' College(Social Science(2))
基 金:江西省自然科学基金青年基金(20114BAB211009);赣南师范学院数计学院重点招标课题
摘 要:概率卷积在现代数字通信系统等领域具有重要而又基础的作用.首先介绍用于有限域下的概率卷积的组合搜索法和FFT法;然后提出一种基于有限域设计的通用概率卷积算法,基于有限域运算,用递归的求解方法实现提出的通用概率卷积算法.通过算例、实验和比较分析,讨论了三种算法在有限域概率卷积中的优缺点.分析发现在小规模的有限域下的概率卷积,通用法与FFT法相比,计算复杂度相当但更通用;在大规模概率卷积情况下,通用算法比FFT更通用,比组合搜索法更有效.Probability convolution is an important and basic role in modern digital communication. This paper first introduces com-bination search approach and FFT method for probability convolution over GF(q). Then, this paper proposes general probability con-volution algorithm over GF(q). We implement our algorithm, based on the operators in finite field, by using the recursive method. Through an example, experiment comparison and theory analysis, this paper discusses the advantages and defects among the three algo- rithms. In small case of probability convolution, our algorithm's computing complexity is the same as FFT, but it is more general. When the scale of probability convolution is larger, our algorithm is more general than FFT, and is more effective than combination search algorithm.
分 类 号:TN919.3[电子电信—通信与信息系统]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:18.217.142.228