TH66089A - เซลล์ค้นหาแบบ Chien สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล - Google Patents

เซลล์ค้นหาแบบ Chien สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล

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
English (en)
Inventor
โรเบิร์ต ลิทวิน นายหลุยส์
จูเนียร์
เวเลซ นายดีดีเยร์
Original Assignee
นายโรจน์วิทย์ เปเรร่า
นายธเนศ เปเรร่า
Filing date
Publication date
Application filed by นายโรจน์วิทย์ เปเรร่า, นายธเนศ เปเรร่า filed Critical นายโรจน์วิทย์ เปเรร่า
Publication of TH66089A publication Critical patent/TH66089A/th

Links

Abstract

DC60 (14/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่ หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่ง สัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ด เวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อก ของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการ ค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับ โค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาด ของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาด (950) ซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่ หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่ง สัญญาให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ด เวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อก ของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการ ค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับ โค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาด ของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาด (950) ซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO

Claims (1)

1. ในเครื่องถอดรหัสที่นำมาใช้แก้ไขข้อผิดพลาดของโค้ดเวิร์ด วิธีการสำหรับ หาค่าสัมประสิทธิ์ของพอลิโนเมียลแสดง ตำแหน่งของข้อผิดพลาดเพียงค่าเดียวซึ่งถูกสร้างขึ้นจาก โค้ดเวิร์ดหนึ่งในเซลล์ที่สอดคล้องกับสัมประสิทธิ์ของพอลิ โนเมียลแสดงตำแหน่งของข้อผิดพลาด เพียงค่าเดียวดังกล่าวโดย ที่วิธีดังกล่าวประกอบด้วยการทำงานดังนี้ - การรับสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่งของข้อผิด พลาดที่สอดคล้อง กับโค้ดเวิร์ดดังกล่าวเข้ามา - การคูณสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่งของข้อผิด พแท็ก :
TH301000140A 2003-01-16 เซลล์ค้นหาแบบ Chien สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล TH66089A (th)

Publications (1)

Publication Number Publication Date
TH66089A true TH66089A (th) 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
MY134591A (en) Dual chien search blocks in an error-correcting decoder
KR101433620B1 (ko) 처리량을 높이기 위하여 더블 버퍼링 구조와 파이프라이닝기법을 이용하는 디코더 및 그 디코딩 방법
US7246294B2 (en) Method for iterative hard-decision forward error correction decoding
MY132105A (en) Intra-decoder component block messaging
US20090113275A1 (en) Bch code with 256 information bytes and up to 8 bytes of parity check elements
JP2005516458A5 (th)
JP2005516459A5 (th)
JP2006501696A (ja) リニアブロックコードに関する消去箇所−及び−単一−エラー訂正デコーダ
US20090259921A1 (en) Method and apparatus for decoding shortened bch codes or reed-solomon codes
US7231575B2 (en) Apparatus for iterative hard-decision forward error correction decoding
Wu Novel burst error correction algorithms for reed-solomon codes
US8286060B2 (en) Scheme for erasure locator polynomial calculation in error-and-erasure decoder
TH66089A (th) เซลล์ค้นหาแบบ Chien สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล
Kim et al. Product Reed-Solomon codes for implementing NAND flash controller on FPGA chip
Tiwari et al. Design and implementation of Reed Solomon Decoder for 802.16 network using FPGA
WO2011154750A1 (en) Decoding of reed - solomon codes using look-up tables for error detection and correction
KR100594002B1 (ko) 가변 처리가 가능한 파이프라인 구조의 리드 솔로몬 복호기
JP2007518353A (ja) リードソロモン符号化および復号の方法
TH66090A (th) การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล
US7962839B1 (en) Single burst error correction
Sonawane et al. Implementation of RS-CC Encoder and Decoder using MATLAB
TH66088A (th) การส่งเมสเสจ (message) ให้กับบล๊อกที่เป็นส่วนประกอบของเครื่องถอดรหัสภายในสำหรับการตรวจจับและแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล