channel estimation for w-cdma on dsps
DESCRIPTION
Sridhar Rajagopal ECE Dept., Rice University. Channel Estimation for W-CDMA on DSPs. Elec 599. Organization. W-CDMA. DSPs in Wireless Communications. Channel Estimation. Aim of the 599 Project. Implementation Issues and Results. Future Architectures for Wireless systems. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/1.jpg)
SR: 599 report
Channel Estimation for W-CDMA on DSPs
Sridhar Rajagopal ECE Dept.,
Rice University
Ele
c 59
9
![Page 2: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/2.jpg)
SR: 599 report
Organization
W-CDMA.
DSPs in Wireless Communications.
Channel Estimation.
Aim of the 599 Project.
Implementation Issues and Results.
Future Architectures for Wireless systems.
Conclusions and Future Work.
![Page 3: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/3.jpg)
SR: 599 report
W-CDMA
Third Generation Communication Systems.
Multimedia Capabilities.
Multirate Services.
Quality Of Service.
Higher Data Rates.
– 2Mbps, 384kbps, 144kbps.
![Page 4: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/4.jpg)
SR: 599 report
DSPs in Wireless Communications
Digital Signal Processor.
Signal Processing Communications.
Features :– Low Power Consumption (1.2 V, 100 mW).
– Low Cost (15$).
– High Performance (100 MIPS).
![Page 5: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/5.jpg)
SR: 599 report
The Wireless Channel : Multiuser, Multipath
Direct PathReflected
Paths
Faces Attenuation, Delays and Doppler Effects : Unknown Channel Parameters
Antenna
![Page 6: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/6.jpg)
SR: 599 report
At the Receiver
DECODER DETECTOR DEMODULATOR
RCHANNEL ESTIMATOR
A, UZ
![Page 7: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/7.jpg)
SR: 599 report
ML Channel Estimation
Send a Preamble.
Channel properties embedded in received signal.
Compare and estimate.
Keep estimate for remaining data bits (static).
Repeat preamble every frame, if no tracking.
![Page 8: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/8.jpg)
SR: 599 report
Data Transmission in W-CDMA
Mobile #
1.
2.
3.
4.
5.
:time
C1
C7 C3
C2
C2
C8
C4
C4
C1
C2
Packet Preamble for AcquisitionPacket for Data Transmission
DS-CDMA with Slotted ALOHADS-CDMA with Slotted ALOHA
![Page 9: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/9.jpg)
SR: 599 report
W-CDMA- Implementation Issues
Computationally intensive algorithms.
Stringent Time, Power, Size constraints.
Pressure on existing hardware resources.
Real -time Requirements :
1ms 10ms
0.2
5 m
s
Preamble Message
Random Access Burst in Slotted ALOHA
![Page 10: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/10.jpg)
SR: 599 report
Aim of the 599 Project
Get a grasp of
– W-CDMA.– DSPs.– Channel Estimation.
Implement ML Channel Estimation on DSPs.
Evaluate its performance (“Execution Time”).
Ways to improve the performance.
Future Architectures for Wireless Communications.
![Page 11: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/11.jpg)
SR: 599 report
COMMON
The ML Algorithm Complexity
Complex -Real Dot Product.
Complex-Real Matrix Product.
Complex -Real Product.
Real Square roots.– Solving quadratic equation for least squares fit.
r.bL
1Rbr
1
bbbr RRY
1''
212)(*)(
UUUUUyUyz
L
k
L
k
R
k
R
k
L
k
H
k
R
k
H
k
H
k
Assuming Unity Noise CovarianceAssuming Unity Noise Covariance
Offline
![Page 12: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/12.jpg)
SR: 599 report
TI TMS320C6701 EVM
32-bit Floating Point DSP at 133MHz.
– VLIW Architecture (8 IPC).
– 8 Functional Units ( 2 Multipliers).
– 32 registers in 2 files.
– 64 Kb each Internal Program and Data Memory.
External Memory.
– 256 Kb SBSRAM (Static RAM : faster).
– 8 Mb SDRAM (Dynamic RAM : slower).
![Page 13: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/13.jpg)
SR: 599 report
Steps in DSP Implementation
Original Floating Point Code.
Remove File I/O.
Minimize use of functions.
Minimize use of temporary variables.
Pre-computed Data (Offline).
Use Specialized Approximate Instructions.
Use Assembly Code for critical part.
![Page 14: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/14.jpg)
SR: 599 report
Use of Approximate Instructions
0 5 10 150
20
40
60
80
100
120
140 Use of Approximate instructions in the DSP
Number of users -->
Exe
cutio
n tim
e (in
mill
isec
onds
) --
>
Base C67 code C67 Code with Approximations
TMS320C67x DSP Cycles
Approx. FPReciprocalinstruction
1
FP reciprocalfunction
28
Approx. FPReciprocal Sq. root
Instruction
1
FP Reciprocal Sq.root Instruction
34
L = 150, P =3, N= 31, SNR = 5dB, SINR = -10 dB
![Page 15: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/15.jpg)
SR: 599 report
Use of Assembly Code
0 5 10 150
20
40
60
80
100
120
140
Number of users -->
Exe
cutio
n tim
e(in
mill
isec
onds
) --
>
Use of Assembly code in the DSP
C67: Original C67: with approximationsC67: with Assembly C67: potential
Assembly Codeused
Dot Product
Matrix VectorMultiplication
L = 150, P =3, N= 31, SNR = 5dB,
SINR = -10 dB
![Page 16: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/16.jpg)
SR: 599 report
Comparison with UltraSPARCII
0 5 10 150
10
20
30
40
50
60
Number of Users -->
Exe
cutio
n tim
e (in
mill
isec
onds
) --
>
Execution time for DSP and GPP for ML Channel Estimation (Parameter Extraction)
C67: Assembly C67: Potential UltraSPARC II UltraSPARC II with VIS
UltraSPARCII
•Super-scalar
•4-way in-order
•250 MHz
•VIS support
L = 150, P =3, N= 31, SNR = 5dB,
SINR = -10 dB
![Page 17: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/17.jpg)
SR: 599 report
Joint Estimation and Detection
•Improvement in performance as only subset of parameter extraction.
•Improvement in detector also?.
L = 150, P =3, N= 31, SNR = 5dB, SINR = -10 dB
0 5 10 150
5
10
15
20
25
30
Number of users
Exe
cutio
n tim
e(m
illis
econ
ds)
Performance of Channel Estimation using joint estimation and detection on "C67
Joint Method Parameter extraction
![Page 18: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/18.jpg)
SR: 599 report
Memory Issues
•Data sizes do not fit in Internal memory.
• Onus on Programmer.
•External Memory Latencies.
•Affects performance
![Page 19: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/19.jpg)
SR: 599 report
Improvements in Architecture
Internal Memory.– More internal memory required - On-chip DRAMs.
Data Prefetching.– Matrix oriented operations - Prefetch Buffers.
ASIC/FPGA Support.– Offload critical computations (Viterbi Decoder in C54)
Specialized Instructions.– Array Based instructions, Complex Arithmetic.
![Page 20: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/20.jpg)
SR: 599 report
Improvements in Compilers
Compiler Efficiency.
– VLIW Compilers unable to extract all parallelism.– Assembly language subroutines.– Advantages of Architecture not used fully.
OS Support.
– Memory Allocation by Programmer.– May not be optimal / Leads to Errors.– Compiler should assist.– Suggestions acknowledged by TI.
![Page 21: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/21.jpg)
SR: 599 report
Future Architectures for Wireless
Large On-chip Memory.
Low Cost / High Performance.
Low Power Consumption.
Multiple DSPs.
GPP-DSP-Coprocessor-ASIC-FPGA.
Vector IRAMs.
![Page 22: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/22.jpg)
SR: 599 report
Conclusions
Studied ML Channel Estimation on DSPs.
Effect of Approximations (1.1X).
Effect of Assembly (2X).
GPP Comparison (0.2227 X for 15 users).
Joint Estimation and Detection (2.92X for 15 users).
Memory issues: Does not fit in Internal Memory.
Real-time Requirements: Application Dependant.
![Page 23: Channel Estimation for W-CDMA on DSPs](https://reader035.vdocuments.mx/reader035/viewer/2022070414/56814de7550346895dbb588c/html5/thumbnails/23.jpg)
SR: 599 report
Future Work
Effects on Downlink.
Effects of A/D Converter.
Tracking, Multiple sensors, Doppler effects.
Subspace Based Channel Estimation.
Real-time Performance.
Architectures for Wireless Communications.