Finding the number of feasible solutions for linear interference alignment problems. González, Ó., Santamaría, I., & Beltrán, C. In 2013 IEEE International Symposium on Information Theory (ISIT), pages 384-388, 7, 2013. IEEE.
Paper abstract bibtex In this paper, we study how many different solutions exist for a feasible interference alignment (IA) problem. We focus on linear IA schemes without symbol extensions for the K-user multiple-input multiple-output (MIMO) interference channel. When the IA problem is feasible and the number of variables matches the number of equations in the polynomial system, the number of solutions is known to be finite. Unfortunately, the exact number of solutions is only known for a few particular cases, mainly single-beam MIMO networks. In this paper, we prove that the number of IA solutions is given by an integral formula that can be numerically approximated using Monte Carlo integration methods. More precisely, the number of solutions is the scaled average over a subset of the solution variety (formed by all triplets of channels, precoders and decoders satisfying the IA polynomial equations) of the determinant of certain Hermitian matrix related to the geometry of the problem. Our results can be applied to arbitrary interference MIMO networks, with any number of users, antennas and streams per user.
@inProceedings{
title = {Finding the number of feasible solutions for linear interference alignment problems},
type = {inProceedings},
year = {2013},
identifiers = {[object Object]},
keywords = {Hermitian matrices,Hermitian matrix,Information theory,Interference channels,K-user multiple-input multiple-output interference,MIMO,MIMO communication,Monte Carlo integration method,Monte Carlo methods,Polynomials,antenna,antenna arrays,arbitrary interference MIMO network,channel coding,decoder,decoding,geometry,integration,interference suppression,linear IA scheme,linear interference alignment scheme,network coding,numerical approximation,polynomial approximation,polynomial equation system,precoder,precoding,radiofrequency interference,single-beam MIMO network,wireless channels},
pages = {384-388},
month = {7},
publisher = {IEEE},
city = {Istanbul, Turkey},
id = {cc489166-a38c-3a99-8bab-8565dd502a56},
created = {2014-06-16T16:55:20.000Z},
accessed = {2014-06-16},
file_attached = {true},
profile_id = {94423145-43b4-3a69-afe5-fff91849da62},
last_modified = {2014-09-09T22:15:52.000Z},
read = {true},
starred = {false},
authored = {true},
confirmed = {true},
hidden = {false},
citation_key = {Gonzalez2013},
short_title = {Information Theory Proceedings (ISIT), 2013 IEEE I},
abstract = {In this paper, we study how many different solutions exist for a feasible interference alignment (IA) problem. We focus on linear IA schemes without symbol extensions for the K-user multiple-input multiple-output (MIMO) interference channel. When the IA problem is feasible and the number of variables matches the number of equations in the polynomial system, the number of solutions is known to be finite. Unfortunately, the exact number of solutions is only known for a few particular cases, mainly single-beam MIMO networks. In this paper, we prove that the number of IA solutions is given by an integral formula that can be numerically approximated using Monte Carlo integration methods. More precisely, the number of solutions is the scaled average over a subset of the solution variety (formed by all triplets of channels, precoders and decoders satisfying the IA polynomial equations) of the determinant of certain Hermitian matrix related to the geometry of the problem. Our results can be applied to arbitrary interference MIMO networks, with any number of users, antennas and streams per user.},
bibtype = {inProceedings},
author = {González, Óscar and Santamaría, Ignacio and Beltrán, Carlos},
booktitle = {2013 IEEE International Symposium on Information Theory (ISIT)}
}
Downloads: 0
{"_id":"hm3eFkzQPBMTgNTPD","bibbaseid":"gonzlez-santamara-beltrn-findingthenumberoffeasiblesolutionsforlinearinterferencealignmentproblems-2013","downloads":0,"creationDate":"2015-09-02T07:29:30.938Z","title":"Finding the number of feasible solutions for linear interference alignment problems","author_short":["González, Ó.","Santamaría, I.","Beltrán, C."],"year":2013,"bibtype":"inProceedings","biburl":null,"bibdata":{"title":"Finding the number of feasible solutions for linear interference alignment problems","type":"inProceedings","year":"2013","identifiers":"[object Object]","keywords":"Hermitian matrices,Hermitian matrix,Information theory,Interference channels,K-user multiple-input multiple-output interference,MIMO,MIMO communication,Monte Carlo integration method,Monte Carlo methods,Polynomials,antenna,antenna arrays,arbitrary interference MIMO network,channel coding,decoder,decoding,geometry,integration,interference suppression,linear IA scheme,linear interference alignment scheme,network coding,numerical approximation,polynomial approximation,polynomial equation system,precoder,precoding,radiofrequency interference,single-beam MIMO network,wireless channels","pages":"384-388","month":"7","publisher":"IEEE","city":"Istanbul, Turkey","id":"cc489166-a38c-3a99-8bab-8565dd502a56","created":"2014-06-16T16:55:20.000Z","accessed":"2014-06-16","file_attached":"true","profile_id":"94423145-43b4-3a69-afe5-fff91849da62","last_modified":"2014-09-09T22:15:52.000Z","read":"true","starred":false,"authored":"true","confirmed":"true","hidden":false,"citation_key":"Gonzalez2013","short_title":"Information Theory Proceedings (ISIT), 2013 IEEE I","abstract":"In this paper, we study how many different solutions exist for a feasible interference alignment (IA) problem. We focus on linear IA schemes without symbol extensions for the K-user multiple-input multiple-output (MIMO) interference channel. When the IA problem is feasible and the number of variables matches the number of equations in the polynomial system, the number of solutions is known to be finite. Unfortunately, the exact number of solutions is only known for a few particular cases, mainly single-beam MIMO networks. In this paper, we prove that the number of IA solutions is given by an integral formula that can be numerically approximated using Monte Carlo integration methods. More precisely, the number of solutions is the scaled average over a subset of the solution variety (formed by all triplets of channels, precoders and decoders satisfying the IA polynomial equations) of the determinant of certain Hermitian matrix related to the geometry of the problem. Our results can be applied to arbitrary interference MIMO networks, with any number of users, antennas and streams per user.","bibtype":"inProceedings","author":"González, Óscar and Santamaría, Ignacio and Beltrán, Carlos","booktitle":"2013 IEEE International Symposium on Information Theory (ISIT)","bibtex":"@inProceedings{\n title = {Finding the number of feasible solutions for linear interference alignment problems},\n type = {inProceedings},\n year = {2013},\n identifiers = {[object Object]},\n keywords = {Hermitian matrices,Hermitian matrix,Information theory,Interference channels,K-user multiple-input multiple-output interference,MIMO,MIMO communication,Monte Carlo integration method,Monte Carlo methods,Polynomials,antenna,antenna arrays,arbitrary interference MIMO network,channel coding,decoder,decoding,geometry,integration,interference suppression,linear IA scheme,linear interference alignment scheme,network coding,numerical approximation,polynomial approximation,polynomial equation system,precoder,precoding,radiofrequency interference,single-beam MIMO network,wireless channels},\n pages = {384-388},\n month = {7},\n publisher = {IEEE},\n city = {Istanbul, Turkey},\n id = {cc489166-a38c-3a99-8bab-8565dd502a56},\n created = {2014-06-16T16:55:20.000Z},\n accessed = {2014-06-16},\n file_attached = {true},\n profile_id = {94423145-43b4-3a69-afe5-fff91849da62},\n last_modified = {2014-09-09T22:15:52.000Z},\n read = {true},\n starred = {false},\n authored = {true},\n confirmed = {true},\n hidden = {false},\n citation_key = {Gonzalez2013},\n short_title = {Information Theory Proceedings (ISIT), 2013 IEEE I},\n abstract = {In this paper, we study how many different solutions exist for a feasible interference alignment (IA) problem. We focus on linear IA schemes without symbol extensions for the K-user multiple-input multiple-output (MIMO) interference channel. When the IA problem is feasible and the number of variables matches the number of equations in the polynomial system, the number of solutions is known to be finite. Unfortunately, the exact number of solutions is only known for a few particular cases, mainly single-beam MIMO networks. In this paper, we prove that the number of IA solutions is given by an integral formula that can be numerically approximated using Monte Carlo integration methods. More precisely, the number of solutions is the scaled average over a subset of the solution variety (formed by all triplets of channels, precoders and decoders satisfying the IA polynomial equations) of the determinant of certain Hermitian matrix related to the geometry of the problem. Our results can be applied to arbitrary interference MIMO networks, with any number of users, antennas and streams per user.},\n bibtype = {inProceedings},\n author = {González, Óscar and Santamaría, Ignacio and Beltrán, Carlos},\n booktitle = {2013 IEEE International Symposium on Information Theory (ISIT)}\n}","author_short":["González, Ó.","Santamaría, I.","Beltrán, C."],"urls":{"Paper":"http://bibbase.org/service/mendeley/94423145-43b4-3a69-afe5-fff91849da62/file/7fee42ab-47cb-33a5-6a21-da5732851672/2013-Finding_the_number_of_feasible_solutions_for_linear_interference_alignment_problems.pdf.pdf"},"bibbaseid":"gonzlez-santamara-beltrn-findingthenumberoffeasiblesolutionsforlinearinterferencealignmentproblems-2013","role":"author","keyword":["Hermitian matrices","Hermitian matrix","Information theory","Interference channels","K-user multiple-input multiple-output interference","MIMO","MIMO communication","Monte Carlo integration method","Monte Carlo methods","Polynomials","antenna","antenna arrays","arbitrary interference MIMO network","channel coding","decoder","decoding","geometry","integration","interference suppression","linear IA scheme","linear interference alignment scheme","network coding","numerical approximation","polynomial approximation","polynomial equation system","precoder","precoding","radiofrequency interference","single-beam MIMO network","wireless channels"],"downloads":0,"html":""},"search_terms":["finding","number","feasible","solutions","linear","interference","alignment","problems","gonzález","santamaría","beltrán"],"keywords":["hermitian matrices","hermitian matrix","information theory","interference channels","k-user multiple-input multiple-output interference","mimo","mimo communication","monte carlo integration method","monte carlo methods","polynomials","antenna","antenna arrays","arbitrary interference mimo network","channel coding","decoder","decoding","geometry","integration","interference suppression","linear ia scheme","linear interference alignment scheme","network coding","numerical approximation","polynomial approximation","polynomial equation system","precoder","precoding","radiofrequency interference","single-beam mimo network","wireless channels"],"authorIDs":["55e6a55ac06892f06c0000a5"]}