NDLI: Some New Results on Recursive Convolutional Codes and Their Applications

Content Provider	IEEE Xplore Digital Library
Author	Qingchun Chen Wai Ho Mow Pingzhi Fan
Copyright Year	2006
Description	Author affiliation: Inst. of Mobile Commun., Southwest Jiaotong Univ., Sichuan (Qingchun Chen)
Abstract	In this paper, a novel decomposition representation is firstly proposed to transform a recursive convolutional code into the serial concatenation of a unit-recursive-convolutional (URC) code with unit nominator polynomial and a non-recursive convolutional (NRC) code. Since the recursive convolutional (RC) code can be regarded as a linear system if all-zero initial state is assumed, the impulse response analysis (IRA) can be applied to reveal the characteristics of the URC code, as well as the RC code. Then, a linear-algebra-like analysis method is developed to enable the computation of the impulse response via the finite field matrix manipulation. It is shown that the equivalent block generation matrix can be used to characterize an RC code completely. Moreover, there is a certain cycle (or period) in the impulse response of any RC code, which corresponds to the state transition cycle of its constituent URC code. It is disclosed that the Hamming weight in every cycle equals half of the cycle length plus one if the denominator polynomial is primitive. Furthermore, the generation matrix of its constituent URC code could be utilized to determine the ending state of an RC code for any input. Finally, it is revealed that the minimum Hamming weight of an RC code can be calculated from the generation matrix of the reverse RC code under some input constraints, thus providing an alternative algorithm for the modified Viterbi algorithm proposed for the weight spectrum calculation of turbo codes
Starting Page	239
Ending Page	243
File Size	7150600
Page Count	5
File Format	PDF
ISBN	1424400678
DOI	10.1109/ITW2.2006.323795
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-22
Publisher Place	Uruguay
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Convolutional codes IRA Analysis Conferences Mobile communication RC Code Reverse RC Code Hamming weight Viterbi algorithm Feedback Character generation Turbo codes Feedforward systems URC Code Information theory
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in