[发明专利]一种通信信道编码方法及置换码集合产生器

摘要

本发明公开一种通信置换调制方法及置换码集合产生器。所述陪集划分(n,n(n‑1),n‑1)置换群码具有纠错能力d‑1，对混合多频率噪声和信号衰落同时发生的信道干扰具有较强的抑制能力。所述陪集划分(n,n(n‑1),n‑1)置换群码的构造方法是指码长n为素数时，针对最小距离为n‑1码集合尺寸为n(n‑1)的置换码家族，提出首先用计算n‑1个轨道首置换码字、然后用P_n＝C_nO_n＝{(l₁)^n‑1O_n}＝{(r_n)^n‑1O_n}枚举码集合中其余码字的构造方法。本发明还提供了相应的(n,n(n‑1),n‑1)置换群码的码集合产生器。本发明所提出的陪集划分(n,n(n‑1),n‑1)置换群码是一类代数结构码，轨道首阵列中的n‑1个码字可以用简单的加法器和(mod n)计算器来取代正整数的乘法运算；用良好定义的循环移位复合操作函数来取代循环子群对轨道首置换的合成运算，采用循环移位寄存器组来实现循环群对置换的操作。

主权项

1.一种通信信道编码方法,包括陪集划分(n,n(n‑1),n‑1)置换群码的构造步骤，其特征在于：置换群码的构造步骤具体为：码长为n最小距离为n‑1码集合尺寸为n(n‑1)的置换群码的结构为所述码集合P_n＝C_nO_n是以循环置换子群C_n和与循环置换子群C_n不相同的另一个子群O_n互为陪集的置换群码；p_βα为码集合P_n中的每一个置换码字；循环置换子群C_n＝{γπ}＝{<γ₂>[a₁a₂...a_n]}，规定γ＝{γ₁,γ₂,...,γ_n}的每一个下标值与C_n中每一个置换的第一个元素的下标值保持一致，即c₁＝γ₁π＝c₂ⁿ＝γ₂ⁿπ＝(a₂a₃...a_na₁)ⁿ[a₁a₂...a_n]＝[a₁a₂...a_n],c₂＝γ₂π＝[a₂a₃...a_na₁]，c₃＝γ₃π＝c₂²＝γ₂²π＝(a₂a₃...a_na₁)²[a₁a₂...a_n]＝[a₃a₄...a_na₁a₂],…,c_n＝γ_nπ＝c₂^n‑1＝γ₂ⁿ‑¹π＝(a₂a₃...a_na₁)ⁿ‑¹[a₁a₂...a_n]＝[a_na₁a₂...a_n‑1]，那么C_n的最小距离是d_Cn＝n，它的势是|C_n|＝n，(a₁a₂...a_n)表示置换算子；子群O_n是(n‑1)×n的置换阵列或是n‑1个置换构成的集合，其中o₁＝[12...n]是单位置换，α＝1,2,...,n‑1是置换阵列O_n的行号；所述码集合中的每一个置换码字pβα由循环置换子群C_n中的置换c_β与子群O_n中的置换o_α的合成运算产生，α＝1,2,...n‑1和β＝1,2,...n。