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
Thai (th)
Other versions
TH7204A3 (en
Inventor
เวชรังษี นายจุฑาเพชร
แสงวงษ์งาม นายปรมินทร์
จันทรโชติ นายศักดินันท์
ศรีพิมานวัฒน์ นายเกียรติศักดิ์
Original Assignee
นางสาวอรุณศรี ศรีธนะอิทธิพล
นายชาญชัย นีรพัฒนกุล
Filing date
Publication date
Application filed by นางสาวอรุณศรี ศรีธนะอิทธิพล, นายชาญชัย นีรพัฒนกุล filed Critical นางสาวอรุณศรี ศรีธนะอิทธิพล
Publication of TH7204A3 publication Critical patent/TH7204A3/en
Publication of TH7204C3 publication Critical patent/TH7204C3/en

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) เพิ่มความเร็ว ลดพื้นที่การใช้งานและเวลาในการประมวลผล: DC60 (18/08/54) Low-density parity check encoder and decoder for communication and telecommunication systems in accordance with IEEE802.16 standard. Encrypted with a block parity check feature with high encryption efficiency, decoding is based on the original principle of belief propagation algorithm BP that is complex in computation and Wasteful Memory resources are required, algorithms or lambda min algorithms with log-likelihood ratio and design number 1 check node processor (CNP). Nodes only, which is the reduction of the diffusion processing process. Trust Increasing the flexibility of decoding to enable decoding at any decoding rate (Flexible) and better performance in terms of hardware-level circuiting, which is a chip-based design. It has features to reduce the error rate (BER) to increase speed. Reduce the usage area and processing time. The low density parity check encoder and decoder for telecommunication and telecommunication systems in accordance with the IEEE802.16 standard is based on this invention. Encrypted with a block parity check feature with high encryption efficiency, decoding is based on the conventional principle of belief propagation algorithm (BP) with complex computation. And wasteful The memory resource is an algorithm or an algorithm (Lambda min) with the log probability ratio. (Log-likeihood) and designed only one check node (CNP) processing unit, which simplified the process of propagation. Trust Increasing the flexibility of decoding to enable decoding at any decoding rate (Flexible) and better performance in terms of hardware-level circuiting, which is a chip-based design. It has features to reduce the error rate (BER) to increase speed. Reduce the usage area and processing time:

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 มีจำนวนเพียง หนึ่ง หน่วย1. Low-Density Parity-Check (LDPC) encoder and decoder for communication and telecommunication systems complying with the IEEE802.16e standard containing i) the input port receives the data. From the signal splitter or demodulator (Demodulator) to the decoder, checks the density of the parity check, and receives the signal from the decoder when the first bit is sent to the decoder. ii) The output port sends the signal bits 0 and 1 from the decoder. Parity Check Parity Parity Check III) Variable Node Processor (VNP), processing the resulting data signal. Obtained by means of a technical pipeline and add R value to the counter. Each cycle of the loop where (R = R + 1) and the signal is sent to the sub-saffron network iv) the sub-saffer network. Serves to find the correct path of the signal transmission The data from the Variable Node Processor (VNP) to the Check Node Processor (CNP), the messages will be swapped and find the correct path of transmission. Information from the processor node VNP variable to the CNP check node processor to send the data signal to the CNP check node processor v) CNP check node processor (check nodes), perform processing and transmit. Signal data back to different variable processor nodes (VNP). Using the principle of lambda min (Lambda-min), which will then send Signal to Saffron network, and its characteristics are There is only one CNP check node processor.
TH1103000846U 2011-08-18 "Low-Density Parity-Check TH7204C3 (en)

Publications (2)

Publication Number Publication Date
TH7204A3 TH7204A3 (en) 2012-06-07
TH7204C3 true TH7204C3 (en) 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 (en) Methods and apparatus for error correction coding with triangular factorization of generator matrix
US9831895B2 (en) System and method for a message passing algorithm
US10362151B2 (en) Coding in Galois fields with reduced complexity
KR20170102173A (en) Data transfer method and device
CN112425078B (en) A polar code decoding method, device, chip, storage medium and program product
CN115885478A (en) Method and communication device for constructing LDPC code
KR102241416B1 (en) Apparatus and method for decoding low density parity check(ldpc) codes in digital video broadcasting(dvb) system
TW201715859A (en) Signal detection method and device in non-orthogonal multiple access
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 (en) "Low-Density Parity-Check
Chen et al. Low-density lattice coded relaying with joint iterative decoding
TH7204A3 (en) "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