Академический Документы
Профессиональный Документы
Культура Документы
Spring 2007
Section 4 (Ch.4):
Chapter 4
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
(Modified by
Outline
We skip some sections in this Chapter
You have to use it on your own if needed (e.g., for your project)
Introduction
Linear Block Codes
Cyclic Codes
Cyclic Redundancy Check (CRC)
Convolutional Codes
Interleaver
Turbo Codes
ARQ (Automatic Repeat Request) Techniques
Stop-and-wait ARQ
Go-back-N ARQ
Selective-repeat ARQ
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
4.1. Introduction
Measured by
Bit error quality (BER) / Frame error quality (FER)
Information to
be transmitted Source
coding
Channel
Channel
coding
coding
Modulation
Transmitter
Channel
Information
received
Source
decoding
Channel
Channel
decoding
decoding
Demodulation
Receiver
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
Copyright
Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
2007
by2003,
Leszek
T. Lilien
Cyclic codes
Reed-Solomon codes
Convolutional codes
Turbo codes
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
(Modified by
Code rate:
R = k/n = k/(k + r)
Tradeoffs between
Efficiency
Reliability
Encoding/decoding complexity
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
10
Blocks of input bits treated as coefficient sets for polynomials (called message
polynomials)
CRC also uses another polynomial - with constant coefficients (called the generator
polynomials)
Polynomial manipulations using modulo arithmetic are applied to the 2 polynomials
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
11
Code
Generator polynomial
g(x)
Parity check
bits
CRC-12
1+x+x2+x3+x11+x12
12
CRC-16
1+x2+x15+x16
16
CRC-CCITT
1+x5+x12+x16
16
CRC-32
(used by DoD) |
(see text)
32
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
(Modified by 12
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
(Modified by 13
4.6. Interleaver
Recall:
Burst error a contiguous sequence of symbols, received over a
data transmission channel, such that:
(a) the first symbol and the last symbol are in error, and
(b) there exists no contiguous subsequence of m correctly
received symbols within the error burst
The last symbol in a burst and the first symbol in the following
burst are separated by m correct bits or more
The length of a burst of errors in a frame is defined as the
number of bits from the first error to the last, inclusive
Copyright
Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
2007
by2003,
Leszek
T. Lilien
14
Concept of Interleaver
1) Sender writes rowby-row into buffer
2) Read col-by-col
from buffer onto
link
1) Write col-by-col
from link into buffer
2) Receiver reads rowby-row from buffer
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
15
16
Interference-limited applications
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
17
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
18
-1.6
0
10
20
30
Eb/N0 dB
0.1
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
19
X
Convolutional Encoder
1
Y1
Interleaving
Convolutional Encoder
2
Y2
Y
(Y1, Y2)
X: Information
Yi: Redundancy Information
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
20
Convolutional
Decoder 1
Interleaving
Interleaver
Convolutional
Decoder 2
Y2
De-interleaving
X
X: Decoded Information
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
21
[LTL]
Source S
Encoder
Transmitter
Transmit
Controller
Channel
Modulation
Receiver
Demodulation
Destination D
Decoder
Transmit
Controller
Acknowledge
(ACK or NAK)
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
22
Copyright 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
23