SlideShare a Scribd company logo
1 of 12
Download to read offline
Vladimir Lyashev, Mikhail Maksimov, Nikolai Merezhin 
The Institute of Signal Processing and Control Systems Southern Federal University Rostov-on-Don – Taganrog, Russia 
Non-Linear Optimization Scheme for Non-Orthogonal Multiuser Access 
TELFOR – 2014 November 25-27, 2014
Page  2 The Institute of Signal Processing and Control Systems 
Southern Federal University 
Problem Definition 
1 
2 
1 
2 
The reasons to lost orthogonality 
 Birth & Death 
 Channel Spread 
 Low periodicity of Time Align 
command – sync. problem 
Future high capacity 
communication systems 
will require non-orthogonal 
multiuser 
access (METIS-2020) 
Today communication systems are 
based on orthogonal properties for 
V-MIMO and WCDMA users.
Page  3 
The Institute of Signal Processing and Control Systems Southern Federal University 
Intra-cell Interference 
Nuser = 6, td = 0 us 
Nuser = 6, td = 1.56 us 
Desired user 
Interference 
ξ 
Desired user 
Interference 
ξ 
23.7 
0.11 
-46 dB 
14.41 
4.12 
-11 dB 
12.52 
0.67 
-25 dB 
11.23 
2.63 
-13 dB 
13.37 
0.95 
-23 dB 
16.91 
1.01 
-24 dB 
9.83 
0.65 
-24 dB 
2.42 
3.15 
2 dB 
7.5 
0.26 
-29 dB 
7.97 
2.71 
-9 dB 
10.6 
0.51 
-26 dB 
5.11 
4.21 
-1.7 dB 
ETU channel (td=0us) 
System model 
This is equal power!
Page  4 The Institute of Signal Processing and Control Systems 
Southern Federal University 
Mathematical Model and Its Approximation 
( , , ) ( , , , ) ( , ) ( , , ) ( , ) ( , , ) 
1 
ˆ ( , , ) 
Y n l k H q n k l T q k P q k l X q l E n l k 
Q 
q 
T n k l q 
  
 
 
B-rank channel approximation: 
 
 
 
B 
H q n k l W q n S k 
1 
( , , , ) ( , , ) ( , ) 
 
  
 Rank-2 model basically gives a very good fit to the 
experimental channel H(q, n, l, k), usually of a fit of order 95%. 
 The rank-1 model also look promising, and can approximate 
70% of the energy.
Page  5 
The Institute of Signal Processing and Control Systems Southern Federal University 
Non-linear Optimization Problem Formulation 
Φ퐗=퐘− 퐓 푞퐏푞푋푞 푄 푞=12→min 
Φ퐗:F퐓 ,퐗,퐏=퐘−퐘 퐓 ,퐗,퐏 2+휆1퐓 2+휆2퐗2+휆3퐏2 
F퐓 +훿퐓 ,퐗+훿퐗,퐏+훿퐏=퐘−퐘 ,훿퐘 
Assumption 
Regulized minimization functional
Page  6 The Institute of Signal Processing and Control Systems 
Southern Federal University 
Tikhonov Regularization in Inverse Problem 
2 2 
Ax b  ε 
Each least squares problem has to be regularized. In the linear case, 
we want to solve minimization problem 
after regularization 
the solution is 
Ax  b ε 
  
A A I A b 
x A A Γ Γ A b 
H H 
H H H 
1 
1 
 
 
  
   
 
