<p><b>Abstract</b>—An <it>O</it>(1) time algorithm to multiply two <it>N</it>-bit binary numbers using an <it>N</it>×<it>N</it> bit-model of reconfigurable mesh is shown. It uses optimal mesh size and it improves previously known results for multiplication on the reconfigurable mesh. The result is obtained by using novel techniques for data representation and data movement and using multidimensional Rader Transform. The algorithm is extended to result in <it>AT</it><super>2</super> optimality over <tmath>$1\le T\le \sqrt N$</tmath> in a variant of the bit-model of VLSI.</p>