发明名称 一种基于概率计算的LDPC译码公式的实现方法
摘要 本发明公开了一种基于概率计算的低密度奇偶校验码译码公式的实现方法,特征是对低密度奇偶校验码译码中初始化公式进行坐标映射,将输入数据转换到概率域上,然后对该初始化公式进行线性近似,最后采用概率计算的方法实现计算;其主要操作步骤是:区间选择器对数据进行区间选择,数值变换器对数据进行变换,比特产生器将数据值转换为随机比特序列,运算器在概率域上进行运算,多路选择器选择输出的数据。采用本发明方法相对已有的存储器方法的优势在于:节省了硬件资源,降低了硬件复杂度,而译码性能保持基本相同。
申请公布号 CN102832951A 申请公布日期 2012.12.19
申请号 CN201210344153.9 申请日期 2012.09.17
申请人 中国科学技术大学 发明人 秦晓卫;尚生珑;戴旭初
分类号 H03M13/11(2006.01)I 主分类号 H03M13/11(2006.01)I
代理机构 安徽省合肥新安专利代理有限责任公司 34101 代理人 汪祥虬
主权项 一种基于概率计算的低密度奇偶校验码译码公式的实现方法,其特征在于:首先将低密度奇偶校验码译码中的初始化公式进行坐标映射,将输入数据转换到概率域上,然后对该初始化公式进行线性近似,最后采用概率计算的方法实现计算;整个系统的构成方式为:系统的输入接区间选择器的输入端,区间选择器的输出端同时与数值变换器的输入端和多路选择器的输入端相连接,数值变换器的输出端和比特产生器的输入端相连接,比特产生器的输出端和运算器的输入端相连接,运算器的输出端和多路选择器的另一输入端相连接,多路选择器输出结果;其中:所述区间选择器,由系统的输入接加法器的输入端,加法器的另一输入端接常数4,加法器的输出端和第一移位器的输入端相连接,第一移位器的输出端同时和两个比较器的输入端相连接,同时第一移位器的输出端接数值变换器的输入端,两个比较器的另一输入端分别接常数0.39和0.61,两个比较器的输出端接数值变换器及多路选择器的输入端,这样配置连结所组成;所述数值变换器,将上述区间选择器中第一移位器输出的数据分别输入给数值变换器中第二移位器的一端及第一复用器的数据输入端,数值变换器中第二移位器的输出端和减法器的输入端相连接,减法器的另一输入端接常数1.5,减法器的输出端和所述第一复用器的另一个数据输入端相连接,将上述区间选择器中比较器输出的数据分别输入给一个异或门的两个输入端,异或门的输出端和所述第一复用器的选择端相连接,第一复用器的输出接比特产生器的输入端;所述比特产生器,当中的随机数产生器的输出分别输入给三个比较器,将上述数值变换器中第一复用器的输出输给其中一个比较器的另一输入端,其他两个比较器的另一输入端分别接常数0.1463和1,三个比较器的输出端分别接运算器的输入端,这样配置连结所组成;所述运算器:将上述比特产生器中与第一复用器输出端相连接的比较器的输出端分别和第一与门、第二与门以及非门的输入端相连接,所述第一与门和第二与门,这两个与门的另一输入端分别和上述比特产生器中输入端接常数0.1463和1的两个比较器的输出端相连接,所述非门的输出端和一个与非门的输入端相连接,与非门的另一输入端和上述比特产生器中输入端接常数0.1463的比较器的输出端相连接,所述两个与门以及与非门的输出端接多路选择器的输入端,这样配置连结所组成;所述多路选择器,将上述运算器输出的三个数据分别输给第二复用器的数据输入端,第二复用器的选择端和上述区间选择器中两个比较器的输出端相连接,第二复用器的输出为该系统的输出。
地址 230026 安徽省合肥市包河区金寨路96号