APP下载

基于交织的错误图样对DVB-S协议级联码译码性能的影响

2018-03-27,

计算机测量与控制 2018年3期
关键词:译码图样交织

,

(中国电子科技集团公司 第五十四研究所,石家庄 050081)

0 引言

在信道编码中,纠错性能的提高往往意味着译码复杂度的增加,级联码通过将两种短码级联来构造长码,在不显著增加设备复杂度的情况下提高了纠错性能。级联码凭借其优异的性能被选作深空通信、卫星通信等众多系统的信道编码方案。

随着数字电视广播的覆盖不断提升,出现了不法分子利用数字电视广播从事非法活动的情况。研究不同错误图样对级联码译码性能的影响可以在信道编码层面为无线电环境管理提供技术手段,对于改进编码方式也具有重要意义。

本文选取了DVB-S协议标准中物理层采用的级联码方案作为研究对象进行研究,研究了级联码的基本结构,建立了级联码的纠错模型并进行了深入分析,从级联码的编码体制上分析了其可能存在的脆弱性,并以此为基础设计了一种基于交织的错误图样,以突发错误图样作为参照,对比研究了这种错误图样对级联码译码性能的影响。仿真结果表明,基于交织的错误图样会对级联码的译码性能产生比突发错误图样更加巨大的影响。

1 级联码通信模型

本级联码就是使用多级(一般情况下是两级)编码进行级联的一种编码方式,级联码分为并行级联码和串行级联码。本文研究的DVB-S协议标准下的级联码是一种非常典型的串行级联码。串行级联码通常采用的是两级编码方式,两级子码分为外码与内码。其中和信道以及调制器互相连接的是内码的编译码器,是更靠近信道的内层,它的作用是将大部分的信道误码加以改正,更靠近信源和信宿的外码其主要作用是使编码的差错概率降低到指定的程度。DVB-S协议中使用的前向纠错码是由RS码和卷积码级联组成的级联码,RS码作为外码,卷积码作为内码,中间通过卷积交织器进行连接,结构如图1所示。

图1 DVB-S协议标准中级联码通信结构

一个长度为K的信息序列经过信源编码和调制之后可以表示为:

V=(v1,v2,…,vk)

(1)

这里的每个符号都是由8个比特构成的,然后首先经过RS码的编码器进行编码,RS码编码器可以看做是一个fRS(x)函数,经过RS编码器后的信息序列变为:

(2)

长度变为N,然后会经过卷积交织器,卷积交织器只改变编码序列中符号的位置,可以用finl(x)来表示,经过交织器后的序列可以表示为:

Cinl=finl(V)=

(3)

相邻的符号经过交织之后会分散开来。Cinl中的每个符号都可以表示为比特,即:

(4)

经过交织器之后的序列会进入卷积编码器在比特层面上进行卷积码编码,得到:

(5)

在序列E中,认为ei=0 时,对应位置的原序列CCC不出现错误,当ei=1时,对应位置的原序列CCC出现比特错误。在序列E中1的分布符合一定规律,若序列E中1是随机分布的,就称为是随机错误图样,若序列E中存在连续的1,就称为是突发错误图样,其中连续的1的个数就是突发长度。

接收端接收到的序列S是序列CCC和错误图样E的叠加,即:

S=CCC⊕E=

(6)

序列首先S进入卷积码译码器进行译码,编译码可以看做是一个逆向的过程,经过卷积码译码器后可以得到:

(7)

当错误图样E中的错误个数和分布处于卷积码纠错能力t′内时,卷积码可以正确译码,得到的SCC=Cinl,当超出卷积码的纠错能力时,SCC中依然含有错误,然后会经过解交织器,解交织器会把交织器打乱的序列顺序恢复回来,得到:

Sinl=finl(Scc)′=CRS⊕E′=

(8)

Sinl会被输入到RS码译码器,进行译码,得到最终的结果:

SRS=fRS(Sinl)′

(9)

当E′中存在的错误个数和分布处于RS码的纠错能力范围内时,得到译码之后的序列Sinl=V,当E′中存在的错误个数和分布处于RS码的纠错能力范围内时,得到译码之后的序列Sinl与原信息序列不相等,产生译码错误。

2 DVB-S协议标准中级联码的脆弱性分析

分析DVB-S协议标准中级联码的编码结构可以发现,对于外码RS码和内码卷积码来说,信道中产生的干扰对其纠错性能不会有针对性的影响,DVB-S协议标准中级联码采取的卷积交织器是对符号进行交织的,接收方的解交织器本质上也是一种交织器,同样也是改变符号的顺序,将信道中和卷积码译码产生的突发错误打散,分散到多个RS码字内进行纠错,通过前文的分析可以看到,这种方法很有效果,但是解交织器的存在也可能产生负面的效果。

Sinl=finl(Scc)′=CRS⊕E′=

(10)

