JP2900895B2

JP2900895B2 - デコード方法

Info

Publication number: JP2900895B2
Application number: JP25258696A
Authority: JP
Inventors: 修二宮阪; 剛史藤田; 雅弘末吉
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1996-09-25
Filing date: 1996-09-25
Publication date: 1999-06-02
Anticipated expiration: 2016-09-25
Also published as: JPH1098388A

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、主にオーディオビ
デオ信号（ＡＶ信号）の符号化信号の中に含まれる、グ
ルーピングされた量子化信号を、逆グルーピングする方
法に関するものである。

【０００２】

【従来の技術】近年、音響機器、映像機器などの技術分
野では、従来行なわれていたアナログ信号処理からディ
ジタル信号処理へと移行してきている。これにより、音
響信号や映像信号などのアナログ信号はディジタル信号
処理に適するように量子化、符号化処理等が施される。
以下には、まず、映像信号、音響信号などの符号化信号
中に含まれる、グルーピングされた量子化信号について
説明する。

【０００３】例えばここに、３値で量子化された３個の
量子化信号（ａ，ｂ，ｃ）があるとする。３値で量子化
された量子化信号は通常２bitで表現されるので、３値
で量子化された３個の量子化信号（ａ，ｂ，ｃ）を表現
するためには２bit×３＝６bitの符号量が必要である
（例えばオーディオ符号化のMPEG1；layer1ではこの方
法がとられている（ISO/IEC 11172-3,p23参照）。

【０００４】しかしながら、例えばオーディオ符号化の
MPEG1；layer2では、以下のような工夫を施すことによ
って、３値で量子化された３個の量子化信号（ａ，ｂ，
ｃ）を５ビットで表現することに成功している。

【０００５】即ち、ａ，ｂ，ｃをそれぞれ０、１、２の
３値で表現し、更に、（９×ａ＋３×ｂ＋ｃ）の値を算
出する。つまり、３桁の３進数で上記（ａ，ｂ，ｃ）を
まとめて表した事になる。

【０００６】さてここで、（９×ａ＋３×ｂ＋ｃ）の値
は、最大でも９×２＋３×２＋２＝２６であるので、こ
れは５ビットで表現できる。よって、３値で量子化され
た３個の量子化信号（ａ，ｂ，ｃ）をまとめて５ビット
で表現できた事になる。

【０００７】このような処理のことを“グルーピング”
の処理と言う。ちなみに、オーディオ符号化のMPEG1；l
ayer2では、上記のような３進数によるグルーピングの
他に、５進数によるグルーピング、９進数によるグルー
ピングがある（ISO/IEC 11172-3,p23,p24参照）。

【０００８】上記のようにグルーピングされた量子化信
号を、逆グルーピングする方法としては、原理的には、
割り算と剰余計算を用いれば容易に求められる。３進数
によってグルーピングされた信号を逆グルーピングする
方法を例にとれば、ａ＝Ｇ／９ｂ＝（Ｇ％９）／３ｃ＝Ｇ％３となる。ここで、記号“／”は割り算における商を求め
る演算子であり、記号”％”は割り算における剰余を求
める演算子である。ところが、通常、ハードウエアによ
って、割り算及び剰余計算を行うと、ハードウエア規模
の増大を招くので以下のような工夫を施して実施してい
る。

【０００９】その方法として、従来は以下の２種類の方
法の何れかがとられていた。以下、３進数によってグル
ーピングされた信号を逆グルーピングする方法を例にと
って従来の方法を説明する。

【００１０】図４は、逆グルーピング処理の際にテーブ
ルを用いる場合の従来例を表している。図４のように、
テーブルのアドレス値としては、グルーピングされた信
号を直接与え、それに対応するデータを予め記憶させて
ある。このテーブルをもとに、グルーピングされた信号
から対応データを取得し、この取得したデータ６ビット
を２ビットずつ３つに分解する事によって、逆グルーピ
ング処理後のデータを抽出する事ができる。例えば、グ
ルーピングされた量子化信号の値が８の場合、図４のテ
ーブルのアドレス値８に対応する値が参照される。その
値は、”００１０１０”であるので、逆グルーピング処
理後の値は、”００”、”１０”、”１０”となる。

【００１１】図５は、もう一つの従来例による逆グルー
ピング処理を行う場合のフローチャートである。即ち、
入力の、グルーピングされた信号Ｇが１８より大きいなら値ａ＝２上記以外で９より大きければ値ａ＝１それ以外ならａ＝０また、Ｇ−ａ＊９の値が６より大きければ値ｂ＝２上記以外で３より大きければ値ｂ＝１それ以外ならｂ＝０さらに、ｃ＝Ｇ−９＊ａ−３＊ｂによる判定を、加算、減算のみを用いて実現している。

【００１２】

【発明が解決しようとする課題】しかしながら、図４に
示したテーブルを用いる方法では、例えば３進数による
グルーピングを解く場合には、テーブル（ＲＯＭ）のサ
イズとしては、アドレス数（３²×２＋３¹×２＋３⁰×
２＋１＝２７）×３進数を表すに必要なビット数（２bi
t）×３桁＝１６２bitのデータ領域が必要となる。ま
た、５進数によるグルーピングを解くような場合には、
テーブルのサイズ（ＲＯＭのサイズ）は、アドレス数
（５²×４＋５¹×４＋５⁰×４＋１＝１２５）×５進数
を表すに必要なビット数（３bit）×３桁＝１１２５bit
のデータ領域が必要となる。さらに、９進数によるグル
ーピングを解くような場合には、テーブルのサイズ（Ｒ
ＯＭのサイズ）は、アドレス数（９²×８＋９¹×８＋９
⁰×８＋１＝７２９）×９進数を表すに必要なビット数
（４bit）×３桁＝８７４８bitのデータ領域が必要とな
り、ハードウエアコストの増大を招く。

【００１３】また、図５のフローチャートに従う場合に
は、例えば３進数によるグルーピングを解く場合、大小
判断を１ステップとして含めると演算ステップ数が最大
１６ステップ（入力信号が０の場合）となる。また、５
進数によるグルーピングを解く場合、大小判断を１ステ
ップとして含めると演算ステップ数が最大２６ステップ
（入力信号が０の場合）となる。さらに、９進数による
グルーピングを解く場合、大小判断を１ステップとして
含めると演算ステップ数が最大５２ステップ（入力信号
が０の場合）となる。このようなステップ数の増大は演
算手順がループ構成となっている事にも起因しており、
このような従来手法では演算ステップ数の増大を招いて
しまう。

【００１４】よって、小さなテーブルサイズで、しか
も、少ない演算ステップ数で逆グルーピング処理を行え
る方法が望まれている。

【００１５】本発明は上記課題に鑑み、小さなテーブル
サイズで、かつ少ない演算ステップ数で逆グルーピング
処理が行えるデコード方法を提供することを目的とする
ものである。

【００１６】

【課題を解決するための手段】上記目的を達成するため
に、本発明のデコード方法は、第Ｎ桁目の値を求める第
１の処理ステップ、第（Ｎ−１）桁目の値を求める第２
の処理ステップ、・・・、第１桁目の値を求める第Ｎの
処理ステップ、のＮ個の処理ステップを有し、各処理ス
テップでは、それぞれ、２個のテーブル値と２回の掛け
算と１回のビットシフトダウン処理と１回の減算のみに
よって逆グルーピング処理を行う。

【００１７】本発明は上記の構成によって、上記第１の
処理ステップでは、入力された信号の値と、第１の処理
ステップに対し予め定められた定数とを掛け合わせた値
をＬビットシフトダウンした値を算出し、該値を第１の
処理ステップの第１出力とし、上記入力された値から上
記第１の処理ステップの第１出力にＭの（Ｎ−１）乗を
掛けた値を引いた値を第１の処理ステップの第２出力と
し、以降、第ｉの処理ステップ（但し、２≦ｉ＜Ｎ；
ｉは整数）では、第（ｉ−１）の処理ステップの出力２
と、第ｉの処理ステップに対し予め定められた定数とを
掛け合わせた値をＬビットシフトダウンした値を算出
し、該値を第ｉの処理ステップの第１出力とし、第（ｉ
−１）の処理ステップの第２出力から第ｉの処理ステッ
プの第１出力にＭの（Ｎ−ｉ）乗を掛けた値を引いた値
を第ｉの処理ステップの第２出力とし、第Ｎの処理ステ
ップでは、第（Ｎ−１）の処理ステップの第２出力を第
Ｎの処理ステップの第１出力とし、上記各処理ステップ
（第ｋステップ；１≦ｋ≦Ｎ）の第１出力を第（Ｎ−
ｋ＋１）桁目の値とする。ここで上記各処理ステップ
（第ｊステップ；１≦ｊ＜Ｎ）に対して予め与えられ
ている値は、２のＬ乗をＭの（Ｎ−ｊ）乗で割った値を
表す整数値であり、とりわけ、２のＬ乗をＭの（Ｎ−
ｊ）乗で割った値に対し少数点以下を切り上げることに
よって整数化した値である。また、上記Ｌは、あまり小
さすぎる値の場合には演算誤差が発生するので上記Ｍが
３の場合には８以上の値であり、上記Ｍが５の場合には
１０以上の値であり、上記Ｍが９の場合には１５以上の
値であることが必要である。また、あまり大きすぎる値
の場合には回路規模が大きくなるので、上記Ｍが３の場
合は８、上記Ｍが５の場合は１０、上記Ｍが９の場合は
１５であることが望ましい。

【００１８】

【発明の実施の形態】以下、本発明の第１の実施形態に
係るデコード方法について、図面を参照しながら説明す
る。なお、以下に述べる第１の実施形態では、従来例で
説明した例と同様に３桁の３進数でグルーピングされた
信号を逆グルーピング処理する方法（デコード方法）に
ついて説明する。

【００１９】図１は本発明の第１の実施形態におけるデ
コード方法の処理の流れを示すフローチャートである。
図１において、処理ステップ１１は、テーブル、その他
のデータを初期化する初期設定処理ステップである。処
理ステップ１２は、３桁の３進数でグルーピングされた
信号Ｇの３桁目の値ａを抽出する第１の処理ステップで
あり、このステップで変数ａに３桁目の値が格納され
る。処理ステップ１３は、２桁目の値ｂを抽出する第２
の処理ステップであり、このステップで変数ｂに２桁目
の値が格納される。処理ステップ１４は、１桁目の値ｃ
を抽出する第３の処理ステップであり、このステップで
変数ｃに１桁目の値が格納される。

【００２０】以上のフローチャートに示す処理手順で規
定される本実施形態のデコード方法について、以下その
詳細を図１を用いて説明する。

【００２１】まず図１における、初期設定処理ステップ
１１において、tableA[・]、tableB[・]、Ｌを初期化す
る。ここで、tableA[1]は、２５６／９の値の小数点以
下を切り上げる事によって整数化した値（＝２９）であ
る。tableA[2]は、２５６／３の値の小数点以下を切り
上げる事によって整数化した値（＝８６）である。tabl
eB[1]は３の２乗（＝９）であり、tableB[2]は３の１乗
（＝３）である。Ｌは、２のＬ乗が２５６となるところ
の値（＝８）である。

【００２２】次に、第１の処理ステップ１２で、入力信
号ＧにtableA[1]の値を掛け、さらにその掛け算後のデ
ータをＬビットシフトダウンする（図１における“>>
L”はＬビットシフトダウンを意味している）。ここ
で、tableA[1]の値は、２５６／９を整数値で表したも
のであり、またＬビット（ここでは８ビット）シフトダ
ウンする事は２５６で割る事に相当するので、結局この
処理は、入力信号の値を９で割ったときの商を求めてい
る事と等価である。つまり、３桁の３進数の３桁目の値
ａを求めた事になる。

【００２３】ここでＬの値は、あまり小さすぎると演算
誤差が発生するので、本実施形態においては８以上の値
がよい。しかし、あまり大きすぎる値の場合には回路規
模が大きくなるので、本実施形態の場合は８が望まし
い。

【００２４】また、第１の処理ステップ１２では、上記
の様にして求められた値ａにtableB[1]の値を掛け、こ
の掛け算結果の値を入力信号値Ｇから引いた値を求め
る。ここで、tableB[1]の値は９であるので、この計算
によって、入力信号値Ｇを９で割ったときの剰余を求め
ていることになる。

【００２５】次に、第２の処理ステップ１３で、前段の
第１の処理ステップ１２で求められた剰余の値に、tabl
eA[2]の値を掛け、その掛け算後のデータをＬビットシ
フトダウンする（図１における“>>L”はＬビットシフ
トダウンを意味している）。ここで、tableA[2]の値
は、２５６／３を整数値で表したものであり、またＬビ
ット（ここでは８ビット）シフトダウンする事は２５６
で割る事に相当するので、結局この処理は、上記剰余の
値を３で割ったときの商を求めている事と等価である。
つまり、３桁の３進数の２桁目ｂの値を求めた事にな
る。

【００２６】また、第２の処理ステップ１３では、上記
のようにして求められた値ｂにtableB[2]の値を掛け、
上記剰余の値からその値を引いた値を求める。ここで、
tableB[2]の値は３であるので、この計算によって、上
記剰余の値を３で割ったときの剰余を求めていることに
なる。

【００２７】次に、第３の処理ステップ１４では、前段
の第２の処理ステップ１３で算出された剰余の値をもっ
て、３桁の３進数の１桁目の値ａとして決定される。

【００２８】なお、以上の処理において、tableB[・]の
値は、各処理ステップ毎に計算によって逐次求めても良
い。

