WO1999041887A1 - Codage multidimensionnel, et procede et dispositif de codage - Google Patents

Description

明 細 書 多次元符号化およびその符号のための方法と装置 技術分野

本発明は、 伝送すべき情報ビッ トの流れを、 複数の信号点が定め られた複数の 2次元平面を連結して形成される多次元空間上の信号 点の中から平均電力が小さ く なるように選ばれた信号点の集合に写 像する多次元符号化及びその復号のための方法と装置に関する。 背景技術

電話回線のような帯域幅が限られた伝送路を使って可能な限り多 く の情報を伝送する手法と して、 多次元符号化が知られている。 多 次元符号化では、 例えば信号スロ ッ トあたりに n ビッ 卜の情報を伝 送する際に、 2次元平面上に 2 " 個より も多い数の信号点、 例えば 2 ^{η +} ' 個の信号点が定義される。 この 2次元平面を例えば 2個連結 ( conca t ena t e) して形成される 4次元空間上の 2 ^{n + 1} x 2 " ^{+ 1} = 2

^{2 Π} ^ ²個の信号点の中から平均電力が小さ く なるように例えば多次元 空間上で原点からの距離が近いものから順に 2 。 X 2 " = 2 ^{2 n}個の 信号点が選び出される。 信号スロ ッ トあたり n ビッ 卜の情報は 2信 号スロ ッ トあたりの 2 n ビッ 卜の情報にブロ ッ ク化され 4次元空間 上で上記のように選ばれた 2 ^{2 n}個の信号点にマッ ビングされる。 2 n ビッ 卜のブロ ッ クに対応する 4次元空間上の信号点の 4つの座標 は、 それを構成する 2組の 2次元座標と して周知の直交振幅変調（Q AM) によりパスバン ドに変換されて伝送路に送出される。

多次元符号は各信号スロ ッ 卜が独立に符号化される 2次元符号と 比べて隣接信号点間の距離を同じにして比較すると ピーク電力は大 き く なるが平均電力を小さ くすることができるので、 同じ平均電力 及び S Z N比の制限のもとでより多く の情報を収容することができ る。

特開昭 61— 248645号公報 （米国特許第 4, 713, 817号） には、 2次 元平面上に定められた信号点を原点に近い内側グループと外側グル —プに分け、 4次元空間上の信号点を、 それに対応する 2つの 2 次 元平面上の信号点が双方と も外側グループに属しないように定める ことにより、 簡単な論理回路による多次元符号化の実現が記載され ている。

例えば原点に近いものから順に信号点を選び出すといったような 、 平均電力の大小をより きめ細かく 考慮して信号点が設定された多 次元符号への符号化は論理回路による実現が困難であり、 ROM ( r ea d on l y memo ry)を使用することが便利である。 しかしながら伝送容 量を増やすために次元数を増やし、 それに伴って 1 ブロ ッ クのビッ ト数が増えると、 例えば 2 ^{2 7}個の信号点を有する多次元符号化では 2 ^{2 7}のア ドレスを持つ ROM が必要となり、 これは現実的でない。 発明の開示

したがって本発明の目的は、 現実的な規模の ROM を使用 してより 大きい伝送容量を実現する多次元符号化及びその復号のための方法 と装置を提供することにある。

本発明によれば、 伝送すべき情報ビッ 卜の流れに対応する情報ビ ッ 卜のブロ ッ クの各々を、 m個の信号点が定められた 2次元平面を n個連結して形成される 2 n次元空間上の m ⁿ 個の信号点のうちの 予め選択された一部の信号点のいずれかに写像して、 各ブロ ッ クか ら、 それに対応する 2 n次元空間上の信号点に対応する連続する n 個の 2次元平面上の信号点を生成する多次元符号化方法であって、 該 2次元平面はそれぞれに複数の信号点が定められた複数のエリア に分割され、 該方法は、 各ブロ ッ クを構成する情報ビッ トのうちの 予め選択された一部のビッ トを、 前記連続する n個の 2次元平面の それぞれについて信号点が属すべきエリ アを示す n組のエリ ア指示 ビッ 卜に変換し、 各ブロ ッ クを構成する情報ビッ 卜のうちの残りの ビッ 卜からなりエリ ァ内の複数の信号点の 1 つを示す n組のエリ ァ 内信号点指示ビッ トを、 該 n組のエリ ア指示ビッ 卜 とそれぞれ組み 合わせて得られる n個のァ ドレスを、 メ モ リ へ順次与えることによ つて、 前記 n個の 2 次元平面上の信号点を該メ モリから順次読み出 すステツプを具備する方法が提供される。

