【手続補正書】
【提出日】平成22年6月3日(2010.6.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
時変周期３の低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化方法であって、
式（１−１）であらわされるパリティ検査多項式のうち、
（ａ＃１，１，１％３、ａ＃１，１，２％３、ａ＃１，１，３％３）、
（ａ＃１，２，１％３、ａ＃１，２，２％３、ａ＃１，２，３％３）、・・・、
（ａ＃１，ｎ−１，１％３、ａ＃１，ｎ−１，２％３、ａ＃１，ｎ−１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ＃１，１％３、ｂ＃１，２％３、ｂ＃１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第１パリティ検査多項式と、
式（１−２）であらわされるパリティ検査多項式のうち、
（ａ＃２，１，１％３、ａ＃２，１，２％３、ａ＃２，１，３％３）、
（ａ＃２，２，１％３、ａ＃２，２，２％３、ａ＃２，２，３％３）、・・・、
（ａ＃２，ｎ−１，１％３、ａ＃２，ｎ−１，２％３、ａ＃２，ｎ−１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ＃２，１％３、ｂ＃２，２％３、ｂ＃２，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第２パリティ検査多項式と、
式（１−３）であらわされるパリティ検査多項式のうち、
（ａ＃３，１，１％３、ａ＃３，１，２％３、ａ＃３，１，３％３）、
（ａ＃３，２，１％３、ａ＃３，２，２％３、ａ＃３，２，３％３）、・・・、
（ａ＃３，ｎ−１，１％３、ａ＃３，ｎ−１，２％３、ａ＃３，ｎ−１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ＃３，１％３、ｂ＃３，２％３、ｂ＃３，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第３パリティ検査多項式とを周期３で規則的に切り替えることで定義されたＬＤＰＣ−ＣＣにおいて、
前記第１から第３パリティ検査多項式を供給するステップと、
前記第１から第３パリティ検査多項式と入力データとの線形演算によりＬＤＰＣ−ＣＣ符号語を取得するステップと、
を有する符号化方法。
【数１】
2009246926.tif 000001
ここで、Ｘ１（Ｄ）、Ｘ２（Ｄ）、・・・、Ｘｎ−１（Ｄ）は情報系列Ｘ１、Ｘ２、・・・、Ｘｎ−１の多項式表現であり（ｎは２以上の整数）、Ｐ（Ｄ）はパリティ系列の多項式表現である。また、ａ＃ｋ，ｐ，１、ａ＃ｋ，ｐ，２、ａ＃ｋ，ｐ，３（ｋ＝１、２、３：ｐ＝１、２、３、・・・、ｎ−１）は整数（ただし、ａ＃ｋ，ｐ，１≠ａ＃ｋ，ｐ，２≠ａ＃ｋ，ｐ，３）であり、ｂ＃ｋ，１、ｂ＃ｋ，２、ｂ＃ｋ，３は整数（ただし、ｂ＃ｋ，１≠ｂ＃ｋ，２≠ｂ＃ｋ，３）である。また、「ｃ％ｄ」は「ｃをｄで除算した余り」を示す。
【請求項２】
前記第１のパリティ検査多項式において、
ａ＃１，ｐ，３＝０であり、
（ａ＃１，１，１％３、ａ＃１，１，２％３）、
（ａ＃１，２，１％３、ａ＃１，２，２％３）、・・・、
（ａ＃１，ｎ−１，１％３、ａ＃１，ｎ−１，２％３）は、（１、２）、（２、１）のいずれかとなり、
ｂ＃１，３＝０であり、（ｂ＃１，１％３、ｂ＃１，２％３）は、（１、２）、（２、１）のいずれかとなり、
前記第２のパリティ検査多項式において、
ａ＃２，ｐ，３＝０であり、
（ａ＃２，１，１％３、ａ＃２，１，２％３）、
（ａ＃２，２，１％３、ａ＃２，２，２％３）、・・・、
（ａ＃２，ｎ−１，１％３、ａ＃２，ｎ−１，２％３）は、（１、２）、（２、１）のいずれかとなり、
ｂ＃２，３＝０であり、（ｂ＃２，１％３、ｂ＃２，２％３）は、（１、２）、（２、１）のいずれかとなり、
前記第３のパリティ検査多項式において、
ａ＃３，ｐ，３＝０であり、
（ａ＃３，１，１％３、ａ＃３，１，２％３）、
（ａ＃３，２，１％３、ａ＃３，２，２％３）、・・・、
（ａ＃３，ｎ−１，１％３、ａ＃３，ｎ−１，２％３）は、（１、２）、（２、１）のいずれかとなる、
ｂ＃３，３＝０であり、
（ｂ＃３，１％３、ｂ＃３，２％３）は、（１、２）、（２、１）のいずれかとなる、
請求項１に記載の符号化方法。
【請求項３】
式（１−ｋ）において、ｎ＝２である、
請求項１又は請求項２に記載の符号化方法。
【請求項４】
低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化器であって、
請求項１に記載の符号化方法によりパリティ系列を求めるパリティ計算部を具備する符号化器。
【請求項５】
低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）を信頼度伝播（ＢＰ：Belief Propagation）を利用して復号する復号器であって、
請求項４記載の符号化器で用いたパリティ検査多項式に対応する検査行列を用いて行処理演算を行う行処理演算部と、
前記検査行列を用いて列処理演算を行う列処理演算部と、
前記行処理演算部及び前記列処理演算部での演算結果を用いて符号語を推定する判定部と、
を具備する復号器。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の符号化方法の一つの態様は、時変周期３の低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化方法であって、
式（１６８−１）であらわされるパリティ検査多項式のうち、
（ａ＃１，１，１％３、ａ＃１，１，２％３、ａ＃１，１，３％３）、
（ａ＃１，２，１％３、ａ＃１，２，２％３、ａ＃１，２，３％３）、・・・、
（ａ＃１，ｎ−１，１％３、ａ＃１，ｎ−１，２％３、ａ＃１，ｎ−１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ＃１，１％３、ｂ＃１，２％３、ｂ＃１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第１パリティ検査多項式と、
式（１６８−２）であらわされるパリティ検査多項式のうち、
（ａ＃２，１，１％３、ａ＃２，１，２％３、ａ＃２，１，３％３）、
（ａ＃２，２，１％３、ａ＃２，２，２％３、ａ＃２，２，３％３）、・・・、
（ａ＃２，ｎ−１，１％３、ａ＃２，ｎ−１，２％３、ａ＃２，ｎ−１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ＃２，１％３、ｂ＃２，２％３、ｂ＃２，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第２パリティ検査多項式と、
式（１６８−３）であらわされるパリティ検査多項式のうち、
（ａ＃３，１，１％３、ａ＃３，１，２％３、ａ＃３，１，３％３）、
（ａ＃３，２，１％３、ａ＃３，２，２％３、ａ＃３，２，３％３）、・・・、
（ａ＃３，ｎ−１，１％３、ａ＃３，ｎ−１，２％３、ａ＃３，ｎ−１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ＃３，１％３、ｂ＃３，２％３、ｂ＃３，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第３パリティ検査多項式とを周期３で規則的に切り替えることで定義されたＬＤＰＣ−ＣＣにおいて、
前記第１から第３パリティ検査多項式を供給するステップと、
前記第１から第３パリティ検査多項式と入力データとの線形演算によりＬＤＰＣ−ＣＣ符号語を取得するステップと、を有する。
ここで、Ｘ１（Ｄ）、Ｘ２（Ｄ）、・・・、Ｘｎ−１（Ｄ）は情報系列Ｘ１、Ｘ２、・・・、Ｘｎ−１の多項式表現であり（ｎは２以上の整数）、Ｐ（Ｄ）はパリティ系列の多項式表現である。また、ａ＃ｋ，ｐ，１、ａ＃ｋ，ｐ，２、ａ＃ｋ，ｐ，３（ｋ＝１、２、３：ｐ＝１、２、３、・・・、ｎ−１）は整数（ただし、ａ＃ｋ，ｐ，１≠ａ＃ｋ，ｐ，２≠ａ＃ｋ，ｐ，３）であり、ｂ＃ｋ，１、ｂ＃ｋ，２、ｂ＃ｋ，３は整数（ただし、ｂ＃ｋ，１≠ｂ＃ｋ，２≠ｂ＃ｋ，３）である。また、「ｃ％ｄ」は「ｃをｄで除算した余り」を示す。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明の符号化器の一つの態様は、低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化器であって、上記符号化方法によりパリティ系列を求めるパリティ計算部を具備する構成を採る。