比特翻转译码（bit flipping decoding），工学-信息与通信工程-信道编码-译码-经典译码方法-比特翻转译码，利用接收序列中比特取值变化（翻转）时引起的校验错误个数变化进行纠错的译码方法。最早是作为低密度奇偶校验码（low density parity check code，LDPC码）的次优译码算法提出的，它可以看作是因子图上的硬判决迭代译码算法。假设LDPC的校验矩阵为：…（1）式中为行向量，；表示转置运算。令表示硬判决的接收序列。在LDPC对应的因子图上，每个编码比特对应的变量节点都初始化为硬判决信息，译码器利用校验约束关系，首先计算每个校验节点的校验和，即：…（2）对接收序列的每个编码比特，计算包含它的错误校验方程的个数，记为。选取最大的变量节点构成一个不可靠比特集合，或者设定一个门限参数，将的变量节点组成集合。在下一次迭代中，将集合中的比特翻转，即原来硬判决信息为0，则翻转为1；原来为1，则翻转为0。上述步骤重复进行，直到所有的校验和都等于0或者到达最大迭代次数。