Patent ID: 7945843
Filing Date: 2011-05-17
Classification: G06F,H03M

Abstract:
1. A method of generating an error correcting code for correcting at least one q-ary symbol, where q is an r th power of two, r≧1, (q=2 r ); the method includes: using as the error correcting code a code word u that includes k information symbols u[0], . . . , u[k−1], k≧1 and a parity symbol u[k] for protecting the information symbols (for example, u=(u[0], . . . , u[k−1], u[k])); each information symbol representing an integer in the range {0, . . . 2 including in the parity symbol u[k] a term −(a[0]·u[0]+a[1]·u[1]+ . . . +a[k−1]·u[k−1])mod M, where M≧2n(k+1)(q−1)+1 where the multiplication · and the addition + are integer operations executable by an integer processing unit and where a[0], . . . , a[k−1] are constants in {0, . . . , M−1}; and choosing the constants a[0], . . . , a[k−1] such that the elements a[i]·d·q