alexa A Multivariate Weight Enumerator for Tail-biting Trelli
ISSN: 1736-4337

Journal of Generalized Lie Theory and Applications
Open Access

OMICS International organises 3000+ Global Conferenceseries Events every year across USA, Europe & Asia with support from 1000 more scientific Societies and Publishes 700+ Open Access Journals which contains over 50000 eminent personalities, reputed scientists as editorial board members.

Open Access Journals gaining more Readers and Citations

700 Journals and 15,000,000 Readers Each Journal is getting 25,000+ Readers

This Readership is 10 times more when compared to other Subscription Journals (Source: Google Analytics)

Research Article

A Multivariate Weight Enumerator for Tail-biting Trellis Pseudocodewords

Nigel Boston*

Departments of Mathematics, Electrical and Computer Engineering, University of Wisconsin, Madison, WI 53706, USA

Corresponding Author:
Nigel Boston
Departments of Mathematics
and Electrical and Computer Engineering
University of Wisconsin, Madison
WI 53706, USA
Tel: 608263-2400
E-mail: [email protected]

Received date: July 21, 2015 Accepted date: August 03, 2015 Published date: August 31, 2015

Citation: Boston N (2015) A Multivariate Weight Enumerator for Tail-biting Trellis Pseudocodewords. J Generalized Lie Theory Appl S1:004. doi:10.4172/1736-4337.S1-004

Copyright: © 2015 Boston N. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.



Tail-biting-trellis representations of codes allow for iterative decoding algorithms, which are limited in effectiveness by the presence of pseudocodewords. We introduce a multivariate weight enumerator that keeps track of these pseudocodewords. This enumerator is invariant under many linear transformations, often enabling us to compute it exactly. The extended binary Golay code has a particularly nice tail-biting-trellis and a famous unsolved question is to determine its minimal AWGN pseudodistance. The new enumerator provides an inroad to this problem.


Share This Page

Additional Info

Loading Please wait..
Peer Reviewed Journals
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2017-18
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

© 2008-2017 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version