CASA Function: BCHDecode

Decode using error-locator decoding.

Calling Sequence:

• a := BCHDecode(w, C)

Parameters:

w : list, vector

• The received word.

C : casa/finite/BCH2

• The 2d-BCH code.

Result:

a : vector

• The message sent out.

Description:

• Decodes a received word using Sakatas algorithm to find a basis for the error locator idea.
• The vector returned is the message sent out, that is the solution of a * G = c, where G is the generator matrix of the code C, and c is the nearest neighbor of the word w.

Examples:

> F4:= finiteField(4);

> C:= BCH2(3,3,[2,0],F4);

> c:= CyclicEncode([seq(1,i=1..C["k"])],C);

> r:= evalm(c+[0,1,0,0,0,0,0,0,0]);

> BCHDecode(r,C);

See Also: