WO2004066506A1 - データ受信方法及び装置 - Google Patents

Abstract

受信データのパンクチャ率を検出するパンクチャ率検出手段と、検出したパンクチャ率で間引かれたビットを補間する補間手段と、インターリーブされたデータを元の配列とするデインターリーブ手段と、補間手段及びデインターリーブ手段で処理が施されたデータに対して、パンクチャ率検出手段で検出したパンクチャ率に応じて学習区間の長さを可変設定させながら、スライド窓のデータと、そのスライド窓のデータに続く学習区間のデータとを入力させて、再帰的演算でスライド窓のデータを復号するターボ復号手段とを備えて、学習区間に含まれる有効な受信信号を、パンクチャ率が変化してもほぼ一定に保つようにした。

Description

明 細 書

データ受信方法及び装置 技術分野

本発明は、 畳み込み符号とインター'リーブ処理とが組み合わさ れたターボ符号に符号化されて送信されたデータを受信するデー タ受信方法及び装置に関する。 背景技術

従来、 ターボ符号と称される符号化を行ってデータを効率良く 伝送するこ とが行われている。 図 1 は、 送信側でターボ符号化を 行う ターボエンコーダの構成の一例を示した図である。 入力デー タは、 組織ビッ ト と してパラ レル/シリ アル変換部 1 1 に供給さ れる と共に、 第 1 の畳み込み符号化部 2 0 に供給され、 さ らにィ ンターリーバ 1 2を介して第 2 の畳み込み符号化部 3 0に供給さ れる。 第 1 の畳み込み符号化部 2 0 は、 加算器 2 1， 2 5 と Dフ リ ップフロ ップ 2 2， 2 3 , 2 4を使用した畳み込み処理を行う よ う に構成され、 パリ ティ ビッ ト a を生成し、 その生成されたパ リ ティ ビッ ト a をパラ レル/シリ アル変換部 1 1 に供給する。 第 2の畳み込み符号化部 3 0では、 加算器 3 1 , 3 5 と Dフ リ ップ フロ ップ 3 2 , 3 3， 3 4を使用した畳み込み処理を行う よ う に 構成され、 パリ ティ ビッ ト b を生成し、 その生成されたパリティ ビッ ト b をパラ レル/シ リ アル変換部 1 1 に供給する。

パラ レル /シ リ 了ル変換部 1 1 は、 供給される組織ビッ ト とパ リティ ビッ ト a， を所定の順序でシリ アルデータに変換して、 ターボ符号化されたデータ と して出力する。

このよ う にターボ符号化されて伝送された信号を受信する側で は、例えば図 2に示すターボデコーダを使用して復号が行われる。 図 2 に示したターボデコーダの構成について説明する と、 受信信 号は、 シリ アル パラ レル変換部 4 1 に供給されて、 組織ビッ ト とパリ ティ ビッ ト a， b とに分離される。 このシリ アル パラ レ ル変換部 4 1 での分離は、 タイ ミ ング制御回路 4 9 から指示され たタイ ミ ングで実行される。

軟出力復号アルゴリ ズム部 4 2 は、 分離された組織ビッ ト と、 パリ ティ ビッ ト a と、 データイ ンターリ ー 、用メモリ 4 6 の出力 信号と を使用 して、 マップアルゴリ ズム と称される軟出力復号ァ ルゴリ ズムで復号処理を行う。 軟出力復号アルゴリ ズム部 4 2で 復号されたデータは、 イ ンターリ ーブ用メモリ 4 3 に供給されて ィ ンターリ ーブ処理が施され、 そのィ ンター リ ーブされたデータ と、 シリ アル/パラ レル変換部 4 1 で分離されたパリ ティ ビッ ト b とが、 軟出力復号アルゴリ ズム部 4 4 に供給される。 軟出力復 号アルゴリ ズム部 4 4 でも、 マップアルゴリ ズムで復号処理を行 い、 その復号出力をディ ンターリ ーブ用メモリ 4 6 を介して軟出 カ復号アルゴリ ズム部 4 2 に供給する。 従って、 軟出力復号アル ゴリ ズム部 4 2での復号処理と、 軟出力復号アルゴリ ズム部 4 4 での復号処理は、 それぞれの出力が相互に供給されて反復復号さ れ ·ο o

