准循环码的频域编码方法技术

技术编号:8935623 阅读:184 留言:0更新日期:2013-07-18 04:17
本发明专利技术公开了一种准循环码的频域编码方法,涉及准循环码频域编码技术,属于信息论及编码技术领域。本发明专利技术利用生成矩阵的频域形式进行编码,分为对非二进制准循环码和二进制准循环码的编码。对于非二进制准循环码,首先将GF(2r)中消息序列m与生成矩阵的频域形式相乘得到一组频域形式的码字然后将码字直接傅里叶反变换为C,至此编码过程结束。对于二进制准循环码,首先将GF(2)中消息序列m与生成矩阵的频域形式相乘得到一组频域形式的码字随后将码字映射为满足共轭关系的最后将傅里叶反变换为C,至此编码过程结束。相比于传统编码方式,频域编码技术编码复杂度大幅度降低。

【技术实现步骤摘要】

【技术保护点】
一种准循环码的频域编码方法,其特征在于,包括以下几个步骤:步骤一、判断准循环码的类别;设消息序列为m,其中,m=[m0,m1,…,mi,…,me],其中mi是一个长为k的向量;设n、e、k为正整数,ke为编码前消息序列m的长度,ne为编码后信息序列的长度,其中ke<ne;(1)当(ne,ke)线性分组码Cqc中元素在GF(2)中,其中,GF(2)表示二元域,若符合以下条件:1)Cqc中的码字由n组e个比特组成;2)对Cqc中的码字的n组比特分别进行循环移位得到的码字仍然是Cqc中的码字;则此线性分组码Cqc为二进制准循环码,转入步骤三;(2)当(ne,ke)线性分组码Cqc中的元素在GF(2r)中,且满足上述1)与2)的条件,则此线性分组码Cqc为非二进制准循环码,转入步骤二,其中GF(2r)表示二元域GF(2)的r次方扩域;步骤二、针对非二进制准循环码进行编码;首先将GF(2r)中的消息序列m与生成矩阵的频域形式相乘得到一组频域形式的码字然后将码字直接傅里叶反变换为C,至此编码过程结束;步骤三、针对二进制准循环码进行编码;首先将GF(2)中消息序列m与生成矩阵的频域形式相乘得到一组频域形式的码字随后将码字映射为满足共轭关系的最后将傅里叶反变换为C,至此编码过程结束。FDA00003063686400011.jpg,FDA00003063686400012.jpg,FDA00003063686400013.jpg,FDA00003063686400014.jpg,FDA00003063686400015.jpg,FDA00003063686400016.jpg,FDA00003063686400017.jpg,FDA00003063686400018.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员:黄勤唐力袁帅王祖林
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1