TH66089A - Chien lookup cells for decoders used to correct errors in digital communication systems. - Google Patents

Chien lookup cells for decoders used to correct errors in digital communication systems.

Info

Publication number
TH66089A
TH66089A TH301000140A TH0301000140A TH66089A TH 66089 A TH66089 A TH 66089A TH 301000140 A TH301000140 A TH 301000140A TH 0301000140 A TH0301000140 A TH 0301000140A TH 66089 A TH66089 A TH 66089A
Authority
TH
Thailand
Prior art keywords
error
code
chien
polynomial
blog
Prior art date
Application number
TH301000140A
Other languages
Thai (th)
Inventor
โรเบิร์ต ลิทวิน นายหลุยส์
จูเนียร์
เวเลซ นายดีดีเยร์
Original Assignee
นายโรจน์วิทย์ เปเรร่า
นายธเนศ เปเรร่า
Filing date
Publication date
Application filed by นายโรจน์วิทย์ เปเรร่า, นายธเนศ เปเรร่า filed Critical นายโรจน์วิทย์ เปเรร่า
Publication of TH66089A publication Critical patent/TH66089A/en

Links

Abstract

DC60 (14/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่ หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่ง สัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ด เวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อก ของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการ ค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับ โค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาด ของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาด (950) ซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่ หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่ง สัญญาให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ด เวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อก ของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการ ค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับ โค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาด ของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาด (950) ซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO DC60 (14/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 is explained where components from One or more parts will create The message shows an idle condition to send. The signal indicates the computation capability corresponding to the next word code. In addition, blog implementation is explained. Chien-style search is also used to find the number of errors corresponding to the specified word code, separated from position and size calculations. Of errors, performed by the Chien / Forney blog, the Chien-enhanced search cell architecture. It can also be described by using the Galois field summation machine to make the code, word, and error vectors a synchronized manner. Reduce delays and costs consistent with the blog. To correct an error (950) which is used in conjunction with a LIFO register, here is an explanation of the decoder 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 is explained where components from One or more parts will create The message shows an idle condition to send. Promises to demonstrate computation capacity in accordance with the next word code. In addition, blog implementation is explained. Chien-style search is also used to find the number of errors corresponding to the specified word code, separated from position and size calculations. Of errors, performed by the Chien / Forney blog, the Chien-enhanced search cell architecture. It can also be described by using the Galois field summation machine to make the code, word, and error vectors a synchronized manner. Reduce delays and costs consistent with the blog. For correcting an error (950) which is used in conjunction with LIFO registers.

Claims (1)

1. ในเครื่องถอดรหัสที่นำมาใช้แก้ไขข้อผิดพลาดของโค้ดเวิร์ด วิธีการสำหรับ หาค่าสัมประสิทธิ์ของพอลิโนเมียลแสดง ตำแหน่งของข้อผิดพลาดเพียงค่าเดียวซึ่งถูกสร้างขึ้นจาก โค้ดเวิร์ดหนึ่งในเซลล์ที่สอดคล้องกับสัมประสิทธิ์ของพอลิ โนเมียลแสดงตำแหน่งของข้อผิดพลาด เพียงค่าเดียวดังกล่าวโดย ที่วิธีดังกล่าวประกอบด้วยการทำงานดังนี้ - การรับสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่งของข้อผิด พลาดที่สอดคล้อง กับโค้ดเวิร์ดดังกล่าวเข้ามา - การคูณสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่งของข้อผิด พแท็ก :1. In a decoder used to correct errors in word code. Method for Find the coefficients of polynomials. The location of a single error that is made up of One word of the code in the cell corresponding to the poly coefficient. Nomeal shows the location of the error. Only one such value by That method consists of the following functions: - The obtaining of the polynomial coefficient shows the location of the error. Consistent miss With the following in-word code - multiplication of polynomial coefficients shows the location of the tag error:
TH301000140A 2003-01-16 Chien lookup cells for decoders used to correct errors in digital communication systems. TH66089A (en)

Publications (1)

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

Family

ID=

Similar Documents

Publication Publication Date Title
US8037395B2 (en) Encoding and decoding method for packet recovery
US8650466B2 (en) Incremental generation of polynomials for decoding reed-solomon codes
US7406651B2 (en) Forward Chien search type Reed-Solomon decoder circuit
KR101433620B1 (en) Decoder for increasing throughput using double buffering structure and pipelining technique and decoding method thereof
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
MY134591A (en) Dual chien search blocks in an error-correcting decoder
MY132105A (en) Intra-decoder component block messaging
JP2005516458A5 (en)
JP2005516459A5 (en)
DK1528686T3 (en) Method and apparatus for encoding long and short block lengths (LDPC codes) of Low Parity Check encoder (LDPC codes)
JP2006501696A (en) Erase location for linear block codes-and-single-error correction decoder
US20090259921A1 (en) Method and apparatus for decoding shortened bch codes or reed-solomon codes
Wu Novel burst error correction algorithms for reed-solomon codes
US8286060B2 (en) Scheme for erasure locator polynomial calculation in error-and-erasure decoder
US20030188248A1 (en) Apparatus for iterative hard-decision forward error correction decoding
TH66089A (en) Chien lookup cells for decoders used to correct errors in digital communication systems.
Tiwari et al. Design and implementation of Reed Solomon Decoder for 802.16 network using FPGA
Kim et al. Product Reed-Solomon codes for implementing NAND flash controller on FPGA chip
Lee et al. A high speed Reed-Solomon decoder
WO2011154750A1 (en) Decoding of reed - solomon codes using look-up tables for error detection and correction
US7810015B2 (en) Decoding with a concatenated error correcting code
KR100594002B1 (en) Reed Solomon Decoder with Variable Pipeline Structure
TH66090A (en) Chien lookup in pairs for decoders used in digital communication system error correction.
US7962839B1 (en) Single burst error correction
Sonawane et al. Implementation of RS-CC Encoder and Decoder using MATLAB