Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS5909447 A
Publication typeGrant
Application numberUS 08/813,091
Publication date1 Jun 1999
Filing date7 Mar 1997
Priority date29 Oct 1996
Fee statusLapsed
Also published asCA2268787A1, EP1020046A2, WO1998019466A2, WO1998019466A3
Publication number08813091, 813091, US 5909447 A, US 5909447A, US-A-5909447, US5909447 A, US5909447A
InventorsTimothy F. Cox, Francis D. Natali
Original AssigneeStanford Telecommunications, Inc.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Class of low cross correlation palindromic synchronization sequences for time tracking in synchronous multiple access communication systems
US 5909447 A
Abstract
A star configured multiple access radio communication system wherein a hub station communicates, in time division multiplex mode, with a plurality of remote subscriber stations by a forward link signal path and the remote subscriber stations communicate with the hub on a return link signal path and wherein all received return link signals are time synchronous, and all signals possess the same time division multiplex structure in which a portion of the signal is dedicated to time synchronization. Each remote subscriber station has a synchronization burst sequence generator, each generated burst sequence is constructed such that the time tracking and synchronization process of each return link is relatively unaffected by all other remote stations. At the hub station there is a delay discrimi-nator for each remote subscriber, each delay discriminator includes a first and a second channel. The first channel has a one symbol delay device, a matched filter, and a squaring circuit. The second channel has a matched filter and a squaring circuit. A summing circuit sums the outputs of the squaring circuits, and an output sampler sample the incoming signals at an offset of half a symbol period with respect to the peak of the first matched filter.
Images(3)
Previous page
Next page
Claims(3)
What is claimed is:
1. In a star configured multiple access radio communication system wherein a hub station communicates, in time division multiplex mode, with a plurality of remote subscriber stations by means of a forward link signal path and the remote subscriber stations communicate with the hub on a return link signal path and wherein all received return link signals are time synchronous, and all signals possess the same time division multiplex structure in which a portion of the signal is dedicated to time synchronization, the improvement comprising:
at each remote subscriber station, a synchronization burst sequence generator, each burst sequence generator assuming that the time tracking and synchronization process of each return link is relatively unaffected by all other remote stations, due to the nature of the synchronization burst sequences,
and at said hub station a delay discriminator for each remote subscriber, each said delay discriminator including a first and a second channel,
said first channel having a one symbol delay means, a matched filter, and a squaring circuit, said second channel having a matched filter and a squaring circuit,
means summing the outputs of said squaring circuits, and
an output sampler for sampling the incoming signals at an offset of half a symbol period with respect to the peak of said first matched filter.
2. In a star configured multiple access radio communication system wherein a hub station communicates, in time division multiplex mode, with a plurality of remote subscriber stations by means of a forward link signal path and each said remote subscriber station communicates with said hub station on a respective return link signal path and wherein all received return link signals are time synchronous, and all signals possess the same time division multiplex structure in which a synchronization burst portion of the signal is dedicated to the time synchronization, the improvement comprising:
at each remote subscriber station, a synchronization burst sequence generator, each burst sequence generator generating a palindromic synchronization burst sequence, and
at said hub station a delay discriminator for each remote subscriber.
3. The system of claim 2 wherein each said delay discriminator includes a first and a second channel,
said first channel having a one symbol delay means, a matched filter, and a squaring circuit, said second channel having a matched filter and a squaring circuit,
means summing the outputs of said squaring circuits, and
an output sampler for sampling the incoming signals at an offset of half a symbol period with respect to the peak of said first matched filter.
Description

This application is a continuation-in-part of application Ser. No. 08/739,317 filed Oct. 29, 1996 entitled A DELAY-LOCK LOOP FOR TIME TRACKING IN SYNCHRONOUS MULTIPLE ACCESS COMMUNICATION SYSTEMS.

BACKGROUND AND BRIEF DESCRIPTION OF THE INVENTION

The star architecture of the multiple access communications system consists of a hub station in the center of the star and remote stations of which there is one each at the star. It is assumed that a communications path exists by which the hub station transmits information to each of the remote stations and this path is called the forward link. It is assumed that a communications path exists by which an individual remote station transmits information to the hub station and this path is called the return link. A star architecture with K remote stations is shown in FIG. 1.

The object of this invention is to provide apparatus and method for the synchronization of signal timing in a multiple access communications system.

