An error-correcting syntactic decoder for computer networks

@article{Fung1976AnES,
  title={An error-correcting syntactic decoder for computer networks},
  author={Lai-Wo Fung and King-Sun Fu},
  journal={International Journal of Computer & Information Sciences},
  year={1976},
  volume={5},
  pages={45-58}
}
An information source that generates messages with formal syntactic structures is proposed. It is modeled as a context-free grammar in Chomsky Normal Form. The messages are binary coded with or without error-correction capabilities, and are transmitted over a memoryless symmetric noisy channel. At the receiver, an algorithmic procedure is proposed for the… CONTINUE READING