Department of Electronic Engineering, CityU HK

Photo

Dr. Derek PAO
B.Sc.(Eng) HKU, M.Comp.Sc., Ph.D. Concordia, MIEEE

Associate Professor

Room: G6514 Tel: (852) 3442-8607 Fax: (852)3442-0562 Email: d.pao@cityu.edu.hk
Dr. Pao received his B.Sc.(Eng.) degree in Electrical Engineering from the University of Hong Kong in 1984. After working for RCL Semiconductors Ltd. as an Integrated Circuits Design Engineer for one-and-a-half years, he pursued higher education at the Concordia University, Montreal, Canada, where he obtained his master and Ph.D. degrees, both in Computer Science, in 1987 and 1991, respectively. Before joining the Electronic Engineering Department of the City University of Hong Kong in 1992, he was an Assistant Professor of Computer Science at the Concordia University.


CURRENT RESEARCH

  • Hardware architecture for network processing.
  • High-speed pattern matching for deep packet inspection and network security.
  • Fast IP address lookup and packet classification algorithms.
  • Reliable multicast protocols, and flow control.


    SELECTED PUBLICATIONS

    Derek Pao, Ziyan Lu and Yat Hang Poon, "IP Address Lookup Using Bit-Shuffled Trie", IEEE Trans. on Computers, under review.

    Derek Pao, Xing Wang and Ziyan Lu, "Design of a near-minimal perfect hash function on embedded device", IEEE Micro, under review.

    Derek Pao, Xing Wang, "Multi-stride string searching for high-speed content inspection", The Computer Journal, under review.

    Derek Pao, Xing Wang, Xiaoran Wang, Cong Cao and Yuesheng Zhu, "String searching engine for virus scanning", IEEE Trans. on Computers, Vol. 60, No. 11, 2011.

    Derek Pao, W. Lin, B. Liu, "A memory-efficient pipelined implementation of the Aho-Corasick string-matching algorithm", ACM Trans. on Architecture and Code Optimization, Vol. 7, Issue 2, Article 10, 2010. (Notes on the construction of the lookup tables)

    Derek Pao, W. Lin, B. Liu, "Pipelined architecture for multi-string matching", IEEE Computer Architecture Letters, Vol. 7, No. 2, pp. 33-36, 2008.

    Derek Pao, P. Zhou, B. Liu, X. Zhang, "Enhanced prefix inclusion coding filter-encoding algorithm for packet classification with ternary content addressable memory", IET Computers and Digital Techniques, Vol. 1, Issue 5, pp. 572-580, 2007.

    Derek Pao, C. Liu, "Parallel tree search: an algorithmic approach for multi-field packet classification", Computer Communications, Vol. 30, Issue 2, pp. 302-314, 2007.

    Y. K. Li, Derek Pao, "Address lookup algoirthms for IPv6", IEE Proc-Communications, Vol. 153, No. 6, pp. 909-918, 2006.

    Derek Pao, Y. K. Li, P. Zhou, "Efficient packet classification using TCAMs", Computer Networks, Vol. 50, Issue 18, pp. 3523-3535, 2006.

    Derek Pao, Y. K. Li, "Enabling incremental updates to LC-trie for efficient management of IP forwarding tables", IEEE Communications Letters, Vol. 7, Issue 5, pp. 245-247, 2003.

    Derek Pao, C. Liu, A. Wu, L. Yeung, K. S. Chan, "Efficient hardware architecture for fast IP address lookup", IEE Proc-Computers and Digital Techniques, Vol. 150, No. 1, pp. 43-52, 2003.

    Derek Pao, "Scheduling multicast traffic in input-buffered ATM switch", Computer Communications, Vol. 24, No. 15-16, pp. 1607-1617, 2001.

    Derek Pao, S. P. Lam, A. S. Fong, "Parallel implementation of simulated annealing using transaction processing", IEE Proc-Computers and Digital Techniques, Vol. 146, No. 2, pp. 107-113, 1999.

    Derek Pao, S. P. Lam, "Cell scheduling for ATM switch with delay sensitive and loss sensitive traffic", Computer Communications, Vol. 21, No. 13, pp. 1153-1164, 1998.

    Derek Pao, M. C. Sun, M. Lam, "An approximate string matching algorithm for on-line Chinese character recognition", Image and Vision Computing, Vol. 15, No. 9, pp. 695-703, 1997.

    Derek Pao, S. C. Leung, "Space division approach to implement shared buffer in ATM switch", Computer Communications, Vol. 20, No. 1, pp. 29-37, 1997.

    Derek Pao, H. F. Li, R. Jayakumar, "A decomposable parameter space for the detection of ellipses", Pattern Recognition Letters, Vol. 14, No. 12, pp. 951-958, 1993.

    Derek Pao, H. F. Li, R. Jayakumar, "Shapes recognition using the straight line Hough transform: theory and generalization", IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 14, No. 11, pp. 1076-1089, 1992.

    H. F. Li, Derek Pao, R. Jayakumar, "Improvements and systolic implementation of the Hough transformation for straight line detection", Pattern Recognition, Vol. 22, No. 6, pp. 697-706, 1989.
    Last updated: .