[发明专利]一种极化码特殊形式节点的快速译码方法和装置

权利要求书

1.一种极化码特殊形式节点的快速译码方法，其特征在于，通过以下方式进行特殊形式节点的识别：设极化码的某一节点的叶节点所对应的比特位为(u₀，u₁，...，u_N-1)，其中若其符合u₀，u₁，...，u_N/2-2，u_N/2，u_N/2+1，...，u_N-2均为冻结比特，仅有u_N/2-1，u_N-1为信息比特，则此种节点为符合要求的特殊形式节点，称之为双重复(BinaryRepetition，BI-REP)节点。

2.如权利要求1中所述的极化码特殊形式节点的快速译码方法，其特征在于：若采用了克罗内克式(Kronecker)编译码，则节点处的N个位置按照索引值(索引从0开始)分为小于与大于等于两部分。索引值小于的部分所有位置接收到的对数似然比(LLR)之和记为L₁，若L₁≥0，令v＝0；否则令v＝1。索引值大于等于的部分所有位置接收到的LLR之和记为L₂，若L₂≥0，令w＝0；否则令w＝1。由此可以判定u_N-1＝W。

3.如权利要求1中所述的极化码特殊形式节点的快速译码方法，其特征在于：若采用洗牌式(Shuffle)编译码，则节点处的N个位置按照索引值(索引从0开始)分为偶数索引与奇数索引两部分。偶数索引的部分所有位置接收到的LLR之和记为L₁，若L₁≥0，令v＝0；否则令v＝1。奇数索引部分所有位置接收到的LLR之和记为L₂，若L₂≥0，令w＝0；否则令w＝1。由此可以判定u_N-1＝w。

4.一种极化码特殊形式节点的快速译码装置，基特征在于：若采用Kronecker式编译码，则节点处的N个位置按照索引值分为小于与大于等于两部分。索引值小于的部分所有位置接收到的对数似然比(LLR)之和记为L₁，若L₁≥0，令v＝0；否则令v＝1。索引值大于等于的部分所有位置接收到的LLR之和记为L₂，若L₂≥0，令w＝0；否则令w＝1。由此判定u_N-1＝w。若采用Shuffle式编译码，则节点处的N个位置按照索引值分为偶数索引与奇数索引两部分。偶数索引的所有位置接收到的LLR之和记为L₁，若L₁≥0，令v＝0；否则令v＝1。奇数索引所有位置接收到的LLR之和记为L₂，若L₂≥0，令w＝0；否则令w＝1。由此判定u_N-1＝w。