6. Tổng quan tài liệu nghiên cứ u
3.3.3 Thuật toán Greedy Scheduling
Với một kỹ thuật mã hóa, mục đích của lập lịch (lựa chọn người dùng) là
để tìm ra một tập hợp những người dùng trong số tất cả những người dùng
đang hoạt động để tối đa hóa dung lượng hệ thống của hệ thống. Rõ ràng, một phương pháp đơn giản cho việc lựa chọn người dùng là tìm kiếm toàn bộ nhưng điều này có độ phức tạp cao và không thực tế khi số lượng người dùng lớn. Để tránh việc thực hiện không thực tế, kỹ thuật Greedy Scheduling [6]
được xem xét. Sau khi thực hiện tiền mã hóa BD trên một tập những người
dùng nhất định S, kết quả dung lượng hệ thống của CBD S có thể xác định tại
BS (với lập lịch/ lựa chọn người dùng) như sau [13]:
, , , , , , , , , , 2 ˆ ˆ (S) log H H k m u k m u k m u k m u k m BD u S u IH P P H (3.24)
Với Pk,m,u đã xác định tại (3.22).
Thuật toán Greedy scheduling với Ua người dùng hoạt động được miêu tả như sau:
* Bước1: Khởi tạo
- 0 1, 2,...,Ua là chỉ định các người dùng có sẵn đang sử dụng.
- S0 Ø là tập những người dùng được lựa chọn được gán giá trị ban đầu bằng 0, 0 đại diện cho số người dùng được lựa chọn, giá trị ban đầu
bằng 0.
- R00 là tổng dung lượng hệ thống của người dùng được lựa chọn, giá
trị khởi đầu bằng 0. *Bước 2: Vòng lặp
Đặt u* là số người dùng được chọn trong lần lặp hiện tại, kết quả
maximum dung lượng hệ thống, gọi là Cmax. Cụ thể u* có thể được xác định như sau: * k,m,BD arg max C v u A u S u (3.25) * ax , , m k m BD C C S u (3.26) - 1
- Nếu Cmax R1 chuyển sang bước 3:
+ RCmax
+ *
1
S S u lựa chọn nhiều hơn một user
+ *
1\
A A u
- Quay về bước 2
* Bước 3: Dừng việc xử lý lựa chọn người dùng và tính toán vector trọng lượng BD dựa trên ma trận kênh truyền của các người dùng được lựa chọn.
3.4. KẾT LUẬN CHƯƠNG
Chương này đã khảo sát hồi tiếp hữu hạn trong mô hình kênh MIMO
đường xuống với số lượng người dùng không đồng nhất, sử dụng mô hình
BEM cơ sở để bắt theo sự thay đổi của kênh biến thiên theo thời gian. Chương này cũng đã tìm hiểu về kỹ thuật tiền mã hóa BD trong truyền dẫn
MIMO đường xuống và kỹ thuật lập lịch / lựa chọn người dùng. Ở chương
CHƯƠNG 4
MÔ PHỎNG KỸ THUẬT HỒI TIẾP THÔNG TIN KÊNH TRUYỀN TRONG MẠNG 4G LTE
4.1. GIỚI THIỆU CHƯƠNG
Để hiểu hơn những vấn đề lý thuyết được trình bày trong những chương
trước. Trong chương cuối cùng này, chúng ta giới thiệu chương trình mô phỏng thuật toán hồi tiếp hữu hạn trong hệ thống MIMO. Đây là chương trình
được viết bằng Matlab, chương trình bao gồm các công việc sau: tạo ma trận cơ sở, tạo kênh truyền fadinh, phân tích kênh truyền theo mô hình BEM,
lượng tử hóa các hệ số BEM, khôi phục tín hiệu ở BS, tính dung lượng hệ
thống trong kênh truyền với CSI lý tưởng, tính dung lượng hệ thống trong kênh truyền block fading, tính dung lượng hệ thống trong kênh truyền có xen nhiễu liên người dùng và phân tích các kết quả thu được.