快速删节交织器.docxVIP

快速删余S-随机交织器的设计Design of Fast-Prunable S-Random Interleavers 年 级:二零一四年六月摘要在本文中，提出了一种技术获得良好的删节S-随机交织器应用于并行和串行级联码：新的设计是基于一个算法来延长交织器大小在宽间隔的值，同时保持在整个范围内良好的传播特性。然后提出了这类交织器改进的修剪技术：结果表明，它产生了良好的交织器在应用于无删节的S-随机序列，结果列于传播参数、实际的代码获得的自由距离和模拟帧错误概率方面。他们表明，所设计的交织器的交织规则在整个尺寸范围作为优化设计交织器在不同交织长度下。描述了它们不同修剪算法和分析了它们的复杂性，而且对于其可行性进行了分析。最后，我们讨论了在节省面积和复杂性之间的权衡的实际例子。 关键词：交织，迭代译码，排列，修剪，turbo码，可变长度turbo码。第一章 引言TURBOLIKE码[1] ，串行级联结构[串联连载卷积码（ SCCC ）]或者并行[并行级联卷积码（ PCCC ）] ，是由两个或两个以上（但在这里我们将假定它们只有两个）组成的编码器（CCS ）和一个交织器。这些代码的特征在于有差错成片存在[2]，要求较低的比特误码率限制了其应用性能并且主要取决于代码的自由距离。既编码交织器对PCCC和SCCC的距离谱有很大的影响。存在着种类繁多的交织器设计技术，一些是专门针对分支编码器，另一些一般应用于下面讲到的，最著名的一个是S-随机交织器[3]，其扩展配制在[4]和[5]。据了解产生良好的性能，特别适用于中、大尺寸。许多通信系统中，采用两种PCCC 或SCCC，在信息块的大小方面需要很大的灵活性，以满足不同的延迟要求或数据传输速率[这是通用移动通信系统的情况下（UMTS）标准]，或为适用于不同的调制方案，或者能够以匹配的速度和/或带宽效率方面的不同信道条件。此外，使用SCCC时，码速率的变化可以意味着交织器大小的修改。在这些情况下，它是有益的不存储每一个所需的单一交织器，但只有最大的一个获得通过删除最后一个位置中较小的一个。这个操作被称为修剪。不幸的是，S-随机交织器和许多其他的设计，不修剪会导致他们内在的强大的性能可以很容易被破坏，从而在整合良好的性能要求下修剪设计成为关键。删节交织的一代已经得到解决。在[6]中描述的技术是特定于一个给定的代码，并且其复杂性使得它不适合即时修剪，而在文献[7]提出了基于质数交织器的一类交织，其性能是比S-随机交织器略差。在任何情况下覆盖UMTS，范围从40到8192位，仍然需要存储五个不同的交织器。最后，在[8]的技术中涉及的S-随机交织器和只允许一个交织器的存储，保存在较大的最短相同的扩展属性。在本文中，我们提出了一种新的技术以克服这个限制，让删节交织器有非常不错的表现在任何给定的尺寸范围。由于该方案的可行性是关系到该剪枝算法的复杂性，所以高度重视，一直致力于这个问题。本文的结构如下。在第二节中，生成可删节的S-随机交织器的算法描述，并提供了剪枝算法的第一个基础版本。在第三节中，我们证明，通过仿真和分析，所产生的删节交织在广泛的块长度范围内有不错的表现。在第四节，不同的修剪算法进行了描述和它们的复杂性进行了分析。其性能的例子是在第五节。第六节，结束语。第二章 基本算发S-随机和Fragouli交织S-随机交织器的设计要保证：如果两个比特输入到交织器∏，其距离为S1，他们不能被映射距离交织器输出的距离至少为S2。且通常S1=S2=Ssq。因此有i和j。如下：设计规定根据合理的假设，即误差事件的权重都是与它的长度有关的。然后S-随机交织器限制了错误事件的最小长度，试图保持大的代码的最小距离，主要影响成片差错。最近，有轻微的S随机交织器的修改已经提出了通过克罗齐耶[5]，它基本上越界错误事件的长度的总和的输入，并在交织器的输出。所以，如果我们考虑到两个指标i和j，我们假设：我们亦会考虑设计交织按照这个标准，我们以下简称三角形S-随机交织器，相对于经典的一个，我们称之为方的S-随机交织器。而S-随机交织器试图在交织器输入一个简短的错误事件映射到一个长的在其输出端，Fragouli 交织器[4]这个概念延伸到多个错误事件的串联，但最常见的版本处理只有两个或三个错误事件。如果两个错误事件都考虑到，我们必须避免相同的扩展可应用于三角形的交织，因此，我们将考虑一个三角Fragouli交织器，通过施加三角形的S-随机交织器的相同的限制，此外，通过边界的两个错误事件的长度之和为获得的输入，并在交织器的输出，根据下列公式：本文描述的技术可以应用到Fragouli方形和三角形的交织。B.改善可删节交织的传播特性在文献[8]提出了一种算法的删节S-随机交织器。一个良好的S-