The present invention is part of that multiple access communications system which is configured in a star architecture and for which it is necessary that all return link signals received at the hub station are time synchronous. All signals possess the same time division multiplex structure in which a portion of the signal is dedicated to a time synchronization burst. This invention specifies that burst sequence for each individual signal and provides a time tracking delay-lock loop for each individual signal even though the sync bursts from all of these received signals are coincident in time and frequency. The novelty of this invention is the use of special sync burst sequences in the well known time-gated delay lock loop (Spilker, J.J. DIGITAL COMMUNICATIONS BY SATELLITE, Englewood Cliffs, N.J., 1977, Prentice-Hall, pp. 555-569). These sync burst sequences are specified so that the interferences between coincident signals is minimized for timing offsets up to 1 chip, which means that the time tracking and synchronization process for each return link is relatively unaffected by all of the others. To implement the time tracking loop a portion of the forward link information capacity is allocated to the signal timing error data which the remote station uses for timing correction. It is assumed that each remote station receives its own timing error data in a robust, uncorrupted manner. A portion of the return link information capacity is allocated to the sync burst which is received by the hub station and processed by the delay discriminator.

SYNC BURST

The sync bursts are specified in sets and generated to possess special properties which provide the desirable characteristics of minimal mutual interference when all of the sync bursts are nearly coincident. Each symbol of the sequence is drawn from the binary alphabet {-1,+1}. The construction of the set of sync bursts is as follows:

1. The number of symbols in a sync burst sequence is P, where P is even.

2. Denoting the symbols of the kth sync burst sequence as a0 (k), a1 (k), a2 (k), . . . , ap-1 (k), then there is a symmetry about the midpoint of the sequence such that ai (k)=aP-1-i (k) for i=0, 1, . . . , P-1. This means that the P length sequence is completely defined by a0 (k), a1 (k), a2 (k), . . . , aP/2-1 (k). This type of sequence is a palindromic sequence.

3. The last symbol of the P/2 length subsequence is the same as the first such that ap/2-1 (k)=a0 (k), a1 (k). This means that the P length sequence is fully defined by the P/2-1 length sequence a0 (k), a1 (k), a2 (k), . . . , aP/2-2 (k).

4. The circular autocorrelation function of the P/2-1 length sequence is two valued. Specifically, the values are given as: ##EQU1## 5. The P/2-1 length sequence for each synchronization sequence is a circular shift of a basis sequence, b0, b1, b2, . . . ,bP/2-2 such that ai(k)=b.sub.(i+J(k))mod(P/2-1) for all i=0, 1, . . . , P/2-2 and for a given J(k), 0≦J(k)≦P/2-2. The set J consists of the circular shift indices for the K remote stations. The basis sequence, b, has a two valued circular autocorrelation function as in Step 4 since all of the P/2-1 length sequences are circular shifts of the basis sequence.

6. The definition of the values in the set J is crucial to the functionality of this invention. To a large degree it is the proper selection of the circular shift indices that provides for minimal interferences between the return link sync bursts. Since the use of a sync burst sequence is in conjunction with a delay discriminator, the operational limitations of the discriminator will dictate the design. As will be described later, this limitation leads to the following rules for selecting the circular shift indices in J.

Rule 1: The first symbol of each sync burst has the same value, that is, a0 (m)=a0 (n) for all m,n=0,1, 2, . . . ,K-1.

Rule 2: The minimum absolute difference between all pairs of indices in J is greater than one, that is |J(m)-J(n)|>1 for all m,n=0, 1, 2, . . . ,K-1.

DESCRIPTION OF THE DRAWINGS

The above and other objects, advantages and features of the invention will become more apparent when considered with the following specification and accompanying drawings, wherein:

FIG. 1 is a block diagram of a multiple access communications system which is configured in a star architecture, incorporating the invention,

FIG. 2 is a block diagram of the return link time tracking delay-lock loop with processing element allocated to remote and hub stations, incorporating the invention,

FIG. 3 is a block diagram of the delay discriminator,

FIG. 4 is a graph illustrating the timing error signal at the output of the delay discriminator shown in FIG. 3, and

FIG. 5 illustrates the time division multiplexed waveform with sync burst multiplexed with the user terminal data signal.

DETAILED DESCRIPTION OF THE INVENTION

The invention is incorporated in a multiple access communication system in which return link paths from the remote stations to the hub are time synchronous.

