Method and device for detecting and correcting any error in a sequence
of numbers
    71.
    发明授权
    Method and device for detecting and correcting any error in a sequence of numbers 失效
    用于检测和纠正数字序列中的任何错误的方法和装置

    公开(公告)号:US5905739A

    公开(公告)日:1999-05-18

    申请号:US742582

    申请日:1996-10-28

    CPC classification number: H03M13/03

    Abstract: According to a first aspect, the invention relates to the transmission of an "initial" sequence of at most 2.sup.n numbers, where n is a predetermined natural number, representing binary data modulating a predetermined physical quantity, characterized in that, successively:an "encoding" phase consists of adding to the initial sequence two "coherence" numbers to form a "total transmitted" sequence whose binary data are the subject of the said modulation, the two coherence numbers being determined so that two predetermined "coherence check" combinations applied to a total transmitted sequence each give a predetermined modulo P value, where P is a number more than 2.sup.n,a "decoding" phase consists of applying the said combinations to the numbers of the total received sequence and, where the results of the said combinations are not equal to the said predetermined modulo P values, deducing therefrom that a transmission error has occurred.

    Abstract translation: 根据第一方面,本发明涉及传输最多2n个数的“初始”序列,其中n是预定的自然数,表示调制预定物理量的二进制数据,其特征在于,连续地:“编码 “相位包括将初始序列两个”相干“数字相加以形成其二进制数据是所述调制的对象的”总传输“序列,确定两个相干数,使得两个预定的”相干性检查“组合应用于 总传输序列每个给出预定的模P值,其中P是大于2n的数,“解码”阶段包括将所述组合应用于总接收序列的数目,并且其中所述组合的结果为 不等于所述预定的模P值,从其推断发生了传输错误。

Patent Agency Ranking