SU1302420A1 - Digital recursive filter - Google Patents

Abstract

The invention relates to a diffraction radio measuring technique and can be used in the construction of digital spectrum analyzers and digital signal filtering devices that have a time interval between input samples less than the time interval for calculating one output sample at the device nodes. The purpose of the invention is to increase speed. The goal is achieved due to the fact that the digital recursive filter contains adder 1,

Description

delay elements 2, multipliers 3, memory block 4, delay elements 5,6, adders 7, multipliers 8, delay element 9, multipliers 1

The invention relates to digital radio metering technology and can be used in constructing digital spectrum analyzers and digital signal filtering devices, 5 y of which the time interval between input samples is less than the time interval for calculating one output sample in the nodes of the device.

The aim of the invention is to increase the speed.

Fig, 1 shows a block diagram of a digital recursive filter with N inputs and outputs; figure 2 - Temporary diagrams of the digital 5 recursive filter with three inputs three outputs.

X

The digital recursive filter contains adder 1, delay elements 2, multipliers 3, fixed memory unit 4, delay elements 5 and 6, adders 7, multipliers 8, delay element 9, multipliers 10, delay element 11, multipliers 12, the delay element 13 25, the multipliers 14-16 and the delay element 17.

Let us consider the operation of a digital recursive filter with N-fold parallelization of input samples. Let at the time point in all the digital delay elements 5 (Ш13ДЧ5), Щ13ДЧ2, КЛЗДЧ6, 1ЩЗ, Ц9, КЛЗДЧ11 recorded zeros and on all N inputs of the device the codes of samples of the input realization x', o; XN ,,, N, 1 N-1 ® the first index indicates the degree of parallelization of the input implementations, and the second index indicates the sample number in the sequence of input samples. At the same time, a code of number B equal to the first feedback coefficient of the digital recursive is sent from the constant memory block 4 (PZUDCH4) to the second inputs of all multipliers 10 (PCDCU).

filter. At the same time

35

40

45

body 10, delay element 11, multiplier 12, delay elements 13, multipliers 14, 15, 16 and delay element 17, 2, or about

Neither the sampling codes of the input implementation XN.O N-,, ...., are fed to the first inputs of the N-1th. PMDCV, at the same time the code corresponding to the number Xfiu, is fed to the first input of the first SMDCH7, and the sampling codes x „,, N, 2, Ni 3 inputs of the corresponding N-1 CLDCH5, have a delay t t. At the moment of time in the first SMDCH7 there is a summation and at time t T, at the output of the first SMDCH7, a code is formed corresponding to the number Xf, Q + O + O + O, which is fed to the input of the CLDCH9, which provides a delay at the outputs of the N-1-th PMDCCH. At the moment of time, codes of numbers corresponding to the numbers XN, O-B are formed; x ". In h.V, ..., N N-1 which are fed to the second inputs of the corresponding N-2-x SMDCH7 and to the second input of SMDCH1 after N-2-x CCPCD5, to the first inputs of N-2-x the corresponding SMDCH7 receive sample codes

