Sự xuất hiện của cỏc chuỗi dài cỏc bit 0 hoặc cỏc bit 1 gõy ra nhiều khú khăn cho quỏ trỡnh truyền dẫn cũng như xử lý thu: Vấn đề dũng DC, sự khú khụi phục định thời do chuỗi bit 0 liờn tục, khảnăng bị
lỗi hoặc mất hẳn cả cụm một hay nhiều symbol do bị lỗi cụm…
Kỹ thuật xỏo trộn giải quyết cơ bản vấn đềđú. Ngoài ra kỹ thuật xỏo trộn cũng cú thểđược xem như
một biện phỏp mật mó húa, chỉ những mỏy thu cú thuật toỏn ngược lại mới cú thể khụi phục chuỗi bit ban
đầu.
Việc xỏo trộn với mục đớch làm ngẫu nhiờn húa chuỗi bit hay làm trắng phổ, cú thể được thực hiện bằng những phương phỏp đơn giản, chẳng hạn luồng dữ liệu người sử dụng được ghi vào một bộđệm phỏt theo cỏc hàng, cũn khi đọc ra theo thứ tự cột bờn thu làm ngược lại, ghi vào cột đọc ra theo hàng... Cỏc biện phỏp này khỏ đơn giản và khụng làm tăng tốc độ bit vỡ khụng chốn thờm cỏc bit thụng tin phụ, nhưng
dừ dàng vấn đề dũng DC vẫn khụng được giải quyết vỡ tỷ lệ tổng số cỏc bit 1 và cỏc bit 0 vẫn khụng thay
đổi. Để giải quyết triệt để hơn nữa vấn đề dũng DC, cần thiết thờm vào chuỗi bit ban đầu cỏc bit giả ngẫu nhiờn ở những vị trớ nhất định, làm cho dũng tớn hiệu số cú đặc tớnh ngẫu nhiờn hơn. Để thực hiện việc
này, người ta thường tạo ra cỏc chuỗi bit giả ngẫu nhiờn PN (Pseudo-random) sau đú chốn vào chuỗi bit
40
được tạo ra bởi một mạch ghi dịch và mạng hồi tiếp, gọi chung là mạch ghi dịch hồi tiếp theo cấu hỡnh Fibonacci.
Hỡnh3.17Bộ tạo chuỗi PN cấu hỡnh Fibonacci
Cỏc khối a1, a2, an, tạo thành một mạch ghi dịch dài m, mỗi khối đú giữ chậm một symbol theo nhịp
đồng hồ. Cỏc chỉ số đường nối ci nhận giỏ trị1 (cú đường nối) hoặc 0 (khụng cú đường nối). Mạng hồi tiếp đúng vai trũ mạng tổng modulo 2.
Chuỗi PN được tạo ra theo cỏch trờn cú một số tớnh chất cơ bản sau:
Tớnh cõn bằng: chờnh lệch giữa số bit 1 và số bit 0 trong một chuỗi nhiều nhất là 1.
Tớnh tương quan: So sỏnh cỏc bit tương ứng của một chuỗi PN và chuỗi đú dịch đi một số bit tựy ý khỏc khụng thỡ sốcỏc bit khụng đổi giỏ trị khỏc với sốcỏc bit đổi giỏ trị khụng quỏ 1.
Tớnh dịch- cộng: Tổng mod-2 của một chuỗi với chuỗi đú dịch đi một số bit n, được một chuỗi mới là chuỗi ban đầu dịch đi m bit, với n ≠ m.
Độdài đoạn khụng chuyển đổi cực tớnh: một đoạn khụng chuyển đổi cực tớnh của một chuỗi PN gọi là một loạt kộo dài – run. Trong bất kỳ một đoạn nào của một chuỗi PN, một nửa số
loạt dài cú độ dài bằng 1, một phần tư số loạt dài cú độ dài bằng 2, một phần tỏm số loạt dài
cú độ dài bằng 3… phõn bố thống kờ của chuỗi bit do đú được xỏc định một cỏch duy nhất.