JP4622276B2 - Coded modulation apparatus and method - Google Patents

Coded modulation apparatus and method Download PDF

Info

Publication number
JP4622276B2
JP4622276B2 JP2004078971A JP2004078971A JP4622276B2 JP 4622276 B2 JP4622276 B2 JP 4622276B2 JP 2004078971 A JP2004078971 A JP 2004078971A JP 2004078971 A JP2004078971 A JP 2004078971A JP 4622276 B2 JP4622276 B2 JP 4622276B2
Authority
JP
Japan
Prior art keywords
data
nonlinear
level
columns
encoded
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.)
Expired - Fee Related
Application number
JP2004078971A
Other languages
Japanese (ja)
Other versions
JP2005269258A (en
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP2004078971A priority Critical patent/JP4622276B2/en
Priority to US11/076,630 priority patent/US20050207507A1/en
Priority to EP05102138A priority patent/EP1578021A1/en
Publication of JP2005269258A publication Critical patent/JP2005269258A/en
Application granted granted Critical
Publication of JP4622276B2 publication Critical patent/JP4622276B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/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/256—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 trellis coding, e.g. with convolutional codes and TCM
    • 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]

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)

Description

本発明は符号化変調装置および方法に関し、特に非線形符号と非線形マッピングを用いることにより符号化利得を向上する符号化変調装置および方法に関する。   The present invention relates to a coding modulation apparatus and method, and more particularly to a coding modulation apparatus and method for improving coding gain by using a nonlinear code and nonlinear mapping.

近年、ディジタルマイクロ波通信方式では、伝送特性の高品質化を目的に、より誤り訂正能力の高い符号化変調方式が使用されている。   In recent years, in the digital microwave communication system, a coded modulation system with higher error correction capability is used for the purpose of improving the quality of transmission characteristics.

符号化変調方式は、信号点集合分割によるマッピングと誤り訂正符号化技術を一体化したもので、優れた誤り訂正能力を有している。   The coded modulation system is a combination of signal point set division mapping and error correction coding technology, and has excellent error correction capability.

符号化の構成法として、トレリス符号化変調（ＴＣＭ）方式と多レベル符号化変調（ＭＬＣＭ）方式が一般に知られている。   As a coding configuration method, a trellis coded modulation (TCM) scheme and a multilevel coded modulation (MLCM) scheme are generally known.

トレリス符号化変調（ＴＣＭ）方式は、２次元当り２ｍ個の信号点を有する２次元または多次元変調方式の各信号点に２元ベクトル表現を１対１に対応させる。そして、一つの畳み込み符号器出力と非符号化ビットの組合せにより、一つの２次元または多次元信号点を与える符号化変調方式である。 The Trellis Coded Modulation (TCM) scheme associates a binary vector representation on a one-to-one basis with each signal point in a two-dimensional or multidimensional modulation scheme having 2 m signal points per two dimensions. This is a coded modulation method that gives one two-dimensional or multi-dimensional signal point by combining one convolutional encoder output and uncoded bits.

一方、多レベル符号化変調方式は、誤り訂正能力の異なる複数のブロック符号器を用いて、各々の符号器で２元ベクトルの各成分（ビット位置）に相当する各レベルを１レベルずつ独立に符号化する符号化変調方式である。多レベル符号化変調方式で用いる複数の符号は各々構成符号と称される。各構成符号は、それを適用するレベルの最小信号点間距離に基づいて必要な誤り訂正能力が決定される（例えば、特許文献１参照。）。   On the other hand, the multi-level code modulation method uses a plurality of block encoders having different error correction capabilities, and each level corresponding to each component (bit position) of the binary vector is independently determined by each level. This is a coded modulation method for encoding. A plurality of codes used in the multilevel coded modulation scheme are each called a constituent code. For each constituent code, necessary error correction capability is determined based on the minimum distance between signal points to which the constituent code is applied (see, for example, Patent Document 1).

図６は従来の符号化変調装置を示すブロック図である。   FIG. 6 is a block diagram showing a conventional coded modulation apparatus.

特にトレリス符号化変調方式（ＴＣＭ）の場合を示す。   In particular, the case of trellis coded modulation (TCM) is shown.

図６を参照すると、符号化変調装置２００では、端子３から入力された１列のデータは変換器２０１で３列に変換される。そのうちの１列が畳み込み符号化器２０２で符号化され２列の信号となる。２列の信号はマッピング回路２０３にレベル１、レベル２の信号として供給される。また、変換器２０１から出力される他の２列の信号は非符号化レベルの信号としてマッピング回路２０３に供給される。   Referring to FIG. 6, in encoded modulation apparatus 200, one column of data input from terminal 3 is converted into three columns by converter 201. One of them is encoded by the convolutional encoder 202 to become a signal of two columns. Two columns of signals are supplied to the mapping circuit 203 as level 1 and level 2 signals. The other two columns of signals output from the converter 201 are supplied to the mapping circuit 203 as non-encoding level signals.

マッピング回路２０３では、信号点集合分割に基づく信号点配置により、信号入力に対応した信号点の座標が出力される。この信号点座標出力が変調器２０４に入力され、１６ＱＡＭ変調が行われ端子４から出力される。   The mapping circuit 203 outputs the signal point coordinates corresponding to the signal input by the signal point arrangement based on the signal point set division. This signal point coordinate output is input to the modulator 204, 16QAM modulation is performed, and output from the terminal 4.

このＴＣＭは単一の畳み込み符号を用いるため符号化率の設定に関する自由度が非常に小さい。また畳み込み符号は線形符号の一種であるため、ＴＣＭの符号化利得はある程度の限界がある。   Since this TCM uses a single convolutional code, the degree of freedom for setting the coding rate is very small. Further, since the convolutional code is a kind of linear code, the coding gain of TCM has a certain limit.

図７は従来の他の符号化変調装置を示すブロック図である。   FIG. 7 is a block diagram showing another conventional coded modulation apparatus.

特に多レベル符号化変調（ＭＬＣＭ）の場合を示す。   In particular, the case of multilevel coded modulation (MLCM) is shown.

図７を参照すると、符号化変調装置３００では、端子５から入力された一列のデータは変換器３０１で４列に変換される。そのうちの下位２列のデータがそれぞれ線形符号化器３０２、線形符号化器３０３により符号化され、レベル１、レベル２として出力される。線形符号化されたレベル１、レベル２の信号と符号化されないレベル３、レベル４の信号はマッピング回路３０４に供給される。   Referring to FIG. 7, in the coded modulation apparatus 300, one column of data input from the terminal 5 is converted into four columns by the converter 301. The lower two columns of the data are encoded by the linear encoder 302 and the linear encoder 303, respectively, and output as level 1 and level 2. The linearly encoded level 1 and level 2 signals and the unencoded level 3 and level 4 signals are supplied to the mapping circuit 304.

マッピング回路３０４では、信号点集合分割に基づく信号点配置により、信号入力に対応した信号点の座標が出力される。この信号点座標出力が変調器３０５に入力され、１６ＱＡＭ変調が行われ端子６から出力される。   The mapping circuit 304 outputs the signal point coordinates corresponding to the signal input by the signal point arrangement based on the signal point set division. This signal point coordinate output is input to the modulator 305, 16QAM modulation is performed and output from the terminal 6.

このＭＬＣＭは、信号点集合分割における各レベルにそれぞれ異なる符号を用いるため、ＴＣＭに比べ符号化率の設定の自由度は大きい。しかし、各レベルに用いる符号はハミング符号やＢＣＨ（Ｂｏｓｅ Ｃｈａｕｄｈｕｒｉ Ｈｏｃｑｕｅｎｇｈｅｍ）符号、ＲＳ（Ｒｅｅｄ Ｓｏｌｏｍｏｎ）符号などの線形符号であるため、符号化利得には限界がある。   Since this MLCM uses different codes for each level in signal point set division, the degree of freedom in setting the coding rate is greater than that of TCM. However, since the code used for each level is a linear code such as a Hamming code, a BCH (Bose Chaudhuri Hocquenhem) code, or an RS (Reed Solomon) code, there is a limit to the coding gain.

また、畳み込み符号を用いることで、フェージング等のバースト誤り環境下での符号化変調の誤り訂正能力を高めているものもある（例えば、特許文献２参照。）。   In some cases, the error correction capability of coded modulation in a burst error environment such as fading is enhanced by using a convolutional code (see, for example, Patent Document 2).

特開平２−２９１７４３号公報（第２−４頁）JP-A-2-291743 (page 2-4) 特開平９−９３２９５号公報（第２−３頁、図２）Japanese Patent Laid-Open No. 9-93295 (page 2-3, FIG. 2)

上述した従来の符号化変調装置および方法として、トレリス符号化変調（ＴＣＭ）と多レベル符号化変調（ＭＬＣＭ）がある。   As the conventional coded modulation apparatus and method described above, there are trellis coded modulation (TCM) and multi-level coded modulation (MLCM).

このＴＣＭは単一の畳み込み符号を用いるため、符号化率の設定に関する自由度が非常に小さい。畳み込み符号は線形符号の一種であるため、ＴＣＭの符号化利得はある程度の限界があるという欠点を有している。   Since this TCM uses a single convolutional code, the degree of freedom for setting the coding rate is very small. Since the convolutional code is a kind of linear code, there is a drawback that the coding gain of the TCM has a certain limit.

また、ＭＬＣＭは信号点集合分割における各レベルごとにそれぞれ異なる符号を用いるため、ＴＣＭに比べ符号化率の設定の自由度は大きい。しかし、各レベルに用いる符号はハミング符号やＢＣＨ符号、ＲＳ符号などの線形符号であるため、符号化利得には限界があるという欠点を有している。   In addition, since MLCM uses different codes for each level in signal point set division, the degree of freedom in setting the coding rate is greater than that of TCM. However, since the code used for each level is a linear code such as a Hamming code, a BCH code, or an RS code, there is a disadvantage that the coding gain is limited.

本発明の目的は、伝送するデータを複数列に変換し、下位レベルのデータに非線形符号化を行い、符号化されたデータを２次元平面上に各符号語間距離が非等間隔になるように信号点を配置する非線形マッピングを行い、より高い符号化利得を実現する符号化変調装置および方法を提供することにある。   An object of the present invention is to convert data to be transmitted into a plurality of columns, perform non-linear encoding on lower-level data, and set the encoded data so that the distances between codewords are non-uniformly spaced on a two-dimensional plane. It is an object of the present invention to provide a coding and modulation apparatus and method for performing higher-order coding gain by performing non-linear mapping in which signal points are arranged.

本発明の第１の符号化変調方法は、
伝送するデータを複数列に変換し、変換した複数列のデータの一部に非線形符号化を行い、非線形符号化されたデータを２次元平面上に符号語間距離が非等間隔になる信号点に配置する非線形マッピングを行うことを特徴としている。 The first coded modulation method of the present invention includes:
Signal points that convert the data to be transmitted into multiple columns, perform non-linear encoding on part of the converted multi-column data, and make the non-linear encoded data non-uniformly spaced on the two-dimensional plane It is characterized in that non-linear mapping is performed.

本発明の第２の符号化変調方法は、
伝送するデータを複数列に変換し、変換した複数列のデータの下位レベルのデータに非線形符号化を行った非線形符号化データ及び前記変換した複数列のデータの上位レベルのデータを、２次元平面上に符号語間距離が非等間隔になる信号点に配置する非線形マッピングを行うことを特徴としている。 The second encoded modulation method of the present invention includes:
Transforms data to be transmitted into a plurality of columns, and converts non-linearly encoded data obtained by performing non-linear encoding to lower-level data of the converted plurality of columns of data and higher-level data of the converted plurality of columns of data to a two-dimensional plane It is characterized in that non-linear mapping is performed on the signal points where the inter-codeword distances are unequal.

