We present a new Algorithm for In-Place Rectangular Transposition of an m by n matrix A that is efficient. In worst case it is O(N logN) where N = mn. It uses a bit-vector of size IWORK words to further increase its efficiency. When IWORK=0 no extra storage is used. We also review some of the other existing algorithms for this problem. These contributions were made by Gower, Windley, Knuth, Mac...

this paper argues for acceptance of digniry as a concept that ne use to describe an aggregate ef values and qualities of someone or something that deserve esteem and respect. the primary value that creates the nght to have dzgniry is life. the degree of dzgniry according to a particular life form depends on its place in the evolutionary scale. human beings are the hzghestform ef life so thry po...

A novel VLSI architecture is proposed for implementing a long constraint length Viterbi Decoder (VD) for code rate k=n. This architecture is based on the encoding structure where k input bits are shifted into k shift registers in each cycle. The architecture is designed in a hierarchical manner by breaking the system into several levels and designing each level independently. At each level, the...

Circuit simulation is an important step in electronic circuit design. Using a configurable architecture to speed up simulation is known to result in more timely outcomes. This paper aims at studying how to map circuits onto such a computer architecture using genetic algorithms. These algorithms are used in many applications relating to circuit design such as circuit partitioning, VLSI layout pl...

As the operation frequency reaches gigahertz in deep-submicron designs, the effects of inductance on noise and delay can no longer be neglected. Most of the previous works on inductance extraction are fieldsolvers, which are intrinsically more accurate but computationally expensive. Others focus on modeling the inductances of special routing topologies such as the bus structure. Therefore, it i...

Standard cell placement and routing is an important open problem in current CAD VLSI research. We present a novel approach to placement and routing in standard cell arrays inspired by geometric constraint usage in traditional CAD systems. Placement is performed by an algorithm that places the standard cells in a spiral topology around the center of the cell array driven by a DFS on the intercon...

As current computer-aided design (CAD) tool and very large scale integration technology capabilities create a new market of reusable digital designs, the economic viability of this new core-based design paradigm is pending on the development of techniques for intellectual property protection. This work presents the first technique that leverages the unique characteristics of fieldprogrammable g...

A modern coordinate rotation digital computer (CORDIC)-based fast radix-2 algorithm for computation of discrete cosine transformation DCT). The planned algorithm has some distinguish advantages, such as Cooley-Tukey fast Fourier transformation (FFT)-like regular data flow, uniform post-scaling factor, in-place computation and arithmetic sequence rotation angles. Compared to existing DCT algorit...