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

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

【技术实现步骤摘要】

本专利技术涉及通信
，确切地说涉及到一种信道编码与译码方法。
技术介绍
在通信中，信道编码是一种非常有效的提高性能的方法。常见的信 道编码有里德-所罗门码、巻积码、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- 280，和Amin Shokrollahi， Raptor Codes, IEEE Transactions on Information Theory, vol.52， No.6， Jun. 2006。这些方法 的编译码都是在二元域中进行的。编译码过程大致如下在编码端， 编码器随机地从信息序列中取出特定数目的比特进行奇偶校验编码， 并将编码后的符号经过调制后送出；在接收端，译码器将解调后中经 检测是正确的符号存入存储器，判断符号正确与否一般是通过帧检测 算法，如循环冗余检测(CRC)算法。由于编码端的奇偶校验编码中有 部分编码仅有一个信息比特参与，如果这些奇偶校验编码后的符号被 接收机正确接收，那么在译码的初期就可以利用这些奇偶校验编码恢 复这些信息比特。 一般每一个信息比特都会参与多个奇偶校验编码， 因而当一个信息比特被恢复后，就更新它的状态，即从未知比特变为 已知比特，以便该比特参与的其它奇偶校验编码可以利用该比特的已 知信息。当一个正确的接收符号对应的奇偶校验编码中仅有一个未知 信息比特时就可以通过奇偶校验编码关系恢复出该未知信息比特并更 新该信息比特。这样随着译码过程的不断地进行并且接收机不断地接4收新的符号，最终接收端可以完全恢复出所有信息比特。采用这些构 造方法有如下几个方面的缺点1.传输效率不够高，没法达到满速率， 所谓满速率是指发送长度为/数据，则接收端只要刚好接收到长度为 f的正确数据就能恢复出原数据；2.接收端必须边接收边译码，再判 断是否接收数据足够恢复出原数据；3.存储量大，发射机与接收机都 需要存储一张很大的关系表以便接收机完全知道发射机的所有奇偶校 验编码中参与的信息比特的位置情况。
技术实现思路
为克服上述技术的问题，本专利技术提出了一种新的无速率码的编译码 方法。该方法是基于多元有限域构造。其主要处理过程为在发送端的编码过程，将信源发出的信号转换成GF(《)域中的符 号，然后对GF(《)域中的给定编码长度的符号进行编码，编码过程中 用到的生成矩阵是基于GF(《)域构造的特殊矩阵，再将编码后以矩阵 形式组成的数据组进行行列转换，再转换成比特符号，最后通过交织、 调制等常规处理后送入信道；在接收端的译码过程，接收设备将接收信号进行解调、结交织等常 规处理方式处理后，进行帧检测，当收到的到一定数量的正确帧数后， 就将所接收的比特转换成用于GF(《)中运算的符号，然后在GF(《)中运 算的符号的基础上进行译码，对译码后的数据再转换成比特数据，最 后去掉帧信息后送入信宿。专利技术效果由于本专利技术中是基于多元有限域的，所包括的生成矩阵由GF(《) 的元素组成并具有严格的数学结构。这样带来的好处是可以满速率传 输、而且所需的存储空间小，而且有利于接收端可以利用该结构方便 且高效地恢复出原信息比特，总之利用该专利技术可以非常高效地提高数 据传输性能。附图说明图1为本专利技术的发送端编码处理过程构成图2为本专利技术的接收端译码处理过程构成图。l是组帧处理模块，2是发端比特转符号模块，3是编码模块，4 是发端行列变换模块，5是发端符号转比特模块，6是成帧模块，7是 发端常规信号处理模块，8是收端常规信号处理模块，9是帧检测模块， 10是收端比特转符号模块，11是收端行列变换模块，12是译码器模 块，13是收端符号转比特模块，14是去组帧模块。具体实施例方式现结合具体附图对本专利技术的实施例进行详细描述。发射端的编码处理部分如图1所示，包括了组帧处理模块l， 发端比特转符号模块2，编码模块3，发端行列变换模块4 ，发端符 号转比特模块5，成帧模块6，发端常规信号处理模块7。所述的发射端处理部分的编码过程如下1) 、由信源发出的原始数据被送入到组帧处理模块1进行组帧，帧长为Hog〖比特，其中《是经发端比特转符号模块2转换后的符号的进制数，A是一次编码处理的《进制符号的符号个数(也就是一次编 码长度)；2) 、经组帧后的数据被输入发端比特转符号模块2，即每帧被转 换成由A个GF(《)符号，用b表示这A个GF(《)符号所组成的向量；3) 、经比特转符号后数据被输入编码模块3，由编码模块3对每 一帧进行编码，编码模块3的处理过程为(1)、构造如下一个矩阵111111( 2)2 1(々，2 其中a是GF(g)的本原域元素，则GF(W的所有域元素为0,1,a， or2 ,…，or9—2;(2)、取A中的前A行中任意《个列组成生成矩阵G， A<<《-1， 所述的生成矩阵G可以为如下矩阵111 -.. 111(1)2..(-')21('广1(3)、将编码前的A个符号所组成的向量b与生成矩阵G在GF(《) 上乘，即c:bG,就得到了编码后的w个符号c;4)、经编码后的符号c被输送到发端行列变换模块4进行行列变换；5) 、经行列变换后符号被送入发端符号转比特模块5，将GF(《) 中的符号转成比特；6) 、由符号转比特后的信号被送至成帧模块6，成帧模块6包括 两个步骤，第一步，为每一个帧增加一个帧号；第二步，为每一个帧 插入帧校验序列，目的是在接收端用来检测该帧的正确性，所述帧校 验序列可以是采用循环冗余校验(CRC)序列；7) 、经成帧模块6处理后的信息被送入发端常规信号处理模块7， 所述的发端常规信号处理模块7是对信号进行交织、调制等处理并送 至信道；接收端译码处理部分如图2所示，包括了收端常规信号处理模 块8，帧检测模块9，收端比特转符号模块IO，收端行列变换模块ll， 译码器模块12，收端符号转比特模块13，去组帧模块14;所述的接收端处理部分的译码过程如下8) 、从信道送来的信号被送至收端常规信号处理模块进行常规信 号处理8，所述的常规信号处理是对信号进行解调、解交织等处理；9) 、经常规信号处理后的信号被输送至帧检测模块9，所述帧检 测模块用来检测帧的对错，所述帧检测处理可以是循环冗余校验(CRC) 序列检测方法，当收到的正确帧数达到A时，帧检测模块9将所有正 确帧中的数据及相应帧号分别送至收端比特转符号模块10和译码模 块本文档来自技高网...

