Sage Journals: Discover world-class research

Abstract

An algorithm which utilises the binary patterns of the polarity-sampled input signals for polarity correlation is presented. When programmed on a Z-80 microprocessor operating at 4 MHz, a double precision correlator which estimates 128 correlation coefficients with a maximum allowable sampling rate of about 2.5 kHz is realised. All the operations are performed on-line, except for an interval of about 15 ms of off-line processing to estimate the correlation coefficients from the binary patterns. This interval is constant, irrespective of the signal interval used.

The efficiency of this algorithm is derived from the ability of microprocessors to handle 8 bits of data simultaneously, and from the fact when the sampling rate: input-signal bandwidth ratio is high (> 15, for the random signal tested) then only a limited set of input signal binary patterns are obtained. The resulting correlator was tested on real natural signals (the Electromyographic signal (EMG)).

Keywords

Polarity correlation on-line algorithm microprocessor

Get full access to this article

View all access options for this article.

References

Coulthard, J. and Keech, R.P. 1979. 'A six-channel, microprocessor controlled correlator ', Colloq on correlation processing, IEE professional group E10 (circuit theory and design).

De Luca, C.J. 1979. 'Physiology and mathematics of myoelectric signals' , IEEE Trans, BMED-26, 313-325.

Eldon, J. 1980. 'Correlation, a powerful technique for signal processing ', TR WLSI products, December.

Godfrey, K.R. 1980. 'Correlation methods', Automatica , 16,527-534.

Harba, M.I.A. and Al-Ruweshy, H.S. 1985. 'A new implementation of the zerocrossing algorithm for polarity correlation estimation', J Space and Astron Res (Iraq), 2 (2),39-59.

Harba, M.I.A. and Naief, A.K. 1985. 'A microprocessor-based polarity correlator for the on-line measurement of muscle fiber conduction velocity', IEEE Trans Biomed Eng, BME-32 (12),1071-1077.

Harba, M.I.A. and Said, S.M. 1986. 'A low cost software correlator based on a new polarity correlation algorithm', J Space and Astron Res (Iraq) , 3 (2), 91-111.

Harba, M.I.A. and Zaia, I.F. 1985. 'A new algorithm for the design of a low cost high speed hardware polarity correlator', J Space and Astron Res (Iraq), 2 (1), 1-26.

Harba, M.I.A. , Zaia, I.F. and Naief, A.K. 1988. 'On-line measurement of muscle fiber conduction velocity: analysis and optimization of performance', J Bimod Eng, 10, 33-46.

10.

Harba, M.I.A. , Zaia, I.F. , Naief, A.K. and Ali, F.A. 1988. 'Fast on-line polarity correlation algorithms for muscle fiber conductive velocity measurement', accepted for publication in J Biomed Eng.

11.

Henry, R.M. 1979. The zerocrossing algorithm for cross-correlation and its implementation, UK patent application, No 7919850.

12.

Henry, R.M. and Said, S.M. 1982. 'A microprocessor-based correlator: the design possibilities to be exploited', Conf on the influence of microelectronics on measurement and transducer design, IERE, UMIST, 29 June-1 July.

13.

Johnson, S.W. , Lynn, P.A. , Miller, J.S.G. and Reed, G.A.L. 1977. 'Miniature skin mounted preamplifier for measurement of surface electromyographic potentials', Med Biol Eng Comput , 15, 710-711.

14.

Jordan, J.R. and Kelly, R.G. 1975. 'Integrated circuit correlator for flow rate measurement' , Meas &Cont, 9, 267-270.

15.

Jordan, J.R. and Manook, B.A. 1981. 'A correlation function peak tracking system', Trans IMC, 3 (2), 66-70.

16.

Lynn, P.A. 1979. 'Direct on-line estimation of muscle fiber conduction velocity by surface electromyography', IEEE Trans Biomed Eng , BME-26, 564-571.

17.

Ong, K.H. and Beck, M.S. 1975a. 'Slurry flow velocity, concentration and particle size measurement using flow noise and correlation techniques', Trans. IMC, 8, 453-463.

18.

Ong, K.H. and Beck, M.S. 1975b. 'Volume flow measurement of liqiuids and slurries by crosscorrelation of natural turbulence signals', Conf on fluid flow measurement in the mid 1970s, 8-10 April, Glasgow.

19.

Said, S.M. 1982. The design of a microprocessor based correlator for flow measurement, PhD Thesis, University of Bradford .

20.

Van Vleck, J.H. and Middleton, D. 1966. 'The spectrum of clipped noise', Proc IEEE, 54 (1), 2-9.

A fast algorithm for the on-line estimation of polarity correlation using binary patterns

Abstract

Keywords

Get full access to this article

References