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

概率卷积在现代数字通信系统等领域具有重要而又基础的作用.文章提出了一种基于查找表构建技术的概率卷积算法.给出了构造查找表的方法,以及基于查找表的概率卷积算法描述;通过算例及其比较分析,讨论了在卷积规模多大的情况下应该选取何种概率卷积算法.分析发现在小规模概率卷积的情况下,文章提出的算法比较有效,且适合计算机硬件实现.