Patents Examined by D. H. Malzahn

Patent number: 7321916Abstract: Methods and apparatus for determining a remainder value are disclosed. The methods and apparatus extract a residuary subset bitfield value from a binary value that is calculated using a scaled approximate reciprocal value that is associated with a compound exponent scaling value. The residuary subset bitfield value is part of a range of contiguous bits that is associated with upper and lower boundary bitposition values that are part of the compound exponent scaling value. The methods and apparatus determine the remainder value based on the residuary subset bitfield value.Type: GrantFiled: July 28, 2003Date of Patent: January 22, 2008Assignee: Intel CorporationInventors: John R. Harrison, Ping T. Tang

Patent number: 7321914Abstract: A computing system is adapted to calculate an exponent portion of a floating point data type, and is preferably employed in calculating powers of two in a computer language processing environment supporting a union declaration functionality and a left shift functionality. Accordingly, an input receives an exponent value, and a bias application module biases the exponent value based on a selected precision of a floating point data type. Also, a storage module stores the exponent value in a storage variable having a size determined based on the selected precision. Further, a left shift application module shifts the exponent value left by a number of bits determined based on the selected precision. Finally, an output returns the storage variable as the floating point data type having the selected precision.Type: GrantFiled: February 18, 2004Date of Patent: January 22, 2008Assignee: General Motors CorporationInventor: James T. Kurnik

Patent number: 7321912Abstract: An electronic dBtolinear gain conversion system (10). The system comprises an input (12) for receiving a gain index signal (GI) representing a desired dB value. The desired dB value is selected from a set having an integer number S of dB values. The system also comprises a storage circuit (16) for storing an integer number V of linear gain values and circuitry for producing a linear gain signal (LG) in response to the gain index signal and to one of the V linear gain values. In the preferred embodiment, V is less than S.Type: GrantFiled: June 24, 2003Date of Patent: January 22, 2008Assignee: Texas Instruments IncorporatedInventor: Rustin W. Allred

Patent number: 7321911Abstract: Methods, devices and a software product for generating a sinusoidal signal of a desired frequency at a desired sampling rate. If the frequency is higher than the upper limit, a coefficient is determined as a function of the sampling rate and a sample of the first output sample sequence is determined as a linear combination of the coefficient and two previous output samples. The first output sample sequence is decimated by the sampling rate. If the frequency is lower than the lower limit, the coefficient is determined as a function of the sampling rate and the sample of the first output sample sequence is determined as a linear combination of the coefficient and two previous output samples. The first output sample sequence is multiplied so as to generate a second output sample sequence. The second output sample sequence is decimated by the sampling rate.Type: GrantFiled: March 11, 2004Date of Patent: January 22, 2008Assignee: Nokia CorporationInventor: Petri Jarske

Patent number: 7320013Abstract: A method for transparently presenting different size operands to be processed is provided. The method initiates with providing a first operand having a first bitwidth. Then, a bit width of a second operand associated with a processor is determined. The second operand has a greater bit width than the first operand. Next, the first operand is transformed by aligning a least significant bit of the first operand to a lowest bit position of a transformed operand having a bit size equal to the second operand. Then, the bits of the transformed operand are sign extended and padded in a manner to allow carry propagation. Next, the transformed operand is transmitted to the processor. A method for shifting operands and a processor are also provided.Type: GrantFiled: December 2, 2003Date of Patent: January 15, 2008Assignee: Adaptec, Inc.Inventors: Shridhar Mukund, Mahesh Gopalan, Neeraj Kashalkar

Patent number: 7318077Abstract: A method for representation, interpolation and/or compression of data includes identifying a twodimensional interpolation function s(z) based on a sampling function a(z). A Cauchy integral theorem is applicable for the interpolation function s(z). The interpolation function s(z) is used for the representation, interpolation and/or compression of the data.Type: GrantFiled: October 14, 2003Date of Patent: January 8, 2008Assignee: Deutsche Telekom AGInventors: Klaus Huber, Heiko Knospe

Patent number: 7315875Abstract: A method, computer program product and data processing apparatus for filtering data, in particular for use in deblocking filters. The method comprising applying a plurality of m filter coefficients which each have a value which is a negative power of two and which sum to one, to a plurality of m input data items to produce a filtered output data item, by performing a sequence of averaging calculations comprising averaging input data items to which a smallest filter coefficient is to be applied to produce first averaged data and averaging the first averaged data with other averaged input data or with input data items to which larger filter coefficients are to be applied the plurality of m filter coefficients being applied to the plurality of m input data items via a sequence of averaging calculations such that a data width of any calculated data does not exceed that of the input data being averaged.Type: GrantFiled: January 27, 2004Date of Patent: January 1, 2008Assignee: ARM LimitedInventors: Paul Matthew Carpenter, Dominic Hugo Symes