本発明によれば、 伝送すべき情報ビッ 卜の流れに対応する情報ビ ッ 卜のブロ ッ クの各々を、 m個の信号点が定められた 2 次元平面を n個連結して形成される 2 n次元空間上の m ⁿ 個の信号点のうちの 予め選択された一部の信号点のいずれかに写像して、 各ブロ ッ クか ら、 それに対応する 2 n次元空間上の信号点に対応する連続する n 個の 2 次元平面上の信号点を生成して符号化された多次元符号を復 号する方法であって、 該 2次元平面はそれぞれに複数の信号点が定 められた複数のエリ アに分割され、 該方法は、 前記連続する n個の 2 次元平面上の信号点を受信信号から復元し、 該 n個の信号点をァ ドレスと してメモリへ順次与えることによって、 それぞれが各信号 点が属するェリ ァを示す n組のェリ ァ指示ビッ 卜と、 前記プロ ッ ク を構成する情報ビッ 卜の一部と してのエリ ア内の複数の信号点の 1 つを示す n組のェリ ァ内信号点指示ビッ 卜 とを該メ モ リから読み出 し、 該 n組のエリ ア指示ビッ トを前記ブロ ッ クを構成する情報ビッ 卜の残り と しての情報ビッ 卜に変換するステップを具備する方法も また提供される。

本発明によれば、 伝送すべき情報ビッ 卜の流れに対応する情報ビ ッ 卜のブロ ッ クの各々を、 m個の信号点が定められた 2次元平面を n個連結して形成される 2 n次元空間上の m ⁿ 個の信号点のうちの 予め選択された一部の信号点のいずれかに写像して、 各ブロ ッ クか ら、 それに対応する 2 n次元空間上の信号点に対応する連続する n 個の 2 次元平面上の信号点を生成する多次元符号化装置であって、 該 2 次元平面はそれぞれに複数の信号点が定められた複数のエリ ア に分割され、 該装置は、 各プロ ッ クを構成する情報ビッ 卜のうちの 予め選択された一部のビッ トを、 前記連続する n個の 2次元平面の それぞれについて信号点が属すべきエリ アを示す n組のエリ ア指示 ビッ トに変換するビッ ト変換器と、 各ブロ ッ クを構成する情報ビッ 卜のうちの残りのビッ 卜からなりエリ ア内の複数の信号点の 1 つを 示す n組のエリ ア内信号点指示ビッ トを該 n組のエリ ア指示ビッ ト とそれぞれ組み合わせて得られる n個のア ドレスが順次与えられる とき、 前記 n個の 2次元平面上の信号点を順次出力するメモリ とを 具備する装置もまた提供される。

本発明によれば、 伝送すべき情報ビッ 卜の流れに対応する情報ビ ッ 卜のブロ ッ クの各々を、 m個の信号点が定められた 2次元平面を n個連結して形成される 2 n次元空間上の m ⁿ 個の信号点のうちの 予め選択された一部の信号点のいずれかに写像して、 各ブロ ッ クか ら、 それに対応する 2 n次元空間上の信号点に対応する連続する n 個の 2 次元平面上の信号点を生成して符号化された多次元符号を復 号する装置であって、 該 2次元平面はそれぞれに複数の信号点が定 められた複数のエリ アに分割され、 該装置は、 前記連続する n個の 2次元平面上の信号点を受信信号から復元する手段と、 該 n個の信 号点がァ ドレスと して順次与えられるとき、 それぞれが各信号点が 属するエリ アを示す n組のエリ ア指示ビッ 卜と、 前記ブロ ッ クを構 成する情報ビッ 卜の一部と してのエリ ア内の複数の信号点の 1 つを 示す n組のェリ ァ内信号点指示ビッ トとを出力するメモリ と、 該 n 組のエリ ア指示ビッ 卜を前記ブロ ッ クを構成する情報ビッ 卜の残り と しての情報ビッ 卜に変換する ビッ ト変換器とを具備する装置もま た提供される。 図面の簡単な説明

