|
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.
Received: 12.05.2021 Revised: 15.12.2021 Accepted: 03.02.2022
Citation:
A. Yu. Barinov, “Reduction of recursive filters to representations by sparse matrices”, Probl. Peredachi Inf., 58:1 (2022), 16–35; Problems Inform. Transmission, 58:1 (2022), 13–31
Linking options:
https://www.mathnet.ru/eng/ppi2360 https://www.mathnet.ru/eng/ppi/v58/i1/p16
|
Statistics & downloads: |
Abstract page: | 119 | Full-text PDF : | 1 | References: | 32 | First page: | 23 |
|