Infall Syafalni

Learn More
In the internet, packets are classified by source and destination addresses and ports, as well as protocol type. Ternary content addressable memories (TCAMs) are often used to perform this operation. This paper shows a method to reduce the number of words in TCAM for multi-field classification functions. We use head-tail expressions to represent a(More)
SUMMARY First, this paper derives the prefix sum-of-products expression (PreSOP) and the number of products in a PreSOP for an interval function. Second, it derives Ψ(n, τ p), the number of n-variable interval functions that can be represented with τ p products. Finally, it shows that more than 99.9% of the n-variable interval functions can be represented(More)
This paper presents a method to generate head-tail expressions for Ternary Content Addressable Memories (TCAMs). First, we derive head-tail expressions for interval functions. We introduce a fast prefix sum-of-product (PreSOP) generator (FP) which generates products using the bit patterns of the endpoints. Next, we propose a direct head-tail expression(More)
Ternary content addressable memories (TCAMs) are special memories which are widely used in high-speed network applications such as routers, firewalls, and network address translators. In high-reliability network applications such as aerospace and defense systems, soft-error tolerant TCAMs are indispensable to prevent data corruption or faults caused by(More)
Lattice vector quantization (LVQ) reduces computational load and design complexity due to its regular structure. In this letter, we introduce and analyze the performance of two hybrid combinations of two lattices i.e. the A n A * n and A n D * n. Experiment results show that multistage LVQ with lattice A n A *n combination in four dimensional vector offers(More)