(57)【要約】【課題】データ処理を効率的に行う。【解決手段】サーバ通信装置１０のゲートウェイ１２は、データ列を符号化し、符号化したデータ列の並べ替えを行う。サーバ通信装置１０は、この並べ替えたデータ列をクライアント通信装置２０に送信する。クライアント通信装置２０のゲートウェイ２２は、受信したデータ列に対して並べ直しを行い、複数のデータ列に分割する。ゲートウェイ２２は、分割した複数のデータ列の復号化処理を並列して行う。【選択図】　図１
2004088388.tif 000002
【特許請求の範囲】
【請求項１】
符号化データを並べ替えて生成されたデータ列を受信する受信装置において、前記受信したデータ列を、並べ替え前のデータ列に並べ直す並べ直し手段と、前記並べ直し手段が並べ直したデータ列を分割し、分割した複数のデータ列の復号化処理を並列して行う復号化手段と、を備えた、
ことを特徴とする受信装置。
【請求項２】
前記復号化手段が分割した複数のデータ列のうち、誤りのあったデータ列の再送を前記データ列の送信元に要求する再送要求手段を備えた、
ことを特徴とする請求項１に記載の受信装置。
【請求項３】
符号化データを並べ替えて生成されたデータ列を受信するステップと、
前記受信したデータ列を、並べ替え前のデータ列に並べ直すステップと、
前記並べ直したデータ列を分割し、分割した複数のデータ列の復号化処理を並列して行うステップと、を備えた、
ことを特徴とする受信データのデータ処理方法。
【請求項４】
コンピュータに、
符号化データを並べ替えて生成されたデータ列を受信する手順、
前記受信したデータ列を、並べ替え前のデータ列に並べ直す手順、
前記並べ直したデータ列を分割し、分割した複数のデータ列の復号化処理を並列して行う手順、を実行させるためのプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、受信装置、受信データのデータ処理方法及びプログラムに関する。
【０００２】
【従来の技術】
データ伝送において、データ送信側の送信装置は、誤り訂正可能な符号化方式でデータ列の符号化を行い、集中して発生するバーストエラーに対処するために、符号化したデータ列のインタリーブを行い、生成したデータ列を送信する。受信装置は、このデータ列を受信し、データ列のデインタリーブを行い、並べ直したデータ列の復号化を行う。インタリーブ、デインタリーブを行うことにより、バーストエラーは分散する。また、受信装置が復号化とともに誤り訂正を行うことにより、元のデータ列を復元することができる。
【０００３】
この誤り訂正については、データ列が長い方が有利である。これは、バーストエラーは、集中して発生するため、データ列が長くなれば、誤ったデータの数に比して誤りのないデータの数が多くなり、誤りをより確実に訂正することができるからである。
【０００４】
【発明が解決しようとする課題】
しかし、データ列が長くなると、受信装置は、データ列の復号化処理を一括して行わなければならず、データ処理に多くの時間を費やすことになり、データ処理の効率が低下する。
【０００５】
本発明は、このような従来の問題点に鑑みてなされたもので、データ処理を効率的に行うことを可能とする受信装置、受信データのデータ処理方法及びプログラムを提供することを目的とする。
【０００６】
【課題を解決するための手段】
この目的を達成するため、本発明の第１の観点に係る受信装置は、
符号化データを並べ替えて生成されたデータ列を受信する受信装置において、前記受信したデータ列を、並べ替え前のデータ列に並べ直す並べ直し手段と、前記並べ直し手段が並べ直したデータ列を分割し、分割した複数のデータ列の復号化処理を並列して行う復号化手段と、を備えたものである。
【０００７】
かかる構成によれば、復号化手段が、分割したデータ列の復号化処理を並列して行うため、分割せずに一連のデータ列を復号化するよりも、データ処理の効率は良くなる。
【０００８】
前記復号化手段が分割した複数のデータ列のうち、誤りのあったデータ列の再送を前記データ列の送信元に要求する再送要求手段を備えるようにしてもよい。
【０００９】
本発明の第２の観点に係る受信データのデータ処理方法は、
符号化データを並べ替えて生成されたデータ列を受信するステップと、
前記受信したデータ列を、並べ替え前のデータ列に並べ直すステップと、
前記並べ直したデータ列を分割し、分割した複数のデータ列の復号化処理を並列して行うステップと、を備えたものである。
【００１０】
本発明の第３の観点に係るプログラムは、
コンピュータに、
符号化データを並べ替えて生成されたデータ列を受信する手順、
前記受信したデータ列を、並べ替え前のデータ列に並べ直す手順、
前記並べ直したデータ列を分割し、分割した複数のデータ列の復号化処理を並列して行う手順、
を実行させるためのプログラムである。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態に係る送信装置と受信装置とを図面を参照して説明する。
尚、本実施の形態では、送信装置、受信装置を、それぞれ、クライアントサーバ通信システムにおけるサーバ通信装置、クライアント通信装置として説明する。
本実施の形態に係るクライアントサーバ通信システムの構成を図１に示す。
クライアントサーバ通信システムは、サーバ通信装置１０と、クライアント通信装置２０と、からなる。
【００１２】
サーバ通信装置１０は、サーバ１１と、ゲートウェイ（図中、「ＧＷ」と記す。）１２と、モデム１３と、アンテナ１４と、を備える。
【００１３】
サーバ１１は、データ列Ｌ１を出力するコンピュータであり、ＭＰＵ（Ｍｉｃｒｏ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等を備える。
【００１４】
ゲートウェイ１２は、ＭＰＵ、ＲＯＭ、ＲＡＭ等を備えたコンピュータであり、サーバ１１が出力したデータ列の符号化、ブロック分割等を行い、複数のパケットを生成する。
【００１５】
モデム１３は、変調器（図示せず）を備え、ゲートウェイ１２が生成したパケットに基づいて、その変調信号を生成するものである。
アンテナ１４は、モデム１３が生成した変調信号を電波として送出するものである。
【００１６】
クライアント通信装置２０は、クライアント２１と、ゲートウェイ２２と、モデム２３と、アンテナ２４と、を備える。
アンテナ２４は、アンテナ１４が送出した電波を受信するものである。
【００１７】
モデム２３は、復調器（図示せず）を備え、アンテナ２４が受信した電波からパケットを取り出すものである。
ゲートウェイ２２は、ＭＰＵ、ＲＯＭ、ＲＡＭ等を備えたコンピュータであり、モデム２３が取り出したパケットの組立、データ列の復号化等を行い、元のデータ列を復元する。
【００１８】
クライアント２１は、ゲートウェイ２２が復元した元のデータ列に基づいて情報処理を行うコンピュータである。
【００１９】
次に、ゲートウェイ１２，２２の構成について説明する。
サーバ通信装置１０のゲートウェイ１２は、図２に示すように、受信部３１と、チェックサム情報付加部３２と、ターボ（Ｔｕｒｂｏ）符号化部３３と、インタリーバ３４と、パケット生成部３５と、コントロール部３６と、を備える。
【００２０】
受信部３１は、サーバ１１からデータ列Ｌ１を受信するものである。受信部３１は、データの処理速度を調整するためのバッファ（図示せず）を備え、受信したデータ列Ｌ１をバッファに一時記憶した後、出力する。
【００２１】
チェックサム情報付加部３２は、受信部３１からデータ列Ｌ１を受け取り、受け取ったデータ列Ｌ１に、データの誤りを検出するためのチェックサム情報を付加してデータ列Ｌ２を生成するものである。
【００２２】
ターボ符号化部３３は、チェックサム情報付加部３２が生成したデータ列Ｌ２を、ターボ符号化方式に従って符号化するものである。ターボ符号化部３３は、予め設定された分割数に従って、チェックサム情報が付加されたデータ列Ｌ２を分割する。ターボ符号化部３３は、データ列Ｌ２を分割したデータ列をデータ列Ｌ２−１〜Ｌ２−ｎ（ｎ≧０）として、データ列Ｌ２−１〜Ｌ２−ｎを、順次、符号化する。
【００２３】
ターボ符号化方式は、再帰的組織畳み込み符号のインタリーブを行って並列連接符号化を行う方式であり、ターボ符号化部３３は、図３に示すように、インタリーバ４１と、エンコーダ４２，４３と、多重化器４４と、合成器４５と、を備える。
【００２４】
インタリーバ４１は、供給されたデータ列に対し、その情報系列のインタリーバ順序を並べ替える。
【００２５】
エンコーダ４２は、供給されたデータ列を符号化して、そのパリティビット列１を生成するものである。
【００２６】
エンコーダ４３は、インタリーバ４１がインタリーバ順序を並べ替えた情報系列を符号化して、そのパリティビット列２を生成するものである。尚、２つのエンコーダ４２、４３の構成は、同じであってもよいし、異なるものであってもよい。
【００２７】
多重化器４４は、エンコーダ４２，４３がそれぞれ生成したパリティビット列１，２を単純に、あるいは間引き（ｐｕｎｃｔｕｒｉｎｇ）して多重化するものである。
【００２８】
合成器４５は、供給されたデータ列と、多重化器４４が多重化した情報系列と、を合成するものである。
【００２９】
ターボ符号化部３３は、データ列Ｌ２−１〜〜Ｌ２−ｎを、順次、符号化して、それぞれ、データ列Ｌ３−１〜Ｌ３−ｎを生成し、データ列Ｌ３−１〜Ｌ３−ｎを結合してデータ列Ｌ３を生成する。
【００３０】
図２に戻り、インタリーバ３４は、ターボ符号化部３３が出力したデータ列Ｌ３のデータを並べ替え、データ列Ｌ４を生成するものである。
【００３１】
パケット生成部３５は、パケットを生成するものであり、インタリーバ３４が生成したデータ列Ｌ４を複数のデータ列に分割する。パケット生成部３５は、分割した各データ列に、データの区切りを示すためのヘッダとフッタとを付加し、パケットＰ１〜Ｐｍ（ｍ≧０）を生成する。
【００３２】
コントロール部３６は、ゲートウェイ１２の各部を制御する。尚、コントロール部３６は、ターボ符号化部３３がデータ列Ｌ２を分割する際の分割数ｎを予め記憶する。
【００３３】
クライアント通信装置２０のゲートウェイ２２は、図４に示すように、受信部５１と、パケット組立部５２と、デインタリーバ５３と、分割部５４と、ターボ復号化部５５−１〜５５−ｎと、処理済みデータ組立部５６と、チェックサム検査部５７と、コントロール部５８と、を備える。
【００３４】
受信部５１は、モデム２３が取り出したパケットＰ１〜Ｐｍのヘッダ、フッタを認識して、各パケットＰ１〜Ｐｍを受信するものである。受信部５１は、データの処理速度を調整するためのバッファ（図示せず）を備え、受信したパケットＰ１〜Ｐｍをバッファに一時記憶する。受信部５１は、バッファに一時記憶したパケットＰ１〜Ｐｍをパケット組立部５２に出力する。
【００３５】
パケット組立部５２は、受信部５１から出力された複数のパケットＰ１〜Ｐｍを組み立ててデータ列Ｌ４を復元するものである。
【００３６】
デインタリーバ５３は、パケット組立部５２が復元したデータ列Ｌ４のデータを並べ直して、データ列Ｌ３を復元するものである。
【００３７】
分割部５４は、デインタリーバ５３が復元したデータ列Ｌ３を複数のデータ列Ｌ３−１〜Ｌ３−ｎに分割するものである。分割部５４は、分割した複数のデータ列Ｌ３−１〜Ｌ３−ｎを、それぞれ、ターボ復号化部５５−１〜５５−ｎに供給する。
【００３８】
ターボ復号化部５５−１〜５５−ｎは、分割部５４からそれぞれ供給された複数のデータ列Ｌ３−１〜Ｌ３−ｎのターボ復号化処理を並列処理するものである。
【００３９】
ターボ復号化部５５−１は、データ列Ｌ３−１を複数の要素に分解し、各要素間の相互作用を利用して特性を逐次的に向上させ、符号化データであるデータ列Ｌ３−１の復号化を行うものである。ターボ復号化部５５−２〜５５−ｎも同様のものである。
【００４０】
ターボ復号化部５５−１〜５５−ｎは、それぞれ、データ列Ｌ３−１〜Ｌ３−ｎを復号化するための構成として、図５に示すように、デコーダ６１と、インタリーバ６２と、デコーダ６３と、デインタリーバ６４と、を備えている。
【００４１】
まず、ターボ復号化部５５−１のデコーダ６１は、データ列Ｌ３−１を受信系列として受け取り、受け取った受信系列の復号化処理を行って、各情報シンボルの復号結果とその信頼度情報とを出力するものである。
【００４２】
インタリーバ６２は、デコーダ６３が出力したデータ列を並べ替えるものである。
デコーダ６３は、インタリーバ６２が並べ替えたデータ列の復号化処理を行い、デコーダ６１が復号化した信頼度情報と受信系列とを用いて信頼度情報を計算するものである。
【００４３】
デインタリーバ６４は、デコーダ６３がデコードしたデータ列を元のデータ列に並べ直すものであり、並べ直したデータ列をデコーダ６１に送出する。
【００４４】
ターボ復号化部５５−２〜５５−ｎについても同様であり、ターボ復号化部５５−１〜５５−ｎは、それぞれ、データ列Ｌ３−１〜Ｌ３−ｎを復号化してデータ列Ｌ２−１〜Ｌ２−ｎを生成する。
【００４５】
図４に戻り、処理済みデータ組立部５６は、ターボ復号化部５５−１〜５５−ｎが生成したした各データ列Ｌ２−１〜Ｌ２−ｎを組み立てて、データ列Ｌ２を復元するものである。
チェックサム検査部５７は、処理済みデータ組立部５６が復元したデータ列Ｌ２に含まれているチェックサム情報に基づいて誤り検出を行うものである。
【００４６】
コントロール部５８は、ゲートウェイ２２内の各部を制御するものである。尚、コントロール部５８は、分割部５４がデータ列Ｌ３を分割する際の分割数ｎを予め記憶する。この分割数ｎは、ゲートウェイ１２のコントロール部３６を記憶する分割数に等しい。
【００４７】
次に本実施の形態に係るクライアントサーバ通信システムの動作を説明する。まず、図１〜図５に基づいて、クライアントサーバ通信システムの一連の動作について説明する。
サーバ通信装置１０のサーバ１１は、データ列Ｌ１をゲートウェイ１２に送出する。
【００４８】
ゲートウェイ１２の各部は、コントロール部３６の制御の下で動作する。
まず、ゲートウェイ１２の受信部３１は、サーバ１１が送出したデータ列Ｌ１を受信してバッファに一時記憶し、データの処理速度を調整しつつ、データ列Ｌ１をチェックサム情報付加部３２に出力する。
チェックサム情報付加部３２は、供給されたデータ列Ｌ１にチェックサム情報を付加してデータ列Ｌ２を生成し、このデータ列Ｌ２をターボ符号化部３３に供給する。
【００４９】
ターボ符号化部３３は、チェックサム情報付加部３２からデータ列Ｌ２が供給されると、まず、データ列Ｌ２のデータを分割する。
【００５０】
データ列Ｌ２の分割数は、誤り訂正成功率と効率とに基づいて設定される。即ち、誤り訂正成功率は、ターボ復号化部５５−１〜５５−ｎが行う復号化処理の過程で決定される。この誤り訂正成功率を高めるためには、データサイズは大きい方が有利である。
【００５１】
これは、伝送中にバーストエラーが発生した場合、データが欠落しても、データサイズが大きければ、誤りのないデータの数に比べて誤ったデータの数は少なくなり、誤りのないデータに基づいて誤り訂正を行うことにより、誤り訂正成功率が高まるからである。従って、誤り訂正成功率を高めるためには、分割数を少なくしてデータサイズが大きくなるようにする。
【００５２】
一方、データサイズが大きくなると、誤り訂正が不能となった場合に、データの再送に多くの時間を費やすことになり、効率が低下する。従って、効率化を図るためには、分割数を多くしてデータサイズを小さくした方がよい。
【００５３】
このように、データ列Ｌ２の分割数ｎは、誤り訂正成功率と効率とに基づいて設定され、ターボ符号化部３３は、設定された分割数ｎでデータ列Ｌ２を分割し、データ列Ｌ２−１〜Ｌ２−ｎを生成する。
【００５４】
ターボ符号化部３３は、データ列Ｌ２−１〜Ｌ２−ｎを順次、符号化する。まず、ターボ符号化部３３は、データ列Ｌ２−１を符号化する。エンコーダ４２は、供給されたデータ列の情報系列に基づいてパリティビット列１を生成する。インタリーバ４１は、データ列Ｌ２−１の情報系列のインターリーバ順序を並べ替え、パリティビット列２を作る。多重化器４４は、２つのパリティビット列を、単純に多重化するか、あるいは間引きして多重化する。そして、多重化器４４は、多重化したデータ列を合成器４５に送出する。
【００５５】
合成器４５は、データ列Ｌ２−１と、多重化器４４が多重化した情報系列と、を合成し、符号化データのデータ列Ｌ３−１を生成する。
【００５６】
ターボ符号化部３３は、同様にしてデータ列Ｌ２−２〜Ｌ２−ｎの符号化を行い、順次、データ列Ｌ３−２〜Ｌ３−ｎを生成する。
ターボ符号化部３３は、生成したデータ列Ｌ３−１〜Ｌ３−ｎを結合してデータ列Ｌ３を生成する。
【００５７】
ターボ符号化部３３は、生成したデータ列Ｌ３をインタリーバ３４に供給する。インタリーバ３４は、データ列Ｌ３が供給されると、このデータ列Ｌ３を予め設定されたデータサイズ毎に並べ替え、データ列Ｌ４を生成する。インタリーバ３４は、並べ替えたデータ列Ｌ４をパケット生成部３５に供給する。
【００５８】
パケット生成部３５は、供給されたデータ列Ｌ４を複数のデータ列に分割し、分割した各データ列にヘッダとフッタとを付加して複数のパケットＰ１〜Ｐｍを生成する。
【００５９】
モデム１３は、パケット生成部３５が生成したパケットＰ１〜Ｐｍに基づいて変調信号を生成する。アンテナ１４は、モデム１３が生成した変調信号を電波として送出する。
【００６０】
クライアント通信装置２０において、アンテナ２４は、アンテナ１４から送出された電波を受信する。モデム２３は、受信した電波からパケットＰ１〜Ｐｍを取り出す。モデム２３は、取り出したパケットＰ１〜Ｐｍをゲートウェイ２２に供給する。
【００６１】
パケットＰ１〜Ｐｍがゲートウェイ２２に供給されると、ゲートウェイ２２の各部は、コントロール部５８の制御の下で動作する。
まず、受信部５１は、各パケットＰ１〜Ｐｍのヘッダ、フッタを認識して、モデム２３からパケットＰ１〜Ｐｍを受信する。受信部５１は、受信したパケットＰ１〜Ｐｍをバッファに一時記憶した後、パケット組立部５２に供給する。
【００６２】
パケット組立部５２は、供給されたパケットＰ１〜Ｐｍを組み立ててデータ列Ｌ４を復元し、復元したデータ列Ｌ４をデインタリーバ５３に供給する。
【００６３】
デインタリーバ５３は、供給されたデータ列Ｌ４のデータを並べ直してデータ列Ｌ３を復元し、復元したデータ列Ｌ３を分割部５４に供給する。分割部５４は、供給されたデータ列Ｌ３を複数のデータ列Ｌ３−１〜Ｌ３−ｎに分割する。分割数は、符号化されたデータが正しく復号化されるようにターボ符号化部３３がデータ列Ｌ２を分割する際の分割数とされる。分割部５４は、分割した複数のデータ列Ｌ３−１〜Ｌ３−ｎを、それぞれ、ターボ復号化部５５−１〜５５−ｎに供給する。
【００６４】
ターボ復号化部５５−１〜５５−ｎは、データ列Ｌ３−１〜Ｌ３−ｎが供給されると、以下のようにして、供給されたデータ列Ｌ３−１〜Ｌ３−ｎの復号化を行う。
【００６５】
ターボ復号化部５５−１のデコーダ６１は、供給されたデータ列Ｌ３−１を受信系列として受け取り、復号化処理を行って各情報シンボルの復号結果とその信頼度情報を出力する。
【００６６】
インタリーバ６２は、デコーダ６１が出力した各情報シンボルの復号結果とその信頼度情報のデータ列を並べ替える。
デコーダ６３は、デコーダ６１からの信頼度情報と受信系列とを用いて復号化処理を行い、信頼度情報を計算する。
【００６７】
デインタリーバ６４は、デコーダ６３がデコードしたデータ列を並べ直し、並べ直したデータ列をデコーダ６１に出力する。
【００６８】
デコーダ６１は、デコーダ６３からの信頼度情報と受信系列との復号処理を、再度、実行する。
【００６９】
デコーダ６１、インタリーバ６２、デコーダ６３、デインタリーバ６４は、このような処理を数回から１０数回繰り返す。処理を繰り返すことによって、誤りは訂正され、信頼度は高くなる。その後、デコーダ６３は、信頼度の最終判定を行い、信頼度が予め設定されたレベル以上であると判定すると、復号化したデータ列Ｌ２−１を生成する。
【００７０】
ターボ復号化部５５−２〜５５−ｎも、ターボ復号化部５５−１と同様に、それぞれ、データ列Ｌ３−２〜Ｌ３−ｎの復号化を行い、データ列Ｌ２−２〜Ｌ２−ｎを生成する。
【００７１】
ターボ復号化部５５−２〜５５−ｎは、復号化の過程で誤り訂正も行う。訂正不能の場合、コントロール部５８は、サーバ通信装置１０に対し、誤りのあったデータを含むパケットの再送を要求する。このパケットが再送され、受信部５１がこのパケットを受信すると、受信したパケットに含まれている正しいデータに基づいて復号化処理が行われる。
【００７２】
ターボ復号化部５５−１〜５５−ｎは、それぞれ、生成したデータ列Ｌ２−１〜Ｌ２−ｎを処理済みデータ組立部５６に出力する。処理済みデータ組立部５６は、データ列Ｌ２−１〜Ｌ２−ｎを組み立ててデータ列Ｌ２を復元する。処理済みデータ組立部５６は、復元したデータ列Ｌ２をチェックサム検査部５７に供給する。
【００７３】
チェックサム検査部５７は、供給されたデータ列Ｌ２に付加されたチェックサム情報に基づいて、チェックサム情報を除くデータ列Ｌ１に誤りがないか否かを検査する。誤りがあれば、コントロール部５８は、サーバ通信装置１０に、再度パケットＰ１〜Ｐｍの再送を要求する。パケットＰ１〜Ｐｍが再送されると、ゲートウェイ２２は、再度、データ列Ｌ１の復元処理を行う。
【００７４】
また、誤りがなければ、チェックサム検査部５７は、データ列Ｌ１をクライアント２１に送出する。このようにしてクライアント２１は、サーバ１１が送信したデータ列Ｌ１を受け取る。
【００７５】
次に、サーバ通信装置１０の送信処理とクライアント通信装置２０の受信処理とを図６と図７とに基づいて、さらに説明する。
【００７６】
受信部３１は、図６（ａ）に示すように、一時記憶したデータ列Ｌ１をチェックサム情報付加部３２に出力する。
【００７７】
チェックサム情報付加部３２は、データ列Ｌ１にチェックサム情報を付加して、図６（ｂ）に示すようなデータ列Ｌ２を生成する。
【００７８】
ターボ符号化部３３は、図６（ｃ）に示すように、データ列Ｌ２を分割する。
分割数は４とする。この分割数４は、前述のように誤り訂正成功率と効率とに基づいて設定された値であり、４つのデータ列Ｌ２−１〜Ｌ２−４が生成される。
【００７９】
ターボ符号化部３３は、データ列Ｌ２−１〜Ｌ２−４を、それぞれ、符号化し、符号化データとして、図６（ｄ）に示すようなデータ列Ｌ３−１〜Ｌ３−４を生成する。
【００８０】
ターボ符号化部３３は、生成したデータ列Ｌ３−１〜Ｌ３−４を結合して、図６（ｅ）に示すようなデータ列Ｌ３を生成する。
【００８１】
インタリーバ３４は、データ列Ｌ３のデータを並べ替える。インタリーバ３４は、並べ替えの際、並べ替えるデータのサイズを設定する。データを伝送する際のバーストノイズは、並べ替えるデータのサイズが小さければ小さいほど、分散される。また、ノイズによって発生する誤り数が同じであれば、誤りのないデータの数に対する誤り数は、バーストノイズが分散された方が小さくなるため、誤り訂正成功率は高くなる。即ち、伝送されるデータは、バーストノイズの影響を受けにくくなる。一方、並べ替えるデータのサイズが小さくなりすぎると、並べ替えるデータの数が増え、インタリーブ、デインタリーブ等の処理に時間がかかることになる。また、誤り数に対する誤りのないデータの数も減ってしまい、誤り訂正成功率も低下してしまう。
【００８２】
従って、インタリーバ３４は、バーストノイズの影響を受けないように、また効率的にデータを処理できるように並べ替えるデータのサイズを５１２Ｋバイトに設定する。データ列Ｌ３の長さを８Ｋバイトとして、並べ替えるデータの長さを５１２Ｋバイトとすると、インタリーバ３４は、図６（ｅ）に示すように、１６個のデータブロックを並べ替えることになる。
【００８３】
インタリーバ３４は、データ列Ｌ３を５１２Ｋバイト単位で並べ替えて、図６（ｆ）に示すようなデータ列Ｌ４を生成する。
【００８４】
パケット生成部３５は、インタリーバ３４が並べ替えたデータ列Ｌ４を、例えば、４つに分割するものとする。そして、パケット生成部３５は、各データ列にヘッダ、フッタを付加して図６（ｇ）に示すようにパケットＰ１〜Ｐ４を生成する。尚、ここでは、パケット数を４、符号化、復号化の際の分割数を４とした。
しかし、パケット数と符号化、復号化の際の分割数とは、必ずしも一致するとは限らない。
【００８５】
サーバ通信装置１０は、この生成したパケットＰ１〜Ｐ４を送信する。クライアント通信装置２０は、パケットＰ１〜Ｐ４を受信する。図７（ａ）に示すように、データ伝送に際して、パケットＰ１〜Ｐ４のデータには、ノイズ等により、誤りが生じる場合がある。
【００８６】
ゲートウェイ１２の受信部５１は、このパケットＰ１〜Ｐ４をバッファに一時記憶してから、パケット組立部５２に出力する。
【００８７】
パケット組立部５２は、この複数のパケットＰ１〜Ｐ４を組み立てて図７（ｂ）に示すようなデータ列Ｌ４を復元する。
【００８８】
デインタリーバ５３は、データ列Ｌ４のデータを、並べ直す。並べ直すデータのサイズは、ゲートウェイ１２のインタリーバ３４が並べ替えたデータのサイズと同じ５１２Ｋバイトである。デインタリーバ５３は、データ列Ｌ４のデータを並べ直して、図７（ｃ）に示すようなデータ列Ｌ３を復元する。
【００８９】
この際、パケットＰ１〜Ｐ４のデータに、図７（ａ）に示すような誤りがあっても、並べ替えるデータのサイズが５１２Ｋバイトになっているので、この誤りは、この並べ直しによって分散される。
【００９０】
分割部５４は、このデータ列Ｌ３を、図７（ｄ）に示すように、４つのデータ列Ｌ３−１〜Ｌ３−４に分割する。分割部５４は、分割したデータ列Ｌ３−１〜Ｌ３−４を、それぞれ、ターボ復号化部５５−１〜５５−４に供給する。
【００９１】
ターボ復号化部５５−１〜５５−４は、それぞれ、供給されたデータ列Ｌ３−１〜Ｌ３−４の復号化を行う。データの誤りがあれば、その誤りは、復号化を行う過程で訂正される。
【００９２】
もし、データ１−２の誤り訂正が不能である場合、コントロール部５８は、このデータ１−２を含むパケットＰ２の再送をサーバ通信装置１０に要求する。即ち、コントロール部５８は、パケットＰ２だけを再送するように要求すればよい。サーバ通信装置１０のゲートウェイ１２は、パケットＰ２を再送する。
【００９３】
ゲートウェイ２２のモデム２３がこのパケットＰ２を受信すると、コントロール部５８は、このパケットＰ２から、データ１−２を取り出し、取り出したデータ１−２をターボ復号化部５５−１へ供給する。ターボ復号化部５５−１は、再送されたデータ１−２に誤りがなければ、このデータ１−２を用いてデータ列Ｌ３−１の復号化を行う。
ターボ復号化部５５−１〜５５−４は、このようにして復号化処理を行い、データ列Ｌ２−１〜Ｌ２−４を生成する。
【００９４】
処理済みデータ組立部５６は、それぞれ、ターボ復号化部５５−１〜５５−４が復号化したデータ列Ｌ２−１〜Ｌ２−４を組み立ててデータ列Ｌ２を復元する。
【００９５】
チェックサム検査部５７は、データ列Ｌ２に付加されたチェックサム情報に基づいてデータ列Ｌ１に誤りがないか否かを検査し、誤りがなければ、図７（ｆ）に示すようなデータ列Ｌ１をクライアント２１に送出する。
【００９６】
尚、エラー訂正処理の処理時間は、データのブロックサイズが増加するに従って増加する。１０２４ビットの復号化に９０ミリ秒の処理時間を要するものとすると、８ｋバイトのデータ列を、分割せずに復号化した場合には、約５．６秒を要する。一方、８ｋバイトのデータ列を２ｋバイトのデータ列に分割して復号化すると、処理時間は、約１．４秒となり、処理時間は、４．２秒短縮される。
【００９７】
以上説明したように、本実施の形態によれば、サーバ通信装置１０側では、ゲートウェイ１２が、符号化データのデータ列を並べ替え、クライアント通信装置２０側では、分割部５４がデータ列を分割して、ターボ復号化部５５−１〜５５−ｎが分割した各データ列の復号化処理を並列して行う。従って、分割せずに一連のデータ列を復号化するよりも、データ処理の効率は良くなり、処理時間を短縮することができる。
【００９８】
また、データ列Ｌ３を分割して復号化が行われるため、誤り訂正が不能なデータがあった場合、そのデータを含むパケットだけを再送すればよく、再送時間を短縮することができる。
【００９９】
尚、本発明を実施するにあたっては、種々の形態が考えられ、上記実施の形態に限られるものではない。
例えば、上記実施の形態では、符号化方式は、ターボ符号化方式に限られるものではなく、例えば、ハミング（Ｈａｍｍｉｎｇ）符号化方式、ＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｅｎｇｈｅｍ　ｃｏｄｅ）符号化方式を用いることもできる。
【０１００】
本実施の形態では、ターボ符号化部３３を１つとして、分割したデータ列Ｌ２−１〜Ｌ２−ｎを、順次、符号化するようにした。しかし、これに限られるものではなく、ターボ復号化部５５−１〜５５−ｎと同様に、符号化手段としてターボ符号化部３３を複数備え、複数のターボ符号化部３３が符号化処理を並列して行うように構成することもできる。このようにすれば、送信装置としてのゲートウェイ１２においても、データ処理を効率的に行うことができる。
【０１０１】
また、本実施の形態では、ゲートウェイ１２のターボ符号化部３３がデータ列Ｌ２を分割する際の分割数ｎ、ゲートウェイ２２の分割部５４がデータ列Ｌ３を分割する際の分割数ｎを予め設定するようにした。
【０１０２】
しかし、これに限られるものではなく、伝送状態に応じて分割数ｎが、適宜、設定されるように構成することもできる。この場合、コントロール部３６又はコントロール部５８が、ターボ復号化部５５−１〜５５−ｎが復号化したデータ列Ｌ２−１〜Ｌ２−ｎの復号結果に基づいて、誤り訂正成功率と、再送を含めた復号化の処理時間と、を求める。そして、コントロール部３６又はコントロール部５８が、求めた誤り訂正成功率と復号化の処理時間とに基づいて分割数ｎを設定するようにする。
【０１０３】
このように構成することにより、バーストノイズが多い場合は、分割数ｎを大きくして効率化を図り、バーストノイズが少ない場合は、分割数ｎを小さくして誤り訂正成功率をより低減させることができる。
【０１０４】
また、コンピュータを、再生装置の全部又は一部として動作させ、あるいは、上述の処理を実行させるためのプログラムを、フレキシブルディスク、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ　Ｄｉｓｋ　Ｒｅａｄ−Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ）などのコンピュータ読み取り可能な記録媒体に格納して配布し、これをコンピュータにインストールし、上述の手段として動作させ、あるいは、上述の工程を実行させてもよい。
【０１０５】
【発明の効果】
以上説明したように、本発明によれば、データ処理を効率的に行うことができる。
【図面の簡単な説明】
【図１】本発明の本実施の形態に係るクライアントサーバ通信システムの構成を示すブロック図である。
【図２】図１のサーバ通信装置におけるゲートウェイの構成を示すブロック図である。
【図３】図２のゲートウェイにおけるターボ符号化部の構成を示すブロック図である。
【図４】図１のクライアント通信装置におけるゲートウェイの構成を示すブロック図である。
【図５】図４のゲートウェイにおけるターボ復号化部の構成を示すブロック図である。
【図６】サーバ通信装置の送信処理を示す説明図である。
【図７】クライアント通信装置の受信処理を示す説明図である。
【符号の説明】
１０　サーバ通信装置
２０　クライアント通信装置
３３　ターボ符号化部
３４　インタリーバ
３６、５８　コントロール部
５３　デインタリーバ
１０５−１〜５５−ｎ　ターボ復号化部
【図１】
2004088388.tif 000003
【図２】
2004088388.tif 000004
【図３】
2004088388.tif 000005
【図４】
2004088388.tif 000006
【図５】
2004088388.tif 000007
【図６】
2004088388.tif 000008
【図７】
2004088388.tif 000009