JP2010157903A - 繰り返し復号器および無線通信機 - Google Patents

Abstract

【課題】高いエラー訂正性能を有する繰り返し復号器を提供すること。
【解決手段】繰り返し復号器１は、復号対象のデータのサイズに応じて、そのデータの復号処理の繰り返しの回数を決定する繰り返し回数決定部１７と、繰り返し回数決定部１７によって決定された繰り返しの回数を上限として、復号対象のデータに対して復号処理を繰り返し実行させる繰り返し制御部１１とを備える。なお、繰り返しの回数を所定の上限値以下とすることによって、省電力を実現することとしてもよい。
【選択図】 図１

Description

この発明は、繰り返し復号器および無線通信機に関し、例えば、高いエラー訂正性能を有する繰り返し復号器および無線通信機に関する。

ターボ復号器等の繰り返し復号器は、復号結果を再び復号することを繰り返すことによって高性能なエラー訂正を実現する。ただし、復号処理の繰り返し（以下、「イタレーション」ということもある）は、許容される時間内に処理を行わなければならないため、回数に制限がある。一般に、イタレーション回数は、復号対象のデータのうちサイズが最大のものを復号するために許容される処理時間に合わせて制限される。

図２１に従来の繰り返し復号器９の構成を示す。図２１に示すように、繰り返し復号器９は、繰り返し制御部１１と、復号器１２と、インターリーバ１３と、復号器１４と、デインターリーバ１５と、演算器１６とを有する。

繰り返し制御部１１は、イタレーション回数が指定された最大回数を超過することがないように各部の動作タイミング等を制御する。なお、イタレーション回数は、復号器１２と復号器１４でそれぞれ１回ずつカウントされる。すなわち、最大回数が１６回の場合は、復号器１２で最大８回、復号器１４で最大８回、復号処理が実行される。

復号器１２は、復号対象のデータである符号ビットおよびデインターリーバ１５の出力を復号処理し、復号結果を出力する。インターリーバ１３は、復号対象のデータである符号ビットおよび復号器１２の出力をそれぞれ並び替えて出力する。復号器１４は、インターリーバ１３の出力を復号処理し、復号結果を出力する。デインターリーバ１５は、復号器１４の出力を、インターリーバ１３による並び換えが元に戻るように並び替えて出力する。

演算器１６は、復号器１２の復号結果およびデインターリーバ１５によって並び替えられた復号器１４の復号結果に含まれるＣＲＣ（Cyclic Redundancy Check）コード等に基づいて、復号結果を検証する。そして、復号結果が正しければ、復号結果を情報ビットとして出力するとともに、その旨を繰り返し制御部１１に通知して、次の復号対象のデータが入力されるまで繰り返し処理を中断させる。

特開２００２−１００９９５号公報

しかしながら、上述のように、サイズが最大のものを復号するために許容される許容処理時間に合わせてイタレーション回数を制限すると、エラー訂正の性能をさらに向上させる余地があるにもかかわらず、それが達成されないという問題があった。

例えば、次世代の無線通信として開発が進められているＬＴＥ（Long Term Evolution）で繰り返し復号器を利用する場合を考える。ＬＴＥの場合、受信装置が受信する符号化ブロックの最大サイズは６１４４であり、最小サイズは４０である。したがって、符号化ブロックが最小サイズの場合、１回当たりの復号処理に要する時間は、最大サイズの場合と比較して、４０／６１４４、すなわち、約１／１５３で済む。

ところが、符号化ブロックが最大サイズの場合に合わせて、イタレーション回数が例えば１６回に固定されていると、従来の繰り返し符号器は、符号化ブロックが小さくて復号処理時間に余裕があっても、イタレーションを最大１６回で終了させていた。

開示の技術は、高いエラー訂正性能を有する繰り返し復号器および無線通信機を提供することを目的とする。

本願の開示する繰り返し復号器および無線通信機は、一つの態様において、復号対象のデータに対して復号処理を繰り返し実行して該データの誤りを訂正する繰り返し復号器であって、復号対象のデータのサイズに応じて、該データの復号処理の繰り返しの回数を決定する繰り返し回数決定部と、前記繰り返し回数決定部によって決定された前記繰り返しの回数を上限として、前記復号対象のデータに対して復号処理を繰り返し実行させる繰り返し制御部とを備える。

なお、本願の開示する繰り返し復号器の構成要素、表現または構成要素の任意の組合せを、方法、装置、システム、コンピュータプログラム、記録媒体、データ構造などに適用したものも上述した課題を解決するために有効である。

本願の開示する繰り返し復号器および無線通信機の一つの態様によれば、高いエラー訂正性能を有する繰り返し復号器を提供することができるという効果を奏する。

以下に添付図面を参照して、本願の開示する繰り返し復号器および無線通信機の実施の形態を説明する。

まず、実施例１に係る繰り返し復号器１の構成について説明する。なお、以下の説明では、既に説明した部分と同等の部分には、既に説明した部分と同一の符号を付し、重複する説明を省略することとする。

図１は、実施例１に係る繰り返し復号器１の構成を示すブロック図である。図１に示すように、繰り返し復号器１は、繰り返し制御部１１と、復号器１２と、インターリーバ１３と、復号器１４と、デインターリーバ１５と、演算器１６と、繰り返し回数決定部１７とを有する。

繰り返し回数決定部１７は、復号対象のデータのサイズに基づいて、できるだけエラー訂正が成功するようにイタレーションの最大回数を決定し、決定した最大回数を繰り返し制御部１１に通知する。具体的には、繰り返し回数決定部１７は、以下の式（１）を用いてイタレーションの最大回数ｎを決定する。

ここで、ＭＡＸ＿ＳＩＺＥは、復号対象のデータの最大サイズである。ＩＮ＿ＳＩＺＥは、復号対象として入力されたデータのサイズ（符号化ブロックサイズ）である。Ｉｔｅｒａｔｉｏｎは、最大サイズのデータが入力された場合のイタレーションの最大回数である基準回数である。

このように、繰り返し回数決定部１７は、復号対象のデータの最大サイズを復号対象として入力されたデータのサイズで割った値に基準回数を乗じたものを、イタレーションの最大回数として決定する。この決定方式によれば、処理時間が、最大サイズのデータが入力された場合に想定されている処理時間を超過しない範囲で、入力されたデータのイタレーション回数を増加させ、エラー訂正性能を向上させることができる。

次に、図１に示した繰り返し回数決定部１７の処理手順について説明する。図２は、図１に示した繰り返し回数決定部１７の処理手順を示すフローチャートである。図２に示すように、繰り返し回数決定部１７は、入力された復号対象のデータのサイズを取得する（ステップＳ１０１）。そして、取得したサイズが最大サイズであれば（ステップＳ１０２肯定）、基準回数をイタレーションの最大回数に決定する（ステップＳ１０３）。

一方、取得したサイズが最大サイズでなければ（ステップＳ１０２否定）、繰り返し回数決定部１７は、上記の式（１）を用いて繰り返し回数を計算し（ステップＳ１０４）、その計算結果をイタレーションの最大回数に決定する（ステップＳ１０５）。

次に、実施例１に係る繰り返し復号器１の効果について説明する。上述のように、ＬＴＥの場合、受信装置が受信する符号化ブロックの最大サイズは６１４４であり、最小サイズは４０である。したがって、符号化ブロックのサイズが最大のときのイタレーションの最大回数が１６回であるとすると、符号化ブロックのサイズが最小のときのイタレーションの最大回数は、上記の式（１）より２４４８と計算される。

このことは、従来の繰り返し復号器９では、サイズが４０の符号化ブロックが入力された場合、イタレーションの最大回数が１６回であったのに対して、係る繰り返し復号器１では、イタレーションの最大回数が２４４８回となることを意味している。イタレーションの最大回数が１６回から２４４８回へ増大すれば、図３に示すように、約０．４ｄＢ特性が向上する。

上述してきたように、実施例１では、復号対象のデータのサイズに合わせてイタレーションの最大回数を動的に増大させることとしたので、高いエラー訂正性能をもった繰り返し復号器を実現することができる。

実施例１では、復号対象のデータのサイズに合わせて、許容処理時間を最大限活用できるようにイタレーションの最大回数を動的に増大させる例を示したが、この場合、繰り返し復号器が復号処理を常に実行することとなり、消費電力が増大する。そこで、実施例２では、エラー訂正性能を向上させつつ、消費電力の増大を抑制する例を示す。

まず、実施例２に係る繰り返し復号器２の構成について説明する。図４は、実施例２に係る繰り返し復号器２の構成を示すブロック図である。図４に示すように、繰り返し復号器２は、繰り返し制御部１１と、復号器１２と、インターリーバ１３と、復号器１４と、デインターリーバ１５と、演算器１６と、繰り返し回数決定部２７とを有する。

繰り返し回数決定部２７は、上記の式（１）を用いて、イタレーションの最大回数を決定し、決定した最大回数を繰り返し制御部１１に通知する。ただし、上記の式（１）を用いて算出されたイタレーション回数が所定の上限回数よりも大きい場合は、繰り返し回数決定部２７は、式（１）の計算結果に代えて、所定の上限回数をイタレーションの最大回数とする。

