목차 Chap10. Digital Communications BER Performance in AWGN (Block Coding and Fading) 10.1 Digital Communications with Block Coding in Fading 10.2 BER Performance.

Slides:



Advertisements
Similar presentations
Convolutional Codes Mohammad Hanaysheh Mahdi Barhoush.
Advertisements

Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
Convolutional Codes Representation and Encoding  Many known codes can be modified by an extra code symbol or by deleting a symbol * Can create codes of.
Data Communication, Lecture 111 Channel Coding. Data Communication, Lecture 112 audio video (analogue) data (digital) Source anti-alias filter A/D Nyquist.
Efficient Soft-Decision Decoding of Reed- Solomon Codes Clemson University Center for Wireless Communications SURE 2006 Presented By: Sierra Williams Claflin.
Forward Error Correction Demystified Presented by Sunrise Telecom Broadband … a step ahead.
IEEE802.16d IEEE802.16d Simulator WirelessMAN-OFDM-PHY layer Mohamad Charafeddine Rev-s3 24 Sept 2004.
Digital Codes Coding Gain For a given Bit error Rate, Coding Gain is defined as the increase required in C/N such that un-coded data yields the same BER.
The Impact of Channel Estimation Errors on Space-Time Block Codes Presentation for Virginia Tech Symposium on Wireless Personal Communications M. C. Valenti.
Combined QPSK and MFSK Communication over an AWGN Channel Jennifer Christensen South Dakota School of Mines & Technology Advisor: Dr. Komo.
Maximum Likelihood Sequence Detection (MLSD) and the Viterbi Algorithm
Submission May, 2000 Doc: IEEE / 086 Steven Gray, Nokia Slide Brief Overview of Information Theory and Channel Coding Steven D. Gray 1.
EEE377 Lecture Notes1 EEE436 DIGITAL COMMUNICATION Coding En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex, UK) Room 2.14.
Turbo Codes – Decoding and Applications Bob Wall EE 548.
Turbo Codes Azmat Ali Pasha.
Chapter 11 Error-Control CodingChapter 11 : Lecture edition by K.Heikkinen.
Figure 6.1. A convolutional encoder. Figure 6.2. Structure of a systematic convolutional encoder of rate.
ECE 559 VLSI – Design Project Viterbi Decoder VLSI Design Project Spring 2002 Dan Breen Keith Grimes Damian Nowak David Rust Advisor: Prof. Goeckel.
EC 723 Satellite Communication Systems
Forward Error Correction. FEC Basic Idea Send redundant data Receiver uses it to detect/correct errors Reduces retransmissions/NAKs Useful when RTT is.
Space Time Block Codes Poornima Nookala.
EE 3220: Digital Communication Dr Hassan Yousif 1 Dr. Hassan Yousif Ahmed Department of Electrical Engineering College of Engineering at Wadi Aldwasser.
EE 3220: Digital Communication Dr Hassan Yousif 1 Dr. Hassan Yousif Ahmed Department of Electrical Engineering College of Engineering at Wadi Aldwasser.
ECED 4504 Digital Transmission Theory
S Advanced Digital Communication (4 cr)
1 INF244 Textbook: Lin and Costello Lectures (Tu+Th ) covering roughly Chapter 1;Chapters 9-19? Weekly exercises: For your convenience Mandatory.
Sequential Soft Decision Decoding of Reed Solomon Codes Hari Palaiyanur Cornell University Prof. John Komo Clemson University 2003 SURE Program.
Channel Coding Part 1: Block Coding
A Soft Decision Decoding Scheme for Wireless COFDM with Application to DVB-T Advisor : Yung-An Kao Student : Chi-Ting Wu
A Novel technique for Improving the Performance of Turbo Codes using Orthogonal signalling, Repetition and Puncturing by Narushan Pillay Supervisor: Prof.
Digital Communications I: Modulation and Coding Course Term Catharina Logothetis Lecture 12.
Basic Characteristics of Block Codes
Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
Coding Theory. 2 Communication System Channel encoder Source encoder Modulator Demodulator Channel Voice Image Data CRC encoder Interleaver Deinterleaver.
6876: Communication Networks ERROR CONTROL STRATEGIES Error Control Strategies Forward Error Correction (FEC) Automatic Repeat Request (ARQ)
Real-Time Turbo Decoder Nasir Ahmed Mani Vaya Elec 434 Rice University.
1 Channel Coding (III) Channel Decoding. ECED of 15 Topics today u Viterbi decoding –trellis diagram –surviving path –ending the decoding u Soft.
Last time, we talked about:
Timo O. Korhonen, HUT Communication Laboratory 1 Convolutional encoding u Convolutional codes are applied in applications that require good performance.
Error Correction Code (2)
Digital Communications I: Modulation and Coding Course Term Catharina Logothetis Lecture 9.
Struggle ! two practical classes of channel (error- correcting) codes cyclic codes (巡回符号) a subclass of linear codes linear-time encoding and error detection.
EMLAB Modeling of Digital Communication Systems using Simulink Chap.13 Simulink Examples 13.3 Spread Spectrum 13.4 Antenna Nulling.
Wireless Communication Research Lab. CGU What is Convolution Code? 指導教授:黃文傑 博士 學生:吳濟廷
Sequential Soft Decision Decoding of Reed Solomon Codes Hari Palaiyanur Cornell University Prof. John Komo Clemson University 2003 SURE Program.
SNS COLLEGE OF ENGINEERING Department of Electronics and Communication Engineering Subject: Digital communication Sem: V Convolutional Codes.
Reed-Solomon Codes in Slow Frequency Hop Spread Spectrum Andrew Bolstad Iowa State University Advisor: Dr. John J. Komo Clemson University.
1 Product Codes An extension of the concept of parity to a large number of words of data 0110… … … … … … …101.
Information Theory & Coding for Digital Communications Prof JA Ritcey EE 417 Source; Anderson Digital Transmission Engineering 2005.
Diana B. Llacza Sosaya Digital Communications Chosun University
Block Coded Modulation Tareq Elhabbash, Yousef Yazji, Mahmoud Amassi.
Classical Coding for Forward Error Correction Prof JA Ritcey Univ of Washington.
Channel Coding and Error Control 1. Outline Introduction Linear Block Codes Cyclic Codes Cyclic Redundancy Check (CRC) Convolutional Codes Turbo Codes.
FEC decoding algorithm overview VLSI 자동설계연구실 정재헌.
MD. TARIQ HASAN SoC Design LAB Department of Information and Communication Engineering College of Electronics and Information Engineering Chosun University.
Rate Mapping for SISO, AWGN channel
Shi Cheng and Matthew C. Valenti Lane Dept. of CSEE
Coding and Interleaving
Interleaver-Division Multiple Access on the OR Channel
S Digital Communication Systems
Outline Transmitters (Chapters 3 and 4, Source Coding and Modulation) (week 1 and 2) Receivers (Chapter 5) (week 3 and 4) Received Signal Synchronization.
Error Correction Code (2)
Error Correction Code (2)
Coding and Error Control
Wireless Mesh Networks
Error Correction Code (2)
Homework #2 Due May 29 , Consider a (2,1,4) convolutional code with g(1) = 1+ D2, g(2) = 1+ D + D2 + D3 a. Draw the.
Electrical Communications Systems ECE Spring 2019
IV. Convolutional Codes
Electrical Communications Systems ECE
Presentation transcript:

