Division algebras for coding in multiple antenna channels and wireless networks
|
|
- Philippa Shaw
- 8 years ago
- Views:
Transcription
1 Division algebras for coding in multiple antenna channels and wireless networks Frédérique Oggier California Institute of Technology Cornell University, School of Electrical and Computer Engineering, March 13rd 2007
2 Outline Division algebras Motivation: coherent space-time coding Introducing division algebras Other space-time coding applications Coding for wireless relay networks Distributed space-time coding Noncoherent distributed space-time coding Conclusion Future work
3 The multiple antenna channel (I) 1. Time t = 1: 1st receive antenna:y 11 = h 11 x 11 + h 12 x 21 + v 11 2nd receive antenna:y 21 = h 21 x 11 + h 22 x 21 + v 21
4 The multiple antenna channel (I) 1. Time t = 1: 1st receive antenna:y 11 = h 11 x 11 + h 12 x 21 + v 11 2nd receive antenna:y 21 = h 21 x 11 + h 22 x 21 + v Time t = 2: 1st receive antenna:y 12 = h 11 x 12 + h 12 x 22 + v 12 2nd receive antenna:y 22 = h 21 x 12 + h 22 x 22 + v 22
5 The multiple antenna channel (II) We get the matrix equation ( ) ( ) ( ) ( y11 y 12 h11 h = 12 x11 x 12 v11 v + 12 y 21 y 22 h 21 h 22 x 21 x 22 v 21 v 22 } {{ } space-time codeword X ).
6 Code design criteria (Coherent case) Reliability is modeled by the pairwise probability of error: P(X ˆX) const det(x ˆX) 2M. We assume the receiver knows the channel (coherent case).
7 Code design criteria (Coherent case) Reliability is modeled by the pairwise probability of error: P(X ˆX) const det(x ˆX) 2M. We assume the receiver knows the channel (coherent case). We need fully diverse codes, such that det(x X ) 0 X X.
8 Code design criteria (Coherent case) Reliability is modeled by the pairwise probability of error: P(X ˆX) const det(x ˆX) 2M. We assume the receiver knows the channel (coherent case). We need fully diverse codes, such that det(x X ) 0 X X. Diversity reflects the slope of the probability of error.
9 Code design criteria (Coherent case) Reliability is modeled by the pairwise probability of error: P(X ˆX) const det(x ˆX) 2M. We assume the receiver knows the channel (coherent case). We need fully diverse codes, such that det(x X ) 0 X X. Diversity reflects the slope of the probability of error. We attempt to maximize the minimum determinant min det(x X X X ) 2.
10 Previous work 1. E. Telatar,Capacity of multi-antenna Gaussian channels, V. Tarokh and N. Seshadri and A. R. Calderbank, Space-time codes for high data rate wireless communications: Performance criterion and code construction, B. Hassibi and B.M. Hochwald, High-Rate Codes That Are Linear in Space and Time, H. El Gamal and M.O. Damen, Universal space-time coding, 2003.
11 The idea behind division algebras The difficulty in building C such that det(x i X j ) 0, X i X j C, comes from the non-linearity of the determinant.
12 The idea behind division algebras The difficulty in building C such that det(x i X j ) 0, X i X j C, comes from the non-linearity of the determinant. If C is taken inside an algebra of matrices, the problem simplifies to det(x) 0, 0 X C.
13 The idea behind division algebras The difficulty in building C such that det(x i X j ) 0, X i X j C, comes from the non-linearity of the determinant. If C is taken inside an algebra of matrices, the problem simplifies to det(x) 0, 0 X C. A division algebra is a non-commutative field.
14 The Hamiltonian Quaternions: the definition Let {1, i, j, k} be a basis for a vector space of dim 4 over R. We have the rule that i 2 = 1, j 2 = 1, and ij = ji. The Hamiltonian Quaternions is the set H defined by H = {x + yi + zj + wk x, y, z, w R}.
15 The Hamiltonian Quaternions: the definition Let {1, i, j, k} be a basis for a vector space of dim 4 over R. We have the rule that i 2 = 1, j 2 = 1, and ij = ji. The Hamiltonian Quaternions is the set H defined by H = {x + yi + zj + wk x, y, z, w R}. Hamiltonian Quaternions are a division algebra: q 1 = q q q, where q = x yi zj wk and q q = x 2 + y 2 + z 2 + w 2.
16 The Hamiltonian Quaternions: how to get matrices Any quaternion q = x + yi + zj + wk can be written as (x + yi) + j(z wi) = α + jβ, α, β C.
17 The Hamiltonian Quaternions: how to get matrices Any quaternion q = x + yi + zj + wk can be written as (x + yi) + j(z wi) = α + jβ, α, β C. Now compute the multiplication by q: (α + jβ) (γ + jδ) } {{ } = αγ + jᾱδ + jβγ + j 2 βδ q = (αγ βδ) + j(ᾱδ + βγ)
18 The Hamiltonian Quaternions: how to get matrices Any quaternion q = x + yi + zj + wk can be written as (x + yi) + j(z wi) = α + jβ, α, β C. Now compute the multiplication by q: (α + jβ) (γ + jδ) } {{ } = αγ + jᾱδ + jβγ + j 2 βδ q = (αγ βδ) + j(ᾱδ + βγ) Write this equality in the basis {1, j}: ( ) ( ) ( ) α β γ αγ βδ = β ᾱ δ ᾱδ + βγ
19 Introducing cyclic algebras The Hamiltonian Quaternions gives the Alamouti code: ( ) α β q = α + jβ H β ᾱ
20 Introducing cyclic algebras The Hamiltonian Quaternions gives the Alamouti code: ( ) α β q = α + jβ H β ᾱ We similarly consider cyclic algebras: ( ) x0 γσ(x x = x 0 + ex 1 A 1 ) x 1 σ(x 0 )
21 Advantages of cyclic algebras 1. Yield full diversity and a practical encoding (of n 2 information symbols for an n n codeword), for any number of antennas.
22 Advantages of cyclic algebras 1. Yield full diversity and a practical encoding (of n 2 information symbols for an n n codeword), for any number of antennas. 2. Allow for a lower bound on the minimum determinant for constellations of arbitrary size.
23 Advantages of cyclic algebras 1. Yield full diversity and a practical encoding (of n 2 information symbols for an n n codeword), for any number of antennas. 2. Allow for a lower bound on the minimum determinant for constellations of arbitrary size. 3. Achieve the diversity-multiplexing tradeoff of Zheng and Tse, thanks to the non-vanishing determinant property.
24 Advantages of cyclic algebras 1. Yield full diversity and a practical encoding (of n 2 information symbols for an n n codeword), for any number of antennas. 2. Allow for a lower bound on the minimum determinant for constellations of arbitrary size. 3. Achieve the diversity-multiplexing tradeoff of Zheng and Tse, thanks to the non-vanishing determinant property. Constructions of codes are available where the algebraic structures are exploited to optimize the codes performance. F. E. Oggier, G. Rekaya, J.-C. Belfiore, E. Viterbo. Perfect Space-Time Block Codes. Trans. on IT.
25 Performances A 2 2 cyclic algebra based code is to be implemented in the future wireless standard e for wireless LANs.
26 Non-coherent unitary space-time coding We assume no channel knowledge.
27 Non-coherent unitary space-time coding We assume no channel knowledge. Use a cyclic division algebra endowed with an involution: A M n (L) x X α(x) X xα(x) = 1 XX = I F. Oggier, Cyclic Algebras for Noncoherent Differential Space-Time Coding. Trans. on IT.
28 Non-coherent unitary space-time coding We assume no channel knowledge. Use a cyclic division algebra endowed with an involution: A M n (L) x X α(x) X xα(x) = 1 XX = I F. Oggier, Cyclic Algebras for Noncoherent Differential Space-Time Coding. Trans. on IT. Use the Cayley transform of an Hermitian matrix A: X = (I + ia) 1 (I ia). F. Oggier, B. Hassibi, Algebraic Cayley differential Space-Time Codes. Trans. on IT.
29 Performances 10 1 algebraic orthogonal design cayley code transmit/receive antennas, rate=6
30 Division algebras Motivation: coherent space-time coding Introducing division algebras Other space-time coding applications Coding for wireless relay networks Distributed space-time coding Noncoherent distributed space-time coding Conclusion Future work
31 Some references 1. J.N. Laneman and G. W. Wornell, Distributed space-time-coded protocols for exploiting cooperative diversity in wireless network, Oct K. Azarian, H. El Gamal and P. Schniter, On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels, Dec Y. Jing and B. Hassibi, Distributed space-time coding in Wireless Relay Networks, Dec S. Yang and J.-C. Belfiore, Optimal space-time codes for the MIMO Amplify-and-Forward cooperative channel, Feb
32 Coding for wireless relay network Relay nodes are small devices with few resources. Cooperation: we learnt diversity from space-time coding. Tx Rx
33 r 1 = f 1 s + v 1 r 2 = f 2 s + v 2 Wireless relay network: phase 1 s vector for one Tx antenna, matrix for several Tx antennas. s Tx r 3 = f 3 s + v 3 r 4 = f 4 s + v 4 Rx
34 t 1 t 2 A 1 r 1 A 2 r 2 Wireless relay network: phase 2 No decoding at the relays. The matrices A i are unitary. s Tx t 3 A 3 r 3 t 4 A 4 r 4 Rx
35 Channel model 1. At the receiver, y = R g i t i + w = i=1 R g i A i (sf i + v i ) + w i=1
36 Channel model 1. At the receiver, y = R g i t i + w = i=1 R g i A i (sf i + v i ) + w i=1 f 1 g 1 2. So that finally: y = [A 1 s A R s] } {{ }. +w X f n g n } {{ } H
37 Channel model 1. At the receiver, y = R g i t i + w = i=1 R g i A i (sf i + v i ) + w i=1 f 1 g 1 2. So that finally: y = [A 1 s A R s] } {{ }. +w X f n g n } {{ } H Each relay encodes a (set of) column(s), so that the encoding is distributed among the nodes (Jing-Hassibi). Need fully-diverse distributed space-time codes.
38 Distributed space-time codes from division algebras σ : L L, σ 4 = 1, 4 4 information symbols, does not work! } x 0 iσ(x 3 ) iσ 2 (x 2 ) iσ 3 (x 1 ) [A 1 s A 2 s A 3 s A 4 s] x 1 σ(x 0 ) iσ 2 (x 3 ) iσ 3 (x 2 ) [A 1 S A 2 S] x 2 σ(x 1 ) σ 2 (x 0 ) iσ 3 (x 3 ) x 3 σ(x 2 ) σ 2 (x 1 ) σ 3 (x 0 )
39 Distributed space-time codes from division algebras σ : L L, σ 4 = 1, 4 4 information symbols, does not work! } x 0 iσ(x 3 ) iσ 2 (x 2 ) iσ 3 (x 1 ) [A 1 s A 2 s A 3 s A 4 s] x 1 σ(x 0 ) iσ 2 (x 3 ) iσ 3 (x 2 ) [A 1 S A 2 S] x 2 σ(x 1 ) σ 2 (x 0 ) iσ 3 (x 3 ) x 3 σ(x 2 ) σ 2 (x 1 ) σ 3 (x 0 ) τ : K K, K L, τ 2 = 1 x 0 iτ(x 3 ) ix 2 iτ(x 1 ) x 1 τ(x 0 ) ix 3 iτ(x 2 ) x 2 τ(x 1 ) x 0 iτ(x 3 ) x 3 τ(x 2 ) x 1 τ(x 0 ), x i =information symbols x 0 ix 3 ix 2 ix 1 x 1 x 0 ix 3 ix 2 x 2 x 1 x 0 ix 3 x 3 x 2 x 1 x 0 F. Oggier, B. Hassibi, An Algebraic Coding Scheme for Wireless Relay Networks with Multiple-Antenna Nodes
40 Performances 10 0 M=N=R=2 algebraic random no coding 10 1 BLER P(dB)
41 Division algebras Motivation: coherent space-time coding Introducing division algebras Other space-time coding applications Coding for wireless relay networks Distributed space-time coding Noncoherent distributed space-time coding Conclusion Future work
42 A Noncoherent Channel How to design a protocol to communicate over a wireless relay network with no channel information?
43 A Noncoherent Channel How to design a protocol to communicate over a wireless relay network with no channel information? f 1 g 1 Noncoherent network model: y = [A 1 s A R s] } {{ }. +w X unitary f n g n } {{ } H
44 A Noncoherent Channel How to design a protocol to communicate over a wireless relay network with no channel information? f 1 g 1 Noncoherent network model: y = [A 1 s A R s] } {{ }. +w X unitary f n g n } {{ } H Design s = 1 T (1,..., 1) t, s i = U i s, i = 1,..., L, where U i s are T T unitary matrices.
45 A Unitary Distributed Space-Time Code 1. Let M be a T T matrix M such that MM = T. Then A i = diag( M }{{} i ), i = 1,..., R. ith column
46 A Unitary Distributed Space-Time Code 1. Let M be a T T matrix M such that MM = T. Then A i = diag( M }{{} i ), i = 1,..., R. ith column 2. Choosing all U j diagonal (to commute with all A i ) [A 1 s j,..., A R s j ] = [U j A 1 s,..., U j A R s ] = U j M/ T,
47 A Unitary Distributed Space-Time Code 1. Let M be a T T matrix M such that MM = T. Then A i = diag( M }{{} i ), i = 1,..., R. ith column 2. Choosing all U j diagonal (to commute with all A i ) [A 1 s j,..., A R s j ] = [U j A 1 s,..., U j A R s ] = U j M/ T, 3. Let us keep in mind that the matrices A i have to be unitary.
48 Butson-Hadamard Matrices 1. A Generalized Butson Hadamard (GBH) matrix is a T T matrix M such that where m ij = m 1 ji. MM = M M = T I T
49 Butson-Hadamard Matrices 1. A Generalized Butson Hadamard (GBH) matrix is a T T matrix M such that MM = M M = T I T where m ij = m 1 ji. 2. Choose the coefficients of M to be roots of unity. Furthermore all A i are unitary.
50 Butson-Hadamard Matrices 1. A Generalized Butson Hadamard (GBH) matrix is a T T matrix M such that MM = M M = T I T where m ij = m 1 ji. 2. Choose the coefficients of M to be roots of unity. Furthermore all A i are unitary. 3. Let ζ 3 = exp(2iπ/3) be a primitive 3rd root of unity. M = ζ 3 ζ ζ 2 3 ζ 3
51 A Differential Encoder 1. Transmitter: send s t = s then s t+t = U(z t+t ) s } {{ } t. data 2. Relays: r i (t) = f i s t + v i (t), r i (t + T ) = f i U(z t+t )s t + v i (t + T ). 3. Receiver: y(t) = R i=1 g if i A i s t + w(t). y(t + T ) = R i=1 g if i A i U(z t+t )s t + w(t + T ).
52 A Differential Encoder 1. Transmitter: send s t = s then s t+t = U(z t+t ) s } {{ } t. data 2. Relays: r i (t) = f i s t + v i (t), r i (t + T ) = f i U(z t+t )s t + v i (t + T ). 3. Receiver: y(t) = R i=1 g if i A i s t + w(t). y(t + T ) = R i=1 g if i A i U(z t+t )s t + w(t + T ). 4. The differential channel: y(t + T ) = U(z t+t )y(t) + w(t, t + T ).
53 A PEP computation 1. We consider a mismatched decoder.
54 A PEP computation 1. We consider a mismatched decoder. 2. We prove that P(U k U l ) E g det(i T + c ρ 8(c ρ g 2 +1) D g (U k U l )(U k U l ) ) 1.
55 A PEP computation 1. We consider a mismatched decoder. 2. We prove that P(U k U l ) E g det(i T + c ρ 8(c ρ g 2 +1) D g (U k U l )(U k U l ) ) So that, using a result by Jing-Hassibi, the diversity is ( ) log log P R 1, log P when (U k U l )(U k U l ) is full rank.
56 Code Design 1. We want to design unitary diagonal matrices U, independent of the matrices at the relays. 2. They have to satisfy det(u(z t ) U(z t )) 0, t t.
57 Code Design 1. We want to design unitary diagonal matrices U, independent of the matrices at the relays. 2. They have to satisfy det(u(z t ) U(z t )) 0, t t. 3. Use cyclic codes (Hochwald and Sweldens): ζ u 1l L ζ u Ml L, l = 0,..., L 1, ζ L = exp(2iπ/l) where L and u = (u 1,..., u M ) have to be designed. F. Oggier, B. Hassibi, A Coding Strategy for Wireless Networks with no Channel Information
58 Performances BLER R=3 R=6 R= P(dB)
59 Conclusion... The problem of designing fully-diverse matrices arise in a lot of wireless coding applications, and division algebras is a powerful tool to design such matrices.
60 Conclusion... The problem of designing fully-diverse matrices arise in a lot of wireless coding applications, and division algebras is a powerful tool to design such matrices. We thus could propose codes for space-time coding as well as wireless relay networks.
61 Conclusion... The problem of designing fully-diverse matrices arise in a lot of wireless coding applications, and division algebras is a powerful tool to design such matrices. We thus could propose codes for space-time coding as well as wireless relay networks. We also propose a strategy for communicate over a wireless relay network with no channel information.
62 ...and future work Can we do better for non-coherent wireless networks?
63 ...and future work Can we do better for non-coherent wireless networks? Synchronization is an issue to be dealt with.
64 ...and future work Can we do better for non-coherent wireless networks? Synchronization is an issue to be dealt with. Future work is also oriented towards including security in wireless communication.
65 Thank you for your attention!
Capacity Limits of MIMO Channels
Tutorial and 4G Systems Capacity Limits of MIMO Channels Markku Juntti Contents 1. Introduction. Review of information theory 3. Fixed MIMO channels 4. Fading MIMO channels 5. Summary and Conclusions References
More informationCooperative Diversity in Wireless Relay Networks with. Multiple-Antenna Nodes
Cooperative Diversity in Wireless Relay Networks with Multiple-Antenna Nodes YINDI JING AND BABAK HASSIBI Department of Electrical Engineering California Institute of Technology asadena, CA 95 Abstract
More informationDiversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 5, MAY 2003 1073 Diversity Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels Lizhong Zheng, Member, IEEE, David N C Tse, Member, IEEE
More informationCommunication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 2, FEBRUARY 2002 359 Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel Lizhong Zheng, Student
More informationPublications. Camilla Hollanti Department of Mathematics Aalto University, Finland camilla.hollanti@aalto.fi December 1, 2011
Publications Camilla Hollanti Department of Mathematics Aalto University, Finland camilla.hollanti@aalto.fi December 1, 2011 Refereed journal articles 2011 1. R. Vehkalahti, C. Hollanti, and F. Oggier,
More informationMIMO CHANNEL CAPACITY
MIMO CHANNEL CAPACITY Ochi Laboratory Nguyen Dang Khoa (D1) 1 Contents Introduction Review of information theory Fixed MIMO channel Fading MIMO channel Summary and Conclusions 2 1. Introduction The use
More informationTHE problems of characterizing the fundamental limits
Beamforming and Aligned Interference Neutralization Achieve the Degrees of Freedom Region of the 2 2 2 MIMO Interference Network (Invited Paper) Chinmay S. Vaze and Mahesh K. Varanasi Abstract We study
More informationBEST RELAY SELECTION METHOD FOR DETECT AND FORWARD AIDED COOPERATIVE WIRELESS NETWORK
BEST RELAY SELECTION METHOD FOR DETECT AND FORWARD AIDED COOPERATIVE WIRELESS NETWORK Nithin S. and M. Kannan Department of Electronics Engineering, Madras Institute of Technology, Anna University, Chennai,
More informationHigh-Rate Codes That Are Linear in Space and Time
1804 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 48, NO 7, JULY 2002 High-Rate Codes That Are Linear in Space and Time Babak Hassibi and Bertrand M Hochwald Abstract Multiple-antenna systems that operate
More informationInterference Alignment and the Degrees of Freedom of Wireless X Networks
Interference Alignment and the Degrees of Freedom of Wireless X Networs Vivec R. Cadambe, Syed A. Jafar Center for Pervasive Communications and Computing Electrical Engineering and Computer Science University
More informationCooperative Communication in Wireless Networks
ADAPTIVE ANTENNAS AND MIMO SYSTEMS FOR WIRELESS COMMUNICATIONS Cooperative Communication in Wireless Networks Aria Nosratinia, University of Texas, Dallas, Todd E. Hunter, Nortel Networks Ahmadreza Hedayat,
More informationOPTIMIZATION IN MULTI-RELAY WIRELESS NETWORKS
OPTIMIZATION IN MULTI-RELAY WIRELESS NETWORKS A Thesis Submitted to the College of Graduate Studies and Research in Partial Fulfillment of the Requirements for the Degree of Master of Science in the Department
More informationADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING
Development of a Software Tool for Performance Evaluation of MIMO OFDM Alamouti using a didactical Approach as a Educational and Research support in Wireless Communications JOSE CORDOVA, REBECA ESTRADA
More informationVirtual MIMO Channels in Cooperative Multi-hop Wireless Sensor Networks
Virtual MIMO Channels in Cooperative Multi-hop Wireless Sensor Networks Aitor del Coso, Stefano Savazzi, Umberto Spagnolini and Christian Ibars Centre Tecnològic de Telecomunicacions de Catalunya CTTC)
More informationJoint Optimal Pilot Placement and Space Frequency (SF) Code Design for MIMO-OFDM Systems
Joint Optimal Pilot Placement and Space Frequency (SF) Code Design for MIMO- Systems Saurav K. Bandyopadhyay W&W Communications Inc. 640 W. California Avenue Sunnyvale, CA 94086 USA Srinivas Prasad D.
More informationWeakly Secure Network Coding
Weakly Secure Network Coding Kapil Bhattad, Student Member, IEEE and Krishna R. Narayanan, Member, IEEE Department of Electrical Engineering, Texas A&M University, College Station, USA Abstract In this
More informationDiversity and Degrees of Freedom in Wireless Communications
1 Diversity and Degrees of Freedom in Wireless Communications Mahesh Godavarti Altra Broadband Inc., godavarti@altrabroadband.com Alfred O. Hero-III Dept. of EECS, University of Michigan hero@eecs.umich.edu
More informationStatistical Machine Learning
Statistical Machine Learning UoC Stats 37700, Winter quarter Lecture 4: classical linear and quadratic discriminants. 1 / 25 Linear separation For two classes in R d : simple idea: separate the classes
More informationThe Cooperative DPC Rate Region And Network Power Allocation
Power and Bandwidth Allocation in Cooperative Dirty Paper Coding Chris T. K. Ng, Nihar Jindal, Andrea J. Goldsmith and Urbashi Mitra Dept. of Electrical Engineering, Stanford University, Stanford, CA 94305
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationCONSTRUCTING SPACE-TIME CODES VIA EXPURGATION AND SET PARTITIONING
CONSTRUCTING SPACE-TIME CODES VIA EXPURGATION AND SET PARTITIONING APPROVED BY SUPERVISORY COMMITTEE: Dr. Aria Nosratinia, Chair Dr. Naofal Al-Dhahir Dr. Mohammad Saquib Dr. Hlaing Minn Copyright 2006
More informationEnergy Efficiency of Cooperative Jamming Strategies in Secure Wireless Networks
Energy Efficiency of Cooperative Jamming Strategies in Secure Wireless Networks Mostafa Dehghan, Dennis L. Goeckel, Majid Ghaderi, and Zhiguo Ding Department of Electrical and Computer Engineering, University
More informationCooperative Communications in. Mobile Ad-Hoc Networks: Rethinking
Chapter 1 Cooperative Communications in Mobile Ad-Hoc Networks: Rethinking the Link Abstraction Anna Scaglione, Dennis L. Goeckel and J. Nicholas Laneman Cornell University, University of Massachusetts
More informationLinear Codes. Chapter 3. 3.1 Basics
Chapter 3 Linear Codes In order to define codes that we can encode and decode efficiently, we add more structure to the codespace. We shall be mainly interested in linear codes. A linear code of length
More informationCODED COOPERATION: A NEW FRAMEWORK FOR USER COOPERATION IN WIRELESS NETWORKS
CODED COOPERATION: A NEW FRAMEWORK FOR USER COOPERATION IN WIRELESS NETWORKS APPROVED BY SUPERVISORY COMMITTEE: Dr. Aria Nosratinia, Chair Dr. Naofal Al-Dhahir Dr. John Fonseka Dr. Hlaing Minn Copyright
More informationIEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 1, JANUARY 2007 341
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 1, JANUARY 2007 341 Multinode Cooperative Communications in Wireless Networks Ahmed K. Sadek, Student Member, IEEE, Weifeng Su, Member, IEEE, and K.
More informationHow Far from Kronecker can a MIMO Channel be? Does it Matter?
How Far from Kronecker can a MIMO Channel be? Does it Matter? Proceedings of European Wireless (EW) 27-29 April, Vienna, Austria, 2011 NAFISEH SHAIATI AND MATS BENGTSSON I-EE-SB 2011:012 Stockholm 2011
More information1 2 3 1 1 2 x = + x 2 + x 4 1 0 1
(d) If the vector b is the sum of the four columns of A, write down the complete solution to Ax = b. 1 2 3 1 1 2 x = + x 2 + x 4 1 0 0 1 0 1 2. (11 points) This problem finds the curve y = C + D 2 t which
More informationNetwork coding for security and robustness
Network coding for security and robustness 1 Outline Network coding for detecting attacks Network management requirements for robustness Centralized versus distributed network management 2 Byzantine security
More informationApplied Linear Algebra I Review page 1
Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties
More informationThe Degrees of Freedom of Compute-and-Forward
The Degrees of Freedom of Compute-and-Forward Urs Niesen Jointly with Phil Whiting Bell Labs, Alcatel-Lucent Problem Setting m 1 Encoder m 2 Encoder K transmitters, messages m 1,...,m K, power constraint
More informationSecure Network Coding for Wiretap Networks of Type II
1 Secure Network Coding for Wiretap Networks of Type II Salim El Rouayheb, Emina Soljanin, Alex Sprintson Abstract We consider the problem of securing a multicast network against a wiretapper that can
More informationInner Product Spaces and Orthogonality
Inner Product Spaces and Orthogonality week 3-4 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationSingle-symbol and Double-symbol Decodable STBCs for MIMO Fading Channels
Single-symbol and Double-symbol Decodable STBCs for MIMO Fading Channels A Thesis Submitted For the Degree of Doctor of Philosophy in the Faculty of Engineering by Md. Zafar Ali Khan Department of Electrical
More informationOn the Mobile Wireless Access via MIMO Relays
On the Mobile Wireless Access via MIMO Relays Tae Hyun Kim and Nitin H. Vaidya Dept. of Electrical and Computer Eng. Coordinated Science Laborartory University of Illinois at Urbana-Champaign, IL 6181
More informationOn Secure Communication over Wireless Erasure Networks
On Secure Communication over Wireless Erasure Networks Andrew Mills Department of CS amills@cs.utexas.edu Brian Smith bsmith@ece.utexas.edu T. Charles Clancy University of Maryland College Park, MD 20472
More informationMIMO: What shall we do with all these degrees of freedom?
MIMO: What shall we do with all these degrees of freedom? Helmut Bölcskei Communication Technology Laboratory, ETH Zurich June 4, 2003 c H. Bölcskei, Communication Theory Group 1 Attributes of Future Broadband
More informationSF2940: Probability theory Lecture 8: Multivariate Normal Distribution
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution Timo Koski 24.09.2015 Timo Koski Matematisk statistik 24.09.2015 1 / 1 Learning outcomes Random vectors, mean vector, covariance matrix,
More information8 MIMO II: capacity and multiplexing
CHAPTER 8 MIMO II: capacity and multiplexing architectures In this chapter, we will look at the capacity of MIMO fading channels and discuss transceiver architectures that extract the promised multiplexing
More information8. Linear least-squares
8. Linear least-squares EE13 (Fall 211-12) definition examples and applications solution of a least-squares problem, normal equations 8-1 Definition overdetermined linear equations if b range(a), cannot
More informationDATA ANALYSIS II. Matrix Algorithms
DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where
More informationDegrees of Freedom in Wireless Networks
Degrees of Freedom in Wireless Networks Zhiyu Cheng Department of Electrical and Computer Engineering University of Illinois at Chicago Chicago, IL 60607, USA Email: zcheng3@uic.edu Abstract This paper
More informationTransactions Letters
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 10, NO. 3, MARCH 2011 721 Transactions Letters A Novel Receiver Design for Single-Carrier Frequency Domain Equalization in Broadband Wireless Networks
More informationPrinciples of Digital Communication
Principles of Digital Communication Robert G. Gallager January 5, 2008 ii Preface: introduction and objectives The digital communication industry is an enormous and rapidly growing industry, roughly comparable
More informationMobile Wireless Access via MIMO Relays
Mobile Wireless Access via MIMO Relays Tae Hyun Kim and Nitin H. Vaidya Dept. of Electrical and Computer Eng. Coordinated Science Laborartory University of Illinois at Urbana-Champaign, IL 680 Emails:
More informationEigenvalues, Eigenvectors, Matrix Factoring, and Principal Components
Eigenvalues, Eigenvectors, Matrix Factoring, and Principal Components The eigenvalues and eigenvectors of a square matrix play a key role in some important operations in statistics. In particular, they
More informationMultiuser Communications in Wireless Networks
Multiuser Communications in Wireless Networks Instructor Antti Tölli Centre for Wireless Communications (CWC), University of Oulu Contact e-mail: antti.tolli@ee.oulu.fi, tel. +358445000180 Course period
More informationIntroduction to Matrix Algebra
Psychology 7291: Multivariate Statistics (Carey) 8/27/98 Matrix Algebra - 1 Introduction to Matrix Algebra Definitions: A matrix is a collection of numbers ordered by rows and columns. It is customary
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 8, AUGUST 2008 3425. 1 If the capacity can be expressed as C(SNR) =d log(snr)+o(log(snr))
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 54, NO 8, AUGUST 2008 3425 Interference Alignment and Degrees of Freedom of the K-User Interference Channel Viveck R Cadambe, Student Member, IEEE, and Syed
More informationHigh Bit Rates for 3G and Beyond using MIMO channels
High Bit Rates for 3G and Beyond using MIMO channels Ari Hottinen, Jussi Vesma, Olav Tirkkonen, and Nikolai Nefedov Nokia Research Center P.O.Box 407, FIN-00045 Nokia Group Finland Abstract This paper
More informationSC-FDMA for 3GPP LTE uplink. Hong-Jik Kim, Ph. D.
SC-FDMA for 3GPP LTE uplink, Ph D Wireless Broadband The New Category Mobil ile Local Area Fixe ed Cellular Cordless POTS UMTS / WCDM A HSDPA 3GPP LTE Wireless Broadband 1xEV-DO WiMAX 80216e 80220 80211
More informationLecture 2 Matrix Operations
Lecture 2 Matrix Operations transpose, sum & difference, scalar multiplication matrix multiplication, matrix-vector product matrix inverse 2 1 Matrix transpose transpose of m n matrix A, denoted A T or
More informationAchievable Strategies for General Secure Network Coding
Achievable Strategies for General Secure Network Coding Tao Cui and Tracey Ho Department of Electrical Engineering California Institute of Technology Pasadena, CA 91125, USA Email: {taocui, tho}@caltech.edu
More informationA Practical Scheme for Wireless Network Operation
A Practical Scheme for Wireless Network Operation Radhika Gowaikar, Amir F. Dana, Babak Hassibi, Michelle Effros June 21, 2004 Abstract In many problems in wireline networks, it is known that achieving
More informationChapter 7. Permutation Groups
Chapter 7 Permutation Groups () We started the study of groups by considering planar isometries In the previous chapter, we learnt that finite groups of planar isometries can only be cyclic or dihedral
More informationDigital Modulation. David Tipper. Department of Information Science and Telecommunications University of Pittsburgh. Typical Communication System
Digital Modulation David Tipper Associate Professor Department of Information Science and Telecommunications University of Pittsburgh http://www.tele.pitt.edu/tipper.html Typical Communication System Source
More informationMatrix Differentiation
1 Introduction Matrix Differentiation ( and some other stuff ) Randal J. Barnes Department of Civil Engineering, University of Minnesota Minneapolis, Minnesota, USA Throughout this presentation I have
More informationVector Bin-and-Cancel for MIMO Distributed Full-Duplex
Vector Bin-and-Cancel for MIMO Distributed Full-Duplex Jingwen Bai, Chris Dick and Ashutosh Sabharwal, Fellow, IEEE 1 arxiv:1402.0614v3 [cs.it] 16 Jan 2015 Abstract In a multi-input multi-output (MIMO)
More informationBindel, Spring 2012 Intro to Scientific Computing (CS 3220) Week 3: Wednesday, Feb 8
Spaces and bases Week 3: Wednesday, Feb 8 I have two favorite vector spaces 1 : R n and the space P d of polynomials of degree at most d. For R n, we have a canonical basis: R n = span{e 1, e 2,..., e
More informationDegrees of Freedom for MIMO Two-Way X Relay Channel
1 Degrees of Freedom for MIMO Two-Way X Relay Channel Zhengzheng Xiang, Meixia Tao, Senior Member, IEEE, Jianhua Mo, and Xiaodong Wang, Fellow, IEEE Abstract We study the degrees of freedom (DOF) of a
More informationTRANSMIT BEAMSPACE DESIGN FOR DIRECTION FINDING IN COLOCATED MIMO RADAR WITH ARBITRARY RECEIVE ARRAY AND EVEN NUMBER OF WAVEFORMS
TRANSMIT BEAMSPACE DESIGN FOR DIRECTION FINDING IN COLOCATED MIMO RADAR WITH ARBITRARY RECEIVE ARRAY AND EVEN NUMBER OF WAVEFORMS Arash Khabbazibasmenj, Sergiy A. Vorobyov, Aboulnasr Hassanien, and Matthew
More informationTowards the Next Generation Video Broadcasting
Towards the Next Generation Video Broadcasting Ming Liu, Jean-François Hélard, Maryline Hélard, Matthieu Crussière To cite this version: Ming Liu, Jean-François Hélard, Maryline Hélard, Matthieu Crussière.
More informationTwo classes of ternary codes and their weight distributions
Two classes of ternary codes and their weight distributions Cunsheng Ding, Torleiv Kløve, and Francesco Sica Abstract In this paper we describe two classes of ternary codes, determine their minimum weight
More informationSF2940: Probability theory Lecture 8: Multivariate Normal Distribution
SF2940: Probability theory Lecture 8: Multivariate Normal Distribution Timo Koski 24.09.2014 Timo Koski () Mathematisk statistik 24.09.2014 1 / 75 Learning outcomes Random vectors, mean vector, covariance
More informationPerformance Analysis over Slow Fading. Channels of a Half-Duplex Single-Relay. Protocol: Decode or Quantize and Forward
Performance Analysis over Slow Fading 1 Channels of a Half-Duplex Single-Relay Protocol: Decode or Quantize and Forward Nassar Ksairi 1), Philippe Ciblat 2), Pascal Bianchi 2), Walid Hachem 2) Abstract
More informationGeneralized Alamouti Codes for Trading Quality of Service against Data Rate in MIMO UMTS
EURASIP Journal on Applied Signal Processing 004:5, 66 675 c 004 Hindawi Publishing Corporation Generalized Alamouti Codes for Trading Quality of Service against Data Rate in MIMO UMTS Christoph F. Mecklenbräuker
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More informationGroup Testing a tool of protecting Network Security
Group Testing a tool of protecting Network Security Hung-Lin Fu 傅 恆 霖 Department of Applied Mathematics, National Chiao Tung University, Hsin Chu, Taiwan Group testing (General Model) Consider a set N
More information3. Let A and B be two n n orthogonal matrices. Then prove that AB and BA are both orthogonal matrices. Prove a similar result for unitary matrices.
Exercise 1 1. Let A be an n n orthogonal matrix. Then prove that (a) the rows of A form an orthonormal basis of R n. (b) the columns of A form an orthonormal basis of R n. (c) for any two vectors x,y R
More informationLecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs
CSE599s: Extremal Combinatorics November 21, 2011 Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs Lecturer: Anup Rao 1 An Arithmetic Circuit Lower Bound An arithmetic circuit is just like
More informationThe Multiple-Input Multiple-Output Systems in Slow and Fast Varying Radio Channels
AGH University of Science and Technology Faculty of Electrical Engineering, Automatics, Computer Science and Electronics Ph.D. Thesis Paweł Kułakowski The Multiple-Input Multiple-Output Systems in Slow
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +
More informationRethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas
Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas Nihar Jindal ECE Department University of Minnesota nihar@umn.edu Jeffrey G. Andrews ECE Department University
More informationRapid Prototyping of a Fixed-Throughput Sphere Decoder for MIMO Systems
Rapid Prototyping of a Fixed-Throughput Sphere Decoder for MIMO Systems Luis G. Barbero and John S. Thompson Institute for Digital Communications University of Edinburgh Email: {l.barbero, john.thompson}@ed.ac.uk
More informationCoding and decoding with convolutional codes. The Viterbi Algor
Coding and decoding with convolutional codes. The Viterbi Algorithm. 8 Block codes: main ideas Principles st point of view: infinite length block code nd point of view: convolutions Some examples Repetition
More informationThe Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression
The Singular Value Decomposition in Symmetric (Löwdin) Orthogonalization and Data Compression The SVD is the most generally applicable of the orthogonal-diagonal-orthogonal type matrix decompositions Every
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationConvolution. 1D Formula: 2D Formula: Example on the web: http://www.jhu.edu/~signals/convolve/
Basic Filters (7) Convolution/correlation/Linear filtering Gaussian filters Smoothing and noise reduction First derivatives of Gaussian Second derivative of Gaussian: Laplacian Oriented Gaussian filters
More informationSecurity for Wiretap Networks via Rank-Metric Codes
Security for Wiretap Networks via Rank-Metric Codes Danilo Silva and Frank R. Kschischang Department of Electrical and Computer Engineering, University of Toronto Toronto, Ontario M5S 3G4, Canada, {danilo,
More informationRINGS WITH A POLYNOMIAL IDENTITY
RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in
More informationA Short Summary on What Happens When One Dies
Beyond the MDS Bound in Distributed Cloud Storage Jian Li Tongtong Li Jian Ren Department of ECE, Michigan State University, East Lansing, MI 48824-1226 Email: {lijian6, tongli, renjian}@msuedu Abstract
More informationLinear Algebra Review. Vectors
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka kosecka@cs.gmu.edu http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length
More informationNotes 11: List Decoding Folded Reed-Solomon Codes
Introduction to Coding Theory CMU: Spring 2010 Notes 11: List Decoding Folded Reed-Solomon Codes April 2010 Lecturer: Venkatesan Guruswami Scribe: Venkatesan Guruswami At the end of the previous notes,
More informationMATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.
MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix. Nullspace Let A = (a ij ) be an m n matrix. Definition. The nullspace of the matrix A, denoted N(A), is the set of all n-dimensional column
More informationNew decoding strategy for underdetermined mimo transmission sparse decomposition
New decoding strategy for underdetermined mimo transmission sparse decomposition Yasser Fadlallah, Abdeldjalil Aissa El Bey, Karine Amis Cavalec, Dominique Pastor, Ramesh Pyndiah To cite this version:
More informationFull- or Half-Duplex? A Capacity Analysis with Bounded Radio Resources
Full- or Half-Duplex? A Capacity Analysis with Bounded Radio Resources Vaneet Aggarwal AT&T Labs - Research, Florham Park, NJ 7932. vaneet@research.att.com Melissa Duarte, Ashutosh Sabharwal Rice University,
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationIn-Network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection
In-Network Coding for Resilient Sensor Data Storage and Efficient Data Mule Collection Michele Albano Jie Gao Instituto de telecomunicacoes, Aveiro, Portugal Stony Brook University, Stony Brook, USA Data
More informationFundamentals of Wireless Communication. David Tse Dept of EECS U.C. Berkeley
Fundamentals of Wireless Communication David Tse Dept of EECS U.C. Berkeley Course Objective Past decade has seen a surge of research activities in the field of wireless communication. Emerging from this
More informationA Direct Numerical Method for Observability Analysis
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL 15, NO 2, MAY 2000 625 A Direct Numerical Method for Observability Analysis Bei Gou and Ali Abur, Senior Member, IEEE Abstract This paper presents an algebraic method
More informationEnhancing Wireless Security with Physical Layer Network Cooperation
Enhancing Wireless Security with Physical Layer Network Cooperation Amitav Mukherjee, Ali Fakoorian, A. Lee Swindlehurst University of California Irvine The Physical Layer Outline Background Game Theory
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation
More informationTransport Capacity Regions for Wireless Networks with Multi-User Links
Transport Capacity Regions for Wireless Networks with Multi-User Links Christian B. Peel, A. Lee Swindlehurst Brigham Young University Electrical & Computer Engineering Dept. CB, Provo, UT 60 chris.peel@ieee.org,
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationLog-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network
Recent Advances in Electrical Engineering and Electronic Devices Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network Ahmed El-Mahdy and Ahmed Walid Faculty of Information Engineering
More informationCS263: Wireless Communications and Sensor Networks
CS263: Wireless Communications and Sensor Networks Matt Welsh Lecture 4: Medium Access Control October 5, 2004 2004 Matt Welsh Harvard University 1 Today's Lecture Medium Access Control Schemes: FDMA TDMA
More informationFunctional-Repair-by-Transfer Regenerating Codes
Functional-Repair-by-Transfer Regenerating Codes Kenneth W Shum and Yuchong Hu Abstract In a distributed storage system a data file is distributed to several storage nodes such that the original file can
More information15.062 Data Mining: Algorithms and Applications Matrix Math Review
.6 Data Mining: Algorithms and Applications Matrix Math Review The purpose of this document is to give a brief review of selected linear algebra concepts that will be useful for the course and to develop
More informationFactor analysis. Angela Montanari
Factor analysis Angela Montanari 1 Introduction Factor analysis is a statistical model that allows to explain the correlations between a large number of observed correlated variables through a small number
More information