min 
2 2 
Ax b  Γx  
x  5
Page  7 
The Institute of Signal Processing and Control Systems Southern Federal University 
Optimization Methods 
Gauss-Newton method 
Φ푥=Φ푥푖+Φ′푥푖훿푥 
Trust-Region method 
훿푥=T(푥푖+1−푥푖) 
Levenberg-Marquardt approach (damped least-squares) 
훿푥=−퐉퐻퐉+휇퐈−1퐉퐻퐅 
Φ퐗=퐘− 퐓 푞퐏푞푋푞 푄 푞=12→min 
D. Nion and L. De Lathauwer. Levenberg-Marquardt computation of the block factor model for blind multi-user access in wireless communications.In European Signal Processing Conference (EUSIPCO), Florence, Italy, September 4-8 2006.
Page  8 
The Institute of Signal Processing and Control Systems Southern Federal University 
Update strategy for 휇 
t = 1.56 us 
t = 0 us 
The problem with the Levenberg-Marquandt method is that a single parameter 휇 is suited to deal with two distinct problems: first, it tries to control the step size, second it tries to avoid the possible ill-conditioning of the gradient matrix.
Page  9 The Institute of Signal Processing and Control Systems 
Southern Federal University 
Convergence 
0 10 20 30 40 50 
-8 
-7.9 
-7.8 
-7.7 
-7.6 
-7.5 
-7.4 
-7.3 
-7.2 
-7.1 
-7 
Iteration # 
EsN0, dB 
[Convergence] EsN0 for FER=10-2 
the method of gradient descent 
Gauss-Newton 
Gauss-Newton (휇 = 0) 
Gradient descent (휇 → 푖푛푓) 
Fix 휇 = 60 
Adaptive 휇 
If Λ > 0.0, 
푠푒푡 휇 <= 휇 max 
1 
3 
, 1 − 2Λ − 1 3 ; 
Otherwise, 
휇 <= 2휇. 
Λ푖 = Λ푖−1 + 2휇 퐻 − 퐻 푅 
20 iters.
Page  10 The Institute of Signal Processing and Control Systems 
Southern Federal University 
Simulation Results 
-16 -14 -12 -10 -8 -6 -4 
10 
-4 
10 
-3 
10 
-2 
10 
-1 
10 
0 
SNR, dB 
BLER 
MRC w/o interference 
MRC 
ALS 
ALS with regularization 
ALS Newton 
SINR before -4.77 dB -10.4 dB 
SINR after
Page  11 
The Institute of Signal Processing and Control Systems Southern Federal University 
Outlook 
Pilot contamination problem in massive MIMO 
Fast & distributed coherent signal processing 
Joint multiuser detection 
Joint sector/cell 
Adaptive coupling scheme for relaxation based signal processing 
MU-pairing for distributed MIMO System 
Complexity Reduction of Proposed Method 
Conjugate gradients: CG or BiCG 
Decomposition methods: waveform relaxation
Page  12 
The Institute of Signal Processing and Control Systems Southern Federal University 
THE END 
Any questions ? 
Vladimir Lyashev, PhD lyashev@ieee.org

More Related Content

What's hot

A Decisive Filtering Selection Approach For Improved Performance Active Noise...
A Decisive Filtering Selection Approach For Improved Performance Active Noise...A Decisive Filtering Selection Approach For Improved Performance Active Noise...
A Decisive Filtering Selection Approach For Improved Performance Active Noise...IOSR Journals
 
Qualitative model of transport
Qualitative model of transportQualitative model of transport
Qualitative model of transportRokhitTharshini
 
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay NetworksOptimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay NetworksMohamed Seif
 
Performance evaluation with a
Performance evaluation with aPerformance evaluation with a
Performance evaluation with aijmnct
 
Algorithm and vlsi architecture design of proportionate type lms adaptive fil...
Algorithm and vlsi architecture design of proportionate type lms adaptive fil...Algorithm and vlsi architecture design of proportionate type lms adaptive fil...
Algorithm and vlsi architecture design of proportionate type lms adaptive fil...Nxfee Innovation
 
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...IOSRJVSP
 
IRJET- Chord Classification of an Audio Signal using Artificial Neural Network
IRJET- Chord Classification of an Audio Signal using Artificial Neural NetworkIRJET- Chord Classification of an Audio Signal using Artificial Neural Network
IRJET- Chord Classification of an Audio Signal using Artificial Neural NetworkIRJET Journal
 
IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...
IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...
IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...IRJET Journal
 
