Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
Determine the generator polynomial and the rate of a triple-error-correcting Reed-Solomon code with block length.
What is the weight distribution function of the Reed-Solomon code designed in Problem.
Prove that in the product code shown in Figure the (n1 - k1) × (n2 - k2) bits in the lower right corner.
Find the transfer function and the free distance of this code. Verify whether or not this code is catastrophic.
Using the Viterbi algorithm, find the transmitted sequence, assuming that the convolutional code is terminated at the zero state.
Find the transfer function and the free distance of this code.
Assume that a message has been encoded by this code and transmitted over a binary symmetric channel with an error probability of p = 10-5.
Two students, A and B, make the following arguments on error detection capability of this code.
Two elements belonging to two distinct cosets of a standard array have distinct syndromes.
How many code words are in this code? What is the dmin for this code?
What is the rate of this code? What is the minimum distance of this code? What is the minimum weight for this code?
Construct the standard array and determine the correctable error patterns and their corresponding syndromes.
If the received sequence (using hard decision decoding) is y = 100000, what is the transmitted sequence using a maximum-likelihood decoder?
What rate, minimum distance, and the coding gain can C provide in soft decision decoding when BPSK is used over an AWGN channel?
Determine a generator matrix G for this code in systematic form.
For the (7, 4) cyclic Hamming code with generator polynomial g(X) = X3 + X2 + 1, construct an (8, 4) extended Hamming code .
An (8, 4) linear block code is constructed by shortening a (15, 11) Hamming code generated by the generator polynomial g(X) = X4 + X + 1.
How many random errors per codeword can be corrected? How many errors can be detected by this code?
Find the lowest-rate cyclic code with generator polynomial g(X). What is the rate of this code?
Prove that the Hamming distance between two sequences of length n, denoted by dH (x, y).
Determine the parity check matrix H for the code. Construct the table of syndromes for the code.
Find the generator and the parity check matrices of a second-order (r = 2) Reed-Muller code with block length n = 16.
Determine the bandwidth expansion factor for the M orthogonal waveforms, and compare this with the bandwidth requirements of orthogonal FSK detected coherently.
Show that the signaling waveforms generated from a maximum-length shift register code by mapping each bit in a codeword into a binary PSK signal .
From this conclude that if p < ½, P( y|x) is a decreasing function of d and hence ML decoding is equivalent to minimum-Hamming-distance decoding.