极性码的译码方法和译码装置与流程

技术特征：
1.一种Polar码译码装置，包括：划分模块，用于接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的m个Polar码子码，其中每个Polar码子码的长度为N/m，N和m为2的整数幂且N>m；m个独立处理模块，分别用于针对m个Polar码子码，计算所述m个Polar码子码中相互独立的输入比特的平方欧式距离，得到所述m个Polar码子码中相互独立的输入比特的最小的平方欧式距离，所述Polar码子码中相互独立的输入比特的最小的平方欧式距离称为独立最小平方欧式距离；联合处理模块，用于根据m个独立最小平方欧式距离，得到所述m个Polar码子码中相互耦合的输入比特的最小的平方欧式距离，所述Polar码子码中相互耦合的输入比特的最小的平方欧式距离称为联合最小平方欧式距离；结果输出模块，用于得到满足所述独立最小平方欧式距离和所述联合最小平方欧式距离的所述m个Polar码子码中的输入比特，结合所述m个Polar码子码与所述待译码的Polar码的关系，得到所述待译码的Polar码的译码结果。2.如权利要求1所述的译码装置，所述m个独立处理模块，具体用于并行地进行针对m个Polar码子码，计算所述m个Polar码子码中相互独立的输入比特的平方欧式距离，得到所述m个Polar码子码中相互独立的输入比特的最小的平方欧式距离。3.如权利要求1或2所述的译码装置，其中m为2，或者4，或者8。4.如权利要求3所述的译码装置，其特征在于，m为2时，所述划分模块具体用于接收长度为N的待译码的Polar码，所述待译码的Polar码用公式表示为将所述待译码的Polar码划分为2个Polar码子码，分别为第一Polar码子码和第二Polar码子码,其对应的输入比特分别为ak和bk，用公式分别表示为其中，是进行Polar码编码的输入比特序列的前1到N/2比特，即所述的前半段，是进行Polar码编码的输入比特序列的后(N/2+1)到N比特，即所述的后半段；所述2个独立处理模块的一个，具体用于对第一Polar码子码中与第二Polar码子码相互独立的输入比特计算得到第一独立最小平方欧式距离其中，索引集合表示vk是冻结(frozen)比特且vk+N/2是信息比特，索引集合表示vk是信息比特且vk+N/2是信息比特，所述为接收信号序列的前N/2比特序列与所述第一Polar码子码调制映射后的序列的欧式距离的平方；所述2个独立处理模块的另一个，具体用于对第二Polar码子码中与第一Polar码子码相互独立的的输入比特计算得到第二独立最小平方欧式距离其中，所述为所述接收信号序列的后N/2比特序列与所述第二Polar码子码调制映射后的序列欧式距离的平方；所述联合处理模块，具体用于合并所述第一独立最小平方欧式距离和所述第二独立最小平方欧式距离Ea,Eb得到Esum，用公式表示为搜索得到第一联合最小平方欧式距离，用公式表示为结果输出模块，用于得到满足所述第一联合最小平方欧式距离的第一Polar码子码和第二Polar码子码中相互耦合的的输入比特再得到满足所述第一独立最小平方欧式距离Ea和所述第二独立最小平方欧式距离Eb的第一Polar码子码和第二Polar码子码中相互独立的输入比特再通过所述2个Polar码子码与所述待译码的Polar码的关系和计算得到所述待译码的Polar码的译码的结果和5.如权利要求3所述的译码装置，m为4时，所述划分模块，具体用于接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的4个Polar码子码，其中每个Polar码子码的长度为N/4，N为2的整数幂且N>4；其中，所述待译码的Polar码用公式表示为所述划分的过程具体为先将所述待译码的Polar码划分为2个Polar码子码，即第一Polar码子码和第二Polar码子码,其对应的输入比特分别为ak和bk，用公式分别表示为再由第一Polar码子码划分得到第三Polar码子码和第四Polar码子码，由第二Polar码子码划分得到第五Polar码子码和第六Polar码子码；前述第三Polar码子码，第四Polar码子码，第五Polar码子码，和，第六Polar码子码的输入比特分别为ck，用公式表示为dk，用公式表示为dk＝ak+N/4；ek，用公式表示为和fk，其中fk＝bk+N/4,1≤k≤N/4；且所述4个独立处理模块，分别具体用于对所述第三Polar码子码，第四Polar码子码，第五Polar码子码，和，第六Polar码子码中相互独立的输入比特分别计算所述独立最小平方欧式距离，得到第一独立最小平方欧式距离第二独立最小平方欧式距离第三独立最小平方欧式距离和第四独立最小平方欧式距离其中，索引集合表示满足且的所有索引,索引集合表示vk是信息比特且vk+N/2是信息比特，这里1≤k≤N/4，其中，为所述接收信号序列的第一分段与所述第三Polar码子码调制映射后的序列欧式距离的平方，为所述接收信号序列第二分段与所述第四Polar码子码调制映射后的序列欧式距离的平方，为所述接收信号序列第三分段与所述第五Polar码子码调制映射后的序列欧式距离的平方，为所述接收信号序列的第四分段与所述第六Polar码子码调制映射后的序列欧式距离的平方；所述联合处理模块，具体用于计算得到第三Polar码子码和第四Polar码子码的平方欧式距离的和，用公式表示为Esum1＝Ec+Ed,针对第三Polar码子码和第四Polar码子码相互耦合的输入比特，搜索得到第一联合最小平方欧式距离，用公式表示为其中表示满足：且的所有索引,这里1≤k≤N/4；计算得到第五Polar码子码和第六Polar码子码的平方欧式距离的和，用公式表示为Esum3＝Ee+Ef；针对第五Polar码子码和第六Polar码子码中相互耦合的输入比特，搜索得到第二联合最小平方欧式距离，用公式表示为其中表示满足：且的所有索引,这里1≤k≤N/4；针对所有的Polar码子码相互耦合的输入比特，计算总的平方欧式距离，用公式表示为搜索得到第三联合最小平方欧式距离其中索引集合表示，vk是frozen比特，且vk+N/2是信息比特；所述结果输出模块，用于得到满足所述第三联合最小平方欧式距离的输入比特将所述输入比特分别代入所述第一联合最小平方欧式距离Esum2和所述第二联合最小平方欧式距离Esum4得到其它输入比特；得到所有的输入比特ck，dk，ek和fk后，通过所述4个Polar码子码与所述待译码的Polar码的关系得到所述待译码的Polar码中的输入比特6.如权利要求1-2任一所述的装置，还包括SC独立译码模块，用于将长度为S的Polar码分为N个长度为S/N的Polar码子码，分别进行SC译码后得到N个SC译码结果，S和N为2的整数幂且S>N；以便于将所述N个SC译码结果中的所有输入比特作为长度为N的所述待译码的Polar码，由权利要求1-5任一所述的划分模块、所述m个独立处理模块、所述联合处理模块和所述结果输出模块完成相应的工作；以及，根据所述所有的输入比特得到所述长度为S的Polar码的译码结果。7.一种无线通信装置，包括如权利要求1-2任一所述的Polar码译码装置，以及接收机，所述的Polar码译码装置通过所述接收机接收Polar码。8.一种Polar码译码方法，包括：接收与划分步骤，接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的m个Polar码子码，其中每个Polar码子码的长度为N/m，N和m为2的整数幂且N>m；分别计算独立最小平方欧式距离，分别针对m个Polar码子码，计算所述m个Polar码子码中相互独立的输入比特的平方欧式距离，得到所述m个Polar码子码中相互独立的输入比特的最小的平方欧式距离，称为独立最小平方欧式距离；得到联合最小平方欧式距离，根据所述m个独立最小平方欧式距离，得到所述m个Polar码子码中相互耦合的输入比特的最小的平方欧式距离，称为联合最小平方欧式距离；结果输出，得到满足所述独立最小平方欧式距离和所述联合最小平方欧式距离的所述m个Polar码子码中的输入比特，结合所述m个Polar码子码与所述待译码的Polar码的关系，得到所述待译码的Polar码的译码结果。9.如权利要求8所述的方法，所述分别计算独立最小平方欧式距离的过程具体为并行地计算所述独立最小平方欧式距离。10.如权利要求8或9所述的方法，其中m为2，或者4，或者8。11.如权利要求10所述的方法，m为2时，所述接收与划分步骤具体包括：接收长度为N的待译码的Polar码，该待译码的Polar码用公式表示为将其划分为2个Polar码子码，分别为第一Polar码子码和第二Polar码子码,其对应的输入比特分别为ak和bk，用公式分别表示为其中，是进行Polar码编码的输入比特序列的前1到N/2比特，即所述的前半段，是进行Polar码编码的输入比特序列的后(N/2+1)到N比特，即所述的后半段；所述分别计算所述独立最小平方欧式距离的过程具体为：对第一Polar码子码中与第二Polar码子码相互独立的输入比特计算得到第一独立最小平方欧式距离对第二Polar码子码中与第一Polar码子码相互独立的的输入比特计算得到第二独立最小平方欧式距离其中，索引集合表示vk是冻结(frozen)比特且vk+N/2是信息比特，索引集合表示vk是信息比特且vk+N/2是信息比特，所述为接收信号序列的前N/2比特序列与所述第一Polar码子码调制映射后的序列的欧式距离的平方，所述为所述接收信号序列的后N/2比特序列与所述第二Polar码子码调制映射后的序列欧式距离的平方；所述得到联合最小平方欧式距离的过程具体为：合并所述第一独立最小平方欧式距离和所述第二独立最小平方欧式距离Ea,Eb得到搜索得到第一联合最小平方欧式距离，用公式表示为所述结果输出的过程具体为：得到满足所述第一联合最小平方欧式距离的第一Polar码子码和第二Polar码子码中相互耦合的的输入比特用公式表示为得到满足所述第一独立最小平方欧式距离Ea和所述第二独立最小平方欧式距离Eb的第一Polar码子码和第二Polar码子码中相互独立的输入比特再通过所述2个Polar码子码与所述待译码的Polar码的关系和计算得到所述待译码的Polar码的译码的结果和12.如权利要求10所述的方法，m为4时，所述接收与划分步骤具体包括：接收长度为N的待译码的Polar码，将所述待译码的Polar码划分为相互耦合的4个Polar码子码，其中每个Polar码子码的长度为N/4，N为2的整数幂且N>4；其中，所述待译码的Polar码用公式表示为所述划分的过程具体为先将所述待译码的Polar码划分为2个Polar码子码，即第一Polar码子码和第二Polar码子码,其对应的输入比特分别为ak和bk，用公式分别表示为再由第一Polar码子码划分得到第三Polar码子码和第四Polar码子码，由第二Polar码子码划分得到第五Polar码子码和第六Polar码子码；前述第三Polar码子码，第四Polar码子码，第五Polar码子码，和，第六Polar码子码的输入比特分别为ck，用公式表示为dk，用公式表示为dk＝ak+N/4；ek，用公式表示为和fk，其中fk＝bk+N/4,1≤k≤N/4；且所述分别计算独立最小平方欧式距离的过程具体为：对所述第三Polar码子码，第四Polar码子码，第五Polar码子码，和，第六Polar码子码中相互独立的输入比特分别计算所述独立最小平方欧式距离，得到第一独立最小平方欧式距离第二独立最小平方欧式距离第三独立最小平方欧式距离和第四独立最小平方欧式距离其中，索引集合表示满足且的所有索引,索引集合表示vk是信息比特且vk+N/2是信息比特，这里1≤k≤N/4，为所述接收信号序列的第一分段与所述第三Polar码子码调制映射后的序列欧式距离的平方，为所述接收信号序列第二分段与所述第四Polar码子码调制映射后的序列欧式距离的平方，为所述接收信号序列第三分段与所述第五Polar码子码调制映射后的序列欧式距离的平方，为所述接收信号序列的第四分段与所述第六Polar码子码调制映射后的序列欧式距离的平方；所述得到联合最小平方欧式距离的过程具体为：计算得到第三Polar码子码和第四Polar码子码的平方欧式距离的和，用公式表示为Esum1＝Ec+Ed,针对第三Polar码子码和第四Polar码子码相互耦合的输入比特，搜索得到第一联合最小平方欧式距离，用公式表示为其中表示满足：且的所有索引,这里1≤k≤N/4；计算得到第五Polar码子码和第六Polar码子码的平方欧式距离的和，用公式表示为Esum3＝Ee+Ef；针对第五Polar码子码和第六Polar码子码中相互耦合的输入比特，搜索得到第二联合最小平方欧式距离，用公式表示为其中表示满足：且的所有索引,这里1≤k≤N/4；针对所有的Polar码子码相互耦合的输入比特，计算总的平方欧式距离，用公式表示为搜索得到第三联合最小平方欧式距离其中索引集合表示，vk是frozen比特，且vk+N/2是信息比特；所述结果输出模块，用于得到满足所述第三联合最小平方欧式距离的输入比特将所述输入比特分别代入所述第一联合最小平方欧式距离Esum2和所述第二联合最小平方欧式距离Esum4得到其它输入比特；得到所有的输入比特ck，dk，ek和fk后，通过所述4个Polar码子码与所述待译码的Polar码的关系得到所述待译码的Polar码中的输入比特13.如权利要求8-9任一所述的方法，在所述接收与划分步骤之前还包括：将长度为S的Polar码分为N个长度为S/N的Polar码子码，分别进行SC译码后得到N个SC译码结果；以便于将所述N个SC译码结果中的所有输入比特作为长度为N的所述待译码的Polar码，完成权利要求10-12任一项中的步骤；以及，根据所有的输入比特得到所述长度为S的Polar码的译码结果。