ratio)とも呼ばれ、ここでは、受信語D8(y)を受信した際の情報ビットuの尤度を示すものである。3]【0083】軟出力復号回路70は、このようにして外部情報D10を生成し、この外部情報D10を後段のデインターリーバ80に軟出力として出力する。この外部情報D10は、符号化装置1におけるインターリーバ40によりインターリーブされたインターリーブデータD5に対応するものである。D10にデインターリーブを施す。80,デインターリーブして得られたデータを後段の軟出力復号回路100における符号ビットに対する事前確率情報D11として出力する。100から出力された軟入力である符号ビットに対する外部情報D14に対して、符号化装置1におけるインターリーバ40と同一の置換位置情報に基づいたインターリーブを施す。インターリーバ90は、インターリーブして得られたデータを軟出力復号回路70における情報ビットに対する事前確率情報D9として出力する。70.【0086】軟出力復号回路100は、符号化装置1における畳み込み符号化器30に対応して備えられるものである。102,03,104,105,106,107とを有する。3を差分器104に供給する。3を差分器107に供給する。1として後段のデインターリーバ110に軟出力として出力する。D132として後段のデインターリーバ110に軟出力として出力する。D133として後段のデインターリーバ110に軟出力として出力する。D141としてインターリーバ90に軟出力として出力する。D142としてインターリーバ90に軟出力として出力する。D143としてインターリーバ90に軟出力として出力する。3.【0094】このような軟出力復号回路100は、デインターリーバ80から出力された軟入力の符号ビットに対する事前確率情報D11を入力するとともに、インターリーバ120から供給された軟入力の情報ビットに対する事前確率情報D12を入力し、これらの事前確率情報D11,D12を用いて、BCJRアルゴリズムに基づくMAP復号を行い、中符号の軟出力復号を行う。軟出力復号回路100は、符号の拘束条件により求められる外部情報D13,D14を生成し、外部情報D13を後段のデインターリーバ110に軟出力として出力するとともに、外部情報D14をインターリーバ90に軟出力として出力する。100は、MAP復号器101に対して、次式(4)で表される事前確率情報D12(L(u))と、次式(5)で表される事前確率情報D11(L(c))とを入力する。D11(L(c))とを入力する。(5),ここでは省略している。(c))とを生成する。(c))とを生成する。上式(6)及び上式(7)における右辺に記されるべき符号の拘束条件は、ここでは省略している。(c))とは、対数尤度比とも呼ばれ、ここではそれぞれ、情報ビットuの尤度と符号ビットcの尤度とを示すものである。9]【0106】軟出力復号回路100は、このようにして外部情報D13,D14を生成し、外部情報D13を後段のデインターリーバ110に軟出力として出力するとともに、外部情報D14をインターリーバ90に軟出力として出力する。外部情報D13は、符号化装置1におけるインターリーバ20によりインターリーブされたインターリーブデータD3に対応するものである。in,軟出力復号回路100から出力される軟入力の外部情報D13にデインターリーブを施す。110は、デインターリーブして得られたデータを後段の軟出力復号回路130における符号ビットに対する事前確率情報D15として出力する。130.【0108】インターリーバ120は、軟出力復号回路130から出力された軟入力である符号ビットに対する外部情報D18に対して、符号化装置1におけるインターリーバ20と同一の置換位置情報に基づいたインターリーブを施す。インターリーバ120は、インターリーブして得られたデータを軟出力復号回路100における情報ビットに対する事前確率情報D12として出力する。100.【0109】軟出力復号回路130は、符号化装置1における畳み込み符号化器10に対応して備えられるものである。132,33,134,135,136とを有する。D232を差分器133に供給する。3を差分器136に供給する。1として後段の2値化回路140に軟出力として出力する。2として後段の2値化回路140に軟出力として出力する。D181としてインターリーバ120に軟出力として出力する。D182としてインターリーバ120に軟出力として出力する。D183としてインターリーバ120に軟出力として出力する。algorithm,外符号の軟出力復号を行う。subsequentに軟出力として出力するとともに、外部情報D18をインターリーバ120に軟出力として出力する。is,上式(5)で表される符号の拘束条件に基づく事前確率情報D15(L(c))とを入力する。"0",これは、情報ビットuが“0”であるか“1”であるかの確率が1/2であることを示すことに他ならない。(c))とを生成する。(c))とを生成する。uの尤度と符号ビットcの尤度とを示すものである。(c)).【0120】軟出力復号回路130は、このようにして外部情報D17,D18を生成し、外部情報D17を後段の2値化回路140に軟出力として出力するとともに、外部情報D18をインターリーバ120に軟出力として出力する。soft-output.【0121】なお、軟出力復号回路130は、情報ビットに対する事前確率情報D16が“0”であることから、差分器132,133を必ずしも備える必要はない。130から供給された外部情報D17を2値化し、硬出力(hard-output)の復号データD19として出力する。(hard-output).【0123】このような復号装置3は、符号化装置1における畳み込み符号化器50,30,10のそれぞれに対応する軟出力復号回路70,100,130を備えることによって、復号複雑度が高い符号を複雑度の小さい要素に分解し、軟出力復号回路70,100,130の間の相互作用により特性を逐次的に向上させることができる。130の復号動作を例えば数回乃至数十回といった所定の回数だけ反復して行い、所定の回数の復号動作の結果得られた軟出力の外部情報D17、すなわち、事後確率情報D23に基づいて、復号データD19を出力する。more)で表される畳み込み演算を行った後、中符号及び内符号の符号化として符号化率が“1”の畳み込み演算を行うことによって、全体の符号化率を“k/(k+1)”という高い値に保つことができる。1は、畳み込み演算を反復することによって、高い符号化率の下に高性能の符号化を行うことができる。1,高精度の復号を行うことができる。これらの符号化装置1と復号装置3とを用いて構成されるデータ送受信システムは、高性能でのSCTCM方式による符号化及び復号を実現するものであり、ユーザに高い信頼性を提供することができるものである。is.【0125】なお、本発明は、上述した実施の形態に限定されるものではなく、例えば、符号化装置における中符号の符号化を行う畳み込み符号化器は1つである必要はなく、2つ以上であってもよく、符号化装置全体として4つ以上の畳み込み符号化器を備えてもよいことは勿論である。この場合、符号化装置は、複数の中符号の符号化を行う畳み込み符号化器間にインターリーバを備えることはいうまでもない。codes.【0126】また、符号化装置としては、畳み込み演算による符号化を行うもの以外であってもよく、本発明は、上述した実施の形態として示した畳み込み符号化器を、畳み込み演算以外の他の符号化器に置換しても適用できるものである。/(k+1)(=2/3)”とする場合にも適用可能である。Modulation)変調方式の伝送シンボルにマッピングするといったように、他の多値変調方式にも適用できる。Algorithm)による復号を行うといったように、他の軟出力復号にも適用可能である。Optical)といった磁気、光又は光磁気ディスク等の記録媒体に対する記録及び/又は再生を行う記録及び/又は再生装置に適用することもできる。この場合、符号化装置により符号化されたデータは、無記憶通信路に等価とされる記録媒体に記録され、復号装置により復号されて再生される。device.【0131】さらにまた、上述した実施の形態では、符号化装置及び復号装置ともハードウェアにより構成された装置であるものとして説明したが、これらの符号化装置及び復号装置とも、例えばワークステーションやパーソナルコンピュータといったコンピュータ装置において実行可能なソフトウェアとして実現することが可能である。以下、この例について、図12を参照して説明する。157と、ユーザによる操作を受け付ける入力部158と、外部との通信を行うための通信部159と、着脱自在とされる記録媒体170に対する各種情報の記録及び/又は再生を行うドライブ160とを備える。HDD154を制御する。155,この入出力インターフェース156に接続されている表示部157、入力部158、通信部159及びドライブ160を制御する。ROM152、HDD154又はドライブ160に装着された記録媒体170に記録されている各種プログラムを実行する。160.【0134】ROM152は、各種プログラムを含む情報を格納している。このROM152に格納されている情報は、CPU151の制御の下に読み出される。CPU151の制御の下に、各種データを一時記憶する。data.【0136】HDD154は、CPU151の制御の下に、ハードディスクに対して各種プログラムやデータ等の記録及び/又は再生を行う。RAM153及びHDD154に記録する各種データ等を伝送する。152、RAM153及びHDD154に対して入力する。Display)からなり、CPU151の制御の下に、例えばHDD154に記録されていたデータ等の各種情報を表示する。154.【0140】入力部158は、例えばユーザによるキーボードやマウスの操作を受け付け、操作内容を示す制御信号をCPU151に対して出力する。151.【0141】通信部159は、CPU151の制御の下に、例えばネットワーク回線や衛星回線等により外部との通信を行うインターフェースとして機能する。mounted70に対する各種情報の記録及び/又は再生を行う。CPU151によって、上述した符号化装置1における符号化処理及び/又は復号装置3における復号処理をプログラムを実行することにより実現する。above.【0144】まず、コンピュータ装置150における符号化処理について説明する。150は、例えばユーザが符号化プログラムを実行するための所定の操作を行うと、入力部158によって、操作内容を示す制御信号をCPU151に対して供給する。これに応じて、コンピュータ装置150は、CPU151によって、符号化プログラムをRAM153にロードして実行し、符号化して得られた符号化伝送シンボルを通信部159を介して外部へと出力するとともに、必要に応じて、表示部157に処理結果等を表示する。151の制御の下に、この記録媒体170から直接読み出されてもよく、ハードディスクに1度記録されたものが読み出されてもよい。ROM152に予め格納されていてもよい。符号化の対象とするデータは、ここではハードディスクに記録されているものとする。このデータは、上述した入力データD1に対応するものである。CPU151の制御の下に、ハードディスクに記録されている所望のデータを読み出し、このデータに対して外符号の符号化として符号化率“2/3”の畳み込み演算を行い、上述した符号化データD2に対応する符号化データを生成する。CPU151の制御の下に、生成した符号化データに対してインターリーブを施し、上述したインターリーブデータD3に対応するインターリーブデータを生成する。aboveに対応する符号化データを生成する。CPU151の制御の下に、生成した符号化データに対してインターリーブを施し、上述したインターリーブデータD5に対応するインターリーブデータを生成する。aboveに対応する符号化データを生成する。CPU151の制御の下に、生成した符号化データを例えば8PSK変調方式の伝送シンボルにマッピングし、上述した符号化伝送シンボルD7に対応する符号化伝送シンボルを生成する。CPU151の制御の下に、生成した符号化伝送シンボルを1度ハードディスク等に記録した後、所望のタイミングで符号化伝送シンボルを読み出し、通信部159を介して外部へと出力するとともに、必要に応じて、表示部157に処理結果等を表示する。生成した符号化伝送シンボルは、記録媒体170等に記録することもできる。150,上述した符号化装置1における符号化処理を符号化プログラムを実行することにより実現することができる。program.【0154】つぎに、コンピュータ装置150における復号処理について説明する。150は、例えばユーザが復号プログラムを実行するための所定の操作を行うと、入力部158によって、操作内容を示す制御信号をCPU151に対して供給する。necessary,表示部157に処理結果等を表示する。157.【0155】なお、復号プログラムも、符号化プログラムと同様に、例えば記録媒体170により提供されるものであって、CPU151の制御の下に、この記録媒体170から直接読み出されてもよく、ハードディスクに1度記録されたものが読み出されてもよい。復号プログラムは、ROM152に予め格納されていてもよい。CPU151の制御の下に、ハードディスクから読み出した受信語、若しくは通信部159を介して受信した受信語に対して例えばBCJRアルゴリズムに基づくMAP復号を行うことによって、内符号の軟出力復号を行い、上述した外部情報D10に対応する外部情報を生成する。CPU151の制御の下に、生成した外部情報にデインターリーブを施し、上述した事前確率情報D11に対応する事前確率情報を生成する。CPU151の制御の下に、生成した事前確率情報に対して例えばBCJRアルゴリズムに基づくMAP復号を行うことによって、中符号の軟出力復号を行い、上述した外部情報D13,D14に対応する外部情報を生成する。CPU151の制御の下に、上述した外部情報D13に対応する外部情報にデインターリーブを施し、上述した事前確率情報D15に対応する事前確率情報を生成するとともに、上述した外部情報D14に対応する外部情報にインターリーブを施し、上述した事前確率情報D9に対応する事前確率情報を生成する。CPU151の制御の下に、上述した事前確率情報D15に対応する事前確率情報に対して例えばBCJRアルゴリズムに基づくMAP復号を行うことによって、外符号の軟出力復号を行い、上述した外部情報D18に対応する外部情報を生成し、この外部情報にインターリーブを施し、上述した事前確率情報D12に対応する事前確率情報を生成する。CPU151の制御の下に、このような復号動作を例えば数回乃至数十回といった所定の回数だけ反復して行い、上述した外部情報D17に対応する所定の回数の復号動作の結果得られた軟出力の外部情報に基づいて、硬出力の復号データを出力する。CPU151の制御の下に、得られた復号データをハードディスク等に記録し、必要に応じて、表示部157に処理結果等を表示する。170等に記録することもできる。150,上述した復号装置3における復号処理を復号プログラムを実行することにより実現することができる。above.【0164】以上のように、本発明は、その趣旨を逸脱しない範囲で適宜変更が可能であることはいうまでもない。+1)ビットのデータに対して符号化率が1の符号化を行う第3の符号化手段と、この第3の符号化手段により符号化された(k+1)ビットのデータを所定の変調方式の伝送シンボルにマッピングするマッピング手段とを備える。よる符号化を行うことができる。1)ビットのデータを所定の変調方式の伝送シンボルにマッピングするマッピング工程とを備え、符号化処理工程は、第2の符号化工程と、この第2の符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第2の置換工程とを有する。よる符号化を行うことを可能とする。secondの符号化工程と、この第2の符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第2の置換工程とを有する。1の符号化を行い、第2の置換工程にて、第2の符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える符号化プログラムを提供することができる。よる符号化を行うことが可能となる。+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第4の置換手段とを備える。より高い符号化率の下に符号化された符号の復号を高性能に行うことができる。+1)ビットのデータのビット配列に戻すように、入力された軟入力の(k+1)ビットのデータを並べ替え、第2の軟出力復号工程は、少なくとも1つ以上の第2の符号化工程のそれぞれに対応して備えられ、第1の逆置換工程にて並べ替えられた軟入力である(k+1)ビットの符号ビットに対する事前確率情報と、入力された軟入力である(k+1)ビットの情報ビットに対する事前確率情報とを用いて軟出力復号を行い、第3の置換工程は、第2の置換工程のそれぞれと同一の置換位置情報に基づいて、少なくとも1つ以上の第2の軟出力復号工程のそれぞれにて生成された軟入力の(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える。より高い符号化率の下に符号化された符号の復号を高性能に行うことを可能とする。step,少なくとも1つ以上の第2の軟出力復号工程のそれぞれにて生成された軟入力の(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える。+1)ビットのデータを並べ替え、第3の軟出力復号工程にて、第2の逆置換工程にて並べ替えられた軟入力である(k+1)ビットの符号ビットに対する事前確率情報と、入力された軟入力である(k+1)ビットの情報ビットに対する事前確率情報とを用いて軟出力復号を行い、第4の置換工程にて、第1の置換工程と同一の置換位置情報に基づいて、第3の軟出力復号工程にて生成された軟入力の(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える復号プログラムを提供することができる。より高い符号化率の下に符号化された符号の復号を高性能に行うことが可能となる。DRAWINGS【図1】本発明の実施の形態として示すデータ送受信システムを適用する通信モデルの構成を説明するブロック図である。invention.【図2】同データ送受信システムにおける符号化装置の構成を説明するブロック図である。system.【図3】符号化装置が備える外符号の符号化を行う畳み込み符号化器の構成を説明するブロック図である。encoder.【図4】符号化装置が備えるインターリーバの構成を説明するブロック図である。apparatus.【図5】符号化装置が備える中符号の符号化を行う畳み込み符号化器の構成を説明するブロック図である。apparatus.【図6】符号化装置が備えるインターリーバであり、図4に示したインターリーバとは異なるインターリーバの構成を説明するブロック図である。FIG.【図7】符号化装置が備える内符号の符号化を行う畳み込み符号化器の構成を説明するブロック図である。encoder.【図8】同データ送受信システムにおける復号装置の構成を説明するブロック図である。system.【図9】復号装置が備える内符号の軟出力復号を行う軟出力復号回路の構成を説明するブロック図である。apparatus.【図10】復号装置が備える中符号の軟出力復号を行う軟出力復号回路の構成を説明するブロック図である。apparatus.【図11】復号装置が備える外符号の軟出力復号を行う軟出力復号回路の構成を説明するブロック図である。apparatus.【図12】コンピュータ装置の構成を説明するブロック図である。computer.【図13】通信モデルの構成を説明するブロック図である。model.【図14】従来の符号化装置の構成を説明するブロック図である。apparatus.【図15】従来の復号装置の構成を説明するブロック図である。上記第3の符号化手段により符号化された(k+1)ビットのデータを所定の変調方式の伝送シンボルにマッピングするマッピング手段とを備えることを特徴とする符号化装置。2の符号化手段及び上記第3の符号化手段は、それぞれ、入力されたデータに対して畳み込み演算を行うことを特徴とする請求項1記載の符号化装置。少なくとも上記第2の符号化手段及び上記第3の符号化手段は、それぞれ、入力されたデータに対して再帰的組織畳み込み演算を行うことを特徴とする請求項2記載の符号化装置。上記第1の置換手段及び上記第2の置換手段は、それぞれ、ランダムインターリーバであることを特徴とする請求項1記載の符号化装置。上記マッピング手段は、8相位相変調方式による変調を行うことを特徴とする請求項1記載の符号化装置。上記第2の符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第2の置換工程とを有することを特徴とする符号化方法。2の符号化工程及び上記第3の符号化工程では、それぞれ、入力されたデータに対して畳み込み演算を行うことを特徴とする請求項6記載の符号化方法。少なくとも上記第2の符号化工程及び上記第3の符号化工程では、それぞれ、入力されたデータに対して再帰的組織畳み込み演算を行うことを特徴とする請求項7記載の符号化方法。上記第1の置換工程及び上記第2の置換工程では、それぞれ、ランダムインターリーブを行うことを特徴とする請求項6記載の符号化方法。上記マッピング工程では、8相位相変調方式による変調を行うことを特徴とする請求項6記載の符号化方法。上記第2の符号化工程にて符号化された(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第2の置換工程とを有することを特徴とする符号化プログラムが記録された記録媒体。(k+1)個のビット系列からなるデータを構成する各ビットの順序を置換して並べ替える第4の置換手段とを備えることを特徴とする復号装置。上記第3の軟出力復号手段により生成された軟出力の外部情報を2値化し、硬出力のkビットの復号データとして出力する2値化手段を備えることを特徴とする請求項12記載の復号装置。secondの軟出力復号手段及び上記第3の軟出力復号手段は、それぞれ、BCJRアルゴリズムに基づく最大事後確率復号を行うことを特徴とする請求項12記載の復号装置。2の符号化手段及び上記第3の符号化手段は、それぞれ、入力されたデータに対して畳み込み演算を行うことを特徴とする請求項12記載の復号装置。少なくとも上記第2の符号化手段及び上記第3の符号化手段は、それぞれ、入力されたデータに対して再帰的組織畳み込み演算を行うことを特徴とする請求項15記載の復号装置。isそれぞれ、ランダムインターリーバであることを特徴とする請求項12記載の復号装置。上記マッピング手段は、8相位相変調方式による変調を行うことを特徴とする請求項12記載の復号装置。並べ替えることを特徴とする復号方法。上記第3の軟出力復号工程にて生成された軟出力の外部情報を2値化し、硬出力のkビットの復号データとして出力する2値化工程を備えることを特徴とする請求項19記載の復号方法。step,それぞれ、BCJRアルゴリズムに基づく最大事後確率復号を行うことを特徴とする請求項19記載の復号方法。2の符号化工程及び上記第3の符号化工程では、それぞれ、入力されたデータに対して畳み込み演算を行うことを特徴とする請求項19記載の復号方法。少なくとも上記第2の符号化工程及び上記第3の符号化工程では、それぞれ、入力されたデータに対して再帰的組織畳み込み演算を行うことを特徴とする請求項22記載の復号方法。上記第1の置換工程、上記第2の置換工程、上記第3の置換工程及び上記第4の置換工程では、それぞれ、ランダムインターリーブを行うことを特徴とする請求項19記載の復号方法。上記マッピング工程では、8相位相変調方式による変調を行うことを特徴とする請求項19記載の復号方法。並べ替えることを特徴とする復号プログラムが記録された記録媒体。上記復号プログラムは、上記第3の軟出力復号工程にて生成された軟出力の外部情報を2値化し、硬出力のkビットの復号データとして出力する2値化工程を備えることを特徴とする請求項26記載の復号プログラムが記録された記録媒体。