Question: 4.) According to the following look-up table for the encoder; a.) Draw the state diagram b.) By drawing the trellis diagram of the code, find

4.) According to the following look-up table for the encoder; a.)

4.) According to the following look-up table for the encoder; a.) Draw the state diagram b.) By drawing the trellis diagram of the code, find out which information sequence the Viterbi Algorithm will decide if the y=(111101110101000010) noisy sequence is taken. (The encoder will be assumed in an all-zero state at start and end). Input Bit 1, 0 1 0 1 0 Input State Si S2 S3 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 Output Bits 0 02 0 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 Output State Si S2 S3 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1 4.) According to the following look-up table for the encoder; a.) Draw the state diagram b.) By drawing the trellis diagram of the code, find out which information sequence the Viterbi Algorithm will decide if the y=(111101110101000010) noisy sequence is taken. (The encoder will be assumed in an all-zero state at start and end). Input Bit 1, 0 1 0 1 0 Input State Si S2 S3 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 Output Bits 0 02 0 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 1 0 0 1 Output State Si S2 S3 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 0 0 1 1

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

A farmer has an acre of specialty vegetables and is preparing for the summer harvest. Historically, this acre has yielded an average of 2,100 lbs of product with a standard deviation of 950 lbs. A...

Question 3 [20 marks] The block diagram of the state machine for a (3.1) convolutional code is shown below. k=1 bits In M=3 1-2 3 + i Output a) Draw the state diagram of the code. (5 marks] b) Assume...

Question 2 (a) The state diagram of a convolutional code is shown in Figure 2. 10 01 01 00 00 10 10 1 0 1 00 11 01 i. Figure 2 What are the constraint length and code rate of this encoder? [4 marks]...

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

Design a system where constraint length is 5 and code rate is over a binary symmetric channel (BSC) by considering the following conditions. a) Determine your own specific generator polynomials. 1....

ttth Suppose that the sequence of bags {Bn | n N} is recursively enumerated by the computable function e(n, x) = fn(x), [7 marks] Hence prove that the set of all recursive bags cannot be recursively...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

Please use C++ for this program. Please read the problem and follow the instruction in main.cpp for this program. Problem: - Design an abstract class called Shape: - Private variables double x and...

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

Trellis diagram of a convolutional code with constraint length equal to 3 and code rate equal to 1 2 A ) Draw the state diagram of this encoder. Recall that the dotted line means that a " 1 "...

Use the DuPont equation to provide a summary and overview of DLeons financial condition as projected for 2009. What are the firms major strengths and weaknesses?

A trapezoid is a quadrilateral with exactly one pair of parallel sides. If the nonparallel sides have the same length, the trapezoid is isosceles. Make a diagram of an isosceles trapezoid whose sides...

Question 1 5 0 pts a debt means that the debt is retired in a given length of time by equal periodic payments that include compound interest.

5. Develop a scenario comparing two PH programs and involving the use of a CBA.

Teamwork. Your instructor will place you in a group and ask your group to design an online questionnaire to gather data about college students preferences about the following: a. energy drinks f....

At the request of your dentist, Jennifer Ryan, you surveyed the patients who had checkups at her office during May to determine their dental floss preference. Data gathered from 73 patients are...

Teamwork. Work with two or three of your classmates to design an experiment to determine how people react to receiving compliments. After getting feedback on your design from members of another team,...