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

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 ซึ่งมีส่วนประกอบเพิ่มเติมคือเครื่อง สร้างโค้ดเวิร์ดที่ได้รับการแก้ไขข้อผิดพลาดสำหรับแก้ไขโค้ดเวิร์ดดังกล่าวโดยตอบสนองต่อการรับ โค้ดเวิร์ดดังกล่าว, ตำแหน่งของข้อผิดพลาดดังกล่าวและขนาดของข้อผิดพลาดดังกล่าวเข้ามาเป็น อินพุต
TH301000085A 2003-01-10 การส่งเมสเสจ (message) ให้กับบล๊อกที่เป็นส่วนประกอบของเครื่องถอดรหัสภายในสำหรับการตรวจจับและแก้ไขข้อผิดพลาดของระบบการติดต่อสื่อสารแบบดิจิตอล TH66088A (th)

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) リード・ソロモン符号の復号方法