Practice problems with hints and solutions · ProofAnvil Browsing still works.Sign in to use progress, saved problems and private labels. Problem search and previews remain available. Progress labels
IndependentSolved with helpIncorrect / unresolvedDraft in progressNot attemptedReview due
Problem results
ProblemCourse & topicStatus
ITC:010117Mathematical problem title
Itc Stationary Binary Markov Entropy RateItc Markov Word Self Information
Entropy, typicality, and source codingInformation Theory and Digital Communications · Mixed review
—Itc Bernoulli Type Class ProbabilityItc Enumerative Index Bit Length
Entropy, typicality, and source codingInformation Theory and Digital Communications · Mixed review
—Itc Bec Mutual Information IN QItc Bec Capacity Throughput
Discrete channels, mutual information, and capacityInformation Theory and Digital Communications · Mixed review
—Itc Cascade Bsc Equivalent CrossoverItc Data Processing Strict Audit
Discrete channels, mutual information, and capacityInformation Theory and Digital Communications · Mixed review
—Itc Bsc Information Density ValuesItc Information Density Mean Variance
Discrete channels, mutual information, and capacityInformation Theory and Digital Communications · Mixed review
—Itc Finite Bayes Posterior Three HypItc Map Versus ML Error Split
Statistical detection and estimationInformation Theory and Digital Communications · Mixed review
—Itc Gaussian Llr Unequal VarianceItc Q Function Linear Statistic
Statistical detection and estimationInformation Theory and Digital Communications · Mixed review
—Itc Gray Qpsk Coordinate BpskItc Independent Bits Exact Symbol Error
Baseband and passband digital modulationInformation Theory and Digital Communications · Mixed review
—Itc Coherent Orthogonal Correlator QItc Noncoherent Envelope Half Exp
Baseband and passband digital modulationInformation Theory and Digital Communications · Mixed review
—Itc Square 16qam Energy And 4pamItc Exact Product Symbol Error Gray Audit
Baseband and passband digital modulationInformation Theory and Digital Communications · Mixed review
—Itc Hamming Lsb Parity Check ColumnsItc Hamming Syndrome Single Flip
Block, convolutional, and coded-modulation foundationsInformation Theory and Digital Communications · Mixed review
—Itc Crc Shifted Polynomial DivisionItc Crc Short Burst Degree Argument
Block, convolutional, and coded-modulation foundationsInformation Theory and Digital Communications · Mixed review
—Itc Conv Zero State Terminated EncodingItc Conv Free Distance Path Enumeration
Block, convolutional, and coded-modulation foundationsInformation Theory and Digital Communications · Mixed review
—Itc Causal ZF Geometric InverseItc ZF Truncation Postcursor Noise
ISI, equalization, synchronization, and link budgetsInformation Theory and Digital Communications · Mixed review
—Itc Link Budget Ebn0 Decibel IdentityItc Link Budget Margin Rate Inversion
ISI, equalization, synchronization, and link budgetsInformation Theory and Digital Communications · Mixed review
—Showing 15 of 15 matching problems.
The stay-3/4 flip-1/4 binary Markov chain has entropy rate h2(1/4) and the word 00110 has self-information 9-2 log2 3
The length-8 two-ones type class under Bern(1/4) has size 28, class probability 5103/16384, and needs 5 enumerative bits
The BEC(1/4) has I=(3/4)h2(q), capacity 3/4 bit per use, and two million uses per second give at most 1.5 Mbit/s
Cascading BSC(1/10) with BSC(1/5) yields BSC(13/50) whose uniform mutual information is 1-h2(13/50)
Uniform input through BSC(1/4) has information density log2(3/2) or -1, mean (3/4)log2 3-1, and variance (3/16)(log2 3)2 MAP on the ternary source decides 0 then 1 with error 13/30; ML decides 0 then 2 with error 7/15
The LLR 2y1+y2/2 is the test y1+y2/4>0 with error Q(sqrt(5)/2); equal-gain is worse
Gray QPSK at (±sqrt(Eb),±sqrt(Eb)) has Pb=Q(sqrt(2Eb/N0)) and exact Ps=2Pb−Pb2 Coherent orthogonal BFSK has Pe=Q(sqrt(Eb/N0)); noncoherent envelopes give (1/2)exp[-Eb/(2N0)]
Square 16-QAM with Es=10a2 has exact Ps=1−[1−(3/2)Q(sqrt(Es/(5N0)))]2; Gray BER is a shortcut Hamming(7,4) encodes 1011 as 0110011; syndrome (0,1,1) corrects bit 6; dmin is 3
CRC of 100101 by 1011 appends 110; every nonzero length-at-most-3 burst is detected
The (111,101) encoder sends 111000010111; the terminated impulse has weight 5, which is dfree
The causal ZF inverse of [1,1/2] is the geometric sum; two-tap truncation leaves a -1/4 postcursor
The link yields Eb/N0=10 dB, misses the 11 dB target by 1 dB, and supports at most 105.9 bit/s