JP2009246926A5

JP2009246926A5 -

Info

Publication number: JP2009246926A5
Application number: JP2008149478A
Authority: JP
Filing date: 2008-06-06
Publication date: 2010-07-22
Anticipated expiration: 2028-06-06

Claims

時変周期３の低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化方法であって、
式（１−１）であらわされるパリティ検査多項式のうち、
（ａ _{＃１，１，１} ％３、ａ _{＃１，１，２} ％３、ａ _{＃１，１，３} ％３）、
（ａ _{＃１，２，１} ％３、ａ _{＃１，２，２} ％３、ａ _{＃１，２，３} ％３）、・・・、
（ａ _{＃１，ｎ−１，１} ％３、ａ _{＃１，ｎ−１，２} ％３、ａ _{＃１，ｎ−１，３} ％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ _＃１，１％３、ｂ _＃１，２％３、ｂ _＃１，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第１パリティ検査多項式と、
式（１−２）であらわされるパリティ検査多項式のうち、
（ａ _{＃２，１，１} ％３、ａ _{＃２，１，２} ％３、ａ _{＃２，１，３} ％３）、
（ａ _{＃２，２，１} ％３、ａ _{＃２，２，２} ％３、ａ _{＃２，２，３} ％３）、・・・、
（ａ _{＃２，ｎ−１，１} ％３、ａ _{＃２，ｎ−１，２} ％３、ａ _{＃２，ｎ−１，３} ％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ _＃２，１％３、ｂ _＃２，２％３、ｂ _＃２，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第２パリティ検査多項式と、
式（１−３）であらわされるパリティ検査多項式のうち、
（ａ _{＃３，１，１} ％３、ａ _{＃３，１，２} ％３、ａ _{＃３，１，３} ％３）、
（ａ _{＃３，２，１} ％３、ａ _{＃３，２，２} ％３、ａ _{＃３，２，３} ％３）、・・・、
（ａ _{＃３，ｎ−１，１} ％３、ａ _{＃３，ｎ−１，２} ％３、ａ _{＃３，ｎ−１，３} ％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなり、
（ｂ _＃３，１％３、ｂ _＃３，２％３、ｂ _＃３，３％３）は、
（０、１、２）、（０、２、１）、（１、０、２）、
（１、２、０）、（２、０、１）、（２、１、０）のいずれかとなる、第３パリティ検査多項式とを周期３で規則的に切り替えることで定義されたＬＤＰＣ−ＣＣにおいて、
前記第１から第３パリティ検査多項式を供給するステップと、
前記第１から第３パリティ検査多項式と入力データとの線形演算によりＬＤＰＣ−ＣＣ符号語を取得するステップと、
を有する符号化方法。

ここで、Ｘ _１（Ｄ）、Ｘ _２（Ｄ）、・・・、Ｘ _ｎ−１（Ｄ）は情報系列Ｘ _１、Ｘ _２、・・・、Ｘ _ｎ−１の多項式表現であり（ｎは２以上の整数）、Ｐ（Ｄ）はパリティ系列の多項式表現である。また、ａ _{＃ｋ，ｐ，１} 、ａ _{＃ｋ，ｐ，２} 、ａ _{＃ｋ，ｐ，３} （ｋ＝１、２、３：ｐ＝１、２、３、・・・、ｎ−１）は整数（ただし、ａ _{＃ｋ，ｐ，１} ≠ａ _{＃ｋ，ｐ，２} ≠ａ _{＃ｋ，ｐ，３} ）であり、ｂ _＃ｋ，１、ｂ _＃ｋ，２、ｂ _＃ｋ，３は整数（ただし、ｂ _＃ｋ，１ ≠ｂ _＃ｋ，２ ≠ｂ _＃ｋ，３）である。また、「ｃ％ｄ」は「ｃをｄで除算した余り」を示す。
前記第１のパリティ検査多項式において、
ａ _{＃１，ｐ，３} ＝０であり、
（ａ _{＃１，１，１} ％３、ａ _{＃１，１，２} ％３）、
（ａ _{＃１，２，１} ％３、ａ _{＃１，２，２} ％３）、・・・、
（ａ _{＃１，ｎ−１，１} ％３、ａ _{＃１，ｎ−１，２} ％３）は、（１、２）、（２、１）のいずれかとなり、
ｂ _＃１，３＝０であり、（ｂ _＃１，１％３、ｂ _＃１，２％３）は、（１、２）、（２、１）のいずれかとなり、
前記第２のパリティ検査多項式において、
ａ _{＃２，ｐ，３} ＝０であり、
（ａ _{＃２，１，１} ％３、ａ _{＃２，１，２} ％３）、
（ａ _{＃２，２，１} ％３、ａ _{＃２，２，２} ％３）、・・・、
（ａ _{＃２，ｎ−１，１} ％３、ａ _{＃２，ｎ−１，２} ％３）は、（１、２）、（２、１）のいずれかとなり、
ｂ _＃２，３＝０であり、（ｂ _＃２，１％３、ｂ _＃２，２％３）は、（１、２）、（２、１）のいずれかとなり、
前記第３のパリティ検査多項式において、
ａ _{＃３，ｐ，３} ＝０であり、
（ａ _{＃３，１，１} ％３、ａ _{＃３，１，２} ％３）、
（ａ _{＃３，２，１} ％３、ａ _{＃３，２，２} ％３）、・・・、
（ａ _{＃３，ｎ−１，１} ％３、ａ _{＃３，ｎ−１，２} ％３）は、（１、２）、（２、１）のいずれかとなる、
ｂ _＃３，３＝０であり、
（ｂ _＃３，１％３、ｂ _＃３，２％３）は、（１、２）、（２、１）のいずれかとなる、
請求項１に記載の符号化方法。
式（１−ｋ）において、ｎ＝２である、
請求項１又は請求項２に記載の符号化方法。
低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）の符号化器であって、
請求項１に記載の符号化方法によりパリティ系列を求めるパリティ計算部を具備する符号化器。
低密度パリティ検査畳み込み符号（ＬＤＰＣ−ＣＣ：Low-Density Parity-Check Convolutional Codes）を信頼度伝播（ＢＰ：Belief Propagation）を利用して復号する復号器であって、
請求項４記載の符号化器で用いたパリティ検査多項式に対応する検査行列を用いて行処理演算を行う行処理演算部と、
前記検査行列を用いて列処理演算を行う列処理演算部と、
前記行処理演算部及び前記列処理演算部での演算結果を用いて符号語を推定する判定部と、
を具備する復号器。