JP3615200B2

JP3615200B2 - ビタビ復号器

Info

Publication number: JP3615200B2
Application number: JP2002117616A
Authority: JP
Inventors: 公一朗西山
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2002-04-19
Filing date: 2002-04-19
Publication date: 2005-01-26
Anticipated expiration: 2022-04-19
Also published as: JP2003318866A

Description

【０００１】
【発明の属する技術分野】
この発明は、畳込み符号を復号するための一般的な復号方法であるビタビ復号をおこなうビタビ復号器に関するものである。
【０００２】
【従来の技術】
図１１は、社団法人電波産業界（ＡＲＩＢ：ＡｓｓｏｃｉａｔｉｏｎｏｆＲａｄｉｏＩｎｄｕｓｔｒｉｅｓａｎｄＢｕｓｉｎｅｓｓｅｓ）が定めた“地上波デジタルテレビジョン放送の伝送方式の規格（ＡＲＩＢＳＴＤＢ−３１）で示されているデジタル放送（以後、「地上波デジタル放送」と呼ぶ）を受信するシステム構成の概略を示すブロック図である。
【０００３】
同図に示すように、デジタル復調部１は、デジタル変調信号例えばＯＦＤＭ（ＯｒｔｈｏｇｏｎａｌＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅｘｉｎｇ）変調信号（図示せず）を受信し、キャリアやクロックなどを再生し復調して元のベースバンドの信号（Ｉ、Ｑデータ）に変換しかつ伝送路歪み補正等をおこなう。
【０００４】
周波数・時間デインターリーバ（ｄｉｎｔｌ（ｄｅ−ｉｎｔｅｒｌｅａｖｅｒ））２は、送信側と反対の遅延時間を与え、元のストリーム列を再現する。ＴＳ再合成部４はビットデインターリーバ３からの出力データを階層毎に２０４バイト単位のパケット（ＴＳＰ）に再構成する。ビタビ復号器（ビタビデコーダ）５は畳み込まれた信号を誤りを訂正しつつ復号してビタビ復号済データを得る。
【０００５】
階層分割部６はビタビ復号後データをＡ階層、Ｂ階層及びＣ階層にそれぞれ分割し、Ａ階層データはＡ階層バイトデインタリーバ（ｂｙｔｅｄｉｎｔｌ）７及びＡ階層デランダマイザー（ｄｅｒａｎｄｍｚ）８で処理され、Ｂ階層データはＢ階層バイトデインタリーバ９及びＢ階層デランダマイザー１０で処理され、Ｃ階層データはＣ階層バイトデインタリーバ１１及びＣ階層デランダマイザー１２で処理される。
【０００６】
階層合成部１３は階層毎に処理された（パラレル処理された）データを再びシリアルに戻し、ＲＳ（リードソロモン）デコーダ１４は送信側で付加されたリードソロモン符号のパリティを含む信号列から誤りを検出し訂正をおこなって、復号出力ＯＤを出力する。
【０００７】
地上波デジタル放送規格は、伝送パラメータの異なる最大３階層を同時に伝送可能で、例えばＡ階層をＱＰＳＫ（ＱｕａｄｒａｔｕｒｅＰｈａｓｅＳｈｉｆｔＫｅｙｉｎｇ）、Ｂ階層を１６ＱＡＭ（ＱｕａｄｒａｔｕｒｅＡｍｐｌｉｔｕｄｅＭｏｄｕｒａｔｉｏｎ）、Ｃ階層を６４ＱＡＭとして、異なった伝送パラメータのデータを３階層を利用して同時に伝送可能な方式である。また伝送されるデータは、Ｎ個（Ｎは伝送モード等によって変化する）トランスポートパケット（ＴＳ）からなる多重フレームを基本単位として構成される。
【０００８】
図１２は１単位の多重フレーム構成を模式的に示す説明図である。なお、図１２では、伝送モード＝ｍｏｄｅ１、ガードインターバル（ＧＩ）＝１／８の時の多重フレーム構成例を示している。
【０００９】
同図における（Ａ）はＡ階層のＴＳＰ（ＴＳパケット）、（Ｂ）はＢ階層のＴＳＰ、（ｎｕｌｌ）はデータが無効なｎｕｌｌパケットからなるＴＳＰを示している。多重フレームを構成するＴＳＰ内のデータは、１８８バイトのＴＳに１６バイトのＲＳ用パリティを付加した２０４バイト構成である。伝送モード＝ｍｏｄｅ１、ＧＩ＝１／８の時には、規格により１多重フレームに含まれるＴＳＰ数は１１５２（上記Ｎ個に相当）と決まっている。また規格により１多重フレームに含まれるＴＳＰ数は伝送モードとＧＩによって最小１０５６から最大４２２４となっている。
【００１０】
次に動作について説明する。受信した地上波デジタル放送のデータはデジタル復調部１でデジタル復調されることにより、元のベースバンドの信号（Ｉ、Ｑデータ）が出力される。この出力信号は、周波数・時間デインターリーバ２で周波数と時間デインターリーブされ、その後ビットデインターリーバ３でビットデインターリーブ処理され、ＴＳ再合成部４で階層毎の２０４バイト単位のＴＳＰデータにまとめられて後段のビタビ復号器５に出力される。すなわち、ＴＳ再合成部４からの出力データ列は、図１２に示すような階層毎の２０４バイトの構成のＴＳＰデータとして出力されることになる。
【００１１】
図１３はＴＳＰの内部構成を示す説明図である。各階層のＴＳＰはそれぞれ独立した変調方式と符号化率で伝送されているがパケット構成は、図１３に示すように先頭に有効データ２０３バイト、その後にＴＳヘッダ１バイトで構成されている。
【００１２】
図１４は送信側の畳込み符号器の構成を示す説明図である。同図に示すように、６段のフリップフロップＦＦ０〜ＦＦ５が直列に接続されており、フリップフロップＦＦ０のＤ入力にデータ入力ＤＩを受ける。
【００１３】
排他的論理和部１７はデータ入力ＤＩ、フリップフロップＦＦ０〜ＦＦ２及びＦＦ５のＱ出力を受け、その排他的論理和結果をＸ出力ＯＴＸとして出力する。排他的論理和布１８はデータ入力ＤＩ、フリップフロップＦＦ１，ＦＦ２，ＦＦ４及びＦＦ５のＱ出力を受け、その排他的論理和結果をＹ出力ＯＴＹとして出力する。
【００１４】
先頭がＴＳヘッダでその後有効データ２０３バイトのＢＳデジタル放送等の従来の放送規格のパケット構成ならば、送信側で各階層毎に図１４に示す畳込み符号器で畳込み符号化した場合には、同じ階層の連続したＴＳＰデータならば畳込み符号化したデータは連続したデータとなるが、これらの３階層をパラレル／シリアル変換してＴＳＰ単位（図１２のような構成になる）のシリアルデータとした時には、階層が異なるとその境界の連続性はなくなる。
【００１５】
これは畳込み符号器が時間的に古いデータの影響を受けて畳込み符号データを発生することに起因する。例えば、パケット（仮に階層Ａとする）の最後付近のデータによって、次の新しいパケット（階層Ｂ）の最初の畳込みデータが影響を受けるからである。受信側では階層が異なることによって生じる不連続な境界が原因となりビタビ復号を誤る可能性が高くなる。なぜならば、ビタビ復号の原理は、畳込み符号データが持つ連続性を見つける事でデータを誤り訂正しているからである。
【００１６】
しかしながら、地上波デジタル放送規格の送信側で畳込まれるＴＳＰ構成は、図１３に示すように、最初が有効データ２０３バイトであり、最後の２０４バイト目が既知データであるＴＳヘッダ（０１０００１１１）となっている。
【００１７】
このため、図１４で示す畳込み符号器において、新しいパケットのデータが入力されるときのフリップフロップＦＦ０〜ＦＦ５それぞれのデータｄ０〜ｄ５は、図１４の（ｄ０、ｄ１、ｄ２、ｄ３、ｄ４、ｄ５）＝（１，１，１，０，０，０）で決められる。このことは、畳込みデータは、パケットの最後付近のデータによって次の新しいパケットの最初の畳込みデータが影響を受けるが、影響の与えるデータは必ず一定値になっていることを示し、畳込まれたどの階層に属するＴＳＰでもその境界は必ず連続することを意味し、受信側で例え図１３のようにＡ階層とＢ階層のＴＳＰが連続した場合でも、畳み込まれたデータはＴＳＰ境界でも連続性は失われず、正常なビタビ復号がおこなわれる。
【００１８】
このように地上波デジタル放送の伝送データは、３階層独立した畳込み符号器で畳込まれているが、３階層のどのＴＳＰでもその境界は不連続ではなく連続性を維持しているので、ＴＳ再合成部４から出力された３階層分のＴＳＰは一つのビタビ復号器５でビタビ復号が可能である。
【００１９】
ビタビ復号後のデータは、階層分割部６によって、それぞれ階層に分割され、階層Ａ、階層Ｂ及び階層ＣはそれぞれＡ階層バイトデインタリーバ７，Ｂ階層バイトデインタリーバ９及びＣ階層バイトデインタリーバ１１によってバイトインターリーブ処理され、さらに、Ａ階層デランダマイザー８、Ｂ階層デランダマイザー１０及びＣ階層デランダマイザー１２によってデランダマイズ処理が施され、階層合成部１３に出力される。なお、デランダマイズ処理とは送信側で施されたデータのエネルギー拡散のためのランダマイズ処理と逆の処理を意味する。
【００２０】
階層合成部１３は、デランダマイザー８、１０及び１２によって得られたデータをパラレル／シリアル変換し、その変換データをＲＳデコーダ１４でＲＳ復号することによって３階層含んだ誤り訂正後の復号出力ＯＤが出力され全ての誤り訂正復号が完了する。
【００２１】
図１５は従来のビタビ復号器の構成を示すブロック図である。図１５で示すビタビ復号器５は、消費電力の利点等からトレースバック方式のビタビ復号が一般的に用いられている。
【００２２】
同図に示すように、入力インターフェイス部２０は入力されるＴＳＰバイトデータＴＢＤをビットデータにパラレル／シリアル変換する。ＡＣＳ（Ａｃｃｕｍｕｌａｔｅ，Ｃｏｍｐａｒｅ，Ｓｅｌｅｃｔ）部２１は、ビットデータからビタビ復号をおこなうためのデータとなる生き残りデータを算出する。この際、ＡＣＳ部２１は使用するビットデータを加工した積算値をパスメトリックメモリ２２に格納し、算出した生き残りデータを生き残りメモリ（ＳＵＶＭＥＭ）２３に格納する。
【００２３】
トレースバック部２４は生き残りメモリ２３から読み出したデータからトレースバック処理１，トレース処理２（後に詳述する）を実行して得られる（ビタビ））復号データを出力メモリ（ＯＵＴＭＥＭ）２５に格納する。生き残りメモリ２３及び出力メモリ２５は１２８Ｓｔｅｐ動作総合メモリコントロール部２６によって制御される。
【００２４】
バイト変換部２７は出力メモリ２５に格納されたビタビ復号データをバイト列に変換するバイト変換を行い、その変換結果をビタビ復号済バイト出力ＤＢＯとして出力する。
【００２５】
図１５で示した構成のビタビ復号器において、入力したＴＳＰバイトデータＴＢＤは入力インターフェイス２０によって、全てパラレル／シリアル変換されビットデータとしてＡＣＳ部２１に入力される。
【００２６】
ＡＣＳ部２１ではパスメトリックメモリ２２に積算されたデータと入力データ（ビットデータ）から生き残りデータを算出し、生き残りメモリ２３に格納する。この生き残りデータは、ＡＣＳ部２１に入力されたデータを加算（Ａｃｃｕｍｕｌａｔｅ）、比較（Ｃｏｍｐａｒｅ）、選択（Ｓｅｌｅｃｔ）処理を実行することにより、ＴＳＰ１ビット当たり６４ビットにデータ変換されたデータである。したがって、生き残りメモリ２３の１アドレス当たりの生き残りデータ幅は６４ビットに設定される。この生き残りデータ幅は、畳込み符号器によって変わり、図１４で示したデジタル放送用に採用されている畳込み符号器では６４ビットが一般的である。
【００２７】
また、メモリ深さ（アドレス数）は、デジタル放送に採用されている符号化率によって変化し、符号化率７／８が採用されているデジタル放送では一般的には９５Ｔａｐ以上必要とされている。したがって、図１５で示した例では、生き残りメモリ２３のメモリ深さは、０〜１２７の１２８Ｔａｐ、データ幅は６４ビットとなっている。また、出力メモリ２５のメモリ深さは生き残りメモリ２３と同様に１２８Ｔａｐ、データ幅は１ビット（ＴＳＰ１ビット相当の復号データのビット数）となっている。
【００２８】
図１６はトレースバック方式のメモリ状況説明用の説明図である。同図に示すように、トレースバック部２４よってトレースバック方式を採用するために使用するメモリ構成が、生き残りメモリ２３を４ブロック、出力メモリ２５を２ブロックからなる構成を取る時には、Ｓｔａｔｅ１（メモリＳｔａｔｅ）ではＡＣＳ部２１で発生した生き残りデータは、生き残りメモリＳＵＶ０にアドレス０から順番にアドレス１２７にかけて書き込まれ（メモリライトされ）、生き残りメモリＳＵＶ０，ＳＵＶ３はそれぞれアドレス１２７から順番にアドレス０にかけて読み出され、トレースバック部２４でトレースバック処理（トレース２，トレース１）が施される。
【００２９】
図１７はトレースバック処理の概要を示した説明図である。同図では例としてＳｔａｔｅ１の生き残りメモリＳＵＶ３から読み出されたメモリデータを使用した時のトレース１の手順を示している。トレースバック処理時のメモリリードのスタートアドレスは、全てメモリの深い方（ここではアドレス１２７）から始まる。アドレス１２７からリードした６４ビットデータのデータバス０（固定値）のデータを抜き出し（ここでは“０”）、トレース１のスタートポイント“００００００”（固定値）に対して新しく抜き出したデータを左に付けてビットシフトしてトレースデータを算出する（“００００００”になる）。
【００３０】
次のリードでは、アドレス１２６のデータからリードしたデータバス０のデータを抜き出し（ここでは“１”）、先に算出した“００００００”に対して新しく抜き出したデータを左に付けてビットシフトし次のトレースデータを算出する（“１０００００”になる）。
【００３１】
同様に次のリードにおけるアドレス１２５では、抜き出したデータバス３２は“１”となり、ビットシフトしたトレースデータは、“１１００００”となる。このようにして、メモリリードしたデータをアドレス０まで行い、最後に算出したトレースデータ（ここでは“０００１００”）を求める。
【００３２】
トレース処理におけるトレース１は、最後にビットシフトしたデータ（ここでは“０００１００”）を求める手順を示し、トレース２は、トレース１で算出したトレースデータ（ここでは“０００１００”）をスタートポイントとして（例えば、Ｓｔａｔｅ２のトレース２ではアドレス１２７のリードデータのデータバス４からデータを抜き出す）トレースバックをおこなうことになる。
【００３３】
その結果、図１７に示すトレースがトレース２の場合、各アドレスで抜き出したデータがビタビ復号データとなる。このようにトレースバック処理では、メモリ内の最も新しいデータから順番にさかのぼって（連続性を見つけながら）データを１ビット毎に復号することになる。
【００３４】
図１６において、Ｓｔａｔｅ１では、生き残りメモリＳＵＶ１のリードデータを使ってトレースバック部２４で算出したデータは、時間の新しい順にビタビ復号された復号データとして出力されることになる。この時間的に反対の復号データを出力メモリＯＴＭ１にアドレス０から順にアドレス１２７までライトする。出力メモリＯＴＭ０は、Ｓｔａｔｅ０でライトされたデータをアドレス１２７から順にアドレス０までリードすることによって時間的に古いデータ（時間的な流れが合った）から出力されることになる。このようにメモリ制御部２６は、メモリ深さに合った１２８ステップ単位（各メモリ１２８回のメモリ動作毎）でメモリの制御内容を更新しながら生き残りメモリＳＵＶ０〜ＳＵＶ３と出力メモリＯＭ０，ＯＭ１を制御し、メモリＳｔａｔｅをＳｔａｔｅ０〜Ｓｔａｔｅ３で繰り返して、ビタビ復号をおこなう。
【００３５】
地上波デジタル放送用のビタビ復号器５は、図１３のようなデータ列のＴＳＰをメモリＳｔａｔｅを更新しながら全てのＴＳＰデータについてビタビ復号して、その結果を後段の階層分割部６に出力していた。
【００３６】
【発明が解決しようとする課題】
従来の地上波デジタル放送におけるビタビ復号器５は、ＴＳ再合成部４から出力されたＴＳＰ構成の伝送データ全てに対しビタビ復号をおこなっていた。地上波デジタル放送規格では、前述したようにｍｏｄｅとガードインターバル（ＧＩ）とによって１フレームに含まれる伝送ＴＳＰ数が決まっている。しかし、階層毎に伝送される変調モードと符号化率によって有効伝送ＴＳＰ数が変わる。例えば、ｍｏｄｅ１、ＧＩ＝１／８の１フレームに含まれる伝送ＴＳＰ数は１１５２と決まっているが、Ａ階層のみ６４ＱＡＭ符号化率７／８（Ｂ，Ｃ階層なし）の時の有効ＴＳＰ数は最大で規格より８１９となるので、１１５２−８１９＝３３３ＴＳＰはヌルパケットとなる。
【００３７】
ヌルパケットとは送信側から伝送される有効データ（有効ＴＳＰ）とは異なり、データに意味を持たない無効データ２０４バイトである。より詳細には、無効なデータ２０４バイトとは、畳込みの連続性を確保するために一般的には図１３のＴＳＰ構成の有効データ２０３バイトが全て“０”で、最後の１バイトはＴＳヘッダデータとなっているデータを意味する。
【００３８】
したがって、Ａ階層のみ６４ＱＡＭ符号化率７／８（Ｂ，Ｃ階層なし）の時の例では、３３３個のＴＳＰがヌルパケットとして１多重フレーム間に挿入されていることになる。ビタビ復号器５はこのヌルパケット（ヌルＴＳＰ）も畳込みデータの連続性は確保されているため、ヌルパケットを含む全てのＴＳＰに対してビタビ復号を行っていた。このヌルパケット数は、有効ＴＳＰ数によって変わり、例えば変調方式１６ＱＡＭ、符号化率７／８では有効ＴＳＰは５４６、ヌルパケット数１１５２−５４６＝６０６ＴＳＰ。変調方式ＱＰＳＫ、符号化率１／２では有効ＴＳＰは１５６、ヌルパケット数１１５２−１５６＝９９６ＴＳＰにもなる。
【００３９】
ビタビ復号器は、送信側から伝送データである有効ＴＳＰ以外の無効なデータであるヌルパケットを復号するためにも、図１５で示したメモリブロック（４つの生き残りメモリと２つの出力メモリ）を動作させているので、例えば変調方式ＱＰＳＫ、符号化率１／２では、有効ＴＳＰ１５６に対してヌルパケット９９６ＴＳＰなので、有効ＴＳＰの復号動作時間を１とすると、ヌルパケットの復号動作時間は９９６／１５６≒６．４倍となり、不必要なデータであるヌルパケットデ−タの復号のために、６．４倍もの時間を費やしメモリ動作をさせてビタビ復号をおこない、無駄なメモリ動作のために無駄に電力を消費してしまう問題点があった。
【００４０】
本発明は上記の問題点を解決するために、入力データにヌルパケットデータが含まれている場合に、低消費電力動作が可能なビタビ復号器を得ることを目的とする。
【００４１】
【課題を解決するための手段】
この発明に係る請求項１記載のビタビ復号器は、畳込み符号化された伝送データに対してビタビ復号処理を行い、前記伝送データは複数のパケットデータを含み、ビタビ復号をおこなうために用いられ、複数のバンクを有する生き残りメモリと、前記複数のバンクのうち、一のバンクに前記伝送データを書き込み、他の少なくとも一つのバンクに対して読み出し動作を行って復号データを得るメモリ制御部とを備え、前記メモリ制御部は、前記伝送データがヌルパケットデータを含むとき、前記ヌルパケットデータに関連する前記生き残りメモリに対する書き込み及び読み出し動作の少なくとも一部を停止させる生き残りメモリアクセス停止処理を実行している。
【００４２】
また、請求項２の発明は、請求項１記載のビタビ復号器であって、前記生き残りメモリにおける前記複数のバンクはそれぞれ第１のアドレス数のアドレスを有し、一アドレス当たり前記パケットデータの１ビット相当分のデータが格納可能であり、前記第１のアドレス数は前記パケットデータの総ビット数を第１の自然数で除算した場合の解になるように設定される。
【００４３】
また、請求項３の発明は、請求項１あるいは請求項２記載のビタビ復号器であって、前記復号データを格納する出力メモリと、ヌルデータを発生するヌルデータ発生部とをさらに備え、前記メモリ制御部は、前記出力メモリに対して前記復号データを書き込み、前記ヌルパケットデータに対応する前記復号データとして前記ヌルデータを書き込んでいる。
【００４４】
また、請求項４の発明は、請求項１あるいは請求項２記載のビタビ復号器であって、前記復号データを格納する出力メモリと、ヌルデータを発生するヌルデータ発生部とをさらに備え、前記メモリ制御部は前記復号データを前記出力メモリに書き込み、前記ヌルパケットデータに関連する前記出力メモリへのアクセス期間中に、前記出力メモリに対する書き込み及び読み出し動作を停止させる出力メモリアクセス停止処理を実行し、前記出力メモリより前記復号データを読み出し最終決定復号データとして出力する際、前記ヌルパケットデータに関連する読み出し期間中は、前記ヌルデータを前記最終決定復号データとして出力する。
【００４５】
また、請求項５の発明は、請求項４記載のビタビ復号器であって、前記出力メモリは第２のアドレス数を有し、一アドレス当たり前記パケットデータの１ビット相当分の前記復号データが格納可能であり、前記第２のアドレス数は前記パケットデータの総ビット数を第２の自然数で除算した場合の解に設定される。
【００４６】
また、請求項６の発明は、請求項１ないし請求項５のうち、いずれか１項に記載のビタビ復号器であって、前記伝送データは伝送パラメータが互いに異なる複数種のパケットデータを含み、前記複数種のパケットデータのうち一部種のパケットデータを不使用パケットデータとして設定可能な不使用データ選択部をさらに備え、前記メモリ制御部は前記不使用パケットデータを前記ヌルパケットデータとして制御処理を実行する。
【００４７】
また、請求項７の発明は、請求項６記載のビタビ復号器であって、前記メモリ制御部は、前記複数の生き残りメモリのうち、前記ヌルパケットデータの先頭部分を記憶するメモリの記憶機能を有し、前記生き残りメモリアクセス停止処理は、前記記憶機能を用いて前記ヌルパケットデータに関連する前記生き残りメモリに対する読み出し動作の全てを停止する処理を含む。
【００４８】
さらに、請求項８の発明は、請求項６あるいは請求項７記載のビタビ復号器であって、畳込み符号後のヌルパケットデータを発生する畳込み符号後ヌルデータ発生部をさらに備え、前記不使用パケットデータは前記畳み込み符号後のヌルパケットデータを含む。
【００４９】
【発明の実施の形態】
＜実施の形態１＞
図１はこの発明の実施の形態１であるビタビ復号器（ビタビデコーダ）の構成を示すブロック図である。同図に示すように、図１５で示した従来のビタビ復号器と比較した場合、１２８Ｓｔｅｐ動作総合制御部２６が１３６Ｓｔｅｐ動作生き残りメモリ制御部３０及び１２８Ｓｔｅｐ動作出力メモリ制御部３１に置き換わった点、生き残りメモリ制御部３０にどのＴＳＰがヌルパケットであるかを指示するヌル情報ＮＩが入力され、ヌルデータ発生部３２、スイッチ３３及び深さ１３６生き残りメモリ３４が追加された点が異なる。他の構成は図１５で示した従来構成と同様であり、同一の符号のものは同一の動作をするものとする。
【００５０】
１３６Ｓｔｅｐ動作生き残りメモリ制御部３０は、ヌル情報ＮＩを受け、トレースバック部２４、ヌルデータ発生部３２、深さ１３６生き残りメモリ３４及びスイッチ３３を制御し、１２８Ｓｔｅｐ動作出力メモリ制御部３１は出力メモリ２５を制御する。ヌル情報ＮＩはＴＳＰデータに同期して得られる情報であり、ヌル情報ＮＩは入力しているＴＳＰがヌルパケットであるか否かを示している。
【００５１】
スイッチ３３は一方入力端がトレースバック部２４に接続され、他方入力端がヌルデータ発生部３２に接続され、出力端が出力メモリ２５に接続されており、生き残りメモリ制御部３０の制御下で一方入力端及び他方入力端のうちの一の入力端より得られる信号を出力端に伝達する。深さ１３６生き残りメモリ３４はアドレス数１３６を有している。また、従来同様、ＡＣＳ部２１に入力されたデータを加算、比較、選択処理を実行することにより、パケットデータ１ビット当たり６４ビットにデータ変換された生き残りデータを格納する関係上、生き残りメモリ３６の１アドレス当たりの生き残りデータ幅は６４ビットに設定される。
【００５２】
次に動作について説明する。メモリ構成は図１６に示すように生き残りメモリ４バンク、出力メモリ２バンク構成となっているので、全てのヌルデータがメモリバンク単位で入力されることになれば、メモリバンク単位のメモリ制御でヌルデータ位置を判別できるので、ヌルデータがメモリバンク単位で収まらない時比べてアドレス制御等を考えなくても済むのでメモリ制御が容易に構成できる。
【００５３】
ＡＣＳ部２１から生き残りメモリ２３への入力データは、１アドレス６４ビットのデータ構成だが、ビタビ復号では前述したように、１アドレス６４ビットから１ビットの復号データを得ることができる。
【００５４】
したがって、実施の形態１の生き残りメモリ３６は、２０４バイト（２０４×８＝１６３２ビット）からなる１単位のＴＳＰデータ境界がメモリバンクの境界にするため、ＴＳＰデータ（１６３２ビットデータ）のビット数が各バンクのメモリ深さの自然数倍の関係つまり｛１６３２＝ｋ・ｍｅｍ＿ｄｅｐｔｈ｝、ただし、（ｋ＝任意の自然数、ｍｅｍ＿ｄｅｐｔｈ＝メモリの深さ（アドレス数））を満足することと、従来のビタビ復号と同等の性能を確保するため、生き残りメモリはメモリ深さを従来の１２８以上とする必要があり、その両方の条件に合うメモリ深さならば自由に設定できるが、メモリの増加量を考えると１３６Ｔａｐが最も適当になり、この時ＴＳＰデータは１６３２／１３６＝１２となり、メモリバンク１２個分で１ＴＳＰデータとなる。
【００５５】
図２は実施の形態１のビタビ復号器における生き残りメモリ制御部３０の制御動作を示す説明図である。同図において、実際には１ＴＳＰ＝１２バンクであるが、説明の都合上、いま１ＴＳＰ＝４バンクとしている。また入力データのＡ、ＢはそれぞれＡ階層、Ｂ階層を表し、（生き残りメモリあるいは出力メモリに対する）メモリライトのＷＴはメモリライト動作を示し、Ｓｔｏｐはメモリライト動作を停止していることを示し、その下のカッコ書きのＳＵＶｉ（ｉ＝０〜３のいずれか）は１バンクに対応する生き残りメモリＳＵＶｉに対するライト動作をしていることを示す。
【００５６】
また、（生き残りメモリあるいは出力メモリに対する）メモリリード（トレース１，２を含む）では、ＲＤはメモリリード動作を示し、Ｓｔｏｐはメモリリード動作を停止していることを示し、その下のカッコ書きのＳＵＶｉは生き残りメモリＳＵＶｉがリード動作をしていることを示す。また、出力メモリライト，リードのＷＴ，ＲＤの下方のカッコ書きのＯＵＴｊ（ｊ＝０，１のいずれか）は１バンクに対応する出力メモリＯＴＭｊを意味する。
【００５７】
ヌルパケットが入力してきた時ヌルパケットとメモリ境界は一致するので、どのメモリＳｔａｔｅにおいてヌルパケットが入力したかを関連づけるようにすると、メモリ制御がバンク（生き残りメモリＳＵＶｉ）単位で行えるようになる。
【００５８】
図２に示すように、期間Ｔ３のメモリＳｔａｔｅ２でヌルパケットが入力すると、従来であれば、期間Ｔ３〜Ｔ６において、ヌルパケットは生き残りメモリＳＵＶ１（Ｓｔｅｔｅ２）と生き残りメモリＳＵＶ２（Ｓｔａｔｅ３）、生き残りメモリＳＵＶ３（Ｓｔａｔｅ０），生き残りメモリＳＵＶ０（Ｓｔａｔｅ１）の４つの生き残りメモリに書き込まれることになる。
【００５９】
また、ヌルパケット直前の有効ＴＳＰの最後のデータは期間Ｔ２において生き残りメモリＳＵＶ０にライトされており、期間Ｔ５のメモリＳｔａｔｅ０でこの有効データのトレース２（メモリリード２）を実行することでビタビ復号をおこなう。このトレース２を実行するにあたってトレース２のスタートポイントは、図１６等を用いて従来例で説明したようにトレース１から算出されるが、この時のトレース１のデータは期間Ｔ４においてヌルパケットの最初のデータにあたる生き残りメモリＳＵＶ１のデータを使用することになるため、ヌルパケットの先頭の１３６データは期間Ｔ３において必ず生き残りメモリＳＵＶ１にライト（ＷＴ＊）し、このデータを使うことでヌルパケット直前の有効ＴＳＰデータを正常にビタビ復号することができる。このように、有効ＴＳＰの次にヌルパケットが来た時にはヌルパケットの先頭１３６データは生き残りメモリにライトする必要がある。
【００６０】
ヌルパケットの先頭１３６データ以外のヌルデータ（生き残りメモリＳＵＶ２（Ｓｔａｔｅ３）、生き残りメモリＳＵＶ３（Ｓｔａｔｅ０），生き残りメモリＳＵＶ０（Ｓｔａｔｅ１）に該当する分）は、その他の有効ＴＳＰデータのビタビ復号に影響を与えないので、期間Ｔ４〜Ｔ６において生き残りデータを生き残りメモリにライトする動作を停止することが可能になる。この上記３バンクの生き残りメモリは、ライトしていないのでトレース１もトレース２も行う必要がなくなるため、これらの該当するメモリに対して行われるメモリリード動作（トレース１は期間Ｔ５〜Ｔ７、トレース２は期間Ｔ７〜Ｔ９）も停止することができ、図２中のメモリライト、トレース１、トレース２の中で示されている“Ｓｔｏｐ”の分だけメモリ動作を停止させる生き残りメモリアクセス停止処理が実行可能となる。
【００６１】
ヌルパケットの先頭１３６データを生き残りメモリにライトする例外処理は、有効ＴＳＰの次にヌルパケットが来た時にだけ実行され、ヌルパケットが連続したり、ヌルパケットの次に有効ＴＳＰが来た時には実行する必要がない。実際のヌルパケットでは生き残りメモリＳＵＶの１２バンク分なので、メモリ動作を停止できるのは｛（１１／１２）・１００｝で約９２％となる。またヌルパケットが連続していることも多いのでこれを考慮に入れるとヌルパケットの９２％以上を生き残りメモリのメモリ動作を停止できるようになる。
【００６２】
リード２（トレース２）動作を“Ｓｔｏｐ”している生き残りメモリは、ビタビ復号データを出力しないので、この期間Ｔ６〜Ｔ７には、生き残りメモリ制御部３０の制御下で、ヌルデータ発生部３２よりヌルデータ（ＴＳヘッダ＋２０３バイトの“０”データ）を発生させ、当該ヌルデータを出力メモリにライトするようにスイッチ３３を切換える。その結果、ヌルパケットデータに対応する復号データとしてヌルデータを出力メモリに書き込むことにより、ヌルパケットデータの復号結果を含めた復号データを出力メモリに書き込みことができる。
【００６３】
出力メモリ２５は、１２８Ｓｔｅｐ動作出力メモリ制御部３１によって従来の１２８Ｓｔｅｐ動作総合メモリ制御部２６と同じ１２８Ｓｔｅｐ動作で制御されているため、挿入されたデータを１２８メモリ動作毎にメモリバンクにライト／リード動作をおこない、ビタビ復号データを出力する。
【００６４】
以上のように、メモリ境界とＴＳＰデータの境界とが一致するメモリ深さを有する深さ１３６生き残りメモリ３４を用い、ヌル情報ＮＩによってヌルパケット入力が認識可能な生き残りメモリ制御部３０の制御下でヌルパケット入力時に最初の１３６ビットデータ分を除いたヌルパケット全てに関連するメモリライト／リード動作を停止できるようにメモリを制御し、ヌルデータ発生部３２及びスイッチ３３を駆使して、出力メモリ３５にはヌルパケット時にヌルデータ発生部３２より発生させたヌルパケットデータを入力できるようにしているので、生き残りメモリに対して、必要最小限の生き残りメモリ３４のメモリ容量の増加でヌルパケットの９２％以上を生き残りメモリへのアクセスを省略できる分、消費電力の低減化を図る効果を奏する。
【００６５】
＜実施の形態２＞
実施の形態１では、生き残りメモリのみを制御して少ないメモリ容量の増加で生き残りメモリの消費電力を少なくした構成を示したが、出力メモリも制御して生き残りメモリ及び出力メモリ双方の消費電力の低減化を図ったのが実施の形態２のビタビ復号器である。
【００６６】
図３はこの発明の実施の形態２であるビタビ復号器の構成を示すブロック図である。同図に示すように、生き残りメモリ制御部３０及び出力メモリ制御部３１に置き換えて１３６Ｓｔｅｐ動作総合メモリ制御部３６を設け、出力メモリ２５に置き換えて深さ１３６出力メモリ３５を設けた点が異なる。なお、他の構成は図１で示した実施の形態１と同様である。
【００６７】
深さ１３６出力メモリ３５は深さ１３６生き残りメモリ３４と同様にメモリ深さ１３６を有し、ヌル情報ＮＩを受け、深さ１３６生き残りメモリ３４と共に１３６Ｓｔｅｐ動作総合メモリ制御部３６によって１３６Ｓｔｅｐ単位で制御される。また、スイッチ３３のスイッチング動作、ヌルデータ発生部３２のヌルデータ発生動作及びトレースバック部２４の動作は総合メモリ制御部３６によって制御される。なお、深さ１３６出力メモリ３５のデータ幅は出力メモリ２５と同様、１ビット（パケットデータの１ビット相当分の復号データのビット数）のデータ幅を有している。
【００６８】
出力メモリの動作を生き残りメモリの動作と合わせるためには、生き残りメモリと同じメモリ深さにする必要があり、いま生き残りメモリ３４の深さが１３６であるため、出力メモリ３５の深さも１３６としている。
【００６９】
図４は１３６Ｓｔｅｐ動作総合メモリ制御部の制御動作を示す説明図である。以下、図４を参照して、動作について説明する。
【００７０】
生き残りメモリ３４に対する制御内容は図２で示した実施の形態１の制御と同様であるため省略する。出力メモリ３５も生き残りメモリ３４と同じメモリ深さであるため、同じメモリＳｔａｔｅを使用してＳｔａｔｅ単位（メモリバンク単位）の制御をすることが可能になり、１３６Ｓｔｅｐ動作メモリ制御部３６のメモリ制御動作が簡単になる。
【００７１】
トレースバックの時には、図１６に示したようにトレースバックするためには前後のデータ間で影響しながらデータを算出していたが、トレース２で算出する、ビタビデコードしたデータは、それぞれが影響を及ぼさない独立したデータとなる。このため、ビタビ復号後のヌルデータと有効ＴＳＰデータは、独立して扱えるのでヌルデータに該当する出力メモリ部（図４の中の出力メモリライトで“Ｓｔｏｐ”になっている部分と出力メモリリードで“Ｓｔｏｐ”になっている部分）は、メモリ動作を停止することができ、出力メモリリードの“Ｓｔｏｐ”部分の時だけ、ヌルデータ発生部３２から発生させたヌルデータをバイト変換部２７に出力するように、１３６Ｓｔｅｐ動作総合メモリ制御部３６はスイッチ３３を制御する。
【００７２】
このように、ヌルパケットデータに関連する深さ１３６出力メモリ３５からの復号データの読み出し期間中は、ヌルデータをバイト変換部２７に出力することにより、ヌルパケットデータの復号結果を含めた復号データを最終決定復号データであるビタビ復号済バイト出力ＤＢＯとして出力することができる。
【００７３】
以上のように、総合メモリ制御部３６は、実施の形態１同様の生き残りメモリアクセス停止処理に加え、ヌルパケットデータ全てに関連する出力メモリに対するアクセスを停止させる出力メモリアクセス停止処理を実行するため、出力メモリアクセス停止処理の期間は出力メモリへのアクセスを省略できる分、さらに消費電力を少なくできる。
【００７４】
さらに、出力メモリ３５のメモリ深さを、生き残りメモリ３４のメモリ深さと同じにして、生き残りメモリ３４及び出力メモリ３５を含む全てのメモリ制御を同じメモリＳｔａｔｅ単位（メモリバンク単位）にすることにより、復号データにおけるヌルパケットデータと有効パケットデータとの境界を出力メモリのバンク間の境界に一致させることが容易に可能となるため、１３６Ｓｔｅｐ動作総合メモリ制御部３６はメモリ制御を出力メモリのバンク単位に比較的容易に行うことができる。
【００７５】
＜実施の形態３＞
実施の形態２では、生き残りメモリと出力メモリをヌルパケット入力時メモリ動作を停止することで消費電力を少なくしていた構成を示したが、ユーザーが任意で出力指定する階層以外の階層の有効ＴＳＰデータ（不使用ＴＳＰデータ）入力時に生き残りメモリの動作を停止するように構成したのが実施の形態３である。
【００７６】
図５はこの発明の実施の形態３であるビタビ復号器の構成を示すブロック図である。同図に示すように、入力インターフェイス部２０，ＡＣＳ部２１間にスイッチ４１が介挿される。スイッチ４１の一方入力端には入力インターフェイス部２０からの有効ＴＳＰデータが付与され、他方入力端には畳込み符号後ヌルデータ発生部４０からの畳込み符号後ヌルデータが付与され、出力端がＡＣＳ部２１に接続される。畳込み符号後ヌルデータ発生部４０は制御入力として階層情報ＨＩを受け、階層情報ＨＩに基づき一方入力端及び他方入力端のうち一の入力端を出力端に接続する。なお、他の構成は図１で示した実施の形態１と同様である。
【００７７】
次に動作について説明する。地上波デジタル放送では、ユーザーは出力する階層を任意で指定できるため、仮にＡ階層を出力指定したならば、Ｂ階層、Ｃ階層は出力しないために復号する必要がなくなってしまい、この出力指定された階層以外の階層に属する有効ＴＳＰデータ（不使用ＴＳＰデータ）は、ビタビ復号する必要がなくなる。
【００７８】
ビタビ復号器の前段のＴＳ再合成部４（図１１参照）から入力するデータには、ＴＳＰデータ（ヌルパケットを含む）とそれに同期した階層情報ＨＩがあり、この階層情報ＨＩは入力しているＴＳＰがどの階層に属しているかを示している。実施の形態３では、この階層情報ＨＩによってスイッチ４１を制御することにより、無効ＴＳＰデータを畳込み符号後ヌルデータ（ヌルデータにＴＳヘッダが付加されたデータ）に置き換えてＡＣＳ部２１に入力するようにしている。
【００７９】
なお、スイッチ４１の制御内容はユーザが指定した階層によって可変設定される。例えば、スイッチ４１の制御内容設定部（図示せず）等を設け、ユーザが指定する階層を示す情報（ユーザ指定階層情報）に基づきスイッチ４１の制御内容を設定する等が考えられる。また、畳込み符号後ヌルデータ発生部４０も階層情報ＨＩ及びユーザ指定階層情報により発生タイミングが制御されるように構成する等も対応が考えられる。
【００８０】
ＡＣＳ部２１では、入力した畳込み符号データとパスメトリックメモリ２２から積算されたデータから生き残りデータを算出しているが、パスメトリックメモリ２２からの出力される積算されたデータは、入力してくる畳込み符号データ毎に演算し積算しているデータなので、無効ＴＳＰデータの換わりに畳込み符号データとは無関係なデータや不連続な畳込みデータをＡＣＳ部２１に入力すると積算されるデータが正常値ではなくなるため、それを使って算出する生き残りデータも誤った値になってしまう。このため、不使用ＴＳＰデータの換わりには、必ず畳込み符号後ヌルデータを置きかえることにより、積算されるデータを正常に保ち、ＡＣＳ部２１は生き残りデータを正常に出力することになる。
【００８１】
またこの不使用ＴＳＰデータの置き換えは、低Ｃ／Ｎ（Ｃａｒｒｉｅｒｔｏｎｏｉｓｅｒａｔｉｏ）時に発生する可能性がある連続した階層間によるビタビ復号の性能劣化にも効果を示す。これは例えばＡ階層がＱＰＳＫ、Ｂ階層が６４ＱＡＭ伝送されたデータの時、ＴＳ再合成部４からの出力ＴＳＰが仮に図１３のようになってＡ階層ＴＳＰとＢ階層ＴＳＰが連続していた時、低Ｃ／ＮなのでＱＰＳＫデータはデジタル復調部１で正常に復調できているが、Ｂ階層は６４ＱＡＭなので復調データは誤っている可能性が高くなる。ここで本来なら、ビタビ復号で誤り訂正をすることで、復調時に誤っていたデータをできるだけ訂正するはずであるが、Ａ階層とＢ階層が連続している時には、Ａ階層の最後の復号データは、Ｂ階層のデータを使ったトレース１で算出したスタートポイントからトレース２を実行することでビタビ復号データを算出することなる。Ａ階層のみ出力設定していても、Ａ階層の最後の復号データは、低Ｃ／Ｎの信頼性が非常に低いＢ階層６４ＱＡＭ復調データを使ってトレース１で算出するスタートポイントを使用してトレース２を開始するので、一部誤ってビタビ復号されてしまう可能性が高い。
【００８２】
このような場合にも、不必要な階層の有効ＴＳＰデータ（不使用ＴＳＰデータ）を畳込み符号後ヌルデータに置き換えることで、Ａ階層はその他の階層から影響を受けなくなり、低Ｃ／Ｎ時に発生する階層間でのビタビ復号の性能劣化をなくすことができる。
【００８３】
図６は実施の形態３のビタビ復号器における生き残りメモリ制御部３０の制御動作を示す説明図である。同図では、使用ＴＳＰをＡ階層、不使用ＴＳＰをＢ階層とすると、不使用ＴＳＰデータを畳込み符号後ヌルデータに置き換えたデータと最初から挿入されて入るヌルパケットデータの両方をヌルパケットデータとして扱うことで、後段の生き残りメモリは、実施の形態１で説明した生き残りメモリ動作の図２と比較して、Ｂ階層（不使用ＴＳＰデータ）分の停止動作が追加される。すなわち、生き残りメモリ３４に関して、メモリライト動作においては期間Ｔ７〜Ｔ１０，メモリリード１動作においては期間Ｔ８〜Ｔ１１，メモリリード動作においては期間Ｔ９〜Ｔ１２が生き残りメモリアクセス停止処理として追加される。
【００８４】
また、追加されたＢ階層の不使用ＴＳＰデータ分はヌルパケットデータ同様、生き残りメモリ制御部３０の制御下でスイッチ３３を切り換えることにより、ヌルデータ発生部３２からのヌルデータを出力メモリ２５に出力させる。すなわち、期間Ｔ１０〜Ｔ１２もヌルデータ発生部３２から発生されるヌルデータが出力メモリ２５に与えられる。
【００８５】
以上のように、実施の形態３のビタビ復号器は、ユーザーが出力指定した階層以外の階層の有効ＴＳＰデータ（不使用ＴＳＰデータ）を畳込み符号後ヌルデータに置き換え、この置き換えたデータと最初から挿入されているヌルパケットデータの両方をヌルパケットデータとして扱うようにしたので、不使用ＴＳＰとヌルパケット入力時、生き残りメモリのメモリ動作を従来の約９２％以上動作停止でき消費電力を少なくすることができた。
【００８６】
また、低Ｃ／Ｎ時に影響を受け易い階層と受けにくい階層が混在する時に、影響の受けにくい階層で発生する可能性があるビタビ復号性能の劣化をなくすことができる。
【００８７】
さらに、不使用ＴＳＰデータは畳込み符号後ヌルデータに置き換えられるため、１３６Ｓｔｅｐ動作生き残りメモリ制御部３０の制御内容は実施の形態１のまま適用することができる。
【００８８】
＜実施の形態４＞
実施の形態３では、畳込み符号化後ヌルデータに置き換えたデータと最初から挿入されているヌルパケットデータの両方をヌルパケットデータして扱い、生き残りメモリのメモリ動作を停止するようにしていたが、さらに出力メモリのメモリ動作を停止を図ったのが実施の形態５である。
【００８９】
図７はこの発明の実施の形態４のビタビ復号器の構成を示すブロック図である。同図に示すように、実施の形態２と同様、生き残りメモリ制御部３０及び出力メモリ制御部３１に置き換えて１３６Ｓｔｅｐ動作総合メモリ制御部３６を設け、出力メモリ２５に置き換えて深さ１３６出力メモリ３５を設けた点が異なる。なお、他の構成は図５で示した実施の形態３と同様である。
【００９０】
次に動作について説明する。図８は実施の形態４のビタビ復号器の総合メモリ制御部３６によるメモリ制御動作を示す説明図である。同図に示すように、有効ＴＳＰをＡ階層、不使用ＴＳＰをＢ階層とすると、不使用ＴＳＰデータを畳込み符号後ヌルデータに置き換えたデータと最初から挿入されて入るヌルパケットデータの両方をヌルパケットデータとして扱うことにより、実施の形態３と同様、後段の生き残りメモリは、実施の形態１で説明した生き残りメモリ動作の図２と比較して、Ｂ階層（不使用ＴＳＰデータ）分の停止動作が追加される。
【００９１】
さらに、総合メモリ制御部３６は出力メモリ３５に対しても実施の形態２と同様のヌルパケットデータについての制御を実行するため、Ｂ階層（不使用ＴＳＰデータ）分のリード及びライトが停止動作になり、不使用ＴＳＰ分に対応する出力メモリ３５の全ての動作を停止することができる。また、その期間のヌルデータは、総合メモリ制御部３６によってスイッチ３３を制御することによりヌルデータ発生部３２からヌルデータを出力している。
【００９２】
以上のように、無効ＴＳＰデータとヌルパケットデータの両方で生き残りメモリ３４に加えて出力メモリ３５に対する動作も停止し、その期間だけヌルパケットデータ発生部３２からヌルパケットデータ出力できるようにしたので、実施の形態３に比べてさらに消費電力を少なくすることができる。
【００９３】
さらに、不使用ＴＳＰデータは畳込み符号後ヌルデータに置き換えられるため、１３６Ｓｔｅｐ動作総合メモリ制御部３６の制御内容は実施の形態２のまま適用することができる。
【００９４】
＜実施の形態５＞
実施の形態４では、畳込み符号化後ヌルデータに置き換えたデータと最初から挿入されているヌルパケットデータの両方をヌルパケットデータして扱い、生き残りメモリと出力メモリのメモリ動作を停止するように構成したが、さらに生き残りメモリのメモリ動作を停止する構成を実施の形態５として示す。
【００９５】
図９はこの発明の実施の形態５であるビタビ復号器の構成を示すブロック図である。同図に示すように、１３６Ｓｔｅｐ動作総合メモリ制御部４２はヌルパケットデータの最初の部分がライトされる生き残りメモリバンクを記憶して、リード２動作時に生き残りメモリ３４を制御する。なお、１３６Ｓｔｅｐ動作総合メモリ制御部４２は１３６Ｓｔｅｐ動作総合メモリ制御部３６と同様な接続関係を有し、他の構成は図７で示した実施の形態４と同様である。
【００９６】
次に動作について説明する。図１０は実施の形態４の１３６Ｓｔｅｐ動作総合メモリ制御部４２によるメモリ制御動作を示す説明図である。この例では、ヌルパケットデータの最初のデータは、期間Ｔ２においてメモリバンク生き残りメモリＳＵＶ１（メモリＳｔａｔｅ＝Ｓｔａｔｅ２）にライトされている。この時、Ａ階層の有効ＴＳＰの最後のデータをメモリした生き残りメモリＳＵＶ０を正しくビタビ復号するためには、期間Ｔ４においてメモリＳｔａｔｅ３で生き残りメモリＳＵＶ１にライトされたデータからトレース１を実行して、期間Ｔ５における生き残りメモリＳＵＶ０のトレース２をおこなうためのスタートポイントを算出する必要があるが、その後の期間Ｔ６におけるメモリＳｔａｔｅ１で、生き残りメモリＳＵＶ１に対してトレース２を実行する必要はない。これは、期間Ｔ６のメモリＳｔａｔｅ１でこの部分の出力メモリライト動作が完全に“Ｓｔｏｐ”しているのでトレース２動作をしてビタビ復号データを出力しても実際には使用していないからである。
【００９７】
１３６Ｓｔｅｐ動作総合メモリ制御部４２は、このヌルパケットデータの最初のデータがライトされたメモリバンク（図１０では生き残りメモリＳＵＶ１）を記憶して、そのメモリバンクがトレース２動作を実行するメモリＳｔａｔｅ時にメモリ動作を停止するように生き残りメモリを制御する。図１０（実施の形態５）と図８（実施の形態４）と比較して、図１０では期間Ｔ６のメモリＳｔａｔｅ１の時に、生き残りメモリＳＵＶ１のトレース２動作を停止する“Ｓｔｏｐ”になっていることがわかる。
【００９８】
以上のように、実施の形態５では、有効ＴＳＰデータ直後に、連続して入力する不使用データ又は最初から挿入されているヌルパケットの両方をヌルパケットデータとして扱い、ヌルパケットデータの最初のデータがライトされるメモリバンクを１３６Ｓｔｅｐ動作総合メモリ制御部４２が記憶して判別できるように構成してるため、該当のメモリバンクがトレース２を実行するメモリＳｔａｔｅ時、該当する生き残りメモリバンクのメモリ動作を停止することができるようになり、消費電力をより一層少なくすることができる。
【００９９】
【発明の効果】
以上説明したように、この発明における請求項１記載のビタビ復号器のメモリ制御部は、伝送データがヌルパケットデータを含むときにメモリアクセス停止処理を実行するため、生き残りメモリアクセス停止処理を行う期間は生き残りメモリへのアクセスを省略できる分、消費電力の低減化を図ることができる。
【０１００】
請求項２記載のビタビ復号器の生き残りメモリの第１のアドレス数はパケットデータの総ビット数を第１の自然数で除算した場合の解となるように設定されるため、第１の自然数個相当分の生き残りメモリによって一単位のパケットデータを格納することができる。
【０１０１】
したがって、ヌルパケットデータとそれ以外の有効パケットデータとの境界を生き残りメモリ間の格納データの境界に一致させることが容易に可能となるため、メモリ制御部は上記生き残りメモリアクセス停止処理を生き残りメモリ単位に比較的簡単に行うことができる。
【０１０２】
請求項３記載のビタビ復号器のメモリ制御部は、ヌルパケットデータに対応する復号データとしてヌルデータを書き込むことにより、ヌルパケットデータの復号結果を含めた復号データを出力メモリに書き込みことができる。
【０１０３】
請求項４記載のビタビ復号器のメモリ制御部は、ヌルパケットデータに関連する出力メモリへのアクセス期間中に出力メモリアクセス停止処理を実行するため、出力メモリアクセス停止処理の期間は出力メモリへのアクセスを省略できる分、さらに消費電力の低減化を図ることができる。
【０１０４】
加えて、ヌルパケットデータに関連する読み出し期間中は、ヌルデータを最終決定復号データとして出力することにより、ヌルパケットデータの復号結果を含めた復号データを最終決定復号データとして出力することができる。
【０１０５】
請求項５記載のビタビ復号器の出力メモリの第２のアドレス数はパケットデータの総ビット数を第２の自然数分で除算した場合の解に設定されため、第２の自然数個相当の出力メモリによって一のパケットデータに対応する復号データを格納することができる。
【０１０６】
したがって、復号データにおいてヌルパケットデータと有効パケットデータとの境界を出力メモリ間の復号データの境界に一致させることが容易に可能となるため、メモリ制御部は上記出力メモリアクセス停止処理を出力メモリ単位に比較的簡単に行うことができる。
【０１０７】
請求項６記載のメモリセル制御部は不使用パケットデータをヌルパケットデータとして制御処理を実行することにより、ヌルパケットデータに加え不使用パケットデータ入力時もメモリアクセス停止処理を実行するため、さらなる消費電力の低減化を図ることができる。
【０１０８】
請求項７記載のビタビ復号器において、生き残りメモリアクセス停止処理として、ヌルパケットデータに関連する生き残りメモリに対する読み出し動作の全てを停止することにより、消費電力のより一層の低減化を図ることができる。
【０１０９】
請求項８記載のビタビ復号器において、不使用パケットデータは畳み込み符号後のヌルパケットデータを含むため、メモリ制御部はヌルパケットデータ対応の制御内容をそのまま適用することができる。
【図面の簡単な説明】
【図１】この発明の実施の形態１であるビタビ復号器の構成を示すブロック図である。
【図２】実施の形態１の生き残りメモリ制御部の制御動作を示す説明図である。
【図３】この発明の実施の形態２であるビタビ復号器の構成を示すブロック図である。
【図４】実施の形態３の総合メモリ制御部の制御動作を示す説明図である。
【図５】この発明の実施の形態３であるビタビ復号器の構成を示すブロック図である。
【図６】実施の形態３の生き残りメモリ制御部の制御動作を示す説明図である。
【図７】この発明の実施の形態４のビタビ復号器の構成を示すブロック図である。
【図８】実施の形態４の総合メモリ制御部の制御動作を示す説明図である。
【図９】この発明の実施の形態５であるビタビ復号器の構成を示すブロック図である。
【図１０】実施の形態４の総合メモリ制御部４２の制御動作を示す説明図である。
【図１１】地上波デジタル放送を受信するシステム構成の概略を示すブロック図である。
【図１２】１単位の多重フレーム構成を模式的に示す説明図である。
【図１３】ＴＳＰの内部構成を示す説明図である。
【図１４】送信側の畳込み符号器の構成を示す説明図である。
【図１５】従来のビタビ復号器の構成を示すブロック図である。
【図１６】トレースバック方式のメモリ状況説明用の説明図である。
【図１７】トレースバック処理の概要を示した説明図である。
【符号の説明】
３０１３６Ｓｔｅｐ動作生き残りメモリ制御部、３１１２８Ｓｔｅｐ動作出力メモリ制御部、３２ヌルデータ発生部、３３，４１スイッチ、３４深さ１３６生き残りメモリ、３５深さ１３６出力メモリ、３６，４２１３６Ｓｔｅｐ動作総合メモリ制御部、４０畳込み符号後ヌルデータ発生部。

