Helsinki University of Technology
Communications Laboratory
Timo O. Korhonen
S-72.227 Digital Communication Systems
Study Guide 2: Cyclic codes and convolution codes
Topics
- Generator polynomials
- Generating cyclic codes
- Hamming, Golay, BCH codes
- Presenting convolution codes: code tree, trellis and state diagram
- Encoding and decoding circuits
General
- Why to use cyclic codes?
- Discuss circuits to produce cyclic codes!
- How do you find a generator polynomial?
- How generator matrix is used to produce convolutional codes?
- Why convolution codes are more popular than block codes?
References
A. Bruce Carlson: Communication Systems III Ed. pp 487-501
B.P. Lathi: Modern Digital and Analog Communication Systems III Ed, 737-750
DAG Instructions
This guide is intended for Discussion Agent Group (DAG) members, but in can be
used also by other students. DAG members should get themselves familiar with the
lecture material and Study Guide well before the lecture and make clear for
themselves the themes they would like to generate discussion. If it appears that
there remains unsolved questions after the session they will be discussed in
next sessions. It is important to note the time reserved for discussion is
maximum of 45 min. only.
Group's tasks
- Group should select session Chair. The role of the session chair is to
give the floor for audience and to guide discussion generally.
- Group should select a secretary whose task is to write down all the
questions and answers popping out at the session. The minutes should be
submitted to the course instructor within two days and it will appear at the
course homepage.
- Lecture themes (from lecture transparencies and study guides) must be
divided to group members such that each member shall carry about the same
workload. Also chair and secretary must participate on drafting the
questions.
Member's tasks
Each group member should
- Make a list of interesting questions/issues she/he knows the answer.
Purpose of these questions is to clarify/underline important topics of the
lecture (from one's personal view)
- Make a list of topics/themes/details that are not understood
- Propose answers to the suggested questions (as listed above)
- Ask the suggested questions from the audience during the session