JP6138153B2 - ビット列をマッピングするための方法およびシステム - Google Patents

ビット列をマッピングするための方法およびシステム Download PDF

Info

Publication number
JP6138153B2
JP6138153B2 JP2014549556A JP2014549556A JP6138153B2 JP 6138153 B2 JP6138153 B2 JP 6138153B2 JP 2014549556 A JP2014549556 A JP 2014549556A JP 2014549556 A JP2014549556 A JP 2014549556A JP 6138153 B2 JP6138153 B2 JP 6138153B2
Authority
JP
Japan
Prior art keywords
bit
signal point
constellation
bit strings
signal
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
JP2014549556A
Other languages
English (en)
Other versions
JP2015506616A (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.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Priority claimed from PCT/IB2012/002923 external-priority patent/WO2013098640A2/en
Publication of JP2015506616A publication Critical patent/JP2015506616A/ja
Application granted granted Critical
Publication of JP6138153B2 publication Critical patent/JP6138153B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/02—Amplitude-modulated carrier systems, e.g. using on-off keying; Single sideband or vestigial sideband modulation
    • 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/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
    • H04L1/0027—Scheduling of signalling, e.g. occurrence thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0047—Decoding adapted to other signal detection operation
    • H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3411—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H04L25/03178—Arrangements involving sequence estimation techniques
    • H04L25/03312—Arrangements specific to the provision of output signals
    • H04L25/03318—Provision of soft decisions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • H04L27/3427—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation
    • H04L27/3433—Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes in which the constellation is the n - fold Cartesian product of a single underlying two-dimensional constellation using an underlying square constellation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)

Description

