Bi-partitioning based multiplexer network for field-data extractors

Koki Ito, Kazushi Kawamura, Yutaka Tamiya, Masao Yanagisawa, Nozomu Togawa

    Research output: Contribution to journalArticle

    1 Citation (Scopus)


    An (M; N)-field-data extractor reads out any consecutive N bytes from an M-byte register by connecting its input/output using a multiplexer (MUX) network. It is used in packet analysis and/or stream data processing for video/audio data. In this letter, we propose an efficient MUX network for an (M; N)-field-data extractor. By bi-partitioning a simple MUX network into an upper one and a lower one, we can theoretically reduce the number of required MUXs without increasing the MUX network depth. Experimental results show that we can reduce the gate count by up to 92% compared to a naive approach.

    Original languageEnglish
    Pages (from-to)1410-1414
    Number of pages5
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    Issue number7
    Publication statusPublished - 2016 Jul 1


    • Field-data extractor
    • Multiplexer network
    • Partitioning

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Computer Graphics and Computer-Aided Design
    • Applied Mathematics
    • Signal Processing

    Fingerprint Dive into the research topics of 'Bi-partitioning based multiplexer network for field-data extractors'. Together they form a unique fingerprint.

  • Cite this