JP2019519131A - ポーラ符号を用いた符号化及び復号 - Google Patents
ポーラ符号を用いた符号化及び復号 Download PDFInfo
- Publication number
- JP2019519131A JP2019519131A JP2018555259A JP2018555259A JP2019519131A JP 2019519131 A JP2019519131 A JP 2019519131A JP 2018555259 A JP2018555259 A JP 2018555259A JP 2018555259 A JP2018555259 A JP 2018555259A JP 2019519131 A JP2019519131 A JP 2019519131A
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- information
- checkpoint
- decoding
- sequences
- 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.)
- Withdrawn
Links
Images
Classifications
-
- 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
- H04L1/0063—Single parity check
-
- 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/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
- H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
- H04W80/02—Data link layer protocols
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
S102:情報符号化器200は情報系列zを取得する。
S108:情報符号化器200は、情報系列zに少なくとも1つのチェックポイント系列を挿入する。各チェックポイント系列は、ビットの集合(ここで、ビットの集合は、単一のビット又は少なくとも2つのビットから構成されうる)によって定義される。
S110:情報符号化器200は、ポーラ符号を用いて、少なくとも1つのチェックポイント系列を含んだ情報系列zを、このように符号化された系列yへ符号化する。
S112:情報符号化器200は、情報系列zにおける少なくとも1つのチェックポイント系列の位置を特定する情報を提供する。情報符号化器200は、さらに、チェックポイント系列の数を情報復号器300へシグナリングするように構成されうる。情報復号器300がチェックポイント系列の文脈で拡張ビットエラーを処理するように構成されることを軽減するだろう。
S114:情報符号化器200は、少なくとも1つのチェックポイント系列の長さを特定する情報を提供する。
S104:情報符号化器200は、符号化された系列を情報系列に復号するための情報復号器300によって必要とされる計算量のインジケーションを取得する。
S106:情報符号化器200は、計算量のインジケーションに基づいて、少なくとも1つのチェックポイント系列をどの程度の量だけ情報系列に挿入するかを決定する。
S208:情報復号器300は、情報系列z^を取得するために、符号化された系列y^を復号する。
S208a:情報復号器300は、少なくとも1つのチェックポイント系列を用いて符号化された系列y^のリスト復号を実行する。符号化された系列y^のリスト復号は、少なくとも2つの候補復号系列をもたらす。
S208b:情報復号器300は、少なくとも2つの候補復号系列のうち、少なくとも1つのチェックポイント系列のリスト復号に失敗したものを破棄する。
S204:情報復号器300は、情報系列における少なくとも1つのチェックポイント系列の位置を特定する情報を取得する。
S206:情報復号器300は、少なくとも1つのチェックポイント系列の長さを特定する情報を取得する。この情報は、情報系列における少なくとも1つのチェックポイント系列の位置を判定するために、情報復号器300によって使用されうる。これに関連するさらなる詳細について、以下、説明する。
S208aa:情報復号器300は、少なくとも1つのチェックポイント系列のうち第1のチェックポイント系列が復号されるまで、符号化された系列を復号する。復号は、少なくとも2つの候補復号系列をもたらす。少なくとも2つの候補復号系列のそれぞれは、第1のチェックポイント系列を正しく復号した確率と関連付けられる。
S208ba:情報復号器300は、第1のチェックポイント系列を正しく復号した確率が閾値を下回る少なくとも2つの候補復号系列のすべてを破棄する。
S208ab:情報復号器300は、少なくとも2つのチェックポイント系列のうち第2のチェックポイント系列が復号されるまで、符号化された系列を復号することを継続する。復号は、第2のチェックポイント系列が正しく復号されたさらなる確率とそれぞれが関連付けられる、少なくとも2つのさらなる候補復号系列をもたらす。
S208bb:情報復号器300は、第2のチェックポイント系列を正しく復号した確率が閾値を下回る少なくとも2つの候補復号系列のすべてを破棄する。
S210:情報復号器300は、復号系列において最も直近で復号に成功したチェックポイント系列へリスト復号をトレースバックする。
S212:情報復号器300は、この最も直近で復号に成功したチェックポイント系列において、復号に成功した少なくとも2つの候補復号系列のうち別の候補復号系列を、復号された系列として定める。
S214:情報復号器300は、この最も直近で復号に成功したチェックポイント系列から、そして、S212で定められた復号された系列を用いて、リスト復号を継続する。
S216:情報復号器300は、全てのチェックポイント系列に対して、そして、全ての符号化された系列が復号されるまで、ステップS208aの復号及びステップS208bの破棄を繰り返す。これは、単一の復号系列をもたらす。この単一の復号系列は、情報復号器300における情報系列z^を定める。
While C(N0、…、Nk)>THR do
Nk+1=argminiC(N0、…、Nk、i)
increase k by 1
endwhile
Claims (29)
- 情報系列(z)を、符号化された系列(y)に符号化する方法であって、当該方法は情報符号化器(200)によって実行され、当該方法は、
前記情報系列を取得すること(S102)と、
前記情報系列に少なくとも1つのチェックポイント系列を挿入すること(S108)と、
ポーラ符号を用いて、前記少なくとも1つのチェックポイント系列を含んだ前記情報系列を前記符号化された系列に符号化すること(S110)と、
を含むことを特徴とする方法。 - 請求項1に記載の方法であって、
前記情報系列における前記少なくとも1つのチェックポイント系列の位置を特定する情報を提供すること(S112)をさらに含むことを特徴とする方法。 - 請求項1又は2に記載の方法であって、
前記少なくとも1つのチェックポイント系列の長さを特定する情報を提供すること(S114)をさらに含むことを特徴とする方法。 - 請求項1から3のいずれか1項に記載の方法であって、
前記符号化された系列を前記情報系列に復号する情報復号器によって必要とされる計算量のインジケーションを取得すること(S104)と、
計算量の前記インジケーションに基づいて、前記情報系列に挿入する前記少なくとも1つのチェックポイント系列の数を決定すること(S106)と、をさらに含むことを特徴とする方法。 - 符号化された系列(y^)を情報系列(z^)に復号する方法であって、当該方法は情報復号器(300)によって実行され、当該方法は、
前記符号化された系列であって、ポーラ符号を用いて符号化されたものであると共に少なくとも1つのチェックポイント系列を含んだ前記符号化された系列を取得すること(S202)と、
前記情報系列を取得するために、
前記少なくとも1つのチェックポイント系列を用いた、前記符号化された系列のリスト復号であって、少なくとも2つの候補復号系列をもたらす前記符号化された系列の前記リスト復号を実行すること(S208a)と
前記少なくとも2つの候補復号系列のうち、前記少なくとも1つのチェックポイント系列のリスト復号に失敗したものを破棄すること(S208b)と
によって前記符号化された系列を復号すること(S208)と、を含むことを特徴とする方法。 - 請求項5に記載の方法であって、
前記実行することは、前記少なくとも1つのチェックポイント系列のうちの第1のチェックポイント系列が復号されるまで、前記符号化された系列を復号すること(S208aa)であって、それぞれが前記第1のチェックポイント系列を正しく復号した確率と関連付けられている前記少なくとも2つの候補復号系列をもたらす前記復号することをさらに含み、
前記破棄することは、前記少なくとも2つの候補復号系列のうち、前記第1のチェックポイント系列を正しく復号した確率が閾値を下回る候補復号系列のすべてを破棄すること(S208ba)をさらに含む、ことを特徴とする方法。 - 請求項6に記載の方法であって、
少なくとも2つのチェックポイント系列があり、
前記実行することは、前記少なくとも2つのチェックポイント系列のうち第2のチェックポイント系列が復号されるまで、前記符号化された系列を復号すること(S208ab)であって、前記第2のチェックポイント系列を正しく復号したさらなる確率とそれぞれが関連付けられた少なくとも2つのさらなる候補復号系列をもたらす前記復号することをさらに含み、
前記破棄することは、前記少なくとも2つの候補復号のうち、前記第2のチェックポイント系列を正しく復号した確率が前記閾値を下回る候補復号系列のすべてを破棄すること(S208ba)をさらに含む、ことを特徴とする方法。 - 請求項6又は7に記載の方法であって、
複数のチェックポイント系列があり、
全てのチェックポイント系列に対して、かつ、前記符号化された系列の全部が復号されるまで前記リスト復号と前記破棄とを繰り返すこと(S216)であって、前記情報系列を定める単一の復号系列をもたらすことをさらに含む、ことを特徴とする方法。 - 請求項5から8のいずれか1項に記載の方法であって、前記少なくとも2つの候補復号系列を破棄することにより、1つの候補復号系列を保持する、ことを特徴とする方法。
- 請求項5から9のいずれか1項に記載の方法であって、前記少なくとも2つの候補復号系列は、前記符号化された系列の前記リスト復号の間に、前記復号された系列を前記少なくとも2つの候補復号系列へ枝分けした結果である、ことを特徴とする方法。
- 請求項10に記載の方法であって、前記枝分けは、前記符号化された系列の前記リスト復号の間に、前記復号された系列において0及び1に等確率で復号されたバイナリディジットに起因する、ことを特徴とする方法。
- 請求項10又は11に記載の方法であって、前記少なくとも2つの候補復号系列のすべてが破棄された場合、前記方法は、
前記復号された系列において最も直近に復号に成功したチェックポイント系列に、トレースバックすること(S210)と、
前記最も直近に復号に成功したチェックポイント系列において、前記少なくとも2つの候補復号系列のうち復号に成功した別の候補復号系列を、復号された系列として定めること(S212)と、
前記最も直近に復号に成功したチェックポイント系列から、及び、当該復号された系列を用いて、前記リスト復号を継続すること(S214)と、をさらに含むことを特徴とする方法。 - 請求項5から9のいずれか1項に記載の方法であって、前記情報系列における前記少なくとも1つのチェックポイント系列の位置を特定する情報を取得すること(S204)をさらに含む、ことを特徴とする方法。
- 請求項13に記載の方法であって、前記少なくとも2つの候補復号系列を解析することにより、前記情報が取得されることを特徴とする方法。
- 請求項5から14のいずれか1項に記載の方法であって、前記少なくとも1つのチェックポイント系列の長さを特定する情報を取得すること(S206)をさらに含む、ことを特徴とする方法。
- 請求項1から15のいずれか1項に記載の方法であって、前記情報系列は長さを有し、複数のチェックポイント系列があり、前記複数のチェックポイント系列が前記情報系列の前記長さにわたって一様に配置される、ことを特徴とする方法。
- 請求項1から16のいずれか1項に記載の方法であって、前記情報系列は開始部分及び終了部分を有し、複数のチェックポイント系列があり、前記複数のチェックポイント系列は、前記終了部分より前記開始部分に、より高密度に配置される、ことを特徴とする方法。
- 請求項1から17のいずれか1項に記載の方法であって、前記少なくとも1つのチェックポイント系列が、所定の手順に従って前記情報系列において配置される、ことを特徴とする方法。
- 請求項1から18のいずれか1項に記載の方法であって、前記少なくとも1つのチェックポイント系列のそれぞれが、サイクリック・リダンダンシ・チェックのチェックサム、インターネットプロトコルアドレス、ヘッダ、サブヘッダ、無線リンク制御プロトコルデータユニットにおける少なくとも1つの予約ビット、又は、前記無線リンク制御プロトコルデータユニットにおける少なくとも1つの拡張ビットによって定義される、ことを特徴とする方法。
- 請求項1から19のいずれか1項に記載の方法であって、少なくとも2つのチェックポイント系列があり、前記少なくとも2つのチェックポイント系列のうちの第1のチェックポイント系列が、前記情報系列に前記少なくとも2つのチェックポイント系列のうちの第2のチェックポイント系列の存在を示すビットを含むことを特徴とする方法。
- 情報系列(z)を、符号化された系列(y)に符号化する情報符号化器(200)であって、前記情報符号化器(200)は処理回路(210)を含み、前記処理回路は、前記情報符号化器(200)に、
前記情報系列を取得させ、
前記情報系列に少なくとも1つのチェックポイント系列を挿入させ、
ポーラ符号を用いて、前記少なくとも1つのチェックポイント系列を含んだ前記情報系列を前記符号化された系列へ符号化させる、
ように構成されることを特徴とする情報符号化器。 - 情報系列(z)を、符号化された系列(y)に符号化する情報符号化器(200)であって、前記情報符号化器(200)は、
処理回路(210)と、
前記処理回路(210)によって実行されるときに、前記情報符号化器(200)に、
前記情報系列を取得させ、
前記情報系列に少なくとも1つのチェックポイント系列を挿入させ、
ポーラ符号を用いて、前記少なくとも1つのチェックポイント系列を含んだ前記情報系列を前記符号化された系列へ符号化させる、
命令を格納したコンピュータプログラムプロダクト(1410a)と、
を有することを特徴とする情報符号化器。 - 情報系列(z)を、符号化された系列(y)に符号化する情報符号化器(200)であって、前記情報符号化器(200)は、
前記情報系列を取得するように構成された取得モジュール(210a)と、
前記情報系列に少なくとも1つのチェックポイント系列を挿入するように構成された挿入モジュール(210d)と、
ポーラ符号を用いて、前記少なくとも1つのチェックポイント系列を含んだ前記情報系列を前記符号化された系列へ符号化する符号化モジュール(210e)と、
を有することを特徴とする情報符号化器。 - 符号化された系列(y^)を情報系列(z^)へ復号する情報復号器(300)であって、前記情報復号器(300)は処理回路(310)を有し、前記処理回路は、前記情報復号器(300)に、
前記符号化された系列であって、ポーラ符号を用いて符号化されていると共に少なくとも1つのチェックポイント系列を含んだ前記符号化された系列を取得させ、
前記情報系列を取得するために、
前記少なくとも1つのチェックポイント系列を用いた、前記符号化された系列のリスト復号であって、少なくとも2つの候補復号系列をもたらす前記符号化された系列の前記リスト復号を実行することと、
前記少なくとも2つの候補復号系列のうち、前記少なくとも1つのチェックポイント系列のリスト復号に失敗したものを破棄することと、
によって前記符号化された系列を復号させるように構成される、
ことを特徴とする情報復号器。 - 符号化された系列(y^)を情報系列(z^)へ復号する情報復号器(300)であって、前記情報復号器(300)は、
処理回路(310)と、
前記処理回路(310)によって実行されるときに、前記情報復号器(300)に、
前記符号化された系列であって、ポーラ符号を用いて符号化されていると共に少なくとも1つのチェックポイント系列を含んだ前記符号化された系列を取得させ、
前記情報系列を取得するために、
前記少なくとも1つのチェックポイント系列を用いた、前記符号化された系列のリスト復号であって、少なくとも2つの候補復号系列をもたらす前記符号化された系列の前記リスト復号を実行することと、
前記少なくとも2つの候補復号系列のうち、前記少なくとも1つのチェックポイント系列のリスト復号に失敗したものを破棄することと、
によって前記符号化された系列を復号させる、
命令を格納したコンピュータプログラムプロダクト(1410b)と、
を有することを特徴とする情報復号器。 - 符号化された系列(y^)を情報系列(z^)へ復号する情報復号器(300)であって、前記情報復号器(300)は、
前記符号化された系列であって、ポーラ符号を用いて符号化されていると共に少なくとも1つのチェックポイント系列を含んだ前記符号化された系列を取得するように構成された取得モジュール(310a)と、
前記情報系列を取得するために、
前記少なくとも1つのチェックポイント系列を用いた、前記符号化された系列のリスト復号であって、少なくとも2つの候補復号系列をもたらす前記符号化された系列の前記リスト復号を実行するように構成されたリスト復号モジュール(310e)と、
前記少なくとも2つの候補復号系列のうち、前記少なくとも1つのチェックポイント系列のリスト復号に失敗したものを破棄する破棄モジュール(310h)と、
によって前記符号化された系列を復号するように構成された復号モジュール(310d)と、
を有することを特徴とする情報復号器。 - 情報系列(z)を、符号化された系列(y)に符号化するためのコンピュータプログラム(1420a)であって、
前記コンピュータプログラムは、情報符号化器(200)の処理回路(210)において動作する場合に、前記情報符号化器(200)に、
前記情報系列を取得させ(S102)、
前記情報系列に少なくとも1つのチェックポイント系列を挿入させ(S108)、
ポーラ符号を用いて、前記少なくとも1つのチェックポイント系列を含んだ前記情報系列を前記符号化された系列へ符号化させる(S110)、
コンピュータコードを含む、ことを特徴とするコンピュータプログラム。 - 符号化された系列(y^)を情報系列(z^)へ復号するためのコンピュータプログラム(1420b)であって、
前記コンピュータプログラムは、情報復号器(300)の処理回路(310)によって実行されるときに、前記情報復号器(300)に、
前記符号化された系列であって、ポーラ符号を用いて符号化されていると共に少なくとも1つのチェックポイント系列を含んだ前記符号化された系列を取得させ(S202)、
前記情報系列を取得するために、
前記少なくとも1つのチェックポイント系列を用いた、前記符号化された系列のリスト復号であって、少なくとも2つの候補復号系列をもたらす前記符号化された系列の前記リスト復号を実行すること(S208a)と、
前記少なくとも2つの候補復号系列のうち、前記少なくとも1つのチェックポイント系列のリスト復号に失敗したものを破棄すること(S208b)と、
によって前記符号化された系列を復号させる(S208)、
コンピュータコードを含む、ことを特徴とするコンピュータプログラム。 - 請求項27又は28の少なくともいずれかに記載のコンピュータプログラム(1420a、1420b)と前記コンピュータプログラムが格納されるコンピュータ可読記憶媒体(1430)とを有するコンピュータプログラムプロダクト(1410a、1410b)。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/SE2016/050381 WO2017188873A1 (en) | 2016-04-29 | 2016-04-29 | Encoding and decoding using a polar code |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2019519131A true JP2019519131A (ja) | 2019-07-04 |
Family
ID=60159859
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018555259A Withdrawn JP2019519131A (ja) | 2016-04-29 | 2016-04-29 | ポーラ符号を用いた符号化及び復号 |
Country Status (7)
Country | Link |
---|---|
US (1) | US10735140B2 (ja) |
EP (1) | EP3449574A4 (ja) |
JP (1) | JP2019519131A (ja) |
CN (1) | CN109155636A (ja) |
BR (1) | BR112018072180A2 (ja) |
IL (1) | IL262179A (ja) |
WO (1) | WO2017188873A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023521074A (ja) * | 2020-04-14 | 2023-05-23 | 日本電気株式会社 | Polar符号の回帰的復号反復法を用いた通信方法および装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115664583A (zh) | 2017-01-09 | 2023-01-31 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
CN108289010B (zh) * | 2017-01-09 | 2022-04-15 | 中兴通讯股份有限公司 | 一种数据处理方法和装置 |
CN108540259B (zh) * | 2017-03-01 | 2020-07-10 | 电信科学技术研究院 | 一种极化码编译码方法及装置 |
CN109905130B (zh) | 2017-12-08 | 2021-12-17 | 大唐移动通信设备有限公司 | 一种极化码编码、译码方法、装置及设备 |
US11387849B2 (en) | 2018-04-20 | 2022-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Information decoder for polar codes |
CN112953561B (zh) * | 2021-03-31 | 2022-10-04 | 中山大学 | 基于极化码的空间耦合编码方法及系统、译码方法及系统 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3312363B2 (ja) * | 1996-12-27 | 2002-08-05 | 株式会社エヌ・ティ・ティ・ドコモ | 符号化装置および復号化装置および符号化復号化システム並びに方法 |
US6721357B1 (en) * | 1999-06-24 | 2004-04-13 | Intel Corporation | Constellation generation and re-evaluation |
US7702986B2 (en) * | 2002-11-18 | 2010-04-20 | Qualcomm Incorporated | Rate-compatible LDPC codes |
CN100466513C (zh) * | 2004-01-15 | 2009-03-04 | 凌阳科技股份有限公司 | 以同位检查比特保护收送资料的系统及其方法 |
US7934146B2 (en) * | 2006-10-18 | 2011-04-26 | Nokia Corporation | Method, apparatus and computer program product providing for data block encoding and decoding |
CN101459430B (zh) * | 2007-12-14 | 2010-12-08 | 中兴通讯股份有限公司 | 低密度生成矩阵码的编码方法及装置 |
US8756042B2 (en) * | 2010-05-19 | 2014-06-17 | Exxonmobile Upstream Research Company | Method and system for checkpointing during simulations |
US9503126B2 (en) * | 2012-07-11 | 2016-11-22 | The Regents Of The University Of California | ECC polar coding and list decoding methods and codecs |
CN106899311B (zh) * | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
CN108650057B (zh) * | 2012-10-17 | 2023-10-13 | 华为技术有限公司 | 一种编译码的方法、装置及系统 |
CN107659384A (zh) | 2012-11-16 | 2018-02-02 | 华为技术有限公司 | 数据处理的方法和装置 |
CN105227189B (zh) | 2015-09-24 | 2019-01-01 | 电子科技大学 | 分段crc辅助的极化码编译码方法 |
CN105337696B (zh) * | 2015-10-08 | 2018-03-30 | 东南大学 | 基于分段crc校验的极化解码方法 |
US10312947B2 (en) * | 2016-01-21 | 2019-06-04 | Huawei Technologies Co., Ltd. | Concatenated and sliding-window polar coding |
US10476634B2 (en) * | 2016-03-04 | 2019-11-12 | Huawei Technologies Co., Ltd. | System and method for polar encoding and decoding |
-
2016
- 2016-04-29 EP EP16900655.8A patent/EP3449574A4/en not_active Withdrawn
- 2016-04-29 BR BR112018072180A patent/BR112018072180A2/pt not_active Application Discontinuation
- 2016-04-29 WO PCT/SE2016/050381 patent/WO2017188873A1/en active Application Filing
- 2016-04-29 CN CN201680084982.4A patent/CN109155636A/zh not_active Withdrawn
- 2016-04-29 US US16/096,438 patent/US10735140B2/en active Active
- 2016-04-29 JP JP2018555259A patent/JP2019519131A/ja not_active Withdrawn
-
2018
- 2018-10-07 IL IL262179A patent/IL262179A/en unknown
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023521074A (ja) * | 2020-04-14 | 2023-05-23 | 日本電気株式会社 | Polar符号の回帰的復号反復法を用いた通信方法および装置 |
JP7452694B2 (ja) | 2020-04-14 | 2024-03-19 | 日本電気株式会社 | Polar符号の回帰的復号反復法を用いた通信方法および装置 |
US12063051B2 (en) | 2020-04-14 | 2024-08-13 | Nec Corporation | Communication method and device using recurrent decoding iterations for polar codes |
Also Published As
Publication number | Publication date |
---|---|
US20190149267A1 (en) | 2019-05-16 |
IL262179A (en) | 2018-11-29 |
US10735140B2 (en) | 2020-08-04 |
WO2017188873A1 (en) | 2017-11-02 |
EP3449574A1 (en) | 2019-03-06 |
BR112018072180A2 (pt) | 2019-02-12 |
CN109155636A (zh) | 2019-01-04 |
EP3449574A4 (en) | 2019-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2019519131A (ja) | ポーラ符号を用いた符号化及び復号 | |
JP7007405B2 (ja) | ポーラー符号化のための方法および装置 | |
JP6859429B2 (ja) | ポーラー符号を使用してデータを符号化するための方法及び装置 | |
ES2894999T3 (es) | Selección del tamaño del código madre para la codificación polar | |
US11025278B2 (en) | Polar coding encoding/decoding method and apparatus | |
WO2018166423A1 (zh) | 极化码编码的方法和装置 | |
JP2020536432A (ja) | Polar符号化方法および装置ならびにPolar復号方法および装置 | |
WO2018157854A1 (zh) | Polar码编译码方法及装置 | |
WO2014044072A1 (zh) | 混合极性码的生成方法和生成装置 | |
US11088780B2 (en) | Low complexity blind detection of code rate | |
CN108282259B (zh) | 一种编码方法及装置 | |
CN111446969B (zh) | 一种级联crc码的极化码编码方法及装置 | |
US11296723B2 (en) | Methods and apparatuses for data processing in communication system | |
WO2021078273A1 (zh) | 一种极化码构造方法及装置 | |
US10651873B2 (en) | Polar code successive cancellation list decoding | |
US20230318739A1 (en) | Method for determining auxiliary bit of polar code and apparatus | |
CN114079530A (zh) | 编码方法及装置 | |
US11233532B2 (en) | Information decoder for polar codes | |
WO2018141271A1 (zh) | 数据处理的方法和装置 | |
WO2024192912A1 (en) | Methods, systems, and apparatus for rateless polar coding | |
CN116015533A (zh) | 通信方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181211 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181221 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190318 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20191003 |