TH66090A - Chien lookup in pairs for decoders used in digital communication system error correction. - Google Patents

Chien lookup in pairs for decoders used in digital communication system error correction.

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
Thai (th)
Inventor
จูเนียร์
เวเลซ นายดีดีเยร์
โรเบิร์ต ลิทวิน นายหลุยส์
Original Assignee
ทอมสัน ไลเซนซิ่ง เอสเอ
นายธเนศ เปเรร่า
นายโรจน์วิทย์ เปเรร่า
Filing date
Publication date
Application filed by ทอมสัน ไลเซนซิ่ง เอสเอ, นายธเนศ เปเรร่า, นายโรจน์วิทย์ เปเรร่า filed Critical ทอมสัน ไลเซนซิ่ง เอสเอ
Publication of TH66090A publication Critical patent/TH66090A/en

Links

Abstract

DC60 (28/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด,ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด , ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้ง แต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อ ส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับ โค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำ บล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการ นำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอด คล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่ง และขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการ เพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวก ของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด,ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด , ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้ง แต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อ ส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับ โค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำ บล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการ นำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอด คล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่ง และขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการ เพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวก ของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO DC60 (28/03/46) Here is an explanation of the decoders and decoding methods. Calculate the syndrome out of the code. In the machine of the syndrome, the error polynomial is formed based on the syndrome in the polynomial generator. Of the error, the location of the error was Determined from polino The error meaves in the error location generator, the error size is calculated from the error polynomial. Error in the machine generates the size of the error. And popular word code It will be edited by a generated word code generator. Error correction by In addition, a scheme for sending messages to the internal decoder block has been described where the component is set. But one or more parts will create The message shows an idle condition for Signal to show computation capacity corresponding to the next word code. It also explains about the Chien search block in a dual manner, which will Chien-style search is used to find the number of errors corresponding to the specified word code, separated from position calculations. And the error magnitude, performed by the Chien / Forney block, the architecture of the empowered Chien search cell is described using the Galois field summation machine to simplify the code, word, and vector of the text. Error, has a synchronized nature, which is Reduce delays and costs consistent with the blog. For editing Error messages, which are used in conjunction with the LIFO registers. Here we describe the decoders and their decoding methods. Calculate the syndrome out of the code. In the machine of the syndrome, the error polynomial is formed based on the syndrome in the polynomial generator. Of the error, the location of the error was Determined from polino The error meaves in the error location generator, the error size is calculated from the error polynomial. Error in the machine generates the size of the error. And famous word code It will be edited by a generated word code generator. Error correction by In addition, a scheme for sending messages to the internal decoder block has been described where the component is set. But one or more parts will create The message shows an idle condition for Signal to show computation capacity corresponding to the next word code. It also explains about the Chien search block in a dual manner, which will Chien-style search is used to find the number of errors corresponding to the specified word code, separated from position calculations. And the error magnitude, performed by the Chien / Forney block, the architecture of the empowered Chien search cell is described using the Galois field summation machine to simplify the code, word, and vector of the text. Error, has a synchronized nature, which is Reduce delays and costs consistent with the blog. For editing Error, which is used in conjunction with the LIFO registers.

Claims (19)

1. เครื่องถอดรหัสสำหรับทำการแก้ไขข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด ซึ่งประกอบด้วย - วิถีทางสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - วิถีทางสำหรับสร้างพอลิโนเมียลแสดงข้อผิดพลาดจากซินโดรม ดังกล่าว - วิถีทางสำหรับกำหนดค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของ ข้อมูล ภายในโค้ดเวิร์ดดังกล่าวจากพอลิโนเมียลแสดงข้อผิด พลาดดังกล่าว - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียล แสดง ข้อผิดพลาดดังกล่าวและ - วิถีทางสำหรับคำนวณขนาดของข้อผิดพลาดจากพอลิโนเมียลแสดง ข้อผิดพลาดดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวถูกกำหนดคุณลักษณะว่าวิถีทาง ดังกล่าว สำหรับกำหนดค่าดังกล่าวที่สอดคล้องกับจำนวนข้อผิด พลาดของข้อมูลดังกล่าวจะถูกดำเนินการ บนข้อมูลที่สอดคล้อง กับโค้ดเวิร์ดที่หนึ่งในขณะที่วิถีทางดังกล่าวสำหรับกำหนด ตำแหน่งของ ข้อผิดพลาดดังกล่าวและวิถีทางสำหรับกำหนดขนาด ของข้อผิดพลาดดังกล่าวจะถูกดำเนินการ บนข้อมูลที่สอดคล้อง กับโค้ดเวิร์ดที่สอง1. A decoder for correcting data errors within a codeword, consisting of: - a path for calculating the syndrome from the codeword; - a path for constructing an error polynomial from the syndrome; - a path for determining the value corresponding to the number of data errors within the codeword from the error polynomial; - a path for determining the location of the error from the error polynomial; and - a path for calculating the size of the error from the error polynomial. The decoder is characterized as follows: the path for determining the number of data errors is executed on the data corresponding to the first codeword, while the paths for determining the location of the error and the path for determining the size of the error are executed on the data corresponding to the second codeword. 2. เครื่องถอดรหัสตามข้อถือสิทธิที่ 1 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมโดย การที่โค้ดเวิร์ดดังกล่าวถูกส่งต่อไป เป็นเอาต์พุตของเครื่องถอดรหัสดังกล่าวหากค่าดังกล่าวที่ สอดคล้องกับจำนวนข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ดดัง กล่าวเป็นค่าที่มากกว่าค่าที่เป็นจุด เริ่มเปลี่ยน2. A decoder under claim 1, which is further characterized by the fact that the codeword is passed as the decoder's output if the value corresponding to the number of data errors within the codeword is greater than the threshold value. 3. เครื่องถอดรหัสตามข้อถือสิทธิที่ 2 ซึ่งมีส่วนประกอบ เพิ่มเติมคือ วิถีทางซึ่งตอบสนองต่อการรับโค้ดเวิร์ดดังกล่าว, ตำแหน่ง ของข้อผิดพลาด ดังกล่าวและขนาดของข้อผิดพลาดดังกล่าวเข้ามา เพื่อแก้ไขข้อผิดพลาดต่างๆ ภายในโค้ดเวิร์ด ดังกล่าวและนำ ผลที่ได้เป็นเอาต์พุตดังกล่าวของเครื่องถอดรหัสดังกล่าวไป ส่งต่อ3. A decoder under claim 2, which includes additional components: a pathway for responding to the incoming codeword, the location of the error, and the size of the error, in order to correct the errors within the codeword and transmit the resulting output as the decoder's output. 4. เครื่องถอดรหัสตามข้อถือสิทธิที่ 3 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมคือการ ที่ตำแหน่งของข้อผิดพลาดดังกล่าว และขนาดของข้อผิดพลาดดังกล่าวซึ่งสอดคล้องกับโค้ดเวิร์ด ดังกล่าวจะถูกคำนวณออกมาอย่างสมบูรณ์หากค่าดังกล่าวที่สอด คล้องกับจำนวนข้อผิดพลาด ของข้อมูลภายในโค้ดเวิร์ดดังกล่าว เป็นค่าที่น้อยกว่าหรือเท่ากับค่าที่เป็นจุดเริ่มเปลี่ยน ดังกล่าว4. The decoder under claim 3, which is further characterized by the fact that the location of such error and the magnitude of such error corresponding to such error in the codeword are completely calculated if the value corresponding to the number of data errors within the codeword is less than or equal to the value of the inflection point. 5. เครื่องถอดรหัสตามข้อถือสิทธิที่ 1 โดยที่วิถีทางดัง กล่าวสำหรับสร้าง พอลิโนเมียลแสดงข้อผิดพลาดสามารถดำเนินการ ให้บรรลุผลได้โดยใช้บล็อกของอัลกอริธึมของ Euclid5. A decoder based on claim 1, where the aforementioned path for constructing an error-representing polynomial can be accomplished using blocks of Euclid's algorithm. 6. เครื่องถอดรหัสตามข้อถือสิทธิที่ 1 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของข้อ มูลภายในโค้ดเวิร์ดดังกล่าวสามารถดำเนินการให้ บรรลุผลได้ โดยใช้บล็อกของ Chien ที่หนึ่ง6. The decoder according to claim 1, where the path for determining the value corresponding to the number of data errors within the said codeword can be achieved using the first Chien block. 7. เครื่องถอดรหัสตามข้อถือสิทธิที่ 6 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลแสดง ข้อผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุ ผลได้โดยใช้ บล็อกของ Chien ที่สอง7. The decoder according to claim 6, where the aforementioned path for determining the location of errors from polynomials shows such errors, can be accomplished using the second Chien block. 8. เครื่องถอดรหัสตามข้อถือสิทธิที่ 7 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ขนาดของข้อผิดพลาดจากพอลิโนเมียลแสดงข้อ ผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุผล ได้โดยใช้อัลกอ ริธึมแบบ Forney8. A decoder pursuant to claim 7, where the method for determining the error size from the polynomial representing such error can be accomplished using the Forney algorithm. 9. เครื่องถอดรหัสตามข้อถือสิทธิที่ 6 โดยที่วิถีทางดัง กล่าวสำหรับกำหนด ตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลแสดง ข้อผิดพลาดดังกล่าวและวิถีทางดังกล่าวสำหรับ กำหนดขนาดของพอ ลิโนเมียลแสดงข้อผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุ ผลได้โดยใช้ บล็อกของ Chein/Forney9. A decoder pursuant to claim 6, where the path for determining the location of the error from the error polynomial and the path for determining the size of the error polynomial can be accomplished using a Chein/Forney block. 10. ในเครื่องถอดรหัสที่นำมาใช้ในการแก้ไขข้อผิดพลาดของ โค้ดเวิร์ดซึ่งมีวิธีการ กำหนดตำแหน่งของข้อผิดพลาดและ ขนาดของข้อผิดพลาดซึ่งประกอบด้วยการทำงานดังนี้ - การคำนวณค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของโค้ดเวิร์ด - การส่งโค้ดเวิร์ดดังกล่าวต่อไปเป็นเอาต์พุตของเครื่อง ถอดรหัสดังกล่าว หากค่าดังกล่าวซึ่งสอดคล้องกับจำนวนของข้อ ผิดพลาดของโค้ดเวิร์ดเป็นค่าที่มากกว่าค่าที่เป็น จุดเริ่ม เปลี่ยนและ - การกำหนดตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของข้อผิด พลาด ดังกล่าวซึ่งสอดคล้องกับโค้ดเวิร์ดดังกล่าวหากค่าดัง กล่าวซึ่งสอดคล้องกับจำนวนของข้อผิดพลาด ของโค้ดเวิร์ดเป็น ค่าที่น้อยกว่าหรือเท่ากับค่าที่เป็นจุดเริ่มเปลี่ยนดัง กล่าว โดยที่วิธีการดังกล่าวถูกกำหนดคุณลักษณะว่าการทำงานดัง กล่าวของการ คำนวณค่าดังกล่าวที่สอดคล้องกับจำนวนข้อผิดพลาดของ โค้ดเวิร์ดดังกล่าวถูกดำเนินการบน ข้อมูลที่สอดคล้องกับโค้ด เวิร์ดที่หนึ่งในขณะที่การทำงานดังกล่าวของการกำหนดตำแหน่ง ของ ข้อผิดพลาดดังกล่าว และขนาดของข้อผิดพลาดดังกล่าวจะถูกดำเนินการพร้อมกันบนข้ อมูลที่ สอดคล้องกับโค้ดเวิร์ดที่สอง10. In a decoder used for codeword error correction, there is a method for determining the error location and error size, which consists of the following operations: - Calculating the value corresponding to the codeword error count; - Passing this codeword as the output of the decoder if the value corresponding to the codeword error count is greater than the starting point; and - Determining the location and error size of this error corresponding to the codeword if the value corresponding to the codeword error count is less than or equal to the starting point. This method is characterized by the calculation of the value corresponding to the codeword error count being performed on the data corresponding to the first codeword, while the determination of the error location and error size is performed simultaneously on the data corresponding to the second codeword. 11. วิธีการตามข้อถือสิทธิที่ 10 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการคำนวณค่าที่สอดคล้องกับ จำนวนข้อผิดพลาดของโค้ดเวิร์ดสามารถดำเนินการให้ บรรลุผลได้ โดยใช้บล็อกของการค้นหาแบบ Chien ที่หนึ่ง11. The method under claim 10, which is further characterized, states that the operation of calculating the value corresponding to the number of code errors can be achieved using the first Chien search block. 12. วิธีการตามข้อถือสิทธิที่ 11 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการกำหนดตำแหน่งของข้อผิด พลาดดังกล่าวสามารถดำเนินการให้บรรลุผลได้โดย ใช้บล็อกของ การค้นหาแบบ Chien ที่สอง12. The method under claim 11, which is further characterized, states that the operation of determining the location of such errors can be achieved by using the second Chien search block. 13. วิธีการตามข้อถือสิทธิที่ 12 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการกำหนดขนาดของข้อผิดพลาด ดังกล่าวสามารถดำเนินการให้บรรลุผลได้โดยใช้ บล็อกของอัลกอ ริธึมแบบ Forney13. The method under claim 12, which is further characterized, states that the operation of determining the size of the error can be achieved using a block of the Forney algorithm. 14. วิธีการตามข้อถือสิทธิที่ 11 ซึ่งถูกกำหนดคุณลักษณะ เพิ่มเติมว่าการทำงาน ดังกล่าวของการกำหนดตำแหน่งของข้อผิด พลาดดังกล่าวและขนาดของข้อผิดพลาดดังกล่าว สามารถดำเนินการ ให้บรรลุผลได้โดยใช้บล็อกของ Chien/Forney14. The method under claim 11, which is further characterized as the operation of determining the location of such errors and the magnitude of such errors, can be achieved using the Chien/Forney block. 15. เครื่องถอดรหัสสำหรับแก้ไขข้อผิดพลาดของโค้ดเวิร์ด ซึ่งประกอบด้วย - วิถีทางสำหรับคำนวณค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของ โค้ดเวิร์ด - วิถีทางสำหรับส่งโค้ดเวิร์ดดังกล่าวต่อไปเป็นเอาต์พุต ของเครื่องถอดรหัส ดังกล่าวหากค่าดังกล่าวซึ่งสอดคล้องกับ จำนวนของข้อผิดพลาดของโค้ดเวิร์ดเป็นค่าที่มากกว่า ค่าที่ เป็นจุดเริ่มเปลี่ยนและ - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดดังกล่าวและ ขนาดของ ข้อผิดพลาดดังกล่าวซึ่งสอดคล้องกับโค้ดเวิร์ดดัง กล่าวหากค่าดังกล่าวซึ่งสอดคล้องกับจำนวน ของข้อผิดพลาดของ โค้ดเวิร์ดเป็นค่าที่น้อยกว่าหรือเท่ากับค่าที่เป็นจุด เริ่มเปลี่ยนดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวถูกกำหนดคุณลักษณะว่าวิถีทาง ดังกล่าว ของการคำนวณค่าดังกล่าวที่สอดคล้องกับจำนวนข้อผิด พลาดของโค้ดเวิร์ดดังกล่าวถูกดำเนินการ บนข้อมูลที่สอดคล้อง กับโค้ดเวิร์ดที่หนึ่งในขณะที่วิถีทางดังกล่าวของการกำหนด ตำแหน่งของ ข้อผิดพลาดดังกล่าว และขนาดของข้อผิดพลาดดังกล่าวจะถูกดำเนินการพร้อมกันบนข้อมูลที่ สอดคล้องกับโค้ดเวิร ์ดที่สอง15. A codeword error correction decoder consisting of: - a path for calculating the value corresponding to the number of errors in the codeword; - a path for passing this codeword as output to the decoder if the value corresponding to the number of errors in the codeword is greater than the threshold value; and - a path for determining the location and magnitude of such errors corresponding to the codeword if the value corresponding to the number of errors in the codeword is less than or equal to the threshold value. The decoder is characterized as follows: the path for calculating the value corresponding to the number of errors in the codeword is executed on the data corresponding to the first codeword, while the path for determining the location and magnitude of such errors is executed concurrently on the data corresponding to the second codeword. 16. เครื่องถอดรหัสตามข้อถือสิทธิที่ 15 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับคำนวณค่าดังกล่าว ซึ่งสอดคล้องกับจำนวนข้อผิดพลาดของโค้ตเวิร์ด สามารถดำเนิน การให้บรรลุผลได้โดยใช้บล็อกของการค้นหาแบบ Chien ที่หนึ่ง16. The decoder pursuant to claim 15, which is further characterized as having a path for calculating the value corresponding to the number of codeword errors, can be achieved using the first Chien search block. 17. เครื่องถอดรหัสตามข้อถือสิทธิที่ 16 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับกำหนดตำแหน่งของ ข้อผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุผลได้ โดยใช้ บล็อกของการค้นหาแบบ Chien ที่สอง17. The decoder pursuant to claim 16, which is further characterized as having a path for determining the location of such error, can be accomplished using the second Chien search block. 18. เครื่องถอดรหัสตามข้อถือสิทธิที่ 17 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับกำหนดขนาดของข้อ ผิดพลาดดังกล่าวสามารถดำเนินการให้บรรลุผลได้ โดยใช้บล็อก ของอัลกอริธึมแบบ Forney18. The decoder pursuant to claim 17, which is further characterized as having a path for determining the size of such error, can be accomplished using a block of the Forney algorithm. 19. เครื่องถอดรหัสตามข้อถือสิทธิที่ 16 ซึ่งถูกกำหนดคุณ ลักษณะเพิ่มเติมว่า วิถีทางดังกล่าวสำหรับกำหนดตำแหน่งของ ข้อผิดพลาดดังกล่าวและขนาดของข้อผิดพลาด ดังกล่าวสามารถดำ เนินการให้บรรลุผลได้โดยใช้บล็อกของ Chien/Forney19. The decoder pursuant to claim 16, which is further characterized as having a path for determining the location and magnitude of such errors, can be accomplished using the Chien/Forney block.
TH301000141A 2003-01-16 Chien lookup in pairs for decoders used in digital communication system error correction. TH66090A (en)

Publications (1)

Publication Number Publication Date
TH66090A true TH66090A (en) 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 (en)
JP2005516458A5 (en)
US20230412196A1 (en) Low-power block code forward error correction decoder
JP2004032737A (en) Reed solomon decoder
JP2005525040A (en) Soft decision decoding method for Reed-Solomon code
US20030131308A1 (en) Method and apparatus for solving key equation polynomials in decoding error correction codes
KR20020065788A (en) Reed-Solomon decoder for processing data with m or 2m bits and method thereof
KR101636406B1 (en) Preprocessing apparatus and method for low latency of syndrome calculation in bch decoder
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 (en) Variable process step pipeline reed solomon decoder
JPS5975732A (en) Decoder
US7231586B2 (en) Multi-rate viterbi decoder
KR19980027713A (en) An apparatus and method for decoding a Reed-Solomon code having the laser correction capability
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 (en) Reed solomon decoder and semiconductor deivce including the same
Peile On the performance and complexity of a generalized minimum distance Reed–Solomon decoding algorithm