図 1 は本発明の一実施例に係るモデムの送信部の概略構成を示す ブロ ッ ク図 ；

図 2 は符号化器 1 0の詳細な構成を示すプロ ッ ク図 ；

図 3 はエリ ァ分割を説明する図 ；

図 4 は本発明の一実施例に係るモデムの受信部の概略構成を示す ブロ ッ ク図 ；

図 5 は復号器 38の詳細な構成を示すプロ ッ ク図 ；

図 6 は図 2の符号化器の一変形を示すブロ ッ ク図 ；

図 7 は図 5の復号器 38の一変形を示すブロ ッ ク図 ；

図 8 は ト レリ ス符号化における部分集合分割を説明する図 ； 図 9 は従来技術による多次元符号化器の例を示す図 ； および 図 1 0は従来技術による多次元符号の復号器の例を示す図である。 発明を実施するための最良の形態

図 1 は本発明の一実施例に係るモデムの送信部の概略構成を示す 。 符号化器 1 0にはユーザ情報の他に回線状況の監視のためのセカ ン ダリ情報が入力される。 符号化器 1 0においてユーザ情報およびセカ ンダリ情報が 2次元平面上の信号点の位置を示す複素数に変換され る。 ロールオフフ ィ ルタ 12で帯域制限が行なわれ、 変調器 14でキヤ リ アが乗算されてパスバン ドに変換され、 D / A変換器 1 6でアナ口 グ信号に変換されて伝送路に送出される。 図 2 は符号化器 10の詳細な構成を示す。 符号化器 10にはユーザ情 報 +セカ ンダリ情報と して、 1 信号スロ ッ トあたり 9 ビッ ト （例え ばユーザ情報 6 ビッ ト +セカ ンダリ情報 3 ビッ ト） すなわち 3信号 スロ ッ トあたり 27ビッ 卜の情報がバッフ ァ 18へ入力される。 27ビッ トのうちの 3 ビッ トは後に説明するように ROM 20で 6 ビッ 卜のエリ ァ情報に変換される。

本実施形態において、 信号点配置が定められた 2次元平面は例え ば図 3 に示すように原点を中心とする同心円で 4 つのエリ アに分割 され、 それぞれに好ま しく は同数の信号点が例えば 256点ずつ定め られる。 前に説明した多次元符号化の手法に従い、 図 3 の 2次元平 面を例えば 3個連結して形成される 6次元空間が想定される。 6次 元空間を構成する各 2 次元平面はそれぞれ 4 つのエリ アを有してい るから、 6次元空間上には 4 X 4 X 4 = 64通りのエリ アの組み合わ せが存在する。 これら 64通りのエリ アの組み合わせの中から、 8通 りの組み合わせが予め選び出される。 選出する基準は例えば次の様 である。 各エリ アに属する 256個の信号点の電力 （原点からの距離 ) の平均値をそのエリ アの電力の代表値とする。 64通りのエリ アの 組み合わせのそれぞれについてエリ アの電力の代表値の合計を算出 し、 合計値の小さいものから順に 8通りの組み合わせが選び出され る。 前記の 3 ビッ 卜の情報はこの選び出された 8 ( = 2 ³ ) 通りの 組み合わせのいずれかに写像され、 3 つの 2次元平面にそれぞれ含 まれる 4 つのエリ アの一つを特定する 2 X 3 = 6 ビッ 卜の情報に変 換される。