Outage analysis of simo system over nakagami n fading channel
Outage analysis of simo system over nakagami n fading channelOutage analysis of simo system over nakagami n fading channel
Outage analysis of simo system over nakagami n fading channeleSAT Publishing House
 
Voice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency FilteringVoice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency FilteringTejus Adiga M
 
PERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORK
PERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORKPERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORK
PERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORKcsijjournal
 
parametric method of power spectrum Estimation
parametric method of power spectrum Estimationparametric method of power spectrum Estimation
parametric method of power spectrum Estimationjunjer
 
Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”
Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”
Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”Danish Bangash
 
Blind PNLMS Adaptive Algorithm for SIMO FIR Channel Estimation
Blind PNLMS  Adaptive Algorithm for SIMO FIR Channel EstimationBlind PNLMS  Adaptive Algorithm for SIMO FIR Channel Estimation
Blind PNLMS Adaptive Algorithm for SIMO FIR Channel Estimationardodul
 
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...ijcnac
 
Introduction to deep learning based voice activity detection
Introduction to deep learning based voice activity detectionIntroduction to deep learning based voice activity detection
Introduction to deep learning based voice activity detectionNAVER Engineering
 

What's hot (19)

A Decisive Filtering Selection Approach For Improved Performance Active Noise...
A Decisive Filtering Selection Approach For Improved Performance Active Noise...A Decisive Filtering Selection Approach For Improved Performance Active Noise...
A Decisive Filtering Selection Approach For Improved Performance Active Noise...
 
Qualitative model of transport
Qualitative model of transportQualitative model of transport
Qualitative model of transport
 
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay NetworksOptimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
Optimal Relay Selection and Beamforming in MIMO Cognitive Multi-Relay Networks
 
Performance evaluation with a
Performance evaluation with aPerformance evaluation with a
Performance evaluation with a
 
Algorithm and vlsi architecture design of proportionate type lms adaptive fil...
Algorithm and vlsi architecture design of proportionate type lms adaptive fil...Algorithm and vlsi architecture design of proportionate type lms adaptive fil...
Algorithm and vlsi architecture design of proportionate type lms adaptive fil...
 
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
Adaptive Channel Equalization using Multilayer Perceptron Neural Networks wit...
 
K010217785
K010217785K010217785
K010217785
 
Ijetcas14 375
Ijetcas14 375Ijetcas14 375
Ijetcas14 375
 
IRJET- Chord Classification of an Audio Signal using Artificial Neural Network
IRJET- Chord Classification of an Audio Signal using Artificial Neural NetworkIRJET- Chord Classification of an Audio Signal using Artificial Neural Network
IRJET- Chord Classification of an Audio Signal using Artificial Neural Network
 
IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...
IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...
IRJET- Rapid Spectrum Sensing Algorithm in Cooperative Spectrum Sensing for a...
 
Outage analysis of simo system over nakagami n fading channel
Outage analysis of simo system over nakagami n fading channelOutage analysis of simo system over nakagami n fading channel
Outage analysis of simo system over nakagami n fading channel
 
Voice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency FilteringVoice Activity Detection using Single Frequency Filtering
Voice Activity Detection using Single Frequency Filtering
 
PERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORK
PERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORKPERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORK
PERFORMANCE EVALUATION OF ADAPTIVE ARRAY ANTENNAS IN COGNITIVE RELAY NETWORK
 
parametric method of power spectrum Estimation
parametric method of power spectrum Estimationparametric method of power spectrum Estimation
parametric method of power spectrum Estimation
 
Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”
Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”
Project 1 “Signal Power, Noise, SNR and Auto- and Cross Correlation”
 
Blind PNLMS Adaptive Algorithm for SIMO FIR Channel Estimation
Blind PNLMS  Adaptive Algorithm for SIMO FIR Channel EstimationBlind PNLMS  Adaptive Algorithm for SIMO FIR Channel Estimation
Blind PNLMS Adaptive Algorithm for SIMO FIR Channel Estimation
 
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
Performance Comparison of Modified Variable Step Size Leaky LMS Algorithm for...
 
