Advanced Digital Communications

Internal Code:
Subject Code: EE5511
University:
Subject Name: IT Computer Science

i. C1 is the uniquely decodable code.

Uniquely decodable code is used to prefix code or it can be free from prefix. It required that there is no codeword which is of proper prefix of any other codeword. All uniquely decodable block-block and variable-block codes are prefix codes. The code with codewords {1, 100000, 00} is an example of a code which is uniquely decodable but which does not have the prefix property.

ii. C2 and C2 and instantaneously decodable code.

Prefix codes are instantaneously decodable. This is the reason why it has desirable property that help in coding and can be helpful in parsing codewords without the requirement of any lookahead value. In order to decode a message encoded using the codeword set {1, 100000, 00}, lookahead is required. For example, the first codeword of the message 1000000001 is 1, but this cannot be determined until the last (tenth) symbol of the message is read (if the string of zeros had been of odd length, then the first codeword would have been 100000).

Reference for Advanced Digital Communications

https://www.sciencedirect.com/topics/computer-science/uniquely-decodable-code

Remember, at the center of any academic work, lies clarity and evidence. Should you need further assistance, do look up to our Computer Science Assignment Help