一种在AWGN信道上的Spinal信源信道联合译码方法技术

本发明专利技术涉及一种在AWGN信道上的Spinal信源信道联合译码方法，包括以下步骤：S1，采用Spinal编码方法对二进制信源数据编码，通过信道发送给译码端；S2，对于二进制等概信源，译码端采用最大似然法译码；对于稀疏信源，译码端采用

【技术实现步骤摘要】
一种在AWGN信道上的Spinal信源信道联合译码方法
本专利技术涉及一种译码方法，尤其涉及一种在AWGN信道上的Spinal信源信道联合译码方法。
技术介绍
传统的数字通信以香农的信源信道分离编码作为理论基础。为提高传输效率，采用信源编码将大量数据进行压缩，信源编码通常在应用层完成；为提高传输质量，采用信道编码纠正数据在传输过程中出现的错误，信道编码通常在物理层完成。因此，物理层有一个约定成俗假设，即所要传输的数据已经被压缩，没有任何冗余。与这个假设矛盾的是，大量的应用向网络注入了没有压缩的数据，例如电子邮件、网页以及没有压缩的文件等，实际网络流量中存在着大量的可压缩数据。在物理层，不同类型的数据混合在一起不易区分，处理单元非常小且无法获得足够的统计信息。因此，当前物理层技术不能充分利用数据的冗余信息来提高系统性能。
技术实现思路
本专利技术的目的就是为了克服上述现有技术存在的缺陷而提供一种在AWGN信道上的Spinal信源信道联合译码方法，Spinal码是一种接近香农极限的纠错编码，采用信源信道联合编码的译码方式，可同时实现信源压缩，信道纠错保护以及无缝码率自适应。本专利技术的目的可以通过以下技术方案来实现：一种在AWGN信道上的Spinal信源信道联合译码方法，包括以下步骤：S1，采用Spinal编码方法将信源发出的数据编码，通过信道发送给译码端；S2，对于二进制等概信源(即二进制信源中比特0和比特1出现的概率相同)，译码端采用最大似然法译码，对于稀疏信源发出的数据，译码端采用代替最大似然法中的欧式距离进行译码，其中，σ为信道噪声功率，pi为信源先验概率，a为未加噪声的调制信号点，y为译码端接收到的符号，k为子信息块的长度。所述的步骤S1具体包括以下步骤：S11，将编码块长度为nbits的信息比特序列M＝b1b2...bn划分为以k比特为单位的n/k个子信息块，即S12，对每个子信息块应用Hash函数生成长度为vbits的状态值Si；S13，以Si为随机数发生器RNG的种子，多批次输出生成伪随机序列，运用线性映射函数把该序列映射成cbit的编码输出，其中，RNG函数由下式表示：S14，将同一批次的所有状态值Si的输出符号{x1,j,x2,j,…xi,j…xn/k,j}组成一个编码通道，其中下标i表示对应状态值Si的序号，下标j表示批次的序号；S15，将编码通道上的符号发送到信道中，当第一个通道的符号全部发送后，继续编码发送下一个通道的符号，直到发送端接收到译码端正确译码的反馈信息，或者发送端放弃本信息，发送端才停止发送符号。所述的步骤S12中，Hash函数的输入为子信息块及前一个状态值Si-1，初始状态S0置0，如下式所示：h:{0,1}v×{0,1}k→{0,1}vS0＝0v。所述的步骤S15中，对xi，j进行以下操作：其中，P表示发送信号的平均功率，把每条编码通道上的相邻两个ui,j组成一个复信号发送到信道中。所述的步骤S15中，每条编码通道上的数据分为多个子通道发送，每个子通道分配的数据节点互不重复。所述的步骤S2中，最大似然法译码的过程包括：使用与编码端相同的Hash函数、状态初始值和随机数发生器，在译码端完整的复现译码树，以状态初始值为根节点，顺序考虑每个子信息块的所有可能值，依次穷举，最后从根节点遍历至叶节点，计算接收到的符号与所有可能的信源比特产生的编码后符号的欧式距离，欧式距离最小的路径即为译码结果。所述的步骤S2中，在稀疏信源的译码过程中，在译码端复现译码树的某一级开始，只保留该级节点中译码开销和最大的B条路径，后续的每一级扩展，只计算B·2k个子节点的译码开销，并继续保留最大的B条路径，以此类推，最后只保留B条路径，译码开销最大的一条路径即为译码结果。与现有技术相比，本专利技术具有以下优点：(1)针对可压缩的稀疏信源，将压缩过程融入至Spinal联合信源信道编码中，与传统的信源信道分离编码相比，信源信道联合编码可获得更高的频谱效率。(2)传统的Spinal编译码对二进制等概信源先经过信源编码进行压缩，再通过传统的信道编码发送，本专利技术提出的译码算法将信源压缩融入至传统Spinal编译码过程中，考虑了传统的数字通信没有考虑到的物理层数据存在冗余的情况，在AWGN信道上实现对二进制稀疏信源的信源压缩，节省了流程，适用于无线通信网络。(3)将稀疏信源的统计信息(即中的pi，表示信源的稀疏情况)作为边信息传入译码端，译码端利用统计信息进行译码，代替传统Spinal编码中的欧氏距离的计算，实现数据压缩。(4)步骤S15中，对发送数据进行打孔，即每条编码通道上的数据分为多个子通道发送，每个子通道分配的数据节点互不重复，可得到较为平滑的细粒度的谱效率。(5)在稀疏信源的译码过程中，在译码端复现译码树的某一级开始，只保留该级节点中译码开销和最大的B条路径，后续的每一级扩展，只计算B·2k个子节点的译码开销，并继续保留最大的B条路径。在不影响译码性能的情况下，降低了译码复杂度。附图说明图1为本实施例Spinal编码图；图2为本实施例Spinal星座图；图3为本实施例数据发送的打孔过程示意图；图4为本实施例译码过程示意图；图5为本专利技术流程图。具体实施方式下面结合附图和具体实施例对本专利技术进行详细说明。本实施例以本专利技术技术方案为前提进行实施，给出了详细的实施方式和具体的操作过程，但本专利技术的保护范围不限于下述的实施例。实施例为实现Spinal联合信源信道译码，本专利技术通过以下技术方案来实现，主要包括以下步骤：1)Spinal编译码的核心思想是使用与卷积码类似的结构，通过引入Hash函数对输入比特序列进行散列随机编码。如图1所示，具体步骤如下：11)将编码块长度为nbits的信息比特序列M＝b1b2...bn划分为以k比特为单位的n/k个子信息块，即12)每个子信息块连续的应用Hash函数生成其对应的状态值Si(也称作spine值，长度为vbits)。其中Si通过Hash函数顺序生成，Hash函数的输入是子信息块及前一个状态值Si-1，初始状态S0置0，如下式所示：h:{0,1}v×{0,1}k→{0,1}vS0＝0v13)信息编码后共有n/k个状态，以Si(0＜i≤N/k)为随机数发生器(RandomNumberGenerator，RNG)的种子，多批次输出生成伪随机序列，运用线性映射函数把该序列映射成cbit的编码输出。其中，RNG函数由下式表示：14)xi,j(i表示以第i个spine值Si为种子，j为符号的批次序号)，所有Si对应同一批次的输出符号{x1,j,x2,j,…xi,j…xn/k,j}组成一个编码通道。15)为了减小发送信号的功率，对xi,j做如下操作：其中，P表示发送信号的平均功率。把每条编码通道上的相邻两个ui,j分配给I路和Q路组成一个复信号直接发送到信道中。调制后的Spinal星座图如图2所示。16)Spinal是无码率码，可持续地产生足够多个调制符号发送。当一个通道的编码结束发送出去后，继续编码发送下一个通道，直到发送端接收到译码端正确译码的反馈信息，或者发送端放弃本信息，发送端才停止发送符号。17)为了得到较为平滑的细粒度的谱效率，Spinal对发送数据进行打孔，即每条编码通道上的符本文档来自技高网...

【技术保护点】
一种在AWGN信道上的Spinal信源信道联合译码方法，其特征在于，包括以下步骤：S1，采用Spinal编码方法将信源发出的数据编码，通过信道发送给译码端；S2，对于二进制等概信源，译码端采用最大似然法译码，对于稀疏信源，译码端采用

【技术特征摘要】
1.一种在AWGN信道上的Spinal信源信道联合译码方法，其特征在于，包括以下步骤：S1，采用Spinal编码方法将信源发出的数据编码，通过信道发送给译码端；S2，对于二进制等概信源，译码端采用最大似然法译码，对于稀疏信源，译码端采用代替最大似然法中的欧式距离进行译码，其中，σ为信道噪声功率，pi为信源先验概率，a为未加噪声的调制信号点，y为译码端接收到的符号，k为子信息块的长度。2.根据权利要求1所述的一种在AWGN信道上的Spinal信源信道联合译码方法，其特征在于，所述的步骤S1具体包括以下步骤：S11，将编码块长度为nbits的信息比特序列M＝b1b2...bn划分为以k比特为单位的n/k个子信息块，即S12，对每个子信息块应用Hash函数生成长度为vbits的状态值Si；S13，以Si为随机数发生器RNG的种子，多批次输出生成伪随机序列，运用线性映射函数把该序列映射成cbit的编码输出，其中，RNG函数由下式表示：S14，将同一批次的所有状态值Si的输出符号{x1,j,x2,j,…xi,j…xn/k,j}组成一个编码通道，其中下标i表示对应状态值Si的序号，下标j表示批次的序号；S15，将编码通道上的符号发送到信道中，当第一个通道的符号全部发送后，继续编码发送下一个通道的符号，直到发送端接收到译码端正确译码的反馈信息，或者发送端放弃本信息，发送端才停止发送符号。3.根据权利要求2所述的一种在AWGN信道上的Spinal信源信道联合译码方法，其特征在于，所述的步骤S12中，Hash函数的输入为子信息块及前一个状态值Si-1，初始状态S0置0，如下式所示：h:{0,1...

【专利技术属性】
技术研发人员：吴俊，李莹，任浩琪，崔浩，王睿，
申请(专利权)人：同济大学，
类型：发明
国别省市：上海,31