Scribd
Upload
96 views

Information and Coding Theory ECE533 - Design Problem v4.1

The document lists 60 data compression and coding problems to be implemented in MATLAB without using built-in functions. The problems include run-length coding, Lempel-Ziv coding, arithmetic coding, CRC coding, linear block codes, convolutional codes, Turbo codes, channel coding, modulation, and Huffman coding applied to text, images, speech, and video files. Students are asked to encode and decode data, simulate channels, and evaluate the compression ratios and bit error rates of different coding schemes.

Uploaded by

Nikesh Bajaj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
96 views

Information and Coding Theory ECE533 - Design Problem v4.1

The document lists 60 data compression and coding problems to be implemented in MATLAB without using built-in functions. The problems include run-length coding, Lempel-Ziv coding, arithmetic coding, CRC coding, linear block codes, convolutional codes, Turbo codes, channel coding, modulation, and Huffman coding applied to text, images, speech, and video files. Students are asked to encode and decode data, simulate channels, and evaluate the compression ratios and bit error rates of different coding schemes.

Uploaded by

Nikesh Bajaj
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

All Problems are to be implementated on MATLAB

"WITHOUT USING INBUILT FUNCTION"

DP No: Problem Statement


Implement Runlength Coding for Binary images in MATLAB. Show result on
1
Standard images and compute compression ratio

2
Implement Lempel-Ziv Coding for text . Show results by compresing text files
and compute compression ratio
Implement Lempel-Ziv Coding for Images . Show results by compresing
3
Image files and compute compression ratio

4 Implement Arithematic Coding for compressing Text file. Show results by


compressing files and compute compression ratio

5 Implement Arithematic Coding for compressing image file. Show results by


compressing files and compute compression ratio

6 Implement Arithematic Coding for compressing speech file. Show results by


compressing files and compute compression ration
Implement Shannon-Fano Coding for compressing text file. Show results by
7
compressing files and compute compression ration

8 Implement Shannon-Fano Coding for compressing image file. Show results by


compressing files and compute compression ration

9 Implement ISBN and UPC Code generation for given country and Verification
for same
Implement a programm to Check whether given G generate Linear Block code
10
and cyclic code or Not for any given Field GF(q)
Implement a progam to check whether given g(x) generate polynomial Cyclic
11
Block code or Not
Write a program to Identify Ring, Field or Group for any value q. Your
12 program should Creat addition and Multiplication table and check all the
properties.
list of CRC) in Simulink and check its performance for image transmission
13
over AWGN channel
Simulate circuit of CRC Coding for generator polynomial (11th poly. -check in
14 list of CRC)in Simulink and check its performance for image transmission
over AWGN channel

Simulate circuit of CRC Coding for assigned generator polynomial (1st and
15
10th poly. -check in list of CRC) in Simulink and check its performance for
image transmission over AWGN channel
Simulate circuit of CRC Coding for assigned generator polynomial (2nd and
16
5th poly. -check in list of CRC)in Simulink and check its performance for text
transmission over AWGN channel
Write a Program to find Standard Array for given Generator Matrix of any
17 Field GF(2) GF(3) etc without using inbuilt functions. Ones program is
created, it can be used for syndrom decoding. Try to show that.

18 Implement Linear Block Code with given G =[2x5] : Encoding and Decoding
for given binary massage of length 10000
Implement Repitition code(3,1) Encoding and Decoding and check the
19 performance (BER vsSNR) over AWGN channel for random data of 100000
bits
Implement Repitition code(5,1) and code (3,1) Encoding and Decoding and
20 show the effect on Image transmission using both code with SNR of 0 dB, 5dB
and 10 dB
Implement Brust Correcting Codes: Fire Code, encoding and decoding. Note
21
that Noise should be in Burst. Show resuts on Test images.
Implement Brust Correcting Codes: Golay code, encoding and decoding. Note
22
that Noise should be in Burst. Show resuts on Test images.
Implement the concept of "Concatenated Codes" [Ref. 10.6] with any two
23 different coder(1. code(3,1) and 2. G=[2x5]) and Show their performance.
Show resuts on Test images.

24
Implement two different Convolutional Coders. Show resuts on Test images.
Implementation of decoders is desirable but not nessesary

25 Implement Interleaver with repetition code(3,1) for Brust error correcting


codes. Check its performance over AWGN channel
Implement the concept of "Concatenated Codes" [Ref. 10.6] with any two
26 different coder(1. code(5,1) and 2. G=[2x3]) and Show their performance.
Show resuts on Test images.
Simulate circuit of CRC Coding for generator polynomial (1st and 6th poly. -
27 check in list of CRC) in Simulink and check its performance for Video
transmission over AWGN channel

