基于查找表构建技术的概率卷积算法设计  

A Probability Convolution Algorithm Based on Construction Technology of Looking-up Table

作　　者：邹琴[1] 王敏[1] 

机构地区：[1]赣南师范学院数学与计算机科学学院,江西赣州341000

出　　处：《赣南师范学院学报》2012年第6期29-32,共4页Journal of Gannan Teachers' College(Social Science(2))

基　　金：江西省自然科学基金青年基金(20114BAB211009);江西省教育厅科技项目(GJJ10586);赣南师范学院自然科学课题(430317)

摘　　要：概率卷积在现代数字通信系统等领域具有重要而又基础的作用.文章提出了一种基于查找表构建技术的概率卷积算法.给出了构造查找表的方法,以及基于查找表的概率卷积算法描述;通过算例及其比较分析,讨论了在卷积规模多大的情况下应该选取何种概率卷积算法.分析发现在小规模概率卷积的情况下,文章提出的算法比较有效,且适合计算机硬件实现.Probability convolution is an important and basic role in modern digita l communication.This paper propose an probability convolution algorithm based o n looking-up table,and give out the method how to structure look-up table.Thro ugh an example and comparison,this paper discuss what algorithm should be choos e when the convolution scale and weight range is given.After analysis,we found that our algorithm is effective and suit for hardware implementation when the s cale of probability convolution is small.

关 键 词：概率卷积 组合查表 FFT 

分 类 号：TN919.3[电子电信—通信与信息系统]