As shown in FIG. 2, the remote station RS receives forward link signals from the hub station HS which are downconverted, processed and applied to a timing control data demultiplexer TCDM which outputs the timing control signal to return link timing control unit RLTC. Return link timing control RLTC outputs the return link time division multiplex (TDM) epoch to the return link signal generator and sync burst multiplexer RLSBM. The sync burst generator SBG generates unique sync bursts (shown in FIG. 5 in relation to a time division multiplexed waveform showing the sync burst multiplexed with the user terminal data signal) having special properties which provide the desirable characteristics of minimal mutual interference when the sync burst of all remote stations are nearly coincident and, preferably have the qualities specified above in the section entitled "Sync Burst".

The broadcast return link signals from each of the remote stations are received at the hub station HS and processed to delay discriminators DS there being a delay discriminator for each remote station, respectively. The timing error signal is filtered in delay lock loop filter DLLF, each of which outputs a timing control signal. The timing control signals from the respective delay lock loop filters are multiplexed in forward link signal and timing control multiplex FLTCM and outputted on the forward link to all remote stations where they are received and processed as described earlier.

The novel features of this invention can be seen most readily by describing the delay discriminator process which is illustrated in FIG. 3. This includes a delay element DL (one symbol), two matched filters MFA, MFB, two squaring operators SO-A, SO-B, a summation operator SO and an output sampler OS. As indicated in FIG. 2, the delay discriminator process is duplicated for each remote station in the star architecture, but the coefficients of the digital matched filters are distinct for each remote station since these coefficient values are based on the unique sync burst sequence associated with that remote station. The output sampler samples the incoming signal at an offset of half a symbol period with respect to the peak of the first matched filter output. The timing error signal at the output of the delay discriminator as a function of the return link timing offset for a simple example with K=3 remote stations is shown in FIG. 4. The solid line represents the delay discriminator output with no interference present, and the dashed line shows the degradation in output due to interference from the two other remote stations. Note that the presence of additional users have almost no effect on the discriminator characteristic due to the low cross-correlation of these unique sequences.

There are several types of binary sequences that have the preferred two-valued autocorrelation function. If P is a power of 2, then one of the most obvious choices is the m-sequence or maximal length shift register sequence (Golomb, Solomon W., SHIFT REGISTER SEQUENCES, REVISED EDITION, Laguna Hills, Calif., 1982, Aegean Park Press). In the event that P is not a power of 2 then an m-sequence cannot be used as a basis sequence without modification. Other sequences which have the preferred two-valued autocorrelation function but do not have a length of the form 2n can be used as basis sequences. Such sequences include Legendre (quadratic residue) sequences and twin prime sequences, for example, although the number of elements in the full set J may not be as large as that of the m-sequences. Since the number of sync burst sequences required by a multiple access communications system may be less than the number of elements in J, then any subset of J can be used.

