All-optical multibit address recognition at 20 Gb/s is demonstrated based on a special AND logic of terahertz optical asymmetric demultiplexer (TOAD). The semiconductor optical amplifier (SOA) used in the TOAD is biased at transparency status to accelerate the gain recovery. This is the highest bit rate that multibit address recognition is demonstrated with SOA-based interferometer. The experimental results show low pattern dependency. With this method, address recognition can be performed without separating address and payload beforehand.