An Arabic Slot Grammar parser
Michael C. McCord, Violetta Cavalli-Sforza
ACL 2007
We show what choice there is in assigning output digits to transitions of a binary rate l/n code trellis so that the latter will correspond to a convolutional code. We then prove that in any rate 1/2 non-catastrophic code of constraint length v each binary sequence of length 2j (1<j: < v - 1) is associated with exactly 2 v- j - 1 distinct paths j branches long. As a consequence of the above properties nondegenerate codes with branch complementarity are fully determined by the topological relationship of the trellis transitions associated with output pairs 00. Finally, we derive a new upper bound on free distance of rate 1/ n convolutional codes and use our results to determine the length of the largest input sequence that can conceivably result in an output whose weight is equal to the free distance of a code of rate 1/2. © 1972, IEEE. All rights reserved.
Michael C. McCord, Violetta Cavalli-Sforza
ACL 2007
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009
Zohar Feldman, Avishai Mandelbaum
WSC 2010