METHOD OF ENCODING AND DECODING BLOCK CODE USING VITERBI ALGORITHM Russian patent published in 2017 - IPC H03M13/41 

FIELD: computer engineering.

SUBSTANCE: invention relates to computer engineering and can be used for correction of errors during transmission, storage, reading and recovery of digital data. Method comprises feeding an initial message with code rate R=k₀/n₀ to a coder containing k₀ shift registers with the length of K bits each, the cells content of which in accordance with the used code is transmitted to inputs of n₀ adders via mod2, from the outputs of which code symbols in subblocks of n₀ symbols each are sent into a data transmission channel, from which they are fed in subblocks of n₀ symbols each to the input of a decoder operating as per Viterbi algorithm, herewith the encoded data sequences are divided into blocks, which are additionally divided into k₀ smaller blocks, which are placed in k₀ coder registers for the same code, but with an increased length of registers up to value K+U, U≥K, herewith all k₀ registers after the input of information symbols are rolled in cyclically by connecting outputs of the last cells of each of those registers with their inputs, then performed are K+U synchronous shifts of all obtained cyclic registers, during which formed are K+U code subblocks of n₀ code symbols each, which are directed into the channel, and then are fed in subblocks of n₀ code symbols each to the Viterbi decoder input.

EFFECT: technical result is the possibility of using in encoding systems block codes with matched speeds of encoding and decoding.

1 cl, 1 dwg