Invention Grant
US07797366B2 Power-efficient sign extension for booth multiplication methods and systems
有权
用于展台乘法方法和系统的高效符号扩展
- Patent Title: Power-efficient sign extension for booth multiplication methods and systems
- Patent Title (中): 用于展台乘法方法和系统的高效符号扩展
-
Application No.: US11356359Application Date: 2006-02-15
-
Publication No.: US07797366B2Publication Date: 2010-09-14
- Inventor: Shankar Krithivasan , Christopher Edward Koob , William C. Anderson
- Applicant: Shankar Krithivasan , Christopher Edward Koob , William C. Anderson
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agent Peter M. Kamarchik; Nicholas J. Pauley; Sam Talpalatsky
- Main IPC: G06F7/52
- IPC: G06F7/52

Abstract:
Techniques for the design and use of a digital signal processor, including processing transmissions in a communications (e.g., code division multiple access) system. Power-efficient sign extension for Booth multiplication processes involves applying a sign bit in a Booth multiplication tree. The sign bit allows the Booth multiplication process to perform a sign extension step. This further involves one-extending a predetermined partial product row of the Booth multiplication tree using a sign bit for preserving the correct sign of the predetermined partial product row. The process and system resolve the signal value of the sign bit by generating a sign-extension bit in the Booth multiplication tree. The sign-extension bit is positioned in a carry-out column to extend the product of the Booth multiplication process. Then, the method and system form a final product from the Booth multiplication tree by adding the carry-out value to the sign bit positioned at least a predetermined column of the Booth multiplication tree. The result is to effectively extend the sum component of the final product with the sign and zero-extending the carry component of the final product.
Public/Granted literature
- US20070192399A1 Power-efficient sign extension for booth multiplication methods and systems Public/Granted day:2007-08-16
Information query