そして、 イ ンターリ ーブ用メモ リ 4 3 でイ ンターリ ーブされた データ と、 軟出力復号アルゴリ ズム部 4 4 の復号出力 と を、 加算 器 4 5 に供給して加算し、 その加算出力を硬判定部 4 7 に供給す る。 硬判定部 4 7 は、 最終的な復号結果を得る回路である。 この 硬判定部 4 7での判定 （復号） 結果は、 ディ ンターリ ーブ用メモ リ 4 8 に供給されてディ ンターリ ーブ処理がされ、 そのディ ンタ 一リ ーブされたデータを、 ターボ符号の復号結果と して出力させ る。

各軟出力復号アルゴリ ズム部 4 2， 4 4 とイ ンターリ ーブ用メ モリ 4 3 とディンターリーブ用メモリ 4 6， 4 8 は、 タイ ミ ング 制御回路 4 9によ り処理タイ ミ ングが与えられる。

この図 2に示すターボデコーダの復号処理状態について説明す る と、 ターボ符号はブロ ック符号であるので、 符号化処理及ぴ復 号化処理は定められたビッ ト数 Nからなるブロ ック単位で行われ る。 このブロ ック単位を、 ここではコー ドブロ ック と呼ぶ。 イ ン ターリーブ用のメモリ及ぴディンターリーブ用のメモリ の所要ヮ 一ド数は、 それぞれ 1 コードブロ ックのビッ ト数に等しい。

2つの軟出力復号アルゴリ ズム部 4 2， 4 4での反復復号は、 例えば、 数回から数十回転程度反復される。 反復復号を開始させ る前に、 軟出力復号アルゴリ ズム部 4 2は初期値 （ 0 ) で初期化 をしておく。 ここで反復復号処理における 1 回の処理の概要につ いて説明する と、 まず 1 回の処理の前半では、 軟出力復号ァルゴ リ ズム部 4 2が動作する。 軟出力復号アルゴリ ズム部 4 2 には、 組織ビッ ト、 ノ リ ティ ビッ ト a及びディ ンターリーブ用メモリ 4 6 の出力が供給される。軟出力復号アルゴリ ズム部 4 2 の出力は、 イ ンターリーブ用メモリ 4 3に蓄積される。 なお、 反復処理の 1 回目の時点では、 ディ ンターリーブ用メモリ 4 6 にも情報が蓄積 されていないので、 初期値 （ 0 ) が用いられる。

1 回目の処理の後半では、 軟出力復号アルゴリ ズム部 4 4が動 作する。 軟出力復号アルゴリ ズム部 4 4には、 パリ ティ ビッ ト b 及ぴインターリーブ用メモリ 4 3の出力が供給される。 なお、 軟 出力復号アルゴリ ズム部 4 4で復号されるマップアルゴリ ズム b に対応した組織ビッ トについては、 ここでは送信されない構成と してあり、 0 を入力とする。 この軟出力復号アルゴリ ズム部 4 4 の復号出力は、 ディンターリーブ用メモリ 4 6 に蓄積される。 こ こまでが反復復号処理における 1回の復号処理の概要である。 ィ ンターリーブ用メモリ 4 3及ぴディンターリーブ用メモリ 4 6か ら各軟出力復号アルゴリ ズム部 4 4、 4 2に送られる情報は、 事 前尤度情報と呼ばれる。

この 1 回の処理を、予め決められた回数だけ反復して行った後、 加算器 4 5で加算された出力の硬判定結果 （サインビッ ト） を硬 判定部 4 7で得て、 その結果をディンターリーブ用メ モ リ 4 8に 供給して、 ビッ ト順序を復元したものを、 最終的な復号結果とす る。