Patent number: 7315877Abstract: The present in invention is directed to a method, system and program storage device for efficiently implementing a multidimensional Fast Fourier Transform (FFT) of a multidimensional array comprising a plurality of elements initially distributed in a multinode computer system comprising a plurality of nodes in communication over a network, comprising: distributing the plurality of elements of the array in a first dimension across the plurality of nodes of the computer system over the network to facilitate a first onedimensional FFT; performing the first onedimensional FFT on the elements of the array distributed at each node in the first dimension; redistributing the onedimensional FFTtransformed elements at each node in a second dimension via “alltoall” distribution in random order across other nodes of the computer system over the network; and performing a second onedimensional FFT on elements of the array redistributed at each node in the second dimension, wherein the random order facilitates effType: GrantFiled: February 25, 2002Date of Patent: January 1, 2008Assignee: International Business Machines CorporationInventors: Gyan V. Bhanot, Dong Chen, Alan G. Gara, Mark E. Giampapa, Philip Heidelberger, Burkhard D. SteinmacherBurow, Pavlos M. Vranas

Patent number: 7315874Abstract: A random number generator includes a flipflop, and a pair of independent freerunning oscillators having a respective set of 4 switches controlled with a noninverted and inverted output of the flipflop. An output from each of the oscillators is fed back to their respective input via a delay device. The pair of oscillators each has a feedback loop switch, and a pair of cross gate switches, each of which respectively connects an input signal of one oscillator to an output of another oscillator of the pair of oscillators. When the feedback loop switches are open and the cross gate switches are closed, the pair of oscillators forming a flipflop with positive feedback resolves to a logic state that in a metastable way, producing an unpredictable (random) logic signal.Type: GrantFiled: March 15, 2004Date of Patent: January 1, 2008Assignee: NXP B.V.Inventor: Laszlo Hars

Patent number: 7313584Abstract: A method and arrangements for increased precision in the computation of a reciprocal square root is disclosed. In accordance with the present invention, it is possible to achieve fifty three (53) bits of precision in less processing time than previously possible.Type: GrantFiled: July 31, 2003Date of Patent: December 25, 2007Assignee: International Business Machines CorporationInventors: Robert F. Enenkel, Robert L. Goldiez, T.J. Christopher Ward

Patent number: 7313585Abstract: A multiplier circuit is disclosed for multiplying a multiplicand by a multiplier. The multiplier circuit includes a partial product generator and a partial product adder. The partial product generator includes a first input to receive a multiplicand; a second input to receive a multiplier; partial product generation means for producing a plurality of partial products based on the multiplicand and the multiplier; and an output coupled to the partial product generation means to provide the plurality of partial products. The partial product adder includes an input coupled to the output of the partial product generator; a plurality of adders to add the plurality of partial products to produce a final product, the plurality of adders comprising a plurality of compressors having substantially the same width; and an output coupled to the plurality of adders to provide the final product.Type: GrantFiled: August 30, 2003Date of Patent: December 25, 2007Assignee: HewlettPackard Development Company, L.P.Inventor: Paul W. Winterrowd

Patent number: 7302457Abstract: Method and apparatus for providing random bits are described. In one embodiment, random bits are provided by storing a succession of random bits in a buffer. A quantity of bits is selected from the buffer at a source location and used as a basis of a new quantity of random bits. The content of the buffer is altered and the source location is advanced to the next position in the buffer. The source location is placed at the beginning of the buffer plus an offset when the next location is beyond the limit of the buffer.Type: GrantFiled: November 12, 2003Date of Patent: November 27, 2007Assignee: HewlettPackard Development Company, L.P.Inventors: Jose CastejonAmenedo, Richard Alan McCue, Borislav Hristov Simov

Patent number: 7299254Abstract: The binary coded decimal (BCD) adder circuit adds two BCD encoded operands, with an input carry bit, and produces a BCD encoded sum. The adder has three stages. The first stage receives two BCD encoded operands as inputs, groups the inputs into contiguous blocks of 4bits each, computes an intermediate sum vector and carry vector without considering the input carry bit, and also computes propagation and generate functions for each 4bit group. The second stage is a carry look ahead circuit which computes all carries from the input carry, and the propagate and generate functions of the 4bit groups from the first stage. The third stage adjusts the intermediate sum vector with precorrection factors which depend upon the input carry and the carries generated from the second stage and the carry vectors from the first stage.Type: GrantFiled: November 24, 2003Date of Patent: November 20, 2007Assignee: International Business Machines CorporationInventors: Neelamekakannan Alagarsamy, Kulanthaivelu Veluchamy Balamurugan

