伴随式译码(英语:syndrome decoding)是在有噪信道(即会有产生差错的信道)译码限行码的一种高效的方法。本质上,伴随式译码是最小距离译码使用一个简化的查找表。线性码允许这种译码。
假设
是奇偶检验矩阵为
的,长为
、最小距离为
的线性码。则显然
有纠正信道产生的
个错的能力(因为如果产生了不到
个差错,则最小距离译码仍可以正确译出传输错误的码字)。
现在假