TH7204C3 - "เครื่องเข้ารหัสและถอดรหัสสอบพาริตี้ความหนาแน่นต่ำ (Low-Density Parity-Check - Google Patents

"เครื่องเข้ารหัสและถอดรหัสสอบพาริตี้ความหนาแน่นต่ำ (Low-Density Parity-Check

Info

Publication number
TH7204C3
TH7204C3 TH1103000846U TH1103000846U TH7204C3 TH 7204 C3 TH7204 C3 TH 7204C3 TH 1103000846 U TH1103000846 U TH 1103000846U TH 1103000846 U TH1103000846 U TH 1103000846U TH 7204 C3 TH7204 C3 TH 7204C3
Authority
TH
Thailand
Prior art keywords
decoding
check
signal
cnp
decoder
Prior art date
Application number
TH1103000846U
Other languages
English (en)
Other versions
TH7204A3 (th
Inventor
เวชรังษี นายจุฑาเพชร
แสงวงษ์งาม นายปรมินทร์
จันทรโชติ นายศักดินันท์
ศรีพิมานวัฒน์ นายเกียรติศักดิ์
Original Assignee
นางสาวอรุณศรี ศรีธนะอิทธิพล
นายชาญชัย นีรพัฒนกุล
Filing date
Publication date
Application filed by นางสาวอรุณศรี ศรีธนะอิทธิพล, นายชาญชัย นีรพัฒนกุล filed Critical นางสาวอรุณศรี ศรีธนะอิทธิพล
Publication of TH7204A3 publication Critical patent/TH7204A3/th
Publication of TH7204C3 publication Critical patent/TH7204C3/th

Links

Abstract

DC60 (18/08/54) เครื่องเข้ารหัสและถอดรหัสตรวจสอบพาริตี้ความหนาแน่นต่ำสำหรับระบบสื่อสารและ โทรคมนาคม ตามมาตรฐาน IEEE802.16 ตามการประดิษฐ์นี้ทำงานโดยอาศัยหลักการพัฒนาการ เข้ารหัสด้วยคุณสมบัติบล็อก (Block parity check) ที่มีประสิทธิภาพการเข้ารหัสสูง ส่วนของการ ถอดรหัส(Decoding) มาจากหลักการที่เป็นต้นแบบเดิมคือการแพร่กระจายความน่าเชื่อถือ (Belief Propagation Algorithm BP) ที่มีความซับซ้อนในการคำนวณและมีความสิ้นเปลือง ทรัพยากรหน่วยความจำเป็นขั้นตอนวิธีหรืออัลกอริธึม (Algorithm) แลมด้ามิน(Lambda min) ด้วย อัตราส่วนความน่าจะเป็นของล็อก(log-likelihood) และออกแบบหน่วยประมวลผลโหนดเช็ค (CNP) จำนวน 1 โหนดเท่านั้น ซึ่งเป็นการลดทอนกระบวนการประมวลผลของการแพร่กระจาย ความน่าเชื่อถือ การเพิ่มความยืดหยุ่นของการถอดรหัสเพื่อให้สามารถถอดรหัสได้ทุกอัตราการ ถอดรหัส (Flexible) และมีประสิทธิภาพที่ดีกว่าในด้านของการทำเป็นวงจรระดับฮาร์ดแวร์ (Hardware) ซึ่งรูปแบบการออกแบบเป็นอุปกรณ์ชิป โดยมีคุณสมบัติลดค่าอัตราความผิดพลาด (BER) เพิ่มความเร็ว ลดพื้นที่การใช้งานและเวลาในการประมวลผล เครื่องเข้ารหัสและถอดรหัสตรวจสอบพาริตี้ความหนาแน่นต่ำสำหรับระบบสื่อสารและ โทรคมนาคม ตามมาตรฐาน IEEE802.16 ตามการประดิษฐ์นี้ทำงานโดยอาศัยหลักการพัฒนาการ เข้ารหัสด้วยคุณสมบัติบล็อก (Block parity check) ที่มีประสิทธิภาพการเข้ารหัสสูง ส่วนของการ ถอดรหัส (Decoding) มาจากหลักการที่เป็นต้นแบบเดิมคือการแพร่กระจายความน่าเชื่อถือ (Belief Propagation Algorithm : BP) ที่มีความซับซ้อนในการคำนวณและมีความสิ้นเปลือง ทรัพยากรหน่วยความจำเป็นขั้นตอนวิธีหรืออัลกอริธึม (Algorithm) แลมด้ามิน (Lambda min) ด้วย อัตราส่วนความน่าจะเป็นของล็อก (log-likeihood) และออกแบบหน่วยประมวลผลโหนดเช็ค (CNP) จำนวน 1 โหนดเท่านั้น ซึ่งเป็นการลดทอนกระบวนการประมวลผลของการแพร่กระจาย ความน่าเชื่อถือ การเพิ่มความยืดหยุ่นของการถอดรหัสเพื่อให้สามารถถอดรหัสได้ทุกอัตราการ ถอดรหัส (Flexible) และมีประสิทธิภาพที่ดีกว่าในด้านของการทำเป็นวงจรระดับฮาร์ดแวร์ (Hardware) ซึ่งรูปแบบการออกแบบเป็นอุปกรณ์ชิป โดยมีคุณสมบัติลดค่าอัตราความผิดพลาด (BER) เพิ่มความเร็ว ลดพื้นที่การใช้งานและเวลาในการประมวลผล:

Claims (1)

1. เครื่องเข้ารหัสและถอดรหัสตรวจสอบพาริตี้ความหนาแน่นต่ำ(Low-Density Parity- Check: LDPC) สำหรับระบบสื่อสารและโทรคมนาคม ตามมาตรฐาน IEEE802.16e ที่ประกอบด้วย i) พอร์ตขาเข้าทำหน้าที่รับข้อมูล จากภาคแยกสัญญาณหรือดีมอดูเลเตอร์ (demodulator) มายังภาคถอดรหัสตรวจสอบความหนาแน่นของแพริตี้เช็ค และ ทำหน้าที่รับค่าสัญญาณข้อมูลจากภาคแยกสัญญาณเมื่อมีบิตแรกส่งมายังภาค ถอดรหัส ii) พอร์ตขาออก ทำหน้าที่ส่งสัญญาณบิต 0 และ 1 จากภาคถอดรหัส ตรวสอบ ความหนาแน่นของแพริตี้เช็ค แบบขนาน iii) หน่วยประมวลผลโหนดตัวแปร (VNP), ทำการประมวลผลสัญญาณข้อมูลที่ได้ รับมาด้วยวิธีการไพพ์ไลน์ เทคนิค (pipeline) และเพิ่มค่า R ให้กับตัวนับจำนวน รอบในแต่ละครั้งของการวนรอบ โดยที่ (R=R+1)และส่งสัญญาณข้อมูลไปยัง เครือข่าย ซัฟเฟอร์เน็ตเวิร์ก iv) เครือข่าย ซัฟเฟอร์เน็ตเวิร์ก ทำหน้าที่หาเส้นทางที่ถูกต้องของการส่งสัญญาณ ข้อมูลจากหน่วยประมวลผลโหนดตัวแปร (VNP) ไปยังหน่วยประมวลผลโหนด เช็ค (CNP), ข้อความจะถูกสลับและหาเส้นทางที่ถูกต้องของการส่งสัญญาณ ข้อมูลจากหน่วยประมวลผลโหนดตัวแปร VNP ไปยังหน่วยประมวลผลโหนดเช็ค CNP เพื่อส่งสัญญาณข้อมูลไปยังหน่วยประมวลผลโหนดเช็ค CNP v) หน่วยประมวลผลโหนดเช็ค CNP (check nodes), ทำหน้าที่ประมวลผลและส่ง สัญญาณข้อมูลกลับไปยังหน่วยประมวลผลโหนดตัวแปร (VNP) ที่แตกต่างกัน โดยใช้หลักการคำนวณของ แลมด้ามิน (Lambda-min) ซึ่งหลังจากนั้นจะส่ง สัญญาณข้อมูลไปยัง ซัฟเฟอร์เน็ตเวิร์ก และ โดยมีลักษณะเฉพาะคือ หน่วยประมวลผลโหนดเช็ค CNP มีจำนวนเพียง หนึ่ง หน่วย
TH1103000846U 2011-08-18 "เครื่องเข้ารหัสและถอดรหัสสอบพาริตี้ความหนาแน่นต่ำ (Low-Density Parity-Check TH7204C3 (th)

