CN103944689B - 一种适合物理层无速率编码传输的流水线传输方法 - Google Patents

Abstract

本发明公开了一种适合物理层无速率编码传输的流水线传输方法，发送端发送新的数据包N的子帧时，同时也对下一个数据包N+1进行无速率编码和子帧封装。接收端在接收数据包N的子帧同时也在对数据包N‑1进行无速率译码。该传输方法可以很好的发挥无速率码的信道自适应性，而且充分利用了信道资源，具有较高的吞吐率效率。

Description

一种适合物理层无速率编码传输的流水线传输方法

技术领域

本发明涉及通信领域的信道编码和传输技术领域，尤其涉及一种适合物理层无速率编码传输的流水线传输方法。

背景技术

通信系统的基本目的在于将信息由信源高效、可靠、安全地传送到信宿。有扰通信信道中的噪声会不可避免地对传输信息产生不同程度的干扰，从而可能降低通信可靠性。所以通信系统设计的核心问题就是在存在随机噪声的信道中如何克服干扰，减小信息传输的差错，同时又保证信息传输的效率。为了克服信道中各种噪声的干扰，人们提出了纠错编码的方法以实现可靠传输。在香农以前，人们都认为增加信道的信息传输速率总要引起错误概率的增加，认为要使错误概率为零，则传输速率只能为零。1948年，香农建立了信息论，为纠错编码的研究指明了方向。香农提出，对每个信道可以根据它的噪声干扰特性计算出它的容量C，所有低于信道容量C的速率R均是可达的，即当R<C时，总存在一系列码，当码长n→∞时，最大误码概率趋于0。这一理论创造性的颠覆了关于人们对于通信的认识，而寻找能够实际应用的逼近香农极限的编码方案也就成了纠错编码理论的最终目标。

自信道编码定理提出以来，如何构造一个逼近信道容量限的实用编码成了众多研究学者竟相研究的课题，并逐渐形成信息论的一个重要分支——信道编码理论。几十多年来，通过众多学者，特别是有关数学和信息论学术界的研究人员五十多年的共同努力，目前已经取得了很多成果。如已经相当成熟的线性分组码，编码器有记忆的卷积码，1993年由Berror，Glavieux和Thitimajashia提出的与香农极限只差几个分贝的Turbo码，之后出现的另一种可以逼近香农极限的低密度校验码LDPC码等。

然而这些信道编码在设计时，通常先根据信道状态信息估计信道参数，根据信道参数设计一个码率固定为R的信道纠错编码（由k个输入符号得到n个输出符号，则码率为R=k/n）。当估计的信道参数大于实际的信道参数时，虽然可以实现可靠传输，但是造成了传输的浪费，因为此时可以使用更高码率的信道纠错编码；当估计的信道参数小于实际的信道参数时，不能实现可靠传输，此时需要更低码率的信道纠错编码。而且很多时候，信道还是随时变化或者无法提前判断的，这个时候这些传统的编码就显得难以应付。于是出现了码率可变的无速率码。对于无速率码，由原始数据产生的编码数据包是随着编码过程而源源不断产生的，根据译码的需要可多可少，只要保证能成功译码即可。实际传输的码率取决于实际发送的编码包数目，而需要发送的编码包数目则取决于当时的信道状况。

无速率码具有三个重要属性：1、自适应链路速率适配：其最终速率决定于信道特性，不需要在传输前估计信道特性而固定码率，实际传输的码率取决于当时的信道状况。2、无速率属性（流属性）：发送端可以源源不断的输出编码包，形成一个可以无限延续的编码包流，而没有任何速率约束。3、桶积水效应：接收端不断收集编码包，收集到足够多的编码包即能恢复出所有原始数据包。正是由于无速率码的三个重要属性，使其在广播信道，认知，网络传输，反馈代价较大的通信场合等各个方面具有广泛的应用前景。

目前关于无速率码在实际系统中的应用，主要集中在物理层以上的传输。而对于在物理层采用无速率编码传输的应用几乎是一片空白，尤其是在信道不断变化的通信环境下。本发明针对无速率码的信道自适应性，发明了一种适合物理层无速率编码传输的流水线传输方法。该传输方法可以很好的发挥无速率码的信道自适应性，而且充分利用了信道资源，具有较高的吞吐率效率。

发明内容

本发明的目的是针对现有技术的不足，提供一种适合物理层无速率编码传输的流水线传输方法。

