TH66090A - การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล - Google Patents
การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล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
Links
Abstract
DC60 (28/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด,ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด , ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้ง แต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อ ส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับ โค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำ บล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการ นำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอด คล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่ง และขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการ เพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวก ของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด,ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด , ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้ง แต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อ ส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับ โค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำ บล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการ นำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอด คล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่ง และขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการ เพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวก ของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO
Claims (1)
1. เครื่องถอดรหัสสำหรับทำการแก้ไขข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด ซึ่งประกอบด้วย - วิถีทางสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - วิถีทางสำหรับสร้างพอลิโนเมียลแสดงข้อผิดพลาดจากซินโดรม ดังกล่าว - วิถีทางสำหรับกำหนดค่าที่สอดคล้องกับจำนวนข้อผิดพลาดของ ข้อมูล ภายในโค้ดเวิร์ดดังกล่าวจากพอลิโนเมียลแสดงข้อผิด พลาดดังกล่าว - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียแท็ก :
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TH66090A true TH66090A (th) | 2005-01-04 |
Family
ID=
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| 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 | |
| US9088300B1 (en) | Cyclic redundancy check for out-of-order codewords | |
| US8650466B2 (en) | Incremental generation of polynomials for decoding reed-solomon codes | |
| Chang et al. | A Reed-Solomon product-code (RS-PC) decoder chip for DVD applications | |
| JP2005516459A5 (th) | ||
| JP2005516458A5 (th) | ||
| US10243589B2 (en) | Multi-bit error correction method and apparatus based on a BCH code and memory system | |
| US7941734B2 (en) | Method and apparatus for decoding shortened BCH codes or reed-solomon codes | |
| TW200731230A (en) | Error correction code decoder | |
| US7322004B1 (en) | Efficient high-speed Reed-Solomon decoder | |
| JP3255386B2 (ja) | 誤り訂正符号の復号器 | |
| CN101442313B (zh) | 数字通信过程中的编解码方法以及编码器、解码器 | |
| US20030131308A1 (en) | Method and apparatus for solving key equation polynomials in decoding error correction codes | |
| TH66090A (th) | การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล | |
| JP2007518353A (ja) | リードソロモン符号化および復号の方法 | |
| KR100225032B1 (ko) | 이레이져 정정 능력을 갖는 리드-솔로몬 부호의 복호 장치 | |
| TH66089A (th) | เซลล์ค้นหาแบบ Chien สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล | |
| KR101636406B1 (ko) | 저지연 신드롬 계산을 위한 bch 디코더의 전처리 장치 및 방법 | |
| US9459836B2 (en) | Simplified inversionless berlekamp-massey algorithm for binary BCH code and circuit implementing therefor | |
| US20080313253A1 (en) | Operation circuit for modified euclidean algorithm in high-speed reed-solomon decoder and method of implementing the modified euclidean algorithm | |
| JPS5975732A (ja) | 復号器 | |
| EP4576586B1 (en) | Hardware efficient syndrome calculation for out-of-order arriving reed-solomon codeword symbols | |
| TH66088A (th) | การส่งเมสเสจ (message) ให้กับบล๊อกที่เป็นส่วนประกอบของเครื่องถอดรหัสภายในสำหรับการตรวจจับและแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล |