JPH05175854A - 最尤復号器 - Google Patents
最尤復号器Info
- Publication number
- JPH05175854A JPH05175854A JP34323191A JP34323191A JPH05175854A JP H05175854 A JPH05175854 A JP H05175854A JP 34323191 A JP34323191 A JP 34323191A JP 34323191 A JP34323191 A JP 34323191A JP H05175854 A JPH05175854 A JP H05175854A
- Authority
- JP
- Japan
- Prior art keywords
- code
- maximum likelihood
- inter
- output
- transmission information
- 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.)
- Withdrawn
Links
Landscapes
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Dc Digital Transmission (AREA)
Abstract
(57)【要約】
【目的】 本発明は、通信路符号化された伝送情報を復
号化する最尤復号器に関し、その符号化に先行して伝送
情報のビットの２値の発生確率が一様化されても先願に
かかわる最尤復号法による効率的な復号化ができること
を目的とする。 【構成】 通信路符号化された伝送情報のビットがとり
得る２値の冗長性に伴う誤差分を補正して、伝送情報の
符号語とその情報がとり得る全ての値に対応した符号語
との符号間距離を算出する符号間距離算出手段１１と、
算出された符号間距離の最小値に対応した符号語を復号
化出力として送出する復号化手段１３とを備えた最尤復
号器において、通信路符号化に併せてその符号化に先行
してランダムパターンを乗算する符号変換処理を施した
伝送情報を与え、復号化出力に施される符号変換処理と
反対の処理で除数となるランダムパターンの論理値に応
じて、２値と誤差分との対応関係を反転させる制御手段
１５を備えて構成される。
号化する最尤復号器に関し、その符号化に先行して伝送
情報のビットの２値の発生確率が一様化されても先願に
かかわる最尤復号法による効率的な復号化ができること
を目的とする。 【構成】 通信路符号化された伝送情報のビットがとり
得る２値の冗長性に伴う誤差分を補正して、伝送情報の
符号語とその情報がとり得る全ての値に対応した符号語
との符号間距離を算出する符号間距離算出手段１１と、
算出された符号間距離の最小値に対応した符号語を復号
化出力として送出する復号化手段１３とを備えた最尤復
号器において、通信路符号化に併せてその符号化に先行
してランダムパターンを乗算する符号変換処理を施した
伝送情報を与え、復号化出力に施される符号変換処理と
反対の処理で除数となるランダムパターンの論理値に応
じて、２値と誤差分との対応関係を反転させる制御手段
１５を備えて構成される。
Description
【０００１】
【産業上の利用分野】本発明は、伝送情報を通信路符号
化して伝送する通信システムの受信端において、伝送情
報に含まれるビットがとる２値の発生確率の偏りに伴う
誤差分を補正した符号間距離に基づき最尤復号化を行う
最尤復号器に関する。
化して伝送する通信システムの受信端において、伝送情
報に含まれるビットがとる２値の発生確率の偏りに伴う
誤差分を補正した符号間距離に基づき最尤復号化を行う
最尤復号器に関する。
【０００２】
【従来の技術】移動通信システムやディジタル衛星通信
システムでは、無線回線を介して第三者に伝送情報が容
易に漏洩することを回避するためにスクランブラが採用
され、かつ無線回線の伝送状態が劣悪であったり著しく
変動する状態においても所定の伝送品質を得るために、
例えば、畳み込み符号器を用いた誤り訂正符号化方式が
採用される。受信端では、無線回線を介して受信される
信号に上述したスクランブラと反対の処理を行うデ・ス
クランブラと、例えば、ビタビ・アルゴリズムを用いて
上述した畳み込み符号器と反対の処理を行う最尤復号器
が用いられる。
システムでは、無線回線を介して第三者に伝送情報が容
易に漏洩することを回避するためにスクランブラが採用
され、かつ無線回線の伝送状態が劣悪であったり著しく
変動する状態においても所定の伝送品質を得るために、
例えば、畳み込み符号器を用いた誤り訂正符号化方式が
採用される。受信端では、無線回線を介して受信される
信号に上述したスクランブラと反対の処理を行うデ・ス
クランブラと、例えば、ビタビ・アルゴリズムを用いて
上述した畳み込み符号器と反対の処理を行う最尤復号器
が用いられる。
【０００３】このようにして伝送される伝送情報に含ま
れる論理値「１」のビットおよび論理値「０」のビット
の発生確率は、一般に、均等ではなく何らかの偏り（冗
長性）を有するので、例えば、情報源から与えられる符
号系列を自然数ｉ（＝1,2,…,n）に対してｘi で表し、
その符号に応じて受信された信号をｙで表し、ｘi とｙ
との符号間距離をｄ（ｘi ,y) で表し、情報源から与え
られる符号系列の内、ｘi の発生する確率をｐ(xi)で表
すと、通信路の雑音特性が分散σ2 のガウス分布で与え
られる通信システムでは、送信データｘi と受信された
信号ｙとの相対符号間距離ｄは、 ｄ＝ｄ2(ｘi,y)−２σ2 logeｐ(xi) ＝ｄ2(ｘi,y)＋off(xi) ・・・ の式で与えられる。
れる論理値「１」のビットおよび論理値「０」のビット
の発生確率は、一般に、均等ではなく何らかの偏り（冗
長性）を有するので、例えば、情報源から与えられる符
号系列を自然数ｉ（＝1,2,…,n）に対してｘi で表し、
その符号に応じて受信された信号をｙで表し、ｘi とｙ
との符号間距離をｄ（ｘi ,y) で表し、情報源から与え
られる符号系列の内、ｘi の発生する確率をｐ(xi)で表
すと、通信路の雑音特性が分散σ2 のガウス分布で与え
られる通信システムでは、送信データｘi と受信された
信号ｙとの相対符号間距離ｄは、 ｄ＝ｄ2(ｘi,y)−２σ2 logeｐ(xi) ＝ｄ2(ｘi,y)＋off(xi) ・・・ の式で与えられる。
【０００４】上式の第２項off(xi) は、上述した発生確
率ｐ(xi)が均等でないために生じるオフセットの値を示
すが、従来の最尤復号法には、このようなオフセットの
値と符号間距離ｄ(ｘi,y) との和に基づいて相対符号間
距離ｄを求め、かつその最小値に対応したｘi を復号化
出力とすることにより符号化の効率と確度とを高める方
式がある（平成３年11月15日出願の特許出願「通信シス
テムの最尤復号法および最尤復号器」）。
率ｐ(xi)が均等でないために生じるオフセットの値を示
すが、従来の最尤復号法には、このようなオフセットの
値と符号間距離ｄ(ｘi,y) との和に基づいて相対符号間
距離ｄを求め、かつその最小値に対応したｘi を復号化
出力とすることにより符号化の効率と確度とを高める方
式がある（平成３年11月15日出願の特許出願「通信シス
テムの最尤復号法および最尤復号器」）。
【０００５】図６は、従来の最尤復号器を用いた通信シ
ステムの構成例を示す図である。図において、伝送情報
は、スクランブラ６１を介して畳み込み符号器６２に与
えられ、その出力に得られる２つの直交したチャネル
Ｉ、ＱはＱＰＳＫ変調器６３に与えられる。ＱＰＳＫ変
調器６３の出力は通信路を介してＱＰＳＫ復調器６４に
接続され、その出力に得られる２つの直交したチャネル
Ｉ、Ｑはオフセット機能付き最尤復号器６５に与えられ
る。オフセット機能付き最尤復号器６５の出力はデスク
ランブラ６５の入力に接続され、その出力には復号化さ
れた伝送情報が得られる。オフセット機能付最尤復号器
６５には、上述した通信路の回線品質Ｅb／ＮOと伝送情
報について予め求められたビット単位の２値の出現確率
Ｐ0 、Ｐ1 とが与えられる。
ステムの構成例を示す図である。図において、伝送情報
は、スクランブラ６１を介して畳み込み符号器６２に与
えられ、その出力に得られる２つの直交したチャネル
Ｉ、ＱはＱＰＳＫ変調器６３に与えられる。ＱＰＳＫ変
調器６３の出力は通信路を介してＱＰＳＫ復調器６４に
接続され、その出力に得られる２つの直交したチャネル
Ｉ、Ｑはオフセット機能付き最尤復号器６５に与えられ
る。オフセット機能付き最尤復号器６５の出力はデスク
ランブラ６５の入力に接続され、その出力には復号化さ
れた伝送情報が得られる。オフセット機能付最尤復号器
６５には、上述した通信路の回線品質Ｅb／ＮOと伝送情
報について予め求められたビット単位の２値の出現確率
Ｐ0 、Ｐ1 とが与えられる。
【０００６】このような通信システムの受信端では、通
信路を介して受信された信号はＱＰＳＫ復調器６４によ
って復調されてオフセット機能付き最尤復号器６５に与
えられる。オフセット機能付き最尤復号器６５は、この
ようにして与えられる復調出力に上述した先願にかかわ
る最尤復号法に基づく復号化処理を施す。デ・スクラン
ブラ６６は、このようにして最尤復号器６５から得られ
る復号化出力に送信端のスクランブラ６１と反対の処理
を施して伝送情報を復元する。
信路を介して受信された信号はＱＰＳＫ復調器６４によ
って復調されてオフセット機能付き最尤復号器６５に与
えられる。オフセット機能付き最尤復号器６５は、この
ようにして与えられる復調出力に上述した先願にかかわ
る最尤復号法に基づく復号化処理を施す。デ・スクラン
ブラ６６は、このようにして最尤復号器６５から得られ
る復号化出力に送信端のスクランブラ６１と反対の処理
を施して伝送情報を復元する。
【０００７】
【発明が解決しようとする課題】ところで、このような
従来の最尤復号器を用いた通信システムでは、スクラン
ブラ６１は、例えば、図７に示すように、スクランブル
パターンと伝送情報の各ビットとの乗算（以下、このよ
うな乗算処理を「ランダム化」という。）を行うので、
その出力信号の各ビットがとる２値の発生確率Ｐ0、Ｐ1
は、伝送情報と異なりほぼ等しい値となる。
従来の最尤復号器を用いた通信システムでは、スクラン
ブラ６１は、例えば、図７に示すように、スクランブル
パターンと伝送情報の各ビットとの乗算（以下、このよ
うな乗算処理を「ランダム化」という。）を行うので、
その出力信号の各ビットがとる２値の発生確率Ｐ0、Ｐ1
は、伝送情報と異なりほぼ等しい値となる。
【０００８】すなわち、畳み込み符号器６２およびＱＰ
ＳＫ変調器６３を介して通信路に送出されるビット列に
は、伝送情報に含まれる各ビットに着目した２値の発生
確率の偏り（冗長性）が承継されないために、受信端で
は、上述した先願にかかわる最尤復号化方式を採用した
オフセット機能付き最尤復号器６５を配置しても、符号
化の効率および確度の向上をはかることはできなかっ
た。
ＳＫ変調器６３を介して通信路に送出されるビット列に
は、伝送情報に含まれる各ビットに着目した２値の発生
確率の偏り（冗長性）が承継されないために、受信端で
は、上述した先願にかかわる最尤復号化方式を採用した
オフセット機能付き最尤復号器６５を配置しても、符号
化の効率および確度の向上をはかることはできなかっ
た。
【０００９】本発明は、送信端で通信路符号化に先行し
て伝送情報に含まれるビットがとる２値の発生確率の偏
りを一様なものに変換する符号変換処理が行われる通信
システムにおいて、先願にかかわる最尤復号法による効
率的かつ高確度の復号化ができる最尤復号器を提供する
ことを目的とする。
て伝送情報に含まれるビットがとる２値の発生確率の偏
りを一様なものに変換する符号変換処理が行われる通信
システムにおいて、先願にかかわる最尤復号法による効
率的かつ高確度の復号化ができる最尤復号器を提供する
ことを目的とする。
【００１０】
【課題を解決するための手段】図１は、本発明の原理ブ
ロック図である。本発明は、通信路符号化された伝送情
報を取り込み、その情報に含まれるビットがとり得る２
値の冗長性に伴う誤差分を補正して、伝送情報の符号語
とその情報がとり得る全ての値に対応した符号語との符
号間距離を算出する符号間距離算出手段１１と、通信路
符号化に適応し、かつ算出された符号間距離の最小値に
対応した符号語を復号化出力として送出する復号化手段
１３とを備えた最尤復号器において、伝送情報に代え
て、通信路符号化に併せてその符号化に先行してランダ
ムパターンを乗算する符号変換処理を施した伝送情報を
与え、復号化出力に施される符号変換処理と反対の処理
で除数となるランダムパターンの論理値に応じて、２値
と誤差分との対応関係を反転させる制御手段１５を備え
たことを特徴とする。
ロック図である。本発明は、通信路符号化された伝送情
報を取り込み、その情報に含まれるビットがとり得る２
値の冗長性に伴う誤差分を補正して、伝送情報の符号語
とその情報がとり得る全ての値に対応した符号語との符
号間距離を算出する符号間距離算出手段１１と、通信路
符号化に適応し、かつ算出された符号間距離の最小値に
対応した符号語を復号化出力として送出する復号化手段
１３とを備えた最尤復号器において、伝送情報に代え
て、通信路符号化に併せてその符号化に先行してランダ
ムパターンを乗算する符号変換処理を施した伝送情報を
与え、復号化出力に施される符号変換処理と反対の処理
で除数となるランダムパターンの論理値に応じて、２値
と誤差分との対応関係を反転させる制御手段１５を備え
たことを特徴とする。
【００１１】
【作用】本発明は、制御手段１５が、復号化手段１３か
ら送出された復号化出力に施される符号変換処理と反対
の処理で除数として用いられるランダムパターンの論理
値に応じて、伝送情報に含まれるビットがとる２値とそ
の発生確率の偏りに伴う符号間距離の誤差分との対応関
係を反転させる。
ら送出された復号化出力に施される符号変換処理と反対
の処理で除数として用いられるランダムパターンの論理
値に応じて、伝送情報に含まれるビットがとる２値とそ
の発生確率の偏りに伴う符号間距離の誤差分との対応関
係を反転させる。
【００１２】したがって、上述した２値の発生確率が送
信端で通信路符号化に先行して伝送情報に施された符号
変換処理によって一様なものに変換されても、符号間距
離算出手段１１は上述した発生確率の偏りに伴う誤差分
を補正して符号間距離を算出できる。
信端で通信路符号化に先行して伝送情報に施された符号
変換処理によって一様なものに変換されても、符号間距
離算出手段１１は上述した発生確率の偏りに伴う誤差分
を補正して符号間距離を算出できる。
【００１３】
【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図２は、本発明の第一の実施例を示
す図である。
て詳細に説明する。図２は、本発明の第一の実施例を示
す図である。
【００１４】図において、図６に示すものと機能が同じ
ものについては、同じ参照番号を付与して示し、ここで
はその説明を省略する。本発明の特徴とする構成は、本
実施例では、従来のオフセット機能付き最尤復号器６５
に代えて、デ・スクランブラ６６内で生成されるスクラ
ンブルパターンの論理値に応じて、オフセット値を切り
替えて算出するオフセット値計算部２１ 1 、２１2 を含
むオフセット機能付きビタビ復号器２２を備えた点にあ
る。
ものについては、同じ参照番号を付与して示し、ここで
はその説明を省略する。本発明の特徴とする構成は、本
実施例では、従来のオフセット機能付き最尤復号器６５
に代えて、デ・スクランブラ６６内で生成されるスクラ
ンブルパターンの論理値に応じて、オフセット値を切り
替えて算出するオフセット値計算部２１ 1 、２１2 を含
むオフセット機能付きビタビ復号器２２を備えた点にあ
る。
【００１５】スクランブラ６１では、伝送情報が乗算器
２３1 の一方の入力に与えられ、その出力は後段の畳み
込み符号器６２の入力に接続される。Ｍ系列発生器２４
1 の出力は、乗算器２３1 の他方の入力に接続される。
２３1 の一方の入力に与えられ、その出力は後段の畳み
込み符号器６２の入力に接続される。Ｍ系列発生器２４
1 の出力は、乗算器２３1 の他方の入力に接続される。
【００１６】デ・スクランブラ６６では、前段のオフセ
ット機能付きビタビ復号器２２の出力が乗算器２３2 の
一方の入力に接続され、その出力には復号化された伝送
情報が得られる。Ｍ系列発生器２４2 の出力はオフセッ
ト機能付きビタビ復号器２２の帰還入力と遅延器２５の
入力に接続され、遅延器２５の出力は乗算器２３2 の他
方の入力に接続される。
ット機能付きビタビ復号器２２の出力が乗算器２３2 の
一方の入力に接続され、その出力には復号化された伝送
情報が得られる。Ｍ系列発生器２４2 の出力はオフセッ
ト機能付きビタビ復号器２２の帰還入力と遅延器２５の
入力に接続され、遅延器２５の出力は乗算器２３2 の他
方の入力に接続される。
【００１７】オフセット機能付きビタビ復号器２２で
は、ＱＰＳＫ復調器６４から与えられる２つの直交した
チャネルＩ、Ｑは、符号間距離計算部２６1 、２６2 の
入力に与えられる。符号間距離計算部２６1 の出力は加
算器２７1 の一方の入力に接続され、その出力は選択器
２８の一方の入力に与えられる。選択器２８の出力は、
デ・スクランブラ６６の入力に接続される。符号間距離
計算部２６2 の出力は加算器２７2 の一方の入力に接続
され、その出力は選択器２８の他方の入力に与えられ
る。帰還入力は、オフセット値計算部２１1 、２１2 の
入力に接続される。オフセット計算部２１1 の出力は加
算器２７1 の他方の入力に接続され、オフセット計算部
２１2 の出力は加算器２７2 の他方の入力に接続され
る。
は、ＱＰＳＫ復調器６４から与えられる２つの直交した
チャネルＩ、Ｑは、符号間距離計算部２６1 、２６2 の
入力に与えられる。符号間距離計算部２６1 の出力は加
算器２７1 の一方の入力に接続され、その出力は選択器
２８の一方の入力に与えられる。選択器２８の出力は、
デ・スクランブラ６６の入力に接続される。符号間距離
計算部２６2 の出力は加算器２７2 の一方の入力に接続
され、その出力は選択器２８の他方の入力に与えられ
る。帰還入力は、オフセット値計算部２１1 、２１2 の
入力に接続される。オフセット計算部２１1 の出力は加
算器２７1 の他方の入力に接続され、オフセット計算部
２１2 の出力は加算器２７2 の他方の入力に接続され
る。
【００１８】ただし、上述した構成は動作を明確にする
ために簡略化したものであり、実際には畳み込み符号器
６２の拘束長Ｋに応じた２K-1 個の状態に対して同様の
構成を有し、選択器２８の他にこの出力値２K-1 個の中
の最小値（復号出力）を選ぶ選択器も存在する。
ために簡略化したものであり、実際には畳み込み符号器
６２の拘束長Ｋに応じた２K-1 個の状態に対して同様の
構成を有し、選択器２８の他にこの出力値２K-1 個の中
の最小値（復号出力）を選ぶ選択器も存在する。
【００１９】なお、本実施例では、通信路の雑音特性に
ついては、従来例と同様に分散σ2 のガウス分布で与え
られるものとする。。また、本実施例と図１に示すブロ
ック図との対応関係については、符号間距離算出部２６
1 、２６2 は符号間距離算出手段１１に対応し、選択器
２８は復号化手段１３に対応し、オフセット値計算部２
１1 、２１2 および加算器２７1 、２７2 は制御手段１
５に対応する。
ついては、従来例と同様に分散σ2 のガウス分布で与え
られるものとする。。また、本実施例と図１に示すブロ
ック図との対応関係については、符号間距離算出部２６
1 、２６2 は符号間距離算出手段１１に対応し、選択器
２８は復号化手段１３に対応し、オフセット値計算部２
１1 、２１2 および加算器２７1 、２７2 は制御手段１
５に対応する。
【００２０】以下、図２を参照して本実施例の動作を説
明する。送信端では、スクランブラ６１の乗算器２３1
は、図７に示すように、伝送情報の各ビットの論理値に
ついて、スクランブルパターンの論理値が「０」のとき
には反転させずに出力し、反対にスクランブルパターン
の論理値が「１」のときには反転させて出力する。
明する。送信端では、スクランブラ６１の乗算器２３1
は、図７に示すように、伝送情報の各ビットの論理値に
ついて、スクランブルパターンの論理値が「０」のとき
には反転させずに出力し、反対にスクランブルパターン
の論理値が「１」のときには反転させて出力する。
【００２１】一方、受信端では、デ・スクランブラ６６
内に配置されたＭ系列発生器２４2 は、所定の同期制御
の下に送信端のスクランブラ６１内に配置されたＭ系列
発生器２４1 に同期したスクランブルパターンを生成
し、オフセット機能付きビタビ復号器２２内のオフセッ
ト値計算部２１1 、２１2 に与える。
内に配置されたＭ系列発生器２４2 は、所定の同期制御
の下に送信端のスクランブラ６１内に配置されたＭ系列
発生器２４1 に同期したスクランブルパターンを生成
し、オフセット機能付きビタビ復号器２２内のオフセッ
ト値計算部２１1 、２１2 に与える。
【００２２】オフセット値計算部２１1 、２１2 では、
このようなスクランブルパターンの論理値に応じて、図
３に示すように、それぞれ発生確率Ｐ0、Ｐ1の一方を交
互に用いて上式に示すオフセット値off(xi) を算出
し、加算器２７1 、２７2 にその算出結果を与える。
このようなスクランブルパターンの論理値に応じて、図
３に示すように、それぞれ発生確率Ｐ0、Ｐ1の一方を交
互に用いて上式に示すオフセット値off(xi) を算出
し、加算器２７1 、２７2 にその算出結果を与える。
【００２３】符号間距離計算部２６1 、２６2 は、それ
ぞれ上式の第１項に示す符号間距離d(0,y)、d(1,y)を
算出して加算器２７1 、２７2 に与える。選択器２８
は、このようにして加算器２７1 、２７2 から上式に
示す相対符号間距離ｄが与えられるので、これらの内で
値の小さな一方に対応した論理値のビットを出力する。
ぞれ上式の第１項に示す符号間距離d(0,y)、d(1,y)を
算出して加算器２７1 、２７2 に与える。選択器２８
は、このようにして加算器２７1 、２７2 から上式に
示す相対符号間距離ｄが与えられるので、これらの内で
値の小さな一方に対応した論理値のビットを出力する。
【００２４】デ・スクランブラ６６では、遅延器２５は
Ｍ系列発生器２４2 から出力されるスクランブルパター
ンに上述したオフセット機能付きビタビ復号器２２の演
算所要時間に等しい遅延を与え、乗算器２３2 は送信端
におけるスクランブラ６１と反対の処理を行って伝送情
報を復元する。
Ｍ系列発生器２４2 から出力されるスクランブルパター
ンに上述したオフセット機能付きビタビ復号器２２の演
算所要時間に等しい遅延を与え、乗算器２３2 は送信端
におけるスクランブラ６１と反対の処理を行って伝送情
報を復元する。
【００２５】したがって、通信路符号化を行う符号器の
前段にスクランブラを配置した通信システムにおいて
も、先願にかかわる最尤復号化方式を適用して情報源の
冗長度に基づく効率的かつ高確度の復号化を行うことが
できる。
前段にスクランブラを配置した通信システムにおいて
も、先願にかかわる最尤復号化方式を適用して情報源の
冗長度に基づく効率的かつ高確度の復号化を行うことが
できる。
【００２６】なお、本実施例では、送信端で伝送情報に
含まれるビットがとる２値の発生確率の偏りを一様なも
のに変換する回路としてスクランブラ６１を用いたが、
本発明は、このような伝送情報の秘匿性を得ることを目
的とするものに限定されず、上述した偏りを一様なもの
に変換するディジタル符号変換回路であって通信システ
ムの要求に応じて設けられるものであれば、どのような
回路を用いてもよい。
含まれるビットがとる２値の発生確率の偏りを一様なも
のに変換する回路としてスクランブラ６１を用いたが、
本発明は、このような伝送情報の秘匿性を得ることを目
的とするものに限定されず、上述した偏りを一様なもの
に変換するディジタル符号変換回路であって通信システ
ムの要求に応じて設けられるものであれば、どのような
回路を用いてもよい。
【００２７】また、本実施例では、デ・スクランブラ６
６から与えられるスクランブルパターンの論理値に応じ
てオフセット値計算部２１1 、２１2 内でオフセット値
の値を切り替えて出力しているが、本発明は、このよう
な方法に限定されず、例えば、オフセット値計算部には
発生確率Ｐ0 、Ｐ1 にそれぞれ対応したオフセット値を
出力させ、かつその出力と加算器２７1 、２７2 との接
続を上述した論理値に応じて切り替えたり、オフセット
値計算部に与える発生確率Ｐ0 、Ｐ1 を上述した論理値
に応じて切り替える方法を用いてもよい。
６から与えられるスクランブルパターンの論理値に応じ
てオフセット値計算部２１1 、２１2 内でオフセット値
の値を切り替えて出力しているが、本発明は、このよう
な方法に限定されず、例えば、オフセット値計算部には
発生確率Ｐ0 、Ｐ1 にそれぞれ対応したオフセット値を
出力させ、かつその出力と加算器２７1 、２７2 との接
続を上述した論理値に応じて切り替えたり、オフセット
値計算部に与える発生確率Ｐ0 、Ｐ1 を上述した論理値
に応じて切り替える方法を用いてもよい。
【００２８】図４は、本発明の第二の実施例を示す図で
ある。図において、図２に示すものと機能および構成が
同じものについては、同じ参照番号を付与して示し、こ
こではその説明を省略する。
ある。図において、図２に示すものと機能および構成が
同じものについては、同じ参照番号を付与して示し、こ
こではその説明を省略する。
【００２９】本実施例と図２に示す実施例との相違点
は、ＱＰＳＫ復調器６４とオフセット機能付きビタビ復
号器２２との間に遅延器４１を配置し、かつＱＰＳＫ復
調器６４−遅延器４１間の接続点とオフセット機能付き
ビタビ復号器２２の発生確率入力端子との間に、縦続接
続されたオフセット機能なしビタビ復号器４２、デ・ス
クランブラ４３および冗長度検出器４４を配置した点に
ある。なお、デ・スクランブラ４３の構成はスクランブ
ラ６１と同じであるから、対応する各構成要素に添え番
号「3 」を付加した同じ参照番号を付与して示し、ここ
ではその説明を省略する。
は、ＱＰＳＫ復調器６４とオフセット機能付きビタビ復
号器２２との間に遅延器４１を配置し、かつＱＰＳＫ復
調器６４−遅延器４１間の接続点とオフセット機能付き
ビタビ復号器２２の発生確率入力端子との間に、縦続接
続されたオフセット機能なしビタビ復号器４２、デ・ス
クランブラ４３および冗長度検出器４４を配置した点に
ある。なお、デ・スクランブラ４３の構成はスクランブ
ラ６１と同じであるから、対応する各構成要素に添え番
号「3 」を付加した同じ参照番号を付与して示し、ここ
ではその説明を省略する。
【００３０】冗長度検出器４４では、図５に示すよう
に、デ・スクランブラ４３から与えられる入力信号はカ
ウンタ５１1 のイネーブル端子に与えられ、そのカウン
ト出力はリードオンリメモリ（ＲＯＭ）５２の下位アド
レス入力に接続される。リードオンリメモリ５２の出力
はＤ型フリップフロップ（ＦＦ）５３のＤ端子に接続さ
れ、そのＱ出力端子はオフセット機能付きビタビ復号器
２２の発生確率入力端子に接続される。カウンタ５１2
のイネーブル端子はアクティブの論理値「１」に固定設
定され、そのカウント出力は比較器５４の一方の入力に
接続される。リードオンリメモリ５２の上位アドレス入
力および比較器５４の他方の入力には所定の母数が固定
設定され、比較器５４の出力はＤ型フリップフロップ５
３のクロック端子ＣＬＫに接続される。カウンタ５
１1 、５１2 のクロック端子ＣＬＫにはクロックが与え
られ、かつこれらのカウンタのクリア端子ＣＬＲにはス
タート信号が与えられる。
に、デ・スクランブラ４３から与えられる入力信号はカ
ウンタ５１1 のイネーブル端子に与えられ、そのカウン
ト出力はリードオンリメモリ（ＲＯＭ）５２の下位アド
レス入力に接続される。リードオンリメモリ５２の出力
はＤ型フリップフロップ（ＦＦ）５３のＤ端子に接続さ
れ、そのＱ出力端子はオフセット機能付きビタビ復号器
２２の発生確率入力端子に接続される。カウンタ５１2
のイネーブル端子はアクティブの論理値「１」に固定設
定され、そのカウント出力は比較器５４の一方の入力に
接続される。リードオンリメモリ５２の上位アドレス入
力および比較器５４の他方の入力には所定の母数が固定
設定され、比較器５４の出力はＤ型フリップフロップ５
３のクロック端子ＣＬＫに接続される。カウンタ５
１1 、５１2 のクロック端子ＣＬＫにはクロックが与え
られ、かつこれらのカウンタのクリア端子ＣＬＲにはス
タート信号が与えられる。
【００３１】以下、図４および図５を参照して本実施例
の動作を説明する。送信端の動作については、図２に示
す実施例と同じであるから、ここではその説明を省略す
る。
の動作を説明する。送信端の動作については、図２に示
す実施例と同じであるから、ここではその説明を省略す
る。
【００３２】受信端では、ＱＰＳＫ復調器６４から出力
される２つの直交したチャネルＩ、Ｑの信号は、オフセ
ット機能なしビタビ復号器４２に与えられる。オフセッ
ト機能なしビタビ復号器４２は送信端の畳み込み符号器
６２が行う符号化処理に適応した最尤復号化処理を行う
が、その復号化処理の過程では伝送情報の冗長度に応じ
たオフセット値が無視される。したがって、このような
復号化処理の結果得られる信号は、そのビット誤り率が
オフセット機能付きビタビ復号器２２を介して得られる
値に比べて大きいが、そのビット誤り率が所定値（例え
ば、10-2程度）より良好であれば、伝送情報の冗長度を
ほぼ忠実に示すものとなる。
される２つの直交したチャネルＩ、Ｑの信号は、オフセ
ット機能なしビタビ復号器４２に与えられる。オフセッ
ト機能なしビタビ復号器４２は送信端の畳み込み符号器
６２が行う符号化処理に適応した最尤復号化処理を行う
が、その復号化処理の過程では伝送情報の冗長度に応じ
たオフセット値が無視される。したがって、このような
復号化処理の結果得られる信号は、そのビット誤り率が
オフセット機能付きビタビ復号器２２を介して得られる
値に比べて大きいが、そのビット誤り率が所定値（例え
ば、10-2程度）より良好であれば、伝送情報の冗長度を
ほぼ忠実に示すものとなる。
【００３３】このようにしてオフセット機能なしビタビ
復号器４２から出力される信号は、デ・スクランブラ４
３によって送信端のスクランブラ６１と反対の処理が施
された後に冗長度検出器４４に与えられる。
復号器４２から出力される信号は、デ・スクランブラ４
３によって送信端のスクランブラ６１と反対の処理が施
された後に冗長度検出器４４に与えられる。
【００３４】冗長度検出器４４では、カウンタ５１
2 は、スタート信号が与えられたタイミングを起点とし
てクロックの周期をカウントし、比較器５４の一方の入
力にカウント値を与える。比較器５４は、その他方の入
力に与えられた母数と上述したカウント値とを比較し
て、両者の大小関係が反転するタイミングにパルス信号
を送出する。
2 は、スタート信号が与えられたタイミングを起点とし
てクロックの周期をカウントし、比較器５４の一方の入
力にカウント値を与える。比較器５４は、その他方の入
力に与えられた母数と上述したカウント値とを比較し
て、両者の大小関係が反転するタイミングにパルス信号
を送出する。
【００３５】一方、カウンタ５１1 は、スタート信号が
与えられたタイミングを起点としてデ・スクランブラ４
３から与えられる入力信号の各ビットの論理値が「１」
となる数をクロックに応じてカウントし、そのカウント
値をリードオンリメモリ５２の下位アドレス入力に与え
る。リードオンリメモリ５２では、カウンタ５１1 から
与えられるカウント値に対応して伝送情報に含まれる論
理値「１」のビットの発生確率がテーブル化されて予め
登録され、そのテーブルの内容は上述した下位アドレス
とこれに隣接した上位アドレス（比較器５４の他方の入
力に与えられる母数に等しい。）とに応じて読み出され
る。したがって、Ｄ型フリップフロップ５３の出力に
は、上述した母数のクロック周期において伝送情報に含
まれる論理値「１」のビットの発生確率が得られる。
与えられたタイミングを起点としてデ・スクランブラ４
３から与えられる入力信号の各ビットの論理値が「１」
となる数をクロックに応じてカウントし、そのカウント
値をリードオンリメモリ５２の下位アドレス入力に与え
る。リードオンリメモリ５２では、カウンタ５１1 から
与えられるカウント値に対応して伝送情報に含まれる論
理値「１」のビットの発生確率がテーブル化されて予め
登録され、そのテーブルの内容は上述した下位アドレス
とこれに隣接した上位アドレス（比較器５４の他方の入
力に与えられる母数に等しい。）とに応じて読み出され
る。したがって、Ｄ型フリップフロップ５３の出力に
は、上述した母数のクロック周期において伝送情報に含
まれる論理値「１」のビットの発生確率が得られる。
【００３６】また、遅延器４１は、ＱＰＳＫ復調器６４
から出力される２つのチャネルＩ、Ｑの信号にオフセッ
ト機能なしビタビ復号器４２、デ・スクランブラ４３お
よび冗長度検出器４４の演算所要時間に等しい遅延時間
を与えてオフセット機能付きビタビ復号器２２に与え
る。
から出力される２つのチャネルＩ、Ｑの信号にオフセッ
ト機能なしビタビ復号器４２、デ・スクランブラ４３お
よび冗長度検出器４４の演算所要時間に等しい遅延時間
を与えてオフセット機能付きビタビ復号器２２に与え
る。
【００３７】すなわち、オフセット機能付きビタビ復号
器２２は、伝送情報に含まれるビットがとる２値の発生
確率Ｐ0、Ｐ1が既知でなくても、その近似値Ｐ0′、
Ｐ1′が冗長度検出器４４を介して得られるので、ＱＰ
ＳＫ復調器６４から与えられる復調出力信号に図２に示
す実施例とほぼ同様の復号化処理を施すことができる。
器２２は、伝送情報に含まれるビットがとる２値の発生
確率Ｐ0、Ｐ1が既知でなくても、その近似値Ｐ0′、
Ｐ1′が冗長度検出器４４を介して得られるので、ＱＰ
ＳＫ復調器６４から与えられる復調出力信号に図２に示
す実施例とほぼ同様の復号化処理を施すことができる。
【００３８】
【発明の効果】以上説明したように本発明では、伝送情
報に含まれるビットがとる２値の発生確率の偏りが通信
路符号化に先行して施される符号変換処理によって一様
なものに変換されても、上述した発生確率の偏りに伴う
誤差分を補正して最尤復号化に必要な符号間距離を算出
できる。
報に含まれるビットがとる２値の発生確率の偏りが通信
路符号化に先行して施される符号変換処理によって一様
なものに変換されても、上述した発生確率の偏りに伴う
誤差分を補正して最尤復号化に必要な符号間距離を算出
できる。
【００３９】したがって、通信路符号化に先行して伝送
情報にランダムパターンとの乗算による符号変換処理が
施される通信システムにおいても、先願にかかわる最尤
復号化法を用いて効率的かつ高確度の復号化が可能とな
る。
情報にランダムパターンとの乗算による符号変換処理が
施される通信システムにおいても、先願にかかわる最尤
復号化法を用いて効率的かつ高確度の復号化が可能とな
る。
【図１】本発明の原理ブロック図である。
【図２】本発明の第一の実施例を示す図である。
【図３】スクランブルパターンに応じて算出されるオフ
セット値を示す図である。
セット値を示す図である。
【図４】本発明の第二の実施例を示す図である。
【図５】冗長度検出器の構成例を示す図である。
【図６】従来の最尤復号器を用いた通信システムの構成
例を示す図である。
例を示す図である。
【図７】スクランブラの入出力データの対応関係を示す
図である。
図である。
１１ 符号間距離算出手段１３ 復号化手段 １５ 制御手段 ２１ オフセット値計算部 ２２ オフセット機能付きビタビ復号器 ２３ 乗算器 ２４ Ｍ系列発生器 ２５，４１ 遅延器 ２６ 符号間距離計算部 ２７ 加算器 ２８ 選択器 ４２ オフセット機能なしビタビ復号器 ４３，６６ デ・スクランブラ ４４ 冗長度検出器 ５１ カウンタ ５２ リードオンリメモリ（ＲＯＭ） ５３ Ｄ型フリップフロップ（ＦＦ） ５４ 比較器 ６１ スクランブラ ６２ 畳み込み符号器 ６３ ＱＰＳＫ変調器 ６４ ＱＰＳＫ復調器 ６５ オフセット機能付き最尤復号器
Claims (1)
- 【請求項１】 通信路符号化された伝送情報を取り込
み、その情報に含まれるビットがとり得る２値の冗長性
に伴う誤差分を補正して、前記伝送情報の符号語とその
情報がとり得る全ての値に対応した符号語との符号間距
離を算出する符号間距離算出手段（１１）と、 前記通信路符号化に適応し、かつ前記算出された符号間
距離の最小値に対応した符号語を復号化出力として送出
する復号化手段（１３）とを備えた最尤復号器におい
て、 前記伝送情報に代えて、前記通信路符号化に併せてその
符号化に先行してランダムパターンを乗算する符号変換
処理を施した伝送情報を与え、 前記復号化出力に施される前記符号変換処理と反対の処
理で除数となるランダムパターンの論理値に応じて、前
記２値と前記誤差分との対応関係を反転させる制御手段
（１５）を備えたことを特徴とする最尤復号器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34323191A JPH05175854A (ja) | 1991-12-25 | 1991-12-25 | 最尤復号器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34323191A JPH05175854A (ja) | 1991-12-25 | 1991-12-25 | 最尤復号器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05175854A true JPH05175854A (ja) | 1993-07-13 |
Family
ID=18359932
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34323191A Withdrawn JPH05175854A (ja) | 1991-12-25 | 1991-12-25 | 最尤復号器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05175854A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003069868A1 (fr) * | 2002-02-15 | 2003-08-21 | Matsushita Electric Industrial Co., Ltd. | Emetteur et procede d'emission |
-
1991
- 1991-12-25 JP JP34323191A patent/JPH05175854A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003069868A1 (fr) * | 2002-02-15 | 2003-08-21 | Matsushita Electric Industrial Co., Ltd. | Emetteur et procede d'emission |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0227473B1 (en) | Error correcting coder/decoder | |
| US7237183B2 (en) | Parallel decoding of a BCH encoded signal | |
| USRE38010E1 (en) | Trellis encoder and decoder based upon punctured rate ½ convolutional codes | |
| US6147964A (en) | Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes | |
| US5881073A (en) | Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts | |
| EP0671817A1 (en) | Soft symbol decoding for use in an MLSE-equaliser or convolutional decoder | |
| JP2002185336A (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
| EP1016222A1 (en) | A method of and apparatus for selecting cyclic redundancy check generators in a concatenated code | |
| US4293951A (en) | Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block | |
| US7313192B2 (en) | Method and apparatus for a complementary encoder/decoder | |
| US20030188248A1 (en) | Apparatus for iterative hard-decision forward error correction decoding | |
| GB2315001A (en) | Viterbi decoder for depunctured codes | |
| KR20040044589A (ko) | 다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치 | |
| RU2608872C1 (ru) | Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби | |
| RU2485683C1 (ru) | Устройство декодирования с мягкими решениями для двухступенчатого каскадного кода | |
| EP0264784A2 (en) | Convolutional encoder | |
| Nuha et al. | Binary Data Correction Simulation Using Convolutional Code on Additive White Gaussian Noise Channel | |
| JPH05175854A (ja) | 最尤復号器 | |
| KR100297739B1 (ko) | 다중테일을갖는터보코드및그의부호화/복호화방법및그를이용한부호기/복호기 | |
| Vijay et al. | Comparison between Viterbi algorithm soft and hard decision decoding | |
| RU2812964C1 (ru) | Способ устойчивой кодовой цикловой синхронизации при применении жестких и мягких решений и модуляции по типу стыка с1-фл | |
| RU2797444C1 (ru) | Способ устойчивой кодовой цикловой синхронизации при применении жестких и мягких решений | |
| Shin | Trellis decoding of Reed Solomon codes | |
| Conan | An F8 microprocessor-based breadboard for the simulation of communication links using rate 1/2 convolutional codes and Viterbi decoding | |
| Lin et al. | Linear block codes |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990311 |