N-1 N.-2, N-1 CODE corresponding to the sample Xf (j ,,, is fed simultaneously to the first input of the SMDCCH1 and to the input of the CCDCHB, which gives a delay of t cG.

.one .

At time t, in the SDCH and SmDCH 1, the sum of the real numbers (W, arriving at their inputs, at the same time at their outputs, and hence on the first, second, third,

fourth N-M device outputs

at the moment of time, codes are received corresponding to the numbers UN, ,, x, + Bx, p,

MIND, 2 ™ N, i

U. N.3 N, 2

Un, n + 1 + H, NM + Bx

N, 11 -1

and at the output Shch13DCH9, and hence at the output of the device at number 1, the code corresponding to the number Uts x + 0.

Thus, at the instant of time, codes corresponding to the response of the second-order digital recursive filter at the corresponding time instant appear on the N outputs of the device. At the same time, the code corresponding to the number is fed to the input of the CHCHD11, which gives a delay of t C, and to the first input of the PCCHU. At the same time, the code of the number D, D B2 comes from PZUDCH4, where B1, B2 are the feedback coefficients of a second-order digital recursive filter. Codes corresponding to the numbers Utsl i Ug.g i Um, m-2 are fed to the inputs of the N-2-X CLSDCH13, which give a delay t o, the code corresponding to the number y ,, ,,.,, Goes to the input of the CHPDG2, which gives delay by t T.

At time tt, the first input PMDCH1b from the output of the CPCHDB receives a code corresponding to the number x. The code corresponding to the number B, B B1, where B1 is the feedback coefficient of the digital recursive filter at the time point of the PMDCH16 output and therefore , on the second input of the first SDCH7 - the code corresponding to the number ,,, - В. At the same time, the second group of input samples is fed to the inputs of the digital recursive filter

numbers x; x „„ „-,

  N, 2 N-1 °

The second ones are fed to the first inputs of the N-1th PDHDPA. The code corresponding to the number X "C, arrives at the first input of the first SMDCH7, simultaneously the codes corresponding to the numbers х ,,., Х, ...,., Arrive at the corresponding inputs N-1 Щ13ДЧ5, at the same time point at the output PMDCU on Wits code corresponding to the number U „p – D (x, +). D ,. which simultaneously appears at the fourth input of the first SMDCH7, at the moment of time the summation of the codes arriving at the inputs of the first SMDCH7 occurs. At the same time point, at the first input of PMDCh12, a code corresponding to the number X | ,, + is received at the same time from the PZUDCH4 to the second input of the PMDCh12, a code corresponding to the number Е В1 В2. At the first input of PMDCH14 and at the same time on the first inputs of PMDCH15 at time G, the codes corresponding to the numbers y „, J y, j i.,., And at the first input of the PMDCZ and the input of the second SCH13DCH2 - the code corresponding to

W.

N, N-1

. At the same time, from PZUDU4, the code for the number E is fed to the second inputs of all PMDC15, and the second inputs of all

PMDCh14, second PMDChZ to od D. At time 1: the output of the first SmDCH7 after the addition operation is followed by a code corresponding to the number XN, N + B-XN.N, + D Woo, o h.shch + B-h. ., + + D (xc ,, + B. XN, O) x „+ B-Hc., + + + B Hx) tso, which will simultaneously arrive at the input of CLZDCH9. At the time point on the PMDCh11 and PMDCH13 outputs, the codes corresponding to the numbers in

UM.O-E (N, 0 0) -Ei Um ,, E (XN ,, + B-XK, O) E;

 N.2

 (XN + Bx) .E-,

N, N-2 (N, N-2 + BX, „. S

) E,

which simultaneously arrive at the third inputs N-2-x SMDCH7 with numbers i + 1, where, 2,3, ..., 6, ..., N-2, code,

corresponding to the number of Y, m - 2.

 N, N-2. + B-x ,, N-i) Е, goes to the third input of SDCH1. At the same moment of time, the codes received at their inputs are summed in these SMDCH7 and SMDCH1 codes, while their outputs, and therefore the corresponding outputs of the device, at the time t 5 by the tc codes corresponding to the numbers

N, N.1 (x ,,, + в-х + УМ.-Е)

 XN.NH + +,

N, N41 (XN.N + I 2 X, (1+ Y) h, 1 E)

 X

N, N44 B.XK.N., + Е (хц ,, + B-XN.O)

N, N + 3 (Hm, B-X. + MIN, 2 E)

 HiNt-s N, K + 2 Е (.x + B Xf (,; j,

MIND, H, M (N, 2N-1 + XN, 7N-2 + E.yN, N-i)

 Bx. + E) x ,,. + B-x.,)

 X

At the first output of the device at the same time, a code corresponding to the number Vfg fj У-, п + B-Xf, f,., + + Я-У .о XN, N., + BX,., + Д (+ x., + + B, -x ,, o) XN.N + B-XN, N., + D x N ,, +

+ B – D X | p, i.e. at the moment of time, after the appearance of the first group of UM codes ,, yN.N-l

the moves of the digital recursive filter according to the second group of codes for „„,

VN.NM N, N + 2 N.iN-i at the same time, the code corresponding to the number y,, is fed to the input of the CHCHR11 and. .to the first input of PMDCh 10, simultaneously to its second input of 113UDCH4 the code arrives, corresponding

the D. coefficient. Codes Un, l.1 i U.M ..., Y | (-g simultaneously arrive at the inputs of the corresponding CLZDCH5, code Uts, 2H-1 - to the input of the CHRDCCH2. At the same time, the inputs of the digital recursive filter One third group of input numbers x ,, N.N + i NN-1 is fed to the first inputs of the N-1-th PNCCH8.

X numbers

m um

arrives at the first entrance

first SMDCH7 simultaneously codes

.nm-and.-iN + aJ, 9N-i enters and enters to the corresponding inputs of the N-1 CHCHF, at the same time point on the output, a code corresponding to the number of UNC-D (x „„ + V.x ,, +, V D x „.о) D to„, D + 4ВД.х, m., + ,, + ,, о, which is simultaneously on the fourth input of the first SMDCH7, at the same moment time at the PMDCh16 output according to the Wits code corresponding to the number XK,., .В, which simultaneously appears at the second input of the first SMDCH7, and at its third input, the code of the number obtained as a result of the multiplication in the second PM, CEs, and yN / E (xK, fj., + B Xf ,,,) - E Е .., + BE-XN, NZ

At the moment of time G there is a summation of the codes received at the inputs of the first SMDCH7. At the same time, at the first input, PMDCh12 has a code corresponding to the number уf, X | + In X., + D X; ,, + V.dx,, simultaneously from PZUDCH4 to the second input PMDC 12 receives a code corresponding to the number. AT 2.

At the first inputs of PMDCH14 and at the same time on the first inputs of PMDCH15, in cc codes corresponding to the numbers

N, NH UK yn, 3, the first input of the first PMDCCH and the input of the second CLDCH2 - a code corresponding to the number U N.,, simultaneously from ПЗУДЧ4 to the second inputs of the PMDCH14, the first PMDPCH

the code of the number D arrives, and the code of the number E is sent to the second inputs of PMDCH13.

At the point in time at the output of the first SMDCH7 after the operation of addition, the code corresponding to the number XM ,, В Х „, ц ,, +., + D.Ui" Хц, 2. + B.XH, N, .I + Е (XN ..N.,) + + D (xn, 1 + BX, + Dx ", -I- B-Dhx" d) V.Hm, 2ts., +, E.Hts, c-1 + EB.XN, NJ + + Д-х „, + D В Hu ,,, +, + В-ДЯх д, which simultaneously arrives at the input AH13DCH9. At the same time point, at the PMDCh12 output, the Wits code corresponds to the number (x + +, + D X ,, + В-Дх „, о) Е, which is simultaneously located at the third input of the second SMDCH7. At the PMDCH14 outputs, after multiplying the codes, each of the codes corresponds to the numbers y W W (XN, N .. + Bx ", + E.) D x", q4, D + VDHm, m + EDh ,, oh, , + Е (х ,, + Вх „, о) Д;

UK, 2H-1D (N, 2 N-2-Bx ",. 2". 3 + Em,) D

N.N-I + BK -J ,, + E (XN, M.J .4) D, which are simultaneously on the fourth inputs of SMD7 with numbers i + 1,

where, 2,3N-2, and on the fourth

Inlet SMDCH1 - the code obtained after multiplying the codes in the first PMDCHZ Um, 2-, D x "2H-1 + B-Hz, um-2, + E Un, g N, N-1 + BN.NI + E (Xf ,, 2 + Bx, .5) D. At the same time point on the PMDCH12 inputs, all PMDH15, the second PMDD by cc codes corresponding to the numbers Y., and XN, N + BXN, + D (xn, + Bx, o) E; Un, NM + SX ,,) Е;