Modeling of Digital Communication Systems using Simulink Chap10. Digital Communications BER Performance in AWGN (Block Coding and Fading) Chap11. Digital Communications BER Performance in AWGN and Fading (Convolution Coding)

목차 Chap10. Digital Communications BER Performance in AWGN (Block Coding and Fading) 10.1 Digital Communications with Block Coding in Fading 10.2 BER Performance of BPSK in Rayleigh Fading with Interleaving and a BCH Block Code 10.3 BER Performance of BFSK in Rayleigh Fading with Interleaving and a Golay(24,12) Block Code 10.4 BER Performance of 32-FSK in Rayleigh Fading with Interleaving and a Reed-Solomon(31,15) Block Code 10.5 BER Performance of 16-QAM in Rayleigh Fading with Interleaving and a Reed-Solomon(15,7) Block Code 10.6 BER Performance of 16-QAM in Rayleigh and Rician Fading with Interleaving and a Reed-Solomon(15,7) Block Code 10.7 BER Performance of BPSK in Rayleigh Fading with Interleaving and a BCH Block Code and Alamouti STBC 10.8 BER Performance of BFSK in Rayleigh Fading with Interleaving and a Golay(24,12) Block Code and Alamouti STBC 10.9 BER Performance of 32-FSK in Rayleigh Fading with Interleaving and a Reed-Solomon(31,15) Block Code and Alamouti STBC 10.10 BER Performance of 16-QAM in Rayleigh Fading with Interleaving and a Reed-Solomon (15,7) Block Code and Alamouti STBC

Chap11. Digital Communications BER Performance in AWGN and Fading (Convolutional Coding) 11.1 Digital Communications with Convolutional Coding 11.2 BER Performance of Convolutional Coding and BPSK in AWGN 11.3 BER Performance of Convolutional Coding and BPSK in AWGN and Rayleigh Fading with Interleaving (Soft- and Hard-Decision Decoding) 11.4 BER Performance of Convolutional Coding and BPSK and Alamouti STBC in Rayleigh Fading with Interleaving

10.4 BER Performance of 32-FSK in Rayleigh Fading with Interleaving and a Reed-Solomon(31,15) Block Code 32-FSK in Rayleigh Fading with Interleaving and a RS (31,15) Block Code

10.4 BER Performance of 32-FSK in Rayleigh Fading with Interleaving and a Reed-Solomon(31,15) Block Code BER 성능

10.5 BER Performance of 16-QAM in Rayleigh Fading with Interleaving and a Reed-Solomon(15,7) Block Code 16-QAM in Rayleigh Fading with Interleaving and a RS (15,7) Block Code

10.5 BER Performance of 16-QAM in Rayleigh Fading with Interleaving and a Reed-Solomon(15,7) Block Code BER 성능

10.5 BER Performance of 16-QAM in Rayleigh Fading with Interleaving and a Reed-Solomon(15,7) Block Code Rayleigh Fading Channel 의 Maximum Doppler shift 0.1 Hz 및 0.01 Hz 인 경우

10.6 BER Performance of 16-QAM in Rayleigh and Rician Fading with Interleaving and a Reed-Solomon(15,7) Block Code 16-QAM in Rayleigh and Rician Fading with Interleaving and a RS(15,7) Block Code

10.6 BER Performance of 16-QAM in Rayleigh and Rician Fading with Interleaving and a Reed-Solomon(15,7) Block Code BER 성능

10.7 BER Performance of BPSK in Rayleigh Fading with Interleaving and a BCH Block Code and Alamouti STBC BPSK in Rayleigh Fading with Interleaving and a BCH Block Code and Alamouti STBC

10.7 BER Performance of BPSK in Rayleigh Fading with Interleaving and a BCH Block Code and Alamouti STBC BER 성능

10.8 BER Performance of BFSK in Rayleigh Fading with Interleaving and a Golay(24,12) Block Code and Alamouti STBC BFSK in Rayleigh Fading with Interleaving and a Golay(24,12) Block Code and Alamouti STBC

10.8 BER Performance of BFSK in Rayleigh Fading with Interleaving and a Golay(24,12) Block Code and Alamouti STBC BER 성능

10.9 BER Performance of 32-FSK in Rayleigh Fading with Interleaving and a Reed-Solomon(31,15) Block Code and Alamouti STBC 32-FSK in Rayleigh Fading with Interleaving and a RS (31,15) Block Code and Alamouti STBC

10.9 BER Performance of 32-FSK in Rayleigh Fading with Interleaving and a Reed-Solomon(31,15) Block Code and Alamouti STBC BER 성능

10.10 BER Performance of 16-QAM in Rayleigh Fading with Interleaving and a Reed-Solomon (15,7) Block Code and Alamouti STBC 16-QAM in Rayleigh Fading with Interleaving and a RS(15,7) Block Code and Alamouti STBC

10.10 BER Performance of 16-QAM in Rayleigh Fading with Interleaving and a Reed-Solomon (15,7) Block Code and Alamouti STBC BER 성능

11.1 Digital Communications with Convolutional Coding 11장의 내용은 AWGN 채널 및 Fading channel 에 convolutional error control coding 을 적용하는 방법을 소개한다. BPSK 의 BER 성능을 아래 세 가지 환경에서 알아본다. AWGN 에서 convolutional coding 을 적용한 경우 - Hard & Soft-decision decoding AWGN 및 Rayleigh fading channel 일 때 convolutional coding 을 적용한 경우 - Hard & Soft-decision decoding Rayleigh fading channel 일 때 convolutional coding 및 Alamouti STBC 적용한 경우 - Hard & Soft-decision decoding

