aff3ct Polar码仿真教程:SCL解码器配置与BER性能曲线快速复现完整指南
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 解码:
💡 官方对链路与模块/任务结构的说明见 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 |
先跑一条最简命令验证环境(默认解码器为 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 结果:
常用辅助参数:
-e(--mnt-max-fe):每个 SNR 点的最大帧错误数,默认 100。低 SNR 点可减小它(如-e 25)加速仿真;-t(--sim-threads):线程数,默认多线程,追求吞吐时保持默认即可;--mnt-err-hist:导出每帧错误比特数的直方图(CSV),便于分析错误分布。
6. 第四步:绘制 BER 性能曲线 📈
aff3ct 配套了 Python GUI 工具 PyBER,可将仿真输出文件绘制成漂亮的 BER/FER 曲线(双对数坐标),效果如下:
使用方法:运行仿真时把结果存到文件,再启动 PyBER 指向该目录浏览、勾选曲线即可。说明文档在 doc/source/user/simulation/pyber/pyber.rst。
7. 调优清单:让 BER 曲线又快又准
- 列表大小:对比
-L 8 / 16 / 32,观察性能增益与吞吐量的折中; - CRC 辅助:目标 FER ≤ 1e-5 时务必开启
--crc-type "32-GZIP"; - 冻结比特:
--enc-fb-gen-method可选GA(贪心)、TV(密度演化,默认随 SNR 优化)、BEC、5G(5G NR 规范),详见 doc/source/user/simulation/parameters/codec/polar/encoder.rst; - 吞吐优化: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/ 目录下的完整文档。



