JPH02235155A - Data reading circuit - Google Patents

Data reading circuit

Info

Publication number
JPH02235155A
JPH02235155A JP5693189A JP5693189A JPH02235155A JP H02235155 A JPH02235155 A JP H02235155A JP 5693189 A JP5693189 A JP 5693189A JP 5693189 A JP5693189 A JP 5693189A JP H02235155 A JPH02235155 A JP H02235155A
Authority
JP
Japan
Prior art keywords
control signal
data
address
speed
read
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.)
Pending
Application number
JP5693189A
Other languages
Japanese (ja)
Inventor
Shigehisa Sakahara
重久 坂原
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP5693189A priority Critical patent/JPH02235155A/en
Publication of JPH02235155A publication Critical patent/JPH02235155A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To speed up data reading by providing a data reading circuit with a control signal generating part, extending the period of an address by a 1st control signal to shift a phase and selecting data by a 2nd control signal. CONSTITUTION:Data with the same contents are written in n storage parts constituting a storage part 3 and a reading address having a 1/n period is inputted to a low speed address conversion means 2. The conversion means 2 extends the period of the reading address to n times by using the 1st control signal outputted from a control signal generating part 4 and shifts the phase by 1/n. The converted low speed reading addresses of n sequences are successively sent to the corresponding storage parts and the read data are applied to the selector 5. The 2nd control signal outputted from the generating part 4 is inputted to the selector 5 and the data corresponding to the reading addresses are successively selected and outputted. Thereby, the access time of the storage part 3 is turned to 1/n and the data reading speed is increased. Provided that n is an integer >=2.

Description

【発明の詳細な説明】 〔概要〕 例えば,デイジタル信号処理の際に使用するデータ読み
出し回路に関し、 記憶部に書き込まれたデータの読み出しの高速化を図る
ことを目的とし、 印加される第1の制御信号を用いて.入力する読み出し
アドレスを該読み出しアドレスの周期のn倍の周期を持
ち.位相が互いに(1/n)相ずつずれたn系列低速読
み出しアドレスに変換して順次,送出する低速アドレス
変換手段と、同一データが書き込まれたn個の記憶部分
で構成され,該低速読み出しアドレスが入力した記憶部
分から対応するデータが読み出される記憶部(3)と、
印加される第2の制御信号によって,入力した読み出し
アドレスに対応するデータが順次,外部に送出される様
に動作が制御されるセレクタと、該低速アドレス変換手
段,セレクタの動作を制御する第1の制御信号,第2の
制御信号を発生する制御信号発生部とを有する様に構成
する。
[Detailed Description of the Invention] [Summary] For example, with respect to a data reading circuit used in digital signal processing, the first applied Using control signals. The read address to be input has a period n times the period of the read address. It consists of a low-speed address conversion means that converts into n series of low-speed read addresses whose phases are shifted by (1/n) from each other and sequentially sends them out, and n memory parts in which the same data is written, and the low-speed read address a storage section (3) in which the corresponding data is read out from the storage section inputted by the user;
a selector whose operation is controlled so that data corresponding to input read addresses are sequentially sent out to the outside by a second control signal applied; the low-speed address conversion means; and a first control signal which controls the operation of the selector. and a control signal generating section that generates a control signal and a second control signal.

〔産業上の利用分野〕[Industrial application field]

本発明は,例えばディジタル信号処理の際に使用される
データ読み出し回路に関するものである。
The present invention relates to a data reading circuit used, for example, in digital signal processing.

近年の集積回路の大規模化と高速化により,デイジタル
信号処理(DSP)の実時間処理が可能となり,様々な
分野でデイジタル信号処理化が急速に増加している。
The recent increase in the scale and speed of integrated circuits has enabled real-time processing of digital signal processing (DSP), and the use of digital signal processing is rapidly increasing in various fields.