図 2 の ROM 20はこのように 3 ビッ トの情報を上記の 8通りのエリ ァの組み合わせの 1 つを表わす 6 ビッ 卜のエリ ア情報に変換するも のである。 ROM から出力される 6 ビッ 卜の情報はスィ ッチ 22で 2 ビ ッ トずつ 3 回に分けて ROM 24にア ドレスと して与えられる。 ここで 6 ビッ 卜の情報を 3 回に分けるのは、 前に説明したように、 符号化 は多次元 （ 6次元） であっても、 変調は 2次元で行なわれるからで ある。 残りの 24ビッ ト もスィ ッチ 26で 8 ビッ トずつ 3 回に分けて R0 M 24にァ ドレスと して与えられる。 ROM 24に与えられる 2 ビッ 卜の ァ ドレスは 4 つのエリ アの 1 つを選択するために用いられ、 8 ビッ トのァ ドレスは選択されたエリ アに属する 256個の信号点の 1 つを 選択するために用いられる。 ROM 24には、 各信号点の複素数値 （Re および I m) が予め格納され、 与えられたア ドレスで指定される信号 点の複素数値が出力される。

比較のために、 エリ ア分割を行なわないで 27ビッ トを直接 ROM へ 入力して多次元符号化する例を図 9 に示す。 ROM 25からは 3 つの信 号点の複素数値が並列に出力されるので、 スィ ッチ 23により順次選 択される。 図 9 に示されるように、 入力が 27ビッ トの場合、 多次元 符号化のための ROM 25は 2 " 1. 34 X 10⁸ のァ ドレスを必要とする 一方、 図 2 の ROM 24は 2 '。 = 1024のァ ドレスを有している。

図 4 は本発明の一実施例に係るモデムの受信部の概略構成を示す 。 伝送路から受信されたアナ口グ信号は A / D変換器 28でディ ジ夕 ル値に変換され、 復調器 30で復調され、 ロールオフフ ィ ルタ 32で波 形整形が行なわれ、 等化器 34で波形ひずみが等化され、 CAPC ( carr i er au t oma t i c phas e con t ro l l er) 36で位相誤差が補正されて復号 器 38で復号されてユーザ情報とセカ ンダリ情報が復元される。

図 5 は復号器 38の詳細な構成を示す。 入力されるベースバン ド信 号が判定器 40で判定されて入力された値に最も近い信号点が決定さ れ、 2 次元平面上の 1024個の信号点の 1 つを示す 10ビッ 卜の情報が ROM 42へ入力される。 ROM 42は 10ビッ トのァ ドレスで指定されるメ モリ位置に、 対応する信号点の 2 ビッ 卜のエリア情報とエリア内の 信号点を特定する 8 ビッ 卜の情報を格納しており、 与えられたア ド レス値に応じて 2 ビッ 卜のエリ ア情報と 8 ビッ 卜の情報を出力する 。 2 ビッ トのエリア情報はラ ッチ 44で 3信号スロ ッ 卜にわたって並 列化され、 6 ビッ トのァ ドレスと して ROM 46へ与えられる。 ROM 46 は与えられたァ ドレスに応じて 3 ビッ 卜の情報を出力する。 ROM 42 から出力される 8 ビッ トの情報はラ ッチ 48で 3信号スロ ッ トにわた つて並列化され、 得られた 24ビッ 卜 と先の 3 ビッ トを合わせ 27ビッ 卜の情報がバッ フ ァ 50上に復元される。 なお、 図 5 の復号器の ROM 46， 42は図 2の符号化器の ROM 20， 22とでア ドレスとデータの関係 が逆になつているのは勿論である。

比較のために、 ェリァ分割を行なわない多次元符号を復号する例 を図 10に示す。 図 10に示されるように、 復号のための ROM 43には 30 ビッ トのァ ドレスが与えられ、 2 ³ ° 1. 07 X 10 ' 'のァ ドレスを必要 とする。 一方、 図 5の ROM 42は 2 '。= 1024のァ ドレスを有している このエリ ア分割の手法は、 多次元符号化に限らず、 二次元符号化 にも適用可能なのは勿論である。

