NSF-9991168: Design Methodology for Mixed Analog/Asynchronous VLSI
Implementations of Communications Systems
As transistor feature sizes move towards 0.1um and clock frequencies
exceed a GHz, it is becoming increasingly difficult to develop schemes
to distribute a global clock. These difficulties are causing many
researchers to consider alternatives to the traditional globally
synchronous digital systems. Two possible alternatives are analog
and asynchronous design which both have the added potential of
higher performance and lower power. The goal of this research is to develop
and apply a design methodology for mixed analog/asynchronous circuits.
We plan to use driving examples from the field of communications due to
their challenging performance and power demands. The asynchronous nature
of communications systems coupled with recent analog implementations of
probability propagation algorithms (PPA), a key operation in such systems as
turbo codes, makes this field a prime target for potential gains.
We plan to extend our work in the area of iterative decoding using
probability propagation to develop algorithms and architectures which
can take advantage of the properties of a mixed analog/asynchronous
system. We plan to apply the CAD tools that we have been developing
for timed asynchronous circuit design to learn their strengths and
weaknesses in the face of a large, practical design. Finally, we plan
to develop new circuit design methodology for the implementation of
mixed analog/asynchronous systems.
We intend for our design methodology development to be completely driven by
practical design examples. To this end, we plan to:
Develop algorithms and architecture for either a PPA
implementation of the (24,12) Golay code or of a multi-dimensional
parity-check code.
Design the architecture for a carrier phase synchronization module
which communicates with the PPA error control decoders.
Test our CAD tools and circuit design methodology by designing an
asynchronous floating point unit and a general analog probability
communication node as needed in analog PPAs.
Finally, we plan to design and implement either an advanced multi-user
CDMA receiver circuit using our analog/asynchronous modules or
an advanced low-power error control decoder.
The choice of design will be made through consultations with industrial
contacts.
The chip plot shown above is our first prototype which is an implementation
of the (8,4) extended Hamming code.
Faculty:
Students:
PhD Theses:
- Jie Dai,
Design Methodology for Analog VLSI Implementations of Error Control Decoders
, PhD Thesis, University of Utah, December, 2002.
(pdf)
- Shuhuan Yu,
Design and Test of Error Control Decoders in Analog CMOS
, PhD Thesis, University of Utah, December, 2003.
Journal Papers:
- C. Winstead, J. Dai, S. Yu, C. Myers, R. Harrison, and C. Schlegel,
CMOS Analog MAP Decoder for (8,4)
Hamming Code, in Journal of Solid State Circuits, January, 2004.
(pdf)
Conference Papers:
- C. Winstead and C. Schlegel,
Importance sampling for spice-level
verification of analog decoders,
in International Symposium on Information Theory, July, 2003.
(pdf)
- C. Winstead, J. Dai, S. Yu, R. Harrison, C. Myers, and C. Schlegel,
Analog decoding of product codes,
in International Symposium on Information Theory, July, 2002.
(pdf)
- J. Dai, C. J. Winstead, C. J. Myers, R. R. Harrison, and C. Schlegel,
Cell library for automatic synthesis of analog error control decoders,
in Proc. International Symposium on Circuits and Systems(ISCAS), May, 2002.
(pdf)
- C. Winstead, J. Dai, W. J. Kim, S. Little, Y.-B. Kim, C. Myers, and
C. Schlegel Analog MAP Decoder for
(8,4) Hamming code in subthreshold CMOS, in International Symposium
on Information Theory, June, 2001.
(pdf)
- C. Winstead, J. Dai, W. J. Kim, S. Little, Y.-B. Kim, C. Myers, and
C. Schlegel Analog MAP Decoder for
(8,4) Hamming code in subthreshold CMOS, in 2001 Advanced Research in VLSI
Conference, pages 132-147, March, 2001.
(pdf)