METHOD OF SOFT DECODING OF BLOCK CODES Russian patent published in 2016 - IPC H03M13/05 H04L1/20 

FIELD: information technology.

SUBSTANCE: invention relates to telecommunication techniques and can be used in digital data transmission systems. Method comprises the steps of: for all permitted codewords arbitrary block (n, k)-code on any one 1<f≤k/2 discharge is determined by the cluster number in the binary representation, provided that all the samples in the aggregate numbers of clusters form a complete set of elements of GF(2^f). Among the remaining bits are selected n-f k-f bits so that in the aggregate for all combinations of the cluster on the positions of the bits turned out a complete set of elements of GF(2^k-f). Cluster number zero is taken as the base. Any combination of the composition of the other clusters can be reduced to one of the combinations of the base after calculating cluster number for the cluster i≠0 and the addition of a known receiver key combination K_i. A sign of the combination of K_i availability in the cluster is the identity element of GF(2^k-f) with respect to the addition operation on the positions k-f discharges. Exact definition of cluster number is provided by the release of any discharge not included in the number of previously selected k-f bits for parity bits cluster number on the transfer and iterative changes to the index-based soft decisions (IMR) at the reception. After calculating the number of its cluster level temporarily excluded from the decoding procedure. Remaining portion of the received vector using portion K_i transferred to a base cluster and is ordered in descending order of WRI, while creating vector and permutation matrix P. Using this matrix swapped columns base cluster, while paying attention to the fact that the positions of k-f MSBs formed a complete set of elements field GF(2^k-f). If necessary, while rearranging the columns in the next cluster in the vector and . From the resulting set of the selected row of the cluster, which in positions k-f bits coincides with the bits in the . Adding this vector get ordered sample error, which by multiplying by P^T and return of discharge number of clusters leads to the true error vector.

EFFECT: technical result is to increase the decoding speed and reliability of the received information.

1 cl, 14 tbl