极化码在无记忆信道中被证明是容量可达的,因此该码字在近年备受关注,并已成为5G eMMB场景控制信道的编码方案。通过对洪水置信度传播(Flooding Belief Propagation,FO-BP)译码算法的早期迭代停止标准与迭代调度的研究,本文提出X-tolerance早期迭代停止标准与多级FO-BP(Multi-flooding,MF-BP)算法,设计MF-BP(M=4)译码器。主要工作如下:1、通过检测迭代过程中码字估计值的变化,本文提出一种低复杂度的早期迭代停止标准,称为X-tolerance。通过构造比较空间,将检测码字估计值的所有位改为只检测码字估计值中的部分位,进一步降低X-tolerance的计算复杂度。在3.5dB处与固定迭代40次的FO-BP算法相比,应用X-tolerance标准后,平均迭代次数减少83.1%。2、通过在因子图中同时运行多个洪水迭代调度,提高迭代中软信息更新的效率,本文提出MF-BP算法。通过分析因子图第一阶计算的特点,本文提出优化MF-BP算法因子图分割的方法,避免存储器需求的上升。测试结果表明,在3.5dB与FO-BP算法相比,MF-BP(M=4)的译码延迟可减少60.6%。3、设计(1024,512)极化码的MF-BP(M=4)译码器。量化方案为(7,4,2),缩放因子为0.9375,最大迭代次数预设为40次,早期迭代停止标准采用本文提出的X-tolerance标准。译码器主要由PEs、RAM块、HD模块和Controller模块构成。采用Verilog在Altera Stratix V 5SGXEA7N2F45C2上进行设计,译码器工作频率可达295M。信噪比为3.5dB时,平均译码延迟为0.10us。X-tolerance标准的综合结果显示,与G-Based标准相比,资源消耗减少90%以上。与双列FO-BP译码器相比,MF-BP(M=4)译码器的译码延迟降低54.5%。