Abstract

The Bidirectional Efficient Algorithm for Searching code Trees (BEAST), which is an algorithm to efficiently determine the free distance and spectral components of convolutional encoders, is implemented for the Cell Broadband Engine Architecture, efficiently utilizing the underlying hardware. Exhaustive and random searches are carried out, presenting new rate R = 1/2 convolutional encoding matrices with memory m = 26-29 and larger free distances and/or fewer spectral components than previously known encoding matrices of same rate and complexity. The main result of this paper consists in determining the previously unknown optimum free distance convolutional code with memory m = 26.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.