แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
Chanya Lawong. The Construction of ternary low density parity check codes using graphs. Master's degree(Applied Mathematics). Chiang Mai University. Library. : Chiang Mai University, 2024.
The Construction of ternary low density parity check codes using graphs
การสร้างรหัสตรวจสอบภาวะคู่หรือคี่ความหนาแน่นต่ำฐานสามโดยใช้กราฟ
Name: Chanya Lawong
LCSH:
Graph theory
LCSH:
Graphic methods
LCSH:
Mathematics
Abstract:
Since the late 1990s, communication systems have widely adopted low-density parity-check codes as a highly efficient error-correcting code. Tanner graphs are considered one of the most effective representations of low-density parity-check codes. In this research, we study Tanner graphs for ternary codes within both finite fields and finite rings of integers. We have also extended the method for constructing binary low-density parity-check codes, proposed by Polak and Zhupa, to ternary codes within rings of integers. Therefore, our objective is to adapt Polak and Zhupas Tanner graph construction method for ternary codes that achieve a satisfactory bit error rate.
Abstract:
ตั้งแต่ช่วงปลายทศวรรษที่ 1990 ระบบสื่อสารได้มีการนำรหัสตรวจสอบภาวะคู่หรือคี่ความหนาแน่นต่ำมาใช้อย่างแพร่หลายในฐานะรหัสแก้ไขข้อผิดพลาดที่มีประสิทธิภาพสูง และกราฟแทนเนอร์ ถือเป็นหนึ่งในวิธีการแทนรหัสตรวจสอบภาวะคู่หรือคี่ความหนาแน่นต่ำที่มีประสิทธิภาพที่สุด ในงานวิจัยนี้ เราได้ศึกษาเกี่ยวกับกราฟแทนเนอร์สำหรับรหัสตรวจสอบภาวะคู่หรือคี่ความหนาแน่นต่ำในฐานสาม ทั้งภายในฟิลด์จำกัดและริงจำกัดของจำนวนเต็ม อีกทั้งเรายังได้ขยายวิธีการสร้างกราฟแทนเนอร์สำหรับรหัสตรวจสอบภาวะคู่หรือคี่ความหนาแน่นต่ำแบบฐานสองที่เสนอโดยโปลัคและจูปาไปสู่รหัสแบบฐานสามในริงจำกัดของจำนวนเต็ม ดังนั้นเป้าหมายของเราคือการปรับวิธีการสร้างรหัส ตรวจสอบภาวะคู่หรือคี่ความหนาแน่นต่ำแบบกราฟแทนเนอร์ของโปลัคและจูปา เพื่อสร้างรหัสแบบฐานสามที่มีอัตราความผิดพลาดของบิตในระดับที่น่าพึงพอใจ
Chiang Mai University. Library
Address:
CHIANG MAI
Email:
cmulibref@cmu.ac.th
Name: Penying Rochanakul
Role:
Advisor
Created:
2024
Modified:
2025-02-04
Issued:
2025-02-04
วิทยานิพนธ์/Thesis
application/pdf
eng
DegreeName: Master of Science
Level: Master's degree
Descipline: Applied Mathematics
Grantor: Chiang Mai University
©copyrights Chiang Mai University
RightsAccess:
ใช้เวลา
0.018528 วินาที
Chanya Lawong
| Title | Contributor | Type |
|---|---|---|
| The Construction of ternary low density parity check codes using graphs
มหาวิทยาลัยเชียงใหม่ Chanya Lawong | Penying Rochanakul | วิทยานิพนธ์/Thesis |
Penying Rochanakul
| Title | Creator | Type and Date Create |
|---|---|---|
| The Construction of ternary low density parity check codes using graphs
มหาวิทยาลัยเชียงใหม่ Penying Rochanakul | Chanya Lawong | วิทยานิพนธ์/Thesis |