用于传输数字消息的方法和实现所述方法的系统

摘要

本发明涉及电信，尤其涉及用于传输数字消息的方法和装置，并且可以用于通过有线信道和使用电磁波通过无线通信信道来传输信息。所述信道的使用通过从编码和解码过程中去除乘法和除法算子来简化。所述发明使得能够传输选自阿贝尔群元素的任何消息，包括其元素是矩阵，多项式，混合基数记数制和非按位记数制的数字的代码字。本发明的编码器包括驱动器时钟(7)，函数g²计算器(8)，具有重复频率f(k+1)/k的脉冲发生器(9)，脉冲重复频率倍频器(10)，计数到k的环形计数器(11)，阿贝尔群元素的加法累加器(12)，按钮(13)，计数到(2k+1)的环形计数器(14)，与元件(15)，主存储部件(16)，按钮(17)，触发器(18)，主存储部件(19)，和计数到(k+1)的环形计数器(20)。本发明的解码器包括驱动器时钟(21)，阿贝尔群元素的加法累加器(22)，具有重复频率fk/(k+1)的脉冲发生器(23)，脉冲重复频率倍频器(24)，计数到(k+1)的环形计数器(25)，按钮(26)，主存储部件(27)，按钮(28)，与元件(29)，计数到[2(k+1)+1]的环形计数器(30)，提供有阿贝尔群单个元素的识别部件(31)，触发器(32)，主存储部件(33)，按钮(34)，计数到k的环形计数器(35)。

主权项

1.一种用于传输包含附加的阿贝尔群元素的数字消息的方法， 该方法包括步骤：编码、调制消息和将消息发送到通信信道，以及解 调并解码接收的信号，其特征在于，根据规则Y_n＝X_kG编码消息， 其中 X_k为初始消息的向量行，其包含k个信息元素， Y_n为编码消息的向量行，其包含k个信息和一个校验元素， G为由k行和k+1列组成的运算产生矩阵，由在对角线具有运 算g⁰并且在其它位置具有运算g¹的k×k矩阵以及一个附加列来产生， 所述k×k矩阵从右侧添加到所述附加列并且所述附加列包含在所有 位置是运算g⁰或者运算g²的序列，或者所述G是通过重新排列所述 运算产生矩阵的行和/或列而获得的矩阵， 为广义矩阵乘法运算，如果附加列包含运算g⁰的序列，则根据 规则：对于j≤k，y_j＝∑g^v_ij(x_i)，对于j＝k+1，y_j＝g²[∑g^v_ij(x_i)]；或 者如果附加列包含运算g²的序列，则根据规则：y_j＝∑g^v_ij(x_i)，其中 y_i为编码消息的向量行的第j个元素， ∑g^v_ij(x_i)＝g^v_1j(x₁)g^v_2j(x₂)...g^v_kj(x_k)， 为对阿贝尔群中的元素的求和运算， g^v_ij(x_i)为根据第ij个矩阵元素的规则，元素x_i的运算g^v， v＝[0，2]，i＝[1，k]，j＝[1，k+1]， g⁰＝x_ie，g¹＝x_i(-x_i)，g²＝x_i(-x_i)(-x_i)， e为阿贝尔群的么元， 并且在HY′_n^T＝e的规定条件下，通过从向量行Y′_n中去除按编号 对应于运算产生矩阵G的附加列的元素来解码解调的消息Y′_n，其中 Y′_n^T为向量行Y′_n的转置， H为1×(k+1)的运算校验矩阵，它根据如下规则产生：如果附加 列包含运算g⁰的序列，则通过转置附加列并将该转置的附加列从右侧 添加到运算g⁰，并且与重新排列运算产生矩阵的列相同地重新排列各 列来产生；或者如果附加列包含运算g²的序列，则以同样的方法，但 是把运算g⁰换成运算g²来产生。