A lower bound on the probability of decoding error for the finite-state channel (Corresp.).
John C. KiefferPublished in: IEEE Trans. Inf. Theory (1974)
Keyphrases
- finite state
- lower bound
- markov chain
- finite state transducers
- upper bound
- markov decision processes
- model checking
- noisy channel
- parity check
- error detection
- transition probabilities
- optimal solution
- error control
- average cost
- np hard
- optimal policy
- conditional entropy
- context free
- tree automata
- decoding algorithm
- objective function
- transition systems
- probability distribution
- bit errors
- stationary policies
- continuous time markov process
- state space
- error correction
- sufficient conditions
- infinite horizon
- temporal logic
- vector quantizer