【００２９】以上のように、本実施形態は、３桁の３進
数でグルーピングされた信号値の、第３桁目の値を求め
る第１の処理ステップ、第２桁目の値を求める第２の処
理ステップ、第１桁目の値を求める第３の処理ステップ
を有し、各処理ステップでは、それぞれ、２個のテーブ
ル値と２回の掛け算と１回のビットシフトダウン処理と
１回の減算のみによって逆グルーピング処理を実現して
いる。即ち、上記第１の処理ステップでは、入力信号の
値と、第１の処理ステップに対し予め定められた値（＝
２９）とを掛け合わせた値をＬ（＝８）ビットシフトダ
ウンした値を算出し、該値を第１の処理ステップの出力
１とし、上記入力信号値から上記出力１に３の２乗を掛
けた値を引いた値を第１の処理ステップの出力２とし、
第２の処理ステップでは、第１の処理ステップの出力２
と、第２の処理ステップに対し予め定められた値（＝８
６）とを掛け合わせた値をＬ（＝８）ビットシフトダウ
ンした値を算出し、該値を第２の処理ステップの出力１
とし、第１の処理ステップの出力２から第２の処理ステ
ップの出力１に３の１乗を掛けた値を引いた値を第２の
処理ステップの出力２とし、第３の処理ステップでは、
第２の処理ステップの出力２を第３の処理ステップの出
力１とし、上記各処理ステップの出力１を第３、第２、
第１桁目の値としている。

【００３０】したがって、テーブル容量としてはtableA
[1],tableA[2],tableB[1],tableB[2]のみでよく、本実
施形態の例ではtableA[1]=29→５bit, tableA[2]=86→
７bit,tableB[1]=9→４bit, tableB[2]=3→２bit とな
り、合計１８bitで足り、従来例で述べた１６２bitに比
べて十分少ないテーブル容量で実現できる。また、ルー
プ処理がないため少ない演算量と少ない演算回路規模で
逆グルーピング処理を行う事ができる。特に演算ステッ
プ数について言えば、本実施形態によればビットシフト
を１ステップと数えて含めたとしても、８ステップで可
能であり、従来例で述べた１６ステップに比べて少ない
演算ステップで実現できる。

【００３１】以下、本発明の第２の実施形態に係るデコ
ード方法について、図面を参照しながら説明する。な
お、本実施形態では、３桁の５進数でグルーピングされ
た信号を逆グルーピング処理する方法（デコード方法）
について説明する。

【００３２】図２は本発明の第２の実施形態におけるデ
コード方法の処理の流れを示すフローチャートである。
図２において、処理ステップ２１は、テーブル、その他
のデータを初期化する初期設定処理ステップである。処
理ステップ２２は、３桁の５進数でグルーピングされた
信号Ｇの３桁目の値ａを抽出する第１の処理ステップで
あり、このステップで変数ａに３桁目の値が格納され
る。処理ステップ２３は、２桁目の値ｂを抽出する第２
の処理ステップであり、このステップで変数ｂに２桁目
の値が格納される。処理ステップ２４は、１桁目の値ｃ
を抽出する第３の処理ステップである。このステップで
変数ｃに１桁目の値が格納される。

【００３３】以上のフローチャートに示す処理手順で規
定される本実施形態のデコード方法について、以下その
詳細を図２を用いて説明する。

【００３４】まず図２における、初期設定処理ステップ
２１において、tableA[・]、tableB[・]、Ｌを初期化す
る。ここで、tableA[1]は、１０２４／２５の少数点以
下を切り上げる事によって整数化した値（＝４１）であ
る。tableA[2]は、１０２４／５の値の小数点以下を切
り上げる事によって整数化した値（＝２０５）である。
tableB[1]は、５の２乗（＝２５）であり、tableB[2]
は、５の１乗（＝５）である。Ｌは、２のＬ乗が１０２
４となるところの値（＝１０）である。

【００３５】次に、第１の処理ステップ２２で、入力信
号ＧにtableA[1]の値を掛け、さらにその掛け算後のデ
ータをＬビットシフトダウンする（図２における“>>
L”はＬビットシフトダウンを意味している）。ここ
で、tableA[1]の値は、１０２４／２５を整数値で表し
たものであり、またＬビット（ここでは１０ビット）シ
フトダウンする事は１０２４で割る事に相当するので、
結局この処理は、入力信号の値を２５で割ったときの商
を求めている事と等価である。つまり、３桁の５進数の
３桁目の値ａを求めた事になる。

【００３６】ここでＬの値は、あまり小さすぎると演算
誤差が発生するので、本実施形態においては１０以上の
値がよい。しかし、あまり大きすぎる値の場合には回路
規模が大きくなるので、本実施形態の場合は１０が望ま
しい。

【００３７】また、第１の処理ステップ２２では、上記
の様にして求められた値ａにtableB[1]の値を掛け、こ
の掛け算結果の値を入力信号値Ｇから引いた値を求め
る。ここで、tableB[1]の値は２５であるので、この計
算によって、入力信号値Ｇを２５で割ったときの剰余を
求めていることになる。

【００３８】次に、第２の処理ステップ２３で、前段の
第１の処理ステップ２２で求められた剰余の値に、tabl
eA[2]の値を掛け、その掛け算後のデータをＬビットシ
フトダウンする（図２における“>>L”はＬビットシフ
トダウンを意味している）。ここで、tableA[2]の値
は、１０２４／５を整数値で表したものであり、またＬ
ビット（ここでは１０ビット）シフトダウンする事は１
０２４で割る事に相当するので、結局この処理は、上記
剰余の値を５で割ったときの商を求めている事と等価で
ある。つまり３桁の５進数の２桁目ｂの値を求めた事に
なる。

【００３９】また、第２の処理ステップ２３では、上記
のようにして求められた値ｂにtableB[2]の値を掛け、
上記剰余の値からその値を引いた値を求める。ここで、
tableB[2]の値は５であるので、この計算によって、上
記剰余の値を５で割ったときの剰余を求めていることに
なる。

【００４０】次に、第３の処理ステップ２４では、前段
の第２の処理ステップ２３で算出された剰余の値をもっ
て、３桁の５進数の１桁目の値ａとして決定される。

【００４１】なお、以上の処理において、tableB[・]の
値は、各処理ステップ毎に計算によって逐次求めても良
い。

【００４２】以上のように、本実施形態は、３桁の５進
数でグルーピングされた信号値の、第３桁目の値を求め
る第１の処理ステップ、第２桁目の値を求める第２の処
理ステップ、第１桁目の値を求める第３の処理ステップ
を有し、各処理ステップでは、それぞれ、２個のテーブ
ル値と２回の掛け算と１回のビットシフトダウン処理と
１回の減算のみによって逆グルーピング処理を行なって
いる。即ち、上記第１の処理ステップでは、入力された
信号の値と、第１の処理ステップに対し予め定められた
値（＝４１）とを掛け合わせた値をＬ（＝１０）ビット
シフトダウンした値を算出し、該値を第１の処理ステッ
プの出力１とし、上記入力された値から上記出力１に５
の２乗を掛けた値を引いた値を第１の処理ステップの出
力２とし、第２の処理ステップでは、第１の処理ステッ
プの出力２と、第２の処理ステップに対し予め定められ
た値（＝２０５）とを掛け合わせた値をＬ（＝１０）ビ
ットシフトダウンした値を算出し、該値を第２の処理ス
テップの出力１とし、第１の処理ステップの出力２から
第２の処理ステップの出力１に５の１乗を掛けた値を引
いた値を第２の処理ステップの出力２とし、第３の処理
ステップでは、第２の処理ステップの出力２を第３の処
理ステップの出力１とし、上記各処理ステップの出力１
を第３、第２、第１桁目の値としている。

【００４３】したがって、テーブル容量としてはtableA
[1],tableA[2],tableB[1],tableB[2]のみでよく、本実
施形態の例ではtableA[1]=41→６bit, tableA[2]=205→
８bit, tableB[1]=25→５bit, tableB[2]=5→３bit と
なり、合計２２bitで足り、従来例で述べた１１２５bit
に比べて極めて少ないテーブル容量で実現できる。ま
た、ループ処理がないため少ない演算量と少ない演算回
路規模で逆グルーピング処理を行う事ができる。特に演
算ステップ数について言えば、本実施形態によればビッ
トシフトを１ステップと数えて含めたとしても、８ステ
ップで可能であり、従来例で述べた２６ステップに比べ
て十分少ない演算ステップで実現できる。

【００４４】以下、本発明の第３の実施形態のデコード
方法について、図面を参照しながら説明する。本実施形
態では、３桁の９進数でグルーピングされた信号を逆グ
ルーピング処理する方法を述べる。

【００４５】図３は本発明の第３の実施形態におけるデ
コード方法の処理の流れを示すフローチャートである。
図３において、処理ステップ３１は、テーブル、その他
のデータを初期化する初期設定処理ステップである。処
理ステップ３２は、３桁の３進数でグルーピングされた
信号Ｇの３桁目の値ａを抽出する第１の処理ステップで
あり、このステップで変数ａに３桁目の値が格納され
る。処理ステップ３３は、２桁目の値ｂを抽出する第２
の処理ステップであり、このステップで変数ｂに２桁目
の値が格納される。処理ステップ３４は、１桁目の値ｃ
を抽出する第３の処理ステップであり、このステップで
変数ｃに１桁目の値が格納される。

【００４６】以上のフローチャートに示す処理手順で規
定される本実施形態のデコード方法について、以下その
詳細を図３を用いて説明する。

【００４７】まず図３における、初期設定処理ステップ
３１において、tableA[・]、tableB[・]、Ｌを初期化す
る。ここで、tableA[1]は、３２７６８／８１の小数点
以下を切り上げる事によって整数化した値（＝４０５）
である。tableA[2]は、３２７６８／９の値の小数点以
下を切り上げる事によって整数化した値（＝３６４１）
である。tableB[1]は９の２乗（＝８１）であり、table
B[2]は９の１乗（＝９）である。Ｌは、２のＬ乗が３２
７６８となるところの値（＝１５）である。

