Abstract
Communication networks have been developed based on two networking approaches: bridging and routing. The convergence to an all-Ethernet paradigm in Personal and Local Area Networks and the increasing heterogeneity found in these networks emphasizes the current and future applicability of bridging. When bridging is used, a single active spanning tree needs to be defined. A Minimum Routing Cost Tree is known to be the optimal spanning tree if the probability of communication between any pair of network nodes is the same. Given that its computation is a NP-hard problem, approximation algorithms have been proposed. We propose a new approximation Minimum Routing Cost Tree algorithm. Our algorithm has time complexity lower than the fastest known approximation algorithm and provides a spanning tree with the same routing cost in practice. In addition, it represents a better solution than the current spanning tree algorithm used in bridged networks.

Abstract

Abstract

Abstract
This paper presents a project based teaching experience in an advanced digital systems design course with emphasis on design methodologies and laboratory assignments. Projects are the core of the practised teaching methodology and are structured in a pedagogical format according to the course programme. The use of the FPGA technology as the most suitable implementation technology for digital design teaching purposes is discussed. The course structure, oriented to the development of real working digital systems, challenges the students and increases their motivation. This way, the learning process is improved and the classes are more productive. A laboratory development infrastructure based on a FPGA device, used to implement a real-time video processing system, is presented. Examples of laboratory projects implemented with this infrastructure in a recent course edition are also presented. © 2008 IEEE.

Abstract

Abstract
An adaptive amplifier scheme is presented which allows for estimating and correcting the behaviour of a non-linear amplifier, in order to improve its performance for RF communication. This is attained configuring its operating mode in one of estimation of the amplifier's non-linearity, automatic gain control, and correction of eye diagrams' opening. The theory behind these three operating modes is explained first using simulation results obtained with a behavioural model. Experimental results, obtained with a proof-of-concept prototype, which validate the functional correctness in these three modes are also presented. Issues concerning implementation requirements and limitations are discussed.