Low-Density Parity-Check Codes (LDPC Codes)

Slides:

Advertisements

Similar presentations

Massive Parallel LDPC Decoding on GPU Gabriel Falcão, Leonel Sousa, Vitor Silva Univ. of Coimbra and T. Univ. of Lisbon, Portugal.

Advertisements

Error Correction and LDPC decoding CMPE 691/491: DSP Hardware Implementation Tinoosh Mohsenin 1.

1 Channel Coding in IEEE802.16e Student: Po-Sheng Wu Advisor: David W. Lin.

Arbitrary Bit Generation and Correction Technique for Encoding QC-LDPC Codes with Dual-Diagonal Parity Structure Chanho Yoon, Eunyoung Choi, Minho Cheong.

Cooperative Multiple Input Multiple Output Communication in Wireless Sensor Network: An Error Correcting Code approach using LDPC Code Goutham Kumar Kandukuri.

Circuit Simulation and Analysis with HSPICE

楊竹星國立成功大學電機工程系 98學年第一學期

九十二學年度各系所圖書經費使用報告. 九十二學年度使用現況九十二學年度原分配經費九十二學年度使用現況請見書面資料.

Research Topics of Prof. Yeong-Luh Ueng Research Topics of Prof. Yeong-Luh Ueng （翁詠祿）

Code and Decoder Design of LDPC Codes for Gbps Systems Jeremy Thorpe Presented to: Microsoft Research

User Centered & Universal Design 1-7 國際文化交流課程發展計畫針對研一及碩專班一年級學生一學分 /18 小時.

Generalized Communication System: Error Control Coding Occurs In Right Column. 6.

A Wideband Low Power VCO for IEEE a

Three-Dimensional Numerical Investigations of Ground Movements of Taipei 101 Deep Excavation 國立中興大學水土保持學系研究所九十九學年度第二學期專討四授課老師 : 陳文福教授指導老師 : 林德貴教授.

序號 3. 王秩秋校友獎項分類：學術卓越類畢業系別：物理學系入學年度： 1969 年推薦單位：物理系.

Doc.: IEEE /1387 r0 Submission November 2014 Packet Encoding Solution for 45GHz Date: Authors: NameAffiliationsAddressPhone Liguang.

1 A 0.6V ULTRA LOW VOLTAGE OPERATIONAL AMPLIFIER 指導教授：林志明所長指導學生：賴信吉：彰師大積體電路設計研究所.

Low Density Parity Check (LDPC) Code Implementation Matthew Pregara & Zachary Saigh Advisors: Dr. In Soo Ahn & Dr. Yufeng Lu Dept. of Electrical and Computer.

Block-LDPC: A Practical LDPC Coding System Design Approach

Wireless Mobile Communication and Transmission Lab. Theory and Technology of Error Control Coding Chapter 7 Low Density Parity Check Codes.

應用於OFDM 系統之強健化內部接收機架構設計

Tinoosh Mohsenin and Bevan M. Baas VLSI Computation Lab, ECE Department University of California, Davis Split-Row: A Reduced Complexity, High Throughput.

Wireless Mobile Communication and Transmission Lab. Chapter 8 Application of Error Control Coding.

Distributed computing using Projective Geometry: Decoding of Error correcting codes Nachiket Gajare, Hrishikesh Sharma and Prof. Sachin Patkar IIT Bombay.

Introduction of Low Density Parity Check Codes Mong-kai Ku.

研究生：吳濟廷指導教授：高永安口試日期：長庚大學電機所無線通訊實驗室

Facts and Challenges for the Next Generation Mobile Networks Facts and Challenges for the Next Generation Mobile Networks 1. On MPSoC for the Next Generation.

Part 1: Overview of Low Density Parity Check(LDPC) codes.

Low Density Parity Check codes

Multi-Split-Row Threshold Decoding Implementations for LDPC Codes

A Simple Transmit Diversity Technique for Wireless Communications 指導老師 : 黃文傑博士學生 : 吳濟廷

FEC Linear Block Coding

Doc.: aj SubmissionSlide 1 LDPC Coding for 45GHz Date: Authors: July 2014 NameAffiliationsAddressPhone Liguang LiZTE CorporationShenzhen.

ACCESS IC LAB Graduate Institute of Electronics Engineering, NTU 大學部專題報告 DSP Engine Design for Ultrasonic Imaging System Presenter: Jay ( 丁致良 ) Adviser:

Memory-efficient Turbo decoding architecture for LDPC codes

