An efficient algorithm for the reconstruction of punctured convolutionalcodes

Collection with item attached
2017
Item details URL
http://open-repository.kisti.re.kr/cube/handle/open_repository/474540.do
DOI
10.1186/s13638-017-0869-4
Title
An efficient algorithm for the reconstruction of punctured convolutionalcodes
Description
This work was supported by the National Research Foundation (NRF) ofKorea grant funded by the Ministry of Education of Korea government(NRF-2014R1A1A2059324). The authors also wish to thank the anonymousreferee for the constructive and helpful comments on the revision ofthis article.
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.
provenance
Made available in Cube on 2018-09-28T10:48:45Z (GMT). No. of bitstreams: 0
language
English
author
Chung, Habong
Jang, Hwanseok
Seong, Jinwoo
accessioned
2018-09-28T10:48:45Z
available
2018-09-28T10:48:45Z
issued
2017
citation
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING
issn
1687-1499
uri
http://open-repository.kisti.re.kr/cube/handle/open_repository/474540.do
Funder
교육부
Funding Program
이공학개인기초연구지원
Project ID
1345247459
Jurisdiction
Rep.of Korea
Project Name
Development and implementation of reconstruction and synchronization technique, optimized for random coding technique
rights
openAccess
subject
Punctured convolutional code
Mother code
Blocked convolutional code
Polynomial generator matrix
type
article


Files in This Item

There are no attached files.