Simulate circuit of CRC Coding for generator polynomial (9th and 2nd poly. -
28
check in list of CRC) in Simulink and check its performance for Video
transmission over AWGN channel
Simulate circuit of CRC Coding for assigned generator polynomial (2nd and
29 5th poly. -check in list of CRC)in Simulink and check its performance for
Video transmission over AWGN channel
Simulate circuit of CRC Coding for generator polynomial (8th and 3rd poly. -
30 check in list of CRC)in Simulink and check its performance for Video
transmission over AWGN channel
Simulate circuit of CRC Coding for generator polynomial (7th and 4th poly. -
31 check in list of CRC) in Simulink and check its performance for Video
transmission over AWGN channel

Simulate circuit of CRC Coding for generator polynomial (6th and 5th poly. -
32
check in list of CRC)in Simulink and check its performance for Video
transmission over AWGN channel
Implement Linear Block Code with given G =[3x5] : Encoding and Decoding
33 for given binary massage of length 100000 over AWGN channel and show
BER vs Eb/No plot
Implement Linear Block Code with given G =[2x3] : Encoding and Decoding
34 for given binary massage of length 100000 over AWGN channel and show
BER vs Eb/No plot
Implement Linear Block Code with given G =[1x5] : Encoding and Decoding
35 for given binary massage of length 100000 over AWGN channel and show
BER vs Eb/No plot

36
Write a programm to comput Entropy of given Image, Text, Speech and Video
Implement Huffman Coding for 10 unique symbols of massage only.
37 Implement encoding decoding. Show your result on letter written with 10
symbols only
Implement Huffman Coding for 8 unique symbols of massage only. Implement
38 encoding decoding. Show your result on speech converting into octal
representation. Compute compression ratio
Implement Huffman Coding for 12 unique symbols of massage only.
39 Implement encoding decoding for Image. Show your result on Image after
converting image into 12 unique pixel values only.

40 Implement simplefied communication system and show Computation of BER


vs SNR over AWGN and BSC channel for Image and text data transmission
Implement JPEG image compression techniques and show results for different
41
standard images
Implement TCM coder/Decoder describe in Text book, Fig 13.12 page 549.
42
and show results for speech encoding
Implement TCM coder/Decoder describe in Text book, Fig 13.7 page 543. and
43
show results for image encoding
Implement Convolutional Coder describe in Text book, Fig 12.3 page 455. and
44
show results for image encoding
Implement Convolutional Coder describe in Text book, Fig 12.8 page 461. and
45
show results for speech encoding
Implement Convolutional Coder describe in Text book, Fig 12.7 page 460. and
46
show results for speech encoding
Implement systemetic encoder for code(7,4) described in text book, Fig 4.13
47
page 136, and also implement decoder for same
Implement circuit for Syndrom computation described in text book, Fig 4.16
48
page 139 and verify your results with manual calculations
Implement Decoder for code(7,4) Hamming code described in text book, Fig
49 4.18 page 141, and also implement encoder for same. Show results on Image
transmission
Implement Turbo coder shown in Fig 6.37 page 234 of Ranjan Boss. Show
50
results with images
Implement 2/3 Convolutional Coder shown in Fig 6.17 Page 206 of Ranjan
51
Boss. Show results with images
Implement 1/3 Convolutional Coder shown in Fig 6.18, page 210 of Ranjan
52
Boss. Show results with images
Implement TCM coder shown in Fig 7.24 with 1/2 Convolutional coder and
53 QPSK. Implement complete encoder with QPSK modulation and transmit over
AWGN Channel
Implement Channels 1. AWGN 2. BSC for given SNR and P(e) in Channel
54 without using any inbuilt function of MATLAB. Show results by transmitting
Images at different SNR and P(e)
Implement ASK and QPSK Modulation for AWGN channel and show their
55
performance BER vs Eb/No by taking at least 100000 bits
Implement BSK and 8-PSK Modulation for AWGN channel and show their
56
performance BER vs Eb/No by taking at least 100000 bits
Implement FSK and PSK Modulation for AWGN channel and show their
57
performance BER vs Eb/No by taking at least 100000 bits
Implement Huffman Coding for 8 unique symbols of massage only. Implement
58 encoding decoding for Image. Show your result on Image after converting
image into 8 unique pixel values only.
Implement 2/3 Convolutional Coder shown in Fig 6.17 Page 206 of Ranjan
59
Boss. Show results with speech
Implement JPEG image compression techniques and show results for different
60
standard images

You might also like