若卷积码译码产生错误,则Sinl与SCC中都存在错误,即:

SCC=CRS⊕E1

(11)

Sinl=CRS⊕E2

(12)

E1中E2含有的错误数目相同,错误位置的分布不同。由于交织器和接收端的解交织器都是具有固定间隔的,这样就存在一种可能性,分散在不同位置的随机错误比特有可能会通过解交织过程集中在一起,也就是:

(13)

(14)

在这种情况下,在进入RS码译码器的序列中含有的错误会集中起来,虽然RS码具有纠正突发错误的能力,但是这种情况下可能在一个RS码字内存在超过RS码纠错能力的错误符号数时,RS码的译码器输出就会产生错误,进而对级联码的译码性能产生影响。这种情况可以通过图2进行演示。分散的随机错误符号,通过解交织器改变位置,重新组合成几个连续的错误符号,变成一个突发错误。这种情况下,有可能很少的错误符号个数,由于都集中在一个RS码字内,超出了RS码字的纠错性能,进而对整个级联码系统造成影响,使得整个级联码系统译码出现问题。

图2 解交织将随机错误集中示意图

解交织器输入输出序列的符号位置分布与解交织器的支路数B和每个支路延迟的符号周期J有关系。对于一个具有B个支路,每个支路延时J个符号周期的卷积交织器来说,每条支路的延时的符号周期可以表示为:di=(i-1)JB,i=1,2,…,B;交织前序列中相邻的两个符号经过交织器之后间隔增加为JB个符号周期,交织器输入序列中间隔小于JB个符号周期的两个符号在输出序列中最小的间隔变为B个符号周期。

(15)

影响药品专利链接制度的重要因素和解决路径.........................................................................耿文军 丁锦希 07.87

(16)

经过解交织器之后的中会出现长度为B的连续错误。

(17)

级联码的这种特性可能使得很小的干扰就对级联码译码产生严重的影响,为了测试这种情况下的级联码的抗干扰能力,设计了一种基于交织的错误图样。

3 基于交织的错误图样设计

基于交织的错误图样设计思路是在之前对于级联码纠错模型分析的基础上利用符合交织器延迟规律分布的错误,经过解交织器的作用在一个RS码字内拼接多个错误,使其集中超出RS码纠错能力的错误,进而在比较小的输入误码率时对级联码产生较大影响。

基于交织的错误图样E″通过信道进入系统,叠加到卷积码译码器的输入端S=Ccc⊕E″,级联码的两层编码结构和错误图样进入系统的位置使得错误图样E″只能对内层编码的输入产生影响,若要对整个级联码系统产生影响,需要满足3个条件。

1)错误图样含有的错误超过了内层编码卷积码的纠错能力;

2)卷积解交织器的输入错误符号位置可控;

3)RS码译码器输入含有的错误符号超出了RS码的纠错能力。

对于卷积码来说,准确控制干扰位置是很困难的。由于采用维特比译码算法,通过控制译码器比特输入的错误位置来精确控制译码后的比特位错误位置几乎是不可能的。维特比译码是一种概率译码,当译码失效时,译码器输入的错误位置与输出的错误位置没有直接的关系,所以通过输入的错误位置来控制输出的错误位置是很难的。而要控制输入的错误位置在实现时需要干扰脉冲在比特级的层面上对错误位置进行控制,在实际应用中这也是不现实的。

虽然比特级的干扰位置控制很困难,卷积码译码的错误位置也不可控,但是由于级联码的特性,在符号级进行错误位置控制还是有可能的。对于经过RS码和卷积交织之后的序列Cinl,其中的每个符号都可以表示为比特,即:

(18)

序列Cinl会进入卷积编码器在比特层面上进行卷积码编码,得到:

(19)

(20)

(21)

(22)

控制卷积解交织器的输入错误符号位置就可以控制RS码译码器的输入错误位置。根据解交织器的输入输出位置规律设计基于交织的错误图样在符号上的分布,错误符号的分布是以间隔JB+1为周期的单位错误,

(23)

经过解交织器之后的中会出现长度为B的连续错误。也就是RS码的输入序列中含有长度为B的连续错误。

Sinl=finl(Scc)′=CRS⊕E′=

(24)

在一个RS码字内有超出RS码纠错性能的错误符号时,RS码的译码输出会受到严重影响。基于交织的错误图样对级联码译码性能的影响与每个符号内含有的错误比特数le′有关。

4 仿真结果分析

仿真时按照DVB-S协议标准采取了(204,188,8)RS码和(2,1,7)卷积码级联的结构。交织采用卷积交织,交织支路数B=12,每个支路延时M=17。在仿真时,选取了50个RS码字组成比特流进行仿真。这里只在编码信道下进行了仿真,并未考虑调制和解调的影响。对每个错误符号内含有错误比特数为5、6、7、8比特时对级联码纠错性能影响进行了仿真,仿真结果如图3。

