An algorithm for identifying rate (n-1) catastrophic puncturedconvolutional encoders

摘要

An algorithm is presented to identify catastrophic encoders whenthe original rate 1/b encoder is antipodal. The key technique is to usethe syndrome former to determine the constraint length of the dual code.The major part of the algorithm solves a linear equation of v+1variables, where v is the constraint length of the original rate 1/bcode