yN, N. ,, KM ,, + Вх) Е;

VN-I N., N-a + B N ,, which simultaneously arrive at the third inputs of the corresponding CMD7, at the third input SmCch,

At the time point at the outputs of the digital recursive filter, a third group of codes is obtained, corresponding to the numbers + Wh x.gn., + DUn, m + Euc, (,,,;

NILCH N, 2N + 1 N.SN DUN, NM

UNN, NN-, Bxn ,, N., g, -Ey2N.,.

Thus, at the outputs of the digital recursive filter, after the end of the transition process, groups of codes appear, the number of which in the group is equal to the degree of parallelization of the input process, and the values of which at each output represent the response of the digital recursive filter at each moment

The second input of which is connected to the output j-ro of the coefficient of the second group of the constant memory block, the output of the j-ro coefficient of the third group of which is connected to the first input of the j-ro multiplier of the second group, the output of the i-ro multiplier of the second group is connected to the third input (i + 1) -ro adder, the fourth input of which

input time, determined-fO is connected to the output (i + 1) -ro of the multiplier of the first group, the output of the K-th (K-2, N-l) delay element of the first group is connected to the second input of the K-th multiplier of the second group, output per- f5

shared by

y y + B1 y. + B2 y, h.

The latter circumstance makes it possible to process input processes whose sampling rate exceeds the frequency of operation of the nodes SDCHCH1, SMDCH7, 1ShchDCH2, PMCHCHZ many times, equal to the degree of parallelization of the input stream of samples.

Claims (1)

Invention Formula The first and second delay elements of the first group are connected to the inputs of the first and second delay elements, respectively, whose outputs are connected to the second inputs of the first and second multipliers of the second group, respectively; the output of the first delay element of the first group is the first information output of the filter, ( The i + 1) -M informational output of which is a Digital recursive filter, 25 is the output of the (i + 1) -ro adder, the second input of the K-th multiplier of the third group is connected to the input of the (K-1) -th delay element the second group and is K-m inf rmatsionnym entrance 30 filter, the N-M information input of which is the input (N-l) -ro of the delay element of the second group, the output of which is connected to the input of the third delay element, the output of which 35 is connected to the first input of a multiply holding block of the permanent memory, the first group of N multipliers. (M number of channels), the first group of N delay elements, the first adder, characterized in that, in order to improve speed, the second group of N multipliers, (N-1) adders, the second group of (N-1) delay elements, the third group of (N-1) multipliers, four delay elements and multiplier, with output i-ro (i-1, N-1) the delay element of the second group is connected to the first input (i + l) -ro of the adder, the second input of which is connected to you i-ro of the multiplier of the third group, the first input of which is connected to the output of the i-ro coefficient of the first group of the stationary memory block, the output of the j-ro (j-1, N) adder is connected to the input of the j-ro delay element of the first group whose output is connected to the first input of the j-ro multiplier of the first group l, the second input of which is connected to the output of the constant memory block, the first information input of the filter are the second input of the first multiplier of the third group interconnected and the first input of the first adder, the second input of which is connected to the multiplier output, the output of the N-ro multiplier second groups connected to 45 to the input of the fourth delay element, the output of which is connected to the third input of the first adder, the fourth input of which is connected to the output of the first multiplier of the first group. The second input of which is connected to the output j-ro of the coefficient of the second group of the constant memory block, the output of the j-ro coefficient of the third group of which is connected to the first input of the j-ro multiplier of the second group, the output of the i-ro multiplier of the second group is connected to the third input (i + 1) -ro adder, the fourth input of which l, the second input of which is connected to the output of the constant memory block, the first information input of the filter are interconnected second input of the first multiplier of the third group and the first input of the first adder, the second input of which is connected to the output of the multiplier, output N-ro multiplier of the second group connected to the input of the fourth delay element, the output of which is connected to the third input of the first adder, the fourth input of which is connected to the output of the first multiplier of the first group.