[发明专利]在数字信号处理器中执行二进制补码运算的系统和方法

说明书

技术领域

本发明大体上涉及数字信号处理器和使用此类处理器的装置。更明确地说，本发明涉及在数字信号处理器内执行二进制补码运算。

背景技术

技术进步已产生更小且功能更强大的个人计算装置。举例来说，当前存在多种便携式个人计算装置，包含无线计算装置，例如小型、重量轻并容易由用户携带的便携式无线电话、个人数字助理(PDA)和寻呼装置。更明确地说，便携式无线电话(例如，蜂窝式电话和IP电话)可在无线网络上传递语音和数据包。此外，许多此类无线电话包含并入在其中的其它类型的装置。举例来说，无线电话还可包含数字静态相机、数字视频相机、数字记录器和音频文件播放器。并且，此类无线电话可包含可用于访问因特网的网络接口。因此，这些无线电话包含重要的计算能力。

提供并入在无线电话内的不同装置的功能性的一些程序包含需要二进制补码运算的指令。举例来说，绝对差和可能需要负的差值的二进制补码。可通过反转字节内的每一位并向经反转的结果添加1来确定特定字节值的二进制补码。使用二进制补码运算可增加数字信号处理器内的硬件。

因此，提供一种用于在数字信号处理器内执行二进制补码运算的改进的系统和方法将是有利的。

发明内容

本发明揭示一种完成二进制补码运算的方法，其包含接收多个字节值，和将所述多个字节值划分为第一部分和第二部分。此外，所述方法包含将所述第一部分输入到第一4:2压缩器的第一段，对所述第一部分执行第一4:2压缩运算以产生具有第一行和从所述第一行偏移一个位的第二行的第一组结果，以及进位输入(carry in)第一值1以完成第一二进制补码运算。

在特定实施例中，所述方法还包含将所述第二部分输入到第二4:2压缩器的第二段，和将两个值1直接添加到所述第二部分的右侧以便将第二值1进位输入到所述第二部分，从而完成第二二进制补码运算。此外，在特定实施例中，所述方法包含对所述第二部分执行第二4:2压缩运算以产生具有第一行和从所述第一行偏移一个位的第二行的第二组结果。

在另一特定实施例中，所述方法包含将第三值1输入到第一组结果的第二行的偏移位以便完成第三二进制补码运算。另外，所述方法可包含将第四值1输入到第二组结果的第二行的偏移位以便完成第四二进制补码运算。所述方法还可包含将第一组结果连同第一累加器值一起输入到第一3:2压缩器，以及对第一组结果和累加器值执行第一3:2压缩运算以产生具有第一行和从所述第一行偏移一个位的第二行的第三组结果。

在又一特定实施例中，所述方法包含将第二组结果连同第二累加器值一起输入到第二3:2压缩器，以及对第二组结果和累加器值执行第二3:2压缩运算以产生具有第一行和从所述第一行偏移一个位的第二行的第四组结果。并且，所述方法包含将第五值1插入到第三组结果的第二行的偏移位以便完成第五二进制补码运算。此外，所述方法包含将第六值1插入到第四组结果的第二行的偏移位以便完成第六二进制补码运算。

在另一特定实施例中，所述方法包括将第三组结果输入到第一进位传送加法器(CPA)，和对第三组结果执行第一CPA运算。此外，所述方法包含进位输入第七值1以便完成第七二进制补码运算，和产生第五组结果。另外，在特定实施例中，所述方法包含将第四组结果输入到第二进位传送加法器(CPA)，和对第四组结果执行第二CPA运算。并且，所述方法可包含进位输入第八值1以便完成第八二进制补码运算，和产生第六组结果。所述方法还可包含将第五组结果写入到寄存器的第一部分，和将第六组结果写入到寄存器的第二部分。

在另一实施例中，揭示一种完成一个或一个以上二进制补码运算的方法，其包含确定八个子字差字节值，确定每一子字差字节值的符号，和反转负的八个子字差字节值的每一者以产生一组经反转的子字差字节值。此外，在此实施例中，所述方法包含将正的八个子字差字节值的每一者输入到约简树(reduction tree)，和将所述组经反转的子字差字节值的每一者输入到约简树。

在又一实施例中，提供一种指令执行单元，其包含第一4:2压缩器和耦合到所述第一4:2压缩器的控制模块。在此实施例中，控制模块包含：用于将八个字节值划分为第一组四个字节值和第二组四个字节值的逻辑；用于使用第一4:2压缩器将第一组四个字节值压缩为具有第一行和第二行的第一组结果的逻辑；用于在压缩第一组四个字节值的同时进位输入第一值1以便完成第一二进制补码运算的逻辑；和用于将第二值1输入到第一组结果内的第二行的偏移位以便完成第二二进制补码运算的逻辑。