Highly Influential

# Low-Weight JSF3 Representations for Pairs of Integers

@inproceedings{Yajuan2006LowWeightJR, title={Low-Weight JSF3 Representations for Pairs of Integers}, author={Zhang Ya-juan and Zhu Yue-fei and Kuang Bai-Jie}, year={2006} }

- Published 2006
DOI:10.1360/jos172004

J.A.Solinas suggested an optimal signed binary representation for pairs of integers, which is called a Joint Sparse Form (JSF). JSF is at most one bit longer than the binary expansion of the larger of the two integers, and the average joint Hamming density among Joint Sparse Form representations is 1/2. This paper extends the Joint Sparse Form by using a window method, namely a new representations, for pairs of integers, which is called Width-3 Joint Sparse Form (JSF3). The representation is at… CONTINUE READING