A Fast Method for Blind Identification of Punctured Convolutional Codes

Simple item page
dc.contributor.authorHan, Shu Nan
dc.contributor.authorZhang, Min
dc.contributor.authorLi, Xin Hao
dc.coverage.issue2cs
dc.coverage.volume27cs
dc.date.accessioned2018-06-18T12:49:20Z
dc.date.available2018-06-18T12:49:20Z
dc.date.issued2018-06cs
dc.description.abstractThe existing method for blind identification of a punctured convolutional code involves searching for dual words and the puncturing pattern exhaustively. As the length of the dual words and the code rate increase, the computational complexity of this method expands exponentially. To address this problem, a fast scheme for blind identification of punctured convolutional codes is proposed. First, a recursive algorithm for solving the parity check equation set is proposed. The dual word and generator polynomial bases of the punctured convolutional code are estimated by using the recursive algorithm. After this, by using the structural properties of the generator matrix of the blocked code, possible generator matrices of the punctured convolutional code are obtained. Finally, since a generator polynomial of the parent convolutional code can be recovered from any column of its polycyclic pseudocirculant matrix, the corresponding generator matrix of the parent code and the puncturing pattern are reconstructed simultaneously from an estimation of the generator matrix of the punctured code. The reconstructed generator matrix of the parent code with a minimal constraint length is determined to be the identification result. Simulation experiments show the effectiveness of the proposed method. As there is no need to search for the dual word and puncturing pattern exhaustively, the method can achieve fast identification of punctured convolutional codes. Additionally, the method is robust to bit errors in the received sequence.en
dc.formattextcs
dc.format.extent572-579cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationRadioengineering. 2018 vol. 27, č. 2, s. 572-579. ISSN 1210-2512cs
dc.identifier.doi10.13164/re.2018.0572en
dc.identifier.issn1210-2512
dc.identifier.urihttp://hdl.handle.net/11012/83041
dc.language.isoencs
dc.publisherSpolečnost pro radioelektronické inženýrstvícs
dc.relation.ispartofRadioengineeringcs
dc.relation.urihttps://www.radioeng.cz/fulltexts/2018/18_02_0572_0579.pdfcs
dc.rightsCreative Commons Attribution 4.0 Internationalen
dc.rights.accessopenAccessen
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/en
dc.subjectPunctured convolutional codeen
dc.subjectblind identificationen
dc.subjectrecursive algorithmen
dc.subjectgenerator matrixen
dc.subjectpuncturing patternen
dc.titleA Fast Method for Blind Identification of Punctured Convolutional Codesen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta eletrotechniky a komunikačních technologiícs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
str_0572-0579.pdf
Size:
293.08 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
2018/2