[发明专利]序码

说明书

本发明序码是关于待传送信息组特别是二元数字信息组的信道传输差错控制编码的发明。

为了对信道传输中信息进行差错控制，需要进行抗干扰编码。实践表明，对信道误码率确定的信道来说，可纠错位数应该随待传送信息元的总数增大而增大，尤其是组合信道中的突发错误的纠正和由于分时失步或畸变失步时造成的信息元乃至信息字的遗失需要补全在某些场合显得很重要。已往有一类公知的卷积码能够纠正设计突发长度下的突发错误。但突发长度大必要求保障区间大，这势必降低码率。大多数场合。待传送信息元总数是有限的，如10¹⁰bit。另外，计算机软件技术的发展为大容量存貯器数据寻址提供了快速处理的方法。

本发明旨在给出一种编码技术，其结构与系统卷积码相类似，但其每一码段监督元不是与前面l个码段所有信息元有关，而是以信息组总数m为模的在该码段后面与该码段相距l个码字的码段的模2和或其变形。它的纠错位数自动地随m增大而增大，在译码复杂性许可的范围内，码率为 (n)/(n+1) ，而纠错位数可以满足常规通信要求。尤其是，加上译码补字过程可以在纠错范围内补全由于失步等原因遗失的字。

其实现程序由常规过程和补字过程构成。分述如下：

常规过程包括编码过程和译码过程。

1.编码过程：以m记信息字个数，aij记第i个信息字的第j位信息元。1≤i≤m，规定m+1＝1，那么序码可用多项式表示为：

C_i（X）＝Σj = 1n]]>a_ijX^j-1+Σj = 1n]]>（a_ij+a_i+kj）X^n+j-1

其中前项为信息元部分，n为一个信息字中信息元位数;后项为监督元部分，K为所选择两组信息元的列向间隔。一般取K＝[m/2]。实际应用时可以根据要求采用下述序码形式：

C_i（X）＝Σj = 1n]]>a_ijX^j-1+XⁿΣj = 1n]]>（a_ij+a_i+kj）

其中监督元部分用其模2和的奇偶校验值。为今后方便计。称之为序性奇偶校验位。这种方式的特点是信息率为 (n)/(n+1) 。码长为n+1。可纠错字数随待传送信息字总数m变化关系由下表决定。

序性奇偶校验方式可纠错字数表

信道质量愈高，对纠错位数要求愈低，该码的译码速度愈快，就常规的10⁶HZ的时钟频率而言。所用时间数量级为10^-6～10S。因此，最佳方案的选择必须由系统要求综合确定。从编码角度视之。上述方案均各有特点，不能互相取代。另外，监督元部分还可用其模工和的汉明重量的二元数字编码结果，其纠错范围较序性奇偶校验方式大，信息率介于 (n)/(n+1) 与1/2之间。但其汉明重量的二元数字编码的位数表示了传送信息的相似程度，这使得对于某些特殊的系统可以由此得到较快的译码处理。但在通用化程序中与其他方案没有什么实质性的差异，以下就不再一一分述了。

上述编码过程的实现用二维数组的循环赋值方法可立即得到。这是普通的数组赋值技术。

2.译码过程：以bij记接收到的aij.Hij记接收到的监督元aij+ai+kj则：

（1）原模2和作监督元方式：

C_ij＝b_ij+b_i+kj+E_ij（mod2）