図 6 は図 2 の符号化器 10の一変形 10 ' を示す。 図 2 と同一の構成 要素については同一の参照番号を付してその説明を省略する。 図 6 の例では、 入力の 27ビッ 卜のうちのエリ ア情報を生成するための 3 ビッ ト以外の 24ビッ トを 1 信号スロ ッ 卜ずつに分けた 8 ビッ 卜に以 下に説明する周知の 2 次元 ト レリ ス符号化が適用される。 すなわち 、 図 3 に示す 4つのエリ アのそれぞれに、 必要な数の 2倍の 512個 の信号点が定義される。 エリ ア内の 512個の信号点は、 部分集合内 の任意の 2信号点間の最小距離が分割前の集合内の任意の 2信号点 間の最小距離より も大となるように 2 つの部分集合に分ける操作を 3 回繰り返してそれぞれが 64個の信号点を含む 8 つの部分集合に分 割される。 図 8 にこの部分集合分割の過程を簡略化して示す。 図 8 には説明の簡単化のために 16個の信号点からなる 16QAM の場合が示 されている。 図 8 において、 第 1 段階の分割では、 16個の黒丸で表 わされる信号点の集合が、 それぞれが 8個の黒丸からなる 2つの部 分集合に分割される。 図 8からわかるように、 それぞれの部分集合 における信号点 （黒丸） 間の最小距離は分割前の V 2 倍である。 第 2段階の分割では、 8個の黒丸からなる部分集合のそれぞれが 4 個の黒丸からなる 2 つの部分集合に分割される。 分割により信号点 間の最小距離は 倍になる。 第 3段階の分割では、 4個の黒丸 からなる部分集合がさ らに 2個の黒丸からなる部分集合に分割され 、 信号点間の最小距離は ilT 倍となる。 このような 3段階の分割 により信号点間の最小距離は 2 V 2 倍になる。

本実施形態においては、 前記 8 ビッ トのうちの 2 ビッ トは畳み込 み符号化器 51で 3 ビッ トの畳み込み符号に変換される。 ROM 24 ' に おいて 3 ビッ 卜の畳み込み符号は部分集合の選択に使用され、 残り の 6 ビッ トは部分集合内の信号点の選択に用いられる。 このような ト レリ ス符号化の効果と して、 必要な信号点の数は 2倍になるが信 号点間の距離を短かくすることができるので伝送容量は逆に増加す る。

図 7 は図 5 の復号器 38の一変形 38 ' を示す。 復号器 38 ' は図 6 の 符号化器 10 ' に対応するものである。 判定器 52はベースバン ト信号 に対して周知のビタ ビアルゴリ ズムに従う軟判定を行なって 2次元 平面上の 2048個の信号点の 1 つを示す 1 1ビッ 卜の情報を出力する。 ROM 42 ' は信号点を示す 1 1ビッ 卜の情報を 2 ビッ 卜のエリ ァ情報と エリ ア内の信号点を示す 9 ビッ 卜の情報に変換する。 9 ビッ 卜のう ち、 1 ビッ トは冗長ビッ 卜であるので、 図 7 中 " X " で示すように 棄てられる。 その後の処理は図 5の復号器 38と同じであるので説明 を省略する。 以上説明したように本発明によれば現実的な規模の ROM を使用 し て従来では ROM による実現が現実的でなかったビッ 卜数の多次元符 号化が実現される。

Claims

請 求 の 範 囲

1. 伝送すべき情報ビッ 卜の流れに対応する情報ビッ 卜のブロ ッ クの各々を、 m個の信号点が定められた 2次元平面を n個連結して 形成される 2 n次元空間上の m ⁿ 個の信号点のうちの予め選択され た信号点に写像して、 各プロ ッ クから前記写像された 2 n次元空間 上の信号点に対応する n個の 2 次元平面上の信号点を生成する多次 元符号化方法であつて、

該 2 次元平面はそれぞれに複数の信号点が定められた複数のェリ ァに分割され、