本発明の第１の符号化変調装置は、
伝送するデータを複数列に変換するデータ変換器と；
このデータ変換器から出力される複数列のデータのうち、上位レベルのデータには非線形符号化を行わず、下位レベルのデータに非線形符合化を行う非線形符合化器と；
前記非線形符合化されたデータを２次元平面上に符号語間距離が非等間隔になるように信号点を配置する非線形マッピング部と；
この非線形マッピング部により配置されたデータにより搬送波に変調をかける変調器と；
を備えたことを特徴としている。 The first coded modulation apparatus of the present invention is
A data converter that converts the data to be transmitted into multiple columns;
A non-linear encoder that performs non-linear encoding on lower-level data without performing non- linear encoding on higher-level data among a plurality of columns of data output from the data converter;
A non-linear mapping unit that arranges signal points on the non-linearly encoded data on a two-dimensional plane so that the inter-codeword distances are not equal;
A modulator for modulating the carrier wave with the data arranged by the nonlinear mapping unit;
It is characterized by having.

本発明の第２の符号化変調装置は、
伝送するデータを複数列に変換するデータ変換器と；
このデータ変換器から出力される複数列のデータのうち、下位レベルのデータに非線形符合化を行う非線形符合化器と；
前記非線形符合化されたデータ及び前記変換した複数列のデータの上位レベルのデータを２次元平面上に符号語間距離が非等間隔になるように信号点を配置する非線形マッピング部と；
この非線形マッピング部により配置されたデータにより搬送波に変調をかける変調器と；
を備えたことを特徴としている。 The second coded modulation apparatus of the present invention is
A data converter that converts the data to be transmitted into multiple columns;
A non-linear encoder that performs non-linear encoding on lower-level data among a plurality of columns of data output from the data converter;
A non-linear mapping unit that arranges signal points of the non-linearly encoded data and the high-level data of the converted plural columns of data on a two-dimensional plane so that the codeword distances are non-uniformly spaced;
A modulator for modulating the carrier wave with the data arranged by the nonlinear mapping unit;
It is characterized by having.

本発明の第３の符号化変調装置は、
変換器と、第１の非線形符号化器及び第２の非線形符号化器と、非線形マッピング回路と、変調器とを備えた符号化変調装置であって、
前記変換器は、
第１の端子から入力された一列のデータを複数列のデータに変換し；
前記第１及び第２の非線形符号化器は、
前記変換器により複数列に変換された各列のデータのうち、上位レベルのデータには非線形符号化を行わず、下位レベルの２列のデータを非線形符号化し、各々レベル１のデータ、レベル２のデータとして非線形マッピング回路に出力し；
前記非線形マッピング回路は、
前記第１及び第２の非線形符号化器により非線形符号化された前記レベル１、レベル２のデータと、符号化が行われていないレベル３、レベル４のデータとを、各々の符号語間距離が非等間隔になるように信号点を２次元平面上に配置し；
前記変調器は、前記非線形マッピング回路により配置された２次元の非線形マッピングデータにより搬送波に変調をかけることを特徴としている。 The third coded modulation apparatus of the present invention is
An encoded modulation apparatus comprising a converter, a first nonlinear encoder and a second nonlinear encoder, a nonlinear mapping circuit, and a modulator,
The converter is
Converting a single column of data input from the first terminal into a plurality of columns of data;
The first and second nonlinear encoders are:
Of the data of each column converted into a plurality of columns by the converter, the higher level data is not subjected to nonlinear encoding, and the lower level two columns of data are nonlinearly encoded. Output to the nonlinear mapping circuit as
The nonlinear mapping circuit includes:
The level 1 and level 2 data nonlinearly encoded by the first and second nonlinear encoders, and the level 3 and level 4 data that are not encoded are each inter-codeword distance. Arrange the signal points on a two-dimensional plane so that are non-equally spaced;
The modulator modulates a carrier wave with two-dimensional nonlinear mapping data arranged by the nonlinear mapping circuit.

本発明の第３の符号化変調方法は、
第１の端子から入力された一列のデータを複数列のデータに変換し；
複数列に変換された各列のデータのうち、上位レベルのデータには非線形符号化を行わず、下位レベルの２列のデータを非線形符号化し、各々レベル１のデータ、レベル２のデータとして出力し；
非線形符号化された前記レベル１、レベル２のデータと、符号化が行われていないレベル３、レベル４のデータとを、各々の符号語間距離が非等間隔になるように信号点を２次元平面上に配置する非線形マッピングを行い；
前記非線形マッピングにより配置された２次元の非線形マッピングデータにより搬送波に変調をかけることを特徴としている。 The third coded modulation method of the present invention comprises:
Converting a single column of data input from the first terminal into a plurality of columns of data;
Of the data in each column converted into a plurality of columns, the higher-level data is not subjected to nonlinear encoding, but the lower-level two-column data is nonlinearly encoded and output as level 1 data and level 2 data, respectively. And
The level 1 and level 2 data that are nonlinearly encoded and the level 3 and level 4 data that are not encoded are set to 2 signal points so that the distance between the codewords is not equal. Perform non-linear mapping to place on the dimensional plane;
The carrier wave is modulated by two-dimensional nonlinear mapping data arranged by the nonlinear mapping.

本発明の第４の符号化変調方法は、前記第１、２または３の符号化変調方法において、
例えば前記非線形符号化は、連立多次元多項式の非線形方程式で生成されることを特徴としている。 According to a fourth encoded modulation method of the present invention, in the first, second or third encoded modulation method,
For example, the nonlinear encoding is generated by a nonlinear equation of simultaneous multidimensional polynomials.

