JP2001352256A - 復号装置及び復号方法 - Google Patents

復号装置及び復号方法

Info

Publication number
JP2001352256A
JP2001352256A JP2000172677A JP2000172677A JP2001352256A JP 2001352256 A JP2001352256 A JP 2001352256A JP 2000172677 A JP2000172677 A JP 2000172677A JP 2000172677 A JP2000172677 A JP 2000172677A JP 2001352256 A JP2001352256 A JP 2001352256A
Authority
JP
Japan
Prior art keywords
log likelihood
log
decoding
probability
value
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.)
Abandoned
Application number
JP2000172677A
Other languages
English (en)
Inventor
Kohei Yamamoto
耕平 山本
Toshiyuki Miyauchi
俊之 宮内
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.)
Sony Corp
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Priority to JP2000172677A priority Critical patent/JP2001352256A/ja
Priority to US09/876,701 priority patent/US6525680B2/en
Priority to KR1020010031761A priority patent/KR100838907B1/ko
Publication of JP2001352256A publication Critical patent/JP2001352256A/ja
Abandoned legal-status Critical Current

Links

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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3911—Correction factor, e.g. approximations of the exp(1+x) function
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3922—Add-Compare-Select [ACS] operation in forward or backward recursions
    • 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs

Abstract

(57)【要約】 【課題】 復号結果に影響を与えることなく、回路規模
を削減する。 【解決手段】 復号装置は、対数尤度を与えるために追
加され、変数に対する１次元の関数で表される補正項を
求めるとともに、対数尤度の正負識別符号を統一するよ
うに補正項に対して所定値を加算し、対数尤度を算出す
る加算比較選択回路６０を備える。加算比較選択回路６
０は、関数の変数である絶対値データ｜Ｐ−Ｑ｜と、補
正項と所定値とを加算した値との関係をＲＯＭ６６にテ
ーブル化して記憶しておき、絶対値算出回路６５から供
給される絶対値データ｜Ｐ−Ｑ｜を読み出しアドレス信
号とし、絶対値データ｜Ｐ−Ｑ｜に対する値がデータＺ
として差分器６７により読み出される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、軟出力復号を行う
復号装置及び復号方法に関する。
【０００２】
【従来の技術】近年、連接符号における内符号の復号出
力や繰り返し復号法における各繰り返し復号動作の出力
を軟出力とすることで、シンボル誤り率を小さくする研
究がなされており、それに適した復号法に関する研究が
盛んに行われている。例えば畳み込み符号等の所定の符
号を復号した際のシンボル誤り率を最小にする方法とし
ては、「Bahl, Cocke, Jelinek and Raviv, “Optimal
decoding of linear codes for minimizing symbol err
or rate”, IEEE Trans. Inf. Theory, vol. IT-20, p
p. 284-287, Mar. 1974」に記載されているＢＣＪＲア
ルゴリズムが知られている。このＢＣＪＲアルゴリズム
においては、復号結果として各シンボルを出力するので
はなく、各シンボルの尤度を出力する。このような出力
は、軟出力（soft-output）と呼ばれる。以下、このＢ
ＣＪＲアルゴリズムの内容について説明する。なお、以
下の説明では、図１２に示すように、ディジタル情報を
図示しない送信装置が備える符号化装置２０１により畳
み込み符号化し、その出力を雑音のある無記憶通信路２
０２を介して図示しない受信装置に入力して、この受信
装置が備える復号装置２０３により復号し、観測する場
合を考える。
【０００３】まず、符号化装置２０１が備えるシフトレ
ジスタの内容を表すＭ個のステート（遷移状態）をｍ
（０，１，・・・，Ｍ−１）で表し、時刻ｔのステート
をＳtで表す。また、１タイムスロットにｋビットの情
報が入力されるものとすると、時刻ｔにおける入力をｉ
t＝（ｉt1，ｉt2，・・・，ｉtk）で表し、入力系統を
Ｉ1 T＝（ｉ1，ｉ2，・・・，ｉT）で表す。このとき、
ステートｍ’からステートｍへの遷移がある場合には、
その遷移に対応する情報ビットをｉ（ｍ’，ｍ）＝（ｉ
1（ｍ’，ｍ），ｉ2（ｍ’，ｍ），・・・，ｉ
k（ｍ’，ｍ））で表す。さらに、１タイムスロットに
ｎビットの符号が出力されるものとすると、時刻ｔにお
ける出力をｘt＝（ｘt1，ｘt2，・・・，ｘtn）で表
し、出力系統をＸ1 T＝（ｘ1，ｘ2，・・・，ｘT）で表
す。このとき、ステートｍ’からステートｍへの遷移が
ある場合には、その遷移に対応する符号ビットをｘ
（ｍ’，ｍ）＝（ｘ 1（ｍ’，ｍ），ｘ2（ｍ’，ｍ），
・・・，ｘn（ｍ’，ｍ））で表す。
【０００４】符号化装置２０１による畳み込み符号化
は、ステートＳ0＝０から始まり、Ｘ1 Tを出力してＳT＝
０で終了するものとする。ここで、各ステート間の遷移
確率Ｐ t（ｍ｜ｍ’）を次式（１）により定義する。
【０００５】
【数１】
【０００６】なお、上式（１）における右辺に示すＰｒ
｛Ａ｜Ｂ｝は、Ｂが生じた条件の下でのＡが生じる条件
付き確率である。この遷移確率Ｐt（ｍ｜ｍ’）は、次
式（２）に示すように、入力ｉでステートｍ’からステ
ートｍへと遷移するときに、時刻ｔでの入力ｉtがｉで
ある確率Ｐｒ｛ｉt＝ｉ｝と等しいものである。
【０００７】
【数２】
【０００８】雑音のある無記憶通信路２０２は、Ｘ1 Tを
入力とし、Ｙ1 Tを出力する。ここで、１タイムスロット
にｎビットの受信値が出力されるものとすると、時刻ｔ
における出力をｙt＝（ｙt1，ｙt2，・・・，ｙtn）で
表し、Ｙ1 T＝（ｙ1，ｙ2，・・・，ｙT）で表す。雑音
のある無記憶通信路２０２の遷移確率は、全てのｔ（１
≦ｔ≦Ｔ）について、次式（３）に示すように、各シン
ボルの遷移確率Ｐｒ｛ｙj｜ｘj｝を用いて定義すること
ができる。
【０００９】
【数３】
【００１０】ここで、次式（４）のようにλtjを定義す
る。この次式（４）に示すλtjは、Ｙ1 Tを受信した際の
時刻ｔでの入力情報の尤度を表し、本来求めるべき軟出
力である。
【００１１】
【数４】
【００１２】ＢＣＪＲアルゴリズムにおいては、次式
（５）乃至次式（７）に示すような確率αt，βt及びγ
tを定義する。なお、Ｐｒ｛Ａ；Ｂ｝は、ＡとＢとがと
もに生じる確率を表すものとする。
【００１３】
【数５】
【００１４】
【数６】
【００１５】
【数７】
【００１６】ここで、これらの確率αt，βt及びγtの
内容について、符号化装置２０１における状態遷移図で
あるトレリスを図１３を用いて説明する。同図におい
て、α t-1は、符号化開始ステートＳ0＝０から受信値を
もとに時系列順に算出した時刻ｔ−１における各ステー
トの通過確率に対応する。また、βtは、符号化終了ス
テートＳT＝０から受信値をもとに時系列の逆順に算出
した時刻ｔにおける各ステートの通過確率に対応する。
さらに、γtは、時刻ｔにおける受信値と入力確率とを
もとに算出した時刻ｔにステート間を遷移する各枝の出
力の受信確率に対応する。
【００１７】これらの確率αt，βt及びγtを用いる
と、軟出力λtjは、次式（８）のように表すことができ
る。
【００１８】
【数８】
【００１９】ところで、ｔ＝１，２，・・・，Ｔについ
て、次式（９）が成立する。
【００２０】
【数９】
【００２１】同様に、ｔ＝１，２，・・・，Ｔについ
て、次式（１０）が成立する。
【００２２】
【数１０】
【００２３】さらに、γtについて、次式（１１）が成
立する。
【００２４】
【数１１】
【００２５】したがって、復号装置２０３は、ＢＣＪＲ
アルゴリズムを適用して軟出力復号を行う場合には、こ
れらの関係に基づいて、図１４に示す一連の工程を経る
ことにより軟出力λtを求める。
【００２６】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２０１において、ｙ tを受信する毎に、
上式（９）及び上式（１１）を用いて、確率αt（ｍ）
及びγ t（ｍ’，ｍ）を算出する。
【００２７】続いて、復号装置２０３は、ステップＳ２
０２において、系列Ｙ1 Tの全てを受信した後に、上式
（１０）を用いて、全ての時刻ｔにおける各ステートｍ
について、確率βt（ｍ）を算出する。
【００２８】そして、復号装置２０３は、ステップＳ２
０３において、ステップＳ２０１及びステップＳ２０２
において算出した確率αt，βt及びγtを上式（８）に
代入し、各時刻ｔにおける軟出力λtを算出する。
【００２９】復号装置２０３は、このような一連の処理
を経ることによって、ＢＣＪＲアルゴリズムを適用した
軟出力復号を行うことができる。
【００３０】ところで、このようなＢＣＪＲアルゴリズ
ムにおいては、確率を直接値として保持して演算を行う
必要があり、積演算を含むために演算量が大きいという
問題があった。そこで、演算量を削減する手法として、
「Robertson, Villebrun andHoeher, “A comparison o
f optimal and sub-optimal MAP decoding algorithms
operating in the domain”, IEEE Int. Conf. on Comm
unications, pp. 1009-1013, June 1995」に記載されて
いるＭａｘ−Ｌｏｇ−ＭＡＰアルゴリズム及びＬｏｇ−
ＭＡＰアルゴリズム（以下、Ｍａｘ−Ｌｏｇ−ＢＣＪＲ
アルゴリズム及びＬｏｇ−ＢＣＪＲアルゴリズムと称す
る。）がある。
【００３１】まず、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムについて説明する。Ｍａｘ−Ｌｏｇ−ＢＣＪＲアル
ゴリズムは、確率αt，βt並びにγt、及び軟出力λtを
自然対数を用いて対数表記し、次式（１２）に示すよう
に、確率の積演算を対数の和演算に置き換えるととも
に、次式（１３）に示すように、確率の和演算を対数の
最大値演算で近似するものである。なお、次式（１３）
に示すｍａｘ（ｘ，ｙ）は、ｘ，ｙのうち大きい値を有
するものを選択する関数である。
【００３２】
【数１２】
【００３３】
【数１３】
【００３４】ここで、記載を簡略化するため、自然対数
をＩと略記し、αt，βt，γt，λtの自然対数値を、そ
れぞれ、次式（１４）に示すように、Ｉαt，Ｉβt，Ｉ
γt，Ｉλtと表すものとする。
【００３５】
【数１４】
【００３６】Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムに
おいては、これらの対数尤度（loglikelihood）Ｉαt，
Ｉβt，Ｉγtを、それぞれ、次式（１５）乃至次式（１
７）に示すように近似する。ここで、次式（１５）にお
ける右辺のステートｍ’における最大値ｍａｘは、ステ
ートｍへの遷移が存在するステートｍ’の中で求めるも
のとし、次式（１６）における右辺のステートｍ’にお
ける最大値ｍａｘは、ステートｍからの遷移が存在する
ステートｍ’の中で求めるものとする。
【００３７】
【数１５】
【００３８】
【数１６】
【００３９】
【数１７】
【００４０】また、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリ
ズムにおいては、対数軟出力Ｉλtについても同様に、
次式（１８）に示すように近似する。ここで、次式（１
８）における右辺第１項の最大値ｍａｘは、入力が
“１”のときにステートｍへの遷移が存在するステート
ｍ’の中で求め、第２項の最大値ｍａｘは、入力が
“０”のときにステートｍへの遷移が存在するステート
ｍ’の中で求めるものとする。
【００４１】
【数１８】
【００４２】したがって、復号装置２０３は、Ｍａｘ−
Ｌｏｇ−ＢＣＪＲアルゴリズムを適用して軟出力復号を
行う場合には、これらの関係に基づいて、図１５に示す
一連の工程を経ることにより軟出力λtを求める。
【００４３】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２１１において、ｙ tを受信する毎に、
上式（１５）及び上式（１７）を用いて、対数尤度Ｉα
t（ｍ）及びＩγt（ｍ’，ｍ）を算出する。
【００４４】続いて、復号装置２０３は、ステップＳ２
１２において、系列Ｙ1 Tの全てを受信した後に、上式
（１６）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβt（ｍ）を算出する。
【００４５】そして、復号装置２０３は、ステップＳ２
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαt，Ｉβt及びＩγtを上
式（１８）に代入し、各時刻ｔにおける対数軟出力Ｉλ
tを算出する。
【００４６】復号装置２０３は、このような一連の処理
を経ることによって、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴ
リズムを適用した軟出力復号を行うことができる。
【００４７】このように、Ｍａｘ−Ｌｏｇ−ＢＣＪＲア
ルゴリズムは、積演算が含まれないことから、ＢＣＪＲ
アルゴリズムと比較して、演算量を大幅に削減すること
ができる。
【００４８】つぎに、Ｌｏｇ−ＢＣＪＲアルゴリズムに
ついて説明する。Ｌｏｇ−ＢＣＪＲアルゴリズムは、Ｍ
ａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムによる近似の精度
をより向上させたものである。具体的には、Ｌｏｇ−Ｂ
ＣＪＲアルゴリズムは、上式（１３）に示した確率の和
演算を次式（１９）に示すように補正項を追加すること
で変形し、和演算の正確な対数値を求めるものである。
ここでは、このような補正をｌｏｇ−ｓｕｍ補正と称す
るものとする。
【００４９】
【数１９】
【００５０】ここで、上式（１９）における左辺に示す
演算をｌｏｇ−ｓｕｍ演算と称するものとし、このｌｏ
ｇ−ｓｕｍ演算の演算子を、「S. S. Pietrobon, “Imp
lemntation and performance of a turbo/MAP decode
r”, Int. J. Satellite Commun., vol. 16, pp. 23-4
6, Jan.-Feb. 1998」に記載されている記数法を踏襲
し、次式（２０）に示すように、便宜上“＃”（ただ
し、同論文中では、“Ｅ”。）と表すものとする。さら
に、ｌｏｇ−ｓｕｍ演算の累積加算演算の演算子を、次
式（２１）に示すように、“＃Σ”（ただし、同論文中
では、“Ｅ”。）と表すものとする。
【００５１】
【数２０】
【００５２】
【数２１】
【００５３】これらの演算子を用いると、Ｌｏｇ−ＢＣ
ＪＲアルゴリズムにおける対数尤度Ｉαt，Ｉβt及び対
数軟出力Ｉλtは、それぞれ、次式（２２）乃至次式
（２４）に示すように表すことができる。なお、対数尤
度Ｉγtは、上式（１７）で表されるため、ここでは、
その記述を省略する。
【００５４】
【数２２】
【００５５】
【数２３】
【００５６】
【数２４】
【００５７】なお、上式（２２）における右辺のステー
トｍ’におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、
ステートｍへの遷移が存在するステートｍ’の中で求め
るものとし、上式（２３）における右辺のステートｍ’
におけるｌｏｇ−ｓｕｍ演算の累積加算演算は、ステー
トｍからの遷移が存在するステートｍ’の中で求めるも
のとする。また、上式（２４）における右辺第１項のｌ
ｏｇ−ｓｕｍ演算の累積加算演算は、入力が“１”のと
きにステートｍへの遷移が存在するステートｍ’の中で
求め、第２項のｌｏｇ−ｓｕｍ演算の累積加算演算は、
入力が“０”のときにステートｍへの遷移が存在するス
テートｍ’の中で求めるものとする。
【００５８】したがって、復号装置２０３は、Ｌｏｇ−
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う場合
には、これらの関係に基づいて、先に図１５に示した一
連の工程を経ることにより軟出力λtを求めることがで
きる。
【００５９】まず、復号装置２０３は、同図に示すよう
に、ステップＳ２１１において、ｙ tを受信する毎に、
上式（２２）及び上式（１７）を用いて、対数尤度Ｉα
t（ｍ）及びＩγt（ｍ’，ｍ）を算出する。
【００６０】続いて、復号装置２０３は、ステップＳ２
１２において、系列Ｙ1 Tの全てを受信した後に、上式
（２３）を用いて、全ての時刻ｔにおける各ステートｍ
について、対数尤度Ｉβt（ｍ）を算出する。
【００６１】そして、復号装置２０３は、ステップＳ２
１３において、ステップＳ２１１及びステップＳ２１２
において算出した対数尤度Ｉαt，Ｉβt及びＩγtを上
式（２４）に代入し、各時刻ｔにおける対数軟出力Ｉλ
tを算出する。
【００６２】復号装置２０３は、このような一連の処理
を経ることによって、Ｌｏｇ−ＢＣＪＲアルゴリズムを
適用した軟出力復号を行うことができる。なお、上式
（１９）において、右辺第２項に示す補正項は、変数｜
ｘ−ｙ｜に対する１次元の関数で表されることから、復
号装置２０３は、この値を図示しないＲＯＭ（Read Onl
y Memory）等にテーブルとして予め記憶させておくこと
によって、正確な確率計算を行うことができる。
【００６３】このようなＬｏｇ−ＢＣＪＲアルゴリズム
は、Ｍａｘ−Ｌｏｇ−ＢＣＪＲアルゴリズムと比較する
と演算量は増えるものの積演算を含むものではなく、そ
の出力は、量子化誤差を除けば、ＢＣＪＲアルゴリズム
の軟出力の対数値そのものに他ならない。
【００６４】
【発明が解決しようとする課題】ところで、上述したｌ
ｏｇ−ｓｕｍ補正の方法としては、上述したように、補
正項の値をテーブル化しておく方法の他に、変数｜ｘ−
ｙ｜との関係をいわゆる２次近似により近似する２次近
似法、変数｜ｘ−ｙ｜を任意の区間に分割して各区間毎
に所定の値を与える区間分割法等がある。補正項の値を
テーブル化しておく方法を含め、これらの方法は、補正
項の値をいかに正確に求めるかといった性能を重視した
補正である。しかしながら、これらの方法は、回路規模
の増大や速度の遅延を招くといった問題があった。
【００６５】そこで、ｌｏｇ−ｓｕｍ補正の方法として
は、速度を重視した方法が検討されている。この方法と
しては、変数｜ｘ−ｙ｜との関係をいわゆる線形近似に
より近似する線形近似法、変数｜ｘ−ｙ｜における所定
の区間の値を所定の閾値で決定する閾値近似法がある。
【００６６】線形近似法は、図１６（Ａ）に示すよう
に、曲線Ｃに示す関数Ｆ＝ｌｏｇ｛１＋ｅ＾（−｜ｘ−
ｙ｜）｝を直線Ｌに示す線形関数で近似するものであ
る。同図においては、直線Ｌとして、Ｆ＝−０．３（｜
ｘ−ｙ｜）＋ｌｏｇ２を用いており、この場合、約０．
１ｄＢ程度の劣化で補正項を求めることができる。
【００６７】また、閾値近似法は、同図（Ｂ）に示すよ
うに、曲線Ｃに示す関数Ｆ＝ｌｏｇ｛１＋ｅ＾（−｜ｘ
−ｙ｜）｝を曲線Ｔに示す階段関数で近似するものであ
る。同図においては、曲線Ｔとして、０≦｜ｘ−ｙ｜＜
１の区間ではｌｏｇ２を与え、｜ｘ−ｙ｜≧１の区間で
は０を与えるような関数を用いている。この場合、約
０．２ｄＢ程度の劣化で補正項を求めることができる。
【００６８】ところで、ｌｏｇ−ｓｕｍ補正を行う場合
においては、上述したいずれの方法を用いた場合にも、
算出される対数尤度Ｉαt，Ｉβtの値が、例えば図１７
に示すように、０を跨いで正負に現れることがあった。
【００６９】そのため、対数尤度Ｉαt，Ｉβtを算出す
る回路としては、例えば２の補数表現等を用いるといっ
たように、正負の値の表現をカバーするビット数を必要
とし、回路規模の増大を招いていた。
【００７０】本発明は、このような実情に鑑みてなされ
たものであり、復号結果に影響を与えることなく、回路
規模を削減してｌｏｇ−ｓｕｍ補正を行うことができる
復号装置及び復号方法を提供することを目的とする。
【００７１】
【課題を解決するための手段】上述した目的を達成する
本発明にかかる復号装置は、軟入力とされる受信値に基
づいて任意のステートを通過する確率を対数表記した対
数尤度を求め、この対数尤度を用いて復号を行う復号装
置であって、対数尤度を与えるために追加され、変数に
対する１次元の関数で表される補正項を求めるととも
に、対数尤度の正負識別符号を統一するように補正項に
対して所定値を加算し、対数尤度を算出する処理手段を
備えることを特徴としている。
【００７２】このような本発明にかかる復号装置は、処
理手段によって、補正項に対して所定値を加算し、算出
される対数尤度の正負識別符号を統一する。
【００７３】また、上述した目的を達成する本発明にか
かる復号方法は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号方法であっ
て、対数尤度を与えるために追加され、変数に対する１
次元の関数で表される補正項を求めるとともに、対数尤
度の正負識別符号を統一するように補正項に対して所定
値を加算し、対数尤度を算出する処理工程を備えること
を特徴としている。
【００７４】このような本発明にかかる復号方法は、処
理工程にて、補正項に対して所定値を加算し、算出され
る対数尤度の正負識別符号を統一する。
【００７５】
【発明の実施の形態】以下、本発明を適用した具体的な
実施の形態について図面を参照しながら詳細に説明す
る。
【００７６】この実施の形態は、図１に示すように、デ
ィジタル情報を図示しない送信装置が備える符号化装置
１により畳み込み符号化し、その出力を雑音のある無記
憶通信路２を介して図示しない受信装置に入力して、こ
の受信装置が備える復号装置３により復号する通信モデ
ルに適用したデータ送受信システムである。
【００７７】このデータ送受信システムにおいて、復号
装置３は、符号化装置１により畳み込み符号化がなされ
た符号の復号を行うものであって、「Robertson, Ville
brunand Hoeher, “A comparison of optimal and sub-
optimal MAP decoding algorithms operating in the d
omain”, IEEE Int. Conf. on Communications, pp.100
9-1013, June 1995」に記載されているＬｏｇ−ＭＡＰ
アルゴリズム（以下、Ｌｏｇ−ＢＣＪＲアルゴリズムと
称する。）に基づく最大事後確率（MaximumA Posterior
i probability；以下、ＭＡＰと記す。）復号を行うも
のとして構成され、いわゆる確率αt，βt，γt、及び
軟出力（soft-output）λtを自然対数を用いて対数表記
した対数尤度（log likelihood）Ｉαt，Ｉβt，Ｉ
γt、及び対数軟出力Ｉλtをｌｏｇ−ｓｕｍ補正を行う
ことで求めるものである。
【００７８】なお、以下では、符号化装置１が備えるシ
フトレジスタの内容を表すＭ個のステート（遷移状態）
をｍ（０，１，・・・，Ｍ−１）で表し、時刻ｔのステ
ートをＳtで表す。また、１タイムスロットにｋビット
の情報が入力されるものとすると、時刻ｔにおける入力
をｉt＝（ｉt1，ｉt2，・・・，ｉtk）で表し、入力系
統をＩ1 T＝（ｉ1，ｉ2，・・・，ｉT）で表す。このと
き、ステートｍ’からステートｍへの遷移がある場合に
は、その遷移に対応する情報ビットをｉ（ｍ’，ｍ）＝
（ｉ1（ｍ’，ｍ），ｉ2（ｍ’，ｍ），・・・，ｉ
k（ｍ’，ｍ））で表す。さらに、１タイムスロットに
ｎビットの符号が出力されるものとすると、時刻ｔにお
ける出力をｘt＝（ｘt1，ｘt2，・・・，ｘtn）で表
し、出力系統をＸ1 T＝（ｘ1，ｘ2，・・・，ｘT）で表
す。このとき、ステートｍ’からステートｍへの遷移が
ある場合には、その遷移に対応する符号ビットをｘ
（ｍ’，ｍ）＝（ｘ1（ｍ’，ｍ），ｘ2（ｍ’，ｍ），
・・・，ｘn（ｍ’，ｍ））で表す。さらにまた、無記
憶通信路２は、Ｘ1 Tを入力とし、Ｙ1 Tを出力するものと
する。ここで、１タイムスロットにｎビットの受信値が
出力されるものとすると、時刻ｔにおける出力をｙt＝
（ｙt1，ｙt2，・・・，ｙtn）で表し、Ｙ1 T＝（ｙ1，
ｙ 2，・・・，ｙT）で表す。
【００７９】符号化装置１は、例えば図２に示すよう
に、３つの排他的論理和回路１１，１３，１５と、２つ
のシフトレジスタ１２，１４とを有し、拘束長が“３”
の畳み込み演算を行うものとして構成される。
【００８０】排他的論理和回路１１は、１ビットの入力
データｉt1と、排他的論理和回路１３から供給されるデ
ータとを用いて排他的論理和演算を行い、演算結果をシ
フトレジスタ１２及び排他的論理和回路１５に供給す
る。
【００８１】シフトレジスタ１２は、保持している１ビ
ットのデータを排他的論理和回路１３及びシフトレジス
タ１４に供給し続ける。そして、シフトレジスタ１２
は、クロックに同期させて、排他的論理和回路１１から
供給される１ビットのデータを新たに保持し、このデー
タを排他的論理和回路１３及びシフトレジスタ１４に新
たに供給する。
【００８２】排他的論理和回路１３は、シフトレジスタ
１２，１４から供給されるデータを用いて排他的論理和
演算を行い、演算結果を排他的論理和回路１１に供給す
る。
【００８３】シフトレジスタ１４は、保持している１ビ
ットのデータを排他的論理和回路１３，１５に供給し続
ける。そして、シフトレジスタ１４は、クロックに同期
させて、シフトレジスタ１２から供給される１ビットの
データを新たに保持し、このデータを排他的論理和回路
１３，１５に新たに供給する。
【００８４】排他的論理和回路１５は、排他的論理和回
路１１から供給されるデータと、シフトレジスタ１４か
ら供給されるデータとを用いて排他的論理和演算を行
い、演算結果を２ビットの出力データｘtのうちの１ビ
ットの出力データｘt2として外部に出力する。
【００８５】このような符号化装置１は、１ビットの入
力データｉt1を入力すると、この入力データｉt1を、２
ビットの出力データｘtのうちの組織成分の１ビットの
出力データｘt1として、そのまま外部に出力するととも
に、入力データｉt1に対して再帰的畳み込み演算を行
い、演算結果を２ビットの出力データｘtのうちの他方
の１ビットの出力データｘt2として外部に出力する。す
なわち、符号化装置１は、符号化率が“１／２”の再帰
的組織畳み込み演算を行い、出力データｘtを外部に出
力する。
【００８６】この符号化装置１におけるトレリスを記述
すると、図３に示すようになる。同図において、破線で
示すパスは、入力データｉt1が“０”の場合を示し、実
線で示すパスは、入力データｉt1が“１”の場合を示し
ている。また、各パスに付与されているラベルは、２ビ
ットの出力データｘtを示している。ここでは、ステー
トは、シフトレジスタ１２の内容とシフトレジスタ１４
の内容とを順次並べたものであり、“００”、“１
０”、“０１”、“１１”のステート番号を、それぞ
れ、“０”、“１”、“２”、“３”と表している。こ
のように、符号化装置１におけるステート数Ｍは４とな
り、トレリスは、各ステートから次時刻におけるステー
トへと２本のパスが到達する構造を有する。なお、以下
の説明では、各ステート番号に対応するステートを指示
する場合には、それぞれ、ステート０、ステート１、ス
テート２、ステート３と称するものとする。
【００８７】このような符号化装置１により符号化され
た出力データｘtは、無記憶通信路２を介して受信装置
に出力される。
【００８８】一方、復号装置３は、図４に示すように、
各部を制御するコントローラ３１と、第１の対数尤度で
ある対数尤度Ｉγを算出して記憶する第１の確率算出手
段であるＩγ算出・記憶回路３２と、第２の対数尤度で
ある対数尤度Ｉαを算出して記憶する第２の確率算出手
段であるＩα算出・記憶回路３３と、第３の対数尤度で
ある対数尤度Ｉβを算出して記憶する第３の確率算出手
段であるＩβ算出・記憶回路３４と、対数軟出力Ｉλt
を算出する軟出力算出手段である軟出力算出回路３５と
を備える。この復号装置３は、無記憶通信路２上で発生
したノイズの影響によりアナログ値をとり軟入力（soft
-input）とされる受信値ｙtから対数軟出力Ｉλtを求め
ることによって、符号化装置１における入力データｉt1
を推定するものである。
【００８９】コントローラ３１は、Ｉγ算出・記憶回路
３２、Ｉα算出・記憶回路３３及びＩβ算出・記憶回路
３４に対して、それぞれ、コントロール信号ＳＣγ，Ｓ
Ｃα及びＳＣβを供給し、各部の動作を制御する。
【００９０】Ｉγ算出・記憶回路３２は、コントローラ
３１から供給されたコントロール信号ＳＣγによる制御
の下に、受信値ｙtと、事前確率情報（a priori probab
ility information）Ｐｒtとを用いて、受信値ｙt毎
に、次式（２５）に示す演算を行い、各時刻ｔにおける
対数尤度Ｉγtを算出して記憶する。すなわち、Ｉγ算
出・記憶回路３２は、受信値ｙt毎に、符号の出力パタ
ーンと受信値により決定される確率γを対数表記した対
数尤度Ｉγを算出する。
【００９１】
【数２５】
【００９２】なお、事前確率情報Ｐｒtは、次式（２
６）に示すように、入力データｉt1が“１”である確率
Ｐｒ｛ｉt1＝１｝又は入力データｉt1が“０”である確
率Ｐｒ｛ｉt1＝０｝として与えられる。また、事前確率
情報Ｐｒtは、確率Ｐｒ｛ｉt1＝１｝と確率Ｐｒ｛ｉt1
＝０｝との比の自然対数値である対数尤度比（log like
lihood ratio）を入力し、確率Ｐｒ｛ｉt1＝１｝と確率
Ｐｒ｛ｉt1＝０｝との和が“１”であることを考慮し
て、確率Ｐｒ｛ｉt1＝１｝又は確率Ｐｒ｛ｉt1＝０｝と
して求められてもよい。
【００９３】
【数２６】
【００９４】そして、Ｉγ算出・記憶回路３２は、記憶
した対数尤度ＩγtをＩα算出・記憶回路３３、Ｉβ算
出・記憶回路３４及び軟出力算出回路３５に供給する。
このとき、Ｉγ算出・記憶回路３２は、Ｉα算出・記憶
回路３３、Ｉβ算出・記憶回路３４及び軟出力算出回路
３５のそれぞれにおける処理に適した順序で対数尤度Ｉ
γtを供給する。なお、以下の説明では、Ｉγ算出・記
憶回路３２からＩα算出・記憶回路３３に供給される対
数尤度ＩγtをＩγ（α）と表し、Ｉγ算出・記憶回路
３２からＩβ算出・記憶回路３４に供給される対数尤度
ＩγtをＩγ（β１），Ｉγ（β２）と表し、Ｉγ算出
・記憶回路３２から軟出力算出回路３５に供給される対
数尤度ＩγtをＩγ（λ）と表すものとする。
【００９５】Ｉα算出・記憶回路３３は、コントローラ
３１から供給されたコントロール信号ＳＣαによる制御
の下に、Ｉγ算出・記憶回路３２から供給された対数尤
度Ｉγ（α）を用いて、次式（２７）に示す演算を行
い、各時刻ｔにおける対数尤度Ｉαtを算出して記憶す
る。なお、次式（２７）における演算子“＃”は、いわ
ゆるｌｏｇ−ｓｕｍ演算を示すものであり、入力“０”
でステートｍ’からステートｍへと遷移するときにおけ
る対数尤度と、入力“１”でステートｍ’’からステー
トｍへと遷移するときにおける対数尤度とのｌｏｇ−ｓ
ｕｍ演算を示すものである。より具体的には、Ｉα算出
・記憶回路３３は、次式（２８）に示す演算を行うこと
によって、各時刻ｔにおける対数尤度Ｉαtを算出す
る。すなわち、Ｉα算出・記憶回路３３は、対数尤度Ｉ
γに基づいて、受信値ｙt毎に、符号化開始ステートか
ら時系列順に各ステートに至る確率αを対数表記した対
数尤度Ｉαを算出する。そして、Ｉα算出・記憶回路３
３は、記憶した対数尤度Ｉαtを軟出力算出回路３５に
供給する。このとき、Ｉα算出・記憶回路３３は、軟出
力算出回路３５における処理に適した順序で対数尤度Ｉ
αtを供給する。なお、以下の説明では、Ｉα算出・記
憶回路３３から軟出力算出回路３５に供給される対数尤
度ＩαtをＩα（λ）と表すものとする。また、次式
（２７）及び次式（２８）における定数δについては、
後に詳述する。
【００９６】
【数２７】
【００９７】
【数２８】
【００９８】Ｉβ算出・記憶回路３４は、コントローラ
３１から供給されたコントロール信号ＳＣβによる制御
の下に、Ｉγ算出・記憶回路３２から供給された対数尤
度Ｉγ（β１），Ｉγ（β２）を用いて、次式（２９）
に示す演算を行い、各時刻における２系統の対数尤度Ｉ
βtを並列的に算出して記憶する。なお、次式（２９）
における演算子“＃”は、上述したように、ｌｏｇ−ｓ
ｕｍ演算を示すものであり、入力“０”でステートｍ’
からステートｍへと遷移するときにおける対数尤度と、
入力“１”でステートｍ’’からステートｍへと遷移す
るときにおける対数尤度とのｌｏｇ−ｓｕｍ演算を示す
ものである。より具体的には、Ｉβ算出・記憶回路３４
は、次式（３０）に示す演算を行うことによって、各時
刻ｔにおける対数尤度Ｉβtを算出する。すなわち、Ｉ
β算出・記憶回路３４は、対数尤度Ｉγに基づいて、受
信値ｙt毎に、打ち切りステートから時系列の逆順に各
ステートに至る確率βを対数表記した対数尤度Ｉβを算
出する。そして、Ｉβ算出・記憶回路３４は、記憶した
対数尤度Ｉβtのうち、１系統の対数尤度Ｉβtを軟出力
算出回路３５に供給する。このとき、Ｉβ算出・記憶回
路３４は、軟出力算出回路３５における処理に適した順
序で対数尤度Ｉβtを供給する。なお、以下の説明で
は、Ｉβ算出・記憶回路３４から軟出力算出回路３５に
供給される対数尤度ＩβtをＩβ（λ）と表すものとす
る。また、次式（２９）及び次式（３０）における定数
δは、上式（２７）及び上式（２８）における定数δと
同数であるが、これについても、後に詳述する。
【００９９】
【数２９】
【０１００】
【数３０】
【０１０１】軟出力算出回路３５は、Ｉγ算出・記憶回
路３２から供給された対数尤度Ｉγ（λ）と、Ｉα算出
・記憶回路３３から供給された対数尤度Ｉα（λ）と、
Ｉβ算出・記憶回路３４から供給された対数尤度Ｉβ
（λ）とを用いて、次式（３１）に示す演算を行い、各
時刻における対数軟出力Ｉλtを算出して記憶する。そ
して、軟出力算出回路３５は、記憶した対数軟出力Ｉλ
tを時系列順に並べ替えた後、外部に出力する。なお、
次式（３１）における演算子“＃Σ”は、上述した演算
子“＃”で表されるｌｏｇ−ｓｕｍ演算の累積加算演算
を示すものである。
【０１０２】
【数３１】
【０１０３】このような復号装置３は、受信装置により
受信された軟入力の受信値ｙtを入力すると、Ｉγ算出
・記憶回路３２によって、受信値ｙtを受信する毎に、
対数尤度Ｉγt（ｍ’，ｍ）を算出し、Ｉα算出・記憶
回路３３によって、対数尤度Ｉαt（ｍ）を算出した
後、全ての受信値ｙtを受信すると、Ｉβ算出・記憶回
路３４によって、全ての時刻ｔにおける各ステートｍに
ついて、対数尤度Ｉβt（ｍ）を算出する。そして、復
号装置３は、軟出力算出回路３５によって、算出した対
数尤度Ｉαt，Ｉβt及びＩγtを用いて、各時刻ｔにお
ける対数軟出力Ｉλtを算出する。このように、復号装
置３は、Ｌｏｇ−ＢＣＪＲアルゴリズムを適用した軟出
力復号を行うことができる。
【０１０４】さて、復号装置３は、Ｉα算出・記憶回路
３３及びＩβ算出・記憶回路３４における対数尤度Ｉα
t，Ｉβtを算出する回路規模を削減したものである。そ
こで、以下では、Ｉα算出・記憶回路３３及びＩβ算出
・記憶回路３４について、より具体的に詳述する。
【０１０５】まず、Ｉα算出・記憶回路３３について説
明する。Ｉα算出・記憶回路３３は、図５に示すよう
に、算出された対数尤度Ｉαと対数尤度の初期値Ｉα0
とのいずれか一方を選択するセレクタ４１と、初期値Ｉ
α0又は対数尤度Ｉαを保持するレジスタ４２と、各ス
テートにおける対数尤度Ｉαを算出するＩα算出回路４
３と、各ステートにおける対数尤度Ｉαを順次保持する
ＲＡＭ（Random AccessMemory）４４，４５と、これら
のＲＡＭ４４，４５から読み出した対数尤度Ｉαを選択
的に取り出す選択回路４６とを有する。
【０１０６】セレクタ４１は、コントローラ３１から供
給されたコントロール信号ＳＣαによる制御の下に、初
期化時には対数尤度の初期値Ｉα0を選択し、初期化時
以外の時にはＩα算出回路４３から供給される対数尤度
Ｉαを選択する。なお、初期化は、Ｉγ算出・記憶回路
３２からの対数尤度Ｉγ（α）の出力が開始される１時
刻前の時点で行われる。ここで、復号装置３が符号化装
置１による符号化の開始時点を把握している場合には、
初期値Ｉα0としては、ステート０における値としてｌ
ｏｇ１＝０が与えられ、その他のステートにおける値と
してｌｏｇ０＝−∞が与えられる。一方、復号装置３が
符号化装置１による符号化の開始時点を把握していない
場合には、初期値Ｉα0としては、全てのステートに対
してｌｏｇ（１／Ｍ）、ここではｌｏｇ（１／４）が与
えられるが、実際には、全てのステートに対して同じ値
が与えられればよく、例えば全てのステートに対して０
が与えられてもよい。セレクタ４１は、初期値Ｉα0又
は対数尤度Ｉαのうちの選択した一方をレジスタ４２に
供給する。
【０１０７】レジスタ４２は、セレクタ４１から供給さ
れる初期値Ｉα0又は対数尤度Ｉαを保持する。そし
て、レジスタ４２は、次時刻において、保持している初
期値Ｉα0又は対数尤度ＩαをＩα算出回路４３及びＲ
ＡＭ４４，４５に供給する。
【０１０８】Ｉα算出回路４３は、図６に示すように、
各ステートに応じた数、ここでは４つの処理手段である
加算比較選択回路４７0，４７1，４７2，４７3を有す
る。
【０１０９】加算比較選択回路４７0，４７1，４７2，
４７3には、それぞれ、トレリス上の遷移に基づいて、
Ｉγ算出・記憶回路３２により算出されたトレリス上の
出力“００”、“１０”、“０１”、“１１”に対応す
る枝の対数尤度Ｉγt［００］，Ｉγt［１０］，Ｉγt
［０１］，Ｉγt［１１］と、各ステートにおける１時
刻前の対数尤度Ｉαt-1（０），Ｉαt-1（１），Ｉα
t-1（２），Ｉαt-1（３）が供給される。そして、加算
比較選択回路４７0，４７1，４７2，４７3は、それぞ
れ、次時刻のステート０、ステート１、ステート２、ス
テート３における対数尤度Ｉαを求める。
【０１１０】具体的には、加算比較選択回路４７0は、
対数尤度Ｉγt［００］，Ｉγt［１１］を入力するとと
もに、対数尤度Ｉαt-1（０），Ｉαt-1（２）を入力
し、ステート０における対数尤度Ｉαt（０）を求め
る。
【０１１１】また、加算比較選択回路４７1は、対数尤
度Ｉγt［１１］，Ｉγt［００］を入力するとともに、
対数尤度Ｉαt-1（０），Ｉαt-1（２）を入力し、ステ
ート１における対数尤度Ｉαt（１）を求める。
【０１１２】さらに、加算比較選択回路４７2は、対数
尤度Ｉγt［１０］，Ｉγt［０１］を入力するととも
に、対数尤度Ｉαt-1（１），Ｉαt-1（３）を入力し、
ステート２における対数尤度Ｉαt（２）を求める。
【０１１３】さらにまた、加算比較選択回路４７3は、
対数尤度Ｉγt［０１］，Ｉγt［１０］を入力するとと
もに、対数尤度Ｉαt-1（１），Ｉαt-1（３）を入力
し、ステート３における対数尤度Ｉαt（３）を求め
る。
【０１１４】このようなＩα算出回路４３は、Ｉγ算出
・記憶回路３２から供給された対数尤度Ｉγ（α）と、
レジスタ４２に保持されていた１時刻前の初期値Ｉα0
又は対数尤度Ｉαとを用いて、上式（２７）に示した演
算、すなわち、上式（２８）に示した演算を行い、次時
刻の各ステートにおける対数尤度Ｉαを算出する。Ｉα
算出回路４３は、算出した対数尤度Ｉαをセレクタ４１
に供給する。なお、加算比較選択回路４７0，４７1，４
７2，４７3については、後に詳述する。
【０１１５】ＲＡＭ４４，４５は、それぞれ、コントロ
ーラ３１から供給されたコントロール信号ＳＣαによる
制御の下に、レジスタ４２から供給された対数尤度Ｉα
（０），Ｉα（１），Ｉα（２），Ｉα（３）を順次保
持する。ここで、対数尤度Ｉα（０），Ｉα（１），Ｉ
α（２），Ｉα（３）のビット数を、それぞれ、例えば
８ビットとすると、ＲＡＭ４４，４５は、それぞれ、３
２ビットを１ワードとして、対数尤度Ｉα（０），Ｉα
（１），Ｉα（２），Ｉα（３）を保持する。これらの
ＲＡＭ４４，４５に保持された対数尤度Ｉα（０），Ｉ
α（１），Ｉα（２），Ｉα（３）は、選択回路４６に
より所定の順序で読み出される。
【０１１６】選択回路４６は、コントローラ３１から供
給されたコントロール信号ＳＣαによる制御の下に、Ｒ
ＡＭ４４，４５から読み出した対数尤度Ｉα（０），Ｉ
α（１），Ｉα（２），Ｉα（３）を選択的に取り出
し、対数尤度Ｉα（λ）として軟出力算出回路３５に供
給する。
【０１１７】このようなＩα算出・記憶回路３３は、Ｉ
γ算出・記憶回路３２からの対数尤度Ｉγ（α）の出力
が開始される１時刻前の時点で初期化を行い、セレクタ
４１により選択された初期値Ｉα0をレジスタ４２に保
持させる。そして、Ｉα算出・記憶回路３３は、以後の
クロック周期において、Ｉα算出回路４３によって、Ｉ
γ算出・記憶回路３２から供給された対数尤度Ｉγ
（α）と、レジスタ４２から供給された１時刻前の対数
尤度Ｉαとを用いて、次時刻における対数尤度Ｉαを順
次算出し、その対数尤度Ｉαをレジスタ４２に新たに保
持させる。また、Ｉα算出・記憶回路３３は、レジスタ
４２に保持された各ステートにおける対数尤度Ｉα
（０），Ｉα（１），Ｉα（２），Ｉα（３）を順次Ｒ
ＡＭ４４，４５に保持させるとともに、選択回路４６に
より所定の順序で読み出し、対数尤度Ｉα（λ）として
軟出力算出回路３５に供給する。
【０１１８】つぎに、Ｉβ算出・記憶回路３４について
説明する。Ｉβ算出・記憶回路３４は、図７に示すよう
に、各ステートにおける対数尤度Ｉβを算出するＩβ算
出回路５１1，５１2と、算出された対数尤度Ｉβと対数
尤度の初期値Ｉβａ，Ｉβｂとのいずれか一方を選択す
るセレクタ５２1，５２2と、初期値Ｉβａ，Ｉβｂ又は
対数尤度Ｉβを保持するレジスタ５３1，５３2と、これ
らのレジスタ５３1，５３2から供給された対数尤度Ｉβ
を選択的に取り出す選択回路５４とを有する。
【０１１９】Ｉβ算出回路５１1，５１2は、それぞれ、
図８に示すように、各ステートに応じた数、ここでは４
つの処理手段である加算比較選択回路５５0，５５1，５
５2，５５3を有する。
【０１２０】加算比較選択回路５５0，５５1，５５2，
５５3には、それぞれ、トレリス上の遷移に基づいて、
Ｉγ算出・記憶回路３２により算出されたトレリス上の
出力“００”、“１０”、“０１”、“１１”に対応す
る枝の対数尤度Ｉγt［００］，Ｉγt［１０］，Ｉγt
［０１］，Ｉγt［１１］と、各ステートにおける対数
尤度Ｉβt（０），Ｉβt（１），Ｉβt（２），Ｉβ
t（３）が供給される。そして、加算比較選択回路５
５0，５５1，５５2，５５3は、それぞれ、１時刻前のス
テート０、ステート１、ステート２、ステート３におけ
る対数尤度Ｉβを求める。
【０１２１】具体的には、加算比較選択回路５５0は、
対数尤度Ｉγt［００］，Ｉγt［１１］を入力するとと
もに、対数尤度Ｉβt（０），Ｉβt（１）を入力し、ス
テート０における対数尤度Ｉβt-1（０）を求める。
【０１２２】また、加算比較選択回路５５1は、対数尤
度Ｉγt［１０］，Ｉγt［０１］を入力するとともに、
対数尤度Ｉβt（２），Ｉβt（３）を入力し、ステート
１における対数尤度Ｉβt-1（１）を求める。
【０１２３】さらに、加算比較選択回路５５2は、対数
尤度Ｉγt［１１］，Ｉγt［００］を入力するととも
に、対数尤度Ｉβt（０），Ｉβt（１）を入力し、ステ
ート２における対数尤度Ｉβt-1（２）を求める。
【０１２４】さらにまた、加算比較選択回路５５3は、
対数尤度Ｉγt［０１］，Ｉγt［１０］を入力するとと
もに、対数尤度Ｉβt（２），Ｉβt（３）を入力し、ス
テート３における対数尤度Ｉβt-1（３）を求める。
【０１２５】このようなＩβ算出回路５１1，５１2は、
それぞれ、Ｉγ算出・記憶回路３２から供給された対数
尤度Ｉγ（β１），Ｉγ（β２）と、レジスタ５３1，
５３2に保持されていた初期値Ｉβａ，Ｉβｂ又は対数
尤度Ｉβとを用いて、上式（２９）に示した演算、すな
わち、上式（３０）に示した演算を行い、１時刻前の各
ステートにおける対数尤度Ｉβを算出する。ここで、対
数尤度Ｉβ（０），Ｉβ（１），Ｉβ（２），Ｉβ
（３）のビット数は、それぞれ、例えば８ビットであ
り、総ビット数は、３２ビットとなる。Ｉβ算出回路５
１1，５１2は、それぞれ、算出した対数尤度Ｉβをセレ
クタ５２1，５２2に供給する。なお、加算比較選択回路
５５0，５５1，５５2，５５3については、後に詳述す
る。
【０１２６】セレクタ５２1，５２2は、それぞれ、コン
トローラ３１から供給されたコントロール信号ＳＣβに
よる制御の下に、初期化時には対数尤度の初期値Ｉβ
ａ，Ｉβｂを選択し、初期化時以外の時にはＩβ算出回
路５１1，５１2のそれぞれから供給される対数尤度Ｉβ
を選択する。なお、初期化は、Ｉγ算出・記憶回路３２
からの対数尤度Ｉγ（β１），Ｉγ（β２）の出力が開
始される１時刻前の時点で行われ、以後打ち切り長の２
倍の長さの周期毎に行われる。ここで、初期値Ｉβａ，
Ｉβｂとしては、通常、全てのステートに対して例えば
０やｌｏｇ（１／Ｍ）、ここではｌｏｇ（１／４）とい
ったように、同じ値が与えられるが、終結された符号を
復号する際には、終結するステートにおける値としてｌ
ｏｇ１＝０が与えられ、その他のステートにおける値と
してｌｏｇ０＝−∞が与えられる。セレクタ５２1，５
２2は、それぞれ、初期値Ｉβａ，Ｉβｂ又は対数尤度
Ｉβのうちの選択した一方をレジスタ５３1，５３2に供
給する。
【０１２７】レジスタ５３1，５３2は、それぞれ、セレ
クタ５２1，５２2から供給される初期値Ｉβａ，Ｉβｂ
又は対数尤度Ｉβを保持する。そして、レジスタ５
３1，５３2は、それぞれ、次時刻において、保持してい
る初期値Ｉβａ，Ｉβｂ又は対数尤度ＩβをＩβ算出回
路５１1，５１2及び選択回路５４に供給する。
【０１２８】選択回路５４は、コントローラ３１から供
給されたコントロール信号ＳＣβによる制御の下に、レ
ジスタ５３1，５３2のそれぞれから供給された対数尤度
Ｉβ（０），Ｉβ（１），Ｉβ（２），Ｉβ（３）を選
択的に取り出し、対数尤度Ｉβ（λ）として軟出力算出
回路３５に供給する。
【０１２９】このようなＩβ算出・記憶回路３４は、Ｉ
γ算出・記憶回路３２からの対数尤度Ｉγ（β１）の出
力が開始される１時刻前の時点及び以後打ち切り長の２
倍の長さの周期毎に初期化を行い、セレクタ５２1によ
り選択された初期値Ｉβａをレジスタ５３1に保持させ
る。そして、Ｉβ算出・記憶回路３４は、以後のクロッ
ク周期において、Ｉβ算出回路５１1によって、Ｉγ算
出・記憶回路３２から供給された対数尤度Ｉγ（β１）
と、レジスタ５２1から供給された対数尤度Ｉβとを用
いて、１時刻前における対数尤度Ｉβを順次算出し、そ
の対数尤度Ｉβをレジスタ５３1に新たに保持させる。
【０１３０】また、Ｉβ算出・記憶回路３４は、Ｉγ算
出・記憶回路３２からの対数尤度Ｉγ（β２）の出力が
開始される１時刻前の時点及び以後打ち切り長の２倍の
長さの周期毎に初期化を行い、セレクタ５２2により選
択された初期値Ｉβｂをレジスタ５３2に保持させる。
そして、Ｉβ算出・記憶回路３４は、以後のクロック周
期において、Ｉβ算出回路５１2によって、Ｉγ算出・
記憶回路３２から供給された対数尤度Ｉγ（β２）と、
レジスタ５２2から供給された対数尤度Ｉβとを用い
て、１時刻前における対数尤度Ｉβを順次算出し、その
対数尤度Ｉβをレジスタ５３2に新たに保持させる。そ
して、Ｉβ算出・記憶回路３４は、レジスタ５３1，５
３2のそれぞれに保持された各ステートにおける対数尤
度Ｉβ（０），Ｉβ（１），Ｉβ（２），Ｉβ（３）を
選択回路５４により所定の順序で読み出し、対数尤度Ｉ
β（λ）として軟出力算出回路３５に供給する。
【０１３１】さて、Ｉα算出・記憶回路３３が有する加
算比較選択回路４７0，４７1，４７ 2，４７3と、Ｉβ算
出・記憶回路３４が有する加算比較選択回路５５0，５
５1，５５2，５５3について説明するが、これらの加算
比較選択回路４７0，４７1，４７2，４７3，５５0，５
５1，５５2，５５3は、それぞれ、入力と出力が異なる
ものの同一の構成からなる。そこで、以下では、加算比
較選択回路４７0，４７1，４７2，４７3，５５0，５
５1，５５2，５５3を、加算比較選択回路６０と総称し
て説明する。また、以下では、加算比較選択回路４
７0，４７1，４７2，４７3のそれぞれに入力される２つ
の対数尤度Ｉγ及び加算比較選択回路５５0，５５1，５
５2，５５3のそれぞれに入力される２つの対数尤度Ｉγ
を、ＩＡ，ＩＢと総称し、加算比較選択回路４７0，４
７1，４７2，４７3のそれぞれに入力される２つの対数
尤度Ｉα及び加算比較選択回路５５0，５５1，５５2，
５５3のそれぞれに入力される２つの対数尤度Ｉβを、
ＩＣ，ＩＤと総称し、加算比較選択回路４７ 0，４７1，
４７2，４７3のそれぞれから出力される対数尤度Ｉα及
び加算比較選択回路５５0，５５1，５５2，５５3のそれ
ぞれから出力される対数尤度Ｉβを、ＩＥと総称して説
明する。
【０１３２】処理手段である加算比較選択回路６０は、
Ｌｏｇ−ＢＣＪＲアルゴリズムにおける補正項に対して
所定値を加算することによって、算出される対数尤度Ｉ
αt，Ｉβtをシフトし、正負識別符号を統一するもので
ある。すなわち、加算比較選択回路６０は、算出される
対数尤度Ｉαt，Ｉβtを正値又は負値のいずれか一方に
統一して出力するものである。なお、以下の説明では、
ハードウェアとして実装することを考慮して、確率が低
いものほど大きな値で表すものとする。
【０１３３】加算比較選択回路６０は、図９に示すよう
に、２つのデータを加算する加算器６１，６２と、これ
らの加算器６１，６２からの出力の大小を比較する比較
回路６３と、加算器６１，６２のそれぞれからの出力の
いずれか一方を選択するセレクタ６４と、加算器６１か
ら供給されたデータＰと加算器６２から供給されたデー
タＱとの差分値の絶対値を算出する絶対値算出回路６５
と、補正項の値を記憶する記憶手段であるＲＯＭ（Read
Only Memory）６６と、２つのデータの差分をとる差分
器６７とを有する。
【０１３４】加算器６１は、対数尤度ＩＡ，ＩＣを入力
し、これらの対数尤度ＩＡ，ＩＣを加算する。例えば、
加算比較選択回路６０が加算比較選択回路４７0の場合
には、加算器６１は、対数尤度Ｉγt［００］，対数尤
度Ｉαt-1（０）を入力し、これらの対数尤度Ｉγt［０
０］，対数尤度Ｉαt-1（０）を加算する。加算器６１
は、加算して得られたデータを比較回路６３、セレクタ
６４及び絶対値算出回路６５に供給する。なお、以下で
は、加算器６１から出力されるデータをＰとして説明す
る。
【０１３５】加算器６２は、対数尤度ＩＢ，ＩＤを入力
し、これらの対数尤度ＩＢ，ＩＤを加算する。例えば、
加算比較選択回路６０が加算比較選択回路４７0の場合
には、加算器６２は、対数尤度Ｉγt［１１］，対数尤
度Ｉαt-1（２）を入力し、これらの対数尤度Ｉγt［１
１］，対数尤度Ｉαt-1（２）を加算する。加算器６２
は、加算して得られたデータを比較回路６３、セレクタ
６４及び絶対値算出回路６５に供給する。なお、以下で
は、加算器６２から出力されるデータをＱとして説明す
る。
【０１３６】比較回路６３は、加算器６１から供給され
たデータＰの値と、加算器６２から供給されたデータＱ
の値との大小を比較する。比較回路６３は、比較結果を
示す比較結果情報をセレクタ６４に供給する。
【０１３７】セレクタ６４は、比較回路６３から供給さ
れた比較結果情報に基づいて、加算器６１から供給され
たデータＰと、加算器６２から供給されたデータＱとの
うち、値が小さいもの、すなわち、確率が高いものを選
択する。セレクタ６４は、選択したデータを差分器６７
に供給する。なお、このセレクタ６４により選択された
データは、上式（２８）又は上式（３０）における右辺
第１項を示すものに他ならない。
【０１３８】絶対値算出回路６５は、加算器６１から供
給されたデータＰと、加算器６２から供給されたデータ
Ｑとの差分値の絶対値を算出する。絶対値算出回路６５
は、算出した絶対値を示す絶対値データ｜Ｐ−Ｑ｜をＲ
ＯＭ６６に供給する。
【０１３９】ＲＯＭ６６は、関数の変数である絶対値デ
ータ｜Ｐ−Ｑ｜と、上式（２８）又は上式（３０）にお
ける右辺第２項及び第３項を加算した値との関係をテー
ブル化して記憶するものである。ＲＯＭ６６は、絶対値
算出回路６５から供給される絶対値データ｜Ｐ−Ｑ｜を
読み出しアドレス信号とし、絶対値データ｜Ｐ−Ｑ｜に
対する値がデータＺとして差分器６７により読み出され
る。
【０１４０】差分器６７は、セレクタ６４により選択さ
れたデータと、ＲＯＭ６６から読み出したデータＺとの
差分値を求め、この差分値を対数尤度ＩＥとして出力す
る。例えば、加算比較選択回路６０が加算比較選択回路
４７0の場合には、差分器６７は、対数尤度Ｉαt（０）
を出力する。
【０１４１】このような加算比較選択回路６０は、対数
尤度ＩＡ，ＩＢ，ＩＣ，ＩＤを入力すると、上式（２
８）又は上式（３０）に示した演算を行い、対数尤度Ｉ
Ｅを求めて出力する。すなわち、加算比較選択回路６０
は、絶対値データ｜Ｐ−Ｑ｜に対する補正項に定数δを
加算した値をＲＯＭ６６に予め記憶しておくことによっ
て、通常のＬｏｇ−ＢＣＪＲアルゴリズムにおいて算出
される対数尤度の値を定数δだけシフトした対数尤度Ｉ
Ｅを算出する。ここで、定数δは、具体的には、Ｐ＝Ｑ
の場合における上式（２８）又は上式（３０）の右辺第
２項の値、すなわち、δ＝ｌｏｇ２（２の自然対数値）
か、若しくは、δ＞ｌｏｇ２以上の定数が適当である。
【０１４２】なぜなら、通常のＬｏｇ−ＢＣＪＲアルゴ
リズムにおいて算出される対数尤度、すなわち、上式
（２８）又は上式（３０）において、右辺第３項を除去
して算出される対数尤度は、例えば図１０中破線部に示
すように、−ｌｏｇ２を最低値として正負にわたった所
定の範囲の値をとり得る。そこで、加算比較選択回路６
０は、補正項に対して、δ＝ｌｏｇ２か、若しくは、δ
＞ｌｏｇ２以上の定数δを加算することによって、例え
ば同図中実線部に示すように、正方向にシフトして正値
のみをとる対数尤度ＩＥを算出することができる。な
お、同図に示すＭａｘは、対数尤度ＩＥとしてとり得る
最大値を示しており、具体的には、セレクタ６４から出
力される値ｍａｘ（ＩＡ＋ＩＣ，ＩＢ＋ＩＤ）で表され
る。
【０１４３】このように、加算比較選択回路６０は、補
正項に対して定数δを加算することによって、算出され
る対数尤度ＩＥをシフトして算出し、対数尤度ＩＥを正
値のみとすることができる。したがって、加算比較選択
回路６０は、ｍａｘ（ＩＡ＋ＩＣ，ＩＢ＋ＩＤ）以下の
正値のみの表現をカバーすればよく、復号結果に影響を
与えることなく、計算結果を表現するビット数を削減す
ることができる。
【０１４４】以上説明したように、符号化装置１と復号
装置３とを用いて構成されるデータ送受信システムは、
復号装置３において、ｌｏｇ−ｓｕｍ補正を行う際に、
補正項に対して所定値を加算することによって、計算結
果を表現するビット数を削減することができ、性能を劣
化させることなく、回路規模の削減に寄与するものであ
る。
【０１４５】すなわち、これらの符号化装置１と復号装
置３とを用いて構成されるデータ送受信システムは、高
性能且つ小さい回路規模での畳み込み符号の復号を実現
するものであり、ユーザに高い信頼性及び利便性を提供
することができるものである。
【０１４６】なお、本発明は、上述した実施の形態に限
定されるものではなく、例えば、符号化装置としては、
畳み込み演算を行うものでなくてもよく、いかなる符号
化率の符号化を行うものであってもよい。
【０１４７】例えば、符号化装置として、２ビットの入
力データを入力し、符号化率が“２／ｎ”で表される畳
み込み演算を行うものを用いた場合、この符号化装置に
おけるトレリスは、各ステートから次時刻におけるステ
ートへと４本のパスが到達する構造を有するものとな
る。この場合、復号装置は、対数尤度Ｉαt，Ｉβtを算
出する際に、上述したｌｏｇ−ｓｕｍ演算を、少なくと
も２回以上行うことになるが、各ｌｏｇ−ｓｕｍ演算毎
に、定数δを補正項に対して加算すればよい。
【０１４８】このように、本発明は、符号化装置とし
て、いかなる符号化率の符号化を行うものであっても適
用することができる。
【０１４９】また、上述した実施の形態では、算出され
る対数尤度として、正の値をとるように説明したが、本
発明は、対数尤度を負値として算出し、確率が低いもの
ほど小さな値で表すものにも適用可能であり、この場
合、補正項に対して加算する定数δとしては、例えばδ
＝−ｌｏｇ２か、若しくは、δ＜−ｌｏｇ２となる。す
なわち、本発明は、算出される対数尤度を負方向にシフ
トして負値のみをとる場合にも適用可能であり、一般的
には、δ≧｜ｌｏｇ２｜で表される値を補正項に対して
加算すればよい。
【０１５０】さらに、上述した実施の形態では、補正項
に対する所定値の加算処理をＲＯＭに記憶されたテーブ
ルを参照して行うように説明したが、本発明は、例えば
線形近似法や閾値近似法による補正項の算出の際に、補
正項に対する所定値の加算処理を行う場合にも適用でき
るものである。例として、線形近似法による補正を行う
場合の加算比較選択回路について、図１１を参照して説
明する。なお、ここでは、上述した加算比較選択回路６
０と同一の構成については、同一符号を付し、その説明
を省略するものとする。
【０１５１】同図に示す処理手段である加算比較選択回
路７０は、上述した加算比較選択回路６０における加算
器６１，６２に対応する２つの加算器７１，７２と、上
述した比較回路６３に対応する比較回路７３と、上述し
たセレクタ６４に対応するセレクタ７４と、上述した絶
対値算出回路６５に対応する絶対値算出回路７５と、線
形近似による補正項の値を算出する線形近似手段である
線形近似回路７６と、上述した差分器６７に対応する差
分器７７とを有する。
【０１５２】線形近似回路７６は、絶対値算出回路７５
により算出された絶対値を用いて補正項を線形近似によ
り算出するとともに、補正項に所定値を加算する。具体
的には、線形近似回路７６は、補正項を、変数｜Ｐ−Ｑ
｜に対する１次元の関数で表し、この関数の傾きを表す
係数−ａ（ａ＞０）と、関数の切片を表す係数ｂとを用
いて−ａ｜Ｐ−Ｑ｜＋ｂの形に線形近似するとともに、
この補正項に対して定数δを加算して得られる−ａ｜Ｐ
−Ｑ｜＋ｂ＋δ＝−ａ｜Ｐ−Ｑ｜＋εの値を最終的に算
出する。線形近似回路７６は、算出して得られたデータ
Ｚを差分器７７に供給する。
【０１５３】このような加算比較選択回路７０は、加算
比較選択回路６０と同様に、対数尤度ＩＡ，ＩＢ，Ｉ
Ｃ，ＩＤを入力すると、上式（２８）又は上式（３０）
に示した演算を行い、対数尤度ＩＥを求めて出力する。
すなわち、加算比較選択回路７０は、絶対値データ｜Ｐ
−Ｑ｜に対する補正項の演算の際に、予め定数δを加算
することによって、通常のＬｏｇ−ＢＣＪＲアルゴリズ
ムにおいて算出される対数尤度の値を定数δだけシフト
した対数尤度ＩＥを算出することができる。
【０１５４】このように、本発明は、補正項に対する所
定値の加算処理をＲＯＭに記憶されたテーブルを参照し
て行う場合に限らず、線形近似法等の各種方法により補
正項を算出する場合にも適用することができる。
【０１５５】さらにまた、本発明は、いわゆる並列連接
畳み込み符号、縦列連接畳み込み符号、ターボ符号化変
調方式による符号又は縦列連接符号化変調方式による符
号といったように、複数の要素符号を連接して構成され
る符号の復号を行う場合にも容易に適用できるものであ
る。
【０１５６】また、上述した実施の形態では、符号化装
置及び復号装置をデータ送受信システムにおける送信装
置及び受信装置に適用して説明したが、本発明は、例え
ばフロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ又は
ＭＯ（Magneto Optical）といった磁気、光又は光磁気
ディスク等の記録媒体に対する記録及び／又は再生を行
う記録及び／又は再生装置に適用することもできる。こ
の場合、符号化装置により符号化されたデータは、無記
憶通信路に等価とされる記録媒体に記録され、復号装置
により復号されて再生される。
【０１５７】以上のように、本発明は、その趣旨を逸脱
しない範囲で適宜変更が可能であることはいうまでもな
い。
【０１５８】
【発明の効果】以上詳細に説明したように、本発明にか
かる復号装置は、軟入力とされる受信値に基づいて任意
のステートを通過する確率を対数表記した対数尤度を求
め、この対数尤度を用いて復号を行う復号装置であっ
て、対数尤度を与えるために追加され、変数に対する１
次元の関数で表される補正項を求めるとともに、対数尤
度の正負識別符号を統一するように補正項に対して所定
値を加算し、対数尤度を算出する処理手段を備える。
【０１５９】したがって、本発明にかかる復号装置は、
処理手段によって、補正項に対して所定値を加算し、算
出される対数尤度の正負識別符号を統一することによっ
て、復号結果に影響を与えることなく、回路規模を削減
することができる。
【０１６０】また、本発明にかかる復号方法は、軟入力
とされる受信値に基づいて任意のステートを通過する確
率を対数表記した対数尤度を求め、この対数尤度を用い
て復号を行う復号方法であって、対数尤度を与えるため
に追加され、変数に対する１次元の関数で表される補正
項を求めるとともに、対数尤度の正負識別符号を統一す
るように補正項に対して所定値を加算し、対数尤度を算
出する処理工程を備える。
【０１６１】したがって、本発明にかかる復号方法は、
処理工程にて、補正項に対して所定値を加算し、算出さ
れる対数尤度の正負識別符号を統一することによって、
復号結果に影響を与えることなく、回路規模を削減する
ことを可能とする。
【図面の簡単な説明】
【図１】本発明の実施の形態として示すデータ送受信シ
ステムを適用する通信モデルの構成を説明するブロック
図である。
【図２】同データ送受信システムにおける符号化装置の
構成を説明するブロック図である。
【図３】符号化装置におけるトレリスを説明する図であ
る。
【図４】同データ送受信システムにおける復号装置の構
成を説明するブロック図である。
【図５】復号装置が備えるＩα算出・記憶回路の構成を
説明するブロック図である。
【図６】Ｉα算出・記憶回路が有するＩα算出回路の構
成を説明するブロック図である。
【図７】復号装置が備えるＩβ算出・記憶回路の構成を
説明するブロック図である。
【図８】Ｉβ算出・記憶回路が有するＩβ算出回路の構
成を説明するブロック図である。
【図９】Ｉα算出回路又はＩβ算出回路が有する加算比
較選択回路の構成を説明するブロック図である。
【図１０】加算比較選択手段により算出される対数尤度
の様子を説明する図である。
【図１１】図９に示す加算比較選択回路とは異なる加算
比較選択回路の構成を説明するブロック図である。
【図１２】通信モデルの構成を説明するブロック図であ
る。
【図１３】従来の符号化装置におけるトレリスを説明す
る図であって、確率αt，βt及びγtの内容を説明する
ための図である。
【図１４】従来の復号装置において、ＢＣＪＲアルゴリ
ズムを適用して軟出力復号を行う際の一連の工程を説明
するフローチャートである。
【図１５】従来の復号装置において、Ｍａｘ−Ｌｏｇ−
ＢＣＪＲアルゴリズムを適用して軟出力復号を行う際の
一連の工程を説明するフローチャートである。
【図１６】ｌｏｇ−ｓｕｍ補正を説明する図であって、
（Ａ）は、補正項を示す関数と線形近似法により近似し
た関数とを示すグラフであり、（Ｂ）は、補正項を示す
関数と閾値近似法により近似した関数とを示すグラフで
ある。
【図１７】算出される対数尤度の様子を説明する図であ
る。
【符号の説明】
１ 符号化装置、 ３ 復号装置、 ３２ Ｉγ算出・
記憶回路、 ３３ Ｉα算出・記憶回路、 ３４ Ｉβ
算出・記憶回路、 ３５ 軟出力算出回路、４３ Ｉα
算出回路、 ４７0，４７1，４７2，４７3，５５0，５
５1，５５2，５５3，６０，７０ 加算比較選択回路、
５１1，５１2 Ｉβ算出回路、 ６５，７５ 絶対値
算出回路、 ６６ ＲＯＭ、 ７６ 線形近似回路
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B001 AA10 AB02 AC01 AD06 AE02 5J065 AA01 AB01 AC02 AD10 AE06 AF03 AG05 AH02 AH05 AH06 AH09 AH15 AH21

Claims (22)

    【特許請求の範囲】
  1. 【請求項１】 軟入力とされる受信値に基づいて任意の
    ステートを通過する確率を対数表記した対数尤度を求
    め、上記対数尤度を用いて復号を行う復号装置であっ
    て、 上記対数尤度を与えるために追加され、変数に対する１
    次元の関数で表される補正項を求めるとともに、上記対
    数尤度の正負識別符号を統一するように上記補正項に対
    して所定値を加算し、上記対数尤度を算出する処理手段
    を備えることを特徴とする復号装置。
  2. 【請求項２】 上記処理手段は、上記変数と、上記補正
    項と上記所定値とを加算した値との関係を記憶する記憶
    手段を有し、 上記記憶手段からは、上記変数を読み出しアドレス信号
    として、上記補正項と上記所定値とを加算した値が読み
    出されることを特徴とする請求項１記載の復号装置。
  3. 【請求項３】 上記処理手段は、上記補正項を線形近似
    するとともに、上記補正項に対して上記所定値を加算す
    る線形近似手段を有することを特徴とする請求項１記載
    の復号装置。
  4. 【請求項４】 上記所定値は、２の自然対数値で表され
    ることを特徴とする請求項１記載の復号装置。
  5. 【請求項５】 上記対数尤度は、上記確率を自然対数を
    用いて対数表記したものであることを特徴とする請求項
    １記載の復号装置。
  6. 【請求項６】 上記受信値毎に、符号の出力パターンと
    上記受信値により決定される第１の確率を対数表記した
    第１の対数尤度を算出する第１の確率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
    化開始ステートから時系列順に各ステートに至る第２の
    確率を対数表記した第２の対数尤度を算出する第２の確
    率算出手段と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
    切りステートから時系列の逆順に各ステートに至る第３
    の確率を対数表記した第３の対数尤度を算出する第３の
    確率算出手段とを備え、 上記第２の確率算出手段及び上記第３の確率算出手段
    は、それぞれ、上記処理手段を有することを特徴とする
    請求項１記載の復号装置。
  7. 【請求項７】 上記第１の対数尤度と、上記第２の対数
    尤度と、上記第３の対数尤度とを用いて、各時刻におけ
    る軟出力を対数表記した対数軟出力を算出する軟出力算
    出手段を備えることを特徴とする請求項６記載の復号装
    置。
  8. 【請求項８】 上記対数軟出力は、上記軟出力を自然対
    数を用いて対数表記したものであることを特徴とする請
    求項７記載の復号装置。
  9. 【請求項９】 上記対数尤度は、上記確率の積演算を対
    数の和演算に置き換えた計算を行うとともに、上記確率
    の和演算を対数の最大値演算と上記関数の演算とを行う
    ことで求められることを特徴とする請求項１記載の復号
    装置。
  10. 【請求項１０】 Ｌｏｇ−ＢＣＪＲアルゴリズムに基づ
    く最大事後確率復号を行うことを特徴とする請求項９記
    載の復号装置。
  11. 【請求項１１】 畳み込み符号の復号を行うことを特徴
    とする請求項１記載の復号装置。
  12. 【請求項１２】 軟入力とされる受信値に基づいて任意
    のステートを通過する確率を対数表記した対数尤度を求
    め、上記対数尤度を用いて復号を行う復号方法であっ
    て、 上記対数尤度を与えるために追加され、変数に対する１
    次元の関数で表される補正項を求めるとともに、上記対
    数尤度の正負識別符号を統一するように上記補正項に対
    して所定値を加算し、上記対数尤度を算出する処理工程
    を備えることを特徴とする復号方法。
  13. 【請求項１３】 上記処理工程では、上記変数と、上記
    補正項と上記所定値とを加算した値との関係を予め記憶
    する記憶手段から、上記変数を読み出しアドレス信号と
    して、上記補正項と上記所定値とを加算した値を読み出
    すことを特徴とする請求項１２記載の復号方法。
  14. 【請求項１４】 上記処理工程は、上記補正項を線形近
    似するとともに、上記補正項に対して上記所定値を加算
    する線形近似工程を有することを特徴とする請求項１２
    記載の復号方法。
  15. 【請求項１５】 上記所定値は、２の自然対数値で表さ
    れることを特徴とする請求項１２記載の復号方法。
  16. 【請求項１６】 上記対数尤度は、上記確率を自然対数
    を用いて対数表記したものであることを特徴とする請求
    項１２記載の復号方法。
  17. 【請求項１７】 上記受信値毎に、符号の出力パターン
    と上記受信値により決定される第１の確率を対数表記し
    た第１の対数尤度を算出する第１の確率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、符号
    化開始ステートから時系列順に各ステートに至る第２の
    確率を対数表記した第２の対数尤度を算出する第２の確
    率算出工程と、 上記第１の対数尤度に基づいて、上記受信値毎に、打ち
    切りステートから時系列の逆順に各ステートに至る第３
    の確率を対数表記した第３の対数尤度を算出する第３の
    確率算出工程とを備え、 上記第２の確率算出工程及び上記第３の確率算出工程
    は、それぞれ、上記処理工程を有することを特徴とする
    請求項１２記載の復号方法。
  18. 【請求項１８】 上記第１の対数尤度と、上記第２の対
    数尤度と、上記第３の対数尤度とを用いて、各時刻にお
    ける軟出力を対数表記した対数軟出力を算出する軟出力
    算出工程を備えることを特徴とする請求項１７記載の復
    号方法。
  19. 【請求項１９】 上記対数軟出力は、上記軟出力を自然
    対数を用いて対数表記したものであることを特徴とする
    請求項１８記載の復号方法。
  20. 【請求項２０】 上記対数尤度を、上記確率の積演算を
    対数の和演算に置き換えた計算を行うとともに、上記確
    率の和演算を対数の最大値演算と上記関数の演算とを行
    うことで求めることを特徴とする請求項１２記載の復号
    方法。
  21. 【請求項２１】 Ｌｏｇ−ＢＣＪＲアルゴリズムに基づ
    く最大事後確率復号を行うことを特徴とする請求項２０
    記載の復号方法。
  22. 【請求項２２】 畳み込み符号の復号を行うことを特徴
    とする請求項１２記載の復号方法。
