知財求人 - 知財ポータルサイト「IP Force」
▶ エルジー エレクトロニクス インコーポレイティドの特許一覧
特許6974493無線通信システムにおいてＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】6974493
(24)【登録日】2021年11月8日
(45)【発行日】2021年12月1日
(54)【発明の名称】無線通信システムにおいてＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末
(51)【国際特許分類】
H03M 13/19 20060101AFI20211118BHJP
【ＦＩ】
H03M13/19
【請求項の数】14
【全頁数】42
(21)【出願番号】特願2019-552942(P2019-552942)
(86)(22)【出願日】2018年3月30日
(65)【公表番号】特表2020-517140(P2020-517140A)
(43)【公表日】2020年6月11日
(86)【国際出願番号】KR2018003798
(87)【国際公開番号】WO2018182369
(87)【国際公開日】20181004
【審査請求日】2019年9月26日
(31)【優先権主張番号】62/479,253
(32)【優先日】2017年3月30日
(33)【優先権主張国】US
(31)【優先権主張番号】62/479,420
(32)【優先日】2017年3月31日
(33)【優先権主張国】US
(31)【優先権主張番号】62/525,219
(32)【優先日】2017年6月27日
(33)【優先権主張国】US
(73)【特許権者】
【識別番号】502032105
【氏名又は名称】エルジー エレクトロニクス インコーポレイティド
【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．
(74)【代理人】
【識別番号】100099759
【弁理士】
【氏名又は名称】青木 篤
(74)【代理人】
【識別番号】100123582
【弁理士】
【氏名又は名称】三橋 真二
(74)【代理人】
【識別番号】100165191
【弁理士】
【氏名又は名称】河合 章
(74)【代理人】
【識別番号】100114018
【弁理士】
【氏名又は名称】南山 知広
(74)【代理人】
【識別番号】100159259
【弁理士】
【氏名又は名称】竹本 実
(72)【発明者】
【氏名】ピョン イルム
(72)【発明者】
【氏名】シン チョンウン
(72)【発明者】
【氏名】キム チンウ
(72)【発明者】
【氏名】ノ カンソク
(72)【発明者】
【氏名】キム ポンヘ
【審査官】
阿部 弘
(56)【参考文献】
【文献】
特開２０１０−１１４８６２（ＪＰ，Ａ）
【文献】
特表２０１９−５２２４３５（ＪＰ，Ａ）
【文献】
ZTE, ZTE Microelectronics，Further consideration on compact LDPC design for eMBB[online]，3GPP TSG RAN WG1 #88b R1-1704382，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/R1-1704382.zip>，2017年03月25日，pp. 1-17
【文献】
Mediatek Inc.，A multi-codebook embedded compact QC-LDPC design[online]，3GPP TSG RAN WG1 #88b R1-1704457，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/R1-1704457.zip>，2017年03月25日，pp. 1-11
【文献】
Huawei, HiSilicon，LDPC design for eMBB data[online]，3GPP TSG RAN WG1 #88b R1-1704250，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/R1-1704250.zip>，2017年03月25日，pp. 1-6
【文献】
CATT，Offset optimization on base matrices of eMBB LDPC codes[online]，3GPP TSG RAN WG1 #88b R1- 1704592，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_88b/Docs/R1-1704592.zip>，2017年03月25日，pp. 1-7
(58)【調査した分野】（Int.Cl.，ＤＢ名）
Ｈ０３Ｍ １３／１９
ＩＥＥＥ Ｘｐｌｏｒｅ
３ＧＰＰ ＴＳＧ ＲＡＮ ＷＧ１−４
ＳＡ ＷＧ１−４
ＣＴ ＷＧ１，４
ＩＥＥＥ ８０２．１１
１５
１６
(57)【特許請求の範囲】
【請求項1】
低密度のパリティチェック符号のパリティ検査行列を用いる送信端末が、通信チャネル上の送信に対する情報を符号化する方法において、
前記送信端末が、前記パリティ検査行列を決定するステップと、
前記送信端末が、前記パリティ検査行列を用いた前記情報の符号化に基づき、符号化されたデータを生成するステップと、
前記送信端末が、前記符号化されたデータを受信端末に送信するステップと、
を含み、
前記パリティ検査行列は、それぞれが非ゼロ整数Ｚに対するサイズＺ×Ｚを有する複数のサブ行列を含み、
前記パリティ検査行列内の前記複数のサブ行列のうち、行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１（０≦ｍ≦６及び０≦ｎ≦１６）のサブ行列は、
ｍ＝０、及びｎ＝０、１、２、３、６、９、１０、１１の各値に対して、
ｍ＝１、及びｎ＝０、３、４、５、６、７、８、９、１１、１２の各値に対して、
ｍ＝２、及びｎ＝０、１、３、４、８、１０、１２、１３の各値に対して、
ｍ＝３、及びｎ＝１、２、４、５、６、７、８、９、１０、１３の各値に対して、
ｍ＝４、及びｎ＝０、１、１１、１４の各値に対して、
ｍ＝５、及びｎ＝０、１、５、７、１１、１５の各値に対して、
ｍ＝６、及びｎ＝０、５、７、９、１１、１６の各値に対して、
に従って、それぞれの値Ｖｍ、ｎに対するＺによるモジュロ演算を行うことにより定義されるシフトインデックス値ａｍ、ｎにより、サイズＺ×Ｚの単位行列の各列を循環シフトすることにより得られる循環列シフトされた単位行列と等しい、方法。
前記送信端末が、前記パリティ検査行列を決定するステップと、
前記送信端末が、前記パリティ検査行列を用いた前記情報の符号化に基づき、符号化されたデータを生成するステップと、
前記送信端末が、前記符号化されたデータを受信端末に送信するステップと、
を含み、
前記パリティ検査行列は、それぞれが非ゼロ整数Ｚに対するサイズＺ×Ｚを有する複数のサブ行列を含み、
前記パリティ検査行列内の前記複数のサブ行列のうち、行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１（０≦ｍ≦６及び０≦ｎ≦１６）のサブ行列は、
ｍ＝０、及びｎ＝０、１、２、３、６、９、１０、１１の各値に対して、
【請求項2】
前記パリティ検査行列内の前記複数のサブ行列のうち、行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１（７≦ｍ≦４１及び０≦ｎ≦１６）のサブ行列は、
ｍ＝７、及びｎ＝１、５、７、１１、１３の各値に対して、
ｍ＝８、及びｎ＝０、１、１２の各値に対して、
ｍ＝９、及びｎ＝１、８、１０、１１の各値に対して、
ｍ＝１０、及びｎ＝０、１、６、７の各値に対して、
ｍ＝１１、及びｎ＝０、７、９、１３の各値に対して、
ｍ＝１２、及びｎ＝１、３、１１の各値に対して、
ｍ＝１３、及びｎ＝０、１、８、１３の各値に対して、
ｍ＝１４、及びｎ＝１、６、１１、１３の各値に対して、
ｍ＝１５、及びｎ＝０、１０、１１の各値に対して、
ｍ＝１６、及びｎ＝１、９、１１、１２の各値に対して、
ｍ＝１７、及びｎ＝１、５、１１、１２の各値に対して、
ｍ＝１８、及びｎ＝０、６、７の各値に対して、
ｍ＝１９、及びｎ＝０、１、１０の各値に対して、
ｍ＝２０、及びｎ＝１、４、１１の各値に対して、
ｍ＝２１、及びｎ＝０、８、１３の各値に対して、
ｍ＝２２、及びｎ＝１、２の各値に対して、
ｍ＝２３、及びｎ＝０、３、５の各値に対して、
ｍ＝２４、及びｎ＝１、２、９の各値に対して、
ｍ＝２５、及びｎ＝０、５の各値に対して、
ｍ＝２６、及びｎ＝３、８、１３、１４の各値に対して、
ｍ＝２７、及びｎ＝０、６の各値に対して、
ｍ＝２８、及びｎ＝１、２、５の各値に対して、
ｍ＝２９、及びｎ＝０、４の各値に対して、
ｍ＝３０、及びｎ＝２、５、７、９の各値に対して、
ｍ＝３１、及びｎ＝１、１３の各値に対して、
ｍ＝３２、及びｎ＝０、５、１２の各値に対して、
ｍ＝３３、及びｎ＝２、７、１０の各値に対して、
ｍ＝３４、及びｎ＝０、１２、１３の各値に対して、
ｍ＝３５、及びｎ＝１、５、１１の各値に対して、
ｍ＝３６、及びｎ＝０、２、７の各値に対して、
ｍ＝３７、及びｎ＝１０、１３の各値に対して、
ｍ＝３８、及びｎ＝１、５、１１の各値に対して、
ｍ＝３９、及びｎ＝０、７、１２の各値に対して、
ｍ＝４０、及びｎ＝２、１０、１３の各値に対して、
ｍ＝４１、及びｎ＝１、５、１１の各値に対して、
に従って、それぞれの値Ｖｍ、ｎに対するＺによるモジュロ演算を行うことにより定義されるシフトインデックス値ａｍ、ｎにより、サイズＺ×Ｚの単位行列の各列を循環シフトすることにより得られる循環列シフトされた単位行列と等しい、請求項１に記載の方法。
ｍ＝７、及びｎ＝１、５、７、１１、１３の各値に対して、
【請求項3】
前記パリティ検査行列内の前記複数のサブ行列のうち、ｍ＝７、・・・、４１に対して、行ｍＺから（ｍ＋１）Ｚ−１、及び列（ｍ＋１０）Ｚから（ｍ＋１１）Ｚ−１の対角に配置された３５個のサブ行列のそれぞれは、サイズＺ×Ｚのシフトされない単位行列である、請求項２に記載の方法。
【請求項4】
前記パリティ検査行列内のその他の全てのサブ行列は、サイズＺ×Ｚの全ゼロ行列に等しい、請求項３に記載の方法。
【請求項5】
前記送信端末が、前記パリティ検査行列を用いた前記情報の符号化に基づき、前記符号化されたデータを生成するステップは、
前記情報及び前記パリティ検査行列に基づいて、
を満たす複数のパリティビット
を生成するステップを含み、
Ｈは前記パリティ検査行列であり、
は前記情報である、請求項１に記載の方法。
前記情報及び前記パリティ検査行列に基づいて、
Ｈは前記パリティ検査行列であり、
【請求項6】
Ｚは前記送信端末により符号化される前記情報のサイズに関連し、
Ｚは、１５、３０、６０、１２０又は２４０の何れか１つである、請求項１〜５の何れか一項に記載の方法。
Ｚは、１５、３０、６０、１２０又は２４０の何れか１つである、請求項１〜５の何れか一項に記載の方法。
【請求項7】
サイズ４２×５２の基本行列を決定するステップを更に含み、前記基本行列の位置（ｍ、ｎ）における要素は、前記パリティ検査行列の行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１のサブ行列が、サイズＺ×Ｚの循環列シフトされた単位行列と等しいか否かを示す、請求項１〜５の何れか一項に記載の方法。
【請求項8】
低密度のパリティチェック符号のパリティ検査行列に基づいて、通信チャネル上の送信に対する情報を符号化するよう構成された送信端末において、
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと動作可能に接続可能な少なくとも１つのコンピュータメモリと、を備え、
前記少なくとも１つのコンピュータメモリは、実行されるとき、前記少なくとも１つのプロセッサに、
前記送信端末が、前記パリティ検査行列を決定し、
前記送信端末が、前記パリティ検査行列を用いた前記情報の符号化に基づき、符号化されたデータを生成し、
前記送信端末が、前記符号化されたデータを受信端末に送信することを含む動作を実行させる命令を格納し、
前記パリティ検査行列は、それぞれが非ゼロ整数Ｚに対するサイズＺ×Ｚを有する複数のサブ行列を含み、
前記パリティ検査行列内の前記複数のサブ行列のうち、行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１（０≦ｍ≦６及び０≦ｎ≦１６）のサブ行列は、
ｍ＝０、及びｎ＝０、１、２、３、６、９、１０、１１の各値に対して、
ｍ＝１、及びｎ＝０、３、４、５、６、７、８、９、１１、１２の各値に対して、
ｍ＝２、及びｎ＝０、１、３、４、８、１０、１２、１３の各値に対して、
ｍ＝３、及びｎ＝１、２、４、５、６、７、８、９、１０、１３の各値に対して、
ｍ＝４、及びｎ＝０、１、１１、１４の各値に対して、
ｍ＝５、及びｎ＝０、１、５、７、１１、１５の各値に対して、
ｍ＝６、及びｎ＝０、５、７、９、１１、１６の各値に対して、
に従って、それぞれの値Ｖｍ、ｎに対するＺによるモジュロ演算を行うことにより定義されるシフトインデックス値ａｍ、ｎにより、サイズＺ×Ｚの単位行列の各列を循環シフトすることにより得られる循環列シフトされた単位行列と等しい、送信端末。
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと動作可能に接続可能な少なくとも１つのコンピュータメモリと、を備え、
前記少なくとも１つのコンピュータメモリは、実行されるとき、前記少なくとも１つのプロセッサに、
前記送信端末が、前記パリティ検査行列を決定し、
前記送信端末が、前記パリティ検査行列を用いた前記情報の符号化に基づき、符号化されたデータを生成し、
前記送信端末が、前記符号化されたデータを受信端末に送信することを含む動作を実行させる命令を格納し、
前記パリティ検査行列は、それぞれが非ゼロ整数Ｚに対するサイズＺ×Ｚを有する複数のサブ行列を含み、
前記パリティ検査行列内の前記複数のサブ行列のうち、行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１（０≦ｍ≦６及び０≦ｎ≦１６）のサブ行列は、
ｍ＝０、及びｎ＝０、１、２、３、６、９、１０、１１の各値に対して、
【請求項9】
前記パリティ検査行列内の前記複数のサブ行列のうち、行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１（７≦ｍ≦４１及び０≦ｎ≦１６）のサブ行列は、
ｍ＝７、及びｎ＝１、５、７、１１、１３の各値に対して、
ｍ＝８、及びｎ＝０、１、１２の各値に対して、
ｍ＝９、及びｎ＝１、８、１０、１１の各値に対して、
ｍ＝１０、及びｎ＝０、１、６、７の各値に対して、
ｍ＝１１、及びｎ＝０、７、９、１３の各値に対して、
ｍ＝１２、及びｎ＝１、３、１１の各値に対して、
ｍ＝１３、及びｎ＝０、１、８、１３の各値に対して、
ｍ＝１４、及びｎ＝１、６、１１、１３の各値に対して、
ｍ＝１５、及びｎ＝０、１０、１１の各値に対して、
ｍ＝１６、及びｎ＝１、９、１１、１２の各値に対して、
ｍ＝１７、及びｎ＝１、５、１１、１２の各値に対して、
ｍ＝１８、及びｎ＝０、６、７の各値に対して、
ｍ＝１９、及びｎ＝０、１、１０の各値に対して、
ｍ＝２０、及びｎ＝１、４、１１の各値に対して、
ｍ＝２１、及びｎ＝０、８、１３の各値に対して、
ｍ＝２２、及びｎ＝１、２の各値に対して、
ｍ＝２３、及びｎ＝０、３、５の各値に対して、
ｍ＝２４、及びｎ＝１、２、９の各値に対して、
ｍ＝２５、及びｎ＝０、５の各値に対して、
ｍ＝２６、及びｎ＝３、８、１３、１４の各値に対して、
ｍ＝２７、及びｎ＝０、６の各値に対して、
ｍ＝２８、及びｎ＝１、２、５の各値に対して、
ｍ＝２９、及びｎ＝０、４の各値に対して、
ｍ＝３０、及びｎ＝２、５、７、９の各値に対して、
ｍ＝３１、及びｎ＝１、１３の各値に対して、
ｍ＝３２、及びｎ＝０、５、１２の各値に対して、
ｍ＝３３、及びｎ＝２、７、１０の各値に対して、
ｍ＝３４、及びｎ＝０、１２、１３の各値に対して、
ｍ＝３５、及びｎ＝１、５、１１の各値に対して、
ｍ＝３６、及びｎ＝０、２、７の各値に対して、
ｍ＝３７、及びｎ＝１０、１３の各値に対して、
ｍ＝３８、及びｎ＝１、５、１１の各値に対して、
ｍ＝３９、及びｎ＝０、７、１２の各値に対して、
ｍ＝４０、及びｎ＝２、１０、１３の各値に対して、
ｍ＝４１、及びｎ＝１、５、１１の各値に対して、
に従って、それぞれの値Ｖｍ、ｎに対するＺによるモジュロ演算を行うことにより定義されるシフトインデックス値ａｍ、ｎにより、サイズＺ×Ｚの単位行列の各列を循環シフトすることにより得られる循環列シフトされた単位行列と等しい、請求項８に記載の送信端末。
ｍ＝７、及びｎ＝１、５、７、１１、１３の各値に対して、
【請求項10】
前記パリティ検査行列内の前記複数のサブ行列のうち、ｍ＝７、・・・、４１に対して、行ｍＺから（ｍ＋１）Ｚ−１、及び列（ｍ＋１０）Ｚから（ｍ＋１１）Ｚ−１の対角に配置された３５個のサブ行列のそれぞれは、サイズＺ×Ｚのシフトされない単位行列である、請求項９に記載の送信端末。
【請求項11】
前記パリティ検査行列内のその他の全てのサブ行列は、サイズＺ×Ｚの全ゼロ行列に等しい、請求項１０に記載の送信端末。
【請求項12】
前記送信端末が、前記パリティ検査行列を用いた前記情報の符号化に基づき、前記符号化されたデータを生成することは、
前記情報及び前記パリティ検査行列に基づいて、
を満たす複数のパリティビット
を生成することを含み、
Ｈは前記パリティ検査行列であり、
は前記情報である、請求項８に記載の送信端末。
前記情報及び前記パリティ検査行列に基づいて、
Ｈは前記パリティ検査行列であり、
【請求項13】
Ｚは前記送信端末により符号化される前記情報のサイズに関連し、
Ｚは、１５、３０、６０、１２０又は２４０の何れか１つである、請求項８〜１２の何れか一項に記載の送信端末。
Ｚは、１５、３０、６０、１２０又は２４０の何れか１つである、請求項８〜１２の何れか一項に記載の送信端末。
【請求項14】
サイズ４２×５２の基本行列を決定することを更に含み、前記基本行列の位置（ｍ、ｎ）における要素は、前記パリティ検査行列の行ｍＺから（ｍ＋１）Ｚ−１、及び列ｎＺから（ｎ＋１）Ｚ−１のサブ行列が、サイズＺ×Ｚの循環列シフトされた単位行列と等しいか否かを示す、請求項８〜１３の何れか一項に記載の送信端末。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は無線通信に関し、より詳しくは、無線通信システムにおいてＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末に関する。
【背景技術】
【0002】
従来のＬＤＰＣ(Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｃｙ Ｃｈｅｃｋ)符号化方法は、ＩＥＥＥ ８０２.１１ｎ ＷＬＡＮ、ＩＥＥＥ ８０２.１６ｅ ｍｏｂｉｌｅ ＷｉＭＡＸ及びＤＶＢＳ２のような無線通信システムで使用されている。ＬＤＰＣ符号化方法は基本的に線形ブロック符号(Ｌｉｎｅａｒ ｂｌｏｃｋ ｃｏｄｅ)の一種であるので、ＬＤＰＣ符号化方法の演算はパリティ検査行列と入力ベクトルの積からなる。
【0003】
また、５Ｇ通信のためのデータの伝送は、最大２０Ｇｂｐｓから最小数十ｂｐｓ(例えば、ＬＴＥの場合４０ｂｉｔ)まで支援されると予測される。言い換えれば、広いデータ伝送のカーバリッジを支援するために、多様な符号率(ｃｏｄｅ ｒａｔｅ)が支援される必要がある。このような要求事項を満たすために、ＬＤＰＣ符号に基づく多様な符号化方式に対する論議が行われている。
【発明の概要】
【発明が解決しようとする課題】
【0004】
本発明の目的は、相対的に短いショートブロック(ｓｈｏｒｔ ｂｌｏｃｋ)の伝送において、待ち時間(ｌａｔｅｎｃｙ)の観点で有利なＬＤＰＣ符号のパリティ検査行列(ｐａｒｉｔｙ ｃｈｅｃｋ ｍａｔｒｉｘ)に基づいて符号化を行う方法及びこれを用いた端末を提供することにある。
【課題を解決するための手段】
【0005】
本発明の一実施例による低密度パリティチェック符号のパリティ検査行列に基づいて符号化を行う方法は、端末により、パリティ検査行列を生成し、パリティ検査行列は特性行列に相応し、特性行列の各成分は基本行列内で対応する成分とリフト値であるＺｃとの間のモジュロ(ｍｏｄｕｌｏ)演算により決められたシフトインデックス値に相応し、基本行列は４２×５２行列である段階、及び端末により、パリティ検査行列を用いて入力データに対する符号化を行う段階を含み、リフト値は入力データの長さに連関する段階を含む。
【発明の効果】
【0006】
本発明の一実施例によれば、相対的に短いショートブロック(ｓｈｏｒｔ ｂｌｏｃｋ)の伝送において、待ち時間(ｌａｔｅｎｃｙ)の観点で有利なＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びこれを用いた端末が提供される。
【図面の簡単な説明】
【0007】
【図1】本発明の実施例による無線通信システムを示すブロック図である。
【図2】サブ行列(Ｐ)の特性を説明するための図である。
【図3】本発明の実施例によるパリティ検査行列を示す図である。
【図4】本発明の実施例によるパリティ検査行列に相応する特性行列を示す図である。
【図5】本発明の実施例によるパリティ検査行列のための基本行列の構造を示す図である。
【図6】本発明の実施例による基本行列に含まれたＡ行列を示す図である。
【図7a】本発明の実施例による基本行列に含まれたＣ行列を示す図である。
【図7b】本発明の実施例による基本行列に含まれたＣ行列を示す図である。
【図8a】本発明の実施例による基本行列に属するＤ行列を示す図である。
【図8b】本発明の実施例による基本行列に属するＤ行列を示す図である。
【図9】本発明の実施例によるＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法を示すフローチャートである。
【図10】本発明の他の実施例により、２つのタイプのパリティ検査行列のうちのいずれか１つに基づいて伝送ブロックに対する復号化手順を行う過程を示すフローチャートである。
【図11】本発明の他の実施例によるＬＤＰＣ符号のパリティ検査行列に基づいてコードブロックセグメンテーションを行う方法に関するフローチャートである。
【図12】本発明の他の実施例によるパリティ検査行列に基づいてデコーディング手順を行う方法に関するフローチャートである。
【発明を実施するための形態】
【0008】
上述した特性及び以下の詳細な説明は全て本発明の説明及び理解を助けるための例示的な事項である。即ち、本発明は、このような実施形態に限定されずに他の実施形態で具現することができる。以下の実施形態は単に本発明を完全に開示するための例示に過ぎず、本発明が属する技術分野の通常の技術者に本発明を伝達するためのものである。したがって、本発明の構成要素を具現する方法が様々である場合には、これらの方法の中の特定な方法又はこれと同一の方法によるどのような方法であっても本発明の具現が可能である。
【0009】
本明細書で所定の構成が特定要素を含むと言及する場合又は所定の過程が特定段階を含むと言及する場合、その他の要素又はその他の段階をさらに含むことを意味する。即ち、本明細書で使用する用語は特定の実施形態を説明するものであり、本発明の概念を限定するものではない。さらに、発明の理解を助けるために説明する例示はその相補的な実施形態も含む。
【0010】
本明細書で使用する用語は本発明が属する技術分野の通常の技術者が一般的に理解できる意味を有する。普遍的に使用される用語は本明細書の脈絡にしたがって一貫的な意味として解釈されなければならない。また本明細書で使用する用語は、その意味が明確に定義された場合でなければ、極端に理想的であるか、或いは形式的な意味として解釈してはならない。以下、添付図面を参照しながら本明細書の実施例について説明する。
【0011】
図１は本発明の実施例による無線通信 システムを示すブロック図である。
【0012】
図１を参照すると、無線通信システムは送信端末１０と受信端末２０を含む。
【0013】
送信端末１０はＬＤＰＣ符号化器１００及び変調器２００を含む。ＬＤＰＣ符号化器１００にはデータ(ｍ)が伝達され、伝達されたデータ(ｍ)を符号化(ｅｎｃｏｄｉｎｇ)してコードワード(ｃ)を出力することができる。変調器２００にはコードワード(ｃ)が伝達され、伝達されたコードワード(ｃ)を無線変調することができる。無線変調されたコードワードはアンテナを介して受信端末２０に送信される。
【0014】
送信端末１０のプロセッサ(図示せず)はＬＤＰＣ符号化器１００及び変調器２００を含み、送信端末１０のアンテナに連結される。
【0015】
受信端末２０は復調器３００及びＬＤＰＣ復号化器４００を含む。復調器３００はアンテナを介して無線変調されたコードワードを受けて、これをコードワード(ｃ)に復調する。ＬＤＰＣ復号化器４００はコードワード(ｃ)を受けて、このコードワード(ｃ)を復号化(ｄｅｃｏｄｉｎｇ)してデータ(ｍ)を出力する。
【0016】
受信端末２０のプロセッサ(図示せず)は復調器３００及びＬＤＰＣ復号化器４００を含み、受信端末２０のアンテナに連結される。
【0017】
即ち、図１の無線通信システムはデータ(ｍ)をＬＤＰＣ符号化器１００を用いてコードワード(ｃ)に符号化し、ＬＤＰＣ復号化器４００を用いてコードワード(ｃ)をデータ(ｍ)に復号化できる。
【0018】
これにより、送信端末１０及び受信端末２０の間でデータ(ｍ)が安定して送受信される。この実施例によるＬＤＰＣ符号化方法及び復号化方法は、パリティ検査行列(Ｈ)に基づいて行われる。
【0019】
この明細書において、データ(ｍ)は入力データと言われることもできる。パリティ検査行列(Ｈ)はＬＤＰＣ復号化器４００に受信されたコードワード(ｃ)にエラーが含まれているか否かを検査するための行列を意味する。パリティ検査行列(Ｈ)は送信端末１０及び受信端末２０の各々のメモリ(図示せず)に予め貯蔵されることができる。
【0020】
以下、この明細書の実施例は、準−循環(ｑｕａｓｉ-ｃｙｃｌｉｃ)ＬＤＰＣ符号が適用されることを前提とする。パリティ検査行列(Ｈ)は複数のサブ行列(Ｐ)を含む。各サブ行列(Ｐ)は単位行列(Ｉ、ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ)がシフトされた循環行列又はゼロ行列(Ｏ、ｚｅｒｏ ｍａｔｒｉｘ)であることができる。
【0021】
一般的な線形のブロック符号(Ｌｅｎｅａｒ ｂｌｏｃｋ ｃｏｄｅ)において、データを符号化するために生成行列(Ｇｅｎｅｒａｔｅ Ｍａｔｒｉｘ、Ｇ)が必要である。この仮定によれば、本発明の実施例では準−循環ＬＤＰＣ方法を前提としているので、ＬＤＰＣ符号化器１００は別の生成行列(Ｇ)無しにパリティ検査行列(Ｈ)を用いてデータ(ｍ)をコードワード(ｃ)に符号化することができる。
【0022】
ＬＤＰＣ符号化器１００はパリティ検査行列(Ｈ)を用いてデータ(ｍ)をコードワード(ｃ)に符号化することができる。
【0023】
【数1】
【0024】
数１を参照すると、ＬＤＰＣ符号化器１００により生成されたコードワード(ｃ)はデータ(ｍ)とパリティビット(ｐ、ｐａｒｉｔｙ ｂｉｔ)とに区分される。
【0025】
例えば、データ(ｍ)はバイナリデータ(ｂｉｎａｒｙ ｄａｔａ)の集合である[ｍ_０、ｍ_１、ｍ_２，…，ｍ_Ｋ−１]と相応する。即ち、符号化されるデータ(ｍ)の長さはＫである。
【0026】
例えば、パリティビット(ｐ)はバイナリデータの集合である[ｐ_０、ｐ_１、ｐ_２，…，ｐ_Ｎ＋２Ｚｃ−Ｋ−１]に相応する。即ち、パリティビット(ｐ)の長さはＮ＋２Ｚｃ−Ｋである。この場合、Ｎ＝５０Ｚｃであることができる。Ｚｃについては後述する図を参照して詳しく説明する。
【0027】
ＬＤＰＣ符号化器１００の観点で、データ(ｍ)を符号化するためのパリティビット(ｐ)はパリティ検査行列(Ｈ)を用いて誘導できる。
【0028】
さらに、チャネルコーディングチェーン(ｃｈａｎｎｅｌ ｃｏｄｉｎｇ ｃｈａｉｎ)上において、所定の臨界サイズ(即ち、Ｋｃｂ、例えば、８４４８ｂｉｔs)を超える伝送ブロックサイズ(Ｔｒａｎｓｐｏｒｔ Ｂｌｏｃｋ Ｓｉｚｅ、以下'ＴＢＳ')の初期データが上位階層から受信されると仮定できる。
【0029】
この場合、初期データは符号化されるデータの長さ(Ｋ、Ｋは自然数)によって少なくとも２つのデータに分割される。言い換えれば、データ(ｍ)の長さ(Ｋ)はコードブロックサイズ(ＣＢＳ)である。
【0030】
この明細書によるＨ行列は、コードブロックサイズ(ＣＢＳ)が所定の臨界値(例えば、２０４０ビット)を超えない場合に適用される。
【0031】
なお、ＬＤＰＣ復号化器４００はパリティ検査行列(Ｈ)に基づいて受信されたコードワード(ｃ)にエラーがあるか否かを判断できる。ＬＤＰＣ復号化器４００に受信されたコードワード(ｃ)にエラーがあるか否かは、数２に基づいて確認できる。
【0032】
【数2】
【0033】
数２のように、パリティ検査行列(Ｈ)とコードワード(ｃ)の前置行列の積が‘０’である場合、受信端末２０に受信されたコードワード(ｃ)はエラー値を含まないと判断できる。
【0034】
もしパリティ検査行列(Ｈ)とコードワード(ｃ)の前置行列の積が‘０’ではない場合、受信端末２０に受信されたコードワード(ｃ)はエラー値を含むと判断できる。
【0035】
図２はサブ行列(Ｐ)の特性を説明するための図である。
【0036】
図１及び図２を参照すると、パリティ検査行列(Ｈ)は複数のサブ行列(Ｐ_ｙ、ｙは整数)を含む。この場合、各サブ行列(Ｐ_ｙ)はＺｃ×Ｚｃサイズの単位行列(Ｉ)を特定値(ｙ)ほど右側にシフトした行列である。
【0037】
具体的には、図２のサブ行列(Ｐ_１)の下付き添字(ｙ)が‘１’であるので、サブ行列(Ｐ_１)はＺｃ×Ｚｃサイズの単位行列(Ｉ)に含まれた全ての元素が右側に１つずつシフトした行列であると理解できる。参考として、この明細書において、Ｚｃはリフト値(ｌｉｆｔｉｎｇ ｖａｌｕｅ)と言われることもできる。
【0038】
図２に示されていないが、サブ行列(Ｐ_０)の下付き添字(ｙ)が‘０’であるので、サブ行列(Ｐ_０)はＺｃ×Ｚｃサイズの単位行列(Ｉ)であると理解できる。
【0039】
また、サブ行列(Ｐ_−１)の下付き添字(ｙ)が‘−１’であるので、サブ行列(Ｐ_−１)はＺｃ×Ｚｃサイズのゼロ行列(ｚｅｒｏ ｍａｔｒｉｘ)であると理解できる。
【0040】
図３はこの実施例によるパリティ検査行列を示す図である。
【0041】
図１乃至図３を参照すると、図３のパリティ検査行列(Ｈ)の各行(ｍ、ｍは１〜４２の自然数)及び各列(ｎ、ｎは１〜５２の自然数)により定義された位置(ｍ,ｎ)ごとに１つのサブ行列(Ｐ_ａｍ,ｎ)が定義されることができる。
【0042】
図３のパリティ検査行列(Ｈ)の定義された位置(ｍ,ｎ)に相応する下付き添字(即ち、ａｍ,ｎ)は整数値で設定され、シフトインデックス(ｓｈｉｆｔ ｉｎｄｅｘ)値として言われることができる。
【0043】
図３の各サブ行列(Ｐ_ａｍ,ｎ)はＺｃｘＺｃサイズの単位行列(Ｉ)を位置(ｍ,ｎ)に相応するシフトインデックス値(ａｍ,ｎ)ほど右側にシフトした行列であると理解できる。即ち、図３のパリティ検査行列(Ｈ)の実際サイズは(ｍ×Ｚｃ)×(ｎ×Ｚｃ)である。
【0044】
この明細書において、リフト値(Ｚｃ)は１５、３０、６０、１２０及び２４０のうちの１つである。他の例として、リフト値(Ｚｃ)は３、６、１２、２４、４８、９６、１９２、３８４のうちの１つである。
【0045】
図４はこの実施例によるパリティ検査行列に相応する特性行列を示す図である。
【0046】
図１乃至図４を参照すると、図４の特性行列(Ｈｃ)の各行(ｍ、ｍは１〜４２の自然数)及び各列(ｎ、ｎは１〜５２の自然数)により定められた位置(ｍ,ｎ)による成分(即ち、ａ１,１〜ａｍ,ｎ)は、図３のパリティ検査行列(Ｈ)の対応する位置にシフトインデックス値として設定できる。
【0048】
また、図４の特性行列(Ｈｃ)の成分(ａｍ,ｎ)は以下の数３のように定義できる。
【0049】
【数3】
【0050】
上記数３のリフト値(Ｚｃ)は１５、３０、６０、１２０及び２４０のうちの１つである。他の例として、リフト値(Ｚｃ)は３、６、１２、２４、４８、９６、１９２、３８４のうちの１つである。
【0051】
また、上記数３のＶｍ,ｎは後述する基本行列(ｂａｓｅ ｍａｔｒｉｘ、以下'Ｈｂ')の対応する位置(ｍ,ｎ)の成分であることができる。
【0052】
一例として、数３により得られたパリティ検査行列(Ｈ)の位置(ｍ,ｎ)に相応するシフトインデックス値(ａｍ,ｎ)が‘１’以上である場合を仮定できる。
【0053】
この場合、図３の位置(ｍ,ｎ)に相応するサブ行列(Ｐ_aｍ,ｎ)はＺｃ×Ｚｃサイズ(Ｚｃは自然数)の単位行列(Ｉ)に含まれた全ての元素が図３の位置(ｍ,ｎ)に相応するシフトインデックス値(即ち、aｍ,ｎ)ほど右側に１つずつシフトされた行列であると理解できる。
【0054】
他の例として、数３により得られたパリティ検査行列(Ｈ)の位置(ｍ,ｎ)に相応するシフトインデックス値(aｍ,ｎ)が‘０’である場合を仮定できる。
【0055】
この場合、図３の位置(ｍ,ｎ)に相応するサブ行列(Ｐ_aｍ,ｎ)はＺｃ×Ｚｃサイズ(Ｚｃは自然数)の単位行列(Ｉ)に維持されることができる。
【0056】
さらに他の例として、数３により得られたパリティ検査行列(Ｈ)の位置(ｍ,ｎ)に相応するシフトインデックス値(ａｍ,ｎ)が‘−１’である場合を仮定できる。
【0057】
この場合、図３の位置(ｍ,ｎ)に相応するサブ行列(Ｐ_ａｍ,ｎ)はＺｃ×Ｚｃサイズ(Ｚｃは自然数)の単位行列(Ｉ)はＺｃ×Ｚｃサイズのゼロ行列に振り替えることができる。
【0058】
図５はこの実施例によるパリティ検査行列のための基本行列の構造を示す図である。
【0059】
図１乃至図５を参照すると、図３のパリティ検査行列(Ｈ)は、図４の特性行列(Ｈｃ)とリフト値(Ｚｃ)に基づいて生成される。また図４の特性行列(Ｈｃ)は図５の基本行列(Ｈｂ)及びリフト値(Ｚｃ)に基づいて上記数３の演算により得られる。
【0061】
この実施例による基本行列(Ｈｂ)のサイズは４２×５２であることができる。基本行列(Ｈｂ)の各行(ｍ、ｍは１〜４２の自然数)及び各列(ｎ、ｎは１〜５２の自然数)により定められた位置(ｍ,ｎ)ごとに、予め決定された成分(Ｖｍ,ｎ)が配置される。
【0063】
図５のＢ行列(Ｂ)は基本行列(Ｈｂ)の第１行乃至第７行内で基本行列(Ｈｂ)の第１８列乃至第５２列に相応する多数の成分が全て'−１'であることができる。
【0064】
図５のＣ行列(Ｃ)は基本行列(Ｈｂ)の第８行乃至第４２行内で基本行列(Ｈｂ)の第１列乃至第１７列に相応する多数の成分を含む。Ｃ行列(Ｃ)については後述する図７ａ及び図７ｂを参照して詳しく説明する。
【0065】
図５のＤ行列(Ｄ)は基本行列(Ｈｂ)の第８行乃至第４２行内で基本行列(Ｈｂ)の第１８列乃至第５２列に相応する多数の成分を含む。Ｄ行列(Ｄ)については後述する図８ａ及び図８ｂを参照して詳しく説明する。
【0066】
また基本行列(Ｈｂ)の所定の多数の特定列に相応する成分はパンクチャリングできる。例えば、基本行列(Ｈｂ)の第１列及び第２列に相応する成分はパンクチャリングされることができる。
【0067】
以下、図面を参照しながら基本行列(Ｈｂ)に含まれた各行列(Ａ、Ｂ、Ｃ、Ｄ)の成分(Ｖｍ,ｎ)について具体的に説明する。
【0068】
図６は本発明の実施例による基本行列に含まれたＡ行列を示している。
【0069】
図１乃至図６を参照すると、基本行列(Ｈｂ)に属するＡ行列(Ａ)の第１行(ｍ＝１)及び第１列乃至第１７列(ｎ＝１,…，２７)により定義される部分(Ｖｍ,ｎ)は{１４５、１３１、７１、２１、−１、−１、２３、−１、−１、１１２、１、０、−１、−１、−１、−１、−１}であることができる。
【0070】
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第２行(ｍ＝２)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{１４２、−１、−１、１７４、１８３、２７、９６、２３、９、１６７、−１、０、０、−１、−１、−１、−１｝であることができる。
【0071】
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第３行(ｍ＝３)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{７４、３１、−１、３、５３、−１、−１、−１、１５５、−１、０、−１、０、０、−１、−１、−１｝であることができる。
【0072】
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第４行(ｍ＝４)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{−１、２３０、１７１、−１、９５、１１０、１５９、１９９、４３、７５、１、−１、−１、０、−１、−１、−１｝であることができる。
【0073】
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第５行(ｍ＝５)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{２９、１４０、−１、−１、−１、−１、−１、−１、−１、−１、−１、１８０、−１、−１、０、−１、−１｝であることができる。
【0074】
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第６行(ｍ＝６)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{１２１、４１、−１、−１、−１、１６９、−１、８８、−１、−１、−１、２０７、−１、−１、−１、０、−１｝であることができる。
【0075】
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第７行(ｍ＝７)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{１３７、−１、−１、−１、−１、７２、−１、１７２、−１、１２４、−１、５６、−１、−１、−１、−１、０｝であることができる。
【0076】
図６を参照すると、Ａ行列(Ａ)の第１列乃至第１０列(ｎ＝１,…,１０)に相応する列集合は、情報列(ｉｎｆｏｒｍａｔｉｏｎ ｃｏｌｕｍｎ)として言及されることができる。この実施例による基本行列(Ｈｂ)の情報列の最大値は'１０'である。即ち、基本行列(Ｈｂ)の情報列(ｉｎｆｏｒｍａｔｉｏｎ ｃｏｌｕｍｎ)の数(Ｋｂ)は上位階層で受信された初期データの伝送ブロック(ＴＢＳ)のサイズ(Ｂ)によって可変的に定義される。
【0077】
情報列の数(Ｋｂ)は、以下の数４のように符号化される入力データ(例えば、図１のｍ)の長さ(Ｋ)とリフト値(Ｚｃ)に連関する。
【0078】
図６の実施例によれば、数４のリフト値(Ｚｃ)は１５、３０、６０、１２０、２４０のうちの１つである。この明細書において、リフト値(Ｚｃ)は基本行列(Ｈｂ)内で共通に用いられる値である。
【0079】
【数4】
【0080】
上記数４を参照すると、この明細書によるパリティ検査行列に基づいて符号化される(又は符号化可能な)入力データ(図１のｍ)の最大情報ビット値(Ｋ)は１５０、３００、６００、１２００又は２４００である。
【0081】
なお、図６の実施例とは異なり、リフト値(Ｚｃ)が３、６、１２、２４、４８、９６、１９２、３８４のうちの１つであることができる。この場合、パリティ検査行列に基づいて符号化される(又は符号化可能な)入力データ(図１のｍ)のための最大情報ビット値(Ｋ)は３０、６０、１２０、２４０、４８０、９６０、１９２０、３８４０であることができる。
【0082】
参考として、この実施例による図６の７×１７サイズのＡ行列は、以下の表１の通りである。
【0083】
【表1】
【0085】
図１乃至図６及び図７ａを参照すると、基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第８行(ｍ＝８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８６、−１、−１、−１、１８６、−１、８７、−１、−１、−１、１７２、−１、１５４、−１、−１、−１}であることができる。
【0086】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第９行(ｍ＝９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７６、１６９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２２５、−１、−１、−１、−１}であることができる。
【0087】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１０行(ｍ＝１０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１６７、−１、−１、−１、−１、−１、−１、２３８、−１、４８、６８、−１、−１、−１、−１、−１}であることができる。
【0088】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１１行(ｍ＝１１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{３８、２１７、−１、−１、−１、−１、２０８、２３２、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0089】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１２行(ｍ＝１２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７８、−１、−１、−１、−１、−１、−１、２１４、−１、１６８、−１、−１、−１、５１、−１、−１、−１}であることができる。
【0090】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１３行(ｍ＝１３)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１２４、−１、１２２、−１、−１、−１、−１、−１、−１、−１、７２、−１、−１、−１、−１、−１}であることができる。
【0091】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１４行(ｍ＝１４)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{４８、５７、−１、−１、−１、−１、−１、−１、１６７、−１、−１、−１、−１、２１９、−１、−１、−１}であることができる。
【0092】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１５行(ｍ＝１５)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８２、−１、−１、−１、−１、２３２、−１、−１、−１、−１、２０４、−１、１６２、−１、−１、−１}であることができる。
【0093】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１６行(ｍ＝１６)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{３８、−１、−１、−１、−１、−１、−１、−１、−１、−１、２１７、１５７、−１、−１、−１、−１、−１}であることができる。
【0094】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１７行(ｍ＝１７)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１７０、−１、−１、−１、−１、−１、−１、−１、２３、−１、１７５、２０２、−１、−１、−１、−１}であることができる。
【0095】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１８行(ｍ＝１８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１９６、−１、−１、−１、１７３、−１、−１、−１、−１、−１、１９５、２１８、−１、−１、−１、−１}であることができる。
【0096】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１９行(ｍ＝１９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１２８、−１、−１、−１、−１、−１、２１１、２１０、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0097】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２０行(ｍ＝２０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{３９、８４、−１、−１、−１、−１、−１、−１、−１、−１、８８、−１、−１、−１、−１、−１、−１}であることができる。
【0098】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２１行(ｍ＝２１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１１７、−１、−１、２２７、−１、−１、−１、−１、−１、−１、６、−１、−１、−１、−１、−１}であることができる。
【0099】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２２行(ｍ＝２２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{２３８、−１、−１、−１、−１、−１、−１、−１、１３、−１、−１、−１、−１、１１、−１、−１、−１}であることができる。
【0100】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２３行(ｍ＝２３)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１９５、４４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0101】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２４行(ｍ＝２４)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{５、−１、−１、９４、−１、１１１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0102】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２５行(ｍ＝２５)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８１、１９、−１、−１、−１、−１、−１、−１、１３０、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0103】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２６行(ｍ＝２６)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{６６、−１、−１、−１、−１、９５、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0104】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２７行(ｍ＝２７)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、１４６、−１、−１、−１、−１、６６、−１、−１、−１、−１、１９０、８６、−１、−１、−１}であることができる。
【0105】
参考として、この実施例による図７ａに示されたＣ行列の一部は以下の表２の通りである。
【0106】
【表2】
【0107】
図１乃至図６及び図７ｂを参照すると、基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２８行(ｍ＝２８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{６４、−１、−１、−１、−１、−１、１８１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0108】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２９行(ｍ＝２９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、７、１４４、−１、−１、１６、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0109】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３０行(ｍ＝３０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{２５、−１、−１、−１、５７、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0110】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３１行(ｍ＝３１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、３７、−１、−１、１３９、−１、２２１、−１、１７、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0111】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３２行(ｍ＝３２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、２０１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、４６、−１、−１、−１}であることができる。
【0112】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３３行(ｍ＝３３)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７９、−１、−１、−１、−１、１４、−１、−１、−１、−１、−１、−１、１１６、−１、−１、−１、−１}であることができる。
【0113】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３４行(ｍ＝３４)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、４６、−１、−１、−１、−１、２、−１、−１、１０６、−１、−１、−１、−１、−１、−１}であることができる。
【0114】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３５行(ｍ＝３５)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１８４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１３５、１４１、−１、−１、−１}であることができる。
【0115】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３６行(ｍ＝３６)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８５、−１、−１、−１、２２５、−１、−１、−１、−１、−１、１７５、−１、−１、−１、−１、−１}であることができる。
【0116】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３７行(ｍ＝３７)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７８、−１、１１２、−１、−１、−１、−１、１０６、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
【0117】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３８行(ｍ＝３８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１５４、−１、−１、１１４、−１、−１、−１}であることができる。
【0118】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３９行(ｍ＝３９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、４２、−１、−１、−１、４１、−１、−１、−１、−１、−１、１０５、−１、−１、−１、−１、−１}であることができる。
【0119】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第４０行(ｍ＝４０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１６７、−１、−１、−１、−１、−１、−１、４５、−１、−１、−１、−１、１８９、−１、−１、−１、−１}であることができる。
【0120】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第４１行(ｍ＝４１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、７８、−１、−１、−１、−１、−１、−１、−１、６７、−１、−１、１８０、−１、−１、−１}であることができる。
【0121】
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第４２行(ｍ＝４２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、５３、−１、−１、−１、２１５、−１、−１、−１、−１、−１、２３０、−１、−１、−１、−１、−１}であることができる。
【0122】
参考として、この実施例による図７ｂに示されたＣ行列の一部は以下の表３の通りである。
【0123】
【表3】
【0125】
図１乃至図８ａを参照すると、基本行列(Ｈｂ)に属するＤ行列(Ｄ)は基本行列(Ｈｂ)の第８行乃至第２５行(ｍ＝８,…,２５)内で基本行列(Ｈｂ)の第１８列乃至第５２列(ｎ＝１８,…,５２)に相応する多数の成分を含むことができる。
【0126】
図１乃至図７及び図８ｂを参照すると、基本行列(Ｈｂ)に属するＤ行列(Ｄ)は基本行列(Ｈｂ)の第２６行乃至第４２行(ｍ＝２６,…,４２)内で基本行列(Ｈｂ)の第１８列乃至第５２列(ｎ＝１８,…,５２)に相応する多数の成分を含むことができる。
【0127】
図８ａに示された１８個の対角成分は、以下の数５を満たす複数の行(ｍ＝８,…,２５)と複数の列(ｎ＝１８,…,５２)により定められた複数の位置に相応する複数の成分であると理解できる。
【0128】
同様に、図８ｂに示された１７個の対角成分は、以下の数５を満たす行(ｍ＝２６,…,４２)と列(ｎ＝１８,…,５２)により定められた位置に相応する成分であると理解できる。
【0129】
【数5】
【0130】
図９はこの実施例によるＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法を示すフローチャートである。
【0132】
この実施例によるパリティ検査行列は特性行列(ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｍａｔｒｉｘ)に相応することができる。特性行列は入力データのための最大１０個の情報列を含む。
【0133】
特性行列の各成分は、基本行列(ｂａｓｅ ｍａｔｒｉｘ)内で特性行列の成分に対応する位置の成分とリフト値(ｌｉｆｔｉｎｇ ｖａｌｕｅ)との間のモジュロ(ｍｏｄｕｌｏ)演算により定められたシフトインデックス(ｓｈｉｆｔ ｉｎｄｅｘ)値に相応する。また、基本行列は４２×５２行列である。上述したように、基本行列は上記図５のような形態で定められることができる。
【0134】
この明細書において、リフト値は入力データの長さに連関する。この明細書において、リフト値は１５、３０、６０、１２０及び２４０のうちのいずれか１つに決定される。
【0135】
この明細書の基本行列(Ｈｂ)に属するＡ行列(即ち、図５のＡ)は、基本行列の第１行乃至第７行内で基本行列の第１列乃至第１７列に相応する多数の成分を含むことができる。この場合、Ａ行列(即ち、図５のＡ)の多数の成分は上述した図６に相応する。
【0136】
この明細書の基本行列(Ｈｂ)に属するＢ行列(即ち、図５のＢ)は、基本行列の第１行乃至第７行内で基本行列の第１８列乃至第５２列に相応する多数の成分を含むことができる。
【0137】
具体的には、基本行列(Ｈｂ)の第１行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。基本行列の第２行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。基本行列の第３行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。基本行列の第４行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。
【0138】
基本行列の第５行内で基本行列の第１８列乃至第５２列に相応する全ての成分は'−１'であることができる。基本行列の第６行内で基本行列の第１８列乃至第５２列に相応する全ての成分は'−１'であることができる。基本行列の第７行内で基本行列の第１８列乃至第５２列に相応する全ての成分は'−１'であることができる。
【0139】
この明細書の基本行列(Ｈｂ)に属するＣ行列(即ち、図５のＣ)は、基本行列の第８行乃至第４２行内で基本行列の第１列乃至第１７列に相応する多数の成分を含むことができる。Ｃ行列(即ち、図５のＣ)の多数の成分は上述した図７ａ及び７ｂに相応する。
【0140】
この明細書の基本行列(Ｈｂ)に属するＤ行列(即ち、図５のＤ)は、基本行列の第８行乃至第４２行内で基本行列の第１８列乃至第５２列に相応する多数の成分は３５×３５サイズの単位行列(Ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ)の全ての成分に相応することができる。
【0141】
但し、上記数３のモジュロ演算は、基本行列内で特性行列に対応する成分が０以上の整数である場合に行われる。
【0142】
基本行列内で対応する成分が−１である場合、数３のモジュロ演算は行われず、−１が特性行列の成分として定められる。この明細書において、基本行列(Ｈｂ)内で対応する成分が'−１'である場合、該当成分はゼロ行列に相応することができる。
【0143】
例えば、シフトインデックス値が‘０’又は'１'以上の自然数であると、特性行列の各成分はＺｃ×Ｚｃサイズの単位行列(ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ)に相応することができる。また、単位行列の全ての成分はシフトインデックス値によって右側にシフトされる。
【0144】
Ｓ９２０の段階において、この実施例による端末はパリティ検査行列を用いて入力データに対する符号化を行うことができる。
【0145】
図１乃至図９に示されたこの実施例が適用されると、図５における単一の基本行列(ｂａｓｅ ｍａｔｒｉｘ)に基づいて情報ビットの長さによって図４の特性行列のシフトインデックス値が変更される場合、待ち時間(ｌａｔｅｎｃｙ)の観点で向上した性能を有するＬＤＰＣ符号のパリティ検査行列(例えば、図３)を得ることができる。
【0146】
図１０は本発明の他の実施例により２つのタイプのパリティ検査行列のうちのいずれか１つに基づいて伝送ブロックに対する復号化手順を行う過程を示すフローチャートである。
【0147】
図１０の実施例によれば、４６×６８サイズの基本行列に基づく第１パリティ検査行列が定義される。例えば、第１パリティ検査行列は第１最大情報ビット値(例えば、８４４８)を有することができる。
【0148】
また、図１０の実施例によれば、４２×５２サイズの基本行列に基づく第２パリティ検査行列が定義される。例えば、第２パリティ検査行列は第２最大情報ビット値(例えば、３８４０)を有することができる。この場合、４２×５２サイズの基本行列に基づく第２パリティ検査行列は上記図１乃至図９に示した内容に基づいて理解できる。
【0149】
この明細書において、符号率(Ｒ)を有する伝送ブロック(ＴＢ)の初期伝送と同一の伝送ブロック(ＴＢ)の再伝送時には、所定の規則に基づく第１パリティ検査行列又は第２パリティ検査行列が決定される。
【0150】
Ｓ１０１０段階において、端末は受信されたＤＣＩ(ｄｏｗｎｌｉｎｋ ｃｏｎｔｒｏｌ ｉｎｆｏｒｍａｔｉｏｎ)によるＭＣＳインデックスから導き出された符号率(Ｒ)が予め決定された値(例えば、０.２５)以下であるか否かを判断できる。もし、ＭＣＳインデックスから導き出された符号率(Ｒ)が予め決定された値以下であると、Ｓ１０２０段階が行われる。
【0151】
Ｓ１０２０段階において、端末は４２×５２サイズの基本行列に基づく第２パリティ検査行列に基づいてコードブロック(ＣＢ)を復号する。
【0152】
Ｓ１０１０段階において、ＭＣＳインデックスから導き出された符号率(Ｒ)が所定の値を超えると判断された時には、Ｓ１０３０段階が行われる。
【0153】
Ｓ１０３０段階において、端末は４６×６８サイズの基本行列に基づく第１パリティ検査行列に基づいてコードブロック(ＣＢ)を復号する。
【0154】
端末によるエンコーディング又はデコーディング手順に用いられるパリティ検査行列として第１パリティ検査行列又は第２パリティ検査行列のうちのどちらが適用されるかは、符号率又は伝送ブロック(ＴＢ)のサイズ又はコードブロック(ＣＢ)のサイズ又は端末に提供されるサービス又は端末が信号を受信する部分帯域(ｐａｒｔｉａｌ ｂａｎｄ)の種類によって変化する。
【0155】
図１１は本発明の他の実施例によるＬＤＰＣ符号のパリティ検査行列に基づいてコードブロックセグメンテーションを行う方法に関するフローチャートである。
【0156】
図１１の実施例によれば、４６×６８サイズの基本行列に基づく第１パリティ検査行列が定義される。第１パリティ検査行列は第１最大情報ビット値(例えば、８４４８)を有することができる。例えば、第１最大情報ビット値(例えば、８４４８)は第１パリティ検査行列に基づいて符号化可能な入力データの長さを意味する。
【0157】
また、図１１の実施例によれば、４２×５２サイズの基本行列に基づく第２パリティ検査行列が定義される。第２パリティ検査行列は第２最大情報ビット値(例えば、３８４０)を有することができる。例えば、第２最大情報ビット値(例えば、３８４０)は第２パリティ検査行列に基づいて符号化可能な入力データの長さを意味する。
【0159】
図１０及び図１１を参照すると、Ｓ１１１０段階において、端末は伝送ブロックに対する符号率(ｃｏｄｅ ｒａｔｅ)に基づいて第１最大情報ビット値を有する第１パリティ検査行列及び第２最大情報ビット値を有する第２パリティ検査行列のうちのいずれか１つを伝送ブロックの符号化のためのパリティ検査行列として決定できる。
【0160】
図１０の簡潔かつ明確な説明のために、例示的に伝送ブロックに対する符号率が所定の値(例えば、０.２５)以下である場合を仮定する。この仮定により、端末は伝送ブロックの符号化のためのパリティ検査行列として第２パリティ検査行列を決定できる。
【0161】
パリティ検査行列として第２パリティ検査行列が決定された時、手順はＳ１１２０段階に進む。図１１に示されていないが、パリティ検査行列として第２パリティ検査行列が決定される時、端末は伝送ブロックに１６ビットで構成された第２ＣＲＣを付加できる。
【0162】
もしパリティ検査行列として第１パリティ検査行列が決定された時には、手順が終了されることができる。図１１に示されていないが、パリティ検査行列として第１パリティ検査行列が決定された時、端末は伝送ブロックに２４ビットで構成された第２ＣＲＣを付加できる。
【0163】
Ｓ１１２０段階において、端末は第２パリティ検査行列の第２最大情報ビット値に基づいて伝送ブロックに対するコードブロックセグメンテーションを行うことができる。例えば、コードブロックセグメンテーションが行われると、前記伝送ブロックから少なくとも２つのコードブロックが得られる。Ｓ１１２０段階のコードブロックセグメンテーションは伝送ブロックの長さが前記第１最大情報ビット値を超えても第２最大情報ビット値に基づいて行われることができる。
【0164】
例えば、端末は基地局と所定の規則に従って第１パリティ検査行列又は第２パリティ検査行列の適用有無を把握できる。また、端末はこれに基づいてコードブロック(ＣＢ)及び/又は伝送ブロック(ＴＢ)に適用されたＣＲＣが第１タイプのＣＲＣであるか或いは第２タイプのＣＲＣであるかを判断できる。
【0165】
上記の一例において、上りリンク(ＵＬ)の伝送時に符号率が導き出される場合、ＣＱＩのように多重化される情報により占められるリソース(ＲＥ)は、符号率の計算過程から除外されることができる。またＡＣＫ／ＮＡＣＫのようにパンクチャリングされる情報により占められるリソースが考慮された状態で各々のコードブロック(ＣＢ)に適用される符号率が計算される。
【0166】
図１２は本発明の他の実施例によるパリティ検査行列に基づいてデコーディング手順を行う方法に関するフローチャートである。
【0167】
図１２の実施例によれば、４６×６８サイズの基本行列に基づく第１パリティ検査行列が定義される。例えば、第１パリティ検査行列は第１最大情報ビット値(例えば、８４４８)を有することができる。
【0168】
また、図１２の実施例によれば、４２×５２サイズの基本行列に基づく第２パリティ検査行列が定義される。例えば、第２パリティ検査行列は第２最大情報ビット値(例えば、３８４０)を有することができる。この場合、４２×５２サイズの基本行列に基づく第２パリティ検査行列は上記図１乃至図９に示された内容に基づいて理解できる。
【0169】
図１０乃至図１２を参照すると、Ｓ１２１０段階において、端末はＤＣＩが再伝送スケジューリングを指示するか否かを判断できる。もしＤＣＩが再伝送スケジューリングを指示しない場合、手順が終了される。もしＤＣＩが再伝送スケジューリングを指示する場合(即ち、Ｎｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒがｔｏｇｇｌｅされない場合、或いはＮｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒが‘０’に設定される場合)、手順はＳ１２２０段階に進む。
【0170】
Ｓ１２２０段階において、端末は伝送ブロックが初期に受信された時に適用されたパリティ検査行列に基づいてデコーディング手順を行うことができる。この場合、パリティ検査行列は第１パリティ検査行列又は第２パリティ検査行列である。
【0171】
具体的には、端末は再伝送プロセスＩＤにマッピングされる伝送ブロック(ＴＢ)を最初に受信した場合(即ち、Ｎｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒがｔｏｇｇｌｅされる場合、或いはＮｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒが１’に設定された場合)に相応するパリティ検査行列に基づいてデコーディング手順を行うことができる。