[发明专利]一种基于子模空间Gr*bner基的准循环码盲识别方法

摘要

一种基于子模空间基的准循环码盲识别方法。本方法应用于合作通信领域的智能通信以及非合作通信领域。本专利提出的基于子模空间基的准循环码盲识别方法，是利用准循环码的代数结构特性，通过分组交织将其变换为一商环上模空间的子模空间，根据该子模空间基的性质对准循环码的编码参数进行盲识别和估计。本专利的方法，能够同时估计出准循环码码长和信息位长，具有运算复杂度低，识别速度快，性能稳定等特点，且能够抵抗高误码。

主权项

基于子模空间基的准循环码盲识别方法，其特征在于，包括以下步骤：1)设需要遍历的码长范围以及当前二进制码长n_bt；2)按照当前码长n_bt将截获的准循环码数据流进行分组，得到N组准循环码数据；3)根据当前码长n_bt估计该码长下的r组准循环码移位因子l_i和分块个数m_i，满足n₀=l_i×m_i，且l_i>1；{(l_i，m_i)|i＝1，2，…r}；4)根据不同组的准循环码移位因子l_i和分块个数m_i依次对N组码字进行一一对应的m_i×l_i维重排，得到N个R^l上的R‑子模，其中5)利用计算机代数系统求取N个R^l上R‑子模构成的子模空间的基，并记录其中单位基e_i的个数；6)判断当前码长是否遍历完毕码长范围；如是，进入步骤7)，如否，更新当前码长n₀，返回步骤2)；7)选择基中含单位基e_i个数最少的子模空间所对应的编码参数(l_t，m_i)为盲估计的编码参数。8)利用行初等变换将估计出的编码参数(l_i，m_i)所对应的子模空间的基化为上三角形式，根据得到二进制信息位长k_bi，其中为对角线上元素的阶数，则码率R=k_bi／(m_i×l_i)，RS码信息位长k=n_i×R；9)分为以下两种情况：对于RS码，由估计出的参数n_o和k确定生成多项式的根表达式其中T=n－k；然后根据之前步骤中估计出的编码参数(l_i，m_i，k)，遍历编码维数m_i下的本原多项式得到本原多项式的估计值，代入记得到生成多项式估计值；对于准循环LDPC码，根据之前步骤中估计出的编码参数(l_i，m_i，k)，得到校验矩阵的维数H=(A_ij)，其中A_ij为维数为m_i×m_i的循环移位单位阵或稀疏方阵，且H的行重满足w_Hamming(H_row)≤0.25m_i，根据此限制条件对该码的对偶空间进行搜索得到校验矩阵H的估计值H_est。