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