【００４８】次に、第１の処理ステップ３２で、入力信
号ＧにtableA[1]の値を掛け、さらにその掛け算後のデ
ータをＬビットシフトダウンする（図３における“>>
L”はＬビットシフトダウンを意味している）。ここ
で、tableA[1]の値は、３２７６８／８１を整数値で表
したものであり、またＬビット（ここでは１５ビット）
シフトダウンする事は３２７６８で割る事に相当するの
で、結局この処理は、入力信号の値を８１で割ったとき
の商を求めている事と等価である。つまり、３桁の９進
数の３桁目ａの値を求めた事になる。

【００４９】ここでＬの値は、あまり小さすぎると演算
誤差が発生するので、本実施形態においては１５以上の
値がよい。しかし、あまり大きすぎる値の場合には回路
規模が大きくなるので、本実施形態の場合は１５が望ま
しい。

【００５０】また、第１の処理ステップ３２では、上記
の様にして求められた値ａにtableB[1]の値を掛け、こ
の掛け算結果の値を入力信号値Ｇから引いた値を求め
る。ここで、tableB[1]の値は８１であるので、この計
算によって、入力信号値Ｇを８１で割ったときの剰余を
求めていることになる。

【００５１】次に、第２の処理ステップ３３で、前段の
第１の処理ステップ３２で求められた剰余の値に、tabl
eA[2]の値を掛け、その掛け算後のデータをＬビットシ
フトダウンする（図３における“>>L”はＬビットシフ
トダウンを意味している）。ここで、tableA[2]の値
は、３２７６８／９を整数値で表したものであり、また
Ｌビット（ここでは１５ビット）シフトダウンする事は
３２７６８で割る事に相当するので、結局この処理は、
上記剰余の値を９で割ったときの商を求めている事と等
価である。つまり、３桁の９進数の２桁目ｂの値を求め
た事になる。

【００５２】また、第２の処理ステップ３３では、上記
のようにして求められた値ｂにtableB[2]の値を掛け、
上記剰余の値からその値を引いた値を求める。ここで、
tableB[2]の値は９であるので、この計算によって、上
記剰余の値を９で割ったときの剰余を求めていることに
なる。

【００５３】次に、第３の処理ステップ３４では、前段
の第２の処理ステップ３３で算出された剰余の値をもっ
て、３桁の９進数の１桁目のａとして決定される。

【００５４】なお、以上の処理において、tableB[・]の
値は、各処理ステップ毎に計算によって逐次求めても良
い。

【００５５】以上のように、本実施形態は、３桁の９進
数でグルーピングされた信号値の、第３桁目の値を求め
る第１の処理ステップ、第２桁目の値を求める第２の処
理ステップ、第１桁目の値を求める第３の処理ステップ
を有し、各処理ステップでは、それぞれ、２個のテーブ
ル値と２回の掛け算と１回のビットシフトダウン処理と
１回の減算のみによって逆グルーピング処理を実現して
いる。即ち、上記第１の処理ステップでは、入力された
信号の値と、第１の処理ステップに対し予め定められた
値（＝４０５）とを掛け合わせた値をＬ（＝１５）ビッ
トシフトダウンした値を算出し、該値を第１の処理ステ
ップの出力１とし、上記入力信号値から上記出力１に９
の２乗をかけた値を引いた値を第１の処理ステップの出
力２とし、第２の処理ステップでは、第１の処理ステッ
プの出力２と、第２の処理ステップに対し予め定められ
た値（＝３６４１）とを掛け合わせた値をＬ（＝１５）
ビットシフトダウンした値を算出し、該値を第２の処理
ステップの出力１とし、第１の処理ステップの出力２か
ら第２の処理ステップの出力１に９の１乗を掛けた値を
引いた値を第２の処理ステップの出力２とし、第３の処
理ステップでは、第２の処理ステップの出力２を第３の
処理ステップの出力１とし、上記各処理ステップの出力
１を第（４−ｉ：ｉ＝１、２、３）桁目の値としてい
る。

【００５６】したがって、テーブル容量としてはtableA
[1],tableA[2],tableB[1],tableB[2]のみでよく、本実
施形態の例ではtableA[1]=405→９bit, tableA[2]=3641
→１２bit, tableB[1]=81→７bit, tableB[2]=9→４bit
となり、合計３２bitで足り、従来例で述べた８７４８
bitに比べて極めて少ないテーブル容量で実現できる。
また、ループ処理がないため少ない演算量と少ない演算
回路規模で逆グルーピング処理を行う事ができる。特に
演算ステップ数について言えば、本実施形態によればビ
ットシフトを１ステップと数えて含めたとしても、８ス
テップで可能であり、従来例で述べた５２ステップに比
べて十分少ない演算ステップで実現できる。

