【技术实现步骤摘要】
【国外来华专利技术】非二进制LDPC解码器的校验节点和对应的方法
本专利技术涉及一种用于控制解码器的校验节点的方法及对应的校验节点,该解码器用于对非二进制的LDPC码进行解码。
技术介绍
LDPC(低密度奇偶校验节点)码是已知的用于接近香农(Shannon)的理论传输极限的纠错码。由于其在抗扰性方面的性能,LDPC码并且具体地非二进制的LDPC码,开始应用于传输和存储数字数据的领域。在非二进制的q阶的伽罗瓦域(GaloisField)中构造非二进制的LDPC码,q阶的伽罗瓦域通常写为GF(q)。GF(q)中的LDPC码由MxN维的稀疏奇偶矩阵H定义,在属于GF(q)的元素中,N是码字中的GF(q)元素的数量并且M是奇偶约束的数量。例如,对于由4个元素{0,α0,α1,α2}构成的伽罗瓦域GF(4),N=6并且M=3的奇偶矩阵如下:该矩阵可以类似地由具有接收代码字的符号的N个变量节点和M个校验节点的二分图(坦纳(Tanner)图)示出。该奇偶矩阵中的每一列与变量节点相关联并且矩阵中的每一行与校验节点相关联。在规则的LDPC码的情况下,通过dc个分支将每个校验节点连接至变量节点的单个数dc。类似地,通过dv个分支将每个变量节点连接至校验节点的单个数dv。在规则的LDPC码的情况下,分支的数量dc或dv根据变量节点或校验节点而改变。这些LDPC码的解码是迭代进行的并且在于经由这些分支交换消息,每个变量节点或校验节点对接收的消息进行处理,并且在处理之后,根据具体情况将其它消息递送至它们经由分支连接到的校验节点或变量节点。交换的消息表示代码符号的概率密度函数并且因此是以大小q的向量形式 ...
【技术保护点】
一种用于控制解码器的校验节点的方法,所述解码器用于对非二进制的LDPC码进行解码,所述校验节点接收nm个元素的dc个输入列表Ui(Ui[j])并且递送n'm个元素的dc个输出列表Vi(Vi[j]),其中i∈[1...dc],其中dc>2,所述输入列表或所述输出列表中的每个元素分别被称为输入元素和输出,所述输入元素和输出包括与伽罗瓦域GF(q)的符号(GF(Ui[j]),GF(Vi[j]))相关联的可靠性值(LLR(Ui[j]),LLR(Vi[j])),其中q>nm并且q>n'm,分别在所述输入列表和所述输出列表中根据所述可靠性值对所述输入元素和输出元素进行大致排序,其特征在于,所述方法包括下列步骤:‑将输入列表Ui中的dc个输入元素相加,以便生成被称为校正子的多个总和,所述输入元素中的每一个属于所述dc个输入列表Ui之中的截然不同的输入列表,并且每个校正子包括作为所述输入元素的所述可靠性值的总和的可靠性值和作为所述伽罗瓦域中的所述输入元素的符号的总和的所述伽罗瓦域的符号,‑对于每个输出列表Vi,通过从所述校正子中减去所述输入列表Ui中的所述输入元素而对所述校正子应用解 ...
【技术特征摘要】
【国外来华专利技术】2015.04.24 EP 15290110.41.一种用于控制解码器的校验节点的方法,所述解码器用于对非二进制的LDPC码进行解码,所述校验节点接收nm个元素的dc个输入列表Ui(Ui[j])并且递送n'm个元素的dc个输出列表Vi(Vi[j]),其中i∈[1...dc],其中dc>2,所述输入列表或所述输出列表中的每个元素分别被称为输入元素和输出,所述输入元素和输出包括与伽罗瓦域GF(q)的符号(GF(Ui[j]),GF(Vi[j]))相关联的可靠性值(LLR(Ui[j]),LLR(Vi[j])),其中q>nm并且q>n'm,分别在所述输入列表和所述输出列表中根据所述可靠性值对所述输入元素和输出元素进行大致排序,其特征在于,所述方法包括下列步骤:-将输入列表Ui中的dc个输入元素相加,以便生成被称为校正子的多个总和,所述输入元素中的每一个属于所述dc个输入列表Ui之中的截然不同的输入列表,并且每个校正子包括作为所述输入元素的所述可靠性值的总和的可靠性值和作为所述伽罗瓦域中的所述输入元素的符号的总和的所述伽罗瓦域的符号,-对于每个输出列表Vi,通过从所述校正子中减去所述输入列表Ui中的所述输入元素而对所述校正子应用解相关,以生成解相关的校正子,并且-对于每个输出列表Vi,选择具有最高可靠性值并且针对所述输出列表Vi生成的n'm个解相关的校正子作为所述输出列表Vi中的输出元素。2.根据权利要求1所述的方法,其中,在相加步骤中,基于与具有所述最高可靠性值的输入元素不同的至多k个输入元素来生成每个校正子,其中k<dc。3.根据权利要求1或2所述的方法,其中,在相加步骤中,基于与具有所述最高可靠性值的输入元素的被称为可靠性距离的距离低于最大可靠性距离的输入元素,生成每个校正子。4.根据权利要求3所述的方法,其中,所述最大可靠性距离取决于k。5.根据前述权利要求中任一项所述的方法,其中,通过根据所述可靠性值将针对所述输出列表Vi生成的所述解相关的校正子进行排序并且通过选择具有所述最高可靠性值的所述n'm个解相关的校正子,来选择所述输出列表Vi中的所述输出元素。6.根据权利要求1至4中任一项所述的方法,其中,对于待生成的输出列表Vi,对从所述输入列表Ui中的具有所述最高可靠性值的输入元素生成的校正子应用所述解相关。7.根据权利要求6所述的方法,其中,在解相关步骤之前,根据所述校正子的所述可靠性值对所述校正子进行排序,使得在所述解相关步骤之后,根据所述可靠性值将针对所述输出列表Vi生成的所述解相关的校正子进行排序,并且所述输出列表Vi中的元素是具有所述最高可靠性值的所述n'm个解相关的校正子。8.根据权利要求1至4中任一项所述的方法,其中,在所述校正子生成之前或之后或同时,所述方法进一步包括下列步骤:-在所述输入列表Ui中预选择被称为探针的输入元素,每个探针具有代表包括所述探针的一组p个相邻输入元素的可靠性值,-评估所述预选择的探针,以便选择预定数量的所述预选择的探针并对其进行排序,根据所述可靠性值对被称为最终探针的所述探针进行排序;并且-基于所述最终探针选择生成的校正子,按所述最终探针的顺序对所述校正子进行排序。9.根据权利要求1至4中任一项所述的方法,其中,在所述校正子生成之前,所述方法进一步包括下列步骤:-在所述输入列表Ui中预选择被称为探针的输入元素,每个探针具有代表包括所述探针的一组p个相邻输入元素的可靠性值,并且-评估所述预选择的探针,以便选择...
【专利技术属性】
技术研发人员:埃马纽埃尔·布蒂永,菲利普·施莱费尔,蒂莫·莱尼克格昂当,
申请(专利权)人:南布列塔尼大学,凯撒斯劳滕工业大学,克罗尼克有限责任公司,
类型:发明
国别省市:法国,FR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。