Introduction to deep learning based voice activity detection
Introduction to deep learning based voice activity detectionIntroduction to deep learning based voice activity detection
Introduction to deep learning based voice activity detection
 
Operation on signals - Dependent variables
Operation on signals - Dependent variablesOperation on signals - Dependent variables
Operation on signals - Dependent variables
 

Viewers also liked

Large-Scale Inverse Problems
Large-Scale Inverse ProblemsLarge-Scale Inverse Problems
Large-Scale Inverse ProblemsArvind Krishna
 
Tensor-Based Multiuser Detection
Tensor-Based Multiuser DetectionTensor-Based Multiuser Detection
Tensor-Based Multiuser DetectionVladimir Lyashev
 
Implementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.A
Implementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.AImplementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.A
Implementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.ARay KHASTUR
 
CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...
CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...
CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...Ray KHASTUR
 
Comparison Static ICIC and Adaptive ICIC on TD-LTE
Comparison Static ICIC and Adaptive ICIC on TD-LTEComparison Static ICIC and Adaptive ICIC on TD-LTE
Comparison Static ICIC and Adaptive ICIC on TD-LTERay KHASTUR
 
Broadband over Power Line Communication Journal (Bahasa Version)
Broadband over Power Line Communication Journal (Bahasa Version)Broadband over Power Line Communication Journal (Bahasa Version)
Broadband over Power Line Communication Journal (Bahasa Version)Ray KHASTUR
 
Panduan Nemo Outdoor (Bahasa Version)
Panduan Nemo Outdoor (Bahasa Version)Panduan Nemo Outdoor (Bahasa Version)
Panduan Nemo Outdoor (Bahasa Version)Ray KHASTUR
 
Huawei hss9860 v900 r008c20 production description
Huawei hss9860 v900 r008c20 production descriptionHuawei hss9860 v900 r008c20 production description
Huawei hss9860 v900 r008c20 production descriptionRabih Kanaan,PMP
 
TDD & FDD Interference on TD-LTE B Network
TDD & FDD Interference on TD-LTE B NetworkTDD & FDD Interference on TD-LTE B Network
TDD & FDD Interference on TD-LTE B NetworkRay KHASTUR
 
4G LTE Network – an update from Huawei
4G LTE Network – an update from Huawei4G LTE Network – an update from Huawei
4G LTE Network – an update from HuaweiGen-i
 
Lte drivetest guideline with genex assistant
Lte drivetest guideline with genex assistantLte drivetest guideline with genex assistant
Lte drivetest guideline with genex assistantRay KHASTUR
 

Viewers also liked (11)

Large-Scale Inverse Problems
Large-Scale Inverse ProblemsLarge-Scale Inverse Problems
Large-Scale Inverse Problems
 
Tensor-Based Multiuser Detection
Tensor-Based Multiuser DetectionTensor-Based Multiuser Detection
Tensor-Based Multiuser Detection
 
Implementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.A
Implementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.AImplementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.A
Implementation of Forward Scheduling (GOS Factor) on BSC 6600 CDMA EvDO Rev.A
 
CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...
CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...
CDMA PRL issue investigation: Network operator A can detect ARFCN from operat...
 
Comparison Static ICIC and Adaptive ICIC on TD-LTE
Comparison Static ICIC and Adaptive ICIC on TD-LTEComparison Static ICIC and Adaptive ICIC on TD-LTE
Comparison Static ICIC and Adaptive ICIC on TD-LTE
 
Broadband over Power Line Communication Journal (Bahasa Version)
Broadband over Power Line Communication Journal (Bahasa Version)Broadband over Power Line Communication Journal (Bahasa Version)
Broadband over Power Line Communication Journal (Bahasa Version)
 
Panduan Nemo Outdoor (Bahasa Version)
Panduan Nemo Outdoor (Bahasa Version)Panduan Nemo Outdoor (Bahasa Version)
Panduan Nemo Outdoor (Bahasa Version)
 
