answersLogoWhite

0

The vector representation of a convolutional code is g1=[1 1] and g2=[1 0]. If the received sequence is 11 11 01 10, we can use Viterbi Algorithm to decode it. The full trellis diagram, including the updated trellis state metrics, is shown below:

Time t1:

State 0 (00): Metric = 0

State 1 (10): Metric = 0

Time t2:

State 0 (00): Metric = 0 + (1-1)^2 + (1-1)^2 = 0

State 1 (10): Metric = 0 + (1-1)^2 + (1-0)^2 = 1

Time t3:

State 0 (00): Metric = 0 + (1-1)^2 + (1-1)^2 = 0

State 1 (10): Metric = 1 + (1-1)^2 + (1-0)^2 = 2

State 0 (01): Metric = 0 + (1-1)^2 + (0-1)^2 = 1

State 1 (11): Metric = 0 + (1-1)^2 + (0-0)^2 = 0

Time t4:

State 0 (00): Metric = 0 + (1-1)^2 + (1-1)^2 = 0

State 1 (10): Metric = 2 + (1-1)^2 + (1-0)^2 = 3

State 0 (01): Metric = 1 + (1-1)^2 + (0-1)^2 = 2

State 1 (11): Metric = 0 + (1-1)^2 + (0-0)^2 = 0

Therefore, the decoded sequence is 11 11 01 10.

User Avatar

David Denton

Lvl 10
2y ago

What else can I help you with?

Continue Learning about Electrical Engineering

Calculate the power received?

17W


What are the applications of squelch circuit in communications?

A squelch circuit turns off the audio input to the speaker when there is no radio signal being received. This stops the speaker from producing annoying noise when no radio signal is being received.


What are applications of XOR gate?

It can be used as memory, it remembers the input of for instance A if the other input is 0. For example:A0XOR000101It is used to check the parity of received bits, in other words to checks the correctness of the data received (See Hamming fault correction) and can find and correct faults in a byte if there is only one fault.It can also be used as a bit-flipper if one input is A and the other is 1. For example:A1XOR011110


Basic Difference between Active and passive Satellite System?

An active satellite acts as a REPEATER; it amplifies signals received and then retransmits them back to earth. This increases signal strength at the receiving terminal to a higher level than would be available from a passive satellite. A passive satellite only reflects received radio signals back to earth. fr0m: ZIA UR REHMAN D-05-ES-29 DCET Karachi Pakistan.


Why is it necessary to modulate the picture and sound signals before transmission?

To avoiding the noise signal effect.Because the modulation is a technic which providing a high characteristic to transmitting the signal on long or short distance.Because the modulated signal received as high bandwidth,high performance of received signal and the modulation Technic is provide a less hight of antenna in wireless transmission which is expressed in the term :(hight of antenna=λ/4).

Related Questions

What are the ratings and certificates for Miss Representation - 2011?

Miss Representation - 2011 is rated/received certificates of: Singapore:NC-16


What is adaptive viterbi decoder?

In recent years, the addition of systematic redundancy to the transmitted information in the form of error-control coding has proved to be a potential way to overcome channel disturbances that produce errors, in digital communication systems. However, with the evolution of error-control codes such as the convolutional codes, the complexity of the corresponding decoders has also been increasing. The function of such a decoder is to find a codeword that most closely resembles the received input sequence. The Viterbi algorithm (VA), which is one of the most extensively employed decoding algorithms, works well for codes with short constraint length K. But its memory requirement and number of computations poses a big obstacle when decoding codes with larger constraint lengths. In order to overcome this problem the concept of adaptive Viterbi decoding algorithm (AVA) was developed . In this project a modified Adaptive Viterbi Algorithm has been designed. As in the Adaptive Viterbi algorithm , the modified algorithm also does not examine all possible states of the trellis levels, thus reducing the memory, computational, and power requirements.


The code 11110101101 was received Using Hamming encoding method 2 what is the original code sent?

the code 11110101101 was received using hamming encoding algorithm what was the original code sent


What is the goal of proportional representation?

The goal of proportional representation is to ensure that the distribution of seats in a legislative body reflects the proportion of votes received by each political party or group. This system aims to provide fair and accurate representation for all voters and to promote a diverse range of perspectives in government.


A mental representation of a sensory experience is called?

A mental representation of a sensory experience is called a perception. It is the way our brain interprets and processes information received through our senses to make sense of the world around us.


Congress under the articles of confederation had representation based on?

one vote per state


How were the deputies of the reichstag appointed?

The deputies of the Reichstag, the German parliament during the Weimar Republic, were elected by the German populace through a system of proportional representation. This meant that parties received seats in the Reichstag in proportion to the number of votes they received in elections. The elections were held every four years, and all adult citizens had the right to vote. This system aimed to ensure a diverse representation of political views in the legislature.


What is the TCP Reno algorithm?

TCP doesn't immediately acknowledge every single received TCP segment. If a single segment is received it is necessary to wait for 100-200ms on the assumption that the receiving application will probably generate a response of some kind. But if there is delay in sending acknowledgement by the receiver then the network is delayed.


What is the difference between equal and proportional representation?

Equal representation means each region or state is represented by the same number of elected representatives. Proportional representation, on the other hand, means that the number of seats won by a party is proportionate to the received number of votes.


What is meant by proportional representation system and its two methods for proportional representation is secured?

A proportional representation system is an electoral system designed to allocate seats in a legislature in a way that reflects the overall vote share of each party or group. Two common methods for securing proportional representation are the List System, where parties present a list of candidates and seats are filled based on the proportion of votes received, and the Single Transferable Vote (STV), which allows voters to rank candidates and ensures that votes are redistributed to achieve proportionality. These methods aim to provide a more equitable representation of diverse political views in the legislative body.


What does the phrase 'proportional representation' mean?

Proportional representation is an electoral system in which the distribution of seats corresponds closely with the proportion of votes received by each political party or candidate. It aims to ensure that all groups in society are represented in the legislative body in proportion to their level of support among the electorate.


How many awads did Einstein get?

He received many including degrees(doctors...). In 1921 he won the nobel prize