【００５７】以上の説明から明らかなように、本発明に
よる効果はｎ桁（ｎは正の整数）のｍ進数（ｍは正の整
数）によるグルーピングにおいてｎ、ｍが大きくなれば
なるほど、従来例に比べて、メモリ容量、演算ステップ
数等において、優れた作用効果を発揮するものである。

【００５８】なお、本実施形態においては、３桁の３進
数、５進数、９進数の場合について説明したが、以下の
ように変形してもかまわない。すなわち、本発明の技術
思想としては、入力された信号の値をＮ桁（但し、Ｎは
正の整数）のＭ進数（但し、Ｍは正の整数）で表現した
ときの各桁の値をそれぞれ抽出してデコードする場合に
は、第Ｎ桁目の値を求める第１の処理ステップ、第（Ｎ
−１）桁目の値を求める第２の処理ステップ、・・・、
第１桁目の値を求める第Ｎの処理ステップ、のＮ個の処
理ステップを有し、第１の処理ステップでは、入力され
た信号の値と、第１の処理ステップに対し予め定められ
た定数とを掛け合わせた値をＬビットシフトダウンした
値を算出し、該値を第１の処理ステップの第１出力と
し、上記入力された信号の値から上記第１の処理ステッ
プの第１出力に上記Ｍの（Ｎ−１）乗を掛けた値を引い
た値を上記第１の処理ステップの第２出力とし、以降、
第ｉの処理ステップ（但し、２≦ｉ＜Ｎ；ｉは整数）
では、第（ｉ−１）の処理ステップの第２出力と、第ｉ
の処理ステップに対し予め定められた定数とを掛け合わ
せた値をＬビットシフトダウンした値を算出し、該値を
前記第ｉの処理ステップの第１出力とし、前記第（ｉ−
１）の処理ステップの第２出力から前記第ｉの処理ステ
ップの第１出力に上記Ｍの（Ｎ−ｉ）乗を掛けた値を引
いた値を前記第ｉの処理ステップの第２出力とし、第Ｎ
の処理ステップでは、第（Ｎ−１）の処理ステップの第
２出力を第Ｎの処理ステップの第１出力とし、第ｋの処
理ステップ（但し、１≦ｋ≦Ｎ；ｋは整数）の第１出
力を第（Ｎ−ｋ＋１）桁目の値として抽出すればよい。

【００５９】その際、第ｊの処理ステップ（但し、１≦
ｊ＜Ｎ；ｊは整数）に対して予め与えられている定数
は、２のＬ乗をＭの（Ｎ−ｊ）乗で割った値を表す整数
値、もしくは、２のＬ乗をＭの（Ｎ−ｊ）乗で割って得
られる値に対し少数点以下を切り上げることによって整
数化した値であればよい。

【００６０】

【発明の効果】以上の説明より明らかなように、本発明
のデコード方法は、入力された信号の値をＮ桁（但し、
Ｎは正の整数）のＭ進数（但し、Ｍは正の整数）で表現
したときの各桁の値をそれぞれ抽出するデコード方法で
あって、第Ｎ桁目の値を求める第１の処理ステップ、第
（Ｎ−１）桁目の値を求める第２の処理ステップ、・・
・、第１桁目の値を求める第Ｎの処理ステップ、のＮ個
の処理ステップを有し、第１の処理ステップでは、入力
された信号の値と、第１の処理ステップに対し予め定め
られた定数とを掛け合わせた値をＬビットシフトダウン
した値を算出し、該値を第１の処理ステップの第１出力
とし、上記入力された信号の値から上記第１の処理ステ
ップの第１出力に上記Ｍの（Ｎ−１）乗を掛けた値を引
いた値を上記第１の処理ステップの第２出力とし、以
降、第ｉの処理ステップ（但し、２≦ｉ＜Ｎ；ｉは整
数）では、第（ｉ−１）の処理ステップの第２出力と、
第ｉの処理ステップに対し予め定められた定数とを掛け
合わせた値をＬビットシフトダウンした値を算出し、該
値を前記第ｉの処理ステップの第１出力とし、前記第
（ｉ−１）の処理ステップの第２出力から前記第ｉの処
理ステップの第１出力に上記Ｍの（Ｎ−ｉ）乗を掛けた
値を引いた値を前記第ｉの処理ステップの第２出力と
し、第Ｎの処理ステップでは、第（Ｎ−１）の処理ステ
ップの第２出力を第Ｎの処理ステップの第１出力とし、
第ｋの処理ステップ（但し、１≦ｋ≦Ｎ；ｋは整数）
の第１出力を第（Ｎ−ｋ＋１）桁目の値として抽出する
ことを特徴とするものであり、これにより、各処理ステ
ップでは、それぞれ、２個のテーブル値と２回のかけ算
と１回のビットシフトダウン処理と１回の減算のみによ
って逆グルーピング処理を行う事ができ、よって、小さ
なテーブルサイズで、かつ少ない演算ステップ数、小さ
な回路規模で逆グルーピング処理が実現でき、その効果
は大なるものがある。

