JP2002198931A - 最尤復号装置 - Google Patents

Abstract

(57)【要約】 【課題】複数の復号候補を尤度の大きい順から比較する
ことにより、復号候補が一致する確率を飛躍的に高くす
ることができる最尤復号装置を提供する。 【解決手段】符号化された受信信号を入力とし、予め定
められた第１の個数の符号語のレプリカを発生させるレ
プリカ発生回路３０１と、上記レプリカ発生回路３０１
で発生されたレプリカと、入力信号との尤度を算出する
尤度算出回路３０２と、上記尤度算出回路３０２の出力
から、尤度の大きな順に複数の復号候補を選択して出力
する復号候補選択回路３０３と、上記第１の個数よりも
小さな第２の個数の符号語を用いる候補データを出力す
る候補データ出力回路３０５と、上記復号候補選択回路
３０３の出力が、上記候補データ出力回路３０５からの
候補データと一致するか否かを判定する復号判定回路３
０４とを具備する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は最尤復号装置に関す
るものである。

【０００２】

【従来の技術】複数の基地局が配置され、移動局との間
で通信を行うセルラー移動通信システムでは、近年、符
号分割多重アクセス（ＣＤＭＡ）方式の復号装置が用い
られている。

【０００３】図２は、従来の第１の例に係る復号装置の
構成を示すブロック図である。符号分割多重アクセス
（ＣＤＭＡ）方式の復号装置では、符号化された受信信
号を復号する場合、尤度算出回路１０２は、送信データ
を符号化するときに用いた符号語のレプリカを発生させ
るレプリカ発生回路１０１が発生するｎビットのレプリ
カと受信信号ｎビットとの尤度を算出し、尤度が最大で
あるものを復号データとして１つのみ出力する。

【０００４】図３は、従来の第２の例に係る復号装置の
構成を示すブロック図である。レプリカ発生回路２０１
は、候補データ出力回路２０３の出力に基いて、第１の
個数の符号のうち、第１の個数よりも小さい第２の個数
に制限されたレプリカを発生する。尤度算出回路２０２
は、前記制限されたレプリカと、受信信号との尤度を算
出し、尤度が最大であるものを復号データとして１つの
み出力する。この場合、第１の個数のレプリカのうち、
どのレプリカについて受信信号との尤度を算出するかを
判定することは回路を複雑にする。

【０００５】

【発明が解決しようとする課題】復号データはあらかじ
め設定される複数の候補データ出力回路が出力する候補
データの中に含まれなければならない。もし含まれてい
ない場合には、後段の回路において前記復号データを用
いる処理は行うことができない。また、候補データをあ
らかじめ入力する方法においては、第１の個数の符号語
のレプリカのうち、どれが第１の個数よりも小さい第２
の個数の候補データと一致するかの判定を行うことは回
路を複雑にする要因となる。

【０００６】本発明はこのような課題に着目してなされ
たものであり、複数の復号候補を尤度の大きい順から候
補データと比較することにより、復号候補が一致する確
率を飛躍的に高くすることができる最尤復号装置を提供
することにある。

【０００７】

【課題を解決するための手段】上記の目的を達成するた
めに、第１の発明に係る最尤復号装置は、符号化された
受信信号を入力とし、予め定められた第１の個数の符号
語のレプリカを発生させるレプリカ発生回路と、上記レ
プリカ発生回路で発生されたレプリカと、入力信号との
尤度を算出する尤度算出回路と、上記尤度算出回路の出
力から、尤度の大きな順に複数の復号候補を選択して出
力する復号候補選択回路と、上記第１の個数よりも小さ
な第２の個数の符号語を用いる候補データを出力する候
補データ出力回路と、上記復号候補選択回路の出力が、
上記候補データ出力回路からの候補データと一致するか
否かを判定する復号判定回路とを具備する。

【０００８】また、第２の発明は、第１の発明に係る最
尤復号装置において、上記復号判定回路は、上記復号候
補選択回路からの最も大きな尤度の復号候補が、上記候
補データ出力回路からの候補データと一致するか否かを
判定し、一致しない場合には、尤度が２番目に大きい復
号候補を上記候補データと比較し、このような比較動作
を、上記復号候補選択回路からの復号候補が上記候補デ
ータ出力回路からの候補データと一致するまで尤度の大
きい順に反復する。

【０００９】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態を詳細に説明する。本実施形態は、予め定められ
た第１の個数の符号語のうち、第１の個数よりも小さい
第２の個数の符号語が用いられ、送信情報データに符号
化を施した受信信号が入力されるシステムに適用され
る。

【００１０】図１は、本発明の実施形態に係る最尤復号
装置の構成を示す図であり、送信情報データを符号化す
る場合に用いられる第１の個数の符号語のレプリカを生
成するレプリカ発生回路３０１と、前記レプリカ発生回
路３０１から出力されるｎビットのレプリカとｎビット
の受信信号との尤度を算出する尤度算出回路３０２と、
尤度の大きな順に複数の復号候補を選択して出力する復
号候補選択回路３０３と、上記第１の個数よりも小さな
第２の個数の符号語を用いる復号候補データを出力する
候補データ出力回路３０５と、前記復号候補選択回路３
０３の出力が、上記第２の個数の符号語を用いる復号候
補データと一致するかを判定する復号判定回路３０４と
を具備する。

【００１１】上記した構成について以下に具体的に述べ
る。レプリカ発生回路３０１において、送信情報データ
を符号化する場合に用いる第１の個数のｎビットの符号
語のレプリカを発生すると、尤度算出回路３０２は、前
記符号語レプリカと、ｎビットの受信信号との間で尤度
を算出し、尤度の大きいものから順位をつけた情報を復
号候補として復号候補選択回路３０３に出力する。前記
復号候補選択回路３０３は、前記尤度算出回路３０２か
らの復号候補のうち、尤度の大きい順に３つ選択すると
ともに、尤度の最も大きい第１の復号候補を復号判定回
路３０４に出力する。前記復号判定回路３０４は、前記
第１の復号候補が、候補データ出力回路３０５からの上
記第２の個数の符号語を用いる復号候補データと一致す
るかを判定し、一致すれば前記第１の復号候補を復号デ
ータとして出力する。

【００１２】仮に前記第１の復号候補が一致しない場合
には、尤度が２番目に大きい第２の復号候補を前記復号
候補選択回路３０３から出力する。そしてこの第２の復
号候補が候補データ出力回路３０５からの上記第２の個
数の符号語を用いる復号候補データと一致するかを判定
し、一致すれば前記第２の復号候補を復号データとして
出力する。以下、同様の比較を行う。前記復号候補選択
回路３０３において選択するデータは３つに限らず、そ
れ以外の個数を選択することも可能である。

【００１３】上記した実施形態によれば、復号候補を複
数用意し、これら複数の復号候補を尤度の大きい順に候
補データと比較するようにしたので、復号候補が一致す
る確率を飛躍的に高くすることができる。

【００１４】

【発明の効果】本発明によれば、復号候補の比較を尤度
の大きい順に複数回行うようにしたので、復号候補が一
致する確率を飛躍的に高くすることができる。

【図面の簡単な説明】

【図１】本発明の実施形態に係る最尤復号装置の構成を
示す図である。

【図２】従来の第１の例に係る復号装置の構成を示すブ
ロック図である。

【図３】従来の第２の例に係る復号装置の構成を示すブ
ロック図である。

【符号の説明】

１０１ レプリカ発生回路 １０２ 尤度算出回路 ２０１ レプリカ発生回路 ２０２ 尤度算出回路 ２０３ 候補データ出力回路 ３０１ レプリカ発生回路 ３０２ 尤度算出回路 ３０３ 復号候補選択回路 ３０４ 復号判定回路 ３０５ 候補データ出力回路

Claims (2)

【特許請求の範囲】
1. 【請求項１】 符号化された受信信号を入力とし、予め
   定められた第１の個数の符号語のレプリカを発生させる
   レプリカ発生回路と、 上記レプリカ発生回路で発生されたレプリカと、入力信
   号との尤度を算出する尤度算出回路と、 上記尤度算出回路の出力から、尤度の大きな順に複数の
   復号候補を選択して出力する復号候補選択回路と、 上記第１の個数よりも小さな第２の個数の符号語を用い
   る候補データを出力する候補データ出力回路と、 上記復号候補選択回路の出力が、上記候補データ出力回
   路からの候補データと一致するか否かを判定する復号判
   定回路と、 を具備することを特徴とする最尤復号装置。
2. 【請求項２】 上記復号判定回路は、上記復号候補選択
   回路からの最も大きな尤度の復号候補が、上記候補デー
   タ出力回路からの候補データと一致するか否かを判定
   し、一致しない場合には、尤度が２番目に大きい復号候
   補を上記候補データと比較し、このような比較動作を、
   上記復号候補選択回路からの復号候補が上記候補データ
   出力回路からの候補データと一致するまで尤度の大きい
   順に反復することを特徴とする請求項１記載の最尤復号
   装置。