纠错码
    1.
    发明公开

    公开(公告)号:CN101142746A

    公开(公告)日:2008-03-12

    申请号:CN200680002430.0

    申请日:2006-01-12

    IPC分类号: H03M13/00 H03M13/49

    摘要: 一种用于保护码字u免受至少一个q-ary符号中错误的影响的系统100,其中,q是2的r次幂,r≥1,(q=2r)。码字u300包括信息符号310u[0],…,u[k-1],k>1,每个信息符号表示范围{0,...,2w-1}内的整数,其中,w=n*r,n≥1。处理器130包括整数处理器单元140,用于在程序的控制下,计算用于保护信息符号的奇偶校验符号312u[k],其中,奇偶校验符号包括-(a[0]·u[0]+a[1]·u[1]+...+a[k-1]·u[k-1])mod M,M≥2n(k+1)(q-1)+1,乘法·和加法+是整数运算。常数a[0],...,a[k-1]位于{0,...,M-1}中,M≥1,并选择常数a[0],...,a[k-1],以使元素a[i]·d·qjmod M对于i∈{0,...,k}和j∈{0,...,n-1}来说是唯一的,-q<d<q,d≠0。

    数据处理电路和编码/解码输入数据字的方法

    公开(公告)号:CN101027842B

    公开(公告)日:2012-05-02

    申请号:CN200580032364.7

    申请日:2005-07-19

    IPC分类号: H03M5/12 G11C16/26 G11C11/56

    摘要: 一种数据处理电路,包括用于对数据字进行编码的编码器电路,其中,每个数字具有三个或多个数字值中的任一数字值。对数据字进行编码,从而数据字中的数字计数满足预定标准(数字计数是对采用了各个数字值的编码后的数据字中的数字个数的计数)。编码器定义了至少两个数字映射,每个数字映射定义了将每个可用数字值分配给各个输出数字值的分配。编码器在输入数据字内选择数字的至少两个集合。每个集合与数字映射中的各个映射相关联,选择集合,从而选择性地将每个数字映射应用于来自相关联的集合的数字,出现在数据字中的各个数字值的次数的数字计数将会满足预定标准。通过标识所选集合的信息、以及根据该集合的数字映射通过对输入数据字中的每个集合的数字进行映射获得的输入数据字,来生成表示输入数据字的数据信号。

    纠错码
    3.
    发明授权

    公开(公告)号:CN101142746B

    公开(公告)日:2011-07-20

    申请号:CN200680002430.0

    申请日:2006-01-12

    IPC分类号: H03M13/00 H03M13/49

    摘要: 保护码字u免受至少一个q-ary符号的错误影响的系统,其中,q=2r,r≥1;码字u包括信息符号u[0],...,u[k-1],k>1,每个信息符号表示范围{0,...,2w-1}内的整数,w=n*r,n≥1;处理器包括整数处理器单元,在程序控制下计算奇偶校验符号u[k],校验符号包括-(a[0]·u[0]+a[1]·u[1]+...+a[k-1]·u[k-1])mod M,M≥2n(k+1)(q-1)+1,乘法·和加法+是整数运算;在{0,...,M-1}中,选择常数a[0],...,a[k-1]以使元素a[i]·d·qj mod M对于i∈{0,...,k}和j∈{0,...,n-1}来说是唯一的,-q<d<q,d≠0。