NDLI: On Accelerating the Computation of Weight Enumerators for Convolutional Codes

Content Provider	IEEE Xplore Digital Library
Author	Au, E.K.S. Wai Ho Mow
Copyright Year	2002
Abstract	The input-output weight enumerator of a convolutional code characterizes the distance spectrum and allows error probability bounds to be conveniently evaluated. To efficiently compute the weight enumerator, Pimentel recently introduced the so-called state reduction algorithm which has a convenient implementation using existing symbolic mathematical software. In this paper, we propose a dynamic state elimination ordering heuristic to further accelerate the algorithm. As demonstrated by our empirical results, the accelerated state reduction algorithm can achieve impressive complexity savings relative to the original algorithm when applied to compute the weight enumerators and its various truncated versions of convolutional codes with moderate-to-large constraint lengths.
File Size	269390
File Format	PDF
ISSN	15361276
Volume Number	7
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Acceleration Convolutional codes Flow graphs Error probability Software algorithms Matrices Iterative algorithms Gold Convolution
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Electrical and Electronic Engineering Computer Science Applications

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

On Accelerating the Computation of Weight Enumerators for Convolutional Codes