(57)【要約】 【課題】  入力されたデータからシードを探索して復号するデータ復号装置において、従来よりも消費電力とスループットを改善する。【解決手段】  データ復号装置は、入力されたデータから探索されたシードが正しければ、そのシードを用いてデータを復号し、一方で、当該シードが誤っていれば、当該データに関する無駄な復号処理を回避するように制御する。また、データ復号装置は、シードの誤りが訂正可能な場合は訂正後のシードを用いてデータを復号する。一方で、シードの誤りが訂正不可能な場合、データ復号装置は、さらなる復号処理を回避してデータの再送要求を実行する。【選択図】  図１
2006191311.tif 000002
【特許請求の範囲】
【請求項１】
所定のシードを用いてスクランブル処理されたデータを入力する入力手段と、
入力された前記データから前記シードを探索する探索手段と、
探索された前記シードが誤っているかを検出する誤り検出手段と、
前記シードが誤っていない場合は該シードを用いて前記データを復号し、前記シードが誤っている場合は前記データの復号を回避する復号手段と
を含むデータ復号装置。
【請求項２】
前記シードが誤っている場合は、前記データの再送要求を送信する送信手段をさらに含む請求項１に記載のデータ復号装置。
【請求項３】
前記復号手段は、
前記シードが誤っていない場合は該シードを用いて前記データを復号し、前記シードが誤っているもののその誤りが訂正可能な場合には訂正後のシードを用いて前記データの復号を実行し、前記シードの誤りが訂正不可能な場合には前記データの復号を回避する手段である、請求項１に記載のデータ復号装置。
【請求項４】
前記シードが誤っていた場合に、該シードの誤りが訂正可能かを判定する判定手段と、
前記シードの誤りが訂正可能な場合に、該シードの誤りを訂正する誤り訂正手段と
をさらに含む、請求項３に記載のデータ復号装置。
【請求項５】
前記シードの誤りが訂正不可能な場合に、前記データの処理を担当する処理ブロックの消費電力を低減する低減手段と
をさらに含む、請求項３または４に記載のデータ復号装置。
【請求項６】
前記シードの誤りが訂正不可能な場合に、前記データの再送要求を送信する送信手段をさらに含む、請求項３ないし５のいずれかに記載のデータ復号装置。
【請求項７】
前記誤り検出手段は、
前記データのスクランブル処理に使用される可能性のある複数のシードと、該シードのそれぞれに対応するシード対応情報とを記憶する記憶手段と、
前記データに含まれるシード対応情報が前記記憶手段に記憶されているいずれかのシード対応情報に一致するか否かを判定する判定手段と
を含み、
前記復号手段は、
前記シード対応情報が一致すると判定された場合、該シード対応情報に対応するシードを用いて前記データを復号する、請求項３ないし６のいずれかに記載のデータ復号装置。
【請求項８】
所定のシードを用いてスクランブル処理されたデータを入力する入力ステップと、
入力された前記データから前記シードを探索する探索ステップと、
探索された前記シードが誤っているかを検出する誤り検出ステップと、
前記シードが誤っていない場合は該シードを用いて前記データを復号し、前記シードが誤っている場合は前記データの復号を回避する復号ステップと
を含むデータ復号方法。
【請求項９】
データを送信する送信装置と該データを受信する受信装置とを含む通信システムであって、
前記送信装置は、
所定のシードを用いてデータをスクランブル処理するスクランブル手段と、
スクランブル処理された前記データを送信する送信手段と
を含み、
前記受信装置は、
前記所定のシードを用いてスクランブル処理された前記データを受信する受信手段と、
受信された前記データから前記シードを探索する探索手段と、
探索された前記シードが誤っているかを検出する誤り検出手段と、
前記シードが誤っていない場合は該シードを用いて前記データを復号し、前記シードが誤っている場合は前記データの復号を回避する復号手段と
を含む、通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを復号化する装置、方法および通信システムに関する。
【背景技術】
【０００２】
従来、送受信されるデータのセキュリティを確保するために、スクランブラとデスクランブラとが使用されることがあった。
【０００３】
たとえば、無線ＬＡＮ規格の１つであるＩＥＥＥ８０２．１１ａに準拠した送受信機の物理層（ＰＨＹ）において、スクランブラ／デスクランブラ、誤り訂正符号化器／ビタビデコーダ、及びインターリーバ／デインターリーバを使用している。
【０００４】
一般に、スクランブラは、所定のシードを用いてデータをランダム化する。一方の、デスクランブラは、スクランブラで使用されたものと同一のシードを用いることで当該データを復号することができる。復号の際に使用されるシードは、受信したデータから探索して取得できる（特許文献１）。
【特許文献１】特開平２−９６４８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記のようにシードを受信データ列から探索する手法では、伝送路においてシードを特定するための情報に誤りが発生すると、受信データ列を正しく復号できなくなってしまう。それにもかかわらず、従来は、シードが誤っていたとしても、当該シードを用いて受信データ列を復号していた。よって、無駄な電力を消費していたことになる。
【０００６】
また、従来は、シードの誤りによって正しくデータを復号できなかった場合には、毎回、再送要求プロシージャを実行していたが、これでは、スループットが低下してしまう。もちろん、再送要求を行うことによっても消費電力が増大してしまうことはいうまでもない。
【０００７】
そこで、本発明は、このような課題および他の課題の少なくとも１つを解決することを目的とする。なお、他の課題については明細書の全体を通して理解できよう。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明では、入力されたデータから探索されたシードが正しければ、そのシードを用いてデータを復号し、一方で、当該シードが誤っていれば、当該データに関する無駄な復号処理を回避するように制御する。
【０００９】
また、シードの誤りが訂正可能な場合は訂正後のシードを用いてデータを復号する。一方で、シードの誤りが訂正不可能な場合は、さらなる復号処理を回避してデータの再送要求を実行する。
【発明の効果】
【００１０】
本発明によれば、入力されたデータから探索されたシードが正しければ、そのシードを用いてデータを復号し、一方で、当該シードが誤っていれば、当該データに関する無駄な復号処理を回避するので、消費電力を節約できる利点がある。
【００１１】
また、シードの誤りが訂正可能な場合は訂正後のシードを用いてデータを復号し、一方で、シードの誤りが訂正不可能な場合は、さらなる復号処理を回避してデータの再送要求を実行するので、再送要求の回数を従来よりも低減でき、スループットと消費電力を改善できよう。
【発明を実施するための最良の形態】
【００１２】
以下に本発明の上位概念、中位概念および下位概念の理解に役立つ一実施形態を示す。なお、以下の実施形態に含まれる概念について、そのすべてが特許請求の範囲に記載されているとは限らない。ただし、これは本発明の技術的範囲から意識的に除外したのではなく、本発明と均等の関係にあるため特許請求の範囲には記載していない場合があることを理解していただきたい。
【００１３】
［第１の実施形態］
図１は、本実施形態に係る通信システムの一例を示す図である。本通信システムは、送信側エンティティであるデータ符号化装置１００と、受信側エンティティであるデータ復号装置１５０を含んでいる。データ符号化装置１００は、通信システムのデータ送信装置と観念することができ、データ復号装置１５０が、通信システムのデータ受信装置と観念することができることはいうまでもない。
【００１４】
符号化装置１００には、上位層からのデータを下位層のデータに組み立てるデータ組み立て部１０１と、下位層のデータを所定のシードでスクランブル処理するスクランブラ１０２と、シードを発生してスクランブラ１０２に供給するとともに、発生したシードを特定するためのシード対応情報をデータ組み立て部１０１に供給するシード発生部１０３と、誤り訂正符号化処理やインターリーブ処理などの符号化処理を実行する符号化ブロック１０４と、符号化データを送信する送信部１０５と、データ受信装置から送信される再送要求などを受信する受信部１０６と、再送要求に従って再送処理を実行する再送処理部１０７とを備えている。
【００１５】
図２は、実施形態に係るデータの一例を示す図である。データ組み立て部１０１は、ＭＡＣ層などの上位層からのデータ２０１に対して、上述のシード対応情報２０２を付加するとともに、テールビットやパディングビットなどのその他のデータを付加することで、送信用のデータを組み立てる。
【００１６】
図１に戻って説明すると、復号装置１５０には、符号化側からデータを受信する受信部１５１と、受信されたデータに対してデインターリーブ処理やビタビ復号処理などを実行する復号ブロック１５２と、復号ブロック１５２から出力されるデータから、符号化側で使用されたシードを探索するシード探索部１５４と、探索されたシードに基づいて、復号ブロック１５２から出力されるデータをデスクランブル処理するデスクランブラ１５３とを備えている。なお、受信部１５１はデータの入力部として観念でき、かつデータの受信処理はデータの入力処理と観念できることはいうまでもない。
【００１７】
誤り検出／訂正部１５５は、シードの誤りを検出するものである。誤り検出／訂正部１５５は、オプションとして、シードに誤りがあった場合にその誤りを訂正する機能を備えてもよい。すなわち、誤り検出／訂正部１５５は、シードが誤っていた場合に、シードの誤りが訂正可能かを判定し、訂正可能であれば、シードの誤りを訂正し、訂正されたシードをデスクランブラ１５３に供給する。なお、訂正後のシードは、シード探索部１５４からデスクランブラ１５３に供給するように構成してもよい。誤り検出／訂正部１５５には、たとえば、データのスクランブル処理に使用される可能性のある複数のシードと、当該シードのそれぞれに対応するシード対応情報とを対応付けて記憶する記憶部と、受信データに含まれるシード対応情報が記憶部に記憶されているいずれかのシード対応情報に一致するか否かを判定する判定部などを含んでおり、一致するものがなければシードの誤りと判定する。
【００１８】
電力制御部１５６は、シードの誤りが訂正不可能な場合に、データの処理を担当する処理ブロックの消費電力を低減する制御回路である。たとえば、受信データの復号処理を担当する復号ブロックを停止させたり、上位層のデータ処理回路に復号処理の停止を指示したりする。
【００１９】
再送処理部１５７は、シードの誤りがあった場合、好ましくは当該誤りが訂正不可能な場合に、データの再送要求処理を実行する。送信部１５８は、再送要求などを符号化側に送信する送信回路である。
【００２０】
また、シード探索部１５４は、受信されたデータに含まれているシード対応情報に対応するシードを決定する。一般に、シードがｎ（ｎは１以上の整数）ビットから構成される場合、シード対応情報は、ｍ（ｍはｎを超える整数）ビットから構成される。たとえば、シードを７ビットとし、シード対応情報を１６ビットとすれば、シード対応情報からシードを特定することが困難になりセキュリティが向上する。
【００２１】
図３は、実施形態に係る復号処理の例示的なフローチャートである。ステップＳ３０１において、受信部１５１においてデータを受信することで、復号装置１５０にデータ列が入力されることになる。その後、上述したように受信データは、復号ブロック１５２でデインターリーブ処理やビタビ復号処理が実行される。
【００２２】
ステップＳ３０２において、シード探索部１５４は、復号ブロック１５２からのデータについてシードの探索処理を実行しシードを取得する。たとえば、受信データから取得したシード対応情報と一致する記憶部に記憶されているシード対応情報を特定し、特定されたシード対応情報に対応するシードを記憶部から読み出すことで、シードを取得する。なお、シードの探索処理については公知の手法を採用することもできるため、ここでは簡潔に説明する。
【００２３】
ステップＳ３０３において、誤り検出／訂正部１５５は、シードの誤りを検出する。たとえば、誤り検出／訂正部１５５は、復号ブロック１５２からのデータに含まれるシード対応情報２０２を読み出し、読み出されたシード対応情報２０２が予め記憶部に記憶されているシード対応情報と一致するかを判定する。一致すればシードは正しいと判定しステップＳ３０４に進み、デスクランブラ１５３は、シード探索部１５４から供給されたシードを用いてデスクランブル処理を実行する。
【００２４】
一方、不一致であればシードが誤っていると判定し、ステップＳ３０５に進み、電力制御部１５６は、復号ブロック１５２の消費電力を低減したり、あるいは、上位層に復号処理に関する消費電力の低減を指示したりすることで、消費電力を節約する。消費電力の低減指示は、極端な例でいえば、さらなる復号処理の停止命令に相当しよう。このように、シードが誤っていれば、その後のデータの復号処理は無駄となるため、さらなる復号処理を回避して消費電力を節約することができる。
【００２５】
ステップＳ３０６において、再送処理部１５７は、誤り検出／訂正部１５５からのシード誤り信号に応じて、データの再送処理を実行する。データの再送処理いついては、非常に良く知られているので簡潔に説明にする。たとえば、データのシーケンス番号を伴う再送要求を送信部１５８から符号化側に送信する。これにより、データの信頼性も確保できるようになる。
【００２６】
以上説明したように、本実施形態によれば、入力されたデータから探索されたシードが正しければ、そのシードを用いてデータを復号し、一方で、当該シードが誤っていれば、当該データに関する無駄な復号処理を回避するように制御するので、消費電力を節約できる利点がある。すなわち、従来は、シードが誤っていたとしてもさらなる復号処理を実行してしまっていたが、本実施形態では、シードが誤っていればさらなる復号処理を回避することで、スループットと消費電力を改善している。
【００２７】
［第２の実施形態］
図４は、実施形態に係る他の復号処理の例示的なフローチャートである。図３と共通の処理や機能には同一の参照符号を付すことで、重複した説明を省略する。
【００２８】
図３との違いは、消費電力の低減処理（Ｓ３０５）の代わりに、消費電力の増加処理（Ｓ４０５）をシードが正しい場合に実行する点である。すなわち、上位層の復号ブロックは、通常時、省電力モードで動作することを前提としており、シードが正しい場合にかぎり、消費電力を増加してデータの復号処理を実行するのである。このように、図４に関する復号処理についても図３の復号処理と同様の効果を奏することができる。
【００２９】
［第３の実施形態］
図５は、実施形態に係るさらに他の復号処理の例示的なフローチャートである。図３と共通の処理には同一の参照符号を付すことで、重複した説明を省略する。
【００３０】
ステップＳ３０３において、シードが誤っていれば、ステップＳ５０５に進み、誤り検出／訂正部１５５は、シードの誤りを訂正できるか否かを判定する。シードの誤りが訂正不可能であれば、ステップＳ３０５に進む。
【００３１】
一方、訂正可能であれば、ステップＳ５０６に進み、シードの誤りを訂正し、訂正後のシードをデスクランブラ１５３に供給する。
【００３２】
以上説明したように、本実施形態によれば、シードの誤りが訂正可能な場合は訂正後のシードを用いてデータを復号し、一方で、シードの誤りが訂正不可能な場合は、データの再送要求を実行するので、再送要求の回数を従来よりも低減でき、スループットと消費電力を改善できよう。もちろん、第２の実施形態に比ししてもスループットと消費電力の改善効果は大きいことはいうまでもない。
【００３３】
［第４の実施形態］
以下では、本発明に係る技術思想をＩＥＥＥ８０２．１１ａに適用する場合を説明する。もちろん、第１ないし第３の実施形態で説明したように、本発明の技術思想は、受信データからシードを探索してデスクランブル処理する装置であれば、規格に依存することなく適用できることは言うまでもない。
【００３４】
図６は、実施形態に係る通信システムの一例を示す図である。データ送信装置６００において、ＭＡＣ（Ｍｅｄｉｕｍ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）層からのデータが入力されると、スクランブラ６０１は、当該データを所定のシードを用いてランダマイズ処理する。
【００３５】
図７は、実施形態に係るスクランブラの一例を示す図である。図に示す通り、スクランブラ６０１は、シフトレジスタ７２０ないし７２６と、排他的論理和素子７２７および７２８とを含む。この例のスクランブラ６０１の生成多項式はｘ７＋ ｘ４＋１と表現できる。
【００３６】
排他的論理和素子７２８に入力される排他的論理和素子７２７からの出力データは、２７−１＝１２７ビット長のデータ列である。シフトレジスタ７２０ないし７２６における７ビットのシード（初期値）によって、このデータ列の開始位置は異なる。スクランブラ６０１へのシードは、シードブロック６０２において生成されて供給される。
【００３７】
スクランブラ６０１によってスクランブル処理されたデータ列は、誤り訂正符号化するために、畳み込み符号化器６０３によって畳み込み符号化処理される。畳み込み符号化されたデータは、周波数軸領域の妨害低減のために、インターリーバ６０４によってインターリーブ処理される。
【００３８】
データ受信装置６５０においてデータ列が受信されると、まず、デインターリーバ６０５によって、デインターリーブ処理を実行することで、インターリーブされたデータ列を元の配列に戻すことができる。これにより、畳み込み符号化データが得られる。次に、得られた畳み込み符号化データを復号するためにビタビデコーダ６０６が用いられる。デコード後のデータ列（すなわち、ランダマイズ処理されたデータ列）は、デスクランブラ６０７において復元される。デスクランブラ６０７の構成は、スクランブラ６０１と同様の構成を採用することができる。
【００３９】
ＩＥＥＥ８０２．１１ａ規格によれば、ビタビデコーダ６０６からの出力データからスクランブラ６０１において使用されたシードを探索することができる。シードの探索処理は、シード探索ブロック６０８で実行される。
【００４０】
図８は、ＩＥＥＥ８０２．１１ａ規格におけるＰＰＤＵフレームフォーマットを示す図である。ＩＥＥＥ８０２．１１ａ規格によれば、ＭＡＣ層から入力されるＰＳＤＵ（ＰＬＣＰ サービスデータユニット）データ８０７は、図８に示すようにＰＰＤＵ（ＰＨＹ プロトコルデータユニット）フレームフォーマット８００に変換される。ここで、ＰＬＣＰは、物理層コンバージェンスプロトコルを意味し、ＰＨＹは物理層を意味する。
【００４１】
シグナルフィールド８１０は、２４ビット長であり、データレートを示す４ビットのレート情報８０１と、１ビットの予約ビット８０２と、オクテット単位でＰＳＤＵのデータ長を示す１２ビットの長さ情報８０３、シグナルフィールド８１０のエラーチェックのための１ビットのパリティビット８０４と、畳み込み符号化器６０３を初期化するための６ビットのテールビット８０５から構成される。なお、ＭＡＣ層はパリティビット８０４に誤りがある場合、データの再送要求を行うという構成を採用してもよい。
【００４２】
データフレーム８２０は、１６ビットのサービスフィールド８０６と、可変長のＰＳＤＵ８０７と、６ビットのテールビットと、パケットを４μｓとなるようにパディングするための可変長のパディングビット８０９とから構成される。
【００４３】
図９は、サービスフィールドの構成を示す図である。先頭の７ビットはスクランブラを初期化するために使用されスクランブラ初期化情報９０１である。残りの９ビットは、予約ビット９０２である。スクランブラ初期化情報９０１は、ある特定のシードと一対一に対応するデータ列（上述のシード対応情報に相当する。）が格納される。受信データに含まれるスクランブラ初期化情報９０１によって、シード探索ブロック６０８は、シードを探索することができる。
【００４４】
図１０は、シードとシード対応情報との対応関係（テーブル）の一例を示す図である。ＩＥＥＥ８０２．１１ａ規格によれば、スクランブラ６０１のシードと、それに対応するスクランブラ初期化情報と予約ビットとが一対一に規定されている。サービスフィールド１０００は、上述したように１６ビット長であるので、とりうるデータ列は２１６＝６５５３６通りある。しかしながら、実際には１２７通りのデータ列以外は誤ったデータ列となる。これは、シードとシード対応情報とが一対一の対応関係を有していることに起因する。すなわち、シードが１２７通りしか存在しなければ、それに対応付けられたサービスフィールドのデータ列（シード対応情報）も１２７通りしか存在しないのである。
【００４５】
本実施形態におけるシードの誤り検出ブロック６３１は、受信したサービスフィールドのデータ列を、メモリ上に記憶されている１２７通りの正しいデータ列と比較することで誤りを検出する。すなわち、受信したサービスフィールドのデータ列が、メモリ上に記憶されているいずれかのデータ列に一致すれば、シードに誤りはなく、一方、一致するものがなければシードが誤っていることになる。なお、本明細書において、シードの誤りとは、厳密には、受信したサービスフィールドのデータ列、すなわちシード対応情報が伝送路上で誤ってしまったこと、すなわち、シード対応情報に対応するシードが存在しないことを意味することになる。
【００４６】
次に本実施形態に係る復号処理について説明する。図６において、ビタビ復号されたデータは、デスクランブラ６０７、シード探索ブロック６０８およびシード誤り検出ブロック６３１に入力される。シード誤り検出ブロック６３１は、サービスフィールドに誤りがないか否かを、上述したような手法により判定する。
【００４７】
シード誤り検出ブロック６３１は、シードに誤りがなければ、シード探索ブロック６０８にイネーブル信号を出力する。イネーブル信号が入力されたシード探索ブロック６０８は、サービスフィールドのデータ列（シード対応情報）に対応するシードを上述のメモリに記憶されているテーブルから読み出し、読み出したシードをデスクランブラ６０７に出力する。これによって、デスクランブラ６０７は、受信データをデスクランブル処理することができる。
【００４８】
一方、サービスフィールドに誤りがある場合、シード誤り検出ブロック６３１は、誤り検出信号を出力する。この誤り検出信号は、たとえば、ＭＡＣ層の復号回路等に供給される。誤り検出信号が入力されたＭＡＣ層の復号回路は、さらなる復号処理を停止し、消費電力を節約する。その一方で、不図示の再送要求ブロックによってデータ列の再送要求が送信される。
【００４９】
図１１は、実施形態に係るシード誤り検出ブロックの例示的なブロック図である。シリアル／パラレル変換器１１０１は、入力されたデータ列を１６ビットデータに変換し、データ比較器１１０２に出力する。データ比較器１１０２は、シリアル／パラレル変換器１１０１から入力されたデータ列と、メモリ１１０３から入力される上述のテーブルに含まれるデータ列とを比較する。一致するデータ列がテーブルに存在した場合、データ比較器１１０２は、イネーブル信号を出力し、一致するデータ列がテーブルに存在しない場合、シード誤り検出信号を出力する。
【００５０】
以上説明しように、本実施形態によれば、入力されたサービスフィールドのデータ列に基づいて探索されたシードが正しければ、シード誤り検出ブロック６０８は、イネーブル信号をシード探索ブロック６０８に出力することで、スクランブラ６０７はシード探索ブロックから出力されるシードを用いてデータを復号することができる。一方で、当該シードが誤っていれば、シード誤り検出ブロック６０８は、シード誤り検出信号を上位層の復号ブロック等に出力することで、当該データに関する無駄な復号処理を実行しないように制御することができる。これによって、消費電力を節約できるようになる。
【００５１】
［第５の実施形態］
第４の実施形態と同様に、便宜上、ＩＥＥＥ８０２．１１ａ規格に沿って、本実施形態に係る発明を説明する。
【００５２】
図１０に示したテーブルには、符号間最小距離ｄｍｉｎ＝３となるような１６ビット長の１２７個のデータ列（シード対応情報）が選択されている。これは、シードの誤り訂正、すなわちシード対応情報の誤り訂正を実行する上では重要な前提となる。
【００５３】
図１２は、実施形態に係る受信装置の例示的なブロック図である。なお、図６で説明したブロックと同様のブロックには、同一の参照符号を付すことで説明を簡略化する。
【００５４】
本実施形態に係る受信装置１２００では、シード誤り検出ブロック６３１に代えて、シード誤り訂正ブロック１２０１を採用している。ビタビ復号されたデータ列は、デスクランブラ６０７、シード探索ブロック６０８およびシード誤り訂正ブロック１２０１に入力される。シード誤り訂正ブロック１２０１は、シード誤り検出ブロック６３１と同様にシード誤りを検出する。その結果、サービスフィールドに誤りがなければ、上述したようにイネーブル信号を出力する。もし、サービスフィールドのデータ列に誤りがあれば、その誤りが訂正可能か否かを判定する。たとえば、当該データ列に、１ビットの誤りが存在する場合は、誤り訂正が可能であると判定し、誤り訂正信号をシード探索ブロック６０８に出力する。これよりシードの誤りを訂正することができる。シード探索ブロック６０８は、サービスフィールドのデータ列と１ビットだけ異なるデータ列に対応するシードをメモリのテーブルから読み出し、読み出したシードをデスクランブラ６０７に出力する。これにより、シードの誤りが訂正される。
【００５５】
一方、シード誤り訂正ブロック１２０１は、２ビット以上の誤りを検出した場合には、シードの誤りは訂正不可能と判定し、上述のように誤り検出信号を上位層の復号ブロックや再送処理ブロックなどに出力する。
【００５６】
図１３は、実施形態に係るシード誤り検出ブロックの例示的なブロック図である。なお、図１１で既に説明したブロックについては同一の参照符号を付すことで説明を簡略化する。
【００５７】
シード誤り訂正ブロック１２０１のデータ比較器１３０１は、シリアル／パラレル変換器１１０１から入力されたデータ列と、メモリ１１０３から入力される上述のテーブルに含まれるデータ列とを比較する。一致するデータ列がテーブルに存在した場合、データ比較器１１０２は、イネーブル信号を出力する。さらに、データ比較器１３０１は、入力されたデータ列と１ビット異なるデータ列をテーブルから抽出したきには、シード訂正信号を出力する。一方、入力されたデータ列が、テーブルに含まれるいずれかのデータ列と２ビット以上異なるときには、シード誤り検出信号を出力する。
【００５８】
とりわけ、シード訂正信号が入力されたシード探索ブロック６０８は、サービスフィールドのデータ列と１ビットだけ異なるデータ列に対応するシードをメモリのテーブルから読み出し、読み出したシードをデスクランブラ６０７に出力する。このようにして、デスクランブラ６０７は、誤りの訂正されたシードを用いて入力データを復号することができる。なお、再送処理ブロックによる再送要求の送信処理は、シード誤り検出信号が入力されたとき、すなわちシードの誤りが訂正不可能なときにのみ実行される。
【００５９】
以上説明したように、本実施形態によれば、シードが誤っていたとしても、そのシードの誤りが訂正可能な場合は訂正後のシードを用いてデータを復号する。一方で、シードの誤りが訂正不可能な場合は、さらなる復号処理を回避してデータの再送要求を実行する。従って、第４の実施形態よりもさらに再送要求の回数を低減できるようになる。そのため、スループットと消費電力をさらに改善できよう。
【００６０】
［第６の実施形態］
第４および第５の実施形態と同様に、便宜上、ＩＥＥＥ８０２．１１ａ規格に沿って、本実施形態に係る発明を説明する。
【００６１】
図１４は、実施形態に係る受信装置の例示的なブロック図である。なお、図６および図１２で既に説明したブロックについては同一の参照符号を付すことで説明を簡略化する。
【００６２】
本実施形態では、誤り訂正ブロック１２０１のシード誤り検出信号をデインターリーバ６０５とビタビデコーダ６０６のディスエイブル信号として用いることに特徴がある。すなわち、シード誤り検出信号（ディスエイブル信号）が入力されたデインターリーバ６０５とビタビデコーダ６０６は、それぞれ動作を停止する。これによって、これらの処理ブロックの消費電力を低減させることができる。
【００６３】
［他の実施形態］
以上、様々な実施形態を詳述したが、本発明は、複数の機器から構成されるシステムに適用してもよいし、また、一つの機器からなる装置に適用してもよい。すなわち、上述の発明を、復号装置、受信装置、符号化復号化システム、または通信システムなどとして実現してもよい。
【００６４】
また、本発明の上述の各機能は、それぞれハードウエア回路によって実現してもよいし、一部またはすべてをソフトウエアによって実現しても良い。後者の場合は、各機能を実現するソフトウェアプログラムをＲＯＭなどの記憶装置に記憶しておき、それをＣＰＵが実行することになる。もちろん、これらに相当するＤＳＰなどのハードウエアを用いて本発明を実現しても良い。
【００６５】
なお、本発明は、前述した実施形態の各機能を実現するソフトウェアプログラムを、システム若しくは装置に対して直接または遠隔から供給し、そのシステム若しくは装置に含まれるコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される。
【００６６】
従って、本発明の機能・処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、上記機能・処理を実現するためのコンピュータプログラム自体も本発明の一つである。
【００６７】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【００６８】
プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００６９】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明の構成要件となる場合がある。
【００７０】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００７１】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００７２】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００７３】
【図１】本実施形態に係る通信システムの一例を示す図である。
【図２】実施形態に係るデータの一例を示す図である。
【図３】実施形態に係る復号処理の例示的なフローチャートである。
【図４】実施形態に係る他の復号処理の例示的なフローチャートである。
【図５】実施形態に係るさらに他の復号処理の例示的なフローチャートである。
【図６】実施形態に係る通信システムの一例を示す図である。
【図７】実施形態に係るスクランブラの一例を示す図である。
【図８】ＩＥＥＥ８０２．１１ａ規格におけるＰＰＤＵフレームフォーマットを示す図である。
【図９】サービスフィールドの構成を示す図である。
【図１０】シードとシード対応情報との対応関係（テーブル）の一例を示す図である。
【図１１】実施形態に係るシード誤り検出ブロックの例示的なブロック図である。
【図１２】実施形態に係る受信装置の例示的なブロック図である。
【図１３】実施形態に係るシード誤り検出ブロックの例示的なブロック図である。
【図１４】実施形態に係る受信装置の例示的なブロック図である。
【図１】
2006191311.tif 000003
【図２】
2006191311.tif 000004
【図３】
2006191311.tif 000005
【図４】
2006191311.tif 000006
【図５】
2006191311.tif 000007
【図６】
2006191311.tif 000008
【図７】
2006191311.tif 000009
【図８】
2006191311.tif 000010
【図９】
2006191311.tif 000011
【図１０】
2006191311.tif 000012
【図１１】
2006191311.tif 000013
【図１２】
2006191311.tif 000014
【図１３】
2006191311.tif 000015
【図１４】
2006191311.tif 000016