(57)【特許請求の範囲】
【請求項１】
通信チャネル上の伝送のために、送信機器が低密度パリティチェック符号のパリティチェック行列を用いて情報を符号化する方法であって、
前記送信機器が、前記パリティチェック行列を決定するステップと、
前記送信機器が、前記パリティチェック行列で前記情報を符号化することに基づいて符号化したデータを生成するステップと、
前記送信機器が、前記符号化したデータを受信機器に送信するステップとを含み、
前記パリティチェック行列は、非０の整数Ｚに対してサイズＺ×Ｚをそれぞれ有する複数のサブ行列を含み、
前記パリティチェック行列の前記複数のサブ行列の中の、ｍＺから（ｍ+１）Ｚ−１までの列で、ｎＺから（ｎ+１）Ｚ−１までの行（ここで、０≦ｍ≦４で、０≦ｎ≦２６）の前記サブ行列は、
ｍ＝０及びｎ＝｛０，１，２，３，５，６，９，１０，１１，１２，１３，１５，１６，１８，１９，２０，２１，２２，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000013
ｍ＝１及びｎ＝｛０，２，３，４，５，７，８，９，１１，１２，１４，１５，１６，１７，１９，２１，２２，２３，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000014
ｍ＝２及び、ｎ＝｛０，１，２，４，５，６，７，８，９，１０，１３，１４，１５，１７，１８，１９，２０，２４，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000015
ｍ＝３及び、ｎ＝｛０，１，３，４，６，７，８，１０，１１，１２，１３，１４，１６，１７，１８，２０，２１，２２，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000016
ｍ＝４及び、ｎ＝｛０，１，２６｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しい、
0006970210.tif 000017
方法。
【請求項２】
前記パリティチェック行列の前記複数のサブ行列の中の、ｍＺから（ｍ+１）Ｚ−１までの列で、ｎＺから（ｎ+１）Ｚ−１までの行（ここで、５≦ｍ≦４５、で、０≦ｎ≦２６）の前記サブ行列は、
ｍ＝５及び、ｎ＝｛０，１，３，１２，１６，２１，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000018
ｍ＝６及び、ｎ＝｛０，６，１０，１１，１３，１７，１８，２０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000019
ｍ＝７及び、ｎ＝｛０，１，４，７，８，１４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000020
ｍ＝８及び、ｎ＝｛０，１，３，１２，１６，１９，２１，２２，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000021
ｍ＝９及び、ｎ＝｛０，１，１０，１１，１３，１７，１８，２０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000022
ｍ＝１０及び、ｎ＝｛１，２，４，７，８，１４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000023
ｍ＝１１及び、ｎ＝｛０，１，１２，１６，２１，２２，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000024
ｍ＝１２及び、ｎ＝｛０，１，１０，１１，１３，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000025
ｍ＝１３及び、ｎ＝｛０，３，７，２０，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000026
ｍ＝１４及び、ｎ＝｛０，１２，１５，１６，１７，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000027
ｍ＝１５及び、ｎ＝｛０，１，１０，１３，１８，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000028
ｍ＝１６及び、ｎ＝｛１，３，１１，２０，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000029
ｍ＝１７及びｎ＝｛０，１４，１６，１７，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000030
ｍ＝１８及び、ｎ＝｛１，１２，１３，１８，１９｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000031
ｍ＝１９及び、ｎ＝｛０，１，７，８，１０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000032
ｍ＝２０及び、ｎ＝｛０，３，９，１１，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000033
ｍ＝２１及び、ｎ＝｛１，５，１６，２０，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000034
ｍ＝２２及び、ｎ＝｛０，１２，１３，１７｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000035
ｍ＝２３及び、ｎ＝｛１，２，１０，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000036
ｍ＝２４及び、ｎ＝｛０，３，４，１１，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000037
ｍ＝２５及び、ｎ＝｛１，６，７，１４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000038
ｍ＝２６及び、ｎ＝｛０，２，４，１５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000039
ｍ＝２７及び、ｎ＝｛１，６，８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000040
ｍ＝２８及び、ｎ＝｛０，４，１９，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000041
ｍ＝２９及び、ｎ＝｛１，１４，１８，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000042
ｍ＝３０及び、ｎ＝｛０，１０，１３，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000043
ｍ＝３１及び、ｎ＝｛１，７，２２，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000044
ｍ＝３２及び、ｎ＝｛０，１２，１４，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000045
ｍ＝３３及び、ｎ＝｛１，２，１１，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000046
ｍ＝３４及び、ｎ＝｛０，７，１５，１７｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000047
ｍ＝３５及び、ｎ＝｛１，６，１２，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000048
ｍ＝３６及び、ｎ＝｛０，１４，１５，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000049
ｍ＝３７及び、ｎ＝｛１，１３，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000050
ｍ＝３８及び、ｎ＝｛０，９，１０，１２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000051
ｍ＝３９及び、ｎ＝｛１，３，７，１９｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000052
ｍ＝４０及び、ｎ＝｛０，８，１７｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000053
ｍ＝４１及び、ｎ＝｛１，３，９，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000054
ｍ＝４２及び、ｎ＝｛０，４，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000055
ｍ＝４３及び、ｎ＝｛１，１６，１８，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000056
ｍ＝４４及び、ｎ＝｛０，７，９，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000057
ｍ＝４５及び、ｎ＝｛１，６，１０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しい、
0006970210.tif 000058
請求項１に記載の方法。
【請求項３】
前記パリティチェック行列の中の前記複数のサブ行列の中の、ｍＺから（ｍ+１）Ｚ−１までの列で、（ｍ+２２）Ｚから（ｍ+２３）Ｚ−１までの行の対角線（diagonal)に配置された４１のサブ行列の、ｍ＝５、・・・、４５のそれぞれは、サイズＺ×Ｚの非シフト単位行列である、請求項２に記載の方法。
【請求項４】
前記パリティチェック行列での他の全てのサブ行列はサイズＺ×Ｚの全−ゼロ行列に等しい、請求項３に記載の方法。
【請求項５】
前記情報を前記パリティチェック行列で符号化することに基づいて、前記送信機器がり前記符号化されたデータを生成するステップは、
前記情報と前記パリティチェック行列に基づいて、複数のパリティビット
0006970210.tif 000059
は、
0006970210.tif 000060
を満たし、
0006970210.tif 000061
は、前記パリティチェック行列であり、
0006970210.tif 000062
は前記情報である、複数のパリティビットを生成するステップを含む、請求項１に記載の方法。
【請求項６】
Ｚは前記送信機器により符号化された前記情報のサイズに関連し、
Ｚは、７，１４，２８、５６、１１２又は２２４のいずれか一つである、請求項１〜５のいずれか一項に記載の方法。
【請求項７】
前記パリティチェック行列のｍＺから（ｍ+１）Ｚ−１列で、ｎＺから（ｎ+１）Ｚ−１の行の前記サブ行列がサイズＺ×Ｚの回転行シフト単位行列に等しいかを示すベース行列の位置（location)（ｍ，ｎ）の要素でのサイズ４６×６８の前記ベース行列を決定するステップをさらに含む、請求項１〜５のいずれか一項に記載の方法。
【請求項８】
低密度パリティチェック符号のパリティチェック行列に基づいて、通信チャネル上の伝送のための情報を符号化するように構成された送信機器であって、
少なくとも一つのプロセッサと、
前記少なくとも一つのプロセッサと動作可能に接続可能であり、命令を記憶する少なくとも一つのコンピュータメモリと、を含み、
前記命令は、実行されたときに、前記少なくとも一つのプロセッサに、
前記送信機器が、前記パリティチェック行列を決定するステップと、
前記送信機器が、前記パリティチェック行列で前記情報を符号化することに基づいて符号化したデータを生成するステップと、
前記送信機器が、前記符号化したデータを受信機器に送信するステップとを含み、
前記パリティチェック行列は、非０の整数Ｚに対してサイズＺ×Ｚをそれぞれ有する複数のサブ行列を含み、
前記パリティチェック行列の前記複数のサブ行列の中の、ｍＺから（ｍ+１）Ｚ−１までの列で、ｎＺから（ｎ+１）Ｚ−１までの行（ここで、０≦ｍ≦４で、０≦ｎ≦２６）の前記サブ行列は、
ｍ＝０及び、ｎ＝｛０，１，２，３，５，６，９，１０，１１，１２，１３，１５，１６，１８，１９，２０，２１，２２，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000063
ｍ＝１及びｎ＝｛０，２，３，４，５，７，８，９，１１，１２，１４，１５，１６，１７，１９，２１，２２，２３，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000064
ｍ＝２及び、ｎ＝｛０，１，２，４，５，６，７，８，９，１０，１３，１４，１５，１７，１８，１９，２０，２４，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000065
ｍ＝３及び、ｎ＝｛０，１，３，４，６，７，８，１０，１１，１２，１３，１４，１６，１７，１８，２０，２１，２２，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000066
ｍ＝４及び、ｎ＝｛０，１，２６｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しい、
0006970210.tif 000067
を含む動作を行わせる、送信機器。
【請求項９】
前記パリティチェック行列の前記複数のサブ行列の中の、ｍＺから（ｍ+１）Ｚ−１までの列で、ｎＺから（ｎ+１）Ｚ−１までの行（ここで、５≦ｍ≦４５、で、０≦ｎ≦２６）の前記サブ行列は、
ｍ＝５及びｎ＝｛０，１，３，１２，１６，２１，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000068
ｍ＝６及びｎ＝｛０，６，１０，１１，１３，１７，１８，２０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000069
ｍ＝７及びｎ＝｛０，１，４，７，８，１４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000070
ｍ＝８及びｎ＝｛０，１，３，１２，１６，１９，２１，２２，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000071
ｍ＝９及びｎ＝｛０，１，１０，１１，１３，１７，１８，２０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000072
ｍ＝１０及びｎ＝｛１，２，４，７，８，１４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000073
ｍ＝１１及びｎ＝｛０，１，１２，１６，２１，２２，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000074
ｍ＝１２及びｎ＝｛０，１，１０，１１，１３，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000075
ｍ＝１３及びｎ＝｛０，３，７，２０，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000076
ｍ＝１４及びｎ＝｛０，１２，１５，１６，１７，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000077
ｍ＝１５及びｎ＝｛０，１，１０，１３，１８，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000078
ｍ＝１６及びｎ＝｛１，３，１１，２０，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000079
ｍ＝１７及びｎ＝｛０，１４，１６，１７，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000080
ｍ＝１８及びｎ＝｛１，１２，１３，１８，１９｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000081
ｍ＝１９及びｎ＝｛０，１，７，８，１０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000082
ｍ＝２０及びｎ＝｛０，３，９，１１，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000083
ｍ＝２１及びｎ＝｛１，５，１６，２０，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000084
ｍ＝２２及びｎ＝｛０，１２，１３，１７｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000085
ｍ＝２３及びｎ＝｛１，２，１０，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000086
ｍ＝２４及びｎ＝｛０，３，４，１１，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000087
ｍ＝２５及びｎ＝｛１，６，７，１４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000088
ｍ＝２６及びｎ＝｛０，２，４，１５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000089
ｍ＝２７及びｎ＝｛１，６，８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000090
ｍ＝２８及びｎ＝｛０，４，１９，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000091
ｍ＝２９及びｎ＝｛１，１４，１８，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000092
ｍ＝３０及びｎ＝｛０，１０，１３，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000093
ｍ＝３１及びｎ＝｛１，７，２２，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000094
ｍ＝３２及びｎ＝｛０，１２，１４，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000095
ｍ＝３３及びｎ＝｛１，２，１１，２１｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000096
ｍ＝３４及びｎ＝｛０，７，１５，１７｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000097
ｍ＝３５及びｎ＝｛１，６，１２，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000098
ｍ＝３６及びｎ＝｛０，１４，１５，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000099
ｍ＝３７及びｎ＝｛１，１３，２３｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000100
ｍ＝３８及びｎ＝｛０，９，１０，１２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000101
ｍ＝３９及びｎ＝｛１，３，７，１９｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000102
ｍ＝４０及びｎ＝｛０，８，１７｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000103
ｍ＝４１及びｎ＝｛１，３，９，１８｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000104
ｍ＝４２及びｎ＝｛０，４，２４｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000105
ｍ＝４３及びｎ＝｛１，１６，１８，２５｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000106
ｍ＝４４及びｎ＝｛０，７，９，２２｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しく、
0006970210.tif 000107
ｍ＝４５及びｎ＝｛１，６，１０｝のそれぞれの値にしたがって、それぞれの値Ｖｍ，ｎについて、Ｚのモデュロ演算を行うことにより定義された、シフトインデックス値ａ（ｍ，ｎ）によりサイズＺ×Ｚの単位行列の各行を巡回シフトして得られた巡回行シフト単位行列に等しい、
0006970210.tif 000108
請求項８に記載の送信機器。
【請求項１０】
前記パリティチェック行列の中の前記複数のサブ行列の中の、ｍＺから（ｍ+１）Ｚ−１までの列で、（ｍ+２２）Ｚから（ｍ+２３）Ｚ−１までの行の対角線（diagonal)に配置された４１のサブ行列の、ｍ＝５、・・・、４５のそれぞれは、サイズＺ×Ｚの非シフト単位行列である、請求項９に記載の送信機器。
【請求項１１】
前記パリティチェック行列での他の全てのサブ行列はサイズＺ×Ｚの全−ゼロ行列に等しい、請求項１０に記載の送信機器。
【請求項１２】
前記情報を前記パリティチェック行列で符号化することに基づいて、前記送信機器が前記符号化されたデータを生成するステップは、
前記情報と前記パリティチェック行列に基づいて、複数のパリティビット
0006970210.tif 000109
は、
0006970210.tif 000110
を満たし、
0006970210.tif 000111
は、前記パリティチェック行列であり、
0006970210.tif 000112
は前記情報である、複数のパリティビットを生成するステップをさらに含む、請求項８に記載の送信機器。
【請求項１３】
Ｚは前記送信機器により符号化された前記情報のサイズに関連し、
Ｚは、７，１４，２８、５６、１１２又は２２４のいずれか一つである、請求項８〜１２のいずれか一項に記載の送信機器。
【請求項１４】
前記パリティチェック行列のｍＺから（ｍ+１）Ｚ−１列で、ｎＺから（ｎ+１）Ｚ−１の行の前記サブ行列がサイズＺ×Ｚの回転行シフト単位行列に等しいかを示すベース行列の位置（location)（ｍ，ｎ）の要素でのサイズ４６×６８の前記ベース行列を決定するステップをさらに含む、請求項８〜１２のいずれか一項に記載の送信機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は無線通信に関し、より詳しくは、無線通信システムにおいてＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末に関する。
【背景技術】
【０００２】
従来のＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｃｙ Ｃｈｅｃｋ）符号化方法は、ＩＥＥＥ ８０２.１１ｎ ＷＬＡＮ、ＩＥＥＥ ８０２.１６ｅ ｍｏｂｉｌｅ ＷｉＭＡＸ及びＤＶＢＳ２のような無線通信システムで使用されている。ＬＤＰＣ符号化方法は基本的に線形ブロック符号（Ｌｉｎｅａｒ ｂｌｏｃｋ ｃｏｄｅ）の一種であるので、ＬＤＰＣ符号化方法の演算はパリティチェック行列と入力ベクトルの積からなる。
【０００３】
また、５Ｇ通信のためのデータの伝送は、最大２０Ｇｂｐｓから最小数十ｂｐｓ（例えば、ＬＴＥの場合４０ｂｉｔ）まで支援されると予測される。広いデータ伝送のカバレッジを支援するために、多様な符号レート（ｃｏｄｅ ｒａｔｅ）支援に対する必要性が高まっている。このような要求事項を満たすために、ＬＤＰＣ符号に基づく多様な符号化方式に対する論議が行われている。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
この発明の目的は、相対的に長いラージブロック（ｌａｒｇｅ ｂｌｏｃｋ）の伝送において、高いスループットを得るために設計されたＬＤＰＣ符号のパリティ検査行列（ｐａｒｉｔｙ ｃｈｅｃｋ ｍａｔｒｉｘ）に基づいて符号化を行う方法及びこれを用いた端末を提供することにある。
【課題を解決するための手段】
【０００５】
本発明の一実施例によるＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法によれば、端末により、パリティ検査行列を生成し、パリティ検査行列は、特性行列に対応し、特性行列の各成分は、基本行列内で対応する成分とリフト値との間のモジュロ演算により決められたシフトインデックス（ｓｈｉｆｔ ｉｎｄｅｘ）値に対応し、基本行列は、４６×６８行列である、段階と、端末により、パリティ検査行列を用いて入力データに対する符号化を行う段階と、を含み、リフト値は、入力データの長さに関連する段階を含む。
【発明の効果】
【０００６】
本発明の一実施例によれば、相対的に長いラージブロック（ｌａｒｇｅ ｂｌｏｃｋ）の伝送において、高いスループットを得るために設計されたＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びこれを用いた端末が提供される。
【図面の簡単な説明】
【０００７】
【図１】本発明の実施例による無線通信システムを示すブロック図である。
【図２】サブ行列（Ｐ）の特性を説明するための図である。
【図３】本発明の実施例によるパリティチェック行列を示す図である。
【図４】本発明の実施例によるパリティチェック行列に対応する特性行列を示す図である。
【図５】本発明の実施例によるパリティチェック行列のための基本行列の構造を示す図である。
【図６】本発明の実施例による基本行列に属するＡ行列を示す図である。
【図７Ａ】本発明の実施例による基本行列に属するＣ行列を示す図である。
【図７Ｂ】本発明の実施例による基本行列に属するＣ行列を示す図である。
【図８Ａ】本発明の実施例による基本行列に属するＤ行列を示す図である。
【図８Ｂ】本発明の実施例による基本行列に属するＤ行列を示す図である。
【図９】本発明の実施例によるＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法を示すフローチャートである。
【発明を実施するための形態】
【０００８】
上述した特性及び以下の詳細な説明は全て本発明の説明及び理解を助けるための例示的な事項である。即ち、本発明は、このような実施形態に限定されずに他の実施形態で具現化することができる。以下の実施形態は単に本発明を完全に開示するための例示に過ぎず、本発明が属する技術分野の通常の技術者に本発明を伝達するためのものである。したがって、本発明の構成要素を具現化する方法が様々である場合には、これらの方法の中の特定の方法又はこれと同一の方法によるどのような方法であっても本発明の具現化が可能である。
【０００９】
本明細書で所定の構成が特定の要素を含むと言及する場合又は所定の過程が特定の段階を含むと言及する場合、その他の要素又はその他の段階をさらに含むことを意味する。即ち、本明細書で使用する用語は特定の実施形態を説明するものであり、本発明の概念を限定するものではない。さらに、発明の理解を助けるために説明する例示はその相補的な実施形態も含む。
【００１０】
本明細書で使用する用語は本発明が属する技術分野の通常の技術者が一般的に理解できる意味を有する。普遍的に使用される用語は本明細書の文脈にしたがって一貫的な意味として解釈されなければならない。また本明細書で使用する用語は、その意味が明確に定義された場合でなければ、極端に理想的であるか、或いは形式的な意味として解釈してはならない。以下、添付図面を参照しながら本明細書の実施例について説明する。
【００１１】
図１は本発明の実施例による無線通信システムを示すブロック図である。
【００１２】
図１を参照すると、無線通信システムは送信端末１０と受信端末２０を含む。
【００１３】
送信端末１０はＬＤＰＣ符号化器１００及び変調器２００を含む。ＬＤＰＣ符号化器１００にはデータ（ｍ）が伝達され、伝達されたデータ（ｍ）を符号化（ｅｎｃｏｄｉｎｇ）してコードワード（ｃ）を出力することができる。変調器２００にはコードワード（ｃ）が伝達され、伝達されたコードワード（ｃ）を無線変調することができる。無線変調されたコードワードはアンテナを介して受信端末２０に送信される。
【００１４】
送信端末１０のプロセッサ（図示せず）はＬＤＰＣ符号化器１００及び変調器２００を含み、送信端末１０のアンテナに連結される。
【００１５】
受信端末２０は復調器３００及びＬＤＰＣ復号器４００を含む。復調器３００はアンテナを介して無線変調されたコードワードを受けて、これをコードワード（ｃ）に復調する。ＬＤＰＣ復号器４００はコードワード（ｃ）を受けて、このコードワード（ｃ）を復号（ｄｅｃｏｄｉｎｇ）してデータ（ｍ）を出力する。
【００１６】
受信端末２０のプロセッサ（図示せず）は復調器３００及びＬＤＰＣ復号器４００を含み、受信端末２０のアンテナに連結される。
【００１７】
即ち、図１の無線通信システムはデータ（ｍ）をＬＤＰＣ符号化器１００を用いてコードワード（ｃ）に符号化し、ＬＤＰＣ復号器４００を用いてコードワード（ｃ）をデータ（ｍ）に復号できる。
【００１８】
これにより、送信端末１０及び受信端末２０の間でデータ（ｍ）が安定して送受信される。この実施例によるＬＤＰＣ符号化方法及び復号方法は、パリティチェック行列（Ｈ）に基づいて行われる。
【００１９】
この明細書において、データ（ｍ）は入力データと言われることもある。パリティチェック行列（Ｈ）はＬＤＰＣ復号器４００に受信されたコードワード（ｃ）にエラーが含まれているか否かを検査するための行列を意味することができる。パリティチェック行列（Ｈ）は送信端末１０及び受信端末２０の各々のメモリ（図示せず）に予め貯蔵されることができる。
【００２０】
以下、この明細書の実施例は、擬巡回（ｑｕａｓｉ-ｃｙｃｌｉｃ）ＬＤＰＣ符号が適用されることを前提とする。パリティチェック行列（Ｈ）は複数のサブ行列（Ｐ）を含む。各サブ行列（Ｐ）は単位行列（Ｉ、ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ）がシフトされた巡回行列又はゼロ行列（Ｏ、ｚｅｒｏ ｍａｔｒｉｘ）であることができる。
【００２１】
一般的な線形のブロック符号（Ｌｅｎｅａｒ ｂｌｏｃｋ ｃｏｄｅ）において、データを符号化するために生成行列（Ｇｅｎｅｒａｔｅ Ｍａｔｒｉｘ、Ｇ）が必要である。この仮定によれば、本発明の実施例では擬巡回ＬＤＰＣ方法を前提としているので、ＬＤＰＣ符号化器１００は別の生成行列（Ｇ）無しにパリティチェック行列（Ｈ）を用いてデータ（ｍ）をコードワード（ｃ）に符号化することができる。
【００２２】
ＬＤＰＣ符号化器１００はパリティチェック行列（Ｈ）を用いてデータ（ｍ）をコードワード（ｃ）に符号化することができる。
【００２３】
【数１】
0006970210.tif 000002
【００２４】
数１を参照すると、ＬＤＰＣ符号化器１００により生成されたコードワード（ｃ）はデータ（ｍ）とパリティビット（ｐ、ｐａｒｉｔｙ ｂｉｔ）とに区分される。
【００２５】
例えば、データ（ｍ）はバイナリデータ（ｂｉｎａｒｙ ｄａｔａ）の集合である［ｍ_０、ｍ_１、ｍ_２、…、ｍ_Ｋ−１］と対応する。即ち、符号化されるデータ（ｍ）の長さはＫである。
【００２６】
例えば、パリティビット（ｐ）はバイナリデータの集合である［ｐ_０、ｐ_１、ｐ_２、…、ｐ_Ｎ＋２Ｚｃ−Ｋ−１］に対応する。即ち、パリティビット（ｐ）の長さはＮ＋２Ｚｃ−Ｋである。この場合、Ｎ=６６Ｚｃであることができる。Ｚｃについては後述する図を参照して詳しく説明する。
【００２７】
ＬＤＰＣ符号化器１００の観点で、データ（ｍ）を符号化するためのパリティビット（ｐ）はパリティチェック行列（Ｈ）を用いて誘導できる。
【００２８】
さらに、チャネルコーディングチェーン（ｃｈａｎｎｅｌ ｃｏｄｉｎｇ ｃｈａｉｎ）上において、所定の臨界サイズ（即ち、Ｋｃｂ、例えば、８４４８ｂｉｔｓ）を超えるトランスポートブロックサイズ（Ｔｒａｎｓｐｏｒｔ Ｂｌｏｃｋ Ｓｉｚｅ、以下’ＴＢＳ’）の初期データが上位層から受信されると仮定できる。
【００２９】
この場合、初期データは符号化されるデータの長さ（Ｋ、Ｋは自然数）によって少なくとも２つのデータに分割される。言い換えれば、データ（ｍ）の長さ（Ｋ）はコードブロックサイズ（ＣＢＳ）である。
【００３０】
なお、ＬＤＰＣ復号器４００はパリティチェック行列（Ｈ）に基づいて受信されたコードワード（ｃ）にエラーがあるか否かを判断できる。ＬＤＰＣ復号器４００に受信されたコードワード（ｃ）にエラーがあるか否かは、数２に基づいて確認できる。
【００３１】
【数２】
0006970210.tif 000003
【００３２】
数２のように、パリティチェック行列（Ｈ）とコードワード（ｃ）の転置行列の積が’０’である場合、受信端末２０に受信されたコードワード（ｃ）はエラー値を含まないと判断できる。
【００３３】
もしパリティチェック行列（Ｈ）とコードワード（ｃ）の転置行列の積が’０’ではない場合、受信端末２０に受信されたコードワード（ｃ）はエラー値を含むと判断できる。
【００３４】
図２はサブ行列（Ｐ）の特性を説明するための図である。
【００３５】
図１及び図２を参照すると、パリティチェック行列（Ｈ）は複数のサブ行列（Ｐ_ｙ、ｙは整数）を含む。この場合、各サブ行列（Ｐ_ｙ）はＺｃ×Ｚｃサイズの単位行列（Ｉ）を特定の値（ｙ）ほど右側にシフトした行列である。
【００３６】
具体的には、図２のサブ行列（Ｐ_１）の下付き添字（ｙ）が’１’であるので、サブ行列（Ｐ_１）はＺｃ×Ｚｃサイズの単位行列（Ｉ）に含まれた全ての要素が右側に１つずつシフトした行列であると理解できる。参考として、この明細書において、Ｚｃはリフト値（ｌｉｆｔｉｎｇ ｖａｌｕｅ）と言われることもある。
【００３７】
図２に示されていないが、サブ行列（Ｐ_０）の下付き添字（ｙ）が’０’であるので、サブ行列（Ｐ_０）はＺｃ×Ｚｃサイズの単位行列（Ｉ）であると理解できる。
【００３８】
また、サブ行列（Ｐ_−１）の下付き添字（ｙ）が’−１’であるので、サブ行列（Ｐ_−１）はＺｃ×Ｚｃサイズのゼロ行列（ｚｅｒｏ ｍａｔｒｉｘ）であると理解できる。
【００３９】
図３はこの実施例によるパリティチェック行列を示す図である。
【００４０】
図１乃至図３を参照すると、図３のパリティチェック行列（Ｈ）の各行（ｍ、ｍは１〜４６の自然数）及び各列（ｎ、ｎは１〜６８の自然数）により定義された位置（ｍ，ｎ）ごとに１つのサブ行列（Ｐ_ａｍ，ｎ）が定義されることができる。
【００４１】
図３のパリティチェック行列（Ｈ）の定義された位置（ｍ，ｎ）に対応する下付き添字（即ち、ａｍ，ｎ）は整数値で設定され、シフトインデックス（ｓｈｉｆｔ ｉｎｄｅｘ）値として言われることができる。
【００４２】
図３の各サブ行列（Ｐ_ａｍ，ｎ）はＺｃｘＺｃサイズの単位行列（Ｉ）を位置（ｍ，ｎ）に対応するシフトインデックス値（ａｍ，ｎ）ほど右側にシフトした行列であると理解できる。即ち、図３のパリティチェック行列（Ｈ）の実際のサイズは（ｍ×Ｚｃ）×（ｎ×Ｚｃ）である。
【００４３】
また、この実施例によるリフト値（Ｚｃ）は７、１４、２８、５６、１１２、２２４のうちの１つである。
【００４４】
図４はこの実施例によるパリティチェック行列に対応する特性行列を示す図である。
【００４５】
図１乃至図４を参照すると、図４の特性行列（Ｈｃ）の各行（ｍ、ｍは１〜４６の自然数）及び各列（ｎ、ｎは１〜６８の自然数）により定められた位置（ｍ，ｎ）による成分（即ち、ａ１，１〜ａｍ，ｎ）は、図３のパリティチェック行列（Ｈ）の対応する位置にシフトインデックス値として設定できる。
【００４６】
即ち、図４の特性行列（Ｈｃ）の位置（ｍ，ｎ）による成分及び所定のリフト値（Ｚｃ）に基づいて図３のパリティチェック行列（Ｈ）が得られる。
【００４７】
また、図４の特性行列（Ｈｃ）の成分（ａｍ，ｎ）は以下の数３のように定義できる。
【００４８】
【数３】
0006970210.tif 000004
【００４９】
上記数３のリフト値（Ｚｃ）は７、１４、２８、５６、１１２、２２４のうちのいずれか１つである。リフト値（Ｚｃ）が決定される過程については後述する。また、上記数３のＶｍ，ｎは後述する基本行列（ｂａｓｅ ｍａｔｒｉｘ、以下’Ｈｂ’）の対応する位置（ｍ，ｎ）の成分であることができる。
【００５０】
一例として、数３により得られたパリティチェック行列（Ｈ）の位置（ｍ，ｎ）に対応するシフトインデックス値（ａｍ，ｎ）が’１’以上である場合を仮定できる。
【００５１】
この場合、図３の位置（ｍ，ｎ）に対応するサブ行列（Ｐ_ａｍ，ｎ）はＺｃ×Ｚｃサイズ（Ｚｃは自然数）の単位行列（Ｉ）に含まれた全ての要素が図３の位置（ｍ，ｎ）に対応するシフトインデックス値（即ち、ａｍ，ｎ）ほど右側に１つずつシフトされた行列であると理解できる。
【００５２】
さらに、例えば、数３により得られたパリティチェック行列（Ｈ）の位置（ｍ，ｎ）に対応するシフトインデックス値（ａｍ，ｎ）が’０’である場合を仮定できる。この場合、図３の位置（ｍ，ｎ）に対応するサブ行列（Ｐ_ａｍ，ｎ）はＺｃ×Ｚｃサイズ（Ｚｃは自然数）の単位行列（Ｉ）と対応することができる。
【００５３】
参考として、シフトインデックス値（ａｍ，ｎ）が’０’である場合は、後述する基本行列（Ｈｂ）の成分（Ｖｍ，ｎ）が’０’である場合であると理解できる。
【００５４】
さらに、例えば、数３により得られたパリティチェック行列（Ｈ）の位置（ｍ，ｎ）に対応するシフトインデックス値（ａｍ，ｎ）が’−１’である場合を仮定できる。この場合、図３の位置（ｍ，ｎ）に対応するサブ行列（Ｐ_ａｍ，ｎ）はＺｃ×Ｚｃサイズ（Ｚｃは自然数）の単位行列（Ｉ）はＺｃ×Ｚｃサイズのゼロ行列に振り替えることができる。
【００５５】
参考として、シフトインデックス値（ａｍ，ｎ）が’−１’である場合は、後述する基本行列（Ｈｂ）の成分（ＶＭ，ｎ）が’−１’である場合であると理解できる。
【００５６】
図５はこの実施例によるパリティチェック行列のための基本行列の構造を示す図である。
【００５７】
図１乃至図５を参照すると、図３のパリティチェック行列（Ｈ）は、図４の特性行列（Ｈｃ）とリフト値（Ｚｃ）に基づいて生成される。また図４の特性行列（Ｈｃ）は図５の基本行列（Ｈｂ）及びリフト値（Ｚｃ）に基づいて上記数３の演算により得られる。
【００５８】
図１乃至図５を参照すると、この実施例による図５の基本行列（Ｈｂ）は基本行列（Ｈｂ）内に４つの下位行列（Ａ、Ｂ、Ｃ、Ｄ）を含む形態であることができる。
【００５９】
この実施例による基本行列（Ｈｂ）のサイズは４６×６８であることができる。基本行列（Ｈｂ）の各行（ｍ、ｍは１〜４６の自然数）及び各列（ｎ、ｎは１〜６８の自然数）により定められた位置（ｍ，ｎ）ごとに、予め決定された成分（Ｖｍ，ｎ）が配置される。
【００６０】
図５のＡ行列（Ａ）は基本行列（Ｈｂ）の第１行乃至第５行内で基本行列（Ｈｂ）の第１列乃至２７列に対応する多数の成分を含む。Ａ行列（Ａ）については後述する図６を参照して詳しく説明する。
【００６１】
図５のＢ行列（Ｂ）は基本行列（Ｈｂ）の第１行乃至第５行内で基本行列（Ｈｂ）の第２８列乃至第６８列に対応する多数の成分が全て’−１’であることができる。
【００６２】
図５のＣ行列（Ｃ）は基本行列（Ｈｂ）の第６行乃至第４６行内で基本行列（Ｈｂ）の第１列乃至第２７列に対応する多数の成分を含む。Ｃ行列（Ｃ）については後述する図７Ａ及び図７Ｂを参照して詳しく説明する。
【００６３】
図５のＤ行列（Ｄ）は基本行列（Ｈｂ）の第６行乃至第４６行内で基本行列（Ｈｂ）の第２８列乃至第６８列に対応する多数の成分を含む。Ｄ行列（Ｄ）については後述する図８Ａ及び図８Ｂを参照して詳しく説明する。
【００６４】
また基本行列（Ｈｂ）の所定の多数の特定列に対応する成分はパンクチャリングできる。例えば、基本行列（Ｈｂ）の第１列及び第２列に対応する成分はパンクチャリングされることができる。
【００６５】
以下、図面を参照しながら基本行列（Ｈｂ）に属する各行列（Ａ、Ｂ、Ｃ、Ｄ）の成分（Ｖｍ，ｎ）について具体的に説明する。
【００６６】
図６は本発明の実施例による基本行列に属するＡ行列を示している。
【００６７】
図１乃至図６を参照すると、基本行列（Ｈｂ）に属するＡ行列（Ａ）の第１行（ｍ＝１）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛２２３、１６、９４、９１、−１、７４、１０、−１、−１、０、２０５、２１６、２１、２１５、−１、１４、７０、−１、１４１、１９８、１０４、８１、１、０、−１、−１、−１｝であることができる。
【００６８】
基本行列（Ｈｂ）に属するＡ行列（Ａ）の第２行（ｍ＝２）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１４１、−１、４５、１５１、４６、１１９、−１、１５７、１３３、８７、−１、２０６、９３、−１、７９、９、１１８、１９４、−１、３１、−１、１８７、０、０、０、−１、−１｝であることができる。
【００６９】
基本行列（Ｈｂ）に属するＡ行列（Ａ）の第３行（ｍ＝３）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛２０７、２０３、３１、−１、１７６、１８０、１８６、９５、１５３、１７７、７０、−１、−１、７７、２１４、７７、−１、１９８、１１７、２２３、９０、−１、−１、０、０、−１｝であることができる。
【００７０】
基本行列（Ｈｂ）に属するＡ行列（Ａ）の第４行（ｍ＝４）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛２０１、１８、−１、１６５、５、−１、４５、１４２、１６、−１、３４、１５５、２１３、１４７、６９、−１、９６、７４、９９、−１、３０、１５８、１、−１、−１、０、−１｝であることができる。
【００７１】
基本行列（Ｈｂ）に属するＡ行列（Ａ）の第５行（ｍ＝５）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１７０、１０、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、０｝であることができる。
【００７２】
図６を参照すると、Ａ行列（６００）の第１列乃至第２２列（ｎ＝１，…）に対応する多数の列は、情報列（ｉｎｆｏｒｍａｔｉｏｎ ｃｏｌｕｍｎ）として言及されることができる。この実施例による基本行列（Ｈｂ）の情報列の数（Ｋｂ）は’２２’であることができる。
【００７３】
情報列の数（Ｋｂ）は、以下の数４のように符号化される入力データ（例えば、図１のｍ）の長さ（Ｋ）とリフト値であるＺｃに関連される。
【００７４】
以下の数４のＺｃは７、１４、２８、５６、１１２、２２４のうちの１つである。この明細書において、Ｚｃは基本行列（Ｈｂ）内で共通に用いられる値である。
【００７５】
【数４】
0006970210.tif 000005
【００７６】
上記数４を参照すると、この明細書により符号化される入力データ（例えば、図１のｍ）の長さ（Ｋ）は１５４、３０８、６１６、１２３２又は４９２８ビットである。
【００７７】
参考として、図３、図４、数５、数６及び表１を参照して、リフト値Ｚｃが決定される一例が説明される。
【００７８】
【数５】
0006970210.tif 000006
【００７９】
上記数５のＺｃは、数５を満たす以下の表１の候補のＺ値のうち、最小値に決定される。
【００８０】
【表１】
0006970210.tif 000007
【００８１】
また、上記数５の情報列の数（Ｋｂ）は２２であり、上記数５においてＫ＋は以下の数６により定義される。
【００８２】
【数６】
0006970210.tif 000008
【００８３】
上記数６によれば、Ｋ＋はＢ’をＣで割った値を切り上げした値である。数６において、Ｂ’は、上位層で受信された初期データのトランスポートブロックサイズ（ＴＢＳ）と多数のＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ）ビットのために予め設定された数とが加えられた値である。
【００８４】
上記数６のＣは上位層から受信されたトランスポートブロックサイズ（ＴＢＳ）の初期データが分割されて得られた複数の入力データの数を意味する。
【００８５】
例えば、所定の臨界サイズ（例えば、８４４８ビット）を超えるトランスポートブロックサイズ（ＴＢＳ）の初期データは、臨界サイズ（例えば、８４４８ビット）に基づいて分割されることができる。即ち、１つのトランスポートブロックサイズ（ＴＢＳ）の初期データは、臨界サイズ（例えば、８４４８ビット）に基づいて複数の入力データに分割できる。
【００８６】
より具体的には、もしトランスポートブロックサイズ（ＴＢＳ）が’９００１’であると仮定できる。この場合、Ｂ’はトランスポートブロックサイズ（ＴＢＳ）である’９００１’と多数のＣＲＣビットのために予め設定された数である’２４’を合算した’９０２５’であることができる。トランスポートブロックサイズ（ＴＢＳ）の’９００１’は臨界サイズ（例えば、８４４８ビット）を超えるが、臨界サイズ（例えば、８４４８ビット）の２倍のサイズ（１６，８９６）よりは小さい。従って、トランスポートブロックサイズ（ＴＢＳ）の初期データは、２つの入力データに分割できる。即ち、Ｋ＋は４５１２.５を切り上げした４５１３に設定できる。Ｋ＋が４５１３に設定される時、数５及び表１によって候補のＺ値は２２４、２４０、２５６、２８８、３２０、３５２、３８４であることができる。結局、一例によれば、Ｚｃは’２２４’に決定される。
【００８７】
さらに、上記数４を参照すると、もしトランスポートブロックサイズ（ＴＢＳ）が’９００１’である場合、符号化される入力データ（例えば、図１のｍ）の長さ（Ｋ）は’４９２８’ビットに決定されることができる。
【００８８】
この明細書では、表１のセットインデックス（ＳＩ）が’４’である場合について説明する。この明細書において、リフト値Ｚｃは基本行列（Ｈｂ）内で共通に用いられる値であり、７、１４、２８、５６、１１２、２２４のうちの１つである。
【００８９】
参考として、上述したＡ行列は以下の表２のように表すことができる。
【００９０】
【表２】
0006970210.tif 000009
【００９１】
図７Ａ及び図７Ｂは本発明の実施例による基本行列に属するＣ行列を示す。
【００９２】
図１乃至図６及び図７Ａを参照すると、基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第６行（ｍ＝６）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１６４、５９、−１、８６、−１，−１、−１，−１、−１、−１、−１、−１、８０、−１、−１、−１、１８２、−１、−１、−１、−１、１３０、１５３、−１，−１、−１、−１｝であることができる。
【００９３】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第７行（ｍ＝７）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１５８、−１、−１，−１、−１、−１、１１９、−１、−１、−１、１１３、２１、−１、６３、−１、−１、−１、５１、１３６、−１、１１６、−１、−１、−１、−１、−１、−１｝であることができる。
【００９４】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第８行（ｍ＝８）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１７、７６、−１、−１、１０４、−１、−１、１００、１５０、−１、−１、−１，−１、−１、１５８、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【００９５】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第９行（ｍ＝９）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛３３、９５、−１、４、−１、−１、−１、−１、−１、−１、−１、−１、２１７、−１、−１、−１、２０４、−１、−１、３９、−１、５８、４４、−１、２０１、−１、−１｝であることができる。
【００９６】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１０行（ｍ＝１０）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛９、３７、−１、−１、−１、−１、−１、−１、−１、−１、２１３、１０５、−１、８９、−１、−１、−１、１８５、１０９、−１、２１８、−１、−１、−１、−１、−１、−１｝であることができる。
【００９７】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１１行（ｍ＝１１）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、８２、１６５、−１、１７４、−１、−１、１９、１９４、−１、−１、−１、−１、−１、１０３、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【００９８】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１２行（ｍ＝１２）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛５２、１１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２、−１、−１、−１、３５、−１、−１、−１、−１、３２、８４、２０１、−１、−１、−１｝であることができる。
【００９９】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１３行（ｍ＝１３）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１４２、１７５、−１、−１、−１、−１、−１、−１、−１、−１、１３６、３、−１、２８、−１、−１、−１、−１、１８２、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１００】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１４行（ｍ＝１４）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛８１、−１、−１、５６、−１、−１、−１、７２、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２１７、−１、−１、７８、−１、−１、−１｝であることができる。
【０１０１】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１５行（ｍ＝１５）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１７５、−１、−１、２１１、１９１、５１、−１、−１、−１、４３、−１、−１、−１、−１、−１｝であることができる。
【０１０２】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１６行（ｍ＝１６）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛９０、１２０、−１、−１、−１、−１、−１、−１、−１、−１、１３１、−１、−１、２０９、−１、−１、−１、−１、２０９、−１、−１、−１、−１、−１、−１、８１、−１｝であることができる。
【０１０３】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１７行（ｍ＝１７）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１５４、−１、１６４、−１、−１、−１、−１、−１、−１、−１、４３、−１、−１、−１、−１、−１、−１、−１、−１、１８９、−１、１０１、−１、−１、−１、−１｝であることができる。
【０１０４】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１８行（ｍ＝１８）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛５６、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１１０、−１、２００、６３、−１、−１、−１、４、−１、−１、−１、−１、−１｝であることができる。
【０１０５】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第１９行（ｍ＝１９）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１９９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１１０、２００、−１、−１、−１、−１、１４３、１８６、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１０６】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２０行（ｍ＝２０）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛８、６、−１、−１、−１、−１、−１、１０３、１９８、−１、８、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１０７】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２１行（ｍ＝２１）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１０５、−１、−１、２１０、−１、−１、−１、−１、−１、１２１、−１、２１４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１８３、−１、−１、−１、−１｝であることができる。
【０１０８】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２２行（ｍ＝２２）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１９２、−１、−１、−１、１３１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２２０、−１、−１、−１、５０、１０６、−１、−１、−１、−１、−１｝であることができる。
【０１０９】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２３行（ｍ＝２３）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛５３、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、０、３、−１、−１、−１、１４８、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１１０】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２４行（ｍ＝２４）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、８８、２０３、−１、−１、−１、−１、−１、−１、−１、１６８、−１、−１、−１、−１、−１、−１、−１、１２２、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１１１】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２５行（ｍ＝２５）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛４９、−１、−１、１５７、６４、−１、−１、−１、−１、−１、−１、１９３、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１２４、−１、−１、−１、−１｝であることができる。
【０１１２】
参考として、上記図７Ａに示されたＣ行列は以下の表３のように表すことができる。
【０１１３】
【表３】
0006970210.tif 000010
【０１１４】
図１乃至図６及び図７Ｂを参照すると、基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２６行（ｍ＝２６）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…）に対応する成分（Ｖｍ，ｎ）は｛−１、１、−１、−１、−１、−１、１６６、６５、−１、−１、−１、−１、−１、−１、８１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１１５】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２７行（ｍ＝２７）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…）に対応する成分（Ｖｍ，ｎ）は｛１０７、−１、１７６、−１、２１２、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１２７、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１１６】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２８行（ｍ＝２８）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、２０８、−１、−１、−１、−１、１４１、−１、１７４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１１７】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第２９行（ｍ＝２９）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１４６、−１、−１、−１、１５３、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２１７、−１、１１４、−１、−１、−１、−１、−１｝であることができる。
【０１１８】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３０行（ｍ＝３０）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１５０、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１１、−１、−１、−１、５３、−１、−１、−１、−１、−１、−１、６８、−１｝であることができる。
【０１１９】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３１行（ｍ＝３１）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛３４、−１、−１、−１、−１、−１、−１、−１、−１、−１、１３０、−１、−１、２１０、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１２３、−１、−１｝であることができる。
【０１２０】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３２行（ｍ＝３２）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１７５、−１、−１、−１、−１、−１、４９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１７７、−１、−１、１２８、−１｝であることができる。
【０１２１】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３３行（ｍ＝３３）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１９２、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２０９、−１、５８、−１、−１、−１、−１、−１、−１、−１、−１、−１、３０、−１、−１｝であることができる。
【０１２２】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３４行（ｍ＝３４）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１１４、４９、−１、−１、−１、−１、−１、−１、−１、−１、１６１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１３７、−１、−１、−１、−１、−１｝であることができる。
【０１２３】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３５行（ｍ＝３５）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛８２、−１、−１、−１、−１、−１、−１、１８６、−１、−１、−１、−１、−１、−１、−１、６８、−１、１５０、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１２４】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３６行（ｍ＝３６）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１９２、−１、−１、−１、−１、１７３、−１、−１、−１、−１、−１、２６、−１、−１、−１、−１、−１、−１、−１、−１、−１、１８７、−１、−１、−１、−１｝であることができる。
【０１２５】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３７行（ｍ＝３７）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛２２２、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１５７、０、−１、−１、６、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１２６】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３８行（ｍ＝３８）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、８１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１９５、−１、−１、−１、−１、−１、−１、−１、−１、−１、１３８、−１、−１、−１｝であることができる。
【０１２７】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第３９行（ｍ＝３９）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１２３、−１、−１、−１、−１、−１、−１、−１、−１、９０、７３、−１、１０、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１２８】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第４０行（ｍ＝４０）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１２、−１、７７、−１、−１、−１、４９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１１４、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１２９】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第４１行（ｍ＝４１）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛６７、−１、−１、−１、−１、−１、−１、−１、４５、−１、−１、−１、−１、−１、−１、−１、−１、９６、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１３０】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第４２行（ｍ＝４２）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、２３、−１、２１５、−１、−１、−１、−１、−１、６０、−１、−１、−１、−１、−１、−１、−１、−１、１６７、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１３１】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第４３行（ｍ＝４３）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛１１４、−１、−１、−１、９１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、７８、−１、−１｝であることができる。
【０１３２】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第４４行（ｍ＝４４）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛−１、２０６、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２２、−１、１３４、−１、−１、−１、−１、−１、−１、１６１、−１｝であることができる。
【０１３３】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第４５行（ｍ＝４５）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…，２７）に対応する成分（Ｖｍ，ｎ）は｛８４、−１、−１、−１、−１、−１、−１、４、−１、９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１２、−１、−１、−１、−１｝であることができる。
【０１３４】
基本行列（Ｈｂ）に属するＣ行列（Ｃ）の第４６行（ｍ＝４６）内で基本行列（Ｈｂ）の第１列乃至第２７列（ｎ＝１，…２７）に対応する成分（Ｖｍ，ｎ）は｛−１、１８４、−１、−１、−１、−１、１２１、−１、−１、−１、２９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１｝であることができる。
【０１３５】
参考として、上記図７Ｂに示されたＣ行列は以下の表４のように表すことができる。
【０１３６】
【表４】
0006970210.tif 000011
【０１３７】
図８Ａ及び図８Ｂは本発明の実施例による基本行列に属するＤ行列を示す。
【０１３８】
図１乃至図８Ａを参照すると、基本行列（Ｈｂ）に属するＤ行列（Ｄ）は基本行列（Ｈｂ）の第６行乃至第２５行（ｍ＝６，…，２５）内で基本行列（Ｈｂ）の第２８列乃至第６８列（ｎ＝２８，…，６８）に対応する多数の成分を含むことができる。
【０１３９】
図１乃至図７及び図８Ｂを参照すると、基本行列（Ｈｂ）に属するＤ行列（Ｄ）は基本行列（Ｈｂ）の第２６行乃至第４６行（ｍ＝２６，…，４６）内で基本行列（Ｈｂ）の第２８列乃至第６８列（ｎ＝２８，…，６８）に対応する多数の成分を含むことができる。
【０１４０】
図８Ａに示された２０個の対角成分は、以下の数７を満たす行（ｍ＝６，…，２５）と列（ｎ＝２８，…，４７）により定められた位置に対応する成分であると理解できる。同様に、図８Ｂに示された２１個の対角成分は、以下の数７を満たす行（ｍ＝２６，…，４６）と列（ｎ＝４８，…，６８）により定められた位置に対応する成分であると理解できる。
【０１４１】
【数７】
0006970210.tif 000012
【０１４２】
図９はこの実施例によるＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法を示すフローチャートである。
【０１４３】
図１乃至図９を参照すると、Ｓ９１０段階において、この実施例による端末はＬＤＰＣ符号のパリティ検査行列を生成できる。
【０１４４】
この実施例によるパリティ検査行列は特性行列（ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｍａｔｒｉｘ）に対応することができる。特性行列は入力データのための２２個の情報列を含む。
【０１４５】
特性行列の各成分は、基本行列（ｂａｓｅ ｍａｔｒｉｘ）内で特性行列の成分に対応する位置の成分とリフト値（ｌｉｆｔｉｎｇ ｖａｌｕｅ）との間のモジュロ（ｍｏｄｕｌｏ）演算により定められたシフトインデックス（ｓｈｉｆｔ ｉｎｄｅｘ）値に対応する。また、基本行列は４６×６８行列であることができる。上述したように、基本行列は上述した図５のような形態で定められることができる。
【０１４６】
この明細書において、リフト値は入力データの長さに関連する。この明細書において、リフト値は７、１４、２８、５６、１１２、２２４のうちのいずれか１つに決定される。
【０１４７】
例えば、入力データは所定の臨界サイズ（例えば、８４４８ビット）を超えるトランスポートブロックサイズ（ＴＢＳ）の初期データを上記長さ（Ｋ）に分割することにより得られた複数の入力データのうちの１つである。
【０１４８】
この明細書の基本行列（Ｈｂ）に属するＡ行列（即ち、図５のＡ）は、基本行列の第１行乃至第５行内で基本行列の第１列乃至第２７列に対応する多数の成分を含むことができる。この場合、Ａ行列（即ち、図５のＡ）の多数の成分は上述した図６に対応する。
【０１４９】
この明細書の基本行列（Ｈｂ）に属するＢ行列（即ち、図５のＢ）は基本行列の第１行乃至第５行内で基本行列の第２８列乃至第６８列に対応する多数の成分を含むことができる。
【０１５０】
具体的には、基本行列（Ｈｂ）の第１行内で基本行列の第２８列乃至第６８列に対応する全ての成分は’−１’であることができる。基本行列の第２行内で基本行列の第２８列乃至第６８列に対応する全ての成分は’−１’であることができる。基本行列の第３行内で基本行列の第２８列乃至第６８列に対応する全ての成分は’−１’であることができる。基本行列の第４行内で基本行列の第２８列乃至第６８列に対応する全ての成分は’−１’であることができる。基本行列の第５行内で基本行列の第２８列乃至第６８列に対応する全ての成分は’−１’であることができる。
【０１５１】
この明細書の基本行列（Ｈｂ）に属するＣ行列（即ち、図５のＣ）は、基本行列の第６行乃至第４６行内で基本行列の第１列乃至第２７列に対応する多数の成分を含むことができる。Ｃ行列（即ち、図５のＣ）の多数の成分は上述した図７Ａ及び図７Ｂに対応する。
【０１５２】
この明細書の基本行列（Ｈｂ）に属するＤ行列（即ち、図５のＤ）は、基本行列の第６行乃至第４６行内で基本行列の第２８列乃至第６８列に対応する多数の成分は４１×４１サイズの単位行列（Ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ）の全ての成分に対応することができる。
【０１５３】
但し、上述したモジュロ演算は、基本行列内で特性行列に対応する成分が０以上の整数である場合に行われる。
【０１５４】
基本行列内で対応する成分が−１である場合、モジュロ演算は行われず、−１が特性行列の成分として定められる。この明細書において、基本行列（Ｈｂ）内で対応する成分が’−１’である場合、該当成分はゼロ行列に対応することができる。
【０１５５】
例えば、シフトインデックス値が’０’又は’１’以上の自然数であると、特性行列の各成分はＺｃ×Ｚｃサイズの単位行列（ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ）に対応することができる。また、単位行列の全ての成分はシフトインデックス値によって右側にシフトされる。
【０１５６】
Ｓ８２０の段階において、この実施例による端末はパリティ検査行列を用いて入力データに対する符号化を行うことができる。
【０１５７】
図１乃至図８に示されたこの実施例が適用されると、図５における単一の基本行列（ｂａｓｅ ｍａｔｒｉｘ）に基づいて情報ビットの長さによって図４の特性行列のシフトインデックス値が変更される場合、優れた信頼度を有するＬＤＰＣ符号のパリティ検査行列（例えば、図３）を得ることができる。
【０１５８】
参考として、特定の情報ビット長及び特定の符号レートに最適化されたシフトインデックス値（即ち、特性行列の多数の成分）を探す場合、他の情報ビット長と符号レートでは性能が劣化することができる。
【０１５９】
第１情報ビット長と第１符号レートに最適のサイクル分布がｐ１であり、第２情報ビット長と第２符号レートに最適のサイクル分布がｐ２であると仮定できる。第１情報ビット長と第１符号レートに対してまず最適化を行う場合、第２情報ビット長と第２符号レートを考慮してｐ１を探すよりはｓｕｂ ｏｐｔｉｍａｌしたｐ２’を得られるｓｕｂ ｏｐｉｔｍａｌ ｐ１’を探すことが必要である。
【０１６０】
しかし、実際の通信システムでは情報ビット長と符号レートの組み合わせが非常に多いので、全ての場合の数を考慮して一回に全てのサブ行列（Ｐ）のシフトインデックス値を探すことは非常に難しい。
【０１６１】
また、実際のＬＤＰＣ符号には通信システムが要求する情報ビット長を適用するために、ショートニングが適用される。一例として、情報列の長さ（Ｋｂ）が２２であり、リフト値（Ｚｃ）が２０である場合、符号化される情報ビットの長さは４４０である。
【０１６２】
この場合、通信システムにおいて４３２の情報ビットの長さを支援するためには、８つの情報ビットが０にパディングでき、パリティ検査行列（Ｈ）ではショートニング（ｓｈｏｒｔｅｎｉｎｇ）が適用されることができる。従って、実際にショートニングを適用しなくてもショートニング時に性能劣化が最適になるようにシステムを設計する必要がある。
【０１６３】
ショートニングを適用すると、パリティ検査行列（Ｈ）の一部の列をデコーディングに使用しないか又は使用しても実質的に性能にいかなる影響も与えない。
【０１６４】
ショートニングを考慮せずに設計されたパリティ検査行列（Ｈ）をショートニングする場合、ショートニングにより一部の列が消えることにより、短いサイクルが消えることができる。この場合、ショートニングが通信システムの性能を向上させることができる。逆に、ショートニングにより長いサイクルが消えることもできる。この場合には、ショートニングが通信システムの性能に悪い影響を及ぼすことができる。
【０１６５】
即ち、ショートニングを考慮せずパリティ検査行列（Ｈ）を設計する場合、ショートニングにより良いサイクルがなくなる場合を仮定する必要がある。即ち、ショートニングにより良いサイクルの一部がなくなっても性能を維持するように、長いサイクルが多いことを選択する必要がある。
【０１６６】
一般的に、ＢＬＥＲ（Ｂｌｏｃｋ Ｅｒｒｏｒ Ｒａｔｅ）の性能曲線の勾配が急激であるほど長いサイクルが多いと仮定できる。従って、ＢＬＥＲ性能曲線の勾配はパリティ検査行列（Ｈ）の設計において大きい要素として考慮される。
【０１６７】
上述したこの明細書のパリティ検査行列（Ｈ）は以下の方式で生成できる。
【０１６８】
１．目標ＢＬＥＲを設定する。
【０１６９】
２．第１情報ビット長と第１符号レートに対するパリティ検査行列（Ｈ）をｎ個生成する。
【０１７０】
３．ｎ個のパリティ検査行列（Ｈ）に対して目標ＢＬＥＲを達成できるＳＮＲ（Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ）値を計算する。
【０１７１】
４．ＳＮＲ値によってｎ個のパリティ検査行列（Ｈ）を複数のグループに分類する。
【０１７２】
ｎ個のパリティ検査行列（Ｈ）を分類するための第１の方法として、参照（Ｒｅｆｅｒｅｎｃｅ）ＳＮＲを選定できる。参照ＳＮＲ対ＳＮＲが×１以上であるパリティ検査行列（Ｈ）をグループ１に設定できる。参照ＳＮＲ対ＳＮＲが×１未満でありかつ×２以上であるパリティ検査行列（Ｈ）をグループ２に設定できる。この過程を繰り返す。ここで、参照ＳＮＲは予め選定された値である。又は、ｎ個のパリティ検査行列（Ｈ）のうち、ｌ（即ち、ｌは１より大きい整数）番目の小さいＳＮＲを参照ＳＮＲとして選定できる。
【０１７３】
ｎ個のパリティ検査行列（Ｈ）を分類するための第２の方法として、ｎ個のパリティ検査行列（Ｈ）に対するＳＮＲ値を小さい数から順に整列する。上位ｍ１個のパリティ検査行列（Ｈ）をグループ１として設定できる。その後、上位ｍ２個のパリティ検査行列（Ｈ）をグループ２として設定できる。この過程を繰り返す。第２方法が第１方法よりＢＬＥＲ曲線の勾配が大きいことが選定される確率が高い。
【０１７４】
ｎ個のパリティ検査行列（Ｈ）を分類するための第３の方法として、第１方法と第２方法を共に使用できる。一例として、第１情報ビットの長さのために第１方法を適用し、第２情報ビットの長さのためには第２方法を適用する。一般的に、情報ビットの長さが短い場合は、ショートニングの影響が大きい可能性が高いので、第２方法を適用し、情報ビットの長さが相対的に長い場合には、ショートニングの影響が小さい可能性が高いので、第２方法を適用する。
【０１７５】
５．ＳＮＲによって分類された第１グループ内でＢＬＥＲ曲線の勾配がもっとも大きいパリティ検査行列（Ｈ）を選定できる。もし第１グループがない場合、第２グループ内でＢＬＥＲ曲線の勾配がもっとも大きいパリティ検査行列（Ｈ）を選定する。もし第２グループがない場合は、第３グループ内でＢＬＥＲ曲線の勾配がもっとも大きいパリティ検査行列（Ｈ）を選定する。
【０１７６】
６．第１情報ビット長と第１符号レートのパリティ検査行列（Ｈ）を用いて第２情報ビット長と第２符号レートのパリティ検査行列（Ｈ）をｎ’個生成し、上記２．〜５．の過程を繰り返す。
【０１７７】
本発明の詳細な説明では、具体的な実施形態について説明したが、本発明の思想及び範囲から逸脱しない限度内で様々な変形が可能であることは、当該技術分野における通常の知識を有する者には明らかである。従って、本発明の範囲は、説明された実施形態に限定されず、後述する特許請求の範囲だけではなく、この特許請求の範囲と均等なものにより定めるべきである。
【図１】
0006970210.tif 000113
【図２】
0006970210.tif 000114
【図３】
0006970210.tif 000115
【図４】
0006970210.tif 000116
【図５】
0006970210.tif 000117
【図６】
0006970210.tif 000118
【図７ａ】
0006970210.tif 000119
【図７ｂ】
0006970210.tif 000120
【図８ａ】
0006970210.tif 000121
【図８ｂ】
0006970210.tif 000122
【図９】
0006970210.tif 000123