5、低功耗FSM合成与LFSR交织器设计

低功耗FSM合成与LFSR交织器设计

1. 低功耗FSM合成技术

在有限状态机（FSM）合成领域，为了实现动态功耗节省，提出了一种基于功率门控的高效技术。该技术在遗传算法公式化的合成过程中，引入了组合分区和状态编码的思想。同时，对现有的功率模型进行了修改，以考虑交叉过渡期间的功耗。

通过对多个基准电路的实验验证，该技术表现良好。不过，该方案对具有较少基本状态（BS）的电路最为有利。虽然一般来说，功率门控能有效降低泄漏功率，但此研究未给出泄漏功率的结果。此外，低功耗的FSM分区和编码可能会增加最终电路的面积，本研究也未报告面积结果。

未来的工作包括进行实验，以确定这种功率门控设计对泄漏和面积的影响。还可以将FSM分区扩展到多分区，研究该技术在多级电路合成中的有效性，以及将功率门控设计的组合分区和状态编码过程扩展到热感知FSM合成。

2. 无线通信中的Turbo码交织器

近年来，3GPP - LTE、WiMax、DVB - SH和HSPA等无线通信标准采用了Turbo码，因其具有出色的编码性能。而Turbo编码器和译码器中的交织器对其性能起着至关重要的作用。

2.1 现有交织器概述

• QPP交织器 ：由Takeshita等人提出，其交织地址的数学方程为 (I(i) = (f_1 \cdot i + f_2 \cdot i^2) \mod N) ，其中 (N) 表示块长度，(I(i)) 是每个顺序地址 (i) 的交织地址，(f_1) 是 (N) 的相对质数，(f_2) 是 (N) 的质因数。该方程可以递归计算：
  • (I(