JP2007124341A - Device and method for decoding, and device and method for demodulation and decoding - Google Patents
Device and method for decoding, and device and method for demodulation and decoding Download PDFInfo
- Publication number
- JP2007124341A JP2007124341A JP2005314701A JP2005314701A JP2007124341A JP 2007124341 A JP2007124341 A JP 2007124341A JP 2005314701 A JP2005314701 A JP 2005314701A JP 2005314701 A JP2005314701 A JP 2005314701A JP 2007124341 A JP2007124341 A JP 2007124341A
- Authority
- JP
- Japan
- Prior art keywords
- decoding
- decoder
- value
- iterative
- ldpc
- 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.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Description
本発明は、マルチキャリア伝送方式における符号化変調において、低密度パリティ検査符号(Low−Density Parity−Check Codes;LDPC符号)を適用する復号装置および方法、ならびに復調復号装置および方法に関する。 The present invention relates to a decoding apparatus and method, and a demodulation decoding apparatus and method that apply a low-density parity-check code (LDPC code) in coding modulation in a multicarrier transmission system.
高い周波数利用効率を達成するためには、訂正能力の高い誤り訂正符号と多値変調の応用が必要である。例えば、非特許文献1に示すように、cdma2000 HRPD(High Rate Packet Data)システムのような既存セルラーシステムにおいても、情報ビットをターボ符号化し、16QAM(Quadrature Amplitude Modulation)などの多値変調を用いることにより、周波数利用効率を改善している。また、非特許文献2に示すように、変復調と符号復号技術の融合として、誤り訂正復号と多値レベルの変復調方式とを組み合わせる技術を提案したものがある。
In order to achieve high frequency utilization efficiency, it is necessary to apply error correction codes with high correction capability and multilevel modulation. For example, as shown in Non-Patent
また、非特許文献3に示すように、低密度パリティ検査符号(Low−Density Parity−Check Codes、以下、LDPC符号と略記する)は、新世代モバイルを対象とした無線方式において有力な候補として注目され、ターボ符号と並んで、シャノン限界に迫る性能を持つ。LDPC符号は、その特長として、復号アルゴリズムが、本質的に並列アルゴリズムであるため並列分散型ハードウェア実装に適している。また、様々な符号長、符号化率の符号を容易に構成できる柔軟性が利点として挙げられる。
Further, as shown in Non-Patent
多値レベルの変復調方式とLDPC符復号技術の融合として、非特許文献4に示すような従来方式がある。非特許文献4の方式は、LDPC符号における反復復調復号方式である。この方式は、復調を行う後にLDPC復号を行い、さらに、LDPC復号器の出力判定値(事後値)を復調器に戻して、復調値を更新し、更新した復調値をLDPC復号器に入力して反復復号を行う。こうしたLDPC符号における反復復調復号方式は、反復復調を行わない復号方式より、特性をさらに改善することができる。
As a fusion of the multi-level modulation / demodulation method and the LDPC codec technique, there is a conventional method as shown in Non-Patent
その非特許文献4の方式は、シングルキャリア伝送システムに適用する反復復調復号方式である。新世代移動通信システムにおいては、シングルキャリア伝送方式に代わり、マルチキャリア伝送方式が有力視されている。マルチキャリア伝送方式の代表的なものとしては、OFDM(Orthogonal Frequency Division Multiplexing;直交周波数分割多重)方式やMC−CDMA(Multi-Carrier - Code Division Multiple Access;マルチキャリア符号分割多重アクセス)方式などが知られている。OFDM伝送方式における多値レベルの変復調方式とLDPC符復号技術の融合技術としては、非特許文献5に記載される方式が知られている。非特許文献5の方式は、マルチキャリア伝送方式において、復調を行った後にLDPC復号を行う方式である。その非特許文献5の方式では、反復復調復号を行わない。
非特許文献4の方式に示されるように、反復復調復号を行う場合、復調の後にLDPC復号を行い、さらにLDPC復号器の出力軟判定値(事後値)を復調器に戻して復調値を更新し、更新した復調値をLDPC復号器に入力して反復復号を行う。LDPC符号における反復復調復号方式は、反復復調を行わない復号方式より、特性をさらに改善することができる。しかし、非特許文献5に示したマルチキャリア伝送方式における従来方式においては、反復復調復号を行わないので、特性をさらに改善することができない。
As shown in the
ここで、反復復調復号方式についての一般的なアルゴリズムは非特許文献2に記載されており、非特許文献4に示した従来方式によるシングルキャリア伝送方式に適用したLDPC符号の反復復調復号方式の処理フローは図4のようになっている。図4の処理フローには二つの処理が含まれており、その一つが反復復調を行う外部処理(図中、ステップS27からステップS30)である。すなわち、LDPC復号器から戻ってくる復号器の事後値を復調器の事前値として、復調器の出力復調値を更新する。二つ目の処理は反復復号を行う内部処理(図中、ステップS22からステップS26)である。すなわち、復調器において更新した復調値をLDPC復号器に入力し、LDPC反復復号を行う。なお、図4は対数領域Sum−Product復号アルゴリズムを示すものであり、詳細な復号アルゴリズムは非特許文献3に詳しく記載されている。
Here, a general algorithm for the iterative demodulation and decoding system is described in Non-Patent
図4に示されるように復号アルゴリズムにおける主な処理には、行処理、列処理、およびパリティ検査がある。行処理は復号器の外部値を更新するものであり、列処理は復号器の事前値を更新するものである。LDPC復号を行った後に、復号器の事後値は反復復調器に戻される。以上の処理を繰り返して行う。 As shown in FIG. 4, main processing in the decoding algorithm includes row processing, column processing, and parity check. Row processing updates the external value of the decoder, and column processing updates the prior value of the decoder. After performing the LDPC decoding, the posterior value of the decoder is returned to the iterative demodulator. The above process is repeated.
しかしながら、図4に示した従来の方式では、毎回反復復調を行った後に、すなわち内部処理となるLDPC復号を行う前に、復号処理の初期化を行うが、その復号処理初期化の際、復号器の事前値を0に設定している。この結果、反復復調を行う都度、事前値がゼロクリアされるため、大きな反復復号回数を設定する必要があり、全ての反復回数(反復復調回数と反復復号回数の合計)が増えるという問題がある。 However, in the conventional method shown in FIG. 4, the decoding process is initialized after iterative demodulation every time, that is, before the LDPC decoding which is an internal process, but the decoding process is initialized when the decoding process is initialized. The advance value of the vessel is set to 0. As a result, since the prior value is cleared to zero each time iterative demodulation is performed, it is necessary to set a large number of iterations, and there is a problem that all iterations (total number of iterations and iterations) increase.
また、システム構成の複雑化を抑制するためには、全ての反復回数を減らす必要があるが、全ての反復回数を減らすことにより誤り率特性の劣化を招くという問題がある。例えば、反復復調回数をP、反復復号回数をQとした場合、全ての反復回数はT=P×Qになるが、Tを一定値とするためには、反復復調回数がP>1であることから、反復復号回数Qを減らす必要がある。すなわち、従来方式においては、毎回復号初期化を行うときに、事前値として0を設定するため、反復復号回数Qを減らすことになって、特性の劣化を招くという問題がある。 Further, in order to suppress the complexity of the system configuration, it is necessary to reduce the number of all iterations, but there is a problem that the error rate characteristic is deteriorated by reducing the number of all iterations. For example, when P is the number of iterations and Q is the number of iterations, all iterations are T = P × Q, but in order to make T constant, the number of iterations is P> 1. For this reason, it is necessary to reduce the number Q of iterative decoding. In other words, the conventional method has a problem that the number of iterative decoding times Q is reduced and the characteristics are deteriorated because 0 is set as a prior value when decoding is initialized each time.
本発明は上記課題に鑑みてなされたものであり、マルチキャリア伝送方式においてLDPC符号を多値変調に適用しても反復復調と反復誤り訂正を効率よく利用することにより、特性の優れたLDPC符号化変調方式を実現し、データ伝送の特性を向上させる復号装置および方法、ならびに復調復号装置および方法を提供することを目的とする。 The present invention has been made in view of the above problems. Even when an LDPC code is applied to multilevel modulation in a multicarrier transmission system, an LDPC code having excellent characteristics can be obtained by efficiently using iterative demodulation and error correction. It is an object of the present invention to provide a decoding apparatus and method, and a demodulation decoding apparatus and method that realize a modulo modulation scheme and improve data transmission characteristics.
上記の課題を解決するために、本発明に係る復号装置は、マルチキャリア伝送方式において、一入力値に対する反復復号について繰り返しLDPC復号を行う復号装置であって、前記反復復号を完了した際に復号器の事前値を保存する記憶手段と、次回の反復復号を行う前に、復号器の初期化を行い、前記記憶手段に記憶した事前値に基づいて復号器の初期値を更新する更新手段と、を備え、該更新された初期値に基づいて、引き続いて反復復号を行うことを特徴とする。 In order to solve the above problem, a decoding apparatus according to the present invention is a decoding apparatus that performs iterative LDPC decoding for iterative decoding for one input value in a multicarrier transmission scheme, and performs decoding when the iterative decoding is completed. Storage means for storing the prior value of the decoder, and update means for initializing the decoder before the next iterative decoding and updating the initial value of the decoder based on the prior value stored in the storage means; , And successively performing iterative decoding based on the updated initial value.
本発明に係る復号装置においては、マルチキャリア伝送方式において、一入力値に対する反復復号について繰り返しLDPC復号を行う復号方法であって、前記反復復号を完了した際に復号器の事前値を保存する第1のステップと、次回の反復復号を行う前に、復号器の初期化を行い、前記保存した事前値に基づいて復号器の初期値を更新する第2のステップと、該更新された初期値に基づいて、引き続いて反復復号を行う第3のステップと、を有することを特徴とする。 The decoding apparatus according to the present invention is a decoding method that performs iterative LDPC decoding for iterative decoding for one input value in a multi-carrier transmission method, and stores the prior value of the decoder when the iterative decoding is completed. A second step of initializing the decoder before performing the next iterative decoding and updating the initial value of the decoder based on the stored prior value; and the updated initial value And a third step of performing iterative decoding subsequently.
本発明に係る復調復号装置は、マルチキャリア伝送方式において、復調器の出力復調値をLDPC復号器に入力し、繰り返しLDPC復号を行う復調復号装置であって、前記復号器が初期化を行って反復復号を行い、復号器の出力事後値を出力するとともに、該出力された出力事後値をフィードバック入力して復調値を更新し、引き続いて復調復号を行うものであり、前記反復復号を完了した際に復号器の事前値を保存する記憶手段と、次回の反復復号を行う前に、復号器の初期化を行い、前記記憶手段に記憶した事前値に基づいて復号器の初期値を更新する更新手段と、を備え、該更新された初期値に基づいて、引き続いて反復復号を行うことを特徴とする。 A demodulation / decoding apparatus according to the present invention is a demodulation / decoding apparatus that inputs an output demodulated value of a demodulator to an LDPC decoder and performs repeated LDPC decoding in a multicarrier transmission system, and the decoder performs initialization. The iterative decoding is performed, the output posterior value of the decoder is output, the demodulated value is updated by inputting the output posterior value as feedback, and the demodulation decoding is subsequently performed. The iterative decoding is completed. Storage means for storing the prior value of the decoder at the time, and before performing the next iterative decoding, the decoder is initialized and the initial value of the decoder is updated based on the prior value stored in the storage means Updating means, and successively performing iterative decoding based on the updated initial value.
本発明に係る復調復号装置においては、マルチキャリア伝送方式において、復調器の出力復調値をLDPC復号器に入力し、繰り返しLDPC復号を行う復調復号方法であって、前記復号器が初期化を行って反復復号を行い、復号器の出力事後値を出力する第1のステップと、該出力された出力事後値をフィードバック入力して復調値を更新し、引き続いて復調復号を行う第2のステップと、前記反復復号を完了した際に復号器の事前値を保存する第3のステップと、次回の反復復号を行う前に、復号器の初期化を行い、前記保存した事前値に基づいて復号器の初期値を更新する第4のステップと、該更新された初期値に基づいて、引き続いて反復復号を行う第5のステップと、を有することを特徴とする。 The demodulating and decoding apparatus according to the present invention is a demodulating and decoding method in which the demodulated output value of a demodulator is input to an LDPC decoder and repeated LDPC decoding is performed in the multicarrier transmission method, and the decoder performs initialization. A first step of performing iterative decoding and outputting an output posterior value of the decoder; a second step of performing feedback demodulation of the output posterior value output to update the demodulated value and subsequently performing demodulating decoding; A third step of storing the decoder prior value upon completion of the iterative decoding; and the initialization of the decoder prior to the next iterative decoding, and the decoder based on the stored prior value And a fifth step of performing iterative decoding subsequently based on the updated initial value.
本発明によれば、マルチキャリア伝送方式においてLDPC符号を多値変調に適用しても反復復調と反復誤り訂正を効率よく利用することにより、特性の優れたLDPC符号化変調方式を実現し、マルチキャリア伝送方式におけるデータ伝送の特性を向上させることができる。また、LDPC復号における反復復号回数を減少させることができ、誤り訂正能力の劣化を防止して、低誤り率で信頼性の高いマルチキャリア伝送における通信を行うことが可能になる。 According to the present invention, even when an LDPC code is applied to multi-level modulation in a multi-carrier transmission scheme, an LDPC coded modulation scheme having excellent characteristics is realized by efficiently using iterative demodulation and iterative error correction. Data transmission characteristics in the carrier transmission method can be improved. Further, it is possible to reduce the number of iterative decoding in LDPC decoding, and it is possible to perform communication in multi-carrier transmission with low error rate and high reliability by preventing deterioration of error correction capability.
以下、図面を参照し、本発明の一実施形態について説明する。
図1は、本発明の一実施形態に係るマルチキャリア伝送方式のシステムの全体構成を示すブロック図である。図1にはマルチキャリア伝送方式の一例としてMC−CDMA方式を示している。なお、本実施形態は、OFDM方式等の他のマルチキャリア伝送方式にも同様に適用できる。
Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing the overall configuration of a multicarrier transmission system according to an embodiment of the present invention. FIG. 1 shows an MC-CDMA system as an example of a multicarrier transmission system. Note that this embodiment can be similarly applied to other multicarrier transmission systems such as the OFDM system.
図1において、送信機100は、LDPC符号器101、変調器102、シリアル/パラレル変換器103、拡散器104、逆フーリエ変換器105及びパラレル/シリアル変換器106を備える。送信機100は、入力情報データのLDPC符号化を行い、符号化データを変調して生成した変調シンボルに対してマルチキャリア対応の処理を行う。そのマルチキャリア対応の処理においては、変調シンボルをパラレル信号に変換してから拡散し、拡散された信号を逆フーリエ変換してからシリアル信号に戻して通信路に送信する。
In FIG. 1, a
受信機200は、シリアル/パラレル変換器201、フーリエ変換器202、逆拡散器203、パラレル/シリアル変換器204、復調器205及びLDPC復号器206を備える。受信機200は、通信路から受信した信号に対してマルチキャリア対応の処理を行う。そのマルチキャリア対応の処理においては、受信信号をパラレル信号に変換してからフーリエ変換し、フーリエ変換後の信号を逆拡散してからシリアル信号に戻す。次いで、その逆拡散後の信号を復調器205で復調して復調値をLDPC復号器206に入力する。LDPC復号器206は、LDPC復号化を行い、LDPC復号器206の出力を復調器205に戻して復調値を更新し、次回のLDPC反復復号を行う。以上の復調と復号処理を数回に繰り返して行う。
The
図2は、本実施形態に係るLDPC符号の反復復調復号方式の構成を示すブロック図である。図2に示される構成は、図1に示す本実施形態に係るマルチキャリア伝送方式の受信機200に備わる。図2に示されるように、復調器205とLDPC復号器206とメモリ207とスイッチSW1,SW2が設けられている。LDPC復号器206は、LDPC符号の反復復号を行う。スイッチSW1はLDPC復号器206の反復復号完了時にオンする。メモリ207は、スイッチSW1のオン時に、スイッチSW1を介して、LDPC復号器206による最後の復号事前値を受け取り記憶する。スイッチSW2はLDPC復号器206の反復復号初期時にオンする。これにより、メモリ207に記憶されている最後の復号事前値は、次回反復復号の事前値の初期値としてLDPC復号器206に入力される。
FIG. 2 is a block diagram showing the configuration of the iterative demodulation and decoding scheme for the LDPC code according to this embodiment. The configuration shown in FIG. 2 is provided in the
図3に本実施形態におけるLDPC符号の反復復調復号の処理フローを示す。ここで、図3に示した処理フローには、三つの処理がある。
一つ目は、反復復調を行う外部処理(図中、ステップS8からステップS11)である。外部処理は、LDPC復号器206から戻ってきた復号器の事後値を復調器の事前値として、復調器205の出力復調値を更新する。
FIG. 3 shows a processing flow of iterative demodulation and decoding of the LDPC code in this embodiment. Here, there are three processes in the processing flow shown in FIG.
The first is external processing (step S8 to step S11 in the figure) that performs iterative demodulation. In the external processing, the output demodulated value of the
二つ目は反復復号を行う内部処理である(図中、四角囲みの部分、ステップS2からステップS6)。内部処理は、外部処理において更新した復調値をLDPC復号器206に入力して繰り返しLDPC復号を行う。ここでの主な復号処理には、行処理、列処理、およびパリティ検査が含まれる。行処理はLDPC復号器206の外部値を更新することであり、列処理はLDPC復号器206の事前値を更新することである。LDPC復号が完了すると、LDPC復号器206の出力事後値は復調器205に戻される。
The second is internal processing for performing iterative decoding (in the figure, a boxed portion, step S2 to step S6). In the internal processing, the demodulated value updated in the external processing is input to the
三つ目の処理は、LDPC復号器206の初期化の事前値を更新することである(図中、ステップS7)。本実施形態に係るLDPC符号の反復復調復号処理では、毎回反復復調を行った後に、すなわち内部処理となるLDPC復号を行う前に、復号処理の初期化を行うが、今回の復号初期化を行っているとき、前回完了したLDPC復号器206の事前値を今回の復号初期事前値として設定して、復号を引き続いて行う。具体的には、上記図2に示したように、前回の反復復号が完了したときの復号事前値をメモリ207に保持しておき、その前回の最後の復号事前値を今回の反復復号における復号事前値の初期値に設定する。つまり、従来方式である復号初期事前値を0に設定することを行わない。以上の三つの処理を繰り返して行う。
The third process is to update the initialization prior value of the LDPC decoder 206 (step S7 in the figure). In the iterative demodulation and decoding process of the LDPC code according to the present embodiment, the decoding process is initialized after iterative demodulation every time, that is, before the LDPC decoding which is an internal process, but this decoding initialization is performed. The previous value of the previously completed
以下、図3に基づいて、本実施形態におけるLDPC符号の反復復調復号方式に関して、復調と復号の処理を詳細に説明する。LDPC符号は、非常に疎な検査行列により定義される線形符号である。疎な検査行列というのは、検査行列(0と1を含む行列)内の1の個数が非常に少ないということを意味している。符号化ブロック長は検査行列の列数に等しく、以下ではM×N行列Hを復号したいLDPC符号の検査行列とする。 Hereinafter, with reference to FIG. 3, the demodulation and decoding processes will be described in detail regarding the iterative demodulation decoding scheme of the LDPC code in the present embodiment. The LDPC code is a linear code defined by a very sparse check matrix. A sparse check matrix means that the number of 1s in the check matrix (a matrix including 0 and 1) is very small. The encoding block length is equal to the number of columns of the parity check matrix. In the following, the M × N matrix H is assumed to be a parity check matrix of an LDPC code to be decoded.
ここで、検査行列Hのm行n列目の要素をHmnと表記する。また、集合[1,N]の部分集合A(m)、B(n)を[数1]のように定義する。 Here, the element in the m-th row and the n-th column of the parity check matrix H is denoted as H mn . Further, subsets A (m) and B (n) of the set [1, N] are defined as [Equation 1].
すなわち、A(m)は検査行列Hのm行目において1が立っている列インデックスの集合を指し、B(n)は検査行列Hのn列目において1が立っている行インデックスの集合を指す。符号化データは[数2]のように仮定し、そのうち、各Kビットは一つのシンボルSlに変調され、[数3]に示すL個シンボルとして送受信したものと仮定する。また、通信路としては、シンボルの条件付確率PchSlで記述される無記憶通信路を仮定する。以下、本実施形態に係る復調と復号の処理について説明する。
That is, A (m) indicates a set of column indexes where 1 stands in the m-th row of the check matrix H, and B (n) indicates a set of row indexes where 1 stands in the n-th column of the check matrix H. Point to. Coded data assumed as
<復調器初期化>(ステップS1)
反復復調回数のカウンタとする変数をp=1とし、復調器の対数事前値比を[数4]とする。また、反復最大復調回数を変数Pに設定する。受信シンボル中第iビットの対数尤度比は、[数5]により定義される。
<Demodulator initialization> (step S1)
Let p = 1 be a variable for the counter of the number of times of repeated demodulation, and let the logarithmic prior value ratio of the demodulator be [Equation 4]. Also, the maximum number of repetitive demodulations is set to the variable P. The log likelihood ratio of the i-th bit in the received symbol is defined by [Equation 5].
<復号器初期化>(ステップS2)
反復回数のカウンタとする変数をq=1とし、反復最大回数を変数Qに設定する。Hmn=1を満たす全ての組(m,n)に対して対数事前値比を[数6]とする。
<Decoder initialization> (step S2)
The variable used as the iteration count counter is set to q = 1, and the maximum iteration count is set to the variable Q. The log prior value ratio is set to [Equation 6] for all pairs (m, n) satisfying H mn = 1.
<行処理>(ステップS3)
m=1,2,・・・,Mの順にHmn=1を満たす全ての組(m,n)に対して、[数7]に示す更新式を利用して[数8]に示す対数外部値比を更新する。ここで、sign(x)は、[数9]に示すものであり、[数10]に示す関数f(x)をGallager関数と呼ぶ。
<Row processing> (step S3)
The logarithm shown in [Formula 8] using the update formula shown in [Formula 7] for all pairs (m, n) that satisfy H mn = 1 in the order of m = 1, 2,. Update external value ratio. Here, sign (x) is shown in [Equation 9], and the function f (x) shown in [Equation 10] is called a Gallager function.
<列処理>(ステップS3)
n=1,2,・・・,Nの順にHmn=1を満たす全ての組(m,n)に対して、[数11]に示す更新式を利用して事前値を更新する。
<Column processing> (step S3)
Prior values are updated using the update equation shown in [Equation 11] for all pairs (m, n) satisfying H mn = 1 in the order of n = 1, 2 ,.
<一時推定語の計算およびパリティ検査>(ステップS3、ステップS4)
[数12]を計算し(ステップS3)、一時推定語が符号語になっているかどうかを検査する(ステップS4)。このとき、[数13]の関係を満たせば、[数14]を推定語として出力し、アルゴリズムを終了する。
<Calculation of temporary estimated word and parity check> (Step S3, Step S4)
[Expression 12] is calculated (step S3), and it is checked whether or not the temporary estimated word is a code word (step S4). At this time, if the relationship of [Equation 13] is satisfied, [Equation 14] is output as an estimated word, and the algorithm is terminated.
<反復復号回数のカウント>(ステップS5、ステップS6)
反復回数qがq<Qの関係にある場合には、qをq=q+1として(ステップS6)、ステップS3に戻る。他方、q=Qである場合においてp<Pであるときは、pをp=p+1として(ステップS9、ステップS10)、[数15]に示す復調器の事前値が更新され(ステップS8)、受信シンボル中第iビットの対数尤度比が、[数16]に示すように更新されてステップS2に戻る。また、反復回数qがq=Qの場合には、復号器事前値β(p)をβ(p)=β(p−1)に更新して、ステップS2に戻る(ステップS7)。
<Count of Iterative Decoding Count> (Step S5, Step S6)
If the number of iterations q is in the relationship of q <Q, q is set to q = q + 1 (step S6), and the process returns to step S3. On the other hand, if p <P in the case of q = Q, p is set to p = p + 1 (step S9, step S10), and the demodulator prior value shown in [Equation 15] is updated (step S8). The log likelihood ratio of the i-th bit in the received symbol is updated as shown in [Expression 16], and the process returns to Step S2. When the number of iterations q is q = Q, the decoder prior value β (p) is updated to β (p) = β (p−1), and the process returns to step S2 (step S7).
<反復復調回数のカウント>(ステップS10、ステップS11)
また、q=Qである場合においてp=Pであるときは、[数17]を推定語として出力し、処理を終了する。
<Count of iterative demodulation> (Step S10, Step S11)
If q = Q and p = P, [Equation 17] is output as an estimated word, and the process ends.
上述した実施形態によれば、マルチキャリア伝送方式においてLDPC符号を多値変調に適用しても反復復調と反復誤り訂正を効率よく利用することにより、特性の優れたLDPC符号化変調方式を実現し、マルチキャリア伝送方式におけるデータ伝送の特性を向上させることができる。また、LDPC復号における反復復号回数を減少させることができ、誤り訂正能力の劣化を防止して、低誤り率で信頼性の高いマルチキャリア伝送における通信を行うことが可能になる。 According to the above-described embodiment, even when an LDPC code is applied to multilevel modulation in a multicarrier transmission system, an LDPC coded modulation system with excellent characteristics is realized by efficiently using iterative demodulation and iterative error correction. The characteristics of data transmission in the multicarrier transmission method can be improved. Further, it is possible to reduce the number of iterative decoding in LDPC decoding, and it is possible to perform communication in multi-carrier transmission with low error rate and high reliability by preventing deterioration of error correction capability.
上述したように本発明は、マルチキャリア伝送方式において、LDPC符号における反復復調復号方式を適用するものであって、マルチキャリア伝送方式における反復復調復号方式として、LDPC反復復号回数を少なくしても、データ伝送の特性の劣化を抑えることができるものである。 As described above, the present invention applies an iterative demodulation and decoding scheme in an LDPC code in a multicarrier transmission scheme, and as an iterative demodulation and decoding scheme in a multicarrier transmission scheme, even if the number of LDPC iteration decoding is reduced, Deterioration of data transmission characteristics can be suppressed.
以上、本発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。
例えば、本実施形態においては、前回完了したLDPC復号器の事前値を今回の復号初期事前値としてそのまま設定する方法について説明したが、前回完了したLDPC復号器の事前値に所定の係数を乗じる等の加工を行ったものを今回の復号初期事前値として設定してもよい。
The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and includes design changes and the like within a scope not departing from the gist of the present invention.
For example, in the present embodiment, a method has been described in which the previous value of the previously completed LDPC decoder is set as it is as the initial decoding initial value. However, the previous value of the previously completed LDPC decoder is multiplied by a predetermined coefficient. What has been processed may be set as the initial decoding initial prior value.
100…送信機、101…LDPC符号器、102…変調器、103,201…シリアル/パラレル変換器、104…拡散器、105…逆フーリエ変換器、106,204…パラレル/シリアル変換器、200…受信機、202…フーリエ変換器、203…逆拡散器、205…復調器、206…LDPC復号器、207…メモリ、SW1,SW2…スイッチ
DESCRIPTION OF
Claims (4)
前記反復復号を完了した際に復号器の事前値を保存する記憶手段と、
次回の反復復号を行う前に、復号器の初期化を行い、前記記憶手段に記憶した事前値に基づいて復号器の初期値を更新する更新手段と、を備え、
該更新された初期値に基づいて、引き続いて反復復号を行うことを特徴とする復号装置。 In a multicarrier transmission scheme, a decoding device that performs iterative LDPC decoding for iterative decoding for one input value,
Storage means for storing the prior value of the decoder when the iterative decoding is completed;
Updating means for initializing the decoder and updating the initial value of the decoder based on the prior value stored in the storage means before performing the next iterative decoding;
A decoding apparatus that performs iterative decoding subsequently based on the updated initial value.
前記反復復号を完了した際に復号器の事前値を保存する第1のステップと、
次回の反復復号を行う前に、復号器の初期化を行い、前記保存した事前値に基づいて復号器の初期値を更新する第2のステップと、
該更新された初期値に基づいて、引き続いて反復復号を行う第3のステップと、
を有することを特徴とする復号方法。 In a multicarrier transmission scheme, a decoding method for performing iterative LDPC decoding for iterative decoding for one input value,
A first step of storing a decoder prior value upon completion of the iterative decoding;
A second step of initializing the decoder before performing the next iterative decoding and updating the initial value of the decoder based on the stored prior value;
A third step of subsequently performing iterative decoding based on the updated initial value;
A decoding method characterized by comprising:
前記復号器が初期化を行って反復復号を行い、復号器の出力事後値を出力するとともに、該出力された出力事後値をフィードバック入力して復調値を更新し、引き続いて復調復号を行うものであり、
前記反復復号を完了した際に復号器の事前値を保存する記憶手段と、
次回の反復復号を行う前に、復号器の初期化を行い、前記記憶手段に記憶した事前値に基づいて復号器の初期値を更新する更新手段と、を備え、
該更新された初期値に基づいて、引き続いて反復復号を行うことを特徴とする復調復号装置。 In a multicarrier transmission system, a demodulator / decoder for inputting an output demodulated value of a demodulator to an LDPC decoder and repeatedly performing LDPC decoding,
The decoder performs initialization, performs iterative decoding, outputs the output posterior value of the decoder, updates the demodulated value by feeding back the output posterior value that is output, and then performs demodulation decoding And
Storage means for storing the prior value of the decoder when the iterative decoding is completed;
Updating means for initializing the decoder and updating the initial value of the decoder based on the prior value stored in the storage means before performing the next iterative decoding;
A demodulating / decoding apparatus that performs iterative decoding subsequently based on the updated initial value.
前記復号器が初期化を行って反復復号を行い、復号器の出力事後値を出力する第1のステップと、
該出力された出力事後値をフィードバック入力して復調値を更新し、引き続いて復調復号を行う第2のステップと、
前記反復復号を完了した際に復号器の事前値を保存する第3のステップと、
次回の反復復号を行う前に、復号器の初期化を行い、前記保存した事前値に基づいて復号器の初期値を更新する第4のステップと、
該更新された初期値に基づいて、引き続いて反復復号を行う第5のステップと、
を有することを特徴とする復調復号方法。
In a multicarrier transmission system, a demodulation decoding method for inputting an output demodulated value of a demodulator to an LDPC decoder and repeatedly performing LDPC decoding,
A first step in which the decoder performs initialization to perform iterative decoding and outputs an output posterior value of the decoder;
A second step of feedback-inputting the outputted output posterior value to update the demodulated value, and subsequently demodulating and decoding;
A third step of storing a decoder prior value upon completion of the iterative decoding;
A fourth step of initializing the decoder before performing the next iterative decoding and updating the initial value of the decoder based on the stored prior value;
A fifth step of subsequently performing iterative decoding based on the updated initial value;
A demodulation decoding method characterized by comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005314701A JP2007124341A (en) | 2005-10-28 | 2005-10-28 | Device and method for decoding, and device and method for demodulation and decoding |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005314701A JP2007124341A (en) | 2005-10-28 | 2005-10-28 | Device and method for decoding, and device and method for demodulation and decoding |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2007124341A true JP2007124341A (en) | 2007-05-17 |
Family
ID=38147687
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005314701A Pending JP2007124341A (en) | 2005-10-28 | 2005-10-28 | Device and method for decoding, and device and method for demodulation and decoding |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2007124341A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010158015A (en) * | 2008-12-30 | 2010-07-15 | Intel Corp | Broadcast receiver and method for optimizing scale factor for log-likelihood mapper |
WO2013021588A1 (en) * | 2011-08-09 | 2013-02-14 | パナソニック株式会社 | Decoding device and decoding method |
WO2013145747A1 (en) | 2012-03-29 | 2013-10-03 | パナソニック株式会社 | Decoding device and decoding method |
JP2018516006A (en) * | 2015-10-01 | 2018-06-14 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィMitsubishi Electric R&D Centre Europe B.V. | Method, apparatus, and program for turbo demodulation, iterative demapping and iterative decoding |
JP2018520553A (en) * | 2015-10-01 | 2018-07-26 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィMitsubishi Electric R&D Centre Europe B.V. | Method, apparatus and computer program for iterative modulation, equalization and channel decoding |
US10742355B2 (en) | 2019-01-03 | 2020-08-11 | Samsung Electronics Co., Ltd. | Apparatus that receives non-binary polar code and decoding method thereof |
-
2005
- 2005-10-28 JP JP2005314701A patent/JP2007124341A/en active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010158015A (en) * | 2008-12-30 | 2010-07-15 | Intel Corp | Broadcast receiver and method for optimizing scale factor for log-likelihood mapper |
WO2013021588A1 (en) * | 2011-08-09 | 2013-02-14 | パナソニック株式会社 | Decoding device and decoding method |
US9244760B2 (en) | 2011-08-09 | 2016-01-26 | Panasonic Intellectual Property Management Co., Ltd. | Decoding apparatus and decoding method |
WO2013145747A1 (en) | 2012-03-29 | 2013-10-03 | パナソニック株式会社 | Decoding device and decoding method |
US9177596B2 (en) | 2012-03-29 | 2015-11-03 | Panasonic Intellectual Property Management Co., Ltd. | Decoding device and decoding method |
JP2018516006A (en) * | 2015-10-01 | 2018-06-14 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィMitsubishi Electric R&D Centre Europe B.V. | Method, apparatus, and program for turbo demodulation, iterative demapping and iterative decoding |
JP2018520553A (en) * | 2015-10-01 | 2018-07-26 | ミツビシ・エレクトリック・アールアンドディー・センター・ヨーロッパ・ビーヴィMitsubishi Electric R&D Centre Europe B.V. | Method, apparatus and computer program for iterative modulation, equalization and channel decoding |
US10742355B2 (en) | 2019-01-03 | 2020-08-11 | Samsung Electronics Co., Ltd. | Apparatus that receives non-binary polar code and decoding method thereof |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2595542C2 (en) | Device and method for transmitting and receiving data in communication/broadcasting system | |
US20120117440A1 (en) | Low density parity check (ldpc) code | |
US10530630B2 (en) | Encoder input selector | |
JP5705106B2 (en) | Method for performing soft decision decoding of Euclidean space Reed-Muller code | |
JP5506878B2 (en) | Parity check matrix generation method for low density parity check code | |
US20080065947A1 (en) | Method and system for decoding low density parity check (ldpc) codes | |
US20130091406A1 (en) | Method and system for routing in low density parity check (ldpc) decoders | |
EP1385270A2 (en) | Method and system for generating low density parity check (LDPC) codes | |
US8352846B2 (en) | Method an apparatus for low density parity check codes encoding and decoding | |
US20040019845A1 (en) | Method and system for generating low density parity check codes | |
KR20090092197A (en) | Apparatus and method for encoding and decoding channel in communication system using low-density parity-check codes | |
WO2004006441A2 (en) | Method and system for memory management in low density parity check (ldpc) decoders | |
JP2005136990A (en) | Method and apparatus for providing reduced memory low density parity check (ldpc) code | |
EP1712027A1 (en) | Method and apparatus for implementing a low density parity check code in a wireless system | |
JP2007124341A (en) | Device and method for decoding, and device and method for demodulation and decoding | |
EP3476052A1 (en) | Coding and decoding of polar codes extended to lengths which are not powers of two | |
KR20100065515A (en) | Method for rearrange low-density parity-check matrix and apparatus using thereof | |
KR20170075627A (en) | Apparatus and method for encoding and decoding in communication or broadcasting system | |
KR20150076583A (en) | Method and apparatus for decoding of nonbinary parity-check codes in broadcasting and communication systems | |
Matuz et al. | Low-rate non-binary LDPC codes for coherent and blockwise non-coherent AWGN channels | |
Blankenship et al. | Channel coding in NR | |
US11863202B2 (en) | Polar coding and decoding for correcting deletion and/or insertion errors | |
Lin et al. | A low latency coding scheme: semi-random block oriented convolutional code | |
CN104410428B (en) | Multi-rate code encoding method for grouped Markov superposition coding based on time division | |
JP4727380B2 (en) | Decoding device and method, and demodulation decoding device and method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071015 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071015 |