JPS593548A - 可変長符号の符号変換回路 - Google Patents

可変長符号の符号変換回路

Info

Publication number
JPS593548A
JPS593548A JP11144682A JP11144682A JPS593548A JP S593548 A JPS593548 A JP S593548A JP 11144682 A JP11144682 A JP 11144682A JP 11144682 A JP11144682 A JP 11144682A JP S593548 A JPS593548 A JP S593548A
Authority
JP
Japan
Prior art keywords
circuit
data
bits
output signal
output
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
JP11144682A
Other languages
English (en)
Other versions
JPH0117176B2 (ja
Inventor
Kiichi Matsuda
松田 喜一
Toshihiro Honma
敏弘 本間
Yutaka Fukuda
福田 裕
Hideo Kuroda
英夫 黒田
Naoki Takegawa
直樹 武川
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
NTT Inc
Original Assignee
Fujitsu Ltd
Nippon Telegraph and Telephone Corp
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, Nippon Telegraph and Telephone Corp filed Critical Fujitsu Ltd
Priority to JP11144682A priority Critical patent/JPS593548A/ja
Priority to CA000431197A priority patent/CA1211219A/en
Priority to EP83303732A priority patent/EP0098153B1/en
Priority to DE8383303732T priority patent/DE3380833D1/de
Priority to US06/509,398 priority patent/US4593267A/en
Publication of JPS593548A publication Critical patent/JPS593548A/ja
Publication of JPH0117176B2 publication Critical patent/JPH0117176B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/10527Audio or video recording; Data buffering arrangements
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (1)  発明の技術分野 本発明は、可変長符号からなる入力信号を固定長符号か
らなる信号に変換して出力するようにした、可変長符号
の符号変換回路に関するものである。
(i)技術の背景 一般に、情報伝送においては、情報の内容に応じて1ワ
ードのビット数が変化する可変長符号方式と、1ワード
のビット数が常に一定である固定長符号方式とが用いら
れている。可変長符号方式は、固定長符号方式にくらべ
て同一の情報量を伝送するために必要な全体のビット数
を減少できる利点があシ、画像信号または音声信号等の
伝送に用いられる。しかし、ワードごとにビット数が異
なるため、そのままの状態で処理しようとすると不便で
あシ、又回路が複雑になる。この様な欠点は、これら長
さの異なる符号からなる信号系列を一定のビット数毎に
区切った並列データに変換することにより除去できる。
この様な背景から可変長符号から固定長符号に変換する
回路の実現が望まれている。
(3)従来技術と問題点 従来形の、可変長符号の符号変換回路が第1図に示され
る。第1図の符号変換回路は、最大ビット数ルである可
変長符号データ入力信号を受信するマトリックス形回転
回路11、マトリックス形回転回路11のルビノド出力
信号を受信する第1の7リツプフロツプ回路12、マト
リックス形回転回路11の出力信号および第1の7リッ
プフロップ回路12の出力(g号を受信する切換回路1
3、切換回路13の出力信号を受信する第2の7リップ
フロップ回路14、第2の7リツプフロツプ回路14の
出力信号を受信する第3のフリップフロップ回路15、
および、データ入力信号のビット数情報入力信号を受信
し前記の回路を制御する制御回路16を具備する。
第1図の符号変換回路においては、可変長符号入力デー
タはル×ルのマトリックス形回転回路11に1ワードず
つ並列に入力される。回転回路11は、並列に入力され
たルビノドのデータを順序を変えることなく、任意のビ
ット数だけ各ワード内でビット位置を移動させる、すな
わちルビノドのデータを回転させたようにビット位置を
変換させ並列に出力する機能を有する。回転回路11の
前記の機能は、可変長符号入力データのビット数情報に
応じて制御回路16により制御される。
回転回路11の出力信号は、第1の7リツプフロツプ回
路12に書込まれると同時に、切換回路13を介して第
2の7リツプフロツプ回路14に並列に書込まれる。こ
の場合、前回のデータ書込み時においてルビノドからは
み出した書込み残しのデータがあれば、第1の7リップ
フロップ回路12から切換回路13を介して、並列デー
タの先頭に付加する形でM2のフリップフロップ回路1
4に書込まれる。このようにして、第2の7リツプフロ
ツプ回路14に書込まれた並列データがルビノドに達し
ない場合には、次の可変長符号入力データは、先頭ビッ
トが第2の7リツプフロツプ回路14に書込まれたデー
タの最後尾に位置するように変換され、ノリツブフロッ
プ回路14に書込まれる。
このようにして、フリップフル2ブ回路14に書込まれ
たデータがルビノドに達したときに、その内容が第3の
7リツプフロツプ15に書込まれ、所定のタイミングに
おいて固定長符号出力データとして出力される。
ところで、第1図の符号変換回路においては、可変長符
号入力データの一部がルビノドからはみ出した場合には
、その部分のビットが第1のフリップフロップ回路12
に保持され、次のデータの書込みの際に切替回路13を
介して第2のフリップフロップ回路14に書込まれるが
、その際フリップフロップ回路14においては書込み残
しのビットのみを選択的に書込む必要がある。また、7
リップフロップ回路14に書込まれたデータがルビノド
に達しない場合、フリップフロップ回路14に既に書込
まれたデータを保持したままで、未書込みのビットのみ
に新しいデータを書込む必要がある。従って、第1図の
符号変換回路においては、7リツプフロツプ14の書込
み状況および可変長符号入力データの符号長に応じて、
フリップフロップ回路14へのデータの書込みをビット
毎に制御する必要がおり、それだけ制御回路の構成およ
び制御動作が複雑になるという問題がある。
(4)発明の目的 本発明の主な目的は、前記の従来形の問題点にかんがみ
、有効ビット記憶用のフリップフロップ回路の出力を切
替回路を介して前記フリップフロップ回路の入力に帰還
させるという着想にもとづいて、前記フリップフロップ
回路へのデータの書込みを全ビット一括して行うことが
でき、それにより制御回路の構成および制御動作を簡単
化することができる、可変長符号の符号変換回路を提供
することにある。
(5)発明の構成 本発明においては、並列に入力される可変長符号入力信
号を受信し該受信された入力信号をシフトしてビット位
置をずらすようにしたマトリックス形回転回路と、該回
転回路の出力信号を受信する第1の7リツプフロツプ回
路と、該回転回路の出力信号および該第1の7リツプフ
ロツプ回路の出力信号を受信する切替回路と、該切替回
路の出力信号を受信する第2のフリップフロップ回路と
、該第2のフリップフロップ回路の出力信号を受信し固
定長符号出力信号を出力する第3の7リツプフロツプ回
路を具備する可変長符号の符号変換回路において、該切
替回路はさらに該第2の7リツプフロツプ回路の出力信
号を受信し、該切替回路においては、受信された該回転
回路の出力信号および該第1および第2の7リツプフロ
ツプ回路の譬襟了ヅフ17弓q南1G出力信号がビット
毎に選択的に出力され、それにより、該第2の7リング
フロツプ回路において全ビットを一括して書込むことに
より固定長符号出力信号が作成されるようにしたことを
特徴とする、可変長符号の符号変換回路を提供すること
にある。
(6)  発明の実施例 本発明の一実施例としての可変長符号の符号変換回路が
第2図に示される。第2図の符号変換回路は、最大ビッ
ト数ルである可変長符号データ入力信号DII、DI2
・・・・・・DIfLを受信するマトリックス形回転回
路21、マトリックス形回転回路21のルビット出力信
号を受信する第1のフリップフロップ回路22、回転回
路21の出力信号および第1.第2のフリップフロップ
回路22゜24の出力信号を受信する切替回路23、切
替回路23の出力信号を受信する第2の7リップフロッ
プ回路24、第2のフリップフロップ回路24の出力信
号を受信する第3のフリップフロップ回路25、および
、入力信号のビット数情報BII。
BI2・・・・・・BI%を受信し前記の各回路21〜
25を制御する制御回路26から構成される。第2図の
符号変換回路は、第2のフリップフロップ回路24の出
力信号が切替回路23を介して第2のフリップフロップ
回路24の入力側に帰還されている点が第1図の符号変
換回路と異なる。
第2図の符号変換回路における切替回路23の一構成例
が第3図に示される。第3図の切替回路23は、第1の
フリップフロップ回路22の出力信号および第2のフリ
ップフロップ回路24の出力信号を受信する第1段の切
替部231、および、回転回路21の出力信号および第
1段の切替部231の出力信号を受信する第2段の切替
部232を有する。
第2図および第3図に示される符号変換回路の動作が第
4図の動作説明図を用いて以下に説明される。
第2図の符号変換回路において、入力データの最大ビッ
トを例えば8ビツトとし、第4図に81として示される
可変長符号データが(A)、(B)。
(C)・・・の順に入力されるものとする。前記の入力
データS1は、回転回路21において制御回路26の制
御により決定されるビット数だけ回転され、変換された
出力データS2として第1のフリップフロップ回路22
および切替回路23に供給される。例えば、第1のデー
タ(A)については、入力されたデータが、そのまま回
転回路21から出力され、切替回路23においても回転
回路21の出力データが選択され出力され(S3)、第
2のフリップフロップ回路24に書込まれる(S4)。
この場合、第2の7リツプフロツプ回路24には有効な
データとして6ピツトしか書込まれていないため、次の
データ(B)の先頭の2ビラトラ後尾に付加する必要が
ある。
このために、第2の入力データ(B)は、回転回路21
において先頭の2ビツトを後尾に位置させるように回転
されS2として出力される。切替回路23においては、
第1段の切替部231において第2の7リツプフロツプ
回路23の出力SL(すなわちAI)が選択され第2段
の切替部232に供給され、第2の切替部232におい
て先頭の6ビツトについては紀2の7リップフロップ回
路の出力S4が選択され後尾の2ビツトについては回転
回路21の出力S2が選択され切替回路23の出力S3
として第2の7リツプ70ツブ回路24に供給される。
この切替回路23の出力S3は、第2のフリップフロッ
プ回路24に書込まれ、全ビット有効データが書込まれ
たため、第3のクリップフロップ回路25に出力データ
として書込まれる。
次に第3の入力データ(C)は、前回のデー)の書込み
残しの1ピツ)b3の後尾に付加するために、回転回路
21において1ピツト回転され切替回路23に供給され
る。切替回路23においては、第1段の切替部231に
おいて第1のフリップフロップ回路22に記憶されてい
る前回の回転回路21の出力データ (すなわちA2)
が選択されて第2段の切替部232に供給され、第2段
の切替部232において先頭の1ピツトについて第2の
フリップフロップ回路22の出力データが選択され後尾
の7ビツトについて回転回路21の出力データが選択さ
れる。この切替回路23の出力は、前回と同様に第2の
フリップフロップ回路24を介して、第3の7リソプフ
ロツプ回路25に出力データとして書込まれる。
以下同様にして、前回の入力データにおいて書込み残し
のビットがある場合には、その後尾に新しいデータが付
加され、第2のフリップフロップ回路24に書込まれた
有効データが8ビツトに達しない場合には、既に書込ま
れたデータの後尾に新しいデータが付加され、8ビツト
に達した場合に出力データとして第3のフリップフロッ
プ回路25から出力される。
このように、第2図の符号変換回路においては、第2の
フリップフロップ回路24に既に書込まれたデータが8
ビツトに満たない場合にも、既に書込まれたデータを切
替回路23を介して第2のフリップフロップ回路24の
入力に帰還することにより、第2のフリップフロップ回
路24へのデータの書込みを全ビット同時に行うことが
できる。
(7)発明の効果 本発明によれば、可変長符号入力データを変換して固定
長符号データとして出力する符号変換回路において、有
効データを保持するフリップフロップ回路におけるデー
タの書込みを全ビット一括して行うことができ、それに
より、簡単な制御と回路構成によシ符号変換を行うこと
が可能である。
【図面の簡単な説明】
第1図は、従来形の可変長符号の符号変換回路の回路図
、 第2図は、本発明の一実施例としての可変長符号の符号
変換回路の回路図、 第3図は、第2図における切替回路の一構成例を示す回
路図、 第4図は、第2図の符号変換回路の動作説明図である。 (符号の説明) 11.21:  マトリックス形回転回路、12.22
:  第1のフリップフロッグ回路、13.23: 切
替回路、 14.24:  第2のフリップフロップ回路、15.
25:  第3のフリップフロップ回路、16.26:
 制御回路、 231: 第1の切替部、 232:第2の切替部。 233

