JP2001127809A - 多レベル復号方法及び回路 - Google Patents
多レベル復号方法及び回路Info
- Publication number
- JP2001127809A JP2001127809A JP30332199A JP30332199A JP2001127809A JP 2001127809 A JP2001127809 A JP 2001127809A JP 30332199 A JP30332199 A JP 30332199A JP 30332199 A JP30332199 A JP 30332199A JP 2001127809 A JP2001127809 A JP 2001127809A
- Authority
- JP
- Japan
- Prior art keywords
- level
- decoding
- branch metric
- point
- circuit
- 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.)
- Granted
Links
Abstract
(57)【要約】
【課題】回路規模及び消費電力を低減する。
【解決手段】多レベル符号化変調方式の３２ＱＡＭの受
信信号に対し、レベル１ＢＭ計算回路１０２で、各信号
点配置に相当するレベル１の識別点のうち、０，１の各
識別点からの最小自乗距離であるＢＭ０，ＢＭ１の値を
算出し、レベル１復号回路１０３で、これらＢＭ値に基
づきレベル１の復号を行う。同様に、レベル２ＢＭ計算
回路２０２及びレベル２復号回路２０３でレベル２の復
号を行う。レベル３に関しては、識別点配置をレベル１
の識別点配置と相似にしておくことにより、レベル３と
してのＢＭ値計算を行わず、レベル１のＢＭ値を代用
し、レベル３復号回路３０４でレベル３の復号を行う。
このように、高レベルにおけるＢＭ計算を低レベルのＢ
Ｍ計算結果で代用することにより、高レベルのＢＭ計算
回路を不要にする。
信信号に対し、レベル１ＢＭ計算回路１０２で、各信号
点配置に相当するレベル１の識別点のうち、０，１の各
識別点からの最小自乗距離であるＢＭ０，ＢＭ１の値を
算出し、レベル１復号回路１０３で、これらＢＭ値に基
づきレベル１の復号を行う。同様に、レベル２ＢＭ計算
回路２０２及びレベル２復号回路２０３でレベル２の復
号を行う。レベル３に関しては、識別点配置をレベル１
の識別点配置と相似にしておくことにより、レベル３と
してのＢＭ値計算を行わず、レベル１のＢＭ値を代用
し、レベル３復号回路３０４でレベル３の復号を行う。
このように、高レベルにおけるＢＭ計算を低レベルのＢ
Ｍ計算結果で代用することにより、高レベルのＢＭ計算
回路を不要にする。
Description
【０００１】
【発明の属する技術分野】本発明は多レベル符号化変調
方式で符号化された信号を復号する多レベル復号方法及
び回路に関する。
方式で符号化された信号を復号する多レベル復号方法及
び回路に関する。
【０００２】
【従来の技術】信号点集合分割による符号化及びマッピ
ングを一体化した符号化変調方式の一種として多レベル
符号化変調方式（Ｍｕｌｔｉ−Ｌｅｖｅｌ Ｃｏｄｅｄ
ｍｏｄｕｌａｔｉｏｎ：ＭＬＣＭ）が用いられてい
る。
ングを一体化した符号化変調方式の一種として多レベル
符号化変調方式（Ｍｕｌｔｉ−Ｌｅｖｅｌ Ｃｏｄｅｄ
ｍｏｄｕｌａｔｉｏｎ：ＭＬＣＭ）が用いられてい
る。
【０００３】信号点集合分割とは、信号点の集合を各々
の集合内の信号点間の最小距離が元の集合に比べ拡大し
ていくように２つの部分集合に分けることであり、部分
集合内の信号点の数が１個になるまで繰り返し行うこと
が可能である。
の集合内の信号点間の最小距離が元の集合に比べ拡大し
ていくように２つの部分集合に分けることであり、部分
集合内の信号点の数が１個になるまで繰り返し行うこと
が可能である。
【０００４】１６値直交振幅変調（１６ＱＡＭ）の信号
点集合分割の例を図５に示す。図５において、全体集合
Ａはそれぞれ４ビットの異なるデータに対応した１６個
の信号点（黒丸表示）からなり、最小信号点間距離はｄ
である。
点集合分割の例を図５に示す。図５において、全体集合
Ａはそれぞれ４ビットの異なるデータに対応した１６個
の信号点（黒丸表示）からなり、最小信号点間距離はｄ
である。
【０００５】まず第１段階（レベル１）として、この全
体集合Ａを、それぞれ８個の信号点からなる二つの部分
集合Ｂ０及びＢ１に分割する。レベル１の信号値（ビッ
ト値）“０”が部分集合Ｂ０に、レベル１の信号値
“１”が部分集合Ｂ１に対応する。各部分集合Ｂ０，Ｂ
１の最小信号点間距離は［２の平方根］×ｄとなる。
体集合Ａを、それぞれ８個の信号点からなる二つの部分
集合Ｂ０及びＢ１に分割する。レベル１の信号値（ビッ
ト値）“０”が部分集合Ｂ０に、レベル１の信号値
“１”が部分集合Ｂ１に対応する。各部分集合Ｂ０，Ｂ
１の最小信号点間距離は［２の平方根］×ｄとなる。
【０００６】次に第２段階（レベル２）として、レベル
１の信号値に応じて上記の部分集合Ｂ０あるいは部分集
合Ｂ１のいずれかを選択し、それぞれ４個の信号点から
なる二つの部分集合Ｃ０及びＣ２あるいは部分集合Ｃ１
及びＣ３に分割する。このとき、レベル２の信号値
“０”が部分集合Ｃ０あるいはＣ１に、レベル２の信号
値“１”が部分集合Ｃ２あるいはＣ３に対応する。各部
分集合Ｃ０，Ｃ１，Ｃ２，Ｃ３の最小信号点間距離は２
×ｄとなる。
１の信号値に応じて上記の部分集合Ｂ０あるいは部分集
合Ｂ１のいずれかを選択し、それぞれ４個の信号点から
なる二つの部分集合Ｃ０及びＣ２あるいは部分集合Ｃ１
及びＣ３に分割する。このとき、レベル２の信号値
“０”が部分集合Ｃ０あるいはＣ１に、レベル２の信号
値“１”が部分集合Ｃ２あるいはＣ３に対応する。各部
分集合Ｃ０，Ｃ１，Ｃ２，Ｃ３の最小信号点間距離は２
×ｄとなる。
【０００７】以下同様に、第３段階（レベル３）とし
て、レベル２の信号値に応じて上記の部分集合Ｃ０〜Ｃ
３のいずれかを選択し、それぞれ２個の信号点からなる
二つの部分集合Ｄ０及びＤ４，…（図示省略）…，Ｄ３
及びＤ７のいずれかに分割し、第４段階（レベル４）と
して、レベル３の信号値に応じて上記の部分集合Ｄ０〜
Ｄ７のいずれかを選択し、それぞれ１個の信号点からな
る二つの部分集合Ｅ０及びＥ８，…（図示省略）…，Ｅ
７及びＥ１５のいずれかに分割する。そして、レベル４
の信号値に応じて部分集合Ｅ０〜Ｅ１５のいずれか１つ
が選択される。
て、レベル２の信号値に応じて上記の部分集合Ｃ０〜Ｃ
３のいずれかを選択し、それぞれ２個の信号点からなる
二つの部分集合Ｄ０及びＤ４，…（図示省略）…，Ｄ３
及びＤ７のいずれかに分割し、第４段階（レベル４）と
して、レベル３の信号値に応じて上記の部分集合Ｄ０〜
Ｄ７のいずれかを選択し、それぞれ１個の信号点からな
る二つの部分集合Ｅ０及びＥ８，…（図示省略）…，Ｅ
７及びＥ１５のいずれかに分割する。そして、レベル４
の信号値に応じて部分集合Ｅ０〜Ｅ１５のいずれか１つ
が選択される。
【０００８】このようにして選択された各部分集合Ｅ０
〜Ｅ１５（信号点）は、４ビットデータの各組合せ（０
０００，１０００，…，０１１１，１１１１）に対応す
る。すなわち、４ビットデータの下位から１桁目〜４桁
目のビット値はそれぞれ、レベル１〜４の信号値にそれ
ぞれ対応している。
〜Ｅ１５（信号点）は、４ビットデータの各組合せ（０
０００，１０００，…，０１１１，１１１１）に対応す
る。すなわち、４ビットデータの下位から１桁目〜４桁
目のビット値はそれぞれ、レベル１〜４の信号値にそれ
ぞれ対応している。
【０００９】このような技術を用いた多レベル符号化変
調方式では、各レベル１〜４ごとに、最小信号点間距離
が異なり信号点識別能力が異なるため、それぞれ伝送効
率を考慮した冗長度の異なる符号化方式を採用すること
ができる。また、各レベルの動作スピードもトレリスコ
ード等の一括符号化に比べると動作スピードが低いとい
うメリットがある。
調方式では、各レベル１〜４ごとに、最小信号点間距離
が異なり信号点識別能力が異なるため、それぞれ伝送効
率を考慮した冗長度の異なる符号化方式を採用すること
ができる。また、各レベルの動作スピードもトレリスコ
ード等の一括符号化に比べると動作スピードが低いとい
うメリットがある。
【００１０】次に、上述した多レベル符号化変調方式で
変調された信号を復調する従来の多レベル復号回路を図
面を参照して説明する。
変調された信号を復調する従来の多レベル復号回路を図
面を参照して説明する。
【００１１】図８は、３２ＱＡＭの多レベル復号回路の
従来例を示すブロック図である。レベル１の復号回路は
レベル１ＢＭ計算回路１０２，レベル１復号回路１０
３，及び遅延回路１０５で構成され、レベル２の復号回
路は遅延回路２０１の後段から同様にレベル２ＢＭ計算
回路２０２，レベル２復号回路２０３，及び遅延回路２
０５で構成されている。レベル３に関してもレベル２と
同様に、遅延回路３０１，レベル３ＢＭ計算回路３０
２，レベル３復号回路３０３，及び遅延回路３０５で構
成されている。
従来例を示すブロック図である。レベル１の復号回路は
レベル１ＢＭ計算回路１０２，レベル１復号回路１０
３，及び遅延回路１０５で構成され、レベル２の復号回
路は遅延回路２０１の後段から同様にレベル２ＢＭ計算
回路２０２，レベル２復号回路２０３，及び遅延回路２
０５で構成されている。レベル３に関してもレベル２と
同様に、遅延回路３０１，レベル３ＢＭ計算回路３０
２，レベル３復号回路３０３，及び遅延回路３０５で構
成されている。
【００１２】各レベル１，２，３ごとにそれぞれ専用の
ＢＭ計算回路１０２，２０２，３０２にて、該当レベル
における受信信号点の“０”及び“１”の各識別点まで
の信号点距離（自乗距離）を算出し、確からしさ（Ｂ
Ｍ：ブランチメトリック）としてして復号回路１０３，
２０３，３０３へそれぞれ出力している。
ＢＭ計算回路１０２，２０２，３０２にて、該当レベル
における受信信号点の“０”及び“１”の各識別点まで
の信号点距離（自乗距離）を算出し、確からしさ（Ｂ
Ｍ：ブランチメトリック）としてして復号回路１０３，
２０３，３０３へそれぞれ出力している。
【００１３】
【発明が解決しようとする課題】上述した従来の多レベ
ル復号回路では、各レベルにて別々のＢＭ計算回路を有
するために回路規模が大きく、ハードウェアをＬＳＩ等
で構成する際に消費電力が大きいという問題を持ってい
た。
ル復号回路では、各レベルにて別々のＢＭ計算回路を有
するために回路規模が大きく、ハードウェアをＬＳＩ等
で構成する際に消費電力が大きいという問題を持ってい
た。
【００１４】本発明の目的は、識別点レベルの特質を利
用して高次レベルの信号距離計算を簡略化することによ
り、従来技術に比して回路規模や消費電力が低減可能な
多レベル復号方法及び回路を提供することにある。
用して高次レベルの信号距離計算を簡略化することによ
り、従来技術に比して回路規模や消費電力が低減可能な
多レベル復号方法及び回路を提供することにある。
【００１５】
【課題を解決するための手段】本発明の請求項１に係る
多レベル復号方法は、多レベル符号化変調方式で符号化
された信号を復号する多レベル復号方法において、高レ
ベルの識別点配置を低レベルの信号点配置を含む識別点
配置と相似にし、高レベルの復号における受信信号点の
識別点からの距離に基づく確からしさを示すブランチメ
トリック値の計算を、低レベルの復号時のブランチメト
リック値の計算結果で代用することで簡略化し、高レベ
ル復号における距離計算を不要にしたことを特徴とす
る。
多レベル復号方法は、多レベル符号化変調方式で符号化
された信号を復号する多レベル復号方法において、高レ
ベルの識別点配置を低レベルの信号点配置を含む識別点
配置と相似にし、高レベルの復号における受信信号点の
識別点からの距離に基づく確からしさを示すブランチメ
トリック値の計算を、低レベルの復号時のブランチメト
リック値の計算結果で代用することで簡略化し、高レベ
ル復号における距離計算を不要にしたことを特徴とす
る。
【００１６】本発明の請求項２に係る多レベル復号方法
は、請求項１に係る多レベル復号方法において、奇数レ
ベル同士の各識別点配置を相似とし、偶数レベル同士の
各識別点配置を相似としたことを特徴とする。
は、請求項１に係る多レベル復号方法において、奇数レ
ベル同士の各識別点配置を相似とし、偶数レベル同士の
各識別点配置を相似としたことを特徴とする。
【００１７】本発明の請求項３に係る多レベル復号方法
は、請求項１に係る多レベル復号方法において、パリテ
ィ符号化方式の高レベルにおいてパリティエラーを検出
すると、パリティ対象の各信号点ごとの低レベルにおけ
る０の識別点に対するブランチメトリック値と１の識別
点に対するブランチメトリック値との差分を求め、前記
差分が最小の信号点のデータにエラーがあるとして当該
データのビット値を反転させることを特徴とする。
は、請求項１に係る多レベル復号方法において、パリテ
ィ符号化方式の高レベルにおいてパリティエラーを検出
すると、パリティ対象の各信号点ごとの低レベルにおけ
る０の識別点に対するブランチメトリック値と１の識別
点に対するブランチメトリック値との差分を求め、前記
差分が最小の信号点のデータにエラーがあるとして当該
データのビット値を反転させることを特徴とする。
【００１８】本発明の請求項４に係る多レベル復号回路
は、多レベル符号化変調方式で符号化された信号を復号
する多レベル復号回路において、受信信号点の識別点か
らの距離に基づく確からしさを示すブランチメトリック
値の計算を行うブランチメトリック計算手段として、低
レベルの信号点配置を含む識別点配置に対応した低レベ
ルのブランチメトリック値を計算し出力するとともに、
この低レベルのブランチメトリック値を前記低レベルの
信号点あるいは識別点配置と相似の高レベルの識別点配
置に対応した高レベルのブランチメトリック値として代
用可能に出力する低レベルのブランチメトリック計算手
段のみを有し、高レベルのブランチメトリック計算手段
を不要にしたことを特徴とする。
は、多レベル符号化変調方式で符号化された信号を復号
する多レベル復号回路において、受信信号点の識別点か
らの距離に基づく確からしさを示すブランチメトリック
値の計算を行うブランチメトリック計算手段として、低
レベルの信号点配置を含む識別点配置に対応した低レベ
ルのブランチメトリック値を計算し出力するとともに、
この低レベルのブランチメトリック値を前記低レベルの
信号点あるいは識別点配置と相似の高レベルの識別点配
置に対応した高レベルのブランチメトリック値として代
用可能に出力する低レベルのブランチメトリック計算手
段のみを有し、高レベルのブランチメトリック計算手段
を不要にしたことを特徴とする。
【００１９】本発明の請求項５に係る多レベル復号回路
は、請求項４に係る多レベル復号回路において、受信信
号点ごとに畳み込み符号による符号化がなされたレベル
１における０の識別点に対するブランチメトリック値と
１の識別点に対するブランチメトリック値とを計算する
レベル１ブランチメトリック計算手段と、前記レベル１
ブランチメトリック計算手段による計算結果を参照し畳
み込み符号の復号を行うレベル１復号手段と、受信信号
点ごとに畳み込み符号による符号化がなされたレベル２
における０の識別点に対するブランチメトリック値と１
の識別点に対するブランチメトリック値とを計算するレ
ベル２ブランチメトリック計算手段と、前記レベル２ブ
ランチメトリック計算手段による計算結果と前記レベル
１復号手段によるレベル１の復号結果とを参照し畳み込
み符号の復号を行うレベル２復号手段と、受信信号点ご
とにパリティ符号による符号化がなされたレベル３の復
号を前記レベル１ブランチメトリック計算手段によるレ
ベル１のブランチメトリック値計算結果と前記レベル２
復号手段によるレベル２の復号結果とを参照しパリティ
符号の復号を行うレベル３復号手段とを有する。
は、請求項４に係る多レベル復号回路において、受信信
号点ごとに畳み込み符号による符号化がなされたレベル
１における０の識別点に対するブランチメトリック値と
１の識別点に対するブランチメトリック値とを計算する
レベル１ブランチメトリック計算手段と、前記レベル１
ブランチメトリック計算手段による計算結果を参照し畳
み込み符号の復号を行うレベル１復号手段と、受信信号
点ごとに畳み込み符号による符号化がなされたレベル２
における０の識別点に対するブランチメトリック値と１
の識別点に対するブランチメトリック値とを計算するレ
ベル２ブランチメトリック計算手段と、前記レベル２ブ
ランチメトリック計算手段による計算結果と前記レベル
１復号手段によるレベル１の復号結果とを参照し畳み込
み符号の復号を行うレベル２復号手段と、受信信号点ご
とにパリティ符号による符号化がなされたレベル３の復
号を前記レベル１ブランチメトリック計算手段によるレ
ベル１のブランチメトリック値計算結果と前記レベル２
復号手段によるレベル２の復号結果とを参照しパリティ
符号の復号を行うレベル３復号手段とを有する。
【００２０】本発明の請求項６に係る多レベル復号回路
は、請求項５に係る多レベル復号回路において、前記レ
ベル３復号手段が、パリティエラーを検出すると、パリ
ティ対象の各信号点ごとのレベル１における０の識別点
に対するブランチメトリック値と１の識別点に対するブ
ランチメトリック値との差分を求め、前記差分が最小の
信号点のデータにエラーがあるとして当該データのビッ
ト値を反転させる誤り訂正回路を有する。
は、請求項５に係る多レベル復号回路において、前記レ
ベル３復号手段が、パリティエラーを検出すると、パリ
ティ対象の各信号点ごとのレベル１における０の識別点
に対するブランチメトリック値と１の識別点に対するブ
ランチメトリック値との差分を求め、前記差分が最小の
信号点のデータにエラーがあるとして当該データのビッ
ト値を反転させる誤り訂正回路を有する。
【００２１】
【発明の実施の形態】まず本発明の概要を説明する。本
発明は、多レベル符号化変調方式で符号化された信号を
復号する多レベル復号回路において、低レベルの信号点
配置（マッピング）と高レベルの識別点配置を相似にす
ることにより、高レベルの復号におけるブランチメトリ
ック計算を低レベルの復号時のブランチメトリック計算
結果を代用することで簡略化し、高レベル復号における
距離計算を不要にしている。
発明は、多レベル符号化変調方式で符号化された信号を
復号する多レベル復号回路において、低レベルの信号点
配置（マッピング）と高レベルの識別点配置を相似にす
ることにより、高レベルの復号におけるブランチメトリ
ック計算を低レベルの復号時のブランチメトリック計算
結果を代用することで簡略化し、高レベル復号における
距離計算を不要にしている。
【００２２】後に詳細に説明するが、図２に示すよう
に、受信信号点がＳ１の位置に来ると仮定したとき、多
レベル復号におけるレベル１の識別点Ｐ１までの距離
ａ，ｂと多レベル復号におけるレベル３の識別点Ｐ３迄
の距離Ａ，Ｂは相似関係にある。よって多レベル復号回
路におけるブランチメトリック値（受信信号点の識別点
からの距離に基づく、受信信号の確からしさを示すパラ
メータ）の計算に関して、レベル３のブランチメトリッ
ク計算をレベル１のブランチメトリック結果を用いて簡
略化することが可能である。
に、受信信号点がＳ１の位置に来ると仮定したとき、多
レベル復号におけるレベル１の識別点Ｐ１までの距離
ａ，ｂと多レベル復号におけるレベル３の識別点Ｐ３迄
の距離Ａ，Ｂは相似関係にある。よって多レベル復号回
路におけるブランチメトリック値（受信信号点の識別点
からの距離に基づく、受信信号の確からしさを示すパラ
メータ）の計算に関して、レベル３のブランチメトリッ
ク計算をレベル１のブランチメトリック結果を用いて簡
略化することが可能である。
【００２３】これにより、多レベル復号回路におけるブ
ランチメトリック計算回路を削減し、ひいては当該回路
を電子回路で構成する場合の回路規模の削減、消費電力
低減を行うことができる効果を有する。
ランチメトリック計算回路を削減し、ひいては当該回路
を電子回路で構成する場合の回路規模の削減、消費電力
低減を行うことができる効果を有する。
【００２４】次に、本発明の実施の形態について図面を
参照して詳細に説明する。
参照して詳細に説明する。
【００２５】図１は本発明の多レベル復号回路の一実施
形態を示すブロック構成図であり、レベル１〜レベル３
までが冗長符号化されている（レベル４、５は非冗長）
３２ＱＡＭ（直交振幅変調）信号の信号点集合分割によ
る復号に適用した例を示す。
形態を示すブロック構成図であり、レベル１〜レベル３
までが冗長符号化されている（レベル４、５は非冗長）
３２ＱＡＭ（直交振幅変調）信号の信号点集合分割によ
る復号に適用した例を示す。
【００２６】ここで、レベル１，２はそれぞれ畳み込み
符号、レベル３はパリティ符号を用いているものとす
る。一般的に、多レベル変調方式は、信号点距離が小さ
く復号時の識別に誤りが生じ易い低レベルに冗長度の高
い符号を用い、信号点距離が大きく復号時の識別に誤り
が生じ難い高レベルは冗長度の低い符号化を行うか、判
定識別するだけの構成とする。ここでは、各レベルにお
ける（情報ビット数）／（情報＋冗長ビット数）は、レ
ベル１及び２＝４／６、レベル３＝５／６、レベル４及
び５＝６／６となっているものとする。
符号、レベル３はパリティ符号を用いているものとす
る。一般的に、多レベル変調方式は、信号点距離が小さ
く復号時の識別に誤りが生じ易い低レベルに冗長度の高
い符号を用い、信号点距離が大きく復号時の識別に誤り
が生じ難い高レベルは冗長度の低い符号化を行うか、判
定識別するだけの構成とする。ここでは、各レベルにお
ける（情報ビット数）／（情報＋冗長ビット数）は、レ
ベル１及び２＝４／６、レベル３＝５／６、レベル４及
び５＝６／６となっているものとする。
【００２７】図１において本例の多レベル復号回路は、
レベル１の復号回路として、入力に接続されたレベル１
ＢＭ計算回路１０２，レベル１ＢＭ計算回路１０２の出
力に接続されたレベル１復号回路１０３，及びレベル１
復号回路１０３の出力に接続された遅延回路１０５を、
レベル２の復号回路として、入力に接続された遅延回路
２０１，遅延回路２０１の出力に接続されたレベル２Ｂ
Ｍ計算回路２０２，レベル２ＢＭ計算回路２０２の出力
に接続されたレベル２復号回路２０３，及びレベル２復
号回路２０３の出力に接続された遅延回路２０５を、レ
ベル３の復号回路として、入力に接続された遅延回路３
０１，遅延回路３０１の出力に接続されたレベル３復号
回路３０４，及びレベル３復号回路３０４の出力に接続
された遅延回路３０５を、レベル４及び５の復号回路と
して、入力に接続された遅延回路４０１，及び遅延回路
４０１の出力に接続された識別回路４０２を有してい
る。
レベル１の復号回路として、入力に接続されたレベル１
ＢＭ計算回路１０２，レベル１ＢＭ計算回路１０２の出
力に接続されたレベル１復号回路１０３，及びレベル１
復号回路１０３の出力に接続された遅延回路１０５を、
レベル２の復号回路として、入力に接続された遅延回路
２０１，遅延回路２０１の出力に接続されたレベル２Ｂ
Ｍ計算回路２０２，レベル２ＢＭ計算回路２０２の出力
に接続されたレベル２復号回路２０３，及びレベル２復
号回路２０３の出力に接続された遅延回路２０５を、レ
ベル３の復号回路として、入力に接続された遅延回路３
０１，遅延回路３０１の出力に接続されたレベル３復号
回路３０４，及びレベル３復号回路３０４の出力に接続
された遅延回路３０５を、レベル４及び５の復号回路と
して、入力に接続された遅延回路４０１，及び遅延回路
４０１の出力に接続された識別回路４０２を有してい
る。
【００２８】また、レベル２復号回路２０３はレベル１
復号回路１０３の出力を参照し、レベル３復号回路３０
４はレベル１ＢＭ計算回路１０２，及びレベル２復号回
路２０３の出力を参照し、識別回路４０２はレベル１復
号回路１０３，レベル２復号回路２０３，及びレベル３
復号回路３０４の出力を参照する。
復号回路１０３の出力を参照し、レベル３復号回路３０
４はレベル１ＢＭ計算回路１０２，及びレベル２復号回
路２０３の出力を参照し、識別回路４０２はレベル１復
号回路１０３，レベル２復号回路２０３，及びレベル３
復号回路３０４の出力を参照する。
【００２９】レベル１ＢＭ計算回路１０２は、レベル１
におけるブランチメトリック（以下ＢＭと省略する）計
算回路であり、受信信号点に基づいて識別点（データ
（ビット値）の“０”，“１”の判定基準点）からの信
号距離を求め、その値に基づいて受信信号点の各識別点
に対する確からしさを表すＢＭ値を求める。
におけるブランチメトリック（以下ＢＭと省略する）計
算回路であり、受信信号点に基づいて識別点（データ
（ビット値）の“０”，“１”の判定基準点）からの信
号距離を求め、その値に基づいて受信信号点の各識別点
に対する確からしさを表すＢＭ値を求める。
【００３０】ブランチメトリックの計算例を、３２ＱＡ
Ｍ変復調方式の信号点配置に基づく識別点の配置を示す
図２を用いて説明する。
Ｍ変復調方式の信号点配置に基づく識別点の配置を示す
図２を用いて説明する。
【００３１】図２において、レベル１の識別点をＰ１，
レベル２の識別点をＰ２，レベル３の識別点をＰ３、レ
ベル４の識別点をＰ４として示す（レベル２とレベル４
の識別点は図中受信信号点Ｓ１の周りのもののみを示
す）。レベル１の識別点Ｐ１は、３２ＱＡＭの各信号点
位置に相当し、“０”の識別点と“１”の識別点が交互
に並んでいる。レベル２の識別点Ｐ２は、レベル１の識
別点Ｐ１同士を１つおきに斜めに結んでできる各領域の
中心位置に相当し、“０”の識別点と“１”の識別点が
交互に並んでおり、識別点間距離がレベル１の識別点Ｐ
１のそれの２の平方根倍となっている。レベル３の識別
点Ｐ３は、レベル１の識別点Ｐ１の相似形で距離が２倍
となっている。同様に、レベル４の識別点Ｐ４は、レベ
ル２の識別点Ｐ２の相似形で距離が２倍となっている。
レベル２の識別点をＰ２，レベル３の識別点をＰ３、レ
ベル４の識別点をＰ４として示す（レベル２とレベル４
の識別点は図中受信信号点Ｓ１の周りのもののみを示
す）。レベル１の識別点Ｐ１は、３２ＱＡＭの各信号点
位置に相当し、“０”の識別点と“１”の識別点が交互
に並んでいる。レベル２の識別点Ｐ２は、レベル１の識
別点Ｐ１同士を１つおきに斜めに結んでできる各領域の
中心位置に相当し、“０”の識別点と“１”の識別点が
交互に並んでおり、識別点間距離がレベル１の識別点Ｐ
１のそれの２の平方根倍となっている。レベル３の識別
点Ｐ３は、レベル１の識別点Ｐ１の相似形で距離が２倍
となっている。同様に、レベル４の識別点Ｐ４は、レベ
ル２の識別点Ｐ２の相似形で距離が２倍となっている。
【００３２】受信信号点の識別点に対する確からしさを
計算するために、この例では識別点よりも更に２レベル
低い（ディジタル的に２ｂｉｔ高精度の）識別を行う処
理（軟判定）が行われる。すなわち、３２ＱＡＭ信号点
の信号点間を２2＝４等分に分割し、分割されたます目
の精度で受信信号点が識別される。
計算するために、この例では識別点よりも更に２レベル
低い（ディジタル的に２ｂｉｔ高精度の）識別を行う処
理（軟判定）が行われる。すなわち、３２ＱＡＭ信号点
の信号点間を２2＝４等分に分割し、分割されたます目
の精度で受信信号点が識別される。
【００３３】例えば、受信信号点をＳ１としたときにレ
ベル１の識別点Ｐ１までの最小の信号点距離（自乗距
離）は、最小識別点の間隔をｄとすると、次のようにな
る。
ベル１の識別点Ｐ１までの最小の信号点距離（自乗距
離）は、最小識別点の間隔をｄとすると、次のようにな
る。
【００３４】
【数１】
【００３５】
【数２】
【００３６】上記信号点距離はレベル１の“０”または
“１”の各識別点に対する確からしさ、すなわちＢＭ値
として算出され、次のように表わされる。
“１”の各識別点に対する確からしさ、すなわちＢＭ値
として算出され、次のように表わされる。
【数３】
【数４】
【００３７】このようにして求められたａ，ｂの値が小
さいほど識別点、すなわち“０”または“１”の識別結
果に対する確からしさが高いと言える。
さいほど識別点、すなわち“０”または“１”の識別結
果に対する確からしさが高いと言える。
【００３８】図１にてレベル１ＢＭ計算回路１０２は、
上記ＢＭ０，ＢＭ１の値を出力する。レベル１復号回路
１０３は、レベル１ＢＭ計算回路１０２の出力のＢＭ値
に基づき、レベル１の復号動作を行う。
上記ＢＭ０，ＢＭ１の値を出力する。レベル１復号回路
１０３は、レベル１ＢＭ計算回路１０２の出力のＢＭ値
に基づき、レベル１の復号動作を行う。
【００３９】多レベル復号回路では低レベル（信号点距
離の小さいレベル）の復号器で比較的符号化率の大きい
畳み込み符号を用いることが一般的で、畳み込み符号の
復号にはＡＣＳ回路（多数決回路）とパスメモリ回路か
ら構成されるビタビ復号器を用いて、最も確からしい受
信信号点を選択し、最も確からしい状態遷移（時系列的
に特定経路をたどる遷移）を逐次算出しながら復号を行
う。なお、ビタビ復号に関しては公知の技術なので、そ
の詳細説明は省略する。
離の小さいレベル）の復号器で比較的符号化率の大きい
畳み込み符号を用いることが一般的で、畳み込み符号の
復号にはＡＣＳ回路（多数決回路）とパスメモリ回路か
ら構成されるビタビ復号器を用いて、最も確からしい受
信信号点を選択し、最も確からしい状態遷移（時系列的
に特定経路をたどる遷移）を逐次算出しながら復号を行
う。なお、ビタビ復号に関しては公知の技術なので、そ
の詳細説明は省略する。
【００４０】レベル１復号回路１０３の出力は他のレベ
ルの遅延時間と遅延時間を合わせるために遅延回路１０
５に入力され、レベル１の出力として次段に出力され
る。
ルの遅延時間と遅延時間を合わせるために遅延回路１０
５に入力され、レベル１の出力として次段に出力され
る。
【００４１】またレベル２においては、入力信号がレベ
ル１の処理の遅延補償用に遅延回路２０１にて遅延さ
れ、レベル１と同様な処理で、レベル２に対するＢＭの
計算をレベル２ＢＭ計算回路２０２にて実施する。
ル１の処理の遅延補償用に遅延回路２０１にて遅延さ
れ、レベル１と同様な処理で、レベル２に対するＢＭの
計算をレベル２ＢＭ計算回路２０２にて実施する。
【００４２】レベル２復号回路２０３では、レベル１復
号回路１０２と同様な処理でレベル２が復号される。こ
のときレベル１の復号結果は既知なので、レベル２復号
回路はレベル１の復号結果を用いた上でレベル２の復号
を実施する。
号回路１０２と同様な処理でレベル２が復号される。こ
のときレベル１の復号結果は既知なので、レベル２復号
回路はレベル１の復号結果を用いた上でレベル２の復号
を実施する。
【００４３】遅延回路２０５では他レベルと遅延時間を
合わせた上でレベル２の出力が次段に出力される。
合わせた上でレベル２の出力が次段に出力される。
【００４４】レベル３においても、レベル２と同様に遅
延回路３０１にて遅延時間をレベル２の遅延時間に合わ
せる。ただし、レベル３では遅延回路３０１の出力によ
りレベル３のＢＭ計算は行わずに、その出力はレベル３
復号回路３０４に入力され、レベル１のＢＭ計算の結果
を用いてレベル３の復号を実施する。
延回路３０１にて遅延時間をレベル２の遅延時間に合わ
せる。ただし、レベル３では遅延回路３０１の出力によ
りレベル３のＢＭ計算は行わずに、その出力はレベル３
復号回路３０４に入力され、レベル１のＢＭ計算の結果
を用いてレベル３の復号を実施する。
【００４５】再び図２にて、受信信号点Ｓ１のレベル３
の識別点Ｐ３迄の距離を考える（ｄは最小識別点の距
離）。
の識別点Ｐ３迄の距離を考える（ｄは最小識別点の距
離）。
【００４６】
【数５】
【００４７】
【数６】
【００４８】レベル３でＢＭ計算を実施した結果は、Ａ
2：Ｂ2＝７：８で、レベル１でＢＭ計算を実施した結果
は、ａ2：ｂ2＝３：４で、ほぼ等しい結果が得られる。
2：Ｂ2＝７：８で、レベル１でＢＭ計算を実施した結果
は、ａ2：ｂ2＝３：４で、ほぼ等しい結果が得られる。
【００４９】なお、信号点Ｓ１に対するレベル１識別点
とレベル３識別点は、図２のような配置になっており相
似な関係にあるので、ａ，ｂの大小関係とＡ，Ｂの大小
関係が変わることは無い。レベル３のＢＭ値の比較は、
相対値の比較で確からしさの大小が決定するので、レベ
ル３のＢＭ値をレベル１のＢＭ値で代用することが可能
である。
とレベル３識別点は、図２のような配置になっており相
似な関係にあるので、ａ，ｂの大小関係とＡ，Ｂの大小
関係が変わることは無い。レベル３のＢＭ値の比較は、
相対値の比較で確からしさの大小が決定するので、レベ
ル３のＢＭ値をレベル１のＢＭ値で代用することが可能
である。
【００５０】また、入力信号点がＳ２の位置に来た場合
は、入力信号の信号点上の座標に応じて、レベル３のＢ
Ｍ０＝レベル１のＢＭ１、レベル３のＢＭ１＝レベル１
のＢＭ０のように置き換えを実施すれば、正しいＢＭ値
が求められる。
は、入力信号の信号点上の座標に応じて、レベル３のＢ
Ｍ０＝レベル１のＢＭ１、レベル３のＢＭ１＝レベル１
のＢＭ０のように置き換えを実施すれば、正しいＢＭ値
が求められる。
【００５１】レベル３ではパリティ符号による復号を行
うが、そのパリティ復号の動作を以下に簡単に説明す
る。なお、パリティ復号に関しても既知の技術なので詳
細な説明は省略する。
うが、そのパリティ復号の動作を以下に簡単に説明す
る。なお、パリティ復号に関しても既知の技術なので詳
細な説明は省略する。
【００５２】図３は、レベル３の誤り訂正回路の構成例
であり、レベル３復号回路３０４に内蔵されている。図
３において、本例の誤り訂正回路は、識別点までの距離
による識別結果（硬判定）が遅延回路３１１を介して入
力され、パリティエラー検出回路３１２と加算回路３１
３とに別々の遅延時間で出力される。パリティエラー検
出回路３１２はパリティエラーを検出すると誤り訂正回
路３１６に通知する。比較回路３１４とＢＭ差分最小値
検出回路３１５とは、フレームパルスに同期して動作
し、ＢＭ差分データを入力し、ＢＭ差分が最小となるタ
イムスロット（データ位置）を検出する。誤り訂正回路
３１６は、パリティエラー検出回路３１２からパリティ
エラーの検出を通知されると、ＢＭ差分が最小となる位
置のデータを加算回路３１３を制御して反転させる。
であり、レベル３復号回路３０４に内蔵されている。図
３において、本例の誤り訂正回路は、識別点までの距離
による識別結果（硬判定）が遅延回路３１１を介して入
力され、パリティエラー検出回路３１２と加算回路３１
３とに別々の遅延時間で出力される。パリティエラー検
出回路３１２はパリティエラーを検出すると誤り訂正回
路３１６に通知する。比較回路３１４とＢＭ差分最小値
検出回路３１５とは、フレームパルスに同期して動作
し、ＢＭ差分データを入力し、ＢＭ差分が最小となるタ
イムスロット（データ位置）を検出する。誤り訂正回路
３１６は、パリティエラー検出回路３１２からパリティ
エラーの検出を通知されると、ＢＭ差分が最小となる位
置のデータを加算回路３１３を制御して反転させる。
【００５３】次に、１フレームが５ビットデータ＋パリ
ティビット、計６ビットの符号化データの復号及び誤り
訂正を行う場合を例に、データの処理タイミングを示す
図４を参照して、このレベル３誤り訂正回路の動作を説
明する。
ティビット、計６ビットの符号化データの復号及び誤り
訂正を行う場合を例に、データの処理タイミングを示す
図４を参照して、このレベル３誤り訂正回路の動作を説
明する。
【００５４】送信側では５ビットのデータに対して１ビ
ットのパリティが付与され、５ビットデータ（Ａ１〜Ａ
５，Ｂ１〜Ｂ５）の２値の加算結果をパリティビット
（Ａ６、Ｂ６）として付与する。受信側ではＢＭ０とＢ
Ｍ１の差分を１ビットごと（ａ１〜ａ５、ｂ１〜ｂ５）
に比較し、５ビット中のＢＭの差分が最小になるビット
位置を検出する（図４の（２）、（３）の処理）。
ットのパリティが付与され、５ビットデータ（Ａ１〜Ａ
５，Ｂ１〜Ｂ５）の２値の加算結果をパリティビット
（Ａ６、Ｂ６）として付与する。受信側ではＢＭ０とＢ
Ｍ１の差分を１ビットごと（ａ１〜ａ５、ｂ１〜ｂ５）
に比較し、５ビット中のＢＭの差分が最小になるビット
位置を検出する（図４の（２）、（３）の処理）。
【００５５】また、５ビットデータの２値加算（パリテ
ィ演算）を実施し、パリティビットと一致していれば
（Ｂ１〜Ｂ６の組）、エラーは発生していないものとし
て処理しないが、パリティビットと相違するとき（エラ
ー有り：Ａ１〜Ａ６の組）は、ＢＭ０とＢＭ１の差分が
最も小さい箇所（Ａ３の位置）が最も受信信号として疑
わしいと判断し、そのビットを反転する（図４の（５）
の処理）。
ィ演算）を実施し、パリティビットと一致していれば
（Ｂ１〜Ｂ６の組）、エラーは発生していないものとし
て処理しないが、パリティビットと相違するとき（エラ
ー有り：Ａ１〜Ａ６の組）は、ＢＭ０とＢＭ１の差分が
最も小さい箇所（Ａ３の位置）が最も受信信号として疑
わしいと判断し、そのビットを反転する（図４の（５）
の処理）。
【００５６】このパリティ符号による復号に関してはＢ
Ｍ値の差分が求まれば復号操作が実施できるので、例え
ば信号点が前述のＳ２の位置に来てレベル１とレベル３
の識別点配置が異なる場合でも、ＢＭの差分としては変
わりが無く、次式に示すように、レベル１のＢＭ値がそ
のまま使用できることが確認されている。
Ｍ値の差分が求まれば復号操作が実施できるので、例え
ば信号点が前述のＳ２の位置に来てレベル１とレベル３
の識別点配置が異なる場合でも、ＢＭの差分としては変
わりが無く、次式に示すように、レベル１のＢＭ値がそ
のまま使用できることが確認されている。
【００５７】
【数７】
【００５８】なお、レベル３の復号回路出力はレベル
１，２と同様に遅延回路３０５にて他レベルと同様の遅
延時間に調整されて出力される。
１，２と同様に遅延回路３０５にて他レベルと同様の遅
延時間に調整されて出力される。
【００５９】レベル４、レベル５に関しては、他レベル
と同様に遅延回路４０１で遅延時間の調整が行われ、識
別回路４０２にてレベル１からレベル３迄の復号結果を
基にレベル４，５の識別結果が出力される。このレベル
４，５の識別処理を図６、図７を参照して説明する。
と同様に遅延回路４０１で遅延時間の調整が行われ、識
別回路４０２にてレベル１からレベル３迄の復号結果を
基にレベル４，５の識別結果が出力される。このレベル
４，５の識別処理を図６、図７を参照して説明する。
【００６０】図６は、３２ＱＡＭの各信号点に対するレ
ベル１〜レベル５それぞれの２進値（（ ）内は８進
値）の割り当て例を示す。識別回路４０２は、下位３レ
ベル（レベル１〜レベル３）の復号結果（２進０００〜
１１１：８進０〜７）に応じて、図７の各分図（Ａ）〜
（Ｈ）に示すような領域分けに従って上位２レベル（レ
ベル４，５）の値（２進００〜１１：８進０〜３）を同
時に判定する。
ベル１〜レベル５それぞれの２進値（（ ）内は８進
値）の割り当て例を示す。識別回路４０２は、下位３レ
ベル（レベル１〜レベル３）の復号結果（２進０００〜
１１１：８進０〜７）に応じて、図７の各分図（Ａ）〜
（Ｈ）に示すような領域分けに従って上位２レベル（レ
ベル４，５）の値（２進００〜１１：８進０〜３）を同
時に判定する。
【００６１】次に、本発明の他の実施の形態について説
明する。
明する。
【００６２】前述の実施形態例では、レベル３のＢＭ計
算をレベル１のＢＭ出力で代用可能なことを示したが、
例えばレベル４も冗長符号化を行いレベル４の復号を実
施する場合は、同様にＢＭ計算をレベル２のＢＭ計算結
果で代用可能である。図２に示す例では、レベル２の識
別点とレベル４の識別点は、前述のレベル１とレベル３
の識別点の関係と同様であり、レベル４のＢＭ計算にレ
ベル２のＢＭ計算結果を流用することが可能である。
算をレベル１のＢＭ出力で代用可能なことを示したが、
例えばレベル４も冗長符号化を行いレベル４の復号を実
施する場合は、同様にＢＭ計算をレベル２のＢＭ計算結
果で代用可能である。図２に示す例では、レベル２の識
別点とレベル４の識別点は、前述のレベル１とレベル３
の識別点の関係と同様であり、レベル４のＢＭ計算にレ
ベル２のＢＭ計算結果を流用することが可能である。
【００６３】このように、識別点の関係が相似配置であ
れば、低レベルの復号時に計算するＢＭ値を高レベルの
復号時のＢＭとして流用することが可能である。
れば、低レベルの復号時に計算するＢＭ値を高レベルの
復号時のＢＭとして流用することが可能である。
【００６４】
【発明の効果】本発明によれば、高レベル（レベル３，
レベル４）の識別点配置を低レベル（レベル１，レベル
２）の識別点配置（信号点配置：マッピング）と相似に
し、高レベルの復号におけるブランチメトリック（Ｂ
Ｍ）計算を低レベルの復号時のＢＭ計算結果で代用する
ことにより、高レベルの復号において当該レベルのＢＭ
を計算することなく復号が実施できるので、ＬＳＩ等で
ハードウェアを構成する場合に、回路規模を小さくし、
かつ、消費電力を低減することができる。また、高レベ
ルの符号化がパリティ符号の場合、低レベルのＢＭ出力
結果をそのまま使用することが可能で、顕著な回路削減
効果を有する。
レベル４）の識別点配置を低レベル（レベル１，レベル
２）の識別点配置（信号点配置：マッピング）と相似に
し、高レベルの復号におけるブランチメトリック（Ｂ
Ｍ）計算を低レベルの復号時のＢＭ計算結果で代用する
ことにより、高レベルの復号において当該レベルのＢＭ
を計算することなく復号が実施できるので、ＬＳＩ等で
ハードウェアを構成する場合に、回路規模を小さくし、
かつ、消費電力を低減することができる。また、高レベ
ルの符号化がパリティ符号の場合、低レベルのＢＭ出力
結果をそのまま使用することが可能で、顕著な回路削減
効果を有する。
【図１】本発明の多レベル復号回路の一実施形態を示す
ブロック構成図である。
ブロック構成図である。
【図２】３２ＱＡＭ変復調方式の信号点配置に基づく識
別点の配置を示す図である。
別点の配置を示す図である。
【図３】レベル３の誤り訂正回路の構成例を示すブロッ
ク図である。
ク図である。
【図４】図３に示す誤り訂正回路におけるデータの処理
タイミングを示す図である。
タイミングを示す図である。
【図５】１６ＱＡＭの信号点集合分割の例を説明するた
めの図である。
めの図である。
【図６】３２ＱＡＭの各信号点に対するレベル１〜レベ
ル５それぞれの２進値（及び８進値）の割り当て例を示
す図である。
ル５それぞれの２進値（及び８進値）の割り当て例を示
す図である。
【図７】下位３レベルの復号結果に応じて上位２レベル
を判定するための領域分けを示す図である。
を判定するための領域分けを示す図である。
【図８】従来の多レベル復号回路を示すブロック図であ
る。
る。
１０２ レベル１ＢＭ計算回路 １０３ レベル１復号回路 １０５，２０１，２０５，３０１，３０５ 遅延回路 ２０２ レベル２ＢＭ計算回路 ２０３ レベル２復号回路 ３０４ レベル３復号回路 ３１２ パリティエラー検出回路 ３１５ ＢＭ差分最小値検出回路 ３１６ 誤り訂正回路 ４０２ 識別回路
Claims (6)
- 【請求項１】 多レベル符号化変調方式で符号化された
信号を復号する多レベル復号方法において、高レベルの
識別点配置を低レベルの信号点配置を含む識別点配置と
相似にし、高レベルの復号における受信信号点の識別点
からの距離に基づく確からしさを示すブランチメトリッ
ク値の計算を、低レベルの復号時のブランチメトリック
値の計算結果で代用することで簡略化し、高レベル復号
における距離計算を不要にしたことを特徴とする多レベ
ル復号方法。 - 【請求項２】 奇数レベル同士の各識別点配置を相似と
し、偶数レベル同士の各識別点配置を相似としたことを
特徴とする請求項１記載の多レベル復号方法。 - 【請求項３】 パリティ符号化方式の高レベルにおいて
パリティエラーを検出すると、パリティ対象の各信号点
ごとの低レベルにおける０の識別点に対するブランチメ
トリック値と１の識別点に対するブランチメトリック値
との差分を求め、前記差分が最小の信号点のデータにエ
ラーがあるとして当該データのビット値を反転させるこ
とを特徴とする請求項１記載の多レベル復号方法。 - 【請求項４】 多レベル符号化変調方式で符号化された
信号を復号する多レベル復号回路において、受信信号点
の識別点からの距離に基づく確からしさを示すブランチ
メトリック値の計算を行うブランチメトリック計算手段
として、低レベルの信号点配置を含む識別点配置に対応
した低レベルのブランチメトリック値を計算し出力する
とともに、この低レベルのブランチメトリック値を前記
低レベルの信号点あるいは識別点配置と相似の高レベル
の識別点配置に対応した高レベルのブランチメトリック
値として代用可能に出力する低レベルのブランチメトリ
ック計算手段のみを有し、高レベルのブランチメトリッ
ク計算手段を不要にしたことを特徴とする多レベル復号
回路。 - 【請求項５】 受信信号点ごとに畳み込み符号による符
号化がなされたレベル１における０の識別点に対するブ
ランチメトリック値と１の識別点に対するブランチメト
リック値とを計算するレベル１ブランチメトリック計算
手段と、前記レベル１ブランチメトリック計算手段によ
る計算結果を参照し畳み込み符号の復号を行うレベル１
復号手段と、受信信号点ごとに畳み込み符号による符号
化がなされたレベル２における０の識別点に対するブラ
ンチメトリック値と１の識別点に対するブランチメトリ
ック値とを計算するレベル２ブランチメトリック計算手
段と、前記レベル２ブランチメトリック計算手段による
計算結果と前記レベル１復号手段によるレベル１の復号
結果とを参照し畳み込み符号の復号を行うレベル２復号
手段と、受信信号点ごとにパリティ符号による符号化が
なされたレベル３の復号を前記レベル１ブランチメトリ
ック計算手段によるレベル１のブランチメトリック値計
算結果と前記レベル２復号手段によるレベル２の復号結
果とを参照しパリティ符号の復号を行うレベル３復号手
段とを有することを特徴とする請求項４記載の多レベル
復号回路。 - 【請求項６】 前記レベル３復号手段が、パリティエラ
ーを検出すると、パリティ対象の各信号点ごとのレベル
１における０の識別点に対するブランチメトリック値と
１の識別点に対するブランチメトリック値との差分を求
め、前記差分が最小の信号点のデータにエラーがあると
して当該データのビット値を反転させる誤り訂正回路を
有することを特徴とする請求項５記載の多レベル復号回
路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30332199A JP3414335B2 (ja) | 1999-10-26 | 1999-10-26 | 多レベル復号方法及び回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30332199A JP3414335B2 (ja) | 1999-10-26 | 1999-10-26 | 多レベル復号方法及び回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001127809A true JP2001127809A (ja) | 2001-05-11 |
| JP3414335B2 JP3414335B2 (ja) | 2003-06-09 |
Family
ID=17919574
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30332199A Expired - Fee Related JP3414335B2 (ja) | 1999-10-26 | 1999-10-26 | 多レベル復号方法及び回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3414335B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005053260A1 (ja) * | 2003-11-26 | 2005-06-09 | Matsushita Electric Industrial Co., Ltd. | 受信装置及び送信装置 |
| JP2005167979A (ja) * | 2003-09-25 | 2005-06-23 | Micronas Gmbh | 直角変調法の複素位相空間において記号を決定するための方法および回路配置 |
| WO2007046558A1 (ja) | 2005-10-21 | 2007-04-26 | Nec Corporation | 変復調方法、並びに変調装置及び復調装置 |
| JP2008005067A (ja) * | 2006-06-20 | 2008-01-10 | Yokohama National Univ | シングルキャリア変調方法、およびシングルキャリア変調装置 |
-
1999
- 1999-10-26 JP JP30332199A patent/JP3414335B2/ja not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005167979A (ja) * | 2003-09-25 | 2005-06-23 | Micronas Gmbh | 直角変調法の複素位相空間において記号を決定するための方法および回路配置 |
| WO2005053260A1 (ja) * | 2003-11-26 | 2005-06-09 | Matsushita Electric Industrial Co., Ltd. | 受信装置及び送信装置 |
| US7715504B2 (en) | 2003-11-26 | 2010-05-11 | Panasonic Corporation | Receiving apparatus and transmitting apparatus |
| US7920647B2 (en) | 2003-11-26 | 2011-04-05 | Panasonic Corporation | Receiving apparatus and transmitting apparatus |
| US8275069B2 (en) | 2003-11-26 | 2012-09-25 | Panasonic Corporation | Transmitting apparatus, transmission method and signal generating apparatus |
| US8625702B2 (en) | 2003-11-26 | 2014-01-07 | Panasonic Corporation | Transmitting apparatus, transmission method, receiving apparatus, and receiving method |
| US9160491B2 (en) | 2003-11-26 | 2015-10-13 | Panasonic Intellectual Property Corporation Of America | Receiving apparatus and receiving method |
| WO2007046558A1 (ja) | 2005-10-21 | 2007-04-26 | Nec Corporation | 変復調方法、並びに変調装置及び復調装置 |
| US8229022B2 (en) | 2005-10-21 | 2012-07-24 | Nec Corporation | Modulation and demodulation method, modulation apparatus and demodulation apparatus |
| JP2008005067A (ja) * | 2006-06-20 | 2008-01-10 | Yokohama National Univ | シングルキャリア変調方法、およびシングルキャリア変調装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3414335B2 (ja) | 2003-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3926499B2 (ja) | 畳み込み符号軟判定復号方式の受信装置 | |
| US5457705A (en) | Method of and system for data transmission employing trellis coded modulation | |
| US6108811A (en) | Error-correcting decoder continuously adding flag signals to locations preceding a first location at which a difference between path metrics is lower than the threshold | |
| JP3987274B2 (ja) | 多値変調方式の伝送装置 | |
| CA1239479A (en) | Coded modulation system | |
| JP3759964B2 (ja) | 時間ダイバシティを用いるマルチレベル符号化 | |
| US6711711B2 (en) | Error correctible channel coding method | |
| US6889356B1 (en) | Cyclic trellis coded modulation | |
| JP3414335B2 (ja) | 多レベル復号方法及び回路 | |
| JPH08102765A (ja) | ビタビ復号方式を用いた多値符号化信号の復号器 | |
| JPH0832633A (ja) | トレリス復号器 | |
| JP2004023691A (ja) | 誤り訂正符号化／復号化方法及び送信装置及び受信装置 | |
| US7080307B2 (en) | Error correction decoder with correction of lowest soft decisions | |
| US7062000B1 (en) | Viterbi decoder | |
| JPH05244017A (ja) | ビタビ復号器 | |
| JPH03154521A (ja) | 軟判定復号情報出力機能付ビタビ復号器 | |
| JP3987153B2 (ja) | マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード | |
| JP2001197134A (ja) | 最尤復号器 | |
| JP4025226B2 (ja) | 誤り訂正伝送装置 | |
| JPH0131730B2 (ja) | ||
| JP2002314433A (ja) | 誤り訂正可能なチャンネルコーディング方法 | |
| JP4188769B2 (ja) | 送信方法および装置ならびに受信方法および装置およびこれらを利用した通信システム | |
| EP1176726A1 (en) | Decoder | |
| US7123668B2 (en) | Simple detector and method for QPSK symbols | |
| US6411663B1 (en) | Convolutional coder and viterbi decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030304 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080404 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090404 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100404 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110404 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120404 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130404 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130404 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140404 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |