JP7026763B2 - レートマッチング方法、符号化装置、および通信装置 - Google Patents
レートマッチング方法、符号化装置、および通信装置 Download PDFInfo
- Publication number
- JP7026763B2 JP7026763B2 JP2020215190A JP2020215190A JP7026763B2 JP 7026763 B2 JP7026763 B2 JP 7026763B2 JP 2020215190 A JP2020215190 A JP 2020215190A JP 2020215190 A JP2020215190 A JP 2020215190A JP 7026763 B2 JP7026763 B2 JP 7026763B2
- Authority
- JP
- Japan
- Prior art keywords
- code length
- mother code
- bit sequence
- value
- length
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 67
- 238000004891 communication Methods 0.000 title claims description 38
- 230000006870 function Effects 0.000 claims description 17
- 238000004904 shortening Methods 0.000 description 26
- 239000011159 matrix material Substances 0.000 description 8
- 230000010287 polarization Effects 0.000 description 8
- 241000169170 Boreogadus saida Species 0.000 description 6
- 238000004590 computer program Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000007630 basic procedure Methods 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
-
- 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
-
- 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/65—Purpose and implementation aspects
- H03M13/6502—Reduction of hardware complexity or efficient processing
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- 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/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/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Error Detection And Correction (AREA)
Description
Polar符号の情報ビットシーケンスおよび目標符号長Mを取得するように構成された取得ユニットと、
目標符号長Mが、あらかじめ設定された条件を満たすとき、第1のマザー符号長N1をもつPolar符号を使用して、情報ビットシーケンスを符号化し、第1の符号化されたビットシーケンスを出力し、N1がMよりも小さいもしくはこれに等しく、N1が2の整数乗である、または、目標符号長Mが、あらかじめ設定された条件を満たさないとき、第2のマザー符号長N2をもつPolar符号を使用して、情報ビットシーケンスを符号化し、第2の符号化されたビットシーケンスを出力し、N2がMよりも大きいもしくはこれに等しく、N2が2の整数乗であるように構成された符号化ユニットと、
第1の符号化されたビットシーケンス内の少なくともいくつかのビットを繰り返して、長さMをもつ第1の目標Polar符号を取得する、または、第2の符号化されたビットシーケンスを短縮するもしくはパンクチャリングして、長さMをもつ第2の目標Polar符号を取得するように構成されたレートマッチングユニットと
を含む符号化装置が提供される。
別のデバイスと通信するように構成されたトランシーバと、
プログラムを記憶するように構成されたメモリと、
メモリ内に記憶されたプログラムを実行するように構成されたプロセッサであって、このプログラムが実行されるとき、Polar符号化中の目標符号長Mが、あらかじめ設定された条件を満たすとき、第1のマザー符号長N1をもつPolar符号を使用して、情報ビットシーケンスを符号化し、第1の符号化されたビットシーケンスを出力し、N1がMよりも小さいもしくはこれに等しく、N1が2の整数乗であり、第1の符号化されたビットシーケンス内の少なくともいくつかのビットを繰り返して、長さMをもつ第1の目標Polar符号を取得する、または、目標符号長Mが、あらかじめ設定された条件を満たさないとき、第2のマザー符号長N2をもつPolar符号を使用して、情報ビットシーケンスを符号化し、第2の符号化されたビットシーケンスを出力し、N2がMよりも大きいもしくはこれに等しく、N2が2の整数乗であり、第2の符号化されたビットシーケンスを短縮もしくはパンクチャリングして、長さMをもつ第2の目標Polar符号を取得するように構成されたプロセッサと
を含む通信装置が提供される。
長さMをもつ復号されることになるビットシーケンスの対数尤度比LLRを受信することであって、MがPolar符号化中の目標符号長である、受信することと、
目標符号長Mが、あらかじめ設定された条件を満たすとき、送信側が、繰り返し様式を使用することを決定し、繰り返されたビットのロケーションを決定し、Mビットの受信されたLLR内で、繰り返しロケーションにおいて、LLRを追加し組み合わせて、その長さが第1のマザー符号長N1である第1の復号されることになるビットシーケンスのLLRを取得することであって、N1がMよりも小さいまたはこれに等しく、N1が2の整数乗であり、第1の復号されることになるビットシーケンスのLLRに基づいてPolar復号を実行する、取得すること、または、
目標符号長Mが、あらかじめ設定された条件を満たさないとき、送信側が、短縮またはパンクチャリングを使用することを決定し、短縮もしくはパンクチャリングロケーションと、この短縮もしくはパンクチャリングロケーションにおけるLLRを決定し、Mビットの受信されたLLRを第2のマザー符号長N2に回復させ、その長さが第2のマザー符号長N2である第2の復号されることになるビットシーケンスのLLRを取得し、N2がMよりも大きいまたはこれに等しく、N2が2の整数乗であり、第2の復号されることになるビットシーケンスのLLRに基づいてPolar復号を実行することとを含む、Polar符号のためのレートデマッチング方法が提供される。
長さMをもつ復号されることになるビットシーケンスの対数尤度比LLRを受信するように構成された受信ユニットであって、MがPolar符号化中の目標符号長である、受信ユニットと、
目標符号長Mが、あらかじめ設定された条件を満たすとき、送信側は、繰り返し様式を使用してレートマッチングを実施することを決定し、繰り返されたビットのロケーションを決定し、Mビットの受信されたLLR内で、繰り返しロケーションにおいて、LLRを追加し組み合わせて、その長さが第1のマザー符号長N1である第1の復号されることになるビットシーケンスのLLRを取得するように構成され、N1はMよりも小さいまたはこれに等しく、N1は2の整数乗である、または、目標符号長Mが、あらかじめ設定された条件を満たさないとき、送信側は、短縮またはパンクチャリング方法を使用してレートマッチングを実施することを決定し、短縮もしくはパンクチャリングロケーションと、この短縮もしくはパンクチャリングロケーションにおけるLLRを決定し、Mビットの受信されたLLRを第2のマザー符号長N2に回復させ、その長さが第2のマザー符号長N2である第2の復号されることになるビットシーケンスのLLRを取得するように構成され、N2はMよりも大きいまたはこれに等しく、N2は2の整数乗である、レートデマッチングユニットと、
第1の復号されることになるビットシーケンスのLLRまたは第2の復号されることになるビットシーケンスのLLRに基づいてPolar復号を実行するように構成された復号ユニットと
を含む復号装置が提供される。
別のデバイスと通信するように構成されたトランシーバと、
プログラムを記憶するように構成されたメモリと、
メモリ内に記憶されたプログラムを実行するように構成されたプロセッサであって、プログラムが実行されるとき、Polar符号化中の目標符号長Mが、あらかじめ設定された条件を満たすとき、送信側は、繰り返し様式を使用してレートマッチングを実施することを決定し、繰り返されたビットのロケーションを決定し、Mビットの受信されたLLR内で、繰り返しロケーションにおいて、LLRを追加し組み合わせて、その長さが第1のマザー符号長N1である第1の復号されることになるビットシーケンスのLLRを取得し、N1はMよりも小さいまたはこれに等しく、N1が2の整数乗であり、第1の復号されることになるビットシーケンスのLLRに基づいてPolar復号を実行する、または、
目標符号長Mが、あらかじめ設定された条件を満たさないとき、送信側は、短縮またはパンクチャリング方法を使用してレートマッチングを実施することを決定し、短縮もしくはパンクチャリングロケーションと、この短縮もしくはパンクチャリングロケーションにおけるLLRを決定し、Mビットの受信されたLLRを第2のマザー符号長N2に回復させ、その長さが第2のマザー符号長N2である第2の復号されることになるビットシーケンスのLLRを取得し、N2はMよりも大きいまたはこれに等しく、N2は2の整数乗であり、第2の復号されることになるビットシーケンスのLLRに基づいてPolar復号を実行するように構成されたプロセッサと
を含む通信装置が提供される。
情報ビットシーケンスおよび第1の符号率R1を取得することであって、R1=K/N1、Kは情報ビットの量、N1=2n、nはlog2Mよりも小さいまたはこれに等しい整数、MはPolar符号化中の目標符号長である、取得することと、
第1の符号率R1が所定の第2の符号率R2よりも小さいもしくはこれに等しい場合、マザー符号長N1をもつPolar符号を使用して情報ビットシーケンスを符号化し、N1の符号化されたビットを出力することと、N1の符号化されたビットのうちの少なくともいくつかを繰り返して、長さMをもつ第1の目標Polar符号を取得することと、または、
第1の符号率R1が第2の符号率R2よりも大きい場合、マザー符号長N2をもつPolar符号を使用して情報ビットシーケンスを符号化し、N2の符号化されたビットを出力することであって、N2は目標符号長Mよりも大きいもしくはこれに等しく、N2は2の整数乗である、出力することと、N2の符号化されたビットを短縮もしくはパンクチャリングして、長さMをもつ第2の目標Polar符号を取得することと
を含む、Polar符号のためのレートマッチング方法が提供される。
あらかじめ設定された最大マザー符号長Nmaxを取得することであって、Nmaxは2の整数乗である、取得することと、
Polar符号化中の目標符号長Mが最大マザー符号長Nmaxよりも大きい場合、マザー符号長NmaxをもつPolar符号を使用して情報ビットシーケンスを符号化し、Nmaxの符号化ビットを出力し、Nmaxの符号化されたビットのうちの少なくともいくつかを繰り返して、長さMをもつ第1の目標Polar符号を取得することと、または、
目標符号長が最大マザー符号長Nmaxよりも小さい場合、マザー符号長NをもつPolar符号を使用して情報ビットシーケンスを符号化し、Nの符号化されたビットを出力し、Nは目標符号長Mよりも大きいもしくはこれに等しく、Nは2の整数乗であり、Nの符号化されたビットを短縮もしくはパンクチャリングして、長さMをもつ第2の目標Polar符号を取得することと
を含む。
Polar符号の情報ビットシーケンスおよび目標符号長Mを取得することと、
以下の3つのあらかじめ設定された条件のいずれか1つを満たす第1のマザー符号長N1の値の集合から、第1のマザー符号長N1の値として最小値を選択し、繰り返しレートマッチング方式を使用する、または第1のマザー符号長N1の値が以下のあらかじめ設定された条件のいずれか1つも満たさない場合、短縮もしくはパンクチャリングレートマッチング方式を使用することであって、3つのあらかじめ設定された条件は、
情報ビットの量Kおよび目標符号長Mに基づいて決定された第1の符号率R1は、あらかじめ設定された第2の符号率R2よりも小さいまたはこれに等しく、R1=K/N1であること、
目標符号長は、あらかじめ設定された最大マザー符号長Nmaxよりも大きく、第1のマザー符号長N1はNmaxであること、ならびに
目標符号長Mと第1のマザー符号長N1との差は、あらかじめ設定された範囲よりも小さく、N1はMよりも小さいまたはこれに等しく、N1は2の整数乗である、こと
を含む。
情報ビットの量Kおよび目標符号長Mに基づいて決定された第1の符号率R1は、あらかじめ設定された第2の符号率R2よりも小さいまたはこれに等しく、R1=K/N1であること、
目標符号長は、あらかじめ設定された最大マザー符号長Nmaxよりも大きく、N1=Nmaxであること、または
目標符号長Mと第1のマザー符号長N1との差は、あらかじめ設定された範囲よりも小さいこと、
のいずれか1つを満たす第1のマザー符号長のすべての決定された値の集合における最小値は、第1のマザー符号長の値として使用される。
M≦N1*(1+δ)、
M-N1≦N1*δ、または
δ=β*(1-R1)、またはδ=β*(1-R1)2であり、βは定数である、たとえば、βは、1/2、3/8、1/4、1/8、または1/16であってよい。
aは定数であり、1/16、1/4、3/8、1/2などであってよく、R3は符号率閾値で、定数であり、R3は、1/4、1/6、1/3、1/5、1/7、1/8、1/9、1/10、1/11、1/12、2/7、3/8、2/9、3/10、2/11、3/11などであってよい。
プログラムを記憶するように構成されたメモリと、
メモリ内に記憶されたプログラムを実行するように構成されたプロセッサであって、プログラムが実行されるとき、第1の態様、第4の態様、第7の態様、第8の態様、もしくは第9の態様において説明された方法を実行する、または第1の態様、第4の態様、第8の態様、もしくは第9の態様の任意の可能な実装形態を実行するように構成される、プロセッサと
を含む通信装置を提供する。
別のデバイスと通信するように構成されたトランシーバ701と、
プログラムを記憶するように構成されたメモリ702と、
このメモリ内に記憶されたプログラムを実行するように構成されたプロセッサ703であって、プログラムが実行されるとき、Polar符号化中の目標符号長Mが、あらかじめ設定された条件を満たすとき、第1のマザー符号長N1をもつPolar符号を使用して、情報ビットシーケンスを符号化し、第1の符号化されたビットシーケンスを出力し、N1がMよりも小さいもしくはこれに等しく、N1が2の整数乗であり、第1の符号化されたビットシーケンス内の少なくともいくつかのビットを繰り返して、長さMをもつ第1の目標Polar符号を取得する、または、目標符号長Mが、あらかじめ設定された条件を満たさないとき、第2のマザー符号長N2をもつPolar符号を使用して、情報ビットシーケンスを符号化し、第2の符号化されたビットシーケンスを出力し、N2がMよりも大きいもしくはこれに等しく、N2が2の整数乗であり、第2の符号化されたビットシーケンスを短縮もしくはパンクチャリングして、長さMをもつ第2の目標Polar符号を取得するように構成されたプロセッサとを含む。トランシーバ701、メモリ702、およびプロセッサ703は、バスを使用することによって接続される。
別のデバイスと通信するように構成されたトランシーバ701と、
プログラムを記憶するように構成されたメモリ702と、
メモリ701内に記憶されたプログラムを実行するように構成されたプロセッサ703であって、プログラムが実行されるとき、Polar復号中の目標符号長Mが、あらかじめ設定された条件を満たすとき、送信側が、繰り返し様式を使用してレートマッチングを実施することを決定することと、繰り返されたビットのロケーションを決定し、Mビットの受信されたLLR内で、繰り返しロケーションにおいて、LLRを追加し組み合わせて、その長さが第1のマザー符号長N1である第1の復号されることになるビットシーケンスのLLRを取得するように構成され、N1はMよりも小さいまたはこれに等しく、N1は2の整数乗であり、第1の復号されることになるビットシーケンスのLLRに基づいてPolar復号を実行するように構成された、または、
目標符号長Mが、あらかじめ設定された条件を満たさないとき、送信側が、短縮またはパンクチャリング方法を使用してレートマッチングを実施することを決定し、短縮またはパンクチャリングロケーションと、この短縮またはパンクチャリングロケーションにおけるLLRを決定し、Mビットの受信されたLLRを第2のマザー符号長N2に回復させ、長さが第2のマザー符号長N2である第2の復号されることになるビットシーケンスのLLRを取得し、N2はMよりも大きいもしくはこれに等しく、N2は2の整数乗であり、第2の復号されることになるビットシーケンスのLLRに基づいてPolar復号を実行するように構成されたプロセッサ703と
を含む。
201 取得ユニット
202 符号化ユニット
203 レートマッチングユニット
700 通信装置
701 トランシーバ
702 メモリ
703 プロセッサ
800 復号装置
801 受信ユニット
802 レートデマッチングユニット
803 復号ユニット
804 復号ユニット
Claims (28)
- Polar符号の情報ビットシーケンスおよび目標符号長Mを取得するステップであって、前記情報ビットシーケンス内の情報ビットの量がKであり、K、Mが正の整数である、取得するステップと、
マザー符号長Nの値の集合の最小値に従って、マザー符号長Nの値を決定するステップと、
前記マザー符号長Nの前記値に従って、前記情報ビットシーケンスをPolar符号化し、符号化されたビットシーケンスを取得するステップであって、前記符号化されたビットシーケンスの長さがNであり、Nが2の整数乗である、ステップと、
前記マザー符号長Nに基づいてレートマッチング様式を決定し、前記符号化されたビットシーケンスに対してレートマッチングを行い、長さMをもつビットシーケンスを取得するステップと
を含み、
マザー符号長の前記値の集合が、
第1の符号率R1が、あらかじめ設定された第2の符号率R2よりも小さいまたはこれに等しく、R1=K/Nであることを満たす、前記マザー符号長の値と、
あらかじめ設定された最大マザー符号長N max であり、N max が2の整数乗である、前記マザー符号長の値と、
前記目標符号長Mと前記マザー符号長との差が、あらかじめ設定された範囲よりも小さいことを満たす、前記マザー符号長の値と
を含む、コーディング方法。 - NがMよりも小さいまたはこれに等しく、レートマッチング様式は繰り返しである、請求項1に記載の方法。
- 前記第2の符号率の値が、1/2、1/3、1/4、1/5、1/6、1/7、1/8、1/9、1/10、1/11、1/12、2/7、3/8、2/9、3/10、2/11、または3/11である、請求項1または2に記載の方法。
- Nmaxの値が、2048、1024、または512である、請求項1から3のいずれか一項に記載の方法。
- δの値が、1/8、1/4、または3/8である、請求項5に記載の方法。
- δと前記第1の符号率R1との間の関数関係が、
δ=β*(1-R1)、またはδ=β*(1-R1)2であり、βが定数である、請求項5に記載の方法。 - βが、1/2、3/8、1/4、1/8、または1/16である、請求項7に記載の方法。
- aが、1/16、1/4、3/8、または1/2である、請求項9に記載の方法。
- R3が、1/4、1/6、1/3、1/5、1/7、1/8、1/9、1/10、1/11、1/12、2/7、3/8、2/9、3/10、2/11、または3/11である、請求項9または10に記載の方法。
- 別のデバイスと通信するように構成されたトランシーバと、
プログラムを記憶するように構成されたメモリと、
前記メモリ内に記憶された前記プログラムを実行するように構成されたプロセッサであって、前記プログラムが実行されるとき、前記プロセッサがPolar符号の情報ビットシーケンスおよび目標符号長Mを取得し、前記情報ビットシーケンス内の情報ビットの量がKであり、K、Mは正の整数であり、マザー符号長Nの値の集合の最小値に従って、マザー符号長Nの値を決定し、前記マザー符号長Nの前記値に従って、前記情報ビットシーケンスをPolar符号化し、符号化されたビットシーケンスを取得し、前記マザー符号長Nに基づいてレートマッチング様式を決定し、前記符号化されたビットシーケンスに対してレートマッチングを行い、長さMをもつビットシーケンスを取得するように構成され、Nが2の整数乗であり、マザー符号長の前記値の集合が、
第1の符号率R 1 が、あらかじめ設定された第2の符号率R 2 よりも小さいまたはこれに等しく、R 1 =K/Nであることを満たす、前記マザー符号長の値と、
あらかじめ設定された最大マザー符号長N max であり、N max が2の整数乗である、前記マザー符号長の値と、
前記目標符号長Mと前記マザー符号長の前記値との差が、あらかじめ設定された範囲よりも小さいことを満たす、前記マザー符号長の値と
を含むプロセッサと
を備える通信装置。 - NがMよりも小さいまたはこれに等しく、レートマッチング様式は繰り返しである、請求項12に記載の通信装置。
- 前記第2の符号率の値が、1/2、1/3、1/4、1/5、1/6、1/7、1/8、1/9、1/10、1/11、1/12、2/7、3/8、2/9、3/10、2/11、または3/11である、請求項12または13に記載の通信装置。
- Nmaxの値が、2048、1024、または512である、請求項12から14のいずれか一項に記載の通信装置。
- δの値が、1/8、1/4、または3/8である、請求項16に記載の通信装置。
- Polar符号の情報ビットシーケンスおよび目標符号長Mを取得するように構成された取得ユニットであって、前記情報ビットシーケンス内の情報ビットの量がKであり、K、Mが正の整数である、取得ユニットと、
マザー符号長Nの値の集合の最小値に従って、マザー符号長Nの値を決定し、前記マザー符号長Nの前記値に従って、前記情報ビットシーケンスをPolar符号化し、符号化されたビットシーケンスを取得し、前記マザー符号長Nに基づいてレートマッチング様式を決定し、前記符号化されたビットシーケンスに対してレートマッチングを行い、長さMをもつビットシーケンスを取得し、前記符号化されたビットシーケンスの長さがNであり、Nが2の整数乗である、符号化ユニットと
を備え、
マザー符号長の前記値の集合が、
第1の符号率R 1 が、あらかじめ設定された第2の符号率R 2 よりも小さいまたはこれに等しく、R 1 =K/Nであることを満たす、前記マザー符号長の値と、
あらかじめ設定された最大マザー符号長N max であり、N max が2の整数乗である、前記マザー符号長の値と、
前記目標符号長Mと前記マザー符号長の前記値との差が、あらかじめ設定された範囲よりも小さいことを満たす前記マザー符号長の値と、
を含む、コーディング装置。 - 前記あらかじめ設定された第2の符号率R2の値が、1/2、1/3、1/4、1/5、1/6、1/7、1/8、1/9、1/10、1/11、1/12、2/7、3/8、2/9、3/10、2/11、または3/11である、請求項18に記載のコーディング装置。
- Nmaxの値が、2048、1024、または512である、請求項18に記載のコーディング装置。
- δの値が、1/8、1/4、または3/8である、請求項21に記載のコーディング装置。
- NがMよりも小さいまたはこれに等しく、レートマッチング様式は繰り返しである、請求項18から22のいずれか一項に記載のコーディング装置。
- プログラムを記憶するように構成されたメモリと、
前記メモリ内に記憶された前記プログラムを実行するように構成されたプロセッサであって、前記プログラムが実行されるとき、請求項1から11のいずれか一項に記載の方法を実行するように構成されたプロセッサと
を備える通信装置。 - 命令を備え、前記命令がコンピュータ上で実行されるとき、前記コンピュータが、請求項1から11のいずれか一項に記載の方法を実行する、コンピュータ可読記憶媒体。
- 請求項1から11のいずれか一項に記載の方法を実行するように構成されるワイヤレスデバイス。
- 請求項1から11のいずれか一項に記載のコーディング方法に従って取得される符号化されたビットシーケンスに対応する復号されることになるシーケンスを受信するように構成された受信ユニットと、
前記復号されることになるシーケンスを復号するように構成された復号ユニットと
を含むデバイス。 - プログラムコードを含み、前記プログラムコードが実行されると、請求項1から11のいずれか一項に記載の方法が行われる、プログラム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710007883 | 2017-01-05 | ||
CN201710007883.2 | 2017-01-05 | ||
CN201710157341.3A CN107342843B (zh) | 2017-01-05 | 2017-03-16 | 速率匹配方法、编码装置和通信装置 |
CN201710157341.3 | 2017-03-16 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019536962A Division JP6817452B2 (ja) | 2017-01-05 | 2018-01-02 | レートマッチング方法、符号化装置、および通信装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021064956A JP2021064956A (ja) | 2021-04-22 |
JP7026763B2 true JP7026763B2 (ja) | 2022-02-28 |
Family
ID=60222574
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019536962A Active JP6817452B2 (ja) | 2017-01-05 | 2018-01-02 | レートマッチング方法、符号化装置、および通信装置 |
JP2020215190A Active JP7026763B2 (ja) | 2017-01-05 | 2020-12-24 | レートマッチング方法、符号化装置、および通信装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019536962A Active JP6817452B2 (ja) | 2017-01-05 | 2018-01-02 | レートマッチング方法、符号化装置、および通信装置 |
Country Status (9)
Country | Link |
---|---|
US (6) | US10341044B2 (ja) |
EP (2) | EP3550750B1 (ja) |
JP (2) | JP6817452B2 (ja) |
KR (1) | KR102243485B1 (ja) |
CN (3) | CN107342843B (ja) |
AU (1) | AU2018206034B2 (ja) |
ES (1) | ES2894999T3 (ja) |
RU (1) | RU2761405C2 (ja) |
WO (1) | WO2018127041A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160099307A (ko) * | 2015-02-12 | 2016-08-22 | 한온시스템 주식회사 | 전기집진장치 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107342843B (zh) | 2017-01-05 | 2023-10-20 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
WO2018126476A1 (en) | 2017-01-09 | 2018-07-12 | Qualcomm Incorporated | Rate-matching scheme for control channels using polar codes |
CN116707540B (zh) | 2017-01-09 | 2024-04-26 | 中兴通讯股份有限公司 | 极性Polar码的速率匹配处理方法及装置 |
CN108631930B (zh) * | 2017-03-24 | 2023-08-22 | 华为技术有限公司 | Polar编码方法和编码装置、译码方法和译码装置 |
CN108683479B (zh) | 2017-03-25 | 2019-08-13 | 华为技术有限公司 | 一种速率匹配的方法和装置 |
CN108809486B (zh) * | 2017-05-03 | 2020-09-04 | 华为技术有限公司 | Polar码编译码方法及装置 |
WO2018205051A1 (en) | 2017-05-06 | 2018-11-15 | Qualcomm Incorporated | Rate-matching scheme for polar codes |
WO2019061338A1 (en) * | 2017-09-29 | 2019-04-04 | Zte Corporation | METHOD AND SYSTEM FOR POLAR CODE CODING |
WO2019095267A1 (en) * | 2017-11-17 | 2019-05-23 | Qualcomm Incorporated | Polar coding techniques for blind detection of different payload sizes |
WO2019100236A1 (en) * | 2017-11-22 | 2019-05-31 | Qualcomm Incorporated | Circular buffer based hybrid automatic retransmission request for polar codes |
CN110048802B (zh) | 2018-01-16 | 2021-12-28 | 华为技术有限公司 | 数据传输方法及装置、系统 |
WO2019157764A1 (en) * | 2018-02-15 | 2019-08-22 | Qualcomm Incorporated | Self-decodable redundancy versions for polar codes |
US10608669B2 (en) * | 2018-02-16 | 2020-03-31 | At&T Intellectual Property I, L.P. | Performance of data channel using polar codes for a wireless communication system |
CN109889307B (zh) * | 2019-01-24 | 2021-06-01 | 东南大学 | 一种基于组合极化码的打孔方法 |
US11184108B2 (en) | 2019-08-02 | 2021-11-23 | Electronics And Telecommunications Research Institute | Method and apparatus for transmitting and receiving signal using polar code in communication system |
US11917603B2 (en) * | 2020-05-21 | 2024-02-27 | Qualcomm Incorporated | Encoding repetitions of a physical uplink control channel (PUCCH) |
CN113193873B (zh) * | 2021-04-07 | 2023-07-04 | 深圳市华星光电半导体显示技术有限公司 | 编码方法、解码方法、编码装置及解码装置 |
CN117413475A (zh) * | 2021-06-18 | 2024-01-16 | 华为技术有限公司 | 一种数据处理方法、装置及系统 |
CN113839684B (zh) * | 2021-09-06 | 2023-04-18 | 哲库科技(北京)有限公司 | 一种信号处理方法及接收设备、存储介质 |
CN115001510B (zh) * | 2022-05-17 | 2024-05-28 | 北京航空航天大学 | 一种加速Polar码实施FSCL译码的码字构造方法 |
CN115208514B (zh) * | 2022-06-24 | 2023-09-05 | 中国人民解放军海军航空大学 | 基于对偶空间的极化码参数识别方法、装置及计算机设备 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160182187A1 (en) | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
CN109565288A (zh) | 2016-08-10 | 2019-04-02 | 高通股份有限公司 | 用于块编码的速率匹配 |
Family Cites Families (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1176725B1 (en) * | 2000-07-05 | 2013-03-13 | LG Electronics Inc. | Method of configuring transmission in mobile communication system |
WO2008151061A1 (en) | 2007-05-31 | 2008-12-11 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
US8503547B2 (en) * | 2007-10-11 | 2013-08-06 | Qualcomm Incorporated | Scrambling codes for secondary synchronization codes in wireless communication systems |
US9176927B2 (en) * | 2011-11-08 | 2015-11-03 | The Royal Institution For The Advancement Of Learning/Mcgill University | Methods and systems for decoding polar codes |
CN103516476B (zh) * | 2012-06-29 | 2016-12-21 | 华为技术有限公司 | 编码方法和设备 |
CN106899311B (zh) * | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
EP2936755B1 (en) | 2012-12-21 | 2020-05-13 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting/receiving signal in a communication system |
CN103023618B (zh) * | 2013-01-11 | 2015-04-22 | 北京邮电大学 | 一种任意码长的极化编码方法 |
CN104038234B (zh) * | 2013-03-07 | 2017-09-29 | 华为技术有限公司 | 极性码的译码方法和译码器 |
US9007241B2 (en) * | 2013-09-16 | 2015-04-14 | Seagate Technology Llc | Reduced polar codes |
EP3057255B1 (en) * | 2013-11-04 | 2018-08-22 | Huawei Technologies Co., Ltd. | Rate matching method and apparatus for polar codes, and wireless communication device |
CN109194337B (zh) * | 2013-11-11 | 2019-08-27 | 华为技术有限公司 | 一种Polar码编码方法、装置 |
CN105075163B (zh) * | 2013-11-20 | 2019-02-05 | 华为技术有限公司 | 极化码的处理方法和设备 |
WO2015123842A1 (zh) * | 2014-02-20 | 2015-08-27 | 华为技术有限公司 | 编码的速率匹配处理方法和装置 |
KR101844438B1 (ko) | 2014-02-21 | 2018-04-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
EP3113398B1 (en) * | 2014-03-19 | 2020-04-22 | Huawei Technologies Co., Ltd. | Polar code rate-matching method and rate-matching device |
EP3113387B1 (en) | 2014-03-21 | 2019-05-22 | Huawei Technologies Co., Ltd. | Polar code rate-matching method and rate-matching device |
EP3119020B1 (en) * | 2014-03-31 | 2020-01-01 | Huawei Technologies Co. Ltd. | Polar code hybrid automatic repeat request method and device, and radio communication device |
AU2014412583B2 (en) | 2014-11-27 | 2018-09-06 | Huawei Technologies Co., Ltd. | Polar code rate matching method and apparatus, and wireless communications device |
CN104439393A (zh) | 2014-12-04 | 2015-03-25 | 重庆红亿机械有限公司 | 机体轴孔专用镗床的工件夹紧装置 |
CN104539393B (zh) * | 2015-01-07 | 2018-01-12 | 北京邮电大学 | 一种基于极化码的信源编码方法 |
US9742440B2 (en) * | 2015-03-25 | 2017-08-22 | Samsung Electronics Co., Ltd | HARQ rate-compatible polar codes for wireless channels |
CN107409006B (zh) * | 2015-04-01 | 2020-04-21 | 华为技术有限公司 | 极化码的混合自动重传请求方法和装置 |
US10461779B2 (en) * | 2015-08-12 | 2019-10-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Rate-compatible polar codes |
CN106899379B (zh) * | 2015-12-18 | 2020-01-17 | 华为技术有限公司 | 用于处理极化码的方法和通信设备 |
US10305514B2 (en) * | 2016-02-04 | 2019-05-28 | The Royal Institution For The Advancement Of Learning/Mcgill University | Multi-mode unrolled polar decoders |
CN105811998B (zh) * | 2016-03-04 | 2019-01-18 | 深圳大学 | 一种基于密度演进的极化码构造方法及极化码编译码系统 |
US10911071B2 (en) * | 2016-04-08 | 2021-02-02 | Intel Corporation | Apparatus, method and system to support codes with variable codeword lengths and information lengths |
US10171204B2 (en) * | 2016-05-13 | 2019-01-01 | Mediatek Inc. | Coded bit puncturing for polar codes |
US10432234B2 (en) * | 2016-07-19 | 2019-10-01 | Mediatek Inc. | Low complexity rate matching for polar codes |
US10644829B2 (en) * | 2016-09-15 | 2020-05-05 | Huawei Technologies Co., Ltd. | Method and apparatus for encoding data using a polar code |
CN107342843B (zh) * | 2017-01-05 | 2023-10-20 | 华为技术有限公司 | 速率匹配方法、编码装置和通信装置 |
WO2018141311A1 (en) * | 2017-02-06 | 2018-08-09 | Mediatek Inc. | Polar code interleaving and bit selection |
KR102529800B1 (ko) * | 2017-03-23 | 2023-05-09 | 삼성전자주식회사 | 폴라 코드의 부호율 조정 방법 및 장치 |
US10742350B2 (en) * | 2017-06-19 | 2020-08-11 | Samsung Electronics Co., Ltd. | Method and apparatus of rate-matching for communication and broadcasting systems |
US10833705B2 (en) * | 2017-08-02 | 2020-11-10 | Qualcomm Incorporated | Information bit distribution design for polar codes |
-
2017
- 2017-03-16 CN CN201710157341.3A patent/CN107342843B/zh active Active
- 2017-03-16 CN CN202311232212.8A patent/CN117375765A/zh active Pending
- 2017-03-16 CN CN201811636966.9A patent/CN109889304B/zh active Active
-
2018
- 2018-01-02 EP EP18736283.5A patent/EP3550750B1/en active Active
- 2018-01-02 WO PCT/CN2018/070056 patent/WO2018127041A1/zh active Search and Examination
- 2018-01-02 KR KR1020197022946A patent/KR102243485B1/ko active IP Right Grant
- 2018-01-02 JP JP2019536962A patent/JP6817452B2/ja active Active
- 2018-01-02 RU RU2019124520A patent/RU2761405C2/ru active
- 2018-01-02 ES ES18736283T patent/ES2894999T3/es active Active
- 2018-01-02 EP EP21190257.2A patent/EP3996284A1/en active Pending
- 2018-01-02 AU AU2018206034A patent/AU2018206034B2/en active Active
- 2018-12-18 US US16/223,121 patent/US10341044B2/en active Active
-
2019
- 2019-05-28 US US16/423,173 patent/US10700809B2/en active Active
-
2020
- 2020-05-27 US US16/885,244 patent/US10938506B2/en active Active
- 2020-12-24 JP JP2020215190A patent/JP7026763B2/ja active Active
-
2021
- 2021-02-12 US US17/174,794 patent/US11539457B2/en active Active
-
2022
- 2022-12-21 US US18/069,379 patent/US20230198660A1/en not_active Abandoned
-
2024
- 2024-05-08 US US18/658,598 patent/US20240291586A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160182187A1 (en) | 2013-08-20 | 2016-06-23 | Lg Electronics Inc. | Method for transmitting data by using polar coding in wireless access system |
CN109565288A (zh) | 2016-08-10 | 2019-04-02 | 高通股份有限公司 | 用于块编码的速率匹配 |
JP2019527978A (ja) | 2016-08-10 | 2019-10-03 | クアルコム,インコーポレイテッド | ブロック符号化のためのレートマッチング |
Non-Patent Citations (5)
Title |
---|
Huawei, HiSilicon,Polar code design and rate matching[online], 3GPP TSG-RAN WG1#86 R1-167209,インターネット<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_1215/Docs/R1-167209.zip>,2016年08月13日,pp. 1-5 |
Mostafa El-Khamy et al.,HARQ Rate-Compatible Polar Codes for Wireless Channels,2015 IEEE Global Communications Conference (GLOBECOM),IEEE,2015年12月10日,pp. 1-6,https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7417429 |
Qualcomm Incorporated,Design of Polar codes for control channel[online],3GPP TSG RAN WG1 adhoc_NR_AH_1701 R1-1700832,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1701/Docs/R1-1700832.zip>,2017年01月10日,pp. 1-5 |
Qualcomm, Ericsson, Intel, DoCoMo, LG Electronics, ZTE,WF on rate matching for Polar codes[online],3GPP TSG RAN WG1 #89 R1-1709362,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/R1-1709362.zip>,2017年05月18日,pp. 1-4 |
Session Chairman (Nokia),Chairman's Notes of Agenda Item 7.1.4 Channel coding[online],3GPP TSG RAN WG1 #89 R1-1709681,Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_89/Docs/R1-1709681.zip>,2017年05月19日,pp. 1-7 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160099307A (ko) * | 2015-02-12 | 2016-08-22 | 한온시스템 주식회사 | 전기집진장치 |
KR102140224B1 (ko) * | 2015-02-12 | 2020-07-31 | 한온시스템 주식회사 | 전기집진장치 |
Also Published As
Publication number | Publication date |
---|---|
US20240291586A1 (en) | 2024-08-29 |
CN107342843A (zh) | 2017-11-10 |
RU2761405C2 (ru) | 2021-12-08 |
ES2894999T3 (es) | 2022-02-16 |
KR20190099078A (ko) | 2019-08-23 |
EP3550750B1 (en) | 2021-09-08 |
US10341044B2 (en) | 2019-07-02 |
RU2019124520A (ru) | 2021-02-05 |
WO2018127041A1 (zh) | 2018-07-12 |
CN109889304A (zh) | 2019-06-14 |
JP2020505820A (ja) | 2020-02-20 |
EP3996284A1 (en) | 2022-05-11 |
CN117375765A (zh) | 2024-01-09 |
US20190123853A1 (en) | 2019-04-25 |
AU2018206034A1 (en) | 2019-08-22 |
JP6817452B2 (ja) | 2021-01-20 |
US10938506B2 (en) | 2021-03-02 |
US20210234631A1 (en) | 2021-07-29 |
CN109889304B (zh) | 2020-06-16 |
JP2021064956A (ja) | 2021-04-22 |
US11539457B2 (en) | 2022-12-27 |
AU2018206034B2 (en) | 2021-08-05 |
US10700809B2 (en) | 2020-06-30 |
US20190280804A1 (en) | 2019-09-12 |
US20230198660A1 (en) | 2023-06-22 |
EP3550750A1 (en) | 2019-10-09 |
KR102243485B1 (ko) | 2021-04-21 |
CN107342843B (zh) | 2023-10-20 |
US20200351009A1 (en) | 2020-11-05 |
RU2019124520A3 (ja) | 2021-05-26 |
EP3550750A4 (en) | 2019-12-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7026763B2 (ja) | レートマッチング方法、符号化装置、および通信装置 | |
JP6986091B2 (ja) | 符号化方法および装置、復号方法および装置、コンピュータ読み取り可能記憶媒体 | |
US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
WO2013152605A1 (zh) | 极性码的译码方法和译码装置 | |
US11239945B2 (en) | Encoding method, decoding method, apparatus, and device | |
CN108365850B (zh) | 编码方法、编码装置和通信装置 | |
WO2016172937A1 (zh) | 一种利用多元极化码进行数据传输的方法、装置 | |
WO2018210216A1 (zh) | 传输数据的方法、芯片、收发机和计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210125 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210125 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211223 |
|
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: 20220117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7026763 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |