Realizing a flexible constraint length Viterbi decoder for software radio on a de Bruijn interconnection network

Garga, Ganesh and Alle, Mythri and Varadarajan, Keshavan and Nandy, SK and Jamadagni, HS (2008) Realizing a flexible constraint length Viterbi decoder for software radio on a de Bruijn interconnection network. In: 10th International Symposium on System-on-chip, Nov 4-6, 2008, held in Tampere, Finland, 5-6 Nov. 2008 , Tampere.

PDF Realizing_a_flexible.pdf - Published Version Restricted to Registered users only Download (181kB) | Request a copy

Abstract

Building flexible constraint length Viterbi decoders requires us to be able to realize de Bruijn networks of various sizes on the physically provided interconnection network. This paper considers the case when the physical network is itself a de Bruijn network and presents a scalable technique for realizing any n-node de Bruijn network on an N-node de Bruijn network, where n < N. The technique ensures that the length of the longest path realized on the network is minimized and that each physical connection is utilized to send only one data item, both of which are desirable in order to reduce the hardware complexity of the network and to obtain the best possible performance.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	13 Oct 2011 11:54
Last Modified:	13 Oct 2011 11:54
URI:	http://eprints.iisc.ac.in/id/eprint/40655

Actions (login required)

View Item