【課題】畳み込み符号からＬＤＰＣ−ＣＣを作成し、信号系列にＬＤＰＣ−ＣＣを用いた誤り訂正符号化を施して送信する場合に、良好な受信品質を得ること。
【解決手段】検査行列Ｈの近似下三角行列に「１」を追加し（５０１，５０２）、このときの畳み込み符号のパリティ検査多項式である式（１）において、α₁,・・・,α_nが２Ｋ＋１以上、β₁,・・・,β_ｍが２Ｋ＋１以上となるように設定し、この式（１）によりパリティ系列Ｐ（Ｄ）を求める。
【数１】

【特許請求の範囲】
【請求項１】
符号化率（ｎ−１）／ｎ、時変周期３の低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化方法を用いた送信方法であって、
ａ_{＃ｋ，ｐ，３}、ｂ_＃ｋ，３のうち、少なくともｂ_＃ｋ，３＝０である、
式（１−１）であらわされる０を満たす第１パリティ検査多項式と、
式（１−２）であらわされる０を満たす第２パリティ検査多項式と、
式（１−３）であらわされる０を満たす第３パリティ検査多項式と、を周期３で規則的に切り替えることで定義されたＬＤＰＣ−ＣＣにおいて、
０を満たす前記第１から第３パリティ検査多項式を順次供給するステップと、
供給された０を満たす前記第１から第３パリティ検査多項式のいずれかのパリティ検査多項式を用いて、入力データ及び各ビットの値がゼロの複数ビットで構成されたビット列から、パリティビットを取得するステップと、
前記入力データ及び前記取得したパリティビットを送信するステップと、
を含む送信方法。
【数１】

ここで、Ｘ１（Ｄ）、Ｘ２（Ｄ）〜Ｘｎ−１（Ｄ）は情報系列Ｘ１、Ｘ２〜Ｘｎ−１の多項式表現であり（ｎは２以上の整数）、Ｐ（Ｄ）はパリティ系列の多項式表現であり、ａ_{＃ｋ，ｐ，１}、ａ_{＃ｋ，ｐ，２}、ａ_{＃ｋ，ｐ，３}（ｋ＝１、２、３：ｐ＝１、２、３〜ｎ−１）は０以上の整数（ただし、ａ_{＃ｋ，ｐ，１}≠ａ_{＃ｋ，ｐ，２}≠ａ_{＃ｋ，ｐ，３}）であり、ｂ_＃ｋ，１、ｂ_＃ｋ，２は自然数（ただし、ｂ_＃ｋ，１≠ｂ_＃ｋ，２）である。
【請求項２】
式（１−ｋ）において、ｎ＝２である、
請求項１に記載の送信方法。
【請求項３】
符号化率（ｎ−１）／ｎ、時変周期３の低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化方法を用いた送信装置であって、
ａ_{＃ｋ，ｐ，３}、ｂ_＃ｋ，３のうち、少なくともｂ_＃ｋ，３＝０である、
式（１−１）であらわされる０を満たす第１パリティ検査多項式と、
式（１−２）であらわされる０を満たす第２パリティ検査多項式と、
式（１−３）であらわされる０を満たす第３パリティ検査多項式と、を周期３で規則的に切り替えることで定義されたＬＤＰＣ−ＣＣにおいて、
０を満たす前記第１から第３パリティ検査多項式を順次供給する記憶部と、
供給された０を満たす前記第１から第３パリティ検査多項式のいずれかのパリティ検査多項式を用いて、入力データ及び各ビットの値がゼロの複数ビットで構成されたビット列から、パリティビットを取得するパリティ計算部と、
前記入力データ及び前記取得したパリティビットを用いて送信信号を生成する変調部と、
を含む送信装置。
【数２】

ここで、Ｘ１（Ｄ）、Ｘ２（Ｄ）〜Ｘｎ−１（Ｄ）は情報系列Ｘ１、Ｘ２〜Ｘｎ−１の多項式表現であり（ｎは２以上の整数）、Ｐ（Ｄ）はパリティ系列の多項式表現であり、ａ_{＃ｋ，ｐ，１}、ａ_{＃ｋ，ｐ，２}、ａ_{＃ｋ，ｐ，３}（ｋ＝１、２、３：ｐ＝１、２、３〜ｎ−１）は０以上の整数（ただし、ａ_{＃ｋ，ｐ，１}≠ａ_{＃ｋ，ｐ，２}≠ａ_{＃ｋ，ｐ，３}）であり、ｂ_＃ｋ，１、ｂ_＃ｋ，２は自然数（ただし、ｂ_＃ｋ，１≠ｂ_＃ｋ，２）である。
【請求項４】
式（１−ｋ）において、ｎ＝２である、
請求項３に記載の送信装置。
【請求項５】
符号化率（ｎ−１）／ｎ、時変周期３の低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）を信頼度伝播（ＢＰ：Belief Propagation）を利用して復号する受信方法であって、
信号を受信するステップと、
ａ_{＃ｋ，ｐ，３}、ｂ_＃ｋ，３のうち、少なくともｂ_＃ｋ，３＝０である、
式（１−１）であらわされる０を満たす第１パリティ検査多項式と、
式（１−２）であらわされる０を満たす第２パリティ検査多項式と、
式（１−３）であらわされる０を満たす第３パリティ検査多項式と、を周期３で規則的に切り替えることで定義されたパリティ検査行列を用いて、前記受信した信号に対して、行処理演算を行うステップと、
前記パリティ検査行列を用いて列処理演算を行うステップと、
前記行処理演算部及び前記列処理演算部での演算結果を用いて、前記受信した信号に含まれる符号語を推定するステップと、
を含む受信方法。
【数３】

