liddle Technical University lectrical Engineering Technical College epartment of Computer ngineering Techniques Subject: Advanced Coding Techniques Stage: Ph. D Course Date: 18/5/2022 Lecturer: Dr. Mahmood F. Mostch Time: Three Hours 2nd Semester 2022/2023 Note: Attempt all questions 21: For the following probabilities set: [0.02, 0.48. 0.1, 0.2, 0.12, 0.08]: a- Determine the self-information for each one, and draw its relation with probabilities. b- Calculate the source entropy, and suggest a suitable values to approach the maximum self-information. c- Calculate the source entropy rate for the periods of [1, 2, 3, 2, 3, 1] msec. corresponding to each event. d- Rearrange the probabilities set as a (2 x 3) matrix, then find the joint entropy, source entropy, and marginal entropy. - Develop the Haffman and Shannon-Fano codes for use above set, and calculate the code efficiency for the each code. 22 Using the (7, 5 NSC (2, 1, 3) convolutional code to encode the message (1100101). Draw the state and the first three stages trellis diagrams for such message. Q3: a- For (15, 11) reed- Solomon codes, determine the code generator polynomial for correcting up to 3 error words. b- Use the generator polynomial of (a) to encode the message (1, 2, 2, 2, 3, 3, 3, 3, 3, 3,3). Good luck Mahall Assist. Prof. Al-Hamza Taher Prof. Dr. Mahmood F. Meslek Head of Department
liddle Technical University lectrical Engineering Technical College epartment of Computer ngineering Techniques Subject: Advanced Coding Techniques Stage: Ph. D Course Date: 18/5/2022 Lecturer: Dr. Mahmood F. Mostch Time: Three Hours 2nd Semester 2022/2023 Note: Attempt all questions 21: For the following probabilities set: [0.02, 0.48. 0.1, 0.2, 0.12, 0.08]: a- Determine the self-information for each one, and draw its relation with probabilities. b- Calculate the source entropy, and suggest a suitable values to approach the maximum self-information. c- Calculate the source entropy rate for the periods of [1, 2, 3, 2, 3, 1] msec. corresponding to each event. d- Rearrange the probabilities set as a (2 x 3) matrix, then find the joint entropy, source entropy, and marginal entropy. - Develop the Haffman and Shannon-Fano codes for use above set, and calculate the code efficiency for the each code. 22 Using the (7, 5 NSC (2, 1, 3) convolutional code to encode the message (1100101). Draw the state and the first three stages trellis diagrams for such message. Q3: a- For (15, 11) reed- Solomon codes, determine the code generator polynomial for correcting up to 3 error words. b- Use the generator polynomial of (a) to encode the message (1, 2, 2, 2, 3, 3, 3, 3, 3, 3,3). Good luck Mahall Assist. Prof. Al-Hamza Taher Prof. Dr. Mahmood F. Meslek Head of Department
Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
Related questions
Question
![liddle Technical University
lectrical Engineering Technical
College
epartment of Computer
ngineering Techniques
Subject: Advanced Coding Techniques
Stage: Ph. D Course
Date:
18/5/2022
Lecturer: Dr. Mahmood F. Mostch
Time: Three Hours
2nd Semester
2022/2023
Note: Attempt all questions
21: For the following probabilities set: [0.02, 0.48. 0.1, 0.2, 0.12, 0.08]:
a- Determine the self-information for each one, and draw its relation with probabilities.
b- Calculate the source entropy, and suggest a suitable values to approach the maximum
self-information.
c- Calculate the source entropy rate for the periods of [1, 2, 3, 2, 3, 1] msec.
corresponding to each event.
d- Rearrange the probabilities set as a (2 x 3) matrix, then find the joint entropy, source
entropy, and marginal entropy.
- Develop the Haffman and Shannon-Fano codes for use above set, and calculate the
code efficiency for the each code.
22 Using the (7, 5 NSC (2, 1, 3) convolutional code to encode the message (1100101).
Draw the state and the first three stages trellis diagrams for such message.
Q3: a- For (15, 11) reed- Solomon codes, determine the code generator polynomial for
correcting up to 3 error words.
b- Use the generator polynomial of (a) to encode the message (1, 2, 2, 2, 3, 3, 3, 3, 3,
3,3).
Good luck
Mahall
Assist. Prof. Al-Hamza Taher
Prof. Dr. Mahmood F. Meslek
Head of Department](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F1f7571c2-0426-480c-b731-2c8ecd8faadf%2Fdba4ee9b-57ae-42c9-8490-7ca7936c5857%2F85l5z86_processed.jpeg&w=3840&q=75)
Transcribed Image Text:liddle Technical University
lectrical Engineering Technical
College
epartment of Computer
ngineering Techniques
Subject: Advanced Coding Techniques
Stage: Ph. D Course
Date:
18/5/2022
Lecturer: Dr. Mahmood F. Mostch
Time: Three Hours
2nd Semester
2022/2023
Note: Attempt all questions
21: For the following probabilities set: [0.02, 0.48. 0.1, 0.2, 0.12, 0.08]:
a- Determine the self-information for each one, and draw its relation with probabilities.
b- Calculate the source entropy, and suggest a suitable values to approach the maximum
self-information.
c- Calculate the source entropy rate for the periods of [1, 2, 3, 2, 3, 1] msec.
corresponding to each event.
d- Rearrange the probabilities set as a (2 x 3) matrix, then find the joint entropy, source
entropy, and marginal entropy.
- Develop the Haffman and Shannon-Fano codes for use above set, and calculate the
code efficiency for the each code.
22 Using the (7, 5 NSC (2, 1, 3) convolutional code to encode the message (1100101).
Draw the state and the first three stages trellis diagrams for such message.
Q3: a- For (15, 11) reed- Solomon codes, determine the code generator polynomial for
correcting up to 3 error words.
b- Use the generator polynomial of (a) to encode the message (1, 2, 2, 2, 3, 3, 3, 3, 3,
3,3).
Good luck
Mahall
Assist. Prof. Al-Hamza Taher
Prof. Dr. Mahmood F. Meslek
Head of Department
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY