1 s.72-227 digital communication systems cyclic codes
TRANSCRIPT
![Page 1: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/1.jpg)
1
S.72-227 Digital Communication Systems
Cyclic Codes
![Page 2: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/2.jpg)
2Timo O. Korhonen, HUT Communication Laboratory
S.72-227 Digital Communication Systems
Lectures: Prof. Timo O. Korhonen, tel. 09 451 2351, Research Scientist Michael Hall, tel. 09 451 2343
Course assistants: Research Scientist Seppo Saastamoinen ([email protected]), tel. 09 451 5417, Research Scientist Yangpo Gao ([email protected] ), tel. 09 451 5671, Research Scientist Naser Tarhuni ([email protected] ), tel. 09 451 2255 (Lecture Diaries)
Compulsory study modules: Examination/Tutorials (grading:pass/rejected), Project work
Voluntary study modules: Lecture diary - Maximum increase of grade: 1.0
Follow homepage for further info!
![Page 3: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/3.jpg)
3Timo O. Korhonen, HUT Communication Laboratory
Practicalities
References:
– A. B. Carlson: Communication Systems (4th ed.)
– J. G. Proakis, Digital Communications (4th ed.)
– L. Ahlin, J. Zander: Principles of Wireless Communications
Prerequisites: S-72.245 Transmission Methods in Telecommunication Systems
Homepage: http://www.comlab.hut.fi/opetus/227/ Timetables:
– Lectures: Fridays 12-14, hall S2
– Tutorials: Tuesdays10-12, hall S5, start 3.2.2004
![Page 4: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/4.jpg)
4Timo O. Korhonen, HUT Communication Laboratory
S.72-227 Digital Communication Systems ‘04
Encoding and decoding of cyclic codes Convolutional codes Decoding of convolutional codes Trellis coded modulation (TCM) and ARQ1-techniques Coding for security and secrecy Overview to fading multipath radio channels Bandpass digital transmission in multipath channels Channel equalization Diversity techniques Spread spectrum technology and OFDM2
Multiuser reception Fiber-optic communication
1Automatic Repeat reQuest2Ortogonal Frequency Division Multiplexing
![Page 5: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/5.jpg)
5Timo O. Korhonen, HUT Communication Laboratory
Topics in channel coding Cyclic codes
– presenting codes: code polynomials
– systematic and non-systematic codes
– generating codes: generator polynomials, usage of shift registers
– decoding: syndrome decoding Convolutional codes
– convolutional encoder
– code trees and state diagram
– generator sequences structural properties
– code weight, path gain, and generating function
– code gain Syndrome and maximum likelihood detection Mod-2 arithmetic`s
![Page 6: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/6.jpg)
6Timo O. Korhonen, HUT Communication Laboratory
Background Coding is used for
– error detection and/or error correction (channel coding)
– ciphering (security) and compression (source coding) In coding extra bits are added or removed in data transmission Channel coding can be realized by two approaches
– FEC (forward error coding) block coding, often realized by cyclic coding convolutional coding
– ARQ (automatic repeat request) stop-and-wait go-back-N selective repeat … etc.
Note: ARQ applies FEC for error detection
![Page 7: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/7.jpg)
7Timo O. Korhonen, HUT Communication Laboratory
Cryptography(Ciphering)
SourceCoding
CompressionCoding
Line CodingError Control Coding
Error CorrectionCoding
Error DetectionCoding
- Secrecy/ Security- Encryption (DES)
- Redundancy removal: - Destructive (jpeg, mpeg) - Non-destructive (zip)
- Makes bitsequal probable
- Strives toutilizechannelcapacity byadding extra bits
- for baseband communications- RX synchronization- Spectral shaping for BW requirements- error detection
- used in ARQ as in TCP/IP- feedback channel- retransmissions- quality paid by delay
= FEC- no feedback channel- quality paidby redundantbits
Tax
onom
y of
Cod
ing
FEC: Forward Error CorrectionARQ: Automatic Repeat RequestDES: Data Encryption Standard
![Page 8: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/8.jpg)
8Timo O. Korhonen, HUT Communication Laboratory
![Page 9: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/9.jpg)
9Timo O. Korhonen, HUT Communication Laboratory
![Page 10: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/10.jpg)
10Timo O. Korhonen, HUT Communication Laboratory
![Page 11: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/11.jpg)
11Timo O. Korhonen, HUT Communication Laboratory
![Page 12: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/12.jpg)
12Timo O. Korhonen, HUT Communication Laboratory
![Page 13: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/13.jpg)
13Timo O. Korhonen, HUT Communication Laboratory
![Page 14: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/14.jpg)
14Timo O. Korhonen, HUT Communication Laboratory
![Page 15: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/15.jpg)
15Timo O. Korhonen, HUT Communication Laboratory
![Page 16: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/16.jpg)
16Timo O. Korhonen, HUT Communication Laboratory
![Page 17: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/17.jpg)
17Timo O. Korhonen, HUT Communication Laboratory
Using shift registers for multiplication
Figure shows a shift register to realize multiplication by 1+p2+p3
In practice, multiplication can be realized by two equivalent topologies:
unit delay element
alternatenotation ofXOR-circuit
![Page 18: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/18.jpg)
18Timo O. Korhonen, HUT Communication Laboratory
![Page 19: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/19.jpg)
19Timo O. Korhonen, HUT Communication Laboratory
![Page 20: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/20.jpg)
20Timo O. Korhonen, HUT Communication Laboratory
![Page 21: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/21.jpg)
21Timo O. Korhonen, HUT Communication Laboratory
![Page 22: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/22.jpg)
22Timo O. Korhonen, HUT Communication Laboratory
![Page 23: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/23.jpg)
23Timo O. Korhonen, HUT Communication Laboratory
![Page 24: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/24.jpg)
24Timo O. Korhonen, HUT Communication Laboratory
![Page 25: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/25.jpg)
25Timo O. Korhonen, HUT Communication Laboratory
![Page 26: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/26.jpg)
26Timo O. Korhonen, HUT Communication Laboratory
![Page 27: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/27.jpg)
27Timo O. Korhonen, HUT Communication Laboratory
![Page 28: 1 S.72-227 Digital Communication Systems Cyclic Codes](https://reader035.vdocument.in/reader035/viewer/2022081418/551b14745503465e7d8b6207/html5/thumbnails/28.jpg)
28Timo O. Korhonen, HUT Communication Laboratory