A lower complexity k best algorithm for multiple input and multiple output detection

This paper presents Multiple Input Multiple Output (MIMO) detection steps using tree search based method known as the ‘K’ best algorithm. This low complexity algorithm is based on probabilistic approach of sphere decoding with self adjustable capability depending on the levels (root, branch, leaf et...

Full description

Bibliographic Details
Main Authors: Jabir, Amjad N., Sabira, Khatun, Noordin, N. K., Ali, B. M.
Format: Article
Language:English
Published: Academic Journals 2011
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/25761/
http://umpir.ump.edu.my/id/eprint/25761/
http://umpir.ump.edu.my/id/eprint/25761/
http://umpir.ump.edu.my/id/eprint/25761/7/A%20lower%20complexity%20k%20best%20algorithm%20for%20multiple.pdf
id ump-25761
recordtype eprints
spelling ump-257612020-02-24T02:56:35Z http://umpir.ump.edu.my/id/eprint/25761/ A lower complexity k best algorithm for multiple input and multiple output detection Jabir, Amjad N. Sabira, Khatun Noordin, N. K. Ali, B. M. QA76 Computer software This paper presents Multiple Input Multiple Output (MIMO) detection steps using tree search based method known as the ‘K’ best algorithm. This low complexity algorithm is based on probabilistic approach of sphere decoding with self adjustable capability depending on the levels (root, branch, leaf etc.) of a tree. While the tree was searched to estimate the transmitted symbols level by level, the algorithm took into account the effect of the undetected symbols in the search criteria. Simulation results showed that the proposed method reduced complexity (in terms of the average number of visited nodes) about 10% for higher (medium to high) signal to noise ratio (SNR) values without degrading the system BER performance. Academic Journals 2011 Article PeerReviewed pdf en cc_by_4 http://umpir.ump.edu.my/id/eprint/25761/7/A%20lower%20complexity%20k%20best%20algorithm%20for%20multiple.pdf Jabir, Amjad N. and Sabira, Khatun and Noordin, N. K. and Ali, B. M. (2011) A lower complexity k best algorithm for multiple input and multiple output detection. Scientific Research and Essays, 6 (24). pp. 5114-5121. ISSN 1992-2248 https://academicjournals.org/journal/SRE/article-abstract/2B09CE032140 https://doi.org/10.5897/SRE10.1209
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QA76 Computer software
spellingShingle QA76 Computer software
Jabir, Amjad N.
Sabira, Khatun
Noordin, N. K.
Ali, B. M.
A lower complexity k best algorithm for multiple input and multiple output detection
description This paper presents Multiple Input Multiple Output (MIMO) detection steps using tree search based method known as the ‘K’ best algorithm. This low complexity algorithm is based on probabilistic approach of sphere decoding with self adjustable capability depending on the levels (root, branch, leaf etc.) of a tree. While the tree was searched to estimate the transmitted symbols level by level, the algorithm took into account the effect of the undetected symbols in the search criteria. Simulation results showed that the proposed method reduced complexity (in terms of the average number of visited nodes) about 10% for higher (medium to high) signal to noise ratio (SNR) values without degrading the system BER performance.
format Article
author Jabir, Amjad N.
Sabira, Khatun
Noordin, N. K.
Ali, B. M.
author_facet Jabir, Amjad N.
Sabira, Khatun
Noordin, N. K.
Ali, B. M.
author_sort Jabir, Amjad N.
title A lower complexity k best algorithm for multiple input and multiple output detection
title_short A lower complexity k best algorithm for multiple input and multiple output detection
title_full A lower complexity k best algorithm for multiple input and multiple output detection
title_fullStr A lower complexity k best algorithm for multiple input and multiple output detection
title_full_unstemmed A lower complexity k best algorithm for multiple input and multiple output detection
title_sort lower complexity k best algorithm for multiple input and multiple output detection
publisher Academic Journals
publishDate 2011
url http://umpir.ump.edu.my/id/eprint/25761/
http://umpir.ump.edu.my/id/eprint/25761/
http://umpir.ump.edu.my/id/eprint/25761/
http://umpir.ump.edu.my/id/eprint/25761/7/A%20lower%20complexity%20k%20best%20algorithm%20for%20multiple.pdf
first_indexed 2023-09-18T22:39:45Z
last_indexed 2023-09-18T22:39:45Z
_version_ 1777416835574005760