CDMA Technical Talk Ken Pesyna April 15, 2010. Outline  Background  Signal Spreading  Forward Pilot Channel  Synchronization Channel  Geolocation.

Slides:



Advertisements
Similar presentations
April 12, 2015 Mobile Computing COE 446 IS-95 Tarek Sheltami KFUPM CCSE COE Principles of Wireless Networks.
Advertisements

Spread Spectrum Chapter 7.
Spread Spectrum Chapter 7. Spread Spectrum Input is fed into a channel encoder Produces analog signal with narrow bandwidth Signal is further modulated.
GPS Signal Structure Sources: –GPS Satellite Surveying, Leick –Kristine Larson Lecture Notes 4519/asen4519.html.
Time Division Frames PreambleInformation MessageGuard Time Frame (T f ) Slot 1Slot 2Slot 3Slot N... Header Synch Bits Control, Signaling CRC Info. Bits.
Multiple Access Techniques for wireless communication
April 25, 2005ECE 457 Cellular Communication ECE 457 Spring 2005.
GSM—Global System for Mobile. 2 How does GSM handle multiple users The 1G cellular systems used FDMA. The first cellular standard adopting TDMA was GSM,
Overview.  UMTS (Universal Mobile Telecommunication System) the third generation mobile communication systems.
William Stallings Data and Computer Communications 7th Edition
GPS and other GNSS signals GPS signals and receiver technology MM10 Darius Plausinaitis
CDMA X RTT Overview. Global 3G Evolution.
CDMA Technology Overview
Copyright © 2003, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 7 Multiple Division Techniques.
II. Medium Access & Cellular Standards. TDMA/FDMA/CDMA.
1 CMPT 371 Data Communications and Networking Spread Spectrum.
Wireless & Mobile Networking: Multiple Division Techniques
Frequencies (or time slots or codes) are reused at spatially-separated locations  exploit power falloff with distance. Best efficiency obtained with minimum.
Module contents Technologies overview Spread Spectrum Modulation
1 Wireless and Mobile Networks EECS 489 Computer Networks Z. Morley Mao Monday March 12, 2007 Acknowledgement:
WiCoRe, UT-Dallas IS-95 Overview. WiCoRe, UT-Dallas CDMA Overview l Code Division Multiple Access (CDMA) is a radically new concept in wireless communications.
Mobile Phone Networks Dr. Hassan Nojumi1 MOBLIE PHONE NETWORKS Dr. Hassan Nojumi.
Wireless Communications. Outline Introduction History System Overview Signals and Propagation Noise and Fading Modulation Multiple Access Design of Cellular.
Cellular, Paging, PCS Overview There are many Common-Air-Interface (CAI) standards in use throughout the world. “Old” standards that will die very slowly:
Signal Propagation Propagation: How the Signal are spreading from the receiver to sender. Transmitted to the Receiver in the spherical shape. sender When.
CDMA Technologies for Cellular Phone System Week 16 Lecture 1.
Lecture 8: Spread Spectrum
An Introduction to CDMA Air Interface: IS-95A
Multiple Access Techniques for Wireless Communications (MAT)
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 9 – Spread Spectrum.
WIDEBAND CODE DIVISION MULTIPLE ACCESS & THE CAPACITY IN CODE DIVISION MULTIPLE ACCESS Presented by Maheshwarnath Behary Assisted by Vishwanee Raghoonundun.
Section 3:cdma2000 Reverse Link 1 cdma2000 Reverse Link.
CDMA Code Division Multiple Access. is a channel access method
Chapter 13. Spread Spectrum Park Dong-Hyun Department of Information and Communications Engineering The Graduate School of Sejong University.
1 Chapter 7. Spread Spectrum Wen-Shyang Hwang KUAS EE.
CDMA TECHNOLOGY DEFINITION OF CDMA TECHNOLOGY A coding scheme, used as a modulation technique, in which multiple channels are independently coded for.
A SEMINAR REPORT ON CELLULAR SYSTEM Introduction to cellular system The cellular concept was developed and introduce by the bell laboratories in the.
Ch 16. Wireless WANs Cellular Telephony Designed to provide communication between two “moving” units – To track moving units (mobile station; MS),
Yschen, CSIE, CCU1 Chapter 4: Fundamental of Cellular Systems Associate Prof. Yuh-Shyan Chen Dept. of Computer Science and Information Engineering National.
1 William Stallings Data and Computer Communications 7 th Edition Chapter 9 Spread Spectrum.
ECE 5233 Satellite Communications Prepared by: Dr. Ivica Kostanic Lecture 19: Multiple Access Schemes (4) (Section 6.8) Spring 2011.
COMMUNICATION SYSTEM EECB353 Chapter 7 Part III MULTIPLE ACCESS Intan Shafinaz Mustafa Dept of Electrical Engineering Universiti Tenaga Nasional
Minufiya University Faculty of Electronic Engineering Dep. of Electronic and Communication Eng. 4’th Year Information Theory and Coding Lecture on: Performance.
Stallings, Wireless Communications & Networks, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Multiple Access Techniques.
Code Division Multiple Access (CDMA) Transmission Technology
EC 2401*** WIRELESS COMMUNICATION. Why Wireless Benefits – Mobility: Ability to communicate anywhere!! – Easier configuration, set up and lower installation.
Wireless Communications Outline Introduction History System Overview Signals and Propagation Noise and Fading Modulation Multiple Access Design of Cellular.
Multiple Access Techniques for Wireless Communication
CDMA X EV-DO by S.Vidhya. CDMA 2000 CDMA2000 (also known as C2K or IMT Multi ‑ Carrier (IMT ‑ MC)) is a family of 3G[1] mobile technology standards,
Stallings, Wireless Communications & Networks, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Spread Spectrum Chapter.
1 Wireless Networks Lecture 19 cdmaOne/IS-95 Dr. Ghalib A. Shah.
Outline  Introduction (Resource Management and Utilization).  Compression and Multiplexing (Other related definitions).  The Most Important Access Utilization.
DATA AND COMPUTER COMMUNICATIONS Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 9 – Spread Spectrum.
Transmission Techniques Traffic channels: different users are assigned unique code and transmitted over the same frequency band, for example, WCDMA and.
The Cellular Concept and Its Implementations. The Cellular Concept The cellular concept was developed and introduced by the Bell Laboratories in the early.
Advanced Wireless Communication Systems
Multiple Access Techniques for Wireless Communication
Outline Introduction Type of Multiplexing FDMA TDMA CDMA Future Work
244-6: Higher Generation Wireless Techniques and Networks
Mobile Computing COE 446 IS-95
Coding Methods in CDMA.
Spread Spectrum Chapter 7.
Chapter 6 North American Cellular System Based on Code Division Multiple Access 2018/9/16 Peter Yeh.
CDMA BASIC PRINCIPLE
Wireless Networks Fall 2007
Spread Spectrum Chapter 7.
Cellular Telephone Networks
An Introduction to CDMA Air Interface: IS-95A
Security in Wide Area Networks
Physical Layer (2).
Presentation transcript:

CDMA Technical Talk Ken Pesyna April 15, 2010

Outline  Background  Signal Spreading  Forward Pilot Channel  Synchronization Channel  Geolocation  Cell Phone Field Test Mode  Mapping Base Stations

Background  Major Carriers  Verizon Wireless  Sprint PCS  CDMA2000 ®  522 million global subscribers (4/12/2010)  99 countries  US, China, Korea, India, Pakistan, Afghanistan, Iraq  CDMA is very strongly US based  Most of the rest of the world, particularly Europe uses primarily GSM  4G providers will continue to provide backwards compatibility with CDMA phones

Background  Code Division Multiple Access (CDMA)  Multiple users can communicate at the same time & frequency by utilizing unique spreading codes  Benefits  Increased Capacity  Universal Frequency Reuse  Resistance to Interference Frequency FDMA Frequency TDMA Time Frequency Time CDMA GSM Cells CDMA Cells

US CDMA Frequency Spectrum  850/1900 MHz, for the downlink (tower to phone, our concern)  1850Mhz – 1910Mhz, for the uplink (phone to tower)  Each block contains a number of frequency channels, i.e. center frequencies  Each frequency channel is 1.25Mhz wide  Channel numbers (downlink): 25 – 1175, increments of 25  Basestations are assigned 1 channel number  An entire call is communicated on one single channel, i.e. center frequency  Split into frequency blocks: A - F  San Antonio (for example): CDMA: A (Sprint), B (Verizon) Channel Number

