{"title":"Look-Ahead Sphere Decoding: Algorithm and performance evaluation","authors":"M. Gamba, G. Masera","doi":"10.1109/ISWCS.2009.5285361","DOIUrl":null,"url":null,"abstract":"Multiple Input Multiple Output (MIMO) systems are recognized as a key enabling technology in high performance wireless communications. Among known MIMO detectors, the Sphere Decoding Algorithm (SDA) is capable of optimal performance with a reduced computational complexity, compared to a Maximum Likelihood (ML) detector. However the hardware implementation of the SDA still is a major design challenge, especially with high throughput constraints. This paper proposed a modified version of the SDA, which achieves a significant throughput increase and guarantees ML performance, at the price of limited additional complexity. This new solution, called LASDA (Look-Ahead SDA) is mainly based on formal algorithm transformations, namely look-ahead, pipelining and retiming, applied at signal processing level. In addition, a modified tree search strategy, called test&restart, allows a limited increase of the iteration number. The analysis of the proposed LASDA shows that it is almost twice as fast as SDA, while simulation results exhibit ML performance.","PeriodicalId":344018,"journal":{"name":"2009 6th International Symposium on Wireless Communication Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 6th International Symposium on Wireless Communication Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISWCS.2009.5285361","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Multiple Input Multiple Output (MIMO) systems are recognized as a key enabling technology in high performance wireless communications. Among known MIMO detectors, the Sphere Decoding Algorithm (SDA) is capable of optimal performance with a reduced computational complexity, compared to a Maximum Likelihood (ML) detector. However the hardware implementation of the SDA still is a major design challenge, especially with high throughput constraints. This paper proposed a modified version of the SDA, which achieves a significant throughput increase and guarantees ML performance, at the price of limited additional complexity. This new solution, called LASDA (Look-Ahead SDA) is mainly based on formal algorithm transformations, namely look-ahead, pipelining and retiming, applied at signal processing level. In addition, a modified tree search strategy, called test&restart, allows a limited increase of the iteration number. The analysis of the proposed LASDA shows that it is almost twice as fast as SDA, while simulation results exhibit ML performance.