一般的に. DSPの内部機能はプログラムヵウンタ,
プログラムROM (リードオンリメモリ),プログラ
ムデコーダを含むデコーダ部とデータROM ,データ
RAM (ランダムアクセスメモリ),レジスタファイ
ルを含むデータメモリ部,乗算器.アキュムレータを含
む演算部,入出力部などから構成されているが, os
pの高速化に対応して記憶部に書き込まれたデータの読
み出しの高速化を図ることが要望されている。
Typically. The internal functions of DSP are program counter,
A program ROM (read only memory), a decoder section including a program decoder and a data ROM, a data RAM (random access memory), a data memory section including a register file, and a multiplier. It consists of an arithmetic unit including an accumulator, an input/output unit, etc.
In response to the increase in the speed of p, it is desired to increase the speed of reading data written in the storage unit.

〔従来の技術〕[Conventional technology]

第4図は従来例のブロック図,第5図は第4図の動作説
明図を示す。
FIG. 4 is a block diagram of a conventional example, and FIG. 5 is an explanatory diagram of the operation of FIG. 4.

ここで、第5図中の左側の符号は第4図中の同じ符号の
部分の波形を示す。以下,第5図を参照して第4図の動
作を説明する。
Here, the symbols on the left side of FIG. 5 indicate the waveforms of the portions with the same symbols in FIG. The operation shown in FIG. 4 will be explained below with reference to FIG.

第5図−■に示す様に読み出しアドレス1,2.3・・
がバッファ11を介してROM 12に加えられ,対応
する部分に書き込まれているデータが順次,読み出され
る(第5図−■参照)。ここで、Tは1?OM 12の
アクセスタイムで, ROMに読み出しアドレスが入力
してから書き込みデータが読み出されるまでの時間であ
る。
As shown in Figure 5-■, read addresses 1, 2, 3, etc.
are added to the ROM 12 via the buffer 11, and the data written in the corresponding portions are sequentially read out (see FIG. 5--). Here, is T 1? This is the access time of the OM 12, which is the time from when the read address is input to the ROM until the write data is read.

〔発明が解決しようとする課題〕[Problem to be solved by the invention]

さて、ROMには高速用と低速用があり,高速用ROM
の場合には,例えば数IQns以下のアクセスタイムで
あるが.低速用ROMの場合には,例えば数100ns
以上であり,低速用ROMを用いて定められたアクセス
タイムよりも短い時間でデータを読み出すことは困難で
あると云う問題がある。
Well, there are high speed and low speed ROMs, and high speed ROM
In this case, for example, the access time is several IQns or less. In the case of low-speed ROM, for example, several hundred ns
As described above, there is a problem in that it is difficult to read data in a time shorter than the access time determined using a low-speed ROM.

本発明は記憶部分に書き込まれたデータの読み出しの高
速化を図ることを目的とする。
An object of the present invention is to speed up the reading of data written in a storage section.

〔課題を解決する為の手段〕[Means to solve problems]

第1図は本発明の原理ブロック図を示す。 FIG. 1 shows a block diagram of the principle of the present invention.

図中、2は印加される第1の制御信号を用いて,入力す
る読み出しアドレスを該読み出しアドレスの周期のn倍
の周期を持ち,位相が互いに(1/n)相ずつずれたn
系列の低速読み出しアドレスに変換して順次,送出する
低速アドレス変換手段で、3は同一データが書き込まれ
たn個の記憶部分で構成され.該低速読み出しアドレス
が入力した記憶部分から対応するデータが読み出される
記憶部である。
In the figure, 2 uses the first control signal to be applied to input a read address with a period n times the period of the read address, and whose phases are shifted by (1/n) from each other.
3 is a low-speed address conversion means that converts into a series of low-speed read addresses and sequentially sends them out, and 3 is composed of n storage parts in which the same data is written. This is a storage section from which corresponding data is read from a storage section to which the low-speed read address is input.

また、5は印加される第2の制御信号によって,入力し
た読み出しアドレスに対応するデータが順次,外部に送
出される様に動作が制御されるセレクタで、4は該低速
アドレス変換手段,セレクタの動作を制御する第1の制
御信号,第2の制御信号を発生する制御信号発生部であ
る。
Further, 5 is a selector whose operation is controlled by a second control signal applied so that data corresponding to the input read address is sequentially sent out to the outside, and 4 is the low-speed address conversion means, the selector. This is a control signal generation section that generates a first control signal and a second control signal that control operations.

