(57)【要約】【課題】より迅速に復号する。【解決手段】復号処理部４２は、受信データメモリ４１に格納された受信データに、符号化データに準じた復号処理を適用し、復号データを得るとともに、その尤度情報を制御部４５に供給する。誤り検出部４４は、復号データメモリ４３に格納された復号データの誤りを検出し、誤り検出の結果を制御部４５に供給する。制御部４５は、復号処理部４２から供給された尤度情報と、誤り検出部４４による復号データについての誤りの検出の結果、および復号処理部４２における復号の繰り返しの回数から、復号処理部４２における復号の続行または停止を決定し、その決定に応じて、復号処理部４２の復号の続行または停止を制御する。本発明は、携帯電話端末などの受信装置に適用できる。【選択図】図２
2011119933.tif 000002
【特許請求の範囲】
【請求項１】
自分に向けた情報と他の受信装置に向けた情報とが多重化された受信データのうち、自分に向けた情報が配置される候補の領域を複数回繰り返して復号することで自分に向けた情報を取得する受信装置において、
上記受信データのうちの上記候補の領域を復号して、尤度情報を取得する復号手段と、
上記復号手段により復号された復号結果から誤りを検出する検出手段と、
上記尤度情報および誤りの検出の結果から、上記受信データのうちの上記候補の領域の復号の繰り返しの続行または停止のいずれか一方を決定する決定手段と
を有することを特徴とする受信装置。
【請求項２】
請求項１に記載の受信装置において、
前記決定手段は、復号結果から誤りが検出されなかった場合、復号の繰り返しの停止を決定する
ことを特徴とする受信装置。
【請求項３】
請求項１に記載の受信装置において、
前記決定手段は、復号結果から誤りが検出され、前記尤度情報が予め決められた閾値以上であるとき、復号の繰り返しの停止を決定する
ことを特徴とする受信装置。
【請求項４】
請求項１に記載の受信装置において、
前記決定手段は、復号結果から誤りが検出され、前記尤度情報が予め決められた閾値以下であるとき、復号の繰り返しの停止を決定する
ことを特徴とする受信装置。
【請求項５】
受信装置に向けた情報と他の受信装置に向けた情報とが多重化された受信データのうち、上記受信装置に向けた情報が配置される候補の領域を複数回繰り返して復号することで上記受信装置に向けた情報を取得する上記受信装置の受信方法において、
上記受信データのうちの上記候補の領域を復号して、尤度情報を取得する復号ステップと、
上記復号ステップにおいて復号された復号結果から誤りを検出する検出ステップと、
上記尤度情報および誤りの検出の結果から、上記受信データのうちの上記候補の領域の復号の繰り返しの続行または停止のいずれか一方を決定する決定ステップと
を含むことを特徴とする受信方法。
【請求項６】
受信装置に向けた情報と他の受信装置に向けた情報とが多重化された受信データのうち、上記受信装置に向けた情報が配置される候補の領域を複数回繰り返して復号することで上記受信装置に向けた情報を取得する上記受信装置のコンピュータに、
上記受信データのうちの上記候補の領域を復号して、尤度情報を取得する復号ステップと、
上記復号ステップにおいて復号された復号結果から誤りを検出する検出ステップと、
上記尤度情報および誤りの検出の結果から、上記受信データのうちの上記候補の領域の復号の繰り返しの続行または停止のいずれか一方を決定する決定ステップと
を含む処理を行わせるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は受信装置および受信方法、並びにプログラムに関する。
【背景技術】
【０００２】
現在、3GPP（Third Generation Partnership Project）では、LTE（Long Term Evolution）として新しい通信方式の標準化が進められている。LTEで使用されるトランスポートチャネルの１つにDCI（Downlink Control Information）がある。このDCIは、セル上のUE（User Equipment）が、基地局との通信を行うために受信を行う制御チャネルであり、Sub-frame（1ms）のTTI（Transmit Time Interval）とされる。また、DCIの送信仕様には特徴があり、複数のUE向けの情報が連結多重化されて送信される。
【０００３】
DCIの符号化処理は、主に、CRC（Cyclic Redundancy Check）の付加、CRC部のマスキング、畳み込み符号化、Rate matching、データの多重化、およびScramblingである（例えば、非特許文献１および非特許文献２参照）。すなわち、図９に示されるように、送信する情報に対し、まず、CRC演算の結果得られる16bitのCRCが付加され、付加されたCRC部分が別途取得した16bitのマスキングパタンでマスクされ（排他的論理和が求められ）、これが畳み込み符号化され、続いてデータの反復や間引きによるデータサイズの調整を目的としたRate matching処理が施され、複数のUE向けデータが連結多重化され、最後にScrambling処理が施される。その後、データはPDCCH（Physical Downlink Control Channel）として変調され、送信される。
【０００４】
上述したように、複数のUE向けのデータを多重化したDCIが、送信されるため、PDCCHを受信するUEにおいては、各々でデータの取り出し位置が異なる。このデータの取り出し位置は、UE毎に指定されるRNTI（Radio Network Temporary ID）を基に計算される。しかし、その計算結果から個々のUE向けのデータが配置されている位置を一意に決定することはできず、候補となる領域（Search Spaceと称する）が絞られるにすぎない（例えば、非特許文献２および非特許文献３参照）。
【０００５】
以下、Search Spaceについて説明する。
【０００６】
全てのDCIは、符号化処理の結果、CCE（Control Channel Element）という単位に合わせられ、CCE数が１、２、４、８のいずれかのサイズにRate matchingされる。すなわち、１CCEのサイズは、７２ビットであり、Rate matching後のDCIのデータサイズは、１CCEの場合７２ビット、２CCEの場合１４４ビット、４CCEの場合２８８ビット、８CCEの場合５７６ビットになる。このRate matchingされるCCE数は、aggregation levelと称される。多重化の際、aggregation levelがLであるデータは、多重化後のiであるCCE番号についてi mod L =0を満たす位置にマッピングされる。なお、CCE番号としてのiは、全体のCCE数をNcceとした場合、0〜Ncce-1までのいずれかの値をとる。また、何のDCIもマッピングされなかったCCE（UEに割り当てられなかったCCE）は、振幅０として変調される。
【０００７】
一方、復号を行う各UEでは、自分（自UE）向けデータのaggregation levelがいくつであるかは未知であり、１、２、４、８のすべてのaggregation levelについて探索をおこなう必要がある。各aggregation
levelのSearch Space Sk（L）は、式（１）に示されるように計算される。
【０００８】
Sk（L）=L*｛（Yk+m） mod floor（Ncce/L）｝+i
・・・（１）
【０００９】
式（１）において、kで示されるSub-frame番号は、0〜9であり、aggregation levelは、Lで示される。また、CCE番号iは0〜L-1である。候補番号はmで示される。図１０に示されるように、Search Spaceの種別（CommonまたはUE-Specific）によって、候補数は異なる。また、Ykは、候補番号と同様にSearch Spaceの種別で異なり、全UEが探索するCommon Search Spaceの場合、０とされ、UE毎に探索位置が異なるUE-Specific Search Spaceの場合、RNTIから、式（２）に示されるように決定される。
【００１０】
Yk=（A*Yk-1） mod D
・・・（２）
ただし、Y-1はRNTIであり、A=３９８２７、D=６５５３７である。
【００１１】
式（１）および式（２）より計算される、RNTIが異なる２つのUEのSearch Spaceの例を図１１および図１２に示す。図１１および図１２に示されるようにCommon Search Spaceは、各UEで同じ領域になる。しかし、UE-Specific Search Spaceは、基本的に、UE毎に異なっており、異なるUEのUE-Specific Search Spaceが、重なりあうこともある。なお、各UEが探索をおこなう領域は、Common Search Spaceにおける、L=４（２８８ビット）の４箇所およびL=８（５７６ビット）の２箇所の計６箇所であり、UE-Specific Search Spaceにおける、L=１（７２ビット）の６箇所、L=２（１４４ビット）の６箇所、L=４の２箇所、およびL=８の２箇所の計１６箇所である。UEはこれらのSearch Spaceに対し２種類の復号サイズ(情報ビットにCRCビットを付加した後のサイズ)で復号を行うため、復号回数は、候補位置の数の２倍となる。つまり、（１６＋６）×２より、各UEは最大で４４回の復号処理を行う必要がある。
【００１２】
しかし、各UEが取得すべきDCI数は、多くとも数個であり、４４回の復号処理で使用されるSearch Spaceの大半は、他UE向けのDCIが配置されているか、またはいずれのUE向けのDCIも配置されていないなど復号できないものである。
【００１３】
また、3GPP-LTEでは、DCIの符号化方法として、繰り返し復号により訂正能力が向上するTail-biting方式の畳み込み符号が採用されている（例えば、非特許文献１参照）。UEにおける復号処理時間は繰り返し回数に依存するため、全体の復号処理時間削減においては繰り返し処理にかかる時間を如何に短縮するかが重要である。
【００１４】
以上のように、DCI取得においては４４回の復号が行われ、その大半は復号できない（復号不可）ものである。そのため、復号不可な領域の復号については繰り返し復号をせずに早期に終了できることが望ましい。
【先行技術文献】
【非特許文献】
【００１５】
【非特許文献１】3GPP TS 36.212 V8.7.0 pp.43-56
【非特許文献２】3GPP TS 36.211 V8.7.0 pp.58-59
【非特許文献３】3GPP TS 36.213 V8.7.0 pp.64-65
【発明の概要】
【発明が解決しようとする課題】
【００１６】
従来、繰り返し復号が可能な符号化データを復号する復号装置は、復号結果に対して誤り検出を行い、誤りが検出されなければ停止して復号結果を出力し、誤りが検出された場合は繰り返し復号を行い、誤り検出されなくなるか所定の回数まで繰り返し復号を行っていた。そのため、誤り検出結果がOKにならない（誤りを検出した）符号化データに対して多くの処理時間を要していた。
【００１７】
特に、自分（自UE）のSearch Spaceに他のUE向けのDCIが配置されている場合、復号においては、復号結果の尤度が高いにもかかわらずCRCに施されるマスキングパタンの違いから誤り検出結果がOKにならない（誤りを検出する）という状況が起こるため、このことを利用して繰り返し復号を早期に停止させることが考えられる。また、低ノイズ環境(ノイズ量が小さい)の場合にはDCIが配置されていないSearch Spaceの復号においては、データ振幅がほぼ０のため、復号結果の尤度が極めて小さく、誤り検出結果もOKにならないという状況が起こるため、このことを利用して繰り返し復号を早期に停止させることが考えられる。
【００１８】
そこで、本発明は、上記課題を解決すること、すなわち、より迅速に復号できる受信装置および受信方法、並びにプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１９】
上記課題を解決するために、本発明の受信装置の一側面は、自分に向けた情報と他の受信装置に向けた情報とが多重化された受信データのうち、自分に向けた情報が配置される候補の領域を複数回繰り返して復号することで自分に向けた情報を取得する受信装置であって、受信データのうちの候補の領域を復号して、尤度情報を取得する復号手段と、復号手段により復号された復号結果から誤りを検出する検出手段と、尤度情報および誤りの検出の結果から、受信データのうちの候補の領域の復号の繰り返しの続行または停止のいずれか一方を決定する決定手段とを有するものである。
【００２０】
また、本発明の受信装置の一側面は、上述の構成に加えて、決定手段が、復号結果から誤りが検出されなかった場合、復号の繰り返しの停止を決定するものである。
【００２１】
さらに、本発明の受信装置の一側面は、上述の構成に加えて、決定手段が、復号結果から誤りが検出され、尤度情報が予め決められた閾値以上であるとき、復号の繰り返しの停止を決定するものである。
【００２２】
さらにまた、本発明の受信装置の一側面は、上述の構成に加えて、決定手段が、復号結果から誤りが検出され、尤度情報が予め決められた閾値以下であるとき、復号の繰り返しの停止を決定するものである。
【００２３】
また、本発明の受信方法の一側面は、受信装置に向けた情報と他の受信装置に向けた情報とが多重化された受信データのうち、受信装置に向けた情報が配置される候補の領域を複数回繰り返して復号することで受信装置に向けた情報を取得する受信装置の受信方法であって、受信データのうちの候補の領域を復号して、尤度情報を取得する復号ステップと、復号ステップにおいて復号された復号結果から誤りを検出する検出ステップと、尤度情報および誤りの検出の結果から、受信データのうちの候補の領域の復号の繰り返しの続行または停止のいずれか一方を決定する決定ステップとを含むものである。
【００２４】
さらに、本発明のプログラムの一側面は、受信装置に向けた情報と他の受信装置に向けた情報とが多重化された受信データのうち、受信装置に向けた情報が配置される候補の領域を複数回繰り返して復号することで受信装置に向けた情報を取得する受信装置のコンピュータに、受信データのうちの候補の領域を復号して、尤度情報を取得する復号ステップと、復号ステップにおいて復号された復号結果から誤りを検出する検出ステップと、尤度情報および誤りの検出の結果から、受信データのうちの候補の領域の復号の繰り返しの続行または停止のいずれか一方を決定する決定ステップとを含む処理を行わせるものである。
【発明の効果】
【００２５】
本発明の一側面によれば、より迅速に復号できる受信装置および受信方法、並びにプログラムを提供することができる。
【図面の簡単な説明】
【００２６】
【図１】本発明の一実施の形態における通信システムの全体の構成を示すブロック図である。
【図２】復号部２３の構成の例を示すブロック図である。
【図３】復号部２３の構成の他の例を示すブロック図である。
【図４】復号の停止・続行の決定の処理を説明するフローチャートである。
【図５】従来の繰り返し復号を説明する図である。
【図６】ユーザ端末２０による繰り返し復号を説明する図である。
【図７】ユーザ端末２０による繰り返し復号を説明する図である。
【図８】コンピュータのハードウェアの構成例を示すブロック図である。
【図９】3GPP-LTEにおけるDCIの符号化処理を説明する図である。
【図１０】3GPP-LTEにおけるPDCCHのSearch Space種別とaggregation levelの組合せごとの探索候補の数を示す図である。
【図１１】Search Spaceの例を示す図である。
【図１２】Search Spaceの例を示す図である。
【発明を実施するための形態】
【００２７】
以下、本発明の一実施の形態の通信システムについて、図１〜図８を参照しながら説明する。
【００２８】
図１は、本発明の一実施の形態における通信システムの全体の構成を示すブロック図である。図１に示すように、送信側は、例えば、基地局１０であり、基地局１０は、符号化部１１、変調部１２、D/A（Digital Analog）変換部１３、及びアンテナ１４を有する。受信側は、例えば、ユーザ端末２０であり、ユーザ端末２０は、アンテナ２４、A/D（Analog Digital）変換部２１、復調部２２、および復号部２３を有する。ユーザ端末２０は、無線通信装置であり、例えば、携帯電話端末とすることができる。
【００２９】
基地局１０では、例えば、まず基地局１０のCPU（central processing unit）（図示せず）が、送信したいデータを情報ビットとして符号化部１１に入力する。符号化部１１は、入力された情報ビットに対しCRCを付加し、畳み込み符号化を施す。変調部１２は、入力された符号データを変調し、変調後のデータである変調データをD/A変換部１３に出力する。D/A変換部１３は、変調部１２から出力された変調データをデジタル信号からアナログ信号に変換する。そしてアナログ信号に変換された変調データは、アンテナ１４を介して送信される。
【００３０】
ユーザ端末２０は、アンテナ２４を介して送信側１０のアンテナ１４から送信された変調データを受信する。ただし、アンテナ２４が受信した変調データは、アンテナ１４から出力された後、空間を伝播する際のノイズなどの影響を受ける。アンテナ２４が受信した変調データはA/D変換部２１に入力される。A/D変換部２１は、入力された変調データをアナログ信号からデジタル信号に変換する。A/D変換部２１は、変換後のデジタル信号を復調部２２に出力する。そして、復調部２２は、A/D変換部２１から出力されたデジタル信号を復調する。復調部２２は、復調して得た受信データを復号部２３に出力する。復号部２３は、入力された受信データに対して誤り訂正復号、誤り検出の処理を行う。その結果得られる復号データを使用して後段のCPUなどの処理回路が所定の処理を実施する。
【００３１】
図２は、復号部２３の構成の例を示すブロック図である。復号部２３は、受信データメモリ４１、復号処理部４２、復号データメモリ４３、誤り検出部４４、および制御部４５を含むように構成される。受信データメモリ４１は、復調部２２から供給された受信データを格納する。復号処理部４２は、受信データメモリ４１に格納された受信データに、符号化データに準じた復号処理を適用し、復号結果（以下、復号データと称する）を復号データメモリ４３に供給するとともに、その尤度情報を制御部４５に供給する。例えば、尤度情報は、尤度が高いほど大きい値をとり、尤度が低いほど小さな値をとるものとすることができる。復号データメモリ４３は、復号処理部４２から供給された復号データを格納する。誤り検出部４４は、復号データメモリ４３に格納された復号データの誤りを検出し、誤り検出の結果を制御部４５に供給する。
【００３２】
制御部４５は、復号処理部４２から供給された尤度情報と、誤り検出部４４による復号データについての誤りの検出の結果、および復号処理部４２における復号の繰り返しの回数から、復号処理部４２における復号の続行または停止を決定し、その決定に応じて、復号処理部４２の復号の続行または停止を制御する。復号処理部４２は、制御部４５の制御により、繰り返し復号を続行するか、または停止する。
【００３３】
復号データメモリ４３に格納された復号データは、復号部２３後段のCPUなどにより取得される。
【００３４】
次に、図２の復号部の動作について説明する。
【００３５】
まず、受信データが受信データメモリ４１に格納されると、復号処理部４２は、受信データメモリ４１から受信データを読み出し、読み出した受信データの復号処理を行う。復号処理部４２は、復号処理により得られた復号データとその尤度情報とを、それぞれ、復号データメモリ４３および制御部４５のそれぞれに出力する。復号データは、復号データメモリ４３から誤り検出部４４に入力される。誤り検出部４４は、復号データに対して誤り検出処理を行い、誤り検出結果を制御部４５に出力する。制御部４５は、尤度情報、誤り検出結果、および復号繰り返し回数を基に、本受信データに対する繰り返し復号の続行または停止を決定して、復号処理部４２に繰り返し復号の続行または停止を指示する。
【００３６】
なお、受信データメモリ４１および復号データメモリ４３は、例えば、復号部２３の外部に設けられても良く、別の記憶媒体等で代用してもよい。
【００３７】
誤り検出部４４は、復号データメモリ４３から復号データを取得すると説明したが、復号処理部４２から直接取得するようにしてもよい。図３は、この場合の、復号部２３の構成の他の例を示すブロック図である。
【００３８】
図３に示される、受信データメモリ４１、復号処理部４２、復号データメモリ４３、誤り検出部４４、および制御部４５の動作は、図２に示される場合と同様である。図２と同様の部分についての説明は省略する。図３に示される構成において、復号処理部４２は、受信データメモリ４１に格納された受信データに、符号化データに準じた復号処理を適用し、復号データを復号データメモリ４３および誤り検出部４４に供給するとともに、その尤度情報を制御部４５に供給する。誤り検出部４４は、復号処理部４２から供給された復号データの誤りを検出し、誤り検出の結果を制御部４５に供給する。
【００３９】
図４は、制御部４５による、復号の停止・続行の決定の処理を説明するフローチャートである。ステップＳ１１において、制御部４５は、復号の繰り返し回数が、所定の回数である上限であるか否かを判定し、復号の繰り返し回数が上限であると判定された場合、手続きはステップＳ１２に進み、制御部４５は、復号処理部４２における復号の停止を決定し、復号処理部４２に、復号を停止させ、復号の停止・続行の決定の処理は終了する。
【００４０】
一方、ステップＳ１１において、復号の繰り返し回数が上限でないと判定された場合、手続きはステップＳ１３に進み、制御部４５は、誤り検出部４４からの誤り検出結果を参照して、復号データに誤りが検出されなかったか否かを判定する。ステップＳ１３において、復号データに誤りが検出されなかったと判定された場合、手続きはステップＳ１２に進み、制御部４５は、復号処理部４２における復号の停止を決定し、復号処理部４２に、復号を停止させ、復号の停止・続行の決定の処理は終了する。
【００４１】
また、ステップＳ１３において、復号データに誤りが検出されたと判定された場合、手続きはステップＳ１４に進み、制御部４５は、復号処理部４２から供給された尤度情報が閾値１以上であるか否か、または尤度情報が閾値２(第２の閾値＜第１の閾値)以下であるか否かを判定する。ステップＳ１４において、尤度情報が閾値１以上であると判定された場合、または尤度情報が閾値２以下であると判定された場合、手続きはステップＳ１２に進み、制御部４５は、復号処理部４２における復号の停止を決定し、復号処理部４２に、復号を停止させ、復号の停止・続行の決定の処理は終了する。
【００４２】
すなわち、ステップＳ１４において、尤度情報が閾値１以上であり、尤度情報が閾値２以下でない場合、手続きはステップＳ１２に進み、尤度情報が閾値１以上でなく、尤度情報が閾値２以下である場合、手続きはステップＳ１２に進み、復号処理部４２における復号が停止させられる。
【００４３】
ここで、3GPP-LTEで規定されているDCIの送受信を例に、ステップＳ１３〜ステップＳ１５の処理をより具体的に説明する。
【００４４】
まず、図１１に示されるUE0のUE-Specific L=１のSearch Spaceと、図１２に示されるUE1のUE-Specific L=２のSearch Spaceとは、重複している（同じ領域CCE Index１６〜１９を含んでいる）。仮に、UE1向けのデータが、UE-Specific L=２、CCE Index １６〜１７の位置にマッピングされて送信された場合、UE0が、この位置の受信データを使用してUE-Specific L=１の復号処理を行うと、復号の結果としてはUE1が取得すべき復号データが得られる。
【００４５】
ただし、UE0向けのデータとUE1向けのデータでは、CRC部にかけられているマスキングパタンが異なるため、UE0における復号データの誤り検出では、誤りが必ず検出されることになり、UE0が、自分（自UE）向けのデータとして誤って取得することはない。
【００４６】
しかし、データの符号化方法および復号方法は、UE毎に異なるものではないため、正しい復号結果が得られることになり、Viterbi復号を行ったのであれば、パスメトリック値やパスメトリック差などの尤度情報は、ランダムなデータを復号した場合に比べて高い値を示す。このとき、尤度情報が所定の閾値１以上でも、復号結果に誤りが検出されるので、復号部２３は、自分（自UE）向けのデータではないと判断して復号処理を停止する。
【００４７】
また、仮に、CCE Index ２８〜２９に、いずれのUE向けのDCIも配置（マッピング）されていなかった場合、送信データは０（振幅なし）であり、受信データも受信環境で生じたノイズ成分のみを含むことになる。UE0が、CCE Index ２８〜２９の受信データを使用してUE-Specific L=２の復号処理を行うと復号の結果としてはノイズ成分によってランダムなデータが得られ、当然、誤りが必ず検出される。また、受信環境が良くノイズ成分が小さい場合、受信データに何らかのデータが乗っている場合に比べ、尤度情報も低い値を示す。このとき、尤度情報が所定の閾値２以下で、復号結果に誤りが検出されるので、復号部２３は、受信データにデータが乗っていないと判断して復号処理を停止する。
【００４８】
図４に戻り、ステップＳ１４において、尤度情報が閾値１以上でないと判定され、かつ尤度情報が閾値２以下でないと判定された場合、すなわち、尤度情報が閾値１未満で、閾値２を越えている場合、手続きはステップＳ１５に進み、制御部４５は、復号処理部４２における復号の続行を決定し、復号処理部４２に、復号を続行させ、復号の停止・続行の決定の処理は終了する。
【００４９】
なお、繰り返し回数の上限や尤度情報の閾値（閾値１および閾値２）は、予め定めたものを使用してもよいし、当該復号処理より得られた尤度情報の変化によって動的に定めてもよい。例えば、繰り返し復号の度に尤度情報が大きく変化する場合には、繰り返し回数の上限を上げたり（大きくしたり）、初回の復号時の尤度情報の値の定数倍を尤度情報の閾値としたりしてもよい。
【００５０】
従来であれば、図５に示されるように、復号の繰り返しの上限回数が４回である場合、復号の１回目〜３回目のそれぞれにおいて、復号の誤りが検出されると、４回の上限回数まで、復号が繰り返されることになる。
【００５１】
これに対して、ユーザ端末２０によれば、例えば、図６に示されるように、復号の繰り返しの上限回数が４回である場合、復号の１回目において、復号の誤りが検出されて、尤度情報が閾値２を越え、かつ、尤度情報が閾値１未満であるとき、再度、復号が行われ、復号の２回目において、復号の誤りが検出されても、尤度情報が閾値１以上であれば、次の復号が停止される。従って、Ａに示されるように、尤度情報を用いて復号不可の判断を早めることで、処理時間を削減して、次の復号に移行することができる。
【００５２】
また、ユーザ端末２０によれば、例えば、図７に示されるように、復号の繰り返しの上限回数が４回である場合、復号の１回目において、復号の誤りが検出されても、尤度情報が閾値２以下であれば、次の復号が停止される。従って、この場合も、尤度情報を用いて復号不可の判断を早めることで、処理時間を削減して、次の復号に移行することができる。
【００５３】
このように、復号結果の尤度情報が高い値を示すにもかかわらず、誤りが検出された復号処理と、復号結果の尤度情報の値が極めて小さく、誤りが検出された復号処理について、復号不可（復号できない）と判断し、繰り返し復号を行わずに復号処理が終了させられる。これにより最終的に誤り検出結果がOKにならない（誤りが検出される）符号化データの復号処理時間を削減することができる。
【００５４】
すなわち、符号化された複数のデータの復号を行い、その中から所望のデータを得る復号において、復号時に得られる復号データの尤度情報と誤り検出結果を基に復号の続行、停止を決定することにより、全体の復号処理にかかる時間が削減される。
【００５５】
上述した一連の復号部２３の処理は、ハードウェアにより実行することもできるし、ソフトウエアにより実行することもできる。一連の処理をソフトウエアにより実行する場合には、そのソフトウエアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【００５６】
図８は、上述した一連の処理をプログラムにより実行するコンピュータのハードウェアの構成例を示すブロック図である。
【００５７】
コンピュータにおいて、CPU（Central Processing Unit）１０１，ROM（Read Only Memory）１０２，RAM（Random Access Memory）１０３は、バス１０４により相互に接続されている。
【００５８】
バス１０４には、さらに、入出力インタフェース１０５が接続されている。入出力インタフェース１０５には、キーボード、マウス、マイクロホンなどよりなる入力部１０６、ディスプレイ、スピーカなどよりなる出力部１０７、ハードディスクや不揮発性のメモリなどよりなる記憶部１０８、ネットワークインタフェースなどよりなる通信部１０９、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア１１１を駆動するドライブ１１０が接続されている。
【００５９】
以上のように構成されるコンピュータでは、CPU１０１が、例えば、記憶部１０８に記憶されているプログラムを、入出力インタフェース１０５及びバス１０４を介して、RAM１０３にロードして実行することにより、上述した一連の処理が行われる。
【００６０】
コンピュータ（CPU１０１）が実行するプログラムは、例えば、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM（Compact Disc-Read Only Memory）,DVD（Digital Versatile Disc）等）、光磁気ディスク、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア１１１に記録して、あるいは、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の伝送媒体を介して提供される。
【００６１】
そして、プログラムは、リムーバブルメディア１１１をドライブ１１０に装着することにより、入出力インタフェース１０５を介して、記憶部１０８に記憶することで、コンピュータにインストールすることができる。また、プログラムは、有線または無線の伝送媒体を介して、通信部１０９で受信し、記憶部１０８に記憶することで、コンピュータにインストールすることができる。その他、プログラムは、ROM１０２や記憶部１０８にあらかじめ記憶しておくことで、コンピュータにあらかじめインストールしておくことができる。
【００６２】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【００６３】
また、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【符号の説明】
【００６４】
２０…ユーザ端末、２１…A/D変換部、２２…復調部、２３…復号部、４１…受信データメモリ、４２…復号処理部、４３…復号データメモリ、４４…誤り検出部、４５…制御部、１０１…CPU、１０２…ROM、１０３…RAM、１０９…通信部、１１１…リムーバブルメディア
【図１】
2011119933.tif 000003
【図２】
2011119933.tif 000004
【図３】
2011119933.tif 000005
【図４】
2011119933.tif 000006
【図５】
2011119933.tif 000007
【図６】
2011119933.tif 000008
【図７】
2011119933.tif 000009
【図８】
2011119933.tif 000010
【図９】
2011119933.tif 000011
【図１０】
2011119933.tif 000012
【図１１】
2011119933.tif 000013
【図１２】
2011119933.tif 000014