An efficient algorithm for the reconstruction of punctured convolutional codes
- Authors
- Chung, Habong; Jang, Hwanseok; Seong, Jinwoo
- Issue Date
- 11-May-2017
- Publisher
- SPRINGER INTERNATIONAL PUBLISHING AG
- Keywords
- Punctured convolutional code; Mother code; Blocked convolutional code; Polynomial generator matrix
- Citation
- EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING
- Journal Title
- EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/5820
- DOI
- 10.1186/s13638-017-0869-4
- ISSN
- 1687-1499
- Abstract
- Puncturing is one of the methods of increasing the code rate, and the original code before puncturing is called the mother code. Any (N,K) convolutional code is obtainable by puncturing some (n,1) mother codes. The objective of a blind recognition of a channel code is to obtain its generator from the intercepted noisy bit stream. The process of the blind recognition of punctured convolutional codes consists of two parts: the reconstruction of the PGM of the (N,K) punctured convolutional code and the searching process of the mother code and its puncturing pattern. The process of finding the mother code is important for designing the optimum channel decoder. In this paper, a new searching algorithm with the computational complexity of O(K-4) polynomial operations is proposed, compared to the existing searching algorithm by M. Cluzeau which requires O(K-6) polynomial operations.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electronic & Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.