【手続補正書】
【提出日】平成16年4月13日(2004.4.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力されたデータに対して縦列連接畳み込み符号化又は縦列連接符号化変調を行う符号化装置であって、
入力されたデータに対して所定の符号化を行う第１の要素符号化手段と、
上記第１の要素符号化手段によって符号化されて生成された第１の符号化データの順序を置換して並べ替えるインターリーブ手段と、
上記インターリーブ手段に縦列に連接し、上記インターリーブ手段によって生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化手段とを備え、
上記第２の要素符号化手段は、データを記憶する２以上の記憶素子を有し、
上記第１の要素符号化手段は、上記第２の要素符号化手段における最小距離符号を生じる最大の入力距離よりも大きな最小出力距離を有する上記第１の符号化データを生成すること
を特徴とする符号化装置。
【請求項２】
上記第２の要素符号化手段は、生成行列におけるフィードバック多項式が原始多項式で表されるものであること
を特徴とする請求項１記載の符号化装置。
【請求項３】
上記第１の要素符号化手段及び上記第２の要素符号化手段は、それぞれ、畳み込み符号化を行うこと
を特徴とする請求項１記載の符号化装置。
【請求項４】
上記第２の要素符号化手段によって符号化されて生成された上記第２の符号化データを所定の変調方式の伝送シンボルにマッピングするマッピング手段を備えること
を特徴とする請求項１記載の符号化装置。
【請求項５】
上記マッピング手段は、８相位相変調方式による変調を行うこと
を特徴とする請求項４記載の符号化装置。
【請求項６】
入力されたデータに対して縦列連接畳み込み符号化又は縦列連接符号化変調を行う符号化方法であって、
入力されたデータに対して所定の符号化を行う第１の要素符号化工程と、
上記第１の要素符号化工程にて符号化されて生成された第１の符号化データの順序を置換して並べ替えるインターリーブ工程と、
上記インターリーブ工程にて生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化工程とを備え、
上記第２の要素符号化工程では、データを記憶する２以上の記憶素子が用いられた符号化が行われ、
上記第１の要素符号化工程では、上記第２の要素符号化工程における最小距離符号を生じる最大の入力距離よりも大きな最小出力距離を有する上記第１の符号化データが生成されること
を特徴とする符号化方法。
【請求項７】
入力されたデータに対して所定の符号化を行う第１の要素符号化手段と、上記第１の要素符号化手段によって符号化されて生成された第１の符号化データの順序を置換して並べ替える第１のインターリーブ手段と、上記第１のインターリーブ手段に縦列に連接し、上記第１のインターリーブ手段によって生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化手段とを備え、上記第２の要素符号化手段は、データを記憶する２以上の記憶素子を有し、上記第１の要素符号化手段は、上記第２の要素符号化手段における最小距離符号を生じる最大の入力距離よりも大きな最小出力距離を有する上記第１の符号化データを生成する符号化装置によって縦列連接畳み込み符号化又は縦列連接符号化変調が施された符号の復号を行う復号装置であって、
上記第２の要素符号化手段に対応して備えられ、軟入力とされる受信値及び情報ビットに対する事前確率情報を入力して軟出力復号を行い、各時刻における第１の外部情報を生成する第１の軟出力復号手段と、
上記第１の軟出力復号手段に縦列に連接し、上記第１のインターリーブ手段によって並べ替えられた上記インターリーブデータの配列を、上記第１の要素符号化手段によって符号化されて生成された上記第１の符号化データの配列に戻すように、上記第１の軟出力復号手段によって生成された軟入力とされる上記第１の外部情報を並べ替えるデインターリーブ手段と、
上記第１の要素符号化手段に対応して備えられ且つ上記デインターリーブ手段に縦列に連接し、上記デインターリーブ手段によって生成された軟入力とされる符号ビットに対する事前確率情報と、入力された軟入力とされる情報ビットに対する事前確率情報とを用いて軟出力復号を行い、各時刻における情報ビットに対する事後確率情報及び／又は第２の外部情報を生成する第２の軟出力復号手段と、
上記第１のインターリーブ手段と同一の置換位置情報に基づいて、上記第２の軟出力復号手段によって生成された軟入力とされる上記第２の外部情報の順序を置換して並べ替える第２のインターリーブ手段とを備え、
上記第１の軟出力復号手段は、上記情報ビットに対する事前確率情報として、上記第２のインターリーブ手段によって生成された軟入力とされる上記第２の外部情報を入力すること
を特徴とする復号装置。
【請求項８】
上記受信値に基づいて任意のステートを通過する確率を求め、上記確率を用いて、上記符号を繰り返し復号すること
を特徴とする請求項７記載の復号装置。
【請求項９】
入力されたデータに対して所定の符号化を行う第１の要素符号化工程と、上記第１の要素符号化工程にて符号化されて生成された第１の符号化データの順序を置換して並べ替える第１のインターリーブ工程と、上記第１のインターリーブ工程にて生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化工程とを備え、上記第２の要素符号化工程では、データを記憶する２以上の記憶素子が用いられた符号化が行われ、上記第１の要素符号化工程では、上記第２の要素符号化工程における最小距離符号を生じる最大の入力距離よりも大きな最小出力距離を有する上記第１の符号化データが生成される符号化方法を用いて縦列連接畳み込み符号化又は縦列連接符号化変調が施された符号の復号を行う復号方法であって、
上記第２の要素符号化工程に対応して備えられ、軟入力とされる受信値及び情報ビットに対する事前確率情報を入力して軟出力復号を行い、各時刻における第１の外部情報を生成する第１の軟出力復号工程と、
上記第１のインターリーブ工程にて並べ替えられた上記インターリーブデータの配列を、上記第１の要素符号化工程にて符号化されて生成された上記第１の符号化データの配列に戻すように、上記第１の軟出力復号工程にて生成された軟入力とされる上記第１の外部情報を並べ替えるデインターリーブ工程と、
上記第１の要素符号化工程に対応して備えられ、上記デインターリーブ工程にて生成された軟入力とされる符号ビットに対する事前確率情報と、入力された軟入力とされる情報ビットに対する事前確率情報とを用いて軟出力復号を行い、各時刻における情報ビットに対する事後確率情報及び／又は第２の外部情報を生成する第２の軟出力復号工程と、
上記第１のインターリーブ工程と同一の置換位置情報に基づいて、上記第２の軟出力復号工程にて生成された軟入力とされる上記第２の外部情報の順序を置換して並べ替える第２のインターリーブ工程とを備え、
上記第１の軟出力復号工程では、上記情報ビットに対する事前確率情報として、上記第２のインターリーブ工程にて生成された軟入力とされる上記第２の外部情報が入力されること
を特徴とする復号方法。
【請求項１０】
入力されたデータに対して縦列連接畳み込み符号化又は縦列連接符号化変調を行う符号化装置であって、
入力されたデータに対して所定の符号化を行う第１の要素符号化手段と、
上記第１の要素符号化手段によって符号化されて生成された第１の符号化データの順序を置換して並べ替えるインターリーブ手段と、
上記インターリーブ手段に縦列に連接し、上記インターリーブ手段によって生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化手段とを備え、
上記第２の要素符号化手段は、データを記憶する２以上の記憶素子を有し、入力距離が奇数では終結されない上記第２の符号化データを生成すること
を特徴とする符号化装置。
【請求項１１】
上記第２の要素符号化手段は、生成行列におけるフィードバック多項式が（１＋Ｄｎ）で表されるものであること
を特徴とする請求項１０記載の符号化装置。
【請求項１２】
上記第１の要素符号化手段及び上記第２の要素符号化手段は、それぞれ、畳み込み符号化を行うこと
を特徴とする請求項１０記載の符号化装置。
【請求項１３】
上記第２の要素符号化手段によって符号化されて生成された上記第２の符号化データを所定の変調方式の伝送シンボルにマッピングするマッピング手段を備えること
を特徴とする請求項１０記載の符号化装置。
【請求項１４】
上記マッピング手段は、８相位相変調方式による変調を行うこと
を特徴とする請求項１３記載の符号化装置。
【請求項１５】
入力されたデータに対して縦列連接畳み込み符号化又は縦列連接符号化変調を行う符号化方法であって、
入力されたデータに対して所定の符号化を行う第１の要素符号化工程と、
上記第１の要素符号化工程にて符号化されて生成された第１の符号化データの順序を置換して並べ替えるインターリーブ工程と、
上記インターリーブ工程にて生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化工程とを備え、
上記第２の要素符号化工程では、データを記憶する２以上の記憶素子が用いられ、入力距離が奇数では終結されない上記第２の符号化データが生成されること
を特徴とする符号化方法。
【請求項１６】
入力されたデータに対して所定の符号化を行う第１の要素符号化手段と、上記第１の要素符号化手段によって符号化されて生成された第１の符号化データの順序を置換して並べ替える第１のインターリーブ手段と、上記第１のインターリーブ手段に縦列に連接し、上記第１のインターリーブ手段によって生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化手段とを備え、上記第２の要素符号化手段は、データを記憶する２以上の記憶素子を有し、入力距離が奇数では終結されない上記第２の符号化データを生成する符号化装置によって縦列連接畳み込み符号化又は縦列連接符号化変調が施された符号の復号を行う復号装置であって、
上記第２の要素符号化手段に対応して備えられ、軟入力とされる受信値及び情報ビットに対する事前確率情報を入力して軟出力復号を行い、各時刻における第１の外部情報を生成する第１の軟出力復号手段と、
上記第１の軟出力復号手段に縦列に連接し、上記第１のインターリーブ手段によって並べ替えられた上記インターリーブデータの配列を、上記第１の要素符号化手段によって符号化されて生成された上記第１の符号化データの配列に戻すように、上記第１の軟出力復号手段によって生成された軟入力とされる上記第１の外部情報を並べ替えるデインターリーブ手段と、
上記第１の要素符号化手段に対応して備えられ且つ上記デインターリーブ手段に縦列に連接し、上記デインターリーブ手段によって生成された軟入力とされる符号ビットに対する事前確率情報と、入力された軟入力とされる情報ビットに対する事前確率情報とを用いて軟出力復号を行い、各時刻における情報ビットに対する事後確率情報及び／又は第２の外部情報を生成する第２の軟出力復号手段と、
上記第１のインターリーブ手段と同一の置換位置情報に基づいて、上記第２の軟出力復号手段によって生成された軟入力とされる上記第２の外部情報の順序を置換して並べ替える第２のインターリーブ手段とを備え、
上記第１の軟出力復号手段は、上記情報ビットに対する事前確率情報として、上記第２のインターリーブ手段によって生成された軟入力とされる上記第２の外部情報を入力すること
を特徴とする復号装置。
【請求項１７】
上記受信値に基づいて任意のステートを通過する確率を求め、上記確率を用いて、上記符号を繰り返し復号すること
を特徴とする請求項１６記載の復号装置。
【請求項１８】
入力されたデータに対して所定の符号化を行う第１の要素符号化工程と、上記第１の要素符号化工程にて符号化されて生成された第１の符号化データの順序を置換して並べ替える第１のインターリーブ工程と、上記第１のインターリーブ工程にて生成されたインターリーブデータに対して所定の符号化を行い、第２の符号化データを生成する第２の要素符号化工程とを備え、上記第２の要素符号化工程では、データを記憶する２以上の記憶素子が用いられ、入力距離が奇数では終結されない上記第２の符号化データが生成される符号化方法を用いて縦列連接畳み込み符号化又は縦列連接符号化変調が施された符号の復号を行う復号方法であって、
上記第２の要素符号化工程に対応して備えられ、軟入力とされる受信値及び情報ビットに対する事前確率情報を入力して軟出力復号を行い、各時刻における第１の外部情報を生成する第１の軟出力復号工程と、
上記第１のインターリーブ工程にて並べ替えられた上記インターリーブデータの配列を、上記第１の要素符号化工程にて符号化されて生成された上記第１の符号化データの配列に戻すように、上記第１の軟出力復号工程にて生成された軟入力とされる上記第１の外部情報を並べ替えるデインターリーブ工程と、
上記第１の要素符号化工程に対応して備えられ、上記デインターリーブ工程にて生成された軟入力とされる符号ビットに対する事前確率情報と、入力された軟入力とされる情報ビットに対する事前確率情報とを用いて軟出力復号を行い、各時刻における情報ビットに対する事後確率情報及び／又は第２の外部情報を生成する第２の軟出力復号工程と、
上記第１のインターリーブ工程と同一の置換位置情報に基づいて、上記第２の軟出力復号工程にて生成された軟入力とされる上記第２の外部情報の順序を置換して並べ替える第２のインターリーブ工程とを備え、
上記第１の軟出力復号工程では、上記情報ビットに対する事前確率情報として、上記第２のインターリーブ工程にて生成された軟入力とされる上記第２の外部情報が入力されること
を特徴とする復号方法。