Patent Application
20090175379
The present disclosure relates generally to position determination. More particularly, the present disclosure relates to transmitter identification for wireless signals having a digital audio broadcast (DAB) physical layer.
Positioning receivers that are based on time-of-flight, such as GPS, rely on extremely precise measurements of signal arrival time from multiple transmitter sites. Each relative time-of-flight measurement, when combined with the propagation speed of the signal and precise knowledge of transmitter positions, represents a constraint on the possible receiver location. An estimate of position can be formed by combining several such constraints.
This approach to positioning has been considered unfeasible for broadcast transmissions that use SFN technology such as T-DMB, DMB, DVB, ISDB-T, DAB, MediaFLO and A-VSB networks. In an SFN network, geographically dispersed transmitters emit time-synchronized replica signals. Hence, the signals arriving from different towers are not identifiable.
One way to identify SFN transmitters is specified by ETSI EN 300 401 V1.4.1 2006-01: “Radio Broadcasting Systems; Digital Audio Broadcasting (DAB) to mobile, portable and fixed receivers” (also referred to herein as “the DAB specification”). For all transmission modes, the DAB specification defines the option to broadcast Transmitter Identification Information (TII) within null symbols of the DAB synchronization channel, as described in section 14.8 of the DAB specification, and to broadcast transmitter coordinates as part of the TII database message, as described in section 8.1.9 of the DAB specification. However, both of these facilities have shortcomings as described below.
The overall signal energy of the inserted TII signal is approximately 16 dB lower than the energy of the rest of the transmission frame, which limits the ability of a receiver to receive and uniquely process signals from transmitters located far from the receiver. In addition, the limited number of OFDM pilots used for the TII signal limits ranging accuracy in a rough multipath environment. Furthermore, while rules are provided to allocate unique discrete OFDM pilots to the transmitters, the solution still suffers from the near-far effect, thereby limiting the number of transmitters received and uniquely processed by a mobile receiver for positioning purposes.
The TII database message provides information regarding transmitter coordinates in two dimensions (that is, latitude and longitude) and timing information of the delays between transmitters in microseconds. However, this information is not sufficient to guarantee precise positioning because every microsecond of ambiguity results in a 300 m ranging uncertainty. In addition, no transmitter altitude information is provided, thereby degrading positioning performance in areas near the transmitter.
In general, in one aspect, an embodiment features an apparatus comprising: a transmitter marking module adapted to insert a pseudonoise sequence into a Null symbol of a digital audio broadcast (DAB) transmission frame; wherein the pseudonoise sequence represents an identity of a transmitter adapted to transmit a wireless signal representing the DAB transmission frame.
Embodiments of the apparatus can include one or more of the following features. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. In some embodiments, the transmitter marking module comprises: a pseudonoise sequence generator adapted to provide the pseudonoise sequence; and an insertion module adapted to insert the pseudonoise sequence into the Null symbol of the DAB transmission frame. In some embodiments, the transmitter marking module further comprises: a chip rotator adapted to rotate the pseudonoise sequence by a predetermined number of chips before the pseudonoise sequence is inserted into the Null symbol of the DAB transmission frame; wherein the pseudonoise sequence and the predetermined number of chips represent the identity of the transmitter. In some embodiments, the transmitter marking module further comprises: a transmitter identification information module to insert Transmitter Identification Information (TII) into the Null symbol of the DAB transmission frame. Some embodiments comprise a DAB module adapted to provide the DAB transmission frame. Some embodiments comprise the transmitter. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
In general, in one aspect, an embodiment features a computer-readable media embodying instructions executable by a computer to perform a method comprising: inserting a pseudonoise sequence into a Null symbol of a digital audio broadcast (DAB) transmission frame; wherein the pseudonoise sequence represents an identity of a transmitter adapted to transmit a wireless signal representing the DAB transmission frame.
Embodiments of the computer-readable media can include one or more of the following features. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. In some embodiments, the method further comprises: rotating the pseudonoise sequence by a predetermined number of chips before the pseudonoise sequence is inserted into the Null symbol of the DAB transmission frame; wherein the pseudonoise sequence and the predetermined number of chips represent the identity of the transmitter. In some embodiments, the method further comprises: inserting Transmitter Identification Information (TII) into the Null symbol of the DAB transmission frame. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
In general, in one aspect, an embodiment features an apparatus comprising: a transmitter identification module adapted to identify a transmitter of a wireless signal representing a digital audio broadcast (DAB) transmission frame based on a pseudonoise sequence present in a Null symbol of the DAB transmission frame.
Embodiments of the apparatus can include one or more of the following features. In some embodiments, the transmitter identification module comprises: a correlator adapted to identify the transmitter based on the pseudonoise sequence and a chip rotation of the pseudonoise sequence. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. In some embodiments, the transmitter identification module comprises: a transmitter identification information module to obtain Transmitter Identification Information (TII) from the Null symbol of the DAB transmission frame; wherein the transmitter identification module is further adapted to identify the transmitter of the wireless signal representing the DAB transmission frame based on the Transmitter Identification Information. Some embodiments comprise a receiver adapted to receive the wireless signal representing the DAB transmission frame. Some embodiments comprise a pseudorange module adapted to obtain a pseudorange based on the pseudonoise sequence. Some embodiments comprise a position module adapted to determine a position of the apparatus based on the pseudorange. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
In general, in one aspect, an embodiment features computer-readable media embodying instructions executable by a computer to perform a method comprising: identifying a transmitter of a wireless signal representing a digital audio broadcast (DAB) transmission frame based on a pseudonoise sequence present in a Null symbol of the DAB transmission frame.
Embodiments of the computer-readable media can include one or more of the following features. In some embodiments, the method further comprises: identifying the transmitter based on the pseudonoise sequence and a chip rotation of the pseudonoise sequence. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. In some embodiments, the method further comprises: obtaining Transmitter Identification Information (TII) from the Null symbol of the DAB transmission frame; and identifying the transmitter of the wireless signal representing the DAB transmission frame based on the Transmitter Identification Information. In some embodiments, the method further comprises: obtaining a pseudorange based on the pseudonoise sequence. In some embodiments, the method further comprises: determining a position of a receiver of the wireless signal based on the pseudorange. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
In general, in one aspect, an embodiment features an apparatus comprising: transmitter marking means for inserting a pseudonoise sequence into a Null symbol of a digital audio broadcast (DAB) transmission frame; wherein the pseudonoise sequence represents an identity of a transmitter adapted to transmit a wireless signal representing the DAB transmission frame.
Embodiments of the apparatus can include one or more of the following features. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. In some embodiments, the transmitter marking means comprises: pseudonoise sequence generator means for providing the pseudonoise sequence; and insertion means for inserting the pseudonoise sequence into the Null symbol of the DAB transmission frame. In some embodiments, the transmitter marking means further comprises: chip rotator means for rotating the pseudonoise sequence by a predetermined number of chips before the pseudonoise sequence is inserted into the Null symbol of the DAB transmission frame; wherein the pseudonoise sequence and the predetermined number of chips represent the identity of the transmitter. In some embodiments, the transmitter marking means further comprises: transmitter identification information means for inserting Transmitter Identification Information (TII) into the Null symbol of the DAB transmission frame. Some embodiments comprise means for providing the DAB transmission frame. Some embodiments comprise means for transmitting the wireless signal. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
In general, in one aspect, an embodiment features a method comprising: inserting a pseudonoise sequence into a Null symbol of a digital audio broadcast (DAB) transmission frame; wherein the pseudonoise sequence represents an identity of a transmitter adapted to transmit a wireless signal representing the DAB transmission frame.
Embodiments of the method can include one or more of the following features. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. Some embodiments comprise providing the pseudonoise sequence; and inserting the pseudonoise sequence into the Null symbol of the DAB transmission frame. Some embodiments comprise rotating the pseudonoise sequence by a predetermined number of chips before the pseudonoise sequence is inserted into the Null symbol of the DAB transmission frame; wherein the pseudonoise sequence and the predetermined number of chips represent the identity of the transmitter. Some embodiments comprise inserting Transmitter Identification Information (TII) into the Null symbol of the DAB transmission frame. Some embodiments comprise providing the DAB transmission frame. Some embodiments comprise transmitting the wireless signal. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
In general, in one aspect, an embodiment features an apparatus comprising: transmitter identification means for identifying a transmitter of a wireless signal representing a digital audio broadcast (DAB) transmission frame based on a pseudonoise sequence present in a Null symbol of the DAB transmission frame.
Embodiments of the apparatus can include one or more of the following features. In some embodiments, the transmitter identification means comprises: correlator means for identifying the transmitter based on the pseudonoise sequence and a chip rotation of the pseudonoise sequence. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. In some embodiments, the transmitter identification means comprises: transmitter identification information means for obtaining Transmitter Identification Information (TII) from the Null symbol of the DAB transmission frame; wherein the transmitter identification means is further adapted to identify the transmitter of the wireless signal representing the DAB transmission frame based on the Transmitter Identification Information. Some embodiments comprise receiver means for receiving the wireless signal representing the DAB transmission frame. Some embodiments comprise pseudorange means for obtaining a pseudorange based on the pseudonoise sequence. Some embodiments comprise position means for determining a position of the apparatus based on the pseudorange. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
In general, in one aspect, an embodiment features a method comprising: identifying a transmitter of a wireless signal representing a digital audio broadcast (DAB) transmission frame based on a pseudonoise sequence present in a Null symbol of the DAB transmission frame.
Embodiments of the method can include one or more of the following features. Some embodiments comprise identifying the transmitter based on the pseudonoise sequence and a chip rotation of the pseudonoise sequence. In some embodiments, the pseudonoise sequence is selected from a group of mutually orthogonal pseudonoise sequences. Some embodiments comprise obtaining Transmitter Identification Information (TII) from the Null symbol of the DAB transmission frame; and identifying the transmitter of the wireless signal representing the DAB transmission frame based on the Transmitter Identification Information. Some embodiments comprise receiving the wireless signal representing the DAB transmission frame. Some embodiments comprise obtaining a pseudorange based on the pseudonoise sequence. Some embodiments comprise determining a position of the method based on the pseudorange. In some embodiments, the wireless signal is a Terrestrial-Digital Multimedia Broadcasting (T-DMB) signal.
The details of one or more implementations are set forth in the accompanying drawings and the description below. Other features will be apparent from the description and drawings, and from the claims.
The leading digit(s) of each reference numeral used in this specification indicates the number of the drawing in which the reference numeral first appears.
Embodiments of the present invention provide transmitter identification for wireless signals having a digital audio broadcast (DAB) physical layer. Wireless signals having a DAB physical layer include Digital Multimedia Broadcasting (DMB) signals, Terrestrial-Digital Multimedia Broadcasting (T-DMB) signals, other single-frequency network (SFN) signals, and the like. Transmitter identification allows these signals to be used for position determination of mobile devices, also referred to generally herein as “user terminals.”
The phrase “user terminal” is meant to refer to any object capable of implementing the techniques described herein. Examples of user terminals include PDAs, mobile phones, cars and other vehicles, and any object which could include a chip or software implementing the techniques described herein. Further, the term “user terminal” is not intended to be limited to objects which are “terminals” or which are operated by “users.”
In some embodiments, user terminal 102 performs the techniques described herein. In other embodiments, some of the techniques are performed by a location server 106 based on data collected by user terminal 102 and relayed by a relay station 108 such as a cellular base station and the like. The locations of transmitting stations 104 can be stored in a transmitter location database 112. The location of user terminal 102 can be transmitted to an E911 location server 116 for emergencies.
Referring to
Transmitter marking module 206 includes a pseudonoise (PN) sequence generator 212 adapted to provide pseudonoise sequence 208, and an insertion module 214 adapted to insert pseudonoise sequence 208 into Null symbols of DAB transmission frames. In some embodiments, transmitter marking module 206 includes a chip rotator 216 adapted to rotate pseudonoise sequence 208 by a predetermined number of chips before pseudonoise sequence 208 is inserted into Null symbols of DAB transmission frames. In some embodiments, transmitter marking module 206 also includes a transmitter identification information (TII) module 226 adapted to insert Transmitter Identification Information (TII) into Null symbols of DAB transmission frames. Insertion module 214 includes switches 240A, B and combiners 236A, B.
DAB module 202 includes a transmission frame multiplexer (MUX) 218, a FIC/MSC symbol generator 220, a synchronization channel (Synch.) symbol generator 222, and an OFDM signal generator 224.
Referring to
In order to allow the DAB system to be used in different transmission network configurations and over a wide range of operating frequencies, four transmission modes are defined as shown in Table 1.
In each of these four transmission modes there is a DAB transmission frame 400 consisting of three types of channels. Referring to
Each DAB transmission frame 400 consists of consecutive OFDM symbols. The number of OFDM symbols in a DAB transmission frame 400 is dependent on the transmission mode. The synchronization channel in any transmission mode occupies the first two OFDM symbol in each DAB transmission frame 400.
The first OFDM symbol of DAB transmission frame 400 is the Null symbol of duration TNULL. The remaining part of DAB transmission frame 400 are OFDM symbols of duration TS. These OFDM symbols are modulated carriers with spacing equal to 1/TU. Here TS=TU+Δ where Δ is a guard interval.
The four transmission modes have the parameter values shown in Table 2.
Here T=1/2048000 seconds=0.4883 microseconds. L is the number of OFDM symbols per transmission frame. K is the number of transmission carriers. TF is the transmission frame duration. TNULL is the Null symbol duration (Null symbol not included in L). TS is the duration of OFDM symbols (Null symbol is different). TU is the inverse carrier spacing. A is the duration of the time interval called guard interval.
The synchronization channel in any transmission mode occupies the first two OFDM symbols of each DAB transmission frame, and consists of the Null symbol and the phase reference symbol (PRS). The Null symbol at the beginning of each DAB transmission frame 400 has the main signal equal to 0. Thus at the beginning of each DAB transmission frame 400 there is no signal during TNULL seconds.
The second OFDM symbol of DAB transmission frame 400 is the phase reference symbol (PRS), which sets the phase reference at the receivers for the following symbols. This phase reference symbol has duration of TS seconds. Here all the K carriers are modulated using differentially encoded Quadrature Phase Shift Keying (D-QPSK) modulation. The demodulator for this modulation uses the previous symbol as a reference for demodulation of the current symbol. Here the known phases used to modulate each of the K D-QPSK modulated carriers are fixed for each of the four transmission modes. The phase reference symbol consisting of K D-QPSK modulated carriers is a known signal component that is used by embodiments of the present invention to compute a pseudorange to the tower transmitting the DAB signal.
Except for the Null symbol, the normal symbols consist of K carriers modulated by D-QPSK. Embodiments of the present invention can use as the reference waveform the Phase Reference Symbol (PRS) of duration TS seconds located right after the first Null symbol in each DAB transmission frame 400. These frames 400 occur every TF seconds. The signal parameters are summarized in Table 3.
Thus, for example, in Mode II every 24 ms a new frame occurs with the known PRS of duration 312 microseconds at the beginning of each frame after the null symbol. Embodiments of the present invention can correlate the known PRS waveform in a frame to obtain a pseudorange from user terminal 102 to the transmitting station 104 transmitting the DAB signal 110. Embodiments of the present invention can also correlate with several PRS waveforms of multiple DAB transmission frames 400.
Referring again to
In some embodiments, chip rotator 216 rotates pseudonoise sequence 208 by a predetermined number of ships before pseudonoise sequence 208 is inserted into the Null symbol of a DAB transmission frame 400 (step 306). In these embodiments, the pseudonoise sequence 208 and the predetermined chip rotation together represent the identity of transmitting station 104. This rotation can increase the number of different transmitters that can be identified by a set of orthogonal PN sequences, as described in detail below.
In some embodiments, transmitter marking module 206 also inserts Transmitter Identification Information (TII) into Null symbols of DAB transmission frames 400. According to these embodiments, TII module 226 provides Transmitter Identification Information 228 that represents the identity of transmitting station 104 (step 308).
Insertion module 214 inserts pseudonoise sequence 208, and Transmitter Identification Information 228 if used, into Null symbols of DAB transmission frames 400 (step 310). Insertion module 214 can be implemented at baseband, IF, or RF. Switches 240A, B operate according to synchronization channel symbol generator 222 of DAB module 202 to accurately insert pseudonoise sequence 208, and Transmitter Identification Information 228 if used. Combiner 236A combines pseudonoise sequence 208 and Transmitter Identification Information 228. Combiner 236B combines the resulting signal with signal S(t) provided by DAB module 202. Transmitter 210 transmits wireless signal 110 representing signal S(t) (step 312).
In some embodiments, transmitting stations 104 insert pseudonoise sequences 208 according to a TDMA schedule so that no two transmitting stations 104 share the same Null symbol in the same geographic area.
Preferably some of the Null symbols in the schedule are left unused (no signal). In the example schedule 600 of
Schedule 600 can be broadcast to transmitting stations 104, for example using the DAB data channel, a separate communications channel, or the like. To ensure coordination of transmitting stations 104 in observing schedule 600, each transmitting station 104 can set the time offset of its first emitted Null symbol relative to GPS time (modulo GPS week).
Different PN sequence lengths can be selected for insertion in the Null symbols, and can be selected according to DAB transmission mode. For example, for DAB transmission mode I, a 1023-chip PN sequence can be used, which allows for 60 unique PN codes, allowing unique identification of 60 transmitting stations 104. For other DAB transmission modes, other lengths can be used. For example, for DAB transmission mode II, a 511-chip PN sequence can be used.
For a T-DMB signal, the 1023-chip PN sequence can be added at a signal level below that of the nominal T-DMB signal level. This “bury” ratio guarantees that current T-DMB receivers are not impacted by the addition of the 1023-chip PN sequence. This implementation improves the reception range of the receiver because the main autocorrelation peak of the 1023-chip PN sequence provides approximately 60 dB gain relative to the next strongest “sidelobe,” and provides approximately 32 dB processing gain in DAB transmission mode I with a chipping rate of 1.5 MHz. The overall link budget would be decreased dB for dB by a “bury” ratio.
The selected PN sequence should be short enough so that an entire PN sequence can be inserted into a single Null symbol. Any remainder of the Null symbol can be filled by restarting the PN sequence, for example as shown in
As mentioned above, multiple transmitting stations 104 can share a single Null symbol by using different chip rotations. For example, in DAB transmission mode I, three transmitting stations 104 can share a single Null symbol using chip rotations that differ by shifts corresponding to 60 km. The timing of the phase reference symbol following a Null symbol can be used to accurately determine the chip rotations of the pseudonoise sequences present in that Null symbol.
Referring again to
Referring to
Referring to
For television viewing, the I and Q signals are amplified by AGCs 802B, C, and filtered by LPFs 804B, C, respectively, before being digitized by ADC 812A. The resulting digital signals are passed to TV demodulator 814 (step 904).
For transmitter identification, the I and Q signals are amplified by AGCs 802D, E, and filtered by LPFs 804D, E, respectively, before being digitized by ADC 812B. The resulting digital signals are passed to transmitter identification module 816 (step 906). Transmitter identification module 816 identifies the transmitter of wireless signal 110 based on the digital signals (step 908).
In particular, correlator 822 correlates the Null symbols of the digital signals with reference signals to identify any PN sequence present during the Null symbols. The PN sequences are compared to a table that associates the PN sequences with transmitter identifiers. In embodiments employing chip rotations, the table includes the chip rotations as well. This table can be provisioned with user terminal 102, uploaded to user terminal 102 over the DAB data channel or a separate communications channel, and the like.
In embodiments employing Transmitter Identification Information (TII), transmitter identification information module 824 obtains Transmitter Identification Information (TII) from the Null symbol of the DAB transmission frame, and identifies the transmitter of the wireless signal 110 based on the Transmitter Identification Information.
In some embodiments, user terminal 102 obtains a pseudorange based on wireless signal 110 (step 910). In these embodiments, pseudorange module 818 can obtain a pseudorange based on pseudonoise sequences present in the Null symbols of DAB transmission frames 400, phase reference symbols present in the DAB transmission frames 400, or both.
In some embodiments, user terminal 102 determines its position based on the pseudorange (step 912). In these embodiments, position module 820 determines the position of user terminal 102 based on one or more of the pseudoranges generated by pseudorange module 818 and the locations of the transmitting stations 104 associated with the pseudoranges. Because the transmitting stations 104 associated with these pseudoranges have been identified, the locations of the corresponding transmitting stations 104 can be determined. These locations can be uploaded to user terminal 102 over the DAB data channel, using a separate communications channel, or the like, and can be stored in the table of pseudonoise sequences in user terminal 102. Position module 820 determines the position of user terminal 102 based on the pseudoranges and the locations of the associated transmitting stations 104. The position determination can include other ranges and pseudoranges as well. For example, GPS signals can be used.
In some embodiments, the position of user terminal 102 is determined by location server 106 (
As described above, user terminal 102 of
Embodiments of the invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. Embodiments of the invention can be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a programmable processor; and method steps of the invention can be performed by a programmable processor executing a program of instructions to perform functions of the invention by operating on input data and generating output. The invention can be implemented advantageously in one or more computer programs that are executable on a programmable system including at least one programmable processor coupled to receive data and instructions from, and to transmit data and instructions to, a data storage system, at least one input device, and at least one output device. Each computer program can be implemented in a high-level procedural or object-oriented programming language, or in assembly or machine language if desired; and in any case, the language can be a compiled or interpreted language. Suitable processors include, by way of example, both general and special purpose microprocessors. Generally, a processor will receive instructions and data from a read-only memory and/or a random access memory. Generally, a computer will include one or more mass storage devices for storing data files; such devices include magnetic disks, such as internal hard disks and removable disks; magneto-optical disks; and optical disks. Storage devices suitable for tangibly embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROM disks. Any of the foregoing can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).
A number of implementations of the invention have been described. Nevertheless, it will be understood that various modifications may be made without departing from the spirit and scope of the invention. Accordingly, other implementations are within the scope of the following claims.
This application claims benefit of U.S. Provisional Patent Application Ser. No. 61,013,107 filed Dec. 12, 2007, the disclosure thereof incorporated by reference herein in its entirety.
| Number | Date | Country | |
|---|---|---|---|
| 61013107 | Dec 2007 | US |
