GB2095067A - Digital filter arrangement - Google Patents

Digital filter arrangement Download PDF

Info

Publication number
GB2095067A
GB2095067A GB8107765A GB8107765A GB2095067A GB 2095067 A GB2095067 A GB 2095067A GB 8107765 A GB8107765 A GB 8107765A GB 8107765 A GB8107765 A GB 8107765A GB 2095067 A GB2095067 A GB 2095067A
Authority
GB
United Kingdom
Prior art keywords
pulses
read
shift registers
arrangement according
shift register
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
GB8107765A
Other versions
GB2095067B (en
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
STC PLC
Original Assignee
Standard Telephone and Cables PLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Standard Telephone and Cables PLC filed Critical Standard Telephone and Cables PLC
Priority to GB8107765A priority Critical patent/GB2095067B/en
Priority to DE19823208215 priority patent/DE3208215A1/en
Priority to AU81191/82A priority patent/AU549472B2/en
Priority to US06/356,584 priority patent/US4484299A/en
Priority to CH1500/82A priority patent/CH658560A5/en
Priority to ES510395A priority patent/ES8302971A1/en
Publication of GB2095067A publication Critical patent/GB2095067A/en
Application granted granted Critical
Publication of GB2095067B publication Critical patent/GB2095067B/en
Expired legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03HIMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00Networks using digital techniques
    • H03H17/02Frequency selective networks
    • H03H17/06Non-recursive filters
    • H03H17/0607Non-recursive filters comprising a ROM addressed by the input data signals

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Mathematical Physics (AREA)
  • Complex Calculations (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Time-Division Multiplex Systems (AREA)

Description

1
GB 2 095 067 A 1
SPECIFICATION Digital filter arrangement
This invention relates to a digital filtering arrangement and is particularly suited for use in a 5 high speed pulse density modulation to pulse code modulation translation equipment.
British Patent No. 1 436 878 discloses-a pulse density modulation (PDM) to pulse code modulation (PCM) translation arrangement 10 comprising a digital filter to which a PDM signal is applied and a logic means to which the output of the filter is applied, the logic means being arranged to select every mth group of n pulses in the digital filter output. Typically the translation 15 arrangement can be depicted schematically as shown in Fig. 1. A PDM signal, which is a continuous stream of binary pulses or bits is applied to a digital filter 10 which is designed to suppress, as fc.r as possible, high frequsncy noise. 20 The filtered signals are then applied to a sampling circuit 11 which effectively selects every mth group of n pulses. For example, consider a system in which the PDM rate is 8.064 Mb/s. After filtering this can be regarded as an arbitrary 25 stream of 14-bit words with a word rate of 8.064 Mw/s. If now every 504th 14-bit word is selected the output becomes a PCM signal of 16 Kw/s.
Such an arrangement is suitable for a speech channel of 0—4 KHz bandwidth. The basic rate 30 clock would not be expected to exceed a nominal 8 MHz. However, a channel of 56—112 KHz bandwidth as required for frequency division multiplex (FDM) analogue-to-digital (A/D) conversion, or 0—50 KHz for a possible music 35 A/D, would need a basic clock rate of about 56 MHz (i.e. this is the presently used 4 MHz for speech scaled up by a factor of 14) and there is a technology problem when working at this speed. In particular the power consumption of integrated 40 circuits becomes unacceptable.
The basic principle of a digital filter coupled with selective logic can be explained with reference to Fig. 2. An N-bit shift register 20 has N tap outputs, each tap output having an individual weighting 45 function X applied thereto. Thus the output of tap 1 is weighted by the function X,, that of tap 2 by X2 and so on. For example, if the weighting functions are generally increasing up to tap N/2 and then decreasing, the filter can have an 50 impulse response as indicated by the curve 21 in Fig. 2. The outputs of all the taps are summed in network 22. Now, if the delay between each tap is T equal to 1/fc, where fc is the basic input clock frequency, and the total length of the filter is N 55 taps, then the repetition period of the filter is fs = NXT. If the output of the filter is sampled at a frequency of fc/NT then the filter will receive a new set of data during each period and each bit will be uniquely weighted by only one of the respective 60 tap weights according to its position in the time sequence. However, if the sampling rate is . required to be four times fs each bit will be successively weighted by four separate weights during its progress through the filter. This weighting would normally occur at the prevailing basic clock frequency.
According to the present invention there is provided a digital filter arrangement for a serial pulse stream comprising a plurality of shift registers operating in parallel, means for distributing the pulses of the pulse stream into the shift registers sequentially and cyclically, means for reading in parallel pulses from selected positions in each shift register, addressable memory means for which combinations of the read-out shift register pulses form address words and to which said address words are applied, the memory means being arranged in the form of a multiplicity of storage locations each having stored there in a digital word, means for reading in a non-volatile manner the contents of each storage location when a combination of read-out shift register pulses form an address word for that location, and logic means for serially outputting said read-out storage location contents.
In a preferred embodiment of the invention and memory means comprises a plurality of separate memories, one for each shift register, each separate memory having a number of storage locations addressable by the address words from that shift register only, and the logic means comprises means for adding the read-out contents from all the separate memories once for each input cycle of the serial output.
The above and other features of the invention will become more apparent from the following description of an embodiment of the invention taken in conjunction with Fig. 3 of the accompanying drawings, which illustrates a digital filter arrangement according to the invention.
In the arrangement shown in Fig. 3 an input PDM stream is entered serially into an 8-bit shift register 30. After each consecutive non-overlapping group of 8 bits has been entered the contents of shift register 30 are transferred in parallel to 8 further shift registers 31A—31 H, one bit to each of the further shift registers. The 8 further shift registers are each operated at a clock rate which is -§-th of the PDM input clockrate. Selected stages of each of the further shift registers are read out in parallel to form address words for a set of read-only memories (ROM) 32a—32H. In the example shown, four equally spaced bits A,—A4, B,—B4. Each ROM carries pre-stored weighted outputs which are read-out in accordance with the address words received from the shift registers. Thus each input bit of the PCM stream will pass through the filter in the period equal to p times 8/fc, where p is the number of stages in the shift register, and during this period it will be sampled and weighted four times. This agrees generally with the previously described requirements. Each ROM is also addressed by two bits from a common 2-bit binary counter 33. Hence each ROM contains sixty-four digital words which represent all possible combinations from each of the respective 8 shift registers 31a—31h.
The outputs A', B' H' of the separate ROM's
65
70
75
80
85
90
95
100
105
110
115
120
125
2
GES 2 095 067 A 2
are added in adders 34—37 and then in adders 38—39 and lastly in adder 40. The output of adder 40 is fed into a latch 42 via adder 41. Adder 41 and latch 42 together make an accumulator 5 from which a parallel transfer is made into a buffer 43. The contents of buffer 43 are read-out serially at 4 times the repetition period fs of the filter to provide the PCM serial bit stream.
It is to be noted that the detail arrangement of 10 Fig. 3 is by way of example only. Thus the method of distribution of the incoming PCM signals need not necessarily be by a shift register. The 8 shift registers 31A—31H can be scanned sequentially and the incoming bits be read, one at a time, into 15 the relevant shift register. Also the particular arrangement of memories and the method of addressing them can be different. Having one memory per shift register as shown is convenient but other arrangements are possible. For example, 20 at one extreme a single large memory could be envisaged, with all the selected bits in the shift registers being combined to form a single address word. This arrangement would have the advantage that no adders would be required but it 25 would have disadvantages in the size of and operation of the ROM. Other various combinations of shift registers, tap and ROM connections can be used. Another example is where the ROM's may be used to store only the weights representing the 30 impulse response of the filter, when it would then be necessary to use multipliers in conjunction with each shift register tap and add the results separately. This would need more adders besides introducing multipliers, but the ROM's could be 35 reduced in size. Yet again, each address word could be formed from tape from more than one shift register. Thus the address words in Fig. 3 could be, for example, A^EgG,,, B1D2F3H4, A2C3E4GV and so on, or other combinations. 40 Finally, although the memories in Fig. 3 have been referred to as read-only-memories (ROM) they could be, for example, random-access-memories (RAM) the contents of which can be readily altered when required, e.g. on a day-to-day basis.

Claims (14)

45 CLAIMS
1. A digital filter arrangement for a serial pulse stream comprising a plurality of shift registers operating in parallel, means for distributing the pulses of the pulse stream into the shift registers 50 sequentially and cyclically, means for reading out in parallel pulses from selected positions in each shift register, addressable memory means for which combinations of the read-out shift register pulses form address words and to which said 5ot address words are applied, the memory means being arranged in the form of a multiplicity of storage locations each having stored therein a digital word, means for reading in a non-volatile manner the contents of each storage location 60 when a combination of read-out shift register pulses form an address word for that location, and logic means for serially outputting said read-out storage location contents.
2. An arrangement according to claim 1
65 wherein the memory means comprises a plurality of separate memories, one for each shift register, each separate memory having a number of storage locations addressable by the address words from that shift register only, and the logic 70 means comprises means for adding the read-out contents from all the separate memories once for each input cycle of the serial output.
3. An arrangement according to claim 2 wherein each separate memory means is
75 constituted by a read-only memory (ROM).
4. An arrangement according to claim 1 or 2 wherein the memory means is constituted by a random access memory or memories (RAM).
5. An arrangement according to any preceding 80 claim wherein the pulses read-out from the shift registers are read from corresponding positions in each register.
6. An arrangement according to any preceding claim wherein the means for distributing the
85 pulses of the pulse stream into the shift registers comprises an input shift register or registers having one pulse position for each of the plurality of shift registers, the contents of the input shift registers being transferred in parallel to the 90 plurality of shift registers after each consecutive non over-lapping group of input pulses of the pulse stream has been entered into the input shift registers.
7. An arrangement according to any preceding 95 claim wherein the pulses in the plurality of shift registers are shifted therein at a clock rate which is 1/n times the clock rate of the input pulse stream, where n is the number of the plurality of shift registers.
100
8. An arrangement according to any preceding claim wherein the pulses read-out from the plurality of shift registers are read from equally spaced selected positions in each register.
9. An arrangement according to claim 8 105 wherein said selected positions include the first and last positions of each shift register.
10. An arrangement according to claim 1 wherein the memory means comprises a single read-only memory having a number of storage
110 locations each addressable by all the pulses from the selected positions combined to form a single address word.
11. An arrangement according to any preceding claim wherein the addressable memory means
115 contains data constituting only the weighting information representing the impulse response of the filter, the arrangement including multipliers in conjunction with each shift register selected position and means for adding the results 120 separately to form the serial output.
12. A digital filter arrangement substantially as described with reference to Fig. 3 of the accompanying drawings.
13. A method of filtering a serial digital pulse 125 stream comprising distributing the pulses of the stream sequentially and cyclically with a plurality of shift registers operating in parallel, reading out in parallel pulses from selected positions in each
3
GB 2 095 067 A 3
shift register, applying word-forming combinations of the read-out shift register pulses to respective locations in an addressable memory, reading in a memorable manner the contents of each storage 5 location when a combination of read-out shifts register pulses from an address word for that location, and serially outputting said read-out storage location contents.
14. A method of filtering a serial digital pulse 10 stream substantially as hereinbefore described.
Printed for Her Majesty's Stationery Office by the Courier Press, Leamington Spa, 1982. Published by the Patent Office, 25 Southampton Buildings, London, WC2A 1AY, from which copies may be obtained.
GB8107765A 1981-03-12 1981-03-12 Digital filter arrangement Expired GB2095067B (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
GB8107765A GB2095067B (en) 1981-03-12 1981-03-12 Digital filter arrangement
DE19823208215 DE3208215A1 (en) 1981-03-12 1982-03-06 DIGITAL FILTER
AU81191/82A AU549472B2 (en) 1981-03-12 1982-03-09 Digital filtering
US06/356,584 US4484299A (en) 1981-03-12 1982-03-09 Digital filter arrangement having memory means with addressable words stored therein
CH1500/82A CH658560A5 (en) 1981-03-12 1982-03-11 DIGITAL FILTER ARRANGEMENT.
ES510395A ES8302971A1 (en) 1981-03-12 1982-03-12 Digital filter arrangement having memory means with addressable words stored therein

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB8107765A GB2095067B (en) 1981-03-12 1981-03-12 Digital filter arrangement

Publications (2)

Publication Number Publication Date
GB2095067A true GB2095067A (en) 1982-09-22
GB2095067B GB2095067B (en) 1984-10-03

Family

ID=10520334

Family Applications (1)

Application Number Title Priority Date Filing Date
GB8107765A Expired GB2095067B (en) 1981-03-12 1981-03-12 Digital filter arrangement

Country Status (6)

Country Link
US (1) US4484299A (en)
AU (1) AU549472B2 (en)
CH (1) CH658560A5 (en)
DE (1) DE3208215A1 (en)
ES (1) ES8302971A1 (en)
GB (1) GB2095067B (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4454590A (en) * 1981-10-30 1984-06-12 The United States Of America As Represented By The Secretary Of The Air Force Programmable signal processing device
JPS61113313A (en) * 1984-10-26 1986-05-31 ブリテイシユ・テレコミユニケーシヨンズ・パブリツク・リミテツド・カンパニ Adaptive recognition device, echo canceller and digital filter
DE3445551A1 (en) * 1984-12-14 1986-06-19 Robert Bosch Gmbh, 7000 Stuttgart METHOD FOR ADAPTIVALLY EQUALIZING BINARY CODED DATA SIGNALS
EP0191459A2 (en) * 1985-02-13 1986-08-20 Sony Corporation Waveform shaping circuit
US4862402A (en) * 1986-07-24 1989-08-29 North American Philips Corporation Fast multiplierless architecture for general purpose VLSI FIR digital filters with minimized hardware
US4884232A (en) * 1987-12-14 1989-11-28 General Dynamics Corp., Pomona Div. Parallel processing circuits for high speed calculation of the dot product of large dimensional vectors
US5146494A (en) * 1989-07-31 1992-09-08 At&T Bell Laboratories Overlapping look-up-and-add echo canceller requiring a smaller memory size
GB2303009A (en) * 1995-06-29 1997-02-05 Samsung Electronics Co Ltd Finite impulse response filter
GB2318005A (en) * 1996-10-04 1998-04-08 Motorola Inc Efficient digital filter and method using coefficient precombining
JP2792489B2 (en) 1995-11-17 1998-09-03 日本電気株式会社 Adaptive filter
WO2000031659A1 (en) * 1998-11-23 2000-06-02 Ericsson Inc. Reduced power matched filter
US6519577B1 (en) 1997-12-19 2003-02-11 Bae Systems Plc Digital signal filter using weightless neural techniques

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3121444A1 (en) * 1981-05-29 1982-12-16 Siemens AG, 1000 Berlin und 8000 München METHOD AND ARRANGEMENT FOR DEMODULATING FSK SIGNALS
GB2108736B (en) * 1981-10-27 1984-12-12 Standard Telephones Cables Ltd Sum of products multiplier
DE3244734A1 (en) * 1982-12-03 1984-06-07 ANT Nachrichtentechnik GmbH, 7150 Backnang Filter for state variables
US4607377A (en) * 1983-04-26 1986-08-19 Nec Corporation Transversal type equalizer apparatus
US4660164A (en) * 1983-12-05 1987-04-21 The United States Of America As Represented By The Secretary Of The Navy Multiplexed digital correlator
FR2557746B1 (en) * 1983-12-30 1986-04-11 Thomson Csf VARIABLE BANDWIDTH AND PHASE DIGITAL FILTER
US4615026A (en) * 1984-01-20 1986-09-30 Rca Corporation Digital FIR filters with enhanced tap weight resolution
US4817025A (en) * 1984-02-03 1989-03-28 Sharp Kabushiki Kaisha Digital filter
DE3619425A1 (en) * 1986-06-10 1987-12-17 Philips Patentverwaltung DIGITAL FILTER
US4982354A (en) * 1987-05-28 1991-01-01 Mitsubishi Denki Kabushiki Kaisha Digital finite impulse response filter and method
US5239496A (en) * 1989-12-27 1993-08-24 Nynex Science & Technology, Inc. Digital parallel correlator
US5117385A (en) * 1990-03-16 1992-05-26 International Business Machines Corporation Table lookup multiplier with digital filter
JPH0435213A (en) * 1990-05-28 1992-02-06 Hitachi Ltd Filter circuit
JPH04270510A (en) * 1990-12-28 1992-09-25 Advantest Corp Digital filter and transmitter
US5258940A (en) * 1992-03-16 1993-11-02 International Business Machines Corporation Distributed arithmetic digital filter in a partial-response maximum-likelihood disk drive system
EP0608664B1 (en) * 1993-01-29 1999-05-06 STMicroelectronics S.r.l. Method of filtering high resolution digital signals and corresponding architecture of digital filter
DE19645054C2 (en) * 1996-10-31 1999-11-25 Sgs Thomson Microelectronics Device and method for selecting address words
JPH10333887A (en) * 1997-05-29 1998-12-18 Sharp Corp Arithmetic circuit for sum of products
US6577316B2 (en) 1998-07-17 2003-06-10 3Dlabs, Inc., Ltd Wide instruction word graphics processor
US20030195913A1 (en) * 2002-04-10 2003-10-16 Murphy Charles Douglas Shared multiplication for constant and adaptive digital filters

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2379946A1 (en) * 1977-02-04 1978-09-01 Labo Cent Telecommunicat DIGITAL FILTER
US4374426A (en) * 1980-11-14 1983-02-15 Burlage Donald W Digital equalizer for high speed communication channels

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4454590A (en) * 1981-10-30 1984-06-12 The United States Of America As Represented By The Secretary Of The Air Force Programmable signal processing device
USRE34205E (en) * 1984-10-26 1993-03-30 British Telecommunications Public Limited Company Adaptive recognizing device
JPS61113313A (en) * 1984-10-26 1986-05-31 ブリテイシユ・テレコミユニケーシヨンズ・パブリツク・リミテツド・カンパニ Adaptive recognition device, echo canceller and digital filter
EP0183389A1 (en) * 1984-10-26 1986-06-04 BRITISH TELECOMMUNICATIONS public limited company Adaptive recognising device
JPH0795670B2 (en) 1984-10-26 1995-10-11 ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー Adaptive recognizer
US4782459A (en) * 1984-10-26 1988-11-01 British Telecommunications, Plc Adaptive recognizing device
JPH0744423B2 (en) 1984-10-26 1995-05-15 ブリティシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニ Echo canceller
JPH06112771A (en) * 1984-10-26 1994-04-22 British Telecommun Plc <Bt> Adaptive recognition device
EP0383360A2 (en) * 1984-10-26 1990-08-22 BRITISH TELECOMMUNICATIONS public limited company Adaptive recognising device
EP0383360A3 (en) * 1984-10-26 1990-10-17 British Telecommunications Public Limited Company Adaptive recognising device
DE3445551A1 (en) * 1984-12-14 1986-06-19 Robert Bosch Gmbh, 7000 Stuttgart METHOD FOR ADAPTIVALLY EQUALIZING BINARY CODED DATA SIGNALS
EP0191459A3 (en) * 1985-02-13 1989-05-03 Sony Corporation Waveform shaping circuit
EP0191459A2 (en) * 1985-02-13 1986-08-20 Sony Corporation Waveform shaping circuit
US4862402A (en) * 1986-07-24 1989-08-29 North American Philips Corporation Fast multiplierless architecture for general purpose VLSI FIR digital filters with minimized hardware
US4884232A (en) * 1987-12-14 1989-11-28 General Dynamics Corp., Pomona Div. Parallel processing circuits for high speed calculation of the dot product of large dimensional vectors
US5146494A (en) * 1989-07-31 1992-09-08 At&T Bell Laboratories Overlapping look-up-and-add echo canceller requiring a smaller memory size
GB2303009A (en) * 1995-06-29 1997-02-05 Samsung Electronics Co Ltd Finite impulse response filter
GB2303009B (en) * 1995-06-29 1998-03-11 Samsung Electronics Co Ltd Finite impulse response filter
JP2792489B2 (en) 1995-11-17 1998-09-03 日本電気株式会社 Adaptive filter
GB2318005A (en) * 1996-10-04 1998-04-08 Motorola Inc Efficient digital filter and method using coefficient precombining
GB2318005B (en) * 1996-10-04 2001-02-21 Motorola Inc Efficient digital filter and method using coefficient precombining
US6330292B1 (en) 1997-11-11 2001-12-11 Telefonaktiebolaget Lm Ericsson Reduced power matched filter
US6519577B1 (en) 1997-12-19 2003-02-11 Bae Systems Plc Digital signal filter using weightless neural techniques
WO2000031659A1 (en) * 1998-11-23 2000-06-02 Ericsson Inc. Reduced power matched filter

Also Published As

Publication number Publication date
AU549472B2 (en) 1986-01-30
AU8119182A (en) 1982-09-16
GB2095067B (en) 1984-10-03
ES510395A0 (en) 1983-02-01
DE3208215A1 (en) 1982-09-30
ES8302971A1 (en) 1983-02-01
US4484299A (en) 1984-11-20
CH658560A5 (en) 1986-11-14

Similar Documents

Publication Publication Date Title
GB2095067A (en) Digital filter arrangement
US4982354A (en) Digital finite impulse response filter and method
US4125900A (en) Cascaded recursive digital filter
US4945518A (en) Line memory for speed conversion
KR960705403A (en) AN IMPROVED ROM FILTER
SE437455B (en) SWITCHING DEVICE FOR A COMMUNICATION SYSTEM
GB2029166A (en) Methods and apparatus for digitally signalling sounds and tones in a pcm multiplex system
US4207435A (en) Channel translators for use in time division digital exchangers
US4280216A (en) Method of making conference call connections in a multiplex switching system
EP0021018B1 (en) Digital filters
US4155070A (en) Code-converter with preservation of parity
US4229802A (en) Digital adding device
US4686670A (en) Method of switching time slots in a TDM-signal and arrangement for performing the method
GB1589424A (en) Character generation in dot matrix format
US3760103A (en) Bidirectional storage crosspoint matrices for mirror image time division switching systems
US5959977A (en) Apparatus for embodying combined time switching and conference calling functions
US4241410A (en) Binary number generation
US4245541A (en) Apparatus for reducing noise in digital to analog conversion
US5163018A (en) Digital signal processing circuit for carrying out a convolution computation using circulating coefficients
US5157622A (en) Input-weighted transversal filter
EP0102169B1 (en) Wave reading apparatus
US4285047A (en) Digital adder circuit with a plurality of 1-bit adders and improved carry means
EP0193241B1 (en) Method of addressing a random access memory as a delay line, and signal processing device including such a delay line
USRE36026E (en) Programmable device for storing digital video lines
US6532483B1 (en) Filter for time division multiplex filtering of a plurality of data trains, and operating methods therefor

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee