TH66088A - การส่งเมสเสจ (message) ให้กับบล๊อกที่เป็นส่วนประกอบของเครื่องถอดรหัสภายในสำหรับการตรวจจับและแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล - Google Patents
การส่งเมสเสจ (message) ให้กับบล๊อกที่เป็นส่วนประกอบของเครื่องถอดรหัสภายในสำหรับการตรวจจับและแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอลInfo
- Publication number
- TH66088A TH66088A TH301000085A TH0301000085A TH66088A TH 66088 A TH66088 A TH 66088A TH 301000085 A TH301000085 A TH 301000085A TH 0301000085 A TH0301000085 A TH 0301000085A TH 66088 A TH66088 A TH 66088A
- Authority
- TH
- Thailand
- Prior art keywords
- error
- block
- decoder
- codeword
- generator
- Prior art date
Links
Abstract
DC60 (14/03/46) เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ดเวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียลของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดังกล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับการแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิดพลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมสเสจให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวกเตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO เนื้อหาในที่นี้จะเป็นการอธิบายเกี่ยวกับเครื่องถอดรหัสและวิธีการถอดรหัสโดยจะมีการ คำนวณซินโดรมออกมาจากโค้ดเวิร์ดในเครื่องสร้างซินโดรม, พอลิโนเมียลของข้อผิดพลาดจะถูกสร้าง ขึ้นโดยยึดถือตามซินโดรมในเครื่องสร้างพอลิโนเมียลของข้อผิดพลาด, ตำแหน่งของข้อผิดพลาดถูก กำหนดขึ้นจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างตำแหน่งของข้อผิดพลาด, ขนาดของ ข้อผิดพลาดถูกคำนวณออกมาจากพอลิโนเมียลของข้อผิดพลาดในเครื่องสร้างขนาดของข้อผิดพลาด และโค้ดเวิร์ดดังกล่าวจะได้รับการแก้ไขโดยเครื่องสร้างโค้ดเวิร์ดที่ได้รับการแก้ไขข้อผิดพลาดโดย ตอบสนองต่อตำแหน่งและขนาดของข้อผิดพลาด นอกจากนี้ยังมีการอธิบายเกี่ยวกับแผนงานใน การส่งเมสเสจให้กับบล็อกของเครื่องถอดรหัสภายในโดยที่ส่วนประกอบตั้งแต่หนึ่งส่วนขึ้นไปจะสร้าง เมสเสจแสดงสภาพที่ไม่ทำงานเพื่อส่งสัญญาณให้แสดงความสามารถในการประมวลผลที่สอดคล้อง กับโค้ดเวิร์ดถัดไป นอกจากนี้ยังมีการอธิบายเกี่ยวกับการนำบล็อกของการค้นหาแบบ Chien ในลักษณะที่เป็นคู่ซึ่งจะมีการนำการค้นหาแบบ Chien มาใช้ในการหาจำนวนข้อผิดพลาดที่สอดคล้อง กับโค้ดเวิร์ดที่ระบุโดยจะแยกออกจากการคำนวณตำแหน่งและขนาดของข้อผิดพลาดซึ่งดำเนินการ โดยบล็อกของ Chien/Forney สถาปัตยกรรมของเซลล์ค้นหาแบบ Chien ที่มีการเพิ่มขีดความ สามารถก็ได้รับการอธิบายไว้โดยใช้เครื่องบวกของสนาม Galois ในการทำให้โค้ดเวิร์ดและเวกเตอร์ ของข้อผิดพลาดมีลักษณะที่ซิงโครไนซ์กันซึ่งจะเป็นการลดดีเลย์และค่าใช้จ่ายที่สอดคล้องกับบล็อก สำหรับแก้ไขข้อผิดพลาดซึ่งถูกนำมาใช้ร่วมกับเรจิสเตอร์แบบ LIFO
Claims (20)
1. ในเครื่องถอดรหัสสำหรับแก้ไขข้อผิดพลาดของรหัสที่เป็นบล็อกเชิงเส้นซึ่งมี การหมุนเวียนโดยที่บล็อกต่าง ๆ ในลักษณะดังกล่าวจะมีบล็อกสำหรับสร้างซินโดรม, บล็อกแสดง พอลิโนเมียลของข้อผิดพลาด, บล็อกแสดงตำแหน่งของข้อผิดพลาดและบล็อกแสดงขนาดของ ข้อผิดพลาด, วิธีการสำหรับทำการแก้ไขข้อผิดพลาดของข้อมูลของโค้ดเวิร์ดโดยที่วิธีการดังกล่าว ประกอบด้วยการทำงานดังนี้ - การคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าวในบล็อกสำหรับสร้างซินโดรม ดังกล่าว - การสร้างพอลิโนเมียลของข้อผิดพลาดจากซินโดรมดังกล่าวในบล็อกแสดง พอลิโนเมียลของข้อผิดพลาดดังกล่าว - การกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลของข้อผิดพลาด ดังกล่าว ในบล็อกแสดงตำแหน่งของข้อผิดพลาดดังกล่าวและ - การคำนวณขนาดของข้อผิดพลาดจากพอลิโนเมียลของข้อผิดพลาดดังกล่าว ในบล็อกแสดงขนาดของข้อผิดพลาดดังกล่าว โดยที่วิธีการดังกล่าวถูกกำหนดคุณลักษณะว่าอย่างน้อยหนึ่งบล็อกจากบล็อก ที่มีจำนวนอย่างน้อยสี่บล็อกดังกล่าวจะได้รับการปรับแต่งเพื่อให้ส่งผ่านเมสเสจแสดงสภาพที่ไม่ ทำงานไปยังบล็อกอื่น ๆ ของบล็อกที่มีจำนวนอย่างน้อยสี่บล็อกดังกล่าว
2. วิธีการตามข้อถือสิทธิที่ 1 ซึ่งมีการงานเพิ่มเติมคือการแก้ไขโค้ดเวิร์ดดังกล่าว โดยตอบสนองต่อตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของข้อผิดพลาดดังกล่าว
3. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานดังกล่าวคือ เมสเสจแสดงว่าพร้อมที่จะรับ
4. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานดังกล่าวคือ เมสเสจแสดงว่าพร้อมที่จะส่ง
5. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงพอลิโนเมียลของข้อผิดพลาด ดังกล่าวคือบล็อกของอัลกอริธึมของ Euclid
6. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงพอลิโนเมียลของข้อผิดพลาด ดังกล่าวคือบล็อกของอัลกอริธึมแบบ Berlekarmp-Massey
7. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงตำแหน่งของข้อผิดพลาดดังกล่าว คือบล็อกการค้นหาแบบ Chien
8. วิธีการตามข้อถือสิทธิที่ 1 โดยที่บล็อกแสดงขนาดของข้อผิดพลาดดังกล่าวคือ บล็อกของอัลกอริธึมแบบ Forney
9. วิธีการตามข้อถือสิทธิที่ 1 โดยที่การทำงานต่าง ๆ ที่เกี่ยวเนื่องกับบล็อกแสดง ตำแหน่งของข้อผิดพลาดดังกล่าวและบล็อกแสดงขนาดของข้อผิดพลาดดังกล่าวจะถูกดำเนินการ ภายในบล็อกของ Chien/Forney ที่นำมารวมเข้าด้วยกัน
10. วิธีการตามข้อถือสิทธิที่ 1 โดยที่เครื่องถอดรหัสสำหรับแก้ไขข้อผิดพลาดของ รหัสที่เป็นบล็อกเชิงเส้นซึ่งมีการหมุนเวียนดังกล่าวคือเครื่องถอดรหัส Reed-Solomon
11. เครื่องถอดรหัสสำหรับทำการตรวจจับข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด โดยที่เครื่องถอดรหัสดังกล่าวประกอบด้วย - วิถีทางสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - วิถีทางสำหรับก่อสร้างพอลิโนเมียลของข้อผิดพลาดมาจากซินโดรมดังกล่าว - วิถีทางสำหรับกำหนดตำแหน่งของข้อผิดพลาดจากพอลิโนเมียลของ ข้อผิดพลาดดังกล่าวและ - วิถีทางสำหรับคำนวณขนาดของข้อผิดพลาดจากพอลิโนเมียลของข้อผิดพลาด ดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวถูกกำหนดคุณลักษณะว่ามีการนำการปรับแต่ง เพื่อส่งเมสเสจแสดงสภาพที่ไม่ทำงานของเครื่องถอดรหัสภายในมารวมอยู่ภายในส่วนประกอบ อย่างน้อยหนึ่งส่วนที่เลือกมาจากกลุ่มที่ประกอบด้วยวิถีทางดังกล่าวสำหรับคำนวณซินโดรม ดังกล่าว, วิถีทางดังกล่าวสำหรับสร้างพอลิโนเมียลของข้อผิดพลาดดังกล่าววิถีทางดังกล่าวสำหรับ กำหนดตำแหน่งของข้อผิดพลาดดังกล่าวและวิถีทางดังกล่าวสำหรับคำนวณขนาดของข้อผิดพลาด ดังกล่าว
12. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 ซึ่งมีวิถีทางเพิ่มเติมสำหรับแก้ไขโค้ดเวิร์ด ดังกล่าวโดยตอบสนองต่อการรับโค้ดเวิร์ดดังกล่าว, ตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของ ข้อผิดพลาดดังกล่าวเข้ามาเป็นอินพุต
13. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่เครื่องถอดรหัสดังกล่าวคือเครื่อง ถอดรหัส Reed-Solomon
14. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานของ เครื่องถอดรหัสภายในดังกล่าวคือเมสเสจแสดงว่าพร้อมที่จะรับ
15. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่เมสเสจแสดงสภาพที่ไม่ทำงานของ เครื่องถอดรหัสภายในดังกล่าวคือเมสเสจแสดงว่าพร้อมที่จะส่ง
16. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่วิถีทางดังกล่าวสำหรับสร้างพอลิโนเมียล ของข้อผิดพลาดคือบล็อกของอัลกอริธึมของ Euclid
17. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่วิถีทางดังกล่าวสำหรับสร้างบล็อก แสดงตำแหน่งของข้อผิดพลาดคือการค้นหาแบบ Chien
18. เครื่องถอดรหัสตามข้อถือสิทธิที่ 11 โดยที่วิถีทางดังกล่าวสำหรับคำนวณ ขนาดของข้อผิดพลาดคือบล็อกของอัลกอริธึมแบบ Forney
19. เครื่อถอดรหัสสำหรับทำการตรวจจับข้อผิดพลาดของข้อมูลภายในโค้ดเวิร์ด โดยที่เครื่องถอดรหัสดังกล่าวประกอบด้วย - เครื่องสร้างซินโดรมสำหรับคำนวณซินโดรมจากโค้ดเวิร์ดดังกล่าว - เครื่องสร้างพอลิโนเมียลของข้อผิดพลาดสำหรับสร้างพอลิโนเมียลของ ข้อผิดพลาดจากซินโดรมดังกล่าว - เครื่องสร้างตำแหน่งของข้อผิดพลาดสำหรับกำหนดตำแหน่งของข้อผิดพลาด จากพอลิโนเมียลของข้อผิดพลาดดังกล่าวและ - เครื่องสร้างขนาดของข้อผิดพลาดสำหรับคำนวณขนาดของข้อผิดพลาดจาก พอลิโนเมียลของข้อผิดพลาดดังกล่าว โดยที่เครื่องถอดรหัสดังกล่าวได้รับการกำหนดคุณลักษณะว่าโดยที่เครื่องถอด รหัสดังกล่าวถูกกำหนดคุณลักษณะว่ามีการนำการปรับแต่งเพื่อส่งเมสเสจแสดงสภาพที่ไม่ทำงาน ของเครื่องถอดรหัสภายในมารวมอยู่ภายในส่วนประกอบอย่างน้อยหนึ่งส่วนที่เลือกมาจากกลุ่มที่ ประกอบด้วยเครื่องสร้างซินโดรมดังกล่าว, เครื่องสร้างพอลิโนเมียลของข้อผิดพลาดดังกล่าว, เครื่องสร้างตำแหน่งของข้อผิดพลาดดังกล่าว และเครื่องสร้างขนาดของข้อผิดพลาดดังกล่าว
20. เครื่องถอดรหัสตามข้อถือสิทธิที่ 19 ซึ่งมีส่วนประกอบเพิ่มเติมคือเครื่อง สร้างโค้ดเวิร์ดที่ได้รับการแก้ไขข้อผิดพลาดสำหรับแก้ไขโค้ดเวิร์ดดังกล่าวโดยตอบสนองต่อการรับ โค้ดเวิร์ดดังกล่าว, ตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของข้อผิดพลาดดังกล่าวเข้ามาเป็น อินพุต
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TH66088A true TH66088A (th) | 2005-01-04 |
Family
ID=
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4152887B2 (ja) | リニアブロックコードに関する消去箇所−及び−単一−エラー訂正デコーダ | |
| EP1131893B1 (en) | Forward error corrector | |
| US6539515B1 (en) | Accelerated Reed-Solomon error correction | |
| 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 | |
| RU2009119260A (ru) | Декодер кодов бчх или кодов рида-соломона с модификацией синдромов | |
| KR0147150B1 (ko) | 디코더를 이용한 순환 리던던시 체크 오류 검출 및 정정 장치 | |
| JP2005516458A5 (th) | ||
| US20060031742A1 (en) | Decoding device and decoding method | |
| CN100393017C (zh) | 处理(m)或(2m)比特数据的里德-索罗门解码器及其解码方法 | |
| JP2007518353A (ja) | リードソロモン符号化および復号の方法 | |
| CN111162799A (zh) | 一种抗辐射rs码译码电路 | |
| Choudhari et al. | Reed solomon code for WiMAX network | |
| JP2575506B2 (ja) | チエンサーチ回路 | |
| US20050050131A1 (en) | Data processing system and method | |
| JP2579616B2 (ja) | 復号器 | |
| JP2553488B2 (ja) | 復号器 | |
| TWI387214B (zh) | 糾錯碼的解碼方法及電路 | |
| KR19990039252A (ko) | 이레이저 정정방법 및 그 장치 | |
| JP3583905B2 (ja) | 誤り訂正装置 | |
| JPH10229343A (ja) | 誤り訂正処理方法 | |
| TH66090A (th) | การค้นหาแบบ Chien ในลักษณะที่เป็นคู่สำหรับเครื่องถอดรหัสที่ใช้ในการแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล | |
| JP2676860B2 (ja) | 信号伝送方式 | |
| JP2600683B2 (ja) | リード・ソロモン符号の復号方法 |