(57)【要約】【課題】伝送フレームを蓄積して、時間方向のインタリーブを含む符号化を用いた誤り訂正処理において、小型かつ高い誤り訂正能力を有する誤り訂正方法を提供する。【解決手段】複数のブロック符号語を含む複数のサブフレームを含むデジタルデータの誤り訂正方法であって、過去のサブフレームに含まれるブロック符号を抽出して配置するステップと、最新のサブフレームに含まれるブロック符号と、配置されたブロック符号を使用して、冗長データブロック符号を生成して最新のサブフレームに付加するステップとを含み、冗長データブロック符号は、次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする。【選択図】      図２
2013070289.tif 000002
【特許請求の範囲】
【請求項１】
複数のブロック符号語を含む複数のサブフレームを含むデジタルデータの誤り訂正方法であって、
過去のサブフレームに含まれるブロック符号を抽出して配置するステップと、
最新のサブフレームに含まれるブロック符号と、前記配置されたブロック符号を使用して、冗長データブロック符号を生成して前記最新のサブフレームに付加するステップとを含み、
前記冗長データブロック符号は、次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする誤り訂正方法。
【請求項２】
前記最新のサブフレームに含まれる複数のブロック符号のそれぞれは、前記冗長データブロック符号の生成と、前記最新のサブフレームとは異なるサブフレームに含まれる冗長データブロック符号の生成とに使用されることを特徴とする、請求項１に記載の誤り訂正方法。
【請求項３】
前記ブロック符号のそれぞれは、多重度個のサブブロック符号を含み、
過去のサブフレームから抽出されて配置されたサブブロック符号と、最新のサブフレームから抽出されたサブブロック符号を使用して、冗長データサブブロック符号が生成されることを特徴とする、請求項１または２に記載の誤り訂正方法。
【請求項４】
複数のブロック符号語を含む複数のサブフレームを含むデジタルデータを通信路に送信し、該通信路から受信信号を受信する誤り訂正装置であって、
過去のサブフレームに含まれるブロック符号を抽出して配置するインタリーバと、最新のサブフレームに含まれるブロック符号と前記配置されたブロック符号を使用して、冗長データブロック符号を生成して前記最新のサブフレームに付加して送信信号を形成する符号化部とを含む送信部と、
前記受信信号に含まれる過去のサブフレームに含まれるブロック符号を抽出して配置するデインタリーバと、前記受信信号に含まれる最新のサブフレームに含まれる符号語と冗長データブロック符号を抽出して誤り訂正処理を行う復号化部とを含む受信部を含み、
前記冗長データブロック符号は、次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする誤り訂正装置。
【請求項５】
前記送信信号に含まれる前記最新のサブフレームに含まれる複数のブロック符号のそれぞれは、前記冗長データブロック符号の生成と、前記最新のサブフレームとは異なるサブフレームに含まれる冗長データブロック符号の生成とに使用されることを特徴とする、請求項４に記載の誤り訂正装置。
【請求項６】
前記ブロック符号のそれぞれは、多重度個のサブブロック符号を含み、
過去のサブフレームから抽出されて配置されたサブブロック符号と、最新のサブフレームから抽出されたサブブロック符号を使用して、冗長データサブブロック符号が生成されることを特徴とする、請求項４または５に記載の誤り訂正装置。
【請求項７】
複数のブロック符号語を含む複数のサブフレームを含むデジタルデータの誤り訂正を行う誤り訂正プログラムであって、
過去のサブフレームに含まれるブロック符号を抽出して配置するインタリーブ処理と、
最新のサブフレームに含まれるブロック符号と、前記配置されたブロック符号を使用して、冗長データブロック符号を生成して前記最新のサブフレームに付加する符号化処理とを含み、
前記冗長データブロック符号は、次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする誤り訂正プログラム。
【請求項８】
前記送信信号に含まれる前記最新のサブフレームに含まれる複数のブロック符号のそれぞれは、前記冗長データブロック符号の生成と、前記最新のサブフレームとは異なるサブフレームに含まれる冗長データブロック符号の生成とに使用されることを特徴とする、請求項７に記載の誤り訂正プログラム。
【請求項９】
複数のブロック符号語を含む複数のサブフレームを含むデジタルデータを通信路に送信する送信機であって、
過去のサブフレームに含まれるブロック符号を抽出して配置するインタリーバと、
最新のサブフレームに含まれるブロック符号と前記配置されたブロック符号を使用して、冗長データブロック符号を生成して前記最新のサブフレームに付加して送信信号を形成する符号化部とを含み、
前記冗長データブロック符号は、次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする送信機。
【請求項１０】
複数のブロック符号語を含む複数のサブフレームを含むデジタルデータを受信して誤り訂正を行う受信機であって、
前記デジタルデータに含まれる過去のサブフレームに含まれるブロック符号を抽出して配置するデインタリーバと、
前記受信信号に含まれる最新のサブフレームに含まれる符号語と冗長データブロック符号を抽出して誤り訂正処理を行う復号化部とを含み、
前記冗長データブロック符号は、前記最新のサブフレームとは異なるサブフレームの誤り訂正処理に使用されることを特徴とする受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正方法、誤り訂正装置、送信機、受信機及び誤り訂正プログラムに関し、特に、高速デジタル伝送に適用した、誤り訂正方法、誤り訂正装置、送信機、受信機及び誤り訂正プログラムに関する。
【背景技術】
【０００２】
近年のデジタル伝送においては、非特許文献１に記載されるような、いわゆる連結符号の誤り訂正方式が提案されている。
【０００３】
誤り訂正を具備した高速大容量な光通信システムに用いられる伝送フレームとして、例えば、非特許文献２に記載されるＯＴＵ（Ｏｐｔｉｃａｌ  ｃｈａｎｎｅｌ  Ｔｒａｎｓｐｏｒｔ  Ｕｎｉｔ）フレームが挙げられる。ＯＴＵフレームは、通信データを格納するためのペイロード、フレーム同期のための領域、保守監視情報のための領域、ペイロードのマッピングのための領域、ビット誤りを訂正するための誤り訂正符号の情報を格納する領域から構成される。
【０００４】
図７は、関連技術における誤り訂正装置の構成を示す。誤り訂正装置１０１は送信部１０２及び受信部１０３を含む。送信部から通信路４に送出された伝送信号は、受信部１０３により受信される。
【０００５】
非特許文献１に記載される前方誤り訂正（ＦＥＣ）スキームは、外符号と内符号を連結した符号を使用し、図７に示されるように、符号器（外符号）１０９と符号器（内符号）１０７の間、及び、復号器（外符号）１１０と復号器（内符号）１０８との間にそれぞれインタリーバ１０５及びデインタリーバ１０６を挿入する。連結符号は、繰り返しデコードに適用される。
【０００６】
図８は、関連技術における誤り訂正方法により処理されるデジタルデータの構成を示す。所定のタイミングで送受信されるデータが図８における１行分のデータである。外符号による誤り訂正処理は、それぞれのタイミングで送受信されるデータ列の中での誤り訂正処理である。これに対して、内符号による誤り訂正処理は、過去のデータ列の所定の位置に含まれるデータをブロック単位で抽出して並べ、誤り訂正処理を行う。以後、このブロック単位のデータを符号語と称する。
【０００７】
特許文献１に記載されるノード装置は、情報データにオーバヘッドと誤り訂正符号とを付加して形成された伝送フレームを伝送し、受信した伝送フレームの誤り訂正符号の繰り返し復号処理を行い、所定の繰り返し回数以前に伝送フレームの誤りビットが全て訂正されたときには、以降の誤り訂正動作を停止する。これにより、無駄な電力消費が抑制される。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２０１０−１６６３７８号公報
【非特許文献】
【０００９】
【非特許文献１】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｇ．９７５．１（ＩＴＵ−Ｔ勧告  Ｇシリーズ）Ｉ．３
【非特許文献２】ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｇ．７０９（ＩＴＵ−Ｔ勧告  Ｇシリーズ）
【発明の概要】
【発明が解決しようとする課題】
【００１０】
非特許文献１および特許文献１に記載される、内符号および外符号による連結符号を用いた誤り訂正方式は以下のような問題点を有する。
【００１１】
第１に、誤り訂正符号の連結は、誤り訂正能力を下げる。内符号の情報データは内符号と外符号のそれぞれのデータを構成するが、内符号の冗長データは外符号を構成しない。このため、誤り訂正は、内符号のみで行われる。図８において、外符号の冗長データは、内符号の情報データに含まれるため、外符号の冗長データに伝送時などの障害により誤りが生じた場合は、内符号の誤り訂正処理により誤りが訂正される。一方、内符号の冗長データは、誤り訂正処理を受けない。このため、内符号の冗長データに誤りが生じた場合、内符号の誤り訂正処理において、正しく誤り訂正処理が行われないおそれがある。
【００１２】
第２に、連結符号を用いた誤り訂正方式は、回路規模を増大させる。すなわち、内符号と外符号とでは符号長が異なるため、内符号と外符号とでは、それぞれ別個の符号器及び復号器が用いられるため、それぞれ２つの回路が必要になる。
【００１３】
デジタル伝送におけるデータの大容量化と高速化に伴い、伝送データの誤り訂正処理における誤り訂正能力の向上が要求されている。また、伝送装置の小型化とコスト低下の要請により、データ誤り訂正の処理回路の小規模化が必要となっている。
【００１４】
本発明の目的は、上述した課題を解決する誤り訂正方法、誤り訂正装置、送信機、受信機及び誤り訂正プログラムを提供することにある。
【課題を解決するための手段】
【００１５】
上記の目的を達成するための本発明の誤り訂正方法は、複数のブロック符号語を含む複数のサブフレームを含むデジタルデータの誤り訂正方法であって、過去のサブフレームに含まれるブロック符号を抽出して配置するステップと、最新のサブフレームに含まれるブロック符号と配置されたブロック符号を使用して冗長データブロック符号を生成して最新のサブフレームに付加するステップとを含み、冗長データブロック符号は次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする。
【００１６】
上記の目的を達成するための本発明の誤り訂正装置は、複数のブロック符号語を含む複数のサブフレームを含むデジタルデータを通信路に送信し該通信路から受信信号を受信する誤り訂正装置であって、過去のサブフレームに含まれるブロック符号を抽出して配置するインタリーバと最新のサブフレームに含まれるブロック符号と配置されたブロック符号を使用して冗長データブロック符号を生成して最新のサブフレームに付加して送信信号を形成する符号化部とを含む送信部と、受信信号に含まれる過去のサブフレームに含まれるブロック符号を抽出して配置するデインタリーバと受信信号に含まれる最新のサブフレームに含まれる符号語と冗長データブロック符号を抽出して誤り訂正処理を行う復号化部とを含む受信部を含み、冗長データブロック符号は次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする。
【００１７】
上記の目的を達成するための本発明の誤り訂正プログラムは、複数のブロック符号語を含む複数のサブフレームを含むデジタルデータの誤り訂正を行う誤り訂正プログラムであって、過去のサブフレームに含まれるブロック符号を抽出して配置するインタリーブ処理と、最新のサブフレームに含まれるブロック符号と配置されたブロック符号を使用して冗長データブロック符号を生成して最新のサブフレームに付加する符号化処理とを含み、冗長データブロック符号は次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする。
【００１８】
上記の目的を達成するための本発明の送信機は、複数のブロック符号語を含む複数のサブフレームを含むデジタルデータを通信路に送信する送信機であって、過去のサブフレームに含まれるブロック符号を抽出して配置するインタリーバと、最新のサブフレームに含まれるブロック符号と配置されたブロック符号を使用して冗長データブロック符号を生成して最新のサブフレームに付加して送信信号を形成する符号化部とを含み、冗長データブロック符号は次のサブフレームに付加される冗長データブロック符号の生成に使用されることを特徴とする。
【００１９】
上記の目的を達成するための本発明の受信機は、複数のブロック符号語を含む複数のサブフレームを含むデジタルデータを受信して誤り訂正を行う受信機であって、デジタルデータに含まれる過去のサブフレームに含まれるブロック符号を抽出して配置するデインタリーバと、受信信号に含まれる最新のサブフレームに含まれる符号語と冗長データブロック符号を抽出して誤り訂正処理を行う復号化部とを含み、冗長データブロック符号は最新のサブフレームとは異なるサブフレームの誤り訂正処理に使用されることを特徴とする。
【発明の効果】
【００２０】
本発明の誤り訂正方法によれば、１つのビットが常に２つの符号語列に含まれるように符号語が構成されるので、特定のビットでの誤り訂正能力の低下が抑制される。また、複数の誤り訂正方式を必要とせず、誤り訂正方式を共通化することにより、小規模な回路で高い誤り訂正能力での誤り訂正処理が実現される。
【図面の簡単な説明】
【００２１】
【図１】本発明の第１の実施形態における誤り訂正装置の構成の一例を示す。
【図２】本発明の第１の実施形態において、通信路を伝送し誤り訂正方法により処理される送信信号または受信信号のデータ構成の一例を示す。
【図３】本発明の第１の実施形態における誤り訂正方法による送信信号生成処理の動作の流れの一例を示すフロー図である。
【図４】本発明の第１の実施形態における誤り訂正処理による受信信号の誤り訂正処理の動作の流れの一例を示すフロー図である。
【図５】本発明の第２の実施形態における誤り訂正方法により処理されるデータの構成の一例を示す。
【図６】本発明の第２の実施形態における誤り訂正方法により処理される送信信号または受信信号のデータ構成の一例を示す。
【図７】関連技術における誤り訂正装置の構成の一例を示す。
【図８】関連技術における誤り訂正方法により処理されるデータの構成の一例を示す。
【発明を実施するための形態】
【００２２】
本発明の実施形態を図に基づいて説明する。ただし、本発明は以下に示す実施形態に限定されない。
［第１の実施形態］
図１は、本発明の第１の実施形態における誤り訂正装置の構成の一例を示す。本構成は、回路のブロック図でもよいし、それぞれ別個の構成要素を結線した構成でもよい。
【００２３】
図１において、誤り訂正装置１は、デジタルデータである入力信号に誤り訂正のための符号化処理を行って送信信号を生成し、通信路に送出する送信部２と、通信路４から受信信号を受信して、誤り訂正処理を行って出力信号を出力する受信部３を含む。
【００２４】
送信部２は、入力信号を保持し、過去の入力信号から所定の位置にあるデータをブロック単位（符号語）で抽出し、時間方向に並び替えて出力するインタリーバ５と、インタリーバ５から出力される過去のデータと入力信号をもとに生成した冗長データを、入力信号に付加して出力する符号器７を含む。出力された送信信号は通信路４に送出される。
【００２５】
受信部３は、復号器８とデインタリーバ６を含む。受信部３は通信路４を介して伝送された受信信号を受信し、受信信号を復号器８とデインタリーバ６のそれぞれに送る。デインタリーバ６は受信信号を保持して並べ替え、所定の位置にあるデータを抽出して所定の順序で出力する。復号器８は、デインタリーバ６から出力された信号と、受信信号をもとにして、所定の手順に従って、符号語の誤り訂正を行う。
【００２６】
次に、図２を参照して、本実施形態における誤り訂正方法により処理される送信信号或いは受信信号のデータ構造を説明する。
【００２７】
誤り訂正処理のためのデータの構成は、図８におけるデータの構成とほぼ同じである。ただし、本実施形態における誤り訂正方法では、内符号と外符号の区別はない。
【００２８】
あるタイミングで送受信されるデータは、図２において１行分のデータ（以後、サブフレームと呼ぶ）である。本実施形態における誤り訂正方法では、過去のデータ列の所定の位置に含まれるデータ（符号語）を抽出する。さらに、最新のデータ列に含まれる符号語を抽出する。これらの過去のサブフレームから抽出した符号語と、最新のデータ列から抽出した符号語をもとに、誤り訂正処理を行う。すなわち、送信信号の生成に際しては、抽出した符号語をもとに冗長データを生成し、受信信号の処理に際しては、抽出した符号語と冗長データをもとに誤り訂正処理を行って、出力信号を得る。
【００２９】
本実施形態における誤り訂正方法によれば、過去の（ｎ−ｍ）乃至（ｎ−１）番目のタイミングで送受信されるデータ列の一部と、ｎ番目のタイミングで送受信されるデータ列とを情報データ（符号語列）として、これらをもとにしてｎ番目の冗長データが生成される。また、過去の（ｎ−ｍ＋１）乃至ｎ番目のタイミングで送受信されるデータ列の一部と、（ｎ＋１）番目のタイミングで送受信されるデータ列とを情報データ（符号語列）として、これらをもとにして（ｎ＋１）番目の冗長データが生成される。このとき、ｎ番目の冗長データは、（ｎ＋１）番目の情報データとして扱われる。本実施形態における誤り訂正方法によれば、全てのデータは、冗長データを含めて、常に２つの符号語列の要素として使用される。すなわち、誤り訂正方法により生成された冗長データであっても、次の冗長データの生成に使用される。
【００３０】
図２は、ｎ番目の冗長データの生成に使用される符号語の各サブフレームにおける位置の一例を示す。サブフレームからの符号語の抽出の方法はこれに限定されない。
【００３１】
まず、（ｎ−ｍ）番目のサブフレームの最初（図２において左端）の符号語を抽出する。次に、（ｎ−ｍ＋１）番目のサブフレームの２番目（図２において左端の符号語の右隣）の符号語を抽出し、（ｎ−ｍ＋２）番目のサブフレームの３番目の符号語を抽出する。以下同様にして、（ｎ−ｍ＋ｋ）番目のサブフレームの（ｋ＋１）番目の符号語を抽出する。
【００３２】
図２は、１つのサブフレームがｍ個の符号語からなる構成を示すが、本発明はこれに限定されない。すなわち、１つのサブフレームがｍ個よりも多い符号語を含む場合は、（ｎ−ｍ＋ｋ）番目のサブフレームから、（ｋ＋１）番目と（ｍ＋ｋ＋１）番目の符号語を抽出してもよい。１つのサブフレームが（２ｍ）個より多い符号語を含む場合は、同様にして、（ｋ＋１）番目と（ｍ＋ｋ＋１）番目と（２ｍ＋ｋ＋１）番目の符号語を抽出してもよい。
【００３３】
以上の処理により、（ｎ−ｍ）乃至ｎ番目のサブフレームの全ての符号語を使用して、冗長データが逐次生成される。
【００３４】
なお、抽出される符号語のサブフレームにおける位置はこれに限定されず、例えば、（ｎ−ｍ＋ｋ）番目のサブフレームの（ｍ−ｋ）番目の符号語を抽出してもよい。各サブフレームにおける抽出される符号語の位置は、符号器７或いは復号器８の処理速度を考慮して決定してもよいし、生成される冗長データの符号化効率を考慮して決定してもよい。
【００３５】
次に、本実施形態に係る誤り訂正方法の動作を図１乃至４を参照して説明する。
【００３６】
送信部２におけるインタリーバ５は、送信すべきデジタルデータが保持されている。すなわち、所定の時間ステップ数分の過去のサブフレームがインタリーバ５に保持されており、この過去のサブフレームから、所定の符号語を抽出する（図３ステップＳ１０１）。抽出された符号語は、所定の順序に従って並べ替えられ（図３ステップＳ１０２）、符号器７に送られる。符号器７においては、最新のタイミングで送出される入力信号、すなわち、最新のサブフレームから符号語が抽出され（図３ステップＳ１０３）、インタリーバ５から送られた過去のサブフレームの符号語と、最新のサブフレームから抽出された符号語とから、冗長データが生成される（図３ステップＳ１０４）。生成された冗長データは、最新のサブフレームに付加される。最新のサブフレームは、冗長データを付加された送信信号として、通信路４に出力される（図３ステップＳ１０５）。
【００３７】
通信路４を伝送したデジタルデータである受信信号は、受信部３により受信される（図４ステップＳ２０１）。受信されたデジタルデータは、所定の時間ステップ数分の過去のサブフレームがデインタリーバ６に保持されており、この過去のサブフレームから、所定の符号語を抽出する（図４ステップＳ２０２）。抽出された符号語は、所定の順序に従って並べ替えられ（図４ステップＳ２０３）、復号器８に送られる。復号器８においては、最新のタイミングで受信された受信信号、すなわち最新のサブフレームから符号語と冗長データが抽出され（図４ステップＳ２０４）、デインタリーバ８から送られた過去のサブフレームの符号語と、最新のサブフレームから抽出された符号語と冗長データをもとに誤り訂正処理が行われる（図４ステップＳ２０５）。受信信号は誤り訂正処理が行われて、出力信号として出力される。
【００３８】
本発明の第１の実施形態に係る誤り訂正装置及び誤り訂正方法によれば、全てのデータビットが２つの誤り訂正符号語列を構成しているため、誤り訂正もれがなく、データビットの誤りが訂正される可能性が高い。すなわち、誤り訂正の利得を高くすることができる。また、符号器と復号器がそれぞれ１つの構成要素として構成できるため、回路の規模を小さくすることができる。これにより、誤り訂正精度が高く、小型化された誤り訂正装置が提供される。
［第２の実施形態］
本発明の第２の実施形態に係る誤り訂正方法により処理されるデータの構造の一例を図５及び図６に示す。
【００３９】
本実施形態においては、送信信号及び受信信号に含まれる符号語が複数のサブブロックに分割され、誤り訂正処理を多重化する。
【００４０】
誤り訂正装置１の構成は、第１の実施形態とほぼ同じであるので、重複する部分については説明を省略する。
【００４１】
本実施形態においては、第１の実施形態に係る誤り訂正方法が、非特許文献２に記載されるＯＴＵ（Ｏｐｔｉｃａｌ  ｃｈａｎｎｅｌ  Ｔｒａｎｓｐｏｒｔ  Ｕｎｉｔ）フレームに適用される。
【００４２】
ＯＴＵフレームに本発明を適用する場合、図５に示されるように、ＯＴＵフレームの１行分のデータ（４０８０バイト＝３２６４０ビットをサブフレームとする）を処理の単位とする。１サブフレーム内で、複数の符号語のそれぞれが多重化される。これらの多重化された複数の符号語は、インタリーブ時に、時間的に異なるサブフレーム間だけではなく、多重化したサブフレーム間のデータ入替も実施することができる。
【００４３】
インタリーブ処理において、符号語のサブブロックの配列の順番は任意に定めてよい。例えば、サブフレーム数ｍが８であって、６４符号語を多重化する場合、同一の符号語内の任意の２ビットについて、それぞれが属するもう一方の符号語が同じになることがないように、インタリーブを実施することができる。これにより、訂正能力が最も高くなるようにインタリーブを実現することが可能である。なお、図５において、サブフレームｎは、ＯＴＵフレームの行数との関連はない。
【００４４】
図１に示される誤り訂正装置の構成を、ＯＴＵフレームに適用する際には、上記のように符号語を多重化することにより、ブロック符号化することができる。これにより、符号器及び復号器の回路規模を小さくすることができる。符号器及び復号器には、例えばＢＣＨ（Ｂｏｓｅ−Ｃｈａｕｄｈｕｒｉ−Ｈｏｃｑｕｅｎｇｈａｍ）符号を用いることができる。このとき、最大訂正可能誤りビット数は３ビット以内と設定することが望ましい。
【００４５】
また、インタリーブ処理については、処理遅延を考慮して、ＯＴＵフレームの１行分に相当するサブフレームあたり、８乃至１０段程度の深さが望ましい。さらに、符号語の多重度は、符号語長／２／インタリーブの深さ、程度が望ましい。
【００４６】
図６は、本発明の第２の実施形態に係る誤り訂正方法により処理されるデータの構造の一例を示し、複数の符号語を多重化する例である。本発明に係る第２の実施形態におけるインタリーブ方式は、フレームの各ビットが２つの符号語に属するようにインタリーブを行うが、それ以外の条件は規定されない。
【００４７】
しかしながら、インタリーブを実施する際には、同一の符号語内の２ビットが、そのビットが属するもう一つの符号語が可能な限り異なるようにインタリーブを実施する方が訂正能力は向上する。
【００４８】
図６は、時間方向のインタリーブだけではなく、多重化した複数の符号語間にデータが分散するようにインタリーブを実施した一例である。
【００４９】
２つの符号語列（サブブロック（１）の符号語列とサブブロック（２）の符号語列）、をそれぞれ多重化し、インタリーブで符号語間の入れ替えを実施することにより、１つの符号語列で時間方向に分散させる処理のみを含む場合に比べて、時間方向への分散を多重数分の一に抑えて、同じ程度の訂正能力を有することが可能である。
【００５０】
以上の特徴により、符号化及び復号化のレイテンシを抑制することが可能である。
【００５１】
本発明の第２の実施形態に係る誤り訂正装置及び誤り訂正方法によれば、それぞれの符号語を多重化して、ブロック符号にすることにより、誤り訂正処理のデータ量を、符号器及び復号器の処理容量に応じて制御することができる。これにより、符号器及び復号器の回路規模を小型化することができる。インタリーブ処理の速度と、誤り訂正処理の速度はそれぞれシステムにより決められる値であるが、これらの処理速度を組み合わせて、全体の誤り訂正処理の速度が最適化するように、多重度の大きさを制御してよい。
【００５２】
また、それぞれの符号語を多重化したそれぞれのインタリーブ処理における所定の配列を、誤り訂正処理の精度が高くなるように、あらかじめ定めてよい。
【産業上の利用可能性】
【００５３】
本発明は上記の実施形態に限定されず、高速デジタル通信などの通信機器などに好適に適用可能である。
【符号の説明】
【００５４】
１    誤り訂正装置
２    送信部
３    受信部
４    通信路
５    インタリーバ
６    デインタリーバ
７    符号器
８    復号器
１０１    誤り訂正装置
１０２    送信部
１０３    受信部
１０４    通信路
１０５    インタリーバ
１０６    デインタリーバ
１０７    符号器（内符号）
１０８    復号器（内符号）
１０９    符号器（外符号）
１１０    復号器（外符号）
【図１】
2013070289.tif 000003
【図２】
2013070289.tif 000004
【図３】
2013070289.tif 000005
【図４】
2013070289.tif 000006
【図５】
2013070289.tif 000007
【図６】
2013070289.tif 000008
【図７】
2013070289.tif 000009
【図８】
2013070289.tif 000010