Publications (2)

Publication Number Publication Date
TH7204A3 TH7204A3 (th) 2012-06-07
TH7204C3 true TH7204C3 (th) 2012-06-07

Family

ID=

Similar Documents

Publication Publication Date Title
Grover et al. Towards a communication-theoretic understanding of system-level power consumption
TWI864031B (zh) 利用生成矩陣的三角分解進行糾錯編碼的方法及裝置
US9831895B2 (en) System and method for a message passing algorithm
US10362151B2 (en) Coding in Galois fields with reduced complexity
KR20170102173A (ko) 데이터 전송 방법 및 디바이스
CN112425078B (zh) 一种极化码译码方法、装置、芯片、存储介质及程序产品
CN115885478A (zh) 构造ldpc码的方法和通信装置
KR102241416B1 (ko) 디지털 비디오 방송 시스템에서 LDPC(Low Density Parity Check) 복호기 및 LDPC 복호기의 복호화 방법
TW201715859A (zh) 非正交多重進接中信號檢測方法及裝置
Han et al. A high performance joint detection and decoding scheme for LDPC coded SCMA system
Sharifi et al. Implementing the Han–Kobayashi scheme using low density parity check codes over Gaussian interference channels
Li et al. Network coded LDPC code design for a multi-source relaying system
Yue et al. Network code division multiplexing for wireless relay networks
Lechner et al. Estimating channel parameters from the syndrome of a linear code
TH7204C3 (th) "เครื่องเข้ารหัสและถอดรหัสสอบพาริตี้ความหนาแน่นต่ำ (Low-Density Parity-Check
Chen et al. Low-density lattice coded relaying with joint iterative decoding
TH7204A3 (th) "เครื่องเข้ารหัสและถอดรหัสสอบพาริตี้ความหนาแน่นต่ำ (Low-Density Parity-Check
Chen et al. Lightweight retransmission for random access in satellite networks
Sharifi et al. On LDPC codes for Gaussian interference channels
Katsiotis et al. Physical layer security via secret trellis pruning
Vyetrenko et al. Rate regions for coherent and noncoherent multisource network error correction
Rodriguez et al. A public key encryption model for wireless sensor networks
Parvaresh et al. On computing the capacity of relay networks in polynomial time
Khan et al. Puncturing optimization algorithm and its applications in free space communications
Duo et al. Achieving the capacity of half-duplex degraded relay channels using polar coding