1. 1 S.72-227 Digital Communication Systems Cyclic Codes

2. Timo O. Korhonen, HUT Communication Laboratory 2 S.72-227 Digital Communication Systems u Lectures: Prof. Timo O. Korhonen, tel. 09 451 2351, Research Scientist Michael Hall, tel. 09 451 2343 u Course assistants: Research Scientist Seppo Saastamoinen (seppo.saastamoinen@hut.fi), tel. 09 451 5417, Research Scientist Yangpo Gao (gyp@cc.hut.fi ), tel. 09 451 5671, Research Scientist Naser Tarhuni (ntarhuni@pop.hut.fi ), tel. 09 451 2255 (Lecture Diaries) u Compulsory study modules: Examination /Tutorials (grading:pass/rejected), Project work u Voluntary study modules: Lecture diary - Maximum increase of grade: 1.0 u Follow homepage for further info!

3. Timo O. Korhonen, HUT Communication Laboratory 3 Practicalities u References: –A. B. Carlson: Communication Systems (4th ed.) –J. G. Proakis, Digital Communications (4th ed.) –L. Ahlin, J. Zander: Principles of Wireless Communications u Prerequisites: S-72.245 Transmission Methods in Telecommunication Systems u Homepage: http://www.comlab.hut.fi/opetus/227/ u Timetables: –Lectures: Fridays 12-14, hall S2 –Tutorials: Tuesdays10-12, hall S5, start 3.2.2004

4. Timo O. Korhonen, HUT Communication Laboratory 4 S.72-227 Digital Communication Systems ‘04 u Encoding and decoding of cyclic codes u Convolutional codes u Decoding of convolutional codes u Trellis coded modulation (TCM) and ARQ 1 -techniques u Coding for security and secrecy u Overview to fading multipath radio channels u Bandpass digital transmission in multipath channels u Channel equalization u Diversity techniques u Spread spectrum technology and OFDM 2 u Multiuser reception u Fiber-optic communication 1 Automatic Repeat reQuest 2 Ortogonal Frequency Division Multiplexing

5. Timo O. Korhonen, HUT Communication Laboratory 5 Topics in channel coding u Cyclic codes –presenting codes: code polynomials –systematic and non-systematic codes –generating codes: generator polynomials, usage of shift registers –decoding: syndrome decoding u Convolutional codes –convolutional encoder –code trees and state diagram –generator sequences t structural properties –code weight, path gain, and generating function –code gain u Syndrome and maximum likelihood detection u Mod-2 arithmetic`s

6. Timo O. Korhonen, HUT Communication Laboratory 6 Background u Coding is used for –error detection and/or error correction (channel coding) –ciphering (security) and compression (source coding) u In coding extra bits are added or removed in data transmission u Channel coding can be realized by two approaches –FEC (forward error coding) t block coding, often realized by cyclic coding t convolutional coding –ARQ (automatic repeat request) t stop-and-wait t go-back-N t selective repeat … etc. u Note: ARQ applies FEC for error detection

7. Timo O. Korhonen, HUT Communication Laboratory 7

8. 8

9. 9

10. 10

11. Timo O. Korhonen, HUT Communication Laboratory 11

12. Timo O. Korhonen, HUT Communication Laboratory 12

13. Timo O. Korhonen, HUT Communication Laboratory 13

14. Timo O. Korhonen, HUT Communication Laboratory 14

15. Timo O. Korhonen, HUT Communication Laboratory 15

16. Timo O. Korhonen, HUT Communication Laboratory 16

17. Timo O. Korhonen, HUT Communication Laboratory 17 Using shift registers for multiplication u Figure shows a shift register to realize multiplication by 1+p 2 +p 3 u In practice, multiplication can be realized by two equivalent topologies: unit delay element alternate notation of XOR-circuit

18. Timo O. Korhonen, HUT Communication Laboratory 18

19. Timo O. Korhonen, HUT Communication Laboratory 19

20. Timo O. Korhonen, HUT Communication Laboratory 20

21. Timo O. Korhonen, HUT Communication Laboratory 21

22. Timo O. Korhonen, HUT Communication Laboratory 22

23. Timo O. Korhonen, HUT Communication Laboratory 23

24. Timo O. Korhonen, HUT Communication Laboratory 24

25. Timo O. Korhonen, HUT Communication Laboratory 25

26. Timo O. Korhonen, HUT Communication Laboratory 26

27. Timo O. Korhonen, HUT Communication Laboratory 27

28. Timo O. Korhonen, HUT Communication Laboratory 28