While the invention has been shown and described with reference to a preferred embodiment, it will be appreciated by those skilled in the art that other embodiments, adaptations and modifications of the invention will be readily apparent.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US5428647 *7 Dec 199227 Jun 1995Motorola, Inc.Method and apparatus for synchronizing a received signal in a digital radio communication system
US5459469 *4 Feb 199417 Oct 1995Stanford Telecommunications, Inc.Air traffic surveillance and communication system
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US621889628 Sep 199917 Apr 2001Tachyon, Inc.Vectored demodulation and frequency estimation apparatus and method
US625648328 Sep 19993 Jul 2001Tachyon, Inc.Method and apparatus for calibration of a wireless transmitter
US626651818 Aug 199924 Jul 2001Parkervision, Inc.Method and system for down-converting electromagnetic signals by sampling and integrating over apertures
US63703713 Mar 19999 Apr 2002Parkervision, Inc.Applications of universal frequency translation
US642153418 Aug 199916 Jul 2002Parkervision, Inc.Integrated frequency translation and selectivity
US646307028 Sep 19998 Oct 2002Tachyon, Inc.System and method for clock correlated data flow in a multi-processor communication system
US653222028 Sep 199911 Mar 2003Tachyon, Inc.System and method for efficient channel assignment
US654272216 Apr 19991 Apr 2003Parkervision, Inc.Method and system for frequency up-conversion with variety of transmitter configurations
US656030116 Apr 19996 May 2003Parkervision, Inc.Integrated frequency translation and selectivity with a variety of filter embodiments
US658090216 Apr 199917 Jun 2003Parkervision, Inc.Frequency translation using optimized switch structures
US664725018 Aug 199911 Nov 2003Parkervision, Inc.Method and system for ensuring reception of a communications signal
US665063620 Oct 199918 Nov 2003Tachyon, Inc.Transmission and reception of TCP/IP data over a wireless communication channel
US666529220 Oct 199916 Dec 2003Tachyon, Inc.Transmission and reception of TCP/IP data over a wireless communication channel
US667473015 Jul 19996 Jan 2004Tachyon, Inc.Method of and apparatus for time synchronization in a communication system
US667473120 Oct 19996 Jan 2004Tachyon, Inc.Transmission and reception of TCP/IP data over a wireless communication channel
US668749316 Apr 19993 Feb 2004Parkervision, Inc.Method and circuit for down-converting a signal using a complementary FET structure for improved dynamic range
US669412810 May 200017 Feb 2004Parkervision, Inc.Frequency synthesizer using universal frequency translation technology
US67045493 Jan 20009 Mar 2004Parkvision, Inc.Multi-mode, multi-band communication system
US67045583 Jan 20009 Mar 2004Parkervision, Inc.Image-reject down-converter and embodiments thereof, such as the family radio service
US673518828 Sep 199911 May 2004Tachyon, Inc.Channel encoding and decoding method and apparatus
US679203628 Jan 200214 Sep 2004Infineon Technologies AgMethod for estimating channel impulse responses of a mobile radio channel
US67983515 Apr 200028 Sep 2004Parkervision, Inc.Automated meter reader applications of universal frequency translation
US681348520 Apr 20012 Nov 2004Parkervision, Inc.Method and system for down-converting and up-converting an electromagnetic signal, and transforms for same
US683665030 Dec 200228 Dec 2004Parkervision, Inc.Methods and systems for down-converting electromagnetic signals, and applications thereof
US684762628 Sep 199925 Jan 2005Tachyon, Inc.Method and apparatus for multiple access in a communication system
US698296928 Sep 19993 Jan 2006Tachyon, Inc.Method and system for frequency spectrum resource allocation
US720320424 Jan 200510 Apr 2007Tachyon Networks IncorporatedMethod and apparatus for multiple access in a communication system
US765314525 Jan 200526 Jan 2010Parkervision, Inc.Wireless local area network (WLAN) using universal frequency translation technology including multi-phase embodiments and circuit implementations
US765315817 Feb 200626 Jan 2010Parkervision, Inc.Gain control in a communication channel
US769323022 Feb 20066 Apr 2010Parkervision, Inc.Apparatus and method of differential IQ frequency up-conversion
US76935022 May 20086 Apr 2010Parkervision, Inc.Method and system for down-converting an electromagnetic signal, transforms for same, and aperture relationships
US769791621 Sep 200513 Apr 2010Parkervision, Inc.Applications of universal frequency translation
US772484528 Mar 200625 May 2010Parkervision, Inc.Method and system for down-converting and electromagnetic signal, and transforms for same
US777368820 Dec 200410 Aug 2010Parkervision, Inc.Method, system, and apparatus for balanced frequency up-conversion, including circuitry to directly couple the outputs of multiple transistors
US782240112 Oct 200426 Oct 2010Parkervision, Inc.Apparatus and method for down-converting electromagnetic signals by controlled charging and discharging of a capacitor
US782681720 Mar 20092 Nov 2010Parker Vision, Inc.Applications of universal frequency translation
US78651777 Jan 20094 Jan 2011Parkervision, Inc.Method and system for down-converting an electromagnetic signal, and transforms for same, and aperture relationships
US78947897 Apr 200922 Feb 2011Parkervision, Inc.Down-conversion of an electromagnetic signal with feedback control
US792963814 Jan 201019 Apr 2011Parkervision, Inc.Wireless local area network (WLAN) using universal frequency translation technology including multi-phase embodiments
US79360229 Jan 20083 May 2011Parkervision, Inc.Method and circuit for down-converting a signal
US793705931 Mar 20083 May 2011Parkervision, Inc.Converting an electromagnetic signal via sub-sampling
US799181524 Jan 20082 Aug 2011Parkervision, Inc.Methods, systems, and computer program products for parallel correlation and applications thereof
US80192915 May 200913 Sep 2011Parkervision, Inc.Method and system for frequency down-conversion and frequency up-conversion
US80363045 Apr 201011 Oct 2011Parkervision, Inc.Apparatus and method of differential IQ frequency up-conversion
US807779724 Jun 201013 Dec 2011Parkervision, Inc.Method, system, and apparatus for balanced frequency up-conversion of a baseband signal
US816019631 Oct 200617 Apr 2012Parkervision, Inc.Networking methods and systems
US816053414 Sep 201017 Apr 2012Parkervision, Inc.Applications of universal frequency translation
US819010826 Apr 201129 May 2012Parkervision, Inc.Method and system for frequency up-conversion
US81901164 Mar 201129 May 2012Parker Vision, Inc.Methods and systems for down-converting a signal using a complementary transistor structure
US8199741 *28 Apr 200912 Jun 2012Zte CorporationSynchronization scheduling method
US82238987 May 201017 Jul 2012Parkervision, Inc.Method and system for down-converting an electromagnetic signal, and transforms for same
US822428122 Dec 201017 Jul 2012Parkervision, Inc.Down-conversion of an electromagnetic signal with feedback control
US822902319 Apr 201124 Jul 2012Parkervision, Inc.Wireless local area network (WLAN) using universal frequency translation technology including multi-phase embodiments
US823385510 Nov 200931 Jul 2012Parkervision, Inc.Up-conversion based on gated information signal
US829540610 May 200023 Oct 2012Parkervision, Inc.Universal platform module for a plurality of communication protocols
US82958007 Sep 201023 Oct 2012Parkervision, Inc.Apparatus and method for down-converting electromagnetic signals by controlled charging and discharging of a capacitor
US834061822 Dec 201025 Dec 2012Parkervision, Inc.Method and system for down-converting an electromagnetic signal, and transforms for same, and aperture relationships
US84070619 May 200826 Mar 2013Parkervision, Inc.Networking methods and systems
US84469949 Dec 200921 May 2013Parkervision, Inc.Gain control in a communication channel
US859422813 Sep 201126 Nov 2013Parkervision, Inc.Apparatus and method of differential IQ frequency up-conversion
US8654757 *31 Mar 200918 Feb 2014Zte CorporationMethod and apparatus of synchronization scheduling
US20020037705 *17 May 200128 Mar 2002Moerder Karl E.Method and apparatus for calibration of a wireless transmitter
US20050149649 *24 Jan 20057 Jul 2005Carneal Bruce L.Method and apparatus for multiple access in a communication system
US20110216756 *28 Apr 20098 Sep 2011Zte CorporationSynchronization scheduling method
US20110216787 *31 Mar 20098 Sep 2011Jianxun AiMethod and apparatus of synchronization scheduling
WO2001010093A1 *28 Jul 20008 Feb 2001Infineon Technologies AgMethod for adaptive estimation of channel impulse responses of a wireless telephone channel
Classifications
U.S. Classification370/508, 370/515, 370/519
International ClassificationH04J3/06, H04L7/04
Cooperative ClassificationH04L7/041
European ClassificationH04L7/04B
Legal Events
DateCodeEventDescription
7 Mar 1997ASAssignment
Owner name: STANFORD TELECOMMUNICATIONS, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:COX, TIMOTHY F.;NATALI, FRANCIS D.;REEL/FRAME:008448/0946;SIGNING DATES FROM 19970115 TO 19970128
21 Nov 2002FPAYFee payment
Year of fee payment: 4
18 Dec 2002REMIMaintenance fee reminder mailed
5 Dec 2003ASAssignment
Owner name: ALCATEL USA SOURCING, L.P., TEXAS
Free format text: CONFIRMARTORY ASSIGNMENT (REMERGER OF STANFORD TELECOMMUNICATIONS, INC.). VIA MERGED COMPANY, ALCATEL USA MARKETING, INC.;ASSIGNORS:STANFORD TELECOMMUNICATIONS, INC.;ALCATEL USA MARKETING, INC.;REEL/FRAME:014743/0001
Effective date: 20030616
20 Dec 2006REMIMaintenance fee reminder mailed
1 Jun 2007LAPSLapse for failure to pay maintenance fees
24 Jul 2007FPExpired due to failure to pay maintenance fee
Effective date: 20070601