ZXing图书馆里德所罗门的例子

时间:2014-04-24 15:14:56

标签: zxing galois-field reed-solomon

我想在this paper第10页上给出的示例中尝试ZXing库中的ReedSolomonDecoder

基本上,它对消息进行编码

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11

使用生成多项式

x^4 + 15x^3 + 3x^2 + x + 12

导致

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 3, 3, 12, 12

我想以下列方式对此进行解码:

int[] data = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 3, 3, 12, 12};
GenericGF field = new GenericGF(?, 16, 1);  // what integer should I use for primitive here?
ReedSolomonDecoder decoder = new ReedSolomonDecoder(field);
decoder.decode(data, 4);

我不知道如何从给定的生成多项式创建GenericGF对象。我知道它需要多项式的二进制整数表示,但要做到这一点,我需要多项式为不可约形式,即所有系数都是0或1.我如何从这个给定的生成器实现这一点多项式σ

1 个答案:

答案 0 :(得分:0)

我对此也很陌生,但我认为你会想要使用
public static GenericGF AZTEC_PARAM = new GenericGF(0x13, 16, 1);