aff3ct Polar码仿真教程:SCL解码器配置与BER性能曲线快速复现完整指南

原创2026-11-15 10:47:241,836 阅读

aff3ct Polar码仿真教程:SCL解码器配置与BER性能曲线快速复现完整指南

aff3ct 是一款用 C++ 编写的高速多线程前向纠错(FEC)信道编码仿真器与库,Polar码 + SCL解码正是它的王牌组合。本文用 4 步带你从零配置 SCL 解码器,快速复现 Polar 码的 BER/FER 性能曲线,全程只需命令行,新手也能跑通。

1. 先认识 aff3ct 的仿真链路

aff3ct 基于蒙特卡洛方法模拟完整通信链路:发送端不断发送帧,信道随机加噪,接收端解调、解码后与原始信息比对,直到达到固定的帧错误数(默认 100 帧错)。整个链路如下图所示,Polar 码仿真就是在 Channel Encoder / Channel Decoder 两个红框内选择 POLAR 编码与 SCL 解码:

aff3ct Polar码仿真通信链路:Source、信道编码器、调制器、AWGN信道、解调器、SCL解码器与Sink

💡 官方对链路与模块/任务结构的说明见 doc/source/user/simulation/overview/overview.rst。

2. 一键安装:clone、cmake、make 三步走

安装前请确保系统装有 C++11 编译器、CMake 和 Git:

git clone --recursive https://gitcode.com/gh_mirrors/af/aff3ct
mkdir aff3ct/build && cd aff3ct/build
cmake .. -DCMAKE_BUILD_TYPE="Release"
make -j4

编译完成后,aff3ct 可执行文件位于 build/bin/ 目录下。安装细节可参考 doc/source/user/installation/installation/installation.rst。

3. 第一步:一条命令跑通 Polar 码

Polar 码仿真只需指定 3 类参数:

参数 含义 示例
-C 信道编码类型,必填 POLAR
-K / -N 信息比特数 / 帧长 1723 / 2048
-m / -M / -s SNR 起点、终点、步长(dB) 1.0 / 4.0 / 1.0

aff3ct Polar码仿真参数:C为编码类型、K为信息比特、N为帧长、m M s为SNR范围

先跑一条最简命令验证环境(默认解码器为 SC):

aff3ct -C "POLAR" -K 1723 -N 2048 -m 1.0 -M 4.0 -s 1.0

典型输出如下,每个 SNR 点一行,列出 BER、FER、吞吐量等指标:

#     Es/N0 |    Eb/N0 ||      FRA |       BE |       FE |      BER |      FER ||  SIM_THR |    ET/RT
#      (dB) |     (dB) ||          |          |          |          |          ||   (Mb/s) | (hhmmss)
       0.25 |     1.00 ||      104 |    16425 |      104 | 9.17e-02 | 1.00e+00 ||    4.995 | 00h00'00
       1.25 |     2.00 ||      104 |    12285 |      104 | 6.86e-02 | 1.00e+00 ||   13.678 | 00h00'00
       2.25 |     3.00 ||      147 |     5600 |      102 | 2.21e-02 | 6.94e-01 ||   14.301 | 00h00'00
       3.25 |     4.00 ||     5055 |     2769 |      100 | 3.18e-04 | 1.98e-02 ||   30.382 | 00h00'00

4. 第二步:配置 SCL 解码器,这才是关键 🔑

Polar 码默认的 SC 解码性能较差,想要贴近文献的 SCL 性能,必须显式指定 -D SCL:

aff3ct -C "POLAR" -K 1723 -N 2048 -D SCL -L 8 -m 1.0 -M 4.0 -s 1.0

4.1 核心参数:SCL 列表大小 -L

  • -D:解码器类型,Polar 码支持 SC、SCAN、SCF、SCL、SCL_MEM、ASCL、ASCL_MEM、CHASE、ML,默认 SC;
  • -L:SCL 的候选路径数 L,默认 8。L 越大性能越好(如 -L 16、-L 32),但复杂度近似线性增长,是性能与速度的核心权衡点。

