Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

3. (a) consider the following two codewords 1010011 0011101 First write them as polynomials and then find an expression that can be used to produce

image text in transcribed

3. (a) consider the following two codewords 1010011 0011101 First write them as polynomials and then find an expression that can be used to produce a cyclic shift of that codeword by one bit position using polynomial multiplication (Hint: you will need a different multiplier expression for each of the codewords above). Suggest a simple test that could be used on ANY codeword to determine which of your expressions should be used for the polynomial multiplication. (b) what is the Hamming weight of each of the codewords used for (a) and what is the Hamming distance between them ? (c) State the criteria for a Hamming code and check the codewords used for (a) to determine if they could belong to a Hamming code 4. A rate 1/3 convolutional code is described by the generator transfer-function matrix G(D= (1 +D 1+D+D2 1+D?] (a) Draw a diagram of the encoder and indicate the shift registers that represent the state of the encoder (b) Determine the State Table for this code (c) Draw the State Diagram 3. (a) consider the following two codewords 1010011 0011101 First write them as polynomials and then find an expression that can be used to produce a cyclic shift of that codeword by one bit position using polynomial multiplication (Hint: you will need a different multiplier expression for each of the codewords above). Suggest a simple test that could be used on ANY codeword to determine which of your expressions should be used for the polynomial multiplication. (b) what is the Hamming weight of each of the codewords used for (a) and what is the Hamming distance between them ? (c) State the criteria for a Hamming code and check the codewords used for (a) to determine if they could belong to a Hamming code 4. A rate 1/3 convolutional code is described by the generator transfer-function matrix G(D= (1 +D 1+D+D2 1+D?] (a) Draw a diagram of the encoder and indicate the shift registers that represent the state of the encoder (b) Determine the State Table for this code (c) Draw the State Diagram

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Medical Image Databases

Authors: Stephen T.C. Wong

1st Edition

1461375398, 978-1461375395

More Books

Students also viewed these Databases questions

Question

2. What potential barriers would you encourage Samuel to avoid?

Answered: 1 week ago

Question

6. How would you design your ideal position?

Answered: 1 week ago