Scribd
Upload
20 views3 pages

Block Coder/decoder:: T T New T New T

The document discusses various topics related to block coding and decoding including: 1) Calculating the weights and hamming distances of code vectors. 2) Describing a (6,3) linear block code with an input/output table, parity check matrix, and syndrome table to correct errors. 3) Analyzing a (7,4) Hamming code including possible codewords, parity check matrix, dual code construction, and minimum distance. 4) Discussing a (15,11) block code with error probability plots comparing coded and uncoded systems. 5) Comparing three block codes to minimize transmitted power for a given bit error probability requirement.

Uploaded by

Aurongo Nasir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
20 views3 pages

Block Coder/decoder:: T T New T New T

The document discusses various topics related to block coding and decoding including: 1) Calculating the weights and hamming distances of code vectors. 2) Describing a (6,3) linear block code with an input/output table, parity check matrix, and syndrome table to correct errors. 3) Analyzing a (7,4) Hamming code including possible codewords, parity check matrix, dual code construction, and minimum distance. 4) Discussing a (15,11) block code with error probability plots comparing coded and uncoded systems. 5) Comparing three block codes to minimize transmitted power for a given bit error probability requirement.

Uploaded by

Aurongo Nasir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

Block coder/decoder:

1. Determine the weight of all the code vectors given below. Also calculate the hamming
distance between all possible pairs and write down dmin.
X- (1000101) Y- (1110001) Z – (0001010)

2. Consider the (6,3) linear block code described by the generator matrix

(a) Provide an input/output table for this coder.


(b) Determine the parity check matrix H.
(c) Create a syndrome table, with errors in one column and syndromes in the other.
(d) Explain if and how the channel decoder corrects e = (001000).

3. Consider a (7,4) Hamming code with a Generator matrix given by

(a) What are the possible codewords of this code?


(b) What is the parity check matrix H for this code? Check if GH = 0;
(c) Check if HTGT = 0 (here T refers to transpose); If yes, then we can define a dual code such
that Gnew = HT and Hnew = GT. Construct the eight codewords in this dual code.
(d) Calculate the minimum distance for the dual code in part (c)

4. Consider a (15, 11) block code with dmin = 3.


(a) Write down p in terms of the SNR (  b ) [Uncoded System had BPSK modulation scheme].
(b) Write down pbe in terms of the SNR (  b ). Plot this pbe versus SNR (in dB) in MATLAB.
(Note: Vary SNR in small steps from 2 dB to 10 dB to obtain a smooth curve. Also, use the
semilogy command in MATLAB to plot. The y-axis has to be in powers of 10 and the x-axis
will be a normal scale. This is how bit-error-probabilities are typically plotted)
(c) Write down the uncoded bit-error-probability expression in terms of SNR. Plot this on the
same plot from part (b) (using the directions given in the Note) so that you can observe the
effect of channel coding.
(d) Compare the two plots and write down your observations.

5. An FEC system contaminated by AWGN (modulation scheme is BPSK) must achieve a pbe
less than or equal to 10-4.
Three block codes under consideration have the following parameters:
i) n = 31, k = 26, dmin = 3
ii) n = 31, k = 21, dmin = 5
iii) n = 31, k = 16, dmin = 7

(a) If we want to minimize the transmitted power, which code should be used?
(b) Calculate the power saving in dB compared to uncoded transmission.
Trellis coded modulator/demodulator:

You might also like