次に、 軟出力復号アルゴリ ズム部 4 2， 4 4での復号処理に使 用されるマップアルゴリ ズムの動作について、 図 3 を参照して説 明する 。 こ の マ ッ プ ア ル ゴ リ ズ ム は 、 L. R. Bahl, J. Cocke, F. Jelinek, J. Ravi vによる論文 Optimal Decoding of Liner Codes for Minimizing Symbol Error Rate ，， IEEE Transact ion on Information Theory, Vol. IT- 20, March 1974, pp. 2 8 4〜 7で説 明されている。

マ ップアルゴリ ズムでは、 コー ドブロ ックの各ビッ ト位置につ いて軟判定出力を求める。 こ の際に、 ト レ リ ス上でステー トメ ト リ ックを求めるための、 順方向及び逆方向の再帰演算を必要とす る。 これらの処理は、 図 3 に示したよ う に、 1 ブロ ック単位で先 頭から終端まで、 連続して実行させる必要がある。 即ち、 再帰的 演算による各ステー ト毎のステー トメ ト リ ックを、 Nステージの コー ドブロ ック全体に渡ってメ モ リ に格納してから、 処理する必 要がある。 このよ う な処理を行うためには、 大量のデータが格納 できるメモリ を必要とする。 例えば、 W— C D MA方式と称され る無線電話システムに適用されている処理 (コ一 ドブロ ック長 N - 5 1 1 4 , ステー ト数] VI = 8 ) の場合には、 必要なメモリ容量 は約 4 0 k ワー ドにもなる。

このため、 マ ップアルゴリ ズムの所要メ モ リ量を削減する技術 と して、 文献 1及ぴ 2に記載された、 ス ライ ド窓を用いた処理が 提案されている。

[文献 1 ]

S. Pietrobon, S. Barbulescu の餘文 A Simplification of the Modified Bahl et al. Decoding Algorithm for systematic Convolutional Codes " int. Symp. On Inform. Theory and its Applications, Sydney, Australia, pp.1073 - 7, Nov.1994, revised Jan.4, 1996

は献 2 ]

S. Pietrobon の餘文 Efficient Implementation of Continuous MAP Decodersand a Synchronisation Technique for Turbo Decoders int. Symp. On Inform. Theory ana its

Applications, Victoria, B. C. , Canada, pp.586-9, September 1996 上述したスライ ド窓を用いた復号処理の詳細については、 発明 の実施の形態の中で説明するが、 簡単に述べる と、 再帰的演算処 理を窓単位で実行するものである。 窓の長さを L、 ある窓の時刻 を t とする と、 逆方向の再帰的演算は時刻 t + 2 Lから開始し、 逆方向の再帰的演算によるステー トメ ト リ ックは、 時刻 t + Lか ら時間 t までの区間がメモ リ に格納される。

時刻 t + 2 Lから時刻 t + Lまでの区間は、 窓単位に分割され た再帰的演算の信頼度を十分に高めるための処理で、 こ こではこ の区間を学習区間と呼ぶ。 学習区間の長さを P とする と、 上記非 特許文献では P = L となるこ とが記載されているが、 必ずしもそ うである必要はない。 学習区間の長さ Pを短くするこ とで、 演算 量の増加を抑えるこ とができるが、 その一方で性能の劣化が生じ るので、 Pの値は注意深く決める必要があり、 ある程度の余裕を 持たせる必要があった。順方向の再帰的演算及び出力尤度計算は、 時刻 t から時刻 t + Lの区間で実行される。

次の窓は、 窓の先頭位置を Lだけ増やした t + L と して、 同様 な処理を行う。 以後、 窓の先頭位置を Lずつ増やしながら （ス ラ ィ ドさせながら）、 ト レ リ スの終端に達するまで処理を続ける。 な お、 ト レリ スの終端から行う再帰的演算においては、 学習区間は 設けない。

このよ うなスライ ド窓を用いた演算を行う こ とで 所要メ モ リ 量は N * Mヮー ドから L * Mヮー ドまで軽減される 伹し演算量 は、 逆方向の再帰的演算の部分が 2倍に増加する。

