基于混合压缩结构的部分积压缩树生成方法

摘要

一种基于混合压缩结构的部分积压缩树生成方法，结合3∶2压缩器和4∶2压缩器的特点，以生长的观点来构造部分积压缩树。以一个4∶2压缩器作为压缩树的根基，在这个基上向上生长两个分枝或者直接接受四个部分积信号和一个进位输入信号。若生长分枝，根据所要压缩的信号数确定采用4∶2压缩器还是3∶2压缩器，如果在这两个分枝上可最多接受的信号数目仍小于所要压缩的信号数，则在这些分枝上以各自的压缩率继续生长分枝，直到顶部分枝所能接受的信号数达到或超过所要压缩的信号数。本发明减少了部分积压缩树的时间和面积，减少乘法或乘加单元的总时延同时减少其面积，为大幅度提高数字信号处理器的频率和性能，降低芯片成本提供可能。