次に、図４に示した繰り返し回数決定部２７の処理手順について説明する。図５は、図４に示した繰り返し回数決定部２７の処理手順を示すフローチャートである。図５に示すように、繰り返し回数決定部２７は、入力された復号対象のデータのサイズを取得する（ステップＳ２０１）。そして、取得したサイズが最大サイズであれば（ステップＳ２０２肯定）、基準回数をイタレーションの最大回数に決定する（ステップＳ２０３）。

一方、取得したサイズが最大サイズでなければ（ステップＳ２０２否定）、繰り返し回数決定部２７は、上記の式（１）を用いて繰り返し回数を計算する（ステップＳ２０４）。繰り返し回数決定部２７は、計算結果が所定の上限回数よりも大きければ（ステップＳ２０５肯定）、上限回数をイタレーションの最大回数に決定し（ステップＳ２０６）、さもなければ（ステップＳ２０５否定）、計算結果をイタレーションの最大回数に決定する（ステップＳ２０７）。

次に、実施例２に係る繰り返し復号器２の効果について説明する。上述のように、ＬＴＥの場合、受信装置が受信する符号化ブロックの最大サイズは６１４４であり、最小サイズは４０である。したがって、符号化ブロックのサイズが最大のときのイタレーションの最大回数が１６回であるとすると、符号化ブロックのサイズが最小のときのイタレーションの最大回数は、上記の式（１）より２４４８と計算される。

ここで、所定の上限値を１０００とすると、符号化ブロックのサイズが最小のときのイタレーションの最大回数は、２４４８から１０００へと減少する。しかし、図６に示すように、イタレーションの最大回数を２４４８から１０００へと減少させても、図３の場合と同様に約０．４ｄＢ特性が向上する。そして、その一方で、イタレーション回数が減った分だけ、繰り返し復号器２の各部を停止させて消費電力を抑制することができる。

上述してきたように、実施例２では、上限回数を設けてイタレーションの最大回数を動的に増大させることとしたので、高いエラー訂正性能をもちつつ、消費電力を抑制することができる繰り返し復号器を実現することができる。

実施例２では、消費電力を抑制するためにイタレーションの上限回数を一律に設ける例を示したが、伝送効率を向上させるためにリトライ回数等のリトライ状況に応じてイタレーションの上限回数を変動させることとしてもよい。そこで、実施例３では、リトライ状況に応じてイタレーションの上限回数を変動させる例を示す。

まず、実施例３に係る繰り返し復号器３の構成について説明する。図７は、実施例３に係る繰り返し復号器３の構成を示すブロック図である。図７に示すように、繰り返し復号器３は、繰り返し制御部１１と、復号器１２と、インターリーバ１３と、復号器１４と、デインターリーバ１５と、演算器１６と、繰り返し回数決定部３７とを有する。

繰り返し回数決定部３７は、復号対象のデータがリトライ処理によって再送された再送データでなければ、イタレーションの上限回数を高く設定する。一方、復号対象のデータがリトライ処理によって再送された再送データであれば、繰り返し回数決定部３７は、イタレーションの上限回数を低く設定する。そして、繰り返し回数決定部３７は、上記の式（１）を用いて、イタレーションの最大回数を計算し、計算した最大回数が上限回数よりも大きければ、計算結果に代えて、上限回数をイタレーションの最大回数とする。

このように、繰り返し回数決定部３７は、再送データでないデータのイタレーションの上限回数を再送データのイタレーションの上限回数よりも高く設定する。再送データでないデータのイタレーションの上限回数を高く設定することにより、再送データでないデータのエラー訂正率を向上させることができる。そして、再送データでないデータのエラー訂正率が向上すれば、リトライ処理のためにデータを再送する頻度が減少するため、データの伝送効率を向上させることができる。また、再送データのイタレーションの上限回数を少なく設定することにより、消費電力を抑制することができる。

次に、図７に示した繰り返し回数決定部３７の処理手順について説明する。図８は、図７に示した繰り返し回数決定部３７の処理手順を示すフローチャートである。図８に示すように、繰り返し回数決定部３７は、入力された復号対象のデータのサイズを取得する（ステップＳ３０１）。そして、取得したサイズが最大サイズであれば（ステップＳ３０２肯定）、基準回数をイタレーションの最大回数に決定する（ステップＳ３０３）。

