Reducing PAPR of OFDM signals using a tone reservation method based on $$\ell_{\infty }$$ -norm minimization

Journal of Electrical Systems and Information Technology

Table 2 Computational complexity comparison

Method	Training complexity	Runtime complexity
Proposed method	None	$I \times O\left( {N\log_{2} N} \right)$
ELM-TR	$O\left( {N_{{\text{i}}} N_{1} + N_{{\text{s}}} N_{1} N_{{\text{o}}} } \right)$	$O\left( {N_{{\text{i}}} N_{1} + N_{1} N_{{\text{o}}} } \right)$
SSCR-TR	None	$I_{{{\text{sscr}}}} \times O\left( {N + N\log_{2} \left( N \right)} \right)$
IVO-TR	$N_{{\text{s}}} \times O\left( {N_{{\text{i}}} N_{1} + N_{1} N_{{\text{o}}} + MN_{{\text{o}}} } \right)$	$O\left( {N_{{\text{i}}} N_{1} + N_{1} N_{{\text{o}}} } \right)$
CF-TR	None	$I_{{{\text{cf}}}} \times O\left( {N\log_{2} N} \right)$
LSA-TR	None	$2I_{{{\text{ls}}}} \times O\left( {N\log_{2} N} \right)$

Method	Training complexity	Runtime complexity
Proposed method	None	\(I \times O\left( {N\log_{2} N} \right)\)
ELM-TR	\(O\left( {N_{{\text{i}}} N_{1} + N_{{\text{s}}} N_{1} N_{{\text{o}}} } \right)\)	\(O\left( {N_{{\text{i}}} N_{1} + N_{1} N_{{\text{o}}} } \right)\)
SSCR-TR	None	\(I_{{{\text{sscr}}}} \times O\left( {N + N\log_{2} \left( N \right)} \right)\)
IVO-TR	\(N_{{\text{s}}} \times O\left( {N_{{\text{i}}} N_{1} + N_{1} N_{{\text{o}}} + MN_{{\text{o}}} } \right)\)	\(O\left( {N_{{\text{i}}} N_{1} + N_{1} N_{{\text{o}}} } \right)\)
CF-TR	None	\(I_{{{\text{cf}}}} \times O\left( {N\log_{2} N} \right)\)
LSA-TR	None	\(2I_{{{\text{ls}}}} \times O\left( {N\log_{2} N} \right)\)