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

摘要

本发明涉及电信，尤其涉及用于传输数字消息的方法和装置，并且可以用于通过有线信道和使用电磁波通过无线通信信道来传输信息。所述信道的使用通过从编码和解码过程中去除乘法和除法算子来简化。所述发明使得能够传输选自阿贝尔群元素的任何消息，包括其元素是矩阵，多项式，混合基数记数制和非按位记数制的数字的代码字。本发明的编码器包括驱动器时钟(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²的序列的附加列来产生， 或者通过重新排列行和/或列从所述运算产生矩阵获得的矩阵产生， 为广义矩阵乘法运算，根据规则：y_j＝∑g^v_ij(x_i)对于j≤k， y_j＝g²[∑g^v_ij(x_i)]对于j＝k+1，如果附加列包含运算g⁰的序列；或者根 据规则：y_j＝∑g^v_ij(x_i)，如果附加列包含运算g²的序列，其中 y_j为编码消息的向量行的第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为阿贝尔群的么元， 并且其特征在于通过从向量行Y′_n中去除按编号对应于运算产生 矩阵G的附加列的元素来解码解调的消息Y′_n，假设HY′_n^T＝e，其中 Y′_n^T为转置向量行Y′_n， H为1×(k+1)的运算校验矩阵，通过转置附加列来产生，即，将 运算g⁰从右边添加到该列，如果附加列包含运算g⁰的序列，并且与重 新排列运算产生矩阵的列相同地重新排列矩阵列；或者以同样的方 法，但是把运算g⁰换成运算g²，如果附加列包含运算g²的序列。