RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das...
-
Upload
byron-berry -
Category
Documents
-
view
213 -
download
0
Transcript of RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das...
![Page 1: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/1.jpg)
RICE UNIVERSITY
Advanced Wireless Receivers: Algorithmic and Architectural Optimizations
Suman Das
Rice University
Department of Electrical and Computer Engineering&
Center for Multimedia Communication
![Page 2: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/2.jpg)
RICE UNIVERSITY
Introduction
Wireless is one of the fastest growing industries
0
100
200
300
400
500
600
700
1993 1994 1995 1996 1997 1998 1999 2000 2001
mill
ions
of c
ell-p
hone
use
rs
Year
Source: Ericsson
“By 2002, a lot more cellular phones are going to have internet access than PCs.”Larry Ellison , CEO, Oracle.
![Page 3: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/3.jpg)
RICE UNIVERSITY
Wireless Cellular
Ubiquitous wireless connectivity
Wireless LANBluetooth/
Home Networks
Ad-hoc Network
![Page 4: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/4.jpg)
RICE UNIVERSITY
Why advanced receiver algorithms?
The number of wireless subscribers growing
Multimedia data replacing voice traffic
Higher and varied data rate (144Kbps - 2Mbps)
Stricter quality of service (QOS)
Wireless bandwidth remains a critical resource
Current generation receivers are suboptimal
![Page 5: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/5.jpg)
RICE UNIVERSITY
Performance of advanced receivers
Current receiver
Advanced receiver
Theoretical limit
6 8 10 12 14 16410
-4
10-2
100
bit
err
or
rat
e
SNR (dB)
Huge performance improvement
![Page 6: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/6.jpg)
RICE UNIVERSITY
Computational requirements of advanced receivers
15 user system transmitting at 0.5Mbps needs
~20 Billion additions per second
~15 Billion multiplications per second
Requires 32 bit floating point precision
50 floating point DSP-s running at 200MHz to sustain the computation!
![Page 7: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/7.jpg)
RICE UNIVERSITY
My research
Receiver design
High performance
Low complexity
Approach
Algorithmic simplification
Efficient architectural mapping
![Page 8: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/8.jpg)
RICE UNIVERSITY
Wireless channel model
Direct Path
Reflected Paths
Noise
User 1
User 2
Base Station
Channel Effects
Background noise
Fading
Multiple paths
Multiple Users
Multiple Access Interference(MAI)
![Page 9: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/9.jpg)
RICE UNIVERSITY
Code Division Multiple Access (CDMA)
time
S(t)
bit
chip Spreading gain = 7
Wideband CDMA
- technology of choice
Users distinguished by
spreading sequence
K
k
P
pkpkkpk tnibiTtswtr
1 1,, )()()()(
Received signal K: # of usersP: # of pathsw: attenuation : delay b: data bits
-1 -1 1 -1 1 1 1
![Page 10: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/10.jpg)
RICE UNIVERSITY
CDMA system
Proposed advanced/multiuser receiver modules
Designed in isolation
Suboptimal design
DECODING DETECTION DEMODULATION
CHANNEL ESTIMATIONRECEIVER
detected bits of all K users
TRANSMITTER
ENCODING SPREADING MODULATION
OTHER USERSdata
![Page 11: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/11.jpg)
RICE UNIVERSITY
Integrated receiver design
Joint channel estimation and detection
Joint detection and decoding
DECODING DETECTION DEMODULATION
CHANNEL ESTIMATIONRECEIVER
detected bits of all K users
![Page 12: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/12.jpg)
RICE UNIVERSITY
Why separate channel estimation and detection?
Chip-matched filter Channel Estimation
Detection
Code-matched filter
Received signal
ri
bibi+1
delay
time
Processing Window for Chan. Est. Operate on different statistics
![Page 13: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/13.jpg)
RICE UNIVERSITY
Towards an integrated solution
Reuse computation from channel estimation step
Use same discretized filter output
Avoid alignment to bit interval of each user
Reduce computation
Save hardware
![Page 14: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/14.jpg)
RICE UNIVERSITY
Components of the observation vector
-1 -1 1 -1 1 1 1 1 1 -1 1 -1 -1 -1
bit i = +1 bit i+1 = -1
attenuation
delay
1 1 1 0 0 0 0
0 0 0 -1 -1 1 -1
+
wk,p
wk,p
-wk,p
![Page 15: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/15.jpg)
RICE UNIVERSITY
Matrix representation
-1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1
bit i = +1 bit i+1 = +1
0
0
0
0
0
0
, pkw
Uk Zk
bk(i) + other users
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
r = U Z bpreamble
![Page 16: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/16.jpg)
RICE UNIVERSITY
Efficient statistics
Parametric approach
Build channel model (number of paths)
Estimate delay, attenuation
Produce the code matched filter output
Our approach
Estimate effective spreading code (UZ)
Code matched filter y = (UZ)T r
![Page 17: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/17.jpg)
RICE UNIVERSITY
Simulation parameters
System parameters15 users
3 paths
Spreading gain - 31
Hardware platformTI C62 and C67 EVM boards
64 KB each internal program & data memory
256 KB SBSRAM, 8 MB SDRAM (external)
Code-composer 1.0 to profile code
![Page 18: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/18.jpg)
RICE UNIVERSITY
Effectiveness of integrated design
-4 -2 0 2 4 6 8 10 12 14 1610 -4
10 -3
10 -2
10 -1
10 0
SNR (dB)
bit
erro
r ra
te
Multiuser
Parametric approachUZ approachActual Parameters
Single User
2dB gain in performance
![Page 19: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/19.jpg)
RICE UNIVERSITY
Computational savings
Avoid extraction of actual channel parameters
Avoid realignment of data for code-matched filtering
Reduce intermediate storage requirement
Avoid divisions (28 cycles) and square-root (38 cycles)
in DSP.
![Page 20: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/20.jpg)
RICE UNIVERSITY
Fixed point behavior
Fixed point advantages
Speed Power Cost
Fixed point analysis
12 bit of precision required instead of 32 bits!
Pack two16 bit operations in 32 bit registers
More packing with
• Saturation arithmetic
• User power control!
![Page 21: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/21.jpg)
RICE UNIVERSITY
Time requirement
0
10
20
30
40
50
60
70
80
90
100
Original UnifiedSynch
+ Detect
16 bit fixed-point
68.5
41.8
Nor
mal
ized
tim
e
2.39 X speedup
![Page 22: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/22.jpg)
RICE UNIVERSITY
Integrated receiver design
Joint channel estimation and detection
Effective spreading code approach
Optimized detector design
Joint detection and decoding
DECODING DETECTION DEMODULATION
CHANNEL ESTIMATIONRECEIVER
detected bits of all K users
![Page 23: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/23.jpg)
RICE UNIVERSITY
Linear multiuser detector
N block-lengthK # of Users
Received signal r = (UZ) b + n
Channel estimation (UZ)
Matched filter output y = (UZ)T r
Linear detector R b + n= y solve
R = ((UZ)TUZ)
Size of the linear system (NK)
Direct inverse takes O((NK)3) operation
![Page 24: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/24.jpg)
RICE UNIVERSITY
Outline of the Kronecker algorithm
Kronecker representation
Isolates structure and the matrix
blocks
Fourier transform converts it to a
block-diagonal system
Computationally optimal
Correlation matrix is block-ToeplitzApproximate it as a block-circulant system
Solve N independent order K system iteratively
![Page 25: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/25.jpg)
RICE UNIVERSITY
Speedup in detector
Complexity
O(N2K3)
Vs
O(NK2 + KNlogN)
0
10
20
30
40
50
60
70
80
90
Decorrelator Kronecker
Ach
ieva
ble
data
rat
e (K
bps)
10.4 Kbps
83.1 Kbps
![Page 26: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/26.jpg)
RICE UNIVERSITY
Pipelining and parallelization
Mostly matrix based operations
Detector - iterative algorithm
Pipeline various iterations
Parallelize operations
Add more functional units
Distribute data across functional units
Distribute computations
![Page 27: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/27.jpg)
RICE UNIVERSITY
Projected computation time
0
100
200
300
400
500
600
Base MultiuserAlgorithm
Ach
ieva
ble
data
rat
e (K
bps)
20.75 Kbps
564.5 Kbps.
DSP only
DSP + Coprocessor
support
Hardware Pipelining
Pipelining + Parallelization
154.3 Kbps
30 adders and
multipliers
![Page 28: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/28.jpg)
RICE UNIVERSITY
Integrated receiver design
Joint channel estimation and detection
Effective spreading code approach
Optimized detector design
Joint detection and decoding
DECODING DETECTION DEMODULATION
CHANNEL ESTIMATIONRECEIVER
detected bits of all K users
![Page 29: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/29.jpg)
RICE UNIVERSITY
Maximum a-posteriori (MAP) decoding
Received signal: r = UZd + n
Optimum decoding rule
Constrained optimization problem
Decode all users simultaneously
Exponential complexity in number of users
)r|d(logmaxargˆd
pdC
TRANSMITTER
ENCODING SPREADING MODULATION
OTHER USERS
b d
![Page 30: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/30.jpg)
RICE UNIVERSITY
Single-user detection and decoding
Suboptimum alternatives
Isolate detection and decoding
y1
yK
b1^
bK^
r
MF K
MF 1 Decoder 1
Decoder K.
.
.
.
![Page 31: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/31.jpg)
RICE UNIVERSITY
Decoding matched filter outputs
1 2 3 4 5 6 7 810
-4
10-3
10-2
10-1
100
SNR(dB)
BE
R
MF+Viterbi
Optimal
Huge performance loss!
![Page 32: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/32.jpg)
RICE UNIVERSITY
Iterative detection and decoding
)]d(log)d|y([logmaxarg
)y|d(logmaxargd
cccd
ccd
c
c
c
pp
p
c
c
C
C
^ yc = (UZ)Tc(r- (UZ)IdI)
User of concern c, interfering users I
r = (UZ)cdc + (UZ)IdI + z
Estimate dI
Eliminate interference:
Estimate dc for the next step
Complexity linear in number of users
![Page 33: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/33.jpg)
RICE UNIVERSITY
Reduction in decoding complexity
Convolutional code
Coded bits depend on past data bits
Performance improves with memory length
Viterbi algorithm for decoding
Complexity exponential in memory length
Our suboptimal approach
Maximal weight basis decoding
Complexity quadratic in memory length
![Page 34: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/34.jpg)
RICE UNIVERSITY
Joint detection and decoding performance
1 2 3 4 5 6 7 810
-5
10-4
10-3
10-2
10-1
100
SNR (dB)
BE
R
MF + Viterbi
Iter1 + Subopt
Iter1 + ViterbiIter3 + Subopt
Optimal
Rate = 1/2 = 7
![Page 35: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/35.jpg)
RICE UNIVERSITY
Joint detection and decoding
Huge performance gain.
Suboptimal approximation -
Insignificant performance loss
Significant computational gain
Architecture for suboptimal decoding?
Viterbi algorithm - butterfly architecture
Have a sliding window implementation
![Page 36: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/36.jpg)
RICE UNIVERSITY
Summary of contributions
Integrated channel estimation and detection model [wcnc]
Optimized detection algorithm [PIMRC, Tr. Com]
Fixed point implementation [ICASSP, SPIE]
Parallel architecture [Asilomar]
Joint detection and decoding [Globecom,Tr. Com]
Suboptimal decoding algorithm [Asilomar, Tr. Inf. Th.]
![Page 37: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/37.jpg)
RICE UNIVERSITY
Future research
Wireless Cellular
Wireless LAN
Bluetooth/Home Networks
Ad-hoc Network
![Page 38: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/38.jpg)
RICE UNIVERSITY
Future research
Universal wireless receiver
Reconfigurable solution
Power efficient
Automate design?
Network level interaction
Resource allocation
Quality of service guarantee
Application level interaction
![Page 39: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/39.jpg)
RICE UNIVERSITY
Further details
http://www.ece.rice.edu/~suman
http://www.ece.rice.edu/CMC
![Page 40: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/40.jpg)
RICE UNIVERSITY
Convolutional codes
b
deven
dodd
Rate : 1/2 memory () 2
d2 = d1
d4 = d1 + d3
d6 = d1 + d3 + d5
d8 = d3 + d5 + d7
d10 = d5 + d7 + d9
dodd systematic bits
deven parity bits
![Page 41: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/41.jpg)
RICE UNIVERSITY
Suboptimal single user channel decoder
y = (y1, …yN)
d = (d1, …dN)
Viterbi algorithm:
Complexity grows exponentially with
If no codeword constraint d = sgn(y)
Estimated d may not be a codeword !!
)]d(log)d|y([logmaxargd cccd
cc
pp cC
)d|y(logmaxd
pC
![Page 42: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/42.jpg)
RICE UNIVERSITY
Maximum weight basis decoding
More variables than equationsNR independent variables N: block-length
R: Rate
Choice depends on yi
y= 7.5 d = 1y= - 4.5 d = -1y = 0.5 d = ?
)d|y(logmaxd
pC
d2 = d1
d4 = d1 + d3
d6 = d1 + d3 + d5
d8 = d3 + d5 + d7
d10 = d5 + d7 + d9
Want to choose maximally independent subset with largest total weight
![Page 43: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/43.jpg)
RICE UNIVERSITY
Selection of maximally independent subset
Set I =
Given y, sort the weights |yi | : i = {1..N}
While | I | < NR
Choose location from {1..N} with largest
weight such that I U e is still an independent
subset of {1..N}
Set I = I U e
.
Ie
![Page 44: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/44.jpg)
RICE UNIVERSITY
Suboptimal decoding algorithm
Chose M maximum independent subset
For each independent subset
Compute the codeword dI
Compute the likelihood p ( y|dI )
Chose codeword with largest likelihood
Decoding complexity reduced from O(2) to O(2)
If de = sgn(ye)Ie
![Page 45: RICE UNIVERSITY Advanced Wireless Receivers: Algorithmic and Architectural Optimizations Suman Das Rice University Department of Electrical and Computer.](https://reader035.fdocuments.in/reader035/viewer/2022070400/56649f125503460f94c26144/html5/thumbnails/45.jpg)
RICE UNIVERSITY
Performance improvement
1 2 3 4 5 6 7 810
-4
10-3
10-2
10-1
100
SNR(dB)
BE
R
MF+MAP 2stage + MAP Single User
Performance approaches single-user bound