EP2241048A2 - Übermittlung der senderidentifikation unter verwendung von positionsbestimmungs-pilotkanälen - Google Patents
Übermittlung der senderidentifikation unter verwendung von positionsbestimmungs-pilotkanälenInfo
- Publication number
- EP2241048A2 EP2241048A2 EP09705230A EP09705230A EP2241048A2 EP 2241048 A2 EP2241048 A2 EP 2241048A2 EP 09705230 A EP09705230 A EP 09705230A EP 09705230 A EP09705230 A EP 09705230A EP 2241048 A2 EP2241048 A2 EP 2241048A2
- Authority
- EP
- European Patent Office
- Prior art keywords
- transmitter
- bits
- interlace
- subcarriers
- ppc
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 238000004891 communication Methods 0.000 title claims abstract description 38
- 238000000034 method Methods 0.000 claims abstract description 82
- 238000004590 computer program Methods 0.000 claims description 13
- 125000004122 cyclic group Chemical group 0.000 claims description 12
- 238000013507 mapping Methods 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 25
- 238000012545 processing Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 12
- 238000013459 approach Methods 0.000 description 10
- 238000005259 measurement Methods 0.000 description 10
- 238000001514 detection method Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 5
- 230000011664 signaling Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000007792 addition Methods 0.000 description 3
- 230000001934 delay Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 108091081062 Repeated sequence (DNA) Proteins 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- NGVDGCNFYWLIFO-UHFFFAOYSA-N pyridoxal 5'-phosphate Chemical compound CC1=NC=C(COP(O)(O)=O)C(C=O)=C1O NGVDGCNFYWLIFO-UHFFFAOYSA-N 0.000 description 2
- 230000001629 suppression Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L23/00—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00
- H04L23/02—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00 adapted for orthogonal signalling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/18—Phase-modulated carrier systems, i.e. using phase-shift keying
- H04L27/20—Modulator circuits; Transmitter circuits
- H04L27/2032—Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner
- H04L27/2053—Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases
- H04L27/206—Modulator circuits; Transmitter circuits for discrete phase modulation, e.g. in which the phase of the carrier is modulated in a nominally instantaneous manner using more than one carrier, e.g. carriers with different phases using a pair of orthogonal carriers, e.g. quadrature carriers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
- H04L27/261—Details of reference signals
- H04L27/2613—Structure of the reference signals
- H04L27/26134—Pilot insertion in the transmitter chain, e.g. pilot overlapping with data, insertion in time or frequency domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signalling, i.e. of overhead other than pilot signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
- H04L27/261—Details of reference signals
- H04L27/2613—Structure of the reference signals
Definitions
- the present application generally relates to the operation of communication systems, and more particularly, to methods and apparatus for transmitting identification information concerning a transmitter in a communication system.
- FLO Forward Link Only
- DVD- T/H digital video broadcast
- OFDM Orthogonal Frequency Division Multiplexing
- transmitter identification involves determining a channel profile from pilot symbols of an active PPC symbol from each individual transmitter to a receiver.
- the transmitter identity may not explicitly be encoded in the PPC symbols, the identities of transmitters in a given region may be determined as long as a schedule of when transmitters transmit active PPC symbols is known, such as sequencing active transmitters in a pseudo time division multiple access (TDMA) fashion (e.g., the transmitters follows a known time sequence of active transmission where only one transmitter at a time will be active in the given region).
- TDMA pseudo time division multiple access
- the location of an active PPC symbol in a superframe to map transmitters to corresponding PPC symbols with additional use of overhead channels (e.g., overhead information symbols (0IS)) in the superframe.
- overhead channels e.g., overhead information symbols (0IS)
- the periodicity (i.e., scheduling) of the network transmitters in terms of the superframe must be also known by the receivers.
- a method for communicating transmitter identification in a communication system.
- the method includes encoding pilot information on a first portion of a plurality of subcarriers in a symbol for an active transmitter, and encoding transmitter identification information on a second portion of the plurality of subcarriers of the symbol.
- an apparatus for communicating transmitter identification information in a network includes a first module configured to encode pilot information on a first portion of a plurality of subcarriers in a symbol for an active transmitter, and a second module configured to encode transmitter identification information on a second portion of the plurality of subcarriers of the symbol.
- the apparatus features means for encoding pilot information on a first portion of a plurality of subcarriers in a symbol for an active transmitter, and means for encoding transmitter identification information on a second portion of the plurality of subcarriers of the symbol.
- a computer program product includes a computer-readable medium having code for causing a computer to encode pilot information on a first portion of a plurality of subcarriers in a symbol for an active transmitter, and code for causing a computer to encode transmitter identification information on a second portion of the plurality of subcarriers of the symbol.
- at least one processor configured to perform a method for transmitting transmitter identification information in a network is disclosed. The method includes encoding pilot information on a first portion of a plurality of subcarriers in a symbol for an active transmitter, and encoding transmitter identification information on a second portion of the plurality of subcarriers of the symbol.
- a method for determining transmitter identification information in a device in a communication system comprises receiving at least one symbol having a plurality of subcarriers from a transmitter.
- the method further includes determining a channel estimate and an energy measurement of the at least one symbol from a transmitter using a first portion of the plurality of subcarriers in the at least one symbol, and decoding a dedicated second portion of the plurality of subcarriers in the at least one symbol to determine the transmitter identification information.
- an apparatus for determining transmitter identification information in a device in a communication system includes means for receiving at least one symbol having a plurality of subcarriers from a transmitter, and means for determining a channel estimate and an energy measurement of the at least one symbol from a transmitter using a first portion of the plurality of subcarriers in the at least one symbol.
- the apparatus further includes means for decoding a dedicated second portion of the plurality of subcarriers in the at least one symbol to determine the transmitter identification information.
- a computer program product features a computer-readable medium having code for causing a computer to receive at least one symbol having a plurality of subcarriers from a transmitter, and code for causing a computer to determine a channel estimate and an energy measurement of the at least one symbol from a transmitter using a first portion of the plurality of subcarriers in the at least one symbol.
- the medium also includes code for causing a computer to decode a dedicated second portion of the plurality of subcarriers in the at least one symbol to determine the transmitter identification information.
- transmitter identification information is signaled in the form of transmitter location coordinates (e.g., GPS position coordinates)
- novel implementations for presenting and sending the transmitter location information is presented herein.
- FIG. 1 illustrates a communication network which may employ a disclosed transmitter identification scheme.
- FIG. 2 illustrates an example of a communication system featuring transmission of transmitter identification information.
- FIG. 3 shows a transmission superframe that may be used in the systems of
- FIG. 4 shows a functional diagram of an interlace structure of an OFDM symbol used for PPC symbols transmitted by an active transmitter.
- FIG. 5 shows a functional diagram of an interlace structure of an OFDM symbol used for PPC symbols transmitted by a passive or inactive transmitter.
- FIG. 6 illustrates an apparatus for encoding the transmitter identification in an interlace of an active PPC symbol, such as that illustrated in FIG. 4.
- FIG. 7 illustrates an exemplary hardware circuit that may be utilized in a transmitter to generate a RM code.
- FIG. 8 shows a method for providing transmitter identification in a wireless system, such as the systems illustrated in FIGs. 1 and 2. [0022] FIG.
- FIG. 9 illustrates an apparatus for transmitting a PPC symbol having transmitter identification information.
- FIG. 10 shows a method for receiving a symbol including transmitter identification information.
- FIG. 11 shows another example of a receiver apparatus or, alternatively, an apparatus for use in a receiver usable in a system having transmitter identification information.
- the present disclosure relates to methods and apparatus for transmitting identification information concerning a transmitter in a communication system.
- the methods and apparatus afford a scheme for transmitter identification and position determination using the PPC channels that does not require that scheduling of the transmitters in local network area be known to a receiver.
- the disclosed methods and apparatus employ PPC symbols including transmitter identification information, such that a receiver only needs timing information from a superframe and the PPC symbol to determine the identity of an active transmitter.
- the transmitter identity may be explicitly encoded in the PPC symbols. By explicitly encoding the transmitter identity in the PPC symbols, higher level scheduling information of the network transmitters need not be known at the transmitter.
- the transmitter will have to perform extra processing to embed the transmitter identity information in the PPC symbols in a robust manner and the receiver will have to process PPC symbols to extract the transmitter identity information.
- the transmitter identification information affords less processing resources needed to be used by the receiver to identify a transmitter and for corresponding position location using channel profiles of identified transmitters. Further, additional information encoded with the identification may signal to receivers whether further symbols are being used by a particular transmitter.
- a transmitter identification scheme is described herein with reference to a communication network that utilizes Orthogonal Frequency Division Multiplexing (OFDM) to provide communications between network transmitters and one or more mobile devices, such as FLO or DVB-T/H.
- OFDM Orthogonal Frequency Division Multiplexing
- the disclosed communication systems may employ the concept of Single Frequency Network (SFN), where the signals from multiple transmitters in the network carry the same content and transmit identical waveforms.
- SFN Single Frequency Network
- the waveforms can be viewed by a receiver as if they are signals from the same source with different propagation delays.
- an exemplary OFDM system disclosed herein may, for example, utilize superframes.
- the superframes include data symbols that are used to transport services from a server to receiving devices.
- a data slot may be defined as a set of a predetermined number of data symbols (e.g., 500) that occur over one OFDM symbol time.
- an OFDM symbol time in the superframe may carry, as merely an example, eight slots of data.
- a PPC in a superframe includes PPC symbols that are used to provide transmitter identification information that for channel estimates for individual transmitters in the network to be determined.
- the individual channel estimates can then be used for both network optimization (transmitter delays for network optimization and power profiling) and position location (through measurement of delays from all nearby transmitters followed by triangulation techniques).
- the superframe boundaries at all transmitters may be synchronized to a common clock reference.
- the common clock reference may be obtained from a Global Positioning System (GPS) time reference.
- GPS Global Positioning System
- a receiving device may then use the PPC symbols to identify a particular transmitter and a channel estimate from a set of transmitters in the vicinity of the receiving device.
- FIG. 1 illustrates a communication network 100 in which the presently disclosed methods and apparatus may be employed.
- the illustrated network 100 includes two wide area regions 102 and 104.
- Each of the wide area regions 102 and 104 generally covers a large geographical area, such as a state, multiple states, a portion of a country, an entire country, or more than one country.
- the wide area regions 102 or 104 may include local area regions (or sub-regions).
- wide area region 102 includes local area regions 106 and 108 and wide area region 104 includes local area region 110.
- the network 100 illustrates just one network configuration and that other network configurations having any number of wide area and local area regions may be contemplated.
- Each of the local area regions 106, 108, 110 include one or more transmitters that provide network coverage to mobile devices (e.g., receivers).
- the region 108 includes transmitters 112, 114, and 116, which provide network communications to mobile devices 118 and 120.
- region 106 includes transmitters 122, 124, and 126, which provide network communications to devices 128 and 130
- region 110 is shown with transmitters 132, 134, and 136, which provide network communications to devices 138 and 140.
- a receiving device may receive superframe transmissions including PPC symbols from transmitters within its local area, from transmitters in another local area within the same wide area, or from transmitters in a local area outside of its wide area.
- device 118 may receive superframes from transmitters within its local area 108, as illustrated by arrows 142 and 144.
- Device 118 may also receive superframes from a transmitter in another local area 106 within wide area 102, as illustrated by arrow 146.
- Device 118 potentially may further receive superframes from a transmitter in local area 110, which is in another wide area 104, as illustrated at 148.
- the PPC symbols transmitted by an active transmitter are configured differently that those transmitters that are concurrently idle or dormant with respect to PPC symbol transmission.
- network provisioning information is used by each transmitter to determine which transmitter in an area is to become the "active transmitter.”
- an active transmitter is a transmitter that transmits a PPC symbol, which includes identification information using at least a portion of the subcarriers (e.g., an interlace).
- the active transmitter is allocated only one active symbol, however, it is possible to allocate any number of active symbols to a transmitter.
- each transmitter is associated with an "active symbol" with which the transmitter transmits information including identifying information.
- a transmitter When a transmitter is not in the active state, it transmits on a defined idle portion (e.g., interlace) of the PPC symbol.
- Receiving devices in the network can then be configured to not "listen" for information in the idle portion of the PPC symbols.
- symbols transmitted on the PPC are designed to have a long cyclic prefix (CP) so that a receiving device may utilize information from far away transmitters for the purpose of position determination.
- CP long cyclic prefix
- FIG. 2 shows an example of a communication system 200 that includes transmission of transmitter identification information (referred to herein as TxID).
- System 200 includes a plurality of transmitters (e.g., five transmitters Tl through T5) that transmit superframes including a pilot positioning channel (PPC) 202 over a wireless link 204 to at least one receiving device 206.
- the transmitters T1-T5 may represent those transmitters that are nearby to the device 206 and may include transmitters within the same local area as the device 206, transmitters in a different local area, or transmitters in a different wide area.
- the transmitters T1-T5 may be part of a communication network synchronized to a single time base (e.g., GPS time) such that the superframes transmitted from the transmitters T1-T5 are aligned and synchronized in time.
- a single time base e.g., GPS time
- the content of the transmitted superframes may be identical for transmitters within the same local area, but may be different for transmitters in different local or wide areas, however, because the network is synchronized, the superframes are aligned and the receiving device 206 can receive symbols from nearby transmitters over the PPC 202 and those symbols are also aligned.
- Each of the transmitters T1-T5 may comprise transmitter logic 208, PPC generator logic 210, and network logic 212, as illustrated by exemplary transmitter block 214.
- Receiving device 206 may include receiver logic 216, PPC decoder logic 218, and transmitter ID determination logic 220, as illustrated by exemplary receiving device 222.
- transmitter logic 208 may comprise hardware, software, firmware, or any suitable combination thereof. Transmitter logic 208 is operable to transmit audio, video, and network services using the transmission superframe. The transmitter logic 208 is also operable to transmit one or more PPC symbols in a superframe. In an example, the transmitter logic 208 transmits one or more PPC symbols 234, which are within a superframe, over the PPC 202 to provide transmitter identification information for use by the receiving device 222 to identify particular transmitters, as well as for other purposes such as positioning.
- the PPC generator logic 210 comprises hardware, software or any combination thereof.
- the PPC generator logic 210 operates to incorporate transmitter identification information into the symbols 234 transmitted over the PPC 202.
- each PPC symbol comprises a plurality of subcarriers that are grouped into a selected number of interlaces.
- An interlace may be defined as a set or collection of uniformly spaced subcarriers spanning the available frequency band. It is noted that interlaces may also consist of a group of subcarriers that are not uniformly spaced.
- each of the transmitters T1-T5 is allocated at least one PPC symbol that is referred to as the active symbol for that transmitter. For example, the transmitter Tl is allocated PPC symbol 236 within the PPC symbols 234 in a superframe, and the transmitter T5 is allocated PPC symbol 238 within the PPC symbols 234 in a superframe.
- the PPC generator logic 210 operates to encode transmitter identification information into the active symbol for that transmitter. For example, the interlaces of each symbol are grouped into two groups referred to as "active interlaces" and "idle interlaces.”
- the PPC generator logic 210 operates to encode transmitter identification information on dedicated active interlaces of the active symbol for that transmitter. For instance, the transmitter Tl identification information is transmitted on the active interlaces of the symbol 236, and the transmitter T5 identification information is transmitted on dedicated active interlaces of the symbol 238.
- the PPC generator logic 210 operates to encode idle information on idle interlaces of the remaining symbols.
- the PPC 202 comprises ten symbols
- up to ten transmitters will each be assigned one PPC symbol as their respective active symbol.
- Each transmitter will encode identification information on the active interlaces of its respective active symbol, and will encode idle information on the idle interlaces of the remaining symbols. It is noted that when a transmitter is transmitting idle information on the idle interlaces of a PPC symbol, the transmitter logic 212 operates to adjust the power of the transmitted symbol so as to maintain a constant energy per symbol power level.
- the network logic 212 may be configured by hardware, software, firmware, or any combination thereof.
- the network logic 212 is operable to receive network provisioning information 224 and system time 226 for use by the system.
- the provisioning information 224 is used to determine an active symbol for each of the transmitters T1-T5 during which each transmitter is to transmit identification information on their active symbol's active interlaces.
- the system time 226 is used to synchronize transmissions so that a receiving device is able to determine a channel estimate for a particular transmitter as well as aid in propagation delay measurements.
- the receiver logic 218 comprises hardware, software, or any combination thereof.
- the receiver logic 218 operates to receive the transmission superframe and the PPC symbols 234 on the PPC 202 from nearby transmitters.
- the receiver logic 218 operates to receive the PPC symbols 234 and passed them to the PPC decoder logic 220.
- the PPC decoder logic 220 comprises hardware, software, or any combination thereof.
- the PPC decoder logic 220 operates to decode the PPC symbols to determine the identity of a particular transmitter associated with each symbol. For example, the decode logic 220 operates to decode the received active interlaces of each PPC symbol to determine the identity of a particular transmitter associated with that symbol. Once a transmitter identity is determined, the PPC decoder logic 220 operates to determine a channel estimate for that transmitter. For example, using a time reference associated with the received superframe, the PPC decoder logic 220 can determine a channel estimate for the active transmitter associated with each received PPC symbol. Thus, the PPC decoder logic 220 operates to determine a number of transmitter identifiers and associated channel estimates. This information is then passed to the position determination logic 222.
- the position determination logic 222 comprises hardware, software, or any combination thereof.
- the position determination logic 222 operates to calculate a position of the device 206 based on the decoded transmitter identification information and associated channel estimates received from the PPC decoder logic 220. For example, the locations of the transmitters T1-T5 are known to network entities. The channel estimates are used to determine the device's distance from those locations.
- the position determination logic 222 then uses triangulation techniques to triangulate the position of the device 206.
- each of the transmitters 202 encodes transmitter identification information on at least one of the active interlaces of an active PPC symbol associated with that transmitter.
- the PPC generator logic 214 operates to determine which symbol is the active symbol for a particular transmitter based on the network provisioning information 224. When a transmitter is not transmitting its identification information on the active interlaces of its active symbol, the PPC generator logic 214 causes the transmitter to transmit idle information on the idle interlaces of the remaining PPC symbols. Because each transmitter is transmitting energy in each PPC symbol, (i.e., either on the active or idle interlaces) transmitter power does not experience fluctuations that would disrupt network performance.
- the device 206 When the device 206 receives the PPC symbols 234 over the PPC 202 from the transmitters T1-T5, it decodes the transmitter identifiers from the active interlaces of each PPC symbol. Once a transmitter is identified from each PPC symbol, the device is able to determine a channel estimate for that transmitter based on the available system timing. The device continues to determine channel estimates for the transmitters it identifies until channel estimates for a number of transmitters (i.e., preferable four estimates) are obtained. Based on these estimates, the position determination logic 222 operates to triangulate the device's position 228 using standard triangulation techniques. In another example, the position determination logic 222 operates to transmit the transmitter identifiers and associated channel estimates to another network entity that performs the triangulation or other positioning algorithm to determine the device's position.
- the positioning system comprises a computer program having one or more program instructions ("instructions") stored on a computer-readable medium, which when executed by at least one processor, provides the functions of the positioning system described herein.
- instructions may be loaded into the PPC generator logic 214 and/or the PPC decoder logic 220 from a computer-readable medium, such as a floppy disk, CDROM, memory card, FLASH memory device, RAM, ROM, or any other type of memory device.
- the instructions may be downloaded from an external device or network resource. The instructions, when executed by at least one processor operate to provide examples of a positioning system as described herein.
- the positioning system operates at a transmitter to determine an active
- the positioning system also operates at a receiving device to determine channel estimates for transmitters identified in the received PPC symbols and perform triangulation techniques to determine a device position.
- FIG. 3 shows a transmission superframe 300 that may be used in the systems of either FIGs. 1 or 2.
- each superframe 300 includes prefatory data 302 including time division multiplexed (TDM) pilots (e.g., TDMl and TDM2), Wide Area Identification Channel (WIC), Local Area Identification Channel (LIC), and overhead information symbols (OIS) 302, one or more data frames 304 (e.g., 4 data frames in the example of FIG. 3), and PPC/reserve symbols 306.
- TDM time division multiplexed
- WIC Wide Area Identification Channel
- LIC Local Area Identification Channel
- OFIS overhead information symbols
- the PPC symbols may be configured such that a cyclic prefix length is increased to half of the number of subcarriers, such as to 2048 chips in the example of a 4096 subcarrier symbol.
- the increased cyclic prefix allows receiving devices receiving the superframes to more adequately account for the variability of channel delay spreads, for example.
- each physical layer (PHY) PPC symbol would have a duration of 6161 chips (2048 chip cyclic prefix + 4096 chips + 17 chip window). It is noted here that this disclosed example assumes a "4K" (i.e., 4096 chip window) Fast Fourier Transform (FFT) mode.
- FFT Fast Fourier Transform
- the Media Access Control (MAC) PPC symbol can be defined as equal to one PHY PPC symbol having a duration of 6161 chips (i.e., the PHY PPC for a "4K" FFT) having eight interlaces per symbol, as will be discussed later.
- the PPC symbol structure may be configured such that it is similar to the data symbol structure for a corresponding FFT mode (e.g., IK, 2K, or 8K).
- the number of chips per symbol would be, for example, 1553 chips (1024 chips + 512 cyclic prefix + 17 windowing chips) and 3089 chips, respectively, again assuming a cyclic prefix equal to one half the FFT window and 17 windowing chips.
- the number of MAC PPC symbols in a superframe e.g., 8 would still be the same as the 4K mode. It is noted that this numerology is given merely as an example, and that one skilled in the art will appreciate other PPC symbol configurations and durations are possible within the scope of the present disclosure.
- the cyclic prefix for PPC symbols in all the FFT modes will be different from data symbols.
- the cyclic prefix for a 4K FFT mode would be 2048 chips, as mentioned above, rather than the more typical 512 chips for a data symbol.
- FIG. 4 shows a functional diagram of an interlace structure of an OFDM symbol
- the symbol 400 used for PPC symbols transmitted by an active transmitter.
- the symbol 400 would include 4096 subcarriers that are divided and grouped into eight interlaces (I0-I7) as shown, such that each interlace comprises 512 subcarriers, which are typically not adjacent frequencies or tones.
- I0-I7 interlaces
- a receiver needs may be used First, a receiving device needs to determine a channel estimate using the pilot subcarriers in the symbol. Second, a receiving device needs to determine the identity of the transmitter to which the channel estimate corresponds.
- the interlaces in active symbol 400 are used to transmit pilot tones, as well as transmitter identification information.
- a first portion of the subcarriers of the symbol 400 namely interlaces I 0 , 1 2 , h, I 6 , labeled with reference numbers 402, 404, 406, and 408, respectively, as well as interlace I 1 , labeled with 410, are active interlaces used for transmitting pilot tones.
- the pilots are scrambled with a wide area scrambler seed (i.e., wide-area differentiator bits (WID)) and a local area scrambler seed (i.e., local area differentiator bits (LID)) to ensure maximum interference suppression across the network(s).
- WID wide-area differentiator bits
- LID local area differentiator bits
- the interlace Ii is used by the active transmitter to transmit pilots, which are scrambled with the WID only (e.g., the LID is set to zero) in order to reduce the number of hypotheses a receiver has to postulate, and hence processing, in order to jointly determine the WID and the LID.
- a wide area identifier WOI ID and a local area identifier LOI ID are available at the higher layers and are in fact available when the OIS symbols are decoded.
- the transmissions across various regions and sub-regions are distinguished via the use of different scrambler seeds (WID and/or LID).
- the WID may be a 4-bit field and serves to separate the wide area transmissions and the LID another 4-bit field to separate the local area transmissions. Since, there are only 16 possible WID values and 16 possible LID values, the WID and LID values may not be unique across the entire network deployment.
- the PPC waveform is designed to carry the WID and the LID information (i.e., scrambling with interlaces I 0 , 1 2 , 1 4 , 1 6 , and Ii)
- a transmitter in the active state should transmit at least 2048 pilots in order to enable the receiver to estimate the channels with required delay spreads.
- the four active interlaces e.g., IQ, I 2 , 1 4 , 1 6
- the four active interlaces are then scrambled using the WID and the LID pertaining to the wide and local area to which the transmitter belongs.
- a receiver of the symbol would thus first extract the WID and the LID information from the pilots in the active interlaces of a PPC symbol and then uses the WID/LID information to obtain the channel estimate from that particular transmitter. Scrambling with WID and LID also provides interference suppression from transmitters in neighboring local area networks.
- the corresponding WID/LID identification step at the receiver may become complicated however. For example, if each interlace is scrambled using both WID and LID, the receiver will have to jointly detect the WID and the LID seeds used for scrambling. There are 16 possibilities for each so that the receiver will have to try out 256 hypotheses for joint detection. Accordingly, receiver detection may be simplified by allowing separate detection of the WID and LID seeds. Therefore, in the disclosed example, the PPC waveform includes another group of subcarriers or interlace (e.g. interlace Ii demarcated with reference number 410) having pilots scrambled with only WID values where the LID bit values are set to 0000.
- interlace Ii demarcated with reference number 410 another group of subcarriers or interlace having pilots scrambled with only WID values where the LID bit values are set to 0000.
- the present apparatus and methods include use of another portion of the subcarriers to transmit a specific transmitter identification information self-contained in the PPC symbol 400.
- this second portion of subcarriers comprises another non-zero interlace in a PPC symbol.
- interlace I3 labeled with reference number 412 may include the transmitter identification information, although any other free interlace could have been used.
- This self-contained transmitter identification information allows a receiver to process a PPC independent of normal superframe processing.
- procurement of a transmitter identification can be derived solely from PPC processing, and would only rely on detection of the TDMl pilot channel, which is used for coarse timing detection, for PPC processing.
- each transmitter may be configured to impart information concerning specific applications apart from merely the transmitter identification information over the transmitter specific channel.
- interlaces within further PPC symbols may be utilized to convey the specific application data to receiving devices.
- the specific type of information included in the transmitter identification information may first include transmitter identifier bits, which provide a unique identifier for the transmitter. In an example, the number of bits contemplated may be 18, although any suitable number of bits may be utilized. Also, additional signaling information bits may be allocated in the transmitter identification information to indicate with greater specificity concerning further information to be transmitted.
- the signaling information can be used to indicate to a receiving device if the transmitter uses further symbols for transmitting other information and how many further symbols will be used.
- the signaling information is comprised of 3 bits.
- the payload of the transmitter identification information would be 21 bits (18 bits for transmitter ID + 3 bits for signaling information), although fewer or greater numbers may be contemplated.
- the transmitter identification information may also include an error detecting code, such as a cyclic redundancy check (CRC).
- CRC cyclic redundancy check
- slot 412 may include the transmitter identification information in the form of one or more transmitter location coordinates (e.g. GPS longitude, latitude and or altitude coordinates). Additionally, slot 3, as a possible transmitter identification indication repository, may also include network delay information. It should be noted that the interlaces, as used with transmitter location identification, are also referenced herein as slots. Consequently, in one aspect, slot 3, i.e., Interlace I 3 , may hold the transmitter (TX) location information.
- TX transmitter
- Approach 1 regardless of whether transmitter identification information or other parameters are signaled within the PPC packet, a fixed bit PPC packet length of say 80 bits is used. This provides 10 blocks of 8 bits each with each 8 bits converted to 100 bits. A longer payload may be achieved as compared with a PPC packet of shorter length. A single PPC packet size is beneficial in both testing and implementation.
- the packet type field allocation
- the packet type is self-contained and allows for extensibility to include other parameters such as transmitter power and Super-frame number
- Two ways of implementing how the PPC bits are allocated are shown in options 1 and 2 shown on Slide 1. Reed-Muller encoding may be used with both implementations.
- Approach 2 In another approach, Approach 2, regardless of whether transmitter ID information is signaled within the PPC packet, a 56 bit PPC packet is employed. One bit allocation is illustrated on slide 2. Also further attributes and benefits of Approach 2 are shown in slides 3 and 4.
- a third approach, Approach 3 is set forth on the accompanying slides 5-8 with a sample format allocation shown on slide 17. . Since for each PPC MAC time unit each transmitter can be in one of three states, i.e., inactive, identification or reserved, with Approach 3, the reserved state of the PPC is used as the transmitter-specific channel. Information includes transmitter ID information as well as the latitude, longitude, and altitude of the transmitter in addition to the network delay. This approach allows for a larger payload employs turbo encoding. Turbo encoding offers a more robust encoding as compared with Reed-Muller encoding for a 1000 bit payload as shown on slide 6. As shown on slide 5, one embodiment includes 4 pilot slots with three data slots.
- the PPC transmitter ID information and PPC transmitter location information can be placed in any of the data slots.
- Another embodiment includes 5 data slots and 2 pilot slots. More redundancy exists with 5 data slots as compared with 3 data slots.
- two interlaces or groups of subcarriers e.g., interlaces I5 and I 7 in the example of FIG. 4, which are denoted by reference numbers 414 and 416) will be idle or zeroed out in the active PPC symbol 400. It then follows that the energy in each interlace is (8/6) times the total OFDM symbol energy in order to ensure essentially constant power levels for each OFDM PPC symbol.
- the power or energy allocation between the utilized interlaces in active symbol 400 need not be uniform. Rather, the energy may be apportioned disparately among the different interlaces
- the energy for interlace I3 may be set at 8E/3
- the energy of interlaces I 0 , 1 2 , 1 4 , and I 6 along with energy of interlace Ii may be set at 2E/3 or, in otherwords, the energy level of interlace I 3 is 4 times greater than the energy of each of the five interlaces I 0 , 1 1 , 1 2 , 1 4 , or I 6 .
- a superframe can support eight transmitters in a local area using the eight PPC symbols available per superframe.
- the number of transmitters in a local area could be higher than eight in certain deployments.
- only the transmitters in a particular local area are constrained to be orthogonal in time. Therefore, network planning may be used to schedule transmitters across different local areas such that self interference in the network is avoided, or at least mitigated.
- the network could be configured such that each transmitter would transmit an active PPC symbol once in every three (3) superframes.
- network planning and overhead parameters could be used to notify transmitters when their respective active state is to occur, and when they are to transmit identification information on an assigned active symbol.
- the periodicity of three superframes is programmable at the network level so that the system is scalable enough to support additional transmitters.
- the periodicity employed by the network can be kept constant throughout the network deployment so that both the network planning as well as the overhead information used to convey the information can be simplified.
- the information about the periodicity being employed in the network is broadcast as overhead information in the higher layers to allow for easier programmability of this parameter. Additionally, with 30 PPC symbols available for each local area, the constraints on network planning to alleviate interference at the boundary of two different local areas are also eased.
- FIG. 5 shows an exemplary PPC symbol transmitted by passive or inactive transmitters in a network, such as those illustrated in FIGs. 1 and 2.
- an inactive PPC symbol 500 has interlaces Io through I 6 are zeroed out.
- Interlace I 7 referred to with number 502, is the only interlace in the passive transmitter symbol 500 having non-zero energy.
- the pilots transmitted in interlace I 7 do not contain meaningful data or information, and the interlace can be referred to as a "dummy" interlace.
- the energy in interlace I 7 is also scaled to 8 times the energy available per OFDM symbol interlace in order to meet the constant OFDM symbol energy constraint.
- Transmission of passive or inactive PPC symbol 500 ensures that the transmissions therein doe not interfere with the pilots of the active transmitter, which are transmitted on interlaces Io , I 1 , h, h, and I 6 as illustrated in FIG. 4.
- FIG. 6 illustrates an apparatus 600 for encoding the transmitter identification in an interlace of an active PPC symbol, such as that illustrated in FIG. 4.
- the apparatus 600 first includes a module 602 for setting or determining the transmitter identifier (TxID) bits and the allocation bits. As discussed above, the number of bits for TxID and the allocation may be set at 18 and 3, respectively. Assuming this implementation for purposes of illustration, 21 bits are passed from module 602 to a module 604 configured to add CRC bits (e.g., seven bits as discussed above) to the TxID and allocation bits. Module 604 then passes the total bits (which may be referred to collectively as the "transmitter identification information") to an interleaver 606 (e.g., a block interleaver).
- TxID transmitter identifier
- the block interleaver 606 may be configured as a 4 x 7 matrix where the bits are written in column-wise and correspondingly read out row- wise to achieve interleaving. It is noted, however, that various other types of suitable interleaving may be contemplated by those skilled in the art for use with the presently disclosed apparatus and methods.
- the interleaved bits are read out to an encoder 608 to encode the bits according to a predetermined encoding scheme.
- encoder 608 may employ Reed- Muller (RM) error correcting code for encoding the bits, such as a first order (64, 7) RM code.
- RM Reed- Muller
- the interleaver 608 passes 28 information bits to the encoder 610.
- a (64,7) RM code four code blocks of 64 bits would result from encoding the 28 information bits.
- 250 coded bits is desirable to fit a particular numerology, the resultant 256 bits would be too great.
- 2 bits of the (64,7) RM code could be punctured, resulting in a (62,7) RM code as illustrated with puncture module 610 within encoder 608.
- the bits corresponding to the locations 62 and 63 in the Reed Muller codeword may be punctured.
- the result would be 248 encoded bits.
- Two zeros can be appended to the four code blocks to achieve 250 coded bits, as further illustrated with zero insert module 612 within encoder 608.
- a receiver in turn, will assume the bits were zero during decoding.
- FIG. 7 illustrates an exemplary hardware circuit 700 that may be utilized in a transmitter to generate the RM code, and more particularly within encoder 608.
- the hardware circuit 700 receives a 7 bit input, illustrated by inputs 702 receiving input bits mo through m ⁇ .
- the circuit 700 also include a k-1 (e.g., 6) bit counter 704, which receives a clock input to cause the counter 704 to increment.
- the output of counter 704 is multiplied by each of input bits mo through ms by respective multipliers 706. Additionally, the most significant bit m ⁇ is multiplied by a constant binary "1" value (block 708).
- the outputs of the multipliers are summed by a summing block 710 and output a RM (64,7) codeword, which is a series of 64 bit values c ⁇ through Co. It is noted that in an example, the punctured code may be obtained by dropping values c ⁇ i and C ⁇ 3-
- a repeater 614 may be employed to ensure that the number of bits fits a particular numerology of the communication system. Such repetition affords an increase in the processing gain at a receiver. From the example above, the 250 bits output by encoder 608 could be repeated four times for a total of 1000 bits, which would result in a 6 dB processing gain at a receiver. After repeater 614 repeat the bits, the bits are scrambled, as illustrated by a scrambler 616. In an example, the bits may be scrambled with a seed based on the PPC symbol index (e.g., 0 through 7 in the present example) and the slot mask, which is the same as the interlace index.
- the PPC symbol index e.g., 0 through 7 in the present example
- a modulator 618 modulates the scrambled bits for transmission according to any one of numerous modulation schemes.
- the bits may be mapped to QPSK symbols, which results in 500 QPSK symbols.
- the 500 QPSK symbols will fill up one interlace, which may span one or multiple physical layer symbols dependent on the mapping of PHY layer symbols to PPC symbols having a 6475 chip duration.
- repeater 614, scrambler 616, and modulator 618 are only one example of a modulation scheme and that one skilled in the art will appreciate that other suitable modulation scheme may be utilized with the disclosed methods and apparatus.
- a mode of the receiver has a 4096 samples (i.e., "4K") Fast Fourier Transform (FFT) window. It is noted that other FFT modes (e.g., IK, 2K, or 8K) are contemplated using the same methods and apparatus.
- FFT Fast Fourier Transform
- the modulation symbols may be interleaved by an interleaver 620 to mitigate frequency variations that may occur during transmission on the transmission channel, for example.
- the interlaced modulation symbols are mapped to one or more PPC physical layer (PHY) symbols.
- PHY physical layer
- 500 modulated symbols are interleaved and mapped to one PHY PPC symbol.
- the interleaved symbols could be interleaved or more may be interleaved among different interlaces (intra-interlace).
- FIG. 8 shows a method 800 for providing transmitter identification in a wireless system, such as the systems illustrated in FIGs. 1 and 2.
- the method 800 is suitable for use by a transmitter in a network to allow a receiving device to identify a transmitter, as well determine positioning based on the transmitter identification.
- method 800 may be effected by a transmitter configured as illustrated at 214 shown in FIG. 2.
- transmitter identification information is determined.
- Such information may be garnered, as an example, from network provisioning data 224 sent to a transmitter 214, as illustrated by FIG. 2.
- the transmitter identification (TxID) information may be inherent to the transmitter based on a prescribed network planning.
- a information concerning whether the transmitter is in an active or idle state for purposes of the PPC symbols is received by a transmitter as illustrated by block 804.
- the active transmitter transmits on the active interlaces of a particular current PPC symbol
- currently idle transmitters transmit on the idle or dummy interlace of a current PPC symbol.
- the network logic e.g., logic 212 in a transmitter (e.g., transmitter 214 in FIG. 2) receives the indication of the current transmitter state from the network provisioning data 224 from a suitable network administration entity or device.
- decision block 806 a determination is made whether the transmitter for the current PPC symbol is in the active or idle mode. This determination may be effected by PPC generator logic 210 in transmitter 214 shown in FIG. 2, as an example.
- pilots are encoded on a first portion of subcarriers by scrambling pilots with WID and LID seeds (e.g., subcarriers in interlaces I 0 , I 2 , 1 4 , h)- Additionally pilots are encoded on a further portion of the first portion of the subcarriers by scrambling pilots with the WID seed only (e.g., subcarriers in interlace Ii) as shown in block 810.
- first portion of subcarriers connotes that portion of the plurality of available subcarriers used to convey pilot tones such as those subcarriers in interlaces IQ, I 2 , I 4 , and I 6 , as well as those subcarriers in interlace I 1 .
- the encoding of the pilots as shown by blocks 808 and 810 may be effected, as an example, by transmitter logic 208 and PPC generator logic 210 illustrated in FIG. 2.
- a second portion of subcarriers (e.g., subcarriers in interlace I3) are encoded with transmitter identification (TxID) information as illustrated by block 812.
- TxID transmitter identification
- the encoding of the TxID information is accomplished according to a predetermined encoding scheme, as was discussed previously in connection with the examples of FIGs. 4, 6, and 7.
- the encoding of the TxID as shown by block 812 may be effected, as an example, by transmitter logic 208 and PPC generator logic 210 illustrated in FIG. 2.
- the PPC symbol is transmitted as illustrated by block
- Flow then may proceed back to block 804 for encoding of a next PPC symbol, either in the same superframe or a subsequent superframe. Transmission of the symbol may be effected by a transmitter logic, such as logic 208, as an example.
- the current PPC symbol is not an active symbol as determined at decision block 806, flow alternatively proceeds to block 816 as illustrated in FIG. 8.
- a prescribed group of available subcarriers of the plurality of available subcarriers in the current PPC symbol (e.g., Interlace I 7 ) is encoded with idle information as shown by block 816.
- This encoding may be effected by PPC generator logic 210 and transmitter logic 208, as an example.
- flow proceeds to block 814 for transmission of the PPC symbol.
- the power level of the PPC symbol may also be performed as part of transmission of the PPC symbol at block 814. This ensures a constant symbol power for a SFN system, as was discussed previously. Power adjustment may be effected by the transmitter logic 208, as an example.
- the method 800 thus operates to provide a system to provide transmitter identification via PPC symbols from a transmitter. It is noted that the method 800 represents just one implementation and the changes, additions, deletions, combinations or other modifications of the method 800 are possible within the scope of the present disclosure. Although for purposes of simplicity of explanation, the method of FIG. 8 is shown and described as a series or number of acts, it is to be understood that the processes described herein are not limited by the order of acts, as some acts may occur in different orders and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will appreciate that a methodology could alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a method in accordance with the present exemplary method disclosed.
- FIG. 9 illustrates an apparatus for transmitting a PPC symbol having transmitter identification information.
- the apparatus 900 may be implemented as a transmitter, such as transmitter 214 in FIG. 2, or as a component of a transmitter.
- the apparatus 900 includes a module 902 configured to receive network provisioning data (e.g., Transmission State Information).
- the module 902 may receive data such as provisioning data 224 disclosed in FIG. 2, or any other suitable data communicating information concerning the state of the transmitter, such as if the transmitter is active or idle for PPC transmission, or the transmitter identification information (TxID).
- TxID transmitter identification information
- one or more of transmitter logic 208, PPC generator logic 210, and network logic 212 may be utilized.
- Apparatus 900 further includes a module 904 for encoding pilot information on a first portion of a plurality of subcarriers in a symbol for an active transmitter using the seed WID.
- the first portion of the plurality of subcarriers may be those subcarriers partitioned into interlace I 1 , and scrambled with the WID seed (e.g., the LID set to 0000).
- Another module 906 is illustrated in FIG. 9 for encoding transmitter identification information on a further portion of the first portion of the plurality of subcarriers of the symbol using the WID and LID seeds.
- module 906 could be configured to encode pilot information using those subcarriers in interlaces I 0 , 1 2 , 1 4 , and I 6 .
- modules 904 and 906 are shown bifurcated in the example of FIG. 9, these modules could be configured as a single module for encoding the pilot information on subcarriers that belong to the first portion of the plurality of subcarriers; namely interlaces I 0 , 1 1 , 1 2 , 1 4 , and I 6 . It is noted as an example of an implementation of modules 904 and 906, one or more of transmitter logic 208, PPC generator logic 210, and network logic 212 may be utilized.
- Apparatus 900 further includes a module 908 used for encoding transmitter identification (TxID) information on a second portion of the plurality of subcarriers (e.g., subcarriers in interlace I3) according to a predetermined encoding scheme.
- TxID transmitter identification
- modules 904 and 906 one or more of transmitter logic 208, PPC generator logic 210, and network logic 212 may be utilized.
- Apparatus 900 also includes a module 910 that is configured to transmit a PPC symbol, which includes the encoded pilots on the first portion of the plurality of subcarriers and the TxID on the second portion. Implementation of module 910 may be with the transmitter logic 208 or PPC generator logic 210, or a combination thereof.
- modules 902, 904, 906, 908, 910, and 912 may be implemented by at least one processor configured to execute program instructions or code to provide aspects of a system including transmitter identification and positioning as described herein. Additionally, a memory device 914 or equivalent computer-readable medium may be provided in connection with the at least one processor for storing the program instructions or code.
- FIG. 10 shows a method 1000 for receiving a symbol including transmitter identification information.
- method 1000 is suitable for use by a receiving device in a network to receive and decode a PPC symbol transmitted by a currently active transmitter, such as for transmitter identification and position determination.
- method 1000 may be effected by a receiver configured as illustrated at 222 as shown in FIG. 2. Additionally, method 1000 is used
- At block 1002 at least one PPC symbol is received by a receiver.
- reception of the at least one PPC symbol involves collecting 4096 samples of the input signal.
- block 1002 also may include measuring the energy in one or more interlaces, such as for setting scale factors of the FFT, as well as for determining threshold energy values for determining the WID and LID values, which will be discussed below.
- the energy in interlace Ii may be measured from time domain interlace samples of a first received PPC PHY symbol.
- the energy of an unused interlace may also be measured to determine a measure of total interference (e.g., thermal and/or signal induced) on the PPC channel.
- a measure of total interference e.g., thermal and/or signal induced
- hardware in the receiver such as receiver 222, may configured to interrupt a processor, such as a Digital Signal Processor (DSP), in order to program the FFT scale factors and thresholds that will be used by the hardware.
- DSP Digital Signal Processor
- the setting of FFT scale factors serves to improve the quantization noise floor for signals from weak transmitters, as an example.
- the WID is determined from a group of subcarriers containing pilots scrambled with the WID only; namely interlace Ii as discussed previously. In an example, this determination may be effected by receiver logic 216 and PPC decoder logic as illustrated in FIG. 2. In a further example of a 4K mode, it is noted that a 512 pt FFT may be utilized, which yields frequency domain samples.
- the WID detection would include a repeated sequence of descrambling (repeated 16 times in one exemplary system using 16 WID seeds), inverse FFT to yield time domain samples, and comparing the samples to an energy threshold (based on an energy measurement of the interlace) and accumulating energy values of samples above the threshold to determine which hypothesized WID value yields the maximum energy.
- the WID the maximum energy will correspond to the WID value.
- the LID value is next determined as illustrated by block 1006. Specifically, the LID is determined from a group of subcarriers containing pilots scrambled with the WID and LID; namely interlace I 0 . In an example, this determination may be effected by receiver logic 216 and PPC decoder logic as illustrated in FIG. 2. In a further example of a 4K mode, it is noted that a 512 pt FFT may be utilized to yield frequency domain samples.
- the LID detection would include a repeated sequence of descrambling (repeated 16 times in one exemplary system using 16 WID and 16 LID seeds) using the WID detected from block 1002, perform an inverse FFT to yield time domain samples, and comparing those samples to an energy threshold (based on an energy measurement of an interlace, such as interlace Ii) to determine which hypothesized LID value yields the maximum energy.
- the LID the maximum energy will correspond to the LID value.
- a plurality of the subcarriers encoded with pilots is then used to determine a channel estimate.
- interlaces Io , I 2 , h, and I 6 may be used to obtain the channel estimate.
- a 512 sample FFT may be performed on each of the four interlaces to obtain frequency domain samples.
- the samples are then descrambled with the previously obtained WID and LID seeds.
- the descrambled pilots in frequency domain may then be input to a 2048 (2K) sample IFFT to obtain a time domain channel estimate.
- a processor such as a DSP
- the computed energy may be compared with a threshold based on the previously measured energy of an unused interlace (e.g., interlace I5) to determine the signal power of the transmitter currently active. It is noted that the procedure of block 1008 may be carried out by receiver logic 216 and PPC decoder logic as illustrated in FIG. 2, as examples.
- K K + ⁇ +512 - K + IOTA - ⁇ +1536 (2)
- a phase ramp can be applied to the time domain estimate as given by the following:
- a 512 sample FFT may then be performed on h n pr to obtain a channel estimate with frequency domain samples.
- a dedicated data interlace with the transmitter identification information (TxID) is decoded.
- this dedicated interlace may be interlace I3.
- a 512 sample FFT may be performed on the aliased dedicated data interlace (I 3 ) to produce frequency domain samples, as mentioned above.
- the process of block 1008 may further include using the corresponding channel estimates to generate 1000 bit log likelihood ratios (LLRs) for interlace I3 having QPSK modulation.
- LLRs may then be de-interleaved similar to the de-interleaving of data symbols.
- the 1000 bit LLRs can be averaged over four periods to arrive at 250 bit LLRs. This averaging, for example, may be accomplished according to the following relationship:
- l k represents an average LLR for a k ⁇ value.
- LLRs may be processed by a processor, such as a DSP.
- a processor such as a DSP.
- the averaging may be performed by hardware embodied by receiver logic 216 and/or PPC decoder logic 218, for instance.
- the processor may be encompassed by the illustrated receiver logic 216 and/or PPC decoder logic 218 shown in FIG. 2, which are not necessarily meant to merely encompass hardware logic devices.
- Reed Muller decoding may be performed. For example, a 64 dimensional Fast Hadamard Transform (FHT) of the LLRs may be computed for each codeblock, assuming the exemplary encoding discussed before using RM (64,7) coding. Further, since only 62 bits out of the 64 bits comprising the (64,7) RM code are transmitted by virtue of puncturing in the exemplary encoding discussed, the receiver may substitute the punctured bits with zeros for decoding purposes.
- FHT Fast Hadamard Transform
- the transform F is equal to H x L where H is a 64 x 64 Hadamard matrix and L represents the LLRs corresponding to one RM code block (i.e., 7 bits assuming the exemplary coding above using four code blocks for 28 bits).
- H is a 64 x 64 Hadamard matrix
- L represents the LLRs corresponding to one RM code block (i.e., 7 bits assuming the exemplary coding above using four code blocks for 28 bits).
- the cyclic redundancy check may be checked to ensure that the received message bits are, with a high probability, error free.
- the transmitter identification information is then useable by the receiver, as well as the WID, LID, and power measurement values.
- the transmitter data within the transmitter identification information may then be used by a receiving device to identify the transmitter issuing the active PPC symbol as indicated by block 1012. Since the PPC symbol includes self-contained transmitter identification information, the receiving device does need to perform additional processing to identify the transmitter, thus affording quick and efficient transmitter identification. Additionally, it is noted that the information may be used to, along with one or more of the channel estimate, WID, LID, and power measurement information to determine positioning information concerning the receiving device with respect to the transmitter(s), such as through triangulation or any other suitable technique.
- a receiving device collects 2K samples from each symbol.
- a 256 point FFT may then be performed for each time domain interlace sample in the symbol.
- the frequency domain interlace samples from the 256 point FFT may then be concatenated with samples from across two symbols (e.g., PHY symbols).
- channel estimation and LLR generation may be similar to the processing of a 4K FFT mode of operation, as discussed above in connection with one or more of blocks 1002 through 1016.
- a 4K FFT mode a 128 point FFT on time domain interlace samples from each PHY PPC symbol. Similar to the example above, the resultant frequency domain samples from 4 PHY PPC symbols are concatenated to form one interlace.
- an 8K FFT mode it is noted that one interlace is comprised of 1000 subcarriers. Accordingly, processing by a receiving device would utilize IK FFT/IFFT processing, as well as 4K IFFT processing for channel estimation.
- the method 1000 thus operates to provide for receiving and processing a symbol including transmitter identification information at a receiving device. It is noted that the method 1000 represents just one implementation and the changes, additions, deletions, combinations or other modifications of the method 1000 are possible within the scope of the present disclosure. Although for purposes of simplicity of explanation, the method of FIG. 10 is shown and described as a series or number of acts, it is to be understood that the processes described herein are not limited by the order of acts, as some acts may occur in different orders and/or concurrently with other acts from that shown and described herein. For example, those skilled in the art will appreciate that a methodology could alternatively be represented as a series of interrelated states or events, such as in a state diagram. Moreover, not all illustrated acts may be required to implement a method in accordance with the present exemplary method disclosed.
- FIG. 11 shows another example of a receiver apparatus or, alternatively, an apparatus for use in a receiver 1100 usable in a system having transmitter identification information.
- the apparatus 1100 includes a module 1102 for receiving at least one PPC symbol and determining energy in one or more interlaces, such as a used interlace (e.g., Ii) and an unused interlace (e.g., I5).
- the energy determination may then be shared with other modules within apparatus 1100, as illustrated by connection to a communication bus 1104. It is noted that this bus architecture is merely exemplary and intended to illustrate various communications are capable between modules within apparatus 1100.
- Apparatus 1100 also includes a module 1106 for determining the WID seed from a predetermined interlace (e.g., interlace Ii). As was explained earlier, determination of the WID may include thresholding based on energy measured previously, such as be module 1102. The WID determined by module 1106 is passed to a module 1108 for determining LID from predetermined interlace (e.g., interlace Io) using the WID. Also, the detection of the LID by module 1108 may employ the measured energy, which is determined by module 1102.
- a module 1106 for determining the WID seed from a predetermined interlace (e.g., interlace Ii). As was explained earlier, determination of the WID may include thresholding based on energy measured previously, such as be module 1102. The WID determined by module 1106 is passed to a module 1108 for determining LID from predetermined interlace (e.g., interlace Io) using the WID. Also, the detection of the LID by module 1108 may employ the measured energy, which is determined
- Apparatus 1100 further includes a module 1110 for determining a channel estimate from active interlaces (e.g., interlaces Io, h, U and I 6 ). As was explained previously, the determination of the channel estimate may include comparing energy computations of taps with an energy threshold, such as that determined by module 1102, for example.
- a module 1112 is also included for decoding dedicated interlace (e.g., I3) to determine transmitter identification information (TxID) is further included. As an example, module 1112 may effect a process of decoding as detailed above in the description of block 1010 in connection with FIG. 10.
- module 1114 is provided in apparatus 1100 for determining transmitter identity (and receiving device positioning based on transmitter ID, channel estimation and energy measurements) based on the TxID.
- Module 1114 may include the functionality of performing a cyclic redundancy check to ensure that the received message bits are error free, and if so, triggering population a transmitter ID table in the receiving apparatus 1100 with the transmitter identification, WID, LID, and power measured for use by a processor, such as processor 1116, which may be a DSP or other suitable processor(s).
- the transmitter ID table may be contained within a memory device 1118 in communication with the processor 1116 and/or the modules in apparatus 1100.
- modules 1102, 1106, 1108, 1110, 1112, and 1114 may be implemented by at least one processor configured to execute program instructions to provide examples of a system including transmitter identification and positioning as described herein.
- modules 1102, 1106, 1108, 1110, and 1112 may be implemented by the receiver logic 216 and/or PPC decoder logic 218.
- module 1114 is implemented by the position determination logic 222.
- memory device 1118 or equivalent computer-readable medium may be provided in connection with the at least one processor for storing the program instructions or code.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array
- a general-purpose processor may be a microprocessor, but, in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
- a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
- a software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
- An exemplary storage medium may be coupled to the processor, such that the processor can read information from, and write information to, the storage medium.
- the storage medium may be integral to the processor.
- the processor and the storage medium may reside in an ASIC.
- the ASIC may reside in a user terminal.
- the processor and the storage medium may reside as discrete components in a user terminal.
- R-M code is exactly the same as in QC design
- Packet type makes it self-contained and allows for extensibility to include other parameters such as Transmitter power and Super-frame number
- Remaining slots are assigned to be pilot or data and are scrambled with WID/LID for the transmitter available from ition state
- Sample format can be as shown below
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US2391908P | 2008-01-28 | 2008-01-28 | |
| US2414308P | 2008-01-28 | 2008-01-28 | |
| US3017808P | 2008-02-20 | 2008-02-20 | |
| US12/165,653 US8165064B2 (en) | 2008-01-28 | 2008-07-01 | Enhancements to the positioning pilot channel |
| PCT/US2009/032257 WO2009097345A2 (en) | 2008-01-28 | 2009-01-28 | Enhancements to the positioning pilot channel |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP2241048A2 true EP2241048A2 (de) | 2010-10-20 |
Family
ID=40913486
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP09705230A Withdrawn EP2241048A2 (de) | 2008-01-28 | 2009-01-28 | Übermittlung der senderidentifikation unter verwendung von positionsbestimmungs-pilotkanälen |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP2241048A2 (de) |
| JP (1) | JP5313267B2 (de) |
| KR (1) | KR101281714B1 (de) |
| CN (1) | CN101946450A (de) |
| TW (1) | TWI390935B (de) |
| WO (1) | WO2009097345A2 (de) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10277439B2 (en) * | 2016-07-18 | 2019-04-30 | Qualcomm Incorporated | Dual stage channel interleaving for data transmission |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7158635B2 (en) * | 2002-05-07 | 2007-01-02 | Interdigital Technology Corporation | Generation of user equipment identification specific scrambling code for the high speed shared control channel |
| KR20050075242A (ko) * | 2004-01-16 | 2005-07-20 | 삼성전자주식회사 | 주파수 인터리빙 mc-cdma 시스템에서의 파일럿 채널기반의 채널추정방법 |
| US7706328B2 (en) * | 2006-01-04 | 2010-04-27 | Qualcomm Incorporated | Methods and apparatus for position location in a wireless network |
| JP2007251739A (ja) * | 2006-03-17 | 2007-09-27 | Hitachi Kokusai Electric Inc | 伝送装置のアンテナ制御方法 |
| EP2028808A3 (de) * | 2007-07-25 | 2009-06-03 | Qualcomm Incorporated | Verfahren und Vorrichtung zur Senderidentifizierung in einem drahtlosen Netzwerk |
-
2009
- 2009-01-28 WO PCT/US2009/032257 patent/WO2009097345A2/en not_active Ceased
- 2009-01-28 JP JP2010545108A patent/JP5313267B2/ja not_active Expired - Fee Related
- 2009-01-28 KR KR1020107019068A patent/KR101281714B1/ko not_active Expired - Fee Related
- 2009-01-28 EP EP09705230A patent/EP2241048A2/de not_active Withdrawn
- 2009-01-28 CN CN2009801058789A patent/CN101946450A/zh active Pending
- 2009-02-02 TW TW098103300A patent/TWI390935B/zh not_active IP Right Cessation
Non-Patent Citations (1)
| Title |
|---|
| See references of WO2009097345A2 * |
Also Published As
| Publication number | Publication date |
|---|---|
| TWI390935B (zh) | 2013-03-21 |
| KR101281714B1 (ko) | 2013-07-03 |
| KR20100114106A (ko) | 2010-10-22 |
| TW201004252A (en) | 2010-01-16 |
| JP5313267B2 (ja) | 2013-10-09 |
| WO2009097345A3 (en) | 2009-12-17 |
| WO2009097345A2 (en) | 2009-08-06 |
| CN101946450A (zh) | 2011-01-12 |
| JP2011511568A (ja) | 2011-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8165064B2 (en) | Enhancements to the positioning pilot channel | |
| US11102042B2 (en) | Apparatus and method for sending and receiving broadcast signals | |
| CN107210846B (zh) | 收发广播信号的装置和方法 | |
| CN105075208B (zh) | 发送广播信号的设备、接收广播信号的设备、发送广播信号的方法以及接收广播信号的方法 | |
| ES2751928T3 (es) | Uso de un formato de campo en un dispositivo de comunicación | |
| CN107113088B (zh) | 收发广播信号的装置和方法 | |
| CN111510250B (zh) | 发送和接收广播信号的装置和方法 | |
| CN112217547B (zh) | 发送和接收广播信号的方法及设备 | |
| EP2663143A1 (de) | Verfahren und Vorrichtung zur Positionsbestimmung in einem drahtlosen Netzwerk | |
| US10715966B2 (en) | Apparatus and method for sending and receiving broadcast signals | |
| CN112491770A (zh) | 广播信号发送和接收装置和方法 | |
| US20090028100A1 (en) | Methods and apparatus for transmitter identification in a wireless network | |
| US20100158160A1 (en) | Extracting information from positioning pilot channel symbols in forward link only system | |
| EP2028808A2 (de) | Verfahren und Vorrichtung zur Senderidentifizierung in einem drahtlosen Netzwerk | |
| TWI390935B (zh) | 對定位用導頻頻道的提昇 | |
| CN119172034A (zh) | 广播信号的收发设备和方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20100820 |
|
| AK | Designated contracting states |
Kind code of ref document: A2 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK TR |
|
| AX | Request for extension of the european patent |
Extension state: AL BA RS |
|
| DAX | Request for extension of the european patent (deleted) | ||
| 17Q | First examination report despatched |
Effective date: 20140314 |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20140725 |