ECU306: INFORMATION THEORY AND CODING

Simulation Assignment
1. Write a program to source encode decimal numbers. Find the probability of various numbers by generating 105 random numbers between 0 and 9 and by finding their histogram. se a probability distribution of your choice other than uniform. !ou can use any lossless encoding scheme. Also decode these symbols to get bac" the decimal digits. Add noise to the encoded se#uence and visuali$e its impact. %&tend this idea to the encoding of a raw '5()'5( bitmap image or an uncompressed audio file. '. Write a program to compute the capacity of a discrete memoryless channel given with an arbitrary number of uniformly distributed inputs and arbitrary number of outputs. *llustrate the program with appropriate e&amples. +. ,esign and implement a -.S/ communication system under AW01 channel with a systematic 2153114 cyclic 5amming code. .lot the uncoded and coded -%6 performance for a range of S16 values 7031' d-8 in increments of 'd-. 9hose who are using :;:<< for programming may use -o&=>uller techni#ue for reali$ing W01 channel. >A9?A- users can rely on built=in functions. -uilt=in functions should not be used for any other purposes. Find the coding gain at -%6s of 10=+ and 10=@.

?ast ,ate of SubmissionA 1(=th April '01'