IEICE TRANSACTIONS on Fundamentals
EQ-Sequences for Coding Floorplans
Summary :
A floorplan specifies the layout of modules in very large scale integration (VLSI) design, and a new code, called the EQ-sequence, for representing a floorplan is presented in this paper. The EQ-sequence is based on a Q-sequence. The EQ-sequence can preserve the adjacent relationships of rooms on a floorplan, but the Q-sequence cannot. The algorithms for encoding, moving and decoding of an EQ-sequence are introduced. With the EQ-sequence, we can check whether two modules abut each other on a floorplan. It has been proved that any floorplan of n rooms is uniquely encoded by an EQ-sequence and any EQ-sequence is uniquely decoded to a floorplan, both in O(n) time.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E87-A No.12 pp.3233-3243
- Publication Date
- 2004/12/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
- Category
- Floorplan
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Hua-An ZHAO, Chen LIU, Yoji KAJITANI, Keishi SAKANUSHI, "EQ-Sequences for Coding Floorplans" in IEICE TRANSACTIONS on Fundamentals,
vol. E87-A, no. 12, pp. 3233-3243, December 2004, doi: .
Abstract: A floorplan specifies the layout of modules in very large scale integration (VLSI) design, and a new code, called the EQ-sequence, for representing a floorplan is presented in this paper. The EQ-sequence is based on a Q-sequence. The EQ-sequence can preserve the adjacent relationships of rooms on a floorplan, but the Q-sequence cannot. The algorithms for encoding, moving and decoding of an EQ-sequence are introduced. With the EQ-sequence, we can check whether two modules abut each other on a floorplan. It has been proved that any floorplan of n rooms is uniquely encoded by an EQ-sequence and any EQ-sequence is uniquely decoded to a floorplan, both in O(n) time.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e87-a_12_3233/_p
Copy
@ARTICLE{e87-a_12_3233,
author={Hua-An ZHAO, Chen LIU, Yoji KAJITANI, Keishi SAKANUSHI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={EQ-Sequences for Coding Floorplans},
year={2004},
volume={E87-A},
number={12},
pages={3233-3243},
abstract={A floorplan specifies the layout of modules in very large scale integration (VLSI) design, and a new code, called the EQ-sequence, for representing a floorplan is presented in this paper. The EQ-sequence is based on a Q-sequence. The EQ-sequence can preserve the adjacent relationships of rooms on a floorplan, but the Q-sequence cannot. The algorithms for encoding, moving and decoding of an EQ-sequence are introduced. With the EQ-sequence, we can check whether two modules abut each other on a floorplan. It has been proved that any floorplan of n rooms is uniquely encoded by an EQ-sequence and any EQ-sequence is uniquely decoded to a floorplan, both in O(n) time.},
keywords={},
doi={},
ISSN={},
month={December},}
Copy
TY - JOUR
TI - EQ-Sequences for Coding Floorplans
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 3233
EP - 3243
AU - Hua-An ZHAO
AU - Chen LIU
AU - Yoji KAJITANI
AU - Keishi SAKANUSHI
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E87-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2004
AB - A floorplan specifies the layout of modules in very large scale integration (VLSI) design, and a new code, called the EQ-sequence, for representing a floorplan is presented in this paper. The EQ-sequence is based on a Q-sequence. The EQ-sequence can preserve the adjacent relationships of rooms on a floorplan, but the Q-sequence cannot. The algorithms for encoding, moving and decoding of an EQ-sequence are introduced. With the EQ-sequence, we can check whether two modules abut each other on a floorplan. It has been proved that any floorplan of n rooms is uniquely encoded by an EQ-sequence and any EQ-sequence is uniquely decoded to a floorplan, both in O(n) time.
ER -
English
