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
- codeword
- cell
- generator
- chien
- Prior art date
Links
Abstract
DC60 (14/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่ หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่ง สัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ด เวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อก ของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการ ค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับ โค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาด ของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาด (950) ซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ด เวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะ ถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียล ของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโน เมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิด พลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดัง กล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับ การแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิด พลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมส เสจ ให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่ หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่ง สัญญาให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ด เวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อก ของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการ ค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับ โค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาด ของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวก เตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการ ลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อ ผิดพลาด (950) ซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO
Claims (11)
1. ในเครื่องถอดรหัสที่นำมาใช้แก้ไขข้อผิดพลาดของโค้ดเวิร์ด วิธีการสำหรับ หาค่าสัมประสิทธิ์ของพอลิโนเมียลแสดง ตำแหน่งของข้อผิดพลาดเพียงค่าเดียวซึ่งถูกสร้างขึ้นจาก โค้ดเวิร์ดหนึ่งในเซลล์ที่สอดคล้องกับสัมประสิทธิ์ของพอลิ โนเมียลแสดงตำแหน่งของข้อผิดพลาด เพียงค่าเดียวดังกล่าวโดย ที่วิธีดังกล่าวประกอบด้วยการทำงานดังนี้ - การรับสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่งของข้อผิด พลาดที่สอดคล้อง กับโค้ดเวิร์ดดังกล่าวเข้ามา - การคูณสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่งของข้อผิด พลาดดังกล่าว ในวงรอบที่หนึ่งของนาฬิกาซึ่งสอดคล้องกับการ ประมวลผลของโค้ดเวิร์ดดังกล่าวโดยตัวคูณของ สนาม Galois ที่มีเลขชี้กำลังเป็นลบโดยที่เลขชี้กำลังที่เป็นลบดังกล่าว คือฟังก์ชันของจำนวนขั้น ตอน (j) ที่สอดคล้องกับเซลล์ดัง กล่าวและความยาวของโค้ดเวิร์ด (N) ดังกล่าวโดยที่การทำงาน ใน การคูณดังกล่าวจะส่งผลให้ได้เอาต์พุตของเซลล์และ - การคูณเอาต์พุดของเซลล์ดังกล่าวซ้ำเป็นจำนวนอีก N ลบ หนึ่งวงรอบของ นาฬิกาโดยใช้ตัวคูณของสนาม Galois ที่มีเลข ชี้กำลังเป็นบวกโดยที่เลขชี้กำลังที่เป็นบวกดัง กล่าวเป็น ฟังก์ชันของจำนวนขั้นตอน (j) ดังกล่าว
2. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เซลล์ดังกล่าวคือ เซลล์ค้นหาแบบ Chien ของ บล็อกของการค้นหาแบบ Chien
3. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เซลล์ดังกล่าวคือ เซลล์ของอัลกอริธึมแบบ Forney ของบล็อกของอัลกอริธึมแบบ Forney
4. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เซลล์ดังกล่าวคือ เซลล์ของอัลกอริธึมแบบ Forney ของบล็อกของ Chien/Forney
5. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เครื่องถอดรหัสดัง กล่าวคือเครื่องถอดรหัส Reed-Solomon
6. ในเครื่องถอดรหัสที่นำมาใช้แก้ไขข้อผิดพลาดของโค้ด เวิร์ด วิธีการสำหรับ หาค่าสัมประสิทธิ์ของพอลิโนเมียลแสดง ตำแหน่งของข้อผิดพลาดเพียงค่าเดียวซึ่งถูกสร้างขึ้นจาก โค้ดเวิร์ดหนึ่งในเซลล์ที่สอดคล้องกับสัมประสิทธิ์ของพอลิ โนเมียลแสดงตำแหน่งของข้อผิดพลาด เพียงค่าเดียวดังกล่าว โดยที่การดำเนินการของวิธีการดังกล่าวถูกควบคุมโดยพารา มิเตอร์ต่าง ๆ ของสมการดังต่อไปนี้ X1=(สูตรเคมี) โดยที่ i=0 X1=(สูตรเคมี) โดยที่ i=1...(N-1) โดยที่ Xi คือรากแสดงตำแหน่งของข้อผิดพลาดในลำดับที่ i t คือค่าที่น้อยกว่าจำนวนทั้งหมดของสัมประสิทธิ์ที่สอด คล้องกับพอลิโนเมียลแสดง ตำแหน่งของข้อผิดพลาดลบด้วยหนึ่ง Aj คือสัมประสิทธิ์ของพอลิโนเมียลแสดงข้อผิดพลาดในลำดับ ที่ j N คือความยาวของโค้ดเวิร์ด (อัลฟา) คือสมาชิกในสนาม Galois และ j คือหมายเลขของขั้นตอนที่สอดคล้องกับสัมประสิทธิ์ของพอลิ โนเมียลแสดงตำแหน่ง ของข้อผิดพลาดเพียงค่าเดียวดังกล่าว
7. ชุดอุปกรณ์สำหรับกำหนดค่าสัมประสิทธิ์ของพอลิโนเมียล แสดงตำแหน่งของ ข้อผิดพลาดเพียงค่าเดียวซึ่งถูกสร้างขึ้น จากโค้ดเวิร์ดในเซลล์ที่สอดคล้องกับสัมประสิทธิ์ของ พอลิโน เมียลแสดงตำแหน่งของข้อผิดพลาดเพียงค่าเดียวดังกล่าวโดย ที่ชุดอุปกรณ์ที่ถูกนำมารวม เข้าไว้ภายในเครื่องถอดรหัสที่ นำมาใช้ในการตรวจจับข้อผิดพลาดของโค้ดเวิร์ดดังกล่าวโดย ที่ชุด อุปกรณ์ดังกล่าวประกอบด้วย - วิถีทางสำหรับรับสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่ง ของข้อผิดพลาด ที่สอดคล้องกับโค้ดเวิร์ดดังกล่าวเข้ามา - วิถีทางสำหรับคูณสัมประสิทธิ์ของพอลิโนเมียลแสดงตำแหน่ง ของข้อผิดพลาด ดังกล่าวในวงรอบที่หนึ่งของนาฬิกาซึ่งสอด คล้องกับการประมวลผลของโค้ดเวิร์ดดังกล่าวโดยตัวคูณ ของ สนาม Galois ที่มีเลขชี้กำลังเป็นลบโดยที่เลขชี้กำลังที่ เป็นลบดังกล่าวคือฟังก์ชันของจำนวน ขั้นตอน (j) ที่สอด คล้องกับเซลล์ดังกล่าวและความยาวของโค้ดเวิร์ด (N) ดัง กล่าวโดยที่การทำงานใน การคูณดังกล่าวจะส่งผลให้ได้เอาต์พุต ของเซลล์และ - วิถีทางสำหรับคูณเอาต์พุตของเซลล์ดังกล่าวซ้ำเป็นจำนวน อีกเป็นจำนวน N ลบหนึ่งวงรอบของนาฬิกาโดยใช้ตัวคูณของสนาม Galois ที่มีเลขชี้กำลังเป็นบวกโดยที่เลขชี้ กำลังที่เป็น บวกดังกล่าวเป็นฟังก์ชันของจำนวนขั้นตอน (j) ดังกล่าว
8. ชุดอุปกรณ์ตามข้อถือสิทธิที่ 7 โดยที่เซลล์ดังกล่าวคือ เซลล์ค้นหาแบบ Chien ของบล็อกของการค้นหาแบบ Chien
9. ชุดอุปกรณ์ตามข้อถือสิทธิที่ 7 โดยที่เซลล์ดังกล่าวคือ เซลล์ของอัลกอริธึมแบบ Forney ของบล็อกของอัลกอริธึมแบบ Forney
10. วิธีการตามข้อถือสิทธิที่ 7 โดยที่เซลล์ดังกล่าวคือ เซลล์ของอัลกอริธึมแบบ Forney ของบล็อกของ Chien/Forney
11. วิธีการตามข้อถือสิทธิที่ 7 โดยที่เครื่องถอดรหัสดัง กล่าวคือเครื่องถอดรหัส Reed-Solomon
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TH66089A true TH66089A (th) | 2005-01-04 |
Family
ID=
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7028247B2 (en) | Error correction code circuit with reduced hardware complexity | |
| US8484544B2 (en) | High-performance ECC decoder | |
| US6119262A (en) | Method and apparatus for solving key equation polynomials in decoding error correction codes | |
| MY132105A (en) | Intra-decoder component block messaging | |
| MY134591A (en) | Dual chien search blocks in an error-correcting decoder | |
| Chang et al. | New serial architecture for the Berlekamp-Massey algorithm | |
| CN101442313B (zh) | 数字通信过程中的编解码方法以及编码器、解码器 | |
| US20030131308A1 (en) | Method and apparatus for solving key equation polynomials in decoding error correction codes | |
| US20030097632A1 (en) | Decoding method and decoder for Reed Solomon code | |
| Freudenberger et al. | A low-complexity three-error-correcting BCH decoder with applications in concatenated codes | |
| US8060809B2 (en) | Efficient Chien search method and system in Reed-Solomon decoding | |
| EP1704647A2 (en) | A method of reed-solomon encoding and decoding | |
| Tilavat et al. | Simplification of procedure for decoding reed-solomon codes using various algorithms: an introductory survey | |
| US9459836B2 (en) | Simplified inversionless berlekamp-massey algorithm for binary BCH code and circuit implementing therefor | |
| US20050050131A1 (en) | Data processing system and method | |
| Mhaske et al. | Design of area efficient reed solomon decoder | |
| Prashanthi et al. | An advanced low complexity double error correction of an BCH decoder | |
| KR940010434B1 (ko) | 리드-솔로몬 에러정정코드 시스템 | |
| US9032277B1 (en) | Parallel low and asymmetric rate Reed Solomon coding | |
| Chaudhari et al. | VHDL Design and FPGA Implementation of Reed Solomon Encoder and Decoder for RS (7, 3) | |
| JP2575506B2 (ja) | チエンサーチ回路 | |
| Liu et al. | Compiler of Reed–Solomon Codec for 400-Gb/s IEEE 802.3 bs Standard | |
| Babrekar et al. | Review of fpga implementation of reed-solomon encoder-decoder | |
| Prashanthi et al. | An Area Efficient (31, 16) BCH Decoder for Three Errors | |
| Park et al. | An area-efficient truncated inversionless Berlekamp-Massey architecture for Reed-Solomon decoders |