What is the new matrix of transition probabilities

Assignment Help Basic Computer Science
Reference no: EM131239245

Another binary channel has A = B = {0,1}, and no memory; the probability of a correct transmission is p, for each digit transmitted. Find the probabilities in problem 2, above, for this channel ? 1. For a particular memoryless channel we have A = {0,1}, B = {0,1,∗}, and the channel treats the input digits symmetrically; each digit has probability p of being transmitted correctly, probability q of being switched to the other digit, and probability r of being fuzzed, so that the output is ∗. Note that p +q +r = 1.

(a) Give the matrix of transition probabilities, in terms of p,q, and r.

(b) In terms of n, p, and k, what is the probability of exactly k errors (where an error is either a fuzzed digit or a switched digit) in the transmission of a binary word of length n, over this channel?

(c) Suppose that ∗ is eliminated from the output alphabet by means of coin flip, with a fair coin. Whenever ∗ is received, the coin is flipped; if heads comes up, the ∗ is read is 0, and if tails comes up, it is read as 1. What is the new matrix of transition probabilities? Is the channel now binary symmetric?

(d) Suppose that ∗ is eliminated from the output alphabet by merging it with 1. That is, whenever ∗ is received, it is read as 1 (this amounts to a coin flip with a very unfair coin). What is the new matrix of transition probabilities? Is the channel now binary symmetric?

Reference no: EM131239245

The sales office and the printer in the business office

A table identifying each subnet, the subnet address, subnet mask in dotted decimal, highest useable address, lowest useable address, and broadcast address.The IP address, subn

Calculate the blocking factor bfr

Calculate the average time it takes to find a record by doing a linear search on the file if (i) the file blocks are stored contiguously, and double buffering is used; (ii)

Access options from the home to an isp

Your manager has tasked you with creating a Remote Employee Connection guide for IT. This guide will assist IT in setting up remote (work-from-home) employees to access the

Fsm packet sending and receiving protocols

Consider a scenario in which a Host, A, wants to simultaneously send messages to Hosts B, C, and D. A is connected to B, C, and D via a broadcast channel, and a packet sent

Program to display a message telling the user why

The password should have at least one digit. Write a program that asks for a password and then verifies that it meets the stated criteria. If it doesn't, the program should

Implementing a doubly linked list

Modify the class LinkedList to make it a doubly linked list. Name your class DoublyLinkedList. Add a method addEnd to add an integer at the end of the list and a method disp

Clearly show the primary and foreign keys for each entity

CTD needs to also record the cars that were sold by each franchisee: the type and range, the date sold and the salesperson who sold the car. Accordingly a franchisee may sel

Harnessing information management

In Assignment 1, you investigated data analytics and the utilization of data analytics in business. In this assignment, use the company or industry that you selected in Assi


Write a Review

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