Low-Complexity Detection Algorithms for Spatial Modulation MIMO Systems

Algorithm 1

Ordering-aided MBS-based detectors.

(1)	Initialization: , for each .
(2)	if subtree-ordering is used then
(3)
(4)	else
(5)
(6)	end if
(7)	if receiver-ordering is used then
(8)	, obtain layer search order by Equation (9).
(9)	else
(10)	, obtain layer search order by Equation (9).
(11)	end if
(12)	.
(13)	for
(14)	, = search subtree( )
(15)	and , if is not null and .
(16)	end for
(17)	End the algorithm by returning corresponding to .
(18)	function search subtree()
(19)	For each , .
(20)	for
(21)	, for each (), .
(22)	while and
(23)	, where .
(24)	end while
(25)	For each , , if .
(26)	end for
(27)	return , if not empty; otherwise return null.
(28)	end function