一方、取得したサイズが最大サイズでなければ（ステップＳ３０２否定）、繰り返し回数決定部３７は、復号対象のデータがリトライ処理によって再送された再送データであるか否かを確認する（ステップＳ３０４）。ここで、復号対象のデータが再送データでなければ（ステップＳ３０４否定）、繰り返し回数決定部３７は、イタレーションの上限回数をＮに設定する（ステップＳ３０５）。一方、復号対象のデータが再送データであれば（ステップＳ３０４肯定）、繰り返し回数決定部３７は、イタレーションの上限回数をＮ以下のＭに設定する（ステップＳ３０６）。

続いて、繰り返し回数決定部３７は、上記の式（１）を用いて繰り返し回数を計算する（ステップＳ３０７）。繰り返し回数決定部３７は、計算結果が所定の上限回数よりも大きければ（ステップＳ３０８肯定）、上限回数をイタレーションの最大回数に決定し（ステップＳ３０９）、さもなければ（ステップＳ３０８否定）、計算結果をイタレーションの最大回数に決定する（ステップＳ３１０）。

上述してきたように、実施例３では、リトライ状況に応じてイタレーションの上限回数を変動させることとしたので、伝送効率を向上させつつ、消費電力を抑制することができる繰り返し復号器を実現することができる。

なお、上述した例では、再送データではないデータのイタレーションの上限回数を高く設定したが、リトライ回数が上限に達した再送データのイタレーションの上限回数を高く設定することとしてもよい。リトライ回数が上限に達した再送データのイタレーションの上限回数を高く設定することにより、リトライが失敗に終わる可能性を低くすることができる。

リトライ状況として、リトライ回数以外にリトライの方式を考慮してイタレーションの上限回数を変動させることとしてもよい。例えば、ＬＴＥ等でリトライ方式としてＨＡＲＱ（Hybrid Automatic Repeat reQuest）が採用されている場合について考える。

ＨＡＲＱは、エラー訂正に失敗したデータを記憶しておき、記憶しておいたデータと再送データを合成したものに対して復号処理を行う方式であるため、再送回数が多くなるほどエラー訂正が成功する確率が向上する。そこで、リトライ方式としてＨＡＲＱが採用されている場合には、リトライ回数が増えるにつれてイタレーションの上限回数を低く設定することにより、エラー訂正が成功する確率を維持しつつ、消費電力を大きく抑制することができる。例えば、ある復号対象のデータについて、最初に送信されてきた場合はイタレーションの上限回数を２０００に設定し、１回目の再送がされた場合はイタレーションの上限回数を１０００に設定し、２回目の再送がされた場合はイタレーションの上限回数を５００に設定する。

実施例２では、消費電力を抑制するためにイタレーションの上限回数を一律に設ける例を示したが、復号対象のデータの優先度に応じてイタレーションの上限回数を変動させることとしてもよい。そこで、実施例４では、復号対象のデータの優先度に応じてイタレーションの上限回数を変動させる例を示す。

まず、実施例４に係る繰り返し復号器４の構成について説明する。図９は、実施例４に係る繰り返し復号器４の構成を示すブロック図である。図９に示すように、繰り返し復号器４は、繰り返し制御部１１と、復号器１２と、インターリーバ１３と、復号器１４と、デインターリーバ１５と、演算器１６と、繰り返し回数決定部４７とを有する。

繰り返し回数決定部４７は、復号対象のデータの優先度が高ければ、イタレーションの上限回数を高く設定する。一方、復号対象のデータの優先度が低ければ、繰り返し回数決定部４７は、イタレーションの上限回数を低く設定する。そして、繰り返し回数決定部４７は、上記の式（１）を用いて、イタレーションの最大回数を計算し、計算した最大回数が上限回数よりも大きければ、計算結果に代えて、上限回数をイタレーションの最大回数とする。

このように、繰り返し回数決定部４７は、優先度が高いデータのイタレーションの上限回数を、優先度が低いデータのイタレーションの上限回数よりも高く設定する。優先度が高いデータのイタレーションの上限回数を高く設定することにより、優先度が高いデータのエラー訂正率を向上させることができる。そして、優先度が高いデータのエラー訂正率が向上すれば、リトライ処理のためにデータを再送する頻度が減少するため、優先度が高いデータの伝送効率を向上させることができる。また、優先度が低いデータのイタレーションの上限回数を少なく設定することにより、消費電力を抑制することができる。

なお、ここでいう優先度とは、例えば、優先もしくは無線の通信でＱｏＳ（Quality of Service）制御が実行されている場合にサービスやユーザ毎に設定される優先度である。

