Đồ án Ứng dụng mã Turbo trong hệ thống thông tin di động CDMA2000

CHƯƠNG 4: CHƯƠNG TRÌNH MÔ PHỎNG MÃ TURBO TRONG HỆ THỐNG THÔNG TIN DI ĐỘNG CDMA2000 4.1 Giới thiệu chương: Trong chương này trình bày chương trình mô phỏng bộ mã turbo sử dụng trong hệ thống thông tin di động thế hệ 3 theo chuẩn CDMA2000. Chương trình được viết bằng ngôn ngữ Matlab, thông qua chương trình mô phỏng giúp ta kiểm tra lại lý thuyết và hiểu sâu hơn về mã turbo,cũng như khả năng ứng dụng của mã turbo khi tốc độ bít cao Qua đó cho chúng ta đánh giá được những đặc điểm như khả năng sửa lỗi ...mà các loại mã hóa kênh khác không có. Trong chương trình mô phỏng ta nhập các bit số liệu vào khác nhau, số lần lặp giải mã khác nhau, cũng như số bit khung để thu được kết quả giải mã, BER khác nhau. Bộ mã này có hàm truyền như sau: G(D)= Trong đó d(D) = 1+D2+D3 , n0(D) = 1+D+D3 và n1(D) = 1+D+D2+D3 4.2. Lưu đồ thuật toán: 4.2.1. Lưu đồ thuật toán chương trình mã hoá theo bít: S Đ S Đ j=j+1 State = [input,state(1:2) i=i+1 i<3 j<4 Output(i)=xor(output(i),g(i,j)*state(j-1) j=2 Output(i)=g(i,1)*input End nhập bít vào input, nhập ma trân trạng thái state Begin g = [1011;1101;1111] i=1 4.2.2. Lưu đồ thuật toán mã hoá chuỗi dữ liệu đầu vào: begin Nhập chuỗi dữ liệu cần mã hóa X g = [1011;1101;1111] state = zeros (1,3) i = 1 i<=length(X) S Đ d_k = rem( g(1,2:K)*state', 2 ) d_k = X(1,i) a_k = rem( g(1,:)*[d_k state]', 2 ); gọi hàm mã hóa bít [output_bits, state] = encode_bit( a_k, state);output_bits(1,1) = d_k; y(3*(i-1)+1:3*i) = output_bits; i = i+1 i < 3+length(x) Đ S Xuất y End 4.2.3. Lưu đồ thuật toán tính các ma trận của trạng thái trellis: Begin g = [1011;1101;1111] i = 1 trạng thái i Tính các ma trận: Next_out: đầu ra khi đầu vào là bit 0/1 ứng với thanh ghi ở trạng thái hiện tại i Last_out:đầu ra trước khi thanh ghi chuyển đến trạng thái hiện tại i Next_state: trạng thái thanh ghi tiếp theo khi đầu vào là bit 0/1 và thanh ghi đang ở trạng thái i Last_state: trạng thái thanh ghi trước khi chuyển đến trạng thái hiện tại i i = i+1 Đ i < 8 S Next_out Last_out Next_state Last_state End 4.2.4. Lưu đồ thuật toán giải mã turbo: Begin Nhập số lần lặp Chuỗi dữ liệu nhận được ở bên thu y j = 1 S Đ S Đ j = j+1 i = i+1 End Đưa ra các bit giải mã j < lan lap i <length(y) i = 1 -Dựa vào sơ đồ trellis tính các metric đi vào từng nút -So sánh các metric để tìm ra đường sống -Lưu các đường sống theo mảng L_all 4.2.5. Lưu đồ thuật toán tính lỗi bit và lỗi khung: Begin - nhập thuật toán giải mã - nhập kích thước khung - nhập số lần lặp - nhập tỷ lệ năng lượng - nhập số khung lỗi Đêm lỗi = 0 Mã hoá cộng nhiễu giải mã đếm lỗi Đ đếm lỗi < giới hạn S BER FER End 4.3. giao diện và kết quả chương trình mô phỏng: Giao diện chương trình Khi chọn “Exit ” chương trình sẽ thoát còn chọn “continue” chương trình sẽ tiếp tục cho ra trang nhập thông số vào Ta nhập chuỗi dữ liệu vào, tỷ lệ tín hiệu trên nhiễu, số lần lặp giải mã, tỷ lệ mã truyền đi có 3 tỷ lệ là 1/2, 1/3, 1/4. chọn “ENCODE” để tiếp tục tới trang mã hoá xuất hiện bộ mã hoã Turbo CDMA2000 chuỗi dữ liệu đưa vào sau khi qua bộ chèn hoán vị ngẫu nhiên cho ra chuỗi mới để đưa vào bộ mã hoá thành phần thứ hai. Ta chọn “CONTINUE” để đưa ra kết quả mã hoá . Ta thu được kết quả mã hoá như trên hình và đưa ra chuỗi tin cần truyền đi phụ thuộc vào việc chọn tỷ lệ mã trước. chọn “BACK” để quay về trang trước, chọn “EXIT” để thoát, chọn “CONTINUE” để tiếp tục đến trang sau. xuất hiện sơ đồ lưỡi dùng để giải mã, tiến hành giải mã chuỗi tin nhận được y chuỗi này có một số bít lỗi khác với chuỗi truyền. ta tiếp tục chọn “RESULT” để đưa ra kết quả giải mã. ta tiếp tuc chạy chương trinh tính tỷ lệ lỗi bit và lỗi khung khi nhập các thông số đầu vào khác nhau thì ta thu được những gia trị lỗi bít và lỗi khung khác nhau. Và có đồ thị khác nhau Sau khi tính lỗi xong nó sẽ đưa kết quả đến để vẽ đồ thị Ta chạy chương trình mô phỏng nhiều lần ta đưa ra một số nhận xét như sau: + Khi số lần lặp tăng từ thì tỉ lệ lỗi bit cũng như tỉ lệ lỗi khung đều giảm. việc thực hiện mã Turbo được cải tiến nhiều, điều này là do sau khi thông tin được chia sẽ giữa các bộ giải mã có nhiều thông tin về ngõ vào và vì vậy đưa ra quyết định chính xác hơn Khi số lần lặp tăng lớn hơn 2 thì việc thực hiện của mã Turbo cũng được cải tiến .Tuy nhiên ,mức độ cải tiến không được cao , điều này là do sau lần lặp ,các bộ giải mã đã lấy được hết thông tin của mã ngõ vào và do dó : không cho ra ở ngõ ra các giá trị biến đổi nữa như trong lần lặp thứ nhất .Vì vậy, có thể nói việc thực hiện của mã Turbo sẽ đạt đến mức ngưỡng sau vài lần lặp Nếu số lần lặp tăng hơn mức ngưỡng thì việc thực hiện mã Turbo sẽ bị giãm xuống, sau mức ngưỡng thì các lần lặp sau không đem đến thông tin khác hơn đến các bộ giải mã Như vậy ,việc thực hiện mã Turbo tăng khi số lần lặp tăng và thời gian sử dụng giải mã cũng tăng tuyến tính theo số lần lặp .Vì vậy ,người thiết kế phải điều chỉnh số lần lặp sao cho p hù hợp giữa việc thực hiện của mã và thời gian giải mã. Tuy nhiên ,trong quá trình giải mã ,thuật toán SOVA phải chịu 2 loại méo Méo thứ nhất là các ngõ ra mềm vượt quá tối ưu thường được bù bằng hệ số chia mức Méo thứ hai là sự tương quan giữa thông tin bên ngoài và bên trong hay sự tương quan giữa ngõ ra mềm của mỗi bộ giải mã tương ứng với các bit kiểm tra chẳn lẽ của nó và chuổi dữ liệu ngõ vào thông tin + nếu số lượng khung đưa vào càng lớn thì BER và FER càng thấp + mã sẽ hoạt động tốt khi ta lựa chọn kích thước khung lớn. + tỉ lệ lỗi khung(FER) thường lớn hơn tỉ lệ lỗi bit(BER) nhưng lần lặp càng lớn thì BER~FER 4.4 Kết luận và hưỡng phát triển của đề tài Do quy mô và thời gian thực hiện đồ án có hạn nên trong đồ án không thể trình bày hết mọi vấn đề của mã Turbo mà chỉ tập trung vào các vấn đề cốt lõi của mã Turbo kết nối song song. Ngoài ra do hạn chế về thời gian nên việc phân tích kỹ về các yếu tố ảnh hưởng đến chất lượng bộ mã cũng hạn chế và các biện pháp để cải tiến chất lượng bộ mã TC cũng chỉ mới được một số ít và chưa đi sâu vào chi tiết. Ở đây chỉ xin nêu một số hướng có thể nghiên cứu tiếp về mã Turbo theo các công trình nghiên cứu trên thế giới và người viết đề nghị + Nghiên cứu các thuật toán gần tối ưu khác + Áp dụng trong các hệ thống Hybrid ARQ + Ứng dụng trong truyền thông không dây thế hệ thứ ba và có thể là thứ tư + Nghiên cứu bổ sung các mã TC có chiều dài các mã thành phần biến đổi + Nghiên cứu sử dụng “Lý thuyết biến đổi Wavelets trên trường hữu hạn” để tạo ra các loại ECC mới hay cải tiến đơn giản hóa các mã ECC đã có Ngoài ra có thể mở rộng nghiên cứu về FEC hơn nữa bằng các mã khác cũng đang được nghiên cứu áp dụng vào thực tiễn như : + Mã Woven : một dạng gần tương tự với mã Turbo + Mã Turbo Block Code : mã Turbo cải tiến từ mã khối + Mã GC (Generic Codes) + Họ mã SPC (Sparse Graph Codes) + Mã LDPC (Low Density Parity check Codes), PA (Product Accumulate Codes) hay GPA (Generalized Product Accumulate Codes). + Mã TCM (Turbo Codes Modulation) : Kết hợp TC và điều chế. + Các loại kết hợp mã hóa nguồn và mã hóa kênh + Tìm hiểu về mã Turbo kết nối nối tiếp( SCCC). + Tìm hiểu về mã Turbo kết nối hổn hợp(HCCC). + Ứng dụng mã Turbo vào các hệ thống truyền thông thế hệ thứ 4. + Thiết kế bộ chèn tối ưu sử dụng cho từng bộ mã Turbo cụ thể.