[作用〕 本発明は記憶部3を構成するn個の記憶部分に同一内容
のデータを書き込む。
[Operation] According to the present invention, data having the same content is written into n storage portions constituting the storage section 3.

次に、低速アドレス変換手段2に記憶部のアクセスタイ
ムの(1/n)の周期を持つ読み出しアドレスが入力す
ると、この変換手段2は制御信号発生部からの第1の制
御信号を利用してこの読み出しアドレスの周期をn倍引
き延ばすと共に,位相を互いに(1/n)相ずつずらし
たn系列の低速読み出しアドレスに変換して対応する記
憶部分に順次,送出する。
Next, when a read address having a cycle of (1/n) of the access time of the storage section is input to the low-speed address conversion means 2, this conversion means 2 uses the first control signal from the control signal generation section. The period of this read address is extended by n times, and the addresses are converted into n series of low-speed read addresses whose phases are shifted by (1/n) from each other and are sequentially sent to the corresponding storage portions.

そこで,低速読み出しアドレスが加えられた記憶部分か
ら対応するデータが読み出されてセレクタ5に加えられ
る。ここには、制御信号発生部4からの第2の制御信号
が加えられているので,入力した読み出しアドレスに対
応するデータが順次.セレクトされて出力される. 即ち、読み出しアドレスが入力してからデータが出力さ
れる迄の時間が記憶部のアクセスタイムの(1/n)の
時間と低速アドレス変換手段,セレクタでの遅延時間と
の和となり,記憶部分に書き込まれたデータの読み出し
の高速化が図られる。
Therefore, the corresponding data is read from the storage portion to which the low-speed read address has been added and is added to the selector 5. Since the second control signal from the control signal generator 4 is added here, the data corresponding to the input read address is sequentially read. Selected and output. In other words, the time from when a read address is input to when data is output is the sum of (1/n) of the access time of the storage section and the delay time at the low-speed address conversion means and selector. The speed of reading written data is increased.

〔実施例〕〔Example〕

第2図は本発明の実施例のブロック図.第3図は第2図
の動作説明図を示す。
Figure 2 is a block diagram of an embodiment of the present invention. FIG. 3 shows an explanatory diagram of the operation of FIG. 2.

尚、第3図の左側の符号は第2図中の同じ符号の部分の
波形で、第3図−■,■,■の中の1.2,3・・は読
み出しアドレス番号,第3図一■.■,■中のDI+ 
Dz・・は読み出しアドレス1.2・・に対応する部分
に書き込まれたデータを示す.また、アドレス保持部2
1. 22はアドレス変換手段の構成部分、#I RO
M 3L #2 ROM 32は記憶部3の構成部分で
ある。以下,n=2として,第3図を参照して第2図の
動作を説明する。
Note that the symbols on the left side of FIG. 3 are the waveforms of the parts with the same symbols in FIG. 2, and in FIG. 1■. ■、■ DI+
Dz... indicates data written to the portion corresponding to read address 1,2... In addition, the address holding section 2
1. 22 is a component of the address conversion means, #I RO
The M 3L #2 ROM 32 is a component of the storage section 3 . Hereinafter, the operation in FIG. 2 will be explained with reference to FIG. 3, assuming n=2.

先ず、第3図一■に示す様に読み出しアドレス1が,例
えばフリップフロップで構成されたアドレス保持部21
. 22に同時に加えられる。
First, as shown in FIG.
.. 22 at the same time.

一方、制御信号発生部4からは第3図−■,■に示す様
に2系列の第1の制御信号(以下, CKI.CK!と
省略する)がアドレス保持部21. 23に送出される
が.このCKI. CKZは互いに位相が半相シフトシ
.周期が共に第3図−■に示す様に読み出しアドレスの
周期の2倍になっている。
On the other hand, two series of first control signals (hereinafter abbreviated as CKI.CK!) are sent from the control signal generating section 4 to the address holding section 21. It was sent out on the 23rd. This CKI. CKZ has a half-phase shift in phase with respect to each other. Both periods are twice the period of the read address, as shown in FIG.

,尚, CKI. CKzのLの部分a,a’でアドレ
ス保持部は入力した読み出しアドレスを書き込み,Hの
部分b,b’で保持し,次のしの部分c,c’で次に入
力した読み出しアドレスに更新される。
, furthermore, CKI. The address holding unit writes the input read address in the L parts a and a' of CKz, holds it in the H parts b and b', and updates it to the next input read address in the next part c and c'. be done.

そこで、アドレス保持部21は第3図−■に示す様にa
の部分で第3図一■に示す読み出しアドレス1を書き込
み,bの部分で保持し,読み出しアドレスの周期の2倍
の周期を持つ低速読み出しアドレス1に変換してIII
ROM 31に加える。これにより,第3図一■に示す
様にアクセスタイムTの後に対応するデータD,が読み
出される。尚,読み出しアドレス1が入力した時,アド
レス保持部22にはCK2のHの部分が加えられるので
読み出しアドレス1は書き込めない。
Therefore, as shown in FIG. 3-■, the address holding unit 21 is
Write the read address 1 shown in Figure 3 (1) in the section b, hold it in the section b, convert it to a low-speed read address 1 with a period twice the period of the read address, and write the read address 1 shown in Fig. 3.
Add to ROM 31. As a result, the corresponding data D is read out after the access time T, as shown in FIG. 3-1. Note that when read address 1 is input, the H portion of CK2 is added to the address holding section 22, so read address 1 cannot be written.

次に、読み出しアドレス2が入力するとアドレス保持部
22は第3図一■のa゜部分で書き込み,b゜部分で保
持して上記と同様に低速読み出しアドレス2に変換して
#2 ROM 32に加える。そこで、第3図−■に示
す様にアクセスタイムTの後に対応するデータD2が読
み出される。
Next, when the read address 2 is input, the address holding unit 22 writes it in the a° part of FIG. Add. Therefore, the corresponding data D2 is read out after the access time T, as shown in FIG.

以後、読み出しアドレス3,5.7はアドレス保持部2
lで,4,6.8はアドレス保持部22で順次,対応す
る低速読み出しアドレスに変換されて対応するROMか
ら交互にデータD3〜08が読み出される。
Thereafter, read addresses 3, 5.7 are stored in address holding unit 2.
1, 4, 6.8 are sequentially converted into corresponding low-speed read addresses in the address holding section 22, and data D3 to D08 are read out alternately from the corresponding ROM.

さて、第3図−■,■に示す様に, #I ROM 3
1,#2 ROM32から読み出された互いに半相ずれ
た2系列のデータはセレクタ5に順次,加えられる.こ
こには,読み出しアドレスに対応するデータが外部に送
出される様にセレクタを制御する第2の制御信号が制御
信号発生部4から加えられているので,セレクタは第2
の制御信号に従った動作をして第3図−■に示す様に読
み出しアドレスに対応するデータが順次,送出される。
Now, as shown in Figure 3 - ■ and ■, #I ROM 3
1, #2 Two series of data read from the ROM 32 and having a half phase shift from each other are sequentially applied to the selector 5. Here, a second control signal is applied from the control signal generator 4 to control the selector so that the data corresponding to the read address is sent to the outside.
The data corresponding to the read addresses are sequentially sent out as shown in FIG.

即ち,データ読み出し回路の入出力の点から見るとRO
Mのアクセスタイムの半分の時間とアドレス保持部の保
持時間,セレクタの遅延時間を加えた時間毎にROMの
出力が読み出されることになり,記憶部分に書き込まれ
たデータの読み出しの高速化が図れる。
In other words, from the point of view of input/output of the data readout circuit, RO
The output of the ROM is read every half of the access time of M, the holding time of the address holding section, and the delay time of the selector, which speeds up the reading of data written in the memory section. .

〔発明の効果〕〔Effect of the invention〕

以上詳細に説明した様に本発明によれば記憶部分に書き
込まれたデータの読み出しの高速化を図れると云う効果
がある。
As described above in detail, the present invention has the effect of speeding up the reading of data written in the storage section.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の原理ブロック図、 第2図は本発明の実施例のブロック図、第3図は第2図
の動作説明図、 第4図は従来例のブロック図、 第5図は第4図の動作説明図を示す。 図において、 2は低速アドレス変換手段、 は記憶部、 は制御信号発生部、 はセレクタを示す。 34 2 図 0 重リ了イVSX礼叩阿$ 3  閲 第 不
Fig. 1 is a block diagram of the principle of the present invention, Fig. 2 is a block diagram of an embodiment of the invention, Fig. 3 is an explanatory diagram of the operation of Fig. 2, Fig. 4 is a block diagram of a conventional example, and Fig. 5 is a block diagram of an embodiment of the present invention. The operation explanatory diagram of FIG. 4 is shown. In the figure, 2 indicates a low-speed address conversion means, 2 indicates a storage section, 2 indicates a control signal generation section, and 2 indicates a selector. 34 2 Fig. 0 Vertical review of VSX

Claims (1)

【特許請求の範囲】 印加される第1の制御信号を用いて、入力する読み出し
アドレスを該読み出しアドレスの周期のn倍(n≧2の
正の整数)の周期を持ち、位相が互いに(1/n)相ず
つずれたn系列の低速読み出しアドレスに変換して順次
、送出する低速アドレス変換手段(2)と、 同一データが書き込まれたn個の記憶部分で構成され、
該低速読み出しアドレスが入力した記憶部分から対応す
るデータが読み出される記憶部(3)と、印加される第
2の制御信号によって、入力した該読み出しアドレスに
対応するデータが順次、外部に送出される様に動作が制
御されるセレクタ(5)と、該低速アドレス変換手段、
セレクタの動作を制御する第1の制御信号、第2の制御
信号を発生する制御信号発生部(4)とを有することを
特徴とするデータ読み出し回路。
[Claims] Using the first control signal to be applied, the input read address has a period n times the period of the read address (a positive integer of n≧2), and the phases are mutually (1 /n) Consists of a low-speed address conversion means (2) that converts into n series of low-speed read addresses that are shifted by phase and sequentially sends them out, and n storage parts in which the same data is written,
The storage unit (3) reads out the data corresponding to the memory portion to which the low-speed read address is input, and the data corresponding to the input read address is sequentially sent out to the outside by the applied second control signal. a selector (5) whose operation is controlled in a similar manner; and the low-speed address conversion means;
A data reading circuit comprising a control signal generating section (4) that generates a first control signal that controls the operation of a selector and a second control signal.
JP5693189A 1989-03-09 1989-03-09 Data reading circuit Pending JPH02235155A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5693189A JPH02235155A (en) 1989-03-09 1989-03-09 Data reading circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5693189A JPH02235155A (en) 1989-03-09 1989-03-09 Data reading circuit

Publications (1)

Publication Number Publication Date
JPH02235155A true JPH02235155A (en) 1990-09-18

Family

ID=13041258

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5693189A Pending JPH02235155A (en) 1989-03-09 1989-03-09 Data reading circuit

Country Status (1)

Country Link
JP (1) JPH02235155A (en)

Similar Documents

Publication Publication Date Title
JPS5851307B2 (en) Hakei Hatsei Souchi
JPH02235155A (en) Data reading circuit
JP3536426B2 (en) Waveform generator
JP5072558B2 (en) Data processing device
JP2502857B2 (en) Signal processor
JP2850671B2 (en) Variable delay circuit
JPS5934939Y2 (en) Memory addressing circuit
JP2822763B2 (en) Correlation calculation circuit
JP2555882B2 (en) Signal processor
SU1751858A1 (en) Device for calculation of remainder to modulus of binary number
JPH05303900A (en) Signal processor
JPS62278680A (en) Image information output device
JP3077502B2 (en) Pulse modulation method and apparatus
JPS59227086A (en) Shift register
JPS62239723A (en) Pulse generating device
JPH06233364A (en) Data phase converter
JPH0345565B2 (en)
JPH0879012A (en) Digital filter
RU95117877A (en) DIGITAL PHASE SHIFT METER
JPH05241779A (en) Serial data receiving circuit
JPH07101818B2 (en) Waveform generator
JPH03150918A (en) digital filter
JPS63298434A (en) Sequential memory circuit
JPH06204884A (en) Data restoration circuit
JPH02295310A (en) signal generator