A compact code for representing floorplans

A new compact code called EQ-sequence for representing a floorplan is presented. A floorplan decides the placement of modules in VLSI design. The EQ-sequence is developed from Q-sequence and it can preserve the adjacent relationships of rooms on a floorplan, but the Q-sequence cannot. The algorithms for encoding, moving and decoding of EQ-sequences are introduced, respectively. By the EQ-sequence, we can check whether two modules abut or not 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 are in O(n) time.

[1]  Yici Cai,et al.  Corner block list: an effective and efficient topological representation of non-slicing floorplan , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[2]  Yoshinori Takeuchi,et al.  S-sequence: a new floorplan representation method preserving room abutment relationships , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[3]  Dinesh P. Mehta,et al.  The quarter-state-sequence floorplan representation , 2003 .