Correlation Patents (Class 708/422)
  • Patent number: 6070183
    Abstract: In a correlation arithmetic system adapted to detect a relative difference between two functions, an operation is simplified. This makes it possible to perform the operation with a small scale of hardware and also with great accuracy. There is adopted an operation g*h instead of the "product" in the correlation arithmetic operation. There is disclosed an arithmetic unit in which two numeral values a and b are inputted, and the two numerical values a and b are subjected to a predetermined operation process, so that a numerical value c representative of an operation result is derived. The arithmetic unit has an absolute value operation unit for evaluating an absolute value .vertline.c.vertline. of the numerical value c, and a sign operation unit for evaluating a sign "sign (c)" of the numerical value c.
    Type: Grant
    Filed: January 25, 1999
    Date of Patent: May 30, 2000
    Assignee: Fujitsu Limited
    Inventors: Susumu Kawakami, Hiroaki Okamoto, Motomu Takatsu
  • Patent number: 6055264
    Abstract: Early and on-time signals are generated from a received CDMA signal for each PN code phase being searched, and the early and on-time signals are each divided into a number of subdwells sequentially in time. A correlation is then performed for each PN code phase search, on subdwells of the early and on-time signals for that PN code phase in a staggered manner in time, by alternating the correlation between the early and on-time signals during each sequential subdwell correlation. A detection statistic for the PN code phase is then generated from the correlation result. In an embodiment of the invention, two PN code phases are searched simultaneously by staggering the subdwell correlations in an alternate fashion between the early and on-time signals, so that each PN code phase uses a different set of subdwell correlations. In an alternative embodiment, a single PN code phase is searched by alternating the correlation between the early and on-time signals during each sequential subdwell correlation.
    Type: Grant
    Filed: August 1, 1997
    Date of Patent: April 25, 2000
    Assignee: Nokia Mobile Phones Limited
    Inventors: Thomas Kenney, Afsar Chowdhury
  • Patent number: 6049814
    Abstract: A system solves a problem of a low accuracy in a low-energy frequency area when spectrum feature parameters are extracted with the use of linear analysis of speech or audio signals and a problem of a low accuracy in formant extracting when a spectrum approximation is slanted, and increases the extracting accuracy of spectrum feature parameters with respect to any given frequency band.
    Type: Grant
    Filed: December 29, 1997
    Date of Patent: April 11, 2000
    Assignee: NEC Corporation
    Inventor: Masahiro Serizawa
  • Patent number: 6021421
    Abstract: An enhanced digital signal processor (EDSP) includes execution section that includes the following constituents: a processor, an arithmetic logic unit (ALU), a memory device for holding set of instructions for execution selected from enhanced set of instructions, a memory device for holding data, another clock generator for generating a plurality of clock signals coupled to above constituents. Internal communication bus coupled to the above constituents for affording controlled communication between them, a correlator, coupled to the bus, for communication with the execution section. The correlator having an input port for receiving external input data and an output port for outputting data.
    Type: Grant
    Filed: February 19, 1997
    Date of Patent: February 1, 2000
    Assignee: Oren Semiconductor Ltd., Israeli Company
    Inventors: Rafi Retter, Yonatan Manor, David Bar, Shlomo Mahlab, Ronny Aboutboul
  • Patent number: 6005899
    Abstract: An improved method for computing sequence correlations utilizes pre-calculated look-up tables to reduce computational burdens. A sample sequence of symbols, such as a received sequence of symbols, is divided into a series of subblocks. A look-up table of combinational values is built for each subblock wherein the combinational values are arithmetic sums of the symbols in the subblock, either as received or negated. Preferably, the combinational values are computed in Gray code order so as to take advantage of bit-shifting and sign changes to lessen computational burdens. Correlation factors with respect to a known sequence of symbols are then calculated using the combinational values from these pre-calculated tables whenever possible. The correlation factors are then used in a known fashion to reach a correlation result.
    Type: Grant
    Filed: September 29, 1997
    Date of Patent: December 21, 1999
    Assignee: Ericsson, Inc.
    Inventor: Ali S. Khayrallah
  • Patent number: 5931893
    Abstract: The details of an improved correlator and efficient method of correlation are disclosed. The last M received signal samples are compared with all shifts of a given M-bit binary codeword. The correlator adds or subtracts each of the signal samples accordingly, as the corresponding shift of the codeword contains a binary "1" or "0" in that position. The total is output for each new signal sample received, with a shift of one position between the signal samples and the codeword.
    Type: Grant
    Filed: November 11, 1997
    Date of Patent: August 3, 1999
    Assignee: Ericsson, Inc.
    Inventors: Paul W. Dent, Eric Wang
  • Patent number: 5930292
    Abstract: The present invention describes a method and apparatus for improving the autocorrelation performance in spread spectrum radar and communications systems by using a tri-state digital correlator to demodulate the received biphase modulated waveform. The tri-state correlator (100) includes a multiplexer (112) having a code input for receiving a tri-state code sequence, and three inputs each for receiving a sequence of data words including a first input for receiving a digitized signal data word, a second input for receiving an inverted digitized signal data word, and a third input for receiving a zero data word. The multiplexer includes an output and a means for producing a sequence of data words at the output, said means presenting at the output exactly one of the three data words appearing at either the first, second, or third input depending on which of the three code states appears at the code input.
    Type: Grant
    Filed: April 21, 1997
    Date of Patent: July 27, 1999
    Assignee: Motorola, Inc.
    Inventor: Carl Myron Willis