Method of and circuit for decoding block-coded messages affected by symbol substitutions, insertions and deletions

摘要

A method is described for decoding messages coded as blocks consisting of a fixed number of symbols and affected by symbol substitutions, deletions and insertions, wherein for each received message having a length comprised within predetermined limits, a sequence of words (error frames) is generated which comprise all possible error combinations which can be corrected in the message. By using such error frames, a decoded word is generated for each frame, the probability that a decoded word actually is the transmitted word is calculated and the decoded word, whose probability value satisfies predetermined criteria, is emitted as a decoded message. A device for carrying out the method is also provided.