Huawei hss9860 v900 r008c20 production description
Huawei hss9860 v900 r008c20 production descriptionHuawei hss9860 v900 r008c20 production description
Huawei hss9860 v900 r008c20 production description
 
TDD & FDD Interference on TD-LTE B Network
TDD & FDD Interference on TD-LTE B NetworkTDD & FDD Interference on TD-LTE B Network
TDD & FDD Interference on TD-LTE B Network
 
4G LTE Network – an update from Huawei
4G LTE Network – an update from Huawei4G LTE Network – an update from Huawei
4G LTE Network – an update from Huawei
 
Lte drivetest guideline with genex assistant
Lte drivetest guideline with genex assistantLte drivetest guideline with genex assistant
Lte drivetest guideline with genex assistant
 

Similar to Non-Linear Optimization Scheme for Non-Orthogonal Multiuser Access

OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...
OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...
OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...Pioneer Natural Resources
 
Deep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech EnhancementDeep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech EnhancementNAVER Engineering
 
Performance of MMSE Denoise Signal Using LS-MMSE Technique
Performance of MMSE Denoise Signal Using LS-MMSE TechniquePerformance of MMSE Denoise Signal Using LS-MMSE Technique
Performance of MMSE Denoise Signal Using LS-MMSE TechniqueIJMER
 
Performance of Matching Algorithmsfor Signal Approximation
Performance of Matching Algorithmsfor Signal ApproximationPerformance of Matching Algorithmsfor Signal Approximation
Performance of Matching Algorithmsfor Signal Approximationiosrjce
 
Iterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO DecoderIterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO DecoderCSCJournals
 
Iterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO DecoderIterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO DecoderCSCJournals
 
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...IJCSEA Journal
 
Exact network reconstruction from consensus signals and one eigen value
Exact network reconstruction from consensus signals and one eigen valueExact network reconstruction from consensus signals and one eigen value
Exact network reconstruction from consensus signals and one eigen valueIJCNCJournal
 
Vladimir Milov and Andrey Savchenko - Classification of Dangerous Situations...
Vladimir Milov and  Andrey Savchenko - Classification of Dangerous Situations...Vladimir Milov and  Andrey Savchenko - Classification of Dangerous Situations...
Vladimir Milov and Andrey Savchenko - Classification of Dangerous Situations...AIST
 
HEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNAS
HEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNASHEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNAS
HEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNAScscpconf
 
Heuristic based adaptive step size clms algorithms for smart antennas
Heuristic based adaptive step size clms algorithms for smart antennasHeuristic based adaptive step size clms algorithms for smart antennas
Heuristic based adaptive step size clms algorithms for smart antennascsandit
 
A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas
A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas
A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas cscpconf
 
Introduction to adaptive filtering and its applications.ppt
Introduction to adaptive filtering and its applications.pptIntroduction to adaptive filtering and its applications.ppt
Introduction to adaptive filtering and its applications.pptdebeshidutta2
 
Green Communication
Green CommunicationGreen Communication
Green CommunicationVARUN KUMAR
 

Similar to Non-Linear Optimization Scheme for Non-Orthogonal Multiuser Access (20)

L010628894
L010628894L010628894
L010628894
 
OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...
OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...
OPTIMIZED RATE ALLOCATION OF HYPERSPECTRAL IMAGES IN COMPRESSED DOMAIN USING ...
 
Deep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech EnhancementDeep Learning Based Voice Activity Detection and Speech Enhancement
Deep Learning Based Voice Activity Detection and Speech Enhancement
 
Adaptive Filtering.ppt
Adaptive Filtering.pptAdaptive Filtering.ppt
Adaptive Filtering.ppt
 
Performance of MMSE Denoise Signal Using LS-MMSE Technique
Performance of MMSE Denoise Signal Using LS-MMSE TechniquePerformance of MMSE Denoise Signal Using LS-MMSE Technique
Performance of MMSE Denoise Signal Using LS-MMSE Technique
 
PhD_defense_Alla
PhD_defense_AllaPhD_defense_Alla
PhD_defense_Alla
 
Performance of Matching Algorithmsfor Signal Approximation
Performance of Matching Algorithmsfor Signal ApproximationPerformance of Matching Algorithmsfor Signal Approximation
Performance of Matching Algorithmsfor Signal Approximation
 
Iterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO DecoderIterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO Decoder
 
Iterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO DecoderIterative Soft Decision Based Complex K-best MIMO Decoder
Iterative Soft Decision Based Complex K-best MIMO Decoder
 
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...
USING LEARNING AUTOMATA AND GENETIC ALGORITHMS TO IMPROVE THE QUALITY OF SERV...
 
Exact network reconstruction from consensus signals and one eigen value
Exact network reconstruction from consensus signals and one eigen valueExact network reconstruction from consensus signals and one eigen value
Exact network reconstruction from consensus signals and one eigen value
 
Vladimir Milov and Andrey Savchenko - Classification of Dangerous Situations...
Vladimir Milov and  Andrey Savchenko - Classification of Dangerous Situations...Vladimir Milov and  Andrey Savchenko - Classification of Dangerous Situations...
Vladimir Milov and Andrey Savchenko - Classification of Dangerous Situations...
 
LMS .pdf
LMS .pdfLMS .pdf
LMS .pdf
 
40120140506001
4012014050600140120140506001
40120140506001
 
HEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNAS
HEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNASHEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNAS
HEURISTIC BASED ADAPTIVE STEP SIZE CLMS ALGORITHMS FOR SMART ANTENNAS
 
Heuristic based adaptive step size clms algorithms for smart antennas
Heuristic based adaptive step size clms algorithms for smart antennasHeuristic based adaptive step size clms algorithms for smart antennas
Heuristic based adaptive step size clms algorithms for smart antennas
 
Ieee 2013 matlab abstracts part b
Ieee 2013 matlab abstracts part bIeee 2013 matlab abstracts part b
Ieee 2013 matlab abstracts part b
 
A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas
A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas
A Performance Analysis of CLMS and Augmented CLMS Algorithms for Smart Antennas
 
Introduction to adaptive filtering and its applications.ppt
Introduction to adaptive filtering and its applications.pptIntroduction to adaptive filtering and its applications.ppt
Introduction to adaptive filtering and its applications.ppt
 
Green Communication
Green CommunicationGreen Communication
Green Communication
 

Recently uploaded

G9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptG9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptMAESTRELLAMesa2
 
GFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxGFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxAleenaTreesaSaji
 
Grafana in space: Monitoring Japan's SLIM moon lander in real time
Grafana in space: Monitoring Japan's SLIM moon lander  in real timeGrafana in space: Monitoring Japan's SLIM moon lander  in real time
Grafana in space: Monitoring Japan's SLIM moon lander in real timeSatoshi NAKAHIRA
 
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...anilsa9823
 
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCESTERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCEPRINCE C P
 
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptxUnlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptxanandsmhk
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsSérgio Sacani
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksSérgio Sacani
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Sérgio Sacani
 
A relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfA relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfnehabiju2046
 
CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service 🪡
CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service  🪡CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service  🪡
CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service 🪡anilsa9823
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoSérgio Sacani
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRDelhi Call girls
 
Caco-2 cell permeability assay for drug absorption
Caco-2 cell permeability assay for drug absorptionCaco-2 cell permeability assay for drug absorption
Caco-2 cell permeability assay for drug absorptionPriyansha Singh
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...RohitNehra6
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxgindu3009
 
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...jana861314
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSarthak Sekhar Mondal
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PPRINCE C P
 

Recently uploaded (20)

G9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.pptG9 Science Q4- Week 1-2 Projectile Motion.ppt
G9 Science Q4- Week 1-2 Projectile Motion.ppt
 
GFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptxGFP in rDNA Technology (Biotechnology).pptx
GFP in rDNA Technology (Biotechnology).pptx
 
Grafana in space: Monitoring Japan's SLIM moon lander in real time
Grafana in space: Monitoring Japan's SLIM moon lander  in real timeGrafana in space: Monitoring Japan's SLIM moon lander  in real time
Grafana in space: Monitoring Japan's SLIM moon lander in real time
 
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
Lucknow 💋 Russian Call Girls Lucknow Finest Escorts Service 8923113531 Availa...
 
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCESTERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
STERILITY TESTING OF PHARMACEUTICALS ppt by DR.C.P.PRINCE
 
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptxUnlocking  the Potential: Deep dive into ocean of Ceramic Magnets.pptx
Unlocking the Potential: Deep dive into ocean of Ceramic Magnets.pptx
 
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroidsHubble Asteroid Hunter III. Physical properties of newly found asteroids
Hubble Asteroid Hunter III. Physical properties of newly found asteroids
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disks
 
The Philosophy of Science
The Philosophy of ScienceThe Philosophy of Science
The Philosophy of Science
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 
A relative description on Sonoporation.pdf
A relative description on Sonoporation.pdfA relative description on Sonoporation.pdf
A relative description on Sonoporation.pdf
 
CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service 🪡
CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service  🪡CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service  🪡
CALL ON ➥8923113531 🔝Call Girls Kesar Bagh Lucknow best Night Fun service 🪡
 
Isotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on IoIsotopic evidence of long-lived volcanism on Io
Isotopic evidence of long-lived volcanism on Io
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
 
Caco-2 cell permeability assay for drug absorption
Caco-2 cell permeability assay for drug absorptionCaco-2 cell permeability assay for drug absorption
Caco-2 cell permeability assay for drug absorption
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptx
 
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
Traditional Agroforestry System in India- Shifting Cultivation, Taungya, Home...
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
 
Artificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C PArtificial Intelligence In Microbiology by Dr. Prince C P
Artificial Intelligence In Microbiology by Dr. Prince C P
 