次に、図９に示した繰り返し回数決定部４７の処理手順について説明する。図１０は、図９に示した繰り返し回数決定部４７の処理手順を示すフローチャートである。図１０に示すように、繰り返し回数決定部４７は、入力された復号対象のデータのサイズを取得する（ステップＳ４０１）。そして、取得したサイズが最大サイズであれば（ステップＳ４０２肯定）、基準回数をイタレーションの最大回数に決定する（ステップＳ４０３）。

一方、取得したサイズが最大サイズでなければ（ステップＳ４０２否定）、繰り返し回数決定部４７は、復号対象のデータの優先度を確認する（ステップＳ４０４）。ここで、復号対象のデータの優先度が高ければ（ステップＳ４０４肯定）、繰り返し回数決定部４７は、イタレーションの上限回数をＮに設定する（ステップＳ４０５）。一方、復号対象のデータの優先度が低ければ（ステップＳ４０４否定）、繰り返し回数決定部４７は、イタレーションの上限回数をＮ以下のＭに設定する（ステップＳ４０６）。

続いて、繰り返し回数決定部４７は、上記の式（１）を用いて繰り返し回数を計算する（ステップＳ４０７）。繰り返し回数決定部４７は、計算結果が所定の上限回数よりも大きければ（ステップＳ４０８肯定）、上限回数をイタレーションの最大回数に決定し（ステップＳ４０９）、さもなければ（ステップＳ４０８否定）、計算結果をイタレーションの最大回数に決定する（ステップＳ４１０）。

上述してきたように、実施例４では、優先度に応じてイタレーションの上限回数を変動させることとしたので、優先度が高いデータの伝送効率を向上させつつ、消費電力を抑制することができる繰り返し復号器を実現することができる。

実施例２では、消費電力を抑制するためにイタレーションの上限回数を一律に設ける例を示したが、繰り返し復号器が設けられている装置の状態に応じてイタレーションの上限回数を変動させることとしてもよい。そこで、実施例５では、繰り返し復号器が設けられている装置の状態に応じてイタレーションの上限回数を変動させる例を示す。

まず、実施例５に係る繰り返し復号器５の構成について説明する。図１１は、実施例５に係る繰り返し復号器５の構成を示すブロック図である。図１１に示すように、繰り返し復号器５は、繰り返し制御部１１と、復号器１２と、インターリーバ１３と、復号器１４と、デインターリーバ１５と、演算器１６と、繰り返し回数決定部５７とを有する。

繰り返し回数決定部５７は、繰り返し復号器５が設けられている装置の状態が通常モードであれば、イタレーションの上限回数を高く設定する。一方、繰り返し復号器５が設けられている装置の状態が省電力モードであれば、繰り返し回数決定部５７は、イタレーションの上限回数を低く設定する。そして、繰り返し回数決定部５７は、上記の式（１）を用いて、イタレーションの最大回数を計算し、計算した最大回数が上限回数よりも大きければ、計算結果に代えて、上限回数をイタレーションの最大回数とする。

このように、繰り返し回数決定部５７は、繰り返し復号器５が設けられている装置の状態が省電力モードである場合に、イタレーションの上限回数を低く設定する。省電力モードの場合に、イタレーションの上限回数を低く設定することにより、省電力モードにおいて消費電力を効果的に抑制することができる。

なお、ここでいう省電力モードとは、例えば、繰り返し復号器５が設けられている装置がバッテリから供給される電力で動作している場合のように、通常よりも消費電力を抑制して動作しているモードを意味する。

次に、図１１に示した繰り返し回数決定部５７の処理手順について説明する。図１２は、図１１に示した繰り返し回数決定部５７の処理手順を示すフローチャートである。図１２に示すように、繰り返し回数決定部５７は、入力された復号対象のデータのサイズを取得する（ステップＳ５０１）。そして、取得したサイズが最大サイズであれば（ステップＳ５０２肯定）、基準回数をイタレーションの最大回数に決定する（ステップＳ５０３）。

一方、取得したサイズが最大サイズでなければ（ステップＳ５０２否定）、繰り返し回数決定部５７は、繰り返し復号器５が設けられている装置の状態が省電力モードであるか否かを確認する（ステップＳ５０４）。ここで、省電力モードでなければ（ステップＳ５０４否定）、繰り返し回数決定部５７は、イタレーションの上限回数をＮに設定する（ステップＳ５０５）。一方、省電力モードであれば（ステップＳ５０４肯定）、繰り返し回数決定部５７は、イタレーションの上限回数をＮ以下のＭに設定する（ステップＳ５０６）。

