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)
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)
—In this paper, the connection between triangular number , square number for construction and counting the lattice number in lattice vector quantization is presented. We also observe that unique hexagonal lattice can be formed from two triangular numbers and a square number combination. Furthermore, the number of multistage lattice is derived from lattice(More)