Claims

畳込み符号化された伝送データに対してビタビ復号処理を行うビタビ復号器であって、前記伝送データは複数のパケットデータを含み、
ビタビ復号をおこなうために用いられ、複数のバンクを有する生き残りメモリと、
前記複数のバンクのうち、一のバンクに前記伝送データを書き込み、他の少なくとも一つのバンクに対して読み出し動作を行って復号データを得るメモリ制御部とを備え、
前記メモリ制御部は、前記伝送データがヌルパケットデータを含むとき、前記ヌルパケットデータに関連する前記生き残りメモリに対する書き込み及び読み出し動作の少なくとも一部を停止させる生き残りメモリアクセス停止処理を実行することを特徴とする、
ビタビ復号器。
請求項１記載のビタビ復号器であって、
前記生き残りメモリにおける前記複数のバンクはそれぞれ第１のアドレス数のアドレスを有し、一アドレス当たり前記パケットデータの１ビット相当分のデータが格納可能であり、前記第１のアドレス数は前記パケットデータの総ビット数を第１の自然数で除算した場合の解になるように設定される、
ビタビ復号器。
請求項１あるいは請求項２記載のビタビ復号器であって、
前記復号データを格納する出力メモリと、
ヌルデータを発生するヌルデータ発生部とをさらに備え、
前記メモリ制御部は、前記出力メモリに対して前記復号データを書き込み、前記ヌルパケットデータに対応する前記復号データとして前記ヌルデータを書き込むことを特徴とする、
ビタビ復号器。
請求項１あるいは請求項２記載のビタビ復号器であって、
前記復号データを格納する出力メモリと、
ヌルデータを発生するヌルデータ発生部とをさらに備え、
前記メモリ制御部は前記復号データを前記出力メモリに書き込み、
前記ヌルパケットデータに関連する前記出力メモリへのアクセス期間中に、前記出力メモリに対する書き込み及び読み出し動作を停止させる出力メモリアクセス停止処理を実行し、
前記出力メモリより前記復号データを読み出し最終決定復号データとして出力する際、前記ヌルパケットデータに関連する読み出し期間中は、前記ヌルデータを前記最終決定復号データとして出力する、
ビタビ復号器。
請求項４記載のビタビ復号器であって、
前記出力メモリは第２のアドレス数を有し、一アドレス当たり前記パケットデータの１ビット相当分の前記復号データが格納可能であり、前記第２のアドレス数は前記パケットデータの総ビット数を第２の自然数で除算した場合の解に設定される、
ビタビ復号器。
請求項１ないし請求項５のうち、いずれか１項に記載のビタビ復号器であって、
前記伝送データは伝送パラメータが互いに異なる複数種のパケットデータを含み、
前記複数種のパケットデータのうち一部種のパケットデータを不使用パケットデータとして設定可能な不使用データ選択部をさらに備え、
前記メモリ制御部は前記不使用パケットデータを前記ヌルパケットデータとして制御処理を実行する、
ビタビ復号器。
請求項６記載のビタビ復号器であって、
前記メモリ制御部は、前記複数の生き残りメモリのうち、前記ヌルパケットデータの先頭部分を記憶するメモリの記憶機能を有し、
前記生き残りメモリアクセス停止処理は、前記記憶機能を用いて前記ヌルパケットデータに関連する前記生き残りメモリに対する読み出し動作の全てを停止する処理を含む、
ビタビ復号器。
請求項６あるいは請求項７記載のビタビ復号器であって、
畳込み符号後のヌルパケットデータを発生する畳込み符号後ヌルデータ発生部をさらに備え、
前記不使用パケットデータは前記畳み込み符号後のヌルパケットデータを含む、
ビタビ復号器。