一种具有强不等差错保护的Turbo码删余方案设计方法技术

本发明专利技术公开了一种具有强不等差错保护的Turbo码删余方案设计方法，首先基于交织器的长度构造基本删余序列，然后根据交织器的长度和实际要求的码率对基本删余序列进行修改，使得修改后的删余序列的长度和码率等于实际要求的长度和码率，则第一路校验序列的删余序列形成；根据第一路校验序列的删余序列构造第二路校验序列的删余序列，最终组成Turbo码的删余矩阵。本发明专利技术能够保证信息序列前段的误比特率曲线具有较强保护能力，同时有效改善信息序列后段误比特率曲线的恶化程度，大大增强了Turbo码的不等差错保护特性。

【技术实现步骤摘要】

本专利技术涉及数据通信差错保护
，尤其涉及一种具有强不等差错保护的Turbo码删余方案设计方法。
技术介绍
在数据通信，尤其是多媒体通信中，数据往往根据不同重要程度，被分成不同的保护等级，现有技术通常采用不等差错保护技术实现上述目的。Turbo码是近十余年来发展的一种性能优异的纠错码，具有非常好的纠错能力，可以大大改善系统性能。Turbo码构造简单灵活，易于实现，已有不少学者研究了基于Turbo码的不等差错保护，改变Turbo码的分量码、交织器和删余方式都可改变Turbo码的不等差错保护特性。与其他方式相比，通过改变Turbo码的删余矩阵得到强不等差错保护具有操作简单、容易实现且效果显著的特点。在文献“EstimateBERDistributionsofTurboCodes，InternationalJournalofWirelessandMicrowaveTechnologies(IJWMT),Vol.2,No.2,April2012.pp53-58\(标为文献【1】)中，作者给出了一种具有强不等差错保护的删余方案。其删余矩阵表示为删余矩阵p7中的第一行对应着对第一路校验序列的删余，“1”意味着此位置的码元不被删除，“0”意味着此位置上的码元被删除。因此p7的删余机制为：对信息序列不进行删余，对第一路校验序列，保留序列的前一半，而将序列的后一半完全删除，对第二路校验序列的删余同第一路校验序列的删余。这种方案可以对某些位置上的信息产生很强的不等差错保护。但是，对另外一些位置上的信息的保护却很弱，甚至没有保护功能。因此，上述方案的平均误比特率严重恶化。在文献“UnequalerrorprotectionofJPEG2000imagesusingshortblocklengthturbocodes’,IEEECommun.Lett.,2011,15,(6),pp.659–661.”(标为文献【2】)中，作者对文献[1]中提出的删余方案进行了改进，其提出的新的删余方案，给出了两个删余矩阵p2和p3，表示如下：在这个改进方案中，不仅对两路校验序列进行删余，对信息序列也进行了删余。在删余矩阵p2和p3中，第一行对应着对信息序列的删余，后两行对应着对两路校验序列的删余。p2的删余机制为：对信息序列，前半序列采用交替删除的方法，而后半序列不进行删余。对第一路校验序列，保留前半序列，删除后半序列。对第二路校验序列，保留前半序列，后半序列采用交替删除。p3的删余机制为：对信息序列和第二路校验序列，均保留前半序列，删除后半序列。第一路校验序列全保留，不进行删余。在文献2的改进方案中，虽然对某些位置上的信息的强不等差错保护能力有所降低，但平均误比特率有了明显提高。图1给出了由这三种删余方案产生的误比特率分布曲线。在图1中，交织器的类型为3gpp交织器，长度均为64比特，Turbo码的生成函数矩阵为(1,10001/10011)，信噪比为4dB的高斯噪声，译码采用BCJR算法，迭代5次。三条误比特率分布曲线由仿真得到，为了容易比较三种情况下各个位置的不等保护程度，信息序列按照各个位置误比特率的不同进行了从小到大的重新排列。从图1可以看出，由p7删余矩阵产生的误比特率曲线在前段具有最强的不等保护特性，但是在后段误比特率急剧恶化。而由删余矩阵p2和p3产生的误比特率曲线虽然在后段的恶化程度得到了明显改善，但在前段却没有p7产生的保护能力强。
技术实现思路
本专利技术提供了一种具有强不等差错保护的Turbo码删余方案设计方法，能够保证信息序列前段的误比特率曲线具有较强保护能力，同时有效改善信息序列后段误比特率曲线的恶化程度。为实现上述目的，本专利技术采用的技术方案是：一种具有强不等差错保护的Turbo码删余方案设计方法，包括以下步骤：A、基于交织器的长度计算参数k的取值，将交织器的长度记为L，则k为正整数且满足以下不等式：2k(k+1)+2k+1-1≤L≤2k+1(k+2)+2k+2-1；利用参数k构建第一路校验序列的基本删余序列，其组成结构如下所示：第一路校验序列的基本删余序列由k+1组数字序列构成，每组数字序列由若干个单元构成，每个单元又由若干个“1”加上末尾的一个“0”构成，上式中最下面一行表示的是对应数字序列中单元的个数，中间一行表示的是对应单元中“1”的个数，最上面一行“1”表示第一路校验序列中对应位置上的码元被保留，而“0”表示第一路校验序列中对应位置上的码元被删除；B、将第一路校验序列的基本删余序列中“1”的个数记为l11，“0”的个数记为l10，则l11＝(k+1)×2k；l10＝2k+1-1；将第一路校验序列的基本删余序列的长度记为L1，则L1＝l11+l10＝2k(k+1)+2k+1-1；将第一路校验序列的基本删余序列的基本码率记为rate1，则将Turbo码的码率记为Rate，当L＝L1并且rate1＝Rate时，进入步骤C，当L≠L1或者rate1≠Rate时，进入步骤D；C、针对第一路校验序列的基本删余序列，将每个单元中的第一个“1”和末尾的“0”互换，即得到第二路校验序列的基本删余序列，如下所示：将第一路校验序列的基本删余序列作为第一行，第二路校验序列的基本删余序列作为第二行，即构成Turbo码的删余矩阵，设计完成；D、向第一路校验序列的基本删余序列中添加“1”和“0”，得到第一路校验序列的删余序列，具体步骤为：将第一路校验序列的删余序列中“1”的个数记为l′11，则码率Rate为由上式可以得出将向第一路校验序列的基本删余序列中添加的“1”的个数记为l″11，则如果l′11-l11≥0，则直接进入步骤E，如果l′11-l11＜0，则减小正整数k并对k取使l′11-l11≥0的最大值，根据最新取得的k值修改第一路校验序列的基本删余序列，并更新第一路校验序列的基本删余序列中“1”的个数l11和“0”的个数l10，然后进入步骤E；E、将第一路校验序列的删余序列中“0”的个数记为l′10，则将向第一路校验序列的基本删余序列中添加的“0”的个数记为l″10，则l″10＝l′10-l10；如果l″10＝l″11，则将l″10组”10”添加到第一路校验序列的基本删余序列的尾部，得到第一路校验序列的删余序列；如果l″10＞l″11，则将l″11组”10”添加到第一路校验序列的基本删余序列的尾部，然后再添加l″10-l″11个“0”，得到第一路校验序列的删余序列；如果l″10＜l″11，则将l″10组”10”添加到第一路校验序列的基本删余序列的尾部，然后再添加l″11-l″10个“1”，得到第一路校验序列的删余序列；F、针对第一路校验序列的删余序列，将第一路校验序列的基本删余序列的每个单元中的第一个“1”和末尾的“0”互换，即得到第二路校验序列的删余序列，将第一路校验序列的删余序列作为第一行，第二路校验序列的删余序列作为第二行，即构成Turbo码的删余矩阵，设计完成。本专利技术通过基于交织器的长度构造基本删余序列，然后根据交织器的长度和码率对基本删余序列进行修改，构造最终的删余序列并组成Turbo码的删余矩阵，使得产生的误比特率曲线不仅在信息序列的前段具有较强的保护能力，而且在信息序列的后段恶化程度得到明显的改善，大本文档来自技高网...

【技术保护点】
一种具有强不等差错保护的Turbo码删余方案设计方法，其特征在于，包括以下步骤：A、基于交织器的长度计算参数k的取值，将交织器的长度记为L，则k为正整数且满足以下不等式：2k(k+1)+2k+1‑1≤L≤2k+1(k+2)+2k+2‑1；利用参数k构建第一路校验序列的基本删余序列，其组成结构如下所示：第一路校验序列的基本删余序列由k+1组数字序列构成，每组数字序列由若干个单元构成，每个单元又由若干个“1”加上末尾的一个“0”构成，上式中最下面一行表示的是对应数字序列中单元的个数，中间一行表示的是对应单元中“1”的个数，最上面一行“1”表示第一路校验序列中对应位置上的码元被保留，而“0”表示第一路校验序列中对应位置上的码元被删除；B、将第一路校验序列的基本删余序列中“1”的个数记为l11，“0”的个数记为l10，则l11＝(k+1)×2k；l10＝2k+1‑1；将第一路校验序列的基本删余序列的长度记为L1，则L1＝l11+l10＝2k(k+1)+2k+1‑1；将第一路校验序列的基本删余序列的基本码率记为rate1，则rate1=l11l11+l10=2k(k+1)2k(k+1)+2k+1-1;]]>将Turbo码的码率记为Rate，当L＝L1并且rate1＝Rate时，进入步骤C，当L≠L1或者rate1≠Rate时，进入步骤D；C、针对第一路校验序列的基本删余序列，将每个单元中的第一个“1”和末尾的“0”互换，即得到第二路校验序列的基本删余序列，如下所示：将第一路校验序列的基本删余序列作为第一行，第二路校验序列的基本删余序列作为第二行，即构成Turbo码的删余矩阵，设计完成；D、向第一路校验序列的基本删余序列中添加“1”和“0”，得到第一路校验序列的删余序列，具体步骤为：将第一路校验序列的删余序列中“1”的个数记为l′11，则码率Rate为Rate=LL+2×l11′;]]>由上式可以得出l11′=L(1-Rate)2Rate;]]>将向第一路校验序列的基本删余序列中添加的“1”的个数记为l″11，则l11′′=l11′-l11=L×(1-Rate)2×Rate-(k+1)×2k;]]>如果l′11‑l11≥0，则直接进入步骤E，如果l′11‑l11＜0，则减小正整数k并对k取使l′11‑l11≥0的最大值，根据最新取得的k值修改第一路校验序列的基本删余序列，并更新第一路校验序列的基本删余序列中“1”的个数l11和“0”的个数l10，然后进入步骤E；E、将第一路校验序列的删余序列中“0”的个数记为l′10，则l10′=L-l11′=L-L×(1-Rate)2×Rate=L×3Rate-12Rate;]]>将向第一路校验序列的基本删余序列中添加的“0”的个数记为l″10，则l″10＝l′10‑l10；如果l″10＝l″11，则将l″10组”10”添加到第一路校验序列的基本删余序列的尾部，得到第一路校验序列的删余序列；如果l″10＞l″11，则将l″11组”10”添加到第一路校验序列的基本删余序列的尾部，然后再添加l″10‑l″11个“0”，得到第一路校验序列的删余序列；如果l″10＜l″11，则将l″10组”10”添加到第一路校验序列的基本删余序列的尾部，然后再添加l″11‑l″10个“1”，得到第一路校验序列的删余序列；F、针对第一路校验序列的删余序列，将第一路校验序列的基本删余序列的每个单元中的第一个“1”和末尾的“0”互换，即得到第二路校验序列的删余序列，将第一路校验序列的删余序列作为第一行，第二路校验序列的删余序列作为第二行，即构成Turbo码的删余矩阵，设计完成。...

【技术特征摘要】
1.一种具有强不等差错保护的Turbo码删余方案设计方法，其特征在于，包括以下步骤：A、基于交织器的长度计算参数k的取值，将交织器的长度记为L，则k为正整数且满足以下不等式：2k(k+1)+2k+1-1≤L≤2k+1(k+2)+2k+2-1；利用参数k构建第一路校验序列的基本删余序列，其组成结构如下所示：第一路校验序列的基本删余序列由k+1组数字序列构成，每组数字序列由若干个单元构成，每个单元又由若干个“1”加上末尾的一个“0”构成，上式中最下面一行表示的是对应数字序列中单元的个数，中间一行表示的是对应单元中“1”的个数，最上面一行“1”表示第一路校验序列中对应位置上的码元被保留，而“0”表示第一路校验序列中对应位置上的码元被删除；B、将第一路校验序列的基本删余序列中“1”的个数记为l11，“0”的个数记为l10，则l11＝(k+1)×2k；l10＝2k+1-1；将第一路校验序列的基本删余序列的长度记为L1，则L1＝l11+l10＝2k(k+1)+2k+1-1；将第一路校验序列的基本删余序列的基本码率记为rate1，则rate1=l11l11+l10=2k(k+1)2k(k+1)+2k+1-1;]]>将Turbo码的码率记为Rate，当L＝L1并且rate1＝Rate时，进入步骤C，当L≠L1或者rate1≠Rate时，进入步骤D；C、针对第一路校验序列的基本删余序列，将每个单元中的第一个“1”和末尾的“0”互换，即得到第二路校验序列的基本删余序列，如下所示：将第一路校验序列的基本删余序列作为第一行，第二路校验序列的基本删余序列作为第二行，即构成Turbo码的删余矩阵，设计完成；D、向第一路校验序列的基本删余序列中添加“1”和“0”，得到第一路校验序列的删余序列，具体步骤为：将第一路校验序列的删余序列中“1”的个数记为l′11，则码率Rate为Rate=LL+2&time...

【专利技术属性】
技术研发人员：邵霞，张卫党，穆维新，叶会英，李萍，
申请(专利权)人：郑州大学西亚斯国际学院，
类型：发明
国别省市：河南;41