IX. GIỚI THIỆU VỀ SỬA LỖI TIẾP CHUYỂN (forward error correction).
5. MÊ PN (pseudonoise)
Một lớp đặc biệt của đa thức phât hình thănh một tập hợp câc mê chu kỳ với câc thuộc tính khoảng câch mong muốn. Những điều năy được hiểu như câc đa thức tối giản cực
đại.
Kết quả mê hô từ câc đa thức tối giản được hiểu như mê PN hay pseudonoise. Pseudonoise lă một dêy số nhị phđn với câc thuộc tính giống như nhiễu bạch (white noise). Mê được phât với câc thanh ghi dịch hồi tiếp. Ta minh hoạđiều năy bằng một ví dụ với sơđồ khối hình 7.46. Ta cho giâ trị ban đầu văo bộ phât bằng hồi tiếp trong dêy số 3 bits. Bộ phât bắt đầu hoạt động vă phât mỗi bit thănh cơng bằng câch cộng văo hai bit trước đĩ lại với nhau. Giả sử rằng ta thím văo bộ phât 3 bit 010., ngõ ra sẽ lă: 010111001011100101110. . . Initiating sequence Hình 7.46 Bộ phât mê PN. + R0 R1 R2 out
Chú ý rằng điều năy lặp lại với chu kỳ 7 bits. Nếu ta lấy bất cứ 7 bits liín tiếp năo trong dêy số năy, ta cĩ một từ mê mới. Vì thế nếu ta thím văo dêy số giâ trị 101, kết quả
từ mê sữ lă 1011100. Vă kết quả năy trơng giống như từ 2 đến 8 bit trong dêy số năy. Ta cĩ thể nhận ra 7 từ mê nonzero như sau:
0111001 1110010 1100101 1001011 0010111 0101110 1011100
Những từ năy cĩ thuộc tính khoảng câch bằng nhau. Khoảng câch giữa bất cứ hai từ
luơn luơn lă 4.
Câc dêy số PN dăi hơn cĩ câc thuộc tính giống nhau. Nếu ta xđy dựng một bộ phât với một tế băo lưu trữ nhiều hơn trong thanh ghi dịch vă câc tiếp điểm hồi tiếp phù hợp, câc dêy số thím văo sẽ cĩ chiều dăi 4 bits vă câc từ mê sẽ tăng chiều dăi lín 15 bits. Bất cứ
hai trong số 15 từ mê khâc nhau sẽ cĩ một khoảng câch câch giữa chúng lă 8.
Tổng quât câc mê PN với câc dêy số thím văo cĩ chiều dăi n, sẽ cĩ câc từ mê với chiều dăi 2n – 1 vă khoảng câch giữa hai từ mê lă 2n-1. Điều năy cho ta một kỹ thuật đơn giản về việc phât câc dêy số dăi với thuộc tính khoảng câch phù hợp. Khi dịch bất cứ từ
mê năo sẽ cho kết quả bằng một từ mê khâc, khoảng câch giữa bất cứ từ năo vă bản sao của chính nĩ lă 2n-1. Điều năy tạo cho câc mê PN hữu dụng trong câc ứng dụng điều hoă thời gian. Ví dụ như khi một từ mê 127 bit PN, được so sânh với chính nĩ, cĩ 127 đối số
Cơ Sở Viễn Thơng Phạm Văn Tấn