JP2020517140A - 無線通信システムにおいてｌｄｐｃ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末 - Google Patents

無線通信システムにおいてｌｄｐｃ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末 Download PDF

Info

Publication number
JP2020517140A
JP2020517140A JP2019552942A JP2019552942A JP2020517140A JP 2020517140 A JP2020517140 A JP 2020517140A JP 2019552942 A JP2019552942 A JP 2019552942A JP 2019552942 A JP2019552942 A JP 2019552942A JP 2020517140 A JP2020517140 A JP 2020517140A
Authority
JP
Japan
Prior art keywords
matrix
basic matrix
row
columns
basic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2019552942A
Other languages
English (en)
Other versions
JP6974493B2 (ja
Inventor
イルム ピョン
イルム ピョン
チョンウン シン
チョンウン シン
チンウ キム
チンウ キム
カンソク ノ
カンソク ノ
ポンヘ キム
ポンヘ キム
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Publication of JP2020517140A publication Critical patent/JP2020517140A/ja
Application granted granted Critical
Publication of JP6974493B2 publication Critical patent/JP6974493B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/118—Parity check matrix structured for simplifying encoding, e.g. by having a triangular or an approximate triangular structure
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6393—Rate compatible low-density parity check [LDPC] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)

Abstract

【課題】相対的に短いショートブロックの伝送において、待ち時間の観点で有利なＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法を提供する。【解決手段】本発明の一実施例による低密度のパリティチェック符号のパリティ検査行列に基づいて符号化を行う方法は、端末により、パリティ検査行列を生成し、パリティ検査行列は特性行列に相応し、特性行列の各成分は基本行列内で対応する成分とリフト値(Ｚｃ)の間のモジュロ演算により決められたシフトインデックス値に相応し、基本行列は４２ｘ５２行列である段階、及び端末により、パリティ検査行列を用いて入力データに対する符号化を行う段階を含み、リフト値は入力データの長さに連関する、段階を含む。【選択図】図９

Description

本発明は無線通信に関し、より詳しくは、無線通信システムにおいてＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末に関する。
従来のＬＤＰＣ(Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｃｙ Ｃｈｅｃｋ)符号化方法は、ＩＥＥＥ ８０２.１１ｎ ＷＬＡＮ、ＩＥＥＥ ８０２.１６ｅ ｍｏｂｉｌｅ ＷｉＭＡＸ及びＤＶＢＳ２のような無線通信システムで使用されている。ＬＤＰＣ符号化方法は基本的に線形ブロック符号(Ｌｉｎｅａｒ ｂｌｏｃｋ ｃｏｄｅ)の一種であるので、ＬＤＰＣ符号化方法の演算はパリティ検査行列と入力ベクトルの積からなる。
また、５Ｇ通信のためのデータの伝送は、最大２０Ｇｂｐｓから最小数十ｂｐｓ(例えば、ＬＴＥの場合４０ｂｉｔ)まで支援されると予測される。言い換えれば、広いデータ伝送のカーバリッジを支援するために、多様な符号率(ｃｏｄｅ ｒａｔｅ)が支援される必要がある。このような要求事項を満たすために、ＬＤＰＣ符号に基づく多様な符号化方式に対する論議が行われている。
本発明の目的は、相対的に短いショートブロック(ｓｈｏｒｔ ｂｌｏｃｋ)の伝送において、待ち時間(ｌａｔｅｎｃｙ)の観点で有利なＬＤＰＣ符号のパリティ検査行列(ｐａｒｉｔｙ ｃｈｅｃｋ ｍａｔｒｉｘ)に基づいて符号化を行う方法及びこれを用いた端末を提供することにある。
本発明の一実施例による低密度パリティチェック符号のパリティ検査行列に基づいて符号化を行う方法は、端末により、パリティ検査行列を生成し、パリティ検査行列は特性行列に相応し、特性行列の各成分は基本行列内で対応する成分とリフト値であるＺｃとの間のモジュロ(ｍｏｄｕｌｏ)演算により決められたシフトインデックス値に相応し、基本行列は４２×５２行列である段階、及び端末により、パリティ検査行列を用いて入力データに対する符号化を行う段階を含み、リフト値は入力データの長さに連関する段階を含む。
本発明の一実施例によれば、相対的に短いショートブロック(ｓｈｏｒｔ ｂｌｏｃｋ)の伝送において、待ち時間(ｌａｔｅｎｃｙ)の観点で有利なＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法及びこれを用いた端末が提供される。
本発明の実施例による無線通信システムを示すブロック図である。 サブ行列(Ｐ)の特性を説明するための図である。 本発明の実施例によるパリティ検査行列を示す図である。 本発明の実施例によるパリティ検査行列に相応する特性行列を示す図である。 本発明の実施例によるパリティ検査行列のための基本行列の構造を示す図である。 本発明の実施例による基本行列に含まれたＡ行列を示す図である。 本発明の実施例による基本行列に含まれたＣ行列を示す図である。 本発明の実施例による基本行列に含まれたＣ行列を示す図である。 本発明の実施例による基本行列に属するＤ行列を示す図である。 本発明の実施例による基本行列に属するＤ行列を示す図である。 本発明の実施例によるＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法を示すフローチャートである。 本発明の他の実施例により、２つのタイプのパリティ検査行列のうちのいずれか１つに基づいて伝送ブロックに対する復号化手順を行う過程を示すフローチャートである。 本発明の他の実施例によるＬＤＰＣ符号のパリティ検査行列に基づいてコードブロックセグメンテーションを行う方法に関するフローチャートである。 本発明の他の実施例によるパリティ検査行列に基づいてデコーディング手順を行う方法に関するフローチャートである。
上述した特性及び以下の詳細な説明は全て本発明の説明及び理解を助けるための例示的な事項である。即ち、本発明は、このような実施形態に限定されずに他の実施形態で具現することができる。以下の実施形態は単に本発明を完全に開示するための例示に過ぎず、本発明が属する技術分野の通常の技術者に本発明を伝達するためのものである。したがって、本発明の構成要素を具現する方法が様々である場合には、これらの方法の中の特定な方法又はこれと同一の方法によるどのような方法であっても本発明の具現が可能である。
本明細書で所定の構成が特定要素を含むと言及する場合又は所定の過程が特定段階を含むと言及する場合、その他の要素又はその他の段階をさらに含むことを意味する。即ち、本明細書で使用する用語は特定の実施形態を説明するものであり、本発明の概念を限定するものではない。さらに、発明の理解を助けるために説明する例示はその相補的な実施形態も含む。
本明細書で使用する用語は本発明が属する技術分野の通常の技術者が一般的に理解できる意味を有する。普遍的に使用される用語は本明細書の脈絡にしたがって一貫的な意味として解釈されなければならない。また本明細書で使用する用語は、その意味が明確に定義された場合でなければ、極端に理想的であるか、或いは形式的な意味として解釈してはならない。以下、添付図面を参照しながら本明細書の実施例について説明する。
図１は本発明の実施例による無線通信 システムを示すブロック図である。
図１を参照すると、無線通信システムは送信端末１０と受信端末２０を含む。
送信端末１０はＬＤＰＣ符号化器１００及び変調器２００を含む。ＬＤＰＣ符号化器１００にはデータ(ｍ)が伝達され、伝達されたデータ(ｍ)を符号化(ｅｎｃｏｄｉｎｇ)してコードワード(ｃ)を出力することができる。変調器２００にはコードワード(ｃ)が伝達され、伝達されたコードワード(ｃ)を無線変調することができる。無線変調されたコードワードはアンテナを介して受信端末２０に送信される。
送信端末１０のプロセッサ(図示せず)はＬＤＰＣ符号化器１００及び変調器２００を含み、送信端末１０のアンテナに連結される。
受信端末２０は復調器３００及びＬＤＰＣ復号化器４００を含む。復調器３００はアンテナを介して無線変調されたコードワードを受けて、これをコードワード(ｃ)に復調する。ＬＤＰＣ復号化器４００はコードワード(ｃ)を受けて、このコードワード(ｃ)を復号化(ｄｅｃｏｄｉｎｇ)してデータ(ｍ)を出力する。
受信端末２０のプロセッサ(図示せず)は復調器３００及びＬＤＰＣ復号化器４００を含み、受信端末２０のアンテナに連結される。
即ち、図１の無線通信システムはデータ(ｍ)をＬＤＰＣ符号化器１００を用いてコードワード(ｃ)に符号化し、ＬＤＰＣ復号化器４００を用いてコードワード(ｃ)をデータ(ｍ)に復号化できる。
これにより、送信端末１０及び受信端末２０の間でデータ(ｍ)が安定して送受信される。この実施例によるＬＤＰＣ符号化方法及び復号化方法は、パリティ検査行列(Ｈ)に基づいて行われる。
この明細書において、データ(ｍ)は入力データと言われることもできる。パリティ検査行列(Ｈ)はＬＤＰＣ復号化器４００に受信されたコードワード(ｃ)にエラーが含まれているか否かを検査するための行列を意味する。パリティ検査行列(Ｈ)は送信端末１０及び受信端末２０の各々のメモリ(図示せず)に予め貯蔵されることができる。
以下、この明細書の実施例は、準−循環(ｑｕａｓｉ-ｃｙｃｌｉｃ)ＬＤＰＣ符号が適用されることを前提とする。パリティ検査行列(Ｈ)は複数のサブ行列(Ｐ)を含む。各サブ行列(Ｐ)は単位行列(Ｉ、ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ)がシフトされた循環行列又はゼロ行列(Ｏ、ｚｅｒｏ ｍａｔｒｉｘ)であることができる。
一般的な線形のブロック符号(Ｌｅｎｅａｒ ｂｌｏｃｋ ｃｏｄｅ)において、データを符号化するために生成行列(Ｇｅｎｅｒａｔｅ Ｍａｔｒｉｘ、Ｇ)が必要である。この仮定によれば、本発明の実施例では準−循環ＬＤＰＣ方法を前提としているので、ＬＤＰＣ符号化器１００は別の生成行列(Ｇ)無しにパリティ検査行列(Ｈ)を用いてデータ(ｍ)をコードワード(ｃ)に符号化することができる。
ＬＤＰＣ符号化器１００はパリティ検査行列(Ｈ)を用いてデータ(ｍ)をコードワード(ｃ)に符号化することができる。
数１を参照すると、ＬＤＰＣ符号化器１００により生成されたコードワード(ｃ)はデータ(ｍ)とパリティビット(ｐ、ｐａｒｉｔｙ ｂｉｔ)とに区分される。
例えば、データ(ｍ)はバイナリデータ(ｂｉｎａｒｙ ｄａｔａ)の集合である[ｍ_０、ｍ_１、ｍ_２，…，ｍ_Ｋ−１]と相応する。即ち、符号化されるデータ(ｍ)の長さはＫである。
例えば、パリティビット(ｐ)はバイナリデータの集合である[ｐ_０、ｐ_１、ｐ_２，…，ｐ_Ｎ＋２Ｚｃ−Ｋ−１]に相応する。即ち、パリティビット(ｐ)の長さはＮ＋２Ｚｃ−Ｋである。この場合、Ｎ＝５０Ｚｃであることができる。Ｚｃについては後述する図を参照して詳しく説明する。
ＬＤＰＣ符号化器１００の観点で、データ(ｍ)を符号化するためのパリティビット(ｐ)はパリティ検査行列(Ｈ)を用いて誘導できる。
さらに、チャネルコーディングチェーン(ｃｈａｎｎｅｌ ｃｏｄｉｎｇ ｃｈａｉｎ)上において、所定の臨界サイズ(即ち、Ｋｃｂ、例えば、８４４８ｂｉｔs)を超える伝送ブロックサイズ(Ｔｒａｎｓｐｏｒｔ Ｂｌｏｃｋ Ｓｉｚｅ、以下'ＴＢＳ')の初期データが上位階層から受信されると仮定できる。
この場合、初期データは符号化されるデータの長さ(Ｋ、Ｋは自然数)によって少なくとも２つのデータに分割される。言い換えれば、データ(ｍ)の長さ(Ｋ)はコードブロックサイズ(ＣＢＳ)である。
この明細書によるＨ行列は、コードブロックサイズ(ＣＢＳ)が所定の臨界値(例えば、２０４０ビット)を超えない場合に適用される。
なお、ＬＤＰＣ復号化器４００はパリティ検査行列(Ｈ)に基づいて受信されたコードワード(ｃ)にエラーがあるか否かを判断できる。ＬＤＰＣ復号化器４００に受信されたコードワード(ｃ)にエラーがあるか否かは、数２に基づいて確認できる。
数２のように、パリティ検査行列(Ｈ)とコードワード(ｃ)の前置行列の積が‘０’である場合、受信端末２０に受信されたコードワード(ｃ)はエラー値を含まないと判断できる。
もしパリティ検査行列(Ｈ)とコードワード(ｃ)の前置行列の積が‘０’ではない場合、受信端末２０に受信されたコードワード(ｃ)はエラー値を含むと判断できる。
図２はサブ行列(Ｐ)の特性を説明するための図である。
図１及び図２を参照すると、パリティ検査行列(Ｈ)は複数のサブ行列(Ｐ_ｙ、ｙは整数)を含む。この場合、各サブ行列(Ｐ_ｙ)はＺｃ×Ｚｃサイズの単位行列(Ｉ)を特定値(ｙ)ほど右側にシフトした行列である。
具体的には、図２のサブ行列(Ｐ_１)の下付き添字(ｙ)が‘１’であるので、サブ行列(Ｐ_１)はＺｃ×Ｚｃサイズの単位行列(Ｉ)に含まれた全ての元素が右側に１つずつシフトした行列であると理解できる。参考として、この明細書において、Ｚｃはリフト値(ｌｉｆｔｉｎｇ ｖａｌｕｅ)と言われることもできる。
図２に示されていないが、サブ行列(Ｐ_０)の下付き添字(ｙ)が‘０’であるので、サブ行列(Ｐ_０)はＺｃ×Ｚｃサイズの単位行列(Ｉ)であると理解できる。
また、サブ行列(Ｐ_−１)の下付き添字(ｙ)が‘−１’であるので、サブ行列(Ｐ_−１)はＺｃ×Ｚｃサイズのゼロ行列(ｚｅｒｏ ｍａｔｒｉｘ)であると理解できる。
図３はこの実施例によるパリティ検査行列を示す図である。
図１乃至図３を参照すると、図３のパリティ検査行列(Ｈ)の各行(ｍ、ｍは１〜４２の自然数)及び各列(ｎ、ｎは１〜５２の自然数)により定義された位置(ｍ,ｎ)ごとに１つのサブ行列(Ｐ_ａｍ,ｎ)が定義されることができる。
図３のパリティ検査行列(Ｈ)の定義された位置(ｍ,ｎ)に相応する下付き添字(即ち、ａｍ,ｎ)は整数値で設定され、シフトインデックス(ｓｈｉｆｔ ｉｎｄｅｘ)値として言われることができる。
図３の各サブ行列(Ｐ_ａｍ,ｎ)はＺｃｘＺｃサイズの単位行列(Ｉ)を位置(ｍ,ｎ)に相応するシフトインデックス値(ａｍ,ｎ)ほど右側にシフトした行列であると理解できる。即ち、図３のパリティ検査行列(Ｈ)の実際サイズは(ｍ×Ｚｃ)×(ｎ×Ｚｃ)である。
この明細書において、リフト値(Ｚｃ)は１５、３０、６０、１２０及び２４０のうちの１つである。他の例として、リフト値(Ｚｃ)は３、６、１２、２４、４８、９６、１９２、３８４のうちの１つである。
図４はこの実施例によるパリティ検査行列に相応する特性行列を示す図である。
図１乃至図４を参照すると、図４の特性行列(Ｈｃ)の各行(ｍ、ｍは１〜４２の自然数)及び各列(ｎ、ｎは１〜５２の自然数)により定められた位置(ｍ,ｎ)による成分(即ち、ａ１,１〜ａｍ,ｎ)は、図３のパリティ検査行列(Ｈ)の対応する位置にシフトインデックス値として設定できる。
即ち、図４の特性行列(Ｈｃ)の位置(ｍ,ｎ)による成分及び所定のリフト値(Ｚｃ)に基づいて図３のパリティ検査行列(Ｈ)が得られる。
また、図４の特性行列(Ｈｃ)の成分(ａｍ,ｎ)は以下の数３のように定義できる。
上記数３のリフト値(Ｚｃ)は１５、３０、６０、１２０及び２４０のうちの１つである。他の例として、リフト値(Ｚｃ)は３、６、１２、２４、４８、９６、１９２、３８４のうちの１つである。
また、上記数３のＶｍ,ｎは後述する基本行列(ｂａｓｅ ｍａｔｒｉｘ、以下'Ｈｂ')の対応する位置(ｍ,ｎ)の成分であることができる。
一例として、数３により得られたパリティ検査行列(Ｈ)の位置(ｍ,ｎ)に相応するシフトインデックス値(ａｍ,ｎ)が‘１’以上である場合を仮定できる。
この場合、図３の位置(ｍ,ｎ)に相応するサブ行列(Ｐ_aｍ,ｎ)はＺｃ×Ｚｃサイズ(Ｚｃは自然数)の単位行列(Ｉ)に含まれた全ての元素が図３の位置(ｍ,ｎ)に相応するシフトインデックス値(即ち、aｍ,ｎ)ほど右側に１つずつシフトされた行列であると理解できる。
他の例として、数３により得られたパリティ検査行列(Ｈ)の位置(ｍ,ｎ)に相応するシフトインデックス値(aｍ,ｎ)が‘０’である場合を仮定できる。
この場合、図３の位置(ｍ,ｎ)に相応するサブ行列(Ｐ_aｍ,ｎ)はＺｃ×Ｚｃサイズ(Ｚｃは自然数)の単位行列(Ｉ)に維持されることができる。
さらに他の例として、数３により得られたパリティ検査行列(Ｈ)の位置(ｍ,ｎ)に相応するシフトインデックス値(ａｍ,ｎ)が‘−１’である場合を仮定できる。
この場合、図３の位置(ｍ,ｎ)に相応するサブ行列(Ｐ_ａｍ,ｎ)はＺｃ×Ｚｃサイズ(Ｚｃは自然数)の単位行列(Ｉ)はＺｃ×Ｚｃサイズのゼロ行列に振り替えることができる。
図５はこの実施例によるパリティ検査行列のための基本行列の構造を示す図である。
図１乃至図５を参照すると、図３のパリティ検査行列(Ｈ)は、図４の特性行列(Ｈｃ)とリフト値(Ｚｃ)に基づいて生成される。また図４の特性行列(Ｈｃ)は図５の基本行列(Ｈｂ)及びリフト値(Ｚｃ)に基づいて上記数３の演算により得られる。
図１乃至図５を参照すると、この実施例による図５の基本行列(Ｈｂ)は基本行列(Ｈｂ)内に４つの下位行列(Ａ、Ｂ、Ｃ、Ｄ)を含む形態であることができる。
この実施例による基本行列(Ｈｂ)のサイズは４２×５２であることができる。基本行列(Ｈｂ)の各行(ｍ、ｍは１〜４２の自然数)及び各列(ｎ、ｎは１〜５２の自然数)により定められた位置(ｍ,ｎ)ごとに、予め決定された成分(Ｖｍ,ｎ)が配置される。
図５のＡ行列(Ａ)は基本行列(Ｈｂ)の第１行乃至第７行内で基本行列(Ｈｂ)の第１列乃至第１７列に相応する多数の成分を含む。Ａ行列(Ａ)については後述する図６を参照して詳しく説明する。
図５のＢ行列(Ｂ)は基本行列(Ｈｂ)の第１行乃至第７行内で基本行列(Ｈｂ)の第１８列乃至第５２列に相応する多数の成分が全て'−１'であることができる。
図５のＣ行列(Ｃ)は基本行列(Ｈｂ)の第８行乃至第４２行内で基本行列(Ｈｂ)の第１列乃至第１７列に相応する多数の成分を含む。Ｃ行列(Ｃ)については後述する図７ａ及び図７ｂを参照して詳しく説明する。
図５のＤ行列(Ｄ)は基本行列(Ｈｂ)の第８行乃至第４２行内で基本行列(Ｈｂ)の第１８列乃至第５２列に相応する多数の成分を含む。Ｄ行列(Ｄ)については後述する図８ａ及び図８ｂを参照して詳しく説明する。
また基本行列(Ｈｂ)の所定の多数の特定列に相応する成分はパンクチャリングできる。例えば、基本行列(Ｈｂ)の第１列及び第２列に相応する成分はパンクチャリングされることができる。
以下、図面を参照しながら基本行列(Ｈｂ)に含まれた各行列(Ａ、Ｂ、Ｃ、Ｄ)の成分(Ｖｍ,ｎ)について具体的に説明する。
図６は本発明の実施例による基本行列に含まれたＡ行列を示している。
図１乃至図６を参照すると、基本行列(Ｈｂ)に属するＡ行列(Ａ)の第１行(ｍ＝１)及び第１列乃至第１７列(ｎ＝１,…，２７)により定義される部分(Ｖｍ,ｎ)は{１４５、１３１、７１、２１、−１、−１、２３、−１、−１、１１２、１、０、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第２行(ｍ＝２)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{１４２、−１、−１、１７４、１８３、２７、９６、２３、９、１６７、−１、０、０、−１、−１、−１、−１｝であることができる。
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第３行(ｍ＝３)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{７４、３１、−１、３、５３、−１、−１、−１、１５５、−１、０、−１、０、０、−１、−１、−１｝であることができる。
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第４行(ｍ＝４)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{−１、２３０、１７１、−１、９５、１１０、１５９、１９９、４３、７５、１、−１、−１、０、−１、−１、−１｝であることができる。
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第５行(ｍ＝５)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{２９、１４０、−１、−１、−１、−１、−１、−１、−１、−１、−１、１８０、−１、−１、０、−１、−１｝であることができる。
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第６行(ｍ＝６)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{１２１、４１、−１、−１、−１、１６９、−１、８８、−１、−１、−１、２０７、−１、−１、−１、０、−１｝であることができる。
基本行列(Ｈｂ)に属するＡ行列(Ａ)の第７行(ｍ＝７)及び第１乃至第１７列(ｎ＝１,…,１７)により定義される成分(Ｖｍ,ｎ)は{１３７、−１、−１、−１、−１、７２、−１、１７２、−１、１２４、−１、５６、−１、−１、−１、−１、０｝であることができる。
図６を参照すると、Ａ行列(Ａ)の第１列乃至第１０列(ｎ＝１,…,１０)に相応する列集合は、情報列(ｉｎｆｏｒｍａｔｉｏｎ ｃｏｌｕｍｎ)として言及されることができる。この実施例による基本行列(Ｈｂ)の情報列の最大値は'１０'である。即ち、基本行列(Ｈｂ)の情報列(ｉｎｆｏｒｍａｔｉｏｎ ｃｏｌｕｍｎ)の数(Ｋｂ)は上位階層で受信された初期データの伝送ブロック(ＴＢＳ)のサイズ(Ｂ)によって可変的に定義される。
情報列の数(Ｋｂ)は、以下の数４のように符号化される入力データ(例えば、図１のｍ)の長さ(Ｋ)とリフト値(Ｚｃ)に連関する。
図６の実施例によれば、数４のリフト値(Ｚｃ)は１５、３０、６０、１２０、２４０のうちの１つである。この明細書において、リフト値(Ｚｃ)は基本行列(Ｈｂ)内で共通に用いられる値である。
上記数４を参照すると、この明細書によるパリティ検査行列に基づいて符号化される(又は符号化可能な)入力データ(図１のｍ)の最大情報ビット値(Ｋ)は１５０、３００、６００、１２００又は２４００である。
なお、図６の実施例とは異なり、リフト値(Ｚｃ)が３、６、１２、２４、４８、９６、１９２、３８４のうちの１つであることができる。この場合、パリティ検査行列に基づいて符号化される(又は符号化可能な)入力データ(図１のｍ)のための最大情報ビット値(Ｋ)は３０、６０、１２０、２４０、４８０、９６０、１９２０、３８４０であることができる。
参考として、この実施例による図６の７×１７サイズのＡ行列は、以下の表１の通りである。
図７ａ及び図７ｂは本発明の実施例による基本行列に属するＣ行列を示す。
図１乃至図６及び図７ａを参照すると、基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第８行(ｍ＝８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８６、−１、−１、−１、１８６、−１、８７、−１、−１、−１、１７２、−１、１５４、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第９行(ｍ＝９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７６、１６９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２２５、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１０行(ｍ＝１０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１６７、−１、−１、−１、−１、−１、−１、２３８、−１、４８、６８、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１１行(ｍ＝１１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{３８、２１７、−１、−１、−１、−１、２０８、２３２、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１２行(ｍ＝１２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７８、−１、−１、−１、−１、−１、−１、２１４、−１、１６８、−１、−１、−１、５１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１３行(ｍ＝１３)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１２４、−１、１２２、−１、−１、−１、−１、−１、−１、−１、７２、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１４行(ｍ＝１４)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{４８、５７、−１、−１、−１、−１、−１、−１、１６７、−１、−１、−１、−１、２１９、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１５行(ｍ＝１５)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８２、−１、−１、−１、−１、２３２、−１、−１、−１、−１、２０４、−１、１６２、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１６行(ｍ＝１６)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{３８、−１、−１、−１、−１、−１、−１、−１、−１、−１、２１７、１５７、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１７行(ｍ＝１７)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１７０、−１、−１、−１、−１、−１、−１、−１、２３、−１、１７５、２０２、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１８行(ｍ＝１８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１９６、−１、−１、−１、１７３、−１、−１、−１、−１、−１、１９５、２１８、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第１９行(ｍ＝１９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１２８、−１、−１、−１、−１、−１、２１１、２１０、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２０行(ｍ＝２０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{３９、８４、−１、−１、−１、−１、−１、−１、−１、−１、８８、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２１行(ｍ＝２１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１１７、−１、−１、２２７、−１、−１、−１、−１、−１、−１、６、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２２行(ｍ＝２２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{２３８、−１、−１、−１、−１、−１、−１、−１、１３、−１、−１、−１、−１、１１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２３行(ｍ＝２３)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、１９５、４４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２４行(ｍ＝２４)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{５、−１、−１、９４、−１、１１１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２５行(ｍ＝２５)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８１、１９、−１、−１、−１、−１、−１、−１、１３０、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２６行(ｍ＝２６)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{６６、−１、−１、−１、−１、９５、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２７行(ｍ＝２７)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、１４６、−１、−１、−１、−１、６６、−１、−１、−１、−１、１９０、８６、−１、−１、−１}であることができる。
参考として、この実施例による図７ａに示されたＣ行列の一部は以下の表２の通りである。
図１乃至図６及び図７ｂを参照すると、基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２８行(ｍ＝２８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{６４、−１、−１、−１、−１、−１、１８１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第２９行(ｍ＝２９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、７、１４４、−１、−１、１６、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３０行(ｍ＝３０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{２５、−１、−１、−１、５７、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３１行(ｍ＝３１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、３７、−１、−１、１３９、−１、２２１、−１、１７、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３２行(ｍ＝３２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、２０１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、４６、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３３行(ｍ＝３３)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７９、−１、−１、−１、−１、１４、−１、−１、−１、−１、−１、−１、１１６、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３４行(ｍ＝３４)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、４６、−１、−１、−１、−１、２、−１、−１、１０６、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３５行(ｍ＝３５)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１８４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１３５、１４１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３６行(ｍ＝３６)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、８５、−１、−１、−１、２２５、−１、−１、−１、−１、−１、１７５、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３７行(ｍ＝３７)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１７８、−１、１１２、−１、−１、−１、−１、１０６、−１、−１、−１、−１、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３８行(ｍ＝３８)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１５４、−１、−１、１１４、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第３９行(ｍ＝３９)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、４２、−１、−１、−１、４１、−１、−１、−１、−１、−１、１０５、−１、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第４０行(ｍ＝４０)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{１６７、−１、−１、−１、−１、−１、−１、４５、−１、−１、−１、−１、１８９、−１、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第４１行(ｍ＝４１)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、−１、７８、−１、−１、−１、−１、−１、−１、−１、６７、−１、−１、１８０、−１、−１、−１}であることができる。
基本行列(Ｈｂ)に属するＣ行列(Ｃ)の第４２行(ｍ＝４２)内で基本行列(Ｈｂ)の第１列乃至第１７列(ｎ＝１，…，１７)に相応する成分(Ｖｍ，ｎ)は{−１、５３、−１、−１、−１、２１５、−１、−１、−１、−１、−１、２３０、−１、−１、−１、−１、−１}であることができる。
参考として、この実施例による図７ｂに示されたＣ行列の一部は以下の表３の通りである。
図８ａ及び図８ｂは本発明の実施例による基本行列に属するＤ行列を示す。
図１乃至図８ａを参照すると、基本行列(Ｈｂ)に属するＤ行列(Ｄ)は基本行列(Ｈｂ)の第８行乃至第２５行(ｍ＝８,…,２５)内で基本行列(Ｈｂ)の第１８列乃至第５２列(ｎ＝１８,…,５２)に相応する多数の成分を含むことができる。
図１乃至図７及び図８ｂを参照すると、基本行列(Ｈｂ)に属するＤ行列(Ｄ)は基本行列(Ｈｂ)の第２６行乃至第４２行(ｍ＝２６,…,４２)内で基本行列(Ｈｂ)の第１８列乃至第５２列(ｎ＝１８,…,５２)に相応する多数の成分を含むことができる。
図８ａに示された１８個の対角成分は、以下の数５を満たす複数の行(ｍ＝８,…,２５)と複数の列(ｎ＝１８,…,５２)により定められた複数の位置に相応する複数の成分であると理解できる。
同様に、図８ｂに示された１７個の対角成分は、以下の数５を満たす行(ｍ＝２６,…,４２)と列(ｎ＝１８,…,５２)により定められた位置に相応する成分であると理解できる。
図９はこの実施例によるＬＤＰＣ符号のパリティ検査行列に基づいて符号化を行う方法を示すフローチャートである。
図１乃至図９を参照すると、Ｓ９１０段階において、この実施例による端末はＬＤＰＣ符号のパリティ検査行列を生成できる。
この実施例によるパリティ検査行列は特性行列(ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｍａｔｒｉｘ)に相応することができる。特性行列は入力データのための最大１０個の情報列を含む。
特性行列の各成分は、基本行列(ｂａｓｅ ｍａｔｒｉｘ)内で特性行列の成分に対応する位置の成分とリフト値(ｌｉｆｔｉｎｇ ｖａｌｕｅ)との間のモジュロ(ｍｏｄｕｌｏ)演算により定められたシフトインデックス(ｓｈｉｆｔ ｉｎｄｅｘ)値に相応する。また、基本行列は４２×５２行列である。上述したように、基本行列は上記図５のような形態で定められることができる。
この明細書において、リフト値は入力データの長さに連関する。この明細書において、リフト値は１５、３０、６０、１２０及び２４０のうちのいずれか１つに決定される。
この明細書の基本行列(Ｈｂ)に属するＡ行列(即ち、図５のＡ)は、基本行列の第１行乃至第７行内で基本行列の第１列乃至第１７列に相応する多数の成分を含むことができる。この場合、Ａ行列(即ち、図５のＡ)の多数の成分は上述した図６に相応する。
この明細書の基本行列(Ｈｂ)に属するＢ行列(即ち、図５のＢ)は、基本行列の第１行乃至第７行内で基本行列の第１８列乃至第５２列に相応する多数の成分を含むことができる。
具体的には、基本行列(Ｈｂ)の第１行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。基本行列の第２行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。基本行列の第３行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。基本行列の第４行内で基本行列の第１８列乃至第５２列に相応する全ての成分は’−１’であることができる。
基本行列の第５行内で基本行列の第１８列乃至第５２列に相応する全ての成分は'−１'であることができる。基本行列の第６行内で基本行列の第１８列乃至第５２列に相応する全ての成分は'−１'であることができる。基本行列の第７行内で基本行列の第１８列乃至第５２列に相応する全ての成分は'−１'であることができる。
この明細書の基本行列(Ｈｂ)に属するＣ行列(即ち、図５のＣ)は、基本行列の第８行乃至第４２行内で基本行列の第１列乃至第１７列に相応する多数の成分を含むことができる。Ｃ行列(即ち、図５のＣ)の多数の成分は上述した図７ａ及び７ｂに相応する。
この明細書の基本行列(Ｈｂ)に属するＤ行列(即ち、図５のＤ)は、基本行列の第８行乃至第４２行内で基本行列の第１８列乃至第５２列に相応する多数の成分は３５×３５サイズの単位行列(Ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ)の全ての成分に相応することができる。
但し、上記数３のモジュロ演算は、基本行列内で特性行列に対応する成分が０以上の整数である場合に行われる。
基本行列内で対応する成分が−１である場合、数３のモジュロ演算は行われず、−１が特性行列の成分として定められる。この明細書において、基本行列(Ｈｂ)内で対応する成分が'−１'である場合、該当成分はゼロ行列に相応することができる。
例えば、シフトインデックス値が‘０’又は'１'以上の自然数であると、特性行列の各成分はＺｃ×Ｚｃサイズの単位行列(ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ)に相応することができる。また、単位行列の全ての成分はシフトインデックス値によって右側にシフトされる。
Ｓ９２０の段階において、この実施例による端末はパリティ検査行列を用いて入力データに対する符号化を行うことができる。
図１乃至図９に示されたこの実施例が適用されると、図５における単一の基本行列(ｂａｓｅ ｍａｔｒｉｘ)に基づいて情報ビットの長さによって図４の特性行列のシフトインデックス値が変更される場合、待ち時間(ｌａｔｅｎｃｙ)の観点で向上した性能を有するＬＤＰＣ符号のパリティ検査行列(例えば、図３)を得ることができる。
図１０は本発明の他の実施例により２つのタイプのパリティ検査行列のうちのいずれか１つに基づいて伝送ブロックに対する復号化手順を行う過程を示すフローチャートである。
図１０の実施例によれば、４６×６８サイズの基本行列に基づく第１パリティ検査行列が定義される。例えば、第１パリティ検査行列は第１最大情報ビット値(例えば、８４４８)を有することができる。
また、図１０の実施例によれば、４２×５２サイズの基本行列に基づく第２パリティ検査行列が定義される。例えば、第２パリティ検査行列は第２最大情報ビット値(例えば、３８４０)を有することができる。この場合、４２×５２サイズの基本行列に基づく第２パリティ検査行列は上記図１乃至図９に示した内容に基づいて理解できる。
この明細書において、符号率(Ｒ)を有する伝送ブロック(ＴＢ)の初期伝送と同一の伝送ブロック(ＴＢ)の再伝送時には、所定の規則に基づく第１パリティ検査行列又は第２パリティ検査行列が決定される。
Ｓ１０１０段階において、端末は受信されたＤＣＩ(ｄｏｗｎｌｉｎｋ ｃｏｎｔｒｏｌ ｉｎｆｏｒｍａｔｉｏｎ)によるＭＣＳインデックスから導き出された符号率(Ｒ)が予め決定された値(例えば、０.２５)以下であるか否かを判断できる。もし、ＭＣＳインデックスから導き出された符号率(Ｒ)が予め決定された値以下であると、Ｓ１０２０段階が行われる。
Ｓ１０２０段階において、端末は４２×５２サイズの基本行列に基づく第２パリティ検査行列に基づいてコードブロック(ＣＢ)を復号する。
Ｓ１０１０段階において、ＭＣＳインデックスから導き出された符号率(Ｒ)が所定の値を超えると判断された時には、Ｓ１０３０段階が行われる。
Ｓ１０３０段階において、端末は４６×６８サイズの基本行列に基づく第１パリティ検査行列に基づいてコードブロック(ＣＢ)を復号する。
端末によるエンコーディング又はデコーディング手順に用いられるパリティ検査行列として第１パリティ検査行列又は第２パリティ検査行列のうちのどちらが適用されるかは、符号率又は伝送ブロック(ＴＢ)のサイズ又はコードブロック(ＣＢ)のサイズ又は端末に提供されるサービス又は端末が信号を受信する部分帯域(ｐａｒｔｉａｌ ｂａｎｄ)の種類によって変化する。
図１１は本発明の他の実施例によるＬＤＰＣ符号のパリティ検査行列に基づいてコードブロックセグメンテーションを行う方法に関するフローチャートである。
図１１の実施例によれば、４６×６８サイズの基本行列に基づく第１パリティ検査行列が定義される。第１パリティ検査行列は第１最大情報ビット値(例えば、８４４８)を有することができる。例えば、第１最大情報ビット値(例えば、８４４８)は第１パリティ検査行列に基づいて符号化可能な入力データの長さを意味する。
また、図１１の実施例によれば、４２×５２サイズの基本行列に基づく第２パリティ検査行列が定義される。第２パリティ検査行列は第２最大情報ビット値(例えば、３８４０)を有することができる。例えば、第２最大情報ビット値(例えば、３８４０)は第２パリティ検査行列に基づいて符号化可能な入力データの長さを意味する。
この場合、４２×５２サイズの基本行列に基づく第２パリティ検査行列は、上記図１乃至図９に示された内容に基づいて理解できる。
図１０及び図１１を参照すると、Ｓ１１１０段階において、端末は伝送ブロックに対する符号率(ｃｏｄｅ ｒａｔｅ)に基づいて第１最大情報ビット値を有する第１パリティ検査行列及び第２最大情報ビット値を有する第２パリティ検査行列のうちのいずれか１つを伝送ブロックの符号化のためのパリティ検査行列として決定できる。
図１０の簡潔かつ明確な説明のために、例示的に伝送ブロックに対する符号率が所定の値(例えば、０.２５)以下である場合を仮定する。この仮定により、端末は伝送ブロックの符号化のためのパリティ検査行列として第２パリティ検査行列を決定できる。
パリティ検査行列として第２パリティ検査行列が決定された時、手順はＳ１１２０段階に進む。図１１に示されていないが、パリティ検査行列として第２パリティ検査行列が決定される時、端末は伝送ブロックに１６ビットで構成された第２ＣＲＣを付加できる。
もしパリティ検査行列として第１パリティ検査行列が決定された時には、手順が終了されることができる。図１１に示されていないが、パリティ検査行列として第１パリティ検査行列が決定された時、端末は伝送ブロックに２４ビットで構成された第２ＣＲＣを付加できる。
Ｓ１１２０段階において、端末は第２パリティ検査行列の第２最大情報ビット値に基づいて伝送ブロックに対するコードブロックセグメンテーションを行うことができる。例えば、コードブロックセグメンテーションが行われると、前記伝送ブロックから少なくとも２つのコードブロックが得られる。Ｓ１１２０段階のコードブロックセグメンテーションは伝送ブロックの長さが前記第１最大情報ビット値を超えても第２最大情報ビット値に基づいて行われることができる。
例えば、端末は基地局と所定の規則に従って第１パリティ検査行列又は第２パリティ検査行列の適用有無を把握できる。また、端末はこれに基づいてコードブロック(ＣＢ)及び/又は伝送ブロック(ＴＢ)に適用されたＣＲＣが第１タイプのＣＲＣであるか或いは第２タイプのＣＲＣであるかを判断できる。
上記の一例において、上りリンク(ＵＬ)の伝送時に符号率が導き出される場合、ＣＱＩのように多重化される情報により占められるリソース(ＲＥ)は、符号率の計算過程から除外されることができる。またＡＣＫ／ＮＡＣＫのようにパンクチャリングされる情報により占められるリソースが考慮された状態で各々のコードブロック(ＣＢ)に適用される符号率が計算される。
図１２は本発明の他の実施例によるパリティ検査行列に基づいてデコーディング手順を行う方法に関するフローチャートである。
図１２の実施例によれば、４６×６８サイズの基本行列に基づく第１パリティ検査行列が定義される。例えば、第１パリティ検査行列は第１最大情報ビット値(例えば、８４４８)を有することができる。
また、図１２の実施例によれば、４２×５２サイズの基本行列に基づく第２パリティ検査行列が定義される。例えば、第２パリティ検査行列は第２最大情報ビット値(例えば、３８４０)を有することができる。この場合、４２×５２サイズの基本行列に基づく第２パリティ検査行列は上記図１乃至図９に示された内容に基づいて理解できる。
図１０乃至図１２を参照すると、Ｓ１２１０段階において、端末はＤＣＩが再伝送スケジューリングを指示するか否かを判断できる。もしＤＣＩが再伝送スケジューリングを指示しない場合、手順が終了される。もしＤＣＩが再伝送スケジューリングを指示する場合(即ち、Ｎｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒがｔｏｇｇｌｅされない場合、或いはＮｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒが‘０’に設定される場合)、手順はＳ１２２０段階に進む。
Ｓ１２２０段階において、端末は伝送ブロックが初期に受信された時に適用されたパリティ検査行列に基づいてデコーディング手順を行うことができる。この場合、パリティ検査行列は第１パリティ検査行列又は第２パリティ検査行列である。
具体的には、端末は再伝送プロセスＩＤにマッピングされる伝送ブロック(ＴＢ)を最初に受信した場合(即ち、Ｎｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒがｔｏｇｇｌｅされる場合、或いはＮｅｗ Ｄａｔａ Ｉｎｄｉｃａｔｏｒが１’に設定された場合)に相応するパリティ検査行列に基づいてデコーディング手順を行うことができる。

Claims (20)

  1. 低密度のパリティチェック(Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ)符号のパリティ検査行列(ｐａｒｉｔｙ ｃｈｅｃｋ ｍａｔｒｉｘ)に基づいて符号化を行う方法において、
    端末により、前記パリティ検査行列を生成し、前記パリティ検査行列は特性行列(ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｍａｔｒｉｘ)に相応し、前記特性行列の各成分は基本行列(ｂａｓｅ ｍａｔｒｉｘ)内で対応する成分とリフト値(ｌｉｆｔｉｎｇ ｖａｌｕｅ)であるＺｃとの間のモジュロ(ｍｏｄｕｌｏ)演算により決められたシフトインデックス(ｓｈｉｆｔ ｉｎｄｅｘ)値に相応し、前記基本行列は４２×５２行列である段階、及び、
    前記端末により、前記パリティ検査行列を用いて入力データに対する符号化を行う段階を含み、前記リフト値は前記入力データの長さに連関する段階を含む方法。
  2. 前記基本行列の第１行内で前記基本行列の第１列乃至第１７列に相応する成分は{１４５、１３１、７１、２１、−１、−１、２３、−１、−１、１１２、１、０、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２行内で前記基本行列の前記第１列乃至第１７列に相応する成分は{１４２、−１、−１、１７４、１８３、２７、９６、２３、９、１６７、−１、０、０、−１、−１、−１、−１}であり、
    前記基本行列の第３行内で前記基本行列の前記第１列乃至第１７列に相応する成分は{７４、３１、−１、３、５３、−１、−１、−１、１５５、−１、０、−１、０、０、−１、−１、−１}であり、
    前記基本行列の第４行内で前記基本行列の前記第１列乃至第１７列に相応する成分は{−１、２３９、１７１、−１、９５、１１０、１５９、１９９、４３、７５、１、−１、−１、０、−１、−１、−１}であり、
    前記基本行列の第５行内で前記基本行列の前記第１列乃至第１７列に相応する成分は{２９、１４０、−１、−１、−１、−１、−１、−１、−１、−１、−１、１８０、−１、−１、０、−１、−１}であり、
    前記基本行列の第６行内で前記基本行列の前記第１列乃至第１７列に相応する成分は{１２１、４１、−１、−１、−１、１６９、−１、８８、−１、−１、−１、２０７、−１、−１、−１、０、−１}であり、
    前記基本行列の第７行内で前記基本行列の前記第１列乃至第１７列に相応する成分は{１３７、−１、−１、−１、−１、７２、−１、１７２、−１、１２４、−１、５６、−１、−１、−１、−１、０}である、請求項１に記載の方法。
  3. 前記第１行乃至前記第７行内で前記第１列乃至前記第１７列に相応する多数の成分のうち、前記'−１'に相応する成分はゼロ行列(ｚｅｒｏ ｍａｔｒｉｘ)に相応する、請求項２に記載の方法。
  4. 前記基本行列の第１行内で前記基本行列の第１８列乃至第５２列に相応する全ての成分は−１’であり、
    前記基本行列の第２行内で前記第１８列乃至前記第５２列に相応する全ての成分は−１’であり、
    前記基本行列の第３行内で前記第１８列乃至前記第５２列に相応する全ての成分は−１’であり、
    前記基本行列の第４行内で前記第１８列乃至前記第５２列に相応する全ての成分は−１’であり、
    前記基本行列の第５行内で前記第１８列乃至前記第５２列に相応する全ての成分は−１’であり、
    前記基本行列の第６行内で前記第１８列乃至前記第５２列に相応する全ての成分は−１’であり、
    前記基本行列の第７行内で前記第１８列乃至前記第５２列に相応する全ての成分は−１’である、請求項１に記載の方法。
  5. 前記第１行乃至前記第７行内で前記第１８列乃至前記第１７列に相応する全ての成分はゼロ行列(ｚｅｒｏ ｍａｔｒｉｘ)に相応する、請求項４に記載の方法。
  6. 前記基本行列の第８行内で前記基本行列の第１列乃至第１７列に相応する成分は{−１、８６、−１、−１、−１、１８６、−１、８７、−１、−１、−１、１７２、−１、１５４、−１、−１、−１}であり、
    前記基本行列の第９行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{１７６、１６９、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、２２５、−１、−１、−１、−１}であり、
    前記基本行列の第１０行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、１６７、−１、−１、−１、−１、−１、−１、２３８、−１、４８、６８、−１、−１、−１、−１、−１}であり、
    前記基本行列の第１１行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{３８、２１７、−１、−１、−１、−１、２０８、２３２、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第１２行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{１７８、−１、−１、−１、−１、−１、−１、２１４、−１、１６８、−１、−１、−１、５１、−１、−１、−１}であり、
    前記基本行列の第１３行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、１２４、−１、１２２、−１、−１、−１、−１、−１、−１、−１、７２、−１、−１、−１、−１、−１}であり、
    前記基本行列の第１４行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{４８、５７、−１、−１、−１、−１、−１、−１、１６７、−１、−１、−１、−１、２１９、−１、−１、−１}であり、
    前記基本行列の第１５行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、８２、−１、−１、−１、−１、２３２、−１、−１、−１、−１、２０４、−１、１６２、−１、−１、−１}であり、
    前記基本行列の第１６行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{３８、−１、−１、−１、−１、−１、−１、−１、−１、−１、２１７、１５７、−１、−１、−１、−１、−１}であり、
    前記基本行列の第１７行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、１７０、−１、−１、−１、−１、−１、−１、−１、２３、−１、１７５、２０２、−１、−１、−１、−１}であり、
    前記基本行列の第１８行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、１９６、−１、−１、−１、１７３、−１、−１、−１、−１、−１、１９５、２１８、−１、−１、−１、−１}であり、
    前記基本行列の第１９行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{１２８、−１、−１、−１、−１、−１、２１１、２１０、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２０行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{３９、８４、−１、−１、−１、−１、−１、−１、−１、−１、８８、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２１行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、１１７、−１、−１、２２７、−１、−１、−１、−１、−１、−１、６、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２２行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{２３８、−１、−１、−１、−１、−１、−１、−１、１３、−１、−１、−１、−１、１１、−１、−１、−１}であり、
    前記基本行列の第２３行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、１９５、４４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２４行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{５、−１、−１、９４、−１、１１１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２５行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、８１、１９、−１、−１、−１、−１、−１、−１、１３０、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２６行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{６６、−１、−１、−１、−１、９５、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２７行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、−１、１４６、−１、−１、−１、−１、６６、−１、−１、−１、−１、１９０、８６、−１、−１、−１}であり、
    前記基本行列の第２８行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{６４、−１、−１、−１、−１、−１、１８１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第２９行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、７、１４４、−１、−１、１６、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第３０行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{２５、−１、−１、−１、５７、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第３１行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、−１、３７、−１、−１、１３９、−１、２２１、−１、１７、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第３２行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、２０１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、４６、−１、−１、−１}であり、
    前記基本行列の第３３行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{１７９、−１、−１、−１、−１、１４、−１、−１、−１、−１、−１、−１、１１６、−１、−１、−１、−１}であり、
    前記基本行列の第３４行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、−１、４６、−１、−１、−１、−１、２、−１、−１、１０６、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第３５行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{１８４、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１３５、１４１、−１、−１、−１}であり、
    前記基本行列の第３６行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、８５、−１、−１、−１、２２５、−１、−１、−１、−１、−１、１７５、−１、−１、−１、−１、−１}であり、
    前記基本行列の第３７行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{１７８、−１、１１２、−１、−１、−１、−１、１０６、−１、−１、−１、−１、−１、−１、−１、−１、−１}であり、
    前記基本行列の第３８行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、−１、−１、−１、−１、−１、−１、−１、−１、−１、１５４、−１、−１、１１４、−１、−１、−１}であり、
    前記基本行列の第３９行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、４２、−１、−１、−１、４１、−１、−１、−１、−１、−１、１０５、−１、−１、−１、−１、−１}であり、
    前記基本行列の第４０行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{１６７、−１、−１、−１、−１、−１、−１、４５、−１、−１、−１、−１、１８９、−１、−１、−１、−１}であり、
    前記基本行列の第４１行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、−１、７８、−１、−１、−１、−１、−１、−１、−１、６７、−１、−１、１８０、−１、−１、−１}であり、
    前記基本行列の第４２行内で前記基本行列の前記第１列乃至前記第１７列に相応する成分は{−１、５３、−１、−１、−１、２１５、−１、−１、−１、−１、−１、２３０、−１、−１、−１、−１、−１}である、請求項１に記載の方法。
  7. 前記第８行乃至前記第４２行内で前記第１列乃至前記第１７列に相応する多数の成分のうち、前記'−１'に相応する成分はゼロ行列(ｚｅｒｏ ｍａｔｒｉｘ)に相応する、請求項６に記載の方法。
  8. 前記基本行列の第８行乃至第４２行内で前記基本行列の第１８列乃至第５２列に相応する３５個の右方向の対角成分は０’であり、
    第８行乃至第４２行内で前記基本行列の第１８列乃至第５２列に相応する全ての成分のうち、前記３５個の右方向の対角成分を除いた残りの成分は’−１’である、請求項１に記載の方法。
  9. 前記第８行乃至前記第４２行内で前記第１８列乃至前記第５２列に相応する多数の成分のうち、前記'−１'に相応する成分はゼロ行列(ｚｅｒｏ ｍａｔｒｉｘ)に相応する、請求項８に記載の方法。
  10. 前記シフトインデックス値が'０'又は'１'以上の自然数であると、前記特性行列の各成分はＺｃ×Ｚｃサイズの単位行列(ｉｄｅｎｔｉｔｙ ｍａｔｒｉｘ)に相応する、請求項１に記載の方法。
  11. 前記単位行列の全ての成分は前記シフトインデックス値によって右側にシフトされる、請求項１０に記載の方法。
  12. 前記Ｚｃは１５、３０、６０、１２０及び２４０のうちの１つに決定され、
    前記特性行列は前記入力データのための１０個の情報列(ｉｎｆｏｒｍａｔｉｏｎ ｃｏｌｕｍｎ)を含む、請求項１に記載の方法。
  13. 前記モジュロ演算は、前記基本行列内で対応する前記成分が０以上の整数である場合に行われ、
    前記基本行列内で前記特性行列に対応する前記成分が−１である場合、前記モジュロ演算は行われず、前記−１が前記特性行列の成分として決められる、請求項１に記載の方法。
  14. 前記パリティ検査行列は端末に受信された下りリンク制御情報(Ｄｏｗｎｌｉｎｋ Ｃｏｎｔｒｏｌ Ｉｎｆｏｍａｔｉｏｎ)によるＭＣＳインデックスから導き出された符号率(ｃｏｄｅ ｒａｔｅ)が所定の値以下である場合に適用される、請求項１に記載の方法。
  15. 低密度のパリティチェック(Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ)符号のパリティ検査行列(ｐａｒｉｔｙ ｃｈｅｃｋ ｍａｔｒｉｘ)に基づいて符号化を行う端末において、
    前記端末は、
    無線信号を送受信する送受信器と、
    前記送受信器に連結されるプロセッサを含み、前記プロセッサは、
    前記パリティ検査行列を生成するように具現され、前記パリティ検査行列は特性行列(ｃｈａｒａｃｔｅｒｉｓｔｉｃ ｍａｔｒｉｘ)に相応し、前記特性行列の各成分は基本行列(ｂａｓｅ ｍａｔｒｉｘ)内で対応する成分とリフト値(ｌｉｆｔｉｎｇ ｖａｌｕｅ)であるＺｃとの間のモジュロ(ｍｏｄｕｌｏ)演算により決められたシフトインデックス(ｓｈｉｆｔ ｉｎｄｅｘ)値に相応し、前記基本行列は４２×５２行列であり、
    前記パリティ検査行列を用いて入力データに対する符号化を行うように具現され、前記リフト値は前記入力データの長さに連関する、端末。
  16. 前記Ｚｃは１５、３０、６０、１２０及び２４０のうちの１つに決定され、
    前記特性行列は前記入力データのための１０個の情報列(ｉｎｆｏｒｍａｔｉｏｎ ｃｏｌｕｍｎ)を含む、請求項１５に記載の端末。
  17. 低密度のパリティチェック(Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ)符号のパリティ検査行列(ｐａｒｉｔｙ ｃｈｅｃｋ ｍａｔｒｉｘ)に基づいてコードブロックセグメンテーション(Ｃｏｄｅ Ｂｌｏｃｋ Ｓｅｇｍｅｎｔａｔｉｏｎ)を行う方法において、
    端末が、伝送ブロックに対する符号率(ｃｏｄｅ ｒａｔｅ)に基づいて第１最大情報ビット値を有する第１パリティ検査行列及び第２最大情報ビット値を有する第２パリティ検査行列のうちのいずれか１つを前記伝送ブロックの符号化のためのパリティ検査行列として決定し、前記第２最大情報ビット値は前記第１最大情報ビット値より小さい値である段階、
    前記決定されたパリティ検査行列が前記第２パリティ検査行列である時、前記端末が、前記第２最大情報ビット値に基づいて前記伝送ブロックに対するコードブロックセグメンテーションを行う段階を含む方法。
  18. 前記第１パリティ検査行列は４６×６８サイズの基本行列に基づいて得られ、
    前記第２パリティ検査行列は４２×５２サイズの基本行列に基づいて得られ、
    前記コードブロックセグメンテーションが行われると、前記伝送ブロックから少なくとも２つのコードブロックが得られる、請求項１７に記載の方法。
  19. 前記コードブロックセグメンテーションは前記伝送ブロックの長さが前記第１最大情報ビット値を超えても前記第２最大情報ビット値に基づいて行われる、請求項１７に記載の方法。
  20. 前記伝送ブロックのペイロード(ｐａｙｌｏａｄ)の長さが所定の臨界値より大きいと、前記伝送ブロックに２４ビットの第１ＣＲＣ(Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ)が含まれ、
    前記伝送ブロックのペイロード(ｐａｙｌｏａｄ)の長さが所定の臨界値より小さいか又は等しいと、前記伝送ブロックに１６ビットの第２ＣＲＣが含まれる、請求項１７に記載の方法。
JP2019552942A 2017-03-30 2018-03-30 無線通信システムにおいてｌｄｐｃ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末 Active JP6974493B2 (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201762479253P 2017-03-30 2017-03-30
US62/479,253 2017-03-30
US201762479420P 2017-03-31 2017-03-31
US62/479,420 2017-03-31
US201762525219P 2017-06-27 2017-06-27
US62/525,219 2017-06-27
PCT/KR2018/003798 WO2018182369A1 (ko) 2017-03-30 2018-03-30 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말

Publications (2)

Publication Number Publication Date
JP2020517140A true JP2020517140A (ja) 2020-06-11
JP6974493B2 JP6974493B2 (ja) 2021-12-01

Family

ID=63676697

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019552942A Active JP6974493B2 (ja) 2017-03-30 2018-03-30 無線通信システムにおいてｌｄｐｃ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末

Country Status (14)

Country Link
US (2) US11211951B2 (ja)
EP (1) EP3605894A4 (ja)
JP (1) JP6974493B2 (ja)
KR (1) KR102065427B1 (ja)
CN (1) CN110402554B (ja)
AU (1) AU2018246848B2 (ja)
BR (1) BR112019019253B1 (ja)
CA (1) CA3057817C (ja)
CL (1) CL2019002497A1 (ja)
MX (1) MX2019009820A (ja)
PH (1) PH12019502212A1 (ja)
RU (1) RU2719688C1 (ja)
SG (1) SG11201907654TA (ja)
WO (1) WO2018182369A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112019019253B1 (pt) * 2017-03-30 2020-11-10 Lg Electronics Inc método para realizar codificação com base na matriz de verificação de paridade do código de verificação de paridade de baixa densidade (ldpc) em um sistema de comunicação sem fio e terminal utilizando o mesmo
CN109314527B (zh) * 2017-05-05 2021-10-26 联发科技股份有限公司 Qc-ldpc编码方法、装置及非暂时性计算机可读介质
CN116896426A (zh) * 2017-07-21 2023-10-17 三星电子株式会社 用于在通信或广播系统中编码和解码信道的装置和方法
CN109391367B (zh) * 2017-08-11 2022-12-30 华为技术有限公司 通信方法和装置
WO2019033422A1 (en) * 2017-08-18 2019-02-21 Nokia Solutions And Networks Oy USE OF BASIC GRAPHICS LDPC FOR NR
TWI757609B (zh) * 2018-08-03 2022-03-11 日商索尼股份有限公司 用於通訊的傳輸設備和方法、接收設備和方法
US11581907B2 (en) * 2020-12-18 2023-02-14 Sr Technologies, Inc. System and method for reception of wireless local area network packets with bit errors

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010114862A (ja) * 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法
JP2019522435A (ja) * 2016-07-20 2019-08-08 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Ｌｄｐｃ符号の符号化および復号化のための方法およびシステム

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751769B2 (en) 2000-06-06 2004-06-15 International Business Machines Corporation (146,130) error correction code utilizing address information
US7170849B1 (en) 2001-03-19 2007-01-30 Cisco Systems Wireless Networking (Australia) Pty Limited Interleaver, deinterleaver, interleaving method, and deinterleaving method for OFDM data
CA2513710C (en) 2002-07-30 2012-04-03 Ipr Licensing Inc. System and method for multiple-input multiple-output (mimo) radio communication
US7334181B2 (en) 2003-09-04 2008-02-19 The Directv Group, Inc. Method and system for providing short block length low density parity check (LDPC) codes
KR100922956B1 (ko) * 2003-10-14 2009-10-22 삼성전자주식회사 저밀도 패리티 검사 코드의 부호화 방법
US7581157B2 (en) * 2004-06-24 2009-08-25 Lg Electronics Inc. Method and apparatus of encoding and decoding data using low density parity check code in a wireless communication system
US7673225B2 (en) 2005-06-21 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transmitting/receiving data in a communication system using structured low density parity check code
KR101119111B1 (ko) 2006-05-04 2012-03-16 엘지전자 주식회사 Ｌｄｐｃ 부호를 이용한 데이터 재전송 방법
KR101128804B1 (ko) 2006-06-07 2012-03-23 엘지전자 주식회사 참조 행렬을 이용한 ｌｐｄｃ 부호화 및 복호화 방법
KR101191196B1 (ko) 2006-06-07 2012-10-15 엘지전자 주식회사 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법
CN100423454C (zh) 2006-06-14 2008-10-01 北京新岸线移动多媒体技术有限公司 一类低密度奇偶校验码的实现方法
US20100122143A1 (en) 2007-03-27 2010-05-13 Hughes Network Systems, Llc Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma)
KR101405969B1 (ko) 2007-06-28 2014-06-13 엘지전자 주식회사 디지털 방송 시스템 및 데이터 처리 방법
KR101502623B1 (ko) 2008-02-11 2015-03-16 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
KR20090093778A (ko) 2008-02-29 2009-09-02 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 장치 및 방법
KR20090131230A (ko) 2008-06-17 2009-12-28 삼성전자주식회사 적어도 두 개의 주파수 대역들을 이용하는 저 밀도 패리티코드 인코딩 장치 및 디코딩 장치
EP2536030A1 (en) 2011-06-16 2012-12-19 Panasonic Corporation Bit permutation patterns for BICM with LDPC codes and QAM constellations
US9246634B2 (en) 2013-02-10 2016-01-26 Hughes Network Systems, Llc Apparatus and method for improved modulation and coding schemes for broadband satellite communications systems
WO2014200303A1 (en) 2013-06-14 2014-12-18 Samsung Electronics Co., Ltd. Apparatuses and methods for encoding and decoding of parity check codes
KR102104937B1 (ko) * 2013-06-14 2020-04-27 삼성전자주식회사 Ldpc 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법
US20170019211A1 (en) 2014-03-17 2017-01-19 Lg Electronics Inc. Method and device for decoding low density parity check code for forward error correction in wireless communication system
US9787326B2 (en) 2015-05-19 2017-10-10 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding low density parity check codes
US9584158B2 (en) 2015-07-24 2017-02-28 Tidal Systems, Inc. Unified H-encoder for a class of multi-rate LDPC codes
BR112019019253B1 (pt) * 2017-03-30 2020-11-10 Lg Electronics Inc método para realizar codificação com base na matriz de verificação de paridade do código de verificação de paridade de baixa densidade (ldpc) em um sistema de comunicação sem fio e terminal utilizando o mesmo
MX2019009819A (es) 2017-06-25 2019-12-02 Lg Electronics Inc Metodo para realizar la codificacion sobre la base de la matriz de verificacion de paridad del codigo ldpc en el sistema de comunicacion inalambrico y terminal que usa el mismo.

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010114862A (ja) * 2008-10-10 2010-05-20 Panasonic Corp 符号化器、送信装置及び符号化方法
JP2019522435A (ja) * 2016-07-20 2019-08-08 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Ｌｄｐｃ符号の符号化および復号化のための方法およびシステム

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CATT: "Offset optimization on base matrices of eMBB LDPC codes[online]", 3GPP TSG RAN WG1 #88B R1- 1704592, JPN6021038674, 25 March 2017 (2017-03-25), pages 1 - 7, ISSN: 0004608749 *
HUAWEI, HISILICON: "LDPC design for eMBB data[online]", 3GPP TSG RAN WG1 #88B R1-1704250, JPN6021038675, 25 March 2017 (2017-03-25), pages 1 - 6, ISSN: 0004608748 *
MEDIATEK INC.: "A multi-codebook embedded compact QC-LDPC design[online]", 3GPP TSG RAN WG1 #88B R1-1704457, JPN6021038676, 25 March 2017 (2017-03-25), pages 1 - 11, ISSN: 0004608747 *
ZTE, ZTE MICROELECTRONICS: "Further consideration on compact LDPC design for eMBB[online]", 3GPP TSG RAN WG1 #88B R1-1704382, JPN6021038677, 25 March 2017 (2017-03-25), pages 1 - 17, ISSN: 0004608746 *

Also Published As

Publication number Publication date
PH12019502212A1 (en) 2020-12-07
WO2018182369A1 (ko) 2018-10-04
CL2019002497A1 (es) 2019-12-20
MX2019009820A (es) 2019-11-28
CN110402554B (zh) 2022-02-22
BR112019019253A2 (pt) 2019-12-17
AU2018246848A1 (en) 2019-09-26
US11211951B2 (en) 2021-12-28
SG11201907654TA (en) 2019-09-27
EP3605894A1 (en) 2020-02-05
CA3057817A1 (en) 2018-10-04
CN110402554A (zh) 2019-11-01
EP3605894A4 (en) 2020-11-25
US20210203356A1 (en) 2021-07-01
AU2018246848B2 (en) 2020-08-13
US20190268092A1 (en) 2019-08-29
RU2719688C1 (ru) 2020-04-21
KR102065427B1 (ko) 2020-01-13
JP6974493B2 (ja) 2021-12-01
CA3057817C (en) 2022-06-14
BR112019019253B1 (pt) 2020-11-10
US10484132B2 (en) 2019-11-19
KR20190006568A (ko) 2019-01-18

Similar Documents

Publication Publication Date Title
JP2020517140A (ja) 無線通信システムにおいてｌｄｐｃ符号のパリティ検査行列に基づいて符号化を行う方法及びそれを用いる端末
US10868567B2 (en) Methods and systems for encoding and decoding for LDPC codes
US11664928B2 (en) Multi-label offset lifting method
KR20230098536A (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법및 장치
KR20190114263A (ko) 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법
KR102256656B1 (ko) 긴 ldpc 코드를 위한 mcs
KR102549344B1 (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
KR102059002B1 (ko) 무선 통신 시스템에서 ldpc 부호의 패리티 검사 행렬을 기반으로 부호화를 수행하는 방법 및 이를 이용한 단말
KR102438982B1 (ko) 무선 통신 시스템에서 부호화 및 복호화를 위한 방법 및 장치

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190926

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190926

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201208

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20210305

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210427

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20211005

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211104

R150 Certificate of patent or registration of utility model

Ref document number: 6974493

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150