伪随机序列：PRBS(M序列) vs De Bruijn序列
前言
PRBS（M序列）与 De Bruijn 序列均为移位寄存器生成的二值伪随机序列，外观高度相似，但核心设计目标完全正交：PRBS 优化统计随机性与相关特性，De Bruijn 优化子串遍历完整性与编码唯一性。
一、核心本质
PRBS（M序列）：最大随机特性序列，主打宽平稳、低相关旁瓣、类白噪声，适配各类统计信号处理。
De Bruijn序列：最大遍历覆盖序列，主打全子串遍历、零直流偏置、片段唯一，适配编码标识与全工况遍历测试。
二、基础数学特性对比
1. 序列周期与设计自由度
PRBS：n阶周期 $N=2^n-1$，阶数档位丰富，序列长度灵活可调，设计自由度高。
De Bruijn：n阶周期固定 $N=2^n$，仅支持2的幂次长度，无法灵活适配自定义周期需求，设计受限。
2. 电平平衡与直流特性
PRBS：单周期内1、0比特仅差1位，近似电平平衡，存在可忽略的微小直流偏置，无需额外校正。
De Bruijn：1、0比特数量严格1:1，绝对零直流偏置，无任何电平漂移风险，是其核心硬件优势。
三、自相关特性（序列质量核心分水岭）
1. PRBS（最优相关特性）
自相关满足理想类冲激分布：零时延存在极尖锐主峰，其余所有时延位置相关值极低且平坦，高度逼近狄拉克冲激函数。
该特性是相关检测、信号同步、统计降噪、频谱估计的核心基础，相关信噪比极高。
2. De Bruijn（相关特性短板明显）
无单一尖锐相关主峰，旁瓣多、拖尾长、时延起伏大，无法模拟冲激响应，不具备相关降噪能力，完全不适用于各类基于相关运算的信号处理场景。
四、统计平稳性对比
PRBS：严格宽平稳周期序列，任意片段的均值、方差、自相关、游程分布完全一致，完美满足伪随机序列平衡、游程、自相关三大准则，是标准类白噪声序列，支持多周期统计平均、集总降噪。
De Bruijn：非平稳遍历序列。为实现全子串遍历，序列会周期性出现连续长0、长1与密集跳变段，局部统计特性随时间剧烈波动，不满足宽平稳假设，无法做统计平均处理，不适合模拟随机噪声。
五、频谱PSD特性
PRBS：拥有规整的 $\mathrm{sinc}^2$ 频谱包络，中低频能量高度均匀平坦，高频自然滚降、无杂乱杂散，频谱特性可控、稳定、可提前设计。
De Bruijn：无规则频谱包络，频点能量疏密不均，部分频段激励能量弱、信噪比差，频谱一致性极差，不适合噪声模拟、均匀频谱激励场景。
六、遍历与编码能力（De Bruijn专属优势）
PRBS：无法覆盖全部n位二进制子串，存在组合缺失，不支持唯一片段定位与全工况遍历。
De Bruijn：核心特性为所有n位二进制子串有且仅出现一次，片段唯一可做绝对位置编码，全覆盖特性可实现系统全工况边界遍历测试，且序列循环闭环特性优异。
七、工程实现难度
PRBS：基于线性LFSR生成，结构极简，有公开标准本原抽头表，MCU、FPGA均可低成本实现，序列可复现、可预存、可批量复用。
De Bruijn：多依赖非线性反馈，无统一标准参数，生成与验证难度大，且序列长度固定，工程适配性差。
八、核心优劣势总结
PRBS（M序列）
优势：自相关特性优异、严格宽平稳、频谱规整平坦、工程实现简单、可复现性强，适配所有统计信号处理场景。
短板：存在微小直流偏置、无全子串遍历能力。
De Bruijn序列
优势：严格零直流、电平完美平衡、全子串遍历、片段唯一可编码、循环闭环稳定。
短板：自相关性能差、非平稳、频谱杂乱、无法用于统计降噪与频谱分析。
九、最终选型结论
需随机模拟、相关检测、降噪、频谱分析、统计实验 → 优先 PRBS（M序列）
需位置编码、时序唯一标识、全工况遍历测试、严格零偏置信号 → 优先 De Bruijn 序列
二者无绝对优劣，场景完全正交：PRBS 为随机统计而生，De Bruijn 为遍历编码而生。
