JP3195538B2 - データ伝送装置及びその方法、オブジェクトコード発生装置及びその方法、ディジタル信号処理装置、並びにコード発生装置及びその方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタル信号処
理装置を備えた機器、具体的にはパーソナルコンピュー
タ、ページャ、携帯電話、ビデオカメラ等の機器におい
て、低消費電力化を実現するためのデータ伝送装置及び
その方法に関するものである。

【０００２】

【従来の技術】ノート型パーソナルコンピュータや携帯
電話等の携帯可能な機器の普及に伴い、マイクロプロセ
ッサ、ディジタルシグナルプロセッサ、メモリ等の回路
から成るディジタル信号処理装置に対する低消費電力化
の要求が高まっている。この要求に応えるため、各回路
の駆動電力の低電圧化が進められてきている。

【０００３】一方、ディジタル信号処理装置を構成する
ＣＭＯＳ回路の消費電力は、一般に信号線の単位時間当
たりの極性反転回数に比例することが知られている。装
置の低消費電力化を実現するために、信号線、特にバス
における極性反転回数を減らす工夫もされてきている。

【０００４】バスにおける極性反転回数を減らすための
従来の方法について説明する。

【０００５】例えば、複数のディジタル信号処理回路が
ディジタル信号を伝送するバスで結合されることにより
構成されたディジタル信号処理装置において、バスとデ
ィジタル信号処理回路との間に、ディジタル信号をその
統計的性質に応じてハミング距離が短くなるようなコー
ドに変換するコード変換回路を設けることにより、バス
における極性反転回数を減らしている（特開平５−１３
５１８７号公報）。

【０００６】また、ＬＳＩからバスにデータを出力する
際に、ＬＳＩデータ出力部に設けられた極性反転ビット
計数手段により前のデータと比べて変化するビット数を
計数し、この計数値に従ってデータを正論理又は負論理
のいずれの極性で出力するかを決定して該データの極性
を示す信号をデータと共に出力することにより、バスに
おける極性反転回数を減らしている（特開平２−３１０
７６２号公報）。

【０００７】

【発明が解決しようとする課題】しかしながら、従来の
方法には以下のような問題がある。

【０００８】従来の方法では、バスにおける極性反転回
数を減らすために、コード変換回路又は極性反転ビット
計数手段等の付加回路が必要となっている。この付加回
路により、以前は消費されなかった電力が余分に消費さ
れるために、バスにおける極性反転回数を減らしても消
費電力低減の効果が顕著には得られないという問題があ
った。

【０００９】また、高速動作を行う回路では、付加回路
において信号遅延時間が生じるためにタイミング設計が
難しくなるという問題があった。

【００１０】さらに、ハミング距離を短くする等という
ようにコード変換のルールが固定されているため、バス
の構成の変化等に対する柔軟性に欠けるという問題があ
った。 前記の問題に鑑み、本発明は、ディジタル信号
処理装置の消費電力が顕著に低減できるようにデータを
コードに変換して伝送するデータ伝送装置及びその方法
を提供することを課題とする。

【００１１】また、ディジタル信号処理装置の消費電力
が顕著に低減できるようにプログラムをオブジェクトコ
ードに変換するオブジェクトコード発生装置及びその方
法を提供することを課題とする。

【００１２】さらに、バスにおける極性反転回数を減ら
すことができるようにデータ又は命令がコード化されて
いるディジタル信号処理装置を提供することを課題とす
る。さらに、ディジタル信号処理装置の消費電力が顕著
に低減できるようにデータをコードに変換するコード発
生装置及びその方法を提供することを課題とする。

【００１３】

【課題を解決するための手段】前記の課題を解決するた
め、本発明は、ディジタル信号処理装置によって処理さ
れるデータに対して複数のコードを割り当てておき、各
データごとにディジタル信号処理装置が備えているバス
における極性反転回数が最も小さくなるようなコードを
選択するものである。このとき、ディジタル信号処理装
置は、一のデータに対して割り当てられている複数のコ
ードを前記一のデータと解釈する機能を有するデコーダ
を備えているものとする。

【００１４】本発明におけるコードの割り当て方法及び
コードの選択方法について、５つのデータ『あ』、
『い』、『う』、『え』、及び『お』に３ビットのコー
ドを割り当てる場合を例にとって説明する。。

【００１５】図１は本発明におけるコードの割り当て方
法の一例を表す図である。従来は、データ『あ』に“０
００”、『い』に“００１”、『う』に“０１０”、
『え』に“０１１”、『お』に“１００”というように
１つのデータに１つのコードを割り当てていた。ところ
が、本発明では、１つのデータに１つのコードを割り当
てた上で、さらに、余った空きコードを各データに多重
に割り当てる。図１では、空きコードのうち“１１０”
をデータ『あ』に、“１０１”及び“１１１”をデータ
『お』に割り当てている。

【００１６】次に、コードの選択方法について説明す
る。例えば、ｎ番目のデータが『え』であり、（ｎ＋
１）番目のデータが『お』であるとする。データ『え』
のコードは“０１１”である。データ『お』のコードは
“１００”、“１０１”、及び“１１１”の３つである
ので、この中から１つを選ぶ必要がある。このとき、デ
ータ『え』のコード“０１１”の各ビットと、コード
“１００”、“１０１”及び“１１１”の各ビットとを
それぞれ比較し、値が“０”から“１”へ又は“１”か
ら“０”へ変化するビットの数すなわち極性反転ビット
数が一番小さくなるコードを選択する。極性反転ビット
数は、“０１１”の次に“１００”が出力されるときは
３となり、“０１１”の次に“１０１”が出力されると
きは２となり、“０１１”の次に“１１１”が出力され
るときは１となる。したがって、データ『お』のコード
として“１１１”が選択される。

【００１７】このように選択されたコードがディジタル
信号処理装置が備えているバスを順に転送されるとする
と、バスのビット線における極性反転回数は少なくなる
ので、ディジタル信号処理装置の消費電力が低減される
ことになる。

【００１８】具体的に請求項１の発明が講じた解決手段
は、入力されるデータをコードに変換して出力するコー
ド発生装置と、前記コード発生装置から出力されるコー
ドを入力とし前記コードをデータに変換して処理を行
い、前記コードを転送するバスを有するディジタル信号
処理装置とを備えたデータ伝送装置として、前記コード
発生装置は、前記ディジタル信号処理装置によって処理
されるデータの一部又は全部に対して複数のコードを備
えており、入力されるデータに対して複数のコードを備
えているときは、この複数のコードの中から前記ディジ
タル信号処理装置が有するバスにおける極性反転回数が
最小となるコードを選択して出力するものであり、前記
ディジタル信号処理装置は、一のデータに対して前記コ
ード発生装置が備えている全てのコードを前記一のデー
タと解釈するデコーダを有するものとする。

【００１９】請求項１の発明により、ディジタル信号処
理装置によって処理されるデータがコード発生装置によ
ってコードに変換される際に、ディジタル信号処理装置
が有するバスにおける極性反転回数が最小となるコード
が選択される。このため、ディジタル信号処理装置が処
理を行う際にバスにおける極性反転回数が少なくなるの
で、ディジタル信号処理装置の各回路の消費電力が低減
される。この結果、ディジタル信号処理装置全体の消費
電力を低減することができる。しかも、ディジタル信号
処理装置は一のデータに対して準備されている複数のコ
ードを前記一のデータと解釈する機能を持つデコーダを
備えているだけで良いので、余分な付加回路が不要とな
る。

【００２０】請求項２の発明では、前記請求項１のデー
タ伝送装置において、データはディジタル信号処理装置
が処理するプログラムの命令であり、コードはプログラ
ムの命令を表すオブジェクトコードであるものとする。

【００２１】請求項３の発明では、前記請求項１のデー
タ伝送装置におけるコード発生装置は、ディジタル信号
処理装置によって処理されるデータの一部又は全部に対
して複数のコードを備えており、入力されるデータに対
して備えている全てのコードを出力するコード発生部
と、前記コード発生部から出力されるコードが１つのと
きは該コードを選択する一方、前記コード発生部から出
力されるコードが複数のときは、前記ディジタル信号処
理装置が有するバスを前記コード発生部から出力される
複数のコードのいずれかが転送される直前及び直後の少
なくともいずれか一方に転送されるコードと前記複数の
コードとを比較して、値が異なるビットの数である極性
反転ビット数を前記複数のコードのそれぞれに対して計
算し、前記複数のコードの中から極性反転ビット数が最
小となるコードを選択するコード選択部と、前記コード
選択部により選択されたコードを出力するコード出力部
とを備えているものとする。

【００２２】請求項３の発明により、コード発生装置に
入力されたデータに対して複数のコードが準備されてい
るときは、コード選択部によって、ディジタル信号処理
装置が有するバスのビット線を前記複数のコードのいず
れかが転送される直前に転送されるコードと比較され
て、極性反転ビット数が最小となるコードが選択され
る。このため、ディジタル信号処理装置が処理を行う際
にバスにおける極性反転回数が少なくなるので、ディジ
タル信号処理装置の各回路の消費電力が低減される。こ
の結果、ディジタル信号処理装置全体の消費電力を低減
することができる。

【００２３】請求項４の発明では、前記請求項３のデー
タ伝送装置におけるコード選択部は、前記コード発生部
から出力されるコードが複数のとき、前記ディジタル信
号処理装置が有するバスを前記コード発生部から出力さ
れる複数のコードのいずれかが転送される直前及び直後
の少なくともいずれか一方に転送されるコードと前記複
数のコードとを比較して極性反転ビット数を前記複数の
コードのそれぞれに対して計算する比較部と、前記比較
部による計算結果を基に、前記複数のコードの中から極
性反転ビット数が最小となるコードを判定する判定部
と、前記コード発生部から出力されるコードが１つのと
きは該コードを選択する一方、前記コード発生部から出
力されるコードが複数のときは、前記判定部による判定
結果を基にコードを選択する選択部とを備えているもの
とする。

【００２４】請求項５の発明では、前記請求項１のデー
タ伝送装置におけるコード発生装置は、ディジタル信号
処理装置によって処理されるデータの一部又は全部に対
して複数のコードを備えており、入力されるデータに対
して備えている全てのコードを割り当て複数のデータに
対するコードの全ての組み合わせのコード列を出力する
コード発生部と、前記コード発生部から出力されるコー
ド列が１つのときは該コード列を選択する一方、前記コ
ード発生部から出力されるコード列が複数のときは、前
記ディジタル信号処理装置が有するバスを前記コード発
生部から出力される複数のコード列のそれぞれが転送さ
れるときに前記バスのビット線の極性が反転する回数で
ある極性反転ビット数を前記複数のコード列のそれぞれ
に対して計算し、前記複数のコード列の中から極性反転
ビット数が最小となるコード列を選択するコード選択部
と、前記コード選択部により選択されたコード列を出力
するコード出力部とを備えているものとする。

【００２５】請求項５の発明により、コード発生装置に
入力された複数のデータに対して複数のコード列がある
ときは、コード選択部によって、ディジタル信号処理装
置が有するバスのビット線を前記複数のコード列のそれ
ぞれが転送されるときに前記バスのビット線の極性が反
転する回数である極性反転ビット数が最小となるコード
列が選択される。このため、ディジタル信号処理装置が
処理を行う際にバスにおける極性反転回数が少なくなる
ので、ディジタル信号処理装置の各回路の消費電力が低
減される。この結果、ディジタル信号処理装置全体の消
費電力を低減することができる。

【００２６】請求項６の発明では、前記請求項１のデー
タ伝送装置におけるコード発生装置は、前記ディジタル
信号処理装置の処理において出現頻度の高いデータに対
して、出現頻度の低いデータよりも数多くのコードを備
えているものとする。

【００２７】請求項６の発明により、ディジタル信号処
理装置の処理において出現頻度の高いデータに対して数
多くのコードを備えているので、処理の際のバスにおけ
る極性反転回数をより少なくすることができる。

【００２８】請求項７の発明では、前記請求項１のデー
タ伝送装置におけるコード発生装置は、前記ディジタル
信号処理装置によって処理されるデータの一部又は全部
に対して、１つのビット列と前記ビット列を加工するこ
とにより得られるビット列とにそれぞれ加工されたか否
かを示す１ビットを付加することにより生成された２つ
のコードを備えているものとする。