11.2 BER Performance of Convolutional Coding and BPSK in AWGN Convolutional Code 란? Block code 방식에서는 데이터 비트에 패리티 비트를 추가하는 방식으로 code 를 생성하였으나 Convolutional Code 방식에서는 이전의 데이터와 현재의 데이터를 이용하여 패리티 비트를 생성. Block code 방식 (n, k) – memoryless - 코드 길이 n 비트 중 k 비트가 데이터이고 n-k 비트는 패리티 비트로 구성됨. Convolutional code 방식 (n, k, m) – contains memory - 입력 비트 수 k, 출력 비트 수 n, 메모리 레지스터 수 m

11.2.1 Hard-Decision Decoding Simulink 의 convolutional encoder 및 decoder 는 trellis (격자) 구조를 이용하여 8진수로 표현된 다항식 및 피드백 탭 정보를 구현함. 매트랩 함수 poly2trellis(7, [171, 133]) 7: shift register 에 저장되는 비트 수, 171 : 1111001, 133 : 1011011

State Diagram / Trellis Diagram

11.2.1 Hard-Decision Decoding (cont’d) Convolutional coding 을 적용한 BPSK 의 BER 특성을 보기 위한 시뮬링크 모델 ✔ ✔

11.2.1 Hard-Decision Decoding (cont’d) Convolutional Encoder

11.2.1 Hard-Decision Decoding (cont’d) Viterbi Decoder 복호 시 지연 : code rate ½ 인 경우 보통 constraint length의 다섯배 정도의 값을 씀.

Decode 원리 (에러가 없음, 현재 상태가 00 임을 가정할 때) If ip=0 If ip=1 Current state Next state (op) 00 00 (00) 10 (11) 01 00 (11) 10 (00) 10 01 (10) 11 (01) 11 01 (01) 11 (10) 00 00/2 00/X : op/hamming distance 11/0 10 11/2 10/2 10/2 00/0 01 01/0 01/0 01/0 11 10/2 Rx data 11 01 01 00 01 Tx data 1 1 1 1

Decode 절차 (에러가 있는 경우, Hard-decision) If ip=0 If ip=1 Current state Next state (op) 00 00 (00) 10 (11) 01 00 (11) 10 (00) 10 01 (10) 11 (01) 11 01 (01) 11 (10) 00 00/2 00/1 00/1 00/X : op/hamming distance 11/0 11/1 11/1 10 11/1 11/0 10/2 00/2 10/2 00/1 01 01/0 01/0 01/0 11 10/2 Rx data 11 01 01 10 01 Tx data 1 1 1 1 1

Decode 절차 Hard – decision decoding Hamming distance 를 계산하여 그 거리가 최소인 경로로 결정. ex.) 010→111 해밍거리: 2 100→011 해밍거리: 3 0110→1110 해밍거리: 1 0100→1001 해밍거리: 3

Soft – decision decoding Decode 절차 Soft – decision decoding Euclidean distance 를 계산하여 그 거리가 최소인 경로로 결정. ex.) (a) Hard-decision plane (b) 8-level by 8-level soft-decision plane (c) Example of soft code symbols (d) Encoding trellis section (e) Decoding trellis section.

11.2.1 Hard-Decision Decoding (cont’d) Viterbi Decoder – Decision Type - decoder 입력 데이터 타입이 달라짐. Unquantized: 실수를 받으며 양의 실수: logic 0, 음의 실수: logic 1 로 인식 Hard-Decision: 0, 1 을 받으며 0: logic 0, 1: logic 1로 인식 Soft-Decision: 0 ~ 2b-1 의 정수를 받으며 b 는 soft decision 비트의 개수. Input Value Interpretation Most confident zero 1 Second most confident zero 2 Third most confident zero 3 Least confident zero 4 Least confident one 5 Third most confident one 6 Second most confident one 7 Most confident one

11.2.1 Hard-Decision Decoding (cont’d) BER 성능

11.2.2 Soft-Decision Decoding Convolutional coding 을 적용한 BPSK 의 BER 특성을 보기 위한 시뮬링크 모델

11.2.2 Soft-Decision Decoding (cont’d) Scalar Quantizer Encoder boundary points 에 정해진 양자화 범위로 (index) 입력값을 대응시켜줌. partitioning ex.) Bounded: [0 0.5 3.7 5.8 6.0 11] Unbounded: 1 4 1 2 5 6

11.2.2 Soft-Decision Decoding (cont’d) BER 성능