### 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?

#### 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

#### 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 