Several architectures have been reported in the literature for memory based implementation of DSP algorithms involving orthogonal transforms and digital filters. The multiplication is major arithmetic operation in signal processing and in ALU’s. The multiplier uses Look-Up Table (LUT) as memory for their computations. However, the authors do not find any significant work on LUT optimization for memory-based multiplication. A new approach to LUT design was presented, where only the Odd Multiple Storage (OMS) scheme.