METHOD FOR DESCRIBING DEVICES FOR CODING DATA BY RECURSIVE CONVOLUTION CODES

摘要

The proposed method for describing devices for coding data by recursive convolution codes consists in presenting the input and the output data sequences as polynomials I(x) and C(x) with coefficients from set GF(q). The coding device is described as a device for multiplying polynomial I(x) by polynomials P1(x), P2(x), ..., Pm(x), which generate convolution code. The method is distinctive by using, in coding, polynomial h(x) with coefficients from set GF(q), which is used a the checking polynomial of cyclic code GF(qm) for set GF(qm), and the output sequence C(x) is formed by sequentially recording the coefficients of polynomial C(x)=I(x)/h(x), while performing the division operation in the sequence of set GF(qm)[x]/(xN-1), and mapping the said coefficients in set GF(q).