Maxime GUILLAUD. Huawei Technologies Mathematical and Algorithmic Sciences Laboratory, Paris
|
|
- Veronica Hampton
- 5 years ago
- Views:
Transcription
1 1/21 Maxime GUILLAUD Alignment Huawei Technologies Mathematical and Algorithmic Sciences Laboratory, Paris Optimisation Géométrique sur les Variétés Réunion GdR ISIS, Paris, 21 Nov. 2014
2 2/21 Outline Alignment of the Alignment Problem Message-passing and optimization
3 3/21 K transmitters (Tx), K receivers (Rx) Each equipped with an antenna array; each antenna sends/receives a complex scalar Rx i is only interested in the message from the corresponding Tx i Other transmitters create (unwanted) interference Tx 1 Rx 1 Tx 2 Tx 3 Rx 2 Rx 3 Tx K Rx K Alignment
4 4/21 At each (discrete) time instant, Tx j sends a (N-dimensional) signal x j, Rx i receives y i (M-dimensional) The gains of the wireless propagation channel between Tx j and Rx i is H ij (M N matrix) Tx 1 Rx 1 Tx 2 Rx 2 Tx 3 Rx 3 Alignment K y i = H ij x j j=1 Tx K i = 1... K Rx K Rx i wants to infer x i from y i (all H ij are assumed known at all nodes)
5 4/21 At each (discrete) time instant, Tx j sends a (N-dimensional) signal x j, Rx i receives y i (M-dimensional) The gains of the wireless propagation channel between Tx j and Rx i is H ij (M N matrix) Tx 1 Rx 1 Tx 2 Rx 2 Tx 3 Rx 3 Alignment K y i = H ij x j j=1 Tx K i = 1... K Rx K Rx i wants to infer x i from y i (all H ij are assumed known at all nodes)
6 4/21 At each (discrete) time instant, Tx j sends a (N-dimensional) signal x j, Rx i receives y i (M-dimensional) The gains of the wireless propagation channel between Tx j and Rx i is H ij (M N matrix) Tx 1 Rx 1 Tx 2 Rx 2 Tx 3 Rx 3 Alignment K y i = H ij x j j=1 Tx K i = 1... K Rx K Rx i wants to infer x i from y i (all H ij are assumed known at all nodes)
7 5/21 Inteference Alignment Simple, linear transmission scheme that mitigates interference: Tx signals are restricted to a d-dimensional subspace of the N-dimensional space of the antenna array, spanned by a truncated unitary matrix V j. s j is the data to transmit: x j = V j s j (V j G N,d ) At Rx i, signal is projected onto a d-dimensional subspace spanned by a truncated unitary matrix U i ( G M,d ) Alignment K s i = U i y = U i i H ijv j s j j=1 Choose the U i, V j such that U i H ijv j vanishes for i j (interference) but not for i = j
8 5/21 Inteference Alignment Simple, linear transmission scheme that mitigates interference: Tx signals are restricted to a d-dimensional subspace of the N-dimensional space of the antenna array, spanned by a truncated unitary matrix V j. s j is the data to transmit: x j = V j s j (V j G N,d ) At Rx i, signal is projected onto a d-dimensional subspace spanned by a truncated unitary matrix U i ( G M,d ) Alignment K s i = U i y = U i i H ijv j s j j=1 Choose the U i, V j such that U i H ijv j vanishes for i j (interference) but not for i = j
9 5/21 Inteference Alignment Simple, linear transmission scheme that mitigates interference: Tx signals are restricted to a d-dimensional subspace of the N-dimensional space of the antenna array, spanned by a truncated unitary matrix V j. s j is the data to transmit: x j = V j s j (V j G N,d ) At Rx i, signal is projected onto a d-dimensional subspace spanned by a truncated unitary matrix U i ( G M,d ) Alignment K s i = U i y = U i i H ijv j s j j=1 Choose the U i, V j such that U i H ijv j vanishes for i j (interference) but not for i = j
10 6/21 Mathematical Formulation Given the M N matrices {H ij } i,j {1,...K} and d < M, N find {U i } i {1,...K} in G M,d and {V i } i {1,...K} in in G N,d such that U i H ijv j = 0 i j. Alignment Depending on the relative values of M, N, K and d, the problem can be trivial, difficult, or provably impossible to solve. Example of non-trivial case: d = 2, M = N = 4, K = 3.
11 6/21 Mathematical Formulation Given the M N matrices {H ij } i,j {1,...K} and d < M, N find {U i } i {1,...K} in G M,d and {V i } i {1,...K} in in G N,d such that U i H ijv j = 0 i j. Alignment Depending on the relative values of M, N, K and d, the problem can be trivial, difficult, or provably impossible to solve. Example of non-trivial case: d = 2, M = N = 4, K = 3.
12 7/21 Matrix Decomposition Formulation Alignment U 1 H H 1K V U H K K1... H KK V K }{{}}{{}}{{} Kd KM KM KN KN Kd =
13 Available Solutions State of the art: No closed-form solution known for general dimensions Iterative solutions exist 1 but have some undesirable properties We propose to use a message-passing (MP) algorithm: distributed solution Alignment use local data (H ij is known at Rx i and Tx j) 1 K. Gomadam, V.R. Cadambe, S.A. Jafar, A Distributed Numerical Approach to Alignment and Applications to Wireless Networks, IEEE Trans. Inf. Theory, Jun /21
14 Available Solutions State of the art: No closed-form solution known for general dimensions Iterative solutions exist 1 but have some undesirable properties We propose to use a message-passing (MP) algorithm: distributed solution Alignment use local data (H ij is known at Rx i and Tx j) 1 K. Gomadam, V.R. Cadambe, S.A. Jafar, A Distributed Numerical Approach to Alignment and Applications to Wireless Networks, IEEE Trans. Inf. Theory, Jun /21
15 Generalized Distributive Law Efficiently compute functions involving many variables that can be decomposed (factorized) into terms involving subsets of the variables Variable Factor dependencies captured by a bipartite graph General MP formulation for an arbitrary commutative semi-ring 2 Alignment 2 Aji and McEliece, The Generalized Distributive Law, IEEE Trans. Inf. Theory, vol. 46, no. 2, Mar /21
16 10/21 Generalized Distributive Law Alignment Algorithm operates by propagating messages on the graph If the graph has no cycle, computation is exact and terminates in finite number of steps Otherwise, iterate and hope that it converges to something reasonable BCJR decoder, Viterbi, FFT algorithms as special cases
17 Algorithm 3 applied to (R, min, +) Example: C(x 1, x 2, x 3, x 4 ) = C a (x 1, x 2, x 3 ) + C b (x 2, x 4 ) + C c (x 3, x 4 ) Alignment can solve efficiently min x 1,x 2,x 3,x 4 C(x 1, x 2, x 3, x 4 ) 3 Yedidia, Message-passing algorithms for inference and optimization, Journ. of Stat. Phys. vol. 145, no. 4, Nov /21
18 Algorithm 3 applied to (R, min, +) Example: C(x 1, x 2, x 3, x 4 ) = C a (x 1, x 2, x 3 ) + C b (x 2, x 4 ) + C c (x 3, x 4 ) Alignment can solve efficiently min x 1,x 2,x 3,x 4 C(x 1, x 2, x 3, x 4 ) 3 Yedidia, Message-passing algorithms for inference and optimization, Journ. of Stat. Phys. vol. 145, no. 4, Nov /21
19 Algorithm 3 applied to (R, min, +) Example: C(x 1, x 2, x 3, x 4 ) = C a (x 1, x 2, x 3 ) + C b (x 2, x 4 ) + C c (x 3, x 4 ) Alignment can solve efficiently min x 1,x 2,x 3,x 4 C(x 1, x 2, x 3, x 4 ) 3 Yedidia, Message-passing algorithms for inference and optimization, Journ. of Stat. Phys. vol. 145, no. 4, Nov /21
20 Algorithm 3 applied to (R, min, +) Example: C(x 1, x 2, x 3, x 4 ) = C a (x 1, x 2, x 3 ) + C b (x 2, x 4 ) + C c (x 3, x 4 ) Alignment can solve efficiently min x 1,x 2,x 3,x 4 C(x 1, x 2, x 3, x 4 ) 3 Yedidia, Message-passing algorithms for inference and optimization, Journ. of Stat. Phys. vol. 145, no. 4, Nov /21
21 Implementation factor-to-variable update Alignment m a i (x i ) = min x j,x k [C a (x i, x j, x k ) + m j a (x j ) + m k a (x k )] variable-to-factor update m i a (x i ) = m b i (x i ) b N(i)\a (illustrations from [Yedidia 2011]) 12/21
22 Implementation factor-to-variable update Alignment m a i (x i ) = min x j,x k [C a (x i, x j, x k ) + m j a (x j ) + m k a (x k )] variable-to-factor update m i a (x i ) = m b i (x i ) b N(i)\a (illustrations from [Yedidia 2011]) 12/21
23 13/21 Back to Our Problem... Reformulate the IA equations U i H ijv j = 0 i j U i H 2 ijv j F i j K ( ) trace U i H ijv j V j H iju i = 0 i=1 j i = 0 Alignment
24 13/21 Back to Our Problem... Reformulate the IA equations U i H ijv j = 0 i j U i H 2 ijv j = 0 F i j K ( ) K ( ) trace U i H ijv j V j H iju i + trace U i H ijv j V j H iju i = 0 i=1 j i j=1 i j Alignment
25 13/21 Back to Our Problem... Reformulate the IA equations U i H ijv j = 0 i j i j U i H 2 ijv j = 0 K ( ) K ( ) trace U i H ijv j V j H iju i + trace U i H ijv j V j H iju i = 0 i=1 j i } {{ } f i (U i,v j i ) j=1 i j } {{ } g j (V j,u i j ) F Alignment
26 13/21 Back to Our Problem... Reformulate the IA equations U i H ijv j = 0 i j i j U i H 2 ijv j = 0 K ( ) K ( ) trace U i H ijv j V j H iju i + trace U i H ijv j V j H iju i = 0 i=1 j i } {{ } f i (U i,v j i ) j=1 i j } {{ } g j (V j,u i j ) F Alignment Solve via min U i=1...k G M,d, V j=1...k G N,d K i=1 f i ( U i, {V j } j i ) + K j=1 g j ( V j, {U i } i j )
27 14/21 Graphical representation of IA on the 3-user IC Alignment
28 15/21 Challenge #1: Continuity Consider one message m fi U i : [ m fi U i (U i ) = min f i (U i, V j i ) + ] m Vj f i (V j ) V j i j i This message is a function with argument in G M,d Compute and pass m fi U i (U i ) for each possible value of U i? Alignment Parameterize the function! We propose (for X G M,d ) m a b (X) = trace ( X Q a b X ) m a b is represented by a single matrix Q a b
29 15/21 Challenge #1: Continuity Consider one message m fi U i : [ m fi U i (U i ) = min f i (U i, V j i ) + ] m Vj f i (V j ) V j i j i This message is a function with argument in G M,d Compute and pass m fi U i (U i ) for each possible value of U i? Alignment Parameterize the function! We propose (for X G M,d ) m a b (X) = trace ( X Q a b X ) m a b is represented by a single matrix Q a b
30 15/21 Challenge #1: Continuity Consider one message m fi U i : [ m fi U i (U i ) = min f i (U i, V j i ) + ] m Vj f i (V j ) V j i j i This message is a function with argument in G M,d Compute and pass m fi U i (U i ) for each possible value of U i? Alignment Parameterize the function! We propose (for X G M,d ) m a b (X) = trace ( X Q a b X ) m a b is represented by a single matrix Q a b
31 15/21 Challenge #1: Continuity Consider one message m fi U i : [ m fi U i (U i ) = min f i (U i, V j i ) + ] m Vj f i (V j ) V j i j i This message is a function with argument in G M,d Compute and pass m fi U i (U i ) for each possible value of U i? Alignment Parameterize the function! We propose (for X G M,d ) m a b (X) = trace ( X Q a b X ) m a b is represented by a single matrix Q a b
32 15/21 Challenge #1: Continuity Consider one message m fi U i : [ m fi U i (U i ) = min f i (U i, V j i ) + ] m Vj f i (V j ) V j i j i This message is a function with argument in G M,d Compute and pass m fi U i (U i ) for each possible value of U i? Alignment Parameterize the function! We propose (for X G M,d ) m a b (X) = trace ( X Q a b X ) m a b is represented by a single matrix Q a b
33 16/21 Challenge #2: The Importance of being Closed-Form Simple variable-to-functions message computation: m Ui f i (U i ) = m gj U i (U i ) Q Ui f i = Q gj U i... j i Function-to-variable messages are more tricky: m fi U i (U i ) = j i j i ( [ ] ) min trace V j H ij U i U i H ij + Q Vj f i Vj V j Alignment Each minimization is an eigenspace problem Resort to approximation to express m fi U i as trace ( X Q fi U i X ) Approximation becomes exact in the vicinity of the solution
34 16/21 Challenge #2: The Importance of being Closed-Form Simple variable-to-functions message computation: m Ui f i (U i ) = m gj U i (U i ) Q Ui f i = Q gj U i... j i Function-to-variable messages are more tricky: m fi U i (U i ) = j i j i ( [ ] ) min trace V j H ij U i U i H ij + Q Vj f i Vj V j Alignment Each minimization is an eigenspace problem Resort to approximation to express m fi U i as trace ( X Q fi U i X ) Approximation becomes exact in the vicinity of the solution
35 16/21 Challenge #2: The Importance of being Closed-Form Simple variable-to-functions message computation: m Ui f i (U i ) = m gj U i (U i ) Q Ui f i = Q gj U i... j i Function-to-variable messages are more tricky: m fi U i (U i ) = j i j i ( [ ] ) min trace V j H ij U i U i H ij + Q Vj f i Vj V j Alignment Each minimization is an eigenspace problem Resort to approximation to express m fi U i as trace ( X Q fi U i X ) Approximation becomes exact in the vicinity of the solution
36 16/21 Challenge #2: The Importance of being Closed-Form Simple variable-to-functions message computation: m Ui f i (U i ) = m gj U i (U i ) Q Ui f i = Q gj U i... j i Function-to-variable messages are more tricky: m fi U i (U i ) = j i j i ( [ ] ) min trace V j H ij U i U i H ij + Q Vj f i Vj V j Alignment Each minimization is an eigenspace problem Resort to approximation to express m fi U i as trace ( X Q fi U i X ) Approximation becomes exact in the vicinity of the solution
37 17/21 Some Observations on the Distributed Aspect Factors f i (U i, V j i ) and g j (V j, U i j ) rely on local data only (respectively available at Rx i and Tx j) Mapping of the graph nodes to the physical devices? Alignment
38 17/21 Some Observations on the Distributed Aspect Factors f i (U i, V j i ) and g j (V j, U i j ) rely on local data only (respectively available at Rx i and Tx j) Mapping of the graph nodes to the physical devices? Tx 1 Rx 1 Alignment Tx 2 Rx 2 Tx 3 Rx 3 Tx K Rx K?
39 18/21 Metric of interest: Residual interference power (leakage) K i=1 f i ( U i, {V j } j i ) + K j=1 g j ( V j, {U i } i j ) Converges reliably to 0 despite lack of optimality proof for MP when the graph has cycles Convergence speed compares favorably to existing centralized algorithms (ILM...) Alignment
40 19/21 interference leakage ILM MPIA Alignment iterations Leakage vs. iterations for one realization of H ij, K = 3, M = N = 4, d = 2.
41 20/21 frequency ILM MPIA Alignment leakage (log scale) Empirical distribution of leakage after 100 iterations over random realizations of H ij, K = 3, M = N = 4, d = 2.
42 21/21 / Open Questions Systematic method to distributedly solve the interference alignment problem... and possibly other simultaneous orthogonalization problems formulated on the Grassmann manifold Open issues Optimality proof is missing Effect of quantizing the messages Q a b? Optimize mapping of the graph nodes to the devices Alignment
43 21/21 / Open Questions Systematic method to distributedly solve the interference alignment problem... and possibly other simultaneous orthogonalization problems formulated on the Grassmann manifold Open issues Optimality proof is missing Effect of quantizing the messages Q a b? Optimize mapping of the graph nodes to the devices Alignment
44 22/21 Backup slides Backup slides Backup Slides
45 23/21 About the approximation in m fi U i Backup slides m fi U i (U i ) = ( [ ] ) min trace V j H ij U i U i H ij + Q Vj f i Vj V j j i ( [ trace V 0 ] ) j H ij U i U i H ij + Q Vj f i V 0 j j i where V 0 j = arg min V j trace ( V j Q V j f i V j ) Approximation becomes exact in the vicinity of the solution
46 24/21 : Benchmark Benchmark: Iterative leakage minimization (ILM) algorithm from [Gomadam,Cadambe,Jafar 2011]. Backup slides Iterative Assumes channel reciprocity Over-the-air training phases No formal proof of convergence
Degrees-of-Freedom for the 4-User SISO Interference Channel with Improper Signaling
Degrees-of-Freedom for the -User SISO Interference Channel with Improper Signaling C Lameiro and I Santamaría Dept of Communications Engineering University of Cantabria 9005 Santander Cantabria Spain Email:
More informationPractical Interference Alignment and Cancellation for MIMO Underlay Cognitive Radio Networks with Multiple Secondary Users
Practical Interference Alignment and Cancellation for MIMO Underlay Cognitive Radio Networks with Multiple Secondary Users Tianyi Xu Dept. Electrical & Computer Engineering University of Delaware Newark,
More informationMinimum Mean Squared Error Interference Alignment
Minimum Mean Squared Error Interference Alignment David A. Schmidt, Changxin Shi, Randall A. Berry, Michael L. Honig and Wolfgang Utschick Associate Institute for Signal Processing Technische Universität
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationDegrees-of-Freedom Robust Transmission for the K-user Distributed Broadcast Channel
/33 Degrees-of-Freedom Robust Transmission for the K-user Distributed Broadcast Channel Presented by Paul de Kerret Joint work with Antonio Bazco, Nicolas Gresset, and David Gesbert ESIT 2017 in Madrid,
More informationK User Interference Channel with Backhaul
1 K User Interference Channel with Backhaul Cooperation: DoF vs. Backhaul Load Trade Off Borna Kananian,, Mohammad A. Maddah-Ali,, Babak H. Khalaj, Department of Electrical Engineering, Sharif University
More informationInteractive Interference Alignment
Interactive Interference Alignment Quan Geng, Sreeram annan, and Pramod Viswanath Coordinated Science Laboratory and Dept. of ECE University of Illinois, Urbana-Champaign, IL 61801 Email: {geng5, kannan1,
More informationFeasibility Conditions for Interference Alignment
Feasibility Conditions for Interference Alignment Cenk M. Yetis Istanbul Technical University Informatics Inst. Maslak, Istanbul, TURKEY Email: cenkmyetis@yahoo.com Tiangao Gou, Syed A. Jafar University
More informationEfficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers
Efficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers Johannes Lindblom, Eleftherios Karipidis and Erik G. Larsson Linköping
More informationA Systematic Approach for Interference Alignment in CSIT-less Relay-Aided X-Networks
A Systematic Approach for Interference Alignment in CSIT-less Relay-Aided X-Networks Daniel Frank, Karlheinz Ochs, Aydin Sezgin Chair of Communication Systems RUB, Germany Email: {danielfrank, karlheinzochs,
More informationCode design: Computer search
Code design: Computer search Low rate codes Represent the code by its generator matrix Find one representative for each equivalence class of codes Permutation equivalences? Do NOT try several generator
More informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More informationDistributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient
Distributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient Viveck R Cadambe, Syed A Jafar, Hamed Maleki Electrical Engineering and
More informationOptimal Scalar Linear Index Codes for Symmetric and Neighboring Side-information Problems
Optimal Scalar Linear Index Codes for Symmetric and Neighboring Side-information Problems Mahesh Babu Vaddi and B Sundar Rajan Department of Electrical Communication Engineering, Indian Institute of Science,
More information5. Density evolution. Density evolution 5-1
5. Density evolution Density evolution 5-1 Probabilistic analysis of message passing algorithms variable nodes factor nodes x1 a x i x2 a(x i ; x j ; x k ) x3 b x4 consider factor graph model G = (V ;
More informationApproximately achieving the feedback interference channel capacity with point-to-point codes
Approximately achieving the feedback interference channel capacity with point-to-point codes Joyson Sebastian*, Can Karakus*, Suhas Diggavi* Abstract Superposition codes with rate-splitting have been used
More informationELEC E7210: Communication Theory. Lecture 10: MIMO systems
ELEC E7210: Communication Theory Lecture 10: MIMO systems Matrix Definitions, Operations, and Properties (1) NxM matrix a rectangular array of elements a A. an 11 1....... a a 1M. NM B D C E ermitian transpose
More informationMinimum Repair Bandwidth for Exact Regeneration in Distributed Storage
1 Minimum Repair andwidth for Exact Regeneration in Distributed Storage Vivec R Cadambe, Syed A Jafar, Hamed Malei Electrical Engineering and Computer Science University of California Irvine, Irvine, California,
More informationSum Capacity of General Deterministic Interference Channel with Channel Output Feedback
Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Achaleshwar Sahai Department of ECE, Rice University, Houston, TX 775. as27@rice.edu Vaneet Aggarwal Department of
More informationCooperative Interference Alignment for the Multiple Access Channel
1 Cooperative Interference Alignment for the Multiple Access Channel Theodoros Tsiligkaridis, Member, IEEE Abstract Interference alignment (IA) has emerged as a promising technique for the interference
More informationOn the Degrees of Freedom of the Finite State Compound MISO Broadcast Channel
On the Degrees of Freedom of the Finite State Compound MISO Broadcast Channel Invited Paper Chenwei Wang, Tiangao Gou, Syed A. Jafar Electrical Engineering and Computer Science University of California,
More informationBlind MIMO communication based on Subspace Estimation
Blind MIMO communication based on Subspace Estimation T. Dahl, S. Silva, N. Christophersen, D. Gesbert T. Dahl, S. Silva, and N. Christophersen are at the Department of Informatics, University of Oslo,
More informationDistributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks Marco Moretti, Andrea Abrardo Dipartimento di Ingegneria dell Informazione, University of Pisa, Italy
More informationAn Introduction to (Network) Coding Theory
An Introduction to (Network) Coding Theory Anna-Lena Horlemann-Trautmann University of St. Gallen, Switzerland July 12th, 2018 1 Coding Theory Introduction Reed-Solomon codes 2 Introduction Coherent network
More informationOn the Use of Division Algebras for Wireless Communication
On the Use of Division Algebras for Wireless Communication frederique@systems.caltech.edu California Institute of Technology AMS meeting, Davidson, March 3rd 2007 Outline A few wireless coding problems
More informationUncorrelated Multilinear Principal Component Analysis through Successive Variance Maximization
Uncorrelated Multilinear Principal Component Analysis through Successive Variance Maximization Haiping Lu 1 K. N. Plataniotis 1 A. N. Venetsanopoulos 1,2 1 Department of Electrical & Computer Engineering,
More informationPerformance of Interference Alignment in Clustered Wireless Ad Hoc Networks
ISI 2, Austin, exas, U.S.A., June 3-8, 2 Performance of Interference Alignment in Clustered Wireless Ad Hoc Networks Roland resch FW elecommunications Research Center Vienna Vienna, Austria e-mail: tresch@ftw.at
More informationECE Information theory Final (Fall 2008)
ECE 776 - Information theory Final (Fall 2008) Q.1. (1 point) Consider the following bursty transmission scheme for a Gaussian channel with noise power N and average power constraint P (i.e., 1/n X n i=1
More informationCapacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming
Capacity Region of the Two-Way Multi-Antenna Relay Channel with Analog Tx-Rx Beamforming Authors: Christian Lameiro, Alfredo Nazábal, Fouad Gholam, Javier Vía and Ignacio Santamaría University of Cantabria,
More informationOn the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation
On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation Mikael Fallgren Royal Institute of Technology December, 2009 Abstract
More informationOn the Capacity of the Interference Channel with a Relay
On the Capacity of the Interference Channel with a Relay Ivana Marić, Ron Dabora and Andrea Goldsmith Stanford University, Stanford, CA {ivanam,ron,andrea}@wsl.stanford.edu Abstract Capacity gains due
More informationDegrees of Freedom of Rank-Deficient MIMO Interference Channels
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 6, NO, JANUARY 05 34 Degrees of Freedom of Rank-Deficient MIMO Interference Channels Sundar R Krishnamurthy, Student Member, IEEE, AbineshRamakrishnan,Student
More informationThe Capacity Region of the Gaussian Cognitive Radio Channels at High SNR
The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract
More informationECE Microwave Engineering
ECE 537-635 Microwave Engineering Fall 8 Prof. David R. Jackson Dept. of ECE Adapted from notes by Prof. Jeffery T. Williams Notes Power Dividers and Circulators Power Dividers and Couplers A power divider
More informationOn Gaussian MIMO Broadcast Channels with Common and Private Messages
On Gaussian MIMO Broadcast Channels with Common and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ersen@umd.edu
More informationDistributed Power Control for Time Varying Wireless Networks: Optimality and Convergence
Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Tim Holliday, Nick Bambos, Peter Glynn, Andrea Goldsmith Stanford University Abstract This paper presents a new
More informationThe Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks
The Concept of Soft Channel Encoding and its Applications in Wireless Relay Networks Gerald Matz Institute of Telecommunications Vienna University of Technology institute of telecommunications Acknowledgements
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.utstat.utoronto.ca/~rsalakhu/ Sidney Smith Hall, Room 6002 Lecture 11 Project
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationarxiv: v2 [cs.it] 22 Aug 2013
Degrees of Freedom of MIMO X Networks: Spatial Scale Invariance, One-Sided Decomposability and Linear Feasibility arxiv:12076137v2 [csit 22 Aug 2013 Hua Sun, Chunhua Geng, Tiangao Gou and Syed A Jafar
More informationHarnessing Interaction in Bursty Interference Networks
215 IEEE Hong Kong-Taiwan Joint Workshop on Information Theory and Communications Harnessing Interaction in Bursty Interference Networks I-Hsiang Wang NIC Lab, NTU GICE 1/19, 215 Modern Wireless: Grand
More informationSingle-User MIMO systems: Introduction, capacity results, and MIMO beamforming
Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,
More informationProbabilistic and Bayesian Machine Learning
Probabilistic and Bayesian Machine Learning Day 4: Expectation and Belief Propagation Yee Whye Teh ywteh@gatsby.ucl.ac.uk Gatsby Computational Neuroscience Unit University College London http://www.gatsby.ucl.ac.uk/
More informationTRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS
The 20 Military Communications Conference - Track - Waveforms and Signal Processing TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS Gam D. Nguyen, Jeffrey E. Wieselthier 2, Sastry Kompella,
More information(1) Let π Ui : U i R k U i be the natural projection. Then π π 1 (U i ) = π i τ i. In other words, we have the following commutative diagram: U i R k
1. Vector Bundles Convention: All manifolds here are Hausdorff and paracompact. To make our life easier, we will assume that all topological spaces are homeomorphic to CW complexes unless stated otherwise.
More informationCognitive Multiple Access Networks
Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can
More informationProgress on High-rate MSR Codes: Enabling Arbitrary Number of Helper Nodes
Progress on High-rate MSR Codes: Enabling Arbitrary Number of Helper Nodes Ankit Singh Rawat CS Department Carnegie Mellon University Pittsburgh, PA 523 Email: asrawat@andrewcmuedu O Ozan Koyluoglu Department
More information14 Singular Value Decomposition
14 Singular Value Decomposition For any high-dimensional data analysis, one s first thought should often be: can I use an SVD? The singular value decomposition is an invaluable analysis tool for dealing
More informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationQuantum entanglement and symmetry
Journal of Physics: Conference Series Quantum entanglement and symmetry To cite this article: D Chrucisi and A Kossaowsi 2007 J. Phys.: Conf. Ser. 87 012008 View the article online for updates and enhancements.
More informationLoopy Belief Propagation for Bipartite Maximum Weight b-matching
Loopy Belief Propagation for Bipartite Maximum Weight b-matching Bert Huang and Tony Jebara Computer Science Department Columbia University New York, NY 10027 Outline 1. Bipartite Weighted b-matching 2.
More informationIntroduction to Low-Density Parity Check Codes. Brian Kurkoski
Introduction to Low-Density Parity Check Codes Brian Kurkoski kurkoski@ice.uec.ac.jp Outline: Low Density Parity Check Codes Review block codes History Low Density Parity Check Codes Gallager s LDPC code
More informationScattering Parameters
Berkeley Scattering Parameters Prof. Ali M. Niknejad U.C. Berkeley Copyright c 2016 by Ali M. Niknejad September 7, 2017 1 / 57 Scattering Parameters 2 / 57 Scattering Matrix Voltages and currents are
More informationLECTURE 18. Lecture outline Gaussian channels: parallel colored noise inter-symbol interference general case: multiple inputs and outputs
LECTURE 18 Last time: White Gaussian noise Bandlimited WGN Additive White Gaussian Noise (AWGN) channel Capacity of AWGN channel Application: DS-CDMA systems Spreading Coding theorem Lecture outline Gaussian
More informationCooperative HARQ with Poisson Interference and Opportunistic Routing
Cooperative HARQ with Poisson Interference and Opportunistic Routing Amogh Rajanna & Mostafa Kaveh Department of Electrical and Computer Engineering University of Minnesota, Minneapolis, MN USA. Outline
More informationA Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources
A Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources Wei Kang Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationApproximate Message Passing
Approximate Message Passing Mohammad Emtiyaz Khan CS, UBC February 8, 2012 Abstract In this note, I summarize Sections 5.1 and 5.2 of Arian Maleki s PhD thesis. 1 Notation We denote scalars by small letters
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationAn Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2427 An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel Ersen Ekrem, Student Member, IEEE,
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More information9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.
9. Distance measures 9.1 Classical information measures How similar/close are two probability distributions? Trace distance Fidelity Example: Flipping two coins, one fair one biased Head Tail Trace distance
More informationPrimary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel
Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Stefano Rini, Ernest Kurniawan and Andrea Goldsmith Technische Universität München, Munich, Germany, Stanford University,
More informationPh 219/CS 219. Exercises Due: Friday 3 November 2006
Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure
More informationSimultaneous SDR Optimality via a Joint Matrix Decomp.
Simultaneous SDR Optimality via a Joint Matrix Decomposition Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv Uni. May 26, 2011 Model: Source Multicasting over MIMO Channels z 1 H 1 y 1 Rx1 ŝ 1 s
More informationNash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels
Nash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels Jung Hoon Lee and Huaiyu Dai Department of Electrical and Computer Engineering, North Carolina State University,
More informationConvergence Analysis of the Variance in. Gaussian Belief Propagation
0.09/TSP.204.2345635, IEEE Transactions on Signal Processing Convergence Analysis of the Variance in Gaussian Belief Propagation Qinliang Su and Yik-Chung Wu Abstract It is known that Gaussian belief propagation
More informationGlobally Optimal Base Station Clustering in Interference Alignment-Based Multicell Networks
ACCEPTED IN IEEE SIGNAL PROCESSING LETTERS 1 Globally Optimal Base Station Clustering in Interference Alignment-Based Multicell Networks Rasmus Brandt, Student Member, IEEE, Rami Mochaourab, Member, IEEE,
More informationAchievability of Nonlinear Degrees of Freedom in Correlatively Changing Fading Channels
Achievability of Nonlinear Degrees of Freedom in Correlatively Changing Fading Channels Mina Karzand Massachusetts Institute of Technology Cambridge, USA Email: mkarzand@mitedu Lizhong Zheng Massachusetts
More informationThe Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference
The Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference Soheyl Gherekhloo, Anas Chaaban, and Aydin Sezgin Chair of Communication Systems RUB, Germany Email: {soheyl.gherekhloo,
More informationAn Uplink-Downlink Duality for Cloud Radio Access Network
An Uplin-Downlin Duality for Cloud Radio Access Networ Liang Liu, Prati Patil, and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, ON, 5S 3G4, Canada Emails: lianguotliu@utorontoca,
More informationLower Bounds on the Graphical Complexity of Finite-Length LDPC Codes
Lower Bounds on the Graphical Complexity of Finite-Length LDPC Codes Igal Sason Department of Electrical Engineering Technion - Israel Institute of Technology Haifa 32000, Israel 2009 IEEE International
More informationJoint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation
Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information
More informationLimited Feedback in Wireless Communication Systems
Limited Feedback in Wireless Communication Systems - Summary of An Overview of Limited Feedback in Wireless Communication Systems Gwanmo Ku May 14, 17, and 21, 2013 Outline Transmitter Ant. 1 Channel N
More informationLinear Codes, Target Function Classes, and Network Computing Capacity
Linear Codes, Target Function Classes, and Network Computing Capacity Rathinakumar Appuswamy, Massimo Franceschetti, Nikhil Karamchandani, and Kenneth Zeger IEEE Transactions on Information Theory Submitted:
More informationInterference, Cooperation and Connectivity A Degrees of Freedom Perspective
Interference, Cooperation and Connectivity A Degrees of Freedom Perspective Chenwei Wang, Syed A. Jafar, Shlomo Shamai (Shitz) and Michele Wigger EECS Dept., University of California Irvine, Irvine, CA,
More informationAchievable Outage Rate Regions for the MISO Interference Channel
Achievable Outage Rate Regions for the MISO Interference Channel Johannes Lindblom, Eleftherios Karipidis and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the original
More informationSTA 414/2104: Machine Learning
STA 414/2104: Machine Learning Russ Salakhutdinov Department of Computer Science! Department of Statistics! rsalakhu@cs.toronto.edu! http://www.cs.toronto.edu/~rsalakhu/ Lecture 9 Sequential Data So far
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationTX Diversity with Array-Interference Gain Date:
TX Diversity with Array-Interference Gain Date: 2013-09-18 Name Company Address Phone email Gabriel Villardi NICT 3-4 Hikarion-Oka, Yokosuka, Japan +81-46-847-5438 gpvillardi@nict.go.jp Pin-Hsun Lin NICT
More informationAn Introduction to (Network) Coding Theory
An to (Network) Anna-Lena Horlemann-Trautmann University of St. Gallen, Switzerland April 24th, 2018 Outline 1 Reed-Solomon Codes 2 Network Gabidulin Codes 3 Summary and Outlook A little bit of history
More informationCyclic Redundancy Check Codes
Cyclic Redundancy Check Codes Lectures No. 17 and 18 Dr. Aoife Moloney School of Electronics and Communications Dublin Institute of Technology Overview These lectures will look at the following: Cyclic
More informationTransmitter optimization for distributed Gaussian MIMO channels
Transmitter optimization for distributed Gaussian MIMO channels Hon-Fah Chong Electrical & Computer Eng Dept National University of Singapore Email: chonghonfah@ieeeorg Mehul Motani Electrical & Computer
More informationPOWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS
POWER ALLOCATION AND OPTIMAL TX/RX STRUCTURES FOR MIMO SYSTEMS R. Cendrillon, O. Rousseaux and M. Moonen SCD/ESAT, Katholiee Universiteit Leuven, Belgium {raphael.cendrillon, olivier.rousseaux, marc.moonen}@esat.uleuven.ac.be
More informationCases Where Finding the Minimum Entropy Coloring of a Characteristic Graph is a Polynomial Time Problem
Cases Where Finding the Minimum Entropy Coloring of a Characteristic Graph is a Polynomial Time Problem Soheil Feizi, Muriel Médard RLE at MIT Emails: {sfeizi,medard}@mit.edu Abstract In this paper, we
More informationACOMMUNICATION situation where a single transmitter
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 9, SEPTEMBER 2004 1875 Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member, IEEE, and John M. Cioffi, Fellow, IEEE Abstract This paper
More informationOn the Harish-Chandra Embedding
On the Harish-Chandra Embedding The purpose of this note is to link the Cartan and the root decompositions. In addition, it explains how we can view a Hermitian symmetric domain as G C /P where P is a
More informationCHARACTERIZATION of the capacity region of an Interference. On the Sum-Rate of MIMO Interference Channel
On the Sum-Rate of MIMO Interference Channel Harpreet S. Dhillon and R. Michael Buehrer Mobile and Portable Radio Research Group MPRG), Wireless@Virginia Tech, Bradley Department of Electrical and Computer
More informationHalf-Duplex Gaussian Relay Networks with Interference Processing Relays
Half-Duplex Gaussian Relay Networks with Interference Processing Relays Bama Muthuramalingam Srikrishna Bhashyam Andrew Thangaraj Department of Electrical Engineering Indian Institute of Technology Madras
More informationApproximate Ergodic Capacity of a Class of Fading Networks
Approximate Ergodic Capacity of a Class of Fading Networks Sang-Woon Jeon, Chien-Yi Wang, and Michael Gastpar School of Computer and Communication Sciences EPFL Lausanne, Switzerland {sangwoon.jeon, chien-yi.wang,
More informationA Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying
A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying Ahmad Abu Al Haija, and Mai Vu, Department of Electrical and Computer Engineering McGill University Montreal, QC H3A A7 Emails: ahmadabualhaija@mailmcgillca,
More informationOn the Existence of Optimal Exact-Repair MDS Codes for Distributed Storage
On the Existence of Optimal Exact-Repair MDS Codes for Distributed Storage Changho Suh Kannan Ramchandran Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report
More informationJoint Power Control and Beamforming Codebook Design for MISO Channels with Limited Feedback
Joint Power Control and Beamforming Codebook Design for MISO Channels with Limited Feedback Behrouz Khoshnevis and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto,
More informationTHE NUMBER OF ORTHOGONAL CONJUGATIONS
THE NUMBER OF ORTHOGONAL CONJUGATIONS Armin Uhlmann University of Leipzig, Institute for Theoretical Physics After a short introduction to anti-linearity, bounds for the number of orthogonal (skew) conjugations
More informationMin-Max Message Passing and Local Consistency in Constraint Networks
Min-Max Message Passing and Local Consistency in Constraint Networks Hong Xu, T. K. Satish Kumar, and Sven Koenig University of Southern California, Los Angeles, CA 90089, USA hongx@usc.edu tkskwork@gmail.com
More informationLECTURE NOTE #11 PROF. ALAN YUILLE
LECTURE NOTE #11 PROF. ALAN YUILLE 1. NonLinear Dimension Reduction Spectral Methods. The basic idea is to assume that the data lies on a manifold/surface in D-dimensional space, see figure (1) Perform
More informationAnatoly Khina. Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT
Network Modulation: Transmission Technique for MIMO Networks Anatoly Khina Joint work with: Uri Erez, Ayal Hitron, Idan Livni TAU Yuval Kochman HUJI Gregory W. Wornell MIT ACC Workshop, Feder Family Award
More information5. Sum-product algorithm
Sum-product algorithm 5-1 5. Sum-product algorithm Elimination algorithm Sum-product algorithm on a line Sum-product algorithm on a tree Sum-product algorithm 5-2 Inference tasks on graphical models consider
More informationThe converse is clear, since
14. The minimal polynomial For an example of a matrix which cannot be diagonalised, consider the matrix ( ) 0 1 A =. 0 0 The characteristic polynomial is λ 2 = 0 so that the only eigenvalue is λ = 0. The
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........
More informationMultiuser Capacity in Block Fading Channel
Multiuser Capacity in Block Fading Channel April 2003 1 Introduction and Model We use a block-fading model, with coherence interval T where M independent users simultaneously transmit to a single receiver
More information