JP2000172677A 2000-06-08 2000-06-08 復号装置及び復号方法 Abandoned JP2001352256A (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2000172677A JP2001352256A (ja) 2000-06-08 2000-06-08 復号装置及び復号方法
US09/876,701 US6525680B2 (en) 2000-06-08 2001-06-07 Decoder and decoding method
KR1020010031761A KR100838907B1 (ko) 2000-06-08 2001-06-07 디코더 및 디코딩 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000172677A JP2001352256A (ja) 2000-06-08 2000-06-08 復号装置及び復号方法

Publications (1)

Publication Number Publication Date
JP2001352256A true JP2001352256A (ja) 2001-12-21

Family

ID=18675036

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000172677A Abandoned JP2001352256A (ja) 2000-06-08 2000-06-08 復号装置及び復号方法

Country Status (3)

Country Link
US (1) US6525680B2 (ja)
JP (1) JP2001352256A (ja)
KR (1) KR100838907B1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859563B2 (en) * 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
WO2003054981A1 (en) * 2001-12-20 2003-07-03 Add-Vision, Inc. Screen printable electrode for organic light emitting device
US7137059B2 (en) * 2002-11-20 2006-11-14 Broadcom Corporation Single stage implementation of min*, max*, min and /or max to perform state metric calculation in SISO decoder
US7073114B2 (en) * 2002-06-24 2006-07-04 Massey Peter C Method of decoding utilizing a recursive table-lookup decoding method
KR20050042869A (ko) * 2003-11-04 2005-05-11 삼성전자주식회사 구현이 간단한 ｍａｐ디코더 및 그의 디코딩 방법
US7502983B2 (en) * 2004-06-28 2009-03-10 Massey Peter C Binary error-correction coding method and decoding method for trellis with permuted and sequential symbols

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2458179A1 (fr) * 1979-05-31 1980-12-26 Thomson Csf Dispositif de decodage binaire et systemes de transmission comportant un tel dispositif
US4742533A (en) * 1987-01-02 1988-05-03 Motorola, Inc. Soft decision digital communication apparatus
DE4437984A1 (de) * 1994-10-25 1996-08-14 Philips Patentverwaltung Übertragungssystem mit Soft-Output-Dekodierung
US6028899A (en) * 1995-10-24 2000-02-22 U.S. Philips Corporation Soft-output decoding transmission system with reduced memory requirement
US5862190A (en) * 1995-12-29 1999-01-19 Motorola, Inc. Method and apparatus for decoding an encoded signal
US5933462A (en) * 1996-11-06 1999-08-03 Qualcomm Incorporated Soft decision output decoder for decoding convolutionally encoded codewords
US5930272A (en) * 1997-06-10 1999-07-27 Efficient Channel Coding, Inc. Block decoding with soft output information
US6167552A (en) * 1997-10-02 2000-12-26 Harris Corporation Apparatus for convolutional self-doubly orthogonal encoding and decoding
KR100280863B1 (ko) * 1998-09-25 2001-02-01 윤덕용 터보코드의 가중치를 준 병렬형 복호화 방법및 그 장치

Also Published As

Publication number Publication date
US6525680B2 (en) 2003-02-25
KR100838907B1 (ko) 2008-06-16
KR20010111023A (ko) 2001-12-15
US20020035716A1 (en) 2002-03-21

Similar Documents

Publication Publication Date Title
EP1162750B1 (en) MAP decoder with correction function in LOG-MAX approximation
US6477680B2 (en) Area-efficient convolutional decoder
US7191377B2 (en) Combined turbo-code/convolutional code decoder, in particular for mobile radio systems
EP1127411B1 (en) Efficient trellis state metric normalization
JP4520122B2 (ja) 高次基数のｌｏｇｍａｐプロセッサ
EP0800280A1 (en) Soft decision viterbi decoding in two passes with reliability information derived from a path-metrics difference
WO2001026257A1 (en) Component decoder and method thereof in mobile communication system
JP2000068861A (ja) ビタビデコ―ダおよびビタビデコ―ディング方法
EP1471677A1 (en) Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder
EP1128560B1 (en) Apparatus and method for performing SISO decoding
US6877125B2 (en) Devices and methods for estimating a series of symbols
JP2002204173A (ja) ターボデコーディング方法
JP2002064385A (ja) 復号装置及び復号方法
US7055089B2 (en) Decoder and decoding method
JP2001352256A (ja) 復号装置及び復号方法
JP2001230677A (ja) ターボ復号器
JP3888135B2 (ja) 誤り訂正符号復号装置
JP4049620B2 (ja) ビットシーケンスを復号するための方法および装置
KR100436434B1 (ko) 상태 메트릭을 갖는 터보 복호기 및 그를 이용한 계산 방법
US6904105B1 (en) Method and implemention of a traceback-free parallel viterbi decoder
JP3820583B2 (ja) 軟出力復号装置及び軟出力復号方法、並びに復号装置及び復号方法
KR20010113792A (ko) 재귀적 컨벌루션형 심벌들을 디코딩하기 위한 방법 및 장치
JP2002198829A (ja) 復号装置及び復号方法
JPH08279765A (ja) 畳込み符号ならびにトレリス符号用の復号アルゴリズムとそれを用いる受信装置
JP2002171174A (ja) インターリーブ装置及びインターリーブ方法、並びに、復号装置及び復号方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070516

A762 Written abandonment of application

Free format text: JAPANESE INTERMEDIATE CODE: A762

Effective date: 20090820