【００２９】請求項７の発明により、簡易な方法に基づ
き各データに２つずつのコードを準備することができる
ので、ディジタル信号処理装置が処理を行う際のバスに
おける極性反転回数を容易に少なくすることができる。

【００３０】請求項８の発明では、前記請求項１のデー
タ伝送装置において、ディジタル信号処理装置が有する
バスは、１つのコードを転送した後次のコードを出力す
る前に全てのビット線を一旦“１”にするプリチャージ
方式のバスであり、コード発生装置は入力されるデータ
に対して複数のコードを備えているときは、この複数の
コードの中から“１”が最も多いコードを選択するもの
とする。

【００３１】請求項８の発明により、ディジタル信号処
理装置がプリチャージ方式のバスであっても、処理を行
う際のバスにおける極性反転回数を少なくすることがで
きる。

【００３２】請求項９の発明が講じた解決手段は、入力
されるデータをコードに変換して出力するコード発生装
置と、前記コード発生装置から出力されるコードを入力
とし前記コードをデータに変換して処理を行うと共に前
記コードを転送するバスを有するディジタル信号処理装
置とを備えたデータ伝送装置として、前記コード発生装
置は、前記ディジタル信号処理装置によって処理される
データの一部又は全部に対して複数のコードを備えてお
り、入力されるデータに対して複数のコードを備えてい
るときは、この複数のコードの中から前記ディジタル信
号処理装置が有するバスにおける極性反転回数が最大と
なるコードを選択して出力するものであり、前記ディジ
タル信号処理装置は、一のデータに対して前記コード発
生装置が備えている全てのコードを前記一のデータと解
釈するデコーダを有するものとする。

【００３３】請求項９の発明により、ディジタル信号処
理装置によって処理されるデータがコード発生装置によ
ってコードに変換される際に、ディジタル信号処理装置
が有するバスにおける極性反転回数が最大となるコード
が選択される。このため、ディジタル信号処理装置が処
理を行う際のバスにおける極性反転回数が多くなるの
で、ディジタル信号処理装置の負荷試験や故障検出を効
率良く行うことができる。

【００３４】請求項１０の発明が講じた解決手段は、与
えられたデータをコードに変換してディジタル信号処理
装置に伝送するデータ伝送方法として、前記ディジタル
信号処理装置によって処理されるデータの一部又は全部
に対して複数のコードを準備しており、前記ディジタル
信号処理装置は、コードを転送するバスと、一のデータ
に対して準備されている全てのコードを前記一のデータ
と解釈するデコーダとを備えたものであり、与えられる
データに対して準備されている全てのコードを発生する
コード発生工程と、前記コード発生工程において発生さ
れるコードが複数あるとき、前記コード発生工程におい
て発生される複数のコードの中から前記ディジタル信号
処理装置が有するバスにおける極性反転回数が最小とな
るコードを選択するコード選択工程とを備えているもの
とする。

【００３５】請求項１０の発明により、ディジタル信号
処理装置によって処理されるデータがコードに変換され
る際に、コード選択工程においてディジタル信号処理装
置が有するバスにおける極性反転回数が最小となるコー
ドが選択される。このため、ディジタル信号処理装置が
処理を行う際にバスにおける極性反転回数が少なくなる
ので、ディジタル信号処理装置の各回路の消費電力が低
減される。この結果、ディジタル信号処理装置全体の消
費電力を低減することができる。しかも、ディジタル信
号処理装置は、一のデータに対して準備されている複数
のコードを前記一のデータと解釈する機能を持つデコー
ダを備えているだけで良いので、余分な付加回路が不要
となる。

【００３６】請求項１１の発明では、前記請求項１０の
データ伝送方法におけるコード選択工程は、前記コード
発生工程において発生されるコードが複数あるとき、前
記ディジタル信号処理装置が有するバスを前記コード発
生工程において発生される複数のコードのいずれかが転
送される直前及び直後の少なくともいずれか一方に転送
されるコードと前記複数のコードとを比較して、値が異
なるビットの数である極性反転ビット数を前記複数のコ
ードのそれぞれに対して計算し、前記複数のコードの中
から極性反転ビット数が最小となるコードを選択する処
理を有するものとする。

【００３７】請求項１１の発明により、一のデータに対
して複数のコードが準備されているときは、コード選択
工程において、ディジタル信号処理装置が有するバスの
ビット線を前記複数のコードのいずれかが転送される直
前に転送されるコードと比較されて、極性反転ビット数
が最小となるコードが選択される。このため、ディジタ
ル信号処理装置が処理を行う際にバスにおける極性反転
回数が少なくなるので、ディジタル信号処理装置の各回
路の消費電力が低減される。この結果、ディジタル信号
処理装置全体の消費電力を低減することができる。

【００３８】請求項１２の発明では、前記請求項１０の
データ伝送方法において、ディジタル信号処理装置の処
理において出現頻度の高いデータに対して、出現頻度の
低いデータよりも数多くのコードを準備しているものと
する。

【００３９】請求項１２の発明により、ディジタル信号
処理装置の処理において出現頻度の高いデータに対して
数多くのコードを準備しているので、処理の際のバスに
おける極性反転回数をより少なくすることができる。

【００４０】請求項１３の発明では、前記請求項１０の
データ伝送方法において、ディジタル信号処理装置によ
って処理されるデータの一部又は全部に対して、１つの
ビット列と前記ビット列を加工することにより得られる
ビット列とにそれぞれ加工されたか否かを示す１ビット
を付加することにより生成された２つのコードを準備し
ているものとする。

【００４１】請求項１３の発明により、簡易な方法に基
づき各データに２つずつのデータを準備することができ
るので、ディジタル信号処理装置が処理を行う際のバス
における極性反転回数を容易に少なくすることができ
る。

【００４２】請求項１４の発明では、前記請求項１０の
データ伝送方法において、ディジタル信号処理装置が有
するバスは、１つのコードを転送した後次のコードを出
力する前に全てのビット線を一旦“１”にするプリチャ
ージ方式のバスであり、前記コード選択工程は、前記コ
ード発生工程において発生されるコードが複数あると
き、前記コード発生工程において発生される複数のコー
ドの中から“１”が最も多いコードを選択する工程を含
むものとする。

【００４３】請求項１４の発明により、ディジタル信号
処理装置がプリチャージ方式のバスであっても、処理を
行う際のバスにおける極性反転回数を少なくすることが
できる。

【００４４】請求項１５の発明が講じた解決手段は、与
えられたデータをコードに変換してディジタル信号処理
装置に伝送するデータ伝送方法として、前記ディジタル
信号処理装置によって処理されるデータの一部又は全部
に対して複数のコードを準備しており、前記ディジタル
信号処理装置は、コードを転送するバスと、一のデータ
に対して準備されている全てのコードを前記一のデータ
と解釈するデコーダとを備えたものであり、与えられた
データに対して準備されている全てのコードを発生する
コード発生工程と、前記コード発生工程において発生さ
れたコードが複数あるとき、前記コード発生工程におい
て発生された複数のコードの中から前記ディジタル信号
処理装置が有するバスにおける極性反転回数が最大とな
るコードを選択するコード選択工程とを備えているもの
とする。

【００４５】請求項１５の発明により、ディジタル信号
処理装置によって処理されるデータがコードに変換され
る際に、コード選択工程において、ディジタル信号処理
装置が有するバスのビット線における極性反転回数が最
大となるコードが選択される。このため、ディジタル信
号処理装置が処理を行う際のバスのビット線における極
性反転回数が多くなるので、ディジタル信号処理装置の
負荷試験や故障検出を効率良く行うことができる。

【００４６】請求項１６の発明が講じた解決手段は、デ
ィジタル信号処理装置によって処理されるプログラムの
各命令をオブジェクトコードに変換するオブジェクトコ
ード発生装置として、前記ディジタル信号処理装置は、
オブジェクトコードを転送する命令バスと、一の命令に
対して前記オブジェクトコード発生装置が備えている全
てのオブジェクトコードを前記一の命令と解釈する命令
デコーダとを備えたものであり、ディジタル信号処理装
置によって実行されるプログラムの命令の一部又は全部
に対して複数のオブジェクトコードを備えており、複数
のオブジェクトコードが備えられている命令に対して、
前記複数のオブジェクトコードの中から前記ディジタル
信号処理装置が有する命令バスにおける極性反転回数が
最小となるオブジェクトコードを選択して出力するもの
とする。

【００４７】請求項１６の発明により、ディジタル信号
処理装置によって実行されるプログラムの各命令がオブ
ジェクトコードに変換される際に、ディジタル信号処理
装置が備えた命令バスにおける極性反転回数が最小とな
るオブジェクトコードが選択される。このため、ディジ
タル信号処理装置が処理を行う際にバスにおける極性反
転回数が少なくなるので、ディジタル信号処理装置の各
回路の消費電力が低減される。この結果、ディジタル信
号処理装置全体の消費電力を低減することができる。し
かも、ディジタル信号処理装置は一の命令に対してオブ
ジェクトコード発生装置が備えている全てのオブジェク
トコードを前記一の命令と解釈する機能を持つデコーダ
を備えているだけで良いので、余分な付加回路が不要と
なる。

【００４８】請求項１７の発明は、前記請求項１６のオ
ブジェクトコード発生装置において、入力されるプログ
ラムにおける命令の実行順序を解析するプログラム解析
部と、前記プログラムの各命令に対して備えている全て
のオブジェクトコードを出力するコード発生部と、前記
コード発生部から出力されるオブジェクトコードが複数
のとき、前記プログラム解析手段により解析された命令
の実行順序に従って、前記ディジタル信号処理装置が有
する命令バスのビット線を前記コード発生部から出力さ
れる複数のオブジェクトコードのいずれかが転送される
直前に転送されるオブジェクトコードを比較対象コード
として選択する比較対象コード選択部と、前記コード発
生部から出力されるオブジェクトコードが１つのときは
該オブジェクトコードを選択する一方、前記コード発生
部から出力されるオブジェクトコードが複数のときは、
前記比較対象コードと前記複数のオブジェクトコードと
を比較して値が異なるビットの数である極性反転ビット
数を前記複数のオブジェクトコードのそれぞれに対して
計算し、前記複数のオブジェクトコードの中から極性反
転ビット数が最小となるオブジェクトコードを選択する
コード選択部と、前記コード選択部により選択されたオ
ブジェクトコードを出力するコード出力部とを備えてい
るものとする。

【００４９】請求項１７の発明により、入力されるプロ
グラムは、プログラム解析手段によって命令の実行順序
が解析される。比較対象コード選択部によって、命令の
実行順序に従ってディジタル信号処理装置が有する命令
バスを直前に転送されるオブジェクトコードが求められ
る。プログラムの命令に対してコード発生部から複数の
オブジェクトコードが出力されるときは、コード選択部
によって、複数のオブジェクトコードは比較対象コード
選択部により選択された比較対象コードと比較されて、
極性反転ビット数が最小となるコードが選択される。こ
のため、ディジタル信号処理装置が処理を行う際にバス
における極性反転回数が少なくなるので、ディジタル信
号処理装置の各回路の消費電力が低減される。この結
果、ディジタル信号処理装置全体の消費電力を低減する
ことができる。

【００５０】請求項１８の発明では、前記請求項１７の
オブジェクトコード発生装置におけるコード選択部は、
前記コード発生部から出力されるオブジェクトコードが
複数のとき、前記コード発生部から出力される複数のオ
ブジェクトコードと前記比較対象コードとを比較して極
性反転ビット数を前記複数のオブジェクトコードのそれ
ぞれに対して計算する比較部と、前記比較部による計算
結果を基に、前記複数のオブジェクトコードの中から極
性反転ビット数が最小となるオブジェクトコードを判定
する判定部と、 前記コード発生部から出力されるオブ
ジェクトコードが１つのときは該オブジェクトコードを
選択する一方、前記コード発生部から出力されるオブジ
ェクトコードが複数のときは、前記判定部による判定結
果を基にオブジェクトコードを選択する選択部とを備え
ているものとする。