本发明的目的是通过以下技术方案来实现的：本发明一种适合物理层无速率编码传输的流水线传输方法，该方法具体为：发送端先将数据包经过无速率编码产生编码包，然后将编码包拆分成多个编码包块并封装成子帧。每个数据包子帧首次发送时会连续发送多个子帧，同时对下一个数据包进行无速率编码和子帧封装，然后进入CS状态检测上一个数据包的ACK。即当发送完数据包N的子帧后便去检测信道，接收数据包N-1的ACK。若收到了数据包N-1的ACK，则接下来连续发送数据包N+1的子帧；若检测ACK超时，则发送数据包N-1的冗余子帧，再次进入CS状态检测信道，直到收到数据包N-1的ACK或检测超时。接收端则在接收数据包N的子帧的同时也在对数据包N-1进行无速率译码。若数据包N-1在接收数据包N的子帧过程中成功译码，则一旦收到数据包i的子帧数超过启动译码的门限，则启动数据包N的译码，同时在收完数据包N的子帧后发送数据包N-1的ACK；否则，继续等待数据包N-1的子帧重新译码，其中N为数据包序数。本发明方法包括发送端的处理方法和接收端的处理方法；

发送端的状态机为，发送端先发送当前数据包的子帧，然后进入CS状态检测上一个数据包的ACK。若检测到信号，则进入RX状态处理ACK，然后返回TX状态发送下一个数据包的子帧；否则，发送上一个数据包的冗余子帧。发送端的具体处理步骤如下：

a、取数据包，进行无速率编码产生编码包，然后将编码包拆分成多段，并分别封装成子帧，进入步骤b）；

b、连续发送数据包N的子帧，同时读取新的数据包N+1进行无速率编码和子帧封装，进入步骤c）；

c、进入CS状态检测信道。若检测到信号，则进入步骤d）；若检测ACK超时，则进入步骤e）；

d、进入RX状态解调信号。若信号为上一个数据包N-1的ACK，则释放数据包N-1的子帧资源，N增加1，返回步骤b）；否则，进入步骤e）；

e、发送数据包N-1的冗余子帧，返回步骤c）；

接收端的状态机为，接收端先进入CS状态检测信道。检测到信号后进入接收状态接收并解调信号。若收到的信号为当前正在译码的数据包N-1的子帧，将该子帧的数据加入译码器参与译码，同时读取当前译码器的结果。如果译码成功，则反馈数据包N-1的ACK，并启动数据包N的译码；若收到的信号为数据包N的子帧，则将该子帧的数据存入一个缓存器，当收到数据包N的子帧数超过当前启动译码门限值时，读取译码器的结果。若数据包N-1译码成功，则启动数据包N的译码，并在接收完数据包N的子帧后反馈数据包N-1的ACK。接收端具体的处理步骤如下：

a、进入CS状态检测信道。若检测到信号，则进入步骤b）；否则继续检测信道；

b、设当前的数据包序号为N-1。则若收到的子帧为数据包N的子帧，则进入步骤c）；若收到的子帧为新的数据包N+2的子帧，则进入步骤d）；若收到的子帧为当前正在译码的数据包N-1的子帧，则将该子帧的数据加入译码器参与译码，并读取译码器的译码结果。若数据包N-1成功译码，则向发送端反馈数据包N-1的ACK；若数据包N-1未成功译码，则返回步骤a）；

c、将数据包N的子帧的数据按子帧的序号存入一个缓存器。若收到的数据包N的子帧数超过启动译码的门限值，则读取当前译码器的状态。若数据包N-1已经译码成功，则启动数据包N的译码，并在收完数据包N的子帧后反馈数据包N-1的ACK；若数据包N-1未成功译码，则返回步骤a）；

d、将数据包N+2的子帧的数据存入缓存器，同时将序号N加1，返回步骤a）。

进一步地，所述发送端等待ACK的超时门限值为发送端到接收端的传输时延加上接收端接收处理信号的时延的最大值。

进一步地，所述接收端反馈ACK给发送端的时刻是在发送端发送完新的数据包的子帧或者发送完一个冗余子帧。

进一步地，所述接收端启动译码的门限值为传输码率等于信道容量时对应的子帧数。

本发明的有益效果是：本发明针对无速率码的信道自适应性，发明了一种适合物理层无速率编码传输的流水线传输方法。该传输方法通过并行处理发送和编码调制以及并行处理接收和译码，可以充分利用信道资源，具有较高的吞吐率效率。

附图说明

图1是适合物理层无速率编码传输的流水线传输方法下发送端的状态机示意图；

