TH66090A - การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล - Google Patents

การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล

Info

Publication number
TH66090A
TH66090A TH301000141A TH0301000141A TH66090A TH 66090 A TH66090 A TH 66090A TH 301000141 A TH301000141 A TH 301000141A TH 0301000141 A TH0301000141 A TH 0301000141A TH 66090 A TH66090 A TH 66090A
Authority
TH
Thailand
Prior art keywords
error
codeword
path
errors
decoder
Prior art date
Application number
TH301000141A
Other languages
English (en)
Inventor
จูเนียร์
เวเลซ นายดีดีเยร์
โรเบิร์ต ลิทวิน นายหลุยส์
Original Assignee
ทอมสัน ไลเซนซิ่ง เอสเอ
นายธเนศ เปเรร่า
นายโรจน์วิทย์ เปเรร่า
Filing date
Publication date
Application filed by ทอมสัน ไลเซนซิ่ง เอสเอ, นายธเนศ เปเรร่า, นายโรจน์วิทย์ เปเรร่า filed Critical ทอมสัน ไลเซนซิ่ง เอสเอ
Publication of TH66090A publication Critical patent/TH66090A/th

Links

Abstract

DC60 (28/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด,ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด , ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้ง แต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อ ส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับ โค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำ บล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการ นำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอด คล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่ง และขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการ เพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวก ของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด,ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด , ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้ง แต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อ ส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับ โค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำ บล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการ นำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอด คล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่ง และขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการ เพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวก ของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO

Claims (19)

1. เครื่องถอดรหัสสำหรับทำการแก้ไขข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด ซึ่งประกอบด้วย - วิถีทางสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - วิถีทางสำหรับสร้างพอลิโนเมียลแสดงข้อผิดพลาดจากซินโดรม ดังกล่าว - วิถีทางสำหรับกำหนดค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของ ข้อมูล ภายในโค้ดเวิร์ดดังกล่าวจากพอลิโนเมียลแสดงข้อผิด พลาดดังกล่าว - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียล แสดง ข้อผิดพลาดดังกล่าวและ - วิถีทางสำหรับคำนวณขนาดของข้อผิดพลาดจากพอลิโนเมียลแสดง ข้อผิดพลาดดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวถูกกำหนดคุณลักษณะว่าวิถีทาง ดังกล่าว สำหรับกำหนดค่าดังกล่าวที่สอดคล้องกับจำนวนข้อผิด พลาดของข้อมูลดังกล่าวจะถูกดำเนินการ บนข้อมูลที่สอดคล้อง กับโค้ดเวิร์ดที่หนึ่งในขณะที่วิถีทางดังกล่าวสำหรับกำหนด ตำแหน่งของ ข้อผิดพลาดดังกล่าวและวิถีทางสำหรับกำหนดขนาด ของข้อผิดพลาดดังกล่าวจะถูกดำเนินการ บนข้อมูลที่สอดคล้อง กับโค้ดเวิร์ดที่สอง
2. เครื่องถอดรหัสตามข้อถือสิทธิที่ 1 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมโดย การที่โค้ดเวิร์ดดังกล่าวถูกส่งต่อไป เป็นเอาต์พุตของเครื่องถอดรหัสดังกล่าวหากค่าดังกล่าวที่ สอดคล้องกับจำนวนข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ดดัง กล่าวเป็นค่าที่มากกว่าค่าที่เป็นจุด เริ่มเปลี่ยน
3. เครื่องถอดรหัสตามข้อถือสิทธิที่ 2 ซึ่งมีส่วนประกอบ เพิ่มเติมคือ วิถีทางซึ่งตอบสนองต่อการรับโค้ดเวิร์ดดังกล่าว, ตำแหน่ง ของข้อผิดพลาด ดังกล่าวและขนาดของข้อผิดพลาดดังกล่าวเข้ามา เพื่อแก้ไขข้อผิดพลาดต่างๆ ภายในโค้ดเวิร์ด ดังกล่าวและนำ ผลที่ได้เป็นเอาต์พุตดังกล่าวของเครื่องถอดรหัสดังกล่าวไป ส่งต่อ
4. เครื่องถอดรหัสตามข้อถือสิทธิที่ 3 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมคือการ ที่ตำแหน่งของข้อผิดพลาดดังกล่าว และขนาดของข้อผิดพลาดดังกล่าวซึ่งสอดคล้องกับโค้ดเวิร์ด ดังกล่าวจะถูกคำนวณออกมาอย่างสมบูรณ์หากค่าดังกล่าวที่สอด คล้องกับจำนวนข้อผิดพลาด ของข้อมูลภายในโค้ดเวิร์ดดังกล่าว เป็นค่าที่น้อยกว่าหรือเท่ากับค่าที่เป็นจุดเริ่มเปลี่ยน ดังกล่าว
5. เครื่องถอดรหัสตามข้อถือสิทธิที่ 1 โดยที่วิถีทางดัง กล่าวสำหรับสร้าง พอลิโนเมียลแสดงข้อผิดพลาดสามารถดำเนินการ ให้บรรลุผลได้โดยใช้บล็อกของอัลกอริธึมของ Euclid
6. เครื่องถอดรหัสตามข้อถือสิทธิที่ 1 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของข้อ มูลภายในโค้ดเวิร์ดดังกล่าวสามารถดำเนินการให้ บรรลุผลได้ โดยใช้บล็อกของ Chien ที่หนึ่ง
7. เครื่องถอดรหัสตามข้อถือสิทธิที่ 6 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลแสดง ข้อผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุ ผลได้โดยใช้ บล็อกของ Chien ที่สอง
8. เครื่องถอดรหัสตามข้อถือสิทธิที่ 7 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ขนาดของข้อผิดพลาดจากพอลิโนเมียลแสดงข้อ ผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุผล ได้โดยใช้อัลกอ ริธึมแบบ Forney
9. เครื่องถอดรหัสตามข้อถือสิทธิที่ 6 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลแสดง ข้อผิดพลาดดังกล่าวและวิถีทางดังกล่าวสำหรับ กำหนดขนาดของพอ ลิโนเมียลแสดงข้อผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุ ผลได้โดยใช้ บล็อกของ Chein/Forney
10. ในเครื่องถอดรหัสที่นำมาใช้ในการแก้ไขข้อผิดพลาดของ โค้ดเวิร์ดซึ่งมีวิธีการ กำหนดตำแหน่งของข้อผิดพลาดและ ขนาดของข้อผิดพลาดซึ่งประกอบด้วยการทำงานดังนี้ - การคำนวณค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของโค้ดเวิร์ด - การส่งโค้ดเวิร์ดดังกล่าวต่อไปเป็นเอาต์พุตของเครื่อง ถอดรหัสดังกล่าว หากค่าดังกล่าวซึ่งสอดคล้องกับจำนวนของข้อ ผิดพลาดของโค้ดเวิร์ดเป็นค่าที่มากกว่าค่าที่เป็น จุดเริ่ม เปลี่ยนและ - การกำหนดตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของข้อผิด พลาด ดังกล่าวซึ่งสอดคล้องกับโค้ดเวิร์ดดังกล่าวหากค่าดัง กล่าวซึ่งสอดคล้องกับจำนวนของข้อผิดพลาด ของโค้ดเวิร์ดเป็น ค่าที่น้อยกว่าหรือเท่ากับค่าที่เป็นจุดเริ่มเปลี่ยนดัง กล่าว โดยที่วิธีการดังกล่าวถูกกำหนดคุณลักษณะว่าการทำงานดัง กล่าวของการ คำนวณค่าดังกล่าวที่สอดคล้องกับจำนวนข้อผิดพลาดของ โค้ดเวิร์ดดังกล่าวถูกดำเนินการบน ข้อมูลที่สอดคล้องกับโค้ด เวิร์ดที่หนึ่งในขณะที่การทำงานดังกล่าวของการกำหนดตำแหน่ง ของ ข้อผิดพลาดดังกล่าว และขนาดของข้อผิดพลาดดังกล่าวจะถูกดำเนินการพร้อมกันบนข้ อมูลที่ สอดคล้องกับโค้ดเวิร์ดที่สอง
11. วิธีการตามข้อถือสิทธิที่ 10 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการคำนวณค่าที่สอดคล้องกับ จำนวนข้อผิดพลาดของโค้ดเวิร์ดสามารถดำเนินการให้ บรรลุผลได้ โดยใช้บล็อกของการค้นหาแบบ Chien ที่หนึ่ง
12. วิธีการตามข้อถือสิทธิที่ 11 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการกำหนดตำแหน่งของข้อผิด พลาดดังกล่าวสามารถดำเนินการให้บรรลุผลได้โดย ใช้บล็อกของ การค้นหาแบบ Chien ที่สอง
13. วิธีการตามข้อถือสิทธิที่ 12 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการกำหนดขนาดของข้อผิดพลาด ดังกล่าวสามารถดำเนินการให้บรรลุผลได้โดยใช้ บล็อกของอัลกอ ริธึมแบบ Forney
14. วิธีการตามข้อถือสิทธิที่ 11 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการกำหนดตำแหน่งของข้อผิด พลาดดังกล่าวและขนาดของข้อผิดพลาดดังกล่าว สามารถดำเนินการ ให้บรรลุผลได้โดยใช้บล็อกของ Chien/Forney
15. เครื่องถอดรหัสสำหรับแก้ไขข้อผิดพลาดของโค้ดเวิร์ด ซึ่งประกอบด้วย - วิถีทางสำหรับคำนวณค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของ โค้ดเวิร์ด - วิถีทางสำหรับส่งโค้ดเวิร์ดดังกล่าวต่อไปเป็นเอาต์พุต ของเครื่องถอดรหัส ดังกล่าวหากค่าดังกล่าวซึ่งสอดคล้องกับ จำนวนของข้อผิดพลาดของโค้ดเวิร์ดเป็นค่าที่มากกว่า ค่าที่ เป็นจุดเริ่มเปลี่ยนและ - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดดังกล่าวและ ขนาดของ ข้อผิดพลาดดังกล่าวซึ่งสอดคล้องกับโค้ดเวิร์ดดัง กล่าวหากค่าดังกล่าวซึ่งสอดคล้องกับจำนวน ของข้อผิดพลาดของ โค้ดเวิร์ดเป็นค่าที่น้อยกว่าหรือเท่ากับค่าที่เป็นจุด เริ่มเปลี่ยนดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวถูกกำหนดคุณลักษณะว่าวิถีทาง ดังกล่าว ของการคำนวณค่าดังกล่าวที่สอดคล้องกับจำนวนข้อผิด พลาดของโค้ดเวิร์ดดังกล่าวถูกดำเนินการ บนข้อมูลที่สอดคล้อง กับโค้ดเวิร์ดที่หนึ่งในขณะที่วิถีทางดังกล่าวของการกำหนด ตำแหน่งของ ข้อผิดพลาดดังกล่าว และขนาดของข้อผิดพลาดดังกล่าวจะถูกดำเนินการพร้อมกันบนข้อมูลที่ สอดคล้องกับโค้ดเวิร ์ดที่สอง
16. เครื่องถอดรหัสตามข้อถือสิทธิที่ 15 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับคำนวณค่าดังกล่าว ซึ่งสอดคล้องกับจำนวนข้อผิดพลาดของโค้ตเวิร์ด สามารถดำเนิน การให้บรรลุผลได้โดยใช้บล็อกของการค้นหาแบบ Chien ที่หนึ่ง
17. เครื่องถอดรหัสตามข้อถือสิทธิที่ 16 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับกำหนดตำแหน่งของ ข้อผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุผลได้ โดยใช้ บล็อกของการค้นหาแบบ Chien ที่สอง
18. เครื่องถอดรหัสตามข้อถือสิทธิที่ 17 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับกำหนดขนาดของข้อ ผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุผลได้ โดยใช้บล็อก ของอัลกอริธึมแบบ Forney
19. เครื่องถอดรหัสตามข้อถือสิทธิที่ 16 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับกำหนดตำแหน่งของ ข้อผิดพลาดดังกล่าวและขนาดของข้อผิดพลาด ดังกล่าวสามารถดำ เนินการให้บรรลุผลได้โดยใช้บล็อกของ Chien/Forney
TH301000141A 2003-01-16 การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล TH66090A (th)

Publications (1)

Publication Number Publication Date
TH66090A true TH66090A (th) 2005-01-04

Family

ID=

Similar Documents

Publication Publication Date Title
US7406651B2 (en) Forward Chien search type Reed-Solomon decoder circuit
US10243589B2 (en) Multi-bit error correction method and apparatus based on a BCH code and memory system
US8650466B2 (en) Incremental generation of polynomials for decoding reed-solomon codes
US20040153722A1 (en) Error correction code circuit with reduced hardware complexity
US7941734B2 (en) Method and apparatus for decoding shortened BCH codes or reed-solomon codes
MY132105A (en) Intra-decoder component block messaging
JP2005516459A5 (th)
JP2005516458A5 (th)
US20230412196A1 (en) Low-power block code forward error correction decoder
JP2004032737A (ja) リード−ソロモン復号器
JP2005525040A (ja) リードソロモン符号の軟判定復号方法
US20030131308A1 (en) Method and apparatus for solving key equation polynomials in decoding error correction codes
KR20020065788A (ko) 엠 또는 이엠 비트 데이터 처리 겸용 리드 솔로몬 복호기및 그 복호 방법
KR101636406B1 (ko) 저지연 신드롬 계산을 위한 bch 디코더의 전처리 장치 및 방법
US8171368B1 (en) Probabilistic transition rule for two-level decoding of reed-solomon codes
US9459836B2 (en) Simplified inversionless berlekamp-massey algorithm for binary BCH code and circuit implementing therefor
US20080313253A1 (en) Operation circuit for modified euclidean algorithm in high-speed reed-solomon decoder and method of implementing the modified euclidean algorithm
KR20000067136A (ko) 가변 처리가 가능한 파이프라인 구조의 리드 솔로몬 복호기
JPS5975732A (ja) 復号器
US7231586B2 (en) Multi-rate viterbi decoder
KR19980027713A (ko) 이레이저 정정 능력을 갖는 리드-솔로몬 부호의 복호 장치 및 방법
US20150263764A1 (en) Low complexity high-order syndrome calculator for block codes and method of calculating high-order syndrome
US20050050131A1 (en) Data processing system and method
KR102635135B1 (ko) 리드 솔로몬 디코더 및 이를 포함하는 반도체 장치
Peile On the performance and complexity of a generalized minimum distance Reed–Solomon decoding algorithm