Claims (20)
1. ในเครื่องถอดรหัสสำหรับแก้ไขข้อผิดพลาดของรหัสที่เป็นบล็อกเชิงเส้นซึ่งมี การหมุนเวียนโดยที่บล็อกต่าง ๆ ในลักษณะดังกล่าวจะมีบล็อกสำหรับสร้างซินโดรม, บล็อกแสดง พอลิโนเมียลของข้อผิดพลาด, บล็อกแสดงตำแหน่งของข้อผิดพลาดและบล็อกแสดงขนาดของ ข้อผิดพลาด, วิธีการสำหรับทำการแก้ไขข้อผิดพลาดของข้อมูลของโค้ดเวิร์ดโดยที่วิธีการดังกล่าว ประกอบด้วยการทำงานดังนี้ - การคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าวในบล็อกสำหรับสร้างซินโดรม ดังกล่าว - การสร้างพอลิโนเมียลของข้อผิดพลาดจากซินโดรมดังกล่าวในบล็อกแสดง พอลิโนเมียลของข้อผิดพลาดดังกล่าว - การกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลของข้อผิดพลาด ดังกล่าว ในบล็อกแสดงตำแหน่งของข้อผิดพลาดดังกล่าวและ - การคำนวณขนาดของข้อผิดพลาดจากพอลิโนเมียลของข้อผิดพลาดดังกล่าว ในบล็อกแสดงขนาดของข้อผิดพลาดดังกล่าว โดยที่วิธีการดังกล่าวถูกกำหนดคุณลักษณะว่าอย่างน้อยหนึ่งบล็อกจากบล็อก ที่มีจำนวนอย่างน้อยสี่บล็อกดังกล่าวจะได้รับการปรับแต่งเพื่อให้ส่งผ่านเมสเสจแสดงสภาพที่ไม่ ทำงานไปยังบล็อกอื่น ๆ ของบล็อกที่มีจำนวนอย่างน้อยสี่บล็อกดังกล่าว1. In a decoding tool for correcting errors in linear block-based code, where the blocks include a syndrome generation block, an error polynomial block, an error position block, and an error magnitude block, a method for correcting codeword errors is implemented. This method works as follows: - Calculating the syndrome from the codeword in the syndrome generation block; - Constructing the error polynomial from the syndrome in the error polynomial block; - Determining the error position from the error polynomial in the error position block; and - Calculating the error magnitude from the error polynomial in the error magnitude block. The method is characterized by the requirement that at least one block from a block of at least four such blocks be configured to pass a non-working message to other blocks of that block.
2. วิธีการตามข้อถือสิทธิที่ 1 ซึ่งมีการงานเพิ่มเติมคือการแก้ไขโค้ดเวิร์ดดังกล่าว โดยตอบสนองต่อตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของข้อผิดพลาดดังกล่าว2. The approach under Claim 1, which involves additional work, is to correct the codeword in question by responding to the location and magnitude of the error.
3. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานดังกล่าวคือ เมสเสจแสดงว่าพร้อมที่จะรับ3. The method under Claim 1, where the message indicating the non-working state is a message indicating readiness to accept.
4. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานดังกล่าวคือ เมสเสจแสดงว่าพร้อมที่จะส่ง4. Method under Claim 1, where the message indicating the non-working state is a message indicating that it is ready to send.
5. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงพอลิโนเมียลของข้อผิดพลาด ดังกล่าวคือบล็อกของอัลกอริธึมของ Euclid5. The method according to claim 1, where the block represents a polynomial of errors, is the block of Euclid's algorithm.
6. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงพอลิโนเมียลของข้อผิดพลาด ดังกล่าวคือบล็อกของอัลกอริธึมแบบ Berlekarmp-Massey6. The method according to claim 1, where the block represents a polynomial of errors, is the block of the Berlekarmp-Massey algorithm.
7. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงตำแหน่งของข้อผิดพลาดดังกล่าว คือบล็อกการค้นหาแบบ Chien7. The method under claim 1, where the block displaying the location of the error is the Chien search block.
8. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงขนาดของข้อผิดพลาดดังกล่าวคือ บล็อกของอัลกอริธึมแบบ Forney8. The method under Claim 1, where the block representing the size of the error is the Forney algorithm block.
9. วิธีการตามข้อถือสิทธิที่ 1 โดยที่การทำงานต่าง ๆ ที่เกี่ยวเนื่องกับบล็อกแสดง ตำแหน่งของข้อผิดพลาดดังกล่าวและบล็อกแสดงขนาดของข้อผิดพลาดดังกล่าวจะถูกดำเนินการ ภายในบล็อกของ Chien/Forney ที่นำมารวมเข้าด้วยกัน9. Method under Claim 1, whereby operations relating to the error location block and the error size block are executed within the combined Chien/Forney block.
10. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เครื่องถอดรหัสสำหรับแก้ไขข้อผิดพลาดของ รหัสที่เป็นบล็อกเชิงเส้นซึ่งมีการหมุนเวียนดังกล่าวคือเครื่องถอดรหัส Reed-Solomon10. The method under Claim 1, whereby the decoder for correcting errors in linear block codes with such rotation is the Reed-Solomon decoder.
11. เครื่องถอดรหัสสำหรับทำการตรวจจับข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด โดยที่เครื่องถอดรหัสดังกล่าวประกอบด้วย - วิถีทางสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - วิถีทางสำหรับก่อสร้างพอลิโนเมียลของข้อผิดพลาดมาจากซินโดรมดังกล่าว - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลของ ข้อผิดพลาดดังกล่าวและ - วิถีทางสำหรับคำนวณขนาดของข้อผิดพลาดจากพอลิโนเมียลของข้อผิดพลาด ดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวถูกกำหนดคุณลักษณะว่ามีการนำการปรับแต่ง เพื่อส่งเมสเสจแสดงสภาพที่ไม่ทำงานของเครื่องถอดรหัสภายในมารวมอยู่ภายในส่วนประกอบ อย่างน้อยหนึ่งส่วนที่เลือกมาจากกลุ่มที่ประกอบด้วยวิถีทางดังกล่าวสำหรับคำนวณซินโดรม ดังกล่าว, วิถีทางดังกล่าวสำหรับสร้างพอลิโนเมียลของข้อผิดพลาดดังกล่าววิถีทางดังกล่าวสำหรับ กำหนดตำแหน่งของข้อผิดพลาดดังกล่าวและวิถีทางดังกล่าวสำหรับคำนวณขนาดของข้อผิดพลาด ดังกล่าว11. A decoder is used to detect data errors within a codeword. This decoder consists of: - a path to calculate the syndrome from the codeword; - a path to construct the error polynomial from the syndrome; - a path to determine the error location from the error polynomial; and - a path to calculate the error magnitude from the error polynomial. The decoder is characterized by incorporating at least one component selected from the group of paths for calculating the syndrome, constructing the error polynomial, determining the error location, and calculating the error magnitude, to send a message indicating the decoder's inactive state.
12. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 ซึ่งมีวิถีทางเพิ่มเติมสำหรับแก้ไขโค้ดเวิร์ด ดังกล่าวโดยตอบสนองต่อการรับโค้ดเวิร์ดดังกล่าว, ตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของ ข้อผิดพลาดดังกล่าวเข้ามาเป็นอินพุต12. A decoder under claim 11 which provides an additional path for correcting such codewords by responding to the input of such codewords, the location of such errors, and the magnitude of such errors.
13. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่เครื่องถอดรหัสดังกล่าวคือเครื่อง ถอดรหัส Reed-Solomon13. The decoder according to claim 11, whereby the decoder is the Reed-Solomon decoder.
14. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานของ เครื่องถอดรหัสภายในดังกล่าวคือเมสเสจแสดงว่าพร้อมที่จะรับ14. The decoder pursuant to claim 11, where the message indicating the non-functioning state of such internal decoder is a message indicating that it is ready to receive.
15. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานของ เครื่องถอดรหัสภายในดังกล่าวคือเมสเสจแสดงว่าพร้อมที่จะส่ง15. The decoder pursuant to claim 11, where a message indicating the non-functioning state of such internal decoder is a message indicating that it is ready to send.
16. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่วิถีทางดังกล่าวสำหรับสร้างพอลิโนเมียล ของข้อผิดพลาดคือบล็อกของอัลกอริธึมของ Euclid16. The decoder according to claim 11, where the path for constructing a polynomial of errors is a block of Euclid's algorithm.
17. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่วิถีทางดังกล่าวสำหรับสร้างบล็อก แสดงตำแหน่งของข้อผิดพลาดคือการค้นหาแบบ Chien17. The decoder according to claim 11, where the path for constructing the block showing the location of the error is a Chien search.
18. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่วิถีทางดังกล่าวสำหรับคำนวณ ขนาดของข้อผิดพลาดคือบล็อกของอัลกอริธึมแบบ Forney18. The decoder according to claim 11, where the path for calculating the error size is a block of the Forney algorithm.
19. เครื่อถอดรหัสสำหรับทำการตรวจจับข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด โดยที่เครื่องถอดรหัสดังกล่าวประกอบด้วย - เครื่องสร้างซินโดรมสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - เครื่องสร้างพอลิโนเมียลของข้อผิดพลาดสำหรับสร้างพอลิโนเมียลของ ข้อผิดพลาดจากซินโดรมดังกล่าว - เครื่องสร้างตำแหน่งของข้อผิดพลาดสำหรับกำหนดตำแหน่งของข้อผิดพลาด จากพอลิโนเมียลของข้อผิดพลาดดังกล่าวและ - เครื่องสร้างขนาดของข้อผิดพลาดสำหรับคำนวณขนาดของข้อผิดพลาดจาก พอลิโนเมียลของข้อผิดพลาดดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวได้รับการกำหนดคุณลักษณะว่าโดยที่เครื่องถอด รหัสดังกล่าวถูกกำหนดคุณลักษณะว่ามีการนำการปรับแต่งเพื่อส่งเมสเสจแสดงสภาพที่ไม่ทำงาน ของเครื่องถอดรหัสภายในมารวมอยู่ภายในส่วนประกอบอย่างน้อยหนึ่งส่วนที่เลือกมาจากกลุ่มที่ ประกอบด้วยเครื่องสร้างซินโดรมดังกล่าว, เครื่องสร้างพอลิโนเมียลของข้อผิดพลาดดังกล่าว, เครื่องสร้างตำแหน่งของข้อผิดพลาดดังกล่าว และเครื่องสร้างขนาดของข้อผิดพลาดดังกล่าว19. A decoder is used to detect data errors within a codeword. This decoder consists of: - a syndrome generator to calculate the syndrome from the codeword; - an error polynomial generator to generate the error polynomial from the syndrome; - an error position generator to determine the error position from the error polynomial; and - an error magnitude generator to calculate the error magnitude from the error polynomial. The decoder is characterized by incorporating at least one component from the group of the syndrome generator, error polynomial generator, error position generator, and error magnitude generator that includes the debugging settings for sending invalid messages.
20. เครื่องถอดรหัสตามข้อถือสิทธิที่ 19 ซึ่งมีส่วนประกอบเพิ่มเติมคือเครื่อง สร้างโค้ดเวิร์ดที่ได้รับการแก้ไขข้อผิดพลาดสำหรับแก้ไขโค้ดเวิร์ดดังกล่าวโดยตอบสนองต่อการรับ โค้ดเวิร์ดดังกล่าว, ตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของข้อผิดพลาดดังกล่าวเข้ามาเป็น อินพุต20. A decoder under claim 19, with an additional component, is an error-corrected codeword generator that corrects such codewords in response to the input of such codewords, the location of the error, and the size of the error.