Báo cáo thông tin số II – Dãy giả ngẫu nhiên

Báo cáo thông tin số II – Dãy giả ngẫu nhiên Thông thường các kĩ thuật điều chế và giải điều chế được thiết kế trong hệ truyền tin số sao cho hệ hoạt động sử dụng công suất và độ rộng băng tối thiểu, có xác suất lỗi bit thấp trong môi trường có nhiễu Gauss trắng dừng.

Báo cáo thông tin số II – Dãy giả ngẫu nhiên MỤC LỤC I. MỞ ĐẦU Thông thường các kĩ thuật điều chế và giải điều chế được thiết kế trong hệ truyền tin số sao cho hệ hoạt động sử dụng công suất và độ rộng băng tối thiểu, có xác suất lỗi bit thấp trong môi trường có nhiễu Gauss trắng dừng. Tuy nhiên các kỹ thuật điều chế này phải kết hợp thêm một số kỹ thuật khác mới có thể chịu được trong môi trường fading đa đường, chuyển động, hoặc môi trường có nguồn gây nhiễu cố ý hay không cố ý xen vào. Một kỹ thuật điều chế khác vốn có đặc tính chịu được môi trường truyền dẫn phức tạp trên là kỹ thuật điều chế trải phổ. Kỹ thuật trải phổ đã được nghiên cứu và áp dụng trong quân sự từ những năm 1930, tuy nhiên gần đây các kỹ thuật này mới được nghiên cứu và áp dụng thành công trong các hệ thống tin vô tuyến . Kỹ thuật trải phổ dùng cho độ rộng băng truyền vài bậc lớn hơn độ rộng tín hiệu truyền, nó không có hiệu suất băng - 1 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên khi chỉ có một người sử dụng, song lại có hiệu suất khi nhiều người sử dụng cùng một lúc mà vẫn tránh được sự giao thoa với nhau. Ngoài việc chiếm băng tần rộng, tín hiệu trải phổ còn có tính chất giống như ồn khi so sánh với dữ liệu thông tin số. Dạng sóng trải được điều khiển bởi dãy giả ồn ( hay là mã giả ồn – PN ), đó là dãy nhị phân biểu hiện như dãy ngẫu nhiên song được xác định bởi máy thu chủ định. Tín hiệu trải phổ được giải điều chế tại bộ thu khi tương quan chéo với một phiên bản của sóng mang giả ngẫu nhiên phát tại chỗ. Tương quan chéo với dãy PN đúng sẽ giải trải tín hiệu, nhận được bản tin băng hẹp trong khi tương quan chéo với tín hiệu không mong muốn sẽ chỉ cho một lượng nhỏ của ồn băng rộng tại lối ra máy thu. Điều chế trải phổ có một số đặc điểm hấp dẫn, quan trọng nhất trong số đó là: • Khả năng chống lại nhiễu cố ý và không cố ý – đặc điểm quan trọng đối với thông tin trong các vùng đông đúc như thành phố. • Có khả năng loại bỏ hoặc giảm nhẹ ảnh hưởng của truyền lan đa đường, có thể là vật cản lớn trong thông tin thành phố. • Có thể chia sẻ cùng băng tần (như “tấm phủ”) với các người dùng khác, nhờ tính chất tín hiệu giống như tạp âm của nó. • Có thể dùng cho thông tin vệ tinh đã cấp phép trong chế độ CDMA. • Cho mức độ riêng tư nhất định nhờ dùng các mã trải giả ngẫu nhiên làm cho nó khó bị nghe trộm. Sử dụng thương mại của trải phổ đang thu hút sự chú ý đáng kể. SS hoặc là đang sử dụng hoặc đang được đề xuất sử dụng trong nhiều ứng dụng mới, như là Mạng thông tin cá nhân (Personal Communication Networks – PCN), WLAN (Wireless Local Area Networks), Tổng đài nhánh cá nhân vô tuyến (Wireless Private Branch Exchanges – WPBX), các hệ thống điều khiển kiểm kê vô tuyến, các hệ thống báo động trong tòa nhà và hệ thống định vị toàn cầu (Global Positioning System - GPS). Các tính chất căn bản của kỹ thuật trải phổ là do tính chất của dãy giả ngẫu nhiên PN tạo nên vì vậy có thể nói dãy giả ngẫu nhiên là phần tử cơ bản của mọi hệ thống trải phổ. Sau đây chúng ta cùng nghiên cứu dãy này và các tính chất, đặc tính của nó. - 2 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên II. DÃY GIẢ NGẪU NHIÊN (PN) 1. Tạo dãy PN “Các tín hiệu băng rộng trải phổ giống tạp âm được tạo ra bằng các dãy giả tạp PN hoặc dãy mã giả ngẫu nhiên. Trong các hệ thống trải phổ trực tiếp DS/SS, dạng sóng trải PN là hàm thời gian của dãy PN. Trong hệ thống trải phổ nhảy tần FH/SS các mẫu nhảy tần có thể tạo nên từ mã PN. Lưu ý rằng các dãy PN được tạo nên một cách xác định, vì chúng phải như vậy nếu không thì không thể có sự trao đổi tin tức có ích nào trên đường liên lạc SS. Tuy nhiên các dãy này được thiết kế sao cho gần giống các dãy ngẫu nhiên đối với người quan sát không chủ định. Các dạng sóng thời gian tạo nên từ các dãy PN cũng gần giống tạp âm ngẫu nhiên.” Các tín hiệu trải phổ băng rộng tựa tạp âm được tạo ra bằng cách sử dụng các chuỗi mã giả tạp âm (PN: Pseudo-Noise) hay giả ngẫu nhiên. Loại quan trọng nhất của các chuỗi ngẫu nhiên là các chuỗi thanh ghi dịch cơ số hai độ dài cực đại hay các chuỗi m. Các chuỗi cơ số hai m được tạo ra bằng cách sử dụng thanh ghi dịch có mạch hồi tiếp tuyến tính (LFSR: Linear Feedback Shift Register) và các mạch cổng hoặc loại trừ (XOR). Một chuỗi thanh ghi hồi tiếp dịch tuyến tính được xác định bởi một đa thức tạo mã tuyến tính g(x) bậc m > 0: 01 1 1 )( gxgxgxgxg m m m m ++++= − − (2.1) Đối với các dãy nhị phân (có giá trị {0,1}), i g bằng 0 hay 1 và 1 0 == gg m . Đặt g(x) = 0 ta được sự hồi quy sau: 01 2 2 1 1 gxgxgxgx m m m m m ++++= − − − − (2.2) Vì -1 = 1 (mod 2). Với “ k x ” thể hiện k đơn vị trễ, phương trình hồi quy trên xác định các kết nối hồi tiếp trong mạch thanh ghi dịch nhị phân của hình 2.1. - 3 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên Hình 2.1 : Mạch thanh ghi dịch để tạo dãy PN hồi tiếp tuyến tính như trên hình 2.3. Vì bậc của g (x) là m = 5 nên có 5 đơn vị Nếu gi = 1 khoá tương ứng của mạch đóng, ngược lại nếu gi ≠ 1, khoá này hở. Đối với điều chế 2 pha tiếp theo, lối ra của bộ ghi dịch được biến đổi thành 1 nếu nó là 0, và thành -1 nếu nó bằng 1. Thanh ghi dịch là mạch trạng thái hữu hạn nhị phân với m đơn vị nhớ. Do đó số lượng trạng thái khác 0 cực đại là 12 − k , m đơn vị nhớ. Do đó số lượng trạng thái khác 0 cực đại là , ),,( 210 cccc = − . Từ hình vẽ 2.1, kí hiệu )( js i là giá trị của ghi dịch thứ j tại xung đồng hồ i. Trạng thái của thanh ghi dịch tại xung đồng hồ thứ i là vectơ độ dài hữu hạn )).0(), ,2(),1(( iii j smsmss −−= − Lối ra tại xung đồng hồ thứ j là )0( ii sc = . Thay mi m cx + = trong phương trình (2.2) ta được điều kiện hồi quy của dãy ra là: iimimmimmi ccgcgcgc ++++= +−+−−+−+ 112211 (mod 2) ) với 0≥i (2.3) Ví dụ xét đa thức sinh 1)( 1245 ++++= xxxxxg . Sử dụng qui tắc ( 2.3) ta được hồi quy iiiii ccccc +++= ++++ 1245 (mode 2) và xây dựng thanh ghi dịch nhớ trong mạch. Đối với bất kì trạng thái ban đầu khác 0 nào ))0,0,0,0(( 0 ≠ − s , trạng thái của thanh ghi dịch thay đổi theo điều kiện hồi qui xác định bởi đa thức sinh g(x). Trong ví dụ này dãy tuần hoàn lối ra là cột cuối cùng trong hình 2.2: 0 000111001110010101101111101000 = − c có chu kì là N= 31. - 4 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên Hình 2.2: Bộ tạo mã với đa thức 1)( 1245 ++++= xxxxxg Một cách ngẫu nhiên, dãy này có chu kì cực đại .12 −= m N Các đa thức sinh khác có thể cho dãy có chu kì ngắn hơn đáng kể. Lưu ý rằng trong mạch cụ thể này, m bít đầu tiên của dãy ra là bằng nội dung ban đầu của bộ ghi dịch, cụ thể là 11111 0 =s . Với nội dung ban đầu khác, ví dụ 00001 0 =s , dãy ra tương ứng sẽ là 1000011100110111110100010010101 , là sự dịch chuyển sang phải đi một lượng N - i = 31 - 18 = 13 đơn vị của dãy − c . Dãy ghi dịch chu kì N có N phép dịch hay pha. Kí hiệu − − cT j là sự dịch trái đi j. Ở hình 2.2 ta thấy rằng có các loại dịch sau: − − − − − − − − cTcTcTcT 1234 ,,, .Các dịch khác có thể nhận được bằng cách kết hợp tuyến tính m=5 đầu ra nói trên. Chẳng hạn sử dụng mặt chắn 00101 trên 5 trạng thái ở hình 2.2 (bằng các cổng AND), ta có thể nhận được : 1011011111011000011100001001010 2 =+ −− − ccT Đây chính là − − cT 7 hay − − cT 24 . Như vậy ta đã xét hai cách khác nhau để chọn pha của chuỗi ra. - 5 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên Tốc độ của mạch trong hình 2.2 bị hạn chế bởi tổng thời gian trễ trong một phần tử thanh ghi và các thời gian trễ trong tất cả các cổng hoặc loại trừ ở đường hồi tiếp. Để thực hiện tốc độ cao, trong các hệ thông thông tin di động CDMA người ta sử dụng sơ đồ tốc độ cao ở hình 2.3. Hình 2.3: Mạch ghi dịch tốc độ cao Phương trình đệ quy trong trường hợp này được xác định như sau. Ta chuyển đổi đa thức tạo mã vào đa thức đặc tính bằng cách nhân m x và đa thức tạo mã đảo: 1 ()( 1 1 1 1 1 ++++= −+− − −− xgxgxxxgx m m mmm mm m xxgxg ++++= − − 1 11 1 (2.4) - 6 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên Sau đó chuyển 1 sang vế phải và áp dụng thủ tục như đã xét ở trên cho bộ tạo mã tốc độ thấp ta được : mimiimimi ccgcgcgc −+−−−−− ++++= 112211 (mode 2), mi ≥ (2.5) Ta thấy phương trình hồi quy này giống như hồi quy ở phương trình (2.3). Vì vậy hai cách thực hiện trên có thể tạo ra cùng chuỗi đầu ra nếu m bit ra đầu tiên trùng nhau. Lưu ý rằng các trạng thái đầu của chúng khác nhau và chúng có các chuỗi trạng thái khác nhau. Hình 2.4 thực hiện chuỗi thanh ghi dịch như ở hình 2.2 với tốc độ cao. Hình 2.4: Mạch thanh ghi tốc độ cao 1)( 1245 ++++= xxxxxg *) Dãy m và đa thức sinh: Một chuỗi thanh ghi dịch cơ số hai tuyến tính , với chu kì 12 −= m N , trong đó m là số đơn vị nhớ trong mạch hay bậc của đa thức sinh , được gọi là dãy nhị phân độ dài cực đại hay dãy m. Đa thức sinh của dãy m được gọi là đa thức nguyên thủy. Định nghĩa toán học của đa thức nguyên thủy là: đa thức tối giản g(x) là một đa thức nguyên thuỷ bậc m nếu số nguyên nhỏ nhất n, mà đối với số này 1+ n x chia hết cho đa thức g(x), bằng 12 −= m n . Ví dụ 1)( 1245 ++++= xxxxxg là đa thức nguyên thủy có bậc m = 5 vì số nguyên nhỏ nhất n sao cho 1+ n x chia hết cho g(x ) là 3112 5 =−=n . Trái lại 1)( 12345 +++++= xxxxxxg không phải là nguyên thủy vì )1)(1(1 123456 ++++++=+ xxxxxxx do đó n nhỏ nhất là 6 không bằng 31. Số lượng các đa thức nguyên thủy bậc m được tính bằng công thức sau: ) 1 1( | pm N N np p −∏= (2.6) Ở đây p|n ký hiệu “tất các các ước số nguyên tố khác nhau của n”. - 7 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên Ví dụ với N=15; m=4 thì ta có tất cả các ước số nguyên tố của 15 là 3,5. Khi đó số các đa thức nguyên thủy cho trường hợp này sẽ là: 2) 5 1 1).( 3 1 1.( 4 15 =−−= p N . Các đa thức nguyên thủy cho trường hợp này sẽ là: 1)( 34 ++= xxxg và 1)( 4 ++= xxxg Ta có thể tìm các đa thức nguyên thủy bằng phương pháp "thử và lỗi". Sau đây là các đa thức nguyên thủy nhị phân bậc m = 3, 4, 5, 6. m = 3: 1011 và 1101 m = 4: 10011 và 11001 m = 5: 100101, 110111, 101001, 111011, 101111, 111101 m = 6: 1000011, 1100111, 1011011, 1101101, 1100001, 1110011 ở đây mục 1100111 tại m = 6 chẳng hạn ứng với đa thức 1 256 ++++ xxxx . Một điểm đặc biệt nữa là các đa thức sinh có dạng ,1)( ++= km xxxg với 1<k<m chỉ có 3 số hạng khác không và chúng được gọi là các tam thức. Các tam thức sinh là loại có tốc độ cao vì chúng chỉ cần 1 cổng “hoặc loại trừ” trong mạch hồi tiếp bộ ghi dịch tuyến tính (hình 2.1 hoặc 2.3) không phụ thuộc vào bậc của m, do đó chúng rất được quan tâm trong thực tế. Các đa thức nguyên thủy là không rút gọn được, tức không thể phân tích hành tích các đa thức có bậc nhỏ hơn, nhưng điều ngược lại thì không đúng. 2. Tính chất của dãy m Ta kí hiệu m S là tập hợp của 12 − m dãy m tạo bởi g(x) cộng với dãy toàn 0 có độ dài 12 − m . Tập hợp này tạo thành không gian vecto gồm 12 += N m dãy. Ví dụ xét 1)( 3 ++= xxxg , tập m S được xác định như sau: - 8 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên (2.7) Với m S như trên ta có các tính chất của dãy m là: 2.1. Tính chất 1-Tính chất dịch: Dịch vòng (trái hoặc phải) của dãy m cũng là dãy m. Nói cách khác, nếu − c thuộc m S thì dịch vòng của nó cũng thuộc m S . 2.2. Tính chất 2- Tính chất hồi qui: Dãy m bất kì trong m S thỏa mãn sự hồi qui: iimimmimmi ccgcgcgc ++++= +−+−−+−+ 112211 (mod 2), i=0,1,2,… (2.8) Ngược lại bất kì nghiệm nào của phương trình hồi qui này cũng là dãy m trong tập m S . Có m nghiệm độc lập tuyến tính của phương trình hồi qui này, do đó có m dãy độc lập tuyến tính trong m S . 2.3. Tính chất 3-Tính chất cửa sổ: Nếu trượt một cửa sổ có độ rộng m dọc theo dãy m trong m S thì ta nhìn thấy đúng 1 lần mỗi bộ m nhị phân khác 0 trong 12 − m bộ (thử cửa sổ có độ rộng m = 4 với dãy 000100110101111. Hãy hình dung dãy này được viết thành vòng tròn). Để chứng minh tính chất này ta xét hình 2.1. Dãy m đi qua bộ ghi dịch cho nên cửa sổ độ rộng m chính là phản ánh trạng thái của bộ ghi dịch. Vì dãy m có độ dài cực đại 12 −= m N ,nên bộ ghi dịch phải đi qua tất cả 12 −= m N trạng thái khác 0 có thể (các bộ m) đúng 1 lần. Do đó suy ra tính chất 3. 2.4. Tính chất 4- Số số 1 nhiều hơn số số 0 một đơn vị: Bất kì dãy m nào trong m S cũng chứa m 2 số 1 và 12 − m số 0. Mỗi trạng thái khác 0 là 1 bộ m, có thể coi như là biểu diễn nhị phân của số nguyên từ 1 đến 12 − m . Số nguyên lẻ có bít có nghĩa nhỏ nhất bằng 1. Trong phạm vi 1 đến 12 − m , số số nguyên lẻ nhiều hơn số số nguyên chẵn đúng 1 đơn vị, do đó tính chất 4 được chứng minh. - 9 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên 2.5. Tính chất 5- Tính chất cộng: Tổng của 2 dãy m trong m S (mod 2, từng số hạng một) là dãy m khác trong m S . Tính chất này suy ra từ tính chất hồi qui vì dãy m nào trong hai dãy m bất kì trong m S đều phải thỏa mãn 2.8, do đó tổng của chúng cũng vậy. 2.6. Tính chất dịch và cộng: Tổng của dãy m và dịch vòng của chính nó (mod 2, từng số hạng một) là dãy m khác. Ta thấy rằng các dãy m trong m S là các dịch pha của nhau, do đó chúng là tương đương dịch vòng và rõ ràng chia sẻ cùng đa thức sinh. Tính chất Cộng và Dịch trở nên hiển nhiên vì dịch pha của dãy m trong m S vẫn là dãy m khác trong m S . 2.7. Tự tương quan có dạng đầu đinh Đây là một tính chất rất quan trọng của dãy m. Trong thực tế các chuỗi m sử dụng cho các mã PN có thể được thực hiện ở dạng cơ số hai lưỡng cực hoặc đơn cực với hai mức lôgic "0" và "1" độ rộng xung c T (c ký hiệu cho chip) cho một chu kỳ N như sau: ∑ = −= N i ci iTtpctc 1 )()( (2.9) Trong đó:    <≤ = ',0 0,1 )( khac Tt tp c 1±= k c đối với lưỡng cực và bằng 0/1 đối với đơn cực Quan hệ giữa các xung lưỡng cực và đơn cực được xác định như sau: Đơn cực Lưỡng cực 0 +1 1 -1 Các thao tác nhân đối với các chuỗi lưỡng cực ở các mạch xử lý số sẽ được thay thế bằng các thao tác hoặc loại trừ (XOR) đối với các chuỗi đơn cực (hoặc ngược lại). Hàm tự tương quan tuần hoàn chuẩn hoá của một chuỗi m có là một hàm chẵn, tuần hoàn có dạng đầu đinh với chu kì bằng 12 −= m N , được xác định theo các công thức dưới đây: a. Nếu chuỗi m có dạng đơn cực nhận hai giá trị 0 và 1: - 10 - [...]... số s(m) là 2 5 + 1 = 5 Chia x cho s (m) , ta được − − , − gồm s(m)=5 dãy m mỗi dãy có chu kì 2 m / 2 −3 −1 = 3 Bốn dãy Kasami có độ dài - 13 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên -2 m − 1 = 15 được cho bởi 100010011010111, 001111110111010, 0111001000001100, 010100101100001 Hàm tương quan chéo chỉ nhận các giá trị trên tập {-1, -5, 3} III... hệ thống thông tin di động là dãy Gold và Kasami - 14 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên THUẬT NGỮ VIẾT TẮT Viết tắt BPSK Tiếng Anh Binary Phase Shift Tiếng Việt Điều chế số dịch pha nhị CDMA Keying Code Division Multiple phân Đa truy nhập phân chia DS FH GPS Access Direct Sequence Frequency Hopping Global Positioning theo mã Dãy trực... ngẫu nhiên ta được hàm tương quan của mã này bằng cách đặt N= ∞ hay 1/N=0 Hàm tự tương quan cho chuỗi m và mã PN được cho ở hình dưới đây: Hình 2.5: Hàm tự tương quan cho chuỗi m (a) và chuỗi PN (b) - 11 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên 2.8 Tính chất 8-Hành trình: Hành trình hay các đoạn chạy là 1 xâu các số 1 liên tiếp hoặc các số. .. + 1 3.2 Các dãy Kamasi Lớp quan trọng khác các dãy nhị phân SSMA là các dãy Kasami Giả sử m là số nguyên chẵn và x là dãy m có chu kì N = 2 m − 1 Các dãy Kasami nhận − được bằng cách chia dãy m x và thực hiện phép cộng mod 2 trên các dãy dịch − vòng Decimating dãy tức là lấy mẫu nó một cách tuần hoàn Để xây dựng các dãy m/2 Kasami đầu tiên ta nhận được dãy y = x[ s (m)], s(m) = 2 + 1 Dãy decimation... vị toàn cầu SS SSMA System Spread Spectrum Spread Spectrum Giả tạp âm Đa truy nhập trải phổ TH GCD (gcd) Multiple Access Time Hopping Greatest Common Nhảy thời gian Ước số chung lớn nhất Divisor - 15 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên TÀI LIỆU THAM KHẢO [1].TS Đỗ Quốc Trinh – TS Vũ Thanh Hải Kỹ thuật trải phổ và ứng dụng Tài liệu dùng... với các phiên bản dịch vòng của chuỗi m thứ hai có thể cho số dãy độc lập khá lớn đáp ứng đa truy nhập theo mã CDMA Kết hợp với hai chuỗi m ta được một họ N+2 mã Gold Các mã Gold có hàm tương quan chéo ba trị {2 m −1 } { − 1,−t (m), t (m) − 2} và hàm tự tương quan bốn trị ,−1, t (m),−t (m) trong đó - 12 - Báo cáo thông tin số II – Dãy giả ngẫu nhiên ... phổ SSMA Ta sẽ đưa ra 2 lớp dãy nhị phân quan trọng và được ứng dụng rộng rãi là dãy Gold và dãy Kasami Các dãy này chủ yếu sử dụng với điều chế 2 pha BPSK Một số sơ đồ điều chế hiệu quả dải thông khác được sử dụng như MPSK, thì các thiết kế phi nhị phân của các dãy có thể tốt hơn Đó là các dãy phức (ta sẽ không đề cập đến ở đây ) 3.1 Dãy Gold Vì dãy m có đặc điểm là số dãy độc lập tạo ra không nhiều.. .Báo cáo thông tin số II – Dãy giả ngẫu nhiên 1 Ri = M N− 1 ( 1 ∑− ) c j ⊕ i +j c (2.10) j= 0 bằng 1 đối với i=0 (mod N) và -1/N với i≠0 (mod N) b Nếu chuỗi nhận được... Trong dãy m bất kì, một nửa các hành trình có độ dài 1, một phần tư có độ dài 2, 1/8 có độ dài 3 v.v đến khi nào các phân số này còn cho số nguyên các hành trình Cụ thể, có 1 hành trình có độ dài m các số 1, 1 hành trình có độ dài m-1 các số 0 Đối với độ dài hành trình k, 0 < k < m -1, số các hành trình của số 0 bằng số hành trình của số 1 và bằng 2 m −k −2 2.9 Tính chất 9- Pha đặc trưng: Có đúng 1 dãy. .. Dãy decimation y − − − cũng là dãy m tuần hoàn, nhưng với chu kì nhỏ hơn và bằng (2 m − 1) / s (m) = 2 m / 2 − 1 Tập nhỏ các dãy Kasama được cho bởi : (2.15) Tổng số dãy trong tập là 2 m / 2 Hàm tương quan chéo đối với 2 dãy Kasami nhận các giá trị trong tập { − 1,− s (m} , s( m) − 2 } Để làm ví dụ, xét m = 4 và sử dụng đa thức nguyên thủy x 4 + x + 1 , tương ứng với dãy m x = 100010011010111 đối