"複数の送信アンテナを備える送信装置であって、前記複数の送信アンテナのうち少なくとも1つの送信アンテナから、複数の異なる入力ビット系列にそれぞれ異なる内部符号化を施して得られる複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信することを特徴とする送信装置。前記重畳は排他的論理和演算により行うことを特徴とする請求項1記載の送信装置。前記複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信する送信アンテナが複数あって、他の内部符号化ビット系列と重畳される、少なくとも1つの内部符号化ビット系列を前記複数の送信アンテナから送信することを特徴とする請求項1記載の送信装置。前記複数の異なる内部符号化ビット系列のそれぞれを、他のいずれかの内部符号化ビット系列と重畳し、前記複数の送信アンテナから送信することを特徴とする請求項3記載の送信装置。前記重畳の際に、重畳する内部符号化ビット系列の全ての組が異なることを特徴とする請求項3又は4に記載の送信装置。複数の送信アンテナを備える送信装置で用いる送信方法において、前記複数の送信アンテナのうち少なくとも1つの送信アンテナから、複数の異なる入力ビット系列にそれぞれ異なる内部符号化を施して得られる複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信することを特徴とする送信方法。複数の送信アンテナを備える送信装置のコンピュータに、前記複数の送信アンテナのうち少なくとも1つの送信アンテナから、複数の異なる入力ビット系列にそれぞれ異なる内部符号化を施して得られる複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信する手順、を実行させるための送信プログラム。複数の受信アンテナを備え、前記複数の受信アンテナで受信した信号を、送信された複数の系列に分離し、前記分離した系列のうち少なくとも1つの系列を構成する複数の内部符号化ビット系列をそれぞれ復号し、複数の復号ビット系列を得ることを特徴とする受信装置。前記複数の復号ビット系列のうち1つの信号を復号系列を再符号化し、前記再符号化した信号に基づいて、他の前記分離した複数の系列の1である確率と0である確率を示す指標値を反転処理することを特徴とする請求項8記載の受信装置。前記複数の内部符号化ビット系列を復号した信号のうち1つに基づいて事前確率を算出し、前記事前確率を用いて他の内部符号化ビット系列を復号することを特徴とする請求項8記載の受信装置。前記分離した送信された複数の系列に受信品質を表す品質指標値を算出し、品質が高い系列から順に復号することを特徴とする、請求項8から10のいずれかに記載の受信装置。前記分離した送信された複数の系列の符号化率が低い順に、系列を復号することを特徴とする、請求項8から10のいずれかに記載の受信装置。複数の受信アンテナを備える受信装置の受信方法であって、前記複数の受信アンテナで受信した信号を、送信された複数の系列に分離し、前記分離した系列のうち少なくとも1つの系列を構成する複数の内部符号化ビット系列をそれぞれ復号し、複数の復号ビット系列を得る過程を備えることを特徴とする受信方法。複数の受信アンテナを備える受信装置のコンピュータに、前記複数の受信アンテナで受信した信号を、送信された複数の系列に分離し、前記分離した系列のうち少なくとも1つの系列を構成する複数の内部符号化ビット系列をそれぞれ復号し、複数の復号ビット系列を得る手順と、を備えることを特徴とする受信プログラム。しかしながら、非特許文献1に記載されているCSIの情報量は、ユーザデータの情報量と比較して無視できるほど小さいものではない。伝搬路の状態が時々刻々と変化するため、受信装置はCSIを送信装置に定期的に送信する必要がある。そのため、CSIの情報量の増加によりユーザデータの伝搬効率を低下させている。本発明は上記の点に鑑みてなされたものであり、伝搬効率の低下を回避する送信装置、送信方法、送信プログラム、受信装置、受信方法及び受信プログラムを提供する。1本発明は上記の課題を解決するためになされたものであり、本発明の一態様は、複数の送信アンテナを備える送信装置であって、前記複数の送信アンテナのうち少なくとも1つの送信アンテナから、複数の異なる入力ビット系列にそれぞれ異なる内部符号化を施して得られる複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信することを特徴とする送信装置である。2本発明のその他の態様は、前記重畳は排他的論理和演算により行うことを特徴とする1の送信装置である。3本発明のその他の態様は、前記複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信する送信アンテナが複数あって、他の内部符号化ビット系列と重畳される、少なくとも1つの内部符号化ビット系列を前記複数の送信アンテナから送信することを特徴とする1の送信装置である。4本発明のその他の態様は、前記複数の異なる内部符号化ビット系列のそれぞれを、他のいずれかの内部符号化ビット系列と重畳し、前記複数の送信アンテナから送信することを特徴とする3の送信装置である。5本発明のその他の態様は、前記重畳の際に、重畳する内部符号化ビット系列の全ての組が異なることを特徴とする3又は4の送信装置である。6本発明のその他の態様は、複数の送信アンテナを備える送信装置で用いる送信方法において、前記複数の送信アンテナのうち少なくとも1つの送信アンテナから、複数の異なる入力ビット系列にそれぞれ異なる内部符号化を施して得られる複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信することを特徴とする送信方法である。7本発明のその他の態様は、複数の送信アンテナを備える送信装置のコンピュータに、前記複数の送信アンテナのうち少なくとも1つの送信アンテナから、複数の異なる入力ビット系列にそれぞれ異なる内部符号化を施して得られる複数の異なる内部符号化ビット系列を重畳した重畳ビット系列を送信する手順を実行させるための送信プログラムである。8本発明のその他の態様は、複数の受信アンテナを備え、前記複数の受信アンテナで受信した信号を、送信された複数の系列に分離し、前記分離した系列のうち少なくとも1つの系列を構成する複数の内部符号化ビット系列をそれぞれ復号し、複数の復号ビット系列を得ることを特徴とする受信装置である。9本発明のその他の態様は、前記複数の復号ビット系列のうち1つの信号の復号系列を再符号化し、前記再符号化した信号に基づいて、他の前記分離した複数の系列の1である確率と0である確率を示す指標値を反転処理することを特徴とする8の受信装置である。10本発明のその他の態様は、前記複数の内部符号化ビット系列を復号した信号のうち1つに基づいて事前確率を算出し、前記事前確率を用いて他の内部符号化ビット系列を復号することを特徴とする8の受信装置である。11本発明のその他の態様は、前記分離した送信された複数の系列に受信品質を表す品質指標値を算出し、品質が高い系列から順に復号することを特徴とする8から10のいずれかの受信装置である。12本発明のその他の態様は、前記分離した送信された複数の系列の符号化率が低い順に、系列を復号することを特徴とする8から10のいずれかの受信装置である。13本発明のその他の態様は、複数の受信アンテナを備える受信装置の受信方法であって、前記複数の受信アンテナで受信した信号を、送信された複数の系列に分離し、前記分離した系列のうち少なくとも1つの系列を構成する複数の内部符号化ビット系列をそれぞれ復号し、複数の復号ビット系列を得る過程を備えることを特徴とする受信方法である。14本発明のその他の態様は、複数の受信アンテナを備える受信装置のコンピュータに、前記複数の受信アンテナで受信した信号を、送信された複数の系列に分離し、前記分離した系列のうち少なくとも1つの系列を構成する複数の内部符号化ビット系列をそれぞれ復号し、複数の復号ビット系列を得る手順を備えることを特徴とする受信プログラムである。本発明によれば、伝搬効率の低下を回避することができる。第1の実施形態以下、図面を参照しながら本発明の実施形態について説明する。図1は、本実施形態に係る通信システムを示す概略図である。通信システム1は、送信装置101及び受信装置104を含んで構成される。送信装置101は、信号入力部102及び2本の送信アンテナ103を備える。信号入力部102は、入力ビット系列x1及びx2を入力する。入力ビット系列は、ともに値0と値1の何れかで表される情報の並びである。以下、値0と値1の何れかで表される情報の並びをビット系列と称する。送信装置101の本体は、入力ビット系列x1及びx2を内部符号化した内部符号化ビット系列を排他的論理和演算して重畳することにより符号化して重畳ビット系列を生成するネステッド符号化部と、入力ビット系列x2を考慮せずに入力ビット系列x1を符号化して符号化ビット系列を生成する符号化部とを備える。送信アンテナ103の一方から、重畳ビット系列から変換された第1の無線送信信号が受信装置104に送信され、送信アンテナ103の他方からは符号化ビット系列から変換された第2の無線送信信号が受信装置104に送信される。受信装置104は、2本の受信アンテナ105と出力部106を備える。2本の受信アンテナ105のそれぞれは、送信装置101が送信した第1の無線送信信号と第2無線送信信号を受信する。受信装置104の本体は、アンテナ間の伝搬特性の差異を利用して受信した第1の無線送信信号と第2無線送信信号から、重畳ビット系列に相当する信号及び符号化ビット系列に相当する信号を分離し、分離したそれぞれの信号を復号して出力部106よりx1出力ビット系列及びx2出力ビット系列を出力する。次に、本実施形態に係るネステッド符号化部の一構成例について説明する。図2は、本実施形態に係るネステッド符号化部の一構成例を示す概略図である。ネステッド符号化部301は、第1内部符号化部302、第2内部符号化部303、及び符号重畳部304を含んで構成される。内部符号化とは、複数の系列の信号を重畳する前に、1つの系列の信号に対して行う符号化である。第1内部符号化部302は、入力ビット系列x1を符号化して第1の内部符号化ビット系列を生成し、生成した第1の内部符号化ビット系列を符号重畳部304に出力する。第2内部符号化部303は、入力ビット系列x2を符号化して第2の内部符号化ビット系列を生成する、生成した第2の内部符号化ビット系列を符号重畳部304に出力する。第1内部符号化部302及び第2内部符号化部303は、符号化方式として、例えばターボ符号化turbocoding、低密度パリティチェックlowdensityparitycheck;LDPC、畳み込み符号化convolutionalcoding、再帰型組織畳み込み符号化recursivesystematicconvolutionalcoding;RSC、等を利用することができる。符号重畳部304は、第1内部符号化部302から入力された第1の内部符号化ビット系列の各ビットと、第2内部符号化部303から入力された第2の内部符号化ビット系列の各ビットを排他的論理和演算して重畳ビット系列を生成する。ここで、本実施形態に係るネステッド符号化部301が行う符号化処理について説明する。図3は、本実施形態に係るネステッド符号化部が行う符号化処理を示すフローチャートである。ステップS101第1内部符号化部302は、入力ビット系列x1を符号化して第1の内部符号化ビット系列を生成し、生成した第1の内部符号化ビット系列を符号重畳部304に出力する。その後、ステップS102に進む。ステップS102第2内部符号化部303は、入力ビット系列x2を符号化して第2の内部符号化ビット系列を生成する、生成した第2の内部符号化ビット系列を符号重畳部304に出力する。その後、ステップS103に進む。ステップS103符号重畳部304は、第1内部符号化部302から入力された第1の内部符号化ビット系列の各ビットと、第2内部符号化部303から入力された第2の内部符号化ビット系列の各ビットを排他的論理和演算して重畳し、重畳ビット系列を生成する。生成した重畳ビット系列を出力する。その後、処理を終了する。図3のフローチャートは、一般的なソフトウェアでの処理を想定して、ステップS101の処理に続いてステップS102を処理するように記載したが、図2に示すような並列処理が可能な処理系においてはS101とS102を同時に処理しても良い。次に、第1の内部符号化ビット系列及び第2の内部符号化ビット系列が各々再帰型組織畳み込み符号である場合、即ち第1内部符号化部302及び第2内部符号化部303が各々再帰型組織畳み込み符号化を行うネステッド符号化部301の構成例について説明する。図4は、本実施形態に係るネステッド符号化部の構成例を示す概略図である。図4に示す構成例は、図2に示す構成例をより詳細に示す構成例である。第1内部符号化部302は、3個のシフトレジスタ部D1、D2及びD3、及び3個の加算部E11、E12及びE13を含んで構成される。第2内部符号化部303は、3個のシフトレジスタ部D4、D5及びD6、及び2個の加算部E21及びE22を含んで構成される。即ち、第1内部符号化部302及び第2内部符号化部303の拘束長constraintlengthは、それぞれ4である。拘束長とは、1個の符号化部に含まれるシフトレジスタ部の個数に1を加えた数である。第1内部符号化部302及び第2内部符号化部303は、符号化率はそれぞれ1/3であり、1ビットの情報ビットを入力すると3ビットの符号化ビットを出力する。加算部E11は、入力ビット系列x1、シフトレジスタD1から出力されたビット系列、及びシフトレジスタD3から出力されたビット系列に対して排他的論理和演算を行い、演算して生成した信号であるビット系列をシフトレジスタD1、加算部E12及び加算部E13に出力する。シフトレジスタ部D1は、1ビット過去の時刻に加算部E11から出力されたビットをシフトレジスタ部D2、加算部E11及び加算部E12に出力する。シフトレジスタ部D2は、1ビット過去の時刻にシフトレジスタ部D1から出力されたビットをシフトレジスタ部D3、加算部E12及び加算部E13に出力する。シフトレジスタ部D3は、1ビット過去の時刻にシフトレジスタ部D2から出力されたビットを加算部E11、加算部E12及び加算部E13に出力する。加算部E21は、入力ビット系列x2、シフトレジスタD4から出力されたビット系列、及びシフトレジスタD6から出力されたビット系列に対して排他的論理和演算を行い、演算して生成した信号であるビット系列をシフトレジスタD4に出力する。シフトレジスタ部D4は、1ビット過去の時刻に加算部E21から出力されたビットをシフトレジスタ部D5、加算部E21及び加算部E22に出力する。シフトレジスタ部D5は、1ビット過去の時刻にシフトレジスタ部D4から出力されたビットをシフトレジスタ部D6、加算部E22及び符号重畳部304の加算部E31に出力する。シフトレジスタ部D6は、1ビット過去の時刻にシフトレジスタ部D5から出力されたビットを加算部E21及び加算部E22に出力する。加算部E22は、シフトレジスタ部D4から出力されたビット系列、シフトレジスタ部D5から出力されたビット系列、及びシフトレジスタ部D6から出力されたビット系列に対して排他的論理和演算を行い、演算して生成した信号であるビット系列を符号重畳部304の加算部E32に出力する。図4において、内部符号化部302の出力ビットがどのように加算されたものかを示すために、シフトレジスタ部D1の入力側を十進数値8、シフトレジスタ部D1の出力側を十進数値4、シフトレジスタ部D2の出力側を十進数値2、シフトレジスタ部D3の出力側を十進数値1とする。同様に内部符号化部303の結線を示すために、シフトレジスタ部D4の入力側を十進数値8、シフトレジスタ部D4の出力側を十進数値4、シフトレジスタ部D5の出力側を十進数値2、シフトレジスタ部D6の出力側を十進数値1とする。図4の符号器出力に示している分数は、分子が出力として加算される信号を、分母がシフトレジスタへの入力に加算して接続される信号を示しており、分子、分母共に8進数で表記している。数値はどの信号が加算されたかを示しており、加算される信号を表す数値が加算された値となっている。すなわち、分母の15はD1の入力にD1の出力とD3の出力が再帰されて加算されている事を示す。また、同様にD4の入力にD4の出力とD6の出力が再帰されて加算されていることを示す。加算部E31の入力側の数値15/15は、第1内部符号化部302への入力ビット系列が直接加算部E31に入力されることを示す。加算部E31の入力側の2/15は、第2内部符号化部303のシフトレジスタレジスタ部D5の出力が加算部E31に入力されることを示す。加算部E32の入力側の13/15は、第1内部符号化部302のシフトレジスタ部D1の入力、シフトレジスタ部D2の出力、シフトレジスタ部D3の出力が加算部E13で排他的論理和された結果が加算部E32に入力されることを示す。加算部E32の入力側の7/15は、第2内部符号化部303のシフトレジスタ部D4の出力、シフトレジスタ部D5の出力、シフトレジスタ部D6の出力が加算部E22で排他的論理和された結果が加算部E32に入力されることを示す。加算部E33の入力側の17/15は、第1内部符号化部302のシフトレジスタ部D1の入力、シフトレジスタ部D1の出力、シフトレジスタ部D2の出力、シフトレジスタ部D3の出力が加算部E12で排他的論理和された結果が加算部E32に入力されることを示す。加算部E33の入力側の15/15は、第2内部符号化部303への入力ビット系列がそのまま加算部E33に入力されることを示す。符号重畳部304は、加算部E31、加算部E32、加算部E33及び符号化出力部3041を含んで構成される。加算部E31は、入力ビット系列x1、及びシフトレジスタD5から出力されたビット系列に対して排他的論理和演算を行い、演算して生成した信号であるビット系列を符号化出力部3041に出力する。加算部E32は、加算部E13から出力されたビット系列、及び加算部E22から出力されたビット系列に対して排他的論理和演算を行い、演算して生成した信号であるビット系列を符号化出力部3041に出力する。加算部E33は、加算部E12から入力されたビット系列、及び入力信号x2に対して排他的論理和演算を行い、演算して生成した信号であるビット系列を符号化出力部3041に出力する。符号化出力部3041は、加算部E31、加算部E32、加算部E33から入力されたビット系列を統合してネステッド符号化出力である重畳ビット系列を出力する。これにより、ネステッド符号化部301は、2ビットの入力ビット系列x1及びx2に対し3ビットの重畳ビット系列を出力する。このとき、ネステッド符号化部301の符号化率は2/3である。従って、これらの数値は第1内部符号化部302及び第2内部符号化部303からの出力におけるビットの構成を示し、両符号化部で構成が異なることを示す。なお、ネステッド符号化部301は、第1内部符号化部302及び第2内部符号化部の符号化率の合計が1以下であり、入力信号x1のビット系列を符号化した各ビット系列とx2のビット系列を符号化した各ビット系列との排他的論理和をとって符号化する構成であれば、上述とは異なる構成をとってもよい。また、内部符号化部を3つ以上含み、内部符号化部と同数の入力ビット系列を使用する構成をとっても良い。図4の構成のネステッド符号化部の内部符号化部302の入力ビット系列の一例として[1,0,1,0]を、内部符号化部303の入力ビット系列の一例として[1,1,0,0]を入力したときの、各構成部における入出力について説明する。図5は、本実施形態に係るネステッド符号化部の各構成部における入出力の一例を示す図である。図5の例では、各シフトレジスタの初期値を0としている。図5の左上段は、内部符号化部302へ入力ビット系列[1,0,1,0]が入力されたときの内部符号化部302の各構成部からの入力又は出力となるビット系列を示す。E111,1,0,1とは、加算部E11からの出力ビット系列が[1,1,0,1]であることを示す。15/151,0,1,0とは、図4において加算部E31の15/15と示されている入力端への入力ビット系列が[1,0,1,0]であることを示す。D10,1,1,0とは、シフトレジスタD1からの出力ビット系列が[0,1,1,0]であることを示す。13/151,1,1,1とは、図4において加算部E32の13/15と示されている入力端への入力ビット系列が[1,0,1,0]であることを示す。D20,0,1,1とは、シフトレジスタD2からの出力ビット系列が[0,0,1,1]であることを示す。17/151,0,0,1とは、図4において加算部E33の17/15と示されている入力端への入力ビット系列が[1,0,0,1]であることを示す。D30,0,0,1とは、シフトレジスタD3からの出力ビット系列が[0,0,0,1]であることを示す。図5の左下段は、内部符号化部303へ入力ビット系列[1,1,0,0]が入力されたときの内部符号化部303の各構成部からの入力又は出力となるビット系列を示す。E211,0,0,1とは、加算部E21からの出力ビット系列が[1,0,0,1]であることを示す。2/150,0,1,0とは、図4において加算部E31の2/15と示されている入力端への入力ビット系列が[0,0,1,0]であることを示す。D40,1,0,0とは、シフトレジスタD4からの出力ビット系列が[0,1,0,0]であることを示す。7/150,1,1,1とは、図4において加算部E32の7/15と示されている入力端への入力ビット系列が[0,1,1,1]であることを示す。D50,0,1,0とは、シフトレジスタD5からの出力ビット系列が[0,0,1,0]であることを示す。D60,0,0,1とは、シフトレジスタD6からの出力ビット系列が[0,0,0,1]であることを示す。15/151,1,0,0とは、図4において加算部E33の15/15と示されている入力端への入力ビット系列が[1,1,0,0]であることを示す。右から二番目の列は符号重畳部304内部の各加算部からの出力ビット系列を示す。E311,0,0,1とは、加算部E31からの出力ビット系列が[1,0,0,0]であることを示す。E321,0,0,0とは、加算部E32からの出力ビット系列が[1,0,0,0]であることを示す。E330,1,0,1とは、加算部E33からの出力ビット系列が[0,1,0,1]であることを示す。図5の最右列は、符号化出力部3041からの出力ビット系列が[1,1,0,0,0,1,0,0,0,0,0,1]であることを示す。即ち、符号化出力部3041は、加算部E31から入力された出力ビット系列[1,1,0,0]と、加算部E32から入力された出力ビット系列[0,1,0,0]と、加算部E33から入力された出力ビット系列[0,0,0,1]を順次、直列に並べて出力ビット系列を出力することを示す。次に、本実施形態に係る送信装置101が受信装置104に送信する送信信号のデータ形式について説明する。本実施形態では、送信のための伝送方式として、例えば、OFDMOrthogonalFrequencyDivisionMultuplexing;直交周波数分割多重方式を用いる。伝送に用いるサブキャリアsubcarrier;副搬送波の数は、例えば48である。サブキャリアの変調方式は、例えばQPSKQuadraturePhaseShiftKeying;四相位相偏移変調方式である。QPSKでは、1つのデータシンボルにより4つの値、つまり2ビットの情報を表現する。この場合、1つのOFDMシンボルは96ビットのデータを含む。図6は、本実施形態に係る送信データ形式の一例を示す概略図である。図6aは、送信信号のデータブロック全体を示す。このデータブロックは、伝搬路推定用信号201及びデータ部202を含む。伝搬路推定用信号は、送信装置101のアンテナ103と受信装置104のアンテナ105との間の伝達関数を推定するために用いる信号である。この信号は、送信装置101及び受信装置104双方において既知の信号、即ち予め記憶されている信号、又は予め定めた方法を用いて生成できる信号である。図6bは、データ部202の構成を示す。データ部202は、ペイロード長211、ペイロード212、CRC213及びパディング部214を含んで構成される。ペイロード長211は、正味の送信信号を配置するデータ領域であるペイロードの長さを示すデータである。そのデータ量は、例えば32ビットである。ペイロード212は、正味の送信信号を配置するデータ領域である。そのデータ量は、可変である。CRCCyclicRedundancyCode;巡回冗長符号213は、データの誤り検出に用いる符号である。そのデータ量は、例えば32ビットである。パディング部214は、少なくとも符号化部からの出力を終端するための4ビットのゼロ値を含めるデータ領域である。ペイロード長211、ペイロード212、及びCRC213における情報量の合計が、OFDMシンボル96ビットの整数倍の情報量に満たない場合、パディング部214は、その整数倍の情報量に満たすためのゼロ値を含む。次に、本実施形態に係る送信装置の構成及び機能について説明する。図7は、本実施形態に係る送信装置の構成を示す概略図である。送信装置501は、第1CRC付加部502、ネステッド符号化部503、伝搬路推定用符号付加部504、第1ベースバンド部505、第1RF部506、アンテナ部507、第2CRC付加部512、符号化部513、伝搬路推定用符号付加部514、第2ベースバンド部515、第2RF部516、及びアンテナ部517を含んで構成される。第1CRC付加部502は、入力ビット系列x1に、その情報量に応じたペイロード長、CRC及びパディング部を付加し、第1の付加ビット系列を生成する。第1CRC付加部502は生成した第1の付加ビット系列をネステッド符号化部503及び符号化部513に出力する。第2CRC付加部512は、入力ビット系列x2に、その情報量に応じたペイロード長、CRC及びパディング部を付加し、第2の付加ビット系列を生成する。第2CRC付加部512は生成した第2の付加ビット系列をネステッド符号化部503に出力する。ネステッド符号化部503は、第1CRC付加部502から入力された第1の付加ビット系列と第2CRC付加部512から入力された第2の付加ビット系列とを内部符号化し、排他的論理和演算を行って重畳した重畳ビット系列である第1の符号化系列を生成する。ネステッド符号化部503は、例えばネステッド符号化部301と同様な構成及び機能を備える。ネステッド符号化部503は、生成した第1の符号化系列を伝搬路推定用符号付加部504に出力する。符号化部513は、第1CRC付加部502から入力された第1の付加ビット系列を符号化して第2の符号化系列を生成する。符号化部513は、生成した第2の符号化系列を伝搬路推定用符号付加部514に出力する。符号化部513が用いる符号化方式は、ネステッド符号化部503から出力される第1の符号化系列の情報量と同等の情報量の符号化系列を生成する方式であって、ネステッド符号化のような入力ビット系列を重畳する符号器以外の1入力1出力の方式であればよい。符号化部513が用いる符号化方式は、例えば、再帰型組織畳み込み符号化recursivesystematicconvolutionalcoding;RSCであり、図4に示す302の符号器構成が使用可能である。伝搬路推定用符号付加部504は、ネステッド符号化部503から入力された第1の符号化系列に伝搬路推定用信号を付加して第1の送信データを生成する。伝搬路推定用符号付加部504は、生成した第1の送信データを第1ベースバンド部505に出力する。伝搬路推定用符号付加部514は、符号化部513から入力された第2の符号化系列に伝搬路推定用信号を付加して第2の送信データを生成する。伝搬路推定用符号付加部514は、生成した第2の送信データを第2ベースバンド部515に出力する。伝搬路推定用符号付加部514が付加する伝搬路推定用信号は、伝搬路推定用符号付加部504が付加する伝搬路推定用信号とは異なるデータ系列、例えば互いに直交する符号系列である。これは、受信装置において、両者を区別するためである。そのため、送信装置501及び受信装置において、これらのデータ系列は既知であり、受信装置では、データ系列により各送信アンテナと各受信アンテナ間の伝達関数を区別するようにしてもよい。なお、送信装置501が同一の伝搬路推定用信号を繰り返し送信し、受信装置が受信した信号に基づきシンボル同期、又は受信したデータ系列に対する雑音の低減処理を行うようにしてもよい。第1ベースバンド部505は、伝搬路推定用符号付加部504から入力された第1の送信データを並列化し、並列化したデータを逆高速フーリエ変換IFFT;InverseFastFouriertransformして第1のベースバンド信号を生成する。第1ベースバンド部505は、生成した第1のベースバンド信号を第1RFRadioFrequency、無線周波数部に出力する。第2ベースバンド部515は、伝搬路推定用符号付加部514から入力された第2の送信データを並列化し、並列化したデータを逆フーリエ変換して第2のベースバンド信号を生成する。第2ベースバンド部515は、生成した第2のベースバンド信号を第2RF部に出力する。第1RF部506は、第1ベースバンド部505から入力された第1のベースバンド信号を予め設定した無線周波数にアップコンバートして第1の無線送信信号を生成する。第1RF部506は、生成した第1の無線送信信号をアンテナ部507に出力する。アンテナ部507は、第1RF部506から入力された第1の無線送信信号を電波として受信装置601に送信する。第2RF部516は、第2ベースバンド部515から入力された第2のベースバンド信号を予め設定した無線周波数にアップコンバートして第2の無線送信信号を生成する。第2RF部516は、生成した第2の無線送信信号をアンテナ部517に出力する。アンテナ部517は、第2RF部516から入力された第2の無線送信信号を電波として受信装置601に送信する。なお、送信装置501は、アンテナ部507とアンテナ部517を無線周波数に対応する半波長よりも長い距離で空間的に離して備えることが好ましい。また、先に述べたように、本実施形態では、アンテナ部507からは入力ビット系列x1と入力ビット系列x2が重畳された信号が送信され、アンテナ部517からは入力信号x1が送信される。これにより、入力ビット系列x1は異なる伝搬路を通って送信されるため、アンテナ部507及び517の間で空間ダイバーシティ利得を確保する。次に、本実施形態に係る受信装置の構成及び機能について説明する。図8は、本実施形態に係る受信装置の構成を示す概略図である。受信装置601は、第1アンテナ部602、第2アンテナ部603、第1RF部604、第2RF部605、第1伝搬路推定部606、第2伝搬路推定部607、信号検出部608、LLR算出部609、切替部611、MAP復号部612、CRC検出部613、切替部614、事前確率算出部615、MAP復号部617、CRC検出部618、切替部619、符号化部620、事前確率算出部621、LLR反転部622、MAP復号部623、CRC検出部624、及びビット出力部625を含んで構成される。第1アンテナ部602は、送信装置501から受信した第1の無線受信信号を第1RF部604に出力する。第2アンテナ部603は、送信装置501から受信した第2の無線受信信号を第2RF部605に出力する。第1RF部604は、第1アンテナ部から入力された第1の無線受信信号をダウンコンバートして第1のベースバンド信号に変換する。第1RF部604は、第1のベースバンド信号に含まれる伝搬路推定用信号に基づいて第1のベースバンド信号に対してシンボル同期処理を行い、第1の時間領域信号を生成する。第1RF部604は、第1の時間領域信号を高速フーリエ変換FastFourierTransformして第1の周波数領域信号を生成する。第1RF部604は、第1の周波数領域信号のうち、受信した伝搬路推定用信号を抽出し、抽出した伝搬路推定用信号を第1伝搬路推定部606に出力する。第1RF部604は、第1の周波数領域信号のうち、受信した伝搬路推定用信号の後の第1のデータ信号r1を信号検出部608に出力する。第2RF部605は、第2アンテナ部から入力された第2の無線受信信号をダウンコンバートして第2のベースバンド信号に変換する。第2RF部605は、第2のベースバンド信号に含まれる伝搬路推定用信号に基づいて第2のベースバンド信号に対してシンボル同期処理を行い、第2の時間領域信号を生成する。第2RF部605は、第2の時間領域信号を高速フーリエ変換して第2の周波数領域信号を生成する。第2RF部605は、第2の周波数領域信号のうち、受信した伝搬路推定用信号を抽出し、抽出した伝搬路推定用信号を第2伝搬路推定部607に出力する。第2RF部605は、第2の周波数領域信号のうち、受信した伝搬路推定用信号の後の第2のデータ信号r2を信号検出部608に出力する。第1伝搬路推定部606は、送信装置501が備える伝搬路推定用符号付加部504が付加する伝搬路推定用信号と伝搬路推定用符号付加部514が付加する伝搬路推定用信号とを、自己が備える記憶部に予め記憶している。第1伝搬路推定部606は、自己が備える記憶部から読み出した各伝搬路推定用信号で、第1RF部604から入力された伝搬路推定用信号を複素除算して、伝達関数H11及びH21を算出する。伝達関数H11は、送信装置501が備える第1アンテナ部507から受信装置601が備える第1アンテナ部602への伝達関数である。伝達関数H21は、送信装置501が備える第2アンテナ部517から受信装置601が備える第1アンテナ部602への伝達関数である。第1伝搬路推定部606は、算出した伝達関数H11及びH21を信号検出部608に出力する。第2伝搬路推定部607は、送信装置501が備える伝搬路推定用符号付加部504が付加する伝搬路推定用信号と伝搬路推定用符号付加部514が付加する伝搬路推定用信号とを、自己が備える記憶部に予め記憶している。第2伝搬路推定部607は、自己が備える記憶部から読み出した伝搬路推定用信号各々で、第2RF部605から入力された伝搬路推定用信号を複素除算して、伝達関数H12及びH22を算出する。伝達関数H12は、送信装置501が備える第1アンテナ部507から受信装置601が備える第2アンテナ部603への伝達関数である。伝達関数H22は、送信装置501が備える第2アンテナ部517から受信装置601が備える第2アンテナ部603への伝達関数である。第2伝搬路推定部606は、算出した伝達関数H12及びH22を信号検出部608に出力する。信号検出部608は、第1RF部604から第1のデータ信号r1を入力され、第2RF部605から第2のデータ信号r2を入力される。信号検出部608は、第1伝搬路推定部606から伝達関数H11及びH21を入力され、第2伝搬路推定部607から伝達関数H12及びH22を入力される。信号検出部608は、第1のデータ信号r1、第2のデータ信号r2、伝達関数H11、H21、H12及びH22に基づいてストリーム分離処理を行い第1の受信ストリームy1及び第2の受信ストリームy2を算出する。受信ストリームy1は、送信装置501のネステッド符号化部503が生成した第1の符号化系列に相当する信号である。受信ストリームy2は、送信装置501の符号化部513が生成した第2の符号化系列に相当する信号である。信号検出部608は、例えばゼロフォーシング法zeroforcing;minimaxequalization、ミニマックス法ともいうに基づいてストリーム分離処理を行う。ゼロフォーシング法では、式1に基づいて受信ストリームy1及びy2を算出する。式1において、Hは、伝達関数H11、H21、H12及びH22を要素として含む伝搬路行列である。伝搬路行列Hは、式2で表される行列である。式1において、Hは、Hの複素共役転置行列complexconjugatetransposedmatrixである。即ち、式1は、データ信号r1、r2からなるデータ信号ベクトルに伝搬路行列Hの擬似逆行列を乗算して、受信ストリームy1、y2からなる受信ストリームベクトルを算出することを示す。なお、信号検出部608は、ストリーム分離処理において他の方法、例えばMMSEMinimumMeanSquareEstimation、最小二乗誤差推定法を用いてもよい。信号検出部608は、算出した第1の受信ストリームy1及び第2の受信ストリームy2各々について品質指標値を算出する。品質指標値は、例えば伝達関数の電力和、SINRSignaltoInterferenceplusNoisepowerRatio、信号対干渉雑音比、又はSNRSignaltoNoisepowerRatio、信号対雑音比、の何れでもよい。例えば、伝達関数の電力和を使用する場合、雑音が十分に少ないものとすると、受信ストリームy1の品質を表す値は送信装置501が備える第1アンテナ部507から送信された伝搬路推定用信号の伝達関数H11、H12の二乗和であるH112H122をサブキャリア毎に求めた和を用い、受信ストリームy2の品質を表す値は送信装置501が備える第2アンテナ部517から送信された伝搬路推定用信号の伝達関数H21、H22の二乗和であるH212H222をサブキャリア毎に求めた和を用いることで、値の大きい方を品質が高い受信ストリームと判断することができる。信号検出部608は、算出した品質指標値がより高品質であることを示す受信ストリームを優先して受信ストリームをLLR算出部609又は616に出力する。これにより、高品質の受信ストリームを優先して復号できるようにする。また、信号検出部608は、算出した品質指標値が同程度、つまり品質指標値が予め定めた範囲内にある受信ストリームが複数ある場合には、符号化率がより低い受信ストリーム、すなわち第2の受信ストリームy2を優先して受信ストリームをLLR算出部609又は616に出力する。信号検出部608は、その順序で、受信ストリームに基づいて入力ビット系列を復号する。ここで、信号検出部608は、第1の受信ストリームy1が第2の受信ストリームy2よりも高品質であると判断した場合、第1の受信ストリームy1をLLR算出部609に出力する。また、信号検出部608は、MAP復号を行うことを表す切替信号を生成し、生成した切替信号を切替部611に出力する。信号検出部608は、CRC検出部613からCRCが不一致であることを示す切替信号を入力された後、第2の受信ストリームy2をLLR算出部616に出力する。信号検出部608は、第2の受信ストリームy2が第1の受信ストリームy1よりも高品質であると判断した場合、第2の受信ストリームy2をLLR算出部616に出力する。信号検出部608は、CRC検出部618からCRCが一致することを示す切替信号を入力された後、第1の受信ストリームy1をLLR算出部609に出力する。信号検出部608は、第1の受信ストリームy1が第2の受信ストリームy2の品質が同程度と判断した場合、より符号化率が低い第2の受信ストリームy2をLLR算出部616に出力する。これにより、入力信号x1の推定に成功する確率が高くなり、又はその推定値x1’の事前確率の精度を高くすることで第1の受信ストリームy1の復号に成功する確率が高くなる。LLR算出部609は、信号検出部608から入力した第1の受信ストリームy1を各ビットに分解してビット分解信号s1’nに変換する。ここで、nは、nビット目の信号であることを示す。LLR算出部609は、変換したビット分解信号s1’nが1である確率Ps1’n=1の0である確率Ps1’n=0のLLRLogarithmicLikelihoodRatio、対数尤度比Ls1’nを算出する。Ls1’nは、式3で表される。LLRは、ビット分解信号s1’nが1である確率と0である確率の大小関係を示す指標値である。LLRが正値の場合にはビット分解信号s1’nが1である確率が0である確率よりも高く、LLRが負値の場合にはビット分解信号s1’nが1である確率が0である確率よりも低いことを示す。LLR算出部609は、算出したLLRを第1のLLRとして切替部611に出力する。切替部611は、接点a及び接点bを備え、信号検出部608又はCRC検出部618から切替信号を入力される。切替部611は、信号検出部608から入力された切替信号がMAP復号を行うことを表す信号である場合、又はCRC検出部618から入力された切替信号が、CRCが不一致であることを示す信号である場合には、接点をaに倒す。このとき、切替部611は、LLR算出部609から入力された第1のLLRをMAP復号部612に出力する。切替部611は、CRC検出部618から入力された切替信号が、CRCが一致することを示す信号である場合には、接点をbに倒す。このとき、切替部611は、LLR算出部609から入力された第1のLLRをLLR反転部622に出力する。MAP復号部612は、切替部611から入力された第1のLLRに基づきMAP推定MaximumAPosterioriEstimation;最大事後確率推定を行い、入力ビット系列x1及びx2に対応する推定値x1’及びx2’を算出する。このMAP推定とは、送信されたビットが0であるか1であるかの確率を表す事前確率と、受信された信号から送信信号の発生確率を考慮し、送信された確率の最も高い送信信号を推定するものである。事前確率は該当するビット系列を復号した時の情報であり、復号処理で復号結果は誤っていた場合でも算出することができる信頼性に関する情報である。MAP復号部612は、推定値x1’に対する事前確率を事前確率算出部621から入力されることがある。事前確率が入力されない場合は、入力されるビット系列の事前確率は、0と1の確率が同じであるとして扱う。また、事前確率が入力されない入力信号x2についても、事前確率は0と1の確率が同じであるとして扱う。MAP復号部612は、算出した事前確率と、入力信号のビットに対する受信信号のビットの発生確率を示す第1のLLRに基づいて事後確率を算出し、最も事後確率が高いビット系列に対応する推定値x1’及びx2’を算出する。MAP復号部612は、事後確率の算出においてネステッド符号化部503が備える6個のシフトレジスタ間の結合によって定まる入出力関係を示す64状態から4パスの状態遷移確率を用いる。ここで、MAP復号部612は、送信装置501の符号化部ネステッド符号化部503内の内部符号化部30215/15、13/15、17/15及び内部符号化部30302/15、07/15、15/15に対応した状態遷移を考慮したMAP推定により、事後確率が最大となる推定値を出力する。これは、MAP復号部612で復号される系列は、2つの異なる入力ビット系列x1、x2が送信側で重畳された重畳ビット列であり、MAP復号部f104はこれら2つのビット列を同時に復号する、符号化率2/3の復号部となるためである。よって、内部符号化部302及び内部符号化部303の両方を合わせて、64状態の状態遷移を考慮した復号を行うこととなり、一つの状態から次の状態へ遷移するパスは4つとなる。状態遷移確率は、入力信号の事前確率に対し、入力された第1のLLRから得られた遷移確率を乗算することで事前確率を考慮する。例えば、P0,0|s1’nを、s1’nが受信された場合に内部符号化部302及び内部符号化部303への入力ビットが0、0であった確率とし、事前確率を乗算するとPd1’n=0×P0,0|s1’nという信頼性に関する確率が得られる。また、同様に、Pd1’n=0×P0,1|s1’n、Pd1’n=1×P1,0|s1’n、Pd1’n=1×P1,1|s1’nという全部で4つの信頼性を表す情報が得られるため、これらの情報をもとにMAP復号が行われる。但し、d1’nはx1、x2の事前確率のn番目の値を示している。MAP復号部612は、事後確率の推定において、例えばBCRJ法Bahl,Cocke,Raviv,Jelinekを用いる。但し、MAP復号部612は、当初事前確率が得られていない場合には、第1のLLRに基づき、例えばSOVA法SoftOutputViterbiAlgorithm;軟出力ビタビ法を用いて最尤系列推定を行って推定値x1’及びx2’を算出しても良い。MAP復号部612は、算出した推定値x1’及びx2’をCRC検出部613に出力する。CRC検出部613は、MAP復号部612から入力された推定値x1’及びx2’を硬判定し各ビット値が0又は1である推定ビット系列x1’’及びx2’’を生成する。CRC検出部613は、硬判定において、推定値x1’及びx2’を構成する各ビットに対応する確率値実数値が予め定めた実数例えば0.5よりも大きい場合に1と定め、その実数と等しい又はより小さい場合に0と定める。CRC検出部613は、生成した推定ビット系列x1’’及びx2’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部613は、生成した推定ビット系列x1’’及びx2’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部613は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部613は、算出したCRCと抽出したCRCが一致すると判断した場合、生成した推定ビット系列x1’’及びx2’’を切替部614に出力する。また、CRC検出部613は、CRCが一致することを示す切替信号を切替部614に出力する。CRC検出部613は、算出したCRCと抽出したCRCが一致しないと判断した場合CRC検出部613は、CRCが不一致であることを示す切替信号を切替部614及び信号検出部に出力する。切替部614は、接点c及びdを備え、CRC検出部613から硬判定された推定ビット系列x1’’並びにx2’’を、MAP復号部612からは推定値x1’を入力され、切替信号を入力される。切替部614は、入力された切替信号が、CRCが一致することを示す信号である場合には、接点をcに倒し、入力された推定ビット系列x1’’及びx2’’をx1、x2復号ビット系列として出力する。また、x1、x2復号ビット系列はビット出力部625でペイロード部分を取り出され、x1、x2出力ビット系列として出力される。切替部614は、入力された切替信号が、CRCが不一致であることを示す信号である場合には、接点をdに倒し、MAP復号部612から入力された推定値x1’を事前確率算出部615に出力する。事前確率算出部615は、切替部614から入力された推定値x1’に基づき推定値x1’に対して入力信号x1の各ビット値が0又は1であるかどうかの確からしさを示す事前確率を算出する。事前確率算出部615は、算出した事前確率をMAP復号部617に出力する。LLR算出部616は、信号検出部608から入力した第2の受信ストリームy2を各ビットに分解してビット分解信号s2’nに変換し、変換したビット分解信号s2’nに基づいて第2のLLRを算出する。LLR算出部616は、算出した第2のLLRをMAP復号部617に出力する。MAP復号部617は、LLR算出部616から入力された第2のLLR、及び事前確率算出部615から入力されたx1’事前確率に基づきMAP推定を行い、入力信号x1の推定値x1’を算出する。x1の事前確率が入力されない場合は、事前確率は0と1の確率が同じであるとして扱う。MAP復号部617は、推定値x1’に基づいたx1の事前確率を事前確率算出部615から入力されない場合には、MAP復号部617は、第2のLLRに基づき最尤推定を行って入力信号x1の推定値x1’を算出しても良い。MAP復号部617は、MAP推定において符号化部513が一度に処理する8状態から2パスの状態遷移確率を用いる。MAP復号部617は、算出した推定値x1’をCRC検出部618に出力する。CRC検出部618は、MAP復号部612から入力された推定値x1’を硬判定し各ビット値が0又は1である推定ビット系列x1’’を生成し、生成した推定ビット系列x1’’を切替部619に出力する。CRC検出部618は、生成した推定ビット系列x1’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部618は、生成した推定ビット系列x1’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部618は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部618は、算出したCRCと抽出したCRCが一致すると判断した場合、生成したビット系列x1’’を切替部619に、CRCが一致することを示す切替信号を切替部611及び切替部619に出力する。CRC検出部618は、算出したCRCと抽出したCRCが一致しないと判断した場合、CRCが不一致であることを示す切替信号を切替部619に出力する。このとき、受信装置601は、受信失敗として復号出力信号を出力しない。切替部619は、接点e及び接点fを備え、CRC検出部618から推定ビット系列x1’’、MAP復号部617からx1’、CRC検出部618から切替信号を入力される。切替部619は、入力された切替信号が、CRCが一致することを示す信号である場合には、接点をeに倒す。このとき、切替部619は、CRC検出部618から入力された推定ビット系列x1’’を符号化部620に出力し、x1復号ビット系列として出力する。x1復号ビット系列はビット出力部625にてペイロード部分が取り出され、x1出力ビット系列として出力される。切替部619は、入力された切替信号がCRC検出部618から入力されたCRCが不一致であることを示す信号である場合には、接点をfに倒す。このとき、切替部619は、MAP復号部617入力された推定値x1’を事前確率算出部621に出力する。事前確率算出部621では切替部619から入力された推定値x1’に基づき推定値x1’に対して入力信号x1の各ビット値が0又は1であるかどうかの確からしさを示す事前確率を算出する。事前確率算出部621は、算出した事前確率をMAP復号部612に出力する。符号化部620は、切替部619から入力された推定ビット系列x1’’を符号化して第2の符号化系列を生成し、生成した第2の符号化系列をLLR反転部622に出力する。なお、符号化部620の構成及び機能は送信装置501が備える符号化部513と同様である。LLR反転部622は、切替部611から入力された第1のLLRを、符号化部620から入力された第2の符号化系列に基づき反転処理を行って第2のLLRを算出する。LLR反転部622は、算出した第2のLLRをMAP復号部623に出力する。LLR反転部622は、反転処理において、第2の符号化系列における第nビットのビット値が0である場合、第n番目の第1のLLRは、そのままの値Ls1’nとする。LLR反転部622は、第2の符号化系列における第nビットのビット値が1である場合、第n番目の第1のLLRの値の符号を反転させ、-Ls1’nとする。MAP復号部623は、LLR反転部622から入力された第2のLLRに基づきMAP推定を行い、入力信号x2の推定値x2’を算出する。MAP推定部623には事前確率が入力されないので、入力信号の事前確率は0と1の確率が等しいものとして扱う。MAP復号部623は、MAP推定において符号化部503が備える第2内部符号化部303が一度に処理する8状態から2パスの状態遷移確率を用いる。MAP復号部617は、送信装置501の符号化部503内の内部符号化部3032/15、7/15、15/15に対応した状態数8の状態遷移を考慮したMAP推定により、事後確率が最大となる推定値x2’を算出する。内部符号化部303は1ビットずつの入力であるため、パスは1パスとなる。MAP復号部623は、算出した推定値x2’をCRC検出部624に出力する。CRC検出部624は、MAP復号部623から入力された推定値x2’を硬判定し各ビット値が0又は1である推定ビット系列x2’’を生成する。CRC検出部624は、生成した推定ビット系列x2’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部624は、生成した推定ビット系列x2’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部624は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部624は、算出したCRCと抽出したCRCが一致すると判断した場合、生成した推定ビット系列x2’’をx2復号出力信号として出力する。x2復号出力はビット出力部625でペイロード部分が取り出され、x1出力ビット系列として出力される。CRC検出部624は、算出したCRCと抽出したCRCが一致しないと判断した場合、復号出力信号を出力しない。次に、本実施形態に係る送信装置501が行う送信処理について説明する。図9は、本実施形態に係る送信装置が行う送信処理を示すフローチャートである。ステップS201第1CRC付加部502は、入力ビット系列x1に、その情報量に応じたペイロード長、CRC及びパディング部を付加し、第1の付加ビット系列を生成し、生成した第1の付加ビット系列をネステッド符号化部503及び符号化部513に出力する。第2CRC付加部512は、入力ビット系列x2に、その情報量に応じたペイロード長、CRC及びパディング部を付加し、第2の付加ビット系列を生成し、生成した第2の付加信号をネステッド符号化部503に出力する。その後、ステップS202に進む。ステップS202ネステッド符号化部503は、第1CRC付加部502から入力された第1の付加ビット系列と第2CRC付加部512から入力された第2の付加ビット系列とを内部符号化し排他的論理和演算を行って重畳して第1の符号化系列を生成する。ネステッド符号化部503は、第1の付加信号と第2の付加信号に基づき第1の符号化系列を生成するために例えば、図3に示す処理を行う。ネステッド符号化部503は、生成した第1の符号化系列を伝搬路推定用符号付加部504に出力する。その後、ステップS203に出力する。ステップS203符号化部513は、第1CRC付加部502から入力された第1の付加ビット系列を符号化して第2の符号化系列を生成し、生成した第2の符号化系列を伝搬路推定用符号付加部514に出力する。その後、ステップS204に出力する。ステップS204伝搬路推定用符号付加部504は、ネステッド符号化部503から入力された第1の符号化系列に伝搬路推定用信号を付加して第1の送信データを生成し、生成した第1の送信データを第1ベースバンド部505に出力する。伝搬路推定用符号付加部514は、符号化部513から入力された第2の符号化系列に伝搬路推定用信号を付加して第2の送信データを生成し、生成した第2の送信データを第2ベースバンド部515に出力する。その後、ステップS205に出力する。ステップS205第1ベースバンド部505は、伝搬路推定用符号付加部504から入力された第1の送信データを並列化し、並列化したデータを逆高速フーリエ変換して第1のベースバンド信号を生成する。第1ベースバンド部505は、生成した第1のベースバンド信号を第1RF部に出力する。第2ベースバンド部515は、伝搬路推定用符号付加部514から入力された第2の送信データを並列化し、並列化したデータを逆フーリエ変換して第2のベースバンド信号を生成する。第2ベースバンド部515は、生成した第2のベースバンド信号を第2RF部に出力する。その後、ステップS206に出力する。ステップS206第1RF部506は、第1ベースバンド部505から入力された第1のベースバンド信号を予め設定した無線周波数にアップコンバートして第1の無線送信信号を生成し、生成した第1の無線送信信号をアンテナ部507に出力する。アンテナ部507は、第1RF部506から入力された第1の無線送信信号を電波として受信装置601に送信する。第2RF部516は、第2ベースバンド部515から入力された第2のベースバンド信号を予め設定した無線周波数にアップコンバートして第2の無線送信信号を生成し、生成した第2の無線送信信号をアンテナ部517に出力する。アンテナ部517は、第2RF部516から入力された第2の無線送信信号を電波として受信装置601に送信する。その後、処理を終了する。なお、図7に示すような並列処理可能な構成の機器においては、ステップS202以降の処理と、ステップS203以降の処理を並列処理しても良い。次に、本実施形態に係る受信装置601が行う受信処理について説明する。図10は、本実施形態に係る受信装置が行う受信処理を示すフローチャートである。ステップS301第1アンテナ部602は、送信装置501から受信した第1の無線受信信号を第1RF部604に出力する。第1RF部604は、第1アンテナ部から入力された第1の無線受信信号をダウンコンバートして第1のベースバンド信号に変換し、第1のベースバンド信号に含まれる伝搬路推定用信号に基づいて第1のベースバンド信号に対してシンボル同期処理を行い、第1の時間領域信号を生成する。第1RF部604は、第1の時間領域信号を高速フーリエ変換して生成した第1の周波数領域信号のうち、受信した伝搬路推定用信号を抽出し、抽出した伝搬路推定用信号を第1伝搬路推定部606に出力する。第1RF部604は、第1の周波数領域信号のうち、第1のデータ信号r1を信号検出部608に出力する。第2アンテナ部603は、送信装置501から受信した第2の無線受信信号を第2RF部605に出力する。第2RF部605は、第2アンテナ部から入力された第2の無線受信信号をダウンコンバートして変換した第2のベースバンド信号に含まれる伝搬路推定用信号に基づいて第2のベースバンド信号に対してシンボル同期処理を行い、第2の時間領域信号を生成する。第2RF部605は、第2の時間領域信号を高速フーリエ変換して生成した第2の周波数領域信号のうち、受信した伝搬路推定用信号を抽出し、抽出した伝搬路推定用信号を第2伝搬路推定部607に出力する。第2RF部605は、第2の周波数領域信号のうち、第2のデータ信号r2を信号検出部608に出力する。その後、ステップS302に進む。ステップS302第1伝搬路推定部606は、自己が備える記憶部から読み出した伝搬路推定用信号各々で、第1RF部604から入力された伝搬路推定用信号を複素除算して、伝達関数H11及びH21を算出する。第1伝搬路推定部606は、算出した伝達関数H11及びH21を信号検出部608に出力する。第2伝搬路推定部607は、自己が備える記憶部から読み出した伝搬路推定用信号各々で、第2RF部605から入力された伝搬路推定用信号を複素除算して、伝達関数H12及びH22を算出する。第2伝搬路推定部606は、算出した伝達関数H12及びH22を信号検出部608に出力する。その後、ステップS303に進む。ステップS303信号検出部608は、第1RF部604から第1のデータ信号r1を入力され、第2RF部605から第2のデータ信号r2を入力される。信号検出部608は、第1伝搬路推定部606から伝達関数H11及びH21を入力され、第2伝搬路推定部607から伝達関数H12及びH22を入力される。信号検出部608は、第1のデータ信号r1、第2のデータ信号r2、伝達関数H11、H21、H12及びH22に基づいて例えば式1を用いてストリーム分離処理を行い第1の受信ストリームy1及び第2の受信ストリームy2を算出する。その後、ステップS304に進む。ステップS304信号検出部608は、算出した第1の受信ストリームy1及び第2の受信ストリームy2各々について品質指標値、例えば伝達関数の電力和を算出する。その後、ステップS305に進む。ステップS305信号検出部608は、第1の受信ストリームy1が第2の受信ストリームy2よりも高品質であるか否か判断する。信号検出部608は、第1の受信ストリームy1が第2の受信ストリームy2よりも高品質であると判断した場合ステップS305Y、第1の受信ストリームy1をLLR算出部609に出力し、ステップS305に進む。また、信号検出部608は、MAP復号を行うことを表す切替信号を生成し、生成した切替信号を切替部611に出力する。信号検出部608は、第2の受信ストリームy2が第1の受信ストリームy1よりも高品質であると判断した場合ステップS305N、第2の受信ストリームy2をLLR算出部616に出力し、ステップS314に進む。ステップS306LLR算出部609は、信号検出部608から入力した第1の受信ストリームy1に基づき、例えば式3を用いて第1のLLRを算出する。LLR算出部609は、算出した第1のLLRを切替部611に出力する。切替部611は、信号検出部608から入力された切替信号がMAP復号を行うことを表す信号であり、LLR算出部609から入力された第1のLLRをMAP復号部612に出力する。その後、ステップS307に進む。ステップS307MAP復号部612は、切替部611から入力された第1のLLRに基づきMAP推定を行い、入力信号x1及びx2の推定値x1’及びx2’を算出し、算出した推定値x1’及びx2’をCRC検出部613に出力する。その後、ステップS308に進む。ステップS308CRC検出部613は、MAP復号部612から入力された推定値x1’及びx2’を硬判定し推定ビット系列x1’’及びx2’’を生成し、生成した推定ビット系列x1’’及びx2’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部613は、生成した推定ビット系列x1’’及びx2’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部613は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部613は、算出したCRCと抽出したCRCが一致すると判断した場合ステップS308Y、ステップS309に進む。CRC検出部613は、算出したCRCと抽出したCRCが一致しないと判断した場合ステップS308N、ステップS310に進む。ステップS309CRC検出部613は、生成した推定ビット系列x1’’及びx2’’を切替部614に出力し、CRCが一致することを示す切替信号を切替部614に出力する。切替部614は、CRC検出部613からCRCが一致することを示す切替信号を入力され、CRC検出部613から入力された推定ビット系列x1’’並びにx2’’を復号ビット系列として出力し、ビット出力部625でペイロード部分が取り出され、出力ビット系列として出力される。その後、処理を終了する。ステップS310CRC検出部613はCRCが不一致であることを示す切替信号を切替部614及び信号検出部608に出力する。信号検出部608は、CRC検出部613からCRCが不一致であることを示す切替信号を入力された後、第2の受信ストリームy2をLLR算出部616に出力する。LLR算出部616は、信号検出部608から入力した第2の受信ストリームy2に基づき、例えば式3を用いて第2のLLRを算出する。LLR算出部616は、算出した第2のLLRをMAP復号部617に出力する。その後、ステップS311に進む。ステップS311切替部614は、CRC検出部613からCRCが不一致であることを示す切替信号を入力された後、MAP復号部612から入力された推定値x1’を事前確率算出部615に出力する。事前確率算出部615は、切替部614から入力された推定値x1’に基づき推定値x1’に対する事前確率を算出する。事前確率算出部615は、算出した事前確率をMAP復号部617に出力する。その後、ステップS312に進む。ステップS312MAP復号部617は、LLR算出部616から入力された第2のLLR、及び事前確率算出部615から入力された推定値x1’に対する事前確率に基づきMAP推定を行い、入力信号x1の推定値x1’を算出する。MAP復号部617は、算出した推定値x1’をCRC検出部618に出力する。その後、ステップS313に進む。ステップS313CRC検出部618は、MAP復号部612から入力された推定値x1’を硬判定し推定ビット系列x1’’を生成し、生成した推定ビット系列x1’’を切替部619に出力する。CRC検出部618は、生成した推定ビット系列x1’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部618は、生成した推定ビット系列x1’’からCRCを抽出する。CRC検出部618は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部618は、算出したCRCと抽出したCRCが一致すると判断した場合ステップS313Y、CRCが一致することを示す切替信号を切替部611及び切替部619に出力し、ステップS323に進む。CRC検出部618は、算出したCRCと抽出したCRCが一致しないと判断した場合ステップS313N、CRCが不一致であることを示す切替信号を切替部614に出力する。このとき、受信装置601は、受信失敗として復号出力信号を出力せずに処理を終了する。ステップS314LLR算出部616は、信号検出部608から入力した第2の受信ストリームy2に基づいて、例えば式3を用いて第2のLLRを算出する。LLR算出部616は、算出した第2のLLRをMAP復号部617に出力する。その後、ステップS315に進む。ステップS315MAP復号部617は、LLR算出部616から入力された第2のLLRに基づきMAP推定において最尤推定を行い、入力信号x1の推定値x1’を算出し、算出した推定値x1’をCRC検出部618に出力する。その後、ステップS316に進む。ステップS316CRC検出部618は、MAP復号部612から入力された推定値x1’を硬判定し推定ビット系列x1’’を生成し、生成した推定ビット系列x1’’を切替部619に出力する。CRC検出部618は、生成した推定ビット系列x1’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部618は、生成した推定ビット系列x1’’からCRCを抽出する。CRC検出部618は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部618は、算出したCRCと抽出したCRCが一致すると判断した場合ステップS316Y、CRCが一致することを示す切替信号を切替部611、切替部619及び信号検出部608に出力し、ステップS317に進む。CRC検出部618は、算出したCRCと抽出したCRCが一致しないと判断した場合ステップS316N、CRCが不一致であることを示す切替信号を切替部619に出力し、ステップS318に進む。ステップS317LLR算出部609は、信号検出部608から入力した第1の受信ストリームy1に基づき、例えば式3を用いて第1のLLRを算出する。LLR算出部609は、算出した第1のLLRを切替部611に出力する。切替部611は、信号検出部608から入力された切替信号がCRCが一致することを示す信号であり、LLR算出部609から入力された第1のLLRをLLR反転部622に出力する。その後、ステップS323に進む。ステップS318切替部619は、CRC検出部618からCRCが不一致であることを示す切替信号を入力された後、MAP復号部617から入力された推定値x1’を事前確率算出部621に出力する。事前確率算出部621は、切替部619から入力された推定値x1’に基づきx1’の対する事前確率を算出する。事前確率算出部621は、算出した事前確率をMAP復号部612に出力する。その後、ステップS319に進む。ステップS319LLR算出部609は、信号検出部608から入力した第1の受信ストリームy1に基づき、例えば式3を用いて第1のLLRを算出する。LLR算出部609は、算出した第1のLLRを切替部611に出力する。切替部611は、信号検出部608から入力された切替信号がCRCが不一致であることを示す信号であり、LLR算出部609から入力された第1のLLRをMAP復号部612に出力する。その後、ステップS320に進む。ステップS320MAP復号部612は、切替部611から入力された第1のLLR、及び事前確率算出部621から入力された推定値x1’に対する事前確率に基づきMAP推定を行い、入力信号x1の推定値x1’及び入力信号x2の推定値x2’を算出する。MAP復号部612は、算出した推定値x1’及びx2’をCRC検出部613に出力する。その後、ステップS320に進む。ステップS321CRC検出部613は、MAP復号部612から入力された推定値x1’及びx2’を硬判定し推定ビット系列x1’’及びx2’’を生成し、生成した推定ビット系列x1’’及びx2’’を切替部614に出力する。CRC検出部613は、生成した推定ビット系列x1’’及びx2’’のペイロード長及びペイロードに基づいて各々CRCを算出する。CRC検出部613は、生成した推定ビット系列x1’’及びx2’’からCRCを各々抽出する。CRC検出部613は、算出したCRCと抽出したCRCが一致するか否か各々判断する。CRC検出部613は、算出したCRCと抽出したCRCが各々一致すると判断した場合ステップS321Y、CRCが一致することを示す切替信号を切替部611及び切替部619に出力し、ステップS322に進む。CRC検出部613は、算出したCRCと抽出したCRCが一致しないと判断した場合ステップS321N、CRCが不一致であることを示す切替信号を切替部614に出力する。このとき、受信装置601は、受信失敗として復号出力信号を出力せずに処理を終了する。ステップS322切替部614は、CRC検出部613からCRCが一致することを示す信号を入力され、CRC検出部613から入力された推定ビット系列x1’’及びx2’’を復号ビット系列として出力し、ビット出力部625でペイロード部分を取り出され、x1、x2出力ビット系列を出力する。その後、処理を終了する。ステップS323切替部619は、CRC検出部618から入力された切替信号がCRCが一致することを示す信号である場合には、CRC検出部618から入力された推定ビット系列x1’’を符号化部620に出力し、ビット出力部625でx1復号ビット出力からペイロード部分を取り出し、x1出力ビット系列として出力する。符号化部620は、切替部619から入力された推定ビット系列x1’’を符号化して第2の符号化系列を生成し、生成した第2の符号化系列をLLR反転部622に出力する。その後、ステップS323に進む。ステップS324切替部611は、CRC検出部618からCRC検出部618から入力された切替信号が、CRCが一致することを示す信号である場合には、LLR算出部609から入力された第1のLLRをLLR反転部622に出力する。LLR反転部622は、切替部611から入力された第1のLLRを、符号化部620から入力された第2の符号化系列に基づき反転処理を行って第2のLLRを算出する。LLR反転部622は、算出した第2のLLRをMAP復号部623に出力する。その後、ステップS325に進む。ステップS325MAP復号部623は、LLR反転部622から入力された第2のLLRに基づきMAP推定を行い、入力信号x2の推定値x2’を算出し、算出した推定値x2’をCRC検出部624に出力する。その後、ステップS326に進む。ステップS326CRC検出部624は、MAP復号部623から入力された推定値x2’を硬判定し推定ビット系列x2’’を生成し、生成した推定ビット系列x2’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部624は、生成した推定ビット系列x2’’からCRCを抽出する。CRC検出部624は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部624は、算出したCRCと抽出したCRCが一致すると判断した場合ステップS326Y、ステップS327に進む。CRC検出部618は、算出したCRCと抽出したCRCが一致しないと判断した場合ステップS326N、復号出力信号を出力せずに処理を終了する。ステップS327CRC検出部624は、生成した推定ビット系列x2’’をx2復号ビット系列として出力し、ビット出力部625にてペイロード部分を取り出され、x2ビ出力ビット系列として出力して処理を終了する。なお、図10のフローチャートでは、信号検出部608は、受信品質が高い受信ストリームから順にLLR算出部609又は616に出力して復号を行う例を示すが、本実施形態ではこれには限らない。信号検出部608は、第1の受信ストリームy1が第2の受信ストリームy2の品質が同程度と判断した場合、より符号化率が低い受信ストリームから順にLLR算出部609又は616に出力して復号を行うようにしてもよい。これにより、いずれかの入力信号の推定に成功する確率、又はその推定値の事前確率の精度を高くし、他方の受信ストリームの復号に成功する確率が高くすることができる。次に、本実施形態に係るLLR反転部622が行う反転処理について説明する。図11は、本実施形態に係るLLR反転部が行う反転処理を示すフローチャートである。ステップS401LLR反転部622は、切替部611から第1のLLRを入力される。その後、ステップS402に進む。ステップS402LLR反転部622は、符号化部620から第2の符号化系列を入力される。その後、ステップS403に進む。ステップS403LLR反転部622は、ビット毎にステップS404~ステップS406の処理を繰り返す。ステップS404LLR反転部622は、第2の符号化系列における第nビットのビット値が0であるか否か判断する。LLR反転部622は、第2の符号化系列における第nビットのビット値が0であると判断した場合ステップS404Y、第n番目の第1のLLRの値をそのまま第n番目の第2のLLRの値をとし、ステップS406に進む。LLR反転部622は、第2の符号化系列における第nビットのビット値が1であると判断した場合ステップS404N、ステップS405に進む。ステップS405LLR反転部622は、第n番目の第1のLLRの値の符号を反転した値を、第n番目の第2のLLRの値とする。その後、ステップS406に進む。ステップS406処理対象のビットを第nビットから次の第n1ビットに進め、ステップS404に進む。これ以上処理対象のビットがない場合は、ステップS407に進む。ステップS407LLR反転部622は、反転処理により算出した第2のLLRをMAP復号部623に出力する。その後、処理を終了する。このような反転処理は、受信したビット分解信号s1’を符号化された信号第2の符号化系列を排他的論理和演算することと等価である。ビット分解信号s1’は、入力信号系列x1及びx2を内部符号化し、排他的論理和演算により重畳して符号化した第1の符号化系列に相当する受信信号である。この第1の符号化系列は、送信装置501が備えるネステッド符号化部503からの出力に相当する。従って、この反転処理は入力信号系列x2と等価、即ち第2のLLRは入力ビット系列x2の受信信号に相当するLLRを算出する処理となり、ひいては推定値x2’を提供する手がかりとなる。本実施形態において、信号検出部608は、ストリームを復号する際にSICSuccessiveInteferenceCancellation;逐次干渉除去を行ってもよい。即ち、信号検出部608は、復号に成功したストリームを再度符号化して符号化ストリームを生成し、生成した符号化ストリームに伝達関数を乗じて受信信号のレプリカを生成する。信号検出部608は、受信信号から生成したレプリカを減算して残差信号を生成し、生成した残差信号に基づき残りのストリームを生成する。これにより、復号におけるSINRを向上させることができる。このように、本実施形態では、複数の入力ビット系列を入力し、前記複数の入力ビット系列に基づいて符号化した信号を各々送信する際、入力ビット系列それぞれに異なる符号化を施して得られる符号化ビット系列を重畳した第1の符号化ビット系列を生成する。また、符号化した信号を各々受信し、前記受信した信号に基づく複数のビット系列を復号する際、前記受信した信号のうち1つの信号を復号したビット系列を再符号化し、前記再符号化した信号に基づいて他の受信した信号の対数尤度比を反転処理する。送信装置501は何れか1つのアンテナを用いてビット系列x2を送信する。送信装置501受信装置601が先にビット系列x1を復号した場合には、最低限の計算量でビット系列x2を復号できる。また、本実施形態では、送信装置501が2つのアンテナを用いて送信した入力信号x1について、受信装置601は空間ダイバーシティ利得を得て復調する。これにより、本実施形態では、CSIを送信することなく送信装置501が送信した入力ビット系列を受信装置601が復号でき、伝送効率の低下を回避できる。また、受信装置における2つの受信信号は、共通のビット系列x1を含むため、片方のアンテナの復号結果を事前確率として他のアンテナにおける受信信号の復号に活用することができ、受信特性を改善することができる。第2の実施形態次に、図面を参照しながら本発明の第2の実施形態について説明する。第2の実施形態に係る通信システムは、1個の送信装置701及び1個の受信装置801を含んで構成される。送信装置701が備えるアンテナ部の数、受信装置801が備えるアンテナ部の数はともにn例えば3個である。送信装置701が入力される入力ビット系列、受信装置801が出力する出力ビット系列はともにn1個である。送信装置701は、入力される入力ビット系列のうち1つ共通系列と他のn個の各々を符号化して重畳し、n個の送信信号を生成する。送信装置701は、生成したn個の送信信号を各々別個のアンテナ部を用いて受信装置801に送信する。受信装置801は、n個の送信信号を受信し、受信した送信信号から共通系列とその他の系列の信号を分離して復号する。共通系列は、全てのアンテナを用いて送信されるため、ダイバーシティ利得が高くなる。なお、その他の事項については、特に断らない限り第1の実施形態と同様である。次に、本実施形態に係る送信装置の構成及び機能について説明する。図12は、本実施形態に係る送信装置の構成を示す概略図である。送信装置701は、第1CRC付加部702、ネステッド符号化部703、伝搬路推定用符号付加部704、第1ベースバンド部705、第1RF部706、アンテナ部707、第2CRC付加部712、ネステッド符号化部713、伝搬路推定用符号付加部714、第2ベースバンド部715、第2RF部716、アンテナ部717、第3CRC付加部722、ネステッド符号化部723、伝搬路推定用符号付加部724、第3ベースバンド部725、第3RF部726、アンテナ部727、及び第4CRC付加部732を含んで構成される。ここで、第1CRC付加部702、伝搬路推定用符号付加部704、第1ベースバンド部705、第1RF部706、アンテナ部707、第2CRC付加部712、伝搬路推定用符号付加部714、第2ベースバンド部715、第2RF部716、及びアンテナ部717は、図7に示す送信装置501が備える第1CRC付加部502、伝搬路推定用符号付加部504、第1ベースバンド部505、第1RF部506、アンテナ部507、第2CRC付加部512、伝搬路推定用符号付加部514、第2ベースバンド部515、第2RF部516、及びアンテナ部517と同様の構成及び機能を有する。ネステッド符号化部703は、図7に示すネステッド符号化部503と同様の構成及び機能を有するが、第1CRC付加部702から第1の付加ビット系列を入力され、第4CRC付加部732から第4の付加ビット系列を入力され、生成した第1の符号化系列を伝搬路推定用符号付加部704に出力する。ネステッド符号化部713は、図7に示すネステッド符号化部503と同様の構成及び機能を有するが、第2CRC付加部712から第2の付加ビット系列を入力され、第4CRC付加部732から第4の付加ビット系列を入力され、生成した第2の符号化系列を伝搬路推定用符号付加部714に出力する。第3CRC付加部722、ネステッド符号化部723、伝搬路推定用符号付加部724、第3ベースバンド部725、第3RF部726、及びアンテナ部727は、第2CRC付加部712、ネステッド符号化部713、伝搬路推定用符号付加部714、第2ベースバンド部715、第2RF部716、及びアンテナ部717と同様の機能及び構成を有するが、各々入力ビット系列x3又はこれに基づく信号を入力され、処理を行う。第4CRC付加部732は、第3CRC付加部717と同様の機能及び構成を有するが、各々入力ビット系列x4を入力され、生成した第4の付加ビット系列を共通系列としてネステッド符号化部703、713及び723に出力する。伝搬路推定用符号付加部704、714及び724が付加する伝搬路推定用信号は互いに直交する信号系列である。これにより、受信装置801が、アンテナ部802、803及び804を用いて受信した伝搬路推定用信号を分離できるようにする。アンテナ部707、717及び727は、各々第1の無線送信信号、第2の無線送信信号、及び第3の無線送信信号を受信装置801に電波で送信する。なお、送信装置701は、アンテナ部707、717、及び727を互いに少なくとも無線周波数に対応する半波長よりも長い距離で空間的に離して備えることが望ましい。これにより、アンテナ部707、717、及び727相互間で空間的ダイバーシティ利得を確保する。なお、本実施形態では、第4CRC付加部732は、上述の説明とは異なり、共通系列である第4の付加ビット系列をネステッド符号化部703、713及び723の全てに出力することに限らず、それらのうち何れか2つ以上に出力してもよい。次に、本実施形態に係る受信装置801の機能及び構成について説明する。図13は、本実施形態に係る受信装置の構成を示す概略図である。受信装置801は、アンテナ部802、803、804、第1RF部805、第2RF部806、第3RF部807、第1伝搬路推定部810、第2伝搬路推定部811、第3伝搬路推定部812、信号検出部813、LLR算出部814、815、816、第1符号部817、第2符号部818、第3符号部819、及びビット出力部840を含んで構成される。アンテナ部802、803、第1RF部805、第2RF部806、第1伝搬路推定部810、第2伝搬路推定部811、及びLLR算出部814、815は、図7のアンテナ部602、603、第1RF部604、第2RF部605、第1伝搬路推定部606、第2伝搬路推定部607、及びLLR算出部609、616と同様の構成及び機能を備える。アンテナ部804、第3RF部807、第3伝搬路推定部812、及びLLR算出部816は、アンテナ部803、第2RF部806、第2伝搬路推定部811、及びLLR算出部616と各々同様の構成及び機能を備える。但し、これらは、第3の無線受信信号を受信され、または受信した第3の無線受信信号に基づく信号を入力され、処理を行う。なお、受信装置801は、アンテナ部802、803及び804を互いに少なくとも無線周波数に対応する半波長よりも長い距離で空間的に離して備える。これにより、アンテナ部802、803及び804相互間で空間的ダイバーシティ利得を確保する。信号検出部813は、第1RF部805から第1のデータ信号r1を入力され、第2RF部806から第2のデータ信号r2を入力され、第3RF部807から第3のデータ信号r3を入力される。信号検出部813は、第1伝搬路推定部810から伝達関数H11、H21、H31を入力され、第2伝搬路推定部811から伝達関数H12、H22、H32を入力され、第3伝搬路推定部812から伝達関数H13、H23、H33を入力される。信号検出部813は、データ信号r1、r2、r3及び伝達関数H11、H21、H31、H12、H22、H32、H13、H23、H33に基づいてストリーム分離処理を行い、第1の受信ストリームy1、第2の受信ストリームy2及び第3の受信ストリームy3を算出する。算出した受信ストリームy1、y2及びy3は、各々送信装置701のネステッド符号化部703が生成した第1の符号化系列の推定値、ネステッド符号化部713が生成した第2の符号化系列の推定値、及びネステッド符号化部723が生成した第3の符号化系列の推定値である。信号検出部813は、算出した受信ストリームy1、y2及びy3各々について品質指標値、例えば、SINR、SNR等を算出する。信号検出部813は、算出した品質指標値がより高品質であることを示す受信ストリームから順に、LLR算出部814、815又は816に出力する。このとき、LLR算出部814、815又は816は、それらの出力信号を第1復号部817、第2復号部818又は第3復号部819に出力する。これにより、より高品質な受信ストリームほど優先して、データビット系列が復号される。ここで、品質指標値としてSINRを用い、受信ストリームy1のSINRが最大高品質で、y2のSINR及びy3のSINRの順でSINRが大きい場合、信号検出部813は、次のように算出した受信ストリームy1、y2又はy3を出力する。まず、信号検出部813は、算出した受信ストリームy1を、LLR算出部814に出力する。信号検出部813は、第1復号部817から復号信号出力である推定ビット系列x1’’又はx4’’を入力されたとき図示せず、受信ストリームy2を、LLR算出部815に出力する。信号検出部813は、第2復号部818から復号信号出力である推定ビット系列x2’’又はx4’’を入力されたとき図示せず、受信ストリームy3を、LLR算出部816に出力する。本実施形態において、LLR算出部814、815並びに816間の構成は同一であり、第1復号部817、第2復号部818並びに第3復号部819間の構成は同一である。従って、算出した受信ストリーム間の品質指標値の順序が、この順序でない場合には、本実施形態において処理の順序を算出した品質指標値の順序に基づいて入れ替えればよい。LLR算出部814は、信号検出部813から入力した第1の受信ストリームy1を各ビットに分解してビット分解信号s1’nに変換する。LLR算出部814は、変換したビット分解信号s1’nに基づいてLLRLs1’nを算出する。LLR算出部814は、算出したLLRを第1のLLRとして第1復号部817に出力する。LLR算出部815及び816は、各々LLR算出部814と同様の構成及び機能を有する。LLR算出部815は、信号検出部813から入力された第2の受信ストリームy2に基づき第2のLLRを算出し、算出した第2のLLRを第2復号部818に出力する。LLR算出部816は、信号検出部813から入力された第3の受信ストリームy3に基づき第3のLLRを算出し、算出した第3のLLRを第3復号部819に出力する。次に、第1復号部817の構成及び機能について説明する。第1復号部817は、切替部821、MAP復号部822、CRC検出部823、切替部824、事前確率算出部825、符号化部830、LLR反転部832、MAP復号部833、及びCRC検出部834を備える。切替部821は、接点a並びにbを備え、LLR算出部814から第1のLLRを入力される。また、信号検出部813が受信ストリームy1について算出したSINRが最大ではないSINRの大きさの順序が2番目以降の場合、他の復号部第2復号部817又は第3復号部818から推定ビット系列x4’’、つまりx4の復号ビット系列が入力されたという情報が入力される。切替部821は、推定ビット系列x4’’が入力されていない例えば、受信ストリームy1のSINRが最大場合には、接点をaに倒し、入力された第1のLLRをMAP復号部822に出力する。切替部821は、推定ビット系列x4’’が入力されている場合には、接点をbに倒し、入力された第1のLLRをMAP復号部822に出力する。MAP復号部822は、切替部821から入力された第1のLLRに基づきMAP推定を行い、入力ビット系列x1及びx4の推定値x1’及びx4’を算出する。MAP復号部822は、推定値x4’に基づいたx4’の事前確率を他の復号部第2復号部818又は第3復号部819から入力されることがある。x4’の事前確率が入力されない時は、x4’の0と1の確率が同じであるとして扱う。また、事前確率が入力されないx1’についてもx1’の0と1の確率が同じであるとして扱う。MAP復号部822は、入力した事前確率と、第1のLLRに基づいて事後確率を算出し、最も事後確率が高いビット系列に対応する推定値x1’及びx4’を算出する。MAP復号部822は、事後確率の算出においてネステッド符号化部703が備える6個のシフトレジスタ間の結合によって定まる入出力関係を示す64状態から4パスの状態遷移確率を用いる。但し、MAP復号部822は、事前確率が入力されていない例えば、受信ストリームy1のSINRが最大場合には、第1のLLRに基づき、最尤系列推定を行って推定値x1’及びx4’を算出しても良い。MAP復号部822は、算出した推定値x1’及びx4’をCRC検出部823に出力する。CRC検出部823は、MAP復号部822から入力された推定値x1’及びx4’を硬判定し推定ビット系列x1’’及びx4’’を生成する。CRC検出部823は、生成した推定ビット系列x1’’及びx2’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部823は、生成した推定ビット系列x1’’及びx4’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部823は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部823は、算出したCRCと抽出したCRCが一致すると判断した場合、生成した推定ビット系列x1’’及びx4’’を切替部824に出力する。また、CRC検出部613は、CRCが一致することを示す切替信号を切替部824に出力する。CRC検出部823は、算出したCRCと抽出したCRCが一致しないと判断した場合、生成した推定ビット系列x4’’を切替部824に出力する。また、CRC検出部823は、CRCが不一致であることを示す切替信号を切替部824に出力する。切替部824は、接点c及びdを備え、CRC検出部823から推定ビット系列x1’’並びにx4’’、MAP復号部822から推定値x4’を入力され、切替信号を入力される。切替部824は、入力された切替信号がCRCが一致することを示す信号である場合には、接点をcに倒し、入力された推定ビット系列x1’’及びx4’’をx4復号出力信号として出力し、ビット出力部840でペイロード部分を取り出してx4出力ビット系列として出力する。また、切替部824は、推定ビット系列x4’’を他の復号部及び信号検出部813に出力する図示せず。切替部824は、入力された切替信号がCRCが不一致であることを示す信号である場合には、接点をdに倒し、入力された推定値x4’を事前確率算出部825に出力する。事前確率算出部825は、切替部824から入力された推定値x4’に基づき入力ビット系列x4の各ビット値が0又は1であるかどうかの確からしさを示す事前確率を算出する。事前確率算出部825は、算出した事前確率を他の復号部に出力する図示せず。符号化部830は、他の復号部から入力された推定ビット系列x4’’を符号化して符号化系列を生成し、生成した符号化系列をLLR反転部832に出力する。符号化部830の構成及び機能はネステッド符号化部703が備える第2内部符号化部303と同様である。LLR反転部832は、切替部821から入力された第1のLLRを、符号化部830から入力された符号化系列に基づき反転処理を行って第1のLLRから、入力ビット系列x1が符号化された信号のLLRを算出する。LLR反転部832は、算出したLLRをMAP復号部833に出力する。MAP復号部833は、LLR反転部832から入力されたLLRに基づきMAP推定を行い、入力ビット系列x1の推定値x1’を算出する。MAP復号部833は、MAP推定においてネステッド符号化部703が備える第1内部符号化部302が一度に処理する8状態から2パスの状態遷移確率を用いる。MAP復号部833は事前確率を入力されないので、入力ビット系列の0と1の確率が同じであるとして扱う。MAP復号部833は、算出した推定値x1’をCRC検出部834に出力する。CRC検出部834は、MAP復号部833から入力された推定値x1’を硬判定し推定ビット系列x1’’を生成する。CRC検出部834は、生成した推定ビット系列x1’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部834は、生成した推定ビット系列x1’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部834は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部834は、算出したCRCと抽出したCRCが一致すると判断した場合、生成した推定ビット系列x1’’をx1復号ビット系列として出力し、ビット出力部840でペイロード部分を取り出してx1出力ビット系列として出力し、推定ビット系列x1’’を信号検出部813に出力する。CRC検出部834は、算出したCRCと抽出したCRCが一致しないと判断した場合、復号出力信号を出力しない。第2復号部818及び第3復号部819の構成及び機能は第1復号部817と同様である。そのため詳細な説明については説明を割愛し、主に入出力関係機について述べる。第2復号部818は、LLR算出部815から第2のLLRを入力され、他の復号部第1復号部817又は第3復号部819から推定ビット系列x4’’又はx4’の事前確率を入力されうる。第2復号部818は、推定ビット系列x4’’が入力されない即ち、他の復号部で復号に失敗場合には、推定ビット系列x2’’及びx4’’をx2、x4復号ビット系列して出力し、x4’’を信号検出部813及び他の復号部に出力する、又は、x4’の事前確率を他の復号部に出力する。第2復号部818は、推定ビット系列x4’’が入力される即ち、他の復号部で復号に成功場合には、推定ビット系列x2’’をx2復号ビット系列として出力することがある。出力されたx2、x4復号ビット系列は、ビット出力部840でペイロード部分を取り出され、x2、x4出力ビット系列として出力される。第3復号部819は、LLR算出部816から第3のLLRを入力され、他の復号部第1復号部817又は第2復号部818から推定ビット系列x4’’又はx4’の事前確率を入力されうる。第3復号部819は、推定ビット系列x4’’が入力されない場合には、推定ビット系列x3’’及びx4’’をx3、x4復号ビット系列として出力し、x4’’を信号検出部813及び他の復号部に出力する、又は、x4’の事前確率を他の復号部に出力する。第3復号部819は、推定ビット系列x4’’が入力される場合には、推定ビット系列x3’’をx3復号ビット系列として出力することがある。出力されたx3、x4復号ビット系列は、ビット出力部840でペイロード部分を取り出され、x3、x4出力ビット系列として出力される。なお、上述では送信装置701は、n1個但し、nは3の入力ビット系列のうち1つの入力ビット系列xn1と他の入力ビット系列x1~xnの各々と畳み込み符号化を行い排他的論理和演算してn個の送信ストリームを送信する例について説明した。また、送信装置801は、n個の受信ストリームに基づき、n個の推定ビット系列信号x1’’~xn1’’に分離して復号ビット系列として復号する例について説明した。本実施形態では、これには限られずnが2又は2より大きい任意の整数であってよい。また、本実施形態では共通系列は全てのネステッド符号化部に入力されていたが、全てのネステッド符号化部に入力されない構成でも良い。また、本実施形態では共通系列は1つであったが、共通系列が複数ある構成でも良い。このように、本実施形態に係る受信装置801は、受信ストリームについて復号に失敗した復号部があっても、それまでに得られた推定ビット系列又は事前確率を用いて他の復号部において復号を試みることができる。特に、送信装置701は、入力ビット系列x4を共通系列として他の入力信号を個別系列として各々重畳し、各々異なるアンテナを用いて送信する。そのため、本実施形態では、共通系列である入力ビット系列x4について十分な空間ダイバーシティ利得を得ることができるため復号の失敗を回避できる。また、共通系列である入力ビット系列x4の復号出力信号である推定ビット系列x4’’の復号に成功すると、復号された入力ビット系列x4を手掛かりに個別系列である他の入力ビット系列を復号するため、復号の失敗を回避できる。従って、本実施形態によれば受信装置801は、送信装置701が入力した入力ビット系列を高い効率で確実に復号することができる。第3の実施形態次に、図面を参照しながら本発明の第3の実施形態について説明する。第3の実施形態に係る通信システムは、1個の送信装置901及び1個の受信装置1001を含んで構成される。送信装置901が備えるアンテナ部の数、受信装置1001が備えるアンテナ部の数はともにn例えば3個である。送信装置701が入力される入力ビット系列、受信装置801が出力する出力ビット系列はともにn個である。送信装置901は、入力されるn個の入力ビット系列のうち2つからなる各対についてn個の符号化部により内部符号化の後重畳し、各対毎のn個の無線送信信号を生成する。送信装置901は、生成したn個の無線送信信号を各々別個のアンテナ部を用いて受信装置1001に送信する。受信装置1001は、n個の無線送信信号を受信し、受信した無線送信信号から各組の信号を分離して復号する。本実施形態では、入力ビット系列の各々が2つの組に含まれるように、各対に属す入力ビット系列の割り当てが定められており、全ての組が異なる組み合わせとなっている。なお、その他の事項については、特に断らない限り第1の実施形態と同様である。次に、本実施形態に係る送信装置の構成及び機能について説明する。図14は、本実施形態に係る送信装置の構成を示す概略図である。送信装置901は、第1CRC付加部902、第2CRC付加部912、第3CRC付加部922、ネステッド符号化部903、913、923、伝搬路推定用符号付加部904、905、906、第1ベースバンド部905、第2ベースバンド部915、第3ベースバンド部925、第1RF部906、第2RF部916、第3RF部926、アンテナ部907、917、927、及び並替部908、918、928、を含んで構成される。ここで、第1CRC付加部902、伝搬路推定用符号付加部904、第1ベースバンド部905、第1RF部906、アンテナ部907、第2CRC付加部912、伝搬路推定用符号付加部914、第2ベースバンド部915、第2RF部916、及びアンテナ部917は、図12に示す送信装置701が備える第1CRC付加部702、伝搬路推定用符号付加部704、第1ベースバンド部705、第1RF部706、アンテナ部707、第2CRC付加部712、伝搬路推定用符号付加部714、第2ベースバンド部715、第2RF部716、及びアンテナ部717と同様の構成及び機能を有する。ネステッド符号化部903は、図12に示すネステッド符号化部703と同様の構成及び機能を有するが、第1CRC付加部902から第1の付加ビット系列を入力され、並替部908から並び替えられた第2の付加ビット系列を入力される。ネステッド符号化部903は、生成した第1の符号化系列を伝搬路推定用符号付加部904に出力する。ネステッド符号化部913は、図12に示すネステッド符号化部713と同様の構成及び機能を有するが、第2CRC付加部912から第2の付加ビット系列を入力され、並替部918から並び替えられた第3の付加ビット系列を入力される。ネステッド符号化部913は、生成した第2の符号化系列を伝搬路推定用符号付加部914に出力する。第3CRC付加部922、ネステッド符号化部923、伝搬路推定用符号付加部924、第3ベースバンド部925、第3RF部926、及びアンテナ部927は、第2CRC付加部912、ネステッド符号化部913、伝搬路推定用符号付加部914、第2ベースバンド部915、第2RF部916、及びアンテナ部917と同様の機能及び構成を有するが、各々入力ビット系列x3又はこれに基づく信号を入力される。並替部908は、第2CRC付加部912から入力された第2の付加ビット系列をインターリーブinterleave;交互配置して並び替える、並び替えられた第2の付加ビット系列をネステッド符号化部903に出力する。インターリーブとは、予め定められたビット数からなるブロック毎に、そのブロックに含まれるビットの順序を変更する処理である。本実施形態では、インターリーブによりビットの順序を極力ランダムにする。これにより、並び替えた第2の付加ビット系列と、後置されるネステッド符号化部903において重畳される第1の付加ビット系列との独立性が高まり、符号化利得が向上する。並替部918は、並替部908と同様の構成及び機能を有するが、第3CRC付加部922から第3の付加ビット系列を入力され、並び替えた第3の付加ビット系列をネステッド符号化部913に出力する。並替部928は、並替部908と同様の構成及び機能を有するが、第1CRC付加部902から第1の付加ビット系列を入力され、並び替えた第1の付加ビット系列をネステッド符号化部923に出力する。これにより、送信装置901が備えるアンテナ部907、917及び927は、各々第1RF部906、第2RF部907、及び第3RF部908から入力された第1の無線送信信号、第2の無線送信信号、及び第3の無線送信信号を受信装置801に電波で送信する。なお、送信装置901は、アンテナ部907、917及び927を互いに少なくとも無線周波数に対応する半波長よりも長い距離で空間的に離して備えることが望ましい。これにより、アンテナ部907、917及び927相互間で空間的ダイバーシティ利得を確保する。次に、本実施形態に係る受信装置の構成及び機能について説明する。図15は、本実施形態に係る受信装置の構成を示す概略図である。受信装置1001は、アンテナ部1002、1003、1004、第1RF部1005、第2RF部1006、第3RF部1007、第1伝搬路推定部1010、第2伝搬路推定部1011、第3伝搬路推定部1012、信号検出部1013、LLR算出部1014、1015、1016、第1復号部1017、第2復号部1018、第3復号部1019、及びビット出力部1050を含んで構成される。アンテナ部1002、1003、1004、第1RF部1005、第2RF部1006、第3RF部1007、第1伝搬路推定部1010、第2伝搬路推定部1011、第3伝搬路推定部1012、及びLLR算出部1014、1015、1016は、図13のアンテナ部802、803、804、第1RF部805、第2RF部806、第3RF部807、第1伝搬路推定部810、第2伝搬路推定部811、第3伝搬路推定部812、及びLLR算出部814、815、816と同様の構成及び機能を備える。なお、受信装置1001は、アンテナ部1002、1003及び1004を互いに少なくとも無線周波数に対応する半波長よりも長い距離で空間的に離して備えることが望ましい。これにより、アンテナ部1002、1003及び1004相互間で空間的ダイバーシティ利得を確保する。信号検出部1013は、図13の信号検出部813と同様の構成及び機能を備える。即ち、信号検出部1013は、第1RF部1005~第3RF部1007から入力されたデータ信号r1~r3及び第1伝搬路推定部1010~第3伝搬路推定部1012から入力された伝達関数H11、H21、H31、H12、H22、H32、H13、H23、H33に基づいてストリーム分離処理を行い、第1~第3の受信ストリームy1~y3を算出する。算出した受信ストリームy1~y3は、各々送信装置901のネステッド符号化部903が生成した第1の符号化系列の推定値、ネステッド符号化部913が生成した第2の符号化系列の推定値、及びネステッド符号化部923が生成した第3の符号化系列の推定値である。信号検出部1013は、算出した受信ストリームy1、y2及びy3各々について品質指標値を算出し、算出した品質指標値がより高品質であることを示す受信ストリームから順に、LLR算出部1014、1015又は1016に出力する。これにより、高品質な受信ストリームほど優先してデータ信号が復号される。ここで、受信ストリームy1のSINRが最大高品質で、y2のSINR及びy3のSINRの順でSINRが大きい場合、信号検出部813は、次のように算出した受信ストリームy1、y2又はy3を出力する。まず、信号検出部1013は、算出した受信ストリームy1を、LLR算出部1014に出力する。信号検出部1013は、第1復号部1017から復号信号出力である推定ビット系列x1’’もしくは推定値x1’に基づく事前確率、及びx2’’もしくは推定値x2’に基づく事前確率が出力されたとき図示せず、受信ストリームy2を、LLR算出部1015に出力する。信号検出部1013は、第2復号部1018から復号信号出力である推定ビット系列x2’’もしくは推定値x2’に基づく事前確率、及びx3’’もしくは推定値x3’に基づく事前確率が出力されたとき図示せず、受信ストリームy3を、LLR算出部1016に出力する。信号検出部1013は、入力系列に対応する全ての推定ビット系列x1’’~x3’’が入力されたとき、以降の受信ストリームy1~y3の出力を停止する。本実施形態において、LLR算出部1014、1015並びに1016間の構成は同一であり、第1復号部1017、第2復号部1018並びに第3復号部1019間の構成は同一である。従って、受信ストリーム間のSINR品質指標値の順序が、この順序でない場合には、本実施形態において処理の順序を品質指標値の順序に基づいて入れ替えればよい。LLR算出部1014は、信号検出部1013から入力した第1の受信ストリームy1を各ビットに分解してビット分解信号s1’nに変換する。LLR算出部1014は、変換したビット分解信号s1’nに基づいてLLRLs1’nを算出する。LLR算出部1014は、算出したLLRを第1のLLRとして第1復号部1017に出力する。LLR算出部1015及び1016は、各々LLR算出部1014と同様の構成及び機能を有する。LLR算出部1015は、信号検出部1013から入力された第2の受信ストリームy2に基づき第2のLLRを算出し、算出した第2のLLRを第2復号部1018に出力する。LLR算出部816は、信号検出部813から入力された第3の受信ストリームy3に基づき第3のLLRを算出し、算出した第3のLLRを第3復号部1019に出力する。次に、第1復号部1017の構成及び機能について説明する。第1復号部1017は、切替部1024、LLR反転部1025、MAP復号部1026、切替部1027、CRC検出部1028、切替部1029、事前確率算出部1030、符号化部1031、LLR反転部1032、MAP復号部1033、MAP復号部1034、切替部1035、逆並替部1036、CRC検出部1037、切替部1038、並替部1039、事前確率算出部1040、並替部1041、及び符号化部1042を含んで構成される。切替部1024は、接点a、b並びにcを備え、LLR算出部1014から第1のLLRを入力される。また、信号検出部1013が受信ストリームy1について算出したSINRが最大ではないSINRの大きさの順序が2番目以降の場合、他の復号部第2復号部1017又は第3復号部1018から推定ビット系列x1’’x1の復号ビット系列又は推定ビット系列x2’’x2の復号ビット系列が入力されることがある。切替部1024は、推定ビット系列x1’’もx2’’も入力されない場合には、接点をaに倒し、入力された第1のLLRをMAP復号部1034に出力する。切替部1024は、推定ビット系列x1’’が入力された場合には、接点をbに倒し、入力された第1のLLRをLLR反転部1032に出力する。切替部1024は、推定ビット系列x2’’が入力された場合には、接点をcに倒し、入力された第1のLLRをLLR反転部1025に出力する。MAP復号部1034は、切替部1024から入力された第1のLLRに基づきMAP推定を行い、入力信号x1及びx2の推定値x1’及びx2’を算出する。MAP復号部は、推定値x2’に基づいたx2’の事前確率又は推定値x1’に基づいたx1’の事前確率を他の復号部第2復号部1018又は第3復号部1019から入力されることがある。事前確率が入力されていない系列については、0と1の確率が同じであるものとして扱う。MAP復号部1034は、入力信号の事前確率と、第1のLLRに基づいて事後確率を算出し、最も事後確率が高いビット系列に対応する推定値x1’及びx2’を算出する。MAP復号部1034は、事後確率の算出においてネステッド符号化部903が備える6個のシフトレジスタ間の結合によって定まる入出力関係を示す64状態から4パスの状態遷移確率を用いる。但し、MAP復号部1034は、事前確率が入力されていない例えば、受信ストリームy1のSINRが最大場合には、第1のLLRに基づき、最尤系列推定を行って推定値x1’及びx2’を算出してもよい。MAP復号部1034は、算出した推定値x1’を切替部1027に出力し、x2’を切替部1035に出力する。符号化部1031は、第3復号部1019から入力された推定ビット系列x1’’を符号化して符号化系列を生成し、生成した符号化系列をLLR反転部1032に出力する。符号化部1031の構成及び機能はネステッド符号化部903が備える第1内部符号化部302と同様である。LLR反転部1032は、切替部1024から入力された第1のLLRを、符号化部1031から入力された符号化系列に基づき反転処理を行って第一のLLRから、入力信号x2が符号化された信号のLLRを算出する。LLR反転部1032は、算出したLLRをMAP復号部1033に出力する。MAP復号部1033は、LLR反転部1032から入力されたLLRに基づきMAP推定を行い、入力ビット系列x2の推定値x2’を算出する。MAP復号部1033は、MAP推定においてネステッド符号化部903が備える第2内部符号化部303が一度に処理する3ビット8状態の状態遷移確率を用いる。第2復号部1018から推定値x2’に基づいたx2の事前確率が入力された場合には、MAP復号部1033はMAP推定において事前確率を考慮した推定ビット系列x2’’を算出する。MAP復号部833は、算出した推定値x2’を切替部835に出力する。切替部1035は、接点h及びiを備え、MAP復号部1034から入力された推定値x2’を接点hに入力し、MAP復号部1033から入力された推定値x2’を接点iに入力する。切替部1035は、接点h及びiのうち推定値x2’が入力されたほうに接点を倒し、入力された推定値x2’を逆並替部1036に出力する。逆並替部1036は、切替部1035から入力された推定値x2’を構成するビット系列を並び替え、並び替えられた推定値x2’をCRC検出部1037、切替部1038に出力する。逆並替部1036が行うビット系列の並び替え順序は、並替部908が行う並び替え順序とは逆である。即ち、この並び替え処理は、入力された推定値x2’を構成するビットの順序を入力ビット系列x2と同一の順序に変換するデインターリーブde-interleave;逆交互配置である。CRC検出部1037は、逆並替部1036から入力された並び替えられた推定値x2’を硬判定し推定ビット系列x2’’を生成し、生成した推定ビット系列x2’’を切替部1038に出力する。CRC検出部1037は、生成した推定ビット系列x2’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部1037は、生成した推定ビット系列x2’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部1037は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部1037は、算出したCRCと抽出したCRCが一致すると判断した場合、CRCが一致することを示す切替信号を切替部1038に出力する。CRC検出部1037は、算出したCRCと抽出したCRCが一致しないと判断した場合、CRCが不一致であることを示す切替信号を切替部1038に出力する。切替部1038は、接点k及びjを備え、逆並替部1036から並び替えられたx2’を、CRC検出部1037から推定ビット系列x2’’、及び切替信号を入力される。切替部1038は、入力された切替信号がCRCが一致することを示す信号である場合には、接点をkに倒し、入力された推定ビット系列x2’’をx2復号ビット系列として出力し、第2復号部1018及び信号検出部1013に出力する図示せず。x2復号ビット系列はビット出力部1050でペイロード部分が取り出され、x2出力ビット系列として出力される。切替部1038は、入力された切替信号がCRCが不一致であることを示す信号である場合には、接点をjに倒し、入力された並び替えられた推定値x2’を並替部1039に出力する。並替部1039は、切替部1038から入力された並び替えられた推定値x2’を構成インターリーブして並び替え、並び直された推定値x2’を事前確率算出部1040に出力する。並替部1039が行うインターリーブにおいて並び替えられた推定値x2’を並び替える順序は、送信装置901が備える並替部908が並び替える順序と同一である。事前確率算出部1040は、並替部1039から入力された推定値x2’に基づき入力ビット系列x2の各ビット値が0又は1であるらしい確からしさ示す事前確率を算出する。事前確率算出部1040は、算出したx2の事前確率を第2復号部1018に出力する図示せず。並替部1041は、第2復号部1018から入力された推定ビット系列x2’’を構成するビット系列をインターリーブして並び替える、並び替えられた推定ビット系列x2’’を符号化部1042に出力する。並替部1041が行うインターリーブにおいて推定ビット系列x2’’を構成するビット系列を並び替える順序は、送信装置901が備える並替部908が並び替える順序と同一である。符号化部1042は、符号化部1042から入力された推定ビット系列x2’’を符号化して符号化系列を生成し、生成した符号化系列をLLR反転部1025に出力する。符号化部1042の構成及び機能はネステッド符号化部903が備える第2内部符号化部303と同様である。LLR反転部1025は、切替部1024から入力された第1のLLRを、符号化部1042から入力された符号化系列に基づき反転処理を行って第1のLLRから、入力ビット系列x1が符号化された信号のLLRを算出する。LLR反転部1025は、算出したLLRをMAP復号部1026に出力する。MAP復号部1026は、LLR反転部1025から入力されたLLRに基づきMAP推定を行い、入力ビット系列x1の推定値x1’を算出する。MAP復号部1026は、MAP推定においてネステッド符号化部903が備える第1内部符号化部302が一度に処理する8状態から2パスの状態遷移確率を用いる。第3復号部1019からx1’の事前確率が入力された場合には、MAP復号部1026はMAP推定においてx1’の事前確率を考慮する。x1’の事前確率が入力されない場合は、x1’の事前確率は0と1が等しいものとして扱う。MAP復号部1026は、算出した推定値x1’を切替部1027に出力する。切替部1027は、接点d及びeを備え、MAP復号部1034から入力された推定値x1’を接点dに入力し、MAP復号部1026から入力された推定値x1’を接点eに入力する。切替部1027は、接点d及びeのうち推定値x1’が入力されたほうに接点を倒し、入力された推定値x1’をCRC検出部1028に出力する。CRC検出部1028は、切替部1027から入力された並び替えられた推定値x1’を硬判定し推定ビット系列x1’’を生成し、生成した推定ビット系列x1’’を切替部1029に出力する。CRC検出部1028は、生成した推定ビット系列x1’’のペイロード長及びペイロードに基づいてCRCを算出する。CRC検出部1028は、生成した推定ビット系列x1’’から予め定めた領域としてペイロードの後の部分であるCRCを抽出する。CRC検出部1028は、算出したCRCと抽出したCRCが一致するか否か判断する。CRC検出部1028は、算出したCRCと抽出したCRCが一致すると判断した場合、CRCが一致することを示す切替信号を切替部1029に出力する。CRC検出部1037は、算出したCRCと抽出したCRCが一致しないと判断した場合、CRCが不一致であることを示す切替信号を切替部1029に出力する。切替部1029は、接点f及びgを備え、切替部1027から推定値x1’、CRC検出部1028から推定ビット系列x1’’及び切替信号を入力される。切替部1029は、入力された切替信号がCRCが一致することを示す信号である場合には、接点をgに倒し、入力された推定ビット系列x1’’をx1復号ビット系列として出力し、第3復号部1019及び信号検出部1013に出力する図示せず。x1復号ビット系列はビット出力部1050でペイロード部分を取り出し、x1出力ビット系列として出力される。切替部1029は、入力された切替信号がCRCが不一致であることを示す信号である場合には、接点をfに倒し、入力された推定値x1’を事前確率算出部1030に出力する。事前確率算出部1030は、切替部1029から入力された推定値x1’に基づき入力ビット系列x1の各ビット値が0又は1であるかどうか確からしさを示す事前確率を算出する。事前確率算出部1030は、算出したx1の事前確率を第3復号部1019に出力する図示せず。第2復号部1018及び第3復号部1019の構成及び機能は第1復号部1017と同様であるため、構成については説明を機能の概略について説明する。第2復号部1018は、LLR算出部1015から第2のLLRを入力され、第1復号部1017から推定ビット系列x2’’又はx2’の事前確率を入力されることがある。第2復号部1018は、第3復号部1019から推定ビット系列x3’’又はx3’の事前確率を入力されることがある。第2復号部1018は、推定ビット系列x2’’も推定ビット系列x3’’も入力されない即ち、他の復号部で復号に失敗場合には、入力された第2のLLRに基づき推定ビット系列x2’’及び推定ビット系列x3’’の復号を試みる。第2復号部1018は、推定ビット系列x2’’が入力された場合即ち、第1復号部1017で復号に成功場合には、入力された第2のLLRに基づき推定ビット系列x3’’の復号を試みる。第2復号部1018は、推定ビット系列x3’’が入力された場合即ち、第3復号部1019で復号に成功場合には、入力された第2のLLRに基づき推定ビット系列x2’’の復号を試みる。第2復号部1018は、推定ビット系列x2’’の復号が成功した場合、推定ビット系列x2’’を第1復号部1017及び信号検出部1013に出力し、x2復号ビット系列として出力する。第2復号部1018は、推定ビット系列x2’’の復号が失敗した場合、推定値x2’に基づくx2’の事前確率を第1復号部1017及び信号検出部1013に出力する。第2復号部1018は、推定ビット系列x3’’の復号が成功した場合、推定ビット系列x3’’を第3復号部1019及び信号検出部1013に出力し、x3復号ビット系列として出力する。第2復号部1018は、推定ビット系列x3’’の復号が失敗した場合、推定値x3’に基づくx3’の事前確率を第3復号部1019及び信号検出部1013に出力する。第3復号部1019は、LLR算出部1015から第3のLLRを入力され、第1復号部1017から推定ビット系列x1’’又はx1’の事前確率を入力されることがある。第3復号部1019は、第2復号部1018から推定ビット系列x3’’又はx3’の事前確率を入力されることがある。第3復号部1019は、推定ビット系列x3’’も推定ビット系列x1’’も入力されない即ち、他の復号部で復号に失敗場合には、入力された第3のLLRに基づき推定ビット系列x3’’及び推定ビット系列x1’’の復号を試みる。第3復号部1019は、推定ビット系列x3’’が入力された場合即ち、第2復号部1018で復号に成功場合には、入力された第3のLLRに基づき推定ビット系列x1’’の復号を試みる。第3復号部1019は、推定ビット系列x1’’が入力された場合即ち、第1復号部1017で復号に成功場合には、入力された第3のLLRに基づき推定ビット系列x3’’の復号を試みる。第3復号部1019は、推定ビット系列x3’’の復号が成功した場合、推定ビット系列x3’’を第2復号部1017及び信号検出部1013に出力し、x3復号ビット系列として出力する。第3復号部1019は、推定ビット系列x3’’の復号に失敗した場合、推定値x3’に基づくx3’の事前確率を第2復号部1017及び信号検出部1013に出力する。第3復号部1019は、推定ビット系列x1’’の復号が成功した場合、推定ビット系列x1’’を第1復号部1017及び信号検出部1013に出力し、x1復号ビット系列として出力する。第3復号部1019は、推定ビット系列x1’’の復号が失敗した場合、推定値x1’に基づくx1’の事前確率を第1復号部1017及び信号検出部1013に出力する。以上、出力されたx1、x2、x3復号ビット系列は、ビット出力部1050にてペイロード部分が取り出され、x1、x2、x3出力ビット系列として出力される。なお、上述では送信装置901は、n個但し、nは3の入力ビット系列のうち2つの入力ビット系列の各対について畳み込み符号化を行い排他的論理和演算してn個の送信ストリームを送信する例について説明した。ここで、入力ビット系列の各々は、他の2つの入力信号と各1回ずつ畳み込み符号化を行うように入力信号の対が予め定められている。また、送信装置1001は、n個の受信ストリームに基づき、n個の推定ビット系列x1’’~xn’’に分離して復号出力ビット系列として復号する例について説明した。本実施形態では、これには限られずnが2又は2より大きい任意の整数であってよい。また、本実施形態では内部符号化部の構成は2種類であったが、3種類以上の構成でも構わない。このように、送信装置901は、1つの入力ビット系列と他の2つの入力ビット系列の各々と重畳し、各々異なるアンテナを用いて送信する。本実施形態に係る受信装置1001は、ある受信ストリームについて復号に失敗した復号部があっても、それまでに得られた推定ビット系列又は事前確率を用いて他の復号部において復号を試みることができる。そのため、本実施形態では、各入力ビット系列について空間ダイバーシティ利得を得ることができるため復号の失敗を回避でき、入力ビット系列を高い効率で確実に復号することができる。なお、上述した実施形態における送信装置501、受信装置601、送信装置701、受信装置801、送信装置901及び受信装置1001の一部、例えば、第1CRC付加部502、702、902、ネステッド符号化部503、703、713、723、903、913、923、伝搬路推定用符号付加部504、514、704、714、724、904、914、924、第1ベースバンド部505、705、第2CRC付加部512、712、912、符号化部513、第2ベースバンド部515、715、905、915、925、第1伝搬路推定部606、810、1010、第2伝搬路推定部607、811、1011、信号検出部608、813、1013、LLR算出部609、616、814、815、816、1014、1015、1016、切替部611、614、619、MAP復号部612、617、623、CRC検出部613、618、624、事前確率算出部615、621、符号化部620、LLR反転部622、第3CRC付加部722、922、第4CRC付加部732、第3伝搬路推定部812、1012、第1復号部817、1017、第2復号部818、1018、第3復号部819、1019、をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいうコンピュータシステムとは、送信装置501、受信装置601、送信装置701、受信装置801、送信装置901又は受信装置1001に内蔵されたコンピュータシステムであって、OSや周辺機器等のハードウェアを含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらにコンピュータ読み取り可能な記録媒体とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。また、上述した実施形態における送信装置501、受信装置601、送信装置701、受信装置801、送信装置901及び受信装置1001の一部、または全部を、LSILargeScaleIntegration等の集積回路として実現しても良い。送信装置501、受信装置601、送信装置701、受信装置801、送信装置901及び受信装置1001の各機能ブロックは個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化しても良い。また、集積回路化の手法はLSIに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりLSIに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いても良い。以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。"