【００６１】また、第ｊの処理ステップ（１≦ｊ＜Ｎ；
ｊは整数）に対して予め与えられている値は、２のＬ
乗をＭの（Ｎーｊ）乗で割った値を表す整数値であり、
とりわけ、２のＬ乗をＭの（Ｎーｊ）乗で割った値に対
し少数点以下を切り上げることによって整数化した値で
ある。上記Ｌは、あまり小さすぎる値の場合演算誤差が
発生するので上記Ｍが３の場合８以上の値であり、上記
Ｍが５の場合１０以上の値であり、上記Ｍが９の場合１
５以上の値であることが必要である。この際、あまり大
きすぎる値の場合には回路規模が大きくなるので、上記
Ｍが３の場合は８、上記Ｍが５の場合は１０、上記Ｍが
９の場合は１５であれば、演算誤差が発生せずかつ、回
路規模を抑えて実現することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態に係る処理の流れを示
すフローチャート

【図２】本発明の第２の実施形態に係る処理の流れを示
すフローチャート

【図３】本発明の第３の実施形態に係る処理の流れを示
すフローチャート

【図４】従来例における、逆グルーピング処理の際に用
いられるテーブルを示した図

【図５】従来例における逆グルーピング処理のフローチ
ャート

【符号の説明】

１１，２１，３１初期設定処理ステップ１２，２２，３２第１の処理ステップ１３，２３，３３第２の処理ステップ１４，２４，３４第３の処理ステップ

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開昭59−168543（ＪＰ，Ａ) 特開昭57−187742（ＪＰ，Ａ) 特開昭50−154058（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H03M 7/12

Claims

(57)【特許請求の範囲】

【請求項１】入力された信号の値をＮ桁（但し、Ｎは正
の整数）のＭ進数（但し、Ｍは正の整数）で表現したと
きの各桁の値をそれぞれ抽出するデコード方法であっ
て、第Ｎ桁目の値を求める第１の処理ステップ、第（Ｎ−
１）桁目の値を求める第２の処理ステップ、・・・、第
１桁目の値を求める第Ｎの処理ステップ、のＮ個の処理
ステップを有し、第１の処理ステップでは、入力された信号の値と、第１
の処理ステップに対し予め定められた定数とを掛け合わ
せた値をＬビットシフトダウンした値を算出し、該値を
第１の処理ステップの第１出力とし、上記入力された信
号の値から上記第１の処理ステップの第１出力に上記Ｍ
の（Ｎ−１）乗を掛けた値を引いた値を上記第１の処理
ステップの第２出力とし、以降、第ｉの処理ステップ（但し、２≦ｉ＜Ｎ；ｉは
整数）では、第（ｉ−１）の処理ステップの第２出力
と、第ｉの処理ステップに対し予め定められた定数とを
掛け合わせた値をＬビットシフトダウンした値を算出
し、該値を前記第ｉの処理ステップの第１出力とし、前
記第（ｉ−１）の処理ステップの第２出力から前記第ｉ
の処理ステップの第１出力に上記Ｍの（Ｎ−ｉ）乗を掛
けた値を引いた値を前記第ｉの処理ステップの第２出力
とし、第Ｎの処理ステップでは、第（Ｎ−１）の処理ステップ
の第２出力を第Ｎの処理ステップの第１出力とし、第ｋの処理ステップ（但し、１≦ｋ≦Ｎ；ｋは整数）
の第１出力を第（Ｎ−ｋ＋１）桁目の値として抽出する
ことを特徴とするデコード方法。
【請求項２】第ｊの処理ステップ（但し、１≦ｊ＜Ｎ
；ｊは整数）に対して予め与えられている定数は、２
のＬ乗をＭの（Ｎ−ｊ）乗で割った値を表す整数値であ
ることを特徴とする請求項１記載のデコード方法。
【請求項３】第ｊの処理ステップ（但し、１≦ｊ＜Ｎ
；ｊは整数）に対して予め与えられている定数は、２
のＬ乗をＭの（Ｎ−ｊ）乗で割って得られる値に対し少
数点以下を切り上げることによって整数化した値である
ことを特徴とする請求項１記載のデコード方法。
【請求項４】Ｌの値はＭに応じて予め定められているこ
とを特徴とする請求項１から３のいずれかに記載のデコ
ード方法。
【請求項５】Ｌの値は、Ｍが３の場合は８以上の値であ
り、Ｍが５の場合は１０以上の値であり、Ｍが９の場合
は１５以上の値であることを特徴とする請求項１から４
のいずれかに記載のデコード方法。