本発明の第５の符号化変調方法は、前記第１、２または３の符号化変調方法において、
前記非線形符号化は、生成多項式の非線形結合により生成されることを特徴としている。 According to a fifth encoded modulation method of the present invention, in the first, second, or third encoded modulation method,
The non-linear encoding is generated by non-linear combination of generator polynomials.

本発明の第４の符号化変調装置は、前記第１、２または３の符号化変調装置において、
前記非線形符号化器は、連立多次元多項式の非線形方程式で生成される生成回路を備えたことを特徴としている。 According to a fourth encoded modulation device of the present invention, in the first, second, or third encoded modulation device,
The non-linear encoder includes a generation circuit that generates a non-linear equation of simultaneous multidimensional polynomials.

本発明の第５の符号化変調装置は、前記第１、２または３の符号化変調装置において、
前記非線形符号化器は、生成多項式の非線形結合回路により生成されることを特徴としている。 According to a fifth encoded modulation device of the present invention, in the first, second, or third encoded modulation device,
The non-linear encoder is generated by a non-linear combination circuit of generator polynomials.

本発明の符号化変調装置および方法は、非線形符号と非線形マッピングをもちいて符号化変調を行っている。このため、線形符号を用いた符号化変調方式より符号間距離が大きくとれるので、高い符号化利得が実現できるという効果を有している。   The coded modulation apparatus and method of the present invention performs coded modulation using a nonlinear code and nonlinear mapping. For this reason, since the intersymbol distance can be made larger than that of the coding modulation method using a linear code, there is an effect that a high coding gain can be realized.

次に、本発明の実施の形態について図面を参照して説明する。   Next, embodiments of the present invention will be described with reference to the drawings.

図１は本発明の符号化変調装置および方法の一つの実施の形態を示すブロック図である。   FIG. 1 is a block diagram showing an embodiment of a coded modulation apparatus and method of the present invention.

図１に示す符号化変調装置１００は、変換器１０１と、非線形符号化器１０２および非線形符号化器１０３と、非線形マッピング回路１０４と、変調器１０５とから構成されている。   The code modulation apparatus 100 shown in FIG. 1 includes a converter 101, a non-linear encoder 102 and a non-linear encoder 103, a non-linear mapping circuit 104, and a modulator 105.

変換器１０１は端子１から入力された一列のデータを複数列のデータ（並列データ）に変換する直並列変換器である。非線形符号化器１０２および非線形符号化器１０３は、変換器１０１により複数列に変換された各列のデータのうち、下位レベルの２列のデータを非線形符号化し、レベル１のデータ、レベル２のデータとして非線形マッピング回路１０４に出力する。なお、下位レベル等の表現は慣用的なもので、符号化するか符号化しないかによりレベル１〜４を識別している。   The converter 101 is a serial-parallel converter that converts a single column of data input from the terminal 1 into a plurality of columns of data (parallel data). The non-linear encoder 102 and the non-linear encoder 103 non-linearly encode the data of the two lower-level columns among the data of the respective columns converted into a plurality of columns by the converter 101 to obtain the level 1 data and the level 2 data. The data is output to the nonlinear mapping circuit 104 as data. Expressions such as lower levels are conventional and levels 1 to 4 are identified depending on whether they are encoded or not.

非線形マッピング回路１０４は、非線形符号化されたレベル１、レベル２のデータ（下位レベルのデータ）と符号化が行われていない変換器１０１の出力であるレベル３、レベル４のデータ（上位レベルのデータ）とを、各々の符号語間距離が非等間隔になるように信号点を２次元平面上に配置し、非線形マッピングデータ１５として出力する。 The non-linear mapping circuit 104 is configured to output non-encoded level 1 and level 2 data (lower level data) and level 3 and level 4 data (upper level data) output from the converter 101 that has not been encoded. Data) are arranged on a two-dimensional plane so that the distances between the codewords are non-uniformly spaced, and output as nonlinear mapping data 15.

変調器１０５は、非線形マッピング回路１０４で配置された２次元の非線形マッピングデータ１５により搬送波に変調をかける。   The modulator 105 modulates the carrier wave with the two-dimensional nonlinear mapping data 15 arranged in the nonlinear mapping circuit 104.

ここで、非線形符号化器１０２，１０３で行われる非線形符号とは、畳み込み符号やハミング符号、ＢＣＨ符号、リードソロモン符号と云った線形符号以外の符号である。連立多次元多項式の非線形方程式の形で表現される符号、生成多項式の非線形結合の形で表現される符号、または線形演算則で求めることができない符号のことを示す。   Here, the nonlinear codes performed by the nonlinear encoders 102 and 103 are codes other than linear codes such as convolutional codes, Hamming codes, BCH codes, and Reed-Solomon codes. Indicates a code expressed in the form of a nonlinear equation of a simultaneous multidimensional polynomial, a code expressed in the form of a nonlinear combination of generator polynomials, or a code that cannot be obtained by a linear operation rule.

ここで、非線形符号化や非線形符号化器は、連立多次元多項式の非線形方程式で生成される生成回路により構成される。また、生成多項式の非線形結合回路により生成される。   Here, the non-linear encoding and the non-linear encoder are constituted by a generation circuit generated by a non-linear equation of simultaneous multidimensional polynomials. Further, it is generated by a nonlinear coupling circuit of a generator polynomial.