ここで、Ｘ１（Ｄ）、Ｘ２（Ｄ）〜Ｘｎ−１（Ｄ）は情報系列Ｘ１、Ｘ２〜Ｘｎ−１の多項式表現であり（ｎは２以上の整数）、Ｐ（Ｄ）はパリティ系列の多項式表現であり、ａ_{＃ｋ，ｐ，１}、ａ_{＃ｋ，ｐ，２}、ａ_{＃ｋ，ｐ，３}（ｋ＝１、２、３：ｐ＝１、２、３〜ｎ−１）は０以上の整数（ただし、ａ_{＃ｋ，ｐ，１}≠ａ_{＃ｋ，ｐ，２}≠ａ_{＃ｋ，ｐ，３}）であり、ｂ_＃ｋ，１、ｂ_＃ｋ，２は自然数（ただし、ｂ_＃ｋ，１≠ｂ_＃ｋ，２）である。
【請求項６】
符号化率（ｎ−１）／ｎ、時変周期３の低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）を信頼度伝播（ＢＰ：Belief Propagation）を利用して復号する受信装置であって、
信号を受信する受信部と、
ａ_{＃ｋ，ｐ，３}、ｂ_＃ｋ，３のうち、少なくともｂ_＃ｋ，３＝０である、
式（１−１）であらわされる０を満たす第１パリティ検査多項式と、
式（１−２）であらわされる０を満たす第２パリティ検査多項式と、
式（１−３）であらわされる０を満たす第３パリティ検査多項式と、を周期３で規則的に切り替えることで定義されたパリティ検査行列を用いて、前記受信した信号に対して、行処理演算を行う行処理演算部と、
前記パリティ検査行列を用いて列処理演算を行う列処理演算部と、
前記行処理演算部及び前記列処理演算部での演算結果を用いて、前記受信した信号に含まれる符号語を推定する判定部と、
を含む受信装置。
【数４】

ここで、Ｘ１（Ｄ）、Ｘ２（Ｄ）〜Ｘｎ−１（Ｄ）は情報系列Ｘ１、Ｘ２〜Ｘｎ−１の多項式表現であり（ｎは２以上の整数）、Ｐ（Ｄ）はパリティ系列の多項式表現であり、ａ_{＃ｋ，ｐ，１}、ａ_{＃ｋ，ｐ，２}、ａ_{＃ｋ，ｐ，３}（ｋ＝１、２、３：ｐ＝１、２、３〜ｎ−１）は０以上の整数（ただし、ａ_{＃ｋ，ｐ，１}≠ａ_{＃ｋ，ｐ，２}≠ａ_{＃ｋ，ｐ，３}）であり、ｂ_＃ｋ，１、ｂ_＃ｋ，２は自然数（ただし、ｂ_＃ｋ，１≠ｂ_＃ｋ，２）である。

【図１】

【図２】

【図３】

【図４】

【図５】

【図６】

【図７】

【図８】

【図９】

【図１０】

【図１１】

【図１２】

【図１３】

【図１４】

【図１５】

【図１６】

【図１７】

【図１８Ａ】

【図１８Ｂ】

【図１８Ｃ】

【図１９Ａ】

【図１９Ｂ】

【図２０】

【図２１】

【図２２】

【図２３】

【図２４】

【図２５】

【図２６】

【図２７】

【図２８】

【図２９】

【図３０】

【図３１】

【図３２】

【図３３】

【図３４】

【図３５】

【図３６】

【図３７】

【図３８】

【図３９】

【図４０】

【図４１】

【図４２】

【図４３】

【図４４】

【図４５】

【図４６】

【図４７】

【図４８】

【図４９】

【図５０】

【図５１】

【図５２】

【図５３Ａ】

【図５３Ｂ】

【図５４】

【図５５】

【図５６】

【図５７】

【図５８】

【図５９】

【図６０】

【図６１】

【図６２】

【図６３】

【図６４】

【図６５Ａ】

【図６５Ｂ】

【図６５Ｃ】

【図６６】

【図６７】

【図６８】

【図６９】

【公開番号】特開２０１３−３１２３１（Ｐ２０１３−３１２３１Ａ）
【公開日】平成２５年２月７日（２０１３．２．７）
【国際特許分類】
【出願番号】特願２０１２−２４５７８４（Ｐ２０１２−２４５７８４）
【出願日】平成２４年１１月７日（２０１２．１１．７）
【分割の表示】特願２０１１−２６９３５５（Ｐ２０１１−２６９３５５）の分割
【原出願日】平成２０年６月６日（２００８．６．６）
【新規性喪失の例外の表示】特許法第３０条第１項適用申請有り　ＩＴＵＴ寄書（ＮＴ０５２〜５３、ＮＴ０５３Ｒ１、０８ＣＳ０８６〜０８９、０８ＣＳ０９３、０８ＣＳ０８７Ｒ１〜Ｒ４
【出願人】（０００００５８２１）パナソニック株式会社 (73,050)
【Ｆターム（参考）】