【手続補正書】
【提出日】平成17年9月16日(2005.9.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ｋ個のビット系列からなる入力データを縦列連接符号化する符号化装置において、
前記入力データを符号化率ｋ／ｐにより符号化してｐ個のビット系列からなるデータを出力する第１の符号化手段と、
前記ｐ個のビット系列からなるデータを並べ替えて出力する並べ替え手段と、前記並べ替え手段から出力されるｐ個のビット系列からなるデータを符号化率ｐ／ｎにより符号化してｎ個のビット系列からなるデータを出力する第２の符号化手段とを備え、
前記第２の符号化手段は、
前記並べ替え手段から出力されるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、
前記並べ替え手段は、
前記第２の符号化手段において前記インパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、前記ｐ個のビット系列からなるデータを並べ替えて出力する
ことを特徴とする符号化装置。
【請求項２】
前記ｎ個のビット系列からなるデータを所定の変調方式による伝送シンボルにマッピングするマッピング手段をさらに有し、縦列連接符号化変調を行う
ことを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記並べ替え手段は、
前記他のビット系列については、並び替えないで出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項４】
前記第１の符号化手段は、
前記並べ替え手段を介して、前記第２の符号化手段において前記インパルス応答が無限であるような符号化が施されるビット系列を、最小ハミング距離２以上により出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項５】
前記第１の符号化手段は、
前記並べ替え手段を介して、前記第２の符号化手段において前記インパルス応答が無限であるような符号化が施されるビット系列を、最小ハミング距離２により出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項６】
前記第２の符号化手段において、前記インパルス応答が無限であるような符号化を施すビット系列の系列数が、ｋ個以上である
ことを特徴とする請求項１に記載の符号化装置。
【請求項７】
前記第２の符号化手段において、前記インパルス応答が無限であるような符号化を施すビット系列の系列数が、ｋ個である
ことを特徴とする請求項１に記載の符号化装置。
【請求項８】
前記第１の符号化手段は、
符号化率がｋ／ｋで最小出力ハミング距離が２のカタストロフィックな符号のｋ個の出力ビット系列と、前記入力データのｋ個のビット系列うちのｐ−ｋ個のビット系列とにより、前記ｐ個のビット系列からなるデータを出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項９】
前記第２の符号化手段は、
前記インパルス応答が無限であるような符号化を施す符号として符号化率１のカタストロフィックな符号を用いる
ことを特徴とする請求項１に記載の符号化装置。
【請求項１０】
前記第１の符号化手段は、
前記並べ替え手段を介して前記第２の符号化手段に供給する前記他のビット系列が１ビット異なる場合に、前記並べ替え手段を介して前記第２の符号化手段に供給する前記インパルス応答が無限であるような符号化を施す側のビット系列が一定数以上異なるものが無いような符号化を施す
ことを特徴とする請求項１に記載の符号化装置。
【請求項１１】
前記並べ替え手段は、
同一入力ビット系列に属するデータが同一出力ビット系列に属するように、前記ｐ個のビット系列からなるデータを並べ替えて出力する
ことを特徴とする請求項１に記載の符号化装置。
【請求項１２】
前記並べ替え手段は、
それぞれ１又は複数の前記ビット系列を並べ替えする複数系統の回路ブロックにより形成された
ことを特徴とする請求項１に記載の符号化装置。
【請求項１３】
前記並べ替え手段は、
１系統の回路ブロックにより形成された
ことを特徴とする請求項１に記載の符号化装置。
【請求項１４】
前記マッピング手段は、
前記ｎ個のビット系列からなるデータの１時刻の出力ｎビットを、２n  値変調方式による１伝送シンボルにマッピングする
ことを特徴とする請求項２に記載の符号化装置。
【請求項１５】
前記マッピング手段は、
前記伝送シンボル間のユークリッド距離が最小となる前記ｎ個のビット系列からなるデータの出力符号語間で、他の符号語間の場合に比して、ハミング距離が小さくなるように、マッピングし、
前記第１の符号化手段は、
出力符号語の最小距離が大きな符号により、前記ｐ個のビット系列からなるデータを出力する
ことを特徴とする請求項２に記載の符号化装置。
【請求項１６】
前記マッピング手段は、
前記伝送シンボル間のユークリッド距離が最小となる前記ｎ個のビット系列からなるデータの出力符号語間で、他の符号語間の場合に比して、ハミング距離が大きくなるように、マッピングし、
前記第１の符号化手段は、
出力符号語の最小距離が小さな符号により、前記ｐ個のビット系列からなるデータを出力する
ことを特徴とする請求項２に記載の符号化装置。
【請求項１７】
ｋ個のビット系列からなる入力データを縦列連接符号化する符号化方法において、
前記入力データを符号化率ｋ／ｐにより符号化してｐ個のビット系列からなるデータを出力する第１の符号化処理と、
前記ｐ個のビット系列からなるデータの順序を並べ替えて出力する並べ替え処理と、
前記並べ替え処理によるｐ個のビット系列からなるデータを符号化率ｐ／ｎにより符号化してｎ個のビット系列からなるデータを出力する第２の符号化処理とを有し、
前記第２の符号化処理は、
前記並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、
前記並べ替え処理は、
前記第２の符号化処理において前記インパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、前記ｐ個のビット系列からなるデータを並べ替えて出力する
ことを特徴とする符号化方法。
【請求項１８】
コンピュータに所定の処理手順を実行させて、ｋ個のビット系列からなる入力データを縦列連接符号化する符号化方法のプログラムにおいて、
前記処理手順が、
前記入力データを符号化率ｋ／ｐにより符号化してｐ個のビット系列からなるデータを出力する第１の符号化処理と、
前記ｐ個のビット系列からなるデータの順序を並べ替えて出力する並べ替え処理と、
前記並べ替え処理によるｐ個のビット系列からなるデータを符号化率ｐ／ｎにより符号化してｎ個のビット系列からなるデータを出力する第２の符号化処理とを有し、
前記第２の符号化処理は、
前記並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、
前記並べ替え処理は、
前記第２の符号化処理において前記インパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、前記ｐ個のビット系列からなるデータを並べ替えて出力する
ことを特徴とする符号化方法のプログラム。
【請求項１９】
所定の符号化方法で符号化処理された符号を復号する復号装置において、
前記符号化方法は、
入力データを符号化率ｋ／ｐにより符号化してｐ個のビット系列からなるデータを出力する第１の符号化処理と、
前記ｐ個のビット系列からなるデータの順序を並べ替えて出力する並べ替え処理と、
前記並べ替え処理によるｐ個のビット系列からなるデータを符号化率ｐ／ｎにより符号化してｎ個のビット系列からなるデータを出力する第２の符号化処理とを有し、
前記第２の符号化処理は、
前記並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、
前記並べ替え処理は、
前記第２の符号化処理において前記インパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、前記ｐ個のビット系列からなるデータを並べ替えて出力し、
前記復号装置は、
前記第２の符号化処理に対応して、軟入力による受信語と事前確率情報とに基づいて、前記ｐ個のビット系列からなるデータに対応する外部情報を軟出力復号する第１の軟出力復号手段と、
前記第１の軟出力復号手段に縦列に連接し、前記並べ替え処理に対応して、前記ｐ個のビット系列からなるデータに対応する外部情報を並べ直して出力する第１の並べ替え手段と、
前記第１の並べ替え手段に縦列に連接し、前記第１の符号化処理に対応して、前記第１の並べ替え手段から出力される外部情報に基づいて、前記ｋ個のビット系列からなる入力データに対応する外部情報、事後確率情報を軟出力復号する第２の軟出力復号手段と、
前記事後確率情報を並べ替えて前記事前確率情報を出力する第２の並べ替え手段と
を備える
ことを特徴とする復号装置。
【請求項２０】
所定の符号化方法で符号化処理された符号を復号する復号方法において、
前記符号化方法は、
入力データを符号化率ｋ／ｐにより符号化してｐ個のビット系列からなるデータを出力する第１の符号化処理と、
前記ｐ個のビット系列からなるデータの順序を並べ替えて出力する並べ替え処理と、
前記並べ替え処理によるｐ個のビット系列からなるデータを符号化率ｐ／ｎにより符号化してｎ個のビット系列からなるデータを出力する第２の符号化処理とを有し、
前記第２の符号化処理は、
前記並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、
前記並べ替え処理は、
前記第２の符号化処理において前記インパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、前記ｐ個のビット系列からなるデータを並べ替えて出力し、
前記復号方法は、
前記第２の符号化処理に対応して、軟入力による受信語と事前確率情報とに基づいて、前記ｐ個のビット系列からなるデータに対応する外部情報を軟出力復号する第１の軟出力復号処理と、
前記第１の軟出力復号処理に縦列に連接し、前記並べ替え処理に対応して、前記ｐ個のビット系列からなるデータに対応する外部情報を並べ直して出力する第１の並べ替え処理と、
前記第１の並べ替え処理に縦列に連接し、前記第１の符号化処理に対応して、前記第１の並べ替え処理による外部情報に基づいて、前記ｋ個のビット系列からなる入力データに対応する外部情報、事後確率情報を軟出力復号する第２の軟出力復号処理と、
前記事後確率情報を並べ替えて前記事前確率情報を出力する第２の並べ替え処理と
を有する
ことを特徴とする復号方法。
【請求項２１】
コンピュータに所定の処理手順を実行させて、所定の符号化方法で符号化処理された符号を復号する復号方法のプログラムにおいて、
前記符号化方法は、
入力データを符号化率ｋ／ｐにより符号化してｐ個のビット系列からなるデータを出力する第１の符号化処理と、
前記ｐ個のビット系列からなるデータの順序を並べ替えて出力する並べ替え処理と、
前記並べ替え処理によるｐ個のビット系列からなるデータを符号化率ｐ／ｎにより符号化してｎ個のビット系列からなるデータを出力する第２の符号化処理とを有し、
前記第２の符号化処理は、
前記並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、
前記並べ替え処理は、
前記第２の符号化処理において前記インパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、前記ｐ個のビット系列からなるデータを並べ替えて出力し、
前記所定の処理手順が、
前記第２の符号化処理に対応して、軟入力による受信語と事前確率情報とに基づいて、前記ｐ個のビット系列からなるデータに対応する外部情報を軟出力復号する第１の軟出力復号処理と、
前記第１の軟出力復号処理に縦列に連接し、前記並べ替え処理に対応して、前記ｐ個のビット系列からなるデータに対応する外部情報を並べ直して出力する第１の並べ替え処理と、
前記第１の並べ替え処理に縦列に連接し、前記第１の符号化処理に対応して、前記第１の並べ替え処理による外部情報に基づいて、前記ｋ個のビット系列からなる入力データに対応する外部情報、事後確率情報を軟出力復号する第２の軟出力復号処理と、
前記事後確率情報を並べ替えて前記事前確率情報を出力する第２の並べ替え処理とを有する
ことを特徴とする復号方法のプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
また請求項１７の発明においては、ｋ個のビット系列からなる入力データを縦列連接符号化する符号化方法に適用して、第２の符号化処理は、並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、並べ替え処理は、第２の符号化処理においてインパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、ｐ個のビット系列からなるデータを並べ替えて出力する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
また請求項１８の発明においては、コンピュータに所定の処理手順を実行させて、ｋ個のビット系列からなる入力データを縦列連接符号化する符号化方法のプログラムに適用して、第２の符号化処理は、並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、並べ替え処理は、第２の符号化処理においてインパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、ｐ個のビット系列からなるデータを並べ替えて出力する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【００３９】
また請求項１９の発明においては、所定の符号化方法で符号化処理された符号を復号する復号装置に適用して、この符号化方法における第２の符号化処理は、並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、並べ替え処理は、第２の符号化処理においてインパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、ｐ個のビット系列からなるデータを並べ替えて出力するようにし、復号装置は、第２の符号化処理に対応して、軟入力による受信語と事前確率情報とに基づいて、ｐ個のビット系列からなるデータに対応する外部情報を軟出力復号する第１の軟出力復号手段と、第１の軟出力復号手段に縦列に連接し、並べ替え処理に対応して、ｐ個のビット系列からなるデータに対応する外部情報を並べ直して出力する第１の並べ替え手段と、第１の並べ替え手段に縦列に連接し、第１の符号化処理に対応して、第１の並べ替え手段から出力される外部情報に基づいて、ｋ個のビット系列からなる入力データに対応する外部情報、事後確率情報を軟出力復号する第２の軟出力復号手段と、事後確率情報を並べ替えて事前確率情報を出力する第２の並べ替え手段とを備えるようにする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
また請求項２０の発明においては、所定の符号化方法で符号化処理された符号を復号する復号方法に適用して、この符号化方法における第２の符号化処理は、並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、並べ替え処理は、第２の符号化処理においてインパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、ｐ個のビット系列からなるデータを並べ替えて出力するようにし、復号方法は、第２の符号化処理に対応して、軟入力による受信語と事前確率情報とに基づいて、ｐ個のビット系列からなるデータに対応する外部情報を軟出力復号する第１の軟出力復号処理と、第１の軟出力復号処理に縦列に連接し、並べ替え処理に対応して、ｐ個のビット系列からなるデータに対応する外部情報を並べ直して出力する第１の並べ替え処理と、第１の並べ替え処理に縦列に連接し、第１の符号化処理に対応して、第１の並べ替え処理による外部情報に基づいて、ｋ個のビット系列からなる入力データに対応する外部情報、事後確率情報を軟出力復号する第２の軟出力復号処理と、事後確率情報を並べ替えて事前確率情報を出力する第２の並べ替え処理とを有するようにする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
また請求項２１の発明においては、コンピュータに所定の処理手順を実行させて、所定の符号化方法で符号化処理された符号を復号する復号方法のプログラムに適用して、この符号化方法における第２の符号化処理は、並べ替え処理によるｐ個のビット系列からなるデータのうち、１個以上のビット系列を符号化しないか又はインパルス応答が有限であるような符号化を施して出力し、残りのビット系列からなるデータをインパルス応答が無限であるような符号化を施して出力し、並べ替え処理は、第２の符号化処理においてインパルス応答が無限であるような符号化が施されるビット系列と、他のビット系列とが混ざり合わないように、ｐ個のビット系列からなるデータを並べ替えて出力するようにし、所定の処理手順が、第２の符号化処理に対応して、軟入力による受信語と事前確率情報とに基づいて、ｐ個のビット系列からなるデータに対応する外部情報を軟出力復号する第１の軟出力復号処理と、第１の軟出力復号処理に縦列に連接し、並べ替え処理に対応して、ｐ個のビット系列からなるデータに対応する外部情報を並べ直して出力する第１の並べ替え処理と、第１の並べ替え処理に縦列に連接し、第１の符号化処理に対応して、第１の並べ替え処理による外部情報に基づいて、ｋ個のビット系列からなる入力データに対応する外部情報、事後確率情報を軟出力復号する第２の軟出力復号処理と、事後確率情報を並べ替えて事前確率情報を出力する第２の並べ替え処理とを有するようにする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
これにより請求項１７、１８の発明においては、従来に比して性能を向上することができる符号化方法、符号化方法のプログラムを提供することができる。また請求項１９、２０、２１の構成によれば、従来に比して性能を向上することができる復号装置、復号方法、復号方法のプログラムを提供することができる。