また、図１の非線形マッピング回路１０４で行われる非線形マッピングとは、位相変調（ＰＳＫ：Ｐｈａｓｅ Ｓｈｉｆｔ Ｋｅｙｉｎｇ）、直交振幅変調（ＱＡＭ）のように、２次元平面空間上に隣接する信号点間距離が等間隔になるように信号点を配置するものではない。信号点を非線形に配置し、隣接する信号点間距離は等間隔ではない（非等間隔）マッピングを意味する。   Also, the nonlinear mapping performed by the nonlinear mapping circuit 104 in FIG. 1 is the distance between adjacent signal points in a two-dimensional plane space, such as phase modulation (PSK) and quadrature amplitude modulation (QAM). The signal points are not arranged so as to be equally spaced. This means mapping in which signal points are arranged non-linearly and the distance between adjacent signal points is not equal (non-uniform).

次に図１を参照して動作を説明する。   Next, the operation will be described with reference to FIG.

伝送されるデータは端子１から入力され、変換器１０１にて複数列（ここでは４列）に変換される。４列のデータ列に変換されたデータのうち、下位２列のデータ（下位レベルのデータ）のみがそれぞれ非線形符号化器１０２と非線形符号化器１０３により非線形符号化が行われる。非線形符号化されたデータは各々、レベル１、レベル２のデータとして非線形マッピング回路１０４に供給される。その他のレベル３、レベル４のデータ（上位レベルのデータ）は何も処理されずに非線形マッピング回路１０４に供給される。
Data to be transmitted is input from the terminal 1 and converted into a plurality of columns (here, four columns) by the converter 101. Of the data converted into the four data strings, only the lower two columns (lower level data) are nonlinearly encoded by the nonlinear encoder 102 and the nonlinear encoder 103, respectively. The non-linearly encoded data is supplied to the non-linear mapping circuit 104 as level 1 and level 2 data, respectively. The other level 3 and level 4 data (higher level data) is supplied to the non-linear mapping circuit 104 without being processed.

図２は本発明の第１のレベルマッピングを示す図である。直交振幅変調における信号点配置であり、横軸はＩｃｈ、縦軸はＱｃｈを示す。   FIG. 2 shows the first level mapping of the present invention. It is a signal point arrangement in quadrature amplitude modulation, the horizontal axis indicates Ich, and the vertical axis indicates Qch.

非線形マッピング回路１０４に入力されたレベル１、レベル２のデータ及び変換器１０１出力のレベル３、レベル４のデータは、例えば図２に示すように２次元平面上に非線形マッピングされる。   The level 1 and level 2 data input to the nonlinear mapping circuit 104 and the level 3 and level 4 data output from the converter 101 are nonlinearly mapped on a two-dimensional plane, for example, as shown in FIG.

レベル１〜レベル４のディジタル信号４ビットが非線形マッピング回路１０４に入力されるので、２４＝１６個の各信号点（黒丸で表示）の符号が存在する。各黒丸の信号点は、例えば（００００）〜（０１０１）〜（１０１０）〜（１１０１）〜（１１１１）の４ビットの符号データを示している。 Since 4 bits of digital signals of level 1 to level 4 are input to the non-linear mapping circuit 104, there are signs of 2 4 = 16 signal points (indicated by black circles). Each black circle signal point represents, for example, 4-bit code data of (0000) to (0101) to (1010) to (1101) to (1111).

この図２の信号点は図３に示す信号点集合分割に従ってマッピングされる。   The signal points in FIG. 2 are mapped in accordance with the signal point set division shown in FIG.

図３は図２の信号点分割動作の一例を示す図である。   FIG. 3 is a diagram showing an example of the signal point division operation of FIG.

例えば、レベル１〜レベル４のディジタル信号が“００１０”のデータならば、図３のマッピングによりレベル４の左から３番目の図＜００１０＞のようにマッピングされる。   For example, if the digital signals of level 1 to level 4 are “0010” data, they are mapped as shown in the third diagram <0010> from the left of level 4 by the mapping of FIG.

図１のレベル１のデータは非線形符号化器１０２により非線形符号化された“１”，“０”の２値信号であり、図３の最初の１６個の信号点集合を８個ずつに分割する。さらに図１の非線形符号化器１０３により非線形符号化されたレベル２の“１”，“０”の２値信号により、４個ずつの信号点集合に分割する。次に、図１のレベル３の“１”，“０”の２値信号により、２個ずつの信号点集合に分割し、さらにレベル４の“１”，“０”の２値信号により、１個の信号点に分割する。   The level 1 data in FIG. 1 is a binary signal of “1” and “0” that is nonlinearly encoded by the nonlinear encoder 102, and the first 16 signal point sets in FIG. To do. Further, it is divided into four signal point sets by binary signals of level “1” and “0” which are nonlinearly encoded by the nonlinear encoder 103 of FIG. Next, it is divided into two signal point sets by binary signals of “1” and “0” of level 3 in FIG. 1 and further, by binary signals of “1” and “0” of level 4 Divide into one signal point.

レベル１、レベル２で分割される信号点集合間の信号点間距離すなわち符号間距離は、他のレベル３、レベル４で分割される信号点間距離（符号間距離）よりも非常に近くなっている。しかしながら、レベル１、レベル２は非線形符合化により符合化が行われているため、非常に強力な信号点識別能力を有している。つまり、符号間距離が近い信号点の識別には、非線形の符号化により信号点の識別能力を高め識別エラーを低減させている。さらにレベル３、レベル４で分割される信号点集合は、十分に信号点間距離が確保されており、信号点を誤る恐れは全くない。   The distance between signal points between signal point sets divided at level 1 and level 2, that is, the distance between symbols, is much closer than the distance between signal points (inter-code distance) divided at other levels 3 and 4. ing. However, since level 1 and level 2 are encoded by nonlinear encoding, they have a very strong signal point identification capability. That is, for identifying a signal point having a short inter-code distance, the identification error of the signal point is increased by non-linear coding to reduce the identification error. Further, the signal point set divided at level 3 and level 4 has a sufficient distance between signal points, and there is no possibility of erroneous signal points.

また、図４は本発明の他のレベルマッピングを示す図である。   FIG. 4 is a diagram showing another level mapping of the present invention.