【技术保护点】
一种无速率码的编译码方法，分为发射端的编码处理部分和接收端的译码处理部分，其特征在于：该方法是基于多元有限域构造的，发射端的编码处理部分包括了：组帧处理模块（１），发端比特转符号模块（２），编码模块（３），发端行列变换模块（４），发端符号转比特模块（５），成帧模块（６），所述的发射端编码处理部分的处理过程为：　１）由信源发出的原始数据被送入到组帧处理模块（１）进行组帧，组帧后的帧长为ｋｌｏｇ↓［２］↑［ｑ］比特，其中ｑ是发端比特转符号模块（２）转换后的符号的进制数，ｋ是 一次编码处理的ｑ进制符号的符号个数；　２）经组帧处理模块（１）组帧后的数据被输入到发端比特转符号模块（２），发端比特转符号模块（２）将每帧转换成ｋ个ＧＦ（ｑ）符号；　３）经发端比特转符号模块（２）转换后的ｋ个符号被输入到编码模块 （３），由编码模块（３）对每一帧进行编码，编码模块（３）的处理过程为：　Ａ：构造一个矩阵：　＊＊＊　其中α是ＧＦ（ｑ）的本原域元素，　Ｂ：取Λ中的前ｋ行中任意ｎ个列组成生成矩阵Ｇ，ｋ＜ｎ＜ｑ－１，所述的生成矩阵Ｇ可以 为如下矩阵：　＊＊＊　Ｃ：将编码前的ｋ个符号所组成的向量ｂ与生成矩阵Ｇ在ＧＦ（ｑ）上相乘，即ｃ＝ｂＧ，就得到了编码后的ｎ个符号所组成的向量ｃ；　４）经编码模块（３）编码后的符号被输送到发端行列变换模块（４）进行行列变换；　 　５）经发端行列变换模块（４）进行行列变换后的符号被送入发端符号转比特模块（５），将ＧＦ（ｑ）中的符号转成比特；　６）由发端符号转比特模块（５）转换后的比特被送至成帧模块（６），成帧模块（６）包括两个步骤，第一步，为每一个帧增加一 个帧号；第二步，为每一个帧插入帧校验序列；　７）、经成帧模块（６）处理后的信息被送入发端常规信号处理模块（７），所述的常规信号处理是对信号进行交织、调制等处理并送至信道；　其特征还在于：接收端的译码处理部分包括：收端常规信号处理 模块（８），帧检测模块（９），收端比特转符号模块（１０），收端行列变换模块（１１），译码器模块（１２），收端符号转比特模块（１３），去组帧模块（１４）；　所述的接收端的译码处理部分的处理过程如下：　８）从信道收到的信号被送至收端 常规信号处理模块（８）进行常规信号处理，所述的常规信号处理是对信号进行解调、解交织等处理；　９）经常规信号处理模块（８）处理后...

【技术特征摘要】
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[]