图3 含有不同错误比特数的基于交织的错误图样对级联码纠错性能的影响

卷积码的纠错能力为t=(dfree-1)/2。对于DVB-S使用的卷积码,在不进行删余的情况下其自由距离为dfree=10,纠错能力t=4,当含有的错误比特数小于5的时候,处于卷积码的纠错范围内,所以所有的错误都会被纠正,并不产生误码。

当每个干扰符号内含有超过5比特错误时候,基于交织的错误图样对卷积码的纠错性能影响相差不大,含有小于5比特错误时,级联码的译码输出不会产生错误,所有的错误都在级联码的纠错范围内,错误被纠正。此时正是由于每个错误符号内含有的错误比特数小于内码卷积码的纠错能力,或者卷积码译码产生的错误依然在RS码的纠错范围内的情况,所以不产生误码率。

当每个符号内含有5比特错误时,级联码的译码性能受到影响,但是影响并不是很大,这是因为对于卷积码来说,错误图样的随机分布导致存在某一段比特内错误较少的情况,依然有一些卷积码进行正确的译码,所以对级联码的影响较小。

当每个符号内含有超过5比特错误时,此时的错误完全超过了卷积码的纠错能力,在局部造成了较高的输入误码率,级联码的纠错性能受到较大影响,错误符号内含有6比特、7比特和8比特错误时的性能表现相近,其中7比特时性能表现最差。此时对级联码的纠错性能影响最大。

仿真时外码采用(204,188)的RS码,内码采用(2,1,7)的卷积码,交织器支路数为12,每条支路延迟时间为17个符号周期。基于交织的错误图样使用宽度为16比特的干扰符号,每个干扰符号内含有和突发错误图样相同的错误比特数,错误比特数的位置随机,来与突发干扰图样进行对比。对比时保证le=le′。仿真结果如图4~图6所示。

图4 le=6两种错误图样对比

图6 le=8两种错误图样对比

通过对比可以看出,基于交织的错误图样对级联码的影响要大于突发错误图样的影响,在每个符号内含有的错误比特数与突发错误长度相同时,基于交织的错误图样对级联码的影响要大,可以用较小的输入误比特率对级联码产生较大的影响。级联码对于这种基于交织的错误图样具有较差的抗干扰能力。

5 结论

本文对DVB-S协议标准中使用的级联码进行了介绍,并对其体制上可能存在的脆弱性进行了深入分析,在此基础上设计了一种基于交织的错误图样。同时对基于交织的错误图样与突发错误图样对级联码的影响进行了仿真分析,仿真结果证明,在基于交织的错误图样中含有的错误比特数与突发错误长度相等时,相对于突发错误图样,基于交织的错误图样对级联码的纠错能力会产生更大的影响。同时,错误图样与调制的结合还需要进一步的研究。

[1] 王新梅,肖国镇.纠错码—原理与方法(第二版)[M].西安:西安电子科技大学出版社,2001.

[2] 屈 超. DVB-S信道解码及FPGA实现[D]. 西安: 西安电子科技大学, 2013.

[3] 郝天铎, 王可人, 金 虎,等. 泊松分布的错误图样对纠错码译码性能的影响[J]. 火力与指挥控制, 2016, 41(1):96-100.

[4] 尚庆华, 辛 利. 对典型级联码的纠错性能分析和干扰方法研究[J]. 通信对抗, 2013(2):21-24.

[5] 郝天铎, 王可人, 金 虎,等. 不同错误图样分布对RS码译码性能的影响[J]. 无线电工程, 2015(8):15-18.

[6] 赵文景, 李新付. RS+卷积级联码抗脉冲干扰性能研究[J]. 通信对抗, 2016(4):26-29.

[7] 杜宇峰, 刘 丰. 针对前向纠错编码的脉冲干扰技术研究[J]. 无线电工程, 2013, 43(7):17-20.

[8] 续晓光. FFH系统中的级联码关键技术研究[D]. 成都:电子科技大学,2011.

[9] Liebetreu J. FEC Performance of Concatenated Reed-Solomon and Convolutional Coding with Interleaving[J]. Journal of Agricultural Biotechnology, 2011.

[10] 白 婷, 贾明雁, 张东亮,等. 串行级联编码在遥测系统中的设计与实现[J]. 计算机测量与控制, 2012, 20(5):1187-1189.

猜你喜欢

译码图样交织
极化码自适应信道译码算法
“新”与“旧”的交织 碰撞出的魅力“夜上海”
基于扩大候选码元范围的非二元LDPC加权迭代硬可靠度译码算法
分段CRC 辅助极化码SCL 比特翻转译码算法
基于校正搜索宽度的极化码译码算法研究
山东工艺美术学院学生作品赏析12
交织冷暖
《工程制图》教学方法创新与实践
奥运梦与中国梦交织延展
寒冬必备!最IN喵套装