Forward Link Channels  CDMA signals consist of 4 different DATA channels that the basestation uses to communicate to the mobile:  Pilot Channel  Continuously transmitted by the basestation  The mobile uses this channel to determine which basestation is strongest and link to it  Each basestation in an area has a different pilot channel offset  Synchronization Channel (Synch)  Beginning of Synch channel aligns with beginning of Pilot Ch.  Mobiles use this channel to receive synchronization messages that allow them to synchronize with codes generated by the basestation used to encode, but not encript, the remaining two channels.  Paging Channel  Carries overhead messages and system parameters to all mobiles  Authentication Challenge Message, based on mobiles electronic serial number  Communicates to the mobile, Shared Secret Data (SSD), used to encrypt the call  Assigns a Traffic channel to the mobile  Also contains a list of all available neighbors and their pilot channel offsets  Traffic Channel  Carries voice, data, and signaling messages during a call  Handles the handoff process from one base station to another

Signal Spreading  Spread CDMA signal can exist below the noise floor  De-spreading yields processing gain Noise Floor

Signal Spreading  Signals are “dual-spread” by two different spreading sequences:  Walsh sequences and Pseudo-Random Number (PN) sequences  Walsh Sequences are orthogonal: no cross correlation interference  PN sequences are generated by a maximal-length shift register  Both spreading codes are at a rate of e6 chips/second  Data gets up sampled to that data rate before being modulo 2 summed with the spreading sequence

Signal Spreading  Similarities  Beginning of Walsh sequence lines up with beginning of PN sequence  They are overlapping so they are effectively modulo 2 added to each other before being used to spread to the data  Main differences:  PN sequences are longer, chips, but not orthogonal  Walsh sequences are shorter, 64 chips, but are orthogonal  Walsh sequence repeats 512 times over the course of 1 PN repetition  PN sequences are used to provide most of the spreading  Walsh sequences are used to provide the orthogonality  All data channels share the same PN sequence  Each of the data channels has a different walsh sequence to make the channels orthogonal to each other  The traffic channel also assigns a different walsh code to each mobile using the channel

Signal Spreading – PN Sequence  Pseudo-Random Number Sequence  ML Linear Feedback Shift Register  Sharp Autocorrelation (little time-shifted correlation)  Taps on defined registers  PN-I and PN-Q sequences length 15 registers with different taps for each  CDMA uses two PN sequences  Short PN Sequence  Chips (32767 from register + 1 more)  MHz, Repeats every 26.6ms  Complex: PN-I, PN-Q  Pilot, Sync, Paging, and Traffic channels  Long PN Sequence  4.4 trillion Chips  MHz, Repeats every ~42 days  Used in addition to short PN sequence on Paging and Traffic (Voice) channels Short PN-I Shift Register Taps CDMA2000 Spreading Algorithm Different Taps Short PN-Q Shift Register

Signal Spreading – Walsh Sequence  All channels are also spread by a 64 bit length, Walsh sequence  Walsh Sequences are mathematically orthogonal codes – No correlation with each other  There are 64 different (orthogonal) 64 bit length Walsh sequences  Each Channel is given a different Walsh sequence  Pilot: W 0 64, Sync: W 32 64, Paging: W , Traffic: W N 64

Channel Modulation Walsh modulation Short PN modulation Long PN modulation