Patent number: 7296045Abstract: The present invention relates to a novel matrixvalued transform framework to process digital signals. According to one aspect of the invention, matrixvalued methods and apparatus are described to transform a vectorvalued discretetime data sequence from timedomain into frequencydomain. In another aspect, matrixvalued methods and apparatus are described to transform a vectorvalued data sequence from frequencydomain into timedomain. Furthermore, the new framework disclosed in this invention also provides a plurality of methods and apparatus for basic signal processing functions and operations of a matrixvalued communication system. These functions and operations include but are not limited to matrixvalued fast Fourier transformation, matrixvalued linear and circular convolution, matrixvalued correlation, matrixvalued multiplexing and demultiplexing, and matrixvalued data coding and decoding.Type: GrantFiled: June 10, 2004Date of Patent: November 13, 2007Inventor: Hasan Sehitoglu

Patent number: 7296047Abstract: One embodiment of the present invention provides a system that solves an overdetermined system of interval linear equations. During operation, the system receives a representation of the overdetermined system of interval linear equations Ax=b, wherein A is a matrix with m rows corresponding to m equations, and n columns corresponding to n variables, and wherein x includes n variable components, b includes m scalar components, and m>n. Next, the system performs a Gaussian Elimination operation to transform Ax=b into the form [ T W ] ? x = [ u v ] , wherein T is a square upper triangular matrix of order n, u is a vector with n components, v is a vector with m?n components, and W is a matrix with m?n rows and n columns, wherein W is zero except in the last column, which is represented as a column vector z with m?n components. Next, the system performs an interval intersection operation based on the equations zixn=vi (i=1, . . . , m?n) and Tnnx=un to solve for xn.Type: GrantFiled: May 28, 2003Date of Patent: November 13, 2007Assignee: Sun Microsystems, Inc.Inventors: G. William Walster, Eldon R. Hansen

Patent number: 7293054Abstract: A random number source includes a ring oscillator generating an internal clock signal having random phase noise, and a first linear feedback shift register connected to the ring oscillator. A counter is connected to a first tap of the first linear feedback shift register for generating a count signal. A feedback bit controller is connected to a second tap of the first linear feedback shift register for generating a random feedback bit for a time based upon the count signal. A second linear feedback shift register is connected to the feedback bit controller for generating a random number based upon the random feedback bit.Type: GrantFiled: March 11, 2004Date of Patent: November 6, 2007Assignee: Harris CorporationInventors: Robert Paul Clements, Michael Thomas Kurdziel

Patent number: 7293056Abstract: The present invention relates to a method and system for providing a variable width, at least sixway addition instruction in a processor. The method includes decoding an instruction as a variable width, at least sixway addition instruction, where the variable width, at least sixway addition instruction includes a plurality of operands. The method also includes adding the plurality of operands to obtain a plurality of sums. The method further includes outputting the plurality of sums and optionally storing carry results from the adding operation.Type: GrantFiled: December 18, 2002Date of Patent: November 6, 2007Assignee: Intel CorporationInventor: Gad Sheaffer

Patent number: 7290024Abstract: Methods, apparatus, and articles of manufacture for performing mathematical operations using scaled integers are disclosed. In particular, an example method identifies a scaledinteger value and determines a multiplier value and a scale value based on the scaledinteger value. The multiplier value is determined by extracting information from a first portion of a bitfield based on the scaledinteger value. The scale value is determined by extracting information from a second portion of the bitfield based on the scaledinteger value. The first and second portions of the bitfield are configurable to include signed integer values. The example method then performs an arithmetic operation based on the multiplier value and the scale value.Type: GrantFiled: December 18, 2003Date of Patent: October 30, 2007Assignee: Intel CorporationInventors: Ping T. Tang, Gopi K. Kolli

Patent number: 7290022Abstract: A method and apparatus for fast digital filtering that requires only filter stages of first and second order. A desired rational filter transfer function is represented as a sum of first and second order intermediate transfer functions. A time dependent input signal is first fed in parallel into a plurality of first and second order intermediate recursive filter stages. Then, the outputs of the intermediate filter stages are summed up to an output filter signal that corresponds to the desired rational filter transfer function. The method and apparatus reduces the amount of calculational effort to the order of O(N), where N denotes the number of sampling points in the time domain, because the digital filtering is based on a discrete recursive convolution in the time domain.Type: GrantFiled: November 17, 2003Date of Patent: October 30, 2007Assignee: Infineon Technologies AGInventors: Heinz Mattes, Peter Gregorius, Paul Georg Lindt

Patent number: 7290026Abstract: A circuit for use in a microprocessor, comprising a 42 compressor circuit having a full adder formed of dual XOR/XNOR cells and a 21 MUX. The full adder uses minimum sized XOR/XNOR cells.Type: GrantFiled: September 30, 2003Date of Patent: October 30, 2007Assignee: International Business Machines CorporationInventor: Patrick J. Gonzalez