該方法は、

( a ) 各ブロ ッ クを構成する情報ビッ 卜のうちの予め選択された 一部のビッ トを、 前記 2次元平面上で信号点が属すべきエリ アを示 す n組のエリ ア指示ビッ 卜に変換し、

( b ) 各ブロ ッ クを構成する情報ビッ 卜のうちの残りのビッ トか らなりエリ ア内の複数の信号点の 1 つを示す n組のエリ ア内信号点 指示ビッ トを該 n組のエリ ア指示ビッ 卜 とそれぞれ組み合わせて得 られるア ドレスを、 メ モリへ与えることによって、 前記 2 次元平面 上の信号点を該メモリから読み出すステップを具備する方法。

2. 前記複数のエリ アの各々 に属する信号点は部分集合内の任意 の 2信号点間の最小距離がェリ ア内の任意の 2信号点間の最小距離 より も大となるように複数の部分集合に分割される請求の範囲 1 記 載の方法。

3. 前記 n組のエリ ア内信号点指示ビッ トの各々は、 信号点が属 する部分集合を示す部分集合指示ビッ 卜 と部分集合内の 1 つの信号 点を示す部分集合内信号点指示ビッ 卜とからなり、 該部分集合指示 ビッ トは少なく とも 1 ビッ 卜の冗長ビッ トを含む請求の範囲 2記載 の方法。

4. 伝送すべき情報ビッ 卜の流れに対応する情報ビッ 卜のブロ ッ クの各々を、 m個の信号点が定められた 2 次元平面を n個連結して 形成される 2 n次元空間上の m ⁿ 個の信号点のうちの予め選択され た一部の信号点のいずれかに写像して、 各ブロ ッ クから、 それに対 応する 2 n次元空間上の信号点に対応する連続する n個の 2 次元平 面上の信号点を生成して符号化された多次元符号を復号する方法で あってヽ

該 2 次元平面はそれぞれに複数の信号点が定められた複数のエリ ァに分割され、

該方法は、

( a ) 前記連続する n個の 2次元平面上の信号点を受信信号から 復元し、

( b ) 該 n個の信号点をァ ドレスと してメ モ リへ順次与えること によって、 それぞれが各信号点が属するエリ ァを示す n組のエリ ァ 指示ビッ 卜 と、 前記プロ ッ クを構成する情報ビッ 卜の一部と しての エリ ア内の複数の信号点の 1 つを示す n組のエリ ア内信号点指示ビ ッ 卜 とを該メモリから読み出し、

( c ) 該 n組のエリ ア指示ビッ トを前記ブロ ッ クを構成する情報 ビッ 卜の残り と しての情報ビッ 卜に変換するステップを具備する方 法。

5. 前記複数のエリ アの各々に属する信号点は部分集合内の任意 の 2信号点間の最小距離がェリ ア内の任意の 2信号点間の最小距離 より も大となるように複数の部分集合に分割される請求の範囲 4記 載の方法。

6. 前記 n組のエリア内信号点指示ビッ 卜の各々は、 信号点が属 する部分集合を示す部分集合指示ビッ 卜 と部分集合内の 1 つの信号 点を示す部分集合内信号点指示ビッ 卜 とからなり、 該部分集合指示 ビッ トは少なく とも 1 ビッ 卜の冗長ビッ トを含み、

ステップ （ a ) において最尤復号により n個の信号点が復元され る請求の範囲 5記載の方法。

7. 伝送すべき情報ビッ トの流れに対応する情報ビッ トのブロ ッ クの各々を、 m個の信号点が定められた 2 次元平面を n個連結して 形成される 2 n次元空間上の m ⁿ 個の信号点のうちの予め選択され た一部の信号点のいずれかに写像して、 各ブロ ッ クから、 それに対 応する 2 n次元空間上の信号点に対応する連続する n個の 2次元平 面上の信号点を生成する多次元符号化装置であって、

該 2 次元平面はそれぞれに複数の信号点が定められた複数のエリ ァに分割され、