レベル１〜レベル４のディジタル信号４ビットが非線形マッピング回路１０４に入力されるので、２４＝１６の各信号点（黒丸で表示）の符号が存在する。各黒丸の信号点は、例えば（００００）〜（０１０１）〜（１０１０）〜（１１０１）〜（１１１１）の４ビットの符号データを示している。 Since 4 bits of digital signals of level 1 to level 4 are input to the non-linear mapping circuit 104, there are 2 4 = 16 symbols for each signal point (indicated by a black circle). Each black circle signal point represents, for example, 4-bit code data of (0000) to (0101) to (1010) to (1101) to (1111).

図４の場合、ＰＳＫによる位相変調方式の非線形マッピングとなっており、同一円周上に非等間隔に信号点が配置される。一方、図２の場合は直交振幅変調の場合で、位相と振幅成分を用いた変調方式であり、格子間隔上に信号点が配置される。   In the case of FIG. 4, non-linear mapping of the phase modulation method by PSK is performed, and signal points are arranged at unequal intervals on the same circumference. On the other hand, the case of FIG. 2 is a case of quadrature amplitude modulation, which is a modulation method using phase and amplitude components, and signal points are arranged on the lattice interval.

図５は図４の信号点分割動作の一例を示す図である。   FIG. 5 is a diagram showing an example of the signal point division operation of FIG.

例えば、レベル１〜レベル４のディジタル信号が“００１０”のデータならば、図５のマッピングによりレベル４の左から３番目の図＜００１０＞のようにマッピングされる。   For example, if the digital signals of level 1 to level 4 are “0010” data, they are mapped as shown in the third figure <0010> from the left of level 4 by the mapping of FIG.

図１のレベル１のデータは非線形符号化器１０２により非線形符号化された“１”，“０”の２値信号であり、図５の最初の１６個の信号点集合を８個ずつに分割する。さらに図１の非線形符号化器１０３により非線形符号化されたレベル２の“１”，“０”の２値信号により、４個ずつの信号点集合に分割する。次に、図１のレベル３の“１”，“０”の２値信号により、２個ずつの信号点集合に分割し、さらにレベル４の“１”，“０”の２値信号により、１個の信号点に分割する。   The level 1 data in FIG. 1 is a binary signal of “1” and “0” nonlinearly encoded by the nonlinear encoder 102, and the first 16 signal point sets in FIG. 5 are divided into eight. To do. Further, it is divided into four signal point sets by binary signals of level “1” and “0” which are nonlinearly encoded by the nonlinear encoder 103 of FIG. Next, it is divided into two signal point sets by binary signals of “1” and “0” of level 3 in FIG. 1 and further, by binary signals of “1” and “0” of level 4 Divide into one signal point.

非線形マッピング回路１０４により、２次元平面上に非線形マッピングされた非線形マッピングデータ１５は変調器１０５に送られる。変調器１０５は非線形マッピングデータ１５により、搬送波に変調をかけて変調出力データを端子２から出力する。   The nonlinear mapping data 15 that has been nonlinearly mapped on the two-dimensional plane by the nonlinear mapping circuit 104 is sent to the modulator 105. The modulator 105 modulates the carrier wave with the nonlinear mapping data 15 and outputs the modulated output data from the terminal 2.

上述の通り、本発明は、非線形符号と非線形マッピングを利用し符号化利得を向上している。   As described above, the present invention uses a non-linear code and non-linear mapping to improve the coding gain.

すなわち、一列の入力データが変換器１０１により複数列に変換される。複数列に変換された各列のデータのうち下位レベルデータが、非線形符号化器１０２，１０３により非線形符号化され非線形マッピング回路１０４に出力される。非線形符号化されたデータは、２次元平面上に各符号語間距離が非等間隔になるように、信号点を非線形マッピング回路１０４により配置される。非線形マッピング回路１０４で配置された２次元のデータは、変調器１０５により搬送波に変調をかけることになる。   That is, one column of input data is converted into a plurality of columns by the converter 101. Of the data in each column converted into a plurality of columns, the lower level data is nonlinearly encoded by the nonlinear encoders 102 and 103 and output to the nonlinear mapping circuit 104. In the non-linearly encoded data, signal points are arranged by the non-linear mapping circuit 104 so that the distances between the codewords are non-uniformly spaced on the two-dimensional plane. The two-dimensional data arranged by the non-linear mapping circuit 104 modulates the carrier wave by the modulator 105.

非線形符号化されたデータをさらに非線形マッピングで最適な２次元配置を行い搬送波に変調かけるので、符号化利得が非常に高くなる。このため、無線のような回線品質の悪い伝送路においてもデータを誤ることなく伝送することが可能となる。   Since the non-linearly encoded data is further optimally two-dimensionally arranged by non-linear mapping and modulated onto a carrier wave, the encoding gain becomes very high. For this reason, it is possible to transmit data without error even on a transmission path with poor line quality such as radio.

なお、マッピングの自由度が高いため、多値ＱＡＭの代わりにアンプの振幅歪の影響が無い多値ＰＳＫ方式に有用である。加えてマッピングの自由度が非常に高いため、例えば多値ＰＳＫのマッピングを行えばアンプの非線形歪などの影響が少なくなると云った利点がある。   Since the degree of freedom of mapping is high, it is useful for a multilevel PSK system that is not affected by the amplitude distortion of the amplifier instead of multilevel QAM. In addition, since the degree of freedom of mapping is very high, for example, if multilevel PSK mapping is performed, there is an advantage that the influence of nonlinear distortion of the amplifier is reduced.

