JP2019517189A - Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置 - Google Patents

Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置 Download PDF

Info

Publication number
JP2019517189A
JP2019517189A JP2018556801A JP2018556801A JP2019517189A JP 2019517189 A JP2019517189 A JP 2019517189A JP 2018556801 A JP2018556801 A JP 2018556801A JP 2018556801 A JP2018556801 A JP 2018556801A JP 2019517189 A JP2019517189 A JP 2019517189A
Authority
JP
Japan
Prior art keywords
polar
code
length
decoding
value
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
JP2018556801A
Other languages
English (en)
Other versions
JP6781270B2 (ja
Inventor
ユ、ロンダオ
Original Assignee
ホアウェイ・テクノロジーズ・カンパニー・リミテッド
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 ホアウェイ・テクノロジーズ・カンパニー・リミテッド filed Critical ホアウェイ・テクノロジーズ・カンパニー・リミテッド
Publication of JP2019517189A publication Critical patent/JP2019517189A/ja
Application granted granted Critical
Publication of JP6781270B2 publication Critical patent/JP6781270B2/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
    • H03M13/3715—Adaptation to the number of estimated errors or to the channel state
    • 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
    • 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/2957—Turbo codes and decoding
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353—Adaptation to the channel
    • 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/6337—Error control coding in combination with channel estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/336—Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
    • 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
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Electromagnetism (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

本発明の実施形態は、Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置を開示する。 本復号化方法は、伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信側によって受信することと、指示情報が、Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示すことと、Ｐｏｌａｒ Ｐｏｌａｒ符号の符号の長さＮとＰｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号の生き残り経路数Ｌを決定することであり、Ｌは、正の整数である、決定することと、生き残り経路数Ｌに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得することと、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果のＬ個の生き残り経路のうち少なくとも１つをチェックして取得することとを含んでよい。本発明は、Ｐｏｌａｒ符号の復号化に対して、生き残り経路数Ｌが一定であるので、復号化がかなり複雑であるという先行技術の欠点に対処することができる。

Description

本発明は、通信技術の分野、特に、Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置に関連する。
通信伝送システムにおいて、チャネル符号化は、通常、データ伝送の信頼性を改善し、且つ通信品質を保証するよう、伝送される予定の情報に対して実行される。チャネル符号化技術において、余分なチェックビットが、伝送側によって送信された情報シーケンスに追加され、復号化技術は、伝送プロセスにおいて生成されたエラーを受信側にて比較的高い確率で、修正することに用いられ、これにより、送信された情報シーケンスが正しく受信される。
伝送プロセスにおいてエラーの確率を低減し、且つ無線通信リンク利用を改善すべく、は、まず、２００８年にＩｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ ＩＳＩＴにてチャネル分極の概念を提案している。当該理論に基づいて、彼は、チャネル伝送の容量限界（また、Ｓｈａｎｎｏｎ ｌｉｍｉｔとして知られる）を理論上達成でき、且つ低い複雑性を有する最初の公知のチャネル符号化方法のＰｏｌａｒ符号（Ｐｏｌａｒ Ｃｏｄｅ）を提案している。チャネル分極（ｃｈａｎｎｅｌ ｐｏｌａｒｉｚａｔｉｏｎ）を通じて、通信チャネルは、純ノイズビットチャネル（ｐｕｒｅ ｎｏｉｓｙ ｂｉｔ−ｃｈａｎｎｅｌ）およびノイズレスビットチャネル（ｎｏｉｓｅｌｅｓｓ ｂｉｔ−ｃｈａｎｎｅｌ）へと分極されてよい。Ｐｏｌａｒ Ｐｏｌａｒ符号は、情報をノイズレスビットチャネルのみを用いることによって伝送することを可能とし、これにより、チャネル伝送の最大伝送レートが実現できる。
先行技術において、Ｐｏｌａｒ Ｐｏｌａｒ符号は、主に、逐次消去（Ｓｕｃｃｅｓｓｉｖｅ Ｃａｎｃｅｌｌａｔｉｏｎ， ＳＣ）復号化および改善したＳＣ復号化アルゴリズムに基づいて取得される強化ＳＣ復号化の方式において復号化される。強化したＳＣ復号化は、さらに、逐次消去リスト（Ｓｕｃｃｅｓｓｉｖｅ Ｃａｎｃｅｌｌａｔｉｏｎ Ｌｉｓｔ， ＳＣＬ）復号化、逐次消去スタック（Ｓｕｃｃｅｓｓｉｖｅ Ｃａｎｃｅｌｌａｔｉｏｎ Ｓｔａｃｋ， ＳＣＳ）復号化、逐次消去ハイブリッド（Ｓｕｃｃｅｓｓｉｖｅ Ｃａｎｃｅｌｌａｔｉｏｎ Ｈｙｂｒｉｄ， ＳＣＨ）復号化、などを含む。しかしながら、従来のＳＣ復号化アルゴリズムおよび強化したＳＣ復号化アルゴリズムの性能は、望ましくはなく、両方のアルゴリズムが不利な点を有する。
例えば、符号の長さがＮであるバイナリ行ベクトルでｕＮ＝（ｕ1, ｕ2, …, ｕＮ,）として表され、Ｎ層のバイナリ復号化の符号樹に対応し得る。ＳＣ復号化は、符号樹における経路をサーチするためのプロセスとして説明することができる。
図１は、Ｎ＝４である単純な例を示す。ＳＣ復号化は、ルートノードから始まり、符号樹上に次第に広がる。毎回、２つの候補経路からより大きい確率値を持つ経路（一方がｕi＝０に対応し、他方がｕi＝１に対応する）が選択され、次の層の経路の広がりがその経路に基づいて実行される。図１は、符号の長さＮが４であるＰｏｌａｒ Ｐｏｌａｒ符号の符号樹を示す。当該図における黒い実線は、逐次消去復号化を通じて取得された経路を示し、対応するビット推定シーケンスは、（０１１０）である。実施することは、符号の長さが比較的長い場合、ＳＣ復号化アルゴリズムがよい性能を有するが、符号の長さが比較的短い場合、ＳＣ復号化アルゴリズムが望ましくない性能を有することを証明する。
改善したＳＣ復号化として、ＳＣＬ復号化は、Ｌ個の生き残り経路の確保を可能とし、これにより、サーチする範囲を拡張し、サーチするプロセスにおける正しい経路からの逸脱の確率を低減する。図２は、符号の長さＮが４であるＰｏｌａｒ Ｐｏｌａｒ符号の符号樹を示す。当該図における黒い実線は、生き残り経路数Ｌが４である場合の、ＳＣＬ復号化のサーチする経路のグループを示し、最終的に取得したビット推定シーケンスのセットは、（００１０），（０１１０），（１００１），および（１０１０）である。ＳＣＬ復号化の間にすべての生き残り経路および生き残り経路に対応する信頼メトリック値が、リストに格納され、リストのすべての生き残り経路は、同時に拡張される。したがって、それぞれの広がりの後で、リストの生き残り経路数は、２倍になる。より小さい信頼メトリック値を有するいくつかの生き残り経路は、生き残り経路数が常にリストの生き残り経路数の半分以下の数であることを保証するよう破棄される。復号化が終了した場合、最大の信頼メトリック値を有する経路がリストから見出され、当該経路に対応するビット推定シーケンスが復号化結果である。よい性能を得るよう、比較的大きなサーチ幅がセットされる必要があり、すなわち、符号樹のすべての層において許容される最大の生き残り経路数Ｌが比較的大きい同じ値にセットされる。値は、通常３２にセットされる。しかしながら、比較的大きな値は、大幅に、復号化の複雑性およびエネルギー消費を増加させる。
本発明の実施形態は、Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法、および装置を提供し、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化に対して生き残り経路数Ｌが不変であるので、復号化がかなり複雑である先行技術の欠点を解消する。
第１の態様によって、本発明の一実施形態は、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化方法を提供し、本方法は、伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信側によって受信することと、指示情報が、Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示すことと、Ｐｏｌａｒ Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲ（Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ）とに従って、Ｐｏｌａｒ符号の生き残り経路数Ｌを決定することであり、Ｌは、正の整数である、決定することと、生き残り経路数Ｌに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得することと、取得したＬ個の生き残り経路のうち少なくとも１つをチェックしてＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得することとを含む。本方法によって、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化に対する生き残り経路数Ｌは、Ｐｏｌａｒ Ｐｏｌａｒ符号の符号の長さと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比とに従って適応可能に選択される。このように、生き残り経路の比較的小さい値は、性能に影響を与えることなく選択することができる。これは、システムの複雑性を低減し、生き残り経路数Ｌが一定であることに従ってのみ、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化が実行されるので、復号化がかなり複雑である場合があるという先行技術の欠点に対処する。任意に、Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示す指示情報が、符号化していない情報シーケンスＸの長さＫ、およびビットレートＫ／Ｎなどを含んでよい。
第１の態様を参照すると、第１の可能な実装において、Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、受信側によって、決定することの具体的な実装は、Ｐｏｌａｒ符号の生き残り経路数Ｌを決定し、信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間の予め格納された生き残り経路数のマッピング関係に従って、受信側によって、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応する生き残り経路数Ｌを決定する段階を有し、生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号対応するＬ以上である。本方法によって、受信側は、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比の間のマッピング関係、Ｐｏｌａｒ符号の符号の長さ、および生き残り経路数に従って、Ｌの値を適応可能に調整し、これにより、要件に従ってＬの値を設定する目的を実現する。
第１の態様または第１の態様の第１の可能な実装を参照すると、第２の可能な実装において、受信側によるＬ個の生き残り経路のうち少なくとも１つをチェックすることの具体的な実装は、受信側によって、Ｌ個の生き残り経路のうち少なくとも１つにＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄａｎｃｙ Ｃｈｅｃｋ， 巡回冗長検査）チェックを実行する。この方法において、ＣＲＣチェックを用いることによってＰｏｌａｒ符号伝送の正確性が保証される。伝送の間にエラーが発生した場合、ＣＲＣを用いることによって修正を実行することができ、これにより、Ｐｏｌａｒ符号の復号化は、より正確なものとなる。任意に、受信側は、代替的に、別の修正アルゴリズムを用いることによってＬ個の生き残り経路のうち少なくとも１つをチェックしてよい。
第１の態様の第２の可能な実装を参照すると、第３の可能な実装において、受信側によるＬ個の生き残り経路のうち少なくとも１つに対する巡回冗長ＣＲＣチェックの具体的な実装の実行は、受信側によって、Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対するＣＲＣチェックを実行し、チェックが成功した場合、最大の確率値を有する生き残り経路をＰｏｌａｒ符号の復号化結果として用いる。本方法によって、ＣＲＣチェックは、最大の確率値を有する生き残り経路に対して実行され、チェックが成功した場合、生き残り経路が正しい復号化結果であることを決定することができる。したがって、比較的小さい確率値を有する複数の生き残り経路をチェックすることは、不必要であり、チェックのための過度のエネルギー消費を回避することになる。
第１の態様の第３の可能な実装を参照すると、第４の可能な実装において、Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対してＣＲＣチェックを受信側によって実行した後で、本方法は、チェックが失敗した場合、伝送側に再伝送を実行するようを通知し、またはチェックが失敗した場合、Ｌの閾値範囲内でＬの値を増加させ、Ｌの増加後の値に従って、Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行し、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得する。本方法によって、ＣＲＣチェックが最大の確率値を有する生き残り経路に対して失敗した場合、復号化の間にエラーまたはフォールトが発生する場合があることを示し、伝送側が置き換えを実行すること、またはＬの値が増加させること（いくつかの廃棄された経路を取得すること）を必要とすることを通知される必要があり、これにより、Ｐｏｌａｒ符号の正しい復号化結果を最終的に取得する確率を改善する。
第１の態様の第２の可能な実装を参照すると、第５の可能な実装において、受信側によるＬ個の生き残り経路のうち少なくとも１つに対する巡回冗長ＣＲＣチェックの具体的な実装の実行は、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、受信側によって巡回冗長ＣＲＣチェックを実行し、ｗが１より大きく且つ、Ｌ以下の整数であり、チェックがｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ符号の復号化結果としてチェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いる。本方法によって、ＣＲＣチェックは、Ｌ個の生き残り経路のうち複数の生き残り経路に対して実行してよく、またはＬ個の生き残り経路に対して実行してもよい。チェックコストが比較的高いが、Ｐｏｌａｒ符号の正しい復号化結果を最終的に取得する確率は、より多くのオブジェクトがチェックされるので、大幅に増加させることができる。
第１の態様の第５の可能な実装を参照すると、第６の可能な実装において、Ｌ個の生き残り経路のうち少なくとも１つに対する巡回冗長ＣＲＣチェックの実行をした後で、本方法はさらに、チェックがｗ個の生き残り経路に対していずれも成功しなかった場合、伝送側に再伝送を実行するようを通知し、またはチェックがｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの閾値範囲内でＬの値を増加させ、Ｐｏｌａｒ符号の復号化結果を取得するようＬの増加後の値に従って、Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行する。本方法によって、Ｌ個の生き残り経路のうち複数の生き残り経路に対してＣＲＣチェックが失敗した場合、復号化の間にエラーまたはフォールトが発生する場合があることを示し、伝送側が置き換えを実行することが必要となるか、またはＬの値が増加させること（いくつかの廃棄された経路を取得すること）が通知されることが必要となる。Ｌの閾値範囲内でＬの値が増加させることが必要であり、チェックがＬ個の生き残り経路に対して実行された場合、Ｌの値は、増加させることができないことを理解することができる。この場合、伝送側に再伝送を実行するようを通知することが唯一の手法である。両方の方式がＰｏｌａｒ符号の正しい復号化結果を取得する確率を増加させることを意図する。
第１の態様の第４の可能な実装、または第１の態様の第６の可能な実装を参照すると、第７の可能な実装において、Ｌの値を増加させることの具体的な実装は、Ｌの値をｕによって増加させることであり、ｕは、正の整数であり、またはＬの値にｖを乗算することで、増加させることであり、ｖは、１より大きいことである。本方法によって、Ｌの値は、さまざまな手法において増加させ得る。Ｌの値は、指数関数的に増加させてよく、または１つずつもしくは複数ずつ増加させてよい。これは、本方法において具体的に限定されない。
第２の態様によって、本発明の一実施形態は、Ｐｏｌａｒ Ｐｏｌａｒ符号符号化方法を提供し、本方法は、対象情報シーケンスの長さがＫであり、伝送側によって対象情報シーケンスを受信することと、長さＫに従って、対象情報シーケンスに対する巡回冗長検査ＣＲＣの長さＭを決定することと、対象情報シーケンスに長さがＭのＣＲＣチェック符号を追加することと、チェック符号が追加された後で取得される情報シーケンスに対して長さＮのＰｏｌａｒ符号を取得するようＰｏｌａｒ符号化を実行することと、受信側にＰｏｌａｒ符号およびＰｏｌａｒ符号の長さがＮであることを示す指示情報を送信することとを備える。
本発明の本実施形態において、符号ＣＲＣチェックの符号の長さＭは、伝送される予定の対象情報シーケンスの長さＫに従って、伝送側にて適応可能に決定される。これは、いくつかの場合において、ＣＲＣチェック符号のＭの値があまりに大きいか、またはあまりに小さいので、符号化が過度に複雑であるか、または過度に単純であるという問題を回避し、これにより、Ｐｏｌａｒ符号符号化の性能が改善する。
第２の態様を参照すると、第１の可能な実装において、長さＫに従って、対象情報シーケンスに対する巡回冗長検査ＣＲＣの長さＭを決定することは、情報シーケンスの長さＫと、ＣＲＣチェックの符号の長さＭとの間の予め格納されたチェック符号マッピング関係に従って、対象情報シーケンスに対応するＣＲＣチェックの符号の長さＭを決定することを有し、チェック符号マッピング関係において、より長い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭが、より短い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭ以上である。
第３の態様によって、本発明の一実施形態は、復号器を提供し、本復号器は、伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信するよう構成される復号化受信モジュールであって、指示情報が、Ｐｏｌａｒ符号の長さがＮであることを示すよう構成される復号化受信モジュールと、Ｐｏｌａｒ符号を受信することのために、Ｐｏｌａｒ符号の符号の長さＮおよび信号対ノイズ比ＳＮＲに従ってＰｏｌａｒ符号の生き残り経路数Ｌを決定するよう構成される復号化決定モジュールであり、Ｌは、正の整数である、復号化決定モジュールと、生き残り経路数Ｌに従って、Ｌ個の生き残り経路を取得するようＰｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行するよう構成され、且つＬ個の生き残り経路のうち少なくとも１つをチェックしてＰｏｌａｒ符号の復号化結果を取得するよう構成される復号化モジュールとを備えてよい。
第３の態様を参照すると、第１の可能な実装において、決定モジュールは、具体的に信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ符号に対応する生き残り経路数Ｌを決定するよう構成され、生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号対応するＬ以上である。
第３の態様を参照するか、または第３の態様の第１の可能な実装を参照すると、第２の可能な実装において、復号化モジュールは、具体的に、Ｌ個の生き残り経路のうち少なくとも１つに対する巡回冗長ＣＲＣチェックの実行をするよう構成される。
第３の態様の第２の可能な実装を参照すると、第３の可能な実装において、復号化モジュールがＬ個の生き残り経路のうち最大の確率値を有する生き残り経路に対するＣＲＣチェックを実行するよう構成される第１のチェックユニットと、チェックが成功した場合、最大の確率値を有する生き残り経路をＰｏｌａｒ符号の復号化結果として用いるよう構成される第１の復号化ユニットとを有する。
第３の態様の第３の可能な実装を参照すると、第４の可能な実装において、復号化モジュールはさらに、チェックが失敗した場合、Ｌの閾値範囲内でＬの値を増加させるよう構成され、且つＰｏｌａｒ符号の復号化結果を取得するようＬの増加後の値に従って、Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行するよう構成される第２の復号化ユニットを有する。
第３の態様の第２の可能な実装を参照すると、第５の可能な実装において、復号化モジュールが、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長ＣＲＣチェックを実行するよう構成される第２のチェックユニットであり、ｗが１より大きく且つ、Ｌ以下の整数である、第２のチェックユニットと、チェックがｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ符号の復号化結果としてチェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いるよう構成される第３の復号化ユニットとを有する。
第３の態様の第５の可能な実装を参照すると、第６の可能な実装において、復号化モジュールはさらに、チェックがｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの閾値範囲内でＬの値を増加させるよう構成され、且つＰｏｌａｒ符号の復号化結果を取得するようＬの増加後の値に従って、Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行するよう構成される第４の復号化ユニットを有する。
第３の態様の第４の可能な実装を参照、または第３の態様の第６の可能な実装を参照すると、第７の可能な実装において、第２の復号化ユニットまたは第４の復号化ユニットがＬの値を増加させることの具体的な実装は、Ｌの値をｕによって増加させることであり、ｕは、正の整数であり、またはＬの値にｖを乗算することで、増加させることであり、ｖは、１より大きいことである。
第４の態様によって、本発明の一実施形態は、符号器を提供し、符号器は、対象情報シーケンスの長さがＫであって、対象情報シーケンスを受信するよう構成される符号化受信モジュールと、長さＫに従って、対象情報シーケンスに対する巡回冗長検査ＣＲＣの長さＭを決定するよう構成される符号化決定モジュールと、長さがＭのＣＲＣチェック符号を対象情報シーケンスに追加するよう構成され、且つチェック符号が追加された後で取得される情報シーケンスに対して長さＮのＰｏｌａｒ符号を取得するようＰｏｌａｒ符号化を実行するよう構成される符号化モジュールと、受信側にＰｏｌａｒ符号およびＰｏｌａｒ符号の長さがＮであることを示す指示情報を送信するよう構成される送信モジュールとを含む。
第４の態様を参照すると、第１の可能な実装において、符号化決定モジュールが具体的に情報シーケンスの長さＫと、ＣＲＣチェックの符号の長さＭとの間の予め格納されたチェック符号マッピング関係に従って、対象情報シーケンスに対応するＣＲＣチェックの符号の長さＭを決定するよう構成され、チェック符号マッピング関係において、より長い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭが、より短い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭ以上である。
本発明の実施形態において、受信側は、伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信し、指示情報が、Ｐｏｌａｒ符号の長さがＮであることを示し、Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、Ｐｏｌａｒ符号の生き残り経路数Ｌを決定することであり、生き残り経路数Ｌに従って、Ｐｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得し、最終的にＰｏｌａｒ符号の復号化結果のＬ個の生き残り経路のうち少なくとも１つをチェックして取得する。すなわち、本発明において提供されるＰｏｌａｒ符号の復号化方法に従って、Ｐｏｌａｒ符号の復号化に対して、生き残り経路数Ｌは、Ｐｏｌａｒ符号の符号の長さと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比とに従って、適応可能に選択される。このように、生き残り経路の比較的小さい値が性能に影響を与えることなく選択することができる。これは、システムの複雑性を低減し、生き残り経路数Ｌが一定であることに従ってのみ、Ｐｏｌａｒ符号の復号化が実行されるので、復号化がかなり複雑である場合があるという先行技術の欠点に対処する。
本発明の実施形態における、または先行技術における技術的解決手段をより明確に説明すべく、以下、実施形態または先行技術を説明するために必要な添付の図面について簡潔に説明する。以下の説明における添付の図面は、本発明の一部の実施形態を示すものに過ぎず、当業者であれば、これら添付の図面から創造的な努力なく他の図面をさらに導き出し得ることは明らかである。
Ｐｏｌａｒ符号ＳＣ復号化の符号樹の概略図である。
Ｐｏｌａｒ符号ＳＣＬ復号化の符号樹の概略図である。
本発明がベースとなることによるＰｏｌａｒ符号符号化および復号化方法でのシステムアーキテクチャの図である。
本発明によるＰｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法の概略フローチャートである。
本発明によるＬの異なる値の場合におけるＰｏｌａｒ符号符号化の性能曲線である。
本発明による復号化装置の実施形態の概略構造図である。
本発明による符号化装置の別の実施形態の概略構造図である。
本発明による復号器の実施形態の概略構造図である。
本発明による符号器の実施形態の概略構造図である。
本発明による端末の概略構造図である。
以下、本発明の実施形態における添付の図面を参照して、本発明の実施形態における技術的解決手段を明確且つ完全に説明する。説明される実施形態は、本発明の実施形態の一部に過ぎず、すべてでないことは明らかである。当業者により、本発明の実施形態に基づいて創造的な努力なく得られるすべての他の実施形態が、本発明の保護範囲に属するものとする。
本発明の実施形態の技術的解決手段は、モバイル通信のためのグローバルシステム（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｏｆ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎ， ＧＳＭ（登録商標））システム、符号分割多重アクセス（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ， ＣＤＭＡ）システム、ワイドバンド符号分割多重アクセス（Ｗｉｄｅｂａｎｄ Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ， ＷＣＤＭＡ（登録商標））システム、汎用パケット無線サービス（Ｇｅｎｅｒａｌ Ｐａｃｋｅｔ Ｒａｄｉｏ Ｓｅｒｖｉｃｅ， ＧＰＲＳ）、ロングタームエボリューション（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ， ＬＴＥ）システム、ＬＴＥ周波数分割複信（Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ， ＦＤＤ）システム、ＬＴＥ時分割複信（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ， ＴＤＤ）、およびユニバーサル移動体通信システム（Ｕｎｉｖｅｒｓａｌ ＭｏｂｉｌｅＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ, ＵＭＴＳ）などのようなさまざまな通信システムに適用してよい。したがって、以下の説明は、具体的な通信システムに限定されない。前述のシステムにおける基地局または端末によってターボ符号、またはＬＤＰＣ符号を用いることで符号化される情報、またはデータは、本発明の実施形態におけるＰｏｌａｒ符号を用いることで符号化してよい。
基地局は、ＧＳＭ（登録商標）またはＣＤＭＡにおけるトランシーバ基地局（Ｂａｓｅ Ｔｒａｎｓｃｅｉｖｅｒ Ｓｔａｔｉｏｎ， ＢＴＳ）であってよく、またはＷＣＤＭＡ（登録商標）におけるＮｏｄｅＢ（ＮｏｄｅＢ）であってよく、または、ＬＴＥにおける発展型ＮｏｄｅＢ（Ｅｖｏｌｕｔｉｏｎａｌ Ｎｏｄｅ Ｂ，ｅＮＢまたはｅＮｏｄｅＢ）、または将来の５Ｇネットワークなどの基地局デバイスであってよいことをさらに理解すべきである。これは、本発明において限定されない。
端末は、携帯電話、コードレス電話、スマートフォン、セッション開始プロトコル（Ｓｅｓｓｉｏｎ ＩｎｉｔｉａｔｉｏｎＰｒｏｔｏｃｏｌ， ＳＩＰ）電話、無線ローカルループ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ｌｏｏｐ， ＷＬＬ）局、タブレットコンピュータ、メディアプレーヤ、スマートＴＶ、スマートバンド、スマートウェアラブルデバイス、ＭＰ３プレーヤー（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ＩＩＩ， Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ３）プレーヤー、ＭＰ４（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ＩＶ， Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ３）プレーヤー、パーソナルデジタルアシスタント（Ｐｅｒｓｏｎａｌ ＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ， ＰＤＡ）、無線通信機能を有するハンドヘルドデバイス、コンピューティングデバイス、無線モデムに接続される別の処理デバイス、車載デバイス、将来の５Ｇネットワークの端末デバイスなどであってよい。前述のデバイスは、基地局などのネットワークデバイスと通信およびやり取りすることができる。
本発明の実施形態の理解を容易にするために、まず以下が、本発明の実施形態がベースとなる伝送側および受信側のネットワークアーキテクチャを説明する。図３を参照すると、図３は、本発明におけるＰｏｌａｒ符号符号化および復号化方法がベースとなるシステムアーキテクチャの図である。本発明の実施形態において、符号化および復号化方法は、通信システムにおける基地局または端末によって実行されてよく、基地局および端末の両方が本発明に用いられる、伝送側および受信側を含んでよい。伝送側は、対象情報シーケンスを符号化するよう構成され、受信側は、符号化された対象情報シーケンスを復号化するよう構成される。本発明において、伝送側が基地局である場合、受信側は、端末であってよく、または伝送側が端末である場合、受信側が基地局であってよいことを理解することができる。本発明の実施形態におけるシステムアーキテクチャは、前述のシステムアーキテクチャを含むが限定されず、Ｐｏｌａｒ符号符号化および復号化を実装することができるすべてのシステムアーキテクチャが本発明の保護範囲に属するものとすることを留意すべきである。
図４を参照すると、図４は、本発明の実施形態のＰｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法の概略フローチャートである。図４を参照して、以下において、基地局または端末の伝送側および受信側に対して両者間のやり取りの観点から方法を説明する。図４に示されるように、本方法は、以下のＳ４０１からＳ４０７の段階を含んでよい。
段階Ｓ４０１：対象情報シーケンスを受信する
具体的に、基地局または端末の伝送側（ＵＥ、ユーザ機器など）が対象情報シーケンス（サンプリングされ、且つ量子化された音声信号など）を取得、または収集する。対象情報シーケンスの長さは、Ｋであり、Ｋは、正の整数である。Ｋの値は、通常２のｎ乗であり、ｎは、正の整数である。例えば、Ｋの値は、１２８、２５６、５１２、１０２４、または２０４８であってよい。
段階Ｓ４０２：長さＫに従って、対象情報シーケンスに対する巡回冗長検査ＣＲＣの長さＭを決定する
具体的に、先行技術において、異なる情報シーケンスに対して同一の伝送側によってセットされるＣＲＣチェック符号の長さＭは、同一であり、したがって、Ｍは、対象情報シーケンスの長さＫの値と関係なく同じ値にセットされる。しかしながら、Ｍの値が大きくなると、符号化の複雑性がより高いことを意味する。情報シーケンスの長さＫが比較的短いが、長さＭが比較的長い場合、明らかに、符号化の複雑性が不必要に増加させ、良好な符号化の性能は、実現できない。したがって、本発明の本実施形態は、対象シーケンスの長さＫに従って、段階Ｓ４０１において受信する対象情報シーケンスに対して、巡回冗長検査ＣＲＣの長さＭを決定する方法を提供する。従うべき規則は、以下のようにしてよい。対象情報シーケンスのより長い長さＫは、ＣＲＣチェック符号のより大きいＭの値に対応し、対象情報シーケンスのより短い長さＫは、ＣＲＣチェック符号のより小さいＭの値に対応し、または対象情報シーケンスの長さＫ、且つ第１の範囲にある長さＫに対応するＣＲＣチェック符号のＭの値は、対象情報シーケンスの長さＫ、且つ第２の範囲にある長さＫに対応するＣＲＣチェック符号のＭの値より大きく、当該第１の範囲にあるＫの値は、当該第２の範囲にあるＫの値より大きい。
可能な一実装において、伝送側は、情報シーケンスの長さＫと、ＣＲＣチェックの符号の長さＭとの間の予め格納されたチェック符号マッピング関係に従って、対象情報シーケンスに対応するＣＲＣチェックの符号の長さＭを決定する。チェック符号マッピング関係において、より長い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭが、より短い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭ以上である。マッピング関係は、リストで示される関係、または関数で示される関係であってよいことを理解することができる。これは、本発明において具体的に限定されるものではない。マッピング関係は、良好なＰｏｌａｒ符号符号化および符号復号化の性能を達成する、過去の実験値、またはエミュレーション解決手段からの関連するデータに従ってセットしてよいことを理解することができる。
段階Ｓ４０３：ＣＲＣチェックの符号の長さＭの符号を対象情報シーケンスに追加し、且つチェック符号が追加された後で取得される情報シーケンスに対して長さＮのＰｏｌａｒ符号を取得するようＰｏｌａｒ符号化を実行する。
具体的に、Ｍビットのチェック符号は、Ｋビットの対象情報シーケンスの最後（概して、Ｍの値は、８、１６、２４、３２などでよい）に付加され、次に、チェック符号が追加された後で取得される情報シーケンスに対するＰｏｌａｒ符号化を実行し、長さＮのＰｏｌａｒ符号を取得する。概して、Ｎの値は、サンプリングされ、且つ量子化された信号の長さに従って決定され、Ｎの値は、通常２のｎ乗であり、ｎは、正の整数である。概して、Ｎの一般的な値は、１２８、２５６、５１２、１０２４、または２０４８などであってよい。
段階Ｓ４０４：受信側にＰｏｌａｒ符号およびＰｏｌａｒ符号の長さがＮであることを示す指示情報を送信する
具体的に、Ｐｏｌａｒ符号およびＰｏｌａｒ符号の長さがＮであることを示す指示情報は、受信側に送信される。指示情報は、Ｐｏｌａｒ符号の長さＮであってよく、または対象情報シーケンスの長さＫおよびＰｏｌａｒ符号のビットレート（チャネル符号化において、Ｋ個のシンボルの情報シーケンスは、符号化を通じてＮ個のシンボルのコードワードにマッピングされ、Ｋ／Ｎは、ビットレートと称され、符号化の後もシンボルテーブルは、不変のままと仮定される）などのような関連情報であってよく、これにより、受信側は、指示情報に従って、受信したＰｏｌａｒ符号の符号の長さがＮであることを認識することができる。
段階Ｓ４０５：受信側が、伝送側によって送信された、Ｐｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信し、指示情報は、Ｐｏｌａｒ符号の長さがＮであることを示す。
具体的に、基地局、またはＵＥの受信側が、段階Ｓ４０４において、伝送側によって送信された、Ｐｏｌａｒ Ｐｏｌａｒ符号、およびＰｏｌａｒ符号の長さがＮであることを示す指示情報を受信し、Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを指示情報に従って認識する。前述の説明を参照すると、受信側は、指示情報（例えば、指示情報は、Ｐｏｌａｒ符号の長さＮの値そのものを含む）に従って、Ｐｏｌａｒ符号の長さＮを直接取得してよく、または計算（例えば、指示情報は、対象情報シーケンスの長さＫおよびＰｏｌａｒ符号のビットレートを含み、Ｐｏｌａｒ符号の長さＮの値は、対象情報シーケンスの長さＫおよびＰｏｌａｒ符号のビットレートに従って、計算されてよい）を通じてＰｏｌａｒ符号の長さＮを認識してよいことを認識することができる。
段階Ｓ４０６：Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲ信号対ノイズ比ＳＮＲとに従って、Ｐｏｌａｒ符号の生き残り経路数Ｌを決定する
具体的に、先行技術において、同一の受信側は、異なる長さＮを有するすべての受信したＰｏｌａｒ符号に対して、比較的大きな生き残り経路数Ｌをセットし、したがって、同一の比較的大きなＬの値が、受信したＰｏｌａｒ符号の長さＮの値に関係なく用いられる。しかしながら、Ｌの値が大きくなると、より高い復号化の複雑性およびより多いエネルギー消費を意味する。Ｐｏｌａｒ符号の長さＮが比較的短いが、Ｌの長さが比較的大きい場合、明らかに、復号化の複雑性を不必要に増加させ、良好な復号化の性能は、実現できない。したがって、本発明の本実施形態は、Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、Ｐｏｌａｒ符号の生き残り経路数Ｌを決定する方法を提供する。Ｌは、正の整数であり、Ｌの値は、概して、２のｎ乗であり、ｎは、正の整数である。概して、Ｌの一般的な値は、２、４、８、１６、３２などであってよい。信号対ノイズ比は、受信した信号（Ｐｏｌａｒ Ｐｏｌａｒ符号）の品質を反映し得る。したがって、より大きい信号対ノイズ比は、より小さいノイズ干渉、およびより良い信号品質を意味し、より少ない生き残り経路が確保される必要があり、より小さい信号対ノイズ比は、より大きいノイズ干渉、およびより悪い信号品質を意味し、この場合、より多くの不確定要因があるので、より多くの生き残り経路が確保される必要がある。同様に、より長いＰｏｌａｒ符号は、より高い復号化の複雑性、およびより多くの不確定要因を意味し、より多くの生き残り経路の確保が必要となる。反対に、より短いＰｏｌａｒ符号は、より低い復号化の複雑性、およびより少ない不確定要因を意味し、より少ない生き残り経路の確保が必要となる。すなわち、本発明の本実施形態において、符号の長さＮと、信号対ノイズ比ＳＮＲと、生き残り経路数Ｌとの間の関係は、この規則に従って動的にセットすることができる。Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比を計算する方法は、先行技術における関連するパラメータおよび計算式に従って、（例えば、基数１０のノイズの累乗に対するＰｏｌａｒ Ｐｏｌａｒ符号を受信するための対数比）計算されてよいことに留意すべきである。これは、本発明において具体的に限定されるものではない。
可能な一実装において、受信側は、信号対ノイズ比ＳＮＲ間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ符号の符号の長さＮ、および生き残り経路数Ｌを決定し、生き残り経路数Ｌは、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応する。生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号対応するＬ以上である。マッピング関係は、リストで示される関係、または関数で示される関係であってよいことを理解することができる。これは、本発明において具体的に限定されるものではない。
段階Ｓ４０７：生き残り経路数Ｌに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得し、Ｌ個の生き残り経路のうち少なくとも１つをチェックしてＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得する
具体的に、逐次消去リストＳＣＬ復号化（当該復号化アルゴリズムは、背景技術で説明されている）は、段階Ｓ４０６において決定された生き残り経路数Ｌに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対して実行されてＬ個の生き残り経路を取得し、少なくとも１つのＬ個の生き残り経路がチェックされ、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得する。具体的なチェック方式は、伝送側がＰｏｌａｒ Ｐｏｌａｒ符号を伝送する前にチェック符号を追加する具体的な方式に依拠することを理解することができる。
可能な一実装において、受信側は、Ｌ個の生き残り経路のうち少なくとも１つに対して巡回冗長ＣＲＣチェックを実行をする。さらに、受信側は、Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対するＣＲＣチェックを実行し、チェックが成功した場合、最大の確率値を有する生き残り経路をＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果として用いる。またさらに、チェックが失敗した場合、伝送側は、再伝送を実行するよう通知され、またはチェックが失敗した場合、Ｌの値を、Ｌの閾値範囲内（Ｌの値は、総経路数より大きくはなり得ないので、Ｌの値は、特定の範囲内にある）で増加させ、Ｌの増加後の値に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行し、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得する。すなわち、Ｌの値を増加させた後で、失われる可能性のあったＰｏｌａｒ符号復号化結果が、追加された生き残り経路から取得することができ、これにより、最終的に復号化結果を取得する確率を増加させる。Ｌの値を増加させる方式は、Ｌの値をｕだけ増加させることであってよく、ｕは、正の整数であること、またはＬにｖを乗算することであり、ｖは、１より大きいことである。
可能な一実装において、受信側は、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長ＣＲＣチェックを実行し、ｗが１より大きく且つ、Ｌ以下の整数であり、チェックがｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果としてチェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いる。ｗ個の生き残り経路がどのように選択されるかは、以下のようにしてよい。確率値が比較的大きいｗ個の生き残り経路は、確率値に従って選択され、またはｗ個の生き残り経路は、ランダムに選択され、またはｗ個の生き残り経路は、事前設定された規則に従って選択されてよい。これは、本発明において具体的に限定されるものではない。さらに、チェックが、ｗ個の生き残り経路に対していずれも成功しなかった場合、伝送側は、再伝送を実行するよう通知され、またはチェックがｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの値を、Ｌの閾値範囲内で増加させ、Ｌの増加後の値に従ってＰｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行し、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得する。すなわち、Ｌの値を増加させた後で、失われる可能性のあったＰｏｌａｒ符号復号化結果が、追加された生き残り経路から取得することができ、これにより、最終的に復号化結果を取得する確率を増加させる。Ｌの値を増加させる方式は、Ｌの値をｕだけ増加させることであってよく、ｕは、正の整数であること、またはＬにｖを乗算することであり、ｖは、１より大きいことである。
本発明の本実施形態は、受信側は、伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信し、指示情報が、Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示し、Ｐｏｌａｒ Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号の生き残り経路数Ｌを決定することであり、生き残り経路数Ｌに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得し、最終的にＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果のＬ個の生き残り経路のうち少なくとも１つをチェックして取得する。すなわち、本発明おいて提供されるＰｏｌａｒ符号の復号化方法によって、Ｐｏｌａｒ符号の復号化に対する生き残り経路数Ｌは、Ｐｏｌａｒ Ｐｏｌａｒ符号の符号の長さと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比とに従って適応可能に選択される。このように、生き残り経路の比較的小さい値が性能に影響を与えることなく選択することができる。これは、システムの複雑性を低減し、生き残り経路数Ｌが一定であることに従ってのみ、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化が実行されるので、復号化がかなり複雑である場合があるという先行技術の欠点に対処する。さらに、本発明の本実施形態において、ＣＲＣチェックの符号の長さＭは、伝送される予定の対象情報シーケンスの長さＫに従って、伝送側にて適応可能に決定される。これは、いくつかの場合において、ＣＲＣチェック符号のＭの値があまりに大きいか、またはあまりに小さいので、符号化が過度に複雑であるか、または過度に単純であるという問題を回避し、Ｐｏｌａｒ Ｐｏｌａｒ符号符号化の性能が改善する。
具体的な適用状況において、本発明の本実施形態における伝送側および受信側の具体的な処理プロセスは、以下のようにしてよい。
（１）伝送側は、長さがＫの情報シーケンスＸを取得する。
（２）伝送側は、情報シーケンスＸの長さＫに従ってＣＲＣの長さＭを決定する。ＣＲＣの長さＭの値は、８、 １６、 ２４、 または３２であってよい。概して、Ｍの値は、情報シーケンスＸの長さＫに従って決定される。情報シーケンスＸが比較的短い場合、８の長さを有するＣＲＣが用いられてよく、または情報シーケンスＸが比較的長い場合、３２の長さを有するＣＲＣが用いられてよく、または１６もしくは２４の長さを有するＣＲＣが用いられてよい。具体的には、対応関係が以下の表に列挙されている。
（３）伝送側は、ＣＲＣチェックの符号の長さＭを長さがＫの情報シーケンスＸに追加し、長さ(Ｋ＋Ｍ)の情報シーケンスＹを取得する。
（４）伝送側は、情報シーケンスＹに対するＰｏｌａｒ符号化を実行し、長さＮのＰｏｌａｒ符号シーケンスを取得し、Ｎは、Ｐｏｌａｒ符号の符号の長さである。
（５）伝送側は、Ｐｏｌａｒ符号化を通じて取得した符号シーケンスを、無線空間チャネルを用いることによって受信側に送信し、情報シーケンスＸの長さＫ、およびＰｏｌａ符号のビットレートなどの関連情報を受信側に送信する。
（６）受信側は、Ｐｏｌａｒ符号シーケンス、情報シーケンスＸの長さＫ、およびＰｏｌａｒ符号のビットレートなどの伝送側によって伝送された情報を受信する。
（７）受信側は、情報シーケンスＸの長さＫ、およびＰｏｌａｒ符号のビットレートなどに従って、Ｐｏｌａｒ符号の符号の長さＮ、およびＣＲＣの長さＭを決定する。
（８）受信側は、信号を受信する信号対ノイズ比ＳＮＲを計算し、Ｐｏｌａｒ符号化に対して生き残り経路数Ｌの値を取得する。具体的に、生き残り経路数Ｌの値は、信号を受信するための信号対ノイズ比ＳＮＲ間の関係に従って、Ｐｏｌａｒ符号の符号の長さＮ、およびＬ個の生き残り経路を取得してよい。この関係は、表、関数などによって表されてよく、受信側に格納されてよい。図５は、符号の長さＮが８１９２である場合のＬの異なる値の性能曲線を示す。
横軸は、信号対ノイズ比ＳＮＲ（Ｓｉｇｎａｌ‐ｔｏ‐Ｎｏｉｓｅ Ｒａｔｉｏ）を表し、縦軸は、ビットエラーレートを表す。エミュレーション結果によって、信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＬと、生き残り経路Ｌとの間の関係は、以下の表に列挙されるように決定されてよい。
すなわち、符号の長さが８１９２である場合は、ＳＮＲ≦１．１ｄＢの場合、Ｌの値は、３２であり、ＳＮＲが１．１〜２．５ｄＢの範囲にある場合、Ｌの値は、１６であり、ＳＮＲが１．２５〜１．４ｄＢの範囲にある場合、Ｌの値は、８であり、ＳＮＲが１．４〜１．８ｄＢの範囲にある場合、Ｌの値は、４であり、ＳＮＲ≧１．８ｄＢの場合、Ｌの値は、２である。
（９）受信側は、生き残り経路数Ｌに従って、受信した情報シーケンスに対してＰｏｌａｒ符号の復号化を実行し、Ｌ個の生き残り経路を取得する。
（１０）受信側は、Ｌ個の生き残り経路のうち最大の確率を有する経路を出力し、ＣＲＣチェックを実行する。
（１１）ＣＲＣチェックが成功した場合、当該経路は復号化結果であり、またはＣＲＣチェックが失敗した場合、受信側は、伝送側に再伝送を実行するようを通知する。
別の適用状況において、前述の適用状況における段階（１０）および段階（１１）は、以下の段階（１２）および段階（１３）説明される方式で実行してよい。
（１２）受信側は、Ｌ個の生き残り経路に対しての長さＭのＣＲＣチェックを実行し、生き残り経路に対してＣＲＣチェックが成功した場合、ＣＲＣチェックが成功した生き残り経路のうち最大の確率を有する生き残り経路を出力し、そうでなければ、段階（１３）を実行する。
（１３）受信側は、信号を受信するための信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路Ｌとの間の関係に従って、Ｌの値を次のレベルの値となるよう調整する。例えば、表１において、Ｌの現在値が４である場合、Ｌの値が次のレベルの値８になるよう調整され、Ｌの現在値が１６である場合、Ｌの値が次のレベルの値３２になるよう調整され、Ｌの値がＬの値のうち最大値のＬの値である場合、調整は実行しない。表１に列挙されるように、Ｌの現在値がＬの最大値である３２である場合、調整は実行しなく、Ｌ個の生き残り経路のうち最大の確率を有する経路を出力し、そうでなければ、調整されたＬの値に従って、段階（９）を実行する。
さらに、別の適用状況において、前述の適用状況における段階（１０）および段階（１１）は、以下の段階（１４）から段階（１６）で説明される方式で実行してよい。
（１４）受信側は、Ｌ個の生き残り経路のうち最大の確率を有する経路を出力する。
（１５）受信側は、（１４）で出力される経路に対してＣＲＣチェックを実行し、ＣＲＣチェックが成功した場合、プロセスは終了し、またはＣＲＣチェックが失敗した場合、段階（１６）を実行する。
（１６）受信側は、信号を受信するための信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路Ｌとの間の関係に従って、Ｌの値をＬの次のレベルの値となるよう調整する。例えば、表１において、Ｌの現在値が４である場合、Ｌの値が次のレベルの値８になるよう調整され、Ｌの現在値が１６である場合、Ｌの値が次のレベルの値３２になるよう調整され、Ｌの値がＬの値のうち最大値のＬの値である場合、調整は実行しない。表１に列挙されるように、Ｌの現在値がＬの最大値である３２である場合、調整は実行しなく、Ｌ個の生き残り経路のうち最大の確率を有する経路を出力し、そうでなければ、調整されたＬの値に従って、段階（４）を実行する。本発明は、前述の具体的な適用状況を含むが限定されないことを理解することができる。さらなる詳細な実装については、図４における本方法の実施形態を参照されたい。詳細は、本明細書において再度列挙されない。
図６は、本発明の実施形態における復号化装置の実施形態の概略構造図である。詳細は、以下で説明される。復号化装置１０は、復号化受信モジュール１０１と、復号化決定モジュール１０２と、復号化モジュール１０３とを含んでよい。
復号化受信モジュール１０１は、受信側が、伝送側によって送信された、Ｐｏｌａｒ Ｐｏｌａｒ符号およびＰｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示す指示情報を受信するよう構成される。
復号化決定モジュール１０２は、Ｐｏｌａｒ Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号の生き残り経路数Ｌを決定するよう構成され、Ｌは、正の整数である。
復号化モジュール１０３は、生き残り経路数Ｌに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得し、Ｌ個の生き残り経路のうち少なくとも１つをチェックしてＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得するよう構成される。
具体的に、復号化決定モジュール１０２は、信号対ノイズ比ＳＮＲ間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ符号の符号の長さＮ、および生き残り経路数Ｌを決定し、生き残り経路数Ｌは、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応するよう構成される。生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号対応するＬ以上である。
さらに、復号化モジュール１０３は、具体的に、Ｌ個の生き残り経路の少なくとも１つに対する巡回冗長ＣＲＣチェックを実行するよう構成される。
さらに、復号化モジュール１０３は、第１のチェックユニットと、第１の復号化ユニットとを含んでよい。
第１のチェックユニットは、Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対するＣＲＣチェックを実行するよう構成される。
第１の復号化ユニットは、チェックが成功した場合、最大の確率値を有する生き残り経路をＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果として用いるよう構成される。
さらに、復号化モジュール１０３は、第２の復号化ユニットを含んでよい。
第２の復号化ユニットは、チェックが失敗した場合、Ｌの閾値範囲内でＬの値を増加させるよう構成され、且つＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得するようＬの増加後の値に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行するよう構成される。
またさらに、復号化モジュール１０３は、第２のチェックユニットと、第３の復号化ユニットとを含んでよい。
第２のチェックユニットは、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長ＣＲＣチェックを実行するよう構成され、ｗが１より大きく且つ、Ｌ以下の整数である。
第３の復号化ユニットは、チェックがｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果としてチェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いるよう構成される。
またさらに、復号化モジュール１０３は、第４の復号化ユニットを含んでよい。
第４の復号化ユニットは、チェックがｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの閾値範囲内でＬの値を増加させるよう構成され、且つＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得するようＬの増加後の値に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行するよう構成される。
またさらに、第２の復号化ユニットまたは第４の復号化ユニットは、Ｌの値を増加させ、具体的には、Ｌの値をｕだけ増加させ、ｕは、正の整数であること、またはＬにｖを乗算し、ｖは、１より大きいことである。
復号化装置１０におけるモジュールの機能に対して、図４における本方法の実施形態において、具体的な実装に対応して参照してよいことを理解することができる。詳細は、本明細書において、再度説明はしない。
図７は、本発明の実施形態における符号化装置の実施形態の概略構造図である。詳細は、以下で説明される。符号化装置２０は、符号化受信モジュール２０１と、符号化決定モジュール２０２と、符号化モジュール２０３と、送信モジュール２０４とを含んでよい。
符号化受信モジュール２０１は、長さがＫである対象情報シーケンスを受信するよう構成される。
符号化決定モジュール２０２は、長さＫに従って、対象情報シーケンスに対する巡回冗長検査ＣＲＣの長さＭを決定するよう構成される。
符号化モジュール２０３は、長さがＭのＣＲＣチェック符号を対象情報シーケンスに追加し、且つチェック符号が追加された後で取得される情報シーケンスに対して長さＮのＰｏｌａｒ符号を取得するようＰｏｌａｒ符号化を実行するよう構成される。
送信モジュール２０４は、受信側にＰｏｌａｒ Ｐｏｌａｒ符号およびＰｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示す指示情報を送信するよう構成される。
具体的には、符号化決定モジュール２０２は、情報シーケンスの長さＫと、ＣＲＣチェックの符号の長さＭとの間の予め格納されたチェック符号マッピング関係に従って、対象情報シーケンスに対応するＣＲＣチェックの符号の長さＭを決定するよう構成され、チェック符号マッピング関係において、より長い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭが、より短い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭ以上である。
符号化装置２０におけるモジュールの機能に対して、図４における本方法の実施形態において、具体的な実装に対応して参照してよいことを理解することができる。詳細は、本明細書において、再度説明はしない。
本発明の実施形態において、前述の解決手段をより良く実装すべく、本発明はさらに、前述の解決手段の実装を役立てるよう構成される関連する符号器および関連する復号器を提供する。図８および図９において、本発明の符号器および復号器の実施形態の概略構造図を参照して、以下が符号器および復号器を詳細に説明する。
図８は、本発明による復号器の概略構造図である。図８における復号器３０は、本方法の実施形態におけて、段階および方法を実装するよう構成されてよい。復号器３０は、さまざまな通信システムにおける基地局または端末に適用され得る。図８に示される実施形態において、復号器３０は、入力ユニット３０１と、出力ユニット３０２と、記憶ユニット３０３と、復号化処理ユニット３０４とを含む。復号化処理ユニット３０４は、復号器３０の演算を制御し、信号を処理するよう構成されてよい。記憶ユニット３０３は、リードオンリメモリおよびランダムアクセスメモリを含んでよく、命令およびデータを復号化処理ユニット３０４に提供してよい。記憶ユニット３０３の一部はさらに、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含んでよい。特定の適用において、復号器３０は、携帯電話など、無線通信デバイスに内蔵されてよく、または無線通信デバイスであってよく、さらに、入力ユニット３０１と、出力ユニット３０２とを収容するキャリアを含んでよく、これにより復号器３０は、データを遠隔地から受信し、データを遠隔地に伝送することを可能とする。入力ユニット３０１および出力ユニット３０２は、アンテナに連結されてよく、信号を伝送および受信してよい。復号器３０のコンポーネントは、バスシステムを用いることによって共に連結される。データバスに加えて、バスシステムはさらに、電力バスと、制御バスと、ステータス信号バスとを含む。しかしながら、明確な説明のためにさまざまなバスが、図においてバスシステムとしてマークされる。
記憶ユニット３０３は、伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信側によって受信することと、指示情報が、Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示すことと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信することのために、Ｐｏｌａｒ Ｐｏｌａｒ符号の符号の長さＮおよび信号対ノイズ比ＳＮＲに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号の生き残り経路数Ｌを決定することであり、Ｌは、正の整数である、決定することと、生き残り経路数Ｌに従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得することと、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果のＬ個の生き残り経路のうち少なくとも１つをチェックして取得することとを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納してよい。
さらに、記憶ユニット３０３がさらに、信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応する生き残り経路数Ｌを決定することと、生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信することのために、より大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信することのために、より小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号対応するＬ以上であり、プロセスを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、記憶ユニット３０３がさらに、Ｌ個の生き残り経路の少なくとも１つに対する巡回冗長ＣＲＣチェックを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、記憶ユニット３０３がさらに、Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対してＣＲＣチェックを実行することと、チェックが成功した場合、最大の確率値を有する生き残り経路をＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果として用いることとを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、記憶ユニット３０３がさらに、チェックが失敗した場合、伝送側に再伝送を実行するようを通知すること、またはチェックが失敗した場合、Ｌの閾値範囲内でＬの値を増加させて、Ｌの増加後の値に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行して、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得して実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、記憶ユニット３０３がさらに、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長ＣＲＣチェックを実行することと、ｗが１より大きく且つ、Ｌ以下の整数である、実行することと、 チェックが、ｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果として、チェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いることとを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、記憶ユニット３０３がさらに、チェックがｗ個の生き残り経路に対していずれも成功しなかった場合、伝送側に再伝送を実行するよう通知すること、またはチェックがｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの閾値範囲内でＬの値を増加させて、Ｌの増加後の値に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行し、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、Ｌの値は、ｕだけ増加させることであり、ｕは、正の整数であること、またはＬにｖを乗算することであり、ｖは、１より大きいことである。
Ｐｏｌａｒ符号の復号器３０における機能ユニットの機能に対して、図４における本方法の実施形態において、具体的な実装に対応して参照してよいことを理解することができる。詳細は、本明細書において、再度説明はしない。
図９は、本発明による符号器の概略構造図である。図９における符号器４０は、本方法の実施形態において段階および方法を実装するよう構成されてよい。符号器４０は、さまざまな通信システムにおける基地局または端末に適用され得る。図９に示される実施形態において、符号器４０は、入力ユニット４０１と、出力ユニット４０２と、記憶ユニット４０３と、符号化処理ユニット４０４とを含む。符号化処理ユニット４０４は、符号器４０の演算を制御し、信号を処理するよう構成されてよい。記憶ユニット４０３は、リードオンリメモリおよびランダムアクセスメモリを含んでよく、命令およびデータを符号化処理ユニット４０４に提供してよい。記憶ユニット４０３の一部はさらに、不揮発性ランダムアクセスメモリ（ＮＶＲＡＭ）を含んでよい。特定の適用において、符号器４０は、携帯電話など、無線通信デバイスに内蔵されてよく、または無線通信デバイスであってよく、さらに、入力ユニット４０１と、出力ユニット４０２とを収容するキャリアを含んでよく、これにより符号器４０は、データを遠隔地から受信し、データを遠隔地に伝送することを可能とする。入力ユニット４０１および出力ユニット４０２は、アンテナに連結されてよく、信号を伝送および受信してよい。符号器４０のコンポーネントは、バスシステムを用いることによって共に連結される。データバスに加えて、バスシステムはさらに、電力バスと、制御バスと、ステータス信号バスとを含む。しかしながら、明確な説明のためにさまざまなバスが、図においてバスシステムとしてマークされる。
記憶ユニット４０３は、対象情報シーケンスの長さがＫであり、伝送側によって対象情報シーケンスを受信することと、長さＫに従って、対象情報シーケンスに対する巡回冗長検査ＣＲＣの長さＭを決定することと、対象情報シーケンスに長さがＭのＣＲＣチェック符号を追加することと、チェック符号が追加された後で取得される情報シーケンスに対して長さＮのＰｏｌａｒ符号を取得するようＰｏｌａｒ符号化を実行することと、受信側にＰｏｌａｒ Ｐｏｌａｒ符号、およびＰｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示す指示情報を送信することとを実行するよう符号化処理ユニット４０４をイネーブルする命令を格納してよい。
具体的には、記憶ユニット４０３はさらに、情報シーケンスの長さＫと、ＣＲＣチェックの符号の長さＭとの間の予め格納されたチェック符号マッピング関係に従って、対象情報シーケンスに対応するＣＲＣチェックの符号の長さＭを決定することを有し、チェック符号マッピング関係において、より長い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭが、より短い長さＫを有する情報シーケンスに対応するＣＲＣチェックの符号の長さＭ以上である、プロセスを実行するよう符号化処理ユニット４０４をイネーブルする命令を格納する。
符号器４０における機能ユニットの機能に対して、図４における本方法の実施形態において、具体的な実装に対応して参照してよいことを理解することができる。詳細は、本明細書において、再度説明はしない。
本発明の実施形態において開示された前述の符号器および復号器において、復号化処理ユニット３０４、または符号化処理ユニット４０４は、信号処理機能を有する集積回路チップであってよいことに留意すべきである。実装において、前述の方法における段階は、復号化処理ユニット３０４、または符号化処理ユニット４０４におけるハードウェア一体化論理回路を用いることによって、または命令をソフトウェアの形態で用いることによって実装してよい。命令は、代替的に、別の関連するプロセッサを用いて、実装および制御されてよく、これにより、本発明の実施形態において開示された方法を実行する。復号化処理ユニット３０４、または符号化処理ユニット４０４は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）であってよく、または別のプログラマブル論理デバイス、ディスクリートゲート、またはトランジスタ論理デバイス、またはディスクリートハードウェアコンポーネント、であってよく、および本発明の実施形態において開示された、実装または実行の方法、段階、および論理ブロック図であってよい。
図１０を参照すると、図１０は、本発明において提供される端末５０の概略構造図である。本発明の実施形態において、復号器３０および符号器４０は、端末へと統合されてよく、本発明の実施形態における関連するＰｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法のプロセスを実行する。端末５０は、ベースバンドチップ５０１と、無線周波数／アンテナモジュール５０２と、メモリ５０３（１つまたは複数のコンピュータ可読記憶媒体を含んでよい）と、ディスプレイ（ＬＣＤ）、カメラ、音声回路、タッチスクリーン、およびセンサ（１つまたは複数のセンサが含まれてよい）など周辺システムとを含む。ベースバンドチップ５０１は、集積化によって、１つまたは複数のプロセッサ５０１１と、クロックモジュール５０１２と、パワー管理モジュール５０１３と、コーデック５０１４（復号器３０および符号器４０の関連する機能に統合される）とを含んでよい。これらのコンポーネントは、１つまたは複数の通信バスに介して通信し得る。
メモリ５０３は、プロセッサ５０１１と連結され、さまざまなソフトウェアプログラムおよび／または複数の命令セットを格納するよう構成される。具体的な実装において、メモリ５０３は、高速ランダムアクセスメモリを含んでよく、１つまたは複数のディスク記憶デバイス、フラッシュデバイス、または別の不揮発性ソリッドステート記憶デバイスなどの不揮発性メモリを含んでもよい。
無線周波数／アンテナモジュール５０２は、無線周波数信号を受信および送信するよう構成される。無線周波数／アンテナモジュール５０２は、無線周波数信号またはアンテナを用いることによって、通信ネットワーク、および別の通信デバイスと通信する。具体的な実装の間、無線周波数／アンテナモジュール５０２は、アンテナシステム、ＲＦトランシーバ、１つまたは複数の増幅器、チューナ、１つまたは複数の発振器、デジタル信号プロセッサ、コーデックチップ、ＳＩＭカード、および記憶媒体などを含んでよいが限定されない。いくつかの実施形態において、無線周波数／アンテナモジュール５０２は、別個のチップに実装する場合がある。
周辺システム５０４は、主に、端末５０と、ユーザ／外部環境との間でやり取りを行う機能を実装するよう構成され、主に、クライアント５０の入出力装置を含む。具体的な実装の間、周辺システム５０４は、ディスプレイ（ＬＣＤ）コントローラ、カメラコントローラ、音声コントローラ、タッチスクリーンコントローラ、およびセンサ管理モジュールを含んでよい。それぞれのコントローラは、対応する周辺デバイスと連結してよい。いくつかの実施形態において、周辺システム５０４はさらに、別のＩ／Ｏ周辺コントローラを含んでよい。
ベースバンドチップ５０１へと一体化されたクロックモジュール５０１２は、主に、プロセッサ５０１１に対して、データ伝送およびタイミング制御に必要なクロックを生成するよう構成される。ベースバンドチップ５０１へと一体化されたパワー管理モジュール５０１３は、主に、プロセッサ５０１１、無線周波数モジュール５０２、および周辺システムに対して、安定し、且つ高精度の電圧を提供するよう構成される。
ベースバンドチップにおけるコーデック５０１４によって実行される機能に対して、図４における本方法の実施形態において、方法の段階に対応して参照してよいことを理解することができる。詳細は、本明細書において、再度説明はしない。
当業者は、本明細書において開示された実施形態において説明された例と組み合わせて、ユニットおよびアルゴリズムの段階が、電子ハードウェアまたはコンピュータソフトウェアと電子ハードウェアとの組み合わせによって実装され得ることを認識し得る。それらの機能がハードウェアによって実行されるかソフトウェアによって実行されるかどうかは、技術的解決手段の特定の用途および設計上の制約条件に依拠する。当業者は、異なる方法を用いて、説明されている機能を特定の用途ごとに実装し得るが、そのような実装は、本発明の範囲を超えるものとみなされるべきではない。
当業者によって、説明の便宜および簡潔性の目的のために、前述のシステム、装置、およびユニットの詳細な動作プロセスについて、前述の方法の実施形態において対応するプロセスが参照されてよく、詳細は本明細書において、再度説明されないことが明確に理解され得る。
本願において提供されるいくつかの実施形態において、開示のシステム、装置、および方法は、他の方式で実装されてよいことを理解すべきである。例えば、説明された装置の実施形態は、一例に過ぎない。例えば、ユニットの分割は、論理的機能の分割に過ぎず、実際の実装においては他の分割であってよい。例えば、複数のユニットまたはコンポーネントが別のシステムへと組み合わせられ、もしくは統合されてよく、または、一部の特徴が無視されてよく、もしくは実行されなくてよい。さらに、表示または説明されている相互結合もしくは直接結合または通信接続は、いくつかのインタフェースを用いて実装されてよい。装置間またはユニット間の間接的な結合または通信接続は、電子的、機械的、または他の形態で実装されてよい。
別個の部分として説明されたユニットは、物理的に別個であってもなくてもよく、ユニットとして表示される部分は、物理的ユニットであってもなくてもよく、１つ位置に配置されてもよく、または複数のネットワークユニットに分散されてもよい。これらのユニットの一部またはすべてが、実施形態の解決手段の目的を達成するよう、実際の要件に応じて選択されてよい。
さらに、本発明の実施形態における機能ユニットが１つの処理ユニットへと統合されてよく、または、ユニットのそれぞれが物理的に単独で存在してよく、または２つまたはそれより多くのユニットが１つのユニットへと統合される。
機能がソフトウェア機能ユニットの形態で実装され、単独の製品として販売または使用される場合、機能は、コンピュータ可読記憶媒体に格納されてよい。そのような理解に基づいて、本発明の技術的解決手段は本質的に、または先行技術に寄与する部分は、または技術的解決手段のいくつかは、ソフトウェア製品の形態で実装されてよい。コンピュータソフトウェア製品は、記憶媒体に格納され、本発明の実施形態で説明された方法の段階のすべてまたはいくつかを実行するよう、コンピュータデバイス（パーソナルコンピュータ、サーバ、ネットワークデバイスなどであってよい）に命令するためのいくつかの命令を含む。前述の記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリメモリ（ＲＯＭ、Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）、ランダムアクセスメモリ（ＲＡＭ、Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、磁気ディスク、または光ディスクなど、プログラムコードを格納することができる任意の媒体を含む。
前述の説明は、本発明の具体的な実装形態に過ぎず、本発明の保護範囲を限定することを意図するものではない。本発明に開示の技術的範囲内において当業者により容易に考え出されるあらゆる変形例または置き換えが、本発明の保護範囲に属するものとする。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
伝送プロセスにおいてエラーの確率を低減し、且つ無線通信リンク利用を改善すべく、Erdal Arikanは、まず、２００８年にＩｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ ＩＳＩＴにてチャネル分極の概念を提案している。当該理論に基づいて、彼は、チャネル伝送の容量限界（また、Ｓｈａｎｎｏｎ ｌｉｍｉｔとして知られる）を理論上達成でき、且つ低い複雑性を有する最初の公知のチャネル符号化方法のＰｏｌａｒ符号（Ｐｏｌａｒ Ｃｏｄｅ）を提案している。チャネル分極（ｃｈａｎｎｅｌ ｐｏｌａｒｉｚａｔｉｏｎ）を通じて、通信チャネルは、純ノイズビットチャネル（ｐｕｒｅ ｎｏｉｓｙ ｂｉｔ−ｃｈａｎｎｅｌ）およびノイズレスビットチャネル（ｎｏｉｓｅｌｅｓｓ ｂｉｔ−ｃｈａｎｎｅｌ）へと分極されてよい。Ｐｏｌａｒ Ｐｏｌａｒ符号は、情報をノイズレスビットチャネルのみを用いることによって伝送することを可能とし、これにより、チャネル伝送の最大伝送レートが実現できる。
例えば、符号の長さがＮであるＰｏｌａｒ Ｐｏｌａｒ符号は、バイナリ行ベクトルでｕＮ＝（ｕ1, ｕ2, …, ｕ Ｎ ）として表され、Ｎ層のバイナリ復号化の符号樹に対応し得る。ＳＣ復号化は、符号樹における経路をサーチするためのプロセスとして説明することができる。
改善したＳＣ復号化として、ＳＣＬ復号化は、Ｌ個の生き残り経路の確保を可能とし、これにより、サーチ範囲を拡張し、サーチプロセスにおける正しい経路からの逸脱の確率を低減する。図２は、符号の長さＮが４であるＰｏｌａｒ Ｐｏｌａｒ符号の符号樹を示す。当該図における黒い実線は、生き残り経路数Ｌが４である場合の、ＳＣＬ復号化のサーチ経路のグループを示し、最終的に取得したビット推定シーケンスのセットは、（００１０），（０１１０），（１００１），および（１０１０）である。ＳＣＬ復号化の間にすべての生き残り経路および生き残り経路に対応する信頼メトリック値が、リストに格納され、リストのすべての生き残り経路は、同時に拡張される。したがって、それぞれの広がりの後で、リストの生き残り経路数は、２倍になる。より小さい信頼メトリック値を有するいくつかの生き残り経路は、生き残り経路数が常にリストの生き残り経路数の半分以下の数であることを保証するよう破棄される。復号化が終了した場合、最大の信頼メトリック値を有する経路がリストから見出され、当該経路に対応するビット推定シーケンスが復号化結果である。よい性能を得るよう、比較的大きなサーチ幅がセットされる必要があり、すなわち、符号樹のすべての層において許容される最大の生き残り経路数Ｌが比較的大きい同じ値にセットされる。値は、通常３２にセットされる。しかしながら、比較的大きな値は、大幅に、復号化の複雑性およびエネルギー消費を増加させる。
第１の態様を参照すると、第１の可能な実装において、Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、受信側によって、決定することの具体的な実装は、Ｐｏｌａｒ符号の生き残り経路数Ｌを決定し、信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間の予め格納された生き残り経路数のマッピング関係に従って、受信側によって、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応する生き残り経路数Ｌを決定する段階を有し、生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号に対応するＬの値以上である。本方法によって、受信側は、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比の間のマッピング関係、Ｐｏｌａｒ符号の符号の長さ、および生き残り経路数に従って、Ｌの値を適応可能に調整し、これにより、要件に従ってＬの値を設定する目的を実現する。
第１の態様の第２の可能な実装を参照すると、第３の可能な実装において、受信側によるＬ個の生き残り経路のうち少なくとも１つに対する巡回冗長検査ＣＲＣの具体的な実装の実行は、受信側によって、Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対するＣＲＣチェックを実行し、チェックが成功した場合、最大の確率値を有する生き残り経路をＰｏｌａｒ符号の復号化結果として用いる。本方法によって、ＣＲＣチェックは、最大の確率値を有する生き残り経路に対して実行され、チェックが成功した場合、生き残り経路が正しい復号化結果であることを決定することができる。したがって、比較的小さい確率値を有する複数の生き残り経路をチェックすることは、不必要であり、チェックのための過度のエネルギー消費を回避することになる。
第１の態様の第２の可能な実装を参照すると、第５の可能な実装において、受信側によるＬ個の生き残り経路のうち少なくとも１つに対する巡回冗長検査ＣＲＣの具体的な実装の実行は、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、受信側によって巡回冗長検査ＣＲＣを実行し、ｗが１より大きく且つ、Ｌ以下の整数であり、チェックがｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ符号の復号化結果としてチェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いる。本方法によって、ＣＲＣチェックは、Ｌ個の生き残り経路のうち複数の生き残り経路に対して実行してよく、またはＬ個の生き残り経路に対して実行してもよい。チェックコストが比較的高いが、Ｐｏｌａｒ符号の正しい復号化結果を最終的に取得する確率は、より多くのオブジェクトがチェックされるので、大幅に増加させることができる。
第１の態様の第５の可能な実装を参照すると、第６の可能な実装において、Ｌ個の生き残り経路のうち少なくとも１つに対する巡回冗長検査ＣＲＣの実行をした後で、本方法はさらに、チェックがｗ個の生き残り経路に対していずれも成功しなかった場合、伝送側に再伝送を実行するようを通知し、またはチェックがｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの閾値範囲内でＬの値を増加させ、Ｐｏｌａｒ符号の復号化結果を取得するようＬの増加後の値に従って、Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行する。本方法によって、Ｌ個の生き残り経路のうち複数の生き残り経路に対してＣＲＣチェックが失敗した場合、復号化の間にエラーまたはフォールトが発生する場合があることを示し、伝送側が置き換えを実行することが必要となるか、またはＬの値が増加させること（いくつかの廃棄された経路を取得すること）が通知されることが必要となる。Ｌの閾値範囲内でＬの値が増加させることが必要であり、チェックがＬ個の生き残り経路に対して実行された場合、Ｌの値は、増加させることができないことを理解することができる。この場合、伝送側に再伝送を実行するようを通知することが唯一の手法である。両方の方式がＰｏｌａｒ符号の正しい復号化結果を取得する確率を増加させることを意図する。
第３の態様を参照すると、第１の可能な実装において、決定モジュールは、具体的に信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ符号に対応する生き残り経路数Ｌを決定するよう構成され、生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号に対応するＬの値以上である。
第３の態様を参照するか、または第３の態様の第１の可能な実装を参照すると、第２の可能な実装において、復号化モジュールは、具体的に、Ｌ個の生き残り経路のうち少なくとも１つに対する巡回冗長検査ＣＲＣの実行をするよう構成される。
第３の態様の第２の可能な実装を参照すると、第５の可能な実装において、復号化モジュールが、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長検査ＣＲＣを実行するよう構成される第２のチェックユニットであり、ｗが１より大きく且つ、Ｌ以下の整数である、第２のチェックユニットと、チェックがｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ符号の復号化結果としてチェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いるよう構成される第３の復号化ユニットとを有する。
本発明の実施形態の技術的解決手段は、モバイル通信のためのグローバルシステム（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ， ＧＳＭ（登録商標））システム、符号分割多重アクセス（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ， ＣＤＭＡ）システム、ワイドバンド符号分割多重アクセス（Ｗｉｄｅｂａｎｄ Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ， ＷＣＤＭＡ（登録商標））システム、汎用パケット無線サービス（Ｇｅｎｅｒａｌ Ｐａｃｋｅｔ Ｒａｄｉｏ Ｓｅｒｖｉｃｅ， ＧＰＲＳ）、ロングタームエボリューション（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ， ＬＴＥ）システム、ＬＴＥ周波数分割複信（Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ， ＦＤＤ）システム、ＬＴＥ時分割複信（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｄｕｐｌｅｘ， ＴＤＤ）、およびユニバーサル移動体通信システム（Ｕｎｉｖｅｒｓａｌ ＭｏｂｉｌｅＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｓｙｓｔｅｍ, ＵＭＴＳ）などのようなさまざまな通信システムに適用してよい。したがって、以下の説明は、具体的な通信システムに限定されない。前述のシステムにおける基地局または端末によってターボ符号、またはＬＤＰＣ符号を用いることで符号化される情報、またはデータは、本発明の実施形態におけるＰｏｌａｒ符号を用いることで符号化してよい。
基地局は、ＧＳＭ（登録商標）またはＣＤＭＡにおけるトランシーバ基地局（Ｂａｓｅ Ｔｒａｎｓｃｅｉｖｅｒ Ｓｔａｔｉｏｎ， ＢＴＳ）であってよく、またはＷＣＤＭＡ（登録商標）におけるＮｏｄｅＢ（ＮｏｄｅＢ）であってよく、または、ＬＴＥにおける発展型ＮｏｄｅＢ（Ｅｖｏｌｖｅｄ Ｎｏｄｅ Ｂ，ｅＮＢまたはｅＮｏｄｅＢ）、または将来の５Ｇネットワークなどの基地局デバイスであってよいことをさらに理解すべきである。これは、本発明において限定されない。
端末は、携帯電話、コードレス電話、スマートフォン、セッション開始プロトコル（Ｓｅｓｓｉｏｎ ＩｎｉｔｉａｔｉｏｎＰｒｏｔｏｃｏｌ， ＳＩＰ）電話、無線ローカルループ（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ｌｏｏｐ， ＷＬＬ）局、タブレットコンピュータ、メディアプレーヤ、スマートＴＶ、スマートバンド、スマートウェアラブルデバイス、ＭＰ３（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ＩＩＩ， Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ３）プレーヤー、ＭＰ４（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ＩＶ， Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ３）プレーヤー、パーソナルデジタルアシスタント（Ｐｅｒｓｏｎａｌ ＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ， ＰＤＡ）、無線通信機能を有するハンドヘルドデバイス、コンピューティングデバイス、無線モデムに接続される別の処理デバイス、車載デバイス、将来の５Ｇネットワークの端末デバイスなどであってよい。前述のデバイスは、基地局などのネットワークデバイスと通信およびやり取りすることができる。
具体的に、先行技術において、異なる情報シーケンスに対して同一の伝送側によってセットされるＣＲＣチェック符号の長さＭは、同一であり、したがって、Ｍは、対象情報シーケンスの長さＫの値と関係なく同じ値にセットされる。しかしながら、Ｍの値が大きくなると、符号化の複雑性がより高いことを意味する。対象情報シーケンスの長さＫが比較的短いが、長さＭが比較的長い場合、明らかに、符号化の複雑性が不必要に増加させ、良好な符号化の性能は、実現できない。したがって、本発明の本実施形態は、対象情報シーケンスの長さＫに従って、段階Ｓ４０１において受信する対象情報シーケンスに対して、巡回冗長検査ＣＲＣの長さＭを決定する方法を提供する。従うべき規則は、以下のようにしてよい。対象情報シーケンスのより長い長さＫは、ＣＲＣチェック符号のより大きいＭの値に対応し、対象情報シーケンスのより短い長さＫは、ＣＲＣチェック符号のより小さいＭの値に対応し、または対象情報シーケンスの長さＫ、且つ第１の範囲にある長さＫに対応するＣＲＣチェック符号のＭの値は、対象情報シーケンスの長さＫ、且つ第２の範囲にある長さＫに対応するＣＲＣチェック符号のＭの値より大きく、当該第１の範囲にあるＫの値は、当該第２の範囲にあるＫの値より大きい。
具体的に、先行技術において、同一の受信側は、異なる長さＮを有するすべての受信したＰｏｌａｒ符号に対して、比較的大きな生き残り経路数Ｌをセットし、したがって、同一の比較的大きなＬの値が、受信したＰｏｌａｒ符号の長さＮの値に関係なく用いられる。しかしながら、Ｌの値が大きくなると、より高い復号化の複雑性およびより多いエネルギー消費を意味する。Ｐｏｌａｒ符号の長さＮが比較的短いが、Ｌの値が比較的大きい場合、明らかに、復号化の複雑性を不必要に増加させ、良好な復号化の性能は、実現できない。したがって、本発明の本実施形態は、Ｐｏｌａｒ符号の符号の長さＮと、Ｐｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、Ｐｏｌａｒ符号の生き残り経路数Ｌを決定する方法を提供する。Ｌは、正の整数であり、Ｌの値は、概して、２のｎ乗であり、ｎは、正の整数である。概して、Ｌの一般的な値は、２、４、８、１６、３２などであってよい。信号対ノイズ比は、受信した信号（Ｐｏｌａｒ Ｐｏｌａｒ符号）の品質を反映し得る。したがって、より大きい信号対ノイズ比は、より小さいノイズ干渉、およびより良い信号品質を意味し、より少ない生き残り経路が確保される必要があり、より小さい信号対ノイズ比は、より大きいノイズ干渉、およびより悪い信号品質を意味し、この場合、より多くの不確定要因があるので、より多くの生き残り経路が確保される必要がある。同様に、より長いＰｏｌａｒ符号は、より高い復号化の複雑性、およびより多くの不確定要因を意味し、より多くの生き残り経路の確保が必要となる。反対に、より短いＰｏｌａｒ符号は、より低い復号化の複雑性、およびより少ない不確定要因を意味し、より少ない生き残り経路の確保が必要となる。すなわち、本発明の本実施形態において、符号の長さＮと、信号対ノイズ比ＳＮＲと、生き残り経路数Ｌとの間の関係は、この規則に従って動的にセットすることができる。Ｐｏｌａｒ Ｐｏｌａｒ符号を受信する信号対ノイズ比を計算する方法は、先行技術における関連するパラメータおよび計算式に従って、（例えば、基数１０のノイズの累乗に対するＰｏｌａｒ Ｐｏｌａｒ符号を受信するための対数比）計算されてよいことに留意すべきである。これは、本発明において具体的に限定されるものではない。
可能な一実装において、受信側は、信号対ノイズ比ＳＮＲ間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ符号の符号の長さＮ、および生き残り経路数Ｌを決定し、生き残り経路数Ｌは、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応する。生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号に対応するＬの値以上である。マッピング関係は、リストで示される関係、または関数で示される関係であってよいことを理解することができる。これは、本発明において具体的に限定されるものではない。
可能な一実装において、受信側は、Ｌ個の生き残り経路のうち少なくとも１つに対して巡回冗長検査ＣＲＣを実行をする。さらに、受信側は、Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対するＣＲＣチェックを実行し、チェックが成功した場合、最大の確率値を有する生き残り経路をＰｏｌａｒ Ｐｏｌａｒ符号の復号化結果として用いる。またさらに、チェックが失敗した場合、伝送側は、再伝送を実行するよう通知され、またはチェックが失敗した場合、Ｌの値を、Ｌの閾値範囲内（Ｌの値は、総経路数より大きくはなり得ないので、Ｌの値は、特定の範囲内にある）で増加させ、Ｌの増加後の値に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行し、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得する。すなわち、Ｌの値を増加させた後で、失われる可能性のあったＰｏｌａｒ符号復号化結果が、追加された生き残り経路から取得することができ、これにより、最終的に復号化結果を取得する確率を増加させる。Ｌの値を増加させる方式は、Ｌの値をｕだけ増加させることであってよく、ｕは、正の整数であること、またはＬにｖを乗算することであり、ｖは、１より大きいことである。
可能な一実装において、受信側は、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長検査ＣＲＣを実行し、ｗが１より大きく且つ、Ｌ以下の整数であり、チェックがｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果としてチェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いる。ｗ個の生き残り経路がどのように選択されるかは、以下のようにしてよい。確率値が比較的大きいｗ個の生き残り経路は、確率値に従って選択され、またはｗ個の生き残り経路は、ランダムに選択され、またはｗ個の生き残り経路は、事前設定された規則に従って選択されてよい。これは、本発明において具体的に限定されるものではない。さらに、チェックが、ｗ個の生き残り経路に対していずれも成功しなかった場合、伝送側は、再伝送を実行するよう通知され、またはチェックがｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの値を、Ｌの閾値範囲内で増加させ、Ｌの増加後の値に従ってＰｏｌａｒ Ｐｏｌａｒ符号に対してＳＣＬ復号化を実行し、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果を取得する。すなわち、Ｌの値を増加させた後で、失われる可能性のあったＰｏｌａｒ符号復号化結果が、追加された生き残り経路から取得することができ、これにより、最終的に復号化結果を取得する確率を増加させる。Ｌの値を増加させる方式は、Ｌの値をｕだけ増加させることであってよく、ｕは、正の整数であること、またはＬにｖを乗算することであり、ｖは、１より大きいことである。
（５）伝送側は、Ｐｏｌａｒ符号化を通じて取得した符号シーケンスを、無線空間チャネルを用いることによって受信側に送信し、情報シーケンスＸの長さＫ、およびＰｏｌａｒ符号のビットレートなどの関連情報を受信側に送信する。
（８）受信側は、信号を受信する信号対ノイズ比ＳＮＲを計算し、Ｐｏｌａｒ符号化に対して生き残り経路数Ｌの値を取得する。具体的に、生き残り経路数Ｌの値は、信号を受信するための信号対ノイズ比ＳＮＲ間の関係に従って、Ｐｏｌａｒ符号の符号の長さＮ、および生き残り経路数Ｌを取得してよい。この関係は、表、関数などによって表されてよく、受信側に格納されてよい。図５は、符号の長さＮが８１９２である場合のＬの異なる値の性能曲線を示す。
横軸は、信号対ノイズ比ＳＮＲ（Ｓｉｇｎａｌ‐ｔｏ‐Ｎｏｉｓｅ Ｒａｔｉｏ）を表し、縦軸は、ビットエラーレートを表す。エミュレーション結果によって、信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間の関係は、以下の表に列挙されるように決定されてよい。
（１３）受信側は、信号を受信するための信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間の関係に従って、Ｌの値を次のレベルの値となるよう調整する。例えば、表１において、Ｌの現在値が４である場合、Ｌの値が次のレベルの値８になるよう調整され、Ｌの現在値が１６である場合、Ｌの値が次のレベルの値３２になるよう調整され、Ｌの値がＬの値のうち最大値のＬの値である場合、調整は実行しない。表１に列挙されるように、Ｌの現在値がＬの最大値である３２である場合、調整は実行しなく、Ｌ個の生き残り経路のうち最大の確率を有する経路を出力し、そうでなければ、調整されたＬの値に従って、段階（９）を実行する。
（１５）受信側は、段階（１４）で出力される経路に対してＣＲＣチェックを実行し、ＣＲＣチェックが成功した場合、プロセスは終了し、またはＣＲＣチェックが失敗した場合、段階（１６）を実行する。
（１６）受信側は、信号を受信するための信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間の関係に従って、Ｌの値をＬの次のレベルの値となるよう調整する。例えば、表１において、Ｌの現在値が４である場合、Ｌの値が次のレベルの値８になるよう調整され、Ｌの現在値が１６である場合、Ｌの値が次のレベルの値３２になるよう調整され、Ｌの値がＬの値のうち最大値のＬの値である場合、調整は実行しない。表１に列挙されるように、Ｌの現在値がＬの最大値である３２である場合、調整は実行しなく、Ｌ個の生き残り経路のうち最大の確率を有する経路を出力し、そうでなければ、調整されたＬの値に従って、段階（４）を実行する。本発明は、前述の具体的な適用状況を含むが限定されないことを理解することができる。さらなる詳細な実装については、図４における本方法の実施形態を参照されたい。詳細は、本明細書において再度列挙されない。
具体的に、復号化決定モジュール１０２は、信号対ノイズ比ＳＮＲ間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ符号の符号の長さＮ、および生き残り経路数Ｌを決定し、生き残り経路数Ｌは、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応するよう構成される。生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信するより小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号に対応するＬの値以上である。
さらに、復号化モジュール１０３は、具体的に、Ｌ個の生き残り経路の少なくとも１つに対する巡回冗長検査ＣＲＣを実行するよう構成される。
第２のチェックユニットは、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長検査ＣＲＣを実行するよう構成され、ｗが１より大きく且つ、Ｌ以下の整数である。
さらに、記憶ユニット３０３がさらに、信号対ノイズ比ＳＮＲと、Ｐｏｌａｒ符号の符号の長さＮと、生き残り経路数Ｌとの間で予め格納された生き残り経路数のマッピング関係に従って、Ｐｏｌａｒ Ｐｏｌａｒ符号に対応する生き残り経路数Ｌを決定することと、生き残り経路数のマッピング関係において、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信することのために、より大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、Ｐｏｌａｒ Ｐｏｌａｒ符号を受信することのために、より小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号に対応するＬの値以上であり、プロセスを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、記憶ユニット３０３がさらに、Ｌ個の生き残り経路の少なくとも１つに対する巡回冗長検査ＣＲＣを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
またさらに、記憶ユニット３０３がさらに、Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、巡回冗長検査ＣＲＣを実行することと、ｗが１より大きく且つ、Ｌ以下の整数である、実行することと、 チェックが、ｗ個の生き残り経路のうち生き残り経路に対して成功した場合、Ｐｏｌａｒ Ｐｏｌａｒ符号の復号化結果として、チェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いることとを実行するよう復号化処理ユニット３０４をイネーブルする命令を格納する。
図１０を参照すると、図１０は、本発明において提供される端末５０の概略構造図である。本発明の実施形態において、復号器３０および符号器４０は、端末へと統合されてよく、本発明の実施形態における関連するＰｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法のプロセスを実行する。端末５０は、ベースバンドチップ５０１と、無線周波数／アンテナモジュール５０２と、メモリ５０３（１つまたは複数のコンピュータ可読記憶媒体を含んでよい）と、ディスプレイ（ＬＣＤ）、カメラ、音声回路、タッチスクリーン、およびセンサ（１つまたは複数のセンサが含まれてよい）など周辺システム５０４とを含む。ベースバンドチップ５０１は、集積化によって、１つまたは複数のプロセッサ５０１１と、クロックモジュール５０１２と、パワー管理モジュール５０１３と、コーデック５０１４（復号器３０および符号器４０の関連する機能に統合される）とを含んでよい。これらのコンポーネントは、１つまたは複数の通信バスに介して通信し得る。

Claims (20)

  1. 伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を符号の長さを受信側によって受信する段階と、
    前記指示情報が、前記Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示す段階と、
    前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記符号の長さＮと、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の生き残り経路数Ｌを決定する段階であって、Ｌは、正の整数である、決定する段階と、
    前記生き残り経路数Ｌに従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行してＬ個の生き残り経路を取得し、前記Ｌ個の生き残り経路のうち少なくとも１つをチェックして、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の復号化結果の取得する段階とを備える
    Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を用いた復号化を行う方法。
  2. 前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記符号の長さＮと、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の生き残り経路数Ｌを前記決定する段階が、前記信号対ノイズ比ＳＮＲと、前記Ｐｏｌａｒ符号の前記符号の長さＮと、前記生き残り経路数Ｌとの間の予め格納された生き残り経路数のマッピング関係に従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対応する前記生き残り経路数Ｌを決定する段階を有し、前記生き残り経路数のマッピング関係において、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を受信する段階のために、より大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を受信する段階のために、より小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号対応するＬ以上である、請求項１に記載の方法。
  3. 前記Ｌ個の生き残り経路のうち少なくとも１つを前記チェックする段階が、前記Ｌ個の生き残り経路のうち前記少なくとも１つに対する巡回冗長ＣＲＣチェックを実行する段階を有する、請求項１または２に記載の方法。
  4. 前記Ｌ個の生き残り経路のうち前記少なくとも１つに対する巡回冗長ＣＲＣチェックを前記実行する段階が、前記Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対して前記ＣＲＣチェックを実行する段階と、前記チェックが成功した場合、前記最大の確率値を有する前記生き残り経路を前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記復号化結果として用いる段階と
    を含む、請求項３に記載の方法。
  5. 前記Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対して前記ＣＲＣチェックを前記実行する段階の後で、前記方法がさらに、前記チェックが失敗した場合、Ｌの閾値範囲内でＬの値を増加させる段階と、
    Ｌの増加後の値に従って前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対してＳＣＬ復号化を実行し、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記復号化結果を取得する段階と
    を備える、請求項４に記載の方法。
  6. 前記Ｌ個の生き残り経路のうち前記少なくとも１つに対する巡回冗長ＣＲＣチェックを前記実行する段階が、
    前記Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、前記巡回冗長ＣＲＣチェックを実行する段階であって、ｗが１より大きく且つ、Ｌ以下の整数である、実行する段階と、
    前記チェックが、前記ｗ個の生き残り経路のうち生き残り経路に対して成功した場合、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記復号化結果として、前記チェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いる段階と
    を含む、請求項３に記載の方法。
  7. 前記Ｌ個の生き残り経路のうち前記少なくとも１つに対する巡回冗長ＣＲＣチェックを前記実行する段階の後で、前記方法はさらに、
    前記チェックが、前記ｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの閾値範囲内でＬの値を増加させる段階と、
    前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記復号化結果を取得するようＬの増加後の値に従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対してＳＣＬ復号化を実行する段階と
    を備える、請求項６に記載の方法。
  8. Ｌの値を前記増加させる段階は、前記Ｌの値をｕだけ増加させる段階であって、ｕは、正の整数である、段階、またはＬにｖを乗算する段階であって、ｖは、１より大きい、段階を有する、請求項５または７に記載の方法。
  9. 伝送側によって対象情報シーケンスを受信し、前記対象情報シーケンスの長さがＫである、段階と、
    前記長さＫに従って、前記対象情報シーケンスに対する巡回冗長ＣＲＣチェック符号の長さＭを決定する段階と、
    前記対象情報シーケンスに長さがＭのＣＲＣチェック符号を追加する段階と、
    前記チェック符号が追加された後で取得される前記情報シーケンスに対して、長さＮのＰｏｌａｒ符号を取得するようＰｏｌａｒ符号化を実行する段階と、
    受信側に前記Ｐｏｌａｒ Ｐｏｌａｒ符号および前記Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示す指示情報を送信する段階とを備える
    Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を用いた符号化を行う方法。
  10. 前記長さＫに従って、前記対象情報シーケンスに対する巡回冗長ＣＲＣチェック符号の長さＭを前記決定する段階は、前記情報シーケンスの前記長さＫと、前記ＣＲＣチェック符号の長さＭとの間の予め格納されたチェック符号マッピング関係に従って、前記対象情報シーケンスに対応する前記ＣＲＣチェック符号の長さＭを決定する段階を有し、前記チェック符号マッピング関係において、より長い長さＫを有する情報シーケンスに対応するＣＲＣチェック符号の長さＭが、より短い長さＫを有する情報シーケンスに対応するＣＲＣチェック符号の長さＭ以上である、請求項９に記載の方法。
  11. 伝送側によって送信されるＰｏｌａｒ Ｐｏｌａｒ符号および指示情報を受信するよう符号の長さ構成される復号化受信モジュールであって、前記指示情報が、前記Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示すよう構成される復号化受信モジュールと、 前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記符号の長さＮと前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を受信する信号対ノイズ比ＳＮＲとに従って前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の生き残り経路数Ｌを決定するよう構成される復号化決定モジュールであって、Ｌは、正の整数である、復号化決定モジュールと、 前記生き残り経路数Ｌに従って、生き残り経路数Ｌを取得するよう前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対して逐次消去リストＳＣＬ復号化を実行し、Ｌ個の生き残り経路を取得するよう構成され、且つ前記Ｌ個の生き残り経路のうち少なくとも１つをチェックして前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の復号化結果を取得するよう構成される復号化モジュールとを備える
    復号化を行う装置。
  12. 前記決定モジュールは、具体的に、前記信号対ノイズ比ＳＮＲと、前記Ｐｏｌａｒ符号の前記符号の長さＮと、前記生き残り経路数Ｌとの間で予め格納された生き残り経路数のマッピング関係に従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対応する前記生き残り経路数Ｌを決定するよう構成され、
    前記生き残り経路数のマッピング関係において、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を受信することのために、より大きい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値が、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号を受信することのために、より小さい信号対ノイズ比ＳＮＲを有するＰｏｌａｒ符号に対応するＬの値以下であり、より長い符号の長さを有するＰｏｌａｒ符号に対応するＬの値が、より短い符号の長さを有するＰｏｌａｒ符号対応するＬ以上である、請求項１１に記載の装置。
  13. 前記復号化モジュールは、具体的に、前記Ｌ個の生き残り経路の前記少なくとも１つに対する巡回冗長ＣＲＣチェックを実行するよう構成される、請求項１１または１２に記載の装置。
  14. 前記復号化モジュールは、
    前記Ｌ個の生き残り経路のうち最大の確率値を有する生き残り経路に対する前記ＣＲＣチェックを実行するよう構成される第１のチェックユニットと、
    前記チェックが成功した場合、前記最大の確率値を有する前記生き残り経路を前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の復号化結果として用いるよう構成される第１の復号化ユニットと
    を有する、請求項１３に記載の装置。
  15. 前記復号化モジュールはさらに、前記チェックが失敗した場合、Ｌの閾値範囲内でＬの値を増加させるよう構成され、且つ前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記復号化結果を取得するようＬの増加後の値に従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対してＳＣＬ復号化を実行するよう構成される第２の復号化ユニットを有する、請求項１４に記載の装置。
  16. 前記復号化モジュールは、
    前記Ｌ個の生き残り経路のうちｗ個の生き残り経路に対して、前記巡回冗長ＣＲＣチェックを実行するよう構成される第２のチェックユニットであって、ｗが１より大きく且つ、Ｌ以下の整数である、第２のチェックユニットと、
    前記チェックが前記ｗ個の生き残り経路のうち生き残り経路に対して成功した場合、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の復号化結果として前記チェックが成功した生き残り経路のうち最大の確率値を有する生き残り経路を用いるよう構成される第３の復号化ユニットと
    を有する、請求項１３に記載の装置。
  17. 前記復号化モジュールはさらに、前記チェックが、前記ｗ個の生き残り経路に対していずれも成功しなかった場合、Ｌの閾値範囲内でＬの値を増加させるよう構成され、且つ前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号の前記復号化結果を取得するようＬの増加後の値に従って、前記Ｐｏｌａｒ ＰｏｌａｒＰｏｌａｒ符号に対してＳＣＬ復号化を実行するよう構成される第４の復号化ユニットを有する、請求項１６に記載の装置。
  18. 前記第２の復号化ユニットまたは前記第４の復号化ユニットがＬの値を増加させることは具体的には、前記Ｌの値をｕだけ増加させることであって、ｕは、正の整数である、こと、またはＬにｖを乗算することであって、ｖは、１より大きい、段階である、請求項１５または１７に記載の装置。
  19. 対象情報シーケンスを受信するよう構成され、前記対象情報シーケンスの長さがＫである、符号化受信モジュールと、
    前記長さＫに従って、前記対象情報シーケンスに対する巡回冗長検査ＣＲＣの長さＭを決定するよう構成される符号化決定モジュールと、
    ＣＲＣチェック符号の長さＭを前記対象情報シーケンスに追加するよう構成され、且つ前記チェック符号が追加された後で取得される前記情報シーケンスに対して長さＮのＰｏｌａｒ符号を取得するようＰｏｌａｒ符号化を実行するよう構成される符号化モジュールと、
    受信側にＰｏｌａｒ Ｐｏｌａｒ符号および前記Ｐｏｌａｒ Ｐｏｌａｒ符号の長さがＮであることを示す指示情報を送信するよう構成される送信モジュールとを備える
    符号化を行う装置。
  20. 前記符号化決定モジュールが具体的に、前記情報シーケンスの長さＫと、前記ＣＲＣチェック符号の長さＭとの間の予め格納されたチェック符号マッピング関係に従って、前記対象情報シーケンスに対応する前記ＣＲＣチェック符号の長さＭを決定するよう構成され、前記チェック符号マッピング関係において、より長い長さＫを有する情報シーケンスに対応するＣＲＣチェック符号の長さＭが、より短い長さＫを有する情報シーケンスに対応するＣＲＣチェック符号の長さＭ以上である、請求項１９に記載の装置。
JP2018556801A 2016-04-29 2016-04-29 Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置 Active JP6781270B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/080839 WO2017185377A1 (zh) 2016-04-29 2016-04-29 极化Polar码的编译码方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020174002A Division JP7222458B2 (ja) 2020-10-15 2020-10-15 Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置

Publications (2)

Publication Number Publication Date
JP2019517189A true JP2019517189A (ja) 2019-06-20
JP6781270B2 JP6781270B2 (ja) 2020-11-04

Family

ID=60160548

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018556801A Active JP6781270B2 (ja) 2016-04-29 2016-04-29 Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置

Country Status (7)

Country Link
US (1) US10892780B2 (ja)
EP (1) EP3442127B1 (ja)
JP (1) JP6781270B2 (ja)
KR (2) KR102268413B1 (ja)
CN (1) CN109075799B (ja)
RU (1) RU2715523C1 (ja)
WO (1) WO2017185377A1 (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112019016212A2 (pt) * 2017-02-06 2020-04-07 Ericsson Telefon Ab L M método por um transmissor e transmisor para gerar adaptativamente bits de pré-codificador para um código polar
US11575467B2 (en) * 2017-11-15 2023-02-07 Interdigital Patent Holdings, Inc. URLLC transmissions with polar codes
CN110601700B (zh) * 2019-08-09 2021-05-04 中国地质大学（武汉） 一种适用于极化码串行抵消列表译码算法的硬件排序器
CN112653475B (zh) * 2019-10-12 2024-04-09 华为技术有限公司 Scl译码方法、装置及设备
US11063614B1 (en) 2019-11-21 2021-07-13 Cadence Design Systems, Inc. Polar decoder processor
CN111224680B (zh) * 2019-11-29 2022-02-22 北京航空航天大学 一种低延时高可靠的极化码快速译码方法和译码器
CN111130566B (zh) * 2019-12-18 2021-05-11 清华大学 Polar码译码器中寻找L个最大路径度量值的电路实现方法
CN111132231B (zh) * 2019-12-31 2021-05-11 北京邮电大学 一种极化时隙aloha的数据传输方法、装置、终端以及介质
KR20210108789A (ko) 2020-02-26 2021-09-03 삼성전자주식회사 채널 코딩에서 디코딩을 위한 장치 및 방법
CN111277277B (zh) * 2020-04-14 2023-06-20 中山大学 一种减少极化码连续对消表译码算法译码延迟的方法及装置
CN111510163A (zh) * 2020-05-27 2020-08-07 Oppo广东移动通信有限公司 一种极化码译码方法及装置、存储介质
CN112187409B (zh) * 2020-09-29 2023-01-13 哲库科技(北京)有限公司 译码方法和装置、终端、芯片及存储介质
JP7222458B2 (ja) * 2020-10-15 2023-02-15 ホアウェイ・テクノロジーズ・カンパニー・リミテッド Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置
TWI748739B (zh) * 2020-11-10 2021-12-01 國立清華大學 決定待翻轉比特位置的方法及極化碼解碼器
US11689218B2 (en) 2021-02-19 2023-06-27 Electronics And Telecommunications Research Institute Decoding method and apparatus based on polar code in communication system
WO2022261984A1 (zh) * 2021-06-18 2022-12-22 华为技术有限公司 通信方法和通信装置
WO2024043541A1 (ko) * 2022-08-25 2024-02-29 삼성전자주식회사 무선 통신 시스템에서 블라인드 검출을 수행하는 수신기 및 그 동작 방법
CN116979973B (zh) * 2023-09-22 2023-12-15 为准（北京）电子科技有限公司 一种信息解码方法、装置、电子设备及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140019820A1 (en) * 2012-07-11 2014-01-16 The Regents Of The University Of California Ecc polar coding and list decoding methods and codecs
US20140365842A1 (en) * 2012-01-20 2014-12-11 Huawei Technologies Co., Ltd. Decoding method and decoding device for polar code cascaded with cyclic redundancy check

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5307731A (en) 1992-11-19 1994-05-03 Sauer Inc. Housing system for hydraulic units
CA2241691C (en) * 1995-12-27 2006-02-28 Ericsson, Inc. Method and apparatus for symbol decoding using a variable number of survivor paths
DE10195938B4 (de) 2001-01-31 2014-04-03 Ixetic Hückeswagen Gmbh Rückschlagventil
RU2215369C1 (ru) 2002-04-17 2003-10-27 Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А.Бонч-Бруевича Способ кодирования цифровых сигналов
KR100915805B1 (ko) * 2006-06-20 2009-09-07 삼성전자주식회사 광대역 무선통신시스템에서 맥계층 데이터 통신 장치 및방법
US7978779B2 (en) * 2007-07-24 2011-07-12 National Chiao Tung University Tone-interleaved coded modulation scheme for MIMO OFDM communication
EP2210344B1 (en) * 2007-10-26 2019-03-13 Telefonaktiebolaget LM Ericsson (publ) Method and apparatus for providing adaptive cyclic redundancy check computation
CN101471924A (zh) * 2007-12-27 2009-07-01 华为技术有限公司 一种数据包头指示方法及设备
CN101644254B (zh) 2008-08-04 2012-06-06 徐兆火 隔膜式增压泵的活塞阀体装置
CN102575668B (zh) 2009-09-03 2015-04-22 普拉德研究及开发股份有限公司 泵体
CN103780329B (zh) 2012-10-17 2018-05-04 华为技术有限公司 一种编译码的方法、装置及***
KR101951663B1 (ko) * 2012-12-14 2019-02-25 삼성전자주식회사 Crc 부호와 극 부호에 의한 부호화 방법 및 장치
KR102007770B1 (ko) * 2012-12-14 2019-08-06 삼성전자주식회사 패킷의 부호화 방법과 그 복호화 장치 및 방법
CN104038234B (zh) * 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN104124979B (zh) * 2013-04-27 2018-04-17 华为技术有限公司 极性码的译码方法和译码装置
CN109361402B (zh) 2013-05-31 2019-09-20 华为技术有限公司 编码方法及编码设备
JP2015142343A (ja) * 2014-01-30 2015-08-03 富士通株式会社 通信装置および巡回冗長検査プログラム
RU2014110139A (ru) * 2014-03-17 2015-09-27 ЭлЭсАй Корпорейшн Полярные коды произвольной длины
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
CN107005690B (zh) * 2014-11-27 2019-10-01 华为技术有限公司 极化码的速率匹配的方法、装置和无线通信设备
WO2016114689A1 (en) 2015-01-12 2016-07-21 Sca Hygiene Products Ab A pump for a system for dispensing a liquid as a spray, a spray nozzle unit, a system for dispensing a liquid as a spray and a method for dispensing a liquid as a spray
CN105337696B (zh) * 2015-10-08 2018-03-30 东南大学 基于分段crc校验的极化解码方法
CN206190494U (zh) 2016-10-31 2017-05-24 广州极飞科技有限公司 蠕动泵、泵体组件、喷洒***和无人机
CN106837754A (zh) 2017-02-23 2017-06-13 肖立峰 多相管道隔膜泵

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140365842A1 (en) * 2012-01-20 2014-12-11 Huawei Technologies Co., Ltd. Decoding method and decoding device for polar code cascaded with cyclic redundancy check
US20140019820A1 (en) * 2012-07-11 2014-01-16 The Regents Of The University Of California Ecc polar coding and list decoding methods and codecs

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
村田 拓海 他: "Polar符号のリスト復号に適したCRCの設計に関する検討", 電子情報通信学会 電子情報通信学会技術研究報告, JPN6020000353, January 2016 (2016-01-01), ISSN: 0004190848 *

Also Published As

Publication number Publication date
WO2017185377A1 (zh) 2017-11-02
KR20200091967A (ko) 2020-07-31
US10892780B2 (en) 2021-01-12
JP6781270B2 (ja) 2020-11-04
RU2715523C1 (ru) 2020-02-28
KR20180137556A (ko) 2018-12-27
KR102174947B1 (ko) 2020-11-05
EP3442127B1 (en) 2024-02-21
US20190068225A1 (en) 2019-02-28
CN109075799B (zh) 2024-03-15
EP3442127A4 (en) 2019-07-24
KR102268413B1 (ko) 2021-06-22
EP3442127A1 (en) 2019-02-13
CN109075799A (zh) 2018-12-21

Similar Documents

Publication Publication Date Title
JP6781270B2 (ja) Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置
US10938422B2 (en) Polar code rate matching method and apparatus, and a communications apparatus
US10567994B2 (en) Method and device for transmitting data
WO2016082142A1 (zh) 极化码的速率匹配的方法、装置和无线通信设备
WO2016101089A1 (zh) 极性码的编码方法和编码装置
US11133828B2 (en) Coding method and apparatus
CN108365850B (zh) 编码方法、编码装置和通信装置
US11936402B2 (en) Puncturing of polar codes with complementary sequences
WO2020048537A1 (zh) 级联编码的方法和装置
US20200028619A1 (en) Encoding method, decoding method, apparatus, and device
EP3444984B1 (en) Data transmission method, data receiving method, transmission apparatus, and receiving apparatus
WO2019037782A1 (zh) 极化码的译码方法和译码器
WO2018184493A1 (zh) 数据编码和译码的方法和装置
CN108964834B (zh) 数据传输方法、芯片、收发机和计算机可读存储介质
JP7222458B2 (ja) Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置
RU2736550C1 (ru) Устройство и способ полярного кодирования и декодирования полярного кода
CN109088698B (zh) 一种编码方法及通信设备
WO2020063315A1 (zh) 信道编码方法及装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181206

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181206

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200114

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200414

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: 20200915

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201015

R150 Certificate of patent or registration of utility model

Ref document number: 6781270

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250