A collision search for a pair of n-bit unbalanced functions (one is R times more expensive than the other) is an instance of the meet-in-the-middle problem, solved with the familiar standard algorithm that follows the tradeoff TM = N , where T and M are time and memory complexities and N = 2. By combining two ideas, unbalanced interleaving and van Oorschot-Wiener parallel collision search, we c...

Increasing static random access memory (SRAM) bitcell density is a major driving force for semiconductor technology scaling. The industry standard 2x reduction in SRAM bitcell area per technology node has lead to a proliferation in memory intensive applications as greater memory system capacity can be realized per unit area. Coupled with this increasing capacity is an increasing SRAM system-lev...

An orthogonal frequency-division multiplexing (OFDM) waveform enables simultaneous radar sensing and communications. In the multiple-input multiple-output (MIMO) case with several transmit (Tx) antennas, signals is usually implemented using equidistant subcarrier interleaving (ESI), thus allowing separation of in frequency domain. this work, a technique denoted as range-division (RDMult) analyz...

In this work, we present a new family of image compression algorithms derived from Shapiro’s embedded zerotrce wavelet (EZW) coder. These new algorithms introduce robustness to transmission errors into the bit stream while still preserving its embedded structure. This is done by partitioning the wavelet coefficients into groups, coding each group independently, and interleaving the bit streams ...

This paper proposes new scheme for efficient rate allocation in conjunction with reducing peak-to-average power ratio (PAPR) in orthogonal frequency-division multiplexing (OFDM) systems. Modification of the set partitioning in hierarchical trees (SPIHT) image coder is proposed to generate four different groups of bit-stream relative to its significances. The significant bits, the sign bits, the...

Lightweight primitives are generally limited to 80or 128-bit security, because lightweight applications seldom need more than this. However, non-lightweight platforms like multimedia systems-on-chip would also greatly benefit from a smaller hardware footprint, as it reduces development and integration costs, and leaves more circuit area to another component, or to add another functionality. Suc...

In this paper, we develop a non–interleaving semantics and an interleaving semantics for MSC’96 based on the model of families of partially ordered sets. These semantics are no denotational semantics, but are defined via translations of the textual syntax for MSC’96 into a process algebra. We show that the interleaving semantics agrees on BMSC with the standardized semantics for MSC’92, while t...