本発明の符号化変調装置および方法の一つの実施の形態を示すブロック図である。It is a block diagram which shows one embodiment of the encoding modulation apparatus and method of this invention. 本発明の第１のレベルマッピングを示す図である。It is a figure which shows the 1st level mapping of this invention. 図２の信号点分割動作の一例を示す図である。It is a figure which shows an example of the signal point division | segmentation operation | movement of FIG. 本発明の他のレベルマッピングを示す図である。It is a figure which shows the other level mapping of this invention. 図４の信号点分割動作の一例を示す図である。It is a figure which shows an example of the signal point division | segmentation operation | movement of FIG. 従来の符号化変調装置を示すブロック図である。It is a block diagram which shows the conventional encoding modulation apparatus. 従来の他の符号化変調装置を示すブロック図である。It is a block diagram which shows the other conventional encoding modulation apparatus.

符号の説明Explanation of symbols

１，２，３，４，５，６ 端子
１５ 非線形マッピングデータ
１００ 符号化変調装置
１０１ 変換器
１０２，１０３ 非線形符号化器
１０４ 非線形マッピング回路
１０５ 変調器
２００，３００ 符号化変調装置
２０１，３０１ 変換器
２０２ 畳み込み符号化器
２０３ マッピング回路
２０４ 変調器
３０２，３０３ 線形符号化器
３０４ マッピング回路
３０５ 変調器
1, 2, 3, 4, 5, 6 Terminals 15 Non-linear mapping data 100 Encoding modulation device 101 Converter 102, 103 Non-linear encoding device 104 Non-linear mapping circuit 105 Modulator 200, 300 Encoding modulation device 201, 301 Converter 202 Convolutional encoder 203 Mapping circuit 204 Modulator 302, 303 Linear encoder 304 Mapping circuit 305 Modulator

Claims (6)

変換器と、第１の非線形符号化器及び第２の非線形符号化器と、非線形マッピング回路と、変調器とを備えた符号化変調装置であって、An encoded modulation apparatus comprising a converter, a first nonlinear encoder and a second nonlinear encoder, a nonlinear mapping circuit, and a modulator,
前記変換器は、  The converter is
第１の端子から入力された一列のデータを複数列のデータに変換し；  Converting a single column of data input from the first terminal into a plurality of columns of data;
前記第１及び第２の非線形符号化器は、  The first and second nonlinear encoders are:
前記変換器により複数列に変換された各列のデータのうち、上位レベルの２列のデータには非線形符号化を行わず、下位レベルの２列のデータを非線形符号化し、各々レベル１のデータ、レベル２のデータとして非線形マッピング回路に出力し；  Among the data of each column converted into a plurality of columns by the converter, the data of the upper level two columns are not subjected to nonlinear encoding, and the data of the lower level two columns are nonlinear encoded, and each level 1 data And output to the nonlinear mapping circuit as level 2 data;
前記非線形マッピング回路は、  The nonlinear mapping circuit includes:
前記第１及び第２の非線形符号化器により非線形符号化された前記レベル１、レベル２のデータと、符号化が行われていないレベル３、レベル４のデータとを、各々の符号語間距離が非等間隔になるように信号点を２次元平面上に配置し；  The level 1 and level 2 data nonlinearly encoded by the first and second nonlinear encoders, and the level 3 and level 4 data that are not encoded are each inter-codeword distance. Arrange the signal points on a two-dimensional plane so that are non-equally spaced;
前記変調器は、前記非線形マッピング回路により配置された２次元の非線形マッピングデータにより搬送波に変調をかけることを特徴とする符号化変調装置。  The coded modulation apparatus, wherein the modulator modulates a carrier wave with two-dimensional nonlinear mapping data arranged by the nonlinear mapping circuit. 第１の端子から入力された一列のデータを複数列のデータに変換し；  Converting a single column of data input from the first terminal into a plurality of columns of data;
複数列に変換された各列のデータのうち、上位レベルの２列のデータには非線形符号化を行わず、下位レベルの２列のデータを非線形符号化し、各々レベル１のデータ、レベル２のデータとして出力し；  Among the data of each column converted into a plurality of columns, the non-linear encoding is not performed on the data of the upper level of the two columns, and the data of the lower level of the two columns is non-linearly encoded. Output as data;
非線形符号化された前記レベル１、レベル２のデータと、符号化が行われていないレベル３、レベル４のデータとを、各々の符号語間距離が非等間隔になるように信号点を２次元平面上に配置する非線形マッピングを行い；  The level 1 and level 2 data that are nonlinearly encoded and the level 3 and level 4 data that are not encoded are set to 2 signal points so that the distance between the codewords is not equal. Perform non-linear mapping to place on the dimensional plane;
前記非線形マッピングにより配置された２次元の非線形マッピングデータにより搬送波に変調をかけることを特徴とする符号化変調方法。  A coded modulation method characterized in that a carrier wave is modulated by two-dimensional nonlinear mapping data arranged by the nonlinear mapping. 前記非線形符号化は、連立多次元多項式の非線形方程式で生成されることを特徴とする請求項２記載の符号化変調方法。  3. The coded modulation method according to claim 2, wherein the nonlinear coding is generated by a nonlinear equation of simultaneous multidimensional polynomials. 前記非線形符号化は、生成多項式の非線形結合により生成されることを特徴とする請求項２記載の符号化変調方法。  The coded modulation method according to claim 2, wherein the nonlinear coding is generated by nonlinear combination of generator polynomials. 前記非線形符号化器は、連立多次元多項式の非線形方程式で生成される生成回路を備えたことを特徴とする請求項１記載の符号化変調装置。  The coded modulation apparatus according to claim 1, wherein the nonlinear encoder includes a generation circuit that is generated by a nonlinear equation of simultaneous multidimensional polynomials. 前記非線形符号化器は、生成多項式の非線形結合回路により生成されることを特徴とする請求項１記載の符号化変調装置。  The coded modulation apparatus according to claim 1, wherein the nonlinear encoder is generated by a nonlinear coupling circuit of a generator polynomial.
JP2004078971A 2004-03-18 2004-03-18 Coded modulation apparatus and method Expired - Fee Related JP4622276B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004078971A JP4622276B2 (en) 2004-03-18 2004-03-18 Coded modulation apparatus and method
US11/076,630 US20050207507A1 (en) 2004-03-18 2005-03-10 Coded modulation device and method
EP05102138A EP1578021A1 (en) 2004-03-18 2005-03-18 Coded modulation device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004078971A JP4622276B2 (en) 2004-03-18 2004-03-18 Coded modulation apparatus and method

