一种无速率码的编译码方法技术

技术编号:4128794 阅读:375 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种无速率码的编译码方法,其特征在于该方法是基于多元有限域,包括它的生成矩阵由多元有限域的元素组成并具有严格的数学结构,编译码过程也是基于该有限域的,这样带来的好处是可以满速率传输、所需的存储空间小,而且接收端可以利用该结构方便且高效地恢复出原信息比特。利用该发明专利技术可以非常高效地提高数据传输性能。

【技术实现步骤摘要】

本专利技术涉及通信
,确切地说涉及到一种信道编码与译码方法。
技术介绍
在通信中,信道编码是一种非常有效的提高性能的方法。常见的信 道编码有里德-所罗门码、巻积码、turbo码以及LDPC码。近来一种 被称为无速率码的信道编码被广泛关注,见参考文献Michael Luby, LT codes, The 43rd Annual IEEE Symposhun on Foundations of Computer Science, 2002. pp. 271- 280。该码在二进制删除信道上具有 非常优异的特性,首先它的性能接近信道容量限;其次该码具有无 速率特性,所谓无速率是指发射机会按照接收机的要求传送任意码 率的信号,直到接收机接收正确为止。无速率码的这种特性非常适合 于广播信道等单向或双向但反向传输能力有限的信道。传统的构造无 速率码的方法是基于随机构造,如参考文献Michael Luby, LT codes, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. pp. 271- 本文档来自技高网...

【技术保护点】
一种无速率码的编译码方法,分为发射端的编码处理部分和接收端的译码处理部分,其特征在于:该方法是基于多元有限域构造的,发射端的编码处理部分包括了:组帧处理模块(1),发端比特转符号模块(2),编码模块(3),发端行列变换模块(4),发端符号转比特模块(5),成帧模块(6),所述的发射端编码处理部分的处理过程为: 1)由信源发出的原始数据被送入到组帧处理模块(1)进行组帧,组帧后的帧长为klog↓[2]↑[q]比特,其中q是发端比特转符号模块(2)转换后的符号的进制数,k是 一次编码处理的q进制符号的符号个数; 2)经组帧处理模块(1)组帧后的数据被输入到发端比特转符号模块(2),发端比...

【技术特征摘要】
1、一种无速率码的编译码方法,分为发射端的编码处理部分和接收端的译码处理部分,其特征在于该方法是基于多元有限域构造的,发射端的编码处理部分包括了组帧处理模块(1),发端比特转符号模块(2),编码模块(3),发端行列变换模块(4),发端符号转比特模块(5),成帧模块(6),所述的发射端编码处理部分的处理过程为1)由信源发出的原始数据被送入到组帧处理模块(1)进行组帧,组帧后的帧长为klog2q比特,其中q是发端比特转符号模块(2)转换后的符号的进制数,k是一次编码处理的q进制符号的符号个数;2)经组帧处理模块(1)组帧后的数据被输入到发端比特转符号模块(2),发端比特转符号模块(2)将每帧转换成k个GF(q)符号;3)经发端比特转符号模块(2)转换后的k个符号被输入到编码模块(3),由编码模块(3)对每一帧进行编码,编码模块(3)的处理过程为A构造一个矩阵其中α是GF(q)的本原域元素,B取Λ中的前k行中任意n个列组成生成矩阵G,k<n<q-1,所述的生成矩阵G可以为如下矩阵C将编码前的k个符号所组成的向量b与生成矩阵G在GF(q)上相乘,即c=bG,就得到了编码后的n个符号所组成的向量c;4)经编码模块(3)编码后的符号被输送到发端行列变换模块(4)进行行列变换;5)经发端行列变换模块(4)进行行列变换后的符号被送入发端符号转比特模块(5),将GF(q)中的符号转成比特;6)由发端符号转比特模块(5)转换后的比特被送至成帧模块(6),成帧模块(6)包括两个步骤,第一步,为每一个帧增加一个帧号;第二步,为每一个帧插入帧校验序列;7)、经成帧模块(6)处理后的信息被送入发端常规信号处理模块(7),所述的常规信号处理是对信号进行交织、调制等处理并送至信道;其特征还在于接收端的译码处理部分包括收端常规信号处理模块(8),帧检测模块(9),收端比特转符号模块(10),收端行列变换模块(11),译码器模块(1...

【专利技术属性】
技术研发人员:林灯生李少谦
申请(专利权)人:电子科技大学
类型:发明
国别省市:90[]

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

1