[发明专利]通信调制系统中(n，n(n-1)，n-1)-PGC代数解码方法及解码器

权利要求书

1.一种通信调制系统中(n，n(n-1)，n-1)置换群码PGC的代数解码方法，n是素数时，(n，n(n-1)，n-1)置换群码包含n(n-1)个置换码字，每个置换码字包含n个码元，任意两个置换码字之间的最小汉明距离为n-1，其特征在于，包括如下步骤：

i)确定中间参数w，设w∈Z_n，由表达式(r₁-r₂)w＝(s₁-s₂)(mod n)求解，mod n表示对表达式的计算结果取模n运算；设p(r₁)＝s₁和p(r₂)＝s₂是从信道接收的实数矢量中准确检测到的两个码元，码元p(r₁)和p(r₂)的元素值分别是s₁，s₂∈Z_n，码元p(r₁)和p(r₂)的位置索引分别是r₁，r₂∈Z_n，Z_n为正整数有限域，表示成Z_n＝{1，2，...，n}；码元p(r₁)和p(r₂)均属于n长的置换码字p中的元素；

ii)利用步骤i)中求解的中间参数w和已检测到的参数r₁和s₁，计算置换码字p中的每一个码元，表达式为p(i)＝(s₁+(n-r₁+i)w)(mod n)；p(i)表示位置索引i处的码元值，i＝1，2，...，n；

iii)将步骤ii)中计算出的n个码元按照i＝1，2，...，n的顺序并置在一起构成n长的矢量，得到解码码字p＝[p(1)p(2)...p(n-1)p(n)]。

2.一种通信调制系统中(n，n(n-1)，n-1)置换群码PGC的解码器，其特征在于，包括：多个独立的n维寄存器、中间参数w的计算器、n个并行执行的单码元计算器和n个码元的n维缓存器，具体为：

多个独立的n维寄存器分别用于存储参数r₁、r₂、s₁、s₂、n和码元索引i；其中，p(r₁)＝s₁和p(r₂)＝s₂是从信道接收的实数矢量中准确检测到的两个码元，码元p(r₁)和p(r₂)的元素值分别是s₁，s₂∈Z_n，码元p(r₁)和p(r₂)的位置索引分别是r₁，r₂∈Z_n，Z_n为正整数有限域，表示成Z_n＝{1，2，...，n}；码元p(r₁)和p(r₂)均属于n长的置换码字p中的元素；

中间参数w的计算器用于计算中间参数w，设w∈Z_n，由表达式(r₁-r₂)w＝(s₁-s₂)(mod n)求解，mod n表示对表达式的计算结果取模n运算；所述中间参数w由带除法器的计算器实现，或所述中间参数w能形成一个流程图的计算方法，根据所述流程图的计算方法，中间参数w的计算器由带进位加法器和计数器的计算器实现；

单码元计算器用于利用中间参数w和已检测到的参数r₁和s₁，当i＝1，2，...，n时，计算置换码字p中的每一个码元，表达式为p(i)＝(s₁+(n-r₁+i)w)(mod n)，p(i)表示位置索引i处的码元值，第i个单码元计算器用于计算p(i)，n个单码元计算器并行运行，同时计算n个码元；所述单码元的计算器通过乘法器实现，或所述单码元的计算器通过累加器和计数器实现；

n个码元的n维缓存器将n个单码元计算器的并行计算输出结果依次存入所述n个码元的n维缓存器中，n个码元按照i＝1，2，...，n的顺序并置在一起构成n长的矢量，得到解码码字p＝[p(1)p(2)...p(n-1)p(n)]。