US 4,042,930 AGrant
Device for Forming Channels Using Detectors Spaced Out on a Circular Base
Issue Date:1977-08-16
•9 Claims
•4 Drawing Sheets
Abstract
Device for forming channels using detectors spaced out on a circular base, comprising detectors evenly spaced out and followed by coders, means for distributing the data supplied by those coders, a chain constituted by an alternate sequence of delay devices and adders; the distributing means being simplified and comprising an input shift register associated with buffer memories. Application to the determining of the propagation of a plane wave in sonars.
Metadata
Assignee
- Compagnie Industrielle des Telecommunications Cit-Alcatel
Inventor
- Guy Parent
Application Information
Application Number:US 6368573
Filing Date:1975-12-02
Priority Date:1974-12-10
Art Unit:222
Classifications
IPC:
G01S 306G01S 382
Field of Search:
343340113 R6 R;16 R
Patent Drawings (4 sheets)
Description
The present invention relates to a device for forming channels using detectors spaced out on a circular base and enabling the determining of the direction of propagation of a plane wave by detection of that wave of that wave in several predetermined directions evenly spaced out in a plane within an angle or arc a.
Such a device, applicable in sonars or radars is described in the British Pat. No. 13 77 54 (US Pat. No. 37 92 479) and comprises:
A SEQUENCE OF H detectors evenly spaced out on the circular base, H coders, each coder being connected to the output of a detector and being used for transcoding the analog output signal of the detector into a signal having s bits (s .gtoreq.1);
A chain constituted by an alternate sequence of (N-1) delay devices and by (N-1) main adders (N <H), each added comprising an input A connected to the output of a delay device and a lateral input B, each delay device comprising at least an elementary delay cell, distributing means for the signals sent out by the coders to the input of the system and to the lateral inputs of the (n-1) a secondary adders a clock used for controlling the said distributing means at the frequency F.sub.H, the data staying only during a period 1/F.sub.H in an elementary cell and for controlling the transfer of the signals along the chain.
The invention will be better understood on referring to the following description in which
FIG. 1 shows a device for forming channels of a known type.
FIG. 2 shows a first variant of the device for forming channels according to the invention;
FIG. 3 shows second variant of the device for forming channels according to the invention;
FIG. 4, shows a third variant of the device for the forming channels according to the invention.
The said distributing means are constituted by N multiplexers each having H inputs which represents a very grat quantity of equipment.
The aim of the present invention is to simplify the said distributing means.
The device for forming channels using detectors spaced out on a circular base comprises a sequence of H detectors even spaced out on the said base within an angle a, H coders, each coder being connected to the output of a detector and being using for transcoding the analog output signal of the detector into a signal having s bits (s .gtoreq.1);
A chaim constituted by an alternate sequence of (N-1) delay devices and by (N-1) main adders (N < H), each adder comprising an input A connected to the output of a delay device and a lateral input B, each delay device comprising at least an elementary delay cell, distributing means for the signals sent out by the coders to the input of the chain and to lateral inputs B of the (N-1) adders; a clook used for controlling the said distributing means at the frequency F.sub.H, the data staying only during a period 1/F.sub.H in an elementary cell and for controlling the transfer of the signals along the chaim and is characterized in that the said distribution means comprise means for sampling and memorizing the signals coming from the H coders a bus bar system on which the signals memorized as a whole pass, means for sampling, at the frequency F.sub.H, the said signals on the bus bar system used for feeding the input of the chain and the lateral inputs of (N-1) adders, control means for the sampling means.
According to one particularity of the invention, the H coders code the signals in pure binary code.
According to a first variant of the invention, the device for forming channels is characterized in that the said sampling and memorizing means comprise a shift register constituted by H stages, each stage being fed by a coder, the said shift register being filled at the frequency F.sub.H, the output of the shift register being connected to the bus bar system comprising only one bar, the said shift register being emptied at the frequency F.sub.H and in that the said sampling means comprise buffer memories comprising a feed input, a control input unblocking the feed input when it is energized and an output, the feed input of each buffer memory being connected to the bus bar, the output of of one of the memories being connected to the input of the chain and the output of each of the (N-1) other memories being connected to the lateral input of one of the (N-1) adders the said control inputs being connected to the said control means which supply on each of the control inputs one signal every 1/F.sub.H, the buffer memories being emptied in the system at the frequency F.sub.H.
According to a particular embodiment of that first variant, the control means for the sampling means comprise a shift register having H stages, each stage comprising an input and an output which are parallel, of those parallel outputs being connected to the control inputs of the N buffer memories, the parallel inputs of the said register being connected to the H outputs of a multiplexer fed by a unit signal distributed sequentially every 1/F.sub.H from an output to an output spaced apart by a distance p (p .gtoreq.1) by a counter controlled by the clock, the said shift register being charged by the multiplexer every 1/F.sub.H and the circulating of the unit signal in the H stages being effected at the frequency Fd = H.F.sub.H.
The counter can, to great advantage, be provided with means making it possible to make the number p of outputs jumped vary.
According to a second variant of the invention which affords a particular advantage, when the frequency H F.sub.H becomes high, the memorizing means comprise k input shift registers, k being a sub-multiple of H, each register comprising H/k stages, each stage being fed by a coder, the said input shift registers being filled at a frequency Fv = F.sub.H /k and read every 1/Fv, the outputs of the said shift registers being connected to a bus bar system comprising k bars in parallel, each of them being connected to the output an input shift register and in that the sampling means comprise N pairs of sampling shift registers constituted by k stages each, each pair of registers comprising a register which registers when the other discharges, the input of each stage being connected to a bus bar, the output of one of the pairs of registers being connected to the input of the chain, the outputs of the pairs being connected to the lateral inputs of the (N-1) adders of the chain, the unblocking of the parallel inputs of the sampling registers, being effected by control means, the stages of the sampling registers being emptied at the frequency F.sub.H.
According to a particular embodiment of that second variant, the control means comprise an address register forming a looped circuit and constituted by H/k stages whose parallel inputs are connected to the outputs of a multiplexer having H/k outputs, the said multiplexer being fed by a unit signal distributed sequentially at the frequency Fv from an output of the multiplexer to the following output, the said address register being charged by the multiplexer every 1/F.sub.v, the circulating of the unit signal in the H/k stages of the address register being effected at the frequency F'd = H/k Fv, the signals obtained on the parallel outputs of the H/k stages being used for unblocking the parallel inputs of the stages of the N pairs of sampling registers, the unblocking of (k-h) stages of each register of each pair being controlled by the same stage of the addresses register the remaining h stages being controlled by the following stage of the address register, h being able to assume values ranging O to k-1 according to the pair of sampling registers considered.
According to a third variant of the invention which affords a particular advantage when the frequency H.F.sub.H becomes too high when the number N is higher than H/K the device for forming channels H is characterized in that the sampling and memorising means comprise k input shift registers, k being a sub-multiple of H, each input register comprising H/k stages, each stage being fed by a coder, the said input shift registers being filled at a frequency fv = F.sub.H /k and read every 1/Fv, the outputs of the said shift registers being connected to a bus bar system comprising k bars in parallel, each of them being connected to the output of a shift register and in that the sampling means comprise at the most H/k groups of 4 sampling shift registers, each group being constituted by 2 pairs of registers and each pair being constituted by a first and a second register in series, each group comprising a pair of registers which register when the other discharges, the parallel input of the i.sup.th stage of each register of each group being connected to the i.sup.th bus bar, i assuming all the values from 1 to k, the input of the system as well as the lateral input of each secondary adder being connected to the output of an associated switch comprising two inputs, one of the inputs of each switch being connected to the parallel output of one of the k stages of the first register of one of the pairs of a determined group, the other input being connected to the parallel output of the stage having the same order of the first register of the other pair of the same group, the unblocking of the parallel inputs of the sampling registers being effected by control means, k consecutive stages of the pairs of sampling registers being emptied at the frequency F.sub.h.
According to a particular embodiment of that third variant, the said control means comprises an address register forming a looped circuit constituted by H/k stages whose parallel inputs are connected to the outputs of a multiplexer having H/k outputs, the said multiplexer being fed by a unit signal distributed sequentially at the frequency Fv from an output of the multiplexer to the following output, the said address register being charged by the said multiplexer every 1/Fv, the circulating of the unit signal in the H/k stages of the address register being effected at the frequency F'd = Fv H/k, the signals obtained at the parallel outputs of the H/k stages used for unblocking the parallel inputs of the stages of the groups of sampling registers, the unblocking of the k stages of the first register of a pair of a group being controlled by a stage of the address register, the k stages of the second register of the same pair being controlled by the following stage of the address register.
FIG. 1 shows a device for forming channels of a known type.
That device comprises H detectors numbered from 1 to H, spaced out evenly on a circular base C inside an angle or arc a. Each detector such as 1 is connected to a coder such as 1' which codes in pure binary code the signal supplied by the associated detector 1. (The coders 1', 2', . . . , can be, to great advantage, constituted by peak limiters). The outputs of all the coders are connected together to a distributing device 20 constituted by N multiplexers 21, 22, 23, 24, having H inputs.
The device comprises also a chain 40 comprising an alternate chain of (N-1) delay devices 31, 32, 33 and of (N-1) main adders 41, 42, 43.
Each adder comprises an input A connected to the output of the preceding delay device and a lateral input B. The main adder calculates the sum of the signals received on its inputs A and B, the signal received by the input A possibly being a signal having several bits in parallel.
Each delay device comprises a certain number of elementary delay cells.
Each cell can delay by .tau.a signal formed by n bits set in parallel.
The output of the multiplexer 21 is connected to the input of the system 40 and hence of the delay device 31 and the outputs of the multiplexers 22, 23, 24 are connected to the lateral inputs B of the adders 41, 42, 43.
A direction of propagation 70 of a plane wave 80 whose frequency is F.sub.S is made to correspond to each group of N consecutive detectors.
Let it be assumed that the wave 80 propagating in the direction 70 reaches firstly the detector 7 then the detector 6 then the detector 8 and lastly the detectors. The delay of the device 31 will be fixed at n.sub.1 .tau., n.sub.1 .tau. being the difference between the times taken by the wave which is supposed to propagate in the direction 70 to reach the detector 7 and the detector 6.
The delay device 31 therefore comprises n.sub.1 elementary delay cells.
The delay device 32 comprises n.sub.2 elementary delay cells, n.sub.2 .sub..tau.being equal to the propagation time of the wave in the direction 70 between the detector 6 and the detector 8.
More generally, the p.sub.th delay device comprises n.sub.p elementary delay cells, n.sub.p being equal to the propagation time of the wave in the direction 70 between the detector reached in the the pth instance and the detector reached in the (p + 1).sup.th instance.
To see if the propagation occurs in the direction 70 or forms the channel 70, the output of the coder 7' associated with the detector 7 must be applied, for that purpose, by means of the multiplex 21 on the input of the delay device 31 then, n.sub.1 .sub..tau. later, the output of the coder 6' associated with the detector 6 must be applied by means of the multiplexer 22 to the input B of the adder 41, then n.sub.2 .sub..tau.later, the output of the coder 8' associated with the detector 8 must be applied by means of the multiplexer 23 to the input B of the adder 42 then n.sub.3 .sub..tau. later the output of the coder 5' associated with the detector 5 must be applied by means of the multiplexer 24 to the input B of the adder 43.
At the output of the chain 40, that is, of the last adder 43, a signal S.sub.70 comprising contingently several bits, is obtained.
To see if the propagating of that signal produces in the direction 71 shifted to the right in relation to the direction 70 of an angle in the centre equal to the arc separating two consecutive detectors, it is sufficient to apply the signals coming from the coders associated with the detectors 8, 9, 7, 6.
The detectors being reached by the wave propagating in the direction 71 in the following order: 8, 9, 7, 6, the signal coming from the detector 8 must be applied to the delay device 31, then n.sub.1 .sub..tau. later, the signal coming from the detector 7 must be applied to the adder 41, then n.sub.2 .sub..tau. later, the signal coming from the detector 9 must be applied to the secondary adder 52, then n.sub.3 .sub..tau. the signal coming from the adder 43.
At the output of the adder 43 which supplies the sum signal S.sub.71, P = H(N-1) directions, evenly spaced out in a plane inside an angle a can thus be obtained.
When the H detectors are spaced out round the whole circumference of the circular base, H directions evenly spaced out in the plane can be obtained, each direction being associated with a group of N detectors.
A clock 100 sends out pulses at the frequency F.sub.H, (F.sub.H = 1/.tau.which are applied to the delay cells of the delay devices, this making the signals advance along the chain. Moreover, the pulses of the clock at the frequency F.sub.H are applied to the multiplexers and are used for sampling the signals. The delay devices are constituted by shift registers arranged in parallel, each register being used for the transit of a bit of the signal obtained at the output of an adder.
In the case where N = 4, the delay device 31 comprises a single shift register, the delay device 32 which should be able to make a sum of two binary signals transit comprises two shift registers in parallel. The device 33 along which a sum signal of three binary signals transits comprises also two shift registers in parallel.
All the shift registers set in parallel obviously have the same number of stages and the stages situated at the same levels constitute an elementary delay cell.
The input of the chain and the lateral input of each of the (N-1) secondary adders are fed every 1/F.sub.H by the signals coming from N coders each bearing a determined number and, in the following period 1/F.sub.H, the input of the chain and the lateral input of each adder each receive the signal coming from a coder whose number is incremented by 1 in relation to the number of the coder which has supplied a signal during the preceding period 1/F.sub.H.
To form P channels the P detectors reached in the first instances in each of the P channels are applied sequentially to the input of the chain.
The P detectors reached in the second instance in each of the channels are applied to the lateral input of the first adder;
The P detectors reached in the (q+1).sup.th instances are applied to the lateral input of the q.sup.th adder;
The P detectors reached in the N.sup.th instances in each of the channels are applied to the lateral input of the (N-1).sup.th adder.
In the known device, the signals S of all the groups of detectors and hence of all the channels which are shifted all by a same angle in relation to the neighbouring channels are obtained sequentially at the output of the chain at the frequency F.sub.H. The maximum signal S.sub.H corresponding to a determined channel, supplies the direction of arrival of the plane wave with an approximation which is in the order of the angle separating two consecutive channels.
The signal S.sub.H is renewed at the frequency Fe equal to F.sub.H divided by the number of channels formed.
fig. 2 shows a first variant of embodiment of the device for forming channels according to the invention.
That device comprises the same elements as the known device in FIG. 1, except for the distributing means 20. It comprises a chain of H detectors 1 . . . (not shown) arranged evenly in a circle followed by coders 1'. . . (not shown), as well as a chain 40 constituted by an alternate chain of N-1 delay devices 31, . . . and of N-1 adders 41, . . .
The distributing means comprise a shift register 200 constituted by H stages 201.
Each stage 201 comprises a parallel input connected to the output of a coder 1' . . .
The output of the register 200 is connected to a bus bar 300.
The shift register is emptied at the frequency F.sub.H.
Thus every 1/F.sub.H all the signals coming from the H coders circulate on the bus bar 300.
The device comprises means 400 for sampling the signals on the bus bar 300.
These sampling means are constituted by buffer memories 401, 402, 403, 404, whose feed inputs 411 are connected to the bus bar 300.
The output 431 of the memory 401 is connected to the input of the system 40 and the outputs of the (N-1) other memories are connected to the lateral inputs B of the adders associated with the chain 40.
Each buffer memory such as 401 comprises also a control input 421, which is used for unblocking the feed input of the buffer memory in order that the signal which circulates on the bus bar at the moment when the control input is energized be sampled by the buffer memory.
N samplings must therefore be made every 1/F.sub.H.
The samples are taken at instants X + .alpha. for the memory 401, X + .beta. for the memory 402, X + .gamma. for the memory 403, X +.delta. for the memory 404.
X is an invariable integer from 1 to P increasing by increments of 1 every 1/F.sub.H, P being the number of channels formed.
When the sampling instant of the first buffer memory 401 is X + .alpha. , the sampling instant of the second memory 402 is X + .alpha.- 1 - (P-n.sub.1), n.sub.1 being the number of elementary cells of the delay devices 31.
(P-n.sub.1) represents the order number of the channel available in front of the first adder when the channel 1 is available at the input of the chain 40.
1 must be subtracted from X to obtain the sampling instant, for it has been assumed that, at the time of the forming of a channel, the second detector considered was that of lower order.
the q.sup.th sampling instant (for the q.sup.th buffer memory) is given by the relation: ##EQU1## n.sub.i being the number of elementary cells composing the delay device comprised between the (i-1).sup.th and the i.sup.th adder, q * indicating the whole part of q/2. The expressions whose form is .SIGMA. (p- n.sub.i ) are calculated modulo P so as to be positive and less than P. The N.sup.th sampling instant for the N.sup.th buffer memory is given by the relation ##EQU2##
The sampling instants are determined by control means 500.
The control means 500 comprise an address register 510 forming a looped circuit and comprising H stages 501. Each stage comprises an input 511 and an output 511 and an output 521 which are parallel.
The parallel inputs 511 are connected to the outputs 531 of a multiplexer 530. That multiplexer is fed by a unit signal and is controlled by a counter 540 which, every 1/F.sub.H, unblocks a multiplexer output. The unblocked output is the output next to that unblocked a time 1/F.sub.H before.
Thus, every 1/F.sub.H, a stage of the shift register 510 is charged with the unit signal.
If it is required to constitute P channels every 1/Fe (Fe being chosen so as to be greater than 2F.sub.S), each being associated with a group of N detectors, P successive samplings must be effected every 1/Fe with the N buffer memories. The outputs of N stages of the address register 510 are connected to the control inputs of the N buffer memories. When the unit signal turns in the register 510 with the frequency Fd = H .times. F.sub.H, the N stages each supply a pulse at the instants X + .alpha..sub.1, X + .beta., X + .gamma., X + .delta..
For that purpose, those N stages must be suitable chosen taking into account the formulas established for .alpha. , .beta. , .gamma. , .delta..
At the following period 1/F.sub.H, by means of the multiplexer 530, a new unit signal is brought into a stage of the register 510 shifted by one place backward in relation to the stage in which the signal 1 had been brought in previously. Due to that arrangement, all the X's can be shifted by 1 at each period 1/F.sub.H.
The counter 540 is piloted by the frequency FH and is reset to zero every p pulse. It is possible to shift the signal 1 by p stages of the register 510 every 1/F.sub.H this making it possible to form the channels Vi, Vi+p, Vi+2p.
To do this, all that is necessary is to feed the counter 540 with the frequency pF.sub.H, it being possible to do this by means of an adjustable frequency multiplier 550, fed with the frequency F.sub.H.
The clock 100 supplies a pilot signal whose frequency is F.sub.H and a pilot signal whose frequency is Fd = H. FH. The frequency F.sub.H can be obtained by division of the frequency Fd. The frequency F.sub.H pilots the filling of the register 200 by the H coders, the reading and the reetting to zero of the N buffer memories, the advancing of a cell of a delay device for the date contained in the chain 40, the resetting to zero of the register 510 and its filling by the multiplexer 530.
The frequency Fd = H.F.sub.H pilots the reading of the date contained in the register 200 as well as the circulating of the signal 1 in the register 510.
During a period 1/F.sub.H, the operations are effected in the following order:
Filling of the register 200;
The bringing in of a "1" into the register 510;
The circulating of the data contained in the register 200 on the bar 300 at the frequency H.F.sub.H.
The circulating of the 1 at the frequency H.F.sub.H in the register 510 in synchronism;
Sampling of the data circulating on one bar 300 by the buffer memories unblocked at the required instants by the register 510;
The inserting, at the input of the chain 50 and in the adders of the signals contained in the buffer memories;
The transfer by one place of all the signals contained in the system;
And the erasing of the "1 " contained in the register 510.
Therefore, every (1/Fe), as in the case of the device in FIG. 1, a chain of P sum signals each corresponding to a channel is obtained at the output of the system. The maximum signal indicates the channel to which the true direction of propagation of the wave comes closest.
The device for forming channels in FIG. 3 represents a second variant of embodiment of the invention.
That device comprises the same means as the device in FIG. 1 except for the means for distributing the data on the chain 40. It comprises a chain of H detectors 1, 2, 3 . . . evenly spaced out round a circle each followed by a binary coder 1', 2', 3' . . . (not shown). It comprises a chain 40 constituted by an alternate chain of (N-1) delay devices 31 . . . and by (N-1) adder 41, . . .
The distributing means comprise k input shift registers 250 (k being a submultiple of H) arranged in parallel. Each register 250 comprises H/k stages 251.
Each stage 251 of the registers is connected to a coder so that the lst stage of the 1st register be connected to the coder associated with the detector 1, the 1st stage of the 2nd register being connected to the coder associated with the detector 2, the 1st stage of the k.sup.th register being connected to the coder associated with the detector k, the 2nd stage of the 1st register being connected to the coder associated with the detector k + 1, the 2nd stage of the kth register being connected to the coder associated with the detector 2k and the ith stage of the jth register being connected to the coder associated with the detector k (i - 1) + j.
Each shift register 250 is connected at its output to a bus bar 350. There are therefore k parallel bus bars 350.
The device comprises, also N pairs 420 of sampling shift registers 450, 451, connected up in a push-pull configuration. Each of these registers comprises k stages 460, each stage being connected to one of the bus bars 350 so that each register may register the samples of the signals coming from k successive coders. The output of a pair of shift registers is connected to the input of the chain 40, the output of the N-1 other pairs being connected to the lateral input of an adder of the chain 40.
The output of each pair 420 is provided with a switch 430.
The controlling of the parallel inputs 461 of the stages 460 of the shift register 450 or 451 when the data circulating on the k bus bars 350 is required to be sampled is effected by control means 500. These control means comprise a shift register 610 called the address register, forming a looped circuit constituted by H/k stages 611, the parallel inputs 621 of those stages 611 are connected to the H/k outputs 631 of a multiplexer 630 receiving, on its input, the signal 1 distributed form one output to the other at the frequency Fv = F.sub.H/k under the effect of a counter 640 fed by the frequency Fv.
The charging of the sampling registers 450, 451 is effected for the majority of the registers in two phases.
At an instant .alpha. , the k-h first stages of the register 450 are charged and at the instant .alpha.+1, the h other stages are charged; h can assume a value ranging from 0 to k-1. The value is zero when the first signal to be inserted in an adder comes from a coder associated with a detector whose order is in the form qk + 1 (q being a positive integer greter than zero). The address for the sampling registers charged in a single phase, as well as the couples of addresses .alpha., .alpha.+1, for the registers charged in two phases are supplied by the outputs of the address register 610.
The operation of the device in FIG. 3 is as follows:
The K input shift registers 250 are charged at the frequench Fv = F.sub.H/k, this being enabled by the resetting in coincidence characteristics imposed, for example Fv >36F.sub.S.
These k registers are emptied at the frequency Fv; the stages of those k registers are therefore emptied at the frequency F'd = Fv .times. (H/K) and the signals circulate on the k bus bars at the frequency F'd.
In other words, every 1/Fv, the H/k signals recorded in each of the input registers circulate on the associated bus bar and every k/(H.times. Fv), k signals circulate in parallel on the k bus bars, firstly the signals from 1 to k, then from k + 1 to 2 k and so on.
The sampling of the k signals intended to fill each sampling register is effected at two consecutive instants .alpha. and .alpha. + 1 for the h first (h < k) and for the k-h last. The pulses corresponding to those two instants are supplied by two consecutive outputs of the address register whose stages are controlled at the frequency F'd = Fv.(H/K).
After a period of 1/Fv, the N sampling registers 450 are filled.
During the following period 1/Fv, the N sampling registers 451 will be filled at instants (.alpha.+ 1, .alpha. + 2) whereas the registers 450 will discharge into the system at the frequency F.sub.H.
The shifting of the addresses by 1 every 1/Fv is obtained by the address register.
A clock 100 supplies the frequency F'd = (H/k). Fv as well as the frequencies Fv and F.sub.H.
At the frequency F.sub.H, the date coming from the sampling registers is applied to the input of the chain 40 and to the lateral inputs of the adders. Taking any random adder it receives, in a first period 1/Fv, the date coming from the coders ik + j to (i + 1) k + j - 1, then in a second period 1/F v, the data coming from the coders (i + 1) k + j to (i + 2) k + j - 1 and so on, until all the data coming from the coders be applied. The last data applied will be that of the coders (i - 1) k + j to ik + j - 1.
The device for forming channels shown in FIG. 4 is a particular advantage when the frequency Fd = H.F..sub. H is high and when the number N of detectors chosen for forming a channel is greater than (H/k).
The device in FIG. 4 comprises the same elements as the device in FIG. 3 with the exception of the pairs 420 of registers 450, 451, which have been replaced by (H/K) groups 420' of 4 sampling shift registers 450', 451', 452', 453'.
Each of the registers 450', 451', 452', 453' comprises k stages 460'. The registers 450' and 451' are connected in series and form a first pair 470' and the registers 452' and 453' are connected in series and form a second pair 471'. The inputs of the first of each sampling register 450', 451', 452', 453' are connected to the first bus bar which is itself connected to the output of the first register 250. Likewise, the inputs 461' of the i.sup.th stage 460' of each sampling register 450', 451', 452', 453' are connected to the i.sup.th bus bar 350.
FIG. 4 shows only a few delay devices 31 and adder 41 of the chain 40 as well as only one group 420'.
2 2 pairs 470', 471' of each group 420' are connected up in a push-pull configuration, that is, while one registers, the other discharges.
The parallel output of the stage whose order is h of the first register 450' of a pair 470' of a group 420' as well as the parallel output of the stage whose order is h of the first register 452' of the other pair 471' of the same group 420' are connected to the 2 inputs of a switch 430' having 2 positions associated with and adder 41.
That switch 430' switches at the frequency Fv.
Each adder 41 as well as the input of that chain is associated with such a switch. There are therefore at the most N switches 430' certain switches possibly being common to the input of the system 40 and to the adders 41.
The switches 430' are therefore connected to the parallel outputs of the stages having the same order of the first registers of each pair within the same group. Due to each switch, k samples coming from k successive coders can be applied at the frequency F.sub.H every 1/Fv.
The control means 500 of the device in FIG. 4 are identical to those of the device in FIG. 3
The address register 610 comprises (H/K) stages 611 and the output of a stage 611 is used for unblocking the parallel inputs of the first registers 450', 452' of a determined group 420'. The output of the following stage is used for unblocking the parallel inputs of the second registers 451', 453' of the same groups 420'.
The operation of the device in FIG. 4 is identical to that in FIG. 3.
The k input shift registers 250 are charged at the frequency Fv = (F.sub.H /k).
These k registers are emptied at the frequency Fv and the signals circulate on the k bus bars at the frequency F'd = Fv .times. H/k.
Hence, every 1/Fv, the H/k signals registered in each of the registers circulate on the associated bus bar and every (1/F'd), k signals circulate in parallel on the k bus bars, forstly the signals from 1 to k, then those from k + 1 to 2 k and so on.
The sampling of the k signals intended to fill each pair of sampling registers is effected at two instants .alpha. and .alpha.+ 1 which are consecutive for the first register (450', 452') and for the second register (451', 453'). The pulses corresponding to those two instants are supplied by two consecutive outputs of the address register. After 1/Fv, the (H/k) pairs 470' of sampling registers are filled.
During the following period 1/Fv, the (H/K pairs 471' of sampling registers will be filled at instants (.alpha. +1, .alpha. 2) whereas k stages of the pair 470' will discharge in the system at the frequency F.sub.H.
The shifting of the addresses by 1 every 1/Fv is obtained by the address register.
A clock 100 (not shown) supplies the frequency F'd, as well as the frequencies Fv and F.sub.H.
At the frequency F.sub.H, the data coming from the sampling registers is applied to the input of the chain 40 and to the lateral inputs of the adders of the system 40. If any random adder is considered, it receives in a first period 1/Fv the data coming from the coders ik + j to (i + 1) k + j - 1, then in a second period 1/Fv, the data coming from the coders (i + 1) k + j to (i + 2) k + j - 1; and so on until all the data coming from the coders has been applied. The last data applied will be that of the coders (i - 1) k + j to ik + j - 1.
In the device according to FIG. 4, certain groups 420' can be omitted when they are not used for supplying the chain 40. This device has, in relation to the device in FIG. 3 the advantage not only of reducing the number of sampling registers when N is very great, but also of required sampling registers which are simply built, all of whose parallel inputs are triggered at the same time.
In an example of embodiment in a sonar, a circular base of H = 128 hydrophones spaced out round an angle a of 360.degree. is used and it is required to form 128 channels, with N = 40 hydrophones.
The forming frequency for the 128 channels is Fe = 25 kc/s.
k = 8 parallel bus bars are used. The frequency Fv for the resetting in coherence Fv is therefore (25 .times. 128)/8 = 400 Kc/s and F.sub.H, which is the frequency at which the data circulates along the system, is H.Fe = 3.2 Kc/s, each of the 8 shift registers 250 comprising 16 stages and the sampling registers each comprising 8 stages.
The chain 40 comprises 39 adders and the address register comprises 16 stages. The multiplexer is controlled at the frequency Fv. 16 couples of addresses .alpha. and .alpha. 1 are determined by the outputs of the address register.
The devices in FIGS. 2, 3 and 4 could produced with coders coding the signals coming from the detectors not in pure binary code, but in digital code having s bits. The s bits would be processed in parallel and it would therefore be necessary, while maintaining a similar system, to have available s memorizing means and s times as many bus bars, as well as s times as many sampling means as in the devices in FIGS. 2, 3 and 4.
Although the devices for forming channels which have just been described may appear to provide the greatest advantages for implementing the invention, it will be understood that various modifications can be made thereto without beyond the scope of the invention, it being possible to replace certain of those elements by other elements capable of fulfilling the same technical function or an equivalent technical function therein.
Claims
I claim:
1. Device for forming channels using detectors spaced out on a circular base comprising a sequency of H detectors evenly spaced out on the said base within an arc of the circle; H coders, each coder being connected to the output of a detector and being used for transcoding the analog output signal of the detector into a signal having s bits (s .gtoreq.1); a chain constituted by an alternate sequence of (N-1) delay devices and by (N-1) main adders (N <H), each adder comprising an input A connected to the output of a delay device and a lateral input B, each delay device comprising at least an elementary delay cell; distributing means for the signals sent out by the coders to the input of the chain and to the lateral inputs of the (N-1) adders; a clock used for controlling the said distributing means at the frequency F.sub.H, the data staying only during a period 1/F.sub.H in an elementary cell and for controlling the transfer of the signals along the chain characterized in that the said distribution means (20) comprise: means (200) for sampling and memorizing the signals coming from the H coders; a bus bar system (300) on which the signals memorized as a whole pass; means (400) for sampling at the frequency F.sub.H, the said signals on the bus bar system (300) used for feeding the input of the chair (40) and the lateral inputs of the (N-1) adders (41, 42, 43); controls means (500) for the sampling means (400).
2. Device for forming channels according to claim 1, characterized in that the H coders (1', 2', . . . ) code the signals in pure binary code.
3. Device for forming channels according to claim 2, characterized in that the said sampling and memorizing means comprise a shift register (200) constituted by H stages (201), each stage (201) being fed by a coder (1', 2' . . . ), the said shift register (200) being filled at the frequency F.sub.H, the output of the shift register (200) being connected to the bus bar system (300) comprising only one bar, the said shift register (200) being emptied at the frequency F.sub.H and in that the said sampling means (400) comprise N buffer memories (401, 402, 403, 404), comprising a feed input (411) of a control input (421) unblocking the feed input (411) when it is energized and an output (431), the feed input (411) of each buffer memory (401, 402, 403, 404) being connected to the bus bar (300), the output (431) of one of the memories (401) being connected to the input of the chain (40) and the output (431) of each of the (N- 1) other memories (402, 403, 404) being connected to the lateral input of one of the (N-1) adders (41, 42, 43), the said control inputs (421) being connected to the said control means (500) which supply on each of the control inputs (421) one signal every 1/F.sub.H, the buffer memories (401, 402, 403, 404) being emptied in the system (40) at the frequency F.sub.H.
4. Device for forming channels according to claim 3, characterized in that the control means (500) of the sampling means (400) comprise a shift register (510) H stages (501), forming a looped circuit, each stage (501) comprising an input (511) and an output (521) which are parallel, N of those parallel outputs (521) being connected to the control inputs (421) of the N buffer memories, (401, 402, 403, 404), the parallel inputs (511) of the said register (501) being connected to the H outputs (531) of a multiplexer (530) fed by a unit signal distributed sequentially every 1/F.sub.H from an output to an output spaced apart by a distance p (p .gtoreq. 1) by a counter (540) controlled by the clock (100), the said shift register (510) being charged by the multiplexer (530) every 1/F.sub.H and the circulating of the unit signal in the H stages (501) being effected at the frequency Fd = HF.sub.H.
5. Device forming channels according to claim 4, characterised in that the counter (540) is provided with means making it possible to make the number p of outputs jumped vary.
6. Device forming channels according to claim 2, characterized in that the sampling and memorizing means (200) comprise k input shift registers (250), k being a sub-multiple of H, each input register (250) comprising H/k stages (251) each stage (251) being fed by a coder (1', 2' . . . ), the said input shift registers (251) being filled at a frequency Fv= (F.sub.H /K and read every 1/Fv, the outputs of the said shift registers (250) being connected to a bus bar system (300) comprising k bars (350) in parallel, each of them being connected to the output of a shift register (251) and in that the sampling means (400) comprise N pairs (420) of sampling shift registers (450, 451) constituted by k stages (460) each, each pair of registers comprising a register (450) which registers when the other (451) discharges, the parallel input (461) of each stage (460) being connected a bus bar (350), the output of one of the pairs (420) of registers being connected to the input of the chair (40) the outputs of the other pairs (420) being connected to the lateral inputs of the (N-1) adders (41, 42, 43) of the chain (40), the unblocking of the parallel inputs (461) of the sampling registers (450, 451) being effected by control means (500) the stages (460) of the sampling registers (450, 451) being emptied at the frequency F.sub.H.
7. Device for forming channels according to claim 6, in that the said control means (500) comprise address register (610) forming a looped circuit and constituted by H/k stages (611) whose parallel inputs (621) are connected to the outputs of a multiplexer (630) having H/k outputs (631), the said multiplexer (530) being fed by a unit signal distributed sequentially at the frequency Fv from an output of the multiplexer (620) to the following output, the said address register (610) being charged by the said multiplexer every 1/Fv, the circulating of the unit in the H/k stages (611) of the address register (610) being effected at the frequency F'd = (H/k.)Fv, the signals obtained on the parallel outputs (621) of the H/k stages (611) being used for unblocking the parallel inputs (461) of the stages (460) of the pairs (420) of sampling registers (450, 451) the unblocking of the (k-h) stages (460) of each register (450, 451) of each pair (420) being controlled by the same stage (611) of the address register (610), the h remaining stages (460) being controlled by the following stage (611) of the address register (610), h being able to assume values ranging from 0 to k-1 according to the pair (420) of sampling registers (450, 541) considered.
8. Device for forming channels according to claim 2, characterized in that the sampling and memorizing means (200) comprise k input shift registers (250), k being a sub-multiple of H, each input register (250) comprising H/k stages (251), each stage (251) being fed by a coder, (1', 2' . . . )the said input shift registers (251) being filled at a frequency Fv = (F.sub.H /k) and read every 1/Fv, the outputs of the said shift registers (250) being connected to a bus bar system (300) comprising k bars (350) in parallel, each of them being connected to the output of a shift register (251) and in that the sampling means (400) comprise at the most H/k groups (420') of 4 sampling shift registers (450', 451', 452', 453'), each group (420') being constituted by 2 pairs (470', 471') registers and each pair being constituted by a first and a second register in series, each group (420') comprising a pair (470') of registers which register when the other (471') discharges, the parallel input of the i.sup.F v stage of each register (450', 451', 452', 453') of each group (420') being connected to the i.sup.th Fv, bar (350), assuming all the values from H/k to k, the input of the system (40) as well d the lateral Fv.H/K, of each adder (41) being connected to the output of an associated switch (430') comprising 2 inputs, one of the inputs of each switch (430') being connected to the parallel output of one of the k stages of the first register (450') of one of the pairs (470') of a determined group (420') the other input being connected to the parallel output of the stage having the same order of the first register (452') of the other pair (471 ') of the same group (420'), the unblocking of the parallel inputs (461) of the sampling registers (450', 451', 452', 453')being effected by control means (500), k consecutive stages of the pairs (470', 471') of sampling registers being emptied at the frequency F.sub.H.
9. Device for forming channels according to claim 6, characterized in that the said control means (500) comprise an asdress register (610) forming a looped circuit and constituted by H/k stages (611) whose parallel inputs (621) are connected to the outputs of a multiplexer (630) having H/k outputs (631) the said multiplexer (630) being fed by a unit signal distributed sequentially at the frequency Fv from an output of the multiplexer (620) to the following output, the said address register (610) being charged by the said multiplexer every 1/Fv, the circulating of the unit signal in the H/k stages (611) of the address register (610) being effected at the frequency F'd = Fv.H/k, the signals obtained at the parallel outputs (621) of the H/k stages (611) used for unblocking the parallel inputs (461) of the stages (460) of the groups (420') of sampling registers (450', 451', 452', 453') the unblocking of the k stages (460') of the first register (450') of a pair (470') of a group (420') being controlled by a stage (611) of the address register (610), the k stages of the second register (451') of the same pair (470') being controlled by the following stage (611) of the adress register (610).
Patent Citations (2)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US3792479 | 1974-02-01 | Faugeras et al. | |
| US3947805 | 1976-03-01 | Faugeras et al. |