Toggling and Circular Partial Distortion Elimination Algorithms to Speedup Speaker Identification based on Vector Quantization


  • Muhammad Afzal
  • Mohammad A. Maud
  • Ali Hammad Akbar


Vector quantization (VQ) efficiently competes with contemporary speaker identification techniques. However, VQ-based real-time speaker identification systems suffer latency due to distance computation between a large number of feature vectors and code vectors of speakers’ codebooks to find the best match in the database. The identification time depends on dimension and count of extracted feature vectors as well as the number of codebooks. Previous speedup techniques in VQ-based speaker identification decrease test vector count through prequantization and prune out unlikely speakers. However reported speedup factors come with accuracy degradation. This paper proposes techniques to speedup closest code vector search (CCS) based on stationarity of speech. In this paper proximity relationship is substantiated among code vectors extracted through LBG process of codebook generation. Based upon the high correlation of proximate code vectors, circular partial distortion elimination (CPDE) and toggling-CPDE algorithms have been proposed in this paper to speedup CCS. Further speedup is proposed through pruning test feature vector sequence for unlikely codebooks during best match speaker search. Our empirical results show that an average speedup factor up to 5.8 for 630 registered speakers of TIMIT 8kHz corpus and 6.6 for 230 speakers of NIST-1999 database have been achieved through integrating the proposed techniques.


Banthia, N., Sappakittipakorn, M.: 2007, Toughness enhancement in steel fiber reinforced concrete through fiber hybridization, cement and concrete research. 37, 1366-1372.

Swamy, R. N., Sa’ad A. Al-Ta’an: 1981, Deformation and ultimate strength in flexure of reinforced concrete beams made with steel fiber concrete, ACI Journal, SeptemberOctober, 395-404.

Ashour, S.A., Mahmood, K., Wafa, F. 1997, Influence of steel fibers and compression reinforcement on deflection of high-strength concrete beams, ACI Structural Journal. 94, 611-624.

Vandewalle, L. 2000, Cracking behaviour of concrete beams reinforced with a combination of ordinary reinforcement and steel fibers, Material and Structures. 33, 164-170.

Banthia, N., Soleimani, S.M. 2005, Flexural response of hybrid fiber-reinforced cementitious composites, ACI Materials journal. 102, 382-389.

Pons, G., Mouret, M., Alcantrara, M., Granju. 2007, J.L., Mechanical behaviour of selfcompacting concrete with hybrid fiber reinforcement, Materials and Structures. 40, 201-210

Hsie, M., Tu, C., Song, P.S. 2008, Mechanical properties of polypropylene hybrid fiberreinforced concrete, Materials Science and Engineering A. 494, 153-157.

Ahmed S.F.U., Maalej M. 2009, Tensile strain hardening behaviour of hybrid steelpolyethylene fiber reinforced cementitious composites, Construction and Building Materials. 23, 96-106.

Barragam, B., Gettu, R., Zalochi, R.F., Martim, M.A., Agullo, L. 2000, A comparative study of the toughness of steel fiber reinforced concrete in tension, flexure and shear. Fiber reinforced concrete (FRC) BEFIB’ 2000, Proceedings of the fifth international RILEM symposium, 441-450.

EN 14651:2005+A1:2007, Test method for metallic fibre concrete - Measuring the flexural tensile strength (limit of proportionality (LOP), residual).

Campione, G. 2008, Simplified flexural response of steel fiber-reinforced concrete beams, journal of Materials in civil Engineering. 20, 283-293.

Ramzi B. Abdul-Ahad, Omer Qarani Aziz. 1999, Flexural strength of reinforced concrete T-beams with steel fibers, Cement & Concrete Composites. 21, 263-268.

Hsu, L.S., Hsu, T. 1994, Stress strain behaviour of steel-fiber high-strength concrete under compression, ACI Structural Journal. 91, 448-457.

Oh, B.H. 1992, Flexural analysis of reinforced concrete beams containing steel fibers, Journal of structural engineering. 118, 2821-2826.

ACI Committee 544.4R-88, Design consideration for steel fiber reinforced concrete,

Henager, C.N., Doherty, T.J. 1976, Analysis of reinforced fibrous concrete beams, journal of structural division, ASCE. 102, 177-188.

Dancygier, A.N., Savir, Z. 2006, Flexural behaviour of HSFRC with low reinforcement ratios, Engineering structures. 28, 1503-1512.

Turatsinze, A., Bascoul, A. 1996, Restrained crack widening in Mode I crack propagation for mortar and concrete, Advanced cement based materials. 4, 77-92.

R.Hameed, A. Turatsinze, F. Duprat and A. Sellier. 2010, A study on the reinforced fibrous concrete elements subjected to uniaxial tensile loading, KSCE Journal of Civil Engineering. 14, 547-556






Electrical Engineering and Computer Science