Joint Compensation of Transmitter and Receiver IQ Imbalance in OFDM Systems Based on Selective Coefficient Updating

ETRI Journal.
2015.
Feb,
37(1):
43-53

- Received : March 09, 2014
- Accepted : October 02, 2014
- Published : February 01, 2015

Download

PDF

e-PUB

PubReader

PPT

Export by style

Share

Article

Metrics

Cited by

TagCloud

In this paper, a selective coefficient updating (SCU) approach at each branch of the per-tone equalization (PTEQ) structure has been applied for insufficient cyclic prefix (CP) length. Because of the high number of adaptive filters and their complex adaption process in the PTEQ structure, SCU has been proposed. Using this method leads to a reduction in the computational complexity, while the performance remains almost unchanged. Moreover, the use of set-membership filtering with variable step size is proposed for a sufficient CP case to increase convergence speed and decrease the average number of calculations. Simulation results show that despite the aforementioned algorithms having similar performance in comparison with conventional algorithms, they are able to reduce the number of calculations necessary. In addition, compensation of both the channel effect and the transmitter/receiver in-phase/quadrature-phase imbalances are achievable by these algorithms.
S
as an
N
× 1 vector, which denotes the frequency-domain OFDM symbol, where
N
is the number of subcarriers. Then, a baseband symbol in the time domain, denoted by
s
, can be written as follows:
(1) $$\bm{s}={\text{\bm{P}}}_{\text{CI}}{\text{\bm{F}}}_{N}^{-1}\text{\bm{S}},$$
where
P
_{CI}
is the CP insertion matrix (here the length of CP is
v
) and
N
×
N
inverse discrete Fourier transform (DFT) matrix. Based on
[7]
, an equivalent baseband symbol,
p
, after transmission distortions can be calculated as
(2) $$\text{\bm{p}}={\text{\bm{g}}}_{\text{ta}}\otimes \text{\bm{s}}+{\text{\bm{g}}}_{\text{tb}}\otimes {\text{\bm{s}}}^{*},$$
where ⊗ represents the linear convolution operator and
s
^{*}
depicts the complex conjugate of
s
. At the transmitter, jointly, FI and FS IQ imbalance can be modeled as
g
_{ta}
and
g
_{tb}
filters.
(3) $$\begin{array}{l}{\text{\bm{g}}}_{\text{ta}}={\text{\bm{F}}}_{N}^{-1}{\text{\bm{G}}}_{\text{ta}}={\text{\bm{F}}}_{N}^{-1}\left(\frac{{\text{\bm{H}}}_{\text{ti}}+{g}_{\text{t}}{e}^{-\text{j}{\varphi}_{\text{t}}}{\text{\bm{H}}}_{\text{tq}}}{2}\right)\\ {\text{\bm{g}}}_{\text{tb}}={\text{\bm{F}}}_{N}^{-1}{\text{\bm{G}}}_{\text{tb}}={\text{\bm{F}}}_{N}^{-1}\left(\frac{{\text{\bm{H}}}_{\text{ti}}-{g}_{\text{t}}{e}^{\text{j}{\varphi}_{\text{t}}}{\text{\bm{H}}}_{\text{tq}}}{2}\right),\end{array}$$
where
H
_{ti}
and
H
_{tq}
are the frequency responses of the mismatched filters in I and Q branches, respectively, and
g
_{t}
and
ϕ
_{t}
are the amplitude and phase imbalance in the transmitter, respectively.
When a distorted symbol is transmitted through a quasi-static frequency-dependent channel of length
L
_{tap}
, then the received baseband symbol, denoted by
r
, can be written as
(4) $$\begin{array}{l}\text{\bm{r}}=\text{\bm{c}}\otimes \text{\bm{p}}+\text{\bm{n}}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}=\text{\bm{c}}\otimes {\text{\bm{g}}}_{\text{ta}}\otimes \text{\bm{s}}+\text{\bm{c}}\otimes {\text{\bm{g}}}_{\text{tb}}\otimes {\text{\bm{s}}}^{*}+\text{\bm{n}}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}={\text{\bm{c}}}_{a}\otimes \text{\bm{s}}+{\text{\bm{c}}}_{b}\otimes {\text{\bm{s}}}^{*}+\text{\bm{n}},\end{array}$$
where
c
represents the channel in the baseband model,
c
_{a}
and
c
_{b}
can be considered as filters having a tap length of (
L
_{tap}
+
L
_{t}
) − 1. They jointly reflect both the channel and transmitter IQ imbalance effects. In addition,
L
_{t}
denotes the mismatched filter tap length, and
n
is a complex additive white Gaussian noise. Similar to (2), the received symbol
z
can be given as
(5) $$\text{\bm{z}}={\text{\bm{g}}}_{\text{ra}}\otimes \text{\bm{r}}+{\text{\bm{g}}}_{\text{rb}}\otimes {\text{\bm{r}}}^{*},$$
where
g
_{ra}
and
g
_{rb}
are defined similar to
g
_{ta}
and
g
_{tb}
in (3).
By substituting (4) into (5), the following equation can be obtained:
(6) $$\begin{array}{l}\text{\bm{z}}=({\text{\bm{g}}}_{\text{ra}}\otimes {\text{\bm{c}}}_{a}+{\text{\bm{g}}}_{\text{rb}}\otimes {\text{\bm{c}}}_{\text{b}}^{*})\otimes \text{\bm{s}}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}+({\text{\bm{g}}}_{\text{ra}}\otimes {\text{\bm{c}}}_{b}+{\text{\bm{g}}}_{\text{rb}}\otimes {\text{\bm{c}}}_{a}^{*})\otimes {\text{\bm{s}}}^{*}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}+{\text{\bm{g}}}_{\text{ra}}\otimes \text{\bm{n}}+{\text{\bm{g}}}_{\text{rb}}\otimes {\text{\bm{n}}}^{*}\text{\hspace{0.17em}}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}={\text{\bm{d}}}_{a}\otimes \text{\bm{s}}+{\text{\bm{d}}}_{b}\otimes {\text{\bm{s}}}^{*}+{\text{\bm{n}}}_{c}.\end{array}$$
In (6), the effects of the transmitter/receiver IQ imbalances with respect to the channel impairments, are modeled by
d
_{a}
and
d
_{b}
, respectively. These filters have [(
L
_{t}
+
L
_{r}
+
L
_{tap}
) − 2] taps, where
L
_{r}
is the length of the receiver’s mismatched filter. Also,
n
_{c}
is a zero-mean improper complex noise due to the presence of receiver IQ imbalance
[13]
.
In the case of sufficient CP, to overcome the problem of ISI, it is assumed that the CP length,
v
, is larger than the length of the filters
d
_{a}
and
d
_{b}
; thus, there is no ISI between adjacent OFDM symbols. The received symbol
z
, shown in (6), can be rewritten in the frequency domain as follows:
(7) $$\text{\bm{Z}}={\text{\bm{F}}}_{N}{\text{\bm{P}}}_{\text{CR}}\left\{\text{\bm{z}}\right\}={\text{\bm{D}}}_{a}\cdot \text{\bm{S}}+{\text{\bm{D}}}_{b}\cdot {\text{\bm{S}}}_{m}^{*}+{\text{\bm{N}}}_{c},$$
where
P
_{CR}
indicates the CP removal matrix and
D
_{a}
,
D
_{b}
, and
N
_{c}
are the Fourier transforms of
d
_{a}
,
d
_{b}
, and
n
_{c}
, respectively. Also, (.)
_{m}
represents the mirroring operation, which can be denoted as
$${\text{\bm{S}}}_{m}[l]=\text{\bm{S}}[{l}_{m}],$$
where
(8) $$[{l}_{m}]=\{\begin{array}{l}\begin{array}{c}\\ \end{array}[N-l+2]\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}for\hspace{0.17em}\hspace{0.17em}}[l]=2,\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{...}\text{\hspace{0.17em}\hspace{0.17em}},N,\\ \begin{array}{c}\\ \end{array}[l]\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}for\hspace{0.17em}\hspace{0.17em}}[l]=1.\end{array}$$
From (7), it is clear that the transmitter and receiver IQ imbalances cause a power leak from the symbol on the mirror subcarrier,
S
; this is the cause of the inter-carrier interference phenomenon.
The received symbol and its complex conjugate mirror can be summarized in matrix notation by the following equation:
(9) $$\underset{{\text{\bm{Z}}}_{\text{tot}}[l]}{\underbrace{\left[\begin{array}{c}\text{\bm{Z}}[l]\\ {\text{\bm{Z}}}^{*}[{l}_{m}]\end{array}\right]}}=\underset{{\text{\bm{D}}}_{\text{tot}}[l]}{\underbrace{\left[\begin{array}{cc}{\text{\bm{D}}}_{a}[l]& {\text{\bm{D}}}_{b}[l]\\ {\text{\bm{D}}}_{b}^{*}[{l}_{m}]& {\text{\bm{D}}}_{a}^{*}[{l}_{m}]\end{array}\right]}}\underset{{\text{\bm{S}}}_{\text{tot}}[l]}{\underbrace{\left[\begin{array}{c}\text{\bm{S}}[l]\\ {\text{\bm{S}}}^{*}[{l}_{m}]\end{array}\right]}}+\underset{{\text{\bm{N}}}_{{c}_{\text{tot}}}[l]}{\underbrace{\left[\begin{array}{c}{\text{\bm{N}}}_{c}[l]\\ {\text{\bm{N}}}_{c}^{*}[{l}_{m}]\end{array}\right]}}.$$
The matrix
D
_{tot}
[
l
] represents the joint transmitter/receiver IQ imbalance and corresponding channel impulse response impairments
[14]
for the received symbol denoted by
Z
_{tot}
[
l
]. Clearly, based on (9), we can derive a symbol estimation using a suitable linear combination of
Z
[
l
] and
Z
^{*}
[
l
_{m}
] can be found as follows:
(10) $$\tilde{\text{\bm{S}}}[l]=\left[\begin{array}{cc}{\text{\bm{W}}}_{a}[l]& {\text{\bm{W}}}_{b}[l]\end{array}\right]\left[\begin{array}{c}\text{\bm{Z}}[l]\\ {\text{\bm{Z}}}^{*}[{l}_{m}]\end{array}\right],$$
where
W
_{a}
[
l
] and
W
_{b}
[
l
] can be viewed as a two-tap frequency-domain equalizer (FEQ). In addition,
W
_{a}
and
W
_{b}
can be estimated by mean square error (MSE) criteria as follows:
(11) $$\underset{{\text{\bm{W}}}_{a}[l],\text{\hspace{0.17em}}{\text{\bm{W}}}_{b}[l]}{\mathrm{min}}\text{E\hspace{0.17em}}\left\{{\left|\text{\bm{S}}\left[l\right]-\left[\begin{array}{cc}{\text{\bm{W}}}_{a}[l]& {\text{\bm{W}}}_{b}[l]\end{array}\right]\left[\begin{array}{c}\text{\bm{Z}}[l]\\ {\text{\bm{Z}}}^{*}[{l}_{m}]\end{array}\right]\right|}^{2}\right\}.$$
After the calculation of the FEQ coefficients, they can be used to equalize the impairments that have been caused by IQ imbalances and channel effects
[14]
.
TEQ with two-tap FEQ per subcarrier [14] .
A PTEQ is a unified compensation structure (see
Fig. 2
), where equalization is performed individually on each subcarrier after taking the DFT of the received signal
z
. In comparison with the “TEQ + FEQ” scheme, the PTEQ scheme works at a lower sampling rate; thus, its overall implementation cost can be reduced
[15]
. In this structure, each branch utilizes one DFT operation and contains
L
′′−1 difference terms. Finally, the transmitted symbol can be given as
(12) $${\tilde{\text{\bm{S}}}}^{(i)}[l]=\left[\begin{array}{cc}{\text{\bm{W}}}_{\text{va}}^{(i)}[l]& {\text{\bm{W}}}_{\text{vb}}^{(i)}[l]\end{array}\right]\left[\begin{array}{c}{F}_{\text{ext}}^{(i)}[l]\text{\bm{z}}\\ {({F}_{\text{ext}}^{(i)}[{l}_{m}]\text{\bm{z}})}^{*}\end{array}\right],$$
where
F
_{ext}
[
l
] is given as
(13) $${F}_{\text{ext}}[l]=\left[\begin{array}{c}\begin{array}{ccc}{\text{\bm{I}}}_{{L}^{\text{'}}-1}& {0}_{({L}^{\text{'}}-1)\times (N-{L}^{\text{'}}+1)}& -{\text{\bm{I}}}_{{L}^{\text{'}}-1}\end{array}\\ \begin{array}{cc}{0}_{1\times ({L}^{\text{'}}-1)}& \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}{\text{\bm{F}}}_{N}[l]\end{array}\hfill \end{array}\right],$$
and
L
′′ = (
L
′−1) +
L
_{r}
.
In the matrix in (13), the first row represents the difference terms, and the second row the DFT matrix. Now, for the
l
th subcarrier, it is possible to obtain the PTEQ coefficients according to the following MSE minimization criteria:
(14) $$\underset{{\text{\bm{W}}}_{\text{va}}^{(i-1)}[l],\text{\hspace{0.17em}\hspace{0.17em}}{\text{\bm{W}}}_{\text{vb}}^{(i-1)}[l]\text{\hspace{0.17em}}}{\mathrm{min}}\text{\hspace{0.17em}\hspace{0.17em}E\hspace{0.17em}}{\left|{\text{\bm{S}}}^{(i)}[l]-\left[\begin{array}{cc}{\text{\bm{W}}}_{\text{va}}^{(i)}[l]& {\text{\bm{W}}}_{\text{vb}}^{(i)}[l]\end{array}\right]\left[\begin{array}{c}{F}_{\text{ext}}^{(i)}[l]\text{\bm{z}}\\ {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}^{*}\end{array}\right]\right|}^{2}.$$
Two-branch PTEQ OFDM in presence of IQ imbalance and insufficient CP length [15] .
According to the block diagram shown in
Fig. 2
, every subcarrier must be equalized based on adaptive filters. Therefore, its computational complexity is very high because there are 2
NL
′′ taps that should be learnt. As an example, for
N
= 64 subcarriers and
L
′′ = 15 for a channel with severe ISI effect, the number of taps to be learnt equals 1,920.
In this article, to decrease the computational complexity, a new adaptive algorithm based on an SCU technique will be proposed. Also, we will apply the set-membership filtering method in the case of sufficient CP length to increase the speed of convergence and achieve a considerable reduction in the average number of computations.
Proposed method using data-selective updating technique under sufficient CP length.
The adaptation of tap weights in our proposed method, based on set-membership NLMS (SM-NLMS) with variable step size, can be realized through the following equations:
(15) $$\begin{array}{l}{\text{\bm{W}}}_{a}^{(i+1)}\left[l\right]={\text{\bm{W}}}_{a}^{(i)}\left[l\right]+{\alpha}^{(i)}\cdot {e}^{(i)}\left[l\right]*\frac{{\underset{\_}{\text{\bm{Z}}}}^{(i)}[l]\text{\hspace{0.17em}}}{\left|{\underset{\_}{\text{\bm{Z}}}}^{(i)}[l]\text{\hspace{0.17em}}\right|},\\ {\text{\bm{W}}}_{b}^{(i+1)}\left[l\right]={\text{\bm{W}}}_{b}^{(i)}\left[l\right]+{\alpha}^{(i)}\cdot {e}^{(i)}\left[l\right]*\frac{{\underset{\_}{\text{\bm{Z}}}}^{*}{}^{(i)}[{l}_{\text{m}}]\text{\hspace{0.17em}}}{\left|{\underset{\_}{\text{\bm{Z}}}}^{*}{}^{(i)}[{l}_{\text{m}}]\text{\hspace{0.17em}}\right|},\end{array}$$
$$\text{where}{\alpha}^{(i)}=\{\begin{array}{l}\begin{array}{c}\\ \end{array}1-\frac{\gamma}{\left|{e}^{(i)}[l]\right|}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}if\hspace{0.17em}\hspace{0.17em}}\gamma \left|{e}^{(i)}[l]\right|,\text{}\gamma =\sqrt{5{\sigma}_{n}^{2}},\\ \begin{array}{c}\\ \end{array}0\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}otherwise.}\end{array}$$
In the above,
α
^{(i)}
is a variable step size,
γ
is a threshold value that can be calculated based on noise variance, and
i
denotes an instance in time. It should be noted that, according to
[16]
, the value of
γ
has to be achieved empirically. Moreover, because this method is used in an AWGN channel, the noise variance can be easily calculated in the pilot period. In the SM-NLMS algorithm, an upper bound for the
α
^{(i)}
parameter is considered to limit and control the estimation error
[16]
.
A data-selective method (set-membership filtering) can reduce the number of adaptive algorithm calculations because it doesn’t update the coefficients when there is a tolerable error. Moreover, it uses a step size dependent upon noise variance to increase the rate of convergence.
Proposed two-branch PTEQOFDM in presence of IQ imbalance under insufficient CP length using SCU method.
At first, we formulate a traditional NLMS in a PTEQ structure and then an SCU-NLMS within this new structure will be developed. In a PTEQ structure, we can calculate the output of the adaptive filter as
Ŝ
^{(i)}
[
l
] at any time
i
by using (12), where
W
_{vx}
[
l
] = [
W
_{vx,0}
[
l
],
W
_{vx,1}
[
l
], ... ,
W
_{vx, L′′−1}
[
l
]]
^{T}
(for
x
= a, b) is defined as an
L
′′×1 filter coefficient vector, and
l
]
z
and (
L
′′×1 regressor vectors. The NLMS algorithm for each branch in the PTEQ structure can be derived by solving the following constrained minimization problem similar to
[18]
:
$$\underset{{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]+{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]}{\text{min}}\text{\hspace{0.17em}}{\Vert {\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]+{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va}}^{(i)}[l]-{\text{\bm{W}}}_{\text{vb}}^{(i)}[l]\Vert}_{2}^{2}$$
s.t.
$${({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}^{\text{T}}{\bm{W}}_{va}^{(i+1)}[l]+{({F}_{\text{ext}}^{(i)}[{l}_{m}]\bm{z})}^{*}{}^{\text{T}}{\bm{W}}_{\text{vb}}^{(i+1)}[l]=\bm{S}[l],$$
where
S
[
l
] is a known transmitted pilot. These equations are very complicated. So, for simplicity, we assume that in any adaptive filter, each branch can obtain the symbol
S
[
l
] after the learning procedure. Therefore, the above equations can be decomposed into two independent equations, as shown in the following equations, so as to be able to solve the problem in a simpler manner:
(16) $$\begin{array}{l}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}\underset{{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]}{\mathrm{min}}\text{\hspace{0.17em}}{\Vert {\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va}}^{(i)}[l]\Vert}_{2}^{2}\text{\hspace{0.17em}}\\ \text{s.t.}{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}^{\text{T}}{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]=\text{\bm{S}}[l]\text{\hspace{0.17em}\hspace{0.17em}}\end{array}$$
and
(17) $$\begin{array}{l}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}\underset{{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]}{\mathrm{min}}\text{\hspace{0.17em}}{\Vert {\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{vb}}^{(i)}[l]\Vert}_{2}^{2}\text{\hspace{0.17em}}\\ \text{s.t.\hspace{0.17em}}{({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}^{*\text{T}}{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]=\text{\bm{S}}[l]\text{\hspace{0.17em}}.\end{array}$$
Based on the above decomposed equations and NLMS algorithm, the update equations to calculating the filter taps can be written as follows:
(18) $$\begin{array}{l}{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]={\text{\bm{W}}}_{\text{va}}^{(i)}[l]\text{\hspace{0.17em}}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}+\frac{{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{}^{\text{T}}({\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va}}^{(i)}[l])({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}{{\Vert ({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})\Vert}_{2}^{2}}\end{array}$$
and
(19) $$\begin{array}{l}{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]={\text{\bm{W}}}_{\text{vb}}^{(i)}[l]\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}+\text{\hspace{0.17em}}\frac{{({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}^{*\text{T}}({\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{vb}}^{(i)}[l]){({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}^{*}}{{\Vert {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}^{*}\Vert}_{2}^{2}}.\end{array}$$
In the PTEQ structure, we encounter more computation complexity because there are many branches and tap filters to learn. Therefore, a new method is needed to reduce these complexities. Hence, in this article, to decrease the computational complexity, updating a percentage of the filter coefficients at any iteration is proposed based on an SCU method to achieve an acceptable error. First, the obtained vector (
W
_{vx}
[
l
]) are divided at any iteration into
P
blocks, where all blocks are of length
L
=
L
′′/
P
, with
L
being an integer. This is shown in the following:
$${\text{\bm{W}}}_{\text{vx}}[l]={[{\text{\bm{W}}}_{\text{vx},1}^{\text{T}}[l],\text{\hspace{0.17em}}{\text{\bm{W}}}_{\text{vx},2}^{\text{T}}[l]\text{\hspace{0.17em}},\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{...}\text{\hspace{0.17em}\hspace{0.17em}},\text{\hspace{0.17em}}{\text{\bm{W}}}_{\text{vx},P}^{\text{T}}[l]]}^{\text{T}}\text{for}x=\text{a},\text{b},$$
(20) $${F}_{\text{ext}}^{(i)}[l]\text{\bm{z}}={[{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{1}^{\text{T}},\text{\hspace{0.17em}}{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{2}^{\text{T}},\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{...}\text{\hspace{0.17em}\hspace{0.17em}},\text{\hspace{0.17em}}{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{P}^{\text{T}}]}^{\text{T}}.$$
In the above equations, the coefficient vector sub-blocks,
W
_{vx,1}
[
l
],
W
_{vx,2}
[
l
], ... ,
W
_{vx,P}
[
l
], represent the candidate subsets of
W
_{vx}
,[
l
], from which a selection is to be chosen to be updated at time instant
i
. Therefore, suppose we wish to update
B
blocks out of
P
blocks, then to update these blocks, a constrained minimization problem is needed that makes use of an adaptive algorithm that uses the NLMS method. Such a constrained minimization problem can be written as follows:
$$\underset{{I}_{B}}{\mathrm{min}}\text{\hspace{0.17em}\hspace{0.17em}}\underset{\underset{\text{j}\in {I}_{B}}{{\text{\bm{W}}}_{\text{vx},\text{j}}[l]}}{\mathrm{min}}\text{\hspace{0.17em}}{\displaystyle \sum _{\text{j}\in {I}_{B}}{\Vert {\text{\bm{W}}}_{\text{va},\text{j}}^{(i+1)}[l]+{\text{\bm{W}}}_{\text{vb},\text{j}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va},\text{j}}^{(i)}[l]-{\text{\bm{W}}}_{\text{vb},\text{j}}^{(i)}[l]\Vert}_{2}^{2}}$$
s.t.
$${({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}^{\text{T}}{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]+{({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z})}}^{*}{}^{\text{T}}{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]=\text{\bm{S}}[l],$$
where
I_{B}
= (j
_{1}
, j
_{2}
, ... , j
_{B}
),
B
≤
P
. If
I_{B}
is given and fixed, then the above equation can be solved using the Lagrange multipliers similar to
[18]
as follows:
$$\begin{array}{l}{J}_{{I}_{B}}^{(i)}(l)={\Vert {\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i+1)}[l]+{\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i)}[l]-{\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i)}[l]\Vert}_{2}^{2}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}+\lambda ({\text{\bm{S}}}^{(i)}[l]-{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}^{\text{T}}{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]\text{\hspace{0.17em}}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}-({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}}){*}^{\text{T}}{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]).\text{\hspace{0.17em}}\end{array}$$
In this equation,
λ
is a Lagrange multiplier. To solve the above equation, at first, we decompose it into two equations that are mathematically similar to (16) and (17). In the second step, the new cost functions using Lagrange multipliers are defined to any subset equations as the following:
(21) $$\begin{array}{l}\underset{{I}_{B}}{\mathrm{min}}\text{\hspace{0.17em}\hspace{0.17em}}\underset{\underset{\text{j}\in {I}_{B}}{{\text{\bm{W}}}_{\text{vx},\text{j}}[l]}}{\mathrm{min}}\text{\hspace{0.17em}}{\displaystyle \sum _{\text{j}\in {I}_{B}}{\Vert {\text{\bm{W}}}_{\text{va},\text{j}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va},\text{j}}^{(i)}[l]\Vert}_{2}^{2}}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}\\ \text{s.t.}{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}^{\text{T}}{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]=\text{\bm{S}}[l].\end{array}$$
The corresponding cost function using Lagrange multipliers is as follows:
(22) $$\begin{array}{l}{J}_{{I}_{B}}^{(i)}(l)={\Vert {\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i)}[l]\Vert}_{2}^{2}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}+\text{\hspace{0.17em}\hspace{0.17em}}\lambda ({\text{\bm{S}}}^{(i)}[l]-{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}^{\text{T}}{\text{\bm{W}}}_{\text{va}}^{(i+1)}[l]),\end{array}$$
also,
(23) $$\begin{array}{l}\underset{{I}_{B}}{\mathrm{min}}\text{\hspace{0.17em}\hspace{0.17em}}\underset{\underset{\text{j}\in {I}_{B}}{{\text{\bm{W}}}_{\text{vb},\text{j}}[l]}}{\mathrm{min}}\text{\hspace{0.17em}}{\displaystyle \sum _{\text{j}\in {I}_{B}}{\Vert {\text{\bm{W}}}_{\text{vb},\text{j}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{vb},\text{j}}^{(i)}[l]\Vert}_{2}^{2}}\text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}\\ \text{s.t.}{({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]z)}^{*\text{T}}{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]=\text{\bm{S}}[l].\end{array}$$
The corresponding cost function is as follows:
(24) $$\begin{array}{l}{J}_{{I}_{B}}^{(i)}(l)={\Vert {\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i)}[l]\Vert}_{2}^{2}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}+\text{\hspace{0.17em}}\lambda ({\text{\bm{S}}}^{(i)}[l]-{({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}^{*\text{T}}{\text{\bm{W}}}_{\text{vb}}^{(i+1)}[l]).\end{array}$$
Now, by minimization of these cost functions, the weight vectors of the adaptive filters can be calculated as equations (25)–(26).
The
LB
× 1 vector, denoted by
$${\text{\bm{W}}}_{\text{vx},{I}_{B}}^{(i)}[l]={[{\text{\bm{W}}}_{\text{vx},{\text{j}}_{1}}^{(i)\text{T}}[l],\text{\hspace{0.17em}}{\text{\bm{W}}}_{\text{vx},{\text{j}}_{2}}^{(i)\text{T}}[l]\text{\hspace{0.17em}},\text{\hspace{0.17em}\hspace{0.17em}}\mathrm{...}\text{\hspace{0.17em}\hspace{0.17em}},\text{\hspace{0.17em}}{\text{\bm{W}}}_{\text{vx},{\text{j}}_{B}}^{(i)\text{T}}[l]]}^{\text{T}}\text{for}x=\text{a},\text{b},$$
(25) $$\begin{array}{l}{\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i+1)}[l]={\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i)}[l]\text{\hspace{0.17em}}\\ \text{}+\frac{{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}^{\text{T}}({\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i)}[l]){({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}}{{\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}\Vert}_{2}^{2}},\end{array}$$
(26) $$\begin{array}{l}{\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i+1)}[l]={\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i)}[l]\\ \text{}+\frac{{({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{{I}_{B}}^{*\text{T}}\text{}({\text{\bm{W}}}_{\text{vx},{I}_{B}}^{(i+1)}[l]\text{\hspace{0.17em}}-\text{\hspace{0.17em}}{\text{\bm{W}}}_{\text{vx},{I}_{B}}^{(i)}\text{}[l]){({F}_{\text{ext}}^{(i)}\text{}[{l}_{\text{m}}]\text{\bm{z}})}_{{I}_{B}}^{*}}{{\Vert {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{{I}_{B}}^{*}\Vert}_{2}^{2}},\end{array}$$
where
$$\begin{array}{l}{\left({F}_{\text{ext}}^{\left(i\right)}\left[l\right]\text{\bm{z}}\right)}_{{I}_{B}}={\left[{\left({F}_{\text{ext}}^{\left(i\right)}\left[l\right]\text{\bm{z}}\right)}_{\text{j}1}^{\text{T}}{\left({F}_{\text{ext}}^{\left(i\right)}\left[l\right]\text{\bm{z}}\right)}_{\text{j2}}^{\text{T}}\cdots {\left({F}_{\text{ext}}^{\left(i\right)}\left[l\right]\text{\bm{z}}\right)}_{{\text{j}}_{B}}^{\text{T}}\right]}^{\text{T}},\\ {\left({F}_{\text{ext}}^{\left(i\right)}\left[{l}_{\text{m}}\right]\text{\bm{z}}\right)}_{{I}_{B}}^{*}={\left[{\left({F}_{\text{ext}}^{\left(i\right)}\left[{l}_{\text{m}}\right]\text{\bm{z}}\right)}_{\text{j}1}^{\text{*T}}\text{}{\left({F}_{\text{ext}}^{\left(i\right)}\left[{l}_{\text{m}}\right]\text{\bm{z}}\right)}_{\text{j2}}^{\text{*T}}\text{\cdots}{\left({F}_{\text{ext}}^{\left(i\right)}\left[{l}_{\text{m}}\right]\text{\bm{z}}\right)}_{{\text{j}}_{B}}^{\text{*T}}\right]}^{\text{T}}.\end{array}$$
Then, we have
$$\begin{array}{l}{\left({F}_{\text{ext}}^{\left(i\right)}\left[l\right]\text{\bm{z}}\right)}_{{I}_{B}}^{\text{T}}({\text{\bm{W}}}_{\text{VX,}{I}_{B}}^{\left(i\text{+}1\right)}\left[l\right]-{\text{\bm{W}}}_{\text{vx},{I}_{B}}^{\left(i\right)}\left[l\right])\\ \text{}=\text{\bm{S}}\left[l\right]-{\left({F}_{\text{ext}}^{\left(i\right)}\left[l\right]\text{\bm{z}}\right)}_{{I}_{B}}^{\text{T}}{\text{\bm{W}}}_{\text{vx},{I}_{B}}^{\left(i\right)}\left[l\right]\\ \text{}={e}^{\left(i\right)}\left(l\right).\end{array}$$
Therefore, using the above equation, the obtained results in (25)–(26) can be simplified to (27)–(28) below. The ultimate recursive equations for updating
B
blocks stipulated by
I_{B}
can be given by
(27) $${\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i+1)}[l]={\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i)}[l]\text{\hspace{0.17em}}+\frac{\mu {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}}{{\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}\Vert}_{2}^{2}}{e}^{(i)}(l),$$
(28) $${\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i+1)}[l]={\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i)}[l]+\frac{\mu {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{{I}_{B}}^{*}}{{\Vert {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{{I}_{B}}^{*}\Vert}_{2}^{2}}{e}^{(i)}(l).$$
In the above equations, the step size (
μ
) is inserted to control the convergence rate and excess MSE. In the next step, the subset
I_{B}
must be determined. As mentioned previously, the members of this subset are chosen from a set that has
P
entries. To select the set of
B
blocks from
P
blocks, a minimum squared-Euclidean-norm as a cost function is considered. Hence, the block selection problem can be formulated as
(29) $$\begin{array}{l}{I}_{B}=\underset{{I}_{B}\in S}{\text{arg\hspace{0.17em}min}}{\Vert {\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{va},{I}_{B}}^{(i)}[l]\Vert}_{2}^{2}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}=\underset{{I}_{B}\in S}{\text{arg\hspace{0.17em}min}}{\Vert \frac{{({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}{e}^{(i)}(l)}{{\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}\Vert}_{2}^{2}}\Vert}_{2}^{2}\text{\hspace{0.17em}}\\ \text{\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}\hspace{0.17em}}=\underset{{I}_{B}\in S}{\text{arg\hspace{0.17em}max}}{\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{I}_{B}}\Vert}_{2}^{2}\text{\hspace{0.17em}}\\ \text{\hspace{0.17em}}=\underset{{I}_{B}\in S}{\text{arg\hspace{0.17em}max}}\text{\hspace{0.17em}}{\displaystyle \sum _{\text{j}\in S}{\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{\text{j}}\Vert}_{2}^{2}},\end{array}$$
where
S
is the set of all possible subsets of size
B
. In addition, in “b” branch, the set
I_{B}
of “b” branch can be rewritten as
(30) $$\begin{array}{l}{I}_{B}=\underset{{I}_{B}\in S}{\text{arg\hspace{0.17em}min}}{\Vert {\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i+1)}[l]-{\text{\bm{W}}}_{\text{vb},{I}_{B}}^{(i)}[l]\Vert}_{2}^{2}\\ \text{\hspace{0.17em}\hspace{0.17em}}=\underset{{I}_{B}\in S}{\text{arg\hspace{0.17em}max}}\text{\hspace{0.17em}}{\displaystyle \sum _{\text{j}\in S}{\Vert {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{\text{j}}^{*}\Vert}_{2}^{2}}.\end{array}$$
Now, to select the optimum subset to be updated, at first, the blocks are arranged in ascending order, based on the squared Euclidean norm, using (29) and (30). Then, the subsets with
B
number of elements that have the largest squared Euclidean norm are chosen as follows:
$$\begin{array}{l}\text{\hspace{0.17em}}{\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{\text{j}}_{1}}\Vert}_{2}^{2}\ge {\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{\text{j}}_{2}}\Vert}_{2}^{2}\ge \cdots \ge {\Vert {({F}_{\text{ext}}^{(i)}[l]\text{\bm{z}})}_{{\text{j}}_{B}}\Vert}_{2}^{2},\\ \text{\hspace{0.17em}}{\Vert {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{{\text{j}}_{1}}^{*}\Vert}_{2}^{2}\ge \text{\hspace{0.17em}}{\Vert {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{{\text{j}}_{2}}^{*}\Vert}_{2}^{2}\ge \cdots \ge \text{\hspace{0.17em}}{\Vert {({F}_{\text{ext}}^{(i)}[{l}_{\text{m}}]\text{\bm{z}})}_{{\text{j}}_{B}}^{*}\Vert}_{2}^{2}.\end{array}$$
In the NLMS algorithm, the step size
μ
should be limited by 0 <
μ
< 2, but in the SCU-NLMS algorithm, the step size is limited to 0 <
μ
< 2
B
/
P
.
L
′′ multiplications in error calculation;
L
′′ multiplications to update weight factors; and two multiplications and one division due to normalization. Now, considering the structure shown in
Fig. 4
and applying an adaptive filter with two branches, the number of computations will be doubled in any subcarrier equalization. Considering
N
to be the subcarrier number, the total computations in our applied system are presented in
Table 1
. This table shows the computational complexity of NLMS and SCU-NLMS under a PTEQ structure.
Also, in the first proposed algorithm, SM-NLMS, when updating is not carried out, only one comparison is enough for a given error threshold, and extra computations are not required.
Figure 5
compares the computation complexity of Full-NLMS and SCU-NLMS based on a PTEQ structure. According to
Table 1
,
L
′′ = 12 and
L
= 1 is assumed.

Computation complexity comparison of Full-NLMS and SCU-NLMS in PTEQ structure vs. number of selected blocks for updating (total number of blocks =12).
N
= 64, the CP length is
υ
= 16, and the applied modulation type is 64 QAM. Two kinds of channel profiles are considered: additive white Gaussian noise and multipath with
L
_{tap}
+ 1 = 22 taps and exponential decaying power profile. Each path is generated as an independent complex Gaussian random variable. Each channel realization is independent of the previous one, and the BER results are depicted by averaging the BER curves over 50 independent channels.
The IQ amplitude imbalances are considered to be
ε
_{t}
,
ε
_{r}
= 5%, and the corresponding phase imbalances are assumed to be
ϕ
_{t}
,
ϕ
_{r}
= 5°, at both the transmitter and the receiver, for the simulated figures (
Figs. 6
–
10
). The curves in these figures obviously illustrate that for such IQ imbalance to allow a high data rate communication, compensation is absolutely necessary. The mismatched filters must be considered in both the transmitter and the receiver when there are FS IQ imbalances. Therefore, the front-end filter mismatched impulse responses with related tap lengths
L
_{t}
=
L
_{r}
= 2 are
h
_{ti}
=
h
_{ri}
= [0.9, 0.1] and
h
_{tq}
=
h
_{rq}
= [0.1, 0.9] for
Figs. 7
and
10
, respectively. In these figures, the obtained results are shown based on IQ imbalances due to both FI and FS IQ. In addition, the bound on the output error of the SM-NLMS algorithm is set to
γ
=
(31) $$\text{SNR}=\frac{{\sigma}_{\text{signal}}^{2}}{{\sigma}_{\text{n}}^{2}}.$$
Figure 6
represents a plot of BER versus SNR for the proposed method SM-NLMS and NLMS, based on a one-tap FEQ initialization. This simulation result is obtained considering only the FI IQ imbalance. As shown in this figure, good results are obtained in both the transmitter (Tx) and the transmitter/receiver (Rx) IQ imbalances. In addition, a computational complexity reduction in our algorithm with respect to the conventional NLMS algorithm is achieved.
Similarly,
Fig. 7
illustrates a plot of BER versus SNR for the proposed method SM-NLMS and NLMS, based on a one-tap FEQ initialization. This figure is derived from considering both FI and FS IQ imbalances. In
Figs. 6
and
7
, the average number of updates for all of the subcarriers is less than 50 percent, approximately. In addition, only 100 symbols are used to learn the system. As shown in
Fig. 7
, there is a small increase in error probability with respect to the results obtained in
Fig. 6
. This is because we consider the combined FS and FI IQ imbalances.
BER performance, 64 QAM, NLMS, and SM-NLMS based on a one-tap FEQ, only FI IQ imbalance, AWGN flat channel.
BER performance, 64 QAM, NLMS, and SM-NLMS based on a one-tap FEQ, FI, and FS IQ imbalance, AWGN flat channel.
Figures 8
,
9
, and
10
are obtained based on multipath Rayleigh fading channels with 22-tap length. In
Fig. 8
, the effect of increasing the value of parameter
L
′′ is investigated. By increasing the value of
L
′′, the performance is improved and ISI can be completely eliminated. In this simulation, only FI IQ imbalance is considered. As shown in
Figs. 9
and
10
, the results of the comparisons reveal that the proposed algorithm under a PTEQ structure with 25%, 50%, and 75% coefficient updating has approximately similar performance. In
Fig. 10
, both FI and FS IQ imbalance is considered. Only 150 symbols are used for the learning of the system in
Figs. 8
,
9
, and
10
.
BER performance, 64 QAM and NLMS in PTEQ structure, FI IQ imbalance, Rayleigh fading channel.
BER performance, 64 QAM, Full NLMS, and SCU-NLMS in PTEQ, only FI IQ imbalance, Rayleigh fading channel, (PTEQ length = 12).
BER performance, 64 QAM, Full NLMS, and SCU-NLMS in PTEQ structure, FI and FS IQ imbalances, Rayleigh fading channel (PTEQ length = 12).
Corresponding Author j_rasi@tabrizu.ac.ir
Jafar Rasi received his BS degree in electronics engineering from Shahid Rajaei Training University, Tehran, Iran, in 2007 and his MS degree in communication systems engineering from the University of Tabriz, Iran, in 2009. Since February 2010, he has been pursuing his PhD degree in communication systems engineering at the University of Tabriz. His research interests include adaptive signal processing, adaptive filter theory, and front-end non-idealities estimation and compensation for wireless communication systems.
mozaffary@tabrizu.ac.ir
Behzad Mozaffari Tazehkand received his BS degree in electrical engineering in 1993 from the University of Tabriz, Iran and his MS degree in 1996 from K. N. Toosi University of Technology, Tehran, Iran. In addition, he received his PhD degree in communication systems engineering in 2006 from the University of Tabriz. Currently, he is working as an academic member of the Faculty of Electrical and Computer Engineering, University of Tabriz. His research interests include wireless communication, OFDM systems, and signal processing for communication systems.
niya@tabrizu.ac.ir
Javad Musevi Niya received his BS degree in electrical engineering from the University of Tehran, Iran, in 1987; his MS degree in communication systems engineering from Sharif University of Technology, Tehran, Iran, in 1990; and his PhD degree in communication systems from the University of Tabriz, Iran, in 2006. He is currently working as an academic member of the Faculty of Electrical and Computer Engineering, University of Tabriz. His research interests include wireless communication systems and signal processing.

In-phase/quadrature-phase (IQ) imbalance
;
per-tone equalization
;
set-membership filtering
;
data-selective updating
;
cyclic prefix

I. Introduction

Recently, direct-conversion receivers (DCRs) and transmitters have been identified as a favorable architecture to use instead of the conventional super heterodyne configuration. DCRs have substantial excellence in cost, circuit size, and power consumption
[1]
, but there are so many non-idealities and deficiency, such as in-phase/quadrature-phone (IQ) imbalance. In a wideband DCR, two kinds of IQ imbalance exist: frequency independent (FI) and frequency selective (FS)
[2]
. IQ imbalance distortion significantly degrades the received signal quality. Super heterodyne architectures can decrease these effects, but this increases the costs of the overall systems.
In
[3]
, only FI IQ imbalance at the transmitter and receiver is considered in the presence of the carrier frequency offset, and compensation of these impairments under a sufficient CP length is developed using an adaptive least mean squares (LMS) algorithm.
In
[4]
, the effect of receiver IQ imbalance based on OFDM systems has been studied, and in both the time domain and frequency domain, a compensation scheme using a transmitted pilot has been proposed. In addition, the proposed strategy has been extended for transmitter IQ imbalance
[5]
–
[6]
. To compensate for frequency-selective receiver IQ imbalance, a strategy has been developed based on statistical signal characteristics
[7]
. In
[8]
, a compensation scheme for transmitter/receiver IQ imbalance using an improved least squares (LS) method is proposed. In this method, by applying some training data, a similar performance to the traditional LS method is obtained using time-domain channel characteristics. In
[9]
, a blind method based on kurtosis criteria for compensation of frequency-selective IQ imbalance is presented.
In
[10]
, a frequency-selective IQ imbalance compensation scheme based on both the time domain and frequency domain, named as the Gaussian elimination equalizer, is proposed. In comparison with conventional LS and LMS compensation schemes, the same bit error rate (BER), but with a smaller number of training OFDM symbols, is achieved.
In
[11]
–
[12]
, Tandur and Moonen considered a special case where the CP is not sufficiently long to accommodate the combined transmitter/receiver IQ imbalance and channel impulse responses. This causes an inter-symbol interference (ISI) between OFDM symbols. In these articles, a frequency domain–based per-tone equalizer has been designed to decrease the length of the equivalent filter to meet the CP length; therefore, compensations were achievable in these cases.
The main contribution of this paper is to develop two low-complexity compensation algorithms based on both sufficient and insufficient CP length. In addition, in our proposed algorithms, FI and FS IQ imbalances are considered at both the transmitter and the receiver. In the first proposed algorithm, a set-membership filtering technique based on a simple one-tap frequency-domain equalizer is applied with the consideration of sufficient CP length.
Our second algorithm is derived with the assumption of insufficient CP length and is based on a per-tone equalization (PTEQ) structure. In this case, the selective coefficient updating (SCU) algorithm has been extended in each branch of the PTEQ structure for complexity reduction.
The organization of this paper is as follows. We first review the development of an IQ imbalance model based on OFDM systems in Section II. Also, in this section, explanations of an IQ compensation scheme for sufficient and insufficient CP length are presented. Data-selective adaptive compensation (set-membership filtering) for sufficient CP length and adaptive compensation with SCU under insufficient CP length is derived in Section III. The computational complexity of the proposed algorithms is shown in Section IV. Our simulation results are illustrated in Section V, and finally, the conclusions will be given in Section VI.
II. Model Description with IQ Imbalance

In this section, IQ imbalance compensation and channel impairment effects are considered, in both the transmitter and the receiver, in two cases — sufficient and insufficient CP length. In the case of sufficient CP length, there is no ISI; therefore, we can equalize the system with a simple one-tap equalizer, but in the case of insufficient CP length, it is necessary to compensate and estimate the transmitted data.
- 1. Sufficient CP Length

Firstly, in the case of sufficient CP length, we peruse both the effects and the compensation scheme of transmitter/receiver IQ imbalance.
Let us consider
𝑭 N −1

denotes the
𝑺 m *

, to the desired subcarrier as
- 2. Insufficient CP Length

Under the assumption of insufficient CP length, estimating and compensating impairments, such as IQ imbalance and channel effect, cannot be achieved by (10). According to
Fig. 1
, a compensation scheme containing a time-domain equalizer (TEQ) and FEQ is used. This method firstly compensates the receiver IQ imbalance and then shortens the length of the channel and transmitter/receiver IQ imbalance impulse responses effects. Consequently, the effective channel meets within the CP length in the time domain by using TEQ stages 1 and 2, respectively. Then, this method carries out a joint compensation of transmitter IQ imbalance and channel effect in the frequency domain by using a two-tap FEQ in the final stage
[14]
. The main drawback of this method is that it carries out the joint compensation in both the time domain and frequency domain; therefore, its complexity is high
[15]
. To simplify the estimation of coefficients in this structure, the TEQ method is moved to the frequency domain to obtain a unified compensation structure, which is otherwise known as a PTEQ.
PPT Slide

Lager Image

PPT Slide

Lager Image

III. Proposed Method

Our proposed algorithm will consider IQ imbalance and channel impairment equalization in the following two cases: sufficient and insufficient CP length. It makes use of set-membership filtering and SCU methods based on adaptive techniques such as those found in the normalized least mean square (NLMS) algorithm.
- 1. Sufficient CP Length

Here, at first, the idea of data-selective updating (set-membership filtering) based on NLMS-type adaptive filtering with variable step size is extended to IQ and channel impairment compensation under the assumption of sufficient CP length. The proposed block diagrams are shown in
Fig. 3
. Set-membership filtering is used to decrease the computational complexity of the adaptive filters used and increase the rate of convergence of the adaptive algorithms. This can be achieved by controlling the step size and number of iterations used in the updating of equalizer taps in subcarriers.
PPT Slide

Lager Image

- 2. Insufficient CP Length

In the case of insufficient CP length, the idea of SCU of an NLMS-type algorithm is extended to the framework of the PTEQ structure for IQ and channel-effect compensation. In this case, for a given acceptable error, only a percentage of the filter coefficients in any iteration will be updated using the SCU scheme.
Figure 4
shows our proposed method based on an SCU technique in a PTEQ structure. In comparison, an adaptive algorithm based on an SCU technique leads to a considerable reduction in computations with respect to conventional counterpart adaptive methods
[17]
.
PPT Slide

Lager Image

F ext (i)

[
( F ext (i) [ l m ]𝒛 ) *

are the two
F ext (i) [l]𝒛)

and coefficient vector (
𝑾 vx, I B (i) [l]

, is defined by
( F ext (i) [ l ]𝒛) I B

and
( F ext (i) [ l m ]𝒛) I B *

are defined by
IV. Computational Complexity

In the traditional NLMS algorithm, computational complexity arises from
Computational complexity of NLMS and SCU-NLMS based on PTEQ.

NLMS | SCU-NLMS in proposed system | ||
---|---|---|---|

Multiplications | 2 | 2 | 2 |

Divisions | 2 | 2 | 2 |

Comparisons | - | 2_{2}( | 2_{2} |

PPT Slide

Lager Image

V. Simulation Results

In this section, some simulations have been done to show the efficiency of the proposed algorithms. The size of FFT is
5 σ n 2

, where
σ n 2

is the noise variance. It should be noted that given the variances for both the signal and the noise, as well as assuming a zero-mean signal, the signal-to-noise ratio (SNR) can be defined as
PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

PPT Slide

Lager Image

VI. Conclusion

In this article, a new low-complexity adaptive algorithm has been suggested for the joint estimation of the transmitter and receiver IQ imbalances and channel effects. The PTEQ solution along with selective coefficient updating (SCU) is capable of compensating non-idealities efficiently under insufficient CP length. We extended the SCU of the NLMS algorithm in this situation to make this algorithm usable in real applications. In addition, one-tap FEQ equalization using set-membership filtering under sufficient CP length is derived for average computation reduction.
Generally, the results of the SM-NLMS under sufficient CP length show that there is an adequate improvement in the BER performance for the proposed algorithms and that this is very close to the BER of the ideal case. The obtained algorithms under sufficient and insufficient CP length provide a very efficient, low-complexity post-FFT compensation, and adaptive equalization, which makes these methods nearly ideal in terms of their performance.
BIO

Razavi B.
1997
“Design Considerations for Direct-Conversion Receivers,”
IEEE Trans. Circuits. Syst. II, Analog Dig. Signal Process.
44
(6)
428 -
435
** DOI : 10.1109/82.592569**

Lin H.
,
Zhu X.
,
Yamashita K.
2010
“Low-Complexity Pilot-Aided Compensation for Carrier Frequency Offset and I/Q Imbalance,”
IEEE Trans. Commun.
58
(2)
448 -
452
** DOI : 10.1109/TCOMM.2010.02.070505**

Tandur D.
,
Moonen M.
2007
“Joint Adaptive Compensation of Transmitter and Receiver IQ Imbalance under Carrier Frequency Offset in OFDM-Based Systems,”
IEEE Trans. Signal Process.
55
(11)
5246 -
5252
** DOI : 10.1109/TSP.2007.898788**

Tarighat A.
,
Bagheri R.
,
Sayed A.H.
2005
“Compensation Schemes and Performance Analysis of IQ Imbalances in OFDM Receivers,”
IEEE Trans. Signal Process.
53
(8)
3257 -
3268
** DOI : 10.1109/TSP.2005.851156**

Chung Y.-H.
,
Phoong S.-M.
“OFDM Channel Estimation in the Presence of Transmitter and Receiver I/Q Imbalance,”
Int. Conf. European Signal Process.
Lausanne, Switzerland
Aug. 25–29, 2008

Tarighat A.
,
Sayed A.H.
“OFDM Systems with both Transmitter and Receiver IQ Imbalance,”
IEEE Workshop Signal Process. Adv. Wireless Commun.
New York, NY, USA
June 5–8, 2005
735 -
739
** DOI : 10.1109/SPAWC.2005.1506237**

Anttila L.
,
Valkama M.
,
Renfors M.
2008
“Circularity-Based I/Q Imbalance Compensation in Wideband Direct-Conversion Receivers,”
IEEE Trans. Veh. Technol.
57
(4)
2099 -
2113
** DOI : 10.1109/TVT.2007.909269**

Yan L.
“Improved Joint Compensation Scheme of Transmitter and Receiver IQ Imbalances in OFDM Systems,”
Proc. IEEE Int. Conf. Wireless Commun. Signal Process.
Nanjing, China
Nov. 9–11, 2009
1 -
4
** DOI : 10.1109/WCSP.2011.6096691**

Zhu Z.
,
Huang X.
,
Leung H.
2013
“Blind Compensation of Frequency-Dependent I/Q Imbalance in Direct Conversion OFDM Receivers,”
IEEE Commun. Lett.
17
(2)
297 -
300
** DOI : 10.1109/LCOMM.2013.010313.122072**

Yan L.
2013
“High-Performance Compensation Scheme for Frequency-Dependent IQ Imbalance in OFDM Transmitter and Receiver,”
J. Syst. Eng. Electron.
24
(2)
204 -
208
** DOI : 10.1109/JSEE.2013.00026**

Tandur D.
,
Moonen M.
“Adaptive Compensation of Frequency Selective IQ Imbalance and Carrier Frequency Offset for OFDM Based Receivers,”
Proc. IEEE SPAWC Workshop
Helsinki, Finland
June 17–20, 2007
1 -
5
** DOI : 10.1109/SPAWC.2007.4401332**

Tandur D.
,
Moonen M.
“Compensation of RF Impairments in MIMO OFDM Systems,”
Proc. IEEE Int. Conf. Acoust., Speech Signal Process.
Las Vegas, NV, USA
Mar. 31–Apr. 4, 2008
3097 -
3100
** DOI : 10.1109/ICASSP.2008.4518305**

Neeser F.D.
,
Massey J.L.
1993
“Proper Complex Random Processes with Applications to Information Theory,”
IEEE Trans. Inf. Theory
39
(4)
1293 -
1302
** DOI : 10.1109/18.243446**

Tandur D.
2010
“Digital Compensation of Front-End Non-idealities in Broadband Communication System,” Ph.D. dissertation
Dept. Elect. Eng., Katholieke Univ.
Leuven, Belgium

Acker K.V.
2001
“Per-Tone Equalization for DMT Based Systems,”
IEEE Trans. Commun.
49
(1)
109 -
119
** DOI : 10.1109/26.898255**

Bhotto M.Z.A.
,
Antoniou A.
“A Set-Membership Affine Projection Algorithm with Adaptive Error Bound,”
IEEE Conf. Electr. Comput. Eng.
St. John’s, Canada
May 3–6, 2009
894 -
897
** DOI : 10.1109/CCECE.2009.5090257**

Dogançay K.
,
Tanrikulu O.
2001
“Adaptive Filtering Algorithms with Selective Partial Updates,”
IEEE Trans. Circuits Syst. II, Analog Digit. Signal. Process.
48
(8)
762 -
769
** DOI : 10.1109/82.959866**

Goodwin G.C.
,
Sin K.S.
1984
“Adaptive Filtering, Prediction, and Control,”
Prentice-Hall
Englewood Cliffs, NJ, USA
410 -
415

Citing 'Joint Compensation of Transmitter and Receiver IQ Imbalance in OFDM Systems Based on Selective Coefficient Updating
'

@article{ HJTODO_2015_v37n1_43}
,title={Joint Compensation of Transmitter and Receiver IQ Imbalance in OFDM Systems Based on Selective Coefficient Updating}
,volume={1}
, url={http://dx.doi.org/10.4218/etrij.15.0114.0293}, DOI={10.4218/etrij.15.0114.0293}
, number= {1}
, journal={ETRI Journal}
, publisher={Electronics and Telecommunications Research Institute}
, author={Rasi, Jafar
and
Tazehkand, Behzad Mozaffari
and
Niya, Javad Musevi}
, year={2015}
, month={Feb}