こ のよ う に学習区間の長さ Pは、許容できる演算量の増加分と、 性能の劣化を考慮して決められる。演算量を少なくするためには、 なるべく 学習区間の長さを小さ くする必要があつたが、 伝送され るターボ符号の状態によっては、 必ずしも適切な学習区間の長さ が設定されている とは言えない状況であった。

本発明はかかる点に鑑みてなされたものであり、 ターボ符号を 受信してスライ ド窓を用いた演算で復号する場合に、 学習区間の 長さが最適に設定できるよ う にすることを目的とする。 発明の開示

本発明のデータ受信方法は、 所定のビッ ト数からなるブロ ック 単位で、 畳み込み符号による符号化とイ ンターリーブとが組み合 わされて符号化される と共に、 所定のパンクチヤ率によ り必要に よ り 間引かれて送信されたターボ符号を受信して復号するデータ 受信方法において、受信データ のパンクチャ率を判断する処理と、 パンク チヤ率で間引かれたビッ トを補間する補間処理と、 イ ンタ ーリ ーブされたデータを元の配列とするディンターリ ーブ処理と 補間処理及びディンターリーブ処理が施されたデータに対して、 パンクチヤ率判断処理で判断したパンクチヤ率に応じて学習区間 の長さを可変設定させながら、 スライ ド窓のデータ と、 そのスラ イ ド窓のデータに続く前記学習区間のデータ とを入力させて、 再 帰的演算でスライ ド窓のデータを復号するターポ復号処理とを行 う よ う にしたものである。

また本発明のデータ受信装置は、 所定のビッ ト数からなるプロ ック単位で符号化されたターボ符号を受信して復号するデータ受 信装置において、 受信データのパンクチヤ率を検出するパンクチ ャ率判断手段と、 判断したパンクチヤ率で間引かれたビッ トを補 間する捕間手段と、 インターリーブされたデータを元の配列とす るディンターリーブ手段と、 補間手段及びディンターリーブ手段 で処理が施されたデータに対して、 パンクチヤ率判断手段で検出 したパンクチヤ率に応じて学習区間の長さを可変設定させながら スライ ド窓のデータ と、 そのスライ ド窓のデータに続く学習区間 のデータ とを入力させて、 再帰的演算でス ライ ド窓のデータを復 号するターボ復号手段とを備えたものである。

本発明による と、 受信データのパンクチヤ率に応じて学習区間 の長さを可変設定するよ う にしたので、 学習区間に含まれる有効 な受信信号を、 パンクチヤ率が変化してもほぼ一定に保つこ とが 可能になる。 従って、 学習区間と して、 常に最低限の長さ とする こ とが可能になり、 スライ ド窓を使用したマップアルゴリ ズムの 演算時に、 過剰な演算を行う必要がなく なり、 演算速度を高速化 でき、 また無駄な電力消費を抑えるこ とができる という効果を有 する。

特に、 パンクチヤ率に応じて可変設定される学習区間の長さ と して、 パンクチヤ率で間引かれたビッ ト数に相当する長さだけ変 化させるこ とで、 学習区間に含まれる有効な受信データ のビッ ト 数を、 ほぼ完全に一定とできるよ う になり、 効率の良い復号処理 が可能になる。 図面の簡単な説明 図 1 は、 ターボエンコーダの構成例を示すブロ ック図である。 図 2は、 ターボデコーダの構成例を示すプロ ック図である。 図 3は、 従来のマップアルゴ リ ズムの処理手順を模式的に示す 説明図である。

図 4は、 本発明の一実施の形態による受信装置の構成例を示す プロ ック図である。

図 5は、 本発明の一実施の形態によるマップアルゴリ ズムの処 理例を示すフローチヤ一トである。

図 6は、 本発明の一実施の形態によるスライ ド窓を用いたマツ プアルゴリ ズムの処理手順を示した説明図である。 発明を実施するための最良の形態

以下、 図 4〜図 6 を参照して本発明の一実施の形態について説 明する。

