channel capacity. techniques to reduce errors in digital communication systems automatic repeat...
TRANSCRIPT
![Page 1: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/1.jpg)
Channel Capacity
![Page 2: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/2.jpg)
Information Measure
Information in message j
bitsP
Ij
j
1log2
jP Probability of transmitting the jth message Average information:
m
j
m
j
jjj PPIPH
1 2
1log
)/(/ sbitsTHR Source Rate (T is the time required to send a message)
Channel Capacity
NSBC 1log
2
If CR Shannon demonstrated that for signal plus white noise, it is possible to build a system with 0
eP If R < C
![Page 3: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/3.jpg)
Coding, Channel Coding
![Page 4: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/4.jpg)
Convolutional Codes
![Page 5: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/5.jpg)
Techniques to reduce errors in digital communication systems
Techniques to reduce errors in digital communication systems
Automatic repeat request (ARC)Forward error correction (FEC) Channel coding as
opposed to source codingARC is typical of computer systems.FEC is typical of large transmission delay systems.
We will concentrate in FEC.
![Page 6: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/6.jpg)
Codes Block Codes are maps of k input binary symbols into n
binary symbols n>k (memoryless) nkR / typically from ¼ to 7/8 with k>3
Convolutional codes are employed in memory systems where the current k binary symbols are combined with information from previous symbols to produce vkn binary symbols. nkR / Typically from ¼ to 7/8 1<k<8 and 2<v<60.
R is the code rate different from bit rate or information rate
![Page 7: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/7.jpg)
Block Codes
Definitions Hamming weight number of binary 1 bits in a word Hamming distance “d” number of positions in which two words differs.
If 1 tsd s errors can be detected and t errors corrected. If s= t; d>2t+1
rkppppiiii ........
321321 typical, but not unique, transmission format
Hamming codes correct 1 error, s=t=1 d>3 mkn mm 12,12, . Posibble values (7,4), (15,11), (31,26)
There are many other possibilities for block codes like cyclic codes
![Page 8: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/8.jpg)
![Page 9: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/9.jpg)
Convolutional Codes
xhy i
jj
i
0
![Page 10: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/10.jpg)
http://en.wikipedia.org/wiki/Convolutional_code
Rate 1/3 non-recursive, non-systematic convolutional encoder with constraint length 3
![Page 11: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/11.jpg)
http://en.wikipedia.org/wiki/Convolutional_code
Sixteen-state recursive systematic convolutional (RSC) code.
![Page 12: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/12.jpg)
http://en.wikipedia.org/wiki/Convolutional_code
Rate 1/2 8-state recursive systematic convolutional encoder.
![Page 13: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/13.jpg)
Convolutional Codes
![Page 14: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/14.jpg)
Convolutional Codes
![Page 15: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/15.jpg)
![Page 16: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/16.jpg)
Encoded bits in reverse order
![Page 17: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/17.jpg)
http://home.netcom.com/~chip.f/viterbi/algrthms2.html
![Page 18: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/18.jpg)
![Page 19: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/19.jpg)
![Page 20: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/20.jpg)
t = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17State 002 0 0 2 3 3 3 3 4 1 3 4 3 3 2 2 4 5 2State 012 3 1 2 2 3 1 4 4 1 4 2 3 4 4 2State 102 2 0 2 1 3 3 4 3 1 4 1 4 3 3 2State 112 3 4 2 1 1 3 4 4 3 4 2 3 4 4
00 11 11 00 01 10 01 11 11 10 00 00 11 00 11 10 11
![Page 21: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/21.jpg)
t = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17State 002 0State 012
State 102
State 112
00 11 11 00 01 10 01 11 11 10 00 00 11 00 11 10 11
![Page 22: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/22.jpg)
t = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17State 002 0 2 3 3 3 3 4 1 3 4 3 3 2 2 4 5 2State 012 3 1 2 2 3 1 4 4 1 4 2 3 4 4 2State 102 2 0 2 1 3 3 4 3 1 4 1 4 3 3 2State 112 3 1 2 1 1 3 4 4 3 4 2 3 4 4
00 11 11 00 01 10 01 11 11 10 00 00 11 00 11 10 11
![Page 23: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/23.jpg)
t = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17State 002 0 2 3 3 3 3 4 1 3 4 3 3 2 2 4 5 2State 012 3 1 2 2 3 1 4 4 1 4 2 3 4 4 2State 102 2 0 2 1 3 3 4 3 1 4 1 4 3 3 2State 112 3 1 2 1 1 3 4 4 3 4 2 3 4 4
00 11 11 00 01 10 01 11 11 10 00 00 11 00 11 10 11
![Page 24: Channel Capacity. Techniques to reduce errors in digital communication systems Automatic repeat request (ARC) Forward error correction (FEC) Channel](https://reader030.vdocuments.site/reader030/viewer/2022013005/5a4d1b297f8b9ab059998826/html5/thumbnails/24.jpg)
t = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17State 002 0 2 3 3 3 3 4 1 3 4 3 3 2 2 4 5 2State 012 3 1 2 2 3 1 4 4 1 4 2 3 4 4 2State 102 2 0 2 1 3 3 4 3 1 4 1 4 3 3 2State 112 3 1 2 1 1 3 4 4 3 4 2 3 4 4
00 11 11 00 01 10 01 11 11 10 00 00 11 00 11 10 11
0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 0 0