低密度奇偶校验[1](low density parity check, LDPC) 码是一类具有稀疏奇偶校验矩阵的分组纠错码.在过去二十年中,由于LDPC码通过消息传递算法进行解码时,拥有接近理论极限速率的卓越性能[2],在实际应用中得到了广泛关注.
无线网络中的协同通信能够改进发射分集和频谱效率[3], 而中继节点的合理设计能够极大地增强系统的性能.流行的中继协议有放大转发[4](amplify and forward, AF) 和解码转发[5](decode and forward, DF).然而,AF中不能进行噪声抑制,在较差信道的条件下会遇到严重的噪声传播和功率下降问题.虽然DF协议允许重新生成所发送的信号,避免了噪声传播问题, 但是再生信号中的任何解码错误都可能导致目的节点性能的衰减.软信息中继[6](soft information relaying, SIR) 协议具有较大的发展前景[7],文献[8]提出一种直接转矩控制方案,将SIR结合分布式Turbo编码.文献[9]提出一个用于所有信道的“软衰减”模型.
由于LDPC码在点对点通信中的性能优越,因此可以将LDPC码应用于中继方案.已经有很多研究者对LDPC码及其改进形式进行了研究,如卷积LDPC编码[10]的性能优于经典的LDPC分组码,而正交空间耦合的低密度奇偶校验[11](spatially coupled low density parity check, SC-LDPC) 码被证明可以逼近二元删除信道 (binary erasure channel, BEC)[12]编码.通过BEC连接,文献[11]将SC-LDPC码用在包括一个中继节点和一个目的节点的网络解码转发方案中,同时证明了通过密度演化,基于SC-LDPC码的方案可以达到理论上的性能极限.因此,SC-LDPC编码可以被视作在中继方案中的极佳编码方式.
本文提出一种基于SC-LDPC码的软信息中继方案,可用于双向中继的加性高斯白噪声信道和瑞利衰落信道.通过在目的节点使用一个估计查找表,提出一个更具现实意义的软噪声近似模型,同时在目的节点处使用方差修正因子 (即方差系数) 以提高高斯近似的准确度.
1 编码设计 1.1 分组码准循环低密度奇偶校验[13](quasi cycle low density parity check, QC-LDPC) 矩阵编码在使用滑动窗口消息传递算法进行解码时,其解码性能优于经典的LDPC分组码.由于可以成功地对一小部分码字进行解码,而不用等剩余部分码字都解码完毕,所以使用滑动窗口允许较低的延迟.同时,如果解码窗口大小选择合理,滑动窗口解码器的误差与标准消息传递解码器相似.因此,使用滑动窗口解码器的QC-LDPC码是一个很好的选择.本文考虑基于阵列的QC-LDPC码.
基于阵列 (准循环) 码Cγ, p是一个正则LDPC码,由一个γp×p2的奇偶校验矩阵Hγ, p定义,其中1≤γ≤p是一个奇素数,具体如下:
$ {\mathit{\boldsymbol{H}}_{\gamma ,p}} = \left[ {\begin{array}{*{20}{c}} \mathit{\boldsymbol{I}} & \mathit{\boldsymbol{I}} & \mathit{\boldsymbol{I}} & \cdots & \mathit{\boldsymbol{I}}\\ \mathit{\boldsymbol{I}} & \sigma & {{\mathit{\boldsymbol{\sigma }}^2}} & \cdots & {{\mathit{\boldsymbol{\sigma }}^{\left( {p - 1} \right)}}}\\ \mathit{\boldsymbol{I}} & {{\sigma ^2}} & {{\mathit{\boldsymbol{\sigma }}^4}} & \cdots & {{\mathit{\boldsymbol{\sigma }}^{2\left( {p - 1} \right)}}}\\ \vdots & \vdots & \vdots & \ddots & \vdots \\ \mathit{\boldsymbol{I}} & {{\sigma ^{\left( {\gamma - 1} \right)}}} & {{\mathit{\boldsymbol{\sigma }}^{\left( {\gamma - 1} \right)2}}} & {} & {{\mathit{\boldsymbol{\sigma }}^{\left( {\gamma - 1} \right)\left( {p - 1} \right)}}} \end{array}} \right]. $ |
式中,I表示p×p的单位矩阵,σ为p×p的置换矩阵,其形式为
$ \mathit{\boldsymbol{\sigma = }}\left[ {\begin{array}{*{20}{c}} 0 & 0 & \cdots & 0 & 1\\ 1 & 0 & \cdots & 0 & 0\\ 0 & 1 & \cdots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \cdots & 1 & 0 \end{array}} \right]. $ |
另外,通过使用展开程序[14]得出SC-LDPC分组码.首先,将奇偶校验矩阵切割成两个γp×p2的矩阵,Hu和Hl.切割方式由一个整数向量δ =(δ0, δ1, δ2, …, δγ-1) 定义,其中0≤δ0≤δ1≤…≤δγ-1≤p.
对于所有0≤i≤γ-1,矩阵Hl的i+1行中包含δi,与矩阵Hγ, p的i+1行的第一个元素相同. Hl中其余的元素被设为0;对于所有0≤i≤γ-1,矩阵Hu的i+1行中包含γp-δi,与矩阵Hγ, p的i+1行的最后一个元素相同. Hu中其余的元素被设为0.
值得一提的是,对δ的最优选择并不容易.本文对不同分割向量δ进行测试,其结果如表 1所示.通过对误码率 (bit error rate, BER) 性能的研究,对于给定参数γ, k, p和L,选择δ=(5, 4, 2) 时,与加性高斯白噪声和瑞利衰落信道相比,能够提供较优性能.
在每个时隙中,目的节点 (信源i) 接收一个信号,在上行链路传输中会有一个来自反向信源i的信号,另一个信号来自下行链接传输.在中继节点无误差解码的情况下,中继节点的转发数据包被视为网络解码序列的信道编码中产生的冗余.因此,信道-网络-编码协同可视为一个网络编码分布LDPC编码方案.
分布式编码方案依赖于对于中继节点处的无误差解码的假设.因此,如果中继节点出现了解码误差,中继节点转发的码字cR在目的节点处将会是一个错误的网络编码信息序列.如果中继-目的节点链路比直接链路更可靠 (在大部分情况下如此),那么极有可能目的节点的总体解码将会受到错误中继码字的影响,并由此可能导致解码的失败 (即误码扩散).提出的中继方案如图 1所示,为了缓解中继节点的错误解码造成的误码扩散影响,应用软信息中继,其核心部分为图中的中继部分.通过建立联合网络和信道解码,以增加从中继组件得到的码字作为冗余相关信源的收益.
SIR要求的第一步是对于每个用户i,使用LDPC解码器计算后验LLR.
$ {\lambda _{iR}}\left( {x_i^j\left| {{y_{iR}}} \right.} \right) = \left[ {\log \frac{{P\left( {x_i^j = + 1\left| {{y_{iR}}} \right.} \right)}}{{\left( {x_i^j = - 1\left| {{y_{iR}}} \right.} \right)}}} \right]. $ |
首先,基于每个用户i接收到的信号帧yiR,使用一个LDPC解码器可以轻松完成该计算.然后,中继对相应的软网络编码符号进行计算,网络编码操作可以在软域中通过计算后验LLR值获得,公式如下:
$ \tilde x_R^j = \left( {\tanh \left( {\lambda _{AR}^j/2} \right)\tanh \left( {\lambda _{BR}^j/2} \right)} \right). $ |
式中,
$ \begin{array}{l} \tilde x_R^j = {\rm{sign}}\left( {\tanh \left( {\frac{{{\lambda _{ARj}}}}{2}} \right)\tanh \left( {\frac{{{\lambda _{BR,j}}}}{2}} \right)} \right)\\ \;\;\;\;\;\;\;\;\max \left\{ {\left| {\tanh \left( {\frac{{{\lambda _{ARj}}}}{2}} \right)} \right|,\left| {\tanh \left( {\frac{{{\lambda _{ARj}}}}{2}} \right)} \right|} \right\}. \end{array} $ | (1) |
式 (1) 所表达的意思是:由于
最后,从中继发送的信号可被写为
$ {\mathit{\boldsymbol{y}}_{Ri}} = \sqrt {{P_R}} {h_{Ri}}\beta {{\tilde x}_R} + {\mathit{\boldsymbol{n}}_{Ri}}. $ |
式中,nRi为独立同分布的高斯项向量,每项均值为零,方差σRi2=N0/2.
2 目的节点处的LLR计算一般来说,当LDPC编码与中继结合使用时,在目的节点处对应于中继传输形成的LLR是非常有意义的.半双工模式的双向中继系统如图 2所示.信源A在第2个和第3个时隙中通过两个独立的衰减路径接受到两个不同的信号,即yBA和yRA.与之相似,信源B在第一个和第3个时隙中分别接收到yAB和yRB两个信号.
本文模型表示正确符号xRj=xAjxBj和软符号
$ \tilde x_R^j = \eta x_R^j + {{\tilde n}^j}. $ | (2) |
式中,
1) 软标量的值为-1≤η≤1.若信源-中继的信噪比数值较高,
2) 在η=0时中继不会进行转发. η=0出现在信源-中继信道的低信噪比区域.在此区域中,后验LLR的数量将会非常小.该情况与中继不发送任何信号的情况相似,即中继保持安静.
η产生的效果与衰减系数相似.将此模型应用到网络编码符号中,而不是应用到“软调整”符号中 (该方法的一个优势在于和现有的其他方法相比较,软符号可能具有更高的振幅.这是网络编码操作的收益之一).尝试对软误差方差进行计算.当
假设使用式 (2) 的模型,在第3个时隙中每个信源i接收到的信号可被写为
对于第3个时隙传输的LLR可通过以下公式近似逼近:
$ {\lambda _{Ri}}\left( {x_R^j\left| {{y_{Ri}}} \right.} \right) = \log \left[ {\frac{{P\left( {x_R^j = + 1\left| {{y_{Ri}}} \right.} \right)}}{{P\left( {x_R^j = - 1\left| {{y_{Ri}}} \right.} \right)}}} \right] = \frac{{2\sqrt {{P}}_R {h_{Ri}}\beta \eta }}{{\hat \sigma _{Ri}^2}}y_{Ri}^j. $ |
对于软BPSK,提出模型下相对应的LLRλ(xRj|yRi) 为
$ \lambda \left( {x_R^j\left| {{y_{Ri}}} \right.} \right) = \frac{{2\sqrt {{P_R}} {h_{R\bar i}}\beta \left( {1 - {\mu _{\bar n}}} \right)}}{{\hat \sigma _{R\bar i}^2}}y_{R\bar i}^j. $ |
在信源i处于信源i相对应的先验LLR可被简单计算为
$ {{\bar \lambda }_{Ri}}\left( {x_{\bar i}^j\left| {{\mathit{\boldsymbol{y}}_{Ri}}} \right.} \right) = {\lambda _{Ri}}\left( {x_R^j\left| {{\mathit{\boldsymbol{y}}_{Ri}}} \right.} \right) \cdot x_i^j. $ |
在目的节点,从中继和信源接收到的LLR将被加入,因为这是针对相同的底层信源第i个传输,其中i∈{A, B}.
2.1 等效单跳链路模型为了分析提出方案的性能,给出了虚拟单跳链路的一个闭合形式的表达式,以代表在双向中继信道中两跳链路的等效信噪比及其他统计项.在链路i到R和链路R到i的瞬时信噪比分别定义为ΓiR和ΓRi,其中ΓiR=|hiR|2PS/σiR2,ΓRi=|hiR|PR/σiR2,i∈{A, B},i∈{B, A}.
对于BPSK调制,只有在i-R的传输为正确接收,且R-i的传输为错误接收,或i-R的传输为错误接收且R-i的传输为正确接收的情况下,i处的信号在等效模型链接中才为错误接收.那么在中继处可得出如下误差概率:
$ \begin{array}{l} P_R^e\left( {{\mathit{\Gamma }_{AR}},{\mathit{\Gamma }_{BR}}} \right) = \left( {1 - P_{AR}^e\left( {{\mathit{\Gamma }_{AR}}} \right)} \right)P_{BR}^e\left( {{\mathit{\Gamma }_{BR}}} \right) + \\ \;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\left( {1 - P_{BR}^e\left( {{\mathit{\Gamma }_{BR}}} \right)} \right)P_{AR}^e\left( {{\mathit{\Gamma }_{AR}}} \right). \end{array} $ |
中继处的输出信噪比Γeq, R在虚拟等效单跳链路中可被计算为
$ {\mathit{\Gamma }_{eq,R}} = \frac{1}{\mathit{\Delta} }{\left( {{Q^{ - 1}}\left( {P_R^e\left( {{\mathit{\Gamma }_{AR}},{\mathit{\Gamma }_{BR}}} \right)} \right)} \right)^2}. $ |
式中: Q函数在形式上定义为
现在能够对中继节点的输出信噪比Γeq, R进行约束,如下:
$ {\mathit{\Gamma }_{\min ,R}} - \frac{{3.24}}{\mathit{\Delta} } < {\mathit{\Gamma }_{eq,R}} < {\mathit{\Gamma }_{\min ,R}}, $ |
式中, Γmin, R=min{ΓAR, ΓBR}.误差出现在目的节点,即由R发送的信息引起了i的错误且传输R-i是正确的,或中继R接收到的信息是正确的且传输R-i是错误的.
2.2 方差校正因子一般而言,β的值和等效噪声方差
$ {\mathit{\Gamma }_{{\rm{in}}}} = \min \left\{ {{\mathit{\Gamma }_{AR}},{\mathit{\Gamma }_{BR}}} \right\}. $ |
式中,假设功率归一化PA=PB=PR=1.用Γout表示中继节点的输出信噪比. SNRiR和SNRR分别为Γin和Γout的值,其中SNRiR表示节点i和中继的信噪比,且SNRR为中继节点处的输出信噪比.对于本文提出的模型,中继节点的输出信噪比为
$ {\mathit{\Gamma }_{{\rm{out}}}} = {\left| \eta \right|^2}/{P_{\mathit{\boldsymbol{\tilde n}}}}, $ |
式中,
$ {\mathit{\Gamma }_{{\rm{out}}}} = {a_k}{\mathit{\Gamma }_{{\rm{in}}}} + {b_k}. $ |
其中,在训练阶段估计成对的{(ak, bk)}k,并存储在查找表中.
在对软误差和等效噪声
$ \hat \sigma _{Ri}^2 = \sigma _{Ri}^2 + \alpha {P_R}h_{Ri}^2{\beta ^2}\sigma _{\tilde n}^2. $ |
式中,α是一个标量,用于校正在目的节点处的
假设所有的信道都是准静态衰减,即信道系数hAD、hBD、hRD、hAR和hBR对于每个传输阶段均为常数,从一个阶段到下一个阶段时独立地发生改变.实验中,中继固定在iR的信噪比等于1 dB,这是一个相对较差的信道环境.中继设置有两个假设:一个是对称中继设置,两个信源A和B与目的节点的距离相同,而且这两个信源中继节点和目的节点在同一水平线上对齐, 信源和目的节点之间的距离设置为dAD=dBD=1,衰减指数γ=2;另一个是非对称场景,其中一个信源距离中继节点比其他信源近,dAR=0.7, dBR=0.3,衰减指数γ=2.
在选择的SC-LDPC码中,N=2 425,K=1 455,码率P=0.6.在编码构建中,选择p=97,L=25,γ=3,k=5.对于包含瑞利衰落和中继信道的点对点加性高斯白噪声,最优分解 (在所有测试项中) 为δ=(5, 4, 2).该仿真实验假定BPSK和功率归一化,即PA=PB=PR=1.在模拟的场景中,所有链路均经历瑞利衰落和加性高斯白噪声,并假定AR的信噪比等于BR的信噪比.
3.2 几种中继方案的比较分析图 3给出了基于阵列空间耦合LDPC码的BER性能,从图 3可以看出,δ=(5, 4, 2) 表现出最优BER性能.因此,在接下来的仿真设置中,使用基于δ=(5, 4, 2)的空间耦合LDPC码.另外,还对参数K1=111,N1=185,码率=0.6的基于阵列LDPC分组码进行仿真,结果如图 3所示.该LDPC码作为构件用于基于阵列的SC-LDPC码中.需要指出的是,使用消息传递算法对分组LDPC码进行解码的延迟,与使用滑动窗口消息传递解码并适当选择解码窗口的大小,对LDPC分组码构建QC-LDPC码进行解码的延迟大致相当.
图 4给出了空间耦合LDPC编码的SIR方案与其他中继方案的比较,中继固定在iR的信噪比等于1 dB (相对较差的信道环境).使用空间耦合LDPC码对文献[8]的SIR方案进行仿真实验,SIR方案没有在中继处假定任何重编码.如图 4所示,以往提出的空间耦合LDPC码的SIR方案在瑞利衰落信道的误码率方面进行比较,前者明显优于后者.值得一提的是,本文在此没有假设任何软重新编码方案.另外,还对一个硬DF方案使用SC-LDPC码进行了仿真实验,作为一个基准方案.
当信源到中继信道条件较差时,目的节点将会出现解码误差.如果硬判定被中继节点转发到目的节点,则会产生巨大的误码扩散, 这就是本文在硬DF中取得了相对较差性能的原因.提出的方案在中继处不会做出轻易的判定,将软符号发送到目的节点.从完整性考虑,本文也对中继进行仿真.如预期的那样,由于在中继处的噪声放大,系统性能有所降低.
压缩-转发 (CF) 策略中,通过信源-中继链路发送的接收信号在一个中继节点中被量化和压缩,然后转发到目的节点.事实上,由于广播的性质,中继节点和目的节点接收到的信号具有相关性,本文也对CF进行了仿真实验.从图 4可以看到,提出的查找表方法与文献[11]中使用SC-LDPC码的SIR方案相比,稍微提高了BER性能.在文献[8]和文献[11]中,中继节点必须将所有LLR建模所需的参数转发到目的节点.此外,本文方案能够降低信令开销,因为中继节点只传输Γin.通过使用分段线性插值,目的节点可以创建任何组合的 (γin, γout, η).
3.3 方差校正因子讨论在图 5的仿真实验中,假设iR信噪比等于1,且iD信噪比等于Ri信噪比. 图 5的结果说明了提出的SIR方案在不同α值时的BER性能.在本文方案中,BER性能在α的值提高到α=2时得到了改善.在α>2的区域中,BER性能几乎保持不变,且没有对系统性能做出贡献.这一结果表明选择α=2接近最优解.当假定
接下来考虑非对称场景,其中一个信源距离中继节点比其他信源近.此处dAR=0.7, dBR=0.3. 图 5给出了不同α值的性能比较结果,即α = (0.5, 1, 1.5, 2, 2.5).从图 5可以观察到,提出的方案在α≈2时得到了最优性能.由图 5和图 6可知,当α=2时性能要优于α=1大概0.8 dB.随着Ri信噪比的提高,BER的性能也得到改善.对于
提出的软信息中继优化方案没有选择对硬判决进行转发,而是转发修改的软网络编码符号.通过使用空间耦合的基于阵列LDPC码实现了误差校正, 还对软误差模型进行了修改,使得残留噪声的比例因子和软误差方差可以得到更简便的计算.这降低了信令开销,实现了更好的性能, 而校正因子参数是对目的节点处的软误差方差进行建模.相比于其他方案,提出的方案在误差率方面显著提高.
[1] | LENTMAIER M, SRIDHARAN A, COSTELLO D J, et al. Iterative decoding threshold analysis for LDPC convolutional codes[J]. IEEE Transactions on Information Theory, 2010, 56(56): 5274-5289. DOI: 10.1109/TIT.2010.2059490 |
[2] | LI Y, VUCETIC B, WONGT F, et al. Distributed turbo coding with soft information relaying in multihop relay networks[J]. IEEE Journal on Selected Areas in Communications, 2006, 24(11): 2040-2050. DOI: 10.1109/JSAC.2006.881630 |
[3] | KRAMER G, GASTPAR M, GUPTA P. Cooperative strategies and capacity theorems for relay networks[J]. IEEE Transactions on Information Theory, 2005, 51(9): 3037-3063. DOI: 10.1109/TIT.2005.853304 |
[4] |
吉晓东, 郑宝玉. 不对称放大转发双向中继功率分配及中继位置选择[J].
电子与信息学报, 2012, 34(2): 416-422.
JI Xiaodong, ZHENG Baoyu. Optimum power allocation and relay location for asymmetric two-way amplify-and-forward relaying[J]. Journal of Electronics & Information Technology, 2012, 34(2): 416-422. DOI: 10.3724/SP.J.1146.2011.00623 |
[5] | ZAHAVI D, DABORA R. Capacity theorems for the fading interfe-rence channel with a relay and feedback links[C]// International Symposium on Information Theory. Petersburg: IEEE press, 2011: 2120-2124. DOI: 10.1109/ISIT.2011.6033931. |
[6] |
邓卫华, 王闻今, 金石, 等. 一种利用软信息网络编码在双向中继网络进行估计转发的方法[J].
电子学报, 2012, 40(2): 308-312.
DENG Weihua, WANG Wenjin, JIN Shi, et al. An estimate-and-forward scheme for two-way relay networks with soft network coding[J]. Acta Electronica Sinica, 2012, 40(2): 308-312. DOI: 10.3969/j.issn.0372-2112.2012.02.016 |
[7] | JAYAKODY D N K, LI Jun, FLANAGAN M. A soft-network-coded multilevel forwarding scheme for multiple-access relay systems[J]. IEEE Transactions on Vehicular Technology, 2016, 65(5): 3430-3439. DOI: 10.1109/TVT.2015.2443253 |
[8] | DANG K N, JAYAKODY D N K, OCHI H. Soft information relaying with transceiver hardware impairments in cognitive networks[C]// International Conference on Information, Communications and Signal Processing. Krakow: IEEE press, 2015: 1-5. DOI: 10.1109/ICICS.2015.7459913. |
[9] | AZMI M H, LI J, YUAN J, et al. Soft decode-and-forward using LDPC coding in half-duplex relay channels[C]// IEEE Internatio-nal Symposium on Information Theory. Petersburg: IEEE press, 2011:1479-1483. DOI: 10.1109/ISIT.2011.6033787. |
[10] |
彭万权, 伍小兵, 张承畅, 等. 一种新的准随机LDPC卷积码及窗译码[J].
电子学报, 2014, 42(7): 1379-1386.
PENG Wanquan, WU Xiaobin, ZHANG Chengchang, et al. A new quasi random LDPC convolution code and window decoding[J]. Acta Electronica Sinica, 2014, 42(7): 1379-1386. DOI: 10.3969/j.issn.0372-2112.2014.07.021 |
[11] | SCHWANDTER S, AMAT A G I, MATZ G. Spatially-coupled LDPC codes for decode-and-forward relaying of two correlated sources over the BEC[J]. IEEE Transactions on Communications, 2014, 62(4): 1324-1337. DOI: 10.1109/TCOMM.2014.020514.130317 |
[12] |
张博, 林伟, 刘春元, 等. 突发错误信道下的多元LDPC码设计与性能分析[J].
通信学报, 2013, 36(7): 98-104.
ZHANG Bo, LIN Wei, LIU Chunyuan, et al. On the design and performance of nonbinary LDPC codes on burst error channels[J]. Journal on Communications, 2013, 36(7): 98-104. DOI: 10.3969/j.issn.1000-436x.2013.07.011 |
[13] |
任品毅, 袁强, 汪瑞, 等. 低复杂度准循环低密度奇偶校验码的逐块构造法[J].
中国科学:信息科学, 2010, 40(9): 1240-1250.
REN Pinyi, YUAN Qiang, WANG Rui, et al. Block-by-block construction method for low complexity quasi cyclic low density parity check codes[J]. Science Sinica Informationis, 2010, 40(9): 1240-1250. DOI: 10.1360/zf2010-40-9-1240 |
[14] | PUSANE A E, SMARANDACHE R, VONTOBEL P O, et al. Deriving good LDPC convolutional codes from LDPC block codes[J]. IEEE Transactions on Information Theory, 2011, 57(2): 835-857. DOI: 10.1109/TIT.2010.2095211 |