本例においては、 ターボ符号と して符号化されたデータを受信 する受信装置に適用したものである。 図 4は、 受信装置の全体構 成を示した図である。 アンテナ 1 で受信した信号は、 低雑音ァン プ 2 に供給され増幅される。 低雑音アンプ 2の出力信号は、 受信 R F部 3 に供給され周波数変換されて、 復調部 4に供給される。 復調部 4で復調された受信信号は、 ディンターリーブ · デパンク チヤ部 5 に供給され、 送信時に施されたイ ンターリーブ処理と逆 のディンターリーブ処理を行って、元のデータ配置とする と共に、 送信時に間引かれたデータ位置に 0 ビッ トを揷入して、 元のデー タ長に復元するデパンクチヤ処理が施される。

そして、 デパンクチヤ処理で元のデータ長と されたデータは、 ターボデコーダ 6 に供給されて復号され、 受信データを得る。 こ の場合、 本例のターボデコーダでは、 従来技術の欄で既に説明し たスライ ド窓を使用した復号処理を行う よ う にしてある。 ディンターリーブ · デパンクチヤ部 5， ターボデコーダ 6など での受信処理については、 中央制御ユニッ ト （ C P U ) 7 の制御 で実行される。

なお、 ここではパンクチヤ率については、 そのときのデータな どによって可変設定されるよ う にしてあり、 そのパンクチヤ率の データは、 伝送されるデータに制御データなどと して付加してあ る。このパンクチヤ率のデータなどの受信制御に必要なデータは、 復調部 4から中央制御ュニッ ト 7に供給するよ う にしてあり、 中 央制御ュニッ ト 7でそのデータからパンクチヤ率を判断するこ と ができる。

そして本例の場合には、 中央制御ュニッ ト 7で判断したパンク チヤ率に応じて、 ディンターリ ーブ · デパンクチヤ部 5で 0 ビッ トを挿入する位置や長さを可変設定させて、 どのパンクチヤ率の データを受信した場合にも対処できるよ う にしてある。 さ らに中 央制御ユニッ ト 7は、 判断したパンクチヤ率に応じて、 ターボデ コーダ 6 でスライ ド窓を使用した復号処理を行う際に、 学習区間 の長さを可変設定する制御を行う よ うにしてある。

このパンクチヤ率に応じて可変設定される学習区間の長さは、 例えば、 中央制御ュニッ ト 7でのパンクチヤ率の判断によ り、 そ のパンクチヤ率で間引かれたビッ ト数に相当する長さだけ変化さ せられ、 学習区間の中に含まれる実データ （即ちデパンクチヤ処 理で揷入された 0 ビッ トを除いたデータ） のビッ ト数が、 パンク チヤ率が変化しても一定となるよ う にしてある。

図 5は、 本例のマップアルゴリ ズムによるターボ符号の復号処 理例を示したフローチャー トである。 既に説明したよ う に、 ター ポ符号はブロ ック符号であり、 ターボデコーダでの復号は、 定め られたビッ ト数 Nからなるブロ ック単位 （コー ドブロ ック） で行 われる。 図 5のフローチャー トは、 この 1ブロ ックの処理を示し た図である。

まず、 1 ブロ ックの処理が開始される と、 中央制御ユニッ ト 7 は、 パンクチヤ率が前回の受信処理から変化しているか否か判断 する （ステップ S 1 1 )。 ここで、 パンクチヤ率が変化したと判断 した場合には、 学習区間の長さは、 そのと きのパンクチヤ率に応 じて再設定され、 中央制御ユニッ ト 7 に記憶される （ステップ S 1 2 )。