本発明は一般に、電気通信ネットワークに関し、より詳細には、そのような電気通信ネットワークで使用されるデジタル信号の処理に関する。
電気通信ネットワークにおいて、変調とは、例えばデジタルビット列またはアナログ音声信号などのメッセージ信号を、通信チャネル上で物理的に伝送され得る別の信号の内部で伝達する処理である。
電気通信ネットワークでは、通信チャネル上でデジタルビット列を送信するために、異なるタイプの変調方式がデバイスによって使用され得る。いくつかの変調方式が知られており、例えば、8パルス振幅変調(8PAM)または16直交振幅変調(16QAM)などでは、まず、複数の異なるバイナリ値の列(ビット列と呼ぶ)を含むアルファベットを使用して、デジタルビットストリームを符号化することを必然的に伴う。したがって、ビット列がnビットで符号化される場合、アルファベットは合計数2nの異なるビット列を含み、これらはデジタルビットストリームの符号化に使用され得る。符号化されたメッセージ信号の各ビット列は、さらに、通信チャネルによって伝送される信号に埋め込まれるシンボルに相当する離散値(信号点と呼ぶ)にマッピング、つまり、関連付けまたは割り当てされる。その結果、nビットに符号化されたビット列と信号点との間のマッピングによって、相当する1つのシンボルを送信するだけで、nビットの情報を送信することが可能になる。このようなマッピングでは、2n種類の異なるビット列が、M個の異なる複数の信号点(M値コンステレーション(M-ary constellation)と呼ばれる)にマッピングされる。例えば、8PAMでは、2n種類のビット列が8つの信号点にマッピングされ、16QAMでは2n種類のビット列が16個の信号点にマッピングされる。
ビット列の数(2n)が信号点の数(M)と等しいときは、各ビット列は、ただ1つの信号点にマッピングされる。この場合、このマッピングは、一様マッピングと呼ばれる。ビット列の数(2n)が信号点の数(M)より多いときは、1つまたは複数のビット列が、ただ1つの信号点にマッピングされる。言い換えると、少なくとも1つのビット列からなる1組のビット列が1つの信号点にマッピングされ、1つの組の中のビット列は互いに異なり、また他の組のビット列とも異なる。この場合、このマッピングは非一様マッピングまたは量子化マッピングと呼ばれる。このような量子化マッピングにより、同じ数の信号点を有する一様マッピングよりも多くの異なるビット列をマッピングすることができるので、変調方式の性能が向上し、よって、通信チャネルの容量を最適に使用することができる。
文献「On the application of LDPC codes to arbitrary discrete-memoryless channels」、2004年で、A.BennatanとD.Burshteinは、ビットインタリーブ符号化変調−繰り返し復号(BICM-ID：Bit-Interleaved Coded Modulation-Iterative Decoding)システムと呼ぶ知られた変調システムに、量子化マッピングを使用した。このようなマッピングは、特に、通信チャネル上の伝送の整形利得を改善するため、つまり、平均送信電力を減少させるために設計されている。図1を参照しながら説明するように、このマッピングは、まず、各信号点xについて、前記各信号点xにマッピングされるビット列uの数Nbを決定し、ビット列uの数Nbは、離散型正規分布に従って信号点xのコンステレーションの中で分配されること、次に、コンステレーション内の各信号点xに、決定した数Nb個のビット列uを自然昇順または降順でマッピングすることを必然的に伴う。ここで、マッピングされるビット列uはすべて異なる。このようなマッピングを自然マッピングと呼ぶ。図1に示される、10PAM変調方式を使用するマッピングでは、4ビットに符号化された16個のビット列uがM=10の信号点x={-9,-7,-5,-3,-1,1,3,5,7,9}にマッピングされる。つまり、0000(Nb=1)はx=-9にマッピングされ、0001(Nb=1)はx=-7にマッピングされ、0010(Nb=1)はx=-5にマッピングされ、0011および0100(Nb=2)はx=-3にマッピングされ、0101、0110、0111(Nb=3)はx=-1にマッピングされ、1000、1001、1010(Nb=3)はx=1にマッピングされ、1011および1100(Nb=2)はx=3にマッピングされ、1101(Nb=1)はx=5にマッピングされ、1110(Nb=1)はx=7にマッピングされ、1111(Nb=1)はx=9にマッピングされる。
しかし、この解決策では、ビット列が自然順序で信号点にマッピングされるので、整形利得が最適ではない。
現在、複数のビット列を複数の信号点に効率的にマッピングするための解決策で、通信チャネル上の伝送の整形利得を最適化して、そのような通信システムの効率を改善することができるものはない。
現在、既存の通信インフラストラクチャに簡単に実装することができる最適化された解決策が必要とされている。
「On the application of LDPC codes to arbitrary discrete-memoryless channels」、2004年、A.BennatanとD.Burshtein
本システムの目的は、従来技術の欠点を克服すること、および/または従来技術を改善することである
その目的のために、本発明は、複数の異なるビット列をコンステレーション内の複数の異なる信号点にマッピングする方法に関係し、ここで、ビット列の数は信号点の数より多く、前記方法は、電気通信ネットワーク内のデバイス用に、・コンステレーション内の各信号点について、前記各信号点にマッピングされるビット列の数を決定する動作であって、ビット列の数が、離散型正規分布に従ってコンステレーションの中で分配される、動作と、・コンステレーション内の各信号点について、決定された数のビット列を含む組を複数のビット列において選択する動作であって、決定された数のビット列が、選択された複数の組の間の最大ハミング距離を最小化する、動作とを含む。
したがって、決定された数に相当する異なるビット列を含む選択された組が、各信号点にマッピングされ、ビット列のアルファベットの中の各ビット列は、マッピングに1回だけ使用され、コンステレーション内のただ1つの信号点にマッピングされる。
2つのビット列間のハミング距離は、前記2つのビット列間の異なるビットの数に相当する。例えば、0000と0001は最後のビットだけが異なるので、ハミング距離は1に等しく、0000と1111は4つのビットが異なるので、ハミング距離は4に等しい。1組のビット列の中の、または1組のビット列の最大ハミング距離は、その組の任意の2つのビット列間のハミング距離のうち最大のものに相当する。選択された組の中の最大ハミング距離を最小化することとは、可能な組の選択肢のすべての組み合わせにおいて、ビット列の各組の中の最大ハミング距離が最小化されるようなマッピングが得られることを意味する。
本発明による方法では、整形利得を改善および最適化すること、および電気通信システムの最大チャネル容量に著しく近づくことが可能になる。
本発明の一実施形態では、この方法は、決定する動作に続いて、第1の信号点に対して、ハミング距離が2以下になるビット列の第1の組を選択する予備動作をさらに含む。
この予備動作は、第1のビット列を選択し、次に、第1の組において決定されたビット列数に達するまで必要な数のビット列を選択し、追加的に選択された各ビット列が第1のビット列と1ビットだけ異なることをさらに含み得る。これにより、選択されたビット列の組の中の最大ハミング距離を最小化することができる。
本発明の一実施形態では、組を選択する動作は、コンステレーション内で第1の信号点の隣接信号点である第2の信号点に対して、第2の組内の第2のビット列と第1の信号点に対して選択された第1の組との間の平均ハミング距離を最小にする前記第2のビット列を選択し、次に、第2の組において決定されたビット列数に達するまで必要な数のビット列を選択することをさらに含む。
隣接信号点とは、一連の連続した信号点であるコンステレーション内の、ある信号点の直前もしくは直後の信号点、または、信号点の2次元行列であるコンステレーション内の、ある信号点のすぐ左、右、上もしくは下の信号点を意味する。第2の信号点に対して選択されている組のビット列と第1の信号点に対して選択されている組との間の平均ハミング距離は、第2の組内の前記ビット列と第1の組内の各ビット列との間のハミング距離の平均である。
本発明の一実施形態では、組を選択する動作は、コンステレーション内で第1の信号点または第2の信号点の隣接信号点である第3の信号点に対して、それぞれ第1の信号点に対して選択された第1の組との、または、第2の信号点に対して選択された第2の組との平均ハミング距離を最小化する、第3の組内の第3のビット列を選択し、次に、第3の組において決定されたビット列数に達するまで必要な数のビット列を選択することをさらに含む。
本発明の一実施形態では、選択する動作は、すべてのビット列を選択し終えるまで、コンステレーション内のすべての信号点に対して実行される。
本発明の一実施形態では、選択する動作は、コンステレーション内の信号点の1つ1つを第1の信号点として開始して、選択される組の複数の選択肢を導出するように実行される。
本発明の一実施形態では、選択する動作は、各選択された組において最小の最大ハミング距離を有する選択肢を選択することをさらに含む。
本発明の一実施形態では、選択する動作は、選択された組の中で平均ハミング距離の最小平均を有する選択肢を選択することをさらに含む。
本発明の一実施形態では、選択する動作は、各組の平均ハミング距離を最小にするビット列を選択することをさらに含む。
本明細書で、離散型正規分布とは、離散値の正規分布に近づくことを意味する。
本発明の一実施形態では、決定する動作は、コンステレーションの中心から最も近い信号点を、前記信号点にマッピングされるべき最多数のビット列に関連付け、コンステレーションの中心から最も遠い信号点を、前記信号点にマッピングされるべき最少数のビット列に関連付けることをさらに含む。例えば、コンステレーションの中心から最も近い各信号点は、3つのビット列と関連付けられ得る。
本発明の一実施形態では、決定する動作は、同じコンステレーションについて離散値の正規分布に最も近づくビット列数の分布を選択することをさらに含む。
本発明の一実施形態では、決定する動作は、ビット列数の可能なすべての離散型正規分布を決定する動作と、決定した各分布について、加法性白色ガウス雑音チャネル上の入力信号と出力信号との相互情報量を計算する動作と、決定した複数の分布から、計算された相互情報量が最大である分布を選択する動作とをさらに含む。
本発明はまた、複数の異なるビット列をコンステレーション内の複数の異なる信号点にマッピングする電気通信ネットワーク内のデバイスに関係し、ここで、ビット列の数は信号点の数より多く、前記デバイスは、・コンステレーション内の各信号点について、前記各信号点にマッピングされるビット列の数を決定するよう構成された決定ユニットであって、ビット列の数が、離散型正規分布に従ってコンステレーションの中で分配される、決定ユニットと、・コンステレーション内の各信号点について、決定された数のビット列を含む組を複数のビット列において選択するよう構成された選択ユニットであって、決定された数のビット列が、選択された複数の組の間の最大ハミング距離を最小化する、選択ユニットとを備える。
電気通信ネットワーク内のこのようなデバイスは、例えば、基地局、端末、サーバなどであり得る。
本発明の一実施形態では、選択ユニットは、第1の信号点に対して、ハミング距離が2以下になるビット列の第1の組を選択するようにさらに構成される。
選択ユニットは、第1のビット列を選択し、次に、第1の組において決定されたビット列数に達するまで必要な数のビット列を選択し、追加的に選択された各ビット列が第1のビット列と1ビットだけ異なるようにさらに構成され得る。
本発明の一実施形態では、選択ユニットは、コンステレーション内で第1の信号点の隣接信号点である第2の信号点に対して、第2の組内の第2のビット列と第1の信号点に対して選択された第1の組との間の平均ハミング距離を最小にする前記第2のビット列を選択し、次に、第2の組において決定されたビット列数に達するまで必要な数のビット列を選択するようにさらに構成される。
本発明の一実施形態では、選択ユニットは、コンステレーション内で第1の信号点または第2の信号点の隣接信号点である第3の信号点に対して、それぞれ第1の信号点に対して選択された第1の組との、または、第2の信号点に対して選択された第2の組との平均ハミング距離を最小化する、第3の組内の第3のビット列を選択し、次に、第3の組において決定されたビット列数に達するまで必要な数のビット列を選択するようにさらに構成される。
本発明の一実施形態では、選択ユニットは、各選択された組において最小の最大ハミング距離を有する選択肢を選択するようにさらに構成される。
本発明の一実施形態では、選択ユニットは、選択された組の中で平均ハミング距離の最小平均を有する選択肢を選択するようにさらに構成される。
本発明の一実施形態では、選択ユニットは、各組の平均ハミング距離を最小にするビット列を選択するようにさらに構成される。
本発明の一実施形態では、決定ユニットは、コンステレーションの中心から最も近い信号点を、前記信号点にマッピングされるべき最多数のビット列に関連付け、コンステレーションの中心から最も遠い信号点を、前記信号点にマッピングされるべき最少数のビット列に関連付けるようにさらに構成される。
本発明の一実施形態では、決定ユニットは、同じコンステレーションについて離散値の正規分布に最も近づくビット列数の分布を選択するようにさらに構成される。
本発明の一実施形態では、決定ユニットは、ビット列数の可能なすべての離散型正規分布を決定し、決定した各分布について、加法性白色ガウス雑音チャネル上の入力信号と出力信号との相互情報量を計算し、決定した複数の分布から、計算された相互情報量が最大である分布を選択するようにさらに構成される。
本発明はまた、本明細書において上記で説明した発明による方法をコンピュータシステムが実行できるようにするためのコンピュータ実行可能な命令を含む、コンピュータ読み取り可能な媒体にも関係する。
本発明の実施形態を単なる例示として、また添付図面を単に参照して説明し、同様の部分は相当する参照番号を伴って添付図面に提示する。
従来技術による、16個のビット列と10個の信号点との間の量子化マッピングを示す概略図である。 変調システムの概略図である。 本発明によるデバイスの概略図である。 本発明による方法を示す図である。 本発明の一実施形態による方法を示す図である。 離散型正規分布に近い分布の例を示す図である。 従来技術による、8PAM変調を使用した量子化マッピングを示す図である。 本発明による、8PAM変調を使用した量子化マッピングを示す図である。 従来技術による、16QAM変調を使用した量子化マッピングを示す図である。 本発明による、16QAM変調を使用した量子化マッピングを示す図である。 8PAM変調を使用した本発明による、シミュレーション結果を示す図である。
下記は例示的実施形態の説明であり、添付図面を併用して上記の特徴および利点を実証し、さらなる特徴および利点を紹介する。
下記の説明では、限定ではなく説明を目的として、構造、インタフェース、技法、デバイスなどの特定の詳細が例証のために説明される。しかし、これらの詳細とは別の他の実施形態もやはり添付の特許請求の範囲の範囲内であることが理解されるであろうことは、当業者には明らかであろう。
さらに、明確にするため、よく知られたデバイス、システムおよび方法についての詳細な説明は、本システムの説明を曖昧にしないよう、省略される。さらに、電気通信ネットワークのルータ、サーバ、ノード、ゲートウェイまたは他のエンティティについては、これらの実装は本システムおよび方法の範囲の外にあるので、これらについての詳細は説明されない。
別途指定のない限り、これ以降、例示的実施形態は、電気通信デバイスの変調システムへの適用例において説明される。
加えて、図面は例証を目的として含まれており、本システムの範囲を表すものではないことは、明白に理解されなければならない。
図2は、量子化マッピングを使用するビットインタリーブ符号化変調-繰り返し復号(BICM-ID)方式を動作させるよう構成された、変調システム20を示す概略図である。
データのデジタルビットストリームが、ターボ類似符号化装置21を使用して符号化される。符号化されたデータcは、通信チャネル上の性能を向上させるために、ビットインターリーバ22によってビットインタリーブ、つまり、非連続的な形で配置される、次に、相当するuk個のビット列が量子化マッピングユニット23に送信される。
量子化ユニット23により、ビット列を信号点にマッピングすることが可能になる。次に、信号点に相当するシンボルを含む信号Xが、通信チャネル24によって送信される。
デジタルビットストリームに符号化、ビットインタリーブ、マッピングを行い、相当するシンボルを通信チャネル上に送信するデバイスは送信機であり、通信チャネルからシンボルを受信して、復号、デインタリーブおよびデマッピングを行うデバイスは受信機である。あるユニークなデバイスは、送信機と受信機の両方であり得る。
受信機では、最初に、量子化デマッピングユニット25によって、チャネル24から受信した信号Y、およびターボ類似復号装置27により出力されるビットインタリーブされた外部情報Laに、デマッピングが行われる。量子化デマッピングユニット25が出力する情報は外部ログ尤度比(LLR)情報と呼ばれ、デビットインターリーバ26によってデビットインタリーブされて、ターボ類似復号装置27に入力情報として送信される。ターボ類似復号装置27による復号の後、出力外部LLR情報はビットインタリーブされて、量子化デマッピングユニット25に送信される。この繰り返し動作は、所定の繰り返し回数に達するまで継続する。
下記の説明で、
・uk=(uk(1),uk(2)...uk(T))は、符号化後のインタリーブされたビット列を表す。
・xは、チャネル24によって送信される、量子化マッピング後のシンボル列を表し、チャネル24は、例えば、離散時間無記憶の加法的白色ガウス雑音(AWGN)チャネルであり得る。
量子化デマッピングユニット25により受信されるシンボル列Y=(Y1,Y2,...,Yk,...)は、
y=x+nにより表され得、
ここで、nは、知られている加法性ガウス雑音ベクトルであり、その各要素は独立かつ全く同様にCN(0,N0)に従う。
量子化デマッピングユニット25は、受信したシンボルYk、および相当する復号装置からの先験的LLR
を処理し、出力LLR
を生成する。この出力LLRは、ターボ類似復号装置27によって、外部情報として取得される。
本発明によるデバイスは、図3に示される、複数の異なるビット列をコンステレーション内の複数の異なる信号点にマッピングする量子化マッピングユニット23を備え、ここでビット列の数は信号点の数より多い。
信号点のコンステレーションは、10PAM変調方式では信号点の1次元の組、例えば、x={-9,-7,-5,-3,-1,1,3,5,7,9}のような一連の値であり得、あるいは16QAM変調方式では、x={(3,3),(1,3),(-1,3),(-3,3),(3,1),(1,1),(-1,1),(-3,1),(3,-1),(1,-1),(-1,-1),(-3,-1),(3,-3),(1,-3),(-1,-3),(-3-3)}のような、各信号点が一対の値により表される、信号点の2次元の組であり得る。
量子化マッピングユニット23は、・コンステレーション内の各信号点について、前記各信号点にマッピングされるビット列の数を決定するよう構成された決定ユニット32であって、ビット列の数が、離散型正規分布に従ってコンステレーションの中で分配される、決定ユニット32と、・コンステレーション内の各信号点について、決定された数のビット列を含む組を複数のビット列において選択するよう構成された選択ユニット34であって、決定された数のビット列が、選択された複数の組の間の最大ハミング距離を最小化する、選択ユニット34とを備える。
次に、量子化マッピングについて説明する。ここで、Ax={α0,α1,...,αM-1}は、サイズMのコンステレーションを示す。
P(x)、x∈Axは、マッピングに関連する確率質量関数である。
一様マッピングでは、ビット列は同様に確からしく信号点にマッピングされ、相当するマッピング分布は、P(x)=1/Mと表され得る。
量子化マッピングQp(x)(u):{0,1}T→Axは、長さTのバイナリベクトルu=(u1,u2,...,uT)からAxへのマッピングであり、xにマッピングされるベクトルの数が2TP(x)になるように行われる。簡潔にするため、以降、Qp(x)(u)の代わりにQ(u)を使用する。
長さNのベクトルuに対する量子化マッピング分布は、
Qu={Q(u1,u2,...,uT),Q(uT+1,uT+2,...,u2T),...,Q(uN-T+1,uN-T+2,...,uN)}と表し得る。
したがって、p(x)が非一様分布に従う場合、Q(ui,ui+1,...),...,Q(uN-T+1,uN-T+2,...,uN)もまた、非一様分布に従う。
図1にT=4、Q={-9,-7,-5,-3,-3,-1,-1,-1,1,1,1,3,3,5,7,9}の10PAM変調の量子化マッピングが示され、マッピングパターンは、従来技術で使用される自然昇順{Q(0000),Q(0001),...,Q(1110),(Q(1111)}を示す。
この例では、量子化マッピング分布関数は次のとおりである。
この例では、信号点-3にマッピングされるベクトル、つまりビット列の数は、24P(-3)=2であり、信号点1にマッピングされるビット列の数は24P(1)=3である。
本発明による方法により、複数の異なるビット列をコンステレーション内の複数の異なる信号点にマッピングすることが可能になり、ここで、ビット列の数は信号点の数より多い。
動作E10で、コンステレーション内の各信号点に対し、各信号点にマッピングするビット列の数が、最初に決定される。ビット列の数は、離散型正規分布に従ってコンステレーションの中で分配される。
動作E20で、コンステレーション内の各信号点に対し、複数のビット列の中から1組のビット列が選択され、前記組は決定された数のビット列を含み、これらのビット列は、コンステレーション内の各信号点にマッピングされるすべての選択された組の間の最大ハミング距離を最小化する。
その結果、本発明による方法により、すべてのビット列を各信号点にマッピングすることが可能になる。本発明によるマッピングでは、ある組の中のビット列は、その組の中の他のどのビット列とも異なり、また、他のどのビット列の組の中の他のどのビット列とも異なる。マッピングが終了すると、いくつかのビット列が1つの信号点に関連付けられ得るが、複数のビット列の各ビット列は、コンステレーション内のただ1つの信号点にマッピングされている。
したがって、動作E10によって、採用されるコンステレーション内の信号点の確率質量関数は離散型正規分布に近づくことが可能になり、動作E20によって、1つの信号点に関連付けられた各組の中の最大ハミング距離を最小化することが可能になる。
図5は、本発明の一実施形態による方法を示す図である。この例示的実施形態では、2b個の信号点を有する1次元のコンステレーションの組を使用する。b=2、つまり8つのビット列に対する4つの信号点A、B、C、Dを有するコンステレーション61の例を図6に示す。
最初に、動作E11で、辺縁の信号点、つまり、図6に示すコンステレーション62の両端点に、これらの点の確率質量が確実に小さくなるようにするために、1つのビット列が関連付けられる。
次に、動作E12で、コンステレーションの中心に近づいている信号点に、これらの中心の点の確率質量を増加させるために、関連付けるビット列の総数、つまり、図6で示される例では8個に達するまで、さらに多くの数のビット列が関連付けられる。
動作E13で、動作E11およびE12の条件を満たす、すべての離散型確率分布を検索し得る。
動作E14で、検索したすべての可能な確率分布に従って、加法性白色ガウス雑音(AWGN)チャネル上の入力信号Xと出力信号Yとの間の相互情報量I(X;Y)が計算され得る。2つのランダムな変数の相互情報量とは、2つのランダムな変数の相互依存の尺度となる量である。
次に、動作E15で、最大の相互情報量を有する分布が選択される。この分布は、離散型正規分布に最も近くなる。
例えば、図6に示すように、分布63は、点AおよびDがさらにNb=1個のビット列にマッピングされ得、点BおよびCがさらにNb=3個のビット列にマッピングされ得ることを暗示する。
最適な分布が選択されると、決定されたビット列uの数Nbに従って、最適な分布の中で、コンステレーション内の各信号点xに対して、信号点にさらにマッピングされるビット列が選択され得る。
第1の信号点に対して1組のビット列が選択される。最初に、動作E21で、任意の1つの信号点、例えば図6の点Bに対して第1のビット列が選択される。次に、動作E22で、動作E15で選択された分布に従って、相当する第1の信号点に関連付けられた組に対して決定されたビット列の数に達するまで、組の中の選択された他のビット列のそれぞれが動作E21で選択された第1のビット列と異なるビットを1つだけ有するように、より多くのビット列が必要に応じて選択される。例えば、図6に示す例では、次に点Bに関連付けられたビット列の組にさらに2つのビット列が選択され、それぞれのビット列は、動作E21で選択された第1のビット列と異なるビットを1つだけ有する。動作E22によって、組の中の最大ハミング距離を最小化することができる。
第1の信号点、この例では図6の点Bに対するビット列の組の選択が終了した後、動作E23で、まだビット列の組にマッピングされていない信号点があるかどうかがチェックされる。まだマッピングされていない信号点がある場合は、第1の信号点に隣接する第2の信号点、例えば図6の点Cに対して新しいビット列の組が選択されることになる。
その目的のために、動作E21で、マッピングされた信号点に関連付けられた組の中でまだ選択されていないビット列が、第2の信号点(例えば、図6の点C)に対して選択される。隣接する信号点、つまり、第1の信号点に対して、以前に組が選択されているので、動作E22は、ここでさらに、第2の信号点に対して、ビット列を、選択された新しいビット列と、第1の信号点(図6の点B)、つまり第1の組に対して選択されている組内のすべてのビット列との間の異なるビットの数、つまりハミング距離を最小化するように、選択することを含む。言い換えると、動作E22は、ここでさらに、第2の信号点に対して、ビット列を、ビット列と第1の組との間のハミング距離を最小化するように、選択することを含む。あるビット列とある組との間のハミング距離は、このビット列と第1の組の各ビット列との間の平均ハミング距離に相当する。
動作E21およびE22が第3の信号点に対して行われ、次に、コンステレーションに残りの信号点がある場合は、ビット列のすべての組がコンステレーション内のすべての信号点に対して選択されるまで(動作E23)、例えば、図6に示される例の4つの組(つまり、8つのビットの列)が4つの信号点A、B、C、Dに対して選択されるまで、残りの信号点に対して動作E21およびE22が行われる。これにより、すべて異なるビット列を含む選択肢を生成すること、つまり、すべての信号点へのすべてのビット列のマッピングを生成することができる。次に、動作E24で、各組内および確定されたコンステレーションの複数の組の間のハミング距離が計算され得る。
動作E21からE24は、複数の生成された組の選択肢を獲得するために、異なる第1の信号点を使用して、例えば、図6に示す例の点Bではなく点Aから開始して、コンステレーション内のすべての信号点が第1の信号点として使用されるまで(動作E25)、繰り返され得る。
最適化された選択肢が相当する信号点にマッピングされるようにするために、生成された複数の選択肢のうち、複数の組の間、つまり各組の間で最も小さい最大ハミング距離を有するか、または、各組のハミング距離平均の最も小さい平均を有する、生成された1つの選択肢または生成された複数の選択肢のうちの1つが、動作E26で、最適の選択肢として選択され得る。
図7は従来技術によるマッピングを示し、図8は本発明による方法を使用したマッピングを示す。両方の例では、信号点x={-7,-5,-3,-1,1,3,5,7}を有する8PAM量子化マッピングが使用され、信号点x=-7、-5、5、7に1つのビット列uがマッピングされ、信号点x=-3、-1、1、3に3つのビット列uがマッピングされる。
例えば、図8に示すように、本発明による方法では、信号点x=-3に関連付けられた組の中の第1のビット列1011は、組の中の他の2つのビット列1010および1001と1ビットだけ異なる。
隣接する信号点x=-5に関連付けられた組の中の第1の(かつ唯一の)ビット列1000と、選択された組(1011、1010、1001)との間のハミング距離は2に等しく、信号点x=-7に関連付けられた組の中のビット列1100との間のハミング距離は1に等しい。
信号点x=-1に関連付けられた組の中の第1のビット列1111は、最大ハミング距離(1101と1110との間のハミング距離)がDmax=2である同じ選択された組の中にある1110および1101と1ビットだけ異なる。信号点x=-1(信号点x=-3の隣接点)に関連付けられた組の中の第1のビット列1111は、1011と1ビットだけ異なり、1010とは2ビットだけ異なり、1001とは2ビットだけ異なり、つまり、選択された組(1011、1010、1001)との間のハミング距離は、(1+2+2)/3=5/3に等しい。
隣接する信号点x=1に関連付けられた組の中の第1のビット列0111は、最大ハミング距離(0101と0110との間のハミング距離)がDmax=2である同じ選択された組の中にある0110および0101と1ビットだけ異なる。
信号点x=1に関連付けられた組の中の第1のビット列0111は、1111と1ビットだけ異なり、1110とは2ビットだけ異なり、1101とは2ビットだけ異なる。つまり、選択された組(1111、1110、1101)との間のハミング距離は、(1+2+2)/3=5/3に等しい。
隣接する信号点x=3に関連付けられた組の中の第1のビット列0011は、最大ハミング距離(0010と0001との間のハミング距離)がDmax=2である同じ選択された組の中にある0010および0001と1ビットだけ異なる。
信号点x=1に関連付けられた組の中の第1のビット列0011は、0111と1ビットだけ異なり、0110とは2ビットだけ異なり、0101とは2ビットだけ異なる。つまり、選択された組(0111、0110、0101)との間のハミング距離は、(1+2+2)/3=5/3に等しい。
隣接する信号点x=5に関連付けられた組の中の第1の(かつ唯一の)ビット列0000と選択された組(0011、0010、0001)との間のハミング距離は2に等しく、信号点x=7に関連付けられた組の中のビット列0100とのハミング距離は1に等しい。
このような組の選択肢は、本発明による方法を使用して導かれた選択肢の組み合わせのうち、複数の組の各組内の最大ハミング距離を最小化する選択肢であり、各組はコンステレーション内の1つの信号点に関連付けまたはマッピングされている。
図7に示される従来技術の量子化マッピングでは、ビット列uの組の間の最大ハミング距離(Dmax)は3であり、図8に示される本発明による量子化マッピングでは、ビット列uの組の間の最大ハミング距離(Dmax)は2である。
さらに、図7に示される従来技術の量子化マッピングでは、2つの組の平均ハミング距離(Dave)は2に等しく、他の2つの組では4/3に等しいが、図8に示される本発明による量子化マッピングでは、すべての組の平均ハミング距離(Dave)は4/3に等しい。
図9は従来技術によるマッピングを示し、図10は本発明による方法を使用したマッピングを示す。両方の例で、16QAM量子化マッピングが使用されている。図9に示される従来技術による量子化マッピングでは、ビット列uの組の間の最大ハミング距離(Dmax)は3であり、図10に示される本発明による量子化マッピングでは、ビット列uの組の間の最大ハミング距離(Dmax)は2である。
図11は、Eb/N0(ビットエネルギー対雑音電力密度比)のビット誤り率(BER)関数の性能シミュレーションを示す。このシミュレーションでは、AWGNチャネル上で、バイナリLDPCレート-1/2[9216,4608]チャネル符号が、8PAM変調方式と共に使用される。このシミュレーションでは、8PAMの信号方式を使用することによって、従来技術の量子化マッピングに対して約0.5dBの利得が得られることが実証される。結局、同じ送信電力でBER性能が向上し、同じ、または低次の変調に基づいて、より高いスペクトル効率が達成され得る。
u ビット列
x 信号点
20 変調システム
21 ターボ類似符号化装置
22 ビットインタリーバ
23 量子化マッピングユニット
24 通信チャネル
25 量子化デマッピングユニット
26 デビットインタリーバ
27 ターボ類似復号器
28 ビットインタリーバ
32 決定ユニット
34 選択ユニット
61 コンステレーション
62 コンステレーション
63 コンステレーション

Claims (15)

  1. 複数の異なるビット列(u)をコンステレーション内の複数の異なる信号点(x)にマッピングする方法であって、ビット列(u)の数(Nb)が信号点(x)の数(M)より多く、前記方法が、電気通信ネットワーク内のデバイス用に、
    ・前記コンステレーション内の各信号点(x)について、前記各信号点(x)にマッピングされるビット列(u)の数(Nb)を決定する動作であって、前記ビット列(u)の数(Nb)が、離散型正規分布に従って前記コンステレーションの中で分配される、動作と、
    ・前記コンステレーション内の前記各信号点(x)について、前記決定された数(Nb)のビット列(u)を含む組を前記複数のビット列(u)において選択する動作であって、前記組は、各組における前記決定された数(Nb)のビット列(u)の最大ハミング距離が最小化されるように選択される、動作と
    を含む方法。
  2. 前記決定する動作に続いて、第1の信号点に対して、ハミング距離が2以下になるビット列の第1の組を選択する予備動作をさらに含む、請求項1に記載の方法。
  3. 前記組を選択する動作が、第1のビット列を選択し、次に、前記第1の組において前記決定されたビット列数に達するまで必要な数のビット列を選択し、追加的に選択された各ビット列が前記第1のビット列と1ビットだけ異なることをさらに含む、請求項2に記載の方法。
  4. 前記組を選択する動作が、前記コンステレーション内で前記第1の信号点の隣接信号点である第2の信号点に対して、第2の組内の第2のビット列と前記第1の信号点に対して選択された前記第1の組との間の平均ハミング距離を最小にする前記第2のビット列を選択し、次に、前記第2の組において前記決定されたビット列数に達するまで必要な数のビット列を選択することをさらに含む、請求項3に記載の方法。
  5. 前記組を選択する動作が、前記コンステレーション内で前記第1の信号点または前記第2の信号点の隣接信号点である第3の信号点に対して、それぞれ前記第1の信号点に対して選択された前記第1の組との、または、前記第2の信号点に対して選択された前記第2の組との平均ハミング距離を最小化する、第3の組内の第3のビット列を選択し、次に、前記第3の組において前記決定されたビット列数に達するまで必要な数のビット列を選択することをさらに含む、請求項4に記載の方法。
  6. 前記組を選択する動作が、すべてのビット列を選択し終えるまで、前記コンステレーション内のすべての前記信号点に対して実行される、請求項5に記載の方法。
  7. 前記選択する動作が、前記コンステレーション内の前記信号点の1つ1つを第1の信号点として開始して、選択された組の複数の選択肢を導出するように実行される、請求項6に記載の方法。
  8. 前記選択する動作が、各選択された組において最小の最大ハミング距離を有する選択肢を選択することをさらに含む、請求項7に記載の方法。
  9. 複数の異なるビット列(u)をコンステレーション内の複数の異なる信号点(x)にマッピングする電気通信ネットワーク内のデバイスであって、ビット列(u)の数(Nb)が信号点(x)の数(M)より多く、前記デバイスが、
    ・前記コンステレーション内の各信号点(x)について、前記各信号点(x)にマッピングされるビット列(u)の数(Nb)を決定するよう構成された決定ユニット(32)であって、前記ビット列(u)の数(Nb)が、離散型正規分布に従って前記コンステレーションの中で分配される、決定ユニット(32)と、
    ・前記コンステレーション内の前記各信号点(x)について、前記決定された数(Nb)のビット列(u)を含む組を前記複数のビット列(u)において選択するよう構成された選択ユニット(34)であって、前記組は、各組における前記決定された数(Nb)のビット列(u)の最大ハミング距離が最小化されるように選択される、選択ユニット(34)と
    を備えるデバイス。
  10. 前記選択ユニット(34)が、第1の信号点に対して、ハミング距離が2以下になるビット列の第1の組を選択するようにさらに構成される、請求項9に記載のデバイス。
  11. 前記選択ユニット(34)が、第1のビット列を選択し、次に、前記第1の組において前記決定されたビット列数に達するまで必要な数のビット列を選択し、追加的に選択された各ビット列が前記第1のビット列と1ビットだけ異なるようにさらに構成される、請求項10に記載のデバイス。
  12. 前記選択ユニット(34)が、前記コンステレーション内で前記第1の信号点の隣接信号点である第2の信号点に対して、第2の組内の第2のビット列と前記第1の信号点に対して選択された前記第1の組との間の平均ハミング距離を最小にする前記第2のビット列を選択し、次に、前記第2の組において前記決定されたビット列数に達するまで必要な数のビット列を選択するようにさらに構成される、請求項11に記載のデバイス。
  13. 前記選択ユニット(34)が、前記コンステレーション内で前記第1の信号点または前記第2の信号点の隣接信号点である第3の信号点に対して、それぞれ前記第1の信号点に対して選択された前記第1の組との、または、前記第2の信号点に対して選択された前記第2の組との平均ハミング距離を最小化する、第3の組内の第3のビット列を選択し、次に、前記第3の組において前記決定されたビット列数に達するまで必要な数のビット列を選択するようにさらに構成される、請求項12に記載のデバイス。
  14. 前記選択ユニット(34)が、各選択された組において最小の最大ハミング距離を有する選択肢を選択するようにさらに構成される、請求項13に記載のデバイス。
  15. 請求項1から8のいずれか一項に記載の方法をコンピュータシステムが実行できるようにするためのコンピュータ実行可能な命令を含む、コンピュータ読み取り可能な記録媒体。
JP2014549556A 2011-12-27 2012-12-14 ビット列をマッピングするための方法およびシステム Active JP6138153B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CNCN2011/084725 2011-12-27
CNPCT/CN2011/084725 2011-12-27
PCT/CN2011/084725 WO2013097088A1 (en) 2011-12-27 2011-12-27 Method and system for mapping bit sequences
PCT/IB2012/002923 WO2013098640A2 (en) 2011-04-02 2012-12-14 Method and system for mapping bit sequences

Publications (2)

Publication Number Publication Date
JP2015506616A JP2015506616A (ja) 2015-03-02
JP6138153B2 true JP6138153B2 (ja) 2017-05-31

Family

ID=48696183

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014549556A Active JP6138153B2 (ja) 2011-12-27 2012-12-14 ビット列をマッピングするための方法およびシステム

Country Status (5)

Country Link
US (1) US9258157B2 (ja)
EP (1) EP2798807B1 (ja)
JP (1) JP6138153B2 (ja)
KR (1) KR102026746B1 (ja)
WO (1) WO2013097088A1 (ja)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102081759B1 (ko) * 2013-11-29 2020-02-26 후아웨이 테크놀러지 컴퍼니 리미티드 무선 통신 시스템에서 송신 및 수신 방법
EP3588883B1 (en) * 2017-03-16 2021-07-14 Mitsubishi Electric Corporation Signal shaping device, shaping termination device, signal shaping method, and optical transmission method
US10069519B1 (en) * 2018-01-23 2018-09-04 Mitsubishi Electric Research Laboratories, Inc. Partition based distribution matcher for probabilistic constellation shaping
US10862591B1 (en) 2019-04-18 2020-12-08 Microsoft Technology Licensing, Llc Unequal decision regions for throughput increases for optical communications
US10938485B2 (en) 2019-04-18 2021-03-02 Microsoft Technology Licensing, Llc Error control coding with dynamic ranges
US10998982B2 (en) 2019-04-18 2021-05-04 Microsoft Technology Licensing, Llc Transmitter for throughput increases for optical communications
US10951342B2 (en) 2019-04-18 2021-03-16 Microsoft Technology Licensing, Llc Throughput increases for optical communications
US10892847B2 (en) 2019-04-18 2021-01-12 Microsoft Technology Licensing, Llc Blind detection model optimization
US10911155B2 (en) 2019-04-18 2021-02-02 Microsoft Technology Licensing, Llc System for throughput increases for optical communications
US10897315B2 (en) * 2019-04-18 2021-01-19 Microsoft Technology Licensing, Llc Power-based decoding of data received over an optical communication path
US11018776B2 (en) 2019-04-18 2021-05-25 Microsoft Technology Licensing, Llc Power-based decoding of data received over an optical communication path
US10873393B2 (en) 2019-04-18 2020-12-22 Microsoft Technology Licensing, Llc Receiver training for throughput increases in optical communications
US10911152B2 (en) * 2019-04-18 2021-02-02 Microsoft Technology Licensing, Llc Power-based decoding of data received over an optical communication path

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6151296A (en) * 1997-06-19 2000-11-21 Qualcomm Incorporated Bit interleaving for orthogonal frequency division multiplexing in the transmission of digital signals
US7088784B2 (en) * 2003-10-02 2006-08-08 Nokia Corporation Coded modulation for partially coherent systems
JP3875693B2 (ja) * 2004-03-24 2007-01-31 株式会社東芝 Ｌｐｃ符号を用いた符号化ビットのマッピング方法及び送信装置
JP4472473B2 (ja) * 2004-09-13 2010-06-02 富士通株式会社 受信装置及び通信システム
US7649956B2 (en) * 2004-10-27 2010-01-19 Nec Corporation Modulation and demodulation system, modulator, demodulator and phase modulation method and phase demodulation method used therefor
EP1931511A4 (en) * 2005-10-06 2013-12-04 Signext Wireless Ltd MULTIPLE ACCESS COMPRISING A COMMON CONSTELLATION
CN101292484B (zh) 2005-10-21 2011-08-31 日本电气株式会社 调制解调方法以及调制装置和解调装置
US7667747B2 (en) * 2006-03-15 2010-02-23 Qualcomm Incorporated Processing of sensor values in imaging systems
US8185811B2 (en) * 2007-08-17 2012-05-22 Kan Ling Capital, L.L.C. Robust joint erasure marking viterbi algorithm decoder
JP2011130152A (ja) * 2009-12-17 2011-06-30 Panasonic Corp 多値符号化装置および多値符号化方法

Also Published As

Publication number Publication date
JP2015506616A (ja) 2015-03-02
KR102026746B1 (ko) 2019-11-04
EP2798807A2 (en) 2014-11-05
EP2798807B1 (en) 2019-05-01
KR20140117451A (ko) 2014-10-07
US9258157B2 (en) 2016-02-09
US20140376665A1 (en) 2014-12-25
WO2013097088A1 (en) 2013-07-04

Similar Documents

Publication Publication Date Title
JP6138153B2 (ja) ビット列をマッピングするための方法およびシステム
US8051355B2 (en) Multilevel low density parity-check coded modulation
KR101503058B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
TWI401892B (zh) 在使用低密度同位檢查碼的通訊系統中的通道編碼與解碼的方法及其裝置
KR20090092197A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치
US20220263694A1 (en) Apparatus for multi-level encoding
CN111670543A (zh) 用于信号整形的多组成编码
KR20060056414A (ko) 부분적 코히어런트 시스템을 위한 부호화 적용 변조기법
EP0880838B1 (en) Method of communicating according to a trellis code chosen from a fixed set of baseband signal points
İşcan et al. Sign‐bit shaping using polar codes
WO2019015743A1 (en) APPARATUS AND METHOD FOR ENCODING A MESSAGE INCLUDING TARGET PROBABILITY DISTRIBUTION OF CODE SYMBOLS
KR101503656B1 (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서의 채널 부호화/복호화 방법 및 장치
WO2019197037A1 (en) Multi-level encoder and decoder with shaping and methods for multi-level encoding and decoding with shaping
US8325850B2 (en) System and method for digital communications with unbalanced codebooks
İşcan et al. Polar codes with integrated probabilistic shaping for 5G new radio
US7356088B2 (en) M-dimension M-PAM trellis code system and associated trellis encoder and decoder
İşcan et al. Probabilistically shaped multi-level coding with polar codes for fading channels
WO2013098640A2 (en) Method and system for mapping bit sequences
CN104094572B (zh) 用于映射比特序列的方法和系统
WO2017157105A1 (zh) 一种调制方法和装置
RU2801163C1 (ru) Устройство для многоуровневого кодирования
Cheng et al. Joint source-channel coded multidimensional modulation for variable-length codes
Bo et al. Simultaneous packet transmission (SPT) using multiple streams
Uryvsky et al. Increasing the wireless systems information efficiency using LDPC coding
KR20130044259A (ko) 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20151026

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160614

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160711

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161006

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170425

R150 Certificate of patent or registration of utility model

Ref document number: 6138153

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250