Draw one stage of the trellis diagram

Assignment Help Computer Engineering
Reference no: EM131444854

Project - Optimal Receiver and Symbol-by-Symbol Detection for Bandlimitted Channels

1. Computer Assignment

Consider the transmission of a sequence of binary signals x[k] ∈ {-1, 1} through a bandlimited channel as illustrated in the figure below.

2155_Figure.png

The pulse shaping filter p(t) is a square-root raised-cosine filter with rolloff factor α. The channel c(t) is given by

c(t) = β0δ(t) + β1δ(t - T ) + β2δ(t - 2T),

where βi are real constants, and ∑iβi2 = 1 (i.e., the channel has unit energy). The noise N(t) is assumed to be AWGN with power spectrum density N0/2.

1. The Pulse Shaping Filter p(t) and the Composite Channel g(t)

(a) Use Matlab to plot the impulse response and the frequency response of the square-root raised-cosine pulse shaping filter p(t) for (i) α = 0 and (ii) α = ½.

(b) Suppose that the rolloff factor α = 0, i.e., the pulse shaping filter is an ideal lowpass filter. Let β0 = β2 = ½, β1 = 1/√2. Plot h(t) =? p(t) ∗ c(t) and the magnitude of its frequency response |H(f)|=?|F(h(t))|.

(c) For parameters given in (a)-ii, plot g(t) =? h(t) ∗ h(-t) and the magnitude of its frequency response |G(f)|=?|F(g(t))|.

2. Symbol-by-Symbol Detection

When the channel is ideal (c(t) = δ(0)), the composite channel response g(t) is a raised-cosine pulse. Thus, the output of the matched filter r[k] contains no ISI; we return to an AWGN channel where the optimal detector can detect the sequence of transmitted symbols one by one. In this symbol-by-symbol detection, the output of the matched filter is compared with the signal points in the constellation using the minimum-distance criterion. This, as will be shown in the class, is not optimal when the channel is not ideal (thus the output of the matched filter contains ISI).

(a) Let g[i] = g(iT). Show that the output of the matched filter r[k] can be written as

r[k] = i=-22g[i]x[k - i] + w[k],                      (1)

i.e., g[i] = 0 for |i| > 2. Express g[i] (|i| ≤ 2) as functions of βi. Show that

w[k] = β0n[k] + β1n[k - 1] + β2n[k - 2]     (2)

where n[k] is a zero mean Gaussian i.i.d. sequence with variance N0/2. Is w[k] an i.i.d. sequence?

(b) For the parameters given in 1.(a)-ii, generate a sequence of r[k] of 1000 samples based on (1) and (2). Plot r[k] for N0 = 0 (no noise) and N0 = 1. If there were no ISI nor noise, we should have two distinct points at -1 and 1. Observe the effect of ISI.

(c) Given g[0], the symbol-by-symbol detector that ignores ISI is given by

xˆ[k] = arg minx[k]{-1,1}|(r[k]/g[0]) - x[k]|2

For the parameters given in 1.(a)-ii, and SNR = Eb/N0 in the range of 0:2:10dB, provide two curves in a single plot: (I) the analytical symbol error rate of BPSK vs. SNR when the channel is ideal AWGN, and (II) the simulated symbol error rate of the above detector vs. Eb/N0 (dB). Use log scale for the symbol error rate. What is the performance loss due to ISI?

3. Optimal Receiver: MLSD

Consider the same binary communication system given above. Here we implement the Viterbi algorithm for the detection of the entire sequence.

(a) Define the state variables and draw one stage of the trellis diagram.

(b) For SNR=0:2:10dB, simulate the maximum likelihood sequence detector (MLSD) using Viterbi algorithm by detecting blocks of 100 symbols at a time with 500 blocks. Provide three curves in a single plot:

i. the analytical symbol error rate of BPSK vs. SNR when the channel is ideal AWGN;

ii. the simulated symbol error rate of the symbol-by-symbol detector vs. SNR (dB) (results you obtained in Project 3);

iii. the symbol error rate of the maximum likelihood sequence detector (MLSD).

Use log scale for the symbol error rate.

