Invention Grant
- Patent Title: Generating partial sums
- Patent Title (中): 生成部分和
-
Application No.: US13059820Application Date: 2009-10-14
-
Publication No.: US08271572B2Publication Date: 2012-09-18
- Inventor: Adly T. Fam
- Applicant: Adly T. Fam
- Applicant Address: US NY Amherst
- Assignee: The Research Foundation of State University of New York
- Current Assignee: The Research Foundation of State University of New York
- Current Assignee Address: US NY Amherst
- Agency: Fish & Richardson P.C.
- International Application: PCT/US2009/060705 WO 20091014
- International Announcement: WO2010/045378 WO 20100422
- Main IPC: G06F7/50
- IPC: G06F7/50

Abstract:
A method for generating partial sums from at least four multiple-digit sequences in a computing device includes partitioning the multiple-digit sequences into at least a first set of multiple-digit sequences and a second set of multiple-digit sequences. The method also includes generating at least one auxiliary set of multiple-digit sequences. The auxiliary set includes digits copied from respective digit positions of multiple-digit sequences in the first and second sets. The method further includes replacing the copied digits in the first and second sets by zeros to obtain a first altered set and a second altered set, respectively, of multiple-digit sequences each comprising multiple segments separated by the replaced zeros. The method also includes generating at least a first partial sum by adding the multiple-digit sequences in at least one auxiliary set and generating at least a second and third partial sums by adding the multiple-digit sequences in the first altered set and second altered set, respectively.
Public/Granted literature
- US20110202585A1 GENERATING PARTIAL SUMS Public/Granted day:2011-08-18
Information query