Doc.: IEEE / n Submission March 2004 PCCC Turbo Codes for IEEE n B. Bougard; B. Van Poucke; L. Van der Perre {bougardb,

Tinoosh Mohsenin 2, Houshmand Shirani-mehr 1, Bevan Baas 1 1 University of California, Davis 2 University of Maryland Baltimore County Low Power LDPC Decoder.

1 Aggregated Circulant Matrix Based LDPC Codes Yuming Zhu and Chaitali Chakrabarti Department of Electrical Engineering Arizona State.

Waseda University Low-Density Parity-Check Code: is an error correcting code which achieves information rates very close to the Shanon limit. Message-Passing.

姓名:劉柏廷系所:國立中正大學電機所網路通訊組

I. Previously on IET.

Length 1344 LDPC codes for 11ay

Department of Electrical Engineering

VLSI Architectures For Low-Density Parity-Check (LDPC) Decoders

Variable Length LDPC Codes for 45GHz

Q. Wang [USTB], B. Rolfe [BCA]

A CMOS Biosensor System-on-Chip for Mobile Applications

百億位元乙太網路之基頻數位訊號處理設計 10GBase-T Ethernet Baseband DSP Design-Equalizer

A CMOS Operational Amplifier with Constant 68° phase margin over its whole range of noise-power trade-off programmability Meier auf der Heide, P.; Bronskowski,

通訊系統晶片研究室指導教授:吳仁銘清華大學電機系/通訊所資電館625室

LDPC Coding for 45GHz Date: Authors: September 2014

DIP 2005 Final Project Proposal

Rate 7/8 LDPC Code for 11ay Date: Authors:

Rate 7/8 (1344,1176) LDPC code Date: Authors:

Coding and Interleaving

Progress report of LDPC codes

January 2004 Turbo Codes for IEEE n

An Improved Split-Row Threshold Decoding Algorithm for LDPC Codes

HNS Proposal for n Physical Layer

High Throughput LDPC Decoders Using a Multiple Split-Row Method

Physical Layer Approach for n

Variable Length Ldpc Codes for 45GHz

Digital Communication Chapter 1: Introduction

Singular Value Decomposition

Low-Density Parity-Check Codes

Enhanced Beacon Sync Frame for the

第24屆全國計算流體力學學術研討會 The 24rd National CFD Conference

STBC in Single Carrier(SC) for IEEE aj (45GHz)

9-July-2007 Project: IEEE P Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [DecaWave Proposal for TG3c Alternative PHY]

Performance Analysis of Outer RS Coding Scheme

Presentation transcript:

Low-Density Parity-Check Codes (LDPC Codes) Speaker : 施信毓 (Genius) Advisor : Prof. Andy Wu Date : 2008/01/22

Outline Digital Communication System Low-Density Parity-Check Codes Our Outstanding Achievements Learning Target & Schedule Needed Background Conclusion

Digital Communication System Tx BPSK, QPSK, 16-QAM, 64-QAM JPEG, MPEG LDPC codes Information Source Channel Modulator Source Encoder Encoder Noise Channel Channel Rx Source Channel Data Sink Demodulator Decoder Decoder

Why Do We Need the Channel Coding?! Interference/Noise Channel Z z Z

Low-Density Parity-Check Codes Parity check matrix : sparse matrix Bipartite graph B1 B2 B3 B4 B5 B6 B7 B8 B9 C1 C2 C3 C4 C5 C6 Bit nodes (columns) B1 B2 B3 B4 B5 B6 B7 B8 B9 Check nodes (rows) C1 C2 C3 C4 C5 C6

Error Correction Ability LDPC Encoder LDPC Decoder Channel (AWGN) Iterative process

Pros and Cons Pros : Cons : Applications : (IEEE std) Best error correction ability in the coding world Highly parallel decoding scheme Cons : Higher area cost (Routing complexity) Higher power consumption Applications : (IEEE std) Mobile WiMAX (802.16e) Wi-Fi (802.11n) 10G over Copper (802.3an) BER Eb/N0

Our Outstanding Achievements Paper Lists : 2007 IEEE Symposium on VLSI Circuits (SOVC) – “A 19-mode 8.29mm2 52-mW LDPC Decoder Chip for IEEE 802.16e System” . IEEE Journal of Solid-State Circuits (JSSC) – “An 8.29mm2 52mW Multi-mode LDPC Decoder Design for Mobile WiMAX System in 0.13um CMOS Process” . Awards : 94學年度台大電子所最佳碩士論文獎 2007台大電子所學生傑出研究獎 2007國家系統晶片設計中心(CIC)優良晶片設計獎 2007第七屆旺宏金矽獎--設計組優勝獎 2007第二屆鳳凰盃IC設計競賽--數位IC設計組優等獎

Learning Target & Schedule Time week Simple introduction of communication system Design concept of channel coding Encoding algorithm of LDPC codes Decoding algorithm of LDPC codes Paper reading (2~3 papers) Floating-point simulation of SPA & MSA (C/C++) Fixed-point simulation of SPA & MSA (C/C++) Future work : (Maybe in next semester) (1) Hardware architecture / (2) Decoding algorithm

Needed Background Conclusion Enthusiastic Hard-working attitude Software coding skill Professional background (optional) Conclusion Learning the most powerful channel coding in the communication system Develop your software coding skill (C/C++) No pains, no gains