Publications (2)

Publication Number Publication Date
JP2005269258A JP2005269258A (en) 2005-09-29
JP4622276B2 true JP4622276B2 (en) 2011-02-02

Family

ID=34836582

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004078971A Expired - Fee Related JP4622276B2 (en) 2004-03-18 2004-03-18 Coded modulation apparatus and method

Country Status (3)

Country Link
US (1) US20050207507A1 (en)
EP (1) EP1578021A1 (en)
JP (1) JP4622276B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5064011B2 (en) * 2006-12-20 2012-10-31 パナソニック株式会社 Data transmitting apparatus and data receiving apparatus
US8265175B2 (en) 2007-06-05 2012-09-11 Constellation Designs, Inc. Methods and apparatuses for signaling with geometric constellations
EP3982605A1 (en) 2007-06-05 2022-04-13 Constellation Designs, LLC Method and apparatus for signaling with capacity optimized constellations
US9191148B2 (en) 2007-06-05 2015-11-17 Constellation Designs, Inc. Methods and apparatuses for signaling with geometric constellations in a Raleigh fading channel
EP2498432B1 (en) * 2011-03-11 2014-06-04 Knowledge Development for POF, S.L. Adaptative error correcting code for data communications over a plastic optical fibre
JP6750688B2 (en) * 2016-12-21 2020-09-02 日本電気株式会社 Modulation method, decoding method, modulation device and demodulation device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6364554A (en) * 1986-09-01 1988-03-23 Toshiba Corp Manufacture of molded rotor
JPH09130438A (en) * 1995-10-27 1997-05-16 Matsushita Electric Ind Co Ltd Radio equipment
JP2654320B2 (en) * 1991-09-03 1997-09-17 エイ・ティ・アンド・ティ・コーポレーション Nonlinear encoding apparatus and method, nonlinear decoding apparatus and method, and data transmission method using nonlinear channel

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4520490A (en) * 1983-08-05 1985-05-28 At&T Information Systems Inc. Differentially nonlinear convolutional channel coding with expanded set of signalling alphabets
US4601044A (en) * 1983-11-04 1986-07-15 Racal Data Communications Inc. Carrier-phase adjustment using absolute phase detector
US4823346A (en) * 1986-04-16 1989-04-18 Hitachi, Ltd. Maximum likelihood decoder
KR100195177B1 (en) * 1992-12-31 1999-06-15 윤종용 Trellis coded modulation system
US7126930B2 (en) * 2001-02-10 2006-10-24 Qualcomm, Incorporated Method and apparatus for transmitting messages in a wireless communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6364554A (en) * 1986-09-01 1988-03-23 Toshiba Corp Manufacture of molded rotor
JP2654320B2 (en) * 1991-09-03 1997-09-17 エイ・ティ・アンド・ティ・コーポレーション Nonlinear encoding apparatus and method, nonlinear decoding apparatus and method, and data transmission method using nonlinear channel
JPH09130438A (en) * 1995-10-27 1997-05-16 Matsushita Electric Ind Co Ltd Radio equipment

Also Published As

Publication number Publication date
EP1578021A1 (en) 2005-09-21
JP2005269258A (en) 2005-09-29
US20050207507A1 (en) 2005-09-22

Similar Documents

Publication Publication Date Title
KR101115437B1 (en) Low density parity checkldpc encoded higher order modulation
US10601449B2 (en) Apparatus and method for communicating data over a communication channel
CN101911566B (en) Apparatus and method for transmitting and receiving data in a communication system using low density parity check code
KR101492634B1 (en) Method and appratus for transmitting and receiving data in a communication system using low density parity check codes
US10992416B2 (en) Forward error correction with compression coding
JP4177824B2 (en) Encoding method, decoding method, and encoding system
US8875000B2 (en) Methods and systems systems for encoding and decoding in trellis coded modulation systems
CA2881538C (en) Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 2/15 code rate
JP2010130397A (en) Coding and modulation method of wireless communication device, and decoding method
KR100904810B1 (en) Digital signal transmitting apparatus
US10523480B1 (en) K-bit enumerative sphere shaping of multidimensional constellations
JP2019534655A (en) Coded modulation using amplitude and phase shift keying with a circular constellation for variable spectral efficiency
US20050207507A1 (en) Coded modulation device and method
CA2882456C (en) Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 3/15 and 64-symbol mapping, and bit interleaving method using same
US9356734B2 (en) Transmitter, receiver, and signal processing method thereof
KR20060063012A (en) Apparatus and method for transmitting data by constellation combination in a communication system
US3831145A (en) Multilevel data transmission systems
CN112840581B (en) Channel encoder and method for encoding information words
CN116325674B (en) Transmission code processing device, transmission code processing method, and optical transmitter
KR102531459B1 (en) Modulator using non-uniform 16-symbol signal constellation for low density parity check codeword with 2/15 code rate, and method using the same
KR102531458B1 (en) Modulator using non-uniform 16-symbol signal constellation for low density parity check codeword with 3/15 code rate, and method using the same
US9641195B2 (en) Trellis coded modulation
KR101221897B1 (en) LDPC encoder
CN117240401A (en) Coding transmission method, decoding method and communication device

Legal Events

Date Code Title Description
RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20070119

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070214

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20080612

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20090511

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090623

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090824

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20090825

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100601

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100826

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20100909

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

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101018

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131112

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees