CHƯƠNG III: LỰA CHỌN MIMO ANTEN
3.3.2.Thuật toỏn gần đỳng ngẫu nhiờn rời rạc bảo toàn(Conservative)
ước lượng trước đú.
3.3.1. Thuật toỏn tớnh gần đỳng ngẫu nhiờn rời rạc linh hoạt.
Cỏc tham số sử dụng trong thuật toỏn:
Sử dụng cỏc vectơ đơn vị NR nR
P ữữ
= là nhón cho cỏc tập con anten P, nghĩa là
{e e1, ,...,2 eP}
ξ = , trong đú ei là vectơ (Pì1)bằng 1 tại vị trớ thứ i và 0 tại cỏc vị trớ khỏc. Tại mỗi bước lặp, thuật toỏn cập nhật vectơ xỏc xuất (Pì1)
[ ] [ [ ,1 ,...,] [ , ]]T
n n n P
π = π π biểu diễn cỏc khả năng chiếm giữ trạng thỏi cú cỏc phần tử
[n i, ] [ ]
π ∈ 0,1 và ∑iπ[n i, ] =1. Gọi ω( )n là tập con anten được chọn tại bước lặp thứ n. Sắp xếp chuỗi cỏc tập con anten {ω( )n } vào chuỗi {D n[ ]}∈ξ của cỏc vectơ đơn vị trong đú D[n]=einếu ( )n , 1,..., .
i i P
ω = ω =
Mỗi bước lặp của thuật toỏn hoạt động với một khối cỏc symbol bao gồm cỏc symbol huấn luyện T>0 (xem (3.2)). Cỏc symbol huấn luyện T dựng để thu cỏc ước lượng kờnh H n∧ [ ,ω( )n ] và do đú ước lượng về chi phớ φ ω[n, ( )n ]. Trong một số vớ dụ, ta sử dụng T=2, T=4 hoặc T=6. Tại cuối mỗi bước lặp, tập con anten ωˆ( )n được lựa chọn cho bước lặp tiếp theo.
Thuật toỏn 3.1. Thuật toỏn tớnh gần đỳng ngẫu nhiờn rời rạc linh hoạt
- Khởi tạo trạng thỏi ban đầu 0
n⇐
Chọn tập con anten ban đầu ω ∈Ω( )0 Đặt π0,ω( )0 =1
Chọn π(0,ω =) 0 đối với tất cả ( )0 ω ≠ ω
For n=0,1,...do
- Lấy mẫu và ước lượng
( )n
ω tại thời điểm n, ta được , ( )n
n φ ω Chọn tập khỏc ω ∈Ω ω−( )n \ ( )n khụng đổi Ta thu được , ( )n n − φ ω - Thừa nhận If φn,ω−( )n > φn,ω( )n then Đặt ω(n+1) = ω−( )n Else ω(n+1) = ω( )n End if
- Lọc thớch ứng để cập nhật khả năng chiếm giữ trạng.
[n 1] [ ] [n n 1] [(D n 1] [ ]n )
π + = π + à + + − π với kớch thước bước giảm
[ ]n 1/n à = - Tớnh toỏn cực đại If 1, (n 1) 1,ˆ( )n n + n π + ω > π + ω then ωˆ(n+1) = ω(n+1) Else Đặt ωˆ(n+1) = ωˆ( )n End if End for
Trong bước lấy mẫu và ước lượng: tập con anten thớch hợpw%( )n được lựa chọn đều từ Ω ω\ ( )n . Cú một số cỏch khỏc nhau để lựa chọn tập con anten thớch hợp
( )n
w% . Chọn một tập con anten mới w%( )n bằng cỏch thay đổi chỉ một anten trong ω( )n . Định nghĩa khoảng cỏch ( ) ( )
( n, n )
d w w% là số cỏc anten khỏc nhau giữa hai tập con anten ( )n w% và ω( )n . Do đú, ta cú thể chọn ( ) ( ) \ n n w% ẻ Ww sao cho ( ) ( ) ( n, n ) 1 d w w% = . Tổng quỏt hơn, ta cú thể chọn một tập con mới w%( )n cú khoảng cỏch bất kỳ ( ) ( )
( n, n )
d w w% =D, trong đú 1≤ ≤D min( ,n NR R −nR).