Page 101 - Computer Network
P. 101
92 บทที่ 13. ลักษณะของความผิดพลาดของการสื่อสาร
book)
(partial
only
KKU
รูปที่ 13.4: กรณีที่สามารถตรวจจับความผิดพลาดพบและไม่พบโดยใช้พาริตีบิตแบบสองมิติ
13.1.4 โพลิโนเมียลโค้ด (Polynomial Codes)
โพลิโนเมียลโค้ดหรือเป็นที่รู้จักกันในชื่อของการตรวจสอบด้วยส่วนซํ้าซ้อนแบบวน (Cyclic Redundancy Check,
CRC) มีข้อดีคือ โพลิโนเมียลโค้ดสามารถที่จะพัฒนาได้ด้วยวงจร Shift register อย่างง่าย ทำให้ได้รับการนำไปใช้
กันอย่างแพร่หลายในการตรวจจับข้อผิดพลาด หลักการทำงานโดยนำข้อมูลของเฟรมจำนวน k บิต เปรียบเสมือน
ค่าของข้อมูล k เทอมจาก x k−1 ถึง x ข้อมูลที่มีค่าโพลิโนเมียลสูงสุดจะมีกำลังเป็น x k−1 และบิตถัดไปจะมีค่าเป็น
0
x k−2 จนกระทั่งถึงบิตสุดท้าย เช่น 110001 จะได้เท่ากับ (x + x + x )
0
4
5
การใช้โพลิโนเมียลโค้ดก่อนส่งข้อมูลภาคส่งและภาครับจะต้องตกลงในการใช้ generator polynomial (G(X))
ร่วมกันล่วงหน้า โดยที่บิตแรกและบิตสุดท้ายต้องมีค่าสัมประสิทธิ์เป็น 1 สมมุติว่า เราต้องการจัดการกับโค้ดมีขนาด
ของคำรหัสอยู่ที่ n บิต มีขนาดของข้อมูลเป็น k บิต จะทำให้มีขนาดของ Check bits เป็น n- k ในที่นี้เราจะให้เป็น
(n, k) โดยที่ generator polynomial ของโค้ดที่ยกกำลัง n- k จะได้
g(x) = x n−k + g n−k−1 x n−k−1 + ... + g 1 x + 1
