JP7039699B2 - エンコーディング方法および装置、電子デバイスおよび記憶媒体 - Google Patents

エンコーディング方法および装置、電子デバイスおよび記憶媒体 Download PDF

Info

Publication number
JP7039699B2
JP7039699B2 JP2020528386A JP2020528386A JP7039699B2 JP 7039699 B2 JP7039699 B2 JP 7039699B2 JP 2020528386 A JP2020528386 A JP 2020528386A JP 2020528386 A JP2020528386 A JP 2020528386A JP 7039699 B2 JP7039699 B2 JP 7039699B2
Authority
JP
Japan
Prior art keywords
sequence
encoded
bit rate
predetermined
targets
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2020528386A
Other languages
English (en)
Other versions
JP2021505028A (ja
Inventor
加▲慶▼ 王
方政 ▲鄭▼
荻 ▲張▼
韶▲輝▼ ▲孫▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Datang Mobile Communications Equipment Co Ltd
Original Assignee
Datang Mobile Communications Equipment Co Ltd
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 Datang Mobile Communications Equipment Co Ltd filed Critical Datang Mobile Communications Equipment Co Ltd
Publication of JP2021505028A publication Critical patent/JP2021505028A/ja
Application granted granted Critical
Publication of JP7039699B2 publication Critical patent/JP7039699B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/253—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/001—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding applied to control information
    • 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
    • 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/0064—Concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H04L1/0073—Special arrangements for feedback channel

Landscapes

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

Description

関連出願の相互参照
本出願は、２０１７年１１月２４日に中国特許局に提出し、出願番号が２０１７１１１９２７２９．３であり、発明名称が「エンコーディング方法および装置、電子デバイスおよび記憶媒体」との中国特許出願を基礎とする優先権を主張し、その開示の総てをここに取り込む。
本発明は、通信技術分野に関し、特にエンコーディング方法および装置、電子デバイスおよび記憶媒体に関する。
第５世代移動通信技術（５ｔｈ－Ｇｅｎｅｒａｔｉｏｎ，５Ｇ）として、ｅＭＢＢ（Ｅｎｈａｎｃｅｄ Ｍｏｂｌｉｅ Ｂｒｏａｄ Ｂａｎｄ，エンハンストモブリブロードバンド）シーンは、バイナリ対称チャネル容量を達成できる新しいエンコーディングスキームであるチャネルエンコーディングスキームのポーラーコード（Ｐｏｌａｒ Ｃｏｄｅｓ）を制御することができ、また、優れたデコーディング性能を持っている。
しかしながら、マザーコードの長さがより長い場合、ポーラーコードはより大きな記憶容量および待ち時間（ｌａｔｅｎｃｙ）を有するので、５Ｇは、ポーラーコードの最大のマザーコード長は、ダウンリンク送信に対して５１２ビットであり、アップリンク送信に対して１０２４ビットであることを規定する。アップリンク送信。ただし、大規模多入力多出力（Ｍａｓｓｉｖｅ Ｍｕｌｔｉｐｌｅ－Ｉｎｐｕｔ Ｍｕｌｔｉｐｌｅ－Ｏｕｔｐｕｔ，Ｍａｓｓｉｖｅ ＭＩＭＯ）テクノロジーの影響により、アップリンク制御情報（ＵＣＩ）の情報シーケンスの長さは劇的に増加している。
単一のキャリアの場合、ＵＣＩは最大で５４３ビットであり、５Ｇは、アップリンクキャリア上で送信される１６キャリアまでのＵＣＩをサポートすることができる。従って、１つのキャリアで送信する必要があるＵＣＩの長さは５４３ ＊ １６＝８６８８ビットであるが、８６８８ビットは、アップリンク送信のポーラーコードの最大マザーコード長（１０２４ビット）をはるかに超えているため、複数のキャリアによって集約されたＵＣＩをエンコーディングして送信する方法を研究するために必要である。
より長い長さのＵＣＩが中および低ビットレートでポーラーコードの性能を著しく失うという問題を解決するために、従来技術の方法は、より長い長さの情報シーケンスを適切なビットで２つのセグメントに分割することである。ポーラーコードエンコーディングは、１０２４の最大マザーコードを使用して、情報シーケンスの２つのセグメントでそれぞれ実行される。ＵＣＩペイロードサイズ（ｐａｙｌｏａｄ ｓｉｚｅ）＝５１２、ポーラーコードレートが１/６であると仮定すると、エンコードされたビット総数は５１２ ＊ ６＝３０７２ビットである。
既存のプロトコルによれば、３０７２ビットを得るために１０２４の最大ポーラーコード長に従って反復を実行する必要があり、非反復的で真のコードレートは５１２/１０２４＝１/２だけである。間違いなく、アップリンク制御チャネルの性能が大幅に低下する。従って、最初にペイロードの最初の長さを２つのセグメント、つまり５１２/２＝２５６ビットに分割する必要がある。２５６ビットは、Ｎｍａｘ＝１０２４のポーラーコードを使用してエンコーディングされ、１０２４ビットを取得する。こうして、５１２のペイロードは２０４８のエンコーディングされたビットを取得し、３０７２ビットまで繰り返される。このとき、非反復の実際のコードレートは２５６/１０２４＝１/４であり、Ｒ＝１/２と比較して性能が大幅に向上する可能性がある。
図１は、従来技術においてＵＣＩのセグメントに対してポーラーエンコーディングを実行する方法である。最初に、ＣＲＣシーケンスがＵＣＩ情報シーケンス（情報ビット）の後ろに追加されてＵＣＩペイロードが取得される。次に、コードブロックセグメンテーション（Ｃｏｄｅ ｂｌｏｃｋ ｓｅｇｍｅｎｔａｔｉｏｎ）がＵＣＩペイロードで実行され、ポーラーコードエンコーディングが２つのセグメントに分割されたペイロードで実行される。レートマッチング（ｒａｔｅ ｍａｔｃｈｉｎｇ）は、エンコーディングされたコードブロックに対してそれぞれ操作が実行され、最後にコードブロックが最終出力として連結される。図１に示すＵＣＩセグメンテーションでは、ＵＣＩの複数のセグメントにＣＲＣが１つしかない場合がある。または、デコーディングが実行されるたびに複数のセグメントをデコーディングして候補パスを取得する必要があり、これらのセグメントを組み合わせてこのＣＲＣを使用してチェックする必要がある。
図２は、従来技術におけるＵＣＩセグメンテーションに対してポーラーエンコーディングを実行する別の方法である。コードブロックセグメンテーション（Ｃｏｄｅ ｂｌｏｃｋ ｓｅｇｍｅｎｔａｔｉｏｎ）は、最初にＵＣＩ情報シーケンス（情報ビット）で実行され、各セグメントにはLビットのＣＲＣシーケンスが追加される。次に、ＣＲＣが追加されたビットストリームの各セグメントでポーラーコードエンコーディングが実行される。レートマッチング操作は、エンコーディングされたコードブロックに対してそれぞれ実行され、最終的にコードブロックは最終出力として連結される。図２に示す方法ではデコーディング中に、ポーラーコードの各セグメントは、その対応するＣＲＣに従ってそれぞれチェックされ得る。ＣＲＣオーバーヘッドは２倍になる。現在の標準的な進歩によれば、ＣＲＣは少なくとも１１ビットであるため、システム性能が大幅に低下し、簡単なデコーディングと簡単な操作という利点もある。
現在、すべての議論は、単一のキャリアエンコーディングスキーム、または複数のキャリアが２つのセグメントだけに分割されるときのエンコーディング方法に基づいている。特にエンコーディングされるビット数がエンコーディング中に許可される最大の情報シーケンス長より大きい場合、柔軟にセグメント化する方法についての解決策はない。
本発明の実施形態は、エンコーディング方法および装置、電子デバイスおよび記憶媒体を提供し、エンコーディングされるべきシーケンスの柔軟でないセグメンテーションの従来の問題を解決する。
上述の目的を達成するために、本発明の実施形態によるエンコーディング方法は、
エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するステップと、
前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化するステップと、
セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結するステップとを備える。
任意選択で、前記エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するステップは、
エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するステップを備える。
任意選択で、前記所定の第１の関数は、
Ｎ＝ａ１*Ｋ/ｇ（Ｒ）である整数であり、ここで、前記ｇ（Ｒ）は、線形関数であるかまたは、非線形関数であり、ａ１は第１のスケーリング係数であり、Ｋはエンコーディングされるべきシーケンスの長さであり、Ｒは送信ビットレートであり、Ｎはセグメントのターゲットの数である。
任意選択で、前記ｇ（Ｒ）が線形関数である場合、前記ｇ（Ｒ）＝ｃ１＊Ｒ＋ｂ１であり、ここで、ｃ１はエンコーディングされるべき最大ビット長であり、ｂ１は所定の第１のオフセット値である。
任意選択で、前記ｇ（Ｒ）が非線形関数である場合、前記ｇ（Ｒ）＝ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）+ｂ２であり、ここで、ｃ２はエンコーディングされるべき最大ビット長であり、ｂ２は所定の第２のオフセット値であり、iは２以上の所定の定数であり、Ａi～Ａ１は所定の定数である。
任意選択で、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、前記方法では、
エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、
送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定し、
前記一時的な値が前記比例しきい値以上かどうかを判断し、
しきい値以上であると判断すれば、次のステップに進む。
任意選択で、前記エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定ステップは、
前記セグメントのターゲットの数および所定の第１の数値に従って第２の数を決定し、エンコーディングされるべきシーケンスの長さと前記第２の数の比率を一時的な値として決定し、または、
エンコーディングされるべきシーケンスの長さと前記セグメントのターゲットの数の第２の比率を決定し、第２の比率と所定の第２のスケーリング係数の積を一時的な値として決定するステップを備える。
任意選択で、前記第１の数値は１である。
任意選択で、前記一時的な値が前記比例しきい値未満であれば、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、前記方法ではさらに、
前記セグメントのターゲットの数を調整する。
任意選択で、前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定するステップは、
送信ビットレートが所定の第１のビットレートしきい値未満であれば、前記送信ビットレートに対応する比例しきい値を所定値として決定するステップを備える。
任意選択で、前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定するステップは、
送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定するステップを備える。
任意選択で、前記送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定するステップは、
送信ビットレートが所定の第２のビットレートしきい値以上であれば、前記送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って、前記比例しきい値を決定するステップを備え、ｃ３はエンコーディングされるべき最大ビット長であり、ｂ３は所定の第３のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
任意選択で、前記送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定するステップは、
送信ビットレートが所定の第３のビットレートしきい値以上、所定の第４のビットレートしきい値未満であれば、前記送信ビットレート、所定の線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って、前記比例しきい値を決定するステップを備え、ｃ４はエンコーディングされるべき最大ビット長であり、ｂ４は所定の第４のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
任意選択で、スケーリング係数は０より大きく、１以下である。
任意選択で、オフセット値は-１５０より大きく２００未満である。
任意選択で、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化するステップは、
エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定し、
前記セグメントのターゲットの数に従って、前記ターゲットシーケンスをセグメント化するステップを備え、前記ターゲットシーケンスは、情報シーケンスであり、または、情報シーケンスおよび巡回冗長チェック（ＣＲＣ）シーケンスで構成されるシーケンスである。
任意選択で、前記セグメント化は、
等しいセグメンテーション、または、
等しくないセグメンテーション、または、
ゼロパディング後の等しいセグメンテーションを含む。
本発明の実施形態によるエンコーディング装置は、
エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するように構成された決定モジュールと、
前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化するように構成されたセグメント化モジュールと、
セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結するように構成されたエンコーディングモジュールとを備える。
本発明の実施形態による電子デバイスは、メモリと、プロセッサとを備え、
前記プロセッサは、メモリ内のプログラムを読み取って次のプロセスを実行するように構成され、エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定し、
前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化し、
セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結する。
任意選択で、前記プロセッサは、エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定する。
任意選択で、前記プロセッサはさらに、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定し、前記一時的な値が前記比例しきい値以上かどうかを判断し、しきい値以上であると判断すれば、次のステップに進む。
任意選択で、前記プロセッサは具体的に、前記セグメントのターゲットの数および所定の第１の数値に従って第２の数を決定し、エンコーディングされるべきシーケンスの長さと前記第２の数の比率を一時的な値として決定し、または、エンコーディングされるべきシーケンスの長さと前記セグメントのターゲットの数の第２の比率を決定し、第２の比率と所定の第２のスケーリング係数の積を一時的な値として決定する。
任意選択で、前記プロセサはさらに、前記一時的な値が前記比例しきい値未満であれば、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、前記セグメントのターゲットの数を調整する。
任意選択で、前記プロセッサは具体的に、送信ビットレートが所定の第１のビットレートしきい値未満であれば、前記送信ビットレートに対応する比例しきい値を所定値として決定する。
任意選択で、前記プロセッサは具体的に、送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定する。
任意選択で、前記プロセッサは具体的に、送信ビットレートが所定の第２のビットレートしきい値以上であれば、前記送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って、前記比例しきい値を決定し、ｃ３はエンコーディングされるべき最大ビット長であり、ｂ３は所定の第３のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
任意選択で、前記プロセッサは具体的に、送信ビットレートが所定の第３のビットレートしきい値以上、所定の第４のビットレートしきい値未満であれば、前記送信ビットレート、所定の線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って、前記比例しきい値を決定し、ｃ４はエンコーディングされるべき最大ビット長であり、ｂ４は所定の第４のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
任意選択で、前記プロセッサは具体的に、エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定し、
前記セグメントのターゲットの数に従って、前記ターゲットシーケンスをセグメント化し、前記ターゲットシーケンスは、情報シーケンスであり、または、情報シーケンスおよび巡回冗長チェック（ＣＲＣ）シーケンスで構成されるシーケンスである。
本発明の実施形態は、電子デバイス上で実行時に上記エンコーディング方法のステップを電子デバイスに実行させる、電子デバイスによって実行可能なコンピュータプログラムを格納する、コンピュータ可読記憶媒体を提供する。
本発明の実施形態は、エンコーディング方法および装置、電子デバイスおよび記憶媒体を提供し、エンコーディングされるべきシーケンスの柔軟でないセグメンテーションの従来の問題を解決する。エンコーディング方法は、エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するステップと、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化し、セグメント化された後の各サブシーケンスをエンコーディングするステップと、エンコーディングされた後にサブシーケンスを連結するステップとを備える。本発明の実施形態では、エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定し、セグメントのターゲットの数に従ってエンコーディングされるべきシーケンスをセグメント化する。これにより、エンコーディングされるべきシーケンスを柔軟にセグメント化し、エンコーディングの性能を向上させる。
本発明に係る実施例や従来の技術方案をより明確に説明するために、以下に実施例を説明するために必要な図面をについて簡単に紹介する。無論、以下の説明における図面は本発明に係る実施例の一部であり、当業者は、創造性作業を行わないことを前提として、これらの図面に基づいて他の図面を得ることができる。
従来技術におけるポーラーエンコーディングのためのＵＣＩセグメンテーションの概略図である。 従来技術におけるポーラーエンコーディングのためのＵＣＩセグメンテーションの概略図である。 本発明の実施形態によって提供されるエンコーディングプロセスの概略図である。 本発明の実施形態によって提供されるエンコーディングプロセスの概略図である。 本発明の実施形態によって提供されるセグメンテーションの概略図である。 本発明の実施形態によって提供されるセグメンテーションの概略図である。 本発明の実施形態によって提供されるセグメンテーションの概略図である。 本発明の実施形態よって提供されるエンコーディング装置の構造図である。 本発明の実施形態によって提供される電子デバイスである。
エンコーディングされるシーケンスを柔軟にセグメント化するために、本発明の実施形態は、エンコーディング方法および装置、電子デバイスおよび記憶媒体を提供する。
本発明の実施形態における技術的解決策は、本発明の実施形態における添付の図面と組み合わせて、以下に明確かつ完全に説明される。説明される実施形態は、本出願の実施形態の一部にすぎず、すべての実施形態ではないことが明らかである。本出願の実施形態に基づいて、創造的な作業なしに当業者によって得られる他のすべての実施形態は、本出願の保護範囲に関係する。
図３は、本出願の実施形態によって提供されるエンコーディングプロセスの概略図である。プロセスには次のステップが含まれる。
Ｓ３０１：エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定する。
Ｓ３０２：前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する。
Ｓ３０３：セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結する。
本発明の実施形態によって提供されるエンコーディング方法は、送信端に適用され、具体的には、送信端は、基地局またはＵＥ（Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ，ユーザ機器）であり得る。
送信端にエンコーディングされるべきシーケンスがあり、本発明は、エンコーディングされるべきシーケンスをセグメント化することを意図し、セグメント化の後に各サブシーケンスをエンコーディングして、エンコーディング性能を改善する。送信側は、ビットストリームの送信に使用する送信コードレートＲを認識している。
エンコーディングされるべきシーケンスをセグメント化するために、最初に、ターゲット数と呼ばれる、エンコーディングされるべきシーケンスのセグメントの数が決定されるべきである。エンコーディングされるシーケンスの長さおよび送信コードレートに従って、エンコーディングされるシーケンスのセグメントのターゲット数を決定することが可能であり、ここで、ターゲット数は正の整数である。
ターゲット数が決定された後、エンコーディングされるべきシーケンスは、ターゲット数に従ってセグメント化され得る。セグメンテーションが実行されるとき、それは等しいセグメンテーションまたは等しくないセグメンテーションであり得る。
本発明の実施形態において、エンコーディングされるシーケンスは、ＵＣＩを含む情報シーケンスであってもよく、またはチェックに使用されるＵＣＩおよびＣＲＣシーケンスを含む情報シーケンスであってもよい。すなわち、当該エンコーディングされるシーケンスは取得したＵＣＩペイロードである。送信ビットレート（Ｒ）は、エンコーディングされるべきシーケンスの長さ（Ｋ）と、エンコーディングされるべきシーケンスに対してポーラーエンコーディングおよびレートマッチング（ｒａｔｅ ｍａｔｃｈｉｎｇ）を実行した後に得られるシーケンスの長さ（Ｍ）の比率であり、すなわち、Ｒ＝Ｋ/Ｍである。
エンコードされるべきシーケンスがセグメント化された後、セグメント化された後の各サブシーケンスを決定すると、当該サブシーケンスをエンコーディングして各コードブロックを得る。エンコーディング後に取得された複数のコードブロックを連結して、エンコーディングされたビットストリーム全体を取得できる。
本発明の実施形態では、エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定し、セグメントのターゲットの数に従ってエンコーディングされるべきシーケンスをセグメント化する。これにより、エンコーディングされるべきシーケンスを柔軟にセグメント化し、エンコーディングの性能を向上させる。
実施形態１：
本発明の実施形態において、セグメントの数をより柔軟かつ合理的に決定するために、前記エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定することは、具体的に、
エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定する。
具体的には、所定の第１の関数は、送信側に格納される。エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定する場合、エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定することができる。
送信端に格納された第１の関数は、エンコーディングされるシーケンスの長さおよび送信コードレートに関連するサブ関数を含み得、ここで、サブ関数はｇ（Ｒ）であり、所定の第１の関数は、Ｎ＝ｉｎｔ（ａ１*Ｋ/ｇ（Ｒ））であるか、または、Ｎ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/ｇ（Ｒ））である。ここで、前記ｇ（Ｒ）は送信ビットレートＲに関連する的関数であり。また、ｇ（Ｒ）は、線形関数であるかまたは、非線形関数であり、ａ１は第１のスケーリング係数であり、Ｋはエンコーディングされるべきシーケンスの長さであり、Ｒはエンコーディングされるべきシーケンスの送信ビットレートである，Ｎはセグメントのターゲットの数である。
本発明の実施形態において、当該第１の関数は、ａ１*Ｋ/ｇ（Ｒ）である整数であってもよい。具体的には、ａ１*Ｋ/ｇ（Ｒ）を切り捨てることが可能で、第１の関数はＮ＝ｉｎｔ（ａ１*Ｋ/ｇ（Ｒ））である。または、ａ１*Ｋ/ｇ（Ｒ）を切り上げることが可能で、第１の関数は、Ｎ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/ｇ（Ｒ））である。ここで、ａ１は第１のスケーリング係数であり、第１のスケーリング係数の範囲は０より大きく１以下である。Ｋはエンコーディングされるべきシーケンスの長さであり、Ｒはエンコーディングされるべきシーケンスの送信ビットレートである。
上記のｇ（Ｒ）は、線形関数であってもよいし、ｇ（Ｒ）は、非線形関数であってもよい。
ｇ（Ｒ）が線形関数である場合、ｇ（Ｒ）＝ｃ１＊Ｒ＋ｂ１であり、ここで、ｃ１はエンコーディングされるべき最大ビット長であり、ｂ１は所定の第１のオフセット値である。
好ましくは、第１のオフセット値の範囲は、－１５０より大きく２００未満である。本発明の実施形態がポーラーコードのエンコーディング方法である場合、ｃ１は、１０２４ビットであり得る最大のマザーコード長である。
さらに、好ましくは、本出願の一実施形態では、ｇ（Ｒ）が線形関数である場合、Ｎ＝ｃｅｉｌｉｎｇ（ａ＊Ｋ/ｇ（Ｒ））である。
ａ１およびｂ１の値が変化するため、対応する線形関数ｇ（Ｒ）が変化し、対応する第１の関数も変化する。以下では、ａ１とｂ１の異なる値が異なるケースで示される。第１の関数がＮ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/ｇ（Ｒ））であれば、ｇ（Ｒ）＝ｃ１＊Ｒ＋ｂ１である。
ａ１が１ではなく、ｂ１が０でない場合、具体的には、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/（ｃ１*Ｒ＋ｂ１））。
ａ１が１ではなく、ｂ１が０の場合、具体的には、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/（ｃ１*Ｒ））。
ａ１が１でｂ１が０でない場合、具体的には、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（Ｋ/（ｃ１*Ｒ＋ｂ１））;
具体的には、ａ１が１でｂ１が０の場合、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（Ｋ/（ｃ１*Ｒ））。
第１の関数がＮ＝ｉｎｔ（ａ１*Ｋ/ｇ（Ｒ））である場合、特定のターゲット数は上記と同様であり、ここでは繰り返さない。
ｇ（Ｒ）が非線形関数であるとき、それは、ｇ（Ｒ）＝ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）+ｂ２であり得、ここで、ｃ２はエンコーディングされるべき最大ビット長であり、ｂ２は所定の第２のオフセット値であり、iは２以上の所定の定数であり、Ａi～Ａ１は所定の定数である。本発明の実施形態がポーラーコードのエンコーディング方法である場合、ｃ２は最大のマザーコード長であり、それは１０２４ビットであり得る。上記のＡi～Ａ１は所定の定数であり、Ａi～Ａ１のいずれか１つ以上が０であってもなくてもよい。
さらに好ましくは、本発明の実施形態において、当該ｇ（Ｒ）が線形関数である場合、Ｎ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/ （ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）+ｂ２））。
ａ１およびｂ２の値が変化するため、対応する非線形関数ｇ（Ｒ）が変化し、対応する第１の関数も変化する。ａ１とｂ２の異なる値を、異なるケースで以下に示す。
ａ１が１でなく、ｂ２が０でない場合、具体的には、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/ （ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）+ｂ２）＋ｂ２））、
ａ１が１でなく、ｂ２が０の場合、具体的には、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（ａ１*Ｋ/ （ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）））、
ａ１が１でｂ２が０でない場合、具体的には、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（*Ｋ/ （ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）+ｂ２）＋ｂ２））、
具体的には、ａ１が１でｂ２が０の場合、ターゲット数Ｎ＝ｃｅｉｌｉｎｇ（*Ｋ/ （ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）））。
上記Ａi～Ａ１は所定の定数であり、Ａi～Ａ１の定数は０であってもなくてもよいため、定数が０であることに対応する項目は存在せず、定数０でないことに対応する項目は存在する。
例えば、３つの項目しかない場合、ｇ（Ｒ）＝ｃ２*（Ａ３*Ｒ３＋Ａ２Ｒ２＋Ａ１ Ｒ）+ｂ２であり得る。
例えば、２つの項目しかない場合、ｇ（Ｒ）＝ｃ２*（Ａ４*Ｒ４＋Ａ１ Ｒ）+ｂ２であり得る。
第１の関数がＮ＝ｉｎｔ（ａ１*Ｋ/ （ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）+ｂ２））である場合、特定のターゲット数は上記と同様であり、ここでは繰り返さない。
実施形態２：
境界点がセグメント境界を首尾よくキャプチャできるように、より正確にセグメント化するために、ターゲットの数に従ってセグメント化するかどうかは、ターゲットの数が決定された後に決定される。所定の条件を満たしているかどうかを判断してもよい。所定の条件が満たされた場合、当該エンコーディングされるべきシーケンスは、ターゲットの数に従ってセグメント化される。条件が満たされない場合、決定されたターゲットの数が調整されてもよく、エンコーディングされるべきシーケンスは、調整されたターゲットの数に従ってセグメント化される。前述の実施形態に基づいて、本発明の実施形態において、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、前記方法では、さらに、
エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、
送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定し、
前記一時的な値が前記比例しきい値以上かどうかを判断し、
しきい値以上であると判断すれば、次のステップに進む。
本発明の一実施形態では、セグメント化の前に、セグメントのターゲットの数に従ってエンコーディングされるべきシーケンスをセグメント化するかどうかを判断することができる。
具体的には、最初に、エンコーディングされるべきシーケンスの長さとターゲットの数に従って一時的な値を決定することが可能である。ここで、当該一時的な値は、セグメント化後にエンコーディングされるべきシーケンスの各セグメントの理論的なサブ長さである。すなわち、エンコーディングされるべきシーケンスの長さとターゲットの数に従って決定される比率である。また、送信コードレートに対応する比例しきい値は、送信コードレートに従って決定される。
比例しきい値および一時値の大きさに従って、セグメントのターゲットの数に従ってエンコーディングされるべきシーケンスをセグメント化するかどうかが決定される。
一時的な値が比例しきい値以上である場合、セグメントのターゲットの数に従ってエンコーディングされるべきシーケンスをセグメント化する。一時的な値が比例しきい値よりも小さい場合、ターゲットの数を調整する必要があり、エンコーディングされるべきシーケンスは、調整されたターゲットの数に従ってセグメント化される。
第１の数値は、送信側に格納される。仮の一時的な値がエンコーディングされるべきシーケンスの長さおよびターゲットの数に従って決定されるとき、第２の数は、ターゲットの数および格納された第１の数値に従って決定され得る。エンコーディングされるべきシーケンスの長さと第２の数の比率が一時的な値として決定される。ターゲットの数と格納された第１の数値に従って第２の数が決定されるとき、ターゲットの数と第１の数値の合計が第２の数として決定されるか、ターゲットの数と第１の数値の差が第２の数として決定される。第１の数値は、０、１、１、１．５、または２、または別の数値であってもよく、好ましくは、第１の数値は１である。
第１の数値が０である場合、すなわち、エンコーディングされるべきシーケンスの長さＫとターゲットの数Ｎとの比が、一時的な値として採用され、ここで、当該一時的な値＝Ｋ/Ｎである。当該第１の数値が１で、ターゲットの数と第１の数値の差が第２の数であるＮ-１として決定される場合、一時的な値は、エンコーディングされるべきシーケンスの長さの長さＫと第２の数（Ｎ-１）の比率である。つまり一時的な値＝Ｋ/（Ｎ-１）。
第２のスケーリング係数ａ２は、送信端に格納される。仮の一時的な値がエンコーディングされるべきシーケンスの長さＫおよびターゲットの数Ｎに従って決定されるとき、一時的な値はエンコーディングされるべきシーケンスの長さ、ターゲットの数および第２のスケーリング係数に従って決定され得る。具体的には、最初に、エンコーディングされるべきシーケンスの長さとターゲットの数の第２の比率を決定し、第２の比率と当該第２のスケーリング係数の積を一時的な値として決定することができる。つまり、当該一時的な値＝ａ２*Ｋ/Ｎである。あるいは、ターゲットの数と第１の数値との差は、第２の数として決定されてもよく、第２の数はＮ－１である。エンコーディングされるべきシーケンスの長さＫと第２の数Ｎ-１の比率が決定され、この比率と第２のスケーリング係数の積が一時的な値として決定される。つまり、一時的な値＝ａ２*Ｋ/（Ｎ-１）。
一時的な値が比例しきい値未満である場合、ターゲットの数は調整される必要がある。ターゲットの数を調整するとき、ターゲットの数をＮ-kまたはＮ＋kに調整することが特に可能であり、ここでkは０より大きい整数であり、好ましくはkは１である。
実施形態３：
一時的な値および比例しきい値の大きさが判断されるとき、比例しきい値を決定するプロセスは、異なる送信コードレートに対して異なり得る。前述の実施形態に基づいて、本発明の実施形態において、前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定することは、具体的に、送信ビットレートが所定の第１のビットレートしきい値未満であれば、前記送信ビットレートに対応する比例しきい値を所定値として決定する。
本発明の実施形態では、第１のコードレートしきい値およびプリセット値は、送信側に格納される。送信コードレートに対応する比例しきい値が決定されるとき、送信コードレートに対応する比例しきい値は、送信コードレートおよび第１のコードレートしきい値の大きさに従って決定され得、送信ビットレートが所定の第１のビットレートしきい値未満であれば、送信ビットレートに対応する比例しきい値が所定値であると決定される。
当該第１のコードレートしきい値Ｒ１は、０より大きい任意の値であり得る。ＲがＲ１未満である場合、Ｒに対応する比例しきい値は、所定値である。Ｒ１が１以上の場合、送信ビットレートに関係なく、対応する比例しきい値は所定値であると見なされる。
好ましくは、第１のコードレートしきい値は、１/５または２/５である。
送信コードレートに対して比例しきい値が決定されると、本発明の実施形態では、送信端は、保存された所定の第２の関数に従って決定することができる。具体的には、前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定することは、具体的に、
送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定する。
送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定する場合、送信ビットレートが所定の第２のビットレートしきい値以上であれば、前記送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って、前記比例しきい値を決定してもよい。ｃ３はエンコーディングされるべき最大ビット長であり、ｂ３は所定の第３のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
当該第２のコードレートしきい値Ｒ２は、１以下の任意の値であり得る。ＲがＲ２以上である場合、比例しきい値は、送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３に従って、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って決定される。
Ｒ２が０以下である場合、対応する比例しきい値は、送信コードレートに関係なく、線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って決定されると考えられ得る。
好ましくは、第２のコードレートしきい値は、１/５または２/５である。
Ｒ１＝Ｒ２、かつ０<Ｒ１＜１である場合、０<Ｒ２＜１である。Ｒ<Ｒ１の場合、対応する比例しきい値は所定値である。Ｒ≧Ｒ１の場合、対応する比例しきい値は、線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って決定される。
送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定する場合、送信ビットレートが所定の第３のビットレートしきい値以上、所定の第４のビットレートしきい値未満であれば、前記送信ビットレート、所定の線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って、前記比例しきい値を決定してもよい。ｃ４はエンコーディングされるべき最大ビット長であり、ｂ４は所定の第４のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
第３のコードレートしきい値Ｒ３は、第４のコードレートしきい値Ｒ４よりも小さい。これに基づいて、Ｒ３は１未満の任意の値で、第４のコードレートしきい値Ｒ４は０より大きい任意の値である。Ｒ３≦Ｒ＜Ｒ４の場合、対応する比例しきい値は線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って決定される。
Ｒ３が０であり、Ｒ４が１である場合、対応する比例しきい値は、送信コードレートに関係なく、線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って決定される。
また、Ｒ１＝Ｒ３、Ｒ２＝Ｒ４、０<Ｒ１＜１、０<Ｒ２＜１、０<Ｒ３＜１、０<Ｒ４＜１。Ｒ<Ｒ１の場合、対応する比例しきい値は所定値である。
Ｒ１≦Ｒ＜Ｒ２の場合、対応する比例しきい値は、線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って決定される。
Ｒ≧Ｒ２の場合、対応する比例しきい値は、線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って決定される。
また、Ｒ１＝Ｒ３、０<Ｒ１＜１、０<Ｒ３＜１、０<Ｒ４＜１であってもよい。
Ｒ<Ｒ１の場合、対応する比例しきい値は所定値である。
Ｒ１≦Ｒ＜Ｒ４の場合、対応する比例しきい値は、線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って決定される。
また、Ｒ２＝Ｒ３、０<Ｒ２＜１、０<Ｒ３＜１、０<Ｒ４＜１であってもよい。
Ｒ≧Ｒ２の場合、対応する比例しきい値は、線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って決定される。
Ｒ３≦Ｒ＜Ｒ２の場合、対応する比例しきい値は、線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って決定される。
上記の説明によれば、以下の表における送信コードレートＲと比例しきい値との間の決定された関係を得ることができ、Ｒ１は第１のコードレートしきい値であり、Ｒ２は第２のコードレートしきい値であり、Ｒ３は第３のコードレートしきい値、Ｒ４は第４のコードレートしきい値である。

Figure 0007039699000001
以下は、セグメンテーションの特定の実施形態である：
Ｎ＝ｃｅｉｌ(Ｍ/１０２４) ｗｈｅｒｅ Ｍ＝Ｋ/Ｒ
Ｉｆ Ｒ <＝１/５
Ｋｓｅｇｔｈｒ＝３７０
Else if １/５<Ｒ <＝２/５
Ｋｓｅｇｔｈｒ＝１０２４*Ｒ +１５０
Ｅｎｄ
すなわち、コードレートが０．２以下である場合、所定値Ｋｓｅｇｔｈｒ＝３７０がセグメンテーションに使用され得る。コードレートが０.２より大きく、０.４以下の場合、セグメンテーションには線形関数Ｋｓｅｇｔｈｒ＝１０２４*Ｒ＋１５０が使用される。
エンコーディングされるべきシーケンスの長さがＫ＝５４３*４＝２１７２ビットであり、送信ビットレートＲ＝０.４であると仮定される。
エンコーディングされるべきシーケンスのセグメントのターゲットの数が決定されるとき、Ｎ＝ｃｅｉｌｉｎｇ(Ｋ/(１０２４*Ｒ))に従って決定されてもよいので、エンコーディングされるべきシーケンスのターゲットの数はＮ＝ｃｅｉｌｉｎｇ(２１７２/(１０２４*０.４))＝６セグメントであり、エンコーディングされるべきシーケンスは、６つのセグメントに直接分割できる。上記の例は、１０２４の最大マザーコード長を使用して、エンコーディングされたビット数Ｍ＝Ｋ/Ｒをセグメント化することである。図５は、Ｎ＝ｃｅｉｌｉｎｇ(Ｋ/(１０２４*Ｒ))を使用した２つのセグメントのみの例である。ここで、菱形は境界点を表す。
エンコーディングされるべきシーケンスのセグメントのターゲットの数が決定されるとき、Ｎ＝ｃｅｉｌｉｎｇ(Ｋ/(１０２４*Ｒ+ｂ))に従って決定され得、ここで、ｂ＝５６ ｏｒ ７２である。ｂ＝５６ｂ＝５６の場合、エンコーディングされるべきシーケンスの長さのセグメントのターゲットの数はＮ＝ｃｅｉｌｉｎｇ(２１７２/(１０２４*０.４+５６))＝６セグメントである。ｂ＝７２の場合、エンコーディングされるべきシーケンスのセグメントのターゲットの数はＮ＝ｃｅｉｌｉｎｇ(２１７２/(１０２４*０.４+７２))＝６セグメントである。上記の例は、１０２４＋ｂ/Ｒの長さを使用して、エンコーディングされた後のビット数Ｍ＝Ｋ/Ｒをセグメント化することである。図６は、Ｎ＝ｃｅｉｌｉｎｇ(Ｋ/(１０２４*Ｒ＋ｂ))，ｏｆｆｓｅｔ＝５６ ｏｒ ７２を使用した例である。この例では、最大２つのセグメントのみがあり、菱形はｂが５６のときの境界点を表し、円はｂが７２のときの境界点を表す。
上記は、決定されたセグメントのターゲットの数数に従って、エンコーディングされるべきシーケンスを直接セグメント化することである。セグメンテーションをより正確にし、境界点をより正確にキャプチャするために、ターゲットの数Ｎを決定した後で、セグメンテーション一時値と比例しきい値の関係を決定し、送信コードレートに従って、ターゲットの数を更新するかどうかを決定することもできる。
具体的には、最初にＮ＝ｃｅｉｌｉｎｇ(Ｋ/(１０２４*Ｒ))に従ってＮの特定の値を計算し、Ｎの特定の値を取得した後に一時的な値を決定することが可能である。一時的な値と比例しきい値、および送信コードレートに従って、Ｎセグメントに分割するかＮ-１セグメントに分割するかが決定される。
以下は、セグメンテーションの別の特定の実施形態である：
Ｎ＝ｃｅｉｌ(Ｍ/１０２４) ｗｈｅｒｅ Ｍ＝Ｋ/Ｒ
Ｉｆ Ｒ <＝１/５
Ｋｓｅｇｔｈｒ＝３７０
Ｅｌｓｅ ｉｆ １/５<Ｒ
Ｋｓｅｇｔｈｒ＝８３２*Ｒ+２００
Ｅｎｄ
すなわち、コードレートが０．２以下である場合、所定値Ｋｓｅｇｔｈｒ＝３７０をセグメンテーションに使用することができる。コードレートが０.２より大きい場合、セグメンテーションには線形関数Ｋｓｅｇｔｈｒ＝８３２*Ｒ＋２００が使用される。
図７は、境界点がセグメンテーション境界を首尾よくキャプチャした、前述の実施形態によるセグメンテーションの概略図である。
実施形態４：
ロングタームエボリューション（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ，ＬＴＥ）システムにおいて、アップリンク制御チャネル（ＰＵＣＣＨ）は、同期されたＵＣＩを送信するために使用され、ＰＵＣＣＨ上で送信されるＵＣＩは、アップリンクスケジューリング要求（ＳＲ）、ダウンリンクハイブリッド自動再送信要求確認応答（HＡＲQ-ＡCＫ）情報、およびUEの定期的なチャネル品質インジケータ（ＣＱＩ）情報を含む。受信側が受信したＵＣＩの精度をチェックできることを保証するために、送信側はＵＣＩをエンコーディングする前にＵＣＩ情報シーケンスの後ろをチェックするためのＣＲＣシーケンスを追加できる。本出願の一実施形態では、エンコーディングされるべきシーケンスはセグメント化され、エンコーディングされる。具体的には、最初にセグメント化してからＣＲＣシーケンスを追加するか、または、最初にＣＲＣシーケンスを追加してからセグメント化することもできる。上記の実施形態に基づいて、本出願の実施形態では、ターゲットの数に従ってエンコーディングされるべきシーケンスをセグメント化することは、以下を含む。
エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定し、
前記セグメントのターゲットの数に従って、前記ターゲットシーケンスをセグメント化し、前記ターゲットシーケンスは、情報シーケンスであり、または、情報シーケンスおよび巡回冗長チェック（ＣＲＣ）シーケンスで構成されるシーケンスである。
具体的には、セグメンテーションにおいて、ＵＣＩペイロードを得るためにＵＣＩ情報シーケンス（Ｉｎｆｏｒｍａｔｉｏｎ ｂｉｔｓ，報告ビット）の後ろにＣＲＣシーケンスが追加され、その後、コードブロックセグメンテーション（Ｃｏｄｅ ｂｌｏｃｋ ｓｅｇｍｅｎｔａｔｉｏｎ）がＵＣＩペイロードに対して実行される場合、ターゲットを決定する必要がある。エンコーディングされるべきシーケンスがＵＣＩ情報シーケンスである場合、当該エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定する必要がある。当該ターゲットシーケンスは、ＣＲＣシーケンスがＵＣＩ情報シーケンス（Ｉｎｆｏｒｍａｔｉｏｎ ｂｉｔｓ）の後ろに追加された後に構成されるＵＣＩペイロードである。エンコーディングされるべきシーケンス自体が、当該のためのＵＣＩ情報シーケンスおよびＣＲＣシーケンスを含むとき、エンコーディングされるべきシーケンスは、ターゲットシーケンスとして直接使用され得る。
あるいは、セグメンテーションにおいて、コードブロックセグメンテーション（Ｃｏｄｅ ｂｌｏｃｋ ｓｅｇｍｅｎｔａｔｉｏｎ）は、最初にＵＣＩ情報シーケンス（Ｉｎｆｏｒｍａｔｉｏｎ ｂｉｔｓ）に対して実行され、各セグメントは、ＬビットのＣＲＣシーケンスが追加され、その後、ポーラーコードエンコーディングがＬビットのＣＲＣシーケンスが追加された各セグメントに対して実行される。エンコーディングされたコードブロックに対してレートマッチング（ｒａｔｅ ｍａｔｃｈｉｎｇ）操作がそれぞれ実行され、最後にコードブロックが最終出力として連結される。そして、エンコーディングされるべきシーケンスがＵＣＩ情報シーケンスである場合、当該エンコーディングされるべきシーケンスは、ターゲットシーケンスとして直接使用され得、ターゲットシーケンスは、ターゲットの数を使用することによってセグメント化される。エンコーディングするシーケンス自体にＵＣＩ情報シーケンスとチェック用のＣＲＣシーケンスが含まれる場合、ＣＲＣシーケンスをエンコーディングするシーケンスから削除する必要があり、取得したＵＣＩ情報シーケンスをターゲットシーケンスとして使用してセグメンテーションを実行する。
実施形態５：
上記の実施形態に基づいて、セグメンテーションが実行されるとき、それは、等しいセグメンテーションまたは等しくないセグメンテーションであり得る。または、ゼロパディング後のセグメンテーションが等しい場合がある。
エンコーディングされるべきシーケンスをセグメント化する場合、エンコーディングされるべきシーケンスを等分割または不等分割してもよく、または、まずゼロパディングしてから等分割してもよい。
ターゲットシーケンスをセグメント化する場合、ターゲットシーケンスを等分割または不等分割してもよく、または、まずゼロパディングしてから等分割してもよい。
図４は、本発明の実施形態によって提供されるエンコーディングプロセスの概略図である。プロセスには次のステップが含まれる。
Ｓ４０１：エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定する。
Ｓ４０２：エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定する。
Ｓ４０３：前記一時的な値が前記比例しきい値以上かどうかを判断し、しきい値以上であると判断すれば、Ｓ４０５に進む。そうでない場合は、Ｓ４０４に進む。
Ｓ４０４：前記セグメントのターゲットの数を調整し、調整されたターゲットの数に従ってＳ４０５を実行する。
Ｓ４０５：前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する。
Ｓ４０６：セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結する。
実施形態６：
図８は、本発明の実施形態によって提供されるエンコーディング装置の構造図である。前記装置は、
エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するように構成された決定モジュール８１と、
前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化するように構成されたセグメント化モジュール８２と、
セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結ように構成されたエンコーディングモジュール８３とを備える。
任意選択で、前記決定モジュール８１はさらに、エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定する。
前記装置は、前記一時的な値が前記比例しきい値以上かどうかを判断し、しきい値以上であると判断すれば、セグメント化モジュール８２をトリガーするように構成された判断モジュールをさらに備える。
前記決定モジュール８１は具体的に、前記セグメントのターゲットの数および所定の第１の数値に従って第２の数を決定し、エンコーディングされるべきシーケンスの長さと前記第２の数の比率を一時的な値として決定し、または、エンコーディングされるべきシーケンスの長さと前記セグメントのターゲットの数の第２の比率を決定し、第２の比率と所定の第２のスケーリング係数の積を一時的な値として決定する。
前記装置は、前記セグメントのターゲットの数を調整するように構成された更新モジュールをさらに備える。
前記決定モジュール８１は具体的に、送信ビットレートが所定の第１のビットレートしきい値未満であれば、前記送信ビットレートに対応する比例しきい値を所定値として決定する。
前記決定モジュール８１は具体的に、送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定する。
前記決定モジュール８１は具体的に、送信ビットレートが所定の第２のビットレートしきい値以上であれば、前記送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って、前記比例しきい値を決定し、ｃ３はエンコーディングされるべき最大ビット長であり、ｂ３は所定の第３のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
前記決定モジュール８１は具体的に、送信ビットレートが所定の第３のビットレートしきい値以上、所定の第４のビットレートしきい値未満であれば、前記送信ビットレート、所定の線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って、前記比例しきい値を決定し、ｃ４はエンコーディングされるべき最大ビット長であり、ｂ４は所定の第４のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
前記セグメント化モジュール８２は具体的に、エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定し、前記セグメントのターゲットの数に従って、前記ターゲットシーケンスをセグメント化し、前記ターゲットシーケンスは、情報シーケンスであり、または、情報シーケンスおよび巡回冗長チェック（ＣＲＣ）シーケンスで構成されるシーケンスである。
実施形態７：
図９は、本発明の一実施形態によって提供される電子デバイスである。電子デバイスは、メモリ９２およびプロセッサ９１を備える。
前記プロセッサ９１は、メモリ内のプログラムを読み取って以下のプロセスを実行するように構成される。
エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定し、
前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化し、
セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結する。
前記プロセッサ９１は具体的に、エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定する。
前記プロセッサ９１はさらに、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定し、前記一時的な値が前記比例しきい値以上かどうかを判断し、しきい値以上であると判断すれば、次のステップに進む。
前記プロセッサ９１は具体的に、前記セグメントのターゲットの数および所定の第１の数値に従って第２の数を決定し、エンコーディングされるべきシーケンスの長さと前記第２の数の比率を一時的な値として決定し、または、エンコーディングされるべきシーケンスの長さと前記セグメントのターゲットの数の第２の比率を決定し、第２の比率と所定の第２のスケーリング係数の積を一時的な値として決定する。
前記プロセッサ９１はさらに、前記一時的な値が前記比例しきい値未満であれば、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、前記セグメントのターゲットの数を調整する。
前記プロセッサ９１は具体的に、送信ビットレートが所定の第１のビットレートしきい値未満であれば、前記送信ビットレートに対応する比例しきい値を所定値として決定する。
前記プロセッサ９１は具体的に、送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定する。
前記プロセッサ９１は具体的に、送信ビットレートが所定の第２のビットレートしきい値以上であれば、前記送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って、前記比例しきい値を決定し、ｃ３はエンコーディングされるべき最大ビット長であり、ｂ３は所定の第３のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
前記プロセッサ９１は具体的に、送信ビットレートが所定の第３のビットレートしきい値以上、所定の第４のビットレートしきい値未満であれば、前記送信ビットレート、所定の線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って、前記比例しきい値を決定し、ｃ４はエンコーディングされるべき最大ビット長であり、ｂ４は所定の第４のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
前記プロセッサ９１は具体的に、エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定し、
前記セグメントのターゲットの数に従って、前記ターゲットシーケンスをセグメント化し、前記ターゲットシーケンスは、情報シーケンスであり、または、情報シーケンスおよび巡回冗長チェック（ＣＲＣ）シーケンスで構成されるシーケンスである。
図９に示されるように、それは、本発明の実施形態によって提供される電子デバイスの構造概略図である。ここで、図９において、バスアーキテクチャは、任意の数の相互接続されたバスおよびブリッジを含むことができ、特に、プロセッサ９１によって表される１つまたは複数のプロセッサ及びメモリ９２によって表されるメモリの多様な回路により接続される。バスアーキテクチャは、外部設備、電圧レギュレーター及び電力管理回路等の他の回路を接続することもできる。これらは、当該分野の周知技術であるため、本発明において、詳細に説明しない。バスインターフェースはインターフェースを提供する。プロセッサ９１は、バスアーキテクチャ及び通常の処理を管理し、メモリ９２はプロセッサ９１が動作する際に利用するデータを記憶することができる。
実施形態８：
コンピュータ可読記憶媒体は、電子デバイスによって実行可能なコンピュータプログラムを格納し、前記プログラムが電子デバイス上で運行する場合、電子デバイスに以下のステップを実行させるように構成される。
エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定し、
前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化し、
セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結する。
任意選択で、前記エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定することは、具体的に、
エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定する。
任意選択で、前記所定の第１の関数は、Ｎ＝ａ１*Ｋ/ｇ（Ｒ）である整数であり、ここで、前記ｇ（Ｒ）は、線形関数であるかまたは、非線形関数であり、ａ１は第１のスケーリング係数であり、Ｋはエンコーディングされるべきシーケンスの長さであり、Ｒは送信ビットレートであり、Ｎはセグメントのターゲットの数である。
任意選択で、前記ｇ（Ｒ）が線形関数である場合、前記ｇ（Ｒ）＝ｃ１＊Ｒ＋ｂ１であり、ここで、ｃ１はエンコーディングされるべき最大ビット長であり、ｂ１は所定の第１のオフセット値である。
任意選択で、前記ｇ（Ｒ）が非線形関数である場合、前記ｇ（Ｒ）＝ｃ２*（Ａi*Ｒi＋Ａi-１ Ｒi-1＋……＋Ａ１ Ｒ）+ｂ２であり、ここで、ｃ２はエンコーディングされるべき最大ビット長であり、ｂ２は所定の第２のオフセット値であり、iは２以上の所定の定数であり、Ａi～Ａ１は所定の定数である。
任意選択で、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、前記方法では、
エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、
送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定し、
前記一時的な値が前記比例しきい値以上かどうかを判断し、
しきい値以上であると判断すれば、次のステップに進む。
任意選択で、前記エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定することは、具体的に、
前記セグメントのターゲットの数および所定の第１の数値に従って第２の数を決定し、エンコーディングされるべきシーケンスの長さと前記第２の数の比率を一時的な値として決定し、または、
エンコーディングされるべきシーケンスの長さと前記セグメントのターゲットの数の第２の比率を決定し、第２の比率と所定の第２のスケーリング係数の積を一時的な値として決定する。
任意選択で、前記第１の数値は１である。
任意選択で、前記一時的な値が前記比例しきい値未満であれば、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、前記方法ではさらに、前記セグメントのターゲットの数を調整する。
任意選択で、前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定することは、具体的に、
送信ビットレートが所定の第１のビットレートしきい値未満であれば、前記送信ビットレートに対応する比例しきい値を所定値として決定する。
任意選択で、前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定することは、具体的に、
送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定する。
任意選択で、前記送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定することは、具体的に、
送信ビットレートが所定の第２のビットレートしきい値以上であれば、前記送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って、前記比例しきい値を決定し、ｃ３はエンコーディングされるべき最大ビット長であり、ｂ３は所定の第３のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
任意選択で、前記送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定することは、具体的に、
送信ビットレートが所定の第３のビットレートしきい値以上、所定の第４のビットレートしきい値未満であれば、前記送信ビットレート、所定の線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って、前記比例しきい値を決定し、ｃ４はエンコーディングされるべき最大ビット長であり、ｂ４は所定の第４のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）である。
任意選択で、スケーリング係数は０より大きく、１以下である。
任意選択で、オフセット値は-１５０より大きく２００未満である。
任意選択で、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化することは具体的に、エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定し、
前記セグメントのターゲットの数に従って、前記ターゲットシーケンスをセグメント化し、前記ターゲットシーケンスは、情報シーケンスであり、または、情報シーケンスおよび巡回冗長チェック（ＣＲＣ）シーケンスで構成されるシーケンスである。
任意選択で、前記セグメント化は、
等しいセグメンテーション、または、
等しくないセグメンテーション、または、
ゼロパディング後の等しいセグメンテーションを含む。
本発明の実施形態は、エンコーディング方法および装置、電子デバイスおよび記憶媒体を提供し、エンコーディングされるべきシーケンスの柔軟でないセグメンテーションの従来の問題を解決する。当該方法では、エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定し、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化し、セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結する。本発明の実施形態では、エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定し、セグメントのターゲットの数に従ってエンコーディングされるべきシーケンスをセグメント化する。これにより、エンコーディングされるべきシーケンスを柔軟にセグメント化し、エンコーディングの性能を向上させる。
システム/装置の実施形態の場合、それらは方法の実施形態と実質的に類似しているので、その説明は比較的単純であり、関連する部分は方法の実施形態の部分の図を参照することがある。
本明細書における第１および第２などの関係用語は、あるエンティティまたはオペレーションを別のエンティティまたはオペレーションから区別するためにのみ使用され、これらのエンティティまたはオペレーションの間のそのような実際の関係またはシーケンスを必ずしも必要とせず、含意しないことに留意されたい。
本分野の技術者として、本発明の実施形態が、方法、システムまたは、コンピュータプログラム製品を提供できるため、本発明は完全なハードウェア実施形態、完全なソフトウェア実施形態、またはソフトウェアとハードウェアの両方を結合した実施形態を採用できることがわかるはずである。さらに、本発明は、一つまたは、複数のコンピュータプログラム製品の形式を採用できる。当該製品はコンピュータ使用可能なプログラムコードを含むコンピュータ使用可能な記憶媒体（ディスク記憶装置、ＣＤ-ＲＯＭ、光学記憶装置等を含むがそれとは限らない）において実施する。
以上は本発明の実施形態の方法、装置（システム）、およびコンピュータプログラム製品のフロー図および/またはブロック図によって、本発明を記述した。理解すべきことは、コンピュータプログラム指令によって、フロー図および/またはブロック図における各フローおよび/またはブロックと、フロー図および/またはブロック図におけるフローおよび/またはブロックの結合を実現できる。プロセッサはこれらのコンピュータプログラム指令を、汎用コンピュータ、専用コンピュータ、組込み式処理装置、または、他のプログラム可能なデータ処理装置設備の処理装置器に提供でき、コンピュータまたは、他のプログラム可能なデータ処理装置のプロセッサは、これらのコンピュータプログラム指令を実行し、フロー図における一つまたは、複数のフローおよび/またはブロック図における一つまたは、複数のブロックに指定する機能を実現する。
これらのコンピュータプログラム指令は、又、コンピュータまたは、他のプログラム可能なデータ処理装置を特定方式で動作させるコンピュータ読取記憶装置に記憶できる。これによって、指令を含む装置は当該コンピュータ読取記憶装置内の指令を実行でき、フロー図における一つまたは、複数のフローおよび/またはブロック図における一つまたは、複数のブロックに指定する機能を実現する。
これらコンピュータプログラム指令はさらに、コンピュータまたは、他のプログラム可能なデータ処理装置設備に実装もできる。コンピュータプログラム指令が実装されたコンピュータまたは、他のプログラム可能設備は、一連の操作ステップを実行することによって、関連の処理を実現し、コンピュータまたは、他のプログラム可能な設備において実行される指令によって、フロー図における一つまたは、複数のフローおよび/またはブロック図における一つまたは、複数のブロックに指定する機能を実現する。
上述した実施形態に記述された技術的な解決手段を改造し、または、その中の一部の技術要素を置換することもできる。そのような、改造と置換は本発明の各実施形態の技術の範囲から逸脱するとは見なされない。
無論、当業者によって、上述した実施形態に記述された技術的な解決手段を改造し、または、その中の一部の技術要素を置換することもできる。そのような、改造と置換は本発明の各実施形態の技術の範囲から逸脱するとは見なされない。そのような改造と置換は、すべて本発明の請求の範囲に属する。
81 決定モジュール
82 セグメント化モジュール
83 エンコーディングモジュール
91 プロセッサ
92 メモリ

Claims (13)

  1. エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するステップと、
    前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化するステップと、
    セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結するステップと
    を備え、
    前記エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するステップは、
    エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するステップを備え、
    前記所定の第１の関数は、
    Ｎ＝ａ１*Ｋ/ｇ（Ｒ）である整数であり、
    ここで、前記ｇ（Ｒ）は、線形関数であるか、または、非線形関数であり、ａ１は第１のスケーリング係数であり、Ｋはンコーディングされるべきシーケンスの長さであり、Ｒは送信ビットレートであり、Ｎはセグメントのターゲットの数であり、
    前記ｇ（Ｒ）が線形関数である場合、前記ｇ（Ｒ）＝ｃ１＊Ｒ＋ｂ１であり、ここで、ｃ１はエンコーディングされるべき最大ビット長であり、ｂ１は所定の第１のオフセット値であり、または、
    前記ｇ（Ｒ）が非線形関数である場合、前記ｇ（Ｒ）＝ｃ２*（Ａ i *Ｒ i ＋Ａ i-１ Ｒ i-１ ＋……＋Ａ １ Ｒ）+ｂ２であり、ここで、ｃ２はエンコーディングされるべき最大ビット長であり、ｂ２は所定の第２のオフセット値であり、iは２以上の所定の定数であり、Ａ i ～Ａ １ は所定の定数であることを特徴とするエンコーディング方法。
  2. 前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、
    エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定し、
    送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定し、
    前記一時的な値が前記比例しきい値以上かどうかを判断し、
    しきい値以上であると判断すれば、次のステップに進むことを特徴とする請求項１に記載のエンコーディング方法。
  3. 前記エンコーディングされるべきシーケンスの長さおよび前記セグメントのターゲットの数に従って、一時的な値を決定することは、
    前記セグメントのターゲットの数および所定の第１の数値に従って第２の数を決定し、エンコーディングされるべきシーケンスの長さと前記第２の数の比率を一時的な値として決定し、または、
    エンコーディングされるべきシーケンスの長さと前記セグメントのターゲットの数の第２の比率を決定し、第２の比率と所定の第２のスケーリング係数の積を一時的な値として決定することを特徴とする請求項２に記載のエンコーディング方法。
  4. 前記一時的な値が前記比例しきい値未満であれば、前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化する前に、
    前記セグメントのターゲットの数を調整することを特徴とする請求項２に記載のエンコーディング方法。
  5. 前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定することは、
    送信ビットレートが所定の第１のビットレートしきい値未満であれば、前記送信ビットレートに対応する比例しきい値を所定値として決定することを特徴とする請求項２に記載のエンコーディング方法。
  6. 前記送信ビットレートに従って前記送信ビットレートに対応する比例しきい値を決定することは、
    送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定することを特徴とする請求項２に記載のエンコーディング方法。
  7. 前記送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定することは、
    送信ビットレートが所定の第２のビットレートしきい値以上であれば、前記送信ビットレートおよび所定の線形関数ｃ３＊Ｒ＋ｂ３、または、ｉｎｔ（ｃ３＊Ｒ＋ｂ３）に従って、前記比例しきい値を決定し、ｃ３はエンコーディングされるべき最大ビット長であり、ｂ３は所定の第３のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）であることを特徴とする請求項６に記載のエンコーディング方法。
  8. 前記送信ビットレートおよび所定の第２の関数に従って、前記送信ビットレートに対応する比例しきい値を決定することは、
    送信ビットレートが所定の第３のビットレートしきい値以上、所定の第４のビットレートしきい値未満であれば、前記送信ビットレート、所定の線形関数ｃ４＊Ｒ＋ｂ４、または、ｉｎｔ（ｃ４＊Ｒ＋ｂ４）に従って、前記比例しきい値を決定し、ｃ４はエンコーディングされるべき最大ビット長であり、ｂ４は所定の第４のオフセット値であり、Ｒは送信ビットレートであり、ｉｎｔは丸め（ｒｏｕｎｄｉｎｇ）であることを特徴とする請求項６に記載のエンコーディング方法。
  9. スケーリング係数は０より大きく、１以下であることを特徴とする請求項３に記載のエンコーディング方法。
  10. オフセット値は-１５０より大きく２００未満であることを特徴とする請求項１に記載のエンコーディング方法。
  11. 前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化するステップは、
    エンコーディングされるべきシーケンスに従って、ターゲットシーケンスを決定するステップと、
    前記セグメントのターゲットの数に従って、前記ターゲットシーケンスをセグメント化するステップと
    を備え、
    前記ターゲットシーケンスは、情報シーケンスであり、または、情報シーケンスおよび巡回冗長チェック（ＣＲＣ）シーケンスで構成されるシーケンスであることを特徴とする請求項１に記載のエンコーディング方法。
  12. 前記セグメント化は、
    等しいセグメンテーション、または、
    等しくないセグメンテーション、または、
    ゼロパディング後の等しいセグメンテーション
    を含むことを特徴とする請求項１１に記載のエンコーディング方法。
  13. エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定するように構成された決定モジュールと、
    前記セグメントのターゲットの数に従って、前記エンコーディングされるべきシーケンスをセグメント化するように構成されたセグメント化モジュールと、
    セグメント化された後の各サブシーケンスをエンコーディングし、エンコーディングされた後にサブシーケンスを連結するように構成されたエンコーディングモジュールと
    を備え、
    前記決定モジュールが、前記エンコーディングされるべきシーケンスの長さおよび送信ビットレートに従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定することは、
    エンコーディングされるべきシーケンスの長さ、送信ビットレートおよび所定の第１の関数に従って、前記エンコーディングされるべきシーケンスのセグメントのターゲットの数を決定することを備え、
    前記所定の第１の関数は、
    Ｎ＝ａ１*Ｋ/ｇ（Ｒ）である整数であり、
    ここで、前記ｇ（Ｒ）は、線形関数であるか、または、非線形関数であり、ａ１は第１のスケーリング係数であり、Ｋはンコーディングされるべきシーケンスの長さであり、Ｒは送信ビットレートであり、Ｎはセグメントのターゲットの数であり、
    前記ｇ（Ｒ）が線形関数である場合、前記ｇ（Ｒ）＝ｃ１＊Ｒ＋ｂ１であり、ここで、ｃ１はエンコーディングされるべき最大ビット長であり、ｂ１は所定の第１のオフセット値であり、または、
    前記ｇ（Ｒ）が非線形関数である場合、前記ｇ（Ｒ）＝ｃ２*（Ａ i *Ｒ i ＋Ａ i-１ Ｒ i-１ ＋……＋Ａ １ Ｒ）+ｂ２であり、ここで、ｃ２はエンコーディングされるべき最大ビット長であり、ｂ２は所定の第２のオフセット値であり、iは２以上の所定の定数であり、Ａ i ～Ａ １ は所定の定数であることを特徴とするエンコーディング装置。
JP2020528386A 2017-11-24 2018-08-29 エンコーディング方法および装置、電子デバイスおよび記憶媒体 Active JP7039699B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201711192729.3A CN109842458B (zh) 2017-11-24 2017-11-24 一种编码方法、装置、电子设备和存储介质
CN201711192729.3 2017-11-24
PCT/CN2018/103089 WO2019100795A1 (zh) 2017-11-24 2018-08-29 一种编码方法、装置、电子设备和存储介质

Publications (2)

Publication Number Publication Date
JP2021505028A JP2021505028A (ja) 2021-02-15
JP7039699B2 true JP7039699B2 (ja) 2022-03-22

Family

ID=66631285

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020528386A Active JP7039699B2 (ja) 2017-11-24 2018-08-29 エンコーディング方法および装置、電子デバイスおよび記憶媒体

Country Status (6)

Country Link
US (1) US11476971B2 (ja)
EP (1) EP3716509A4 (ja)
JP (1) JP7039699B2 (ja)
KR (1) KR102365382B1 (ja)
CN (1) CN109842458B (ja)
WO (1) WO2019100795A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11343822B2 (en) * 2018-01-12 2022-05-24 Qualcomm Incorporated Coded-bit allocation for uplink control information (UCI) segmentation
CN110768680B (zh) * 2019-11-04 2024-03-29 重庆邮电大学 一种scl剪枝技术联合球型列表译码的方法及装置
CN111757118B (zh) * 2020-06-29 2023-04-21 北京百度网讯科技有限公司 视频转码处理方法、装置、设备和介质
CN113438054B (zh) * 2021-06-23 2022-08-16 杭州海康威视数字技术股份有限公司 数据传输方法及装置
WO2024000564A1 (zh) * 2022-07-01 2024-01-04 华为技术有限公司 一种通信方法及通信装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011244509A (ja) 2011-09-09 2011-12-01 Fujitsu Ltd 送信方法
CN102318222A (zh) 2009-02-13 2012-01-11 三星电子株式会社 多输入多输出传输无线系统中用于码字到层映射的装置和方法
US20130077595A1 (en) 2010-06-14 2013-03-28 Sharp Kabushiki Kaisha User equipment, base station apparatus, communication system and mobile communication methods for uplink control information
WO2014207895A1 (ja) 2013-06-28 2014-12-31 富士通株式会社 基地局装置、移動局装置及び通信方法
JP2016213871A (ja) 2008-01-31 2016-12-15 エルジー エレクトロニクス インコーポレイティド トランスポートブロックサイズの決定方法及びこれを用いた信号伝送方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7986741B2 (en) 2007-09-28 2011-07-26 Samsung Electronics Co., Ltd. Method and apparatus of improved circular buffer rate matching for turbo-coded MIMO-OFDM wireless systems
CN101667884A (zh) * 2008-09-03 2010-03-10 中兴通讯股份有限公司 信道编码方法及装置、信道译码方法及装置
US9526089B2 (en) * 2010-10-27 2016-12-20 Lg Electronics Inc. Method for transmitting control information in a wireless communication system, and device therefor
US9380490B2 (en) * 2010-11-08 2016-06-28 Qualcomm Incorporated System and method for uplink multiple input multiple output transmission
WO2016174884A1 (ja) * 2015-04-27 2016-11-03 ソニー株式会社 情報処理装置、通信システム、情報処理方法およびプログラム
US10541781B2 (en) 2016-01-29 2020-01-21 Intel IP Corporation Rate matching using low-density parity-check codes
JP2019149589A (ja) * 2016-07-08 2019-09-05 シャープ株式会社 基地局装置、端末装置、通信方法、および、集積回路
CN108289010B (zh) * 2017-01-09 2022-04-15 中兴通讯股份有限公司 一种数据处理方法和装置
CN108631941B (zh) * 2017-03-24 2021-02-23 华为技术有限公司 通信方法和装置
CN116073954A (zh) * 2017-08-10 2023-05-05 三星电子株式会社 用于在通信或广播系统中对信道进行编码和解码的方法和设备
CN109600194A (zh) * 2017-09-30 2019-04-09 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
CN109600201B (zh) * 2017-10-01 2024-04-26 大唐移动通信设备有限公司 一种极化编码方法、装置、电子设备及存储介质
KR102428522B1 (ko) * 2018-04-05 2022-08-03 삼성전자 주식회사 무선 통신 시스템에서 극 부호를 이용한 부호화 및 복호화를 위한 장치 및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016213871A (ja) 2008-01-31 2016-12-15 エルジー エレクトロニクス インコーポレイティド トランスポートブロックサイズの決定方法及びこれを用いた信号伝送方法
CN102318222A (zh) 2009-02-13 2012-01-11 三星电子株式会社 多输入多输出传输无线系统中用于码字到层映射的装置和方法
US20130077595A1 (en) 2010-06-14 2013-03-28 Sharp Kabushiki Kaisha User equipment, base station apparatus, communication system and mobile communication methods for uplink control information
JP2011244509A (ja) 2011-09-09 2011-12-01 Fujitsu Ltd 送信方法
WO2014207895A1 (ja) 2013-06-28 2014-12-31 富士通株式会社 基地局装置、移動局装置及び通信方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
InterDigital Inc.，Code Block Segmentation for Data Channel[online]，3GPP TSG RAN WG1 adhoc_NR_AH_1706 R1-1710958，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_AH/NR_AH_1706/Docs/R1-1710958.zip>，2017年06月16日，pp. 1-3
ZTE, Sanechips，Segmentation of Polar code for large UCI[online]，3GPP TSG RAN WG1 #90b R1-1718914，Internet<URL:http://www.3gpp.org/ftp/tsg_ran/WG1_RL1/TSGR1_90b/Docs/R1-1718914.zip>，2017年10月11日，pp. 1-10
新出 隆昭 Takaaki SHINDE，参照ブロックの波形を用いたステレオ動画像符号化方式 A Stereo Video Coding Scheme Using a Waveform in a Reference Block，画像符号化シンポジウム 映像メディア処理シンポジウム 平成９年１０月６日・７日・８日 第１２回シンポジウム資料 PCSJ97 IMPS97 The Proceedings of the 12th Picture Coding Symposium of Japan，日本，電子情報通信学会，1997年10月08日，pp. 93-94

Also Published As

Publication number Publication date
CN109842458B (zh) 2020-10-20
WO2019100795A1 (zh) 2019-05-31
JP2021505028A (ja) 2021-02-15
EP3716509A1 (en) 2020-09-30
US11476971B2 (en) 2022-10-18
US20200389249A1 (en) 2020-12-10
CN109842458A (zh) 2019-06-04
KR102365382B1 (ko) 2022-02-18
EP3716509A4 (en) 2020-12-30
KR20200090877A (ko) 2020-07-29

Similar Documents

Publication Publication Date Title
JP7039699B2 (ja) エンコーディング方法および装置、電子デバイスおよび記憶媒体
JP7035177B2 (ja) 極性コーディング方法、装置、電子デバイスおよび記憶媒体
CN111133704B (zh) 用于基于代码块组的第五代(5g)或其它下一代系统的自适应两级下行链路控制信道结构
CN110278062B (zh) 资源指示、确定方法及装置
CN108809487B (zh) 传输数据的方法、基站和终端设备
WO2018171401A1 (zh) 一种信息处理方法、装置及设备
WO2018019073A1 (zh) 编码方法、设备和装置
EP3633858A1 (en) Method and device for determining check matrix, and computer storage medium
TWI794260B (zh) 確定傳輸塊大小的方法、裝置及設備
CN110138523B (zh) 一种反馈码本确定方法及装置
WO2018214927A1 (zh) 编译码方法及装置
US11075653B2 (en) Polar code encoding and decoding method and apparatus
AU2018328362A1 (en) Encoding method and apparatus
KR20190035906A (ko) 인코딩 방법 및 장치
EP3713105B1 (en) Channel state information encoding method and apparatus, storage medium and processor
CN111726216A (zh) 一种应答信息处理方法、设备及存储介质
KR101996026B1 (ko) 부호율 호환성을 갖는 극 부호를 구성하는 방법 및 장치
WO2018201903A1 (zh) 数据传输方法、终端和基站
US10200152B2 (en) Method and device for transmitting data using LDPC code
US11218248B2 (en) Channel encoding method and device
CN112438023B (zh) 极化编码和解码
CN111713023A (zh) 一种极化码译码方法及译码装置
CN111817729B (zh) 一种译码终止方法及装置
CN103200693B (zh) 调度授权处理方法及用户设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200525

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200525

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210427

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210614

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20210823

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210914

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211126

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220309

R150 Certificate of patent or registration of utility model

Ref document number: 7039699

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150