(a) (6%)

(a) (5%) What is the bandwidth of y(t)?

(b) (3 %) How do we sample y(t) properly to avoid the aliasing effiect?

(b)(6%)

(a) (5%) What does the unique decodability mean? Assume that a code has the property thatfor each . Is the code uniquely decodable?

(b) (5%) A class of codes called the prefix-free codes can be decoded with no delay (hence sometimes also called instantareous codes). What is the definition for the prefix-free codes? Every prefix-free code for the alphabet 9X with its codeword lengths must satisfy the Kraftinequality. What is the Kraft inequality? Assume that a code with its codeword lengths satisfies the Kraft inequality. Is it uniquely decodable? Does a uniquely decodable code have to satisfy the Kraft inequality?

(c) (10%) Use the Hufiman algorithm to construct a prefix-free code for the above mentioned DMS. What is the associated average length? Clearly state your coding strategy.

(d) (5%) Explain why the Huffman algorithm gives an optimal source code, i.e. no other source coding strategy has smaller.

(a) (5%) Using the signal space diagrams given in Figures la and 1b, respectively. Which one has the better performance (i.e. the smallest symbol error probability)? Explain your reason.

(b) (10%) Derive the optimal symbol error probability when using the signal space diagram given in Figure I b in terms of the average symbol energy, No, and the Q-function,

(c) (5%) Given an arbitrary M-ary modulation scheme with the minimum distance, derive a union upper bound for the symbol error probability in terms of  and the Q-function.

110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所乙組:通信原理(含信號與系統)#101261