High-throughput flexible constraint length Viterbi decoders on de Bruijn, shuffle-exchange and butterfly connected architectures

  • Authors:
  • Ganesh Garga;David Guevorkian;S. K. Nandy;H. S. Jamadagni

  • Affiliations:
  • Centre for Electronics Design and Technology, Indian Institute of Science, Bangalore, India;Nokia Research Centre, Tampere, Finland;Centre for Electronics Design and Technology, Indian Institute of Science, Bangalore, India;Centre for Electronics Design and Technology, Indian Institute of Science, Bangalore, India

  • Venue:
  • SAMOS'09 Proceedings of the 9th international conference on Systems, architectures, modeling and simulation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Flexible constraint length channel decoders are required for software defined radios. This paper presents a novel scalable scheme for realizing flexible constraint length Viterbi decoders on a de Bruijn interconnection network. Architectures for flexible decoders using the flattened butterfly and shuffleexchange networks are also described. It is shown that these networks provide favourable substrates for realizing flexible convolutional decoders. Synthesis results for the three networks are provided and a comparison is performed. An architecture based on a 2D-mesh, which is a topology having a nominally lesser silicon area requirement, is also considered as a fourth point for comparison. It is found that of all the networks considered, the de Bruijn network offers the best tradeoff in terms of area versus throughput.