一种基于叠加的短帧长编码及译码方法与流程

技术特征：

1.一种基于叠加的短帧长编码及译码方法，其特征在于，包括以下步骤：

(1)将长度为k＝2k序列u编码为长度为n＝2n序列c，具体方法为：

(1a)选定一个基本码，将序列u均分为两个分组，即u＝(u⁽⁰⁾，u⁽¹⁾)，并分别输入基本码编码器，得到序列v＝(v⁽⁰⁾，v⁽¹⁾)；

(1b)将v⁽⁰⁾经过变换后得到的w⁽⁰⁾＝t(v⁽⁰⁾)叠加到v⁽¹⁾上，得到c⁽¹⁾，其中t(·)为变换函数；

(1c)选定一个长度为n的叠加样式向量s，将c⁽¹⁾部分叠加到v⁽⁰⁾上，得到c⁽⁰⁾，将c＝(c⁽⁰⁾，c⁽¹⁾)作为传输码字；

(2)码字c经过信道传输后，接收端得到序列y＝(y⁽⁰⁾，y⁽¹⁾)，并据此计算u的估计值具体方法为：

(2a)从y⁽⁰⁾中移除c⁽¹⁾叠加的影响，得到序列p⁽⁰⁾和p⁽¹⁾，初始化循环次数i＝1，设定最大循环次数l和门限m；

(2b)以p⁽⁰⁾和p⁽¹⁾为输入，利用概率域的基本码列表译码器计算u⁽⁰⁾的第i个估计值

(2c)从y中移除叠加的影响，得到序列z；

(2d)以z为输入，利用基本码译码器计算u⁽¹⁾的估计值

(2e)如果估计的散度函数满足：

其中是以为输入，经过编码步骤得到的码字，分别是的第j个分量，则输出为译码结果并结束译码，否则i＝i+1，跳到步骤(2f)；

(2f)若i大于最大循环次数l，则输出为译码结果并结束译码，否则跳到步骤(2b)，其中

2.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(1a)中，所述的基本码是任意的码长为n，信息位长度为k的编码。

3.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(1b)中，所述的变换是任意的输入输出长度均为n的变换。

4.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(1b)中，所述的叠加是指c⁽¹⁾的第i个分量其中wi⁽⁰⁾和vi⁽¹⁾分别是w⁽⁰⁾和v⁽¹⁾的第i个分量，是二元域加法。

5.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(1c)中，所述的叠加样式向量是任意的长度均为n的二元域向量。

6.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(1c)中，所述的叠加是指c⁽⁰⁾的第i个分量按以下方法计算：

其中分别是c⁽¹⁾，s，v⁽⁰⁾的第i个分量，是二元域加法。

7.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(2a)中，所述的移除c⁽¹⁾叠加的影响是指p⁽⁰⁾和p⁽¹⁾按以下方法计算：

其中γ∈{0，1}，分别是p^(γ)，y⁽⁰⁾，y⁽¹⁾，c⁽⁰⁾，c⁽¹⁾，s的第i个分量。

8.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(2b)中，所述的概率域的基本码列表译码器是指任意的以符号概率为输入的列表译码器。

9.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(2c)中，所述的移除叠加的影响是指z按以下方法计算：

其中是以为输入，经过基本码编码器得到的码字序列，分别是的第j个分量。

10.根据权利要求1所述的一种基于叠加的短帧长编码及译码方法，其特征在于，步骤(2d)中，所述的基本码译码器是指任意的以接收序列为输入的译码器。