首页 > 其他 > 详细

EENGM2100 Systems and Signal Processing

时间:2019-12-16 20:30:00      阅读:97      评论:0      收藏:0      [点我收藏+]


MSc in Communications Systems and Signal Processing
(2019-2020)
Communication Systems M (EENGM2100) - Information theory coursework
Instructor: Robert Piechocki, TA: Ioannis Papoutsidakis
1. A ternary memoryless channel is discribed by the following probability transition matrix,
where Y in rows denotes the output, and X in columns denotes the input.
(a) What is the capacity of this channel?
(b) Assume that a series of N such channels are concatenated (so that output of n channel
becomes input to n + 1). What is the capacity for N = 3, 5, 10.
2. Arithmetic coding is an optimal technique for lossless source coding that is used in several
modern applications. Use MATLAB code and the build-in function arithenco to encode
the string of a thousand bytes found in source.mat (available on Blackboard).
(a) What are the empirical marginal probabilities of the symbols?
(b) What is the compression rate you expect and why?
(c) Construct the Huffman code for this source, which encodes one symbol at a time.
What compression rate is achieved?
(d) What compression rate is achieved by the arithmetic coding? Compare it with the
Huffman code and the fundamental limit. Is the limit achieved by any of the two
techniques? If not, give your explanation why.
Submission via blackboard (pdf), deadline Wednesday 18th December, 17:00.
Making scheme
Total for this coursework is 40 marks (Q1: 20 marks; Q2: 20 marks). Submit your Matlab
codes (1 ”M file” for each question) along with a technical note with your answers and
commentary.

因为专业,所以值得信赖。如有需要,请加QQ99515681  微信:codehelp

EENGM2100 Systems and Signal Processing

原文:https://www.cnblogs.com/comjava/p/12050659.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!