【００５１】請求項１９の発明が講じた解決手段は、デ
ィジタル信号処理装置によって実行されるプログラムの
各命令をオブジェクトコードに変換するオブジェクトコ
ード発生方法として、前記ディジタル信号処理装置によ
って実行されるプログラムの命令の一部又は全部に対し
て複数のオブジェクトコードを準備しており、前記ディ
ジタル信号処理装置は、オブジェクトコードを転送する
命令バスと、一の命令に対して準備されている全てのオ
ブジェクトコードを前記一の命令と解釈する命令デコー
ダとを備えたものであり、与えられるプログラムにおけ
る命令の実行順序を解析するプログラム解析工程と、前
記プログラムの各命令に対して準備されている全てのオ
ブジェクトコードを発生するコード発生工程と、前記コ
ード発生工程において発生されるオブジェクトコードが
複数のとき、前記プログラム解析工程において解析され
た命令の実行順序に従って、前記ディジタル信号処理装
置が有する命令バスのビット線を前記コード発生工程に
おいて発生される複数のオブジェクトコードのいずれか
が転送される直前に転送されるオブジェクトコードを比
較対象コードとして選択する比較対象コード選択工程
と、前記コード発生工程において発生されるオブジェク
トコードが複数のとき、前記比較対象コードと前記複数
のオブジェクトコードとを比較して値が異なるビットの
数である極性反転ビット数を前記複数のオブジェクトコ
ードのそれぞれに対して計算する極性反転ビット数計算
工程と、前記コード発生工程において発生されるオブジ
ェクトコードが１つのときは該オブジェクトコードを選
択する一方、前記コード発生工程において発生されるオ
ブジェクトコードが複数のときは、前記極性反転ビット
数計算工程における計算結果を基に極性反転ビット数が
最小となるオブジェクトコードを選択するコード選択工
程とを備えているものとする。

【００５２】請求項１９の発明により、ディジタル信号
処理装置によって実行されるプログラムは、プログラム
解析工程によって命令の実行順序が解析される。コード
発生工程によって、各命令に対して準備されている全て
のオブジェクトコードが発生される。比較対象コード選
択工程によって、プログラム解析工程により解析された
命令の実行順序に従って、ディジタル信号処理装置が有
する命令バスを直前に転送される比較対象コードが選択
される。コード発生工程によって複数のオブジェクトコ
ードが発生されるときは、極性反転ビット数計算工程に
よって、複数のオブジェクトコードは比較対象コードと
比較されてそれぞれ極性反転ビット数が計算される。さ
らにコード選択工程によって、極性反転ビット数が最小
となるオブジェクトコードが選択される。このため、デ
ィジタル信号処理装置が処理を行う際にバスにおける極
性反転回数が少なくなるので、ディジタル信号処理装置
の各回路の消費電力が低減される。この結果、ディジタ
ル信号処理装置全体の消費電力を低減することができ
る。しかも、ディジタル信号処理装置は一の命令に対し
て準備されている複数のオブジェクトコードを前記一の
命令と解釈する機能を持つデコーダを備えているだけで
良いので、余分な付加回路が不要となる。

【００５３】請求項２０の発明が講じた解決手段は、デ
ータコードを記憶するデータメモリと、前記データメモ
リから出力されるデータコードを転送するデータバス
と、前記データバスを転送されるデータコードが示すデ
ータを解釈するデータデコーダとを備えており、前記デ
ータデコーダにより解釈されたデータを処理するディジ
タル信号処理装置として、処理するデータの一部又は全
部に対して複数のデータコードがあらかじめ設定されて
おり、前記データメモリは、複数のデータコードが設定
されている一のデータに対して、前記複数のデータコー
ドの中から前記データバスのビット線における極性反転
回数が最小となるように選択されたデータコードを記憶
しているものであり、前記データデコーダは、前記一の
データに対して設定されている複数のデータコードを全
て前記一のデータと解釈するものとする。

【００５４】請求項２０の発明により、ディジタル信号
処理装置によって処理されるデータの一部又は全部に対
して複数のデータコードが準備されており、ディジタル
信号処理装置のデータメモリが記憶しているデータコー
ドは、データバスのビット線における極性反転回数が最
小となるように選択されたものである。したがって、デ
ィジタル信号処理装置の各回路の消費電力が低減されて
ディジタル信号処理装置全体の消費電力が低減される。
しかも、ディジタル信号処理装置は一の命令に対して準
備されている複数のデータコードを前記一の命令と解釈
する機能を持つデータデコーダを備えているだけで良
く、余分な付加回路が不要となる。

【００５５】請求項２１の発明が講じた解決手段は、オ
ブジェクトコードを記憶する命令メモリと、前記命令メ
モリから出力されるオブジェクトコードを転送する命令
バスと、前記命令バスを転送されるオブジェクトコード
が示す命令を解釈する命令デコーダとを備えており、前
記命令デコーダにより解釈された命令を実行するディジ
タル信号処理装置として、実行する命令の一部又は全部
に対して複数のオブジェクトコードがあらかじめ設定さ
れており、前記命令メモリは、複数のオブジェクトコー
ドが設定されている一の命令に対して、前記複数のオブ
ジェクトコードの中から前記命令バスのビット線におけ
る極性反転回数が最小となるように選択されたオブジェ
クトコードを記憶しているものであり、前記命令デコー
ダは、前記一の命令に対して設定されている複数のオブ
ジェクトコードを全て前記一の命令と解釈するものとす
る。

【００５６】請求項２１の発明により、ディジタル信号
処理装置によって実行される命令の一部又は全部に対し
て複数のオブジェクトコードがあらかじめ設定されてお
り、ディジタル信号処理装置の命令メモリが記憶してい
るオブジェクトコードは、命令バスのビット線における
極性反転回数が最小となるように選択されたものであ
る。したがって、ディジタル信号処理装置の各回路の消
費電力が低減されてディジタル信号処理装置全体の消費
電力が低減される。しかも、ディジタル信号処理装置は
一の命令に対して設定されている複数のオブジェクトコ
ードを前記一の命令と解釈する機能を持つ命令デコーダ
を備えているだけで良く、余分な付加回路が不要とな
る。

【００５７】請求項２２の発明が講じた解決手段は、デ
ータコードを記憶するデータメモリと、前記データメモ
リから出力されるデータコードを転送するデータバス
と、前記データバスを転送されるデータコードが示すデ
ータを解釈するデータデコーダと、オブジェクトコード
を記憶する命令メモリと、前記命令メモリから出力され
るオブジェクトコードを転送する命令バスと、前記命令
バスを転送されるオブジェクトコードが示す命令を解釈
する命令デコーダとを備えており、前記データデコーダ
により解釈されたデータを処理すると共に前記命令デコ
ーダにより解釈された命令を実行するディジタル信号処
理装置として、処理するデータの一部又は全部に対して
複数のデータコードがあらかじめ設定されていると共に
実行する命令の一部又は全部に対して複数のオブジェク
トコードがあらかじめ設定されており、前記データメモ
リは、複数のデータコードが設定されている一のデータ
に対して、前記複数のデータコードの中から前記データ
バスのビット線における極性反転回数が最小となるよう
に選択されたデータコードを記憶しているものであり、
前記データデコーダは、前記一のデータに対して設定さ
れている複数のデータコードを全て前記一のデータと解
釈するものであり、前記命令メモリは、複数のオブジェ
クトコードが設定されている一の命令に対して、前記複
数のオブジェクトコードの中から前記命令バスのビット
線における極性反転回数が最小となるように選択された
オブジェクトコードを記憶しているものであり、前記命
令デコーダは、前記一の命令に対して設定されている複
数のオブジェクトコードを全て前記一の命令と解釈する
ものとする。

【００５８】請求項２２の発明により、ディジタル信号
処理装置によって処理されるデータの一部又は全部に対
して複数のデータコードがあらかじめ設定されており、
ディジタル信号処理装置のデータメモリが記憶している
データコードは、データバスのビット線における極性反
転回数が最小となるように選択されたものである。ま
た、ディジタル信号処理装置によって実行される命令の
一部又は全部に対して複数のオブジェクトコードがあら
かじめ設定されており、ディジタル信号処理装置の命令
メモリが記憶しているオブジェクトコードは、命令バス
のビット線における極性反転回数が最小となるように選
択されたものである。したがって、ディジタル信号処理
装置の各回路の消費電力が低減されてディジタル信号処
理装置全体の消費電力が低減される。しかも、ディジタ
ル信号処理装置は、一の命令に対して設定されている複
数のデータコードを前記一の命令と解釈する機能を持つ
データデコーダと一の命令に対して設定されている複数
のオブジェクトコードを前記一の命令と解釈する機能を
持つ命令デコーダとを備えているだけで良く、余分な付
加回路が不要となる。

【００５９】請求項２３の発明が講じた解決手段は、入
力されるデータをコードに変換して出力するコード発生
装置として、入力されるデータの一部又は全部に対して
複数のコードを備えており、入力された一のデータに対
して複数のコードを備えているときは、この複数のコー
ドの中から、前記一のデータを処理するディジタル信号
処理装置が有するバスにおける極性反転回数が最小とな
るコードを選択して出力するものとする。

【００６０】請求項２４の発明では、前記請求項２３の
コード発生装置は、前記ディジタル信号処理装置によっ
て処理されるデータの一部又は全部に対して複数のコー
ドを備えており、入力されるデータに対して備えている
全てのコードを出力するコード発生部と、前記コード発
生部から出力されるコードが１つのときは該コードを選
択する一方、前記コード発生部から出力されるコードが
複数のときは、前記ディジタル信号処理装置が有するバ
スを前記コード発生部から出力される複数のコードのい
ずれかが転送される直前及び直後の少なくともいずれか
一方に転送されるコードと前記複数のコードとを比較し
て値が異なるビットの数である極性反転ビット数を前記
複数のコードのそれぞれに対して計算し、前記複数のコ
ードの中から極性反転ビット数が最小となるコードを選
択するコード選択部と、前記コード選択部により選択さ
れたコードを出力するコード出力部とを備えているもの
とする。

【００６１】請求項２５の発明では、前記請求項２３の
コード発生装置は、前記ディジタル信号処理装置によっ
て処理されるデータの一部又は全部に対して複数のコー
ドを備えており、入力されるデータに対して備えている
全てのコードを割り当て複数のデータに対するコードの
全ての組み合わせのコード列を出力するコード発生部
と、前記コード発生部から出力されるコード列が１つの
ときは該コード列を選択する一方、前記コード発生部か
ら出力されるコード列が複数のときは、前記ディジタル
信号処理装置が有するバスを前記コード発生部から出力
される複数のコード列のそれぞれが転送されるときに前
記バスのビット線の極性が反転する回数である極性反転
ビット数を前記複数のコード列のそれぞれに対して計算
し、前記複数のコード列の中から極性反転ビット数が最
小となるコード列を選択するコード選択部と、前記コー
ド選択部により選択されたコード列を出力するコード出
力部とを備えているものとする。

【００６２】請求項２６の発明が講じた解決手段は、与
えられたデータをコードに変換するコード発生方法とし
て、与えられるデータの一部又は全部に対して複数のコ
ードを準備しており、与えられた一のデータに対して複
数のコードが準備されているときは、準備されている複
数のコードの中から、前記一のデータを処理するディジ
タル信号処理装置が有するバスにおける極性反転回数が
最小となるコードを選択するものとする。

【００６３】請求項２７の発明では、前記請求項２６の
コード発生方法は、与えられた一のデータに対して準備
されている全てのコードを発生するコード発生工程と、
前記コード発生工程において発生されたコードが複数あ
るとき、前記コード発生工程において発生された複数の
コードの中から、前記一のデータを処理するディジタル
信号処理装置が有するバスにおける極性反転回数が最小
となるコードを選択するコード選択工程とを備えている
ものとする。

【００６４】請求項２８の発明では、前記請求項２７の
コード発生方法におけるコード選択工程は、前記コード
発生工程において発生されたコードが複数あるとき、前
記ディジタル信号処理装置が有するバスを前記コード発
生工程において発生される複数のコードのいずれかが転
送される直前及び直後の少なくともいずれか一方に転送
されるコードと前記複数のコードとを比較して、値が異
なるビットの数である極性反転ビット数を前記複数のコ
ードのそれぞれに対して計算し、前記複数のコードの中
から極性反転ビット数が最小となるコードを選択する処
理を有するものとする。

【００６５】請求項２９の発明では、前記請求項２６の
コード発生方法は、与えられるデータに対して準備され
ている全てのコードを割り当て複数のデータに対するコ
ードの全ての組み合わせのコード列を発生するコード発
生工程と、前記コード発生工程において発生されるコー
ド列が複数あるとき、前記コード発生工程において発生
される複数のコード列の中から前記ディジタル信号処理
装置が有するバスにおける極性反転回数が最小となるコ
ード列を選択するコード選択工程とを備えているものと
する。

【００６６】請求項３０の発明では、前記請求項２６の
コード発生方法において、データはディジタル信号処理
装置が処理するプログラムの命令であり、コードはプロ
グラムの命令を表すオブジェクトコードであるものとす
る。

【００６７】

【発明の実施の形態】

（第１の実施形態）図２は本発明の第１の実施形態に係
るデータ伝送装置の構成を示すブロック図である。図２
において、１０はコード発生装置、２０はディジタル信
号処理装置、３０は外部記憶装置である。外部記憶装置
３０は各種のファイルを格納するためのもので、データ
ファイル３１、コードファイル３２等が格納される。

【００６８】コード発生装置１０は、コード発生部１
１、コード選択部１２及びコード出力部１３を備えてお
り、コード選択部１２は比較部１２ａ、判定部１２ｂ及
び選択部１２ｃにより構成されている。

【００６９】コード発生部１１は、データファイル３１
からデータを読み込み、データに割り当てられている全
てのコードを出力する。比較部１２ａは、コード出力部
１３で一時保持されている既にコードファイル３２に書
き込まれたコードと、コード発生部１１から出力された
コードとをそれぞれ比較し、極性が反転しているビット
の数（以下、極性反転ビット数と呼ぶ）をコード毎に出
力する。判定部１２ｂは、比較部１２ａの出力を基に極
性反転ビット数が最小となるコードを判定し、そのコー
ドを指示する信号を出力する。選択部１２ｃは、コード
発生部１１から出力された全てのコードから、判定部１
２ｂから出力される信号の指示に従って極性反転ビット
数が最小となるコードを選択し、選択したコードを出力
する。コード出力部１３は、選択部１２ｃから出力され
たコードをコードファイル３２に書き込むと共に一時保
持し、次のデータのコードを発生するときに比較部１２
ａに出力する。

【００７０】コード発生装置１０が取り扱うデータは広
い概念のものであり、文字データや数値データ等のいわ
ゆるデータだけでなく、プログラムの命令等も含むもの
である。本実施形態では、説明を簡単にするために、図
１に示すような文字データをコード化するものとする。
プログラムの命令を取り扱う場合は、第２の実施形態で
説明する。

【００７１】ディジタル信号処理装置２０は、入出力回
路２１、データバス２２、データＲＡＭ２３、データデ
コーダ２４、演算器２５、プログラム制御部２６、命令
バス２７、命令ＲＡＭ２８、命令デコーダ２９を備えて
いる。

【００７２】入出力回路２１は、外部記憶装置３０のコ
ードファイル３２からデータコードをデータバス２２上
に読み込み、データバス２２上のデータコードを外部記
憶装置３０のコードファイル３２に書き込む。また、コ
ード化されたプログラムを命令バス２７上に読み込む。
データＲＡＭ２３は、ディジタル信号処理装置２０にお
いて処理されるデータを記憶する。データデコーダ２４
は、データバス２２上のデータコードをデコードし、デ
コードしたデータを演算器２５に出力する。演算器２５
は、データバス２２上のデータコード、又はデータデコ
ーダ２４から出力されたデータを入力とし、演算結果等
をデータバス２２上に出力する。命令ＲＡＭ２８はディ
ジタル信号処理装置２０における処理を指示するオブジ
ェクトコードを記憶する。命令デコーダ２９は、命令バ
ス２７上のオブジェクトコードをデコードし、各回路を
制御する制御信号を出力する。

【００７３】図２に示したデータ伝送装置の動作を説明
する。ここで、コード発生部１１には図１に示したよう
なコードが準備されており、データファイル３１には、
『う』、『え』、『お』の順で、例えばＡＳＣＩＩコー
ドの形でデータが格納されているものとする。また、デ
ータ『う』は既にコード“０１０”に変換されてコード
ファイル３２に格納されているものとする。

【００７４】まず、コード発生部１１はデータファイル
３１からデータ『え』を読み込み、コード“０１１”を
出力する。コード発生部１１から出力されるコードが１
つなので、選択部１２ｃはコード“０１１”をそのまま
コード出力部１３に出力し、コード出力部１３は入力さ
れたコード“０１１”をコードファイル３２に格納する
と共に一時保持する。

【００７５】次に、コード発生部１１はデータファイル
３１からデータ『お』を読み込み、コード“１００”、
“１０１”、及び“１１１”を出力する。コード発生部
１１から出力されるコードが複数なので、比較部１２ａ
はコード出力部１３に保持されているコード“０１１”
を読み込み、コード発生部１１から出力されるコードと
それぞれ比較して極性反転ビット数を計算する。極性反
転ビット数は、コード“１００”は３、コード“１０
１”は２、コード“１１１”は１となる。判定部１２ｂ
は比較部１２ａから出力される計算結果を基に、極性反
転ビット数が最小となるコードが“１１１”であると判
定し、選択部１２ｃは判定部１２ｂからの信号の指示に
従って、コード発生部１１から出力されるコードの中か
ら“１１１”を選択して出力する。コード出力部１３は
入力されたコード“１１１”をコードファイル３２に格
納すると共に一時保持する。この結果、コードファイル
３２には“０１０”、“０１１”、“１１１”というコ
ードが順に格納される。

【００７６】コードファイル３２に格納されたコード
は、ディジタル信号処理装置２０のデータＲＡＭ２３に
入出力回路２１を経由して記憶される。そして、データ
ＲＡＭ２３に記憶されているコードが順次、データバス
２２を経由してデータデコーダ２４に入力される。デー
タデコーダ２４は、一のデータに対して準備されている
全てのコードを前記一のデータに変換する機能を有す
る。

【００７７】このとき、データバス２２上を流れるコー
ドは、あらかじめ、コード発生装置１０において極性反
転ビット数が少なくなるように選択されているので、デ
ータバス２２における極性反転回数が減少することにな
る。このため、特に付加回路を設けることなく、ディジ
タル信号処理装置２０によって消費される電力を低減す
ることができる。

【００７８】図３は、従来のコードの割り当て方法にお
ける極性反転ビット数を表す図である。図３において、
各欄の数字はｎ番目のデータに続いて（ｎ＋１）番目の
データが表れたときの極性反転ビット数を表している。
各データの出現確率が等しい場合、極性反転ビット数の
平均値は１．２８ビットとなる。

【００７９】これに対して、図１に示したコードの割り
当て方法における極性反転ビット数は図４のようにな
る。図３と同様に、各欄の数字はｎ番目のデータに続い
て（ｎ＋１）番目のデータが表れたときの極性反転ビッ
ト数を示している。また、空欄は、（ｎ＋１）番目のデ
ータとしてそのコードが選択されないことを示してい
る。ｎ番目のデータとして各データの出現確率は等しく
且つ複数のコードが割り当たっているデータの各コード
の出現確率も等しいと仮定する。例えば、データ『あ』
とデータ『い』の出現確率は等しいが、データ『あ』の
コードは２つあるので、各コードの出現確率はデータ
『い』の出現確率の１／２とする。同様に、データ
『お』のコードは３つあるので、各コードの出現確率は
データ『い』の出現確率の１／３とする。このとき、極
性反転ビット数の平均値は１．１７ビットとなり、従来
の平均値１．２８ビットよりも０．１１ビット少なくな
る。

【００８０】次に、データ『お』の出現確率が他のデー
タの出現確率の２倍である場合を例にとる。従来のコー
ドの割り当て方法における極性反転ビット数は図５のよ
うになり、平均値は１．３３ビットとなる。一方、図１
に示したコードの割り当て方法における極性反転ビット
数は図６のようになり、平均値は１．１６ビットとなっ
て従来よりも０．１７ビットも少なくなる。

【００８１】したがって、各データの出現確率が偏って
いる場合は、出現確率の高いデータにより多くのコード
を割り当てることによってより顕著な効果を上げること
ができる。

【００８２】また、あるデータに割り当てられた複数の
コードとその直前のコードとを比較したとき、極性反転
ビット数が各々等しい場合もある。このような場合に
は、以下のような方法でその直後のコードと比較するこ
とにより、コードを選択しても良い。

【００８３】図７は極性反転ビット数が等しいときのコ
ードの選択方法を説明するための図である。図７では、
図１に示すコード割り当て方法において、『う』、
『あ』、『い』の順でデータが出力される場合を示して
いる。

【００８４】まず、『う』のコード“０１０”が出力さ
れる。次に、『あ』のコード“０００”又は“１１０”
が出力されるが、いずれのコードの極性反転ビット数も
１であるので共に出力候補コードとして一時保持され
る。次に、『い』のコード“００１”と各出力候補コー
ドの極性反転ビット数が比較される。“０００”から
“００１”に変化するときは極性反転ビット数が１であ
り、“１１０”から“００１”に変化するときは極性反
転ビット数が３であるので、データ『あ』のコードとし
て“０００”が選択され出力される。続いてデータ
『い』のコード“００１”が出力される。

【００８５】この場合、図２に示したコード発生装置１
０は以下のような動作を行う。

【００８６】判定部１２ｂは、極性反転ビット数が最小
となるコードが複数あるとき、これら複数のコードを出
力候補コードとして一時保持するよう選択部１２ｃに指
示する。選択部１２ｃは、出力候補コードを一時保持す
ると共にコード出力部１３を介して比較部１２ａに出力
する。

【００８７】次のデータに割り当たっているコードがコ
ード発生部１１から出力されると、比較部１２ａは出力
候補コードとそれぞれ比較して極性反転ビット数を計算
する。判定部１２ｂは出力候補コードの中から極性反転
ビット数が最小となるコードを判定し、選択部１２ｃは
判定部１２ｂの指示に従って出力候補コードから極性反
転ビット数が最小となるコードを選択する。選択された
コードはコード出力部１３を通してコードファイル３２
に書き込まれる。

【００８８】図７では、次のデータのコードにより極性
反転ビット数が最小となるコード列を決定できる例を示
したが、極性反転ビット数が最小となるコード列が複数
存在する場合もある。このような場合は、単純に“０”
の多い方のコード列を選択する方法もあるが、さらに次
のデータのコードと比較して極性判定ビット数が最小と
なるコード列を選択してもかまわない。

【００８９】また、これまでの説明は、データに割り当
てられるコードのビット数とディジタル信号処理装置２
０が備えているデータバス２２のビット数とが等しいこ
とを前提としていた。ところが、実際には、コードのビ
ット数とデータバス２２のビット数とが異なる場合があ
る。

【００９０】図８はコードのビット数とデータバス２２
のビット数とが異なる場合の本実施形態を説明するため
の図である。図８では、データバス２２のビット数が６
であり、各データには図１に示すように３ビットのコー
ドが割り当てられている場合を示している。データが順
に『い』、『お』、『あ』、『お』と出力されるとする
と、データバス２２上を『いお』、『あお』というよう
にデータが転送される。この場合、バスの消費電力を低
減するためには、直前のデータとの極性反転ビット数を
求めるのではなく、２つ前のデータとの極性反転ビット
数を求める必要がある。図８において、第１のコードは
直前のコードと比較して極性反転ビット数が最小となる
ように発生したコード列、第２のコードは２つ前のコー
ドと比較して極性反転ビット数が最小となるように発生
したコード列である。図８に示したように、データバス
２２上のデータが『いお』から『あお』に変化したとき
の極性反転ビット数は、第２のコードの方が少なくな
る。

【００９１】この場合、図２に示したコード発生装置１
０において、コード出力部１３は、前回出力したコード
だけでなく過去に出力した複数のコードを一時保持する
機能を有していれば良い。このため、比較部１２ａで
は、コード発生部１１から出力されたコードと、コード
出力部１３から任意の数だけ前に出力されたコードとの
比較が可能となる。

【００９２】なお、本発明は、図１に示すようなコード
割り当て方法に限るものではなく、他のコード割り当て
方法を利用しても構わない。

【００９３】図９はコードの割り当て方法の他の例を表
す図である。図９に示した方法では、正論理及び負論理
の２つのビット列の先頭に正論理か負論理かを示す極性
ビットを付加したコードを、各データに割り当てる。例
えば、４つのデータ『あ』、『い』、『う』、『え』が
ある場合、従来は、データ『あ』に“００”、『い』に
“０１”、『う』に“１０”、『え』に“１１”という
ように２ビットのコードを割り当てていたが、データ
『あ』に“０００”と“１１１”、『い』に“００１”
と“１１０”、『う』に“０１０”と“１０１”、
『え』に“０１１”と“１００”というように、極性ビ
ットを加えた３ビットのコードを２つずつ割り当てる。

【００９４】なお、ディジタル信号処理装置がプリチャ
ージ式のバスを備えている場合は、各データに対して
“１”が最も多いコードを選択すれば良い。

【００９５】なお、本実施形態では、極性反転ビット数
が最小となるコードを選択したが、極性反転ビット数が
最大となるコードを選択することにより、ディジタル信
号処理装置の負荷試験に用いるのに適したテスタビリテ
ィの高いコードを得ることも可能である。

【００９６】（第２の実施形態）図２に示したデータ伝
送装置において、データとしてアセンブラプログラムの
命令を取り扱う場合の実施形態について説明する。この
場合、コードは各命令を表すオブジェクトコードであ
る。

【００９７】ここでは、アセンブラプログラムの持つ命
令の種類として、書込み（ＳＴＲ）、読込み（ＬＤ）、
加算（ＡＤＤ）、減算（ＳＵＢ）、及び条件分岐（ＪＭ
Ｐ）の５つがあり、３２（＝２⁵ ）ワードのメモリ空間
が割り当てられているものとする。

【００９８】図１０は従来のオブジェクトコードの割り
当てを表す図である。図１０に示すように、従来は、命
令の種類を表すオペレーション部として３ビット、対象
メモリ番地を表すオペランド部として５ビット、計８ビ
ットのコードを割り当てていた。命令は５種類なので、
オペレーション部のコードのうち“１０１”“１１０”
及び“１１１”は空きとなっている。

【００９９】図１１（ａ）は本実施形態におけるオブジ
ェクトコードの割り当てを表す図である。図１１（ａ）
に示すように、従来は空きとなっていたオペレーション
部のコードのうち、“１０１”を加算に、“１１０”を
読込みに、“１１１”を書込みに、それぞれ多重に割り
当てる。また、オペランド部として６ビットが割り当て
られ、図１１（ｂ）に示すように、各メモリ番地を表す
オペランド部のコードは２つずつ与えられる。オペラン
ド部のコードの下位５ビットはメモリ番地を表す正論理
又は負論理のコードであり、最上位ビットは、下位５ビ
ットが正論理か負論理かを示すビットである。例えば、
メモリ番地“０００１０”を表すオペランド部のコード
は“００００１０”と“１１１１０１”となる。

【０１００】図２に示したデータ伝送装置において、外
部記憶装置３０が備えているデータファイル３１にはテ
キスト形式のアセンブラプログラムが記憶されており、
コードファイル３２にはバイナリ形式のオブジェクトコ
ードが記憶される。コード発生装置によってオブジェク
トコード発生装置が構成される。

【０１０１】コード発生部１１は、データファイル３１
に記憶されているアセンブラプログラムから１命令を読
み込み、解読してオブジェクトコードを発生する。この
とき、多重に割り当たっている全てのオブジェクトコー
ドを出力する。

【０１０２】比較部１２ａは、コード出力部１３に保持
されている前回に出力されたオブジェクトコードとコー
ド発生部１１から出力された各オブジェクトコードとを
比較し、極性反転ビット数を計算してオブジェクトコー
ド毎に出力する。

【０１０３】判定部１２ｂは、比較部１２ａから出力さ
れた極性反転ビット数から、極性反転ビット数が最小と
なるオブジェクトコードを判定する。

【０１０４】選択部１２ｃは、判定部１２ｂの判定結果
を基にして、コード発生部１１から出力されたオブジェ
クトコードの中から１つのオブジェクトコードを選択す
る。

【０１０５】コード出力部１３は、選択部１２ｃにより
選択されたオブジェクトコードをコードファイル３２に
書き込むと共に、このオブジェクトコードを保持する。

【０１０６】本実施形態に係るオブジェクトコード発生
装置の動作について、図１２のフローチャートを基にし
て説明する。

【０１０７】まず、ステップＳ１において、アセンブラ
プログラムから１命令を読み込み、この命令に割り当た
っている全てのオブジェクトコードを発生する。次に、
ステップＳ２において、前回に出力したオブジェクトコ
ードとステップＳ１で発生した全てのオブジェクトコー
ドとを比較し、極性反転ビット数を計算する。次に、ス
テップＳ３において、極性反転ビット数が最小となるオ
ブジェクトコードを選択し、コードファイル３２に書き
込む。

【０１０８】さらに、ステップＳ４において、アセンブ
ラプログラムの命令が全てコード化されたか否かを判断
する。全てコード化されていれば処理を終了し、されて
いなければステップＳ１に戻る。

【０１０９】ここで、具体的な例を用いて説明する。図
１３は、命令『ＪＭＰ７』に続いて『ＡＤＤ４』『ＳＴ
Ｒ３１』をコード化するときのオブジェクトコード発生
装置の動作を説明するための図である。図１３におい
て、命令『ＪＭＰ７』は既に“１００−０００１１１”
とコード化されているものとする。

【０１１０】まず、ステップＳ１において、命令『ＡＤ
Ｄ４』に割り当たっている４個のオブジェクトコード
“０１０−０００１００”、“０１０−１１１０１
１”、“１０１−０００１００”及び“１０１−１１１
０１１”が発生する。次に、ステップＳ２において、前
の命令『ＪＭＰ７』に対するオブジェクトコード“１０
０−０００１１１”と、ステップＳ１で発生された４個
のオブジェクトコードとがそれぞれ比較されて、極性反
転ビット数が計算される。極性反転ビット数は、順に
４、６、３、及び５となる。

【０１１１】次に、ステップＳ３において、極性反転ビ
ット数が最小となるオブジェクトコード“１０１−００
０１００”が選択され、コードファイル３２に書き込ま
れる。また、次の命令『ＳＴＲ３１』のオブジェクトコ
ードを選択するときには、命令『ＡＤＤ４』に対して選
択されたオブジェクトコード“１０１−０００１００”
が比較対象となる。

【０１１２】この結果、命令『ＪＭＰ７』に続いて『Ａ
ＤＤ４』及び『ＳＴＲ３１』がコード化されたときの極
性反転ビット数の合計は６となる。

【０１１３】図１４は従来のオブジェクトコード発生装
置の動作を説明するための図であり、図１３と同様に命
令『ＪＭＰ７』に続いて『ＡＤＤ４』『ＳＴＲ３１』を
コード化するときの例を示している。『ＪＭＰ７』は
“１００−００１１１”に、『ＡＤＤ４』は“０１０−
００１００”に、『ＳＴＲ３１』は“０００−１１１１
１”にそれぞれコード化されるので、極性反転ビット数
の合計は１０となる。したがって、本実施形態により極
性反転ビット数が大幅に低減されることが分かる。

【０１１４】コードファイル３２に格納されたオブジェ
クトコードは、ディジタル信号処理装置２０の命令ＲＡ
Ｍ２８に入出力回路２１を経由して記憶される。そし
て、命令ＲＡＭ２８に記憶されているオブジェクトコー
ドが順次、命令バス２７を経由して命令デコーダ２９に
入力される。命令デコーダ２９は、一の命令に対して準
備された全てのオブジェクトコードを前記一の命令と解
釈する機能を有する。

【０１１５】このとき、命令バス２７上を流れるオブジ
ェクトコードは、あらかじめ、コード発生装置１０によ
って極性反転ビット数が少なくなるように選択されてい
るので、命令バス２７における極性反転回数が減少する
ことになる。このため、特に付加回路を設けることな
く、ディジタル信号処理装置２０によって消費される電
力を低減することができる。

【０１１６】なお、コード列単位で判断してコードの選
択を行っても良い。図１５は、コード列単位で判断して
コードの選択を行う場合のオブジェクトコード発生装置
の動作を示すフローチャートである。

【０１１７】まず、ステップＳ１において、アセンブラ
プログラムから複数の命令を読み込み、各命令に割り当
たっている全てのオブジェクトコードを発生する。次
に、ステップＳ２において、前回に出力したオブジェク
トコードとステップＳ１で発生した全てのオブジェクト
コードとを比較し、極性反転ビット数を計算する。次
に、ステップＳ３において、極性反転ビット数が最小と
なるオブジェクトコードを選択し、コードファイル３２
に書き込む。

【０１１８】さらに、ステップＳ４において、アセンブ
ラプログラムの命令が全てコード化されたか否かを判断
する。全てコード化されていれば処理を終了し、されて
いなければステップＳ１に戻る。

【０１１９】図１６は、図１５に示す動作を具体的に示
すための図である。いま、図１６（ａ）に示すように、
アセンブラプログラムの各命令に命令コードが割り当て
られているものとする。命令列として『ＡＤＤ』『ＣＭ
Ｐ』『ＪＭＰ』が与えられたとき、図１６（ｂ）に示す
ように、４種類のコード列が得られる。前サイクルに出
力したコードが“０００００”（命令『ＬＯＡＤ』）と
すると、図１６（ｃ）に示すように、各コード列の極性
反転ビット数が計算される。極性反転ビット数が最小と
なるコード列は“１１０００”“１１００１”“１１１
１１”であるので、先頭のコード“１１０００”が『Ａ
ＤＤ』に対応するコードとしてコードファイル３２に書
き込まれる。

【０１２０】なお、図２に示すデータ伝送装置におい
て、データ又は命令のいずれか一方のみに本発明を適用
しても良く、また、データ及び命令の両方に本発明を適
用しても構わない。

【０１２１】（第３の実施形態）実際のプログラムには
分岐命令があるので、各命令はプログラムに書かれてあ
る番地順に実行されるとは限らない。図１７はアセンブ
ラプログラムの例を示しているが、例えば、４０５番地
の命令は４０２番地の命令の次に実行される。したがっ
て、プログラムの流れを解析して命令の実行順序を求
め、この実行順序に従って極性反転ビット数が最小とな
るオブジェクトコードを選択することにより、ディジタ
ル信号処理装置の命令バスにおける極性反転回数を更に
少なくすることができる。

【０１２２】図１８は、本発明の実施形態に係るオブジ
ェクトコード発生装置の構成を示すブロック図である。
図１８において、オブジェクトコード発生装置１０Ａ
は、図２に示されたコード発生装置１０に、プログラム
解析部１４、合流予測テーブル１５ａ、分岐コードテー
ブル１５ｂ、及び比較コード選択部１５ｃが追加された
構成となっている。合流予測テーブル１５ａ、分岐コー
ドテーブル１５ｂ及び比較コード選択部１５ｃによって
比較対象コード選択部１５が構成されている。外部記憶
装置３０には、データファイル３１の１つであるアセン
ブラテキストファイル３１ａと、コードファイル３２の
１つであるオブジェクトコードファイル３２ａが格納さ
れる。

【０１２３】プログラム解析部１４は、アセンブラテキ
ストファイル３１ａから読み込んだアセンブラプログラ
ムにおける命令の流れを解析して、その解析結果をコー
ド発生部１１と合流予測テーブル１５ａとに出力する。
コード発生部１１は、プログラム解析部１４による解析
結果に従って、各命令に対応したオブジェクトコードを
順々に比較部１２ａ及び選択部１２ｃに出力する。

【０１２４】合流予測テーブル１５ａは、プログラム解
析部１４による解析結果に従って、比較対象となるオブ
ジェクトコードを選択する信号を比較コード選択部１５
ｃに出力する。分岐コードテーブル１５ｂは、アセンブ
ラプログラムに記述された分岐命令が変換されたオブジ
ェクトコードをコード出力部１３から入力して記憶して
いる。比較コード選択部１５ｃは、コード出力部１３か
ら出力されたオブジェクトコードと分岐コードテーブル
１５ｂから出力されたオブジェクトコードのいずれか
を、合流予測テーブル１５ａから出力された信号に従っ
て比較対象となるオブジェクトコードとして選択し、比
較部１２ａに出力する。

【０１２５】比較部１２ａは、比較コード選択部１５ｃ
から出力される比較対象となるオブジェクトコードとコ
ード発生部１１から出力された各オブジェクトコードと
を比較し、各オブジェクトコード毎の極性反転ビット数
を出力する。判定部１２ｂは、比較部１２ａの出力を基
に極性反転ビット数が最小となるオブジェクトコードを
判定し、そのオブジェクトコードを指示する信号を出力
する。選択部１２ｃは、コード発生部１１から出力され
た全てのオブジェクトコードの中から、判定部１２ｂか
ら出力される信号を基にして極性反転ビット数が最小と
なるオブジェクトコードを選択し、選択したオブジェク
トコードを出力する。

【０１２６】コード出力部１３は、選択部１２ｃから出
力されたオブジェクトコードをオブジェクトコードファ
イル３２ａと分岐コードテーブル１５ｂに出力すると同
時に一時保持する。

【０１２７】図１８に示したオブジェクトコード発生装
置の動作について、図１９及び図２０のフローチャート
に従って説明する。

【０１２８】まず、ステップＳ１において、プログラム
解析部１４がアセンブラテキストファイル３１ａに記述
されているアセンブラプログラムの流れを解析する。図
１７に示すプログラムを例にとると、４０１番地の命令
は４００番地又は４０４番地の命令に続いて実行され、
４０２番地の命令は４０１番地の命令に続いて実行さ
れ、また４０５番地の命令は４０２番地の命令に続いて
実行されるというような命令の実行順序を解析し、解析
結果を合流予測テーブル１５ａに記憶する。

【０１２９】図２１（ａ）は、図１７に示すアセンブラ
プログラムに対する合流予測テーブル１５ａを示す図で
ある。なお、通常は先行番地は現行番地から１を減じた
ものとして、図２１（ａ）において斜線で示した部分を
省略しても良い。

【０１３０】以後、ステップＳ２からステップＳ５まで
をアセンブラプログラムの終りまで繰り返す。

【０１３１】ステップＳ２において、コード発生部１１
がアセンブラプログラムから１つの命令を読み込み、こ
の命令に割り当たっている全てのオブジェクトコードを
出力する。ここでは、４００番地から４０４番地までの
命令のオブジェクトコードは既に出力されており、４０
５番地の命令のオブジェクトコードを出力するものとす
る。

【０１３２】次に、ステップＳ３において、比較コード
選択部１５ｃは、合流予測テーブル１５ａの情報を基
に、コード出力部１３から出力されるオブジェクトコー
ドと分岐コードテーブル１５ｂに記憶されているオブジ
ェクトコードのいずれかを選択し、選択されたオブジェ
クトコードを比較対象のオブジェクトコードとして比較
部１２ａに出力する。

【０１３３】図２０はステップＳ３の処理の流れを示す
フローチャートである。まず、ステップＳ３ａおいて、
合流予測テーブル１５ａから、前サイクルに実行される
命令番地（先行番地）を特定する。ステップＳ３ｂにお
いて、現行番地と先行番地との差を求め、その差が１で
あるか否かを判定する。その差が１でないときは、ステ
ップＳ３ｃにおいて、分岐コードテーブル１５ｂから先
行番地のコードを選択する。その差が１であるときは、
ステップＳ３ｄにおいて、比較対象コードとして、前サ
イクルに出力したコードを選択する。

【０１３４】図２１（ｂ）は、図１７に示すアセンブラ
プログラムに対する分岐コードテーブル１５ｂである。
分岐コードテーブル１５ｂには、４０２番地と４０４番
地のコードが格納されている。

【０１３５】このとき、合流予測テーブル１５ａには４
０５番地の命令は４０２番地の命令の次に実行されると
いう情報が記憶されている。また、分岐コードテーブル
１５ｂには４０２番地の命令のオブジェクトコードは記
憶されている。比較コード選択部１５ｄは、合流予測テ
ーブル１５ａに記憶された情報から、コード出力部１３
に一時保持されている４０４番地の命令のオブジェクト
コードと分岐コードテーブル１５ｂに記憶されている４
０２番地の命令のオブジェクトコードのうち４０２番地
の命令のオブジェクトコードを選択し、比較部１２ａに
出力する。

【０１３６】次に、ステップＳ４において、比較部１２
ａは、比較コード選択部１５ｃから出力される比較対象
のオブジェクトコードとコード発生部１１から出力され
る４０５番地の命令に対する全てのオブジェクトコード
とを比較し、それぞれ極性反転ビット数を計算する。

【０１３７】次に、ステップＳ５において、判定部１２
ｂは極性反転ビット数が最小となるオブジェクトコード
を判定し、選択部１２ｃは判定部１２ｂによる判定結果
を基に、コード発生部１１から出力される４０５番地の
命令に対する全てのオブジェクトコードの中から極性反
転ビット数が最小となるオブジェクトコードを選択す
る。選択されたオブジェクトコードは、コード出力部１
３によりオブジェクトファイル３２ａに書き込まれる。

【０１３８】ステップＳ６において、アセンブラプログ
ラムの命令が全てオブジェクトコードに変換されたか否
かが判断される。全て変換されていれば処理を終了し、
変換されていない命令のある場合は、ステップＳ２に戻
る。

【０１３９】このように、本実施形態に係るオブジェク
トコード発生装置によると、プログラムの流れを解析し
て命令の実行順序を求め、この実行順序に従って極性反
転ビット数が最小となるオブジェクトコードを選択する
ので、ディジタル信号処理装置の命令バスにおける極性
反転回数を更に少なくすることができる。

【０１４０】（第４の実施形態）図２２は、本発明の実
施形態に係るディジタル信号処理装置の構成を示すブロ
ック図である。図２２において、４１Ａは命令メモリと
しての命令ＲＡＭ、４２は命令デコーダ、４３は命令バ
ス、４４はプログラム制御部、４５はデータＲＡＭ、４
６は演算器、４７はデータバス、４８は入出力回路であ
る。

【０１４１】図２２に示すディジタル信号処理装置は、
具体的には、ノート型パソコンやＰＤＡ（Personal Dig
ital Assistant）等であり、外部記憶装置はフラッシュ
メモリカードやハードディスクに当たる。

【０１４２】命令ＲＡＭ４１Ａは、信号処理の前に、コ
ードファイルに記憶されているオブジェクトコードが入
出力回路４８及び命令バス４３を介して書き込まれる。
コードファイルに記憶されているオブジェクトコードは
命令バス４３の極性反転回数が最小となるように構成さ
れており、本実施形態では第２の実施形態に係るオブジ
ェクトコード発生装置から出力されたものであるとす
る。命令バス４３は、入出力回路４８から命令ＲＡＭ４
１Ａにオブジェクトコードを転送すると共に、命令ＲＡ
Ｍ４１Ａから命令デコーダ４２にオブジェクトコードを
転送する。

【０１４３】命令デコーダ４２は、転送されるオブジェ
クトコードと条件フラグとを解析し、プログラム制御部
４４、データＲＡＭ４５及び演算器４６への制御信号、
及びデータＲＡＭ４５へのアクセス番地を出力する。

【０１４４】データＲＡＭ４５は、データを記憶するメ
モリである。演算器４６は、内部にプログラムカウンタ
を備えており、命令ＲＡＭ４１Ａからの読み出し制御を
行う。データバス４７は、データＲＡＭ４５と演算器４
６との間のデータ転送、及びデータＲＡＭ４５とプログ
ラム制御部４４との間のデータ転送を行う。

【０１４５】図２２に示したディジタル信号処理装置の
動作について説明する。プログラムを実行するために、
まず、オブジェクトコードが命令ＲＡＭ４１から命令バ
ス４３を通って命令デコーダ４２に転送される。オブジ
ェクトコード列はオブジェクトコード発生装置によっ
て、オブジェクトコード間の極性反転ビット数が最小と
なるように構成されているので、命令バス４３の電圧の
変化が減少し、命令バス４３で消費される電力が減少す
る。

【０１４６】次に、命令デコーダ４２では、オブジェク
トコードのオペレーション部と条件フラグから制御信号
がデコードされる。図２３は、命令デコーダ４２の出力
信号を表す図である。図２３に示すように、入力される
オブジェクトコードのオペレーション部が“０００”及
び“１１１”のときは書込み（ＳＴＲ）制御信号を真に
し、“００１”及び“１１０”のときは読込み（ＬＤ）
制御信号を真にし、“０１０”及び“１０１”のときは
加算（ＡＤＤ）制御信号を真にし、“０１１”のときは
減算（ＳＵＢ）制御信号を真にする。また、入力コード
のオペレーション部が“１００”であり且つ条件フラグ
が“１”であれば分岐（ＪＭＰ）制御信号を真にする。

【０１４７】また、オブジェクトコードのオペランド部
からデータＲＡＭ４５へのアクセス番地をデコードす
る。オペランド部の最上位ビット（ａ）が“０”のとき
は、下位５ビットをアクセス番地としてそのまま出力
し、“１”のときは、下位５ビットを論理反転した値を
アクセス番地として出力する。

【０１４８】図２４は、本発明の実施形態に係るディジ
タル信号処理装置の構成の他の例を示すブロック図であ
る。図２４において、４１Ｂは命令メモリとしての命令
ＲＯＭ、４２は命令デコーダ、４３は命令バス、４４は
プログラム制御部、４５はデータＲＡＭ、４６は演算
器、４７はデータバスである。

【０１４９】図２４に示すディジタル信号処理装置は、
具体的には、ディジタル携帯電話、ビデオカメラ、ディ
ジタルカメラ、カーナビゲーションシステム等である。

【０１５０】命令ＲＯＭ４１Ｂは、コードファイルに記
憶されているオブジェクトコードがＲＯＭライタにより
書き込まれている。コードファイルに記憶されているオ
ブジェクトコードは、命令バス４３の極性反転回数が最
小となるように構成されている。その他の構成及び動作
は、図２２に示したディジタル信号処理装置と同様なの
で、ここでは説明を省略する。

【０１５１】なお、本実施形態と同様に、データバスの
極性反転回数が最小となるように構成されているデータ
コードがデータメモリに書き込まれているディジタル信
号処理装置においても、データバスで消費される電力が
減少するので、ディジタル信号処理装置の消費電力を低
減することができる。

【０１５２】さらに、図１８及び図２０に示すディジタ
ル信号処理装置において、データバス４７の極性反転回
数が最小となるように構成されているデータコードがデ
ータＲＡＭ４５に書き込まれている場合は、データバス
４７で消費される電力も減少するので、ディジタル信号
処理装置の消費電力を更に低減することができる。

【０１５３】

【発明の効果】本発明によると、ディジタル信号処理装
置が処理を行う際にバスにおける極性反転回数が少なく
なるので、ディジタル信号処理装置の消費電力を低減す
ることができる。しかも、ディジタル信号処理装置に付
加回路が不要なので、消費電力低減の効果が顕著に得ら
れると共にタイミング設計も容易になる。また、バス構
成の変化等に柔軟に対応することができる。

【０１５４】また、ディジタル信号処理装置が処理を行
う際のバスにおける極性反転回数が多くなるので、ディ
ジタル信号処理装置の負荷試験や故障検出を効率良く行
うことができる。

【図面の簡単な説明】

【図１】本実施形態におけるコードの割り当て方法の一
例を表す図である。

【図２】本発明の第１及び第２の実施形態に係るデータ
伝送装置の構成を示すブロック図である。

【図３】従来のコードの割り当て方法における極性反転
ビット数を表す図である。

【図４】本実施形態におけるコードの割り当て方法にお
ける極性反転ビット数を表す図である。

【図５】従来のコードの割り当て方法における極性反転
ビット数を表す図である。

【図６】本実施形態におけるコードの割り当て方法にお
ける極性反転ビット数を表す図である。

【図７】本実施形態におけるコードの選択方法を説明す
るための図である。

【図８】本実施形態において、コードのビット数とデー
タバスのビット数とが異なる場合を説明するための図で
ある。

【図９】本実施形態におけるコードの割り当て方法の他
の例を表す図である。

【図１０】従来のオブジェクトコードの割り当て方法の
一例を表す図である。

【図１１】本実施形態におけるオブジェクトコードの割
り当て方法の一例を表す図である。

【図１２】第２の実施形態に係るオブジェクトコード発
生装置の動作を示すフローチャートである。

【図１３】第２の実施形態に係るオブジェクトコード発
生装置の動作を説明するための図である。

【図１４】従来のオブジェクトコード発生装置の動作を
説明するための図である。

【図１５】第２の実施形態に係るオブジェクトコード発
生装置の動作を示すフローチャートである。

【図１６】第２の実施形態に係るオブジェクトコード発
生装置の動作を説明するための図である。

【図１７】アセンブラプログラムの例である。

【図１８】第３の実施形態に係るオブジェクトコード発
生装置の構成を示すブロック図である。

【図１９】第３の実施形態に係るオブジェクトコード発
生装置の動作を示すフローチャートである。

【図２０】図１９のフローチャートにおけるステップＳ
３の処理を示すフローチャートである。

【図２１】（ａ）は図１７のアセンブラプログラムに対
する合流予測テーブルを示す図、（ｂ）は図１７に示す
アセンブラプログラムに対する分岐コードテーブルを示
す図である。

【図２２】第４の実施形態に係るディジタル信号処理装
置の構成を示すブロック図である。

【図２３】第４の実施形態に係るディジタル信号処理装
置の命令デコーダの出力信号を表す図である。

【図２４】第４の実施形態に係るディジタル信号処理装
置の構成の他の例を示すブロック図である。

【符号の説明】

１０ コード発生装置 １０Ａ オブジェクトコード発生装置 １１ コード発生部 １２ コード選択部 １２ａ 比較部 １２ｂ 判定部 １２ｃ 選択部 １３ コード出力部 １４ プログラム解析部 １５ 比較対象コード選択部 １５ａ 合流予測テーブル １５ｂ 分岐コードテーブル １５ｃ 比較コード選択部 ２０ ディジタル信号処理装置 ２１ 入出力回路 ２２ データバス ２３ データＲＡＭ ２４ データデコーダ ２５ 演算器 ２６ プログラム制御部 ２７ 命令バス ２８ 命令ＲＡＭ ２９ 命令デコーダ ３０ 外部記憶装置 ３１ データファイル ３１ａ アセンブラテキストファイル ３２ コードファイル ３２ａ オブジェクトコードファイル ４０Ａ、４０Ｂ ディジタル信号処理装置 ４１Ａ 命令ＲＡＭ（命令メモリ） ４１Ｂ 命令ＲＯＭ（命令メモリ） ４２ 命令デコーダ ４３ 命令バス ４４ プログラム制御部 ４５ データＲＡＭ（データメモリ） ４６ 演算器 ４７ データバス

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 3/00 G06F 12/02 特許ファイル（ＰＡＴＯＬＩＳ)

Claims (30)

(57)【特許請求の範囲】
1. 【請求項１】 入力されるデータをコードに変換して出
   力するコード発生装置と、前記コード発生装置から出力
   されるコードを入力とし前記コードをデータに変換して
   処理を行い、前記コードを転送するバスを有するディジ
   タル信号処理装置とを備えたデータ伝送装置において、 前記コード発生装置は、前記ディジタル信号処理装置に
   よって処理されるデータの一部又は全部に対して複数の
   コードを備えており、入力されるデータに対して複数の
   コードを備えているときは、この複数のコードの中から
   前記ディジタル信号処理装置が有するバスにおける極性
   反転回数が最小となるコードを選択して出力するもので
   あり、 前記ディジタル信号処理装置は、一のデータに対して前
   記コード発生装置が備えている全てのコードを前記一の
   データと解釈するデコーダを有するものであることを特
   徴とするデータ伝送装置。
2. 【請求項２】 請求項１に記載のデータ伝送装置におい
   て、 データは、ディジタル信号処理装置が処理するプログラ
   ムの命令であり、 コードは、プログラムの命令を表すオブジェクトコード
   であることを特徴とするデータ伝送装置。
3. 【請求項３】 請求項１に記載のデータ伝送装置におい
   て、 コード発生装置は、 ディジタル信号処理装置によって処理されるデータの一
   部又は全部に対して複数のコードを備えており、入力さ
   れるデータに対して備えている全てのコードを出力する
   コード発生部と、 前記コード発生部から出力されるコードが１つのときは
   該コードを選択する一方、前記コード発生部から出力さ
   れるコードが複数のときは、前記ディジタル信号処理装
   置が有するバスを前記コード発生部から出力される複数
   のコードのいずれかが転送される直前及び直後の少なく
   ともいずれか一方に転送されるコードと前記複数のコー
   ドとを比較して、値が異なるビットの数である極性反転
   ビット数を前記複数のコードのそれぞれに対して計算
   し、前記複数のコードの中から極性反転ビット数が最小
   となるコードを選択するコード選択部と、 前記コード選択部により選択されたコードを出力するコ
   ード出力部とを備えていることを特徴とするデータ伝送
   装置。
4. 【請求項４】 請求項３に記載のデータ伝送装置におい
   て、 コード選択部は、 前記コード発生部から出力されるコードが複数のとき、
   前記ディジタル信号処理装置が有するバスを前記コード
   発生部から出力される複数のコードのいずれかが転送さ
   れる直前及び直後の少なくともいずれか一方に転送され
   るコードと前記複数のコードとを比較して極性反転ビッ
   ト数を前記複数のコードのそれぞれに対して計算する比
   較部と、 前記比較部による計算結果を基に、前記複数のコードの
   中から極性反転ビット数が最小となるコードを判定する
   判定部と、 前記コード発生部から出力されるコードが１つのときは
   該コードを選択する一方、前記コード発生部から出力さ
   れるコードが複数のときは、前記判定部による判定結果
   を基にコードを選択する選択部とを備えていることを特
   徴とするデータ伝送装置。
5. 【請求項５】 請求項１に記載のデータ伝送装置におい
   て、 コード発生装置は、 前記ディジタル信号処理装置によって処理されるデータ
   の一部又は全部に対して複数のコードを備えており、入
   力されるデータに対して備えている全てのコードを割り
   当て複数のデータに対するコードの全ての組み合わせの
   コード列を出力するコード発生部と、 前記コード発生部から出力されるコード列が１つのとき
   は該コード列を選択する一方、前記コード発生部から出
   力されるコード列が複数のときは、前記ディジタル信号
   処理装置が有するバスを前記コード発生部から出力され
   る複数のコード列のそれぞれが転送されるときに前記バ
   スのビット線の極性が反転する回数である極性反転ビッ
   ト数を前記複数のコード列のそれぞれに対して計算し、
   前記複数のコード列の中から極性反転ビット数が最小と
   なるコード列を選択するコード選択部と、 前記コード選択部により選択されたコード列を出力する
   コード出力部とを備えていることを特徴とするデータ伝
   送装置。
6. 【請求項６】 請求項１に記載のデータ伝送装置におい
   て、 コード発生装置は、 前記ディジタル信号処理装置の処理において出現頻度の
   高いデータに対して、出現頻度の低いデータよりも数多
   くのコードを備えていることを特徴とするデータ伝送装
   置。
7. 【請求項７】 請求項１に記載のデータ伝送装置におい
   て、 コード発生装置は、 前記ディジタル信号処理装置によって処理されるデータ
   の一部又は全部に対して、１つのビット列と前記ビット
   列を加工することにより得られるビット列とにそれぞれ
   加工されたか否かを示す１ビットを付加することにより
   生成された２つのコードを備えていることを特徴とする
   データ伝送装置。
8. 【請求項８】 請求項１に記載のデータ伝送装置におい
   て、 ディジタル信号処理装置が有するバスは、１つのコード
   を転送した後次のコードを出力する前に全てのビット線
   を一旦“１”にするプリチャージ方式のバスであり、 コード発生装置は、入力されるデータに対して複数のコ
   ードを備えているときは、この複数のコードの中から
   “１”が最も多いコードを選択することを特徴とするデ
   ータ伝送装置。
9. 【請求項９】 入力されるデータをコードに変換して出
   力するコード発生装置と、前記コード発生装置から出力
   されるコードを入力とし前記コードをデータに変換して
   処理を行うと共に前記コードを転送するバスを有するデ
   ィジタル信号処理装置とを備えたデータ伝送装置におい
   て、 前記コード発生装置は、前記ディジタル信号処理装置に
   よって処理されるデータの一部又は全部に対して複数の
   コードを備えており、入力されるデータに対して複数の
   コードを備えているときは、この複数のコードの中から
   前記ディジタル信号処理装置が有するバスにおける極性
   反転回数が最大となるコードを選択して出力するもので
   あり、 前記ディジタル信号処理装置は、一のデータに対して前
   記コード発生装置が備えている全てのコードを前記一の
   データと解釈するデコーダを有するものであることを特
   徴とするデータ伝送装置。
10. 【請求項１０】 与えられたデータをコードに変換して
    ディジタル信号処理装置に伝送するデータ伝送方法であ
    って、 前記ディジタル信号処理装置によって処理されるデータ
    の一部又は全部に対して複数のコードを準備しており、 前記ディジタル信号処理装置は、コードを転送するバス
    と、一のデータに対して準備されている全てのコードを
    前記一のデータと解釈するデコーダとを備えたものであ
    り、 与えられるデータに対して準備されている全てのコード
    を発生するコード発生工程と、 前記コード発生工程において発生されるコードが複数あ
    るとき、前記コード発生工程において発生される複数の
    コードの中から前記ディジタル信号処理装置が有するバ
    スにおける極性反転回数が最小となるコードを選択する
    コード選択工程とを備えていることを特徴とするデータ
    伝送方法。
11. 【請求項１１】 請求項１０に記載のデータ伝送方法に
    おいて、 コード選択工程は、 前記コード発生工程において発生されるコードが複数あ
    るとき、前記ディジタル信号処理装置が有するバスを前
    記コード発生工程において発生される複数のコードのい
    ずれかが転送される直前及び直後の少なくともいずれか
    一方に転送されるコードと前記複数のコードとを比較し
    て値が異なるビットの数である極性反転ビット数を前記
    複数のコードのそれぞれに対して計算し、前記複数のコ
    ードの中から極性反転ビット数が最小となるコードを選
    択する処理を有することを特徴とするデータ伝送方法。
12. 【請求項１２】 請求項１０に記載のデータ伝送方法に
    おいて、 ディジタル信号処理装置の処理において出現頻度の高い
    データに対して、出現頻度の低いデータよりも数多くの
    コードを準備していることを特徴とするデータ伝送方
    法。
13. 【請求項１３】 請求項１０に記載のデータ伝送方法に
    おいて、 ディジタル信号処理装置によって処理されるデータの一
    部又は全部に対して、１つのビット列と前記ビット列を
    加工することにより得られるビット列とにそれぞれ加工
    されたか否かを示す１ビットを付加することにより生成
    された２つのコードを準備していることを特徴とするデ
    ータ伝送方法。
14. 【請求項１４】 請求項１０に記載のデータ伝送方法に
    おいて、 ディジタル信号処理装置が有するバスは、１つのコード
    を転送した後次のコードを出力する前に全てのビット線
    を一旦“１”にするプリチャージ方式のバスであり、 前記コード選択工程は、前記コード発生工程において発
    生されるコードが複数あるとき、前記コード発生工程に
    おいて発生される複数のコードの中から“１”が最も多
    いコードを選択する工程を含むことを特徴とするデータ
    伝送方法。
15. 【請求項１５】 与えられたデータをコードに変換して
    ディジタル信号処理装置に伝送するデータ伝送方法であ
    って、 前記ディジタル信号処理装置によって処理されるデータ
    の一部又は全部に対して複数のコードを準備しており、 前記ディジタル信号処理装置は、コードを転送するバス
    と、一のデータに対して準備されている全てのコードを
    前記一のデータと解釈するデコーダとを備えたものであ
    り、 与えられたデータに対して準備されている全てのコード
    を発生するコード発生工程と、 前記コード発生工程において発生されたコードが複数あ
    るとき、前記コード発生工程において発生された複数の
    コードの中から前記ディジタル信号処理装置が有するバ
    スにおける極性反転回数が最大となるコードを選択する
    コード選択工程とを備えていることを特徴とするデータ
    伝送方法。
16. 【請求項１６】 ディジタル信号処理装置によって処理
    されるプログラムの各命令をオブジェクトコードに変換
    するオブジェクトコード発生装置であって、 前記ディジタル信号処理装置は、オブジェクトコードを
    転送する命令バスと、一の命令に対して前記オブジェク
    トコード発生装置が備えている全てのオブジェクトコー
    ドを前記一の命令と解釈する命令デコーダとを備えたも
    のであり、 ディジタル信号処理装置によって実行されるプログラム
    の命令の一部又は全部に対して複数のオブジェクトコー
    ドを備えており、複数のオブジェクトコードが備えられ
    ている命令に対して、前記複数のオブジェクトコードの
    中から前記ディジタル信号処理装置が有する命令バスに
    おける極性反転回数が最小となるオブジェクトコードを
    選択して出力することを特徴とするオブジェクトコード
    発生装置。
17. 【請求項１７】 請求項１６に記載のオブジェクトコー
    ド発生装置において、 入力されるプログラムにおける命令の実行順序を解析す
    るプログラム解析部と、 前記プログラムの各命令に対して備えている全てのオブ
    ジェクトコードを出力するコード発生部と、 前記コード発生部から出力されるオブジェクトコードが
    複数のとき、前記プログラム解析手段により解析された
    命令の実行順序に従って、前記ディジタル信号処理装置
    が有する命令バスのビット線を前記コード発生部から出
    力される複数のオブジェクトコードのいずれかが転送さ
    れる直前に転送されるオブジェクトコードを比較対象コ
    ードとして選択する比較対象コード選択部と、 前記コード発生部から出力されるオブジェクトコードが
    １つのときは該オブジェクトコードを選択する一方、前
    記コード発生部から出力されるオブジェクトコードが複
    数のときは、前記比較対象コードと前記複数のオブジェ
    クトコードとを比較して値が異なるビットの数である極
    性反転ビット数を前記複数のオブジェクトコードのそれ
    ぞれに対して計算し、前記複数のオブジェクトコードの
    中から極性反転ビット数が最小となるオブジェクトコー
    ドを選択するコード選択部と、 前記コード選択部により選択されたオブジェクトコード
    を出力するコード出力部とを備えていることを特徴とす
    るオブジェクトコード発生装置。
18. 【請求項１８】 請求項１７に記載のオブジェクトコー
    ド発生装置において、 コード選択部は、 前記コード発生部から出力されるオブジェクトコードが
    複数のとき、前記コード発生部から出力される複数のオ
    ブジェクトコードと前記比較対象コードとを比較して極
    性反転ビット数を前記複数のオブジェクトコードのそれ
    ぞれに対して計算する比較部と、 前記比較部による計算結果を基に、前記複数のオブジェ
    クトコードの中から極性反転ビット数が最小となるオブ
    ジェクトコードを判定する判定部と、 前記コード発生部から出力されるオブジェクトコードが
    １つのときは該オブジェクトコードを選択する一方、前
    記コード発生部から出力されるオブジェクトコードが複
    数のときは、前記判定部による判定結果を基にオブジェ
    クトコードを選択する選択部とを備えていることを特徴
    とするオブジェクトコード発生装置。
19. 【請求項１９】 ディジタル信号処理装置によって実行
    されるプログラムの各命令をオブジェクトコードに変換
    するオブジェクトコード発生方法であって、 前記ディジタル信号処理装置によって実行されるプログ
    ラムの命令の一部又は全部に対して複数のオブジェクト
    コードを準備しており、 前記ディジタル信号処理装置は、オブジェクトコードを
    転送する命令バスと、一の命令に対して準備されている
    全てのオブジェクトコードを前記一の命令と解釈する命
    令デコーダとを備えたものであり、 与えられるプログラムにおける命令の実行順序を解析す
    るプログラム解析工程と、 前記プログラムの各命令に対して準備されている全ての
    オブジェクトコードを発生するコード発生工程と、 前記コード発生工程において発生されるオブジェクトコ
    ードが複数のとき、前記プログラム解析工程において解
    析された命令の実行順序に従って、前記ディジタル信号
    処理装置が有する命令バスのビット線を前記コード発生
    工程において発生される複数のオブジェクトコードのい
    ずれかが転送される直前に転送されるオブジェクトコー
    ドを比較対象コードとして選択する比較対象コード選択
    工程と、 前記コード発生工程において発生されるオブジェクトコ
    ードが複数のとき、前記比較対象コードと前記複数のオ
    ブジェクトコードとを比較して値が異なるビットの数で
    ある極性反転ビット数を前記複数のオブジェクトコード
    のそれぞれに対して計算する極性反転ビット数計算工程
    と、 前記コード発生工程において発生されるオブジェクトコ
    ードが１つのときは該オブジェクトコードを選択する一
    方、前記コード発生工程において発生されるオブジェク
    トコードが複数のときは、前記極性反転ビット数計算工
    程における計算結果を基に極性反転ビット数が最小とな
    るオブジェクトコードを選択するコード選択工程とを備
    えていることを特徴とするオブジェクトコード発生方
    法。
20. 【請求項２０】 データコードを記憶するデータメモリ
    と、前記データメモリから出力されるデータコードを転
    送するデータバスと、前記データバスを転送されるデー
    タコードが示すデータを解釈するデータデコーダとを備
    えており、前記データデコーダにより解釈されたデータ
    を処理するディジタル信号処理装置であって、 処理するデータの一部又は全部に対して複数のデータコ
    ードがあらかじめ設定されており、 前記データメモリは、複数のデータコードが設定されて
    いる一のデータに対して、前記複数のデータコードの中
    から前記データバスのビット線における極性反転回数が
    最小となるように選択されたデータコードを記憶してい
    るものであり、 前記データデコーダは、前記一のデータに対して設定さ
    れている複数のデータコードを全て前記一のデータと解
    釈するものであることを特徴とするディジタル信号処理
    装置。
21. 【請求項２１】 オブジェクトコードを記憶する命令メ
    モリと、前記命令メモリから出力されるオブジェクトコ
    ードを転送する命令バスと、前記命令バスを転送される
    オブジェクトコードが示す命令を解釈する命令デコーダ
    とを備えており、前記命令デコーダにより解釈された命
    令を実行するディジタル信号処理装置であって、 実行する命令の一部又は全部に対して複数のオブジェク
    トコードがあらかじめ設定されており、 前記命令メモリは、複数のオブジェクトコードが設定さ
    れている一の命令に対して、前記複数のオブジェクトコ
    ードの中から前記命令バスのビット線における極性反転
    回数が最小となるように選択されたオブジェクトコード
    を記憶しているものであり、 前記命令デコーダは、前記一の命令に対して設定されて
    いる複数のオブジェクトコードを全て前記一の命令と解
    釈するものであることを特徴とするディジタル信号処理
    装置。
22. 【請求項２２】 データコードを記憶するデータメモリ
    と、前記データメモリから出力されるデータコードを転
    送するデータバスと、前記データバスを転送されるデー
    タコードが示すデータを解釈するデータデコーダと、オ
    ブジェクトコードを記憶する命令メモリと、前記命令メ
    モリから出力されるオブジェクトコードを転送する命令
    バスと、前記命令バスを転送されるオブジェクトコード
    が示す命令を解釈する命令デコーダとを備えており、前
    記データデコーダにより解釈されたデータを処理すると
    共に前記命令デコーダにより解釈された命令を実行する
    ディジタル信号処理装置であって、 処理するデータの一部又は全部に対して複数のデータコ
    ードがあらかじめ設定されていると共に実行する命令の
    一部又は全部に対して複数のオブジェクトコードがあら
    かじめ設定されており、 前記データメモリは、複数のデータコードが設定されて
    いる一のデータに対して、前記複数のデータコードの中
    から前記データバスのビット線における極性反転回数が
    最小となるように選択されたデータコードを記憶してい
    るものであり、 前記データデコーダは、前記一のデータに対して設定さ
    れている複数のデータコードを全て前記一のデータと解
    釈するものであり、 前記命令メモリは、複数のオブジェクトコードが設定さ
    れている一の命令に対して、前記複数のオブジェクトコ
    ードの中から前記命令バスのビット線における極性反転
    回数が最小となるように選択されたオブジェクトコード
    を記憶しているものであり、 前記命令デコーダは、前記一の命令に対して設定されて
    いる複数のオブジェクトコードを全て前記一の命令と解
    釈するものであることを特徴とするディジタル信号処理
    装置。
23. 【請求項２３】 入力されるデータをコードに変換して
    出力するコード発生装置であって、 入力されるデータの一部又は全部に対して複数のコード
    を備えており、入力された一のデータに対して複数のコ
    ードを備えているときは、この複数のコードの中から、
    前記一のデータを処理するディジタル信号処理装置が有
    するバスにおける極性反転回数が最小となるコードを選
    択して出力することを特徴とするコード発生装置。
24. 【請求項２４】 請求項２３に記載のコード発生装置に
    おいて、 前記ディジタル信号処理装置によって処理されるデータ
    の一部又は全部に対して複数のコードを備えており、入
    力されるデータに対して備えている全てのコードを出力
    するコード発生部と、 前記コード発生部から出力されるコードが１つのときは
    該コードを選択する一方、前記コード発生部から出力さ
    れるコードが複数のときは、前記ディジタル信号処理装
    置が有するバスを前記コード発生部から出力される複数
    のコードのいずれかが転送される直前及び直後の少なく
    ともいずれか一方に転送されるコードと前記複数のコー
    ドとを比較して値が異なるビットの数である極性反転ビ
    ット数を前記複数のコードのそれぞれに対して計算し、
    前記複数のコードの中から極性反転ビット数が最小とな
    るコードを選択するコード選択部と、 前記コード選択部により選択されたコードを出力するコ
    ード出力部とを備えていることを特徴とするコード発生
    装置。
25. 【請求項２５】 請求項２３に記載のコード発生装置に
    おいて、 前記ディジタル信号処理装置によって処理されるデータ
    の一部又は全部に対して複数のコードを備えており、入
    力されるデータに対して備えている全てのコードを割り
    当て複数のデータに対するコードの全ての組み合わせの
    コード列を出力するコード発生部と、 前記コード発生部から出力されるコード列が１つのとき
    は該コード列を選択する一方、前記コード発生部から出
    力されるコード列が複数のときは、前記ディジタル信号
    処理装置が有するバスを前記コード発生部から出力され
    る複数のコード列のそれぞれが転送されるときに前記バ
    スのビット線の極性が反転する回数である極性反転ビッ
    ト数を前記複数のコード列のそれぞれに対して計算し、
    前記複数のコード列の中から極性反転ビット数が最小と
    なるコード列を選択するコード選択部と、 前記コード選択部により選択されたコード列を出力する
    コード出力部とを備えていることを特徴とするコード発
    生装置。
26. 【請求項２６】 与えられたデータをコードに変換する
    コード発生方法であって、 与えられるデータの一部又は全部に対して複数のコード
    を準備しており、与えられた一のデータに対して複数の
    コードが準備されているときは、準備されている複数の
    コードの中から、前記一のデータを処理するディジタル
    信号処理装置が有するバスにおける極性反転回数が最小
    となるコードを選択することを特徴とするコード発生方
    法。
27. 【請求項２７】 請求項２６に記載のコード発生方法に
    おいて、 与えられた一のデータに対して準備されている全てのコ
    ードを発生するコード発生工程と、 前記コード発生工程において発生されたコードが複数あ
    るとき、前記コード発生工程において発生された複数の
    コードの中から、前記一のデータを処理するディジタル
    信号処理装置が有するバスにおける極性反転回数が最小
    となるコードを選択するコード選択工程とを備えている
    ことを特徴とするコード発生方法。
28. 【請求項２８】 請求項２７に記載のコード発生方法に
    おいて、 コード選択工程は、 前記コード発生工程において発生されたコードが複数あ
    るとき、前記ディジタル信号処理装置が有するバスを前
    記コード発生工程において発生される複数のコードのい
    ずれかが転送される直前及び直後の少なくともいずれか
    一方に転送されるコードと前記複数のコードとを比較し
    て、値が異なるビットの数である極性反転ビット数を前
    記複数のコードのそれぞれに対して計算し、前記複数の
    コードの中から極性反転ビット数が最小となるコードを
    選択する処理を有することを特徴とするコード発生方
    法。
29. 【請求項２９】 請求項２６に記載のコード発生方法に
    おいて、 与えられるデータに対して準備されている全てのコード
    を割り当て複数のデータに対するコードの全ての組み合
    わせのコード列を発生するコード発生工程と、 前記コード発生工程において発生されるコード列が複数
    あるとき、前記コード発生工程において発生される複数
    のコード列の中から前記ディジタル信号処理装置が有す
    るバスにおける極性反転回数が最小となるコード列を選
    択するコード選択工程とを備えていることを特徴とする
    コード発生方法。
30. 【請求項３０】 請求項２６に記載のコード発生方法に
    おいて、 データは、ディジタル信号処理装置が処理するプログラ
    ムの命令であり、 コードは、プログラムの命令を表すオブジェクトコード
    であることを特徴とするコード発生方法。