大数逻辑译码(majority-logic decoding),工学-信息与通信工程-信道编码-译码-经典译码方法-大数逻辑译码,根据正交检验方程中发生错误的多少进行译码的方法。最早用于重复码的译码,把出现次数最多的符号作为译码结果。对于某一码元位置,若有一组校验方程使得第位码元参与所有方程,而其他位置的码元至多参与其中的一个方程中,则称这组校验方程组是正交于码元位的正交校验方程。大数逻辑译码就是根据正交校验方程组对应的校验子取1的数目来判决码元位置是否有错。一个线性分组码若在每一位上都能建立个正交校验方程,则此码可以通过大数逻辑译码方法纠正个错误。大数逻辑译码的构造涉及欧氏几何、射影几何和组合数学中的一些问题,利用这些数学方法,能相应地构造出欧氏几何码(如里德-穆勒码)、射影几何码(如极长码和差集码)和组合设计码(如区组设计码和复数旋转码)等。对于一般码长而言,大数逻辑译码的纠错能力稍次于有相同参数的其他码,如BCH码,但由于它的译码算法和设备均比相应的BCH码译码方法简单,因此在实际中有较广的应用。