記載する技法は、アップリンク制御情報用のポーラ符号をサポートする、改良された方法、システム、デバイス、または装置に関する。概して、記載する技法は、大きいブロックサイズを有する制御情報を送信するとき、向上したコーディング利得を提供する。いくつかの例では、制御情報は、優先度に基づいてセグメンテーションに分離され、異なる制御情報セグメンテーションに不等誤り防止(UEP)が提供される。高優先度サブセットが、早期復号を許可することができ、ポーラ符号の最も信頼できるサブチャネルを使って符号化されてよく、適応コーディングレートを使って符号化されてよく、自己復号可能であり得る。低優先度サブセットが、ポーラ符号のより信頼できないサブチャネルを使って符号化されてよく、低優先度サブセットの復号は、高優先度サブセットの復号に依存し得る。有益には、本明細書に記載するセグメンテーション技法は、制御情報を送信するのに反復を使う従来技術よりも高いコーディング利得を与える。本明細書に記載する技法は有益には、復号の早期終了および向上したデコーダ電力効率もサポートする。
ポーラ符号は、異なるレベルの信頼度を有する複数のサブチャネルからなり得る。サブチャネル信頼度は、符号化コードワードの一部として情報を搬送するためのサブチャネルの容量を表し得る。より高い信頼度を有する、ポーラ符号のサブチャネルは、情報ビットを符号化するのに使われ、残りのサブチャネルは、凍結ビットを符号化するのに使われる。N個のサブチャネルに対して、K個の情報ビットが、K個の最も信頼できるサブチャネルの中にロードされてよく、N-K個の凍結ビットが、N-K個の最も信頼できないサブチャネルにロードされてよく、ここでK<Nである。凍結ビットとは、デコーダにとって既知の値を有するビットであり、概して、「0」としてセットされる。ただし、凍結ビットの値は、凍結ビットの値がデコーダにとって既知である限り、任意の値であってよい。
エンコーダは、符号化用の情報ビットを受信し、ポーラ符号を使って情報ビットを符号化してコードワードを生成し、ワイヤレス通信チャネルを介してコードワードを送信することができる。デコーダは、コードワードを受信し、コードワードから情報ビットを取り出すことを試みる復号技法を使うことができる。いくつかのケースでは、逐次消去リスト(SCL)復号が、コードワードを復号するために使われ得る。SCL復号では、デコーダが、コードツリーを通る候補経路を決定し、計算複雑度を制限するために、各復号レベルにおいてコードツリーを通る、リストサイズL個の経路のみを保有すればよい。候補経路は、本明細書では、復号経路と呼ばれる場合もある。ある例では、復号中、候補経路が、「0」または「1」の硬判定値を通るコードツリーの各サブチャネルにおいて拡張され得る。1つの追加ビットによってL個の候補経路を拡張すると、2L個の考えられる経路が生じる。SCL復号では、デコーダが、各候補経路についての経路メトリックを算出し、最良の経路メトリックを有する、2L個の考えられる経路のうちのL個の経路を選択することができる。経路メトリックは、候補経路に沿ってビット値からビット値へ移るためのコストの合計であってよい。特定の値を有するビットを候補経路に追加することは、ビット値が正しいという確率を表すコストに関連付けられ得る。
いくつかのケースでは、巡回冗長検査(CRC)支援SCL(CA-SCL)復号が、フォールスアラームレート(FAR)を増大するという犠牲を払って、検出レートを向上するのに使われ得る(たとえば、リストサイズLが増大すると、FARが増大し得る)。CA-SCLでは、デコーダは、候補経路に対応するビットシーケンスを取得し、ビットシーケンスから情報ビットおよびCRCビットを抽出することができる。デコーダは、算出CRCビットを生成するために、エンコーダによって情報ビットに適用されるのと同じCRCアルゴリズムを適用してよい。デコーダは、一致を探して、算出CRCビットを抽出CRCビットと比較すればよい。一致が見つかった場合、デコーダは、コードワードが正しく復号されていると決定し、ビットシーケンスから情報ビットを出力する。一致が見つからない場合、デコーダは、次の候補経路のビットシーケンスを調べればよい。すべての候補経路がCRCに失敗した場合、デコーダは、復号誤りを出力し得る。
ポーラ符号は、新無線(NR)システムにおけるアップリンク制御情報(UCI)のチャネルコーディングに使われ得る。NRシステムでは、最大コード化ブロックサイズが、UCI用に1024ビットと定義され、UCIビットの最大数は500ビットである。最大コード化ブロックサイズよりも大きい(たとえば、1024ビットよりも大きい)コード化ブロックサイズを有するUCI用に、反復が提案されている。
本明細書に記載する例は、大きいコード化ブロックサイズを有する(たとえば、最大コード化ブロックサイズを超える)UCI用に反復を使うのと比較して、向上した性能を与える。本明細書に記載する例は、UCIデータの異なるセグメンテーションに対する不等誤り防止(UEP)も与える。いくつかの例では、UCIは、優先度に基づいてサブセットに分離される。高優先度サブセットが、早期復号を許可することができ、ポーラ符号の最も信頼できるサブチャネルを使って符号化されてよく、適応コーディングレートを使って符号化されてよく、自己復号可能であり得る。低優先度サブセットが、ポーラ符号のより信頼できないサブチャネルを使って符号化されてよく、低優先度サブセットの復号は、高優先度サブセットの復号に依存し得る。有益には、本明細書に記載するセグメンテーション技法は、反復を使う従来技術よりも高いコーディング利得を与える。いくつかの例では、反復によるセグメンテーションの利得は、より低いコードレートからのコーディング利得により、約0.6dBであり得る。本明細書に記載する技法は有益には、復号の早期終了および向上したデコーダ電力効率もサポートする。
本開示の態様が、最初にワイヤレス通信システムの文脈で説明される。ワイヤレス通信システムは、制御情報のサブセットに異なるレベルの誤り防止を提供するために、セグメンテーションを生成することができる。本開示の態様は、アップリンク制御情報用のポーラ符号に関する装置図、システム図、およびフローチャートによってさらに示され、それらを参照して記載される。
図1は、本開示の様々な態様によるワイヤレス通信システム100の例を示す。ワイヤレス通信システム100は、基地局105、UE115、およびコアネットワーク130を含む。いくつかの例では、ワイヤレス通信システム100は、ロングタームエボリューション(LTE)、LTEアドバンスト(LTE-A)ネットワーク、または新無線(NR)ネットワークであり得る。いくつかのケースでは、ワイヤレス通信システム100は、拡張ブロードバンド通信、超高信頼性(すなわち、ミッションクリティカル)通信、低レイテンシ通信、および低コストで低複雑度のデバイスとの通信をサポートし得る。
基地局105およびUE115などの送信機が、アップリンク制御情報(UCI)などの制御情報を、サブセットに割り振り、制御情報のサブセットのうちの1つまたは複数を含む複数のセグメンテーションを生成することができる。送信機は、セグメンテーションをポーラ符号化してコードワードを生成することができ、コードワードを(たとえば、ワイヤードまたはワイヤレス通信チャネルを介して)送信してよい。基地局105およびUE115などの受信機が、ポーラ符号化コードワードを含む信号を受信し、セグメンテーションに対応するコードワードに対して、複数のリスト復号アルゴリズムを実施して、受信されたコードワードから、制御情報のサブセットを取り出すことができる。有益には、異なるレベルの誤り防止が、制御情報の異なるサブセットに適用されてよく、復号の早期終了をサポートすることができる。いくつかの事例では、基地局105が送信機であってよく、UE115が受信機であってよい。他の事例では、UE115が送信機であってよく、基地局105が受信機であってよい。さらなる事例では、第1の基地局105が送信機であってよく、第2の基地局105が受信機であってよい。追加事例では、第1のUE115が送信機であってよく、第2のUE115が受信機であってよい。基地局および受信機以外のデバイスが、送信機および受信機の一方または両方であってもよい。
基地局105は、1つまたは複数の基地局アンテナを介してUE115とワイヤレス通信することができる。各基地局105は、それぞれの地理的カバレージエリア110に通信カバレージを提供することができる。ワイヤレス通信システム100の中に示された通信リンク125は、UE115から基地局105へのアップリンク送信、または基地局105からUE115へのダウンリンク送信を含み得る。制御情報およびデータは、様々な技法に従ってアップリンクチャネルまたはダウンリンクチャネル上で多重化され得る。制御情報およびデータは、たとえば、時分割多重化(TDM)技法、周波数分割多重化(FDM)技法、またはハイブリッドTDM-FDM技法を使用して、ダウンリンクチャネル上で多重化され得る。いくつかの例では、ダウンリンクチャネルの送信時間間隔(TTI)の間に送信される制御情報は、カスケード方式で異なる制御領域に(たとえば、共通制御領域と1つまたは複数のUE固有制御領域とに)分散され得る。
UE115はワイヤレス通信システム100全体にわたって分散されてよく、各UE115は固定またはモバイルであってよい。UE115は、移動局、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、移動加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、または何らの他の好適な用語で呼ばれることもある。UE115はまた、セルラーフォン、携帯情報端末(PDA)、ワイヤレスモデム、ワイヤレス通信デバイス、ハンドヘルドデバイス、タブレットコンピュータ、ラップトップコンピュータ、コードレスフォン、パーソナル電子デバイス、ハンドヘルドデバイス、パーソナルコンピュータ、ワイヤレスローカルループ(WLL)局、モノのインターネット(IoT)デバイス、あらゆるモノのインターネット(IoE)デバイス、マシンタイプ通信(MTC)デバイス、アプライアンス、自動車などであり得る。
いくつかのケースでは、UE115はまた、(たとえば、ピアツーピア(P2P)またはデバイスツーデバイス(D2D)プロトコルを使用して)他のUEと直接通信することが可能であり得る。D2D通信を利用するUE115のグループのうちの1つまたは複数は、セルのカバレージエリア110内にあってよい。そのようなグループの中の他のUE115は、セルのカバレージエリア110の外側にあってよく、またはさもなければ基地局105から送信を受信できないことがある。いくつかのケースでは、D2D通信を介して通信するUE115のグループは、各UE115がグループの中の他のすべての他のUE115に送信する1対多(1:M)システムを使用し得る。いくつかのケースでは、基地局105は、D2D通信のためのリソースのスケジューリングを円滑にする。他のケースでは、D2D通信は、基地局105とは無関係に実践される。
MTCまたはIoTデバイスなどのいくつかのUE115は、低コストまたは低複雑度のデバイスであることがあり、機械間の自動化された通信、すなわちマシンツーマシン(M2M)通信を提供し得る。M2MまたはMTCは、人が介在することなく、デバイスが互いにまたは基地局と通信することを可能するデータ通信技術を指すことがある。たとえば、M2MまたはMTCは、センサまたはメーターを組み込んで情報を測定または捕捉し、その情報を利用することができる中央サーバまたはアプリケーションプログラムにその情報を中継する、またはプログラムもしくはアプリケーションと対話する人間に情報を提示する、デバイスからの通信を指すことがある。いくつかのUE115は、情報を収集するように、または機械の自動化された動作を可能にするように、設計されてよい。MTCデバイス用の適用例の例は、スマートメータリング、在庫モニタリング、水位モニタリング、機器モニタリング、医療モニタリング、野生生物モニタリング、天候および地質学的事象モニタリング、船団管理および追跡、リモートセキュリティ感知、物理的アクセス制御、ならびにトランザクションベースビジネス課金を含む。
いくつかのケースでは、MTCデバイスは、低減されたピークレートで半二重(一方向)通信を使用して動作し得る。MTCデバイスはまた、アクティブな通信に関与していないときに電力節約「ディープスリープ」モードに入るように構成されてよい。いくつかのケースでは、MTCまたはIoTデバイスはミッションクリティカル機能をサポートするように設計されることがあり、ワイヤレス通信システムはこれらの機能のために超高信頼性通信を提供するように構成されることがある。
基地局105は、コアネットワーク130と、かつ互いに通信し得る。たとえば、基地局105は、バックホールリンク132(たとえば、S1など)を通してコアネットワーク130とインターフェースし得る。基地局105は、バックホールリンク134(たとえば、X2など)を介して、直接または間接的に(たとえば、コアネットワーク130を通して)のいずれかで互いと通信し得る。基地局105は、UE115との通信のための無線構成およびスケジューリングを実施し得るか、または基地局コントローラ(図示せず)の制御下で動作し得る。いくつかの例では、基地局105は、マクロセル、スモールセル、ホットスポットなどであり得る。基地局105は、発展型ノードB(eノードB)105とも呼ばれ得る。
基地局105は、S1インターフェースによってコアネットワーク130に接続され得る。コアネットワークは、発展型パケットコア(EPC)であってよく、発展型パケットコア(EPC)は、少なくとも1つのモビリティ管理エンティティ(MME)、少なくとも1つのサービングゲートウェイ(S-GW)、少なくとも1つのパケットデータネットワーク(PDN)ゲートウェイ(P-GW)を含み得る。MMEは、UE115とEPCとの間のシグナリングを処理する制御ノードであってよい。すべてのユーザインターネットプロトコル(IP)パケットは、それ自体がP-GWに接続され得るS-GWを通して転送され得る。P-GWは、IPアドレス割振りならびに他の機能を提供することがある。P-GWは、ネットワーク事業者IPサービスに接続され得る。事業者のIPサービスは、インターネット、イントラネット、IPマルチメディアサブシステム(IMS)、およびパケット交換(PS)ストリーミングサービスを含み得る。
コアネットワーク130は、ユーザ認証、アクセス許可、追跡、インターネットプロトコル(IP)接続性、および他のアクセス機能、ルーティング機能、またはモビリティ機能を提供し得る。基地局105などのネットワークデバイスのうちの少なくともいくつかは、アクセスノードコントローラ(ANC)の例であり得る、アクセスネットワークエンティティなどの副構成要素を含み得る。各アクセスネットワークエンティティは、その各々がスマート無線ヘッド、または送受信ポイント(TRP)の例であり得る、いくつかの他のアクセスネットワーク送信エンティティを通して、いくつかのUE115と通信し得る。いくつかの構成では、各アクセスネットワークエンティティまたは基地局105の様々な機能が、様々なネットワークデバイス(たとえば、無線ヘッドおよびアクセスネットワークコントローラ)にわたって分散され、または単一のネットワークデバイス(たとえば、基地局105)に統合され得る。
ワイヤレス通信システム100は、700MHzから2600MHz(2.6GHz)までの周波数帯域を使用する極高周波(UHF)周波数領域の中で動作し得るが、いくつかのネットワーク(たとえば、ワイヤレスローカルエリアネットワーク(WLAN))は、4GHz程度の高い周波数を使用し得る。この領域は、波長がほぼ1デシメートルから1メートルの長さにわたるので、デシメートル帯域と呼ばれることもある。UHF波は、主に見通し線によって伝搬し得、建物および環境的な地物によって遮断されることがある。しかしながら、その波は、屋内に位置するUE115にサービスを提供するのに十分に壁を貫通し得る。UHF波の送信は、スペクトルの高周波(HF)または超高周波(VHF)部分のより低い周波数(および、より長い波)を使用する送信と比較して、より小型のアンテナおよびより短い距離(たとえば、100km未満)によって特徴づけられる。いくつかのケースでは、ワイヤレス通信システム100は、スペクトルの極高周波(EHF)部分(たとえば、30GHzから300GHzまで)も使用し得る。この領域は、波長が約1ミリメートルから1センチメートルの長さに及ぶので、ミリメートル帯域として知られる場合もある。したがって、EHFアンテナは、UHFアンテナよりもさらに小型であり、より間隔が密であり得る。いくつかのケースでは、これは、UE115内の(たとえば、指向性ビームフォーミングのための)アンテナアレイの使用を容易にし得る。しかしながら、EHF送信は、UHF送信よりもさらに大きい大気減衰およびより短い距離に制約されることがある。
したがって、ワイヤレス通信システム100は、UE115と基地局105との間のミリ波(mmW)通信をサポートし得る。mmW帯域またはEHF帯域の中で動作するデバイスは、ビームフォーミングを可能にするための複数のアンテナを有してよい。すなわち、基地局105は、UE115との指向性通信のためのビームフォーミング動作を行うために、複数のアンテナまたはアンテナアレイを使用し得る。ビームフォーミング(空間フィルタリングまたは指向性送信と呼ばれることもある)とは、ターゲット受信機(たとえば、UE115)の方向にアンテナビーム全体を整形および/またはステアリングするために、送信機(たとえば、基地局105)において使用され得る信号処理技法である。これは、特定の角度における送信信号が、強め合う干渉を受ける一方、他の角度における送信信号が、弱め合う干渉を受けるような方法で、アンテナアレイにおける要素を組み合わせることによって達成され得る。
多入力多出力(MIMO)ワイヤレスシステムは、送信機と受信機の両方が複数のアンテナを装備する送信方式を、送信機(たとえば、基地局105)と受信機(たとえば、UE115)との間で使用する。ワイヤレス通信システム100のいくつかの部分は、ビームフォーミングを使用し得る。たとえば、基地局105は、基地局105がUE115とのその通信においてビームフォーミングのために使用し得るアンテナポートのいくつかの行および列を有するアンテナアレイを有し得る。信号は、異なる方向で複数回送信され得る(たとえば、各送信は、異なるようにビームフォーミングされ得る)。mmW受信機(たとえば、UE115)は、同期信号を受信しながら複数のビーム(たとえば、アンテナサブアレイ)を試行し得る。
いくつかのケースでは、基地局105またはUE115のアンテナは、ビームフォーミング動作またはMIMO動作をサポートし得る1つまたは複数のアンテナアレイ内に位置してよい。1つまたは複数の基地局アンテナまたはアンテナアレイは、アンテナタワーなどのアンテナアセンブリにおいて併置されてよい。いくつかのケースでは、基地局105に関連付けられたアンテナまたはアンテナアレイは、多様な地理的位置に位置し得る。基地局105は、UE115との指向性通信用のビームフォーミング動作を行うために、アンテナまたはアンテナアレイを多重使用してよい。
いくつかのケースでは、ワイヤレス通信システム100は、階層化プロトコルスタックに従って動作するパケットベースネットワークであってよい。ユーザプレーンでは、ベアラまたはパケットデータコンバージェンスプロトコル(PDCP)レイヤにおける通信は、IPベースであってよい。無線リンク制御(RLC)レイヤは、いくつかのケースでは、論理チャネルを介して通信するために、パケットのセグメント化および再アセンブリを実施してよい。媒体アクセス制御(MAC)レイヤは、優先度処理、およびトランスポートチャネルへの論理チャネルの多重化を実施してよい。MACレイヤはまた、MACレイヤにおける再送信を行ってリンク効率を改善するために、ハイブリッドARQ(HARQ)を使用し得る。制御プレーンでは、無線リソース制御(RRC)プロトコルレイヤが、ユーザプレーンデータのための無線ベアラをサポートする、UE115と、基地局105、ネットワークデバイス、またはコアネットワーク130との間のRRC接続の確立、構成、および保守を行い得る。物理(PHY)レイヤにおいて、トランスポートチャネルは物理チャネルにマッピングされ得る。
LTEまたはNRにおける時間間隔は、(Ts=1/30,720,000秒というサンプリング周期であってよい)基本時間単位の倍数で表され得る。時間リソースは、0から1023にわたるシステムフレーム番号(SFN)によって識別され得る、10ms(Tf=307200Ts)の長さの無線フレームに従って編成され得る。各フレームは、0から9まで番号が付けられた10個の1msサブフレームを含んでよい。サブフレームは、さらに2つの0.5msスロットに分割されてよく、スロットの各々は、(各シンボルの先頭に付加されたサイクリックプレフィックスの長さに応じて)6個または7個の変調シンボル期間を含む。サイクリックプレフィックスを除いて、各シンボルは2048個のサンプル期間を含む。いくつかのケースでは、サブフレームは、TTIとしても知られる最小のスケジューリング単位であり得る。他のケースでは、TTIは、サブフレームよりも短くてよく、または(たとえば、短いTTIバーストにおいて、もしくは短いTTIを使用する選択されたコンポーネントキャリアにおいて)動的に選択され得る。
リソース要素は、1つのシンボル期間および1つのサブキャリア(たとえば、15kHz周波数範囲)からなり得る。リソースブロックは、周波数領域における12個の連続するサブキャリア、および各OFDMシンボルの中のノーマルサイクリックプレフィックスの場合、時間領域(1スロット)における7個の連続するOFDMシンボル、すなわち84個のリソース要素を含み得る。各リソース要素によって搬送されるビット数は、変調方式(各シンボル期間の間に選択され得るシンボルの構成)に依存し得る。したがって、UEが受信するリソースブロックが多ければ多いほど、また変調方式が高ければ高いほど、データレートは高くなり得る。
ワイヤレス通信システム100は、複数のセルまたはキャリア上での動作、すなわち、キャリアアグリゲーション(CA)またはマルチキャリア動作と呼ばれることがある特徴をサポートし得る。キャリアは、コンポーネントキャリア(CC)、レイヤ、チャネルなどと呼ばれる場合もある。「キャリア」、「コンポーネントキャリア」、「セル」、および「チャネル」という用語は、本明細書で互換的に使用され得る。UE115は、キャリアアグリゲーションのために、複数のダウンリンクCCおよび1つまたは複数のアップリンクCCで構成され得る。キャリアアグリゲーションは、FDDコンポーネントキャリアとTDDコンポーネントキャリアの両方に使用されてよい。
いくつかのケースでは、ワイヤレス通信システム100は、拡張コンポーネントキャリア(eCC)を使用し得る。eCCは、より広い帯域幅、より短いシンボル持続時間、より短いTTI、および修正された制御チャネル構成を含む、1つまたは複数の特徴によって特徴づけられ得る。いくつかのケースでは、eCCは、(たとえば、複数のサービングセルが準最適または非理想的なバックホールリンクを有するとき)キャリアアグリゲーション構成またはデュアル接続性構成に関連し得る。eCCはまた、(2つ以上の事業者がスペクトルを使用することを許容される場合)無認可スペクトルまたは共有スペクトルでの使用のために構成され得る。広い帯域幅によって特徴づけられたeCCは、全帯域幅を監視できないかまたは(たとえば、電力を温存するために)限られた帯域幅を使用することを好むUE115によって利用され得る、1つまたは複数のセグメントを含んでよい。
いくつかのケースでは、eCCは、他のCCとは異なるシンボル持続時間を利用してよく、そのことは、他のCCのシンボル持続時間と比較して短縮されたシンボル持続時間の使用を含んでよい。より短いシンボル持続時間が、増大したサブキャリア間隔に関連付けられる。eCCを使用する、UE115または基地局105などのデバイスが、縮小されたシンボル持続時間(たとえば、16.67マイクロ秒)で、広帯域信号(たとえば、20、40、60、80MHzなど)を送信し得る。eCCにおけるTTIは、1つまたは複数のシンボルからなり得る。いくつかのケースでは、TTI持続時間(つまり、TTI中のシンボルの数)は可変であってよい。
共有無線周波数スペクトル帯域は、NR共有スペクトルシステムにおいて使用され得る。たとえば、NR共有スペクトルは、特に、認可スペクトル、共有スペクトル、および無認可スペクトルの任意の組合せを使用し得る。eCCシンボル持続時間およびサブキャリア間隔のフレキシビリティは、複数のスペクトルにわたるeCCの使用を可能にし得る。いくつかの例では、NR共有スペクトルは、詳細には、リソースの動的な垂直(たとえば、周波数にわたる)共有および水平(たとえば、時間にわたる)共有を通じて、スペクトル利用率およびスペクトル効率を増大させ得る。
いくつかのケースでは、ワイヤレスシステム100は、認可無線周波数スペクトル帯域と無認可無線周波数スペクトル帯域の両方を使用し得る。たとえば、ワイヤレスシステム100は、5GHz産業、科学、および医療(ISM)帯域などの無認可帯域においてLTEライセンス補助アクセス(LTE-LAA)もしくはLTE無認可(LTE U:LTE Unlicensed)無線アクセス技術またはNR技術を用いることができる。無認可無線周波数スペクトル帯域で動作するとき、基地局105およびUE115などのワイヤレスデバイスは、データを送信する前にチャネルがクリアであることを保証するためにリッスンビフォアトーク(LBT)手順を用いることができる。いくつかのケースでは、無認可帯域における動作は、認可帯域において動作するCCと連携したCA構成に基づき得る。無認可スペクトルにおける動作は、ダウンリンク送信、アップリンク送信、または両方を含み得る。無認可スペクトルにおける複信は、周波数分割複信(FDD)、時分割複信(TDD)、または両方の組合せに基づき得る。
ワイヤレス通信システム100は、制御情報のサブセットを異なるセグメンテーションの中に割り振り、セグメンテーションに異なるレベルの誤り防止を適用することができる。ポーラエンコーダは、異なるセグメンテーションを別々に符号化して、送信用のコードワードを生成することができる。コードワードは別々に復号されてよく、第1のコードワードの復号は、第2のコードワードを復号するときに早期終了決定を行うために使われ得る。
図2は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするワイヤレス通信システム200の例を示す。いくつかの例では、ワイヤレス通信システム200は、ワイヤレス通信システム100の態様を実装し得る。ワイヤレス通信システム200は、基地局105-aおよびUE115-aを含み得る。基地局105-aは図1の基地局105の例であり、UE115-aは図1のUE115の例である。
基地局105-aは、制御情報セグメンテーションを生成し、制御情報セグメンテーションをコードワードにポーラ符号化することができ、コードワードは、UE115-aへ、異なる基地局へ、または別のデバイスへ、ワイヤレス通信チャネル225を介して送信される。他の例では、UE115-aは、これらの同じ技法を使って、制御情報セグメンテーションを生成し、制御情報セグメンテーションを、基地局105-a、別のUE、または別のデバイスへの送信用にポーラ符号化することができる。その上、基地局105-aおよびUE115-a以外のデバイスが、本明細書に記載する技法を使う場合がある。
図示した例において、基地局105-aは、データソース205、セグメンタ210、ポーラエンコーダ215、および変調器220を含み得る。データソース205は、符号化されるとともにUE115-aへ送信されるべき制御情報を与え得る。制御情報は、ビットのシーケンスであってよく、肯定応答(ACK)データ、否定応答(NACK)データ、ランクインデックス(RI)データ、プリコード行列インデックス(PMI)データ、チャネル品質インジケータ(CQI)データなどのうちの1つもしくは複数、またはそれらのどの組合せも含み得る。データソース205は、ネットワーク、記憶デバイスなどに結合され得る。データソース205は、制御情報をセグメンタ210に出力し得る。
セグメンタ210は、制御情報に基づいて、制御情報セグメンテーションを生成することができる。セグメンテーションは、制御情報の1つまたは複数のサブセットを含み、ポーラエンコーダに与えられる制御情報のサブセットの特定のビット配列を反映することができる。たとえば、第1のセグメンテーションは、ACK/NACKデータ、RIデータ、PMIデータを含むことができ、第2のセグメンテーションはCQIデータを含むことができる。セグメンテーションは、制御情報の1つまたは複数のサブセットに、異なるレベルの誤り防止を与えることができる。セグメンテーションのビット順は、ポーラ符号化のために、ポーラ符号のどのサブチャネルの中に特定のビットがロードされるかを反映することができる。ポーラ符号の各サブチャネルは、ポーラ符号の他のサブチャネルに相対した信頼度を有することができ、いくつかのサブチャネルはより信頼でき、他のサブチャネルはより信頼できない。制御情報セグメンテーションの追加態様について、図3~図14を参照して以下で説明する。セグメンタ210は、ポーラ符号を使う符号化のために、複数の制御情報セグメンテーションをポーラエンコーダ215に出力し得る。
ポーラエンコーダ215は、第1の制御情報セグメンテーションをポーラ符号化して第1のポーラ符号化コードワードを生成することができ、第2の制御情報セグメンテーションをポーラ符号化して第2のポーラ符号化コードワードを生成することができる。ポーラエンコーダ215は、第1および第2のポーラ符号化コードワードを変調器220に出力することができる。変調器220は、第1および第2のポーラ符号化コードワードを、ワイヤレス通信チャネル225を介した送信用に変調することができ、ワイヤレス通信チャネル225は、ポーラ符号化コードワードを搬送する信号をノイズで歪ませる場合がある。
UE115-aは、ポーラ符号化コードワードを含む信号を受信し得る。ある例では、UE115-aは、復調器230、デコーダ235、およびデータシンク240を含み得る。復調器230は、第1および第2のポーラ符号化コードワードを含む少なくとも1つの信号を受信し、復調された少なくとも1つの信号を、ポーラ符号化コードワードの復号のために、デコーダ235の中に入力し得る。復調された信号は、たとえば、受信されたビットが「0」または「1」である確率値を表す対数尤度比(LLR)値のシーケンスであってよい。デコーダ235は、LLR値に対するリスト復号アルゴリズム(たとえば、CA-SCL復号、SCL復号)を実施することができ、出力を与え得る。第1および第2のポーラ符号化コードワードを首尾よく復号することができた場合、デコーダ235は、制御情報(たとえば、UCI)のサブセットのビットシーケンスを、使用、記憶、別のデバイスへの通信(たとえば、ワイヤードまたはワイヤレス通信チャネルを介した送信)、ネットワークを介した通信などのためにデータシンク240に出力することができる。そうでない場合、デコーダ235は、復号が不成功だったことを示せばよい。上述したように、図2の例は、符号化を実施する基地局105-aおよび復号を実施するUE115-aについて記述しているが、役割は反転されてよい。その上、基地局105-aおよびUE115-a以外のデバイスが符号化および復号を実施することができる。
図3は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするセグメンタ210-aの例示的図300を示す。いくつかの例では、セグメンタ210-aは、セグメンタ210の態様を実装することができる。セグメンタ210-aは、制御情報を受信することができ、ポーラエンコーダ215に出力されるセグメンテーションを制御情報から生成することができる。ある例では、セグメンタ210-aは、データアロケータ305、第1の誤り検出コード(EDC)エンコーダ310-a、および第2のEDCエンコーダ310-bを含み得る。データアロケータ305は、少なくとも2つのサブセットに制御情報を割り振ることができる。ある例では、制御情報は、優先度に基づいて、高優先度(HP)サブセットおよび低優先度(HP)サブセットなどに割り振られ得る。2つ以上のサブセットが定義されてよい。優先度レベルは、サブセットに提供される誤り防止の量を反映することができ、より高い優先度サブセットが、より低い優先度サブセットと比較して、より高い誤り防止を受ける。ある例では、高優先度サブセットは、ACK/NACKデータ、RIデータ、PMIデータなどを含み得る。低優先度サブセットは、CQIデータを含み得る。データアロケータ305は、第1のEDCエンコーダ310-aおよび第2のEDCエンコーダ310-bにHPデータを出力し得る。データアロケータ305は、第2のEDCエンコーダ310-bにLPデータを出力し得る。HPデータはビットシーケンスであってよく、LPデータはビットシーケンスであってよい。いくつかの例では、第1および第2のEDCエンコーダは、単一デバイス、プロセッサなどであってよい。
第1のEDCエンコーダ310-aは、指定された性能を達成するために、およびデコーダ性能を向上するように(LPデータに相対して)HPデータの早期復号をできるようにするために、HPデータを柔軟なコードレートで別々に符号化することができる。ある例では、第1のEDCエンコーダ310-aは、HPデータに誤り検出アルゴリズムを適用して、第1のEDCを生成することができる。第1のEDCは、たとえば、ワイヤレス通信チャネル225中のノイズによって引き起こされた破損による、HPデータの送信中の誤りをUE115-aが検出することを可能にするためのビットシーケンスであってよい。ある例では、EDCアルゴリズムは巡回冗長検査(CRC)アルゴリズムであってよく、第1のEDCはCRCであってよい。第1のEDCエンコーダ310-aは、第1のEDCを含む第1のセグメンテーションを、ポーラ符号を使う符号化のためにポーラエンコーダ215に出力することができる。
第2のEDCエンコーダ310-bは、HPデータおよびLPデータをジョイント符号化して、HPデータとLPデータの両方に該当する単一EDCを生成することができる。第2のEDCは、たとえば、ワイヤレス通信チャネル225中のノイズによって引き起こされた破損による、HPデータ、LPデータ、または両方の送信中の誤りをUE115-aが検出することを可能にするためのビットシーケンスであってよい。ジョイント符号化は、HPデータ、LPデータ、または両方の中の誤りを検出できることを指し得る。ある例では、第2のEDCエンコーダ310-bは、HPデータに、およびLPデータに誤り検出アルゴリズムを適用して、第2のEDCを生成することができる。第2のEDCエンコーダ310-bは、第2のEDCを含む第2のセグメンテーションを、ポーラ符号を使う符号化のためにポーラエンコーダ215に出力することができる。
図4は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートする制御情報セグメンテーション400-a、400-bの例示的図を示す。第1のセグメンテーション400-aは、凍結ビット405-a、HPビット410、および第1のEDCビット415-aを含み得る。HPビット410は、データアロケータ305によって出力されたHPデータのビットであってよい。第1のEDCビット415-aは、EDCエンコーダ310-aによって生成された第1のEDCのビットであってよい。凍結ビット405-aは、送信機および受信機の各々(たとえば、基地局105-aおよびUE115-aの各々)によって既知である、定義された値にセットされたビットであってよく、凍結ビット405-aの数は、送信機および受信機の各々によって既知であってよい。送信機および受信機の各々は、ポーラ符号内のどのサブチャネルが凍結ビット405-aとともにロードされるべきかも知っていてよい。第1のEDCエンコーダ310-aは、HPビット410および第1のEDCビット415-aに凍結ビット405-aを追加して、第1のセグメンテーション400-aを生成することができ、またはポーラエンコーダ215は、HPビット410および第1のEDCビット415-aに凍結ビット405-aを追加して、第1のセグメンテーション400-aを生成することができる。
第1のセグメンテーション400-aは、他のサブチャネルに相対した各サブチャネルの信頼度に基づいて、ポーラ符号のサブチャネルの中にロードされ得る。図示した例において、第1のセグメンテーション400-aは、長さNのビットシーケンスであり、Nは正の整数である。ある例では、N=1024である。第1のセグメンテーション400-aの下のダッシュは、それぞれのビットがロードされるべきサブチャネルに対応し、最も信頼できないサブチャネルが左にあり、最も信頼できるサブチャネルが右にある。左から右に向かって、各サブチャネルは、先行するサブチャネルと少なくとも同程度に信頼できるか、またはそれよりも信頼でき得る。ある例では、第1のセグメンテーション400-aは、p個の凍結ビット405-a、q個のHPビット410、およびr個の第1のEDCビットを含んでよく、p、q、およびrの各々は、N未満の整数である。図示した例において、凍結ビット405-aは最も信頼できないサブチャネル中へロードされ、HPビット410は次に最も信頼できるサブチャネル中へロードされ、第1のEDCビット415-aは、ポーラ符号の最も信頼できるサブチャネル中へロードされる。
第2のセグメンテーション400-bは、凍結ビット405-b、HPビット410、LPビット420、および第2のEDCビット415-bを含み得る。HPビット410は、データアロケータ305によって出力されたHPデータのビットであってよく、第1のセグメンテーション400-aの中と同じであってよい。LPビット420は、データアロケータ305によって出力されたLPデータのビットであってよい。第2のEDCビット415-bは、第2のEDCエンコーダ310-bによって生成された第2のEDCのビットであってよい。凍結ビット405-bは、送信機および受信機の各々(たとえば、基地局105-aおよびUE115-aの各々)によって既知である、定義された値にセットされたビットであってよく、ポーラ符号内の凍結ビット405-aの数およびそれらのサブチャネルロケーションは、送信機および受信機の各々によって既知であってよい。第1のセグメンテーション400-aと同様、第2のセグメンテーション400-bのビットは、他のサブチャネルに相対した各サブチャネルの信頼度に基づいて、ポーラ符号のサブチャネルの中にロードされ得る。ある例では、第2のセグメンテーション400-bは、s個の凍結ビット405-b、q個のHPビット410、t個のLPビット420、およびu個の第1のEDCビット415-bを含んでよく、s、q、t、およびuの各々はN未満である。ある例では、N=1024ビットであり、qとtの合計は500ビット以下である。図示した例において、凍結ビット405-bは最も信頼できないサブチャネル中へロードされ、HPビット410は次に最も信頼できないサブチャネル中へロードされ、LPビット420は次に最も信頼できるサブチャネル中へロードされ、第2のEDCビット415-bは、ポーラ符号の最も信頼できるサブチャネル中へロードされる。
いくつかの例では、第1および第2のEDC415-a、415-bのビット長は異なってよく、EDC415の各々は、復号、検出、または両方に使われ得る。ある例では、第1のEDC415-aは、HPビット410を復号するために使われてよく、第2のEDC415-bは、HPビット410およびLPビット420の復号と検出の両方のために共同で使われてよい。ある例では、第1のEDC415-aのビット長は8ビットであってよく、第2のEDC415-bのビット長は11ビットであってよい。第2のEDC415-bのより長い長さが、UE115-aによる復号と検出の両方のために使われ得る。セグメンタ210-aは、第1および第2のセグメンテーション400-a、400-bを、ポーラエンコーダ215(図2参照)に与え得る。ポーラエンコーダ215は、第1のセグメンテーション400-aのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へそれぞれロードし、長さNの第1のコードワードを出力し得る。ポーラエンコーダ215は、同様に、第2のセグメンテーション400-bのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へロードし、長さNの第2のコードワードを出力し得る。ポーラエンコーダ215は、第1および第2のコードワードを、UE115-aへの送信のために変調器220に出力してよい。
UE115-aは、第1および第2のコードワードを含む少なくとも1つの信号を受信することができ、UE115-aのデコーダは、受信されたコードワードから制御情報を取り出すことを試みてよい。図5は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするデコーダ235-aの例示的図500を示す。いくつかの例では、デコーダ235-aは、デコーダ235の態様を実装することができる。デコーダ235-aは、2段階復号プロセスを実装することができる。第1の段階において、デコーダ235-aは、第1のセグメンテーション400-aから生成されたコードワードを含む信号を復号することを試みる。第1のセグメンテーション400-aを首尾よく復号することができない場合、デコーダ235-aは、復号プロセスを終了し、第2の段階において第2のセグメンテーション400-bを復号することは試みない。第1のセグメンテーション400-aを首尾よく復号することができた場合、デコーダ235-aは、第1のセグメンテーション400-aのHPビットを凍結ビットとしてセットし、次いで、第2の復号段階において、第2のセグメンテーション400-bから生成されたコードワードを含む信号を復号することを試み得る。
ある例では、デコーダ235-aは、第1のリストデコーダ505-a、第1の誤り検出器510-a、第2のリストデコーダ505-b、および第2の誤り検出器510-bを含み得る。第1のリストデコーダ505-aは、受信されたポーラ符号化コードワードを復号するための、コードツリーを通る候補経路を探索する逐次消去リスト(SCL)復号アルゴリズムを実施することができる。そうするために、第1のリストデコーダ505-aは、コードツリーを通る候補経路のリストサイズLを決定し、誤り検出のために第1の誤り検出器510-aに出力されるL個の候補経路に対応する長さNの、1つまたは複数のビットシーケンスを選択すればよい。第1のリストデコーダ505-aは、選択された候補経路から第1のビットシーケンスおよびEDCを取得することができ、第1の誤り検出器510-aは、EDCに少なくとも部分的に基づいて、第1のビットシーケンスが誤り検出にパスするかどうかを決定することができる。
図6は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするコードツリー600の例を示す。コードツリー600は、第1のリストデコーダ505-aがリスト復号プロセスをどのように実施するかのグラフィカル表現である。コードツリー600は複数のノード605を含み、ノードのペアの間の線は、本明細書では分岐650と呼ばれる(たとえば、分岐650-aはノード605-aをノード605-bに接続し、分岐650-bはノード605-aをノード605-iに接続する)。各分岐650は、「1」または「0」であり得る、ビットについての可能値に関連付けられる。分岐650-aは、「0」であるビットに関連付けられ、分岐650-bは、「1」であるビットに関連付けられる。各分岐650は、メトリック用の値にも関連付けられる。メトリック値は、あるノードから次のノードに進むためのコストを表し得る。メトリックは、たとえば、距離メトリック(たとえば、距離に変換されたLLR)または確率メトリック(たとえば、LLRなど)であってよい。メトリックは、シーケンス中の次のビットが1それとも0であるかに基づいて、あるノードから次のノードに移る見込みを表し得る。いくつかの事例では、メトリックは、ノードの間の距離値を表し得る。
第1のリストデコーダ505-aが、復調器230によって出力された、デマップされたシンボルを処理し、デマップされたシンボルに対応するビットが「0」それとも「1」であるかの確率(たとえば、LLR値)を決定し得る。特定のビット値が「0」それとも「1」であるかの確率の決定は、事前復号判定に応じてもよい。このプロセスは、コードツリー600において反映される。
第1のリストデコーダ505-aは最初に、ノード605-aにおいて開始し、LLR値を処理して、どの分岐に沿って進むべきかを決定することができる。ノード605-aにおいて、第1のリストデコーダ505-aは、LLR値が「0」それとも「1」であるかの見込みを決定することができ、したがって、ノード605-bまたはノード605-iのいずれかに進み得る。ノード605-bは、「0」である第1のビットに関連付けられてよく、ノード605-iは、「1」である第1のビットに関連付けられてよい。各分岐650-a、650-bは、メトリック用の値に関連付けられ、第1のリストデコーダ505-aは、コードツリー600中の分岐650を横断する際にメトリック値を累積して、経路メトリックを生成する。経路メトリックを形成するための累積は、ノードレベルで決定されてよく、たとえば、経路沿いの各分岐のメトリック値を加えることを伴い得る。経路は、コードツリー600を通るノード605の間の特定の経路を指し得る。第1のリストデコーダ505-aは、経路メトリックを使って、経路のうちのどれが最良であるかを選択する。
いくつかの事例では、第1のリストデコーダ505-aは、コードツリー600を通るあらゆる考えられる経路用にそれぞれの経路メトリックを維持することができる。すべての考えられる経路用に経路メトリックを保持するのは、計算コストが高い場合があり、他の事例では、第1のリストデコーダ505-aは、選択された経路を剪定するのに経路メトリックを使う場合がある。たとえば、第1のリストデコーダ505-aは、コードツリーの各レベルにおいて維持される経路の数を制限するリストサイズLを有し得る。そうするために、第1のリストデコーダ505-aは、各レベルにおいて最大L個の候補経路を維持し、残りの候補経路を破棄すればよい。ある例では、図6は、レベル0~レベル3を示す。L=4の場合、第1のリストデコーダ505-aは、各レベルにおいて最大4つの経路を維持することができ、どの追加経路も破棄してよい。レベル1では、2つの考えられる経路(たとえば、ノード605-aからノード605-bへ、およびノード605-aからノード605-iへ)があり、したがって、第1のリストデコーダ505-aは両方の経路を維持することができる。レベル2では、4つの考えられる経路(たとえば、ノード605-aからノード605-bを経由してノード605-cへ、ノード605-aからノード605-bを経由してノード605-fへ、ノード605-aからノード605-iを経由してノード605-jへ、およびノード605-aからノード605-iを経由してノード605-mへ)があり、したがって、第1のリストデコーダ505-aは、4つすべての経路を維持することができる。レベル3では、8つの考えられる経路があり、したがって、第1のリストデコーダ505-aは、8つの経路のうちの4つを維持することができる。各後続レベルにおいて、考えられる経路の数は倍になり(たとえば、レベル4は16個の考えられる経路を有し、レベル5は32個の考えられる経路をし、以下同様である)、第1のリストデコーダ505-aは、経路のうちの4つを維持することができる。
次のビットを復号するために、第1のリストデコーダ505-aは、L個の候補経路を、あるレベルから次のレベルに拡張して、2L個の可能候補経路を識別すればよい。図7は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするコードツリー700の例を示す。示されるように、第1のリストデコーダ505-aは、経路710を、レベル2におけるノードから、レベル3におけるノードまで拡張している。示されるように、経路710-aは、ノード605-a、605-b、および605-cを含み、ノード605-dまたは605-eのいずれかまで拡張され得る。経路710-bは、ノード605-a、605-b、および605-fを含み、ノード605-gまたは605-hのいずれかまで拡張され得る。経路710-cは、ノード605-a、605-i、および605-jを含み、ノード605-kまたは605-lのいずれかまで拡張され得る。経路710-dは、ノード605-a、605-i、および605-mを含み、ノード605-nまたは605-oのいずれかまで拡張され得る。
第1のリストデコーダ505-aは、第1の経路選択基準に従って、候補経路の拡張セットの第1のサブセットを選択することができる。ある例では、経路選択基準は経路メトリックであってよく、第1のリストデコーダ505-aは、最良の経路メトリックを有する、2L個の考えられる経路のうちのL個の経路を保持することができる。第1のリストデコーダ505-aは、どの経路を保有するべきかを決定するための、累積メトリック値(たとえば、最小累積距離、最高累積確率など)である経路メトリックを使うことができる。たとえば、図7を参照すると、第1のリストデコーダ505-aは、ノード605-cからノード605-dへ進む分岐用のメトリック値を、経路710-a用の累積値に加えて、経路710-aをノード605-dまで拡張するための経路メトリックを決定することができる。第1のリストデコーダ505-aは、経路710のすべてを、レベル3におけるノードのうちのいずれかまで拡張するための同様の決定を行うことができる。この例では、第1のリストデコーダ505-aは、レベル3におけるノードまでの8つの考えられる経路を有し、8つの考えられる経路の各々についての経路メトリックを決定すればよい。L=4なので、第1のリストデコーダ505-aは、最良の経路メトリック(たとえば、最小累積距離、最高累積確率など)を有する、8つの経路のうちの4つを選択することができる。たとえば、第1のリストデコーダ505-aは、経路メトリックに基づいて、拡張された候補経路のうちの4つの最良のものが、候補経路710-aをノード605-dまで拡張し、候補経路710-bをノード605-gまで拡張し、候補経路710-cをノード605-lまで拡張し、候補経路710-dをノード605-nまで拡張していると決定する。
第1のポーラ符号化コードワードへの復号中、第1のリストデコーダ505-aは、候補経路のリストサイズLを決定することができ、コードツリー700を通るL個の候補経路の各々は、長さNのビットシーケンスに対応する。第1のリストデコーダ505-aは、候補経路の各々から、N個のビットシーケンスビット(たとえば、p個の凍結ビット405-a、q個のHPビット410-a、およびr個の第1のEDCビット415-a)を抽出することができる。第1のリストデコーダ505-aは、候補経路の各々内での凍結ビットのロケーションを意識することができ、抽出されたビットシーケンス中に凍結ビットの値を含めない場合がある。第1のリストデコーダ505-aは、各ビットシーケンスを、誤り検出のために第1の誤り検出器510-aに出力し得る。第1のリストデコーダ505-aは、対応する候補経路の経路メトリックに基づいて、ビットシーケンスを調べるための順序を出力することもでき、これにより、最良の経路メトリックに対応するビットシーケンスが最初に調べられ、続いて、次の最良の経路メトリックに対応するビットシーケンスが2番目に調べられ、最悪の経路メトリックに対応するビットシーケンスが最後に調べられるまで、同様である。
第1の誤り検出器510-aは、ビットシーケンスのうちのいずれかがEDCにパスするかどうかを決定するための誤り検出アルゴリズム(たとえば、CRCアルゴリズム)を実施することができる。上述したように、第1のポーラ符号化コードワードは、HPビット410およびEDCビット415-aを含む第1のセグメンテーション400-aをポーラ符号化することによって生成され得る。選択された候補経路から取得されたビットシーケンスが第1のセグメンテーション400-aのビットシーケンスと同じである場合、第1の誤り検出器510-aは、HPビット410および第1のEDCビット415-aを抽出するためにビットシーケンスを解析可能であるべきである。第1の誤り検出器510-aは次いで、EDCエンコーダ310-aによって適用されるのと同じアルゴリズムをHPビット410に適用することによって、抽出されたHPビット410を使って、算出されたEDCを生成することができる。算出されたEDCが、抽出されたEDCと同じである場合、第1の誤り検出器510-aは、首尾よく第1のポーラ符号化コードワードを復号することができたと決定し、第1のEDCビット415-aありまたはなしで、HPビット410のビットシーケンスを出力する。
算出および抽出されたEDCが同じでない場合、第1の誤り検出器510-aは、そのビットシーケンスについての復号失敗を示す。第1の誤り検出器510-aは、次に最高の経路メトリックに関連付けられたビットシーケンスを調べて、そのビットシーケンスが誤り検出にパスするかどうかを見る。第1の誤り検出器510-aはしたがって、ビットシーケンスのうちの1つがパスするか、またはすべてが失敗するまで、ビットシーケンスからビットシーケンスへ進む。すべての経路が調べられた場合、第1の誤り検出器510-aは、復号失敗を示し、第2のセグメンテーション400-bから生成された第2のポーラ符号化コードワードを含む信号を復号することを試みない。この技法は有益には、UE115-aが第1のセグメンテーションの信号を首尾よく復号することができない場合、復号の早期終了をサポートすることによって、UE115-aの電力効率を向上する。したがって、UE115-aは、第1のセグメンテーションを首尾よく復号することができない場合、第2のセグメンテーションの信号を復号することを試みるのをスキップしてよい。
第1のセグメンテーション400-aの復号が成功した場合、第1の誤り検出器510-aは、第2のリストデコーダ505-bにHPビット410を出力してよい。第2のリストデコーダ505-bは、HPビット410を凍結ビットとしてセットし得る。第2のリストデコーダ505-bは、第2のセグメンテーション400-bから生成された第2のポーラ符号化コードワードを含む信号を処理することもできる。第2のリストデコーダ505-bは、信号から第2のセグメンテーション400-bを復号することを試みてよい。図6~図7を参照して論じた第1のリストデコーダ505-aの動作と同様、第2のリストデコーダ505-bは、第2のポーラ符号化コードワードを含む信号を復号するためのコードツリーを探索するために、経路探索アルゴリズムを実施することができる。そうするために、第2のリストデコーダ505-bは、コードツリーを通る候補経路のリストサイズLを決定し、誤り検出のために第2の誤り検出器510-bまでのL個の候補経路に対応する1つまたは複数のビットシーケンスを選択すればよい。第2のリストデコーダ505-bは、凍結ビットとしてセットされたHPビット410を、それぞれの候補経路の経路メトリックを算出するために使うことができ、候補経路沿いの特定のノードにおけるビット値が、凍結ビットとしてセットされたHPビット410の値とは異なる経路にペナルティを割り当てればよい。
第2のリストデコーダ505-bは、候補経路の各々から、長さNのビットシーケンスを、第2の誤り検出器510-bへの出力のために抽出することができる。第2の誤り検出器510-bは、各経路用の経路メトリックに基づく順序で、ビットシーケンスに対して誤り検出アルゴリズムを反復して実施することができる。第2の誤り検出器510-aは、ビットシーケンスのうちのいずれかがEDCにパスするかどうかを決定するための誤り検出アルゴリズム(たとえば、CRCアルゴリズム)を実施することができる。上述したように、第2のポーラ符号化コードワードは、HPビット410、LPビット420、および第2のEDCビット415-bを含む第2のセグメンテーション400-bをポーラ符号化することによって生成され得る。選択された候補経路から取得されたビットシーケンスが第2のセグメンテーション400-bのビットシーケンスと同じである場合、第2の誤り検出器510-bは、HPビット410、LPビット420、および第2のEDCビット415-bを抽出するためにビットシーケンスを解析可能であるべきである。第2の誤り検出器510-bは次いで、第2のEDCエンコーダ310-bによって適用されるのと同じアルゴリズムをHPビット410およびLPビット420に適用することによって、抽出されたHPビット410および抽出されたLPビット420を使って、算出されたEDCを生成することができる。算出されたEDCが、抽出されたEDCと同じである場合、第2の誤り検出器510-bは、首尾よく第2のポーラ符号化コードワードを復号することができたと決定し、第2のEDCビット415-bありまたはなしで、HPビット410およびLPビット420のビットシーケンスを出力する。
算出および抽出されたEDCが同じでない場合、第2の誤り検出器510-bは、そのビットシーケンスについての復号失敗を示す。第2の誤り検出器510-bは、次に最高の経路メトリックに関連付けられたビットシーケンスを調べて、そのビットシーケンスが誤り検出にパスするかどうかを見る。第2の誤り検出器510-bはしたがって、ビットシーケンスのうちの1つがパスするか、またはすべてが失敗するまで、ビットシーケンスからビットシーケンスへ進む。すべての経路が調べられた場合、第2の誤り検出器510-bは復号失敗を示す。
本明細書に記載する利益は、他の編成におけるセグメンテーションについても達成され得る。図8は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートする制御情報セグメンテーション800-a、800-bの例示的図を示す。図3のセグメンタ210-aが、第1および第2のセグメンテーション800-a、800-bを生成するのに使われ得る。第1のセグメンテーション800-aは、第1のセグメンテーション400-aと同じか、または同様であってよい。示されるように、第1のセグメンテーション800-aは、凍結ビット405-a、HPビット410、および第1のEDCビット415-aを含み得る。
第2のセグメンテーション800-bは、凍結ビット405-b、LPビット420、および第2のEDCビット415-bを含むが、HPビット410は含まなくてよい。LPビット420は、データアロケータ305によって出力されたLPデータのビットであってよい。第2のEDCビット415-bは、第2のEDCエンコーダ310-bによって生成された第2のEDCのビットであってよい。凍結ビット405-bは、送信機および受信機の各々(たとえば、基地局105-aおよびUE115-aの各々)によって既知である、定義された値にセットされたビットであってよく、凍結ビット405-aの数およびそれらのサブチャネルロケーションは、送信機および受信機の各々によって既知であってよい。第1および第2のセグメンテーション400-a、400-bと同様、第1および第2のセグメンテーション800-a、800-bのビットは、他のサブチャネルに相対した各サブチャネルの信頼度に基づいて、ポーラ符号のサブチャネルの中にロードされ得る。図2を参照すると、ポーラエンコーダ215は、第1のセグメンテーション800-aのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へそれぞれロードし、長さNの第1のコードワードを出力し得る。ポーラエンコーダ215は、同様に、第2のセグメンテーション800-bのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へロードし、長さNの第2のコードワードを出力し得る。ポーラエンコーダ215は、第1および第2のコードワードを、UE115-aへの送信のために変調器220に出力してよい。
UE115-aは、第1および第2のコードワードを含む少なくとも1つの信号を受信することができ、UE115-aのデコーダは、受信されたコードワードから制御情報を取り出すことを試みてよい。図9は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするデコーダ235-bの例示的図900を示す。いくつかの例では、デコーダ235-bは、デコーダ235の態様を実装することができる。デコーダ235-bの第1のリストデコーダ905-aが、第1のセグメンテーション800-aから生成された、受信された第1のポーラ符号化コードワードを復号するためのコードツリーを探索するために、図6~図7において上述したような経路探索アルゴリズムを実施することができる。第1のリストデコーダ905-aは、コードツリーを通る候補経路のリストサイズLを決定し、誤り検出のために第1の誤り検出器910-aまでのL個の候補経路に対応するビットシーケンスを出力すればよい。第1の誤り検出器910-aは、各経路用の経路メトリックに基づく順序で、ビットシーケンスに対して誤り検出アルゴリズムを反復して実施することができる。第1の誤り検出器910-aは、ビットシーケンスのうちの1つが誤り検出アルゴリズムにパスするか、またはビットシーケンスすべてが調べられ、どれも誤り検出アルゴリズムにパスしないときはすぐに停止してよい。ビットシーケンスが誤り検出にパスした場合、第1の誤り検出器910-aは、第1のセグメンテーション800-aからのHPビット410として、第2の誤り検出器910-bにビットシーケンスを出力すればよい。デコーダ235-bはしたがって、第1の誤り検出器910-aに、第2のリストデコーダ905-bへではなく第2の誤り検出器910-bへHPビット410を出力させることが、デコーダ235-aとは異なり、したがって、第2のリストデコーダ905-bは、HPビット410を凍結ビットとしてセットしない。
第2のリストデコーダ905-bが、第2のセグメンテーション800-bから生成された、受信された第2のポーラ符号化コードワードを復号するためのコードツリーを探索するために、図6~図7において上述したような経路探索アルゴリズムを実施することができる。いくつかの例では、第1および第2のリストデコーダ905-a、905-bは同時に動作し得る。第2のリストデコーダ905-bは、コードツリーを通る候補経路のリストサイズLを決定し、誤り検出のために第2の誤り検出器910-bまでのL個の候補経路に対応するビットシーケンスを出力すればよい。第2の誤り検出器910-bは、各経路用の経路メトリックに基づく順序で、ビットシーケンスに対して誤り検出アルゴリズムを反復して実施することができる。上述したように、第2のEDCビット415-bは、HPビット410およびLPビット420をジョイント符号化することによって生成される。誤り検出を実施するために、第2の誤り検出器910-bは、LPビット420と同じであるビットシーケンスを識別することを試みて、L個の候補経路に対応するビットシーケンスを抽出する。
第1の誤り検出器910-aから受信された第1のビットシーケンスがHPビット420と同じである場合、および選択された候補経路から第2のリストデコーダ905-bによって取得された第2のビットシーケンスが、第2のセグメンテーション800-bのビットシーケンスと同じである場合、第2の誤り検出器910-bは、第2のセグメンテーション800-bからLPビット420および第2のEDCビット415-bを抽出することができるはずである。第2の誤り検出器910-bは次いで、第1の誤り検出器910-aによって出力されたHPビット410と、抽出されたEDCとの比較からの抽出されたLPビット420とを使ってEDCを算出することができる。算出されたEDCが、抽出されたEDCと同じである場合、第2の誤り検出器910-bは、首尾よく第1および第2のポーラ符号化コードワードを復号することができたと決定し、EDCビット415-aまたは415-bありまたはなしで、HPビット410およびLPビット420を出力する。
算出および受信されたEDCが同じでない場合、第2の誤り検出器910-bは、選択された候補経路に関連付けられた第2のビットシーケンスについての復号失敗を示す。第2の誤り検出器910-bは次いで、次に最高の経路メトリックに関連付けられた次の候補経路を調べて、次の候補経路のビットシーケンスが、誤り検出にパスすることができるかどうかを見る。第2の誤り検出器910-bはしたがって、ビットシーケンスのうちの1つがパスするか(たとえば、ビットシーケンスが第2のセグメンテーション800-bと同じであることにより)、またはすべてが失敗するまで、ビットシーケンスからビットシーケンスへ進む。すべての経路が調べられた場合、第2の誤り検出器910-bは、第1および第2のコードワードについて復号失敗を示す。
いくつかの例では、EDCが、第1のセグメンテーション中に含まれない場合がある。図10は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするセグメンタ210-bの例示的図1000を示す。いくつかの例では、セグメンタ210-bは、セグメンタ210の態様を実装することができる。セグメンタ210-bは、制御情報を受信することができ、ポーラエンコーダ215に出力されるセグメンテーションを制御情報から生成することができる。ある例では、セグメンタ210-bは、データアロケータ305-a、ハイブリッドリードマラー(RM)ポーラエンコーダ1005、およびEDCエンコーダ310-cを含み得る。データアロケータ305-aは、図3に記載したデータアロケータ305と同じまたは同様に、少なくとも2つのサブセットにデータを割り振ることができる。ハイブリッドRMポーラエンコーダ1005は、HPデータを符号化して、RMポーラ符号化HPデータを含むハイブリッドRMポーラ符号を、ポーラ符号化およびRM符号化のハイブリッドである下記のプロセスを使って生成することができる。ある例では、RMポーラエンコーダ1005は、コード化ブロックサイズに従って生成行列(たとえば、アダマール行列)を取得し、重みがハミング距離以上である行列の行の数がHPビットのビット長よりも大きいようなハミング距離を決定する(たとえば、最大ハミング距離を決定する)ことができる。ハイブリッドRMポーラエンコーダ1005は、各サブチャネルの信頼度に従って、重みがハミング距離以上である行から、生成行列からの行を選択し(たとえば、最良の行を見つけ)、HPデータのビットを選択された行にマップすることができる。
RMポーラ符号化は、ポーラ符号化よりも優れた性能を有するので、セグメンタ210-bは、第1のセグメンテーション中にEDCを含めなくてよい。いくつかの例では、ポーラ符号に勝るRMポーラ符号の利得は、より低いコードレートからのコーディング利得により、0.5dBであり得る。RMポーラエンコーダ1005は、RM符号化HPデータを含む第1のセグメンテーションを、ポーラ符号化のためにポーラエンコーダ215に出力し得る。上記のように、EDCエンコーダ310-cは、HPデータおよびLPデータをジョイント符号化して、HPデータとLPデータの両方に該当する単一EDCを生成することができる。EDCエンコーダ310-cは、EDCを含む第2のセグメンテーションを、ポーラ符号を使う符号化のためにポーラエンコーダ215に出力することができる。第1および第2のセグメンテーションの例については、以下で説明する。
図11は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートする制御情報セグメンテーション1100-a、1100-bの例を示す。図10のセグメンタ210-bが、制御情報セグメンテーション1100-a、1100-bを生成することができる。第1のセグメンテーション1100-aは、凍結ビット1105-aおよびRMポーラHPビット1110を含み得る。RMポーラHPビット1110は、RMポーラエンコーダ1005によって出力されたRMポーラ符号化HPデータのビットであってよい。凍結ビット1105-aは、送信機および受信機の各々(たとえば、基地局105-aおよびUE115-aの各々)によって既知である、定義された値にセットされたビットであってよく、ポーラ符号内の凍結ビット1105-aの数およびそれらのサブチャネルロケーションは、送信機および受信機の各々によって既知であってよい。
第2のセグメンテーション1100-bは、凍結ビット1105-b、HPビット1115、LPビット1120、およびEDCビット1125を含み得る。HPビット1115は、図10のデータアロケータ305-aによって出力されたHPデータのビットであってよい。LPビット1120は、データアロケータ305-aによって出力されたLPデータのビットであってよい。EDCビット1125は、EDCエンコーダ310-cによって生成されたEDCのビットであってよい。凍結ビット1105-bは、送信機および受信機の各々(たとえば、基地局105-aおよびUE115-aの各々)によって既知である、定義された値にセットされたビットであってよく、ポーラ符号内の凍結ビット1105-bの数およびそれらのサブチャネルロケーションは、送信機および受信機の各々によって既知であってよい。第1および第2のセグメンテーション400-a、400-bと同様、第1および第2のセグメンテーション1100-a、1100-bのビットは、他のサブチャネルに相対した各サブチャネルの信頼度に基づいて、ポーラ符号のサブチャネルの中にロードされ得る。図2を参照すると、ポーラエンコーダ215は、第1のセグメンテーション1100-aのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へそれぞれロードし、長さNの第1のコードワードを出力し得る。ポーラエンコーダ215は、同様に、第2のセグメンテーション1100-bのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へロードし、長さNの第2のコードワードを出力し得る。ポーラエンコーダ215は、第1および第2のコードワードを、UE115-aへの送信のために変調器220に出力してよい。
UE115-aは、第1および第2のコードワードを含む少なくとも1つの信号を受信することができ、UE115-aのデコーダは、受信されたコードワードから制御情報を取り出すことを試みてよい。図12は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするデコーダの例示的図1200を示す。いくつかの例では、デコーダ235-cは、デコーダ235の態様を実装することができる。
デコーダ235-cの第1のリストデコーダ1205-aが、第1のセグメンテーション1100-aから生成された、受信された第1のポーラ符号化コードワードを復号するためのコードツリーを探索するために、図6~図7において上述したような経路探索アルゴリズムを実施することができる。第1のリストデコーダ1205-aは、コードツリーを通る候補経路のリストサイズLを決定することができる。第1のセグメンテーション1100-aの復号が成功した場合、第1のリストデコーダ1205-aは、最良の経路メトリックを有する、L個の候補経路のうちの候補経路に対応するビットシーケンスを選択してよい。選択されたビットシーケンスは、第1のセグメンテーション1100-aに対応し得る。第1のリストデコーダ1205-aは、第1のセグメンテーション1100-aのRMポーラHPビット1110を復号してHPビット1115を取り出すことができ、HPビット1115を第2のリストデコーダ1205-bに出力してよい。第2のリストデコーダ1205-bは、HPビット1115を凍結ビットとしてセットし得る。第1のセグメンテーション1100-aはEDCを含まないので、デコーダ235-cは、第1のセグメンテーション1100-a中に含まれるEDCを使う誤り検出を出力HPビット1115に対して実施しない。
デコーダ235-cの第2のリストデコーダ1205-bが、第2のセグメンテーション1100-bから生成された、受信された第2のポーラ符号化コードワードを復号するためのコードツリーを探索するために、図6~図7において上述したような経路探索アルゴリズムを実施することができる。第2のリストデコーダ1205-bは、コードツリーを通る候補経路のリストサイズLを決定し、L個の候補経路に対応するビットシーケンスを、誤り検出のために誤り検出器1210へ出力すればよい。第2のリストデコーダ1205-bは、凍結ビットとしてセットされたHPビット1115を、それぞれの候補経路の経路メトリックを算出するために使うことができ、候補経路沿いの特定のノードにおけるビット値が、凍結ビットとしてセットされたHPビット1115の値とは異なる経路にペナルティを割り当てればよい。
デコーダ235-cの誤り検出器1210は、各経路用の経路メトリックに基づく順序で、L個の候補経路に対応するビットシーケンスに対して誤り検出アルゴリズムを反復して実施し得る。上述したように、選択された候補経路からのビットシーケンスが、第2のセグメンテーション1100-bのビットシーケンスと同じである場合、誤り検出器1210は、ビットシーケンスからHPビット1115、LPビット1120、およびEDCビット1125を抽出すればよい。誤り検出器1210は、ビットシーケンスが誤り検出にパスする(たとえば、算出されたEDCが、抽出されたEDCと同じである)かどうかを決定するために、抽出されたHPビット1115および抽出されたLPビット1120を使って、抽出されたEDCとの比較のためにEDCを算出することができる。誤り検出器1210は、ビットシーケンスのうちの1つが誤り検出アルゴリズムにパスするか、またはビットシーケンスすべてが調べられ、どれも誤り検出アルゴリズムにパスしないときはすぐに停止してよい。ビットシーケンスが誤り検出にパスした場合、誤り検出器1210は、抽出されたHPビット1115および抽出されたLPビット1120を出力すればよい。
いくつかの例では、第1のセグメンテーションはEDCビットを含まない場合があり、第2のセグメンテーションはHPビットを含まない場合がある。図13は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートする制御情報セグメンテーション1300-a、1300-bの例を示す。図10のセグメンタ210-bが、第1および第2のセグメンテーション1300-a、1300-bを生成することができる。第1のセグメンテーション1300-aは、第1のセグメンテーション1100-aと同じまたは同様であってよく、凍結ビット1105-aおよびRMポーラHPビット1110を含み得る。第2のセグメンテーション1300-bは、LPビット1120、凍結ビット1105-b、およびEDCビット1125を含むが、HPビット1115は含まなくてよい。LPビット1120は、データアロケータ305-aによって出力されたLPデータのビットであってよい。EDCビット1125は、EDCエンコーダ310-cによって生成されたEDCのビットであってよい。凍結ビット1105-bは、送信機および受信機の各々(たとえば、基地局105-aおよびUE115-aの各々)によって既知である、定義された値にセットされたビットであってよく、ポーラ符号内の凍結ビット1105-bの数およびそれらのサブチャネルロケーションは、送信機および受信機の各々によって既知であってよい。
第1および第2のセグメンテーション400-a、400-bと同様、第1および第2のセグメンテーション1300-a、1300-bのビットは、他のサブチャネルに相対した各サブチャネルの信頼度に基づいて、ポーラ符号のサブチャネルの中にロードされ得る。図2を参照すると、ポーラエンコーダ215は、第1のセグメンテーション1300-aのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へそれぞれロードし、長さNの第1のコードワードを出力し得る。ポーラエンコーダ215は、同様に、第2のセグメンテーション1300-bのNビットを、ポーラ符号化のためにポーラ符号のN個のサブチャネル中へロードし、長さNの第2のコードワードを出力し得る。ポーラエンコーダ215は、第1および第2のコードワードを、UE115-aへの送信のために変調器220に出力してよい。
UE115-aは、第1および第2のコードワードを含む少なくとも1つの信号を受信することができ、UE115-aのデコーダは、受信されたコードワードから制御情報を取り出すことを試みてよい。図14は、本開示の様々な態様による、アップリンク制御情報用のポーラ符号をサポートするデコーダ235-dの例示的図1400を示す。いくつかの例では、デコーダ235-dは、デコーダ235の態様を実装することができる。
デコーダ235-dの第1のリストデコーダ1405-aが、第1のセグメンテーション1300-aから生成された、受信された第1のポーラ符号化コードワードを復号するためのコードツリーを探索するために、図6~図7において上述したような経路探索アルゴリズムを実施することができる。第1のリストデコーダ1405-aは、コードツリーを通る候補経路のリストサイズLを決定することができる。第1のセグメンテーション1300-aの復号が成功した場合、第1のリストデコーダ1405-aは、最良の経路メトリックを有する、L個の候補経路のうちの候補経路に対応する、長さNのビットシーケンスを選択してよい。選択されたビットシーケンスは、第1のセグメンテーション1300-aに対応し得る。第1のリストデコーダ1205-aは、第1のセグメンテーション1300-aのRMポーラHPビットを復号してHPビット1115を取り出すことができ、HPビット1115を誤り検出器1410に出力してよい。第1のセグメンテーション1300-aはEDCを含まないので、デコーダ235-dは、第1のセグメンテーション1300-aからのEDCを使う誤り検出を出力HPビット1115に対して実施しない。
デコーダ235-dの第2のリストデコーダ1405-bが、第2のセグメンテーション1300-bから生成された、受信された第2のポーラ符号化コードワードを復号するためのコードツリーを探索するために、図6~図7において上述したような経路探索アルゴリズムを実施することができる。いくつかの例では、第1および第2のリストデコーダ1405-a、1405-bは同時に動作し得る。第2のリストデコーダ1405-bは、コードツリーを通る候補経路のリストサイズLを決定し、L個の候補経路に対応する、長さNのビットシーケンスを、誤り検出のために誤り検出器1410へ出力すればよい。デコーダ235-dの誤り検出器1410は、各経路用の経路メトリックに基づく順序で、L個の候補経路に対応するビットシーケンスに対して誤り検出アルゴリズムを反復して実施し得る。誤り検出器1410は、ビットシーケンスのうちの1つが誤り検出アルゴリズムにパスするか、またはビットシーケンスすべてが調べられ、どれも誤り検出アルゴリズムにパスしないときはすぐに停止してよい。上述したように、EDCビット1125は、HPビット1115およびLPビット1120をジョイント符号化することによって生成される。誤り検出を実施するために、誤り検出器1410は、LPビット1120と同じであるビットシーケンスを識別することを試みて、L個の候補経路に対応するビットシーケンスを抽出する。
第1のリストデコーダ1405-aから受信された第1のビットシーケンスが、送信されたHPビット1115のビットシーケンスと同じである場合、および選択された候補経路から第2のリストデコーダ1405-bによって取得された第2のビットシーケンスが、第2のセグメンテーション1300-bのビットシーケンスと同じである場合、誤り検出器1410は、第2のセグメンテーション1300-bからLPビット1120を抽出し、第1のリストデコーダ1405-aによって出力されたHPビット1115と、抽出されたLPビット1120とを使って、EDCビット1125を算出して、送信されたHPビット1115と送信されたLPビット1120とを突き合わせることができるはずである。そうするために、誤り検出器1410は、EDCエンコーダ310-cによってHPビット1110およびLPビット1120(図10参照)に適用されるのと同じアルゴリズムを適用することによって、第1のビットシーケンスおよび抽出されたLPビット1120を使って、算出されたEDCを生成すればよい。算出されたEDCが、抽出されたEDCと同じである場合、誤り検出器1410は、首尾よく第1および第2のポーラ符号化コードワードを復号することができたと決定し、EDCビット1125ありまたはなしで、HPビット1110およびLPビット1120を出力する。
算出および受信されたEDCが同じでない場合、誤り検出器1410は、選択された候補経路に関連付けられた第2のビットシーケンスについての復号失敗を示す。誤り検出器1410は次いで、次に最高の経路メトリックに関連付けられた次の候補経路を調べて、次の候補経路のビットシーケンスが、誤り検出にパスすることができるかどうかを見る。誤り検出器1410はしたがって、ビットシーケンスのうちの1つがパスするか(たとえば、ビットシーケンスがLPビット1120と同じであることにより)、またはすべてが失敗するまで、ビットシーケンスからビットシーケンスへ進む。すべての経路が調べられた場合、誤り検出器1410は、第1および第2のコードワードについて復号失敗を示す。
有利には、本明細書に記載する例は、UCIデータを、少なくとも2つの優先度ベースのサブセットに分割することができ、異なる種類のUCI情報(たとえば、ACK/NACK、RI、PMIおよびCQI)についての異なるレベルの防止を与えることができる。セグメンテーションは有益には、第1のセグメンテーションの復号が失敗した場合に第2のセグメンテーションの復号が必要でなくてよいような復号手順の早期終了を可能にすることによって、電力効率を向上する。第1のセグメンテーションの性能は、EDC(たとえば、CRC)オーバーヘッドを削減するRMポーラ符号を使うことによっても向上され得る。
図15は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートするワイヤレスデバイス1505のブロック図1500を示す。ワイヤレスデバイス1505は、本明細書で説明した基地局105の態様の例であってよい。ワイヤレスデバイス1505は、受信機1510、基地局通信マネージャ1515、および送信機1520を含み得る。ワイヤレスデバイス1505は、プロセッサも含み得る。これらの構成要素の各々は、(たとえば、1つまたは複数のバスを介して)互いに通信していてよい。
受信機1510は、1つまたは複数のポーラ符号化コードワードを含む1つまたは複数の信号を受信し得る。受信機1510は、図18を参照して説明されるトランシーバ1835の態様の例であり得る。受信機1510は、単一のアンテナまたはアンテナのセットを使用し得る。
基地局通信マネージャ1515は、図18を参照して説明される基地局通信マネージャ1815の態様の例であり得る。
基地局通信マネージャ1515および/またはその様々な副構成要素のうちの少なくともいくつかは、ハードウェア、プロセッサによって実行されるソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。プロセッサによって実行されるソフトウェアで実装される場合、基地局通信マネージャ1515および/またはその様々な副構成要素の少なくともいくつかの機能は、汎用プロセッサ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、フィールドプログラマブルゲートアレイ(FPGA)もしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、または本開示において説明された機能を実施するように設計されたそれらの任意の組合せによって実行され得る。基地局通信マネージャ1515および/またはその様々な副構成要素のうちの少なくともいくつかは、機能の一部が1つまたは複数の物理デバイスによって異なる物理的ロケーションにおいて実装されるように分散されることを含めて、様々な位置に物理的に配置されてよい。いくつかの例では、基地局通信マネージャ1515および/またはその様々な副構成要素のうちの少なくともいくつかは、本開示の様々な態様による別個および異なる構成要素であってよい。他の例では、基地局通信マネージャ1515および/またはその様々な副構成要素の少なくともいくつかは、限定はしないが、I/O構成要素、トランシーバ、ネットワークサーバ、別のコンピューティングデバイス、本開示で説明した、1つまたは複数の他の構成要素、または本開示の様々な態様によるそれらの組合せを含む、1つまたは複数の他のハードウェア構成要素と組み合わされ得る。
基地局通信マネージャ1515は、制御情報の第1のサブセットに基づいて、第1の制御情報セグメンテーションを生成し、制御情報の第1のサブセットおよび制御情報の第2のサブセットをジョイント符号化したことに基づいて、第2の制御情報セグメンテーションを生成し、第1のコードワードを生成するために第1の制御情報セグメンテーションを、および第2のコードワードを生成するために第2の制御情報セグメンテーションをポーラ符号化し、第1のコードワードおよび第2のコードワードを送信し得る。
送信機1520は、デバイスの他の構成要素によって生成された信号を送信し得る。いくつかの例では、送信機1520は、トランシーバモジュール内で受信機1510と併置され得る。たとえば、送信機1520は、図18を参照して説明されるトランシーバ1835の態様の例であり得る。送信機1520は、単一のアンテナまたはアンテナのセットを使用し得る。
図16は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートするワイヤレスデバイス1605のブロック図1600を示す。ワイヤレスデバイス1605は、図15を参照して説明したワイヤレスデバイス1505または基地局105の態様の例であり得る。ワイヤレスデバイス1605は、受信機1610、基地局通信マネージャ1615、および送信機1620を含み得る。ワイヤレスデバイス1605は、プロセッサも含み得る。これらの構成要素の各々は、(たとえば、1つまたは複数のバスを介して)互いに通信していてよい。
受信機1610は、1つまたは複数のポーラ符号化コードワードを含む1つまたは複数の信号を受信し得る。受信機1610は、図18を参照して説明されるトランシーバ1835の態様の例であり得る。受信機1610は、単一のアンテナまたはアンテナのセットを使用し得る。
基地局通信マネージャ1615は、図18を参照して説明される基地局通信マネージャ1815の態様の例であり得る。
基地局通信マネージャ1615は、セグメンタ1625およびポーラエンコーダ1630をも含み得る。
セグメンタ1625は、制御情報の第1のサブセットに基づいて、第1の制御情報セグメンテーションを生成し、制御情報の第1のサブセットおよび制御情報の第2のサブセットをジョイント符号化したことに基づいて、第2の制御情報セグメンテーションを生成し得る。いくつかのケースでは、第2の制御情報セグメンテーションは、EDCのビット、制御情報の第1のサブセットのビット、および制御情報の第2のサブセットのビットを含む。いくつかのケースでは、第2の制御情報セグメンテーションは、EDCのビットおよび制御情報の第2のサブセットのビットを含む。いくつかのケースでは、第1の制御情報セグメンテーションを生成することは、制御情報の第1のサブセットに基づいて、誤り検出コード(EDC)を決定することをさらに含む。いくつかのケースでは、第1の制御情報セグメンテーションは、EDCのビットおよび制御情報の第1のサブセットのビットを含む。いくつかのケースでは、制御情報の第1のサブセットは、肯定応答データ、ランクインデックスデータ、プリコード行列インデックスデータ、またはそれらの任意の組合せのうちの1つまたは複数を含む。いくつかのケースでは、制御情報の第2のサブセットはチャネル品質インジケータデータを含む。
ポーラエンコーダ1630は、第1のコードワードを生成するために第1の制御情報セグメンテーションを、および第2のコードワードを生成するために第2の制御情報セグメンテーションをポーラ符号化し、第1のコードワードおよび第2のコードワードを送信し得る。いくつかのケースでは、第2のコードワードを生成するために第2の制御情報セグメンテーションをポーラ符号化することは、サブチャネルの信頼度順に基づいて、凍結ビットのセット、EDCのビット、制御情報の第1のサブセットのビット、および制御情報の第2のサブセットのビットを、ポーラ符号のそれぞれのサブチャネル中にロードすることをさらに含む。いくつかのケースでは、第1のコードワードを生成するために第1の制御情報セグメンテーションをポーラ符号化することは、サブチャネルの信頼度順に基づいて、凍結ビットのセット、EDCのビット、および制御情報の第1のサブセットのビットを、ポーラ符号のそれぞれのサブチャネル中にロードすることを含む。いくつかのケースでは、第1のコードワードを生成するために第1の制御情報セグメンテーションをポーラ符号化することは、サブチャネルの信頼度順に基づいて、凍結ビットのセット、EDCのビット、およびリードマラーコードのビットを、ポーラ符号のそれぞれのサブチャネル中にロードすることを含む。
送信機1620は、デバイスの他の構成要素によって生成された信号を送信し得る。いくつかの例では、送信機1620は、トランシーバモジュール内で受信機1610と併置され得る。たとえば、送信機1620は、図18を参照して説明されるトランシーバ1835の態様の例であり得る。送信機1620は、単一のアンテナまたはアンテナのセットを使用し得る。
図17は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートする基地局通信マネージャ1715のブロック図1700を示す。基地局通信マネージャ1715は、図15、図16、および図18を参照して説明される、基地局通信マネージャ1515、基地局通信マネージャ1615、または基地局通信マネージャ1815の態様の例であってよい。基地局通信マネージャ1715は、セグメンタ1720、ポーラエンコーダ1725、データアロケータ1730、EDCエンコーダ1735、およびRMポーラエンコーダ1740を含み得る。これらのモジュールの各々は、(たとえば、1つまたは複数のバスを介して)互いに直接または間接的に通信し得る。
セグメンタ1720は、制御情報の第1のサブセットに基づいて、第1の制御情報セグメンテーションを生成し、制御情報の第1のサブセットおよび制御情報の第2のサブセットをジョイント符号化したことに基づいて、第2の制御情報セグメンテーションを生成し得る。いくつかのケースでは、第2の制御情報セグメンテーションは、EDCのビット、制御情報の第1のサブセットのビット、および制御情報の第2のサブセットのビットを含む。いくつかのケースでは、第2の制御情報セグメンテーションは、EDCのビットおよび制御情報の第2のサブセットのビットを含む。いくつかのケースでは、第1の制御情報セグメンテーションを生成することは、制御情報の第1のサブセットに基づいて、EDCを決定することをさらに含む。いくつかのケースでは、第1の制御情報セグメンテーションは、EDCのビットおよび制御情報の第1のサブセットのビットを含む。いくつかのケースでは、制御情報の第1のサブセットは、肯定応答データ、ランクインデックスデータ、プリコード行列インデックスデータ、またはそれらの任意の組合せのうちの1つまたは複数を含む。いくつかのケースでは、制御情報の第2のサブセットはチャネル品質インジケータデータを含む。
ポーラエンコーダ1725は、第1のコードワードを生成するために第1の制御情報セグメンテーションを、および第2のコードワードを生成するために第2の制御情報セグメンテーションをポーラ符号化し、第1のコードワードおよび第2のコードワードを送信し得る。いくつかのケースでは、第2のコードワードを生成するために第2の制御情報セグメンテーションをポーラ符号化することは、サブチャネルの信頼度順に基づいて、凍結ビットのセット、EDCのビット、制御情報の第1のサブセットのビット、および制御情報の第2のサブセットのビットを、ポーラ符号のそれぞれのサブチャネル中にロードすることをさらに含む。いくつかのケースでは、第1のコードワードを生成するために第1の制御情報セグメンテーションをポーラ符号化することは、サブチャネルの信頼度順に基づいて、凍結ビットのセット、EDCのビット、および制御情報の第1のサブセットのビットを、ポーラ符号のそれぞれのサブチャネル中にロードすることを含む。いくつかのケースでは、第1のコードワードを生成するために第1の制御情報セグメンテーションをポーラ符号化することは、サブチャネルの信頼度順に基づいて、凍結ビットのセット、EDCのビット、およびリードマラーコードのビットを、ポーラ符号のそれぞれのサブチャネル中にロードすることを含む。
データアロケータ1730は、優先度に基づいて、第1のサブセットおよび第2のサブセットに制御情報を割り振ることができる。
EDCエンコーダ1735は、制御情報の第1のサブセットおよび制御情報の第2のサブセットに基づいて第1のEDCを決定し、制御情報の第1のサブセットに基づいて第2のEDCを決定することができ、第1のEDCのビット長は第2のEDCのビット長とは異なる。いくつかのケースでは、制御情報の第1のサブセットおよび制御情報の第2のサブセットをジョイント符号化することは、制御情報の第1のサブセットおよび制御情報の第2のサブセットに基づいてEDCを決定することを含む。
RMポーラエンコーダ1740は、制御情報の第1のサブセットに基づいて、ハイブリッドリードマラーポーラ(RMポーラ)符号を生成することであって、第1の制御情報セグメンテーションはRMポーラ符号のビットを含む、生成することと、ハミング距離を超える重みをもつ生成行列の行の数が少なくとも、制御情報の第1のサブセットのビットの数と同じであるようなハミング距離を決定することと、ポーラ符号のサブチャネルのセットの各サブチャネルの信頼度に基づいて、生成行列の行のサブセットを選択することと、制御情報の第1のサブセットを、行の選択されたサブセットにマップすることとを行うことができる。いくつかのケースでは、RMポーラ符号を生成することは、コード化ブロックサイズに基づいて生成行列を取得することを含む。
図18は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートするデバイス1805を含むシステム1800の図を示す。デバイス1805は、たとえば図15および図16を参照して上記で説明したワイヤレスデバイス1505、ワイヤレスデバイス1605、または基地局105の構成要素の例であり得るか、またはそれを含み得る。デバイス1805は、基地局通信マネージャ1815と、プロセッサ1820と、メモリ1825と、ソフトウェア1830と、トランシーバ1835と、アンテナ1840と、ネットワーク通信マネージャ1845と、局間通信マネージャ1850とを含む、通信を送信し受信するための構成要素を含む、双方向の音声およびデータ通信のための構成要素を含み得る。これらの構成要素は、1つまたは複数のバス(たとえば、バス1810)を介して電子通信し得る。デバイス1805は、1つまたは複数のユーザ機器(UE)115とワイヤレス通信し得る。
プロセッサ1820は、インテリジェントハードウェアデバイス(たとえば、汎用プロセッサ、DSP、中央処理ユニット(CPU)、マイクロコントローラ、ASIC、FPGA、プログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理構成要素、個別ハードウェア構成要素、またはそれらの任意の組合せ)を含み得る。いくつかのケースでは、プロセッサ1820は、メモリコントローラを使ってメモリアレイを操作するように構成され得る。他のケースでは、メモリコントローラは、プロセッサ1820に統合され得る。プロセッサ1820は、様々な機能(たとえば、アップリンク制御情報用のポーラ符号をサポートする機能またはタスク)を実施するためにメモリに記憶されたコンピュータ可読命令を実行するように構成され得る。
メモリ1825は、ランダムアクセスメモリ(RAM)および読取り専用メモリ(ROM)を含み得る。メモリ1825は、実行されると、プロセッサに、本明細書で説明される様々な機能を実施させる命令を含むコンピュータ可読コンピュータ実行可能ソフトウェア1830を記憶することができる。いくつかのケースでは、メモリ1825は、特に、周辺構成要素またはデバイスとの相互作用など、基本的ハードウェアまたはソフトウェア動作を制御し得る基本入出力システム(BIOS)を含み得る。
ソフトウェア1830は、アップリンク制御情報用のポーラ符号をサポートするためのコードを含む、本開示の態様を実装するためのコードを含み得る。ソフトウェア1830は、システムメモリまたは他のメモリなどの非一時的コンピュータ可読媒体の中に記憶され得る。いくつかのケースでは、ソフトウェア1830は、プロセッサによって直接実行可能ではないことがあるが、(たとえば、コンパイルされ、実行されると)本明細書で説明される機能をコンピュータに実施させることができる。
トランシーバ1835は、上記で説明したように、1つまたは複数のアンテナ、ワイヤード、またはワイヤレスリンクを介して、双方向に通信し得る。たとえば、トランシーバ1835は、ワイヤレストランシーバを表してよく、別のワイヤレストランシーバと双方向に通信し得る。トランシーバ1835はまた、パケットを変調し、変調されたパケットを送信するためにアンテナに供給し、かつアンテナから受信されたパケットを復調するためのモデムを含み得る。
いくつかのケースでは、ワイヤレスデバイスは、単一のアンテナ1840を含み得る。ただし、いくつかのケースでは、デバイスは複数のアンテナ1840を有することができ、複数のアンテナ1640は、複数のワイヤレス送信を並行して送信または受信することが可能であり得る。
ネットワーク通信マネージャ1845は、(たとえば、1つまたは複数のワイヤードバックホールリンクを介して)コアネットワークとの通信を管理し得る。たとえば、ネットワーク通信マネージャ1845は、1つまたは複数のUE115などのクライアントデバイス用のデータ通信の転送を管理し得る。
局間通信マネージャ1850は、他の基地局105との通信を管理し得、他の基地局105と協調してUE115との通信を制御するためのコントローラまたはスケジューラを含み得る。たとえば、局間通信マネージャ1850は、ビームフォーミングまたはジョイント送信などの様々な干渉軽減技法のために、UE115への送信のためのスケジューリングを協調させ得る。いくつかの例では、局間通信マネージャ1850は、基地局105間の通信を行うために、ロングタームエボリューション(LTE)/LTE-Aワイヤレス通信ネットワーク技術内のX2インターフェースを提供し得る。
図19は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートするワイヤレスデバイス1905のブロック図1900を示す。ワイヤレスデバイス1905は、本明細書で説明したUE115の態様の例であってよい。ワイヤレスデバイス1905は、受信機1910、UE通信マネージャ1915、および送信機1920を含み得る。ワイヤレスデバイス1905は、プロセッサも含み得る。これらの構成要素の各々は、(たとえば、1つまたは複数のバスを介して)互いに通信していてよい。
受信機1910は、1つまたは複数のポーラ符号化コードワードを含む1つまたは複数の信号を受信し得る。受信機1910は、図22を参照して説明されるトランシーバ2235の態様の例であり得る。受信機1910は、単一のアンテナまたはアンテナのセットを使用し得る。
UE通信マネージャ1915は、図22を参照して説明するUE通信マネージャ2215の態様の例であってよい。
UE通信マネージャ1915および/またはその様々な副構成要素のうちの少なくともいくつかは、ハードウェア、プロセッサによって実行されるソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。プロセッサによって実行されるソフトウェアで実装される場合、UE通信マネージャ1915および/またはその様々な副構成要素のうちの少なくともいくつかの機能は、汎用プロセッサ、DSP、ASIC、FPGAもしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、または本開示で説明する機能を実施するように設計されたそれらの任意の組合せによって実行され得る。UE通信マネージャ1915および/またはその様々な副構成要素のうちの少なくともいくつかは、機能の一部が1つまたは複数の物理デバイスによって異なる物理的ロケーションにおいて実装されるように分散されることを含めて、様々な位置に物理的に配置されてよい。いくつかの例では、UE通信マネージャ1915および/またはその様々な副構成要素のうちの少なくともいくつかは、本開示の様々な態様による別個のおよび異なる構成要素であり得る。他の例では、UE通信マネージャ1915および/またはその様々な副構成要素のうちの少なくともいくつかは、限定はしないが、I/O構成要素、トランシーバ、ネットワークサーバ、別のコンピューティングデバイス、本開示で説明した1つまたは複数の他の構成要素、または本開示の様々な態様によるそれらの組合せを含む、1つまたは複数の他のハードウェア構成要素と組み合わされ得る。
UE通信マネージャ1915は、第1のポーラ符号化コードワードを復号したことに基づいて、制御情報の第1のサブセットに対応する第1のビットシーケンスを決定し、第2のポーラ符号化コードワードを復号したことに基づいて、EDCおよび制御情報の第2のサブセットに対応する第2のビットシーケンスを決定し、決定されたEDCに基づいて、第1のビットシーケンスおよび第2のビットシーケンスに対して誤り検出を実施し、誤り検出に基づいて、第1のビットシーケンスと第2のビットシーケンスの組合せまたは復号誤りのうちの1つを出力し得る。
送信機1920は、デバイスの他の構成要素によって生成された信号を送信し得る。いくつかの例では、送信機1920は、トランシーバモジュール内で受信機1910と併置され得る。たとえば、送信機1920は、図22を参照して説明されるトランシーバ2235の態様の例であり得る。送信機1920は、単一のアンテナまたはアンテナのセットを使用し得る。
図20は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートするワイヤレスデバイス2005のブロック図2000を示す。ワイヤレスデバイス2005は、図19を参照して説明したワイヤレスデバイス1905またはUE115の態様の例であり得る。ワイヤレスデバイス2005は、受信機2010、UE通信マネージャ2015、および送信機2020を含み得る。ワイヤレスデバイス2005は、プロセッサも含み得る。これらの構成要素の各々は、(たとえば、1つまたは複数のバスを介して)互いに通信していてよい。
受信機2010は、1つまたは複数のポーラ符号化コードワードを含む1つまたは複数の信号を受信し得る。受信機2010は、図22を参照して説明されるトランシーバ2235の態様の例であり得る。受信機2010は、単一のアンテナまたはアンテナのセットを使用し得る。
UE通信マネージャ2015は、図22を参照して説明するUE通信マネージャ2215の態様の例であってよい。
UE通信マネージャ2015は、リストデコーダ2025および誤り検出器2030も含み得る。
リストデコーダ2025は、第1のポーラ符号化コードワードを復号したことに基づいて、制御情報の第1のサブセットに対応する第1のビットシーケンスを決定し得る。リストデコーダ2025は、第2のポーラ符号化コードワードを復号したことに基づいて、EDCおよび制御情報の第2のサブセットに対応する第2のビットシーケンスを決定し得る。
誤り検出器2030は、第2のEDCに基づいて、第1のビットシーケンスが誤り検出にパスすると決定することと、決定されたEDCに基づいて、第1のビットシーケンスおよび第2のビットシーケンスに対して誤り検出を実施することと、誤り検出に基づいて、第1のビットシーケンスと第2のビットシーケンスの組合せまたは復号誤りのうちの1つを出力することと、第1のビットシーケンスおよび第2のビットシーケンスに基づいてEDCを算出することであって、誤り検出を実施することは、算出されたEDCと決定されたEDCの比較に少なくとも基づく、算出することとを行うことができる。いくつかのケースでは、第2のポーラ符号化コードワードを復号することは、第1のビットシーケンスおよび第2のビットシーケンスに基づいてEDCを算出することをさらに含み、誤り検出を実施することは、算出されたEDCと決定されたEDCの比較に少なくとも基づく。
送信機2020は、デバイスの他の構成要素によって生成された信号を送信し得る。いくつかの例では、送信機2020は、トランシーバモジュール内で受信機2010と併置され得る。たとえば、送信機2020は、図22を参照して説明されるトランシーバ2235の態様の例であり得る。送信機2020は、単一のアンテナまたはアンテナのセットを使用し得る。
図21は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートするUE通信マネージャ2115のブロック図2100を示す。UE通信マネージャ2115は、図19、図20、および図22を参照して説明されるUE通信マネージャ2215の態様の例であってよい。UE通信マネージャ2115は、リストデコーダ2120、誤り検出器2125、経路決定器2130、経路選択器2135、凍結ビット構成要素2140、および早期終了判定構成要素2145を含み得る。これらのモジュールの各々は、(たとえば、1つまたは複数のバスを介して)互いに直接または間接的に通信し得る。
リストデコーダ2120は、第1のポーラ符号化コードワードを復号したことに基づいて、制御情報の第1のサブセットに対応する第1のビットシーケンスを決定することができ、第2のポーラ符号化コードワードを復号したことに基づいて、EDCおよび制御情報の第2のサブセットに対応する第2のビットシーケンスを決定することができる。
誤り検出器2125は、第2のEDCに基づいて、第1のビットシーケンスが誤り検出にパスすると決定することと、決定されたEDCに基づいて、第1のビットシーケンスおよび第2のビットシーケンスに対して誤り検出を実施することと、誤り検出に基づいて、第1のビットシーケンスと第2のビットシーケンスの組合せまたは復号誤りのうちの1つを出力することと、第1のビットシーケンスおよび第2のビットシーケンスに基づいてEDCを算出することであって、誤り検出を実施することは、算出されたEDCと決定されたEDCの比較に少なくとも基づく、算出することとを行うことができる。いくつかのケースでは、第2のポーラ符号化コードワードを復号することは、第1のビットシーケンスおよび第2のビットシーケンスに基づいてEDCを算出することをさらに含み、誤り検出を実施することは、算出されたEDCと決定されたEDCの比較に少なくとも基づく。
経路決定器2130は、SCL復号アルゴリズムに基づいて、第2のコードツリーを通る候補経路の第2のセットを決定し、SCL復号アルゴリズムに基づいて、コードツリーを通る候補経路のセットを生成することができる。いくつかのケースでは、第1のポーラ符号化コードワードを復号することは、コードツリーを通る候補経路のセットを決定することをさらに含む。いくつかのケースでは、第2のポーラ符号化コードワードを復号することは、SCL復号アルゴリズムに基づいて、第2のコードツリーを通る候補経路の第2のセットを生成することをさらに含む。いくつかのケースでは、第1のポーラ符号化コードワードを復号することは、コードツリーを通る候補経路のセットを決定することをさらに含む。いくつかのケースでは、第2のポーラ符号化コードワードを復号することは、SCL復号アルゴリズムに基づいて、第2のコードツリーを通る候補経路の第2のセットを生成することをさらに含む。
経路選択器2135は、候補経路のセットのうちのある候補経路を選択し、選択された候補経路から、第2のビットシーケンスおよび決定されたEDCを取得し、候補経路の第2のセットの第2の候補経路を選択し、第2の候補経路から、第1のビットシーケンス、第2のビットシーケンス、および決定されたEDCを取得し、第2の候補経路から、第2のビットシーケンスおよび決定されたEDCを取得し、選択された候補経路から、第1のビットシーケンスおよび第2のEDCを取得し、選択された候補経路から第1のビットシーケンスを取得することができる。
凍結ビット構成要素2140は、SCL復号アルゴリズムにおいて、第1のビットシーケンスを凍結ビットとして設定し得る。いくつかのケースでは、第2のポーラ符号化コードワードを復号することは、SCL復号アルゴリズムにおいて、第1のビットシーケンスを凍結ビットとして設定することをさらに含む。
早期終了判定構成要素2145は、第2のEDCに基づいて、第2のポーラ符号化コードワードの復号の早期終了に対する判定を行うことができる。
図22は、本開示の態様による、アップリンク制御情報用のポーラ符号をサポートするデバイス2205を含むシステム2200の図を示す。デバイス2205は、たとえば、図1を参照して上記で説明したUE115の構成要素の例であるか、またはそれらを含み得る。デバイス2205は、UE通信マネージャ2215と、プロセッサ2220と、メモリ2225と、ソフトウェア2230と、トランシーバ2235と、アンテナ2240と、I/Oコントローラ2245とを含む、通信を送信および受信するための構成要素を含む、双方向音声およびデータ通信のための構成要素を含み得る。これらの構成要素は、1つまたは複数のバス(たとえば、バス2210)を介して電子通信し得る。デバイス2205は、1つまたは複数の基地局105とワイヤレス通信し得る。
プロセッサ2220は、インテリジェントハードウェアデバイス(たとえば、汎用プロセッサ、DSP、CPU、マイクロコントローラ、ASIC、FPGA、プログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理構成要素、個別ハードウェア構成要素、またはそれらの任意の組合せ)を含んでよい。いくつかのケースでは、プロセッサ2220は、メモリコントローラを使ってメモリアレイを操作するように構成され得る。他のケースでは、メモリコントローラは、プロセッサ2220に統合され得る。プロセッサ2220は、様々な機能(たとえば、アップリンク制御情報用のポーラ符号をサポートする機能またはタスク)を実施するためにメモリに記憶されたコンピュータ可読命令を実行するように構成され得る。
メモリ2225は、RAMおよびROMを含み得る。メモリ2225は、実行されると、プロセッサに、本明細書で説明される様々な機能を実施させる命令を含むコンピュータ可読コンピュータ実行可能ソフトウェア2230を記憶することができる。いくつかのケースでは、メモリ2225は、とりわけ、周辺構成要素または周辺デバイスとの相互作用など、基本的ハードウェアまたはソフトウェア動作を制御し得るBIOSを含み得る。
ソフトウェア2230は、アップリンク制御情報用のポーラ符号をサポートするためのコードを含む、本開示の態様を実装するためのコードを含み得る。ソフトウェア2230は、システムメモリまたは他のメモリなどの非一時的コンピュータ可読媒体の中に記憶され得る。いくつかのケースでは、ソフトウェア2230は、プロセッサによって直接実行可能ではないことがあるが、(たとえば、コンパイルされ、実行されると)本明細書で説明される機能をコンピュータに実施させることができる。
トランシーバ2235は、上記で説明したように、1つまたは複数のアンテナ、ワイヤード、またはワイヤレスリンクを介して、双方向に通信し得る。たとえば、トランシーバ2235は、ワイヤレストランシーバを表してよく、別のワイヤレストランシーバと双方向に通信し得る。トランシーバ2235はまた、送信のためにコードワードを変調するとともに被変調コードワードをアンテナに供給し、アンテナから受信されたコードワードを復調するためのモデムを含んでよい。
いくつかのケースでは、ワイヤレスデバイスは、単一のアンテナ2240を含み得る。ただし、いくつかのケースでは、デバイスは複数のアンテナ2240を有することができ、複数のアンテナ2240は、複数のワイヤレス送信を並行して送信または受信することが可能であり得る。
I/Oコントローラ2245は、デバイス2205に対する入力および出力の信号を管理し得る。I/Oコントローラ2245はまた、デバイス2205の中に統合されない周辺装置を管理し得る。いくつかのケースでは、I/Oコントローラ2245は、外部周辺機器への物理接続またはポートを表し得る。いくつかのケースでは、I/Oコントローラ2245は、iOS(登録商標)、ANDROID(登録商標)、MS-DOS(登録商標)、MS-WINDOWS(登録商標)、OS/2(登録商標)、UNIX(登録商標)、LINUX(登録商標)、または別の知られているオペレーティングシステムなどの、オペレーティングシステムを使用し得る。他のケースでは、I/Oコントローラ2245は、モデム、キーボード、マウス、タッチスクリーン、または同様のデバイスを表し、またはそれと対話し得る。いくつかのケースでは、I/Oコントローラ2245は、プロセッサの一部として実装され得る。いくつかのケースでは、ユーザは、I/Oコントローラ2245を介して、またはI/Oコントローラ2245によって制御されるハードウェア構成要素を介して、デバイス2205と対話し得る。
図23は、本開示の態様による、アップリンク制御情報用のポーラ符号のための方法2300を示すフローチャートを示す。方法2300の動作は、本明細書で説明した基地局105またはその構成要素によって実装され得る。たとえば、方法2300の動作は、図15~図18を参照して説明した基地局通信マネージャによって実施され得る。いくつかの例では、基地局105は、以下で説明される機能を実施するようにデバイスの機能要素を制御するためのコードのセットを実行し得る。追加または代替として、基地局105は、専用ハードウェアを使用して以下で説明される機能の態様を実施し得る。
ブロック2305において、基地局105は、制御情報の第1のサブセットに少なくとも部分的に基づいて、第1の制御情報セグメンテーションを生成し得る。ブロック2305の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2305の動作の態様は、図15~図18を参照して説明したように、セグメンタによって実施されてよい。
ブロック2310において、基地局105は、制御情報の第1のサブセットおよび制御情報の第2のサブセットをジョイント符号化したことに少なくとも部分的に基づいて、第2の制御情報セグメンテーションを生成し得る。ブロック2310の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2310の動作の態様は、図15~図18を参照して説明したように、セグメンタによって実施されてよい。
ブロック2315において、基地局105は、第1のコードワードを生成するために第1の制御情報セグメンテーションを、および第2のコードワードを生成するために第2の制御情報セグメンテーションをポーラ符号化し得る。ブロック2315の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2315の動作の態様は、図15~図18を参照して説明したように、ポーラエンコーダによって実施されてよい。
ブロック2320において、基地局105は、第1のコードワードおよび第2のコードワードを送信してよい。ブロック2320の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2320の動作の態様は、図15~図18を参照して説明したように、ポーラエンコーダによって実施されてよい。
図24は、本開示の態様による、アップリンク制御情報用のポーラ符号のための方法2400を示すフローチャートを示す。方法2400の動作は、本明細書で説明した基地局105またはその構成要素によって実装され得る。たとえば、方法2400の動作は、図15~図18を参照して説明した基地局通信マネージャによって実施され得る。いくつかの例では、基地局105は、以下で説明される機能を実施するようにデバイスの機能要素を制御するためのコードのセットを実行し得る。追加または代替として、基地局105は、専用ハードウェアを使用して以下で説明される機能の態様を実施し得る。
ブロック2405において、基地局105は、制御情報の第1のサブセットに少なくとも部分的に基づいて、ハイブリッドリードマラーポーラ(RMポーラ)符号を生成することができ、第1の制御情報セグメンテーションはRMポーラ符号のビットを含む。ブロック2405の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2405の動作の態様は、図15~図18を参照して説明したように、RMポーラエンコーダによって実施されてよい。
ブロック2410において、基地局105は、ハイブリッドリードマラーポーラ符号に少なくとも部分的に基づいて、第1の制御情報セグメンテーションを生成し得る。ブロック2410の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2410の動作の態様は、図15~図18を参照して説明したように、セグメンタによって実施されてよい。
ブロック2415において、基地局105は、制御情報の第1のサブセットおよび制御情報の第2のサブセットをジョイント符号化したことに少なくとも部分的に基づいて、第2の制御情報セグメンテーションを生成し得る。ブロック2415の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2415の動作の態様は、図15~図18を参照して説明したように、セグメンタによって実施されてよい。
ブロック2420において、基地局105は、第1のコードワードを生成するために第1の制御情報セグメンテーションを、および第2のコードワードを生成するために第2の制御情報セグメンテーションをポーラ符号化し得る。ブロック2420の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2420の動作の態様は、図15~図18を参照して説明したように、ポーラエンコーダによって実施されてよい。
ブロック2425において、基地局105は、第1のコードワードおよび第2のコードワードを送信してよい。ブロック2425の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2425の動作の態様は、図15~図18を参照して説明したように、ポーラエンコーダによって実施されてよい。
図25は、本開示の態様による、アップリンク制御情報用のポーラ符号のための方法2500を示すフローチャートを示す。方法2500の動作は、本明細書で説明するように、UE115またはその構成要素によって実装され得る。たとえば、方法2500の動作は、図19~図22を参照して説明したように、UE通信マネージャによって実施され得る。いくつかの例では、UE115は、以下で説明される機能を実施するようにデバイスの機能要素を制御するためのコードのセットを実行し得る。追加または代替として、UE115は、専用ハードウェアを使用して、以下に記載する機能の態様を実施し得る。
ブロック2505において、UE115は、第1のポーラ符号化コードワードを復号したことに少なくとも部分的に基づいて、制御情報の第1のサブセットに対応する第1のビットシーケンスを決定し得る。ブロック2505の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2505の動作の態様は、図19~図22を参照して説明したように、リストデコーダによって実施されてよい。
ブロック2510において、UE115は、第2のポーラ符号化コードワードを復号したことに少なくとも部分的に基づいて、誤り検出コード(EDC)および制御情報の第2のサブセットに対応する第2のビットシーケンスを決定し得る。ブロック2510の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2510の動作の態様は、図19~図22を参照して説明したように、リストデコーダによって実施されてよい。
ブロック2515において、UE115は、決定されたEDCに少なくとも部分的に基づいて、第1のビットシーケンスおよび第2のビットシーケンスに対して誤り検出を実施し得る。ブロック2515の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2515の動作の態様は、図19~図22を参照して説明したように、誤り検出器によって実施され得る。
ブロック2520において、UE115は、誤り検出に少なくとも部分的に基づいて、第1のビットシーケンスと第2のビットシーケンスの組合せまたは復号誤りのうちの1つを出力し得る。ブロック2520の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2520の動作の態様は、図19~図22を参照して説明したように、誤り検出器によって実施され得る。
図26は、本開示の態様による、アップリンク制御情報用のポーラ符号のための方法2600を示すフローチャートを示す。方法2600の動作は、本明細書で説明するように、UE115またはその構成要素によって実装され得る。たとえば、方法2600の動作は、図19~図22を参照して説明したように、UE通信マネージャによって実施され得る。いくつかの例では、UE115は、以下で説明される機能を実施するようにデバイスの機能要素を制御するためのコードのセットを実行し得る。追加または代替として、UE115は、専用ハードウェアを使用して、以下に記載する機能の態様を実施し得る。
ブロック2605において、UE115は、複数の候補経路のうちのある候補経路を選択することによって、第1のポーラ符号化コードワードを復号し得る。ブロック2610の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2610の動作の態様は、図19~図22を参照して説明したように、経路選択器によって実施され得る。
ブロック2610において、UE115は、選択された候補経路から、制御情報の第1のサブセットに対応する第1のビットシーケンスおよびEDCを取得し得る。ブロック2615の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2615の動作の態様は、図19~図22を参照して説明したように、経路選択器によって実施され得る。
ブロック2615において、UE115は、EDCに少なくとも部分的に基づいて、第1のビットシーケンスが誤り検出にパスすると決定し得る。ブロック2620の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2620の動作の態様は、図19~図22を参照して説明したように、誤り検出器によって実施され得る。
ブロック2620において、UE115は、第2のポーラ符号化コードワードを復号したことに少なくとも部分的に基づいて、第2のEDCおよび制御情報の第2のサブセットに対応する第2のビットシーケンスを決定し得る。ブロック2625の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2625の動作の態様は、図19~図22を参照して説明したように、リストデコーダによって実施されてよい。
ブロック2625において、UE115は、第2のEDCに少なくとも部分的に基づいて、第1のビットシーケンスおよび第2のビットシーケンスに対して誤り検出を実施し得る。ブロック2630の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2630の動作の態様は、図19~図22を参照して説明したように、誤り検出器によって実施され得る。
ブロック2630において、UE115は、誤り検出に少なくとも部分的に基づいて、第1のビットシーケンスと第2のビットシーケンスの組合せまたは復号誤りのうちの1つを出力し得る。ブロック2635の動作は、本明細書で説明される方法に従って実施され得る。いくつかの例では、ブロック2635の動作の態様は、図19~図22を参照して説明したように、誤り検出器によって実施され得る。
上で説明された方法は、可能な実装形態を説明しており、動作およびステップは、再編成されるか、あるいは修正されてもよく、他の実装形態が可能であることに留意されたい。さらに、方法のうちの2つ以上からの態様が組み合わせられてよい。
本明細書で説明した技法は、符号分割多元接続(CDMA)システム、時分割多元接続(TDMA)システム、周波数分割多元接続(FDMA)システム、直交周波数分割多元接続(OFDMA)システム、シングルキャリア周波数分割多元接続(SC-FDMA)システム、および他のシステムのような様々なワイヤレス通信システムに使用され得る。「システム」および「ネットワーク」という用語は、しばしば、交換可能に使用される。符号分割多元接続(CDMA)システムは、CDMA2000、ユニバーサル地上波無線アクセス(UTRA)などの無線技術を実装することができる。CDMA2000は、IS-2000規格、IS-95規格、およびIS-856規格をカバーする。IS-2000リリースは、通常、CDMA2000 1X、1Xなどと呼ばれることがある。IS-856(TIA-856)は、通常、CDMA2000 1xEV-DO、高速パケットデータ(HRPD)などと呼ばれる。UTRAは、ワイドバンドCDMA(WCDMA(登録商標))、およびCDMAの他の変形を含む。TDMAシステムは、モバイル通信用グローバルシステム(GSM(登録商標))などの無線技術を実装し得る。
OFDMAシステムは、ウルトラモバイルブロードバンド(UMB)、発展型UTRA(E-UTRA)、米国電気電子技術者協会(IEEE)802.11(Wi-Fi)、IEEE802.16(WiMAX)、IEEE802.20、Flash-OFDMなどの無線技術を実装することができる。UTRAおよびE-UTRAは、ユニバーサル移動電気通信システム(UMTS)の一部である。LTEおよびLTE-Aは、E-UTRAを使用するUMTSのリリースである。UTRA、E-UTRA、UMTS、LTE、LTE-A、NR、およびGSM(登録商標)は、「第3世代パートナーシッププロジェクト」(3GPP)と称する団体からの文書に記載されている。CDMA2000およびUMBは、「第3世代パートナーシッププロジェクト2」(3GPP2)と称する団体からの文書に記載されている。本明細書で説明する技法は、上述のシステムおよび無線技術ならびに他のシステムおよび無線技術のために使用され得る。LTEまたはNRシステムの態様が例として説明されることがあり、説明の大部分においてLTEまたはNR用語が使用されることがあるが、本明細書で説明した技法は、LTEまたはNR適用例以外に適用可能である。
本明細書で説明したそのようなネットワークを含むLTE/LTE-Aネットワークでは、発展型ノードB(eNB)という用語は、概して、基地局を表すために使用され得る。本明細書で説明した1つまたは複数のワイヤレス通信システムは、異なるタイプのeNBが様々な地理的領域にカバレージを提供する異種LTE/LTE-AまたはNRネットワークを含んでよい。たとえば、各eNB、次世代ノードB(gNB)、または基地局は、マクロセル、スモールセル、または他のタイプのセルに通信カバレージを提供し得る。「セル」という用語は、文脈に応じて、基地局、基地局に関連するキャリアもしくはコンポーネントキャリア、またはキャリアもしくは基地局のカバレージエリア(たとえば、セクタなど)を表すために使用され得る。
基地局は、基地トランシーバ局、無線基地局、アクセスポイント、無線トランシーバ、ノードB、eノードB(eNB)、gNB、ホームノードB、ホームeノードB、または何らかの他の好適な用語を含んでよく、またはそのように当業者によって呼ばれることがある。基地局のための地理的カバレージエリアは、カバレージエリアの一部分のみを構成するセクタに分割され得る。本明細書で説明した1つまたは複数のワイヤレス通信システムは、異なるタイプの基地局(たとえば、マクロ基地局またはスモールセル基地局)を含んでよい。本明細書で説明したUEは、マクロeNB、スモールセルeNB、gNB、中継基地局などを含む、様々なタイプの基地局およびネットワーク機器と通信できる場合がある。異なる技術のための重複する地理的カバレージエリアがあり得る。
マクロセルは、概して、比較的大きい地理的エリア(たとえば、半径数キロメートル)をカバーし、ネットワークプロバイダのサービスに加入しているUEによる無制限アクセスを可能にし得る。スモールセルは、マクロセルと同じかまたはマクロセルとは異なる(たとえば、認可、無認可など)周波数帯域の中で動作し得る、マクロセルと比較して低電力基地局である。スモールセルは、様々な例に従って、ピコセル、フェムトセル、およびマイクロセルを含むことができる。ピコセルは、たとえば、小さい地理的エリアをカバーすることができ、ネットワークプロバイダのサービスに加入しているUEによる無制限アクセスを可能にすることができる。フェムトセルも、小さい地理的エリア(たとえば、自宅)をカバーし得、フェムトセルとの関連性を有するUE(たとえば、限定加入者グループ(CSG)の中のUE、自宅内のユーザのためのUE、など)による制限付きアクセスを与え得る。マクロセル用のeNBは、マクロeNBと呼ばれることがある。スモールセル用のeNBは、スモールセルeNB、ピコeNB、フェムトeNB、またはホームeNBと呼ばれることがある。eNBは、1つまたは複数の(たとえば、2つ、3つ、4つなどの)セル(たとえば、コンポーネントキャリア)をサポートし得る。
本明細書で説明する単一または複数のワイヤレス通信システムは、同期または非同期動作をサポートし得る。同期動作の場合、基地局は、類似のフレームタイミングを有してよく、異なる基地局からの送信は、時間的にほぼ整合され得る。非同期動作の場合、基地局は、異なるフレームタイミングを有することがあり、異なる基地局からの送信は、時間的に整合されない場合がある。本明細書で説明される技法は、同期動作または非同期動作のいずれに使用されてもよい。
本明細書に記載されたダウンリンク送信は順方向リンク送信と呼ばれてもよく、アップリンク送信は逆方向リンク送信と呼ばれてもよい。たとえば、図1および図2のワイヤレス通信システム100および200を含む、本明細書で説明した各通信リンクは、1つまたは複数のキャリアを含んでよく、ここで、各キャリアは、複数のサブキャリア(たとえば、異なる周波数の波形信号)から構成される信号であり得る。
添付の図面に関して本明細書に記載された説明は、例示的な構成について説明しており、実装され得るかまたは特許請求の範囲内に入るすべての例を表すとは限らない。本明細書で使用する「例示的」という用語は、「例、事例、または例示として働く」ことを意味し、「好ましい」または「他の例よりも有利な」を意味するものではない。発明を実施するための形態は、説明した技法の理解をもたらすための具体的な詳細を含む。しかしながら、これらの技法は、これらの具体的な詳細なしに実践されてよい。いくつかの事例では、記載された例の概念を不明瞭にすることを回避するために、よく知られている構造およびデバイスがブロック図の形態で示されている。
添付の図面では、類似の構成要素または特徴は、同じ参照ラベルを有し得る。さらに、同じタイプの様々な構成要素は、参照ラベルの後に、ダッシュと、同様の構成要素を区別する第2のラベルとが続くことによって区別され得る。本明細書において第1の参照ラベルのみが使用される場合、説明は、第2の参照ラベルにかかわらず、同じ第1の参照ラベルを有する同様の構成要素のいずれにも適用可能である。
本明細書で説明される情報および信号は、多種多様な技術および技法のいずれかを使用して表され得る。たとえば、上記の説明全体にわたって言及されることがあるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場もしくは磁性粒子、光場もしくは光学粒子、またはそれらの任意の組合せによって表され得る。
本明細書の本開示に関して説明する様々な例示的なブロックおよびモジュールは、汎用プロセッサ、DSP、ASIC、FPGAもしくは他のプログラマブル論理デバイス、個別ゲートもしくはトランジスタ論理、個別ハードウェア構成要素、または本明細書で説明する機能を実施するように設計されたそれらの任意の組合せを用いて実装または実施される場合がある。汎用プロセッサはマイクロプロセッサであってよいが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってよい。プロセッサはまた、コンピューティングデバイスの組合せ(たとえば、DSPとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、DSPコアと連携した1つもしくは複数のマイクロプロセッサ、または任意の他のそのような構成)として実装され得る。
本明細書で説明される機能は、ハードウェア、プロセッサによって実行されるソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。プロセッサによって実行されるソフトウェアにおいて実現される場合、機能は、1つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、またはコンピュータ可読媒体を介して送信される場合がある。他の例および実装形態は、本開示および添付の特許請求の範囲の範囲内に入る。たとえば、ソフトウェアの性質に起因して、上で説明された機能は、プロセッサ、ハードウェア、ファームウェア、ハードワイヤリング、またはこれらのうちのいずれかの組合せによって実行されるソフトウェアを使用して実装され得る。機能を実装する特徴はまた、様々な物理的位置に機能の一部が実装されるように分散されることを含めて、様々な位置に物理的に配置されてもよい。また、特許請求の範囲内を含めて本明細書で使用される場合、項目のリスト(たとえば、「のうちの少なくとも1つ」または「のうちの1つまたは複数」などの句が後置される項目のリスト)において使用される「または」は、たとえば、A、B、またはCのうちの少なくとも1つのリストがAまたはBまたはCまたはABまたはACまたはBCまたはABC(すなわち、AおよびBおよびC)を意味するような包括的リストを示す。また、本明細書で使用される「に基づいて」という句は、条件の閉集合を指すものと解釈されるべきではない。たとえば、「条件Aに基づいて」として説明する例示的なステップは、本開示の範囲から逸脱することなく、条件Aと条件Bの両方に基づき得る。言い換えれば、本明細書で使用される「に基づいて」という句は、「に少なくとも部分的に基づいて」という句と同様に解釈されるべきである。
コンピュータ可読媒体は、非一時的コンピュータ記憶媒体と、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む通信媒体の両方を含む。非一時的記憶媒体は、汎用コンピュータまたは専用コンピュータによってアクセスできる任意の利用可能な媒体であってもよい。限定ではなく例として、非一時的コンピュータ可読媒体は、RAM、ROM、電気的消去可能プログラマブル読取り専用メモリ(EEPROM)、コンパクトディスク(CD)ROMまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気記憶デバイス、あるいは命令またはデータ構造の形態の所望のプログラムコード手段を搬送または記憶するために使用され得るとともに、汎用コンピュータもしくは専用コンピュータまたは汎用プロセッサもしくは専用プロセッサによってアクセスされ得る、任意の他の非一時的媒体を備えてよい。また、任意の接続はコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線(DSL)、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、DSL、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用されるディスク(disk)およびディスク(disc)は、CD、レーザーディスク(登録商標)(disc)、光ディスク(disc)、デジタル多用途ディスク(disc)(DVD)、フロッピーディスク(disk)、およびBlu-ray(登録商標)ディスク(disc)を含み、ここで、ディスク(disk)は、通常、データを磁気的に再生し、ディスク(disc)は、レーザーを用いてデータを光学的に再生する。上記のものの組合せも、コンピュータ可読媒体の範囲内に含まれる。
本明細書における説明は、当業者が本開示を作成または使用することを可能にするために与えられる。本開示に対する様々な修正は、当業者に容易に明らかになり、本明細書で定義された一般原理は、本開示の範囲から逸脱することなく他の変形形態に適用され得る。したがって、本開示は、本明細書で説明した例および設計に限定されず、本明細書で開示する原理および新規の特徴と一致する最も広い範囲を与えられるべきである。