一种针对PAC码的低复杂度Fano译码方法

本发明公开了一种针对PAC码的低复杂度Fano译码方法，涉及无线通信信道编码领域。本发明在已知接收PAC码的索引、对数似然比、信道状态的前提下，对其中的冻结比特和信息比特分别进行译码判决，实时更新总路径度量，根据总路径度量，选择是否进行回溯，以及具体回溯流程，最终得到接收PAC码对应的译码结果。本发明对回溯操作进行了全新的优化，并对回溯阈值进行了新的界定，在不让算法纠错性能降低较大的前提下有效降低了Fano译码算法的复杂度。