主权项 |
1.一种准循环码的频域编码方法,其特征在于,包括以下几个步骤:步骤一、判断准循环码的类别;设消息序列为m,其中,m=[m<sub>0</sub>,m<sub>1</sub>,…,m<sub>i</sub>,…,m<sub>e</sub>],其中m<sub>i</sub>是一个长为k的向量;设n、e、k为正整数,ke为编码前消息序列m的长度,ne为编码后信息序列的长度,其中ke<ne;(1)当(ne,ke)线性分组码C<sub>qc</sub>中元素在GF(2)中,其中,GF(2)表示二元域,若符合以下条件:1)C<sub>qc</sub>中的码字由n组e个比特组成;2)对C<sub>qc</sub>中的码字的n组比特分别进行循环移位得到的码字仍然是C<sub>qc</sub>中的码字;则此线性分组码C<sub>qc</sub>为二进制准循环码,转入步骤三;(2)当(ne,ke)线性分组码C<sub>qc</sub>中的元素在GF(2<sup>r</sup>)中,且满足上述1)与2)的条件,则此线性分组码C<sub>qc</sub>为非二进制准循环码,转入步骤二,其中GF(2<sup>r</sup>)表示二元域GF(2)的r次方扩域;步骤二、针对非二进制准循环码进行编码;首先将GF(2<sup>r</sup>)中的消息序列m与生成矩阵的频域形式<img file="FDA00003063686400011.GIF" wi="110" he="62" />相乘得到一组频域形式的码字<img file="FDA00003063686400012.GIF" wi="106" he="69" />然后将码字<img file="FDA00003063686400013.GIF" wi="75" he="60" />直接傅里叶反变换为C,至此编码过程结束;步骤三、针对二进制准循环码进行编码;首先将GF(2)中消息序列m与生成矩阵的频域形式<img file="FDA00003063686400014.GIF" wi="107" he="62" />相乘得到一组频域形式的码字<img file="FDA00003063686400015.GIF" wi="104" he="67" />随后将码字<img file="FDA00003063686400016.GIF" wi="73" he="63" />映射为满足共轭关系的<img file="FDA00003063686400017.GIF" wi="105" he="79" />最后将<img file="FDA00003063686400018.GIF" wi="72" he="67" />傅里叶反变换为C,至此编码过程结束。 |