[发明专利]纠错码

摘要

一种用于保护码字u免受至少一个q－ary符号中错误的影响的系统100，其中，q是2的r次幂，r≥1，(q＝2^r)。码字u300包括信息符号310u[0]，…，u[k－1]，k＞1，每个信息符号表示范围{0，...，2^w－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·q^j mod M对于i∈{0，...，k}和j∈{0，...，n－1}来说是唯一的，－q＜d＜q，d≠0。

主权项

1.一种用于生成纠错码的方法，所述纠错码能够对至少一个q-ary符号进行校正，其中，q是2的r次幂，r≥1，(q＝2r)；所述方法包括：-将包括k个信息符号(310)u[0]，...，u[k-1]，k≥1和用于保护信息符号的奇偶校验符号(312)u[k]的码字u用作纠错码(例如，u＝(u[0]，...，u[k-1]，u[k]))；每个信息符号表示范围{0，...，2w-1}内的整数，其中，w＝n*r，n≥1；-将项-(a[0]·u[0]+a[1]·u[1]+...+a[k-1]·u[k-1])modM包括在奇偶校验符号u[k]中，其中，M≥2n(k+1)(q-1)+1，乘法·和加法+是可由整数处理单元执行的整数运算，a[0]，...，a[k-1]是{0，...，M-1}中的常数；以及-选择常数a[0]，...，a[k-1]，以使元素a[i]·d·qjmod M对于i∈{0，...，k}和j∈{0，...，n-1}来说是唯一的，-q＜d＜q，d≠0。