Having Correlation-type Receiver Patents (Class 375/142)
  • Patent number: 6891816
    Abstract: A spread spectrum transmitter adapted for transmitting input data streams from a DECT (Digital European Cordless Telecommunication System) MAC (medium-access control) layer, where the data streams conform to a DECT physical layer packet structure. A related spread spectrum receiver is also disclosed.
    Type: Grant
    Filed: June 14, 2001
    Date of Patent: May 10, 2005
    Assignee: Intel Corporation
    Inventors: Douglas G. Smith, Robert C. Dixon
  • Patent number: 6885693
    Abstract: A channel estimation method for a digital telecommunication station is disclosed. A frequency correction burst is sought by scanning of the wanted channel. The frequency correction burst is used to provide coarse time and frequency synchronizations. A synchronization burst is received. Calculating the cross-correlation of the expected training sequence with the training sequence contained in said synchronous burst to obtain a channel estimate. A frequency error estimate is derived from the channel estimate, and the frequency error of the received burst is corrected in accordance with said frequency error estimate. The received synchronous burst is equalized. The frequency corrected symbols are used to refine the time and frequency synchronizations.
    Type: Grant
    Filed: February 29, 2000
    Date of Patent: April 26, 2005
    Assignee: NEC Corporation
    Inventor: Mark Burton
  • Patent number: 6882692
    Abstract: In a direct sequence spread spectrum receiver an “as received” signal is decoded by correlation. Phase shift key, complementary code key modulated signals are correlated by transforming samples of the signal in a series of butterfly transform processors producing a number of correlations equal to the number of possible transmitted codewords. The largest correlation is selected as the transmitted signal. To reduce the number of processors required to transform a multi-level phase shift key signal, a correlation method and apparatus are disclosed wherein the butterfly transforms are modified with additional twiddle factors selected from a set of twiddle factors. In the alternative, the inputs to the butterfly processors of a correlator can be weighted as a function the additional twiddle factors. A set of signal samples is correlated for each combination of the set of additional twiddle factors and the largest correlation selected as the signal.
    Type: Grant
    Filed: December 29, 2000
    Date of Patent: April 19, 2005
    Assignee: Sharp Laboratories of America, Inc.
    Inventor: V. Srinivasa Somayazulu
  • Patent number: 6879913
    Abstract: An indoor GPS clock using GPS signals lower that ?143 dBm for issuing disciplined frequency and time standard signals. The indoor GPS clock includes a correlation machine using long integration periods for enabling the indoor GPS clock to operate with low signal levels; a carrier-less tracking loop for tracking the low level signals without carrier offset feedback, a clock bias loop for providing clock bias feedback; and a reference oscillator using the clock bias feedback for providing disciplined frequency and time signals having greater accuracy than is available in conventional GPS positioning receivers. The indoor GPS clock also includes a holdover driver providing compensation for predicted drift in clock bias error for disciplining the reference oscillator for several hours when the GPS signal is no longer being received.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: April 12, 2005
    Assignee: Trimble Navigation Limited
    Inventor: Yiming Yu
  • Patent number: 6879623
    Abstract: A receiving communication device synchronizes to a timing reference of a transmitting communication device based on a determined timing error. The receiving communication device determines the timing error by processing a synchronization signal via a first stage filtering and interpolation process that includes predetermined coefficients and a second stage interpolation process that includes a minimal number of dynamically determined coefficients. By dividing the process into a predetermined coefficient stage and a dynamically determined coefficient stage, the receiving communication device is able to make timing adjustments in a more efficient manner, that is, at a lesser processor loading, than a communication device in which all filtering and interpolation coefficients are dynamically determined.
    Type: Grant
    Filed: March 28, 2001
    Date of Patent: April 12, 2005
    Assignee: Motorola, Inc.
    Inventors: Gregory Agami, Robert John Corke, Ron Rotstein, Daniel G. Prysby
  • Patent number: 6876953
    Abstract: A method to process narrowband signals includes dividing the signal into segments of length N, where N optimizes filter bandwidth, FFT size, processing and memory. Each N-length segment is processed sequentially by filtering, a FFT and a peak detector that identifies the N-length segment's K largest spectral components. The frequency, bandwidth and power for the K largest spectral components are stored sequentially as N-processed data. After processing multiple N-length segments, reconstructing individual frequency spectrums for J continuous segments of the N-processed data, mapping the J reconstructed spectrums to a single spectrum, and applying the peak detector to the composite spectrum to separately store the single spectrum's K largest frequencies, with powers and bandwidths, as (N×J)-processed data. The N-length data is processed in groups of J until all N-length data is reprocessed. J may have multiple values, generating multiple processed data sets.
    Type: Grant
    Filed: April 20, 2000
    Date of Patent: April 5, 2005
    Assignee: The United States of America as represented by the Secretary of the Navy
    Inventor: Scott D. Fisher
  • Patent number: 6873664
    Abstract: A receiver that receives a long pseudonoise (PN) code signal composed of two shorter codes interleaved with one another, includes a correlator unit that correlates the received signal with one or more reference codes corresponding to the two interleaved codes, respectively, and generates correlation signals. The receiver also includes an even code detector coupled to the correlator unit, for detecting from the correlation signals one of the two shorter codes, and an odd code detector coupled to the correlator unit, for detecting from the correlation signals the short code that is not detected by the even detector. A delay unit is coupled to the even and odd code detectors, and delays the even or the odd correlation signals so as to align the correlation signals. The aligned signals are combined and evaluated by a merit function.
    Type: Grant
    Filed: November 13, 2000
    Date of Patent: March 29, 2005
    Assignee: ITT Manufacturing Enterprises, Inc.
    Inventor: James M. Clark
  • Patent number: 6873596
    Abstract: In the reception of a CDMA signal, the receiving unit performs a simplified process of linear equalization that eliminates the need for inverting the correlation matrix. For the single antenna reception case, the correlation matrix is approximated to a good degree by a circulation matrix that is diagonalized by FFT operations, thus substituting two FFTs and one IFFT having a complexity of O({fraction (3/2)}LFlog LF) for the direct matrix inversion having a complexity of O(LF3). The extension of this method uses a multiple antenna reception system with oversampling.
    Type: Grant
    Filed: May 13, 2003
    Date of Patent: March 29, 2005
    Assignee: Nokia Corporation
    Inventors: Jianzhong Zhang, Tejas Bhatt, Giridhar Mandyam
  • Patent number: 6873645
    Abstract: A receiver receives signals and noise over a frequency spectrum of a desired received signal. The desired received signal is spread using code division multiple access. The received signals and noise are demodulated to produce a demodulated signal. The demodulated signal is despread using a code uncorrelated with a code associated with the desired received signal. A power level of the despread demodulated signal is measured as an estimate of the noise level of the frequency spectrum.
    Type: Grant
    Filed: April 12, 2001
    Date of Patent: March 29, 2005
    Assignee: InterDigital Technology Corporation
    Inventors: Gary Lomp, Fatih Ozluturk, John Kowalski
  • Patent number: 6868109
    Abstract: A receiving system or a received radio-wave estimation method is provided that can maintain received field strengths at a nearly uniform level under multipath conditions. The antenna switch can select outputs of four antennas at high speed. The high-frequency amplifier amplifies the output of the antenna switch and the demodulator demodulates amplified signals. The matched filter bank, surrounded with chain lines, receives a demodulated signal, for example, the I-phase component. In the matched filter bank, the phase shifter shifts respective signals output from four delay elements. The adder synthesizes the phase-shifted signals and then supplies the maximum matched output to the maximum level selector.
    Type: Grant
    Filed: February 28, 2001
    Date of Patent: March 15, 2005
    Assignee: Futaba Corporation
    Inventors: Ryuji Kohno, Satoru Ishii
  • Patent number: 6868115
    Abstract: An all-lag correlator is provided that correlates a received spread-spectrum signal with a reference code and produces at each sampling instance N correlation lags corresponding to the correlation of the received signal with 0, 1, . . . , N?1 lags (or delays) of the reference code, wherein N is the length of the reference code. The correlator includes a spread spectrum signal storage means, subtraction means, multiplication means, correlation lag storage means and addition means configured such that a correlation lag for a present sampling instance is based on a correlation lag of a previous sampling instance.
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: March 15, 2005
    Assignee: University of Hong Kong
    Inventors: Chin Long Cheng, Tung Sang Ng, Kun Wah Yip
  • Patent number: 6862314
    Abstract: To provide a higher data rate service on one link, it is possible to use more than one scrambling code per link. In this way, the same channelization code can be reused and a higher data rate can be supported because the highest data rate is restricted by the set of channelization codes with the shortest length. When reusing one and the same channelization code for spreading the two different data streams transmitted in one link and scrambling these two data streams by two different scrambling codes, the complexity of the receiver will be reduced. Therefore, the two data streams are spread with one and the same channelization code. After this, each of these data streams is scrambled with a different scrambling code.
    Type: Grant
    Filed: October 20, 1999
    Date of Patent: March 1, 2005
    Assignee: Sony International (Europe) GmbH
    Inventors: Jens-Uwe Jürgensen, Richard Stirling-Gallacher
  • Patent number: 6859485
    Abstract: An auxiliary wireless communication mechanism is incorporated into a system that geolocates tagged objects within a monitored environment, using random, repetitive spread spectrum emissions from the tags. The emissions are detected at tag emission readers, and processed by an object location processor to geolocate the tagged objects. The auxiliary wireless communication mechanism transmits a return spread spectrum signal containing information intended for a tag immediately in response to the object location processor geolocating the tag. This immediately returned spread spectrum transmission allows a reduced complexity spread spectrum receiver within the tag to despread the return signal without having to determine the timing of the clock signal used to produce it.
    Type: Grant
    Filed: March 2, 2001
    Date of Patent: February 22, 2005
    Assignee: Wherenet Corporation
    Inventor: Donald K. Belcher
  • Patent number: 6856643
    Abstract: A method for estimating symbol sequences from multiple transmitters which communicate with common receivers sharing the same medium is disclosed. This invention can be used in wireless communications and wireline communications such as in cable modem sys terms and digital subscriber loops to speed up joint detection of symbol sequences of multiple transmitters to achieve low error probability. For convenience, only applications of this invention to wireless communications employing multiple antennas are described herein. The requirement for matrix operations like matrix inverses increase with the logarithm of the number of symbols instead of the number of symbols as with techniques based on Cholesky decomposition.
    Type: Grant
    Filed: October 20, 2000
    Date of Patent: February 15, 2005
    Assignee: Cwill Telecommunications, Inc.
    Inventors: Weidong Yang, Guanghan Xu
  • Patent number: 6850558
    Abstract: The invention relates to a digital receiver part of a spread spectrum receiver, to which receiver part an intermediate-frequency signal (Sin) is applied, and from whose output a carrier and code demodulated signal (Sout) is obtained, comprising a code mixer (204) for code demodulation of the signal by means of a local spreading code replica, a carrier mixer (202) for carrier demodulation of the signal by means of a local carrier replica, and first decimation means (305). The receiver part of the invention is characterized in that said code mixer (204) is arranged to precede said carrier mixer (202) on the signal path, said first decimation means (305) are arranged between said code mixer (204) and said carrier mixer (202), and the output of the carrier mixer (202) is functionally connected as an output (Sout) of the digital receiver part.
    Type: Grant
    Filed: October 13, 2000
    Date of Patent: February 1, 2005
    Assignee: u-Nav Microelectronics Corporation
    Inventors: Ville Eerola, Tapani Ritoniemi
  • Patent number: 6850507
    Abstract: A PN sequence acquisition device for a multicarrier CDMA mobile communication system including M (where M is a natural number) despreaders, each for multiplying BS generated PN sequences included in M carrier receiving signals by a local PN sequence of an nth (1?n?N, where n and N are natural numbers) time hypothesis in a predetermined integrating period; M correlators, each corresponding to a corresponding one of the M despreaders and each for calculating detection energies depending on correlations between the BS generated PN sequences of the corresponding one of M carrier receiving signals and the local PN sequence of the nth time hypothesis; a combiner for combining the detection energies corresponding to the local PN sequence of the nth time hypothesis for the M carrier receiving carriers; a controller for comparing the combined detection energy of the M carrier receiving signals, output from the combiner, with a threshold value; and N acquisition circuits including an nth local PN generator for providin
    Type: Grant
    Filed: May 12, 2000
    Date of Patent: February 1, 2005
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Kwang-Man Ok
  • Patent number: 6847676
    Abstract: An all-lag rotating-reference correlator correlates a received spread-spectrum signal with a rotating reference code, and produces in each sampling instance N correlation lags corresponding to the correlation of the received signal with 0, 1, . . . , N?1 lags (or delays) of the rotating reference code, wherein N is the length of the rotating reference code. The rotating reference code is time-variant and is generated by a rotation of a basic reference code. The received signal, possibly embedded in noise and interference, consists of periodic replicas of the basic reference code with or without data modulation. The first embodiment of the present invention describes a method and apparatus of an all-lag rotating-reference correlator which is applicable to situations where data modulation is not present in the received signal.
    Type: Grant
    Filed: June 30, 2000
    Date of Patent: January 25, 2005
    Assignee: University of Hong Kong
    Inventors: Tung Sang Ng, Chin Long Cheng, Kun Wah Yip
  • Patent number: 6842442
    Abstract: A DS-CDMA transmission method capable of improving the accuracy of channel estimation using pilot symbols by eliminating cross-correlation between pilot symbols inserted into code channels in CDMA multiplexing carrying out fast signal transmission. In each frame assembler, the pilot symbols, which are used for channel estimation for coherent detection, are inserted into coded information data on code channels at fixed intervals, and then the data is modulated by the modulator. The modulated data symbols in each code channel from the modulator are spread by the spreading modulator, the pilot symbols are spread using a spreading code, whereas the information symbols are spread using different spreading codes assigned to respective code channels. The spread signals of the code channels are summed up by the adder to be transmitted.
    Type: Grant
    Filed: December 22, 1998
    Date of Patent: January 11, 2005
    Assignee: NTT Mobile Communications Network, Inc.
    Inventors: Koichi Okawa, Koji Ohno, Mamoru Sawahashi, Shinji Uebayashi, Yukihiko Okumura
  • Patent number: 6839378
    Abstract: Multipath delay estimation of a direct sequence spread spectrum (DS-SS) signal transmitted in a multipath fading channel is accomplished by measuring the envelope of the signal to determine a new delay estimate. Delay estimates are also obtained in ray strength order, by subtracting out the influence of the stronger rays on the weaker ones. This subtraction approach can be performed iteratively, allowing further refinement of the delay estimates. Delay estimates can also be determined by minimizing the mean square error (MSE) between a measured correlation function and a modeled correlation function. The minimum mean square error (MMSE) approach can performed iteratively, to further refine the delay estimates. Maximum likelihood (ML) delay estimates can also be obtained by exploiting side information regarding the transmit and receive pulse shapes.
    Type: Grant
    Filed: January 12, 1998
    Date of Patent: January 4, 2005
    Assignee: Ericsson, Inc.
    Inventors: Essam Sourour, Greg Bottomley, Rajaram Ramesh, Sandeep Chennakeshu
  • Publication number: 20040264550
    Abstract: A wireless communications network, including a base station (10) and wireless units (UE), is disclosed. The wireless units (UE) request a connection with the base station (10) by the transmission of a preamble within time slots designated by the base station (10). The disclosed preambles are Walsh Hadamard code symbols, repeated a number of times so as to have the same length as a cell-specific scrambling code. The wireless unit (UE) requesting a connection pseudo-randomly selects a time slot from those available, and one of the Walsh Hadamard code symbols, replicates the code symbol into a spread interleaved bitstream, scrambles this bitstream and transmits it to the base station (10). Upon receipt, the base station (10) applies the incoming bitstream to a matched filter (98) to descramble the signal, following which the symbol is de-interleaved by way of a sequence of delay lines (100).
    Type: Application
    Filed: June 8, 2004
    Publication date: December 30, 2004
    Inventor: Anand G. Dabak
  • Patent number: 6836505
    Abstract: The spreading code generation apparatus of the present invention temporarily stores a spreading code string generated from one spreading code generator in memory (shift register or RAM). Then, after providing a necessary delay based on synchronization acquisition information output from a searcher, the code generation apparatus supplies the spreading code stored in memory to one of a plurality of correlators. This makes it possible to give a spreading code whose phase is adjusted to correspond to a specific path of multi-paths to the correlator.
    Type: Grant
    Filed: February 7, 2001
    Date of Patent: December 28, 2004
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Yuzo Eto
  • Publication number: 20040258138
    Abstract: The present invention reduces the scale of circuitry and shortens the code phase detection time needed to achieve initial synchronization. In a correlator for calculating correlation between a received spreading code contained in a received spread-spectrum signal and a reference spreading code, a combined code generator is included. The combined code generator outputs a combined spreading code by weighting and combining a plurality of phase-shifted reference spreading codes A1-AM. Further, an arithmetic circuit calculates correlation between the received spreading code and the plurality of phase-shifted reference spreading codes simultaneously. A phase detection circuit detects the phase difference between the received spreading code and a reference spreading code, namely the phase of the received spreading code from the results of the arithmetic operation.
    Type: Application
    Filed: July 22, 2003
    Publication date: December 23, 2004
    Inventors: Yasuyuki Oishi, Kazuo Nagatani, Hajime Hamada, Yoshihiko Asano
  • Patent number: 6834074
    Abstract: A mechanism for implementing time tracking and early/ontime/late correlation processing in a vector correlator has been implemented to accommodate processing of data when the earliest chips in a triple data input buffer are to be processed and time tracking needs to be done to an earlier sample and further to accommodate processing of data when chips being processed are the last chips in a circular input buffer and time tracking needs to be done to a later sample.
    Type: Grant
    Filed: May 23, 2001
    Date of Patent: December 21, 2004
    Assignee: Texas Instruments Incorporated
    Inventors: Sundararajan Sriram, Katherine G. Brown, Yuan Kang Lee
  • Patent number: 6831942
    Abstract: A multiple phase shift keying (MPSK) spread spectrum communications receiver uses weighted correlation techniques for carrier recovery and tracking. The receiver includes three subsystems: a synchronization system, a carrier tracking system, and a data demodulation system. To demodulate the received signal, the receiver requires a carrier frequency that matches the frequency of an associated transmitter as well as the sampling (or chip) and symbol clocks that are synchronized with those of the transmitter. In the disclosed receiver, the carrier tracking subsystem continually tracks the carrier frequency of the received signal using a tracking scheme that uses weighted correlation techniques. The weighted correlation technique combines signals from two correlator modules, an R-correlator module and a W-correlator module, to generate the correlation output. The R-correlator is similar to conventional correlators. The W-correlator, however, is unlike conventional correlators.
    Type: Grant
    Filed: January 16, 2001
    Date of Patent: December 14, 2004
    Assignee: University of Hong Kong
    Inventors: Donghai Guo, Aiqun Hu, Tung Sang Ng
  • Patent number: 6829290
    Abstract: A wireless receiver (UST). The receiver comprises at least one antenna (ATU) for receiving a plurality of frames (FR) in a form of a plurality of paths. Each of the plurality of frames comprises a plurality of time slots (SLN), and each of the plurality of time slots comprises a plurality of symbols. Further, each of the plurality of paths has a corresponding sample position, wherein the plurality of symbols comprise a primary synchronization code symbol (PSC). The receiver further comprises circuitry (52) for correlating a primary synchronization code across a group of the plurality of symbols, and circuitry for identifying a plurality of path positions within the group. Each of the plurality of path positions corresponds to a respective one of a plurality of largest-amplitude paths represented within the group as detected in response to the circuitry for correlating.
    Type: Grant
    Filed: September 26, 2000
    Date of Patent: December 7, 2004
    Assignee: Texas Instruments Incorporated
    Inventors: Timothy M. Schmidl, Alan Gatherer, Srinath Hosur, Anand G. Dabak
  • Patent number: 6823000
    Abstract: A dot product operator (30) uses adder trees (10) of L-1 adders and no multiplication circuits, where L is the length of the parallel dot product operator. Exclusive-or gates 12 provide the function of multiplication by ±1, with the carry-in ports of adders (14, 16, 18, 20, 32, 34, 36, 42) being used to form the two's complement, resulting in an extremely efficient design in terms of area and power.
    Type: Grant
    Filed: February 26, 1999
    Date of Patent: November 23, 2004
    Assignee: Texas Instruments Incorporated
    Inventor: Zhenguo Gu
  • Patent number: 6819707
    Abstract: A method and apparatus for computing a convolution between an input GPS signal and a reference code by generating the convolution result in real time without storing unprocessed signal samples. The apparatus comprises a vector multiplier running at high speed to achieve the same result as a vector multiplier sized to process an entire epoch. Additionally, historical correlation data is used to correct frequency and timing errors.
    Type: Grant
    Filed: September 26, 2001
    Date of Patent: November 16, 2004
    Assignee: Global Locate, Inc.
    Inventors: Charles Abraham, Frank van Diggelen
  • Publication number: 20040213329
    Abstract: In a mobile communication system, the tracking of synchronization is conducted in a stable state even in a multipath environment. A delay profile detector calculates a delay profile a(n) using a despread signal for each processing unit n. A delay profile averaging unit averages a(n) to produce Ave(|a(n)|2). A data symbol detector conducts rake combining of the despread signal using a(n) and Ave(|a(n)|2). According to a(n) and Ave(|a(n)|2, a weighting function unit calculates a representative value representing delay waves. A loop filter generates a control signal in response to the representative value. A clock controller controls a spread code generator according to the control signal.
    Type: Application
    Filed: May 18, 2004
    Publication date: October 28, 2004
    Inventors: Takashi Yano, Takaki Uta, Nobukazu Doi, Toshiro Suzuki
  • Patent number: 6810071
    Abstract: Disclosed is a CDMA (Code Division Multiple Access) code timing tracking apparatus capable of exact code timing synchronization without regard to signal gain change by normalizing signal gain to synchronize code timing. The CDMA code timing tracking apparatus correlates each code generated from a PN code generator, which generates on-time code, early code being faster than the on-time code and late code being later than the on-time code, with CDMA signal, low-pass filters output signal of a plurality of correlators with first to third low-pass filters and quantizes output signal of the first low-pass filter.
    Type: Grant
    Filed: May 1, 2001
    Date of Patent: October 26, 2004
    Assignee: Hyundai Electronics Ind. Co., Ltd.
    Inventor: Min Soo Jung
  • Patent number: 6807241
    Abstract: A method and apparatus are disclosed for frequency offset estimation in a hybrid in-band on-channel (HIBOC) digital audio broadcasting (DAB) system. The frequency offset estimation algorithm first determines the coarse frequency offset, in terms of integer number of OFDM bin separations between an actual and measured location of a correlated peak, followed by estimation and tracking of the partial (residual) offset in a continuous fashion. A frame is correlated at a first frequency, and then the frequency is shifted by a predefined amount, such as half of the inter-bin frequency amount, &Dgr;f, before correlating again. The measurement with the highest peak of the plurality of frequency values is utilized to obtain the course frequency offset estimate. The partial frequency offset estimation algorithm utilizes phase information contained in reference frequency points in the frequency domain.
    Type: Grant
    Filed: September 15, 1999
    Date of Patent: October 19, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Marek Milbar, Mohammad Hossein Zarrabizadeh
  • Patent number: 6804290
    Abstract: A method of acquiring signal code phases includes selecting a correlation sum with a greatest magnitude from a set of correlation sums after a predetermined time has elapsed. A geographic positioning receiver performing the method includes two or more memory banks (114, 116, 118, 120) alternating between storing a signal sequence and transmitting the signal sequence to parallel correlators (132, 134) to be correlated against a predetermined pattern sequence for real-time data processing.
    Type: Grant
    Filed: May 26, 2000
    Date of Patent: October 12, 2004
    Assignee: Motorola, Inc.
    Inventors: Thomas M. King, Jeffrey J. Ogren
  • Patent number: 6801564
    Abstract: A single, common correlation filter (CF) core is provided in a wireless system using CDMA. A plurality of channels with different data rates are provided in the wireless system. The channels provided in the wireless system include the access channel, the maintenance channel, and the traffic channel in which information (e.g., pilot or data symbols or both) is transmitted at the tier 1, tier 2 and tier 3 rates. The data rate for transmitting the information is programmable by digital signal processor (DSP). A user-unique code, such as a PN code, is applied to the information being transmitted in the channels of the wireless system. The information is QPSK modulated and transmitted in any one of the channels at any data rate. The transmitted information is correlated at the smallest data rate (i.e., the tier 1 rate) in the correlation filter (CF) of the wireless system by time multiplexing delayed versions of the PN code to the correlation filter core.
    Type: Grant
    Filed: December 15, 2000
    Date of Patent: October 5, 2004
    Assignee: IPR Licensing, Inc.
    Inventors: Antoine J. Rouphael, John E. Hoffmann, George Rodney Nelson, Jr., Samir K. Patel, James A. Proctor, Jr., Daniel I. Riley
  • Patent number: 6795486
    Abstract: An apparatus and method for providing variable-length correlation for spread-spectrum communications includes a derotator, a variable-length correlator in signal communication with the derotator, a phase detector in signal communication with the variable-length correlator, a lock detector in signal communication with the phase detector, and a controller in signal communication with the lock detector for controlling the length of the variable-length correlator; where the corresponding method to track out large frequency offsets in spread-spectrum communications includes receiving signal chips, correlating the received signal chips, computing a loop error in accordance with the correlation, setting a new lock status in accordance with the computed loop error and a previous lock status, and setting a new correlator length in accordance with the new lock status and a previous correlator length.
    Type: Grant
    Filed: September 23, 2002
    Date of Patent: September 21, 2004
    Assignee: Thomson Licensing S.A.
    Inventor: Louis Robert Litwin, Jr.
  • Patent number: 6795452
    Abstract: An improved tracking system, illustrated as a delayed lock loop. The time intervals of a communication signal are tracked by first sampling the communication signal. A standard and a sample, advanced relative to each other by i sample positions from a sample position representing an assumed arrival position ta of a time interval, are correlated over a correlating length of k samples. Also, the standard and a sample retarded relative to each other by the i sample positions from the assumed arrival time ta are also correlated over k samples. A timing error is determined from the correlations. A predication of the arrival time tp of the next interval is determined from the error. One or more of the correlation length k or the i sample position is modified based on the predicated arrival time tp. The process is repeated using any of the modified correlation length k and/or sample position i. The timing error may also be used for descrambling and despreading.
    Type: Grant
    Filed: May 31, 2002
    Date of Patent: September 21, 2004
    Assignee: Sandbridge Technologies, Inc.
    Inventor: Daniel Iancu
  • Publication number: 20040174927
    Abstract: A method for providing information to a plurality of wireless mobile communication devices. The method includes dedicating at least one channel (3061) of a plurality of spread spectrum data channels (306) as a broadcast channel. The frequency and phase of a carrier signal and of a chip rate clock (206) of the at least one channel are synchronized for each of a plurality of cell transmitters (204) of a respective plurality of base stations (134). The Information is then broadcast over the at least one dedicated channel from each base station.
    Type: Application
    Filed: January 13, 2004
    Publication date: September 9, 2004
    Inventor: Jeffrey Allen Cooper
  • Patent number: 6788731
    Abstract: A programmable correlator for a communication system includes an input queue coupled with an analog-to-digital converter (ADC). The input queue includes a random access memory (RAM) wherein sampled data streams from the ADC are written into the RAM. The input queue has two banks of memory of width 2M. A flexible complex correlator is operable on M samples. The correlator is coupled to read M complex samples out of 2M samples from the input queue. A pseudo-noise (PN) crossbar unit operates to rotate a generated PN code to match a rotation of the input queue data in the complex correlator.
    Type: Grant
    Filed: April 26, 2002
    Date of Patent: September 7, 2004
    Assignee: Motorola, Inc.
    Inventors: Yun Kim, David P. Gurney, Anthony R. Schooler, Zhuan Ye
  • Patent number: 6788735
    Abstract: A spread spectrum receiver processes signals from a plurality of sources modulated by different spread spectrum codes by sampling the signals as received to produce an integer series of sampling segments at a sampling rate at least twice a chip rate of the codes, each sampling segment containing an integer number of bits representing a fraction of a chip of the codes, time division multiplexing each sample segment into a number of channels, correlating the bits in each sample segment in each channel in parallel with a source specific series of locally generated sequential code samples differing by one bit, summing each parallel correlation, and accumulating the summed parallel correlations for each code sample in each channel at a rate at least equal to the chip rate to derive data related to each of the sources.
    Type: Grant
    Filed: December 16, 2002
    Date of Patent: September 7, 2004
    Assignee: SiRF Technology, Inc.
    Inventors: Sanjai Kohli, Steven Chen
  • Patent number: 6782041
    Abstract: A grouping setting section 206 controls spreading code generation sections 207 to input a plurality of long codes into an adder 208 one by one, and thereby the plural long codes are grouped. The adder 208 adds the input plural long codes to each other at every chip in each group, and a correlation section 204 calculates a correlation value between the added long codes and a received signal. A maximum correlation value detection section 205 selects a group indicating the maximum correlation value, and the grouping setting section 206 again divides the long codes included in the selected group into a plurality of groups. By the repetition of the procedures until the long codes in a group becomes one, the long code is identified.
    Type: Grant
    Filed: February 14, 2001
    Date of Patent: August 24, 2004
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Koichi Aihara
  • Patent number: 6778593
    Abstract: A demodulator device of the present invention receives a propagation signal including a plurality of channel signals multiplexed with each other, that is modulated by using an orthogonal code sequence, through different propagation paths. The demodulator device includes propagation path estimators for performing operations including propagation path estimation and demodulates the received propagation signal by subjecting outputs of the propagation path estimators to multi-path combination. More specifically, for information obtained by correlators corresponding to operations, the demodulator device performs the multi-path combination by combining results of multiplications of the outputs of the propagation path estimators for correlation values and then separate the plurality of channels.
    Type: Grant
    Filed: January 2, 2001
    Date of Patent: August 17, 2004
    Assignee: Oki Electric Industry Co., Ltd.
    Inventor: Koichi Taniguchi
  • Publication number: 20040156425
    Abstract: A position-estimating receiver, that receives ranging signals that are transmitted by multiple sources that modulate the signals with pseudo-random unique to the respective sources, includes data correlation channels, each of which correlates the incoming signals with a replica of the code used by a selected source to acquire the signal from the source in an acquisition mode and tracking the acquired signal in a tracking mode. The receiver detects possible spurious correlations in one or more monitor channels, each of which correlates the incoming signals with the code replica in use by a data channel in the tracking mode, stepping the replica through a succession of code phases other than the phase in the data channel and, if a significant correlation output is detected, causes the data channel to return to the acquisition mode.
    Type: Application
    Filed: February 12, 2003
    Publication date: August 12, 2004
    Inventors: Allan Manz, Joseph Angelo
  • Patent number: 6775319
    Abstract: Methods and architectures for code phase searching spread spectrum signals having a repeating sequence of bits. The signals are searched virtually in parallel by segmenting with a divider (314) received signals by sequentially, partially correlating signal segments with a corresponding replica signal segments for a predetermined number of phase delays during a time interval not greater than that required to form the next signal segment. Multiplexors (322) and (330) provide Doppler and replica signal segments data from Doppler signal and replica signal generators (318) and (320) to corresponding multipliers (326) and (332), respectively, for multiplication with corresponding signal segments in a segment register (316). The partial correlation results for each phase delay and at each Doppler frequency are stored in corresponding memory locations in a coherent accumulation RAM (334). The signals may be searched over one or more phase delays and at one or more Doppler frequencies.
    Type: Grant
    Filed: August 16, 2001
    Date of Patent: August 10, 2004
    Assignee: Motorola, Inc.
    Inventors: Thomas Michael King, Denise C. Riemer, Robert B. Harbour, Andrew P. Hoover
  • Patent number: 6771688
    Abstract: Known sequences are detected and identified in a fast fading environment using a segmented correlator and FHT (Fast Hadamard Transform) architecture. The incoming sequence of samples or data is segmented into blocks. Each block is individually detected using a correlator/FHT segment. Each sequence identifying output of each correlator/FHT segment is summed with the corresponding output of other correlator/FHT segments. Each sum is compared with a threshold to determine whether a particular sequence has been detected and identified.
    Type: Grant
    Filed: September 19, 2000
    Date of Patent: August 3, 2004
    Assignee: Lucent Technologies Inc.
    Inventors: Jung Ah Lee, Steven Andrew Wood, Gregory J Wroclawski, Woodson Dale Wynn
  • Patent number: 6768768
    Abstract: Techniques for searching in asynchronous systems are disclosed. In one aspect, a plurality of codes, such as SSCs, are correlated with a received signal at a plurality of offsets to produce a code/slot energy corresponding to each code/slot boundary pair. Unique subsets of the code/slot energies are summed to produce code sequence energies, the maximum of which indicates a located code sequence and slot boundary. In another aspect, the correlation is performed by sub-correlating the received signal with a common sequence, and performing a Fast Hadamard Transform (FHT) on the results. In yet another aspect, one sub-correlator can be used to search a plurality of peaks simultaneously. Various other aspects of the invention are also presented.
    Type: Grant
    Filed: September 19, 2001
    Date of Patent: July 27, 2004
    Assignee: Qualcomm Incorporated
    Inventors: Subramanya P. Rao, Sivarama Venkatesan, Gwang-Hyun Gho, Avneesh Agrawal, Daisuke Terasawa
  • Patent number: 6763057
    Abstract: An apparatus and method for communicating information using an ultra wideband impulse radio transmitter and receiver is disclosed. The method includes the steps of generating and transmitting a series of time-modulated pulses, each pulse delayed by one of four predetermined time delay periods and representative of at least two data bits of information, and receiving and demodulating the series of time-modulated pulses to estimate the data bits associated with each pulse. The apparatus includes an impulse radio transmitter and an impulse radio receiver. The transmitter transmits the series of time-modulated pulses and includes a transmitter time base, a time delay modulator, a code time modulator, an output stage, and a transmitting antenna. The receiver receives and demodulates the series of time-modulated pulses using a receiver time base and two correlators, one correlator designed to operate after a pre-determined delay with respect to the other correlator.
    Type: Grant
    Filed: March 29, 2000
    Date of Patent: July 13, 2004
    Assignee: Time Domain Corporation
    Inventors: Larry W. Fullerton, James L. Richards, Ivan A. Cowie, Vernon R. Brethour
  • Patent number: 6760360
    Abstract: A received signal averaging apparatus which includes an average operating section which averages input signals and outputs a filtered data, a data encoding section which encodes data lower than a threshold level and generates an encoded data, and an encoded data storing section which stores therein the encoded data outputted from the data encoding section, and the received signal averaging apparatus further includes a filtered data storing section for storing therein the filtered data and a data decoding section for decoding the encoded data stored in the encoded data storing section and outputs the data to the filtered data storing section.
    Type: Grant
    Filed: November 30, 1999
    Date of Patent: July 6, 2004
    Assignee: Kokusai Electric Co., Ltd.
    Inventor: Hisashi Kawai
  • Patent number: 6760365
    Abstract: A User Equipment (UE) has a circuit that performs the acquisition for the low chip rate option of the Universal Mobile Telecommunication System (UMTS) Time Division Duplex (TDD) standard as formulated by the Third Generation Partnership Project (3GPP). The present invention implements the detection of the basic SYNC code; the determination of the midamble used and the detection of the superframe timing based on SYNC code modulation sequence. This enables reading of a full Broadcast Channel (BCH) message.
    Type: Grant
    Filed: October 9, 2002
    Date of Patent: July 6, 2004
    Assignee: InterDigital Technology Corporation
    Inventors: Alpaslan Demir, Faith M. Ozluturk
  • Patent number: 6757323
    Abstract: Spread spectrum transceivers communicate using code sequences having low cross-correlations and well-peaked autocorrelations. The initial communications involve broadcasting a beacon signal consisting of a beacon packet repeated at regular intervals (the cycle time). The code sequences may be period-(2n−1) Small Kasami sequences; the beacon packet is a repeated series of (2n/2+1) period-(2n/2−1) progenitor maximal sequences, and behaves like a member of the Kasami family. The acyclic autocorrelation of the beacon packet has regularly-spaced sharp peaks modulated by a pyramidal envelope. The initial communications involve calculating the correlation between the received signal and delayed versions of an internally-generated beacon packet. The length of the initial communications is proportional to the square of the cycle time divided by the width of the acyclic autocorrelation.
    Type: Grant
    Filed: November 22, 2000
    Date of Patent: June 29, 2004
    Inventors: Robert Alan Fleming, Cherie Elaine Kushner
  • Patent number: 6751247
    Abstract: The invention relates to a method of reducing interference in a radio system comprising at least one base station and a subscriber terminal. The data to be transmitted is converted into symbols in a transmitter and each symbol is multiplied by a connection-specific spreading code composed of chips. The data to be transmitted on connections in a synchronizing phase is multiplied by a spreading code whose duration in time differs from the spreading code in the other connections.
    Type: Grant
    Filed: July 15, 1999
    Date of Patent: June 15, 2004
    Assignee: Nokia Corporation
    Inventor: Qin Zhengdi
  • Patent number: 6748007
    Abstract: A method of processing a pulse response with an adaptive threshold and corresponding receiver. According to the method, an adaptive threshold is calculated that is a function of a maximum reached by the pulse response, noise, and a coefficient adjustable between 0 and 1. The processing only comes into operation for signals that exceed this threshold. Such a method may find application notably to digital radio-communications with spread spectrum.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: June 8, 2004
    Assignee: Commissariat a l'Energie Atomique
    Inventors: Didier Lattard, Jean-René Lequepeys, Didier Varreau, Mathieu Bouvier des Noes
  • Patent number: RE38523
    Abstract: Methods for generating code sequences that have rapid acquisition properties and apparatus which implement the methods by processing spreading codes on in-phase and quadrature channels. A first method combines two or more short codes to produce a long code. This method may use many types of code sequences, one or more of which are rapid acquisition sequences of length L that have average acquisition phase searches r=log2L. Two or more separate code sequences are transmitted over the complex channels. If the sequences have different phases, an acquisition may be done by acquisition circuits in parallel over the different code sequences when the relative phase shift between the two or more code channels is known. When the received length L codes or the length L correlation codes used to find the phase of the received codes have a mutual phase delay of L/2, the average number of tests to find the code phase of the received code is L/4.
    Type: Grant
    Filed: April 27, 2000
    Date of Patent: June 1, 2004
    Assignee: InterDigital Technology Corporation
    Inventor: Fatih Ozluturk
  • Patent number: 5057535
    Abstract: A new class of aminoketone derivatives according to the formula: ##STR1## and certain propiophenone derivatives in particular, corresponding to the formula: ##STR2## having central muscle relaxant activity.
    Type: Grant
    Filed: September 25, 1987
    Date of Patent: October 15, 1991
    Assignee: Nippon Kayaku Kabushiki Kaisha
    Inventors: Akira Shiozawa, Michio Ishikawa, Giichi Izumi, Katsuhiko Sakitama, Kazuhisa Narita, Shuji Kurashige, Takeji Sakasai, Kazuo Ohtsuki, Hideo Sugimura, Hirotaka Yamamoto