【技术实现步骤摘要】
【国外来华专利技术】背景本专利技术一般而言涉及数值处理,例如用于通信信号处理的情境中,并且本专利技术特别涉及乘加运算。乘加(MAC)运算将两个数字相乘,并且将结果加到所保存的值上,或者更一般而言,加到累加寄存器上。有用的结果,例如在数字域中的信号滤波,通过对一系列的数对重复这种运算来获得。用来执行所期望的一系列MAC运算的常规方法要求对该系列中的每个数对执行全精度乘法运算和全精度加法运算。常规MAC运算在软件中的实施可能会导致不希望有的性能恶化。通过提供以适当互连的加法器/乘法器与控制逻辑的形式的专用MAC硬件,可以显著地提高性能。然而,以高速率执行MAC运算,例如与无线通信域中的数字信号处理相关联的那些MAC运算,要求速度非常高的加法器和乘法器。这样的硬件可能是不切实际的,至少对于一些集成电路工艺而言是这样的,或者可能价格高得惊人或者功耗很大。概要在一个实施例中,一种用于执行所期望的一系列乘加(MAC)运算的方法包括:对与所期望的该系列MAC运算相对应的乘积集合中的特定乘积的出现值(occurrence)进行计数,通过将这些计数乘以它们相应的乘积以生成部分和,以及将这些部分和相加以获得所期望的该系列MAC运算的最后结果。由于所期望的该系列MAC运算表示一系列单个乘法的总和,其中每一乘法包括一个乘数对,所以在一个实施例中对乘积进行计数包括:执行这些乘数对的乘法,并对由这些乘法所得到的乘积的出现值进行计数。 ...
【技术保护点】
一种确定所期望的一系列乘加运算的最后结果的方法,该方法包括: 对在所期望的该系列MAC运算中乘积的出现值进行计数; 将这些计数乘以它们相应的乘积以获得部分和;以及 把这些部分和相加以获得最后结果。
【技术特征摘要】
【国外来华专利技术】US 2006-2-17 11/357,8161.一种确定所期望的一系列乘加运算的最后结果的方法,该方法
包括:
对在所期望的该系列MAC运算中乘积的出现值进行计数;
将这些计数乘以它们相应的乘积以获得部分和;以及
把这些部分和相加以获得最后结果。
2.根据权利要求1所述的方法,其中对在所期望的该系列乘加运
算中乘积的出现值进行计数包括:通过对与这些乘积相对应的乘数对执
行乘法运算以获得乘积,并且对每一乘积的正出现值和负出现值进行计
数。
3.根据权利要求2所述的方法,其中对每一乘积的正出现值和负
出现值进行计数包括:使用乘积量值以寻址相应计数器,对给定乘积的
每一正出现值递增相应计数器,而对每一负出现值递减相应计数器。
4.根据权利要求3所述的方法,其中将这些计数乘以它们相应的
乘积以获得部分和包括:将在每一计数器中所存储的计数乘以相应的乘
积。
5.根据权利要求1所述的方法,其中对在所期望的该系列乘加运
算中乘积的出现值进行计数包括:对与乘积相对应的乘数对的出现值进
行计数。
6.根据权利要求1所述的方法,其中对在所期望的该系列乘加运
算中乘积的出现值进行计数包括:通过下述步骤来处理与乘积相对应的
乘数对:
对于给定乘数对的每一出现值寻址相应计数器;
如果出现值为正,则递增相应计数器;以及
如果出现值为负,则递减相应计数器。
7.根据权利要求6所述的方法,其中对于给定乘数对的每一出现
值寻址相应计数器包括:基于包括给定乘数对的各个乘数的量值来确定
计数器地址。
8.根据权利要求7所述的方法,还包括:基于包括给定乘数对的
各个乘数的符号来确定所述出现值为正还是为负。
9.根据权利要求6所述的方法,其中将这些计数乘以它们相应的
乘积以获得部分和包括:将在每一计数器中所存储的计数乘以相应乘数
对的乘积。
10.根据权利要求1所述的方法,其中所期望的该系列乘加运算包
括整个系列中第一子集的乘加运算,并且还包括:通过使用直接乘加运
算或等同的查表运算来执行整个系列中第二子集的乘加运算,从而获得
整个系列的乘加运算的最后结果。
11.根据权利要求1所述的方法,其中所期望的该系列乘加运算包
括无线通信接收机的合并权重估计的至少一部分,所述无线通信接收机
被配置成使用通用瑞克接收来执行所接收信号的处理。
12.根据权利要求1所述的方法,其中所期望的该系列乘加运算包
括无线通信接收机的码片均衡滤波器过程的至少一部分,所述无线通信
接收机被配置成使用码片均衡滤波器来执行所接收信号的处理。
13.根据权利要求1所述的方法,其中所期望的该系列乘加运算在
下列过程之一中被执行:信号采样相关性估计过程,信号卷积过程,信
号相关性过程,以及有限脉冲响应滤波过程。
14.根据权利要求1所述的方法,还包括:从包括预计算的乘积的
查找表中获得至少一些相应的乘积。
15.一种包括一个或多个处理电路的乘加电路,所述一个或多个处
理电路被配置成:
对在所期望的一系列乘加运算中乘积的出现值进行计数;
将这些计数乘以它们相应的乘积以获得部分和;以及
把这些部分和相加以获得最后结果。
16.根据权利要求15所述的乘加电路,其中所述一个或多个处理
电路包括计数器控制电路,所述计数器控制电路被配置成:根据乘积量
值来生成计数器地址,并且根据乘积符号来控制计数器的递增和递减,
从而对于给定乘积的每一出现值,多个计数器中相应的计数器被递增或
递减。
17.根据权利要求16所述的乘加电路,其中所述多个计数器包括
所述一个或多个处理电路的一部分。
18.根据权利要求15所述的乘加电路,其中该乘加电路被配置成
通过对与这些乘积相对应的乘数对的出现值进行计数来对乘积的出现
值进行计数,并且其中所述一个或多个处理电路包括计数器控制...
【专利技术属性】
技术研发人员:王怡彬,GE博托姆利,A赖亚尔,
申请(专利权)人:艾利森电话股份有限公司,
类型:发明
国别省市:SE[]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。