Scribd
Upload
36 views

Lect 08 - Coding For Wireless Channels

This document discusses channel coding techniques for wireless systems. It covers channel capacity of additive white Gaussian noise (AWGN) channels and binary symmetric channels. It also discusses different types of channel codes including block codes, convolutional codes, and turbo codes. Block codes encode data in blocks while convolutional codes encode data as a continuous stream. Common block codes are Hamming codes which can detect and correct errors. The document discusses encoding and decoding techniques for block codes using generator and parity check matrices. It also covers calculating the probability of codeword errors. The goal of channel coding is to reduce bit and block errors in wireless transmissions.

Uploaded by

tieuphaps
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
36 views

Lect 08 - Coding For Wireless Channels

This document discusses channel coding techniques for wireless systems. It covers channel capacity of additive white Gaussian noise (AWGN) channels and binary symmetric channels. It also discusses different types of channel codes including block codes, convolutional codes, and turbo codes. Block codes encode data in blocks while convolutional codes encode data as a continuous stream. Common block codes are Hamming codes which can detect and correct errors. The document discusses encoding and decoding techniques for block codes using generator and parity check matrices. It also covers calculating the probability of codeword errors. The goal of channel coding is to reduce bit and block errors in wireless transmissions.

Uploaded by

tieuphaps
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 44

Coding for Wireless Channels

Instructor: Dr. Phan Van Ca

Channel Capacity

Channel Capacity of AWGN Channel

Plot of Capacity for AWGN Channel

Capacity of Binary Symmetric Channel

Plot of Capacity for BSC

Burst error of length 8

10.7

Can Modulation Alone Achieve C?

Channel Coding

Digital Communications System

The main reason to apply error correction coding in a wireless system is to reduce the probability of bit or block error.

The structure of encoder and decoder

10.11

Major Types of Channel Codes


Block Codes
Block error probability is useful for packet data systems where bits are encoded and transmitted in blocks.

Convolutional Codes
Trellis Codes Turbo Codes

The error correction capability enhancement is paid for by increased complexity and, for block codes, convolutional codes, turbo codes, and LDPC codes, by either a decreased data rate or increase in signal bandwidth.

Block Versus Convolutional Codes


Block codes take k input bits and produce n output bits, where k and n are large
There is no data dependency between blocks Useful for data communications

Convolutional codes take a small number of input bits and produce a small number of output bits each time period
Data passes through convolutional codes in a continuous stream Useful for low- latency communications

Block Codes

Typical Values

Example : (7,4) Hamming Code

Properties of Block Codes

Properties of Block Codes (Continued)

Properties of Block Codes (Continued)

Distance Properties of a Block Code

Decoding of Block Codes

Error Correction Capability

Geometric concept for finding dmin in error detection

Geometric concept for finding dmin in error correction

Terminology for Block Codes

Encoding of Block Codes

The Generator Matrix G

Encoding with a Generator Matrix

Systematic Representation of Codes

Example: Generator Matrix for (7,4) Hamming Code

Parity Check Matrices

H matrix for Hamming Code

Decoding of Block Codes

Syndrome Decoding of Block Codes

Syndrome Decoding of Hamming Code

Berlekamp-Massey Decoding for RS codes

Notes on Berlekamp-Massey Algorithm

Probability of Codeword Error

Probability of Codeword Error (Contd)

Probability of Codeword Error (Contd)

Ex: Error Probability of Hamming Code

Numerical Evaluation

An Important Point about SNR

Example

You might also like