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
chien
code
syndrome
polynomial
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 (1)

1. เครื่องถอดรหัสสำหรับทำการแก้ไขข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด ซึ่งประกอบด้วย - วิถีทางสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - วิถีทางสำหรับสร้างพอลิโนเมียลแสดงข้อผิดพลาดจากซินโดรม ดังกล่าว - วิถีทางสำหรับกำหนดค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของ ข้อมูล ภายในโค้ดเวิร์ดดังกล่าวจากพอลิโนเมียลแสดงข้อผิด พลาดดังกล่าว - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียแท็ก :1. Decoders for correcting data errors within word code. It includes: - Path for calculating the syndrome from the aforementioned code word - Path for generating error polynomials from the aforementioned syndrome - Path for determining values corresponding to the number of errors. The data within the polynomial code of the said error - the path for determining the location of the error from the polynomial tag:
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
US9088300B1 (en) Cyclic redundancy check for out-of-order codewords
MY132105A (en) Intra-decoder component block messaging
US8650466B2 (en) Incremental generation of polynomials for decoding reed-solomon codes
MY134591A (en) Dual chien search blocks in an error-correcting decoder
Chang et al. A Reed-Solomon product-code (RS-PC) decoder chip for DVD applications
JP2005516459A5 (en)
JP2005516458A5 (en)
US7322004B1 (en) Efficient high-speed Reed-Solomon decoder
US7941734B2 (en) Method and apparatus for decoding shortened BCH codes or reed-solomon codes
TW200731230A (en) Error correction code decoder
JP2004032737A (en) Reed solomon decoder
JP4134029B2 (en) Soft decision decoding method for Reed-Solomon code
JP3255386B2 (en) Error correction code decoder
TH66090A (en) Chien lookup in pairs for decoders used in digital communication system error correction.
JP2007518353A (en) Reed-Solomon encoding and decoding method
KR100225032B1 (en) Method for decoding reed-solomon code capable of correcting eraser
Gilbert et al. FPGA implementation of error control codes in VHDL: An undergraduate research project
TH66089A (en) Chien lookup cells for decoders used to correct errors in digital communication systems.
US9459836B2 (en) Simplified inversionless berlekamp-massey algorithm for binary BCH code and circuit implementing therefor
US6260173B1 (en) Combined system for producing error correction code symbols and error syndromes
JPS5975732A (en) Decoder
TH66088A (en) Sending a message to an internal decoder component block for error detection and correction of digital communication systems.
KR20140074600A (en) BCH decoder, memory system having the same and decoding method
US20080313253A1 (en) Operation circuit for modified euclidean algorithm in high-speed reed-solomon decoder and method of implementing the modified euclidean algorithm