基于FINCH聚类和Tal-Vardy算法的极化码构造方法、系统及产品

本申请提供了一种基于FINCH聚类和Tal‑Vardy算法的极化码构造方法，包括：基于预设FINCH聚类算法对合成信道进行聚类归并，得到退化信道；计算退化信道的转移概率分布，并基于转移概率分布获取可靠度排序序列；根据可靠度排序序列确定信息比特集合和冻结比特集合；其中，冻结比特集合为信息比特集合的补集；基于信息比特集合和冻结比特集合对待传输信息进行编码，得到编码后的码字；输出编码后的码字。本申请通过采用FINCH聚类算法代替传统Tal‑Vardy算法中的退化归并函数，避免了退化归并函数中逐次归并操作导致的搜索时延，能够有效提升Tal‑Vardy构造算法的构造效率。