Folding（折叠）

• Folding：
  •  硬件综合中，通过减少功能单元（如乘法器、加法器）、寄存器、多路选择器和互连线使DSP算法占用的硅片面积最小是很重要的；
  •  Folding变换用于系统的确定DSP程序中的控制电路，使得单个功能单元能够分时复用于多个算法运算，使电路能够以较小的芯片面积实现；
• Folding和Unfolding正好相反：
  
  
  
  Folding Factor：Number of operations folded to a single unit
  
• 利用Folding产生时分复用结构 
  
  
  
  通过多个运算时分复用到一个功能单元,使电路能够以较小的芯片面积实现。 
  上一页的例子
  
  
  
  
  举例比较
  
  

Folding的特点

• 减小硬件资源消耗； 
• 计算时间增加（Latency）； 
• 两个极端情况：
      完全并行；
      完全时分复用； 
• 引入额外的寄存器；
• 需要控制部件；

Folding变换

• Folding变换提供了一种系统的技术，以设计若干个算法运算分时复用于一个功能单元的硬件控制电路。 
  
  
  
  
  例子：Folding of Biquad filter，N=4
  
  
  
  进行了必要的Retiming和Pipelining，以便使Folding后的系统是因果系统。