JPS5917456B2 - Buffer memory write control method - Google Patents
Buffer memory write control methodInfo
- Publication number
- JPS5917456B2 JPS5917456B2 JP2250376A JP2250376A JPS5917456B2 JP S5917456 B2 JPS5917456 B2 JP S5917456B2 JP 2250376 A JP2250376 A JP 2250376A JP 2250376 A JP2250376 A JP 2250376A JP S5917456 B2 JPS5917456 B2 JP S5917456B2
- Authority
- JP
- Japan
- Prior art keywords
- buffer memory
- bit
- bit adder
- addition result
- information
- 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.)
- Expired
Links
Landscapes
- Communication Control (AREA)
Description
【発明の詳細な説明】
本発明は、バッファ・メモリ書込み制御方式、特に符号
の長さだけに情報をもつような可変長符号化されている
入力信号をバッファ・メモリに書込むに当つて並列処理
を行なうことにより、低速度のクロック信号を用いるこ
とができη、つ低電力で書込み処理を行なうようにした
バッファ・メモリ書込み制御方式に関するものである。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a buffer memory write control method, and in particular, a parallel method for writing variable length encoded input signals that have information only in the length of the code to the buffer memory. The present invention relates to a buffer memory write control system that allows use of a low-speed clock signal and performs write processing with low power.
符号発生器から送られてくるデータをバッファ・メモリ
に書込むに当つて、該データの発生速度をf3とし該デ
ータを表現する可変長符号の長さの最大がmビットの場
合、バッファ・メモリヘ順次書込むための最高ビット処
理速度はmf3となる。When writing data sent from the code generator to the buffer memory, if the data generation rate is f3 and the maximum length of the variable length code expressing the data is m bits, the data is written to the buffer memory. The maximum bit processing speed for sequential writing is mf3.
信号源として4MTV信号を考えれば、f3二8MHz
m=16の場合は、バッファ・メモリの最高処理速度は
128MH2にもなる。このため従来高速処理を必要と
する部分にCML等の高速処理可能な素子を使用してい
る。しかし該素子は消費電力が大で装置全体として必然
的に消費電力が大きくなる欠点があつた。さらにビット
数mが大きくなる場合は技術的に不可能となる。また従
来、データを固定長符号に変換してバッファ・メモリに
記憶し、バッファ・メモリから出力されたのちに元の可
変長符号に変換することが行なわれるが、該従来の方式
の場合バッファ・メモリ容量を必要以上に多くしなけれ
ばならないという欠点があつた。Considering a 4MTV signal as a signal source, f328MHz
When m=16, the maximum processing speed of the buffer memory is as high as 128MH2. For this reason, elements capable of high-speed processing, such as CML, have conventionally been used in parts that require high-speed processing. However, this element has the disadvantage that it consumes a lot of power, and the power consumption of the entire device inevitably becomes large. If the number of bits m becomes even larger, it becomes technically impossible. Conventionally, data is converted into a fixed-length code, stored in a buffer memory, and then converted into the original variable-length code after being output from the buffer memory. The drawback was that the memory capacity had to be larger than necessary.
本発明はこれらの欠点を除去するため各符号長をM0d
2nで積分し、積分器出力値に対応する位置のみに論理
「10」を書込むようにして低速度のクロックを用い得
るようにすると共に低電力で書込みを行ない得るように
することを目的としている。In order to eliminate these drawbacks, the present invention sets each code length to M0d.
The purpose is to integrate by 2n and write logic "10" only in the position corresponding to the integrator output value, so that a low-speed clock can be used and writing can be performed with low power.
以下図面について詳細に説明する。図は本発明の実施例
構成を示し、図中の符号1は入力端子、2はnビット加
算器、3はD/D変換器、4はホールド回路、5は遅延
回路、6はフリツプ・フロツプ、7はバツフア・メモリ
である。The drawings will be explained in detail below. The figure shows the configuration of an embodiment of the present invention, in which reference numeral 1 is an input terminal, 2 is an n-bit adder, 3 is a D/D converter, 4 is a hold circuit, 5 is a delay circuit, and 6 is a flip-flop. , 7 is a buffer memory.
入力端子1から入力される信号はnビツト2進符号で例
えば入力される信号が「0011」である場合にはその
値「3」は可変長符号の符号長が「3」であることを表
わす。nビツト加算器2の出力は可変長符号の符号長の
積分値を表わす。D/D変換器3はnビツト加算器2の
出力がNであるとき、これをD/D変換して下からNビ
ツト目のみに7′1″、他のビツトに″O″を出力する
。例えば上記出力Nが「0101」であつたとすると2
nビツトの信号として[00000000000100
00]を出力する。ホールド回路4はフリツプ・フロツ
プ6および遅延回路(遅延時間零を含む)5で構成され
D/D変換器3から送られてくる信号″1″を順次記憶
し、nビツト加算器2がオーバーフローするまでホール
ドする。即ち例えばnビツト加算器2がオーバーフロー
するまでの間に信号「000000000000010
0」と[0000000010000000]とが送ら
れてくるとホールド回路4内には「000000001
0000100」が記憶される。バツフア・メモリ7は
nビツト加算器2のオーバフロー信号をクロツタとして
ホールド回路4の内容即ちデータ信号2nビツトの内容
を同時に記憶する。説明を判り易くするため、例を挙げ
て説明する。The signal input from input terminal 1 is an n-bit binary code. For example, if the input signal is "0011", the value "3" indicates that the code length of the variable length code is "3". . The output of the n-bit adder 2 represents the integral value of the code length of the variable length code. When the output of the n-bit adder 2 is N, the D/D converter 3 converts it into D/D and outputs 7'1'' to only the Nth bit from the bottom and ``O'' to the other bits. .For example, if the above output N is "0101", then 2
As an n-bit signal [00000000000100
00] is output. The hold circuit 4 is composed of a flip-flop 6 and a delay circuit (including zero delay time) 5, and sequentially stores the signal "1" sent from the D/D converter 3, and the n-bit adder 2 overflows. Hold until. That is, for example, until the n-bit adder 2 overflows, the signal "000000000000010
0" and [0000000010000000], the hold circuit 4 stores "000000001.
0000100" is stored. Buffer memory 7 simultaneously stores the contents of hold circuit 4, that is, the contents of data signal 2n bits, using the overflow signal of n-bit adder 2 as a clock. In order to make the explanation easier to understand, an example will be given.
今仮に符号長にだけ情報をもつ可変長符号化された人力
信号が順に「0010」 ,[0011」 ,「101
0」 ,「0011」と入力されたものとする。(1)
この場合人力信号「0010」が人力されるとnビツト
加算器2は[0010」を出力する。Now suppose that a variable-length coded human signal with information only in the code length is sequentially "0010", [0011], "101".
It is assumed that ``0'' and ``0011'' are input. (1)
In this case, when the human input signal "0010" is input manually, the n-bit adder 2 outputs "0010".
変換器3は信号「0000000000000010」
を出力し、ホールド回路4内のフリツプ・フロツプ6に
j−0000000000000010」がホールドさ
れる。(2)次に入力信号「0011」が人力されると
、nビツト加算器2は「−0101」を出力する。Converter 3 outputs the signal “0000000000000010”
is output, and the flip-flop 6 in the hold circuit 4 holds "j-0000000000000010". (2) Next, when the input signal "0011" is input manually, the n-bit adder 2 outputs "-0101".
これにより変換器3は信号「000000000001
0000」を出力し、ホールド回路4内のフリツプフロ
ツプ6には[0000000000010010」がホ
ールドされる。(3)次に人力信号[1010]が人力
されると、nビツト加算器2は[1111」を出力する
。This causes the converter 3 to output the signal “000000000001
0000'' is output, and the flip-flop 6 in the hold circuit 4 holds ``0000000000010010''. (3) Next, when the human input signal [1010] is input manually, the n-bit adder 2 outputs [1111].
これにより変換器3は信号「010000000000
0000」を出力し、ホールド回路4内のフリツプ・フ
ロツプ6には「0100000000010010」が
ホールドされる。(4)更に次に入力信号「0011」
が人力されると、nビツト加算器2の加算結果は[10
010」となり、nビツト加算器2はオーバフロー0F
を出力すると共に変換器3側に「0010」を出力する
。上記オーバフローによりホールド回路4内のフリツプ
・フロツプ6の内容1010000000001001
0」がバツフア・メモリ7内に16ビツト単位の情報と
して格納される。そして変換器3は信号「000000
0000000010」を出力し、ホールド回路4内の
フリツプ・フロツプ6には新しく「000000000
0000010」がホ一zレドされる。上述したように
、バツフア・メモリ7には長さの異なる符号が粗密なく
並べられる。This causes the converter 3 to output the signal “010000000000
"0000" is output, and "0100000000010010" is held in the flip-flop 6 in the hold circuit 4. (4) Next input signal “0011”
is added manually, the addition result of n-bit adder 2 is [10
010'', and the n-bit adder 2 overflows 0F.
At the same time, "0010" is output to the converter 3 side. Due to the above overflow, the contents of the flip-flop 6 in the hold circuit 4 are 1010000000001001.
0'' is stored in the buffer memory 7 as information in 16-bit units. Converter 3 then outputs the signal “000000
0000000010" is output, and a new "000000000" is output to the flip-flop 6 in the hold circuit 4.
0000010" is read. As described above, codes of different lengths are arranged in the buffer memory 7 in an irregular manner.
これらの符号は一定の速さでバツフア・メモリ7に人力
された順に読み出され、伝送器を介して受信側に伝送さ
れる。受信側に到達したデータ系列は、上記処理(1)
〜(4)で上述した例で述べると、「00100100
000000010010]なる系列である。なお、こ
の系列は、バツフア・メモリ7の内容である[0100
000000010010」を右から左へ順次受信し、
次のバツフア・メモリ7の内容「0000000000
000010」の右から4ビツト分までを受信した状態
に対応していると考えてよい。上記データ系列のワード
は「1」を区切りとしているので、″0″の始まりのビ
ツトから次に″1″が到達するまでのビツト数をカウン
トし、そのカウント出力をもつて復号出力とすることが
可能である0即ち、上記データ系列を右からカウントす
ると、2ビ゛ント目に11/″かあるためカウンタは2
ビツト分カウントアツプし、「0010]なる符号を出
力する。These codes are read out at a constant speed in the order in which they were entered into the buffer memory 7, and transmitted to the receiving side via a transmitter. The data series that reaches the receiving side undergoes the above processing (1)
Using the example mentioned above in ~(4), “00100100
000000010010]. Note that this series is the content of the buffer memory 7 [0100
000000010010" are received sequentially from right to left,
Next buffer memory 7 contents “0000000000
It can be considered that this corresponds to the state in which up to 4 bits from the right of "000010" are received. Since the words in the above data series are separated by "1", count the number of bits from the first bit of "0" until the next "1" arrives, and use the count output as the decoded output. In other words, if you count the above data series from the right, there is 11/'' at the 2nd bit, so the counter is 2.
It counts up by bits and outputs the code "0010".
次にカウンタは先ずりセツトする。そして次の″I″が
、続いて人力される″0″力)らカウントして、3ビ゛
ツト目にあるためにカウンタは3ビツト分カウントアツ
プし、[0011」なる符号を出力する。カウンタは以
後同様な動作を繰り返す。この結果、カウンタの出力は
送信側と同じワード系列「0010j,[0011」「
1010],「0011」を再生する。以上説明したよ
うに、本発明によればバツフア・メモリ7内に長さの異
なる符号を粗密なく並べて格納せしめるようにするに当
つて、従来方式の如く並列一直線変換および直列一並列
変換することなくD/D変換による並列処理によつて行
なつている。Next, the counter is first set. Then, the next "I" is counted from the next manually input "0" force), and since it is the third bit, the counter counts up by three bits and outputs the code [0011]. The counter repeats the same operation thereafter. As a result, the output of the counter is the same word sequence "0010j, [0011"] as on the transmitting side.
1010], "0011" is played. As explained above, according to the present invention, in order to store codes of different lengths side by side in the buffer memory 7, without performing parallel-to-linear conversion and serial-to-parallel conversion as in the conventional system. This is done through parallel processing using D/D conversion.
このため処理速度が高くならず従つて高速の素子を必要
とせず、消費電力も小さく、バツフア・メモリ容量も実
効分のみで可能となる利点がある。Therefore, there are advantages that the processing speed is not high, therefore high-speed elements are not required, the power consumption is low, and the buffer memory capacity can be reduced only by the effective amount.
図は本発明の実施例構成を示す。 The figure shows the configuration of an embodiment of the present invention.
Claims (1)
号を順次格納するバッファ・メモリを有するバッファ・
メモリ制御装置において、上記各入力信号の符号長を順
次加算するnビット加算器をそなえ、該nビット加算器
の加算結果が予め定めた値を示すまでの間、上記nビッ
ト加算器の加算結果をホールドせしめ、該ホールドされ
た所定単位の情報として上記バッファ・メモリに順次格
納するようにしたことを特徴とするバッファ・メモリ書
込み制御方式。 2 上記nビット加算器の加算結果を符号変換して該加
算結果に対応するビット位置に情報を与える2^nビッ
トの信号に変換するデジタル・デジタル変換器および該
デジタル・デジタル変換器出力を所定期間ホールドする
ホールド回路をもうけ、上記nビット加算器桁上げ信号
により上記ホールド回路の内容を上記バッファ・メモリ
に2^nビット単位の情報として書込むようにしたこと
を特徴とする特許請求の範囲第1項記載のバッファ・メ
モリ書込み制御方式。[Claims] 1. A buffer memory having a buffer memory for sequentially storing variable length coded input signals having information only in the code length.
The memory control device is provided with an n-bit adder that sequentially adds the code lengths of the respective input signals, and the addition result of the n-bit adder is added until the addition result of the n-bit adder indicates a predetermined value. 1. A buffer memory write control method, characterized in that the data is held and sequentially stored in the buffer memory as the held predetermined units of information. 2. A digital-to-digital converter that converts the addition result of the n-bit adder into a 2^n-bit signal that converts the sign of the addition result to give information to the bit position corresponding to the addition result, and a predetermined output of the digital-to-digital converter. Claims characterized in that a hold circuit is provided to hold the data for a period of time, and the contents of the hold circuit are written into the buffer memory as information in units of 2^n bits in response to the n-bit adder carry signal. The buffer memory write control method described in item 1.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2250376A JPS5917456B2 (en) | 1976-03-01 | 1976-03-01 | Buffer memory write control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2250376A JPS5917456B2 (en) | 1976-03-01 | 1976-03-01 | Buffer memory write control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS52105738A JPS52105738A (en) | 1977-09-05 |
| JPS5917456B2 true JPS5917456B2 (en) | 1984-04-21 |
Family
ID=12084537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2250376A Expired JPS5917456B2 (en) | 1976-03-01 | 1976-03-01 | Buffer memory write control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5917456B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6160262U (en) * | 1984-09-20 | 1986-04-23 |
-
1976
- 1976-03-01 JP JP2250376A patent/JPS5917456B2/en not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6160262U (en) * | 1984-09-20 | 1986-04-23 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS52105738A (en) | 1977-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3675211A (en) | Data compaction using modified variable-length coding | |
| US5532693A (en) | Adaptive data compression system with systolic string matching logic | |
| US4031515A (en) | Apparatus for transmitting changeable length records having variable length words with interspersed record and word positioning codes | |
| KR900701101A (en) | Variable-length encoded data decoding device | |
| JPS5917456B2 (en) | Buffer memory write control method | |
| GB1363707A (en) | Synchronous buffer unit | |
| US3716843A (en) | Modular signal processor | |
| JPS62245467A (en) | Symbolic processing system and method | |
| JP3063180B2 (en) | Variable length code decoding circuit | |
| FR2231295A1 (en) | Buffer memory between data input and processor - supplies input data to processor with different priority | |
| JPS5941336B2 (en) | buffer memory device | |
| JPS5918229B2 (en) | Print control storage device | |
| SU1084800A2 (en) | Parity check device for binary code | |
| SU920710A1 (en) | Serial adder | |
| JPH01314023A (en) | Digital signal processing circuit | |
| SU744731A1 (en) | Permanent storage | |
| JPS60128722A (en) | Variable length encoding and decoding system | |
| JP3054787B2 (en) | Variable length code decoding device | |
| JPH0310198B2 (en) | ||
| SU1095397A1 (en) | Converter of binary signal to balanced five-level signal | |
| SU911623A1 (en) | Storage | |
| SU1487197A1 (en) | Shift register | |
| SU675613A1 (en) | Device for threshold decoding of binary information | |
| JPS6032437A (en) | Encoding method | |
| SU711631A1 (en) | Buffer storage |