Infall Syafalni

  • Citations Per Year
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)
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)
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 with 2n − 1(More)
This paper shows a method to represent interval functions by using head-tail expressions. The head-tail expressions represent greater-than GT (n : A) functions, less-than LT (n : B) functions, and interval functions IN0(n : A,B) more efficiently than sum-of-products expressions, where n denotes the number of bits to represent the largest value in the(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 AnAn and AnDn. Experiment results show that multistage LVQ with lattice AnA combination in four dimensional vector offers the least(More)
In this paper, the connection between triangular number (Tn), square number (Sn) for construction and counting the A2 lattice number in lattice vector quantization is presented. We also observe that unique hexagonal A2 lattice can be formed from two triangular numbers (Tn) and a square number (Sn) combination. Furthermore, the number of multistage A2(More)