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

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

Info

Publication number
TH7204A3
TH7204A3 TH1103000846U TH1103000846U TH7204A3 TH 7204 A3 TH7204 A3 TH 7204A3 TH 1103000846 U TH1103000846 U TH 1103000846U TH 1103000846 U TH1103000846 U TH 1103000846U TH 7204 A3 TH7204 A3 TH 7204A3
Authority
TH
Thailand
Prior art keywords
decoding
check
signal
cnp
decoder
Prior art date
Application number
TH1103000846U
Other languages
English (en)
Other versions
TH7204C3 (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 true TH7204A3 (th) 2012-06-07
TH7204C3 TH7204C3 (th) 2012-06-07

Family

ID=

Similar Documents

Publication Publication Date Title
TWI864031B (zh) 利用生成矩陣的三角分解進行糾錯編碼的方法及裝置
Naderi et al. Delayed stochastic decoding of LDPC codes
EP2962428B1 (en) Method and apparatus for improving performance in a wireless network
CN112425078B (zh) 一种极化码译码方法、装置、芯片、存储介质及程序产品
CN115885478A (zh) 构造ldpc码的方法和通信装置
Yao et al. Passive network tomography for erroneous networks: A network coding approach
Li et al. Network coded LDPC code design for a multi-source relaying system
CN104753630A (zh) 一种数据传输方法和系统
Lechner et al. Estimating channel parameters from the syndrome of a linear code
Yue et al. Network code division multiplexing for wireless relay networks
Liu et al. An optimization scheme of adaptive dynamic energy consumption based on joint network-channel coding in wireless sensor networks
TH7204A3 (th) "เครื่องเข้ารหัสและถอดรหัสสอบพาริตี้ความหนาแน่นต่ำ (Low-Density Parity-Check
TH7204C3 (th) "เครื่องเข้ารหัสและถอดรหัสสอบพาริตี้ความหนาแน่นต่ำ (Low-Density Parity-Check
CN102355323A (zh) 基于无率lt编码的无线传感网的分布式网络通道编码方法
Chen et al. Lightweight retransmission for random access in satellite networks
Sharifi et al. On LDPC codes for Gaussian interference channels
WO2021210079A1 (en) Communication method and device using recurrent decoding iterations for polar codes
Katsiotis et al. Physical layer security via secret trellis pruning
Pelusi et al. Encoding for Efficient Data Distribution in Multihop Ad Hoc Networks
Parvaresh et al. On computing the capacity of relay networks in polynomial time
Nguyen et al. A high coding-gain reduced-complexity serial concatenated error-control coding solution for wireless sensor networks
Khan et al. Puncturing optimization algorithm and its applications in free space communications
Huilgol Channel coding techniques for 5G using polar codes
Li et al. Design of network-coding based multi-edge type LDPC codes for a multi-source relaying system
Li et al. An Uplink Grant-Free Access Mechanism Based on SCMA and Rateless Code for Non-Terrestrial Networks