图2是适合物理层无速率编码传输的流水线传输方法下接收端的状态机示意图；

图3是适合物理层无速率编码传输的流水线传输方法下不需要发送冗余的传输方法示意图；

图4是适合物理层无速率编码传输的流水线传输方法下需要发送冗余的传输方法示意图。

具体实施方式

以下结合附图进一步说明本发明。

如图1-4所示，一种适合物理层无速率编码传输的流水线传输方法，该方法具体为：发送端先将数据包经过无速率编码产生编码包，然后将编码包拆分成多个编码包块并封装成子帧。每个数据包子帧首次发送时会连续发送多个子帧，同时对下一个数据包进行无速率编码和子帧封装，然后进入CS状态检测上一个数据包的ACK。即当发送完数据包N的子帧后便去检测信道，接收数据包N-1的ACK。若收到了数据包N-1的ACK，则接下来连续发送数据包N+1的子帧；若检测ACK超时，则发送数据包N-1的冗余子帧，再次进入CS状态检测信道，直到收到数据包N-1的ACK或检测超时。接收端则在接收数据包N的子帧的同时也在对数据包N-1进行无速率译码。若数据包N-1在接收数据包N的子帧过程中成功译码，则一旦收到数据包i的子帧数超过启动译码的门限，则启动数据包N的译码，同时在收完数据包N的子帧后发送数据包N-1的ACK；否则，继续等待数据包N-1的子帧重新译码，其中N为数据包序数。本发明方法包括发送端的处理方法和接收端的处理方法；

发送端的状态机为，发送端先发送当前数据包的子帧，然后进入CS状态检测上一个数据包的ACK。若检测到信号，则进入RX状态处理ACK，然后返回TX状态发送下一个数据包的子帧；否则，发送上一个数据包的冗余子帧。发送端的具体处理步骤如下：

a、取数据包，进行无速率编码产生编码包，然后将编码包拆分成多段，并分别封装成子帧，进入步骤b）；

b、连续发送数据包N的子帧，同时读取新的数据包N+1进行无速率编码和子帧封装，进入步骤c）；

c、进入CS状态检测信道。若检测到信号，则进入步骤d）；若检测ACK超时，则进入步骤e）；

d、进入RX状态解调信号。若信号为上一个数据包N-1的ACK，则释放数据包N-1的子帧资源，N增加1，返回步骤b）；否则，进入步骤e）；

e、发送数据包N-1的冗余子帧，返回步骤c）；

接收端的状态机为，接收端先进入CS状态检测信道。检测到信号后进入接收状态接收并解调信号。若收到的信号为当前正在译码的数据包N-1的子帧，将该子帧的数据加入译码器参与译码，同时读取当前译码器的结果。如果译码成功，则反馈数据包N-1的ACK，并启动数据包N的译码；若收到的信号为数据包N的子帧，则将该子帧的数据存入一个缓存器，当收到数据包N的子帧数超过当前启动译码门限值时，读取译码器的结果。若数据包N-1译码成功，则启动数据包N的译码，并在接收完数据包N的子帧后反馈数据包N-1的ACK。接收端具体的处理步骤如下：

a、进入CS状态检测信道。若检测到信号，则进入步骤b）；否则继续检测信道；

b、设当前的数据包序号为N-1。则若收到的子帧为数据包N的子帧，则进入步骤c）；若收到的子帧为新的数据包N+2的子帧，则进入步骤d）；若收到的子帧为当前正在译码的数据包N-1的子帧，则将该子帧的数据加入译码器参与译码，并读取译码器的译码结果。若数据包N-1成功译码，则向发送端反馈数据包N-1的ACK；若数据包N-1未成功译码，则返回步骤a）；

c、将数据包N的子帧的数据按子帧的序号存入一个缓存器。若收到的数据包N的子帧数超过启动译码的门限值，则读取当前译码器的状态。若数据包N-1已经译码成功，则启动数据包N的译码，并在收完数据包N的子帧后反馈数据包N-1的ACK；若数据包N-1未成功译码，则返回步骤a）；

d、将数据包N+2的子帧的数据存入缓存器，同时将序号N加1，返回步骤a）。

进一步地，发送端等待ACK的超时门限值为发送端到接收端的传输时延加上接收端接收处理信号的时延的最大值。

进一步地，接收端反馈ACK给发送端的时刻是在发送端发送完新的数据包的子帧或者发送完一个冗余子帧。

进一步地，接收端启动译码的门限值为传输码率等于信道容量时对应的子帧数。

Claims (4)

1.一种适合物理层无速率编码传输的流水线传输方法，其特征在于，该方法具体为：发送端先将数据包经过无速率编码产生编码包，然后将编码包拆分成多个编码包块并封装成子帧；每个数据包子帧首次发送时会连续发送多个子帧，同时对下一个数据包进行无速率编码和子帧封装，然后进入CS状态检测上一个数据包的ACK；即当发送完数据包N的子帧后便去检测信道，接收数据包N-1的ACK；若收到了数据包N-1的ACK，则接下来连续发送数据包N+1的子帧；若检测ACK超时，则发送数据包N-1的冗余子帧，再次进入CS状态检测信道，直到收到数据包N-1的ACK或检测超时；接收端则在接收数据包N的子帧的同时也在对数据包N-1进行无速率译码；若数据包N-1在接收数据包N的子帧过程中成功译码，则一旦收到数据包的子帧数超过启动译码的门限，则启动数据包N的译码，同时在收完数据包N的子帧后发送数据包N-1的ACK；否则，继续等待数据包N-1的子帧重新译码，其中N为数据包序数；本发明方法包括发送端的处理方法和接收端的处理方法；

发送端的状态机为，发送端先发送当前数据包的子帧，然后进入CS状态检测上一个数据包的ACK，若检测到信号，则进入RX状态处理ACK，然后返回TX状态发送下一个数据包的子帧；否则，发送上一个数据包的冗余子帧，发送端的具体处理步骤如下：

a1、取数据包，进行无速率编码产生编码包，然后将编码包拆分成多段，并分别封装成子帧，进入步骤b1；

b1、连续发送数据包N的子帧，同时读取新的数据包N+1进行无速率编码和子帧封装，进入步骤c1；

c1、进入CS状态检测信道，若检测到信号，则进入步骤d1；若检测ACK超时，则进入步骤e1；

d1、进入RX状态解调信号，若信号为上一个数据包N-1的ACK，则释放数据包N-1的子帧资源，N增加1，返回步骤b1；否则，进入步骤e1；

e1、发送数据包N-1的冗余子帧，返回步骤c1；

接收端的状态机为，接收端先进入CS状态检测信道，检测到信号后进入接收状态接收并解调信号，若收到的信号为当前正在译码的数据包N-1的子帧，将该子帧的数据加入译码器参与译码，同时读取当前译码器的结果，如果译码成功，则反馈数据包N-1的ACK，并启动数据包N的译码；若收到的信号为数据包N的子帧，则将该子帧的数据存入一个缓存器，当收到数据包N的子帧数超过当前启动译码门限值时，读取译码器的结果，若数据包N-1译码成功，则启动数据包N的译码，并在接收完数据包N的子帧后反馈数据包N-1的ACK，接收端具体的处理步骤如下：

a2、进入CS状态检测信道，若检测到信号，则进入步骤b2；否则继续检测信道；

b2、设当前的数据包序号为N-1，则若收到的子帧为数据包N的子帧，则进入步骤c2；若收到的子帧为新的数据包N+2的子帧，则进入步骤d2；若收到的子帧为当前正在译码的数据包N-1的子帧，则将该子帧的数据加入译码器参与译码，并读取译码器的译码结果，若数据包N-1成功译码，则向发送端反馈数据包N-1的ACK；若数据包N-1未成功译码，则返回步骤a2；

c2、将数据包N的子帧的数据按子帧的序号存入一个缓存器，若收到的数据包N的子帧数超过启动译码的门限值，则读取当前译码器的状态，若数据包N-1已经译码成功，则启动数据包N的译码，并在收完数据包N的子帧后反馈数据包N-1的ACK；若数据包N-1未成功译码，则返回步骤a2；

d2、将数据包N+2的子帧的数据存入缓存器，同时将序号N加1，返回步骤a2。

2.根据权利要求1所述的一种适合物理层无速率编码传输的流水线传输方法，其特征在于，发送端等待ACK的超时门限值为发送端到接收端的传输时延加上接收端接收处理信号的时延的最大值。

3.根据权利要求1所述的一种适合物理层无速率编码传输的流水线传输方法，其特征在于，接收端反馈ACK给发送端的时刻是在发送端发送完新的数据包的子帧或者发送完一个冗余子帧。

4.根据权利要求1所述的一种适合物理层无速率编码传输的流水线传输方法，其特征在于，接收端启动译码的门限值为传输码率等于信道容量时对应的子帧数。