一种线性插值优化电路制造技术

本发明专利技术提供一种线性插值优化电路，包含选择器单元和加法器单元。将传统设计中的减法器单元以及多个选择器单元统一设计为选择器单元，各选择器之间具有数学关联性，能够实现电路设计中只用一个乘法单元代替传统设计中两个乘法器单元，能有效简化计算，降低芯片设计面积。

【技术实现步骤摘要】

本专利技术涉及集成电路优化设计电路，尤其涉及一种线性插值优化电路。
技术介绍
在数值映射计算中，不可能把所有象和原象都存放在原始表格中，只可能抽取某几个典型的数值，然后从典型数值中抽取两个进行线性插值运算，从而得到所期望的结果。假设在原始表格中有PO和Pl两点的数值，想得到两点中PA点的数值，PA点离PO 的距离为A，离Pl点的距离为I-A (A为0 1之间的小数)。则PA = P0* (Ι-Α)+P1*A。附图中图1为传统的插值实现方法，电路设计中需要两个乘法器一个加法器一个减法器，时序上是减法器+乘法器+加法器，所花费的时间比较长，电路设计的面积也很大。图1中减法器实现I-A的功能，输出为B ；选择器00，01···07以及加法器0实现一个正常功能的乘法，合称之为乘法器0 ；同理选择器10，1Ρ··17以及加法器1也实现一个乘法器的功能，称之为乘法器1。B和PO输入到乘法器0，实现也就是Ρ0* (I-A)，其输出为C。A和Pl输入到乘法器1，实现Ρ1*Α，其输出为D。最后C、D输入加法器2，实现C+D， 也就是Ρ0* (I-A) +Ρ1*Α的功能，最后输出结果Ε。此过程中需要1个8位减法器、1个8位乘法器，1个16位加法器，其中乘法器又等同于8个8输入选择器以及8输入8位加法器， 相当于1个8位减法器、16个8输入选择器、2个8输入8位加法器、1个2输入16位加法器。经过减法器、选择器、加法器、加法器，数据会产生一定的延时。
技术实现思路
本专利技术目的提供一种线性插值优化电路，根据插值间的关联性，设计不同的电路计算单元，只用一个乘法单元代替传统设计中两个乘法器单元，能有效简化计算，降低芯片设计面积。一种线性插值优化电路，包含选择器单元和加法器单元。选择器单元，实现插值数据输入选择；加法器单元，实现选择器输出数值的加法计算；本专利技术中的选择器单元，将传统设计中的减法器单元以及多个选择器单元统一设计为选择器单元，各选择器之间具有数学关联性。将传统设计中的多层加法器单元，设计为一个多输入端口的加法器单元。选择器之间的数学关联性为线性插值电路中，设A为8位宽，I-A则为9，hlOO-Α。而9，hlOO-A = Α+Γ bl， 选择器的选择端从B变成 A， 表示取反，l’bl为常数。A的值是0或是1，当 A为0时，选择器00的输出为P0，选择器10的输出为0，两个输出相加的结果为P0。当 A为1时，选择器00的输出为0，选择器10的输出为P1，两个输出相加结果为P1。即当 A为0时输出为P0，为1时输出P1，本专利技术方案中选择器单元的选择器0即可实现。因此选择则器0可替代选择器00和10的功能。同理电路中的其他多个选择器单元，均可采用上述的实现方式得以替换。本专利技术提出的线性插值优化电路，在性能上能够完全替代传统线性插值电路的实现功能，且采用的设计单元较少，在降低计算过程的同时能有效降低运算单元的芯片设计面积。附图说明图1传统的线性插值计算电路结构2本专利技术提出的线性插值计算关联电路结构3本专利技术提出的线性插值计算实现电路结构图具体实施例方式以下结合具体实施例及附图对本专利技术提出的线性插值优化电路的内容进行详细的描述。以 A 为 8 位作为例子 P0*(9，hl00-A)+P1*A = P0* ( A)+P1*A+P0，而 A 的每一位与 A对应位置正好相反，可以通过下列优化得到更简洁的电路结构DTmpO = A ？ Pl :P0，Tmpl = A ？ P1:P0, ......Tmp7 = A ？ P1:P0 ；2) PA = TmpO+ {Tmp 1，1，b0} + {Tmp2，2，b0} +......+ {Tmp7，T b0}；其中A为1选择Pl，为0则选则PO ；同理A…A也适用。步骤1)中的选择器，延迟仅相当一级门的延迟，面积不超过一个加法器。步骤2) 中是9输入加法器，如图2中所示，面积和时序相当于一个乘法器。总体来看，面积相当于一个加法器和一个乘法器，面积比传统方法小一半左右，时序节约1/3左右。把传统电路如图1中的减法器以及16个选择器，通过数学上的关联性优化为8个选择器。其次加法器0、1、2优化为一个9输入的加法器，是面积和延迟方面和一个8输入加法器基本等同。面积从1个减法器，16个选择器，2个8输入加法器，1个2输入加法器， 优化为8个选择器，1个9输入加法器，如图3中所示。延迟方面优化后的电路需要经过选择器，9输入加法器，节约了 1个减法器以及一个加法器的延迟，相当于原有电路的1/3。权利要求1.一种线性插值优化电路，包含选择器单元和加法器单元，其特征在于所述选择器单元由多个选择器构成，选择器之间具有数学关联性。2.如权利要求1所述的一种线性插值优化电路，其特征在于所述选择器单元包含八个选择器，实现插值数据输入选择。3.如权利要求1所述的一种线性插值优化电路，其特征在于所述加法器单元为九输入的加法器。全文摘要本专利技术提供一种线性插值优化电路，包含选择器单元和加法器单元。将传统设计中的减法器单元以及多个选择器单元统一设计为选择器单元，各选择器之间具有数学关联性，能够实现电路设计中只用一个乘法单元代替传统设计中两个乘法器单元，能有效简化计算，降低芯片设计面积。文档编号G06F7/575GK102486721SQ20101057314公开日2012年6月6日 申请日期2010年12月3日 优先权日2010年12月3日专利技术者王永流 申请人:上海华虹集成电路有限责任公司本文档来自技高网...

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员：王永流，
申请(专利权)人：上海华虹集成电路有限责任公司，
类型：发明
国别省市：