Non-Linear Optimization Scheme for Non-Orthogonal Multiuser Access

  • 1. Vladimir Lyashev, Mikhail Maksimov, Nikolai Merezhin The Institute of Signal Processing and Control Systems Southern Federal University Rostov-on-Don – Taganrog, Russia Non-Linear Optimization Scheme for Non-Orthogonal Multiuser Access TELFOR – 2014 November 25-27, 2014
  • 2. Page  2 The Institute of Signal Processing and Control Systems Southern Federal University Problem Definition 1 2 1 2 The reasons to lost orthogonality  Birth & Death  Channel Spread  Low periodicity of Time Align command – sync. problem Future high capacity communication systems will require non-orthogonal multiuser access (METIS-2020) Today communication systems are based on orthogonal properties for V-MIMO and WCDMA users.
  • 3. Page  3 The Institute of Signal Processing and Control Systems Southern Federal University Intra-cell Interference Nuser = 6, td = 0 us Nuser = 6, td = 1.56 us Desired user Interference ξ Desired user Interference ξ 23.7 0.11 -46 dB 14.41 4.12 -11 dB 12.52 0.67 -25 dB 11.23 2.63 -13 dB 13.37 0.95 -23 dB 16.91 1.01 -24 dB 9.83 0.65 -24 dB 2.42 3.15 2 dB 7.5 0.26 -29 dB 7.97 2.71 -9 dB 10.6 0.51 -26 dB 5.11 4.21 -1.7 dB ETU channel (td=0us) System model This is equal power!
  • 4. Page  4 The Institute of Signal Processing and Control Systems Southern Federal University Mathematical Model and Its Approximation ( , , ) ( , , , ) ( , ) ( , , ) ( , ) ( , , ) 1 ˆ ( , , ) Y n l k H q n k l T q k P q k l X q l E n l k Q q T n k l q     B-rank channel approximation:    B H q n k l W q n S k 1 ( , , , ) ( , , ) ( , )     Rank-2 model basically gives a very good fit to the experimental channel H(q, n, l, k), usually of a fit of order 95%.  The rank-1 model also look promising, and can approximate 70% of the energy.
  • 5. Page  5 The Institute of Signal Processing and Control Systems Southern Federal University Non-linear Optimization Problem Formulation Φ퐗=퐘− 퐓 푞퐏푞푋푞 푄 푞=12→min Φ퐗:F퐓 ,퐗,퐏=퐘−퐘 퐓 ,퐗,퐏 2+휆1퐓 2+휆2퐗2+휆3퐏2 F퐓 +훿퐓 ,퐗+훿퐗,퐏+훿퐏=퐘−퐘 ,훿퐘 Assumption Regulized minimization functional
  • 6. Page  6 The Institute of Signal Processing and Control Systems Southern Federal University Tikhonov Regularization in Inverse Problem 2 2 Ax b  ε Each least squares problem has to be regularized. In the linear case, we want to solve minimization problem after regularization the solution is Ax  b ε   A A I A b x A A Γ Γ A b H H H H H 1 1         min 2 2 Ax b  Γx  x  5
  • 7. Page  7 The Institute of Signal Processing and Control Systems Southern Federal University Optimization Methods Gauss-Newton method Φ푥=Φ푥푖+Φ′푥푖훿푥 Trust-Region method 훿푥=T(푥푖+1−푥푖) Levenberg-Marquardt approach (damped least-squares) 훿푥=−퐉퐻퐉+휇퐈−1퐉퐻퐅 Φ퐗=퐘− 퐓 푞퐏푞푋푞 푄 푞=12→min D. Nion and L. De Lathauwer. Levenberg-Marquardt computation of the block factor model for blind multi-user access in wireless communications.In European Signal Processing Conference (EUSIPCO), Florence, Italy, September 4-8 2006.
  • 8. Page  8 The Institute of Signal Processing and Control Systems Southern Federal University Update strategy for 휇 t = 1.56 us t = 0 us The problem with the Levenberg-Marquandt method is that a single parameter 휇 is suited to deal with two distinct problems: first, it tries to control the step size, second it tries to avoid the possible ill-conditioning of the gradient matrix.
  • 9. Page  9 The Institute of Signal Processing and Control Systems Southern Federal University Convergence 0 10 20 30 40 50 -8 -7.9 -7.8 -7.7 -7.6 -7.5 -7.4 -7.3 -7.2 -7.1 -7 Iteration # EsN0, dB [Convergence] EsN0 for FER=10-2 the method of gradient descent Gauss-Newton Gauss-Newton (휇 = 0) Gradient descent (휇 → 푖푛푓) Fix 휇 = 60 Adaptive 휇 If Λ > 0.0, 푠푒푡 휇 <= 휇 max 1 3 , 1 − 2Λ − 1 3 ; Otherwise, 휇 <= 2휇. Λ푖 = Λ푖−1 + 2휇 퐻 − 퐻 푅 20 iters.
  • 10. Page  10 The Institute of Signal Processing and Control Systems Southern Federal University Simulation Results -16 -14 -12 -10 -8 -6 -4 10 -4 10 -3 10 -2 10 -1 10 0 SNR, dB BLER MRC w/o interference MRC ALS ALS with regularization ALS Newton SINR before -4.77 dB -10.4 dB SINR after
  • 11. Page  11 The Institute of Signal Processing and Control Systems Southern Federal University Outlook Pilot contamination problem in massive MIMO Fast & distributed coherent signal processing Joint multiuser detection Joint sector/cell Adaptive coupling scheme for relaxation based signal processing MU-pairing for distributed MIMO System Complexity Reduction of Proposed Method Conjugate gradients: CG or BiCG Decomposition methods: waveform relaxation
  • 12. Page  12 The Institute of Signal Processing and Control Systems Southern Federal University THE END Any questions ? Vladimir Lyashev, PhD lyashev@ieee.org