続いて、繰り返し回数決定部５７は、上記の式（１）を用いて繰り返し回数を計算する（ステップＳ５０７）。繰り返し回数決定部５７は、計算結果が所定の上限回数よりも大きければ（ステップＳ５０８肯定）、上限回数をイタレーションの最大回数に決定し（ステップＳ５０９）、さもなければ（ステップＳ５０８否定）、計算結果をイタレーションの最大回数に決定する（ステップＳ５１０）。

上述してきたように、実施例５では、繰り返し復号器が設けられている装置の状態に応じてイタレーションの上限回数を変動させることとしたので、省電力モードにおける消費電力を効果的に抑制することができる繰り返し復号器を実現することができる。

実施例２では、消費電力を抑制するためにイタレーションの上限回数を一律に設ける例を示したが、復号対象のデータの伝送経路の品質に応じてイタレーションの上限回数を変動させることとしてもよい。そこで、実施例６では、復号対象のデータの伝送経路の品質に応じてイタレーションの上限回数を変動させる例を示す。

まず、実施例６に係る繰り返し復号器６の構成について説明する。図１３は、実施例６に係る繰り返し復号器６の構成を示すブロック図である。図１３に示すように、繰り返し復号器６は、繰り返し制御部１１と、復号器１２と、インターリーバ１３と、復号器１４と、デインターリーバ１５と、演算器１６と、繰り返し回数決定部６７とを有する。

繰り返し回数決定部６７は、復号対象のデータの伝送経路の品質が高ければ、イタレーションの上限回数を高く設定する。一方、復号対象のデータの伝送経路の品質が低ければ、繰り返し回数決定部６７は、イタレーションの上限回数を低く設定する。そして、繰り返し回数決定部６７は、上記の式（１）を用いて、イタレーションの最大回数を計算し、計算した最大回数が上限回数よりも大きければ、計算結果に代えて、上限回数をイタレーションの最大回数とする。

このように、繰り返し回数決定部６７は、復号対象のデータの伝送経路の品質が低い場合に、イタレーションの上限回数を低く設定する。これは、図３に示したように、ＳＮＲ（Signal to Noise Ratio）が低い場合、すなわち、伝送経路の品質が低い場合は、イタレーション回数を増やしてもエラー訂正の性能の向上がみられないためである。そこで、繰り返し回数決定部６７は、復号対象のデータの伝送経路の品質が低い場合には、イタレーションの上限回数を低く設定して、消費電力を抑制することとしている。ここで、伝送経路の品質が極めて悪い場合は、エラー訂正が成功する確率も極めて低くなるため、イタレーションの上限回数を基準回数よりも低い値（例えば、０回）に設定してもよい。

なお、復号対象のデータの伝送経路の品質は、例えば、繰り返し復号器６が設けられている装置が無線通信の移動局であれば、ハンドオーバ等のために基地局との間の電波状態を測定した結果から取得することができる。

次に、図１３に示した繰り返し回数決定部６７の処理手順について説明する。図１４は、図１３に示した繰り返し回数決定部６７の処理手順を示すフローチャートである。図１４に示すように、繰り返し回数決定部６７は、入力された復号対象のデータのサイズを取得する（ステップＳ６０１）。そして、取得したサイズが最大サイズであれば（ステップＳ６０２肯定）、基準回数をイタレーションの最大回数に決定する（ステップＳ６０３）。

一方、取得したサイズが最大サイズでなければ（ステップＳ６０２否定）、繰り返し回数決定部６７は、復号対象のデータの伝送経路の品質が高いか否かを確認する（ステップＳ６０４）。ここで、伝送経路の品質が高ければ（ステップＳ６０４肯定）、繰り返し回数決定部６７は、イタレーションの上限回数をＮに設定する（ステップＳ６０５）。一方、伝送経路の品質が低ければ（ステップＳ６０４否定）、繰り返し回数決定部６７は、イタレーションの上限回数をＮ以下のＭに設定する（ステップＳ６０６）。

続いて、繰り返し回数決定部６７は、上記の式（１）を用いて繰り返し回数を計算する（ステップＳ６０７）。繰り返し回数決定部６７は、計算結果が所定の上限回数よりも大きければ（ステップＳ６０８肯定）、上限回数をイタレーションの最大回数に決定し（ステップＳ６０９）、さもなければ（ステップＳ６０８否定）、計算結果をイタレーションの最大回数に決定する（ステップＳ６１０）。

上述してきたように、実施例６では、復号対象のデータの伝送経路の品質に応じてイタレーションの上限回数を変動させることとしたので、消費電力を効果的に抑制することができる繰り返し復号器を実現することができる。

実施例７では、上述した各実施例において示した繰り返し復号器を無線通信機に適用した例について説明する。

図１５は、実施例１に係る繰り返し復号器を含む無線通信機の構成の一例を示すブロック図である。図１５に示す無線通信機１０１は、繰り返し復号器１と、アンテナ１１０と、Ａ／Ｄ変換器１２０と、復調器１３０と、受信処理部１４０とを有する。なお、図１５にはデータ受信のための構成のみを示しているが、無線通信機１０１は、データ送信のための構成を有していてもよい。

アンテナ１１０は、電波を受信する。Ａ／Ｄ変換器１２０は、アンテナ１１０において受信された信号をデジタル信号へ変換する。復調器１３０は、Ａ／Ｄ変換器１２０によってデジタル信号へ変換された信号に所定の復調処理を実行し、復調によって得られた符号ビットを繰り返し復号器１へ入力する。受信処理部１４０は、繰り返し復号器１によって復号された情報ビットを用いて所定の処理を実行する。

図１５では、実施例１において示した繰り返し復号器１を含む無線通信機１０１の構成の一例を示したが、図１６〜図２０に示すように、実施例２〜６において示した繰り返し復号器２〜６を含むように無線通信機１０２〜１０６を構成してもよい。図１６〜図２０にはデータ受信のための構成のみを示しているが、無線通信機１０２〜１０６は、データ送信のための構成を有していてもよい。

なお、本実施例では、本願の開示する繰り返し復号器を適用する装置の例として無線通信装置を示したが、本願の開示する繰り返し復号器の適用対象はこれに限定されるものではなく、データのエラー訂正を行う各種装置に適用することができる。例えば、本願の開示する繰り返し復号器は、記憶媒体の読み取り装置のように読み出されたデータのエラー訂正を行う装置にも適用することができる。

以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）復号対象のデータに対して復号処理を繰り返し実行して該データの誤りを訂正する繰り返し復号器であって、
復号対象のデータのサイズに応じて、該データの復号処理の繰り返しの回数を決定する繰り返し回数決定部と、
前記繰り返し回数決定部によって決定された前記繰り返しの回数を上限として、前記復号対象のデータに対して復号処理を繰り返し実行させる繰り返し制御部と
を備えたことを特徴とする繰り返し復号器。

（付記２）前記繰り返し回数決定部は、復号対象のデータのサイズが、当該ターボ復号器が復号可能な最大長よりも短い場合に、該データの復号処理の繰り返しの回数を、該データのサイズに応じて、前記最大長のデータが入力された場合における復号処理の繰り返しの最大回数である基準回数と同一の回数、もしくは、該基準回数よりも多い回数に決定することを特徴とする付記１に記載の繰り返し復号器。

（付記３）前記繰り返し回数決定部は、前記復号対象のデータの復号処理の繰り返しの最大回数を所定の上限回数と同一、もしくは、所定の上限回数よりも少ない回数に制限することを特徴とする付記１または２に記載の繰り返し復号器。

（付記４）前記繰り返し回数決定部は、前記復号対象のデータのリトライ状況に応じて、前記所定の上限回数を変動させることを特徴とする付記３に記載の繰り返し復号器。

（付記５）前記繰り返し回数決定部は、前記復号対象のデータのリトライ回数に応じて、前記所定の上限回数を変動させることを特徴とする付記４に記載の繰り返し復号器。

（付記６）前記繰り返し回数決定部は、前記復号対象のデータのリトライ方式に応じて、前記所定の上限回数を変動させることを特徴とする付記４に記載の繰り返し復号器。

（付記７）前記繰り返し回数決定部は、前記復号対象のデータの優先度に応じて、前記所定の上限回数を変動させることを特徴とする付記３に記載の繰り返し復号器。

（付記８）前記繰り返し回数決定部は、当該の繰り返し復号器を含む装置の動作状況に応じて、前記所定の上限回数を変動させることを特徴とする付記３に記載の繰り返し復号器。

（付記９）前記繰り返し回数決定部は、前記復号対象のデータの伝送経路の品質に応じて、前記所定の上限回数を変動させることを特徴とする付記３に記載の繰り返し復号器。

（付記１０）復号対象のデータに対して復号処理を繰り返し実行して該データの誤りを訂正する繰り返し復号器を含む無線通信機であって、
前記繰り返し復号器は、
復号対象のデータのサイズに応じて、該データの復号処理の繰り返しの回数を決定する繰り返し回数決定部と、
前記繰り返し回数決定部によって決定された前記繰り返しの回数を上限として、前記復号対象のデータに対して復号処理を繰り返し実行させる繰り返し制御部と
を備えたことを特徴とする無線通信機。

