Patents Examined by Michael Yaary
  • Patent number: 7587443
    Abstract: A digital signal processor architecture allows the digital signal processor to be used efficiently for multiplying words which are longer than the word length for which the architecture is primarily designed. The multiplication unit has a register file which is adapted to store data words of a first length, and a multiplier which is adapted to multiply together data words of a second length, the second length being twice the first length. In a first mode, the architecture multiplies data words of the first length, by extending them to the second length. In a second mode, the architecture multiplies data words of the second length, by retrieving each of the data words in two parts, each part being of the first length.
    Type: Grant
    Filed: March 23, 2004
    Date of Patent: September 8, 2009
    Assignee: Altera Corporation
    Inventor: Martin Langhammer
  • Patent number: 7584235
    Abstract: A variable passband ARMA filter has as inputs a signal to be filtered, a reverse version of the signal to be filtered and a variable coefficient to produce as an output a filtered signal. The variable coefficient is generated by a variable equivalent sample rate coefficient converter having as inputs an initial coefficient and a variable resampling rate parameter which controls the passband.
    Type: Grant
    Filed: March 18, 2004
    Date of Patent: September 1, 2009
    Assignee: Tektronix, Inc.
    Inventor: Kevin M. Ferguson
  • Patent number: 7577934
    Abstract: A business software framework supports business software applications. The framework includes a class library component that has a plurality of class libraries of business components, including business entities and business processes. The framework also includes an application framework that has a programming model, the programming model providing a set of application services for relating the business components to one another, and for providing desired services relative to the business components in order to obtain the business application.
    Type: Grant
    Filed: March 12, 2003
    Date of Patent: August 18, 2009
    Assignee: Microsoft Corporation
    Inventors: Steven P. Anonsen, Timothy J. Brookins
  • Patent number: 7571203
    Abstract: Disclosed is a V-BLAST system for a MIMO communication system. In the V-BLAST system for a MIMO communication system, a pseudo inverse matrix calculator receives a channel transfer function matrix including channel information and produces a cofactor matrix and a determinant for a pseudo inverse matrix. A norm & minimum calculator calculates a minimum index for the cofactor matrix outputted from the pseudo inverse matrix calculator, a weight vector selector selects a row vector having the minimum index and calculates a transposed matrix for the row vector; an adder adds the transposed matrix to a received input symbol, and a subtractor subtracts the determinant to the output. A demapper performs a determined function operation to the output and produces estimated information.
    Type: Grant
    Filed: October 21, 2004
    Date of Patent: August 4, 2009
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: In-San Jeon, Hyuk Kim, Jae-Seok Kim, Kyung-Soo Kim, Hee-Bum Jung, Jong-Dae Kim
  • Patent number: 7567999
    Abstract: A device for calculating a result or an integer multiple of the result of a division of a numerator by a denominator includes a unit for providing a factor which is selected such that a product of the factor and the denominator is greater than the result. The device further includes a unit for modularly reducing a first product of the numerator and the factor using a modulus equaling a sum of a second product of the denominator and the factor and of an integer to obtain an auxiliary quantity having the result. A unit is used to extract the result or the integer multiple of the result from the auxiliary quantity. A division is thus reduced to a modular reduction and an extraction which is uncomplicated as far as calculation is concerned so that, in particular in long-number division tasks, the speed on the one hand and the safety on the other hand are increased.
    Type: Grant
    Filed: August 12, 2004
    Date of Patent: July 28, 2009
    Assignee: Infineon Technologies AG
    Inventor: Wieland Fischer
  • Patent number: 7565391
    Abstract: A multiplying system for binary digits. The digits are multiplied in a rectangular memory array, where the digits are placed along the edges, and intersections between 1's form blocks of 1's in the memory array. The blocks of 1's are evaluated based on a weighting assigned to positions within the memory, either directly, or by reducing each block to a reduced block representation. The system can be used for multiplications, partial multiplications, and divisions, as well as applications thereof.
    Type: Grant
    Filed: December 17, 2004
    Date of Patent: July 21, 2009
    Assignee: The Regents of the University of California
    Inventor: Te Chiang Hu
  • Patent number: 7562340
    Abstract: A method is disclosed for graphically building business rule conditions. The method of graphically building business rule conditions comprises displaying a menu of function icons for the user, and a menu of business rule attribute icons for the user. The method allows the user to freely drag and drop functions and attributes onto a staging canvas, and relate the functions and attributes to build a graphical depiction of the desired business rule condition. The method generates source code directly from the graphical depiction such that the user does not have to understand the specific syntax and nuances of the development environment or runtime environment for the business rule.
    Type: Grant
    Filed: March 23, 2006
    Date of Patent: July 14, 2009
    Assignee: International Business Machines Corporation
    Inventors: Yury Kosov, Juliana Hing Tsang
  • Patent number: 7562338
    Abstract: A system for planning and managing a software development project uses an extreme programming (XP) process and includes a graphical user interface (GUI) for displaying graphs and for entering, displaying and modifying underlying planning data. In one embodiment, the GUI includes first, second and third windows. The first window displays bar graphs reflecting both estimated development work and available resources (developer hours) for working on development. The second window displays bar graphs representing both estimated testing work and available resources for working on testing. The third window displays underlying data (e.g., project components and assignment of project components to scheduled development periods). A project manager may use the third window to adjust underlying data in order to better balance work and resources displayed in the first and second windows. Additional underlying data (individual developers, assigned hours, estimates of work on individual project components, etc.
    Type: Grant
    Filed: November 24, 2003
    Date of Patent: July 14, 2009
    Assignee: Qwest Communications International Inc.
    Inventors: Jef W. Knutson, Phillip Hilgert
  • Patent number: 7555511
    Abstract: A method for the generation of addresses of successive pairs of input data values of stages of a Fast Fourier Transform calculation stored contiguously in a memory includes initializing at most once per stage a first base address pointer to an address of a first input data value of an initial butterfly calculation of the stage and a second base address pointer to an address of a second input data value of the initial butterfly calculation, and initializing at most once per stage a first constant and a second constant. Pairs of input data values of successive butterfly calculations in the stage are then addressed using the first base address pointer, the second base address pointer, the first constant and the second constant.
    Type: Grant
    Filed: July 2, 2004
    Date of Patent: June 30, 2009
    Assignee: Ceva D.S.P. Ltd.
    Inventor: Moshe Steinberg
  • Patent number: 7549149
    Abstract: A system, method, and computer program product are disclosed for providing automatic software distribution and installation throughout a multi-tiered computer architecture. The multi-tiered architecture includes a global tier, a hub tier below the global tier, and a target tier that is below the hub tier. A distribution request is received within a global computer system that is in the global tier. The distribution request is to distribute a file package to a target computer system that is in the target tier. The global computer system starts a distribution process in the hub computer system. The file package and an installation process are transferred to the hub computer system from the global computer system. The file package and installation process are automatically distributed to the target computer system from the hub computer system utilizing the distribution process. The target computer system then automatically installs the file package utilizing the installation process.
    Type: Grant
    Filed: August 21, 2003
    Date of Patent: June 16, 2009
    Assignee: International Business Machines Corporation
    Inventors: Rhonda L. Childress, Michael Jason Doney, Susan Mary Guy, Timidthy Sanford McKnight
  • Patent number: 7543012
    Abstract: A method and apparatus to square an element A when a defining polynomial of a finite field GF(2n) is expressed as f ? ( x ) = x n + ? i = 1 t ? ? x k i + 1 , and the element A contained in the finite field is expressed as A=(a0,a1,a2, . . . ,an?1)?GF(2n).
    Type: Grant
    Filed: June 16, 2004
    Date of Patent: June 2, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Weon-il Jin, Mi-suk Huh
  • Patent number: 7543009
    Abstract: An M-point Fractional Fourier is described using several 2M-points traditional Fourier transforms. The signal path is fed through a series of blocks including a first multiplier, a zero pad, an FFT, a second multiplier, an IFFT, a first half element, and a third multiplier. The first and third multipliers have as their other inputs a value exp(?j?n2?) for n=0:M?1, derived from the clock offset signal represented by ?.
    Type: Grant
    Filed: December 24, 2003
    Date of Patent: June 2, 2009
    Assignee: STMicroelectronics Belgium NV
    Inventor: Fabio Pisoni
  • Patent number: 7539974
    Abstract: A rules runtime engine for scheduling and concurrently processing of rules. The engine efficiently runs a large number of rules in a parallel fashion. This is accomplished by authoring rules in a rule definition language, passing these rules through the translator for communication to the runtime engine and, scheduling and concurrently processing the translated instructions using the runtime engine. The engine also receives configuration data that instantiates the instructions thus, giving form to a living set of rules.
    Type: Grant
    Filed: October 24, 2003
    Date of Patent: May 26, 2009
    Assignee: Microsoft Corporation
    Inventors: Douglas R. Beck, Steven J. Menzies, Raymond W. McCollum, Radu R. Palanca
  • Patent number: 7539719
    Abstract: A method of obtaining C=(c0, . . . , cn?1) of a product of two elements A and B of a finite field GF(2n). The method includes permuting the last d coefficients (an?1, . . . , an?d) of a multiplier A with predetermined variables (sn?1, . . . , sn?d); operating C:C=?(bi+j?A) for (I+j)th coefficient of a multiplicand B to update coefficients of C, where i and j are integers, and A:=(s, . . . ,?x?2)?(0,xn?1?j?f1, . . . ,sx?1?j?fx?d,0, . . . ,0) repeatedly for j=0 to (d?1) to update coefficients of A, where ? represents an XOR operation and ? represents an AND operation; and repeatedly performing the permuting and operating by increasing i from 0 to (n?1) by d.
    Type: Grant
    Filed: October 18, 2004
    Date of Patent: May 26, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Weon-il Jin, Mi-suk Huh, Kyung-hee Lee, Bum-jin Im
  • Patent number: 7533372
    Abstract: A process for migrating a system or application from a localized language to a localization independent language. The process comprises at least a process for determining which strings need to be set to a localization independent language and at least a second process for handling the conversion of the strings to the localization independent language.
    Type: Grant
    Filed: August 5, 2003
    Date of Patent: May 12, 2009
    Assignee: Microsoft Corporation
    Inventors: Bjorn C. Rettig, Hwi-sung Im, Xiaofeng Zang, Rerkboon Suwanasuk, Shenghua Ye, Yong Guo, Michael Edward Lindell
  • Patent number: 7533378
    Abstract: A file-update apparatus, which can mount a removable information recording medium storing a FAT and a directory entry that show a storage location, on the medium, of data constituting a content of a file, and which executes a plurality of update procedures to update the file, records progress information showing which of the update procedures have been executed in updating the file into an internal memory having a continuous power supply. Even if an abnormal stoppage of the update procedures caused by a power-down or the like occurs during updating of the FAT, for example, the progress and update information remain in the memory. Thus, the FAT and the like can be re-updated and inconsistencies resolved using this information, after recovering from the abnormal stoppage.
    Type: Grant
    Filed: October 16, 2003
    Date of Patent: May 12, 2009
    Assignee: Panasonic Corporation
    Inventors: Takuji Maeda, Shinji Inoue
  • Patent number: 7519950
    Abstract: A subsystem provides for negotiating a common version for interfaces of objects supported by the subsystem and a remote subsystem. In one embodiment, the subsystem determines a list of interfaces, including a version range for each interface, of objects supported by the subsystem, and a list of interfaces, including a version range for reach interface, of objects supported by the remote subsystem. The subsystem then negotiates a list of a version of each interface supported by both the subsystem and the remote subsystem by matching the versions for each interface and selecting the highest version that is common to both the list of interfaces of objects supported by the subsystem and the list of interfaces of objects supported by the remote subsystem.
    Type: Grant
    Filed: February 25, 2005
    Date of Patent: April 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Pavel Curtis, Yiu-Ming Leung
  • Patent number: 7516440
    Abstract: A Java-based interface can be used to allow a Java client or application to access an application view component. An application view component can provide an interface to an application or enterprise system, using a resource adapter to expose functionality in the enterprise system. A Java-based interface for the resource adapter can allow the Java client to access the application view component. The interface can be a design-time graphical user interface, which can include a set of Java server pages and can be Web-based. The interface can allow a Java client to access the application view component in order to accomplish a task such as creating, defining, deploying, and testing the application view component. Each of these tasks can have their own page in the interface, such as a Java server page.
    Type: Grant
    Filed: October 15, 2002
    Date of Patent: April 7, 2009
    Assignee: Bea Systems, Inc.
    Inventor: Mitch Upton
  • Patent number: 7503044
    Abstract: A computer application program executing on a computer, such as a portable computer, is selected for termination by first identifying computer application programs executing on the computer. A priority value is assigned to each of the identified computer applications. The priority value is based on multiple characteristics of the identified computer application programs. The computer application program with the smallest priority value is automatically terminated. If the computer application program with the smallest priority value is in a modal state in which it waits for a response from a user, then a default response is provided to the application prior to terminating the computer application program. The characteristics associated with the computer application programs may include average launch times, average memory usages, a class or type of application, frequencies of usage, and an amount of data stored on the computer by the computer application program.
    Type: Grant
    Filed: September 20, 2004
    Date of Patent: March 10, 2009
    Assignee: Microsoft Corporation
    Inventor: Chee H. Chew
  • Patent number: 7496616
    Abstract: A random number generator (RNG) resistant to side channel attacks includes an activation pseudo random number generator (APRNG) having an activation output connected to an activation seed input to provide a next seed to the activation seed input. A second random number generator includes a second seed input, which receives the next seed and a random data output, which outputs random data in accordance with the next seed. An input seed memory is connected to the activation seed input and a feedback connection from the activation output so that the next seed is stored in the input seed memory to be used by the APRNG as the activation seed input at a next startup cycle.
    Type: Grant
    Filed: November 12, 2004
    Date of Patent: February 24, 2009
    Assignee: International Business Machines Corporation
    Inventors: Suresh Narayana Chari, Vincenzo Valentino Diluoffo, Paul Ashley Karger, Elaine Rivette Palmer, Tal Rabin, Josyula Ramachandra Rao, Pankaj Rohatgi, Helmut Scherzer, Michael Steiner, David Claude Toll