TH66088A - Sending a message to an internal decoder component block for error detection and correction of digital communication systems. - Google Patents

Sending a message to an internal decoder component block for error detection and correction of digital communication systems.

Info

Publication number
TH66088A
TH66088A TH301000085A TH0301000085A TH66088A TH 66088 A TH66088 A TH 66088A TH 301000085 A TH301000085 A TH 301000085A TH 0301000085 A TH0301000085 A TH 0301000085A TH 66088 A TH66088 A TH 66088A
Authority
TH
Thailand
Prior art keywords
error
block
decoder
codeword
generator
Prior art date
Application number
TH301000085A
Other languages
Thai (th)
Inventor
จูเนียร์
เวเลซ นายดีดีเยร์
โรเบิร์ต ลิทวิน นายหลุยส์
Original Assignee
ทอมสัน ไลเซนซิ่ง เอสเอ
นายธเนศ เปเรร่า
นายโรจน์วิทย์ เปเรร่า
Filing date
Publication date
Application filed by ทอมสัน ไลเซนซิ่ง เอสเอ, นายธเนศ เปเรร่า, นายโรจน์วิทย์ เปเรร่า filed Critical ทอมสัน ไลเซนซิ่ง เอสเอ
Publication of TH66088A publication Critical patent/TH66088A/en

Links

Abstract

DC60 (14/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ดเวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียลของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดังกล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับการแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิดพลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมสเสจให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวกเตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ดเวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียลของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดังกล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับการแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิดพลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมสเสจให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวกเตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFODC60 (14/03/46) This content describes the decoder and decoding method. Syndromes are calculated from the codeword in the syndrome generator; error polynomials are generated based on the syndromes in the error polynomial generator; error positions are determined from the error polynomials in the error position generator; error sizes are calculated from the error polynomials in the error size generator; and the codeword is corrected by the error-corrected codeword generator in response to error positions and sizes. Furthermore, the schematic for sending messages to the internal decoder blocks is described, where one or more components generate a non-working message to signal the appropriate processing capability for the next codeword. Additionally, the paired Chien search block is described, where Chien search is used to find the number of errors corresponding to a given codeword, separate from the error position and size calculations performed by the Chien/Forney block. The architecture of the enhanced Chien search cell is also described. This can be described using a Galois field adder to synchronize the codeword and error vector, reducing delay and overhead associated with error correction blocks used in conjunction with LIFO registers. This section describes the decoder and decoding method: the syndrome is calculated from the codeword in the syndrome generator, the error polynomial is generated based on the syndrome in the error polynomial generator, the error position is determined from the error polynomial in the error position generator, the error magnitude is calculated from the error polynomial in the error magnitude generator, and the codeword is corrected by the error-corrected codeword generator in response to the error position and magnitude. Furthermore, the schematic for messaging the internal decoder blocks is described, where one or more components generate a deactivation message to signal the appropriate processing capability for the next codeword. Finally, the implementation of paired Chien search blocks is described, where Chien search is used to determine the number of corresponding errors. With the specified codeword separated from the error position and magnitude calculations performed by the Chien/Forney block, the enhanced Chien search cell architecture is described using a Galois field adder to synchronize the codeword and error vector, reducing the delay and overhead associated with error correction blocks used in conjunction with LIFO registers.

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.
TH301000085A 2003-01-10 Sending a message to an internal decoder component block for error detection and correction of digital communication systems. TH66088A (en)

Publications (1)

Publication Number Publication Date
TH66088A true TH66088A (en) 2005-01-04

Family

ID=

Similar Documents

Publication Publication Date Title
JP4152887B2 (en) Erase location for linear block codes-and-single-error correction decoder
EP1131893B1 (en) Forward error corrector
US6539515B1 (en) Accelerated Reed-Solomon error correction
US7406651B2 (en) Forward Chien search type Reed-Solomon decoder circuit
MY134591A (en) Dual chien search blocks in an error-correcting decoder
MY132105A (en) Intra-decoder component block messaging
RU2009119260A (en) DECODER OF BCH CODES OR REED-SOLOMON CODES WITH SYNDROME MODIFICATION
KR0147150B1 (en) Cyclic redundancy check error detection and correction device using decoder
JP2005516458A5 (en)
US20060031742A1 (en) Decoding device and decoding method
CN100393017C (en) Reed-Solomon decoder for processing (m) or (2m) bit data and its decoding method
JP2007518353A (en) Reed-Solomon encoding and decoding method
CN111162799A (en) A kind of anti-radiation RS code decoding circuit
Choudhari et al. Reed solomon code for WiMAX network
JP2575506B2 (en) Chain search circuit
US20050050131A1 (en) Data processing system and method
JP2579616B2 (en) Decoder
JP2553488B2 (en) Decoder
TWI387214B (en) Method and circuit for decoding an error correction code
KR19990039252A (en) Eraser correction method and apparatus
JP3583905B2 (en) Error correction device
JPH10229343A (en) Error correction processing method
TH66090A (en) Chien lookup in pairs for decoders used in digital communication system error correction.
JP2676860B2 (en) Signal transmission method
JP2600683B2 (en) Decoding method of Reed-Solomon code