RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2022 Volume 58, Issue 1, Pages 16–35 (Mi ppi2360)

Coding Theory

Reduction of recursive filters to representations by sparse matrices

A. Yu. Barinov

Military University of Radio Electronics, Cherepovets, Russia

Abstract: A recursive filter as a part of a recursive convolutional code is of practical importance in composite interleaved code circuits. We consider a matrix description of recursive filters in the time domain over the finite field $\mathbb F_2$. We analyze and formalize the reduction of matrices describing recursive filters (with puncturing) to sparse matrices of a special form. We mainly address the analysis of binary sequences of recursive filters with puncturing every second bit. We describe the application of the obtained sparse matrices to finding punctured transfer functions for such filters. We propose an approach to the minimal circuit realization of the punctured transfer functions. We give examples of circuit realizations of punctured turbo codes as duo-binary turbo codes.

Keywords: recursive filter, impulse response, puncturing, sparse matrix, convolutional code, truncated convolutional code, recursive systematic convolutional encoder, minimal encoder, duo-binary turbo code, blind identification of interleaver.

UDC: 621.391 : 519.725.3

Received: 12.05.2021
Revised: 15.12.2021
Accepted: 03.02.2022

DOI: 10.31857/S0555292322010028


 English version:
Problems of Information Transmission, 2022, 58:1, 13–31

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024