L. Rapoport, Zeng Yanxing, V. Ivanov, Shen Jianqiang
{"title":"基于半定松弛和线性规划的拟极大似然检测实现","authors":"L. Rapoport, Zeng Yanxing, V. Ivanov, Shen Jianqiang","doi":"10.1109/EEEI.2012.6376987","DOIUrl":null,"url":null,"abstract":"In this paper, a new numerical method is proposed for fast signal detection in large scale MIMO systems. Semidefinite relaxation (SDR) approach is utilized. The SDR problem is further reduced to the sequential linear programming by adding new form of cutting planes and column generation method. Bit error rate (BER) performance results conclude the paper. BER performance is compared with other MIMO detection algorithms. Performance of the new scheme practically identical to performance of the maximum-likelihood detection, while complexity is much less and does not depend on the conditioning number of the channel matrix.","PeriodicalId":177385,"journal":{"name":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Implementation of quasi-maximum-likelihood detection based on semidefinite relaxation and linear programming\",\"authors\":\"L. Rapoport, Zeng Yanxing, V. Ivanov, Shen Jianqiang\",\"doi\":\"10.1109/EEEI.2012.6376987\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a new numerical method is proposed for fast signal detection in large scale MIMO systems. Semidefinite relaxation (SDR) approach is utilized. The SDR problem is further reduced to the sequential linear programming by adding new form of cutting planes and column generation method. Bit error rate (BER) performance results conclude the paper. BER performance is compared with other MIMO detection algorithms. Performance of the new scheme practically identical to performance of the maximum-likelihood detection, while complexity is much less and does not depend on the conditioning number of the channel matrix.\",\"PeriodicalId\":177385,\"journal\":{\"name\":\"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EEEI.2012.6376987\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EEEI.2012.6376987","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Implementation of quasi-maximum-likelihood detection based on semidefinite relaxation and linear programming
In this paper, a new numerical method is proposed for fast signal detection in large scale MIMO systems. Semidefinite relaxation (SDR) approach is utilized. The SDR problem is further reduced to the sequential linear programming by adding new form of cutting planes and column generation method. Bit error rate (BER) performance results conclude the paper. BER performance is compared with other MIMO detection algorithms. Performance of the new scheme practically identical to performance of the maximum-likelihood detection, while complexity is much less and does not depend on the conditioning number of the channel matrix.