該装置は、

各プロ ッ クを構成する情報ビッ トのうちの予め選択された一部の ビッ トを、 前記連続する n個の 2次元平面のそれぞれについて信号 点が属すべきェリ ァを示す n組のェリ ァ指示ビッ トに変換する ビッ 卜変換器と、

各ブロ ッ クを構成する情報ビッ 卜のうちの残りのビッ 卜からなり エリ ア内の複数の信号点の 1 つを示す n組のエリ ア内信号点指示ビ ッ トを該 n組のエリ ア指示ビッ 卜とそれぞれ組み合わせて得られる n個のア ドレスが順次与えられるとき、 前記 n個の 2次元平面上の 信号点を順次出力するメモリ とを具備する装置。

8. 前記複数のェリアの各々に属する信号点は部分集合内の任意 の 2信号点間の最小距離がェリァ内の任意の 2信号点間の最小距離 より も大となるように複数の部分集合に分割される請求の範囲 7記 載の装置。

9. 前記 n組のエリア内信号点指示ビッ 卜の各々は、 信号点が属 する部分集合を示す部分集合指示ビッ 卜と部分集合内の 1 つの信号 点を示す部分集合内信号点指示ビッ 卜 とからなり、 該部分集合指示 ビッ トは少なく とも 1 ビッ 卜の冗長ビッ トを含む請求の範囲 8記載 の装置。

10. 伝送すべき情報ビッ 卜の流れに対応する情報ビッ トのブロ ッ クの各々を、 m個の信号点が定められた 2次元平面を n個連結して 形成される 2 n次元空間上の m ⁿ 個の信号点のうちの予め選択され た一部の信号点のいずれかに写像して、 各ブロ ッ クから、 それに対 応する 2 n次元空間上の信号点に対応する連続する n個の 2 次元平 面上の信号点を生成して符号化された多次元符号を復号する装置で めってヽ

該 2 次元平面はそれぞれに複数の信号点が定められた複数のエリ ァに分割され、

該装置は、

前記連続する n個の 2 次元平面上の信号点を受信信号から復元す る手段と、

該 n個の信号点がァ ドレスと して順次与えられるとき、 それぞれ が各信号点が属するエリ アを示す n組のエリ ア指示ビッ ト と、 前記 ブロ ッ クを構成する情報ビッ 卜の一部と してのエリ ア内の複数の信 号点の 1 つを示す n組のェリ ァ内信号点指示ビッ ト とを出力するメ モリ と、

該 n組のエリ ア指示ビッ 卜を前記ブロ ッ クを構成する情報ビッ ト の残り と しての情報ビッ 卜に変換する ビッ 卜変換器とを具備する装 β

11. 前記複数のエリ アの各々に属する信号点は部分集合内の任意 の 2信号点間の最小距離がェリ ア内の任意の 2信号点間の最小距離 より も大となるように複数の部分集合に分割される請求の範囲 10記 載の装置。

12. 前記 n組のエリ ア内信号点指示ビッ トの各々は、 信号点が属 する部分集合を示す部分集合指示ビッ 卜と部分集合内の 1 つの信号 点を示す部分集合内信号点指示ビッ 卜 とからなり、 該部分集合指示 ビッ トは少なく と も 1 ビッ 卜の冗長ビッ トを含み、

前記復元手段は、 最尤復号により n組のデータを復元する ビタ ビ 復号器を含む請求の範囲 11記載の装置。

13. 伝送すべき複数の情報ビッ 卜からなるブロ ッ クに基づいて、 n次元空間上に配置される信号点を生成して、 前記プロ ッ クを符号 化する符号化方法において、

前記ブロ ッ クのなかから、 所定のビッ トを抽出して、 前記抽出さ れたビッ トに基づいて前記 n次元空間内での信号点が属すべきェリ ァを判別し、

前記ブロ ッ クの残ビッ 卜に基づいて、 前記判別されたエリア内に 配置される前記ブロ ッ クに対応した信号点を選択することを特徴と する、 符号化方法。