息进行正确性校验,如果通过则返回ACK帖指示成功, 否则,等待发送端发送下一遍的编码符号,而后重复步骤201~步骤204。
[0056] 本发明还包括一种提高正交频分复用环境中编码性能的系统,包括:
[0057] 生成有效信息块模块,用于将待发送数据M划分为多个大小为k比特的有效信息 块,并按照所述正交频分复用环境的信道,为所述有效信息块分配位置,并将预先生成的全 局已知的导频信息块插入到所述有效信息块中;
[0058] 编码模块,用于对所述导频信息块在内的所有信息块进行编码,其中对所述有效 信息块进行编码,生成有效编码符号,对所述导频信息块进行编码,生成导频编码符号;
[0059] 分配信道模块,用于按照所述正交频分复用环境的信道分配规则,将所述有效编 码符号分配到所述正交频分复用环境的数据子信道中;
[0060] 解码模块,用于对所述有效编码符号与所述导频编码符号进行解码,解码进行到 最后一个层次后,进行回溯过程,选择路径度量值最小的路径,回溯输出所述路径上对应的 信息块值,其中在回溯过程中忽略所述导频信息块对应的信息。
[0061] 所述分配信道模块包括将所述导频编码符号按次序置于所述正交频分复用环境 的导频子信道中,直到将所有所述正交频分复用环境的导频子信道被填满。
[0062] 接收编码符号模块,用于接收所述有效编码符号与所述导频编码符号,将所述有 编码符号置于所述有效信息块中位置,将所述导频编码符号置于所述导频信息块的位置。
[0063] 所述解码模块包括计算分支度量时,所述导频信息块对应的导频层只进行一次分 支,所述导频层对应的信息为预先固定的所述导频信息块,当解码进行到所述导频层的上 一层时,继续扩展到所述导频层后再进行路径度量的计算,再进行候补捜索路径的选择。
[0064] 验证模块,用于对回溯得到的信息进行正确性校验,如果通过则返回成功,否则, 等待发送端发送下一遍的编码符号,重新进行解码。
[0065]W下为本发明的【具体实施方式】,如下所示:
[0066] 令发送信息为M,其长度为n比特,信息块长度为k比特,码字长度为C比特,状态 长度为V比特,解码过程每一个层次保存的局部最优路径度量的B个节点称为beam,导频信 息为按照固定过程产生的随机序列{p。,Pi,. . .},其中PiG[0,2k),(FDM中数据子信道的 个数为Nd,导频子信道的个数为Np,总信道数为N=Nd+Np,OFDM符号中导频子信道的位置 为J,数据子信道的位置为化斯-{k,k,…,;f%-!}。
[0067] 从两两独立(pairwiseindependent)的哈希函数族中选定一个哈希函数h,选定 一个伪随机产生器RNG和一个星座映射函数map。选定一个删余模式SCHED,SCH邸循环输 出集合Ui,12, . . . }中的元素li,li是索引集合,满足条件。
[0068]
【主权项】
1. 一种提高正交频分复用环境中编码性能的方法,基于ratelessspinal编码,其特 征在于,包括:步骤1,将待发送数据M划分为多个大小为k比特的有效信息块,并按照所述 正交频分复用环境的信道,为所述有效信息块分配位置,并将预先生成的全局已知的导频 信息块插入到所述有效信息块中; 步骤2,对所述导频信息块在内的所有信息块进行编码,其中对所述有效信息块进行编 码,生成有效编码符号,对所述导频信息块进行编码,生成导频编码符号; 步骤3,按照所述正交频分复用环境的信道分配规则,将所述有效编码符号分配到所述 正交频分复用环境的数据子信道中; 步骤4,对所述有效编码符号与所述导频编码符号进行解码,解码进行到最后一个层次 后,进行回溯过程,选择路径度量值最小的路径,回溯输出所述路径上对应的信息块值,其 中在回溯过程中忽略所述导频信息块对应的信息。
2. 如权利要求1所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,所述步骤3包括将所述导频编码符号按次序置于所述正交频分 复用环境的导频子信道中,直到将所有所述正交频分复用环境的导频子信道被填满。
3. 如权利要求1所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,所述步骤4之前还包括接收所述有效编码符号与所述导频编码 符号,将所述有编码符号置于所述有效信息块中位置,将所述导频编码符号置于所述导频 信息块的位置。
4. 如权利要求1所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,所述步骤4包括计算分支度量时,所述导频信息块对应的导频层 只进行一次分支,所述导频层对应的信息为预先固定的所述导频信息块,当解码进行到所 述导频层的上一层时,继续扩展到所述导频层后再进行路径度量的计算,再进行候补搜索 路径的选择。
5. 如权利要求1所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,还包括对回溯得到的信息进行正确性校验,如果通过返回成功, 否则,等待发送端发送下一遍的编码符号,重新进行解码。
6. -种提高正交频分复用环境中编码性能的系统,基于ratelessspinal编码,其特 征在于,包括:生成有效信息块模块,用于将待发送数据M划分为多个大小为k比特的有效 信息块,并按照所述正交频分复用环境的信道,为所述有效信息块分配位置,并将预先生成 的全局已知的导频信息块插入到所述有效信息块中; 编码模块,用于对所述导频信息块在内的所有信息块进行编码,其中对所述有效信息 块进行编码,生成有效编码符号,对所述导频信息块进行编码,生成导频编码符号; 分配信道模块,用于按照所述正交频分复用环境的信道分配规则,将所述有效编码符 号分配到所述正交频分复用环境的数据子信道中; 解码模块,用于对所述有效编码符号与所述导频编码符号进行解码,解码进行到最后 一个层次后,进行回溯过程,选择路径度量值最小的路径,回溯输出所述路径上对应的信息 块值,其中在回溯过程中忽略所述导频信息块对应的信息。
7. 如权利要求6所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,所述分配信道模块包括将所述导频编码符号按次序置于所述正 交频分复用环境的导频子信道中,直到将所有所述正交频分复用环境的导频子信道被填 满。
8. 如权利要求6所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,还包括接收编码符号模块,用于接收所述有效编码符号与所述导 频编码符号,将所述有编码符号置于所述有效信息块中位置,将所述导频编码符号置于所 述导频信息块的位置。
9. 如权利要求6所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,所述解码模块包括计算分支度量时,所述导频信息块对应的导频 层只进行一次分支,所述导频层对应的信息为预先固定的所述导频信息块,当解码进行到 所述导频层的上一层时,继续扩展到所述导频层后再进行路径度量的计算,再进行候补搜 索路径的选择。
10. 如权利要求6所述的提高正交频分复用环境中编码性能的方法,基于rateless spinal编码,其特征在于,还包括验证模块,用于对回溯得到的信息进行正确性校验,如果 通过则返回成功,否则,等待发送端发送下一遍的编码符号,重新进行解码。
【专利摘要】本发明公开了一种提高正交频分复用环境中编码性能的方法及系统,该方法包括将待发送数据划分为多个有效信息块,按照所述正交频分复用环境的信道,为所述有效信息块分配位置,并将预先生成的全局已知的导频信息块插入到所述有效信息块中;对所述导频信息块在内的所有信息块进行编码,其中对所述有效信息块进行编码,生成有效编码符号,对所述导频信息块进行编码,生成导频编码符号;按照所述正交频分复用环境的信道分配规则,将所述有效编码符号分配到所述正交频分复用环境的数据子信道中;对所述有效编码符号与所述导频编码符号进行解码,解码进行到最后一个层次后,进行回溯过程,选择路径度量值最小的路径,回溯输出所述路径上对应的信息块值。
【IPC分类】H04L1-00, H04L27-26
【公开号】CN104821862
【申请号】CN201510184928
【发明人】潘成龙, 周安福, 刘敏
【申请人】中国科学院计算技术研究所
【公开日】2015年8月5日
【申请日】2015年4月17日