Claims (1)

    【特許請求の範囲】
  1. 並列に入力される可変長符号入力信号を受信し該受信さ
    れた入力信号をシフトしてビット位置をずらすようにし
    たマトリックス形回転回路と、該回転回路の出力信号を
    受信する第1のフリップフロップ回路と、該回転回路の
    出力信号および該第1の7リツプフロツプ回路の出力信
    号を受信する切替回路と、該切替回路の出力信号を受信
    する第2のフリップフロップ回路と、該第2の7リツプ
    70ツブ回路の出力信号を受信し固定長符号出力信号を
    出力する第3の7リツプフロツプ回路とを具備する、可
    変長符号の符号変換回路において、該切替回路はさらに
    該第2の7リツプフロツプ回路の出力信号を受信し、該
    切替回路においては、受信された該回転回路の出力信号
    および該第1および第2の7リップフルツブ回路の出力
    信号がビット毎に選択的に出力され、それにより、該第
    2のクリップフロップ回路において全ビットを一括して
    書込むことにより固定長符号出方信号が作成されるよう
    Kしたことを特徴とする、可変長符号の符号変換回路。
JP11144682A 1982-06-30 1982-06-30 可変長符号の符号変換回路 Granted JPS593548A (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP11144682A JPS593548A (ja) 1982-06-30 1982-06-30 可変長符号の符号変換回路
CA000431197A CA1211219A (en) 1982-06-30 1983-06-27 Digital data code conversion circuit for variable- word-length data code
EP83303732A EP0098153B1 (en) 1982-06-30 1983-06-28 Digital data code conversion circuit for variable-word-length data code
DE8383303732T DE3380833D1 (en) 1982-06-30 1983-06-28 Digital data code conversion circuit for variable-word-length data code
US06/509,398 US4593267A (en) 1982-06-30 1983-06-30 Digital data code conversion circuit for variable-word-length data code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11144682A JPS593548A (ja) 1982-06-30 1982-06-30 可変長符号の符号変換回路

Publications (2)

Publication Number Publication Date
JPS593548A true JPS593548A (ja) 1984-01-10
JPH0117176B2 JPH0117176B2 (ja) 1989-03-29

Family

ID=14561402

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11144682A Granted JPS593548A (ja) 1982-06-30 1982-06-30 可変長符号の符号変換回路

Country Status (1)

Country Link
JP (1) JPS593548A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5309156A (en) * 1991-02-13 1994-05-03 Fujitsu Limited Variable-length code decoding device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5051637A (ja) * 1973-08-27 1975-05-08
JPS5319728A (en) * 1976-08-06 1978-02-23 Fujitsu Ltd Data treansfer processing system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5051637A (ja) * 1973-08-27 1975-05-08
JPS5319728A (en) * 1976-08-06 1978-02-23 Fujitsu Ltd Data treansfer processing system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5309156A (en) * 1991-02-13 1994-05-03 Fujitsu Limited Variable-length code decoding device

Also Published As

Publication number Publication date
JPH0117176B2 (ja) 1989-03-29

Similar Documents

Publication Publication Date Title
US4146909A (en) Sync pattern encoding system for run-length limited codes
US5956284A (en) Method and apparatus for writing to memory components
US4125870A (en) Information transfer control system
GB2232797A (en) Ram based serial memory with pipelined look-ahead reading
US5701517A (en) Pipelined alignment shifter and method for universal bit field boundary alignment
GB1560157A (en) Apparatus for use with memory means
US5269012A (en) Stack memory system including an address buffer for generating a changed address by inverting an address bit
US4155070A (en) Code-converter with preservation of parity
JPS6118059A (ja) メモリ回路
US4020470A (en) Simultaneous addressing of different locations in a storage unit
JPH0234038A (ja) データ圧縮装置
JPS593548A (ja) 可変長符号の符号変換回路
US3581287A (en) Apparatus for altering computer memory by bit, byte or word
US4959778A (en) Address space switching apparatus
US4201980A (en) GCR Data write control apparatus
US4878058A (en) Multi-protocol data conversion
US3453607A (en) Digital communications system for reducing the number of memory cycles
US5910783A (en) Pseudo barrel shifting for entropy encoding
JPS58170117A (ja) 直列並列・並列直列変換回路
JPS5947394B2 (ja) 可変長二次元シストレジスタ
US4364042A (en) Data-transmission and data-processing system
JPS5758280A (en) Method for making memory address
JPS6335143B2 (ja)
CN1004784B (zh) 数据格式转换器
JPH08204667A (ja) デマッピング回路