そして、 ステップ S 1 1 でパンクチヤ率の変化がない場合、 或 いはステップ S 1 2 でパンクチヤ率が変化して再設定が完了する と、 〔 1 ウィ ン ドウの窓の長さ〕 + 〔学習区間のデータ〕 をターボ デコーダ 6 に入力する (ステップ S 1 3 )。 そして、 その入力され たデータを使用 した逆方向の再帰的演算を行う （ステップ S 1 4 ) , そして、 その再帰的演算の終了後に、 1 ウィ ン ドウのデータ （即 ち学習区間の部分を除いたデータ） を、 ターボデコーダ 6 内のマ ップアルゴリ ズム部が備えるメモ リ に格納し （ステップ S 1 5 )、 メモリ に格納されたデータを読み出し （ステップ S 1 6 )、 その読 み出されたデータの順方向の演算及ぴ出力尤度計算を行う （ステ ップ S 1 7 )。 ここまでの処理が終了する と、 1 ブロ ックのデータ の終端まで処理したか否か判断し (ステップ S 1 8 )、 終端でない 場合には、 ステップ S 1 3 に戻る。

そ して、 終端である と判断した場合には、 こ こでの 1 ブロ ック の処理を終了する。

図 6 は、 本例のスライ ド窓を用いたマツプアルゴリ ズムの処理 手順の例を示した図である。復号 ト レリ スについては、図 6 の ( a ) に示すよ う に、 1 ブロ ックのデータの先頭から終端まで連続して いる。 こ こで、 最初の手順 1 での処理と しては、 図 6 の （ b ) に 示すよ う に、 予め決められた固定長である 1 ウィ ン ドウのデータ 長 Lに、 パンクチヤ率によ り 可変設定される長さである学習区間 の長さだけ加算した位置から、 逆方向に再帰的演算を行い、 その 演算結果と して、 図 6の （ c ) に示すよ う に、 1 ウィ ン ドウのデ ータをメモリ に格納させる。 次に、 手順 2 と して、 図 6 の （ d ) に示すよ うに、 そのメモリ に格納されたデータを読み出し、 図 6 の （ e ) に示すよ う に、 その読み出されたデータを使用して、 順 方向に演算を行う と共に、 出力尤度計算を行う。 ここまでが 1 ブ 口 ックの処理である。

次のブロ ックの処理と しては、 1 ウイ ン ドウに相当する長さだ け読み出し位置をスライ ドさせて、 図 6 の ( f ) に示すよ う に、 手順 3 と して、 1 ウィ ン ドウのデータ長 Lに、 可変設定される学 習区間の長さだけ加算した位置から、逆方向に再帰的演算を行い、 その演算結果と して、 図 6の （ g ) に示すよ う に、 1 ウィ ン ドウ のデータをメモリ に格納させる。次に、手順 4 と して、図 6 の（ h ) に示すよ う に、 そのメモリ に格納されたデータを読み出し、 図 6 の （ i ) に示すよ う に、 その読み出されたデータを使用して、 順 方向に演算を行う と共に、 出力尤度計算を行う。

以下、 同様に 1 ウィ ン ドウ毎のスライ ドを行いながらのマップ アルゴリ ズムによる復号を実行して行く。 そして、 1 ブロ ックの 最後の 1 ウィ ン ドウを処理する場合には、 図 6 の （ n ) に示すよ う に、 最後の 1 ウィ ン ドウのデータを使用した (即ち学習区間の ない状態で）、 逆方向の再帰的演算を行い、 そのデータのメモリ格 納 （図 6 の （ o ))、 メモリ読み出し （図 6の （ P ))、 順方向の演 算 (図 6 の ( q ) ) を行って、 1 ブ口 ック内の全ての処理を終了さ せる。

このよ う にしてターボ符号の復号を行う こ とで、 常に最適な学 習区間の長さの設定を行いながらの、 スライ ド窓によるターボ復 号が行える効果を有する。 即ち、 送信側でデータを間引く 率であ るパンクチヤ率が可変した場合には、 本例の受信装置内のディ ン ターリ ーブ · デパンクチヤ部 5で 0 ビッ トを挿入する位置や長さ を可変設定させて、 デパンクチヤされた受信データについては、 元のデータ長が復元されるよ う にしてある。 そして、 パンクチヤ 率で間引かれたビッ ト数に相当する長さだけ、 学習区間の長さを 変化させるよ う にしたことで、 学習区間の中に含まれる有効なデ ータのビッ ト数が、 パンクチヤ率が変化しても一定となるよ う に してあるので、 常に一定量の有効なデータを使用した逆方向の再 帰的な演算処理が行われ、 一定の性能での復号が可能になる。

