无线通信系统——FFT与信道译码VLSI设计 课件第5章 Turbo码并行译码器VLSI结构设计.pptx

第5章Turbo码并行译码器VLSI结构设计;

5.1Turbo码的并行译码方法;

;

卷积码编码单元1接收正常次序的信息比特序列{xk}并输出相应的校验比特序列，类似地编码单元2接收交织次序的信息比特序列并输出，其中表示交织函数。编码后的turbo码具有固定的码率，可以通过打孔等操作来实现码率变换。经过符号映射、调制并通过无线信道传输后，接收端利用软检测器来得到的对数似然比（Log-LikelihoodRatio，LLR），它们分别记作与。以为例，其具体形式为

它代表了相应的比特取1或的概率大小，故LLR也被称为比特软信息。;

5.1.1基于符号的MAP译码算法

为了便于讨论，我们将SISO译码单元输入的系统位与校验位软信息分别记作Lsk与Lpk，类似于卷积码的Viterbi译码算法，SISO译码单元运行的Log-MAP算法和max-log-MAP算法可以利用卷积码网格进行递归运算。令ak(s)和βk(s)分别表示网格第k级状态的前向状态度量与反向状态度量；定义为连接网格第k-1级状态s?与第k级状态s的分支所对应的分支度量，其计算方式如下：

(5.1)

;

;

;

利用(5.1)-(5.6)，SISO译码单元实现了对系统位软信息Lsk、校验位软信息Lpk以及先验信息LAk的处理来得到判决软信息LDk和外信息LEk。具体到turbo码译码器中，如图5.1所示，分量译码单元1利用Lsk，以及先验信息来计算判决软信息和外信息。类似地分量译码单元2利用以及先验信息来计算判决软信息和外信息。迭代译码操作表现为SISO译码单元之间的外信息交互，即

(5.7)

这里表示解交织函数。;

5.1.2子块并行译码与块交织流水线策略

子块并行译码方法将长度为的turbo码码块划分为P个长度为S=K/P的子块并对每个子块进行独立处理，图5.2(a)以P=2为例对子块并行译码器结构进行说明。在执行子块并行译码算法时，需要对每个子块左侧边界的前向???态度量和右侧边界的反向状态度量进行有效估计。;

;

;

;

5.1.3滑动窗译码与前后向交叉译码方式

在SISO译码过程中，状态度量和分支度量需要在计算判决软信息之前进行缓存。尽管子块并行译码方法以及块交织流水线策略的使用能够实现译码器吞吐量与计算资源使用效率的提升，每个子块内仍然需要存储全部状态度量与分支度量，从这一点来看译码器的数据存储开销并未减小。滑动窗译码和前后向交叉译码方法旨在对SISO译码算法的前向状态递推、反向状态递推以及软信息计算操作进行合理调度来避免译码过程中大量的数据缓存。;

滑动窗译码方法将长度为S的子块进一步划分为L个长度为W=S/L的窗口，并按照图5.3所示的方式将不同SISO译码操作分布在不同的窗口上执行，这样每个子块内只需要对用于初始化反向状态度量的窗口存储分支度量以及对执行反向状态递推的窗口存储分支度量与状态度量。;

;

前后向交叉译码在一定程度上克服了滑动窗译码所面临的计算与控制复杂度高的问题，它对SISO译码操作的调度方法在图5.3上半部分给出。不难发现前后向交叉译码不涉及到子块数据的分窗口操作，也不需要在子块并行译码执行前预估各子块边界处的度量值。不过以前后向交叉译码方式工作的SISO译码单元在存储开销的降低幅度上不及滑动窗译码方法，因为每个子块在处理中至少需要存储1/2个子块长度的状态度量和分支度量；另一方面，前后向交叉译码使得SISO译码单元不能以恒定速率向外输出判决软信息与外信息，这给外信息的存储和交织器设计带来一定挑战。;

5.2Turbo码子块并行译码器VLSI结构设计;

在译码器中实现(5.7)所描述的外信息交互有两种方法：

? 非平衡式调度：如图5.4(b)所示，在前半轮迭代并行SISO译码单元以自然序读取先验信息