整数对的低重量表示jsf3

j.a.solinas给出了整数对的最优带符号二进制表示,称做联合稀疏表示(jsf).jsf表示长度至多是最大整数的二进制长度加一,其平均汉明密度为1/2.利用窗口方法扩展了联合稀疏表示,给出了整数对的一种新表示方法:3-宽度联合稀疏表示(jsf3).该表示长度至多是最大整数的二进制长度加一,平均汉明密度为19/52.因此,利用jsf3计算up+vq比用jsf大约提高9%的效率.