また、 学習区間の長さが常に適切に設定されることで、 従来の よ う に学習区間の長さを固定した場合には、 性能確保のために必 要以上に長く学習区間の長さを設定する必要があつたが、 そのよ う なこ とがなく なり 、 ターボデコーダでの演算処理量を最低限に 抑えることが可能になる。 また、 無駄な演算を行う必要がないの で、 復号の処理速度を高速化でき、 演算処理に要する消費電力の 低減も図れる。

なお、 ここまで説明した一連の処理は、 ハー ドウェアによ り実 現させるこ ともできるが、 ソフ ト ウエアによ り実現させるこ と も できる。 一連の処理をソフ ト ウェアによ り実現する場合には、 そ のソフ トウェアを構成するプログラムをコンピュータ装置などの データ処理装置にイ ンス トールして、 そのプログラムをコンビュ ータ装置などで実行することで、 上述した受信装置が機能的に実 現される。

また、 上述した実施の形態では、 学習区間の長さを可変設定す る場合に、 パンクチヤ処理で間引かれたビッ ト数の数と、 学習区 間の長さを変化させるビッ ト数とを、 ほぼ完全に一致させる と述 ベたが、 パンクチヤ処理で間引かれたデータ量と、 学習区間の長 さの可変設定量とを、 ある程度対応した状態で変化させるよ うに しても良い。 そのよ う な場合でも、 学習区間の長さにある程度の 余裕があれば、 それほど復号精度には影響しない

Claims

請 求 の 範 囲

1 . 所定のビッ ト数からなるブロ ック単位で、 畳み込み符号によ る符号化とインターリーブとが組み合わされて符号化されると共 に、 所定のパンクチヤ率によ り必要によ り間引かれて送信された ターボ符号を受信して復号するデータ受信方法において、

前記受信データ のパンク チヤ率を判断する処理と、

前記パンクチャ率で間引かれたビッ トを補間する補間処理と、 前記インターリ ーブされたデータを元の配列とするディンター リ ーブ処理と、

前記補間処理及び前記ディ ンターリーブ処理が施されたデータ に対して、 前記パンクチヤ率検出処理で判断したパンクチヤ率に 応じて学習区間の長さを可変設定させながら、 スライ ド窓のデー タ と、 そのスライ ド窓のデータに続く前記学習区間のデータとを 入力させて、 再帰的演算でスライ ド窓のデータを復号するターボ 復号処理とを行う

データ受信方法。

2 . 請求の範囲第 1項記載のデータ受信方法において、

前記パンクチヤ率に応じて可変設定される学習区間の長さは、 前記パンクチヤ率を判断する処理で判断されたパンクチヤ率で間 引かれたビッ ト数に相当する長さだけ変化させる

データ受信方法。

3 . 所定のビッ ト数からなるブロ ック単位で符号化されたターボ 符号を受信して復号するデータ受信装置において、

前記受信データのパンクチヤ率を判断するパンクチヤ率判断手 段と、

前記検出したパンク チヤ率で間引かれたビッ トを補間する補間 手段と、

前記インターリ ーブされたデータを元の配列とするディ ンター リーブ手段と、

前記補間手段及び前記ディンターリーブ手段で処理が施された データに対して、 前記パンクチヤ率判断手段で判断したパンクチ ャ率に応じて学習区間の長さを可変設定させながら、 スライ ド窓 のデータと、 そのスライ ド窓のデータに続く前記学習区間のデー タ とを入力させて、 再帰的演算でスライ ド窓のデータを復号する ターボ復号手段とを備えた

データ受信装置。

4 . 請求の範囲第 3項記載のデータ受信装置におい'て、

前記ターボ復号手段でパンクチヤ率に応じて可変設定される学 習区間の長さは、 前記パンクチヤ率判断手段でパンクチヤ率で間 引かれたビッ ト数に相当する長さだけ変化させる

データ受信装置。