Reference no: EM131444854

Questions Cloud

Acetaminophen content for a random sample : The mean acetaminophen content for a random sample of n = 41 tablets is603.3 mg. Assume that the population standard deviation is 4.9 mg.
Describe the bootstrap method : In this simulation exercise we consider an example of the use of the bootstrap in constructing an interval estimate of the median. If the median is taken as a measure of location of a distribution f, this can be estimated by the sample median.
Confidence interval for the mean age : The buyer ages are approximately normally distributed and the sample does not contain any outliers. Construct a 95% confidence interval for the mean age for all the real estateagent's clients who purchased investment property. Lower and upper
What security considerations would you recommend : What security considerations would you recommend? How do the characteristics and style fit the organization and environment? What are the benefits to a corporation for investing in art?
Draw one stage of the trellis diagram : ENGR4130 Project - Optimal Receiver and Symbol-by-Symbol Detection for Bandlimitted Channels. Consider the same binary communication system given above. Here we implement the Viterbi algorithm for the detection of the entire sequence. Define the st..
Compute the expected value of the total time : a. Compute the expected value of the total time it takes to be served at the bank. b. Compute the standard deviation of the total time it takes to be served at the bank.
What is the difference between cooperation and integration : What is the difference between cooperation and integration? What is an integrated health network? Under what circumstances might a long-term care organization choose to join an integrated system? An integrated network?
What are the patient services most commonly provided : What are the patient services most commonly provided by each of the services discussed herein (home healthcare, hospice care, adult day care)?
What is meant by veteran re-acculturation : What is meant by veteran re-acculturation and why is it important to consider when addressing the problem of veterans entangled in criminal justice? Explain your answer.

Reviews

len1444854

3/30/2017 4:53:57 AM

I am going. To attached the PDF file for the assignment. The assignment is about 3 questions. Please exclude part (a) in both question 2 and question 3. Consider the same binary communication system given above. Here we implement the Viterbi algorithm for the detection of the entire sequence. Define the state variables and draw one stage of the trellis diagram.

Write a Review

Computer Engineering Questions & Answers

  Cryptography in embedded systems

The purpose of this activity is to provide students with an opportunity to practice critiquing scholarly articles, which is a vital research skill.

  Evaluates equivalence relation

For each of the subsequent relation, evaluates if it's an equivalence relation, if it's right-invariant, and give the index if it is an equivalence relation.

  Laws and regulation in telecommunications field

What gives the federal government the right to regulate the Telecommunications arena, and what is the purpose of laws and regulations. Do you think we need laws and regulation in the telecommunications field at all? Why or why not?

  Implement a superclass called appointment and subclasses

Improve your Appointment program by giving the user the option to add new Appointments. The user must specify the type of the appointment, the description, and the date and time.

  Write a program which makes a grade book

Reads from an input file using file i/o 20 names(can use first names but make them distinct) and the corresponding grades(grades are between 0 and 100- make several with the same grade).

  Create a document free from syntax and semantic errors

Create a document which is clear and concise, free from syntax and semantic errors. Be sure to carefully proof-read your document to ensure it is well-written and understandable.

  Rea modelling and rea diagrams

REA is an acronym for Entities, Resources, and Agents. REA data modelling does not involve the traditional accounting elements like ledgers, chart of accounts, debits and credits.

  New orleans continues to suffer the aftermath of hurricane

new orleans continues to suffer the aftermath of hurricane katrina. the city has recently been experiencing a wave of

  Cityquery and productquery

Create a report by the city and another by the product, involving details of sales and sub-totals and totals for the quantity.

  Developing a new customer order entry system

State the rule that is applied to place an entity in first normal form. Revise this data model so that it is in first normal form.

  Estimating the average memory access time

Every data reference which misses in L1 has the 60% chance of hitting in L2. A miss in L1 followed by the hit in L2 has a latency of 10 cycles. Explain the average memory access time for the load data reference within this new con?guration?

  Explain microprocessor operating systems

8086 Microprocessor Operating Systems and System Interrupt Services, If your computer is equipped with a cga adapter or above, write the message "this is page1"

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd