AN EFFICIENT FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION 被引量：1

AN EFFICIENT FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION

下载PDF

导出

摘要 A fast encoding algorithm was presented which made full use of two characteristics of a vector, its sum and variance. In this paper, a vector was separated into two subvectors, one is the first half of the coordinates and the other contains the remaining coordinates. Three inequalities based on the characteristics of the sums and variances of a vector and its two subvectors were introduced to reject those codewords which are impossible to be the nearest codeword. The simulation results show that the proposed algorithm is faster than the improved equal average eaual variance nearest neighbor search (EENNS) algorithm. A fast encoding algorithm was presented which made full use of two characteristics of a vector, its sum and variance. In this paper, a vector was separated into two subvectors, one is the first half of the coordinates and the other contains the remaining coordinates. Three inequalities based on the characteristics of the sums and variances of a vector and its two subvectors were introduced to reject those codewords which are impossible to be the nearest codeword. The simulation results show that the proposed algorithm is faster than the improved equal average eaual variance nearest neighbor search (EENNS) algorithm.

作者徐润生陆哲明许晓鸣张卫东

出处《Journal of Shanghai Jiaotong university(Science)》 EI 2000年第2期23-27,32,共6页 上海交通大学学报（英文版）

关键词 VECTOR QUANTIZATION nearest NEIGHBOR SEARCH equal AVERAGE nearest NEIGHBOR SEARCH ALGORITHM equal AVERAGE equal variance nearest NEIGHBOR SEARCH ALGORITHM Document code:A vector quantization nearest neighbor search equal average nearest neighbor search algorithm equal average equal variance nearest neighbor search algorithm Document code:A

分类号 TN919.8 [电子电信—通信与信息系统]

引文网络
相关文献

参考文献8

1Ra S W,Kim J K.Fast mean-distance-ordered partial codebook search algorithm for image vector quantization. IEEE Trans Circuits SystⅡ . 1993
2Huang C M,Bi Q,Stiles G S,et al.Fast full search equivalent encoding algorithms for image compression using vector quantization. IEEE Transactions on Image Processing . 1992
3Baek S J,Jeon B K,Sung K M.A fast encoding algorithm for vector quantization. IEEE Signal Processing Letters . 1997
4Gray R M.Vector quantization. IEEE ASSPMagazine,April . 1 984
5Lee C H,Chen L H.Fast closest codeword search algorithm for vector quantization. IEE Proc Vision and Image Signal Processing . 1994
6Guan L,Kamel M.Equal -average hyperplane partitioning method for vector quantization of image data. Pattern Recognition . 1992
7Pan J S,Huang K C.A new vector quantization image coding algorithm based on the extension of the bound for minkowski metric. Pattern Recognition . 1998
8Lo K T,Cham W K.Subcodebook searching algorithm for efficient VQ encoding of images. IEE proc I . 1993

同被引文献7

1Linde Y, Buzo A, Gray R M. An Algorithm for Vector Quantizer Design[J]. IEEE Trans. On Communications, 1980, 28(01): 84-95.
2Wilton A P, Carpenter G F. Fast Search Methods for Vector Lookup in Vector Ouantization[J]. Electronics Letters, 1992,28(05): 2311-2312.
3Joshi R L, Poonacha P G. A New MMSE Encoding Algorithm for Vector Quantization[C]. International Conference on Acoustics, Speech and Signal Processing, 1991, Toronto, Ontario, Canada, 1991, 1:645-648.
4Bei C D, Gray R M. An Improvement of the Minimum Distortion Encoding Algorithm for Vector Quantization[J]. IEEE Transactionson Communications, 1985, 33(10): 1132-1133.
5Mu Chunmei, Jiang Jianguo, Qi Meibin. A Fast Codeword Search Algorithm for Vector Quantization[J]. Journal of Hefei University of Technology, 2006, 29(03):288-291.
6Pan Z, Kotani K, Ohmi T. Improved Fast Encoding Method for Vector Quantization Based on Subvector Technique[C]. 2005 IEEE International Symposium on Circuits and Systems (ISCRS), Conference Proceedings, May 23-26, 2005, Kobe, Japan, 2005, (06) : 6332 -6335.
7陆哲明,潘正祥,孙圣和.基于自适应搜索范围及顺序的快速矢量量化编码算法[J].电子学报,2000,28(8):91-93. 被引量：1

引证文献1

1许文佶,邵卫东,董恩清.基于特征值排序的部分失真快速码字搜索算法[J].通信技术,2007,40(11):369-370.

1PEI Qingqi,LI Hongning,LIU Xianjun.Neighbor Detection-Based Spectrum Sensing Algorithm in Distributed Cognitive Radio Networks[J].Chinese Journal of Electronics,2017,26(2):399-406. 被引量：4
2Chen Shanxue,Li Fangwei,Zhu Weile.Fast encoding algorithm for vector quantization based on subvector L_2-norm[J].Journal of Systems Engineering and Electronics,2008,19(3):611-617. 被引量：1
3Lin Jiayu Huang Zhiping Wang Yueke Shen Zhenken (Dept.4 and Dept.8, Nat/onaJ University of Defence Technology, Changsha 410073).SELECTION OF PROPER EMBEDDING DIMENSION IN PHASE SPACE RECONSTRUCTION OF SPEECH SIGNALS[J].Journal of Electronics(China),2000,17(2):161-169.
4LIU Lijuan.Architecture for a Fast Encoding Algorithm Based on Measure of Squared Error[J].Chinese Journal of Electronics,2006,15(3):555-558.
5ASMZ Kausar AW Reza KA Noordin MJ Islam H Ramiah.Nearest Object Priority Based Integrated Rough Surface Scattering Algorithm for 3D Indoor Propagation Prediction[J].China Communications,2014,11(10):147-158.
6JOURNAL OF ELECTRONICS(1992)(CHINA)[J].Journal of Electronics(China),1992,9(4):384-385.
7LIULijuan,ZOUXuecheng,SHENXubang.A New Fast Encoding Algorithm for Data Compression[J].Chinese Journal of Electronics,2004,13(1):35-39.
8LI Shuhong ,SANG Enfang(Dept. of Underwater, Acoustic, Harbin Engineering University Harbin 150001).Speech compression scheme based on wavelet transform and vector quantization[J].Chinese Journal of Acoustics,1999,18(4):344-352.
9傅雄军,高梅国.Feature Extraction of Radar Range Profiles Based on Normalized Central Moments[J].Journal of Beijing Institute of Technology,2004,13(S1):17-20.
10华为完成基于商用网络的ANR测试[J].电信技术,2012(2):76-76.

Journal of Shanghai Jiaotong university(Science)

2000年第2期

浏览历史

内容加载中请稍等...

AN EFFICIENT FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION 被引量：1

参考文献8

同被引文献7

引证文献1

相关作者

相关机构

相关主题

浏览历史