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.