Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems
In this study, a low complexity tabu search (TS) algorithm for multiple-input multiple-output (MIMO) systems is proposed. To reduce the computational complexity of the TS algorithm, early neighbor rejection (ENR) and layer ordering schemes are employed. In the proposed ENR-aided TS (ENR-TS) algorith...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-08-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/11/16/7305 |
| _version_ | 1797524803699081216 |
|---|---|
| author | Uzokboy Ummatov Jin-Sil Park Gwang-Jae Jang Ju-Dong Lee |
| author_facet | Uzokboy Ummatov Jin-Sil Park Gwang-Jae Jang Ju-Dong Lee |
| author_sort | Uzokboy Ummatov |
| collection | DOAJ |
| description | In this study, a low complexity tabu search (TS) algorithm for multiple-input multiple-output (MIMO) systems is proposed. To reduce the computational complexity of the TS algorithm, early neighbor rejection (ENR) and layer ordering schemes are employed. In the proposed ENR-aided TS (ENR-TS) algorithm, the least promising <i>k</i> neighbors are excluded from the neighbor set in each layer, which reduces the computational complexity of neighbor examination in each TS iteration. For efficient computation of the neighbors’ metrics, the ENR scheme can be incorporated into QR decomposition-aided TS (ENR-QR-TS). To further reduce the complexity and improve the performance of the ENR-QR-TS scheme, a layer ordering scheme is employed. The layer ordering scheme determines the order in which layers are detected based on their expected metrics, which reduces the risk of excluding likely neighbors in early layers. The simulation results show that the ENR-TS achieves nearly the same performance as the conventional TS while providing up to 82% complexity reduction. |
| first_indexed | 2024-03-10T09:02:45Z |
| format | Article |
| id | doaj.art-cbe8b670c97447b0a6358736244d2ebb |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T09:02:45Z |
| publishDate | 2021-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-cbe8b670c97447b0a6358736244d2ebb2023-11-22T06:39:39ZengMDPI AGApplied Sciences2076-34172021-08-011116730510.3390/app11167305Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO SystemsUzokboy Ummatov0Jin-Sil Park1Gwang-Jae Jang2Ju-Dong Lee3Research and Development, TJ-INNOVATION, Jomaru-ro 385, Beon-gil, Bucheon-si 14557, Gyeonggi-do, KoreaResearch and Development, TJ-INNOVATION, Jomaru-ro 385, Beon-gil, Bucheon-si 14557, Gyeonggi-do, KoreaResearch and Development, TJ-INNOVATION, Jomaru-ro 385, Beon-gil, Bucheon-si 14557, Gyeonggi-do, KoreaResearch and Development, TJ-INNOVATION, Jomaru-ro 385, Beon-gil, Bucheon-si 14557, Gyeonggi-do, KoreaIn this study, a low complexity tabu search (TS) algorithm for multiple-input multiple-output (MIMO) systems is proposed. To reduce the computational complexity of the TS algorithm, early neighbor rejection (ENR) and layer ordering schemes are employed. In the proposed ENR-aided TS (ENR-TS) algorithm, the least promising <i>k</i> neighbors are excluded from the neighbor set in each layer, which reduces the computational complexity of neighbor examination in each TS iteration. For efficient computation of the neighbors’ metrics, the ENR scheme can be incorporated into QR decomposition-aided TS (ENR-QR-TS). To further reduce the complexity and improve the performance of the ENR-QR-TS scheme, a layer ordering scheme is employed. The layer ordering scheme determines the order in which layers are detected based on their expected metrics, which reduces the risk of excluding likely neighbors in early layers. The simulation results show that the ENR-TS achieves nearly the same performance as the conventional TS while providing up to 82% complexity reduction.https://www.mdpi.com/2076-3417/11/16/7305multiple-input multiple-output (MIMO)tabu search (TS)neighbor examination |
| spellingShingle | Uzokboy Ummatov Jin-Sil Park Gwang-Jae Jang Ju-Dong Lee Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems Applied Sciences multiple-input multiple-output (MIMO) tabu search (TS) neighbor examination |
| title | Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems |
| title_full | Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems |
| title_fullStr | Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems |
| title_full_unstemmed | Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems |
| title_short | Early Neighbor Rejection-Aided Tabu Search Detection for Large MIMO Systems |
| title_sort | early neighbor rejection aided tabu search detection for large mimo systems |
| topic | multiple-input multiple-output (MIMO) tabu search (TS) neighbor examination |
| url | https://www.mdpi.com/2076-3417/11/16/7305 |
| work_keys_str_mv | AT uzokboyummatov earlyneighborrejectionaidedtabusearchdetectionforlargemimosystems AT jinsilpark earlyneighborrejectionaidedtabusearchdetectionforlargemimosystems AT gwangjaejang earlyneighborrejectionaidedtabusearchdetectionforlargemimosystems AT judonglee earlyneighborrejectionaidedtabusearchdetectionforlargemimosystems |