実施例１に係る繰り返し復号器の構成を示すブロック図である。 図１に示した繰り返し回数決定部の処理手順を示すフローチャートである。 実施例１に係る繰り返し復号器の効果の一例を示す図である。 実施例２に係る繰り返し復号器の構成を示すブロック図である。 図４に示した繰り返し回数決定部の処理手順を示すフローチャートである。 実施例２に係る繰り返し復号器の効果の一例を示す図である。 実施例３に係る繰り返し復号器の構成を示すブロック図である。 図７に示した繰り返し回数決定部の処理手順を示すフローチャートである。 実施例４に係る繰り返し復号器の構成を示すブロック図である。 図９に示した繰り返し回数決定部の処理手順を示すフローチャートである。 実施例５に係る繰り返し復号器の構成を示すブロック図である。 図１１に示した繰り返し回数決定部の処理手順を示すフローチャートである。 実施例６に係る繰り返し復号器の構成を示すブロック図である。 図１３に示した繰り返し回数決定部の処理手順を示すフローチャートである。 実施例１に係る繰り返し復号器を含む無線通信機の構成の一例を示すブロック図である。 実施例２に係る繰り返し復号器を含む無線通信機の構成の一例を示すブロック図である。 実施例３に係る繰り返し復号器を含む無線通信機の構成の一例を示すブロック図である。 実施例４に係る繰り返し復号器を含む無線通信機の構成の一例を示すブロック図である。 実施例５に係る繰り返し復号器を含む無線通信機の構成の一例を示すブロック図である。 実施例６に係る繰り返し復号器を含む無線通信機の構成の一例を示すブロック図である。 従来の繰り返し復号器の構成を示すブロック図である。

符号の説明

１〜６、９ 繰り返し復号器
１１ 繰り返し制御部
１２ 復号器
１３ インターリーバ
１４ 復号器
１５ デインターリーバ
１６ 演算器
１７〜６７ 繰り返し回数決定部
１０１〜１０６ 無線通信機
１１０ アンテナ
１２０ Ａ／Ｄ変換器
１３０ 復調器
１４０ 受信処理部

Claims (7)

1. 復号対象のデータに対して復号処理を繰り返し実行して該データの誤りを訂正する繰り返し復号器であって、
   復号対象のデータのサイズに応じて、該データの復号処理の繰り返しの回数を決定する繰り返し回数決定部と、
   前記繰り返し回数決定部によって決定された前記繰り返しの回数を上限として、前記復号対象のデータに対して復号処理を繰り返し実行させる繰り返し制御部と
   を備えたことを特徴とする繰り返し復号器。
2. 前記繰り返し回数決定部は、復号対象のデータのサイズが、当該ターボ復号器が復号可能な最大長よりも短い場合に、該データの復号処理の繰り返しの回数を、該データのサイズに応じて、前記最大長のデータが入力された場合における復号処理の繰り返しの最大回数である基準回数と同一の回数、もしくは、該基準回数よりも多い回数に決定することを特徴とする請求項１に記載の繰り返し復号器。
3. 前記繰り返し回数決定部は、前記復号対象のデータの復号処理の繰り返しの最大回数を所定の上限回数と同一、もしくは、所定の上限回数よりも少ない回数に制限することを特徴とする請求項１または２に記載の繰り返し復号器。
4. 前記繰り返し回数決定部は、前記復号対象のデータのリトライ状況に応じて、前記所定の上限回数を変動させることを特徴とする請求項３に記載の繰り返し復号器。
5. 前記繰り返し回数決定部は、前記復号対象のデータの優先度に応じて、前記所定の上限回数を変動させることを特徴とする請求項３に記載の繰り返し復号器。
6. 前記繰り返し回数決定部は、前記復号対象のデータの伝送経路の品質に応じて、前記所定の上限回数を変動させることを特徴とする請求項３に記載の繰り返し復号器。
7. 復号対象のデータに対して復号処理を繰り返し実行して該データの誤りを訂正する繰り返し復号器を含む無線通信機であって、
   前記繰り返し復号器は、
   復号対象のデータのサイズに応じて、該データの復号処理の繰り返しの回数を決定する繰り返し回数決定部と、
   前記繰り返し回数決定部によって決定された前記繰り返しの回数を上限として、前記復号対象のデータに対して復号処理を繰り返し実行させる繰り返し制御部と
   を備えたことを特徴とする無線通信機。

Images