提案手法 1: Online source steering (OSS) 7/12
Online ISS(従来手法)
𝑉𝑘,𝑡
← 𝛼𝑉𝑘,𝑡−1
+ (1 − 𝛼)𝜑(𝑟𝑘,𝑡
)𝒙𝑡
𝒙H
𝑡
𝑔𝑘,𝑡
← 𝒘H
ℓ,𝑡−1
� ボトルネック
𝑉𝑘,𝑡
𝒘𝑘,𝑡−1
𝐺𝑘,𝑡
← 𝒘H
ℓ,𝑡−1
𝑉𝑘,𝑡
𝒘ℓ,𝑡−1
𝒘𝑘,𝑡
← {
𝒘𝑘,𝑡−1
− 𝑔𝑘,𝑡
𝐺𝑘,𝑡
𝒘ℓ,𝑡−1
(𝑘 ≠ ℓ)
𝐺−1/2
ℓ,𝑡
𝒘ℓ,𝑡−1
(𝑘 = ℓ)
� 𝑉𝑘,𝑡
の更新: 𝑂(𝐾2)
� 𝑔𝑘,𝑡
, 𝐺𝑘,𝑡
の更新: 𝑂(𝐾2)
� 全体の計算量: 𝑂(𝐾3)
Online source steering (OSS)
𝑉𝑘,𝑡
← 𝛼𝑉𝑘,𝑡−1
+ (1 − 𝛼)𝜑(𝑟𝑘,𝑡
)𝒙𝑡
𝒙H
𝑡
𝑔𝑘,𝑡
← (1 − 𝛼)𝜑(𝑟𝑘,𝑡
) ̂
𝑦𝑘,𝑡
̂
𝑦∗
ℓ,𝑡
𝐺𝑘,𝑡
← 𝛼
𝐺𝑘,𝑡−1
𝐺ℓ,𝑡−1
+ (1 − 𝛼)𝜑(𝑟𝑘,𝑡
)| ̂
𝑦ℓ,𝑡
|2
𝒘𝑘,𝑡
← {
𝒘𝑘,𝑡−1
− 𝑔𝑘,𝑡
𝐺𝑘,𝑡
𝒘ℓ,𝑡−1
(𝑘 ≠ ℓ)
𝐺−1/2
ℓ,𝑡
𝒘ℓ,𝑡−1
(𝑘 = ℓ)
� 𝑉𝑘,𝑡
の更新: なし
� 𝑔𝑘,𝑡
, 𝐺𝑘,𝑡
の更新: 𝑂(1)
🤔 全体の計算量: 𝑂(𝐾2)