Forward Pilot Channel  Provides means for synchronizing mobile to a unique base station  Continuously transmitted by base stations  Simplest channel to process  0’s transmitted, modulated only by short PN spreading code  Modulated by Walsh code 0 (all 1’s), so code is not affected  Provides means for processing sync channel  Sync channel message lines up w/ beginning of short PN sequence from pilot channel  Allows mobile to select strongest base station  Mobile selects most powerful pilot signal received  Pilot PN sequences are offset differently for each base station. Offsets are in steps of 64 chips. So there exist ÷ 64 = 512 possible offsets

Forward Pilot Channel  Correlated recorded CDMA signals with short PN code  Peaks represent repetition of pilot channel PN code  Recording is cut at first positive offset to begin prosecuting sync channel Verizon CDMA signal recorded at 1960 MHz

Synchronization Channel  After determining beginning of PN sequence, synchronization channel is demodulated and decoded  Raw chips are multiplied by short PN sequence and Walsh 32 sequence and then “integrated and dumped” over 256 chips to demodulate BPSK bits  Demodulated bits are then De- Interleaved, De-Repeated, and De- Encoded to extract Sync channel information bits Sync Channel BPSK Constellation Sprint MHz Sync Channel Encoding Process

Synchronization Channel  Synchronization Channel contains important information that the mobile needs to interface properly with the base station and the user  Information such as PN Long Code State, Pilot PN Offset, and Paging Channel Data Rate are all important in prosecuting additional channels  Information such as the System Identification Number, and the System Time of transmission could be useful for GPS Opportunistic Ranging Sync Channel Message Content

Basestation Geolocation using CDMA (one way it’s been done)  Range Determination  System time transmitted in the sync channel message is the exact GPS time 320ms after the end of the sync channel message  Raw data was also time stamped, in picoseconds, with the current GPS time as it was recorded  (System Time – Time Stamp)  Propagation Delay  Propagation Delay * 3 x 10 8 m/s (speed of light)  Distance from base station to antenna

Basestation Geolocation  Direction Finding  Recordings were made with an antenna array with up to 8 channels  Direction Finding techniques were applied by correlating received signals with the array manifold for the antenna  This determined the angle of arrival for the incoming  Results show azimuth and confidence level for direction of base station Verizon Base Station: 175° at 94% confidence

Geolocation  Distance prediction: 449 meters  DF prediction: 175° 175°.452 km

Cell Phone Field Test Mode  Gives information about towers it’s connected to:  Primary Tower it’s currently communicating with  Neighboring Towers are also shown  Allows one to determine PN_Offsets, Channel Frequencie(s), and other informaThis can be used to link data seen in the decoded synch channel messages to an actual cell tower, and more importantly get the exact coordinates of the cdma signal  tion about the cell tower. PN_Offset Rx Signal Strength Tower ID (SID)Network ID Frequency Channel Phone Status

Mapping Base Stations Internet cell tower maps are available to help find CDMA base stations in any area By driving out to base stations one could create a database containing the SID of each tower, its coordinates, and the frequency channel(s) that it uses

Mapping Base Stations

What have I done so far in Frequency Stability Transfer  I have despread the pilot channel to remove any of the bit transitions  What is left should be a continuous stream of 1’s which in complex form allows me to calculate the phase of the signal at a given point in time  By feeding these phases into Kyle’s Allan Variance program, I have gotten Allan Variance measurements as low as  I suspect that by applying coherent accumulation techniques learned in class, that I can get this number even lower

Final Thoughts  Opportunistic Ranging  Possibly track the change in phase of the carrier using the Pilot Channel (all 1’s transmitted)  Get the exact coordinates of the base station in which we are connected by looking up the station in a pre-loaded database, using the Station ID (SID) found by decoding the synchronization channel  The paging channel, which I have not decoded in the past, does contain the basestation latitude and longitude, however the accuracy of each only extends to.25” (seconds) which is about 25 feet

Questions?

Appendix  PCS band frequency allocation

UplinkDownlink

Channel Modulation Short PN modulation

Mapping Base Stations