SCL 快速实现的源码位于 include/Module/Decoder/Polar/SCL/,其中 L(最大路径数)与路径度量的定义见 Decoder_polar_SCL_fast_sys.hpp。各解码算法的原理出自 Tal 2011(SCL)、Fayyaz 2014(SCAN)、Afisiadis 2014(SCF)等经典文献,参数说明见 doc/source/user/simulation/parameters/codec/polar/decoder.rst。

4.2 进阶:CRC 辅助 SCL(CA-SCL),性能再提升

加入 32 位 CRC 做校验,可显著改善高 SNR 区的 FER 瀑布:

aff3ct -C "POLAR" -K 1723 -N 2048 -D SCL -L 8 --crc-type "32-GZIP" -m 1.0 -M 4.0 -s 1.0

--crc-type 支持预设多项式(如 32-GZIP)或自定义十六进制多项式 + --crc-size,详见 doc/source/user/simulation/parameters/crc/crc.rst。

⚠️ 注意:FAST 实现仅支持系统性编码(Polar 默认即为系统编码);需要复现完全一致的数值结果时,可用 -t 1 切换单线程模式,因为多线程下线程调度顺序不可预测。

5. 第三步:看懂 SNR 扫描与输出曲线

-m、-M、-s 控制 SNR 扫描范围(默认以 Eb/N0 的 dB 计)。下图展示了这 3 个参数如何映射到每个 SNR 点的 BER 结果:

aff3ct SCL解码BER性能曲线:m M s参数控制SNR扫描范围并输出各点BER

常用辅助参数:

  • -e(--mnt-max-fe):每个 SNR 点的最大帧错误数,默认 100。低 SNR 点可减小它(如 -e 25)加速仿真;
  • -t(--sim-threads):线程数,默认多线程,追求吞吐时保持默认即可;
  • --mnt-err-hist:导出每帧错误比特数的直方图(CSV),便于分析错误分布。

6. 第四步:绘制 BER 性能曲线 📈

aff3ct 配套了 Python GUI 工具 PyBER,可将仿真输出文件绘制成漂亮的 BER/FER 曲线(双对数坐标),效果如下:

aff3ct PyBER工具绘制的BER与FER性能曲线对比图

使用方法:运行仿真时把结果存到文件,再启动 PyBER 指向该目录浏览、勾选曲线即可。说明文档在 doc/source/user/simulation/pyber/pyber.rst。

7. 调优清单:让 BER 曲线又快又准

  1. 列表大小:对比 -L 8 / 16 / 32,观察性能增益与吞吐量的折中;
  2. CRC 辅助:目标 FER ≤ 1e-5 时务必开启 --crc-type "32-GZIP";
  3. 冻结比特:--enc-fb-gen-method 可选 GA(贪心)、TV(密度演化,默认随 SNR 优化)、BEC、5G(5G NR 规范),详见 doc/source/user/simulation/parameters/codec/polar/encoder.rst;
  4. 吞吐优化:SCL 的 SIMD 优化默认开启(--dec-implem FAST),多核机器用满 -t 线程。

8. 总结

步骤 命令要点
安装 git clone --recursive + cmake + make -j4
基础 Polar 仿真 aff3ct -C "POLAR" -K 1723 -N 2048 -m 1.0 -M 4.0 -s 1.0
SCL 解码 追加 -D SCL -L 8
CA-SCL 增强 追加 --crc-type "32-GZIP"
绘图 导出结果后用 PyBER 生成 BER/FER 曲线

aff3ct 将 Polar 码编码、SCL 解码(含快速树截断节点)、CRC 校验全部封装为即用模块,配合多线程与 SIMD,是复现 SCL 解码 BER 性能曲线的轻量又高效的选择。更多参数细节请查阅 README.md 与 doc/source/user/simulation/ 目录下的完整文档。

登录后查看全文
aff3ct