内插运算电路的制作方法

文档序号:7520979阅读:263来源:国知局

专利名称::内插运算电路的制作方法
技术领域
:本发明涉及一种运算电路,特别是涉及一种内插运算电路。现有技术一般而言,在现有的电路中,值对值的对换会使用查表的方式来实现。当欲查表的结果为连续函数时,为节省电路的大小,通常会使用内插法来得到结果。举例而言,图I绘示现有的内插运算电路,图2绘示使用图I的内插运算电路来得到的内插结果。请参考图I及图2,在现有技术中,假设原输入输出各有256个,此时设计者可仅用16个输出的对照表(lookuptable),其余的240个输出,可利用16个输出结果内插产生。例如,若要得到内插值a,需取Vtl与V1做内插;若要得到内插值b,需取V1与V2做内插。换句话说,要得到内插值,需选出其邻近两点,而选出此两点各需要一个(η-l)选I的多工器,如图I所示。然而,在现有的内插电路中,因为多工器使用量多,造成电路庞大,且因为绕线多,使得电路布局困难。因此,提供一个简约且不失其实用性的内插运算电路实有其必要性。
发明内容本发明提供一种内插运算电路,可减少多工器的绕线,降低电路布局的困难度,并改进其使用方式。本发明提供一种内插运算电路,适于接收多个输入。所述输入包括一第一输入群及一第二输入群。内插运算电路包括一第一选择通道、一第二选择通道以及一内插运算单兀。第一选择通道接收第一输入群,并依据一选择讯号,输出第一输入群中的一第一输入。第二选择通道接收第二输入群及第一输入,并依据选择讯号,输出第二输入群中的一第二输入至第一选择通道。其中,第一选择通道及第二选择通道依据选择讯号,分别输出第一输入或第二输入。内插运算单元耦接第一选择通道及第二选择通道,接收第一输入及第二输入,并据此进行一内插运算,以输出一内插运算结果。在本发明的一实施例中,上述的第一选择通道包括一第一多工器以及一第二多工器。第一多工器具有多个输入端及一输出端。第一多工器的输入端接收第一输入群。第一多工器的输出端I禹接第二选择通道。第一多工器依据选择讯号于其输出端输出第一输入。第二多工器具有一第一输入端、一第二输入端及一输出端。第二多工器的第一输入端I禹接第一多工器的输出端,并接收第一输入。第二多工器的第二输入端耦接第二选择通道,并接收第二输入。第二多工器的输出端I禹接内插运算单兀。第二多工器依据选择讯号于其输出端选择输出第一输入或第二输入至内插运算单元。在本发明的一实施例中,上述的第二选择通道包括一第三多工器以及一第四多工器。第三多工器具有多个输入端及一输出端。第三多工器的输入端接收第二输入群。第三多工器的输出端I禹接第二多工器的第二输入端。第三多工器依据选择讯号于其输出端输出第二输入。第四多工器具有一第一输入端、一第二输入端及一输出端。第四多工器的第一输入端耦接第一多工器的输出端,并接收第一输入。第四多工器的第二输入端耦接第三多工器的输出端,并接收第二输入。第四多工器的输出端耦接内插运算单元。第四多工器依据选择讯号于其输出端选择输出第一输入或第二输入至内插运算单兀。在本发明的一实施例中,上述的内插运算电路接收N个输入。第一输入群包括N个输入中的N/2个输入,其中N为偶数。在本发明的一实施例中,上述的第一输入群包括N个输入中第2n_l个输入,其中η为小于或等于Ν/2的正整数。在本发明的一实施例中,上述的第二输入群包括N个输入中的Ν/2个输入。在本发明的一实施例中,上述的第二输入群包括N个输入中第2η个输入。在本发明的一实施例中,当第一选择通道输出第一输入至内插运算单元时,第二选择通道输出第二输入至内插运算单元。当第一选择通道输出第二输入至内插运算单元时,第二选择通道输出第一输入至内插运算单元。基于上述,本发明的范例实施例提供一个简约且不失其实用性的内插运算电路,可减少多工器的绕线,降低电路布局的困难度,并改进其使用方式。为使本发明的上述特征和优点能更明显易懂,下文特举实施例,并结合附图详细说明如下。图I绘示现有的内插运算电路。图2绘示使用图I的内插运算电路来得到的内插结果。图3绘示本发明一实施例的内插运算电路。图4绘示使用图3的内插运算电路来得到的内插结果。附图符号说明100、300:内插运算电路310:第一选择通道312:第一多工器314:第二多工器320:第二选择通道322:第三多工器324:第四多工器130、330:内插运算单元a、b:内插值V。、V2、V4、···、V2n_2:第一输入群V1J3J5、…、V2lri:第二输入群.....Vnrl:输入群Vi:第一输入Vj:第二输入OUT:输出端TMl:第一输入端TM2:第二输入端sel[i]、sel[O]、sel[I]、sel[2n_2]:选择讯号具体实施例方式图3绘示本发明一实施例的内插运算电路,图4绘示使用图3的内插运算电路来得到的内插结果。请参考图3及图4,在本实施例中,内插运算电路300包括一第一选择通道310、一第二选择通道320以及一内插运算单元330。内插运算电路300适于接收多个输入,以对该等输入进行一内插运算,以输出欲求得的内插运算结果。在本实施例中,若以内插运算电路300处理N个输入为例,第一选择通道310及第二选择通道320例如各接收N/2个输入。在此种架构下,相较于现有技术,本实施例的内插运算电路300可有效减少多工器的绕线,降低电路布局的困难度,并改进其使用方式。详细而言,内插运算电路300所处理的N个输入例如可以分为一第一输入群及一第二输入群。在此,第一输入群例如包括输入ν(!、ν2、ν4、...、ν2η_2,第二输入群例如包括输入V1^V3>V5.....V2lri。在本实施例中,N为偶数,η为小于或等于Ν/2的正整数。换句话说,第一输入群包括该N个输入中的第奇数个输入,而第二输入群包括该N个输入中的第偶数个输入。在本实施例中,第一选择通道310接收第一输入群V。、V2、V4、...、V2n_2,并依据一选择讯号sel[i],输出第一输入群中的一第一输入Vi至第二选择通道320。第二选择通道320接收第二输入群V1'V3、V5、...、V2lri,并依据选择讯号sel[i],输出第二输入群中的一第二输入'至第一选择通道310。接着,第一选择通道310及第二选择通道320再依据选择讯号sel[i],分别输出第一输入Vi或第二输入Vj至内插运算单元330。继之,耦接于第一选择通道310及第二选择通道320的内插运算单元330,其接收第一输入Vi及第二输入Vj,并据此进行一内插运算,以输出一内插运算结果。在本实施例中,当第一选择通道310输出第一输入Vi至内插运算单元330时,第二选择通道320输出第二输入Vj至内插运算单元330。反之,当第一选择通道310输出第二输入Vj至内插运算单元330时,第二选择通道320输出第一输入Vi至内插运算单元330。换句话说,本实施例的第一选择通道310及第二选择通道320不会同时输出相同的输入至内插运算单元330。进一步而言,在本实施例中,第一选择通道310包括一第一多工器312以及一第二多工器314。第一多工器312具有多个输入端及一输出端OUT。第一多工器312的输入端分别接收第一输入群Wi.....V2n_2。第一多工器312的输出端OUT耦接第二选择通道320及第二多工器314。第一多工器312依据选择讯号sel[i]于其输出端OUT输出第一输入Vi至第二选择通道320及第二多工器314。第二多工器314具有一第一输入端TM1、一第二输入端TM2及一输出端OUT。第二多工器320的第一输入端TMl耦接第一多工器310的输出端0UT,并接收第一输入Vp第二多工器314的第二输入端TM2耦接第二选择通道320,并接收第二输入第二多工器314的输出端OUT耦接内插运算单元330。第二多工器314依据选择讯号sel[i]于其输出端OUT选择输出第一输入Vi或第二输入Vj至内插运算单元330。另一方面,在本实施例中,第二选择通道320包括一第三多工器322以及一第四多工器324。第三多工器322具有多个输入端及一输出端OUT。第三多工器322的输入端分别接收第二输入群W5.....V2lri。第三多工器322的输出端OUT耦接第二多工器314的第二输入端TM2及第四多工器324。第三多工器322依据选择讯号sel[i]于其输出端OUT输出第二输入Vj至第二多工器312及第四多工器324。第四多工器324具有一第一输入端TM1、一第二输入端TM2及一输出端OUT。第四多工器324的第一输入端TMl耦接第一多工器312的输出端0UT,并接收第一输入Vi。第四多工器324的第二输入端TM2耦接第三多工器322的输出端0UT,并接收第二输入V」。第四多工器324的输出端OUT耦接内插运算单元330。第四多工器324依据选择讯号sel[i]于其输出端OUT选择输出第一输入Vi或第二输入Vj至内插运算单兀330。举例而言,若要得到内插值a,需取Vtl与V1做内插,此时Vtl会在sel[O]=I时被第一多工器312选出,并输出至第二多工器314及第四多工器324,V1会在sel[O]=I或sel[I]=I时被第三多工器322选出,并输出至第二多工器314及第四多工器324。也就是说,内插运算电路300先不管选出的点是左边或右边,而是先判断各点在何种情况下被选出。亦即,V。会在sel[O]=I时被选出,V1会在sel[O]=I或sel[I]=I时被选出,V2会在sel[I]=I或sel[2]=I时被选出。接着,内插运算电路300再区分何者该在左边,何者该在右边。以内插值a为例,V。属于内插值a的左边点,V1属于内插值a的右边点。因此,Vtl会在sel[O]=I时被第二多工器314选出做为左边点,即此时第二多工器314选择输出第一输入Vi至内插运算单元330。而V1会在sel[O]=I时被第四多工器324选出做为右边点,即此时第四多工器324选择输出第二输入Vj至内插运算单元330。之后,内插运算单元330接收第一输入V。及第二输入V1,并据此进行一内插运算,以输出内插值a。另一方面,若要得到内插值b,需取V1与V2做内插,此时V2会在sel[I]=I时被第一多工器312选出,并输出至第二多工器314及第四多工器324,V1会在sel[I]=I或sel[2]=I时被第三多工器322选出,并输出至第二多工器314及第四多工器324。接着,内插运算电路300再区分V1属于内插值b的左边点,V2属于内插值b的右边点。因此,V1会在sel[l]=I时被第二多工器314选出做为左边点,即此时第二多工器314选择输出第二输入Vj至内插运算单元330。而V2会在sel[I]=I时被第四多工器324选出做为右边点,即此时第四多工器324选择输出第一输入Vi至内插运算单元330。之后,内插运算单元330接收第二输入V1及第一输入V2,并据此进行一内插运算,以输出内插值b0换句话说,第一多工器312在sel=I时输出V。做为第一输入Vi,在sel[I]=I或sel[2]=I时输出V2做为第一输入Vi,···,在sel[2n-3]=I或sel[2n_2]=I时输出V2n-2做为第一输入Vi。第二多工器314在sel=Usel[2]=I、···、或sel[2n_2]=I时输出第一输AVi做为内插值的左边点,在sel[I]=I、sel[3]=I.....或sel[2n-3]=I时输出第二输入Vj做为内插值的左边点。第三多工器322在sel=I或sel[I]=I时输出V1做为第二输入V」,…,在sel[2n-3]=I或sel[2n_2]=I时输出V2n_3做为第二输入V」,在sel[2n_2]=I时输出V2lri做为第二输入V」。第四多工器324在sel=I、sel[2]=I、···、或sel[2n_2]=I时输出第二输入Vj做为内插值的右边点,在sel[I]=I、sel[3]=I.....或sel[2n-3]=I时输出第一输入Vi做为内插值的右边点。应注意的是,在本实施例中,所谓内插值的左边点及右边点仅是参考附加图式的方向来例示说明,并非用来限制本发明。另外,本实施例的内插运算电路例如可应用在影像处理装置的伽玛(gamma)电路。内插运算电路所处理的输入例如可以是灰阶值、色彩值或亮度值等。综上所述,本发明的范例实施例所提供的内插运算电路,可减少多工器的绕线,并避免造成电路庞大,以降低电路布局的困难度,并改进其使用方式。虽然本发明已以实施例揭示如上,然其并非用以限定本发明,本领域的技术人员,在不脱离本发明的精神和范围的前提下,可作若干的更动与润饰,故本发明的保护范围是以本发明的权利要求为准。权利要求1.一种内插运算电路,适于接收多个输入,其中这些输入包括一第一输入群及一第二输入群,该内插运算电路包括一第一选择通道,接收该第一输入群,并依据一选择讯号,输出该第一输入群中的一第一输入;一第二选择通道,接收该第二输入群及该第一输入,并依据该选择讯号,输出该第二输入群中的一第二输入至该第一选择通道,其中该第一选择通道及该第二选择通道依据该选择讯号,分别输出该第一输入或该第二输入;以及一内插运算单元,耦接该第一选择通道及该第二选择通道,接收该第一输入及该第二输入,并据此进行一内插运算,以输出一内插运算结果。2.如权利要求I所述的内插运算电路,其中该第一选择通道包括一第一多工器,具有多个输入端及一输出端,该第一多工器的这些输入端接收该第一输入群,该第一多工器的该输出端稱接该第二选择通道,该第一多工器依据该选择讯号于其输出端输出该第一输入;以及一第二多工器,具有一第一输入端、一第二输入端及一输出端,该第二多工器的该第一输入端稱接该第一多工器的该输出端,并接收该第一输入,该第二多工器的该第二输入端耦接该第二选择通道,并接收该第二输入,该第二多工器的该输出端耦接该内插运算单元,该第二多工器依据该选择讯号于其输出端选择输出该第一输入或该第二输入至该内插运算单元。3.如权利要求2所述的内插运算电路,其中该第二选择通道包括一第三多工器,具有多个输入端及一输出端,该第三多工器的这些输入端接收该第二输入群,该第三多工器的该输出端耦接该第二多工器的该第二输入端,该第三多工器依据该选择讯号于其输出端输出该第二输入;以及一第四多工器,具有一第一输入端、一第二输入端及一输出端,该第四多工器的该第一输入端I禹接该第一多工器的该输出端,并接收该第一输入,该第四多工器的该第二输入端耦接该第三多工器的该输出端,并接收该第二输入,该第四多工器的该输出端耦接该内插运算单元,该第四多工器依据该选择讯号于其输出端选择输出该第一输入或该第二输入至该内插运算单元。4.如权利要求I所述的内插运算电路,其中该内插运算电路接收N个输入,该第一输入群包括该N个输入中的N/2个输入,其中N为偶数。5.如权利要求4所述的内插运算电路,其中该第一输入群包括该N个输入中第2n-l个输入,其中n为小于或等于N的正整数。6.如权利要求4所述的内插运算电路,其中该第二输入群包括该N个输入中的N/2个输入。7.如权利要求6所述的内插运算电路,其中该第二输入群包括该N个输入中第2n个输入。8.如权利要求I所述的内插运算电路,其中当该第一选择通道输出该第一输入至该内插运算单元时,该第二选择通道输出该第二输入至该内插运算单元,以及当该第一选择通道输出该第二输入至该内插运算单元时,该第二选择通道输出该第一输入至该内插运算单元。全文摘要一种内插运算电路,适于接收多个输入。所述输入包括一第一输入群及一第二输入群。内插运算电路包括一第一选择通道、一第二选择通道以及一内插运算单元。第一选择通道接收第一输入群,并依据一选择讯号,输出第一输入群中的一第一输入。第二选择通道接收该第二输入群及该第一输入,并依据选择讯号,输出第二输入群中的一第二输入至第一选择通道。第一选择通道及第二选择通道依据选择讯号,分别输出第一输入或第二输入。内插运算单元耦接第一选择通道及第二选择通道,接收第一输入及第二输入,并据此进行一内插运算,以输出一内插运算结果。文档编号H03M7/42GK102638272SQ20111003592公开日2012年8月15日申请日期2011年2月11日优先权日2011年2月11日发明者林明杰申请人:联咏科技股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1