JP2001177420A - ターボ復号装置、移動通信装置及びターボ復号方法 - Google Patents
ターボ復号装置、移動通信装置及びターボ復号方法Info
- Publication number
- JP2001177420A JP2001177420A JP2000323075A JP2000323075A JP2001177420A JP 2001177420 A JP2001177420 A JP 2001177420A JP 2000323075 A JP2000323075 A JP 2000323075A JP 2000323075 A JP2000323075 A JP 2000323075A JP 2001177420 A JP2001177420 A JP 2001177420A
- Authority
- JP
- Japan
- Prior art keywords
- decoder
- output
- turbo decoding
- decoders
- turbo
- 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.)
- Pending
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/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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
- H03M13/658—Scaling by multiplication or division
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- 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/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
- H03M13/4138—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions
- H03M13/4146—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors soft-output Viterbi algorithm based decoding, i.e. Viterbi decoding with weighted decisions soft-output Viterbi decoding according to Battail and Hagenauer in which the soft-output is determined using path metric differences along the maximum-likelihood path, i.e. "SOVA" decoding
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
(57)【要約】
【課題】 ＳＯＶＡ（soft output Viterbi argorith
m）を用いるターボ復号装置の構造を簡単にする。 【解決手段】 ＳＯＶＡアルゴリズムを用いるターボ復
号装置の性能を向上させるために正規化器３６を用いる
と、構造が複雑になる。ターボ復号装置の構造を簡単に
するために、復号器３２，３３のすべてを正規化しな
い。これによって、性能がわずかに低下するだけで、構
造が簡単になる。
m）を用いるターボ復号装置の構造を簡単にする。 【解決手段】 ＳＯＶＡアルゴリズムを用いるターボ復
号装置の性能を向上させるために正規化器３６を用いる
と、構造が複雑になる。ターボ復号装置の構造を簡単に
するために、復号器３２，３３のすべてを正規化しな
い。これによって、性能がわずかに低下するだけで、構
造が簡単になる。
Description
【０００１】
【発明の属する技術分野】本発明は、軟判定出力のビダ
ビアルゴリズム（soft output Viterbi algorithm：以
下、ＳＯＶＡという。）を用いるターボ復号装置（turb
o decoder）、このターボ復号器を備える移動通信装置
（mobile communications device）及びＳＯＶＡを用い
るターボ復号（turbo decoding）方法に関する。
ビアルゴリズム（soft output Viterbi algorithm：以
下、ＳＯＶＡという。）を用いるターボ復号装置（turb
o decoder）、このターボ復号器を備える移動通信装置
（mobile communications device）及びＳＯＶＡを用い
るターボ復号（turbo decoding）方法に関する。
【０００２】
【従来の技術】ターボ符号化（turbo coding）は、最初
にベロー等（Berrou et al.）による「近シャノン限界
エラー訂正符号化及び復号：ターボ符号（"Near Shanno
n Limit Error-Correcting Coding and Decoding:Turbo
-Codes”）」、電気電子学会（Institute of Electrica
l and Electronics Engineers：ＩＥＥＥ）通信会議
（ＩＣＣ９３）予稿、第１０６４〜１０７０頁、１９９
３年（Proc. IEEE Conference on Communications (ICC
93), pages 1064 to 1070, 1993）によって提案され
た。ターボ符号化は、ビットエラーレート(bit error r
ate：以下、ＢＥＲという。)特性において注目すべき技
術である。ターボ復号は、反復（iterative）復号、ソ
フトイン（soft in）／ソフトアウト（soft out）復
号、再帰的組織畳込み（recursive systematic convolu
tional：以下、RSCという。)符号化及びランダムインタ
ーリービング（random interleaving）の技術を組み合
わせたものである。
にベロー等（Berrou et al.）による「近シャノン限界
エラー訂正符号化及び復号：ターボ符号（"Near Shanno
n Limit Error-Correcting Coding and Decoding:Turbo
-Codes”）」、電気電子学会（Institute of Electrica
l and Electronics Engineers：ＩＥＥＥ）通信会議
（ＩＣＣ９３）予稿、第１０６４〜１０７０頁、１９９
３年（Proc. IEEE Conference on Communications (ICC
93), pages 1064 to 1070, 1993）によって提案され
た。ターボ符号化は、ビットエラーレート(bit error r
ate：以下、ＢＥＲという。)特性において注目すべき技
術である。ターボ復号は、反復（iterative）復号、ソ
フトイン（soft in）／ソフトアウト（soft out）復
号、再帰的組織畳込み（recursive systematic convolu
tional：以下、RSCという。)符号化及びランダムインタ
ーリービング（random interleaving）の技術を組み合
わせたものである。
【０００３】ターボ符号化及びこれに対応するターボ復
号は、並列又は直列に連接（concatenate）した構造（s
cheme）により実現される。なお、以下では簡単のた
め、並列又は直列に連接した構造を、単に並列構造又は
直列構造という。本発明は、これら並列構造及び直列構
造の両方に関係している。並列構造では、符号化装置は
２以上の符号化器（coder）を備え、符号化器は、入力
データストリームを符号化して、インターリーブされた
符号化データと、インターリーブされていない符号化デ
ータを出力する。図６は、２つの符号化器を並行に用い
る並列構造の符号化装置の具体例を示す図である。この
符号化装置においては、第１の符号化器５１及び第２の
符号化器５２が並列に設けられている。第１の符号化器
５１は、入力データをそのまま符号化し、第２の符号化
器５２は、インターリーバ（interleaver）５３により
インターリーブされたデータを符号化する。
号は、並列又は直列に連接（concatenate）した構造（s
cheme）により実現される。なお、以下では簡単のた
め、並列又は直列に連接した構造を、単に並列構造又は
直列構造という。本発明は、これら並列構造及び直列構
造の両方に関係している。並列構造では、符号化装置は
２以上の符号化器（coder）を備え、符号化器は、入力
データストリームを符号化して、インターリーブされた
符号化データと、インターリーブされていない符号化デ
ータを出力する。図６は、２つの符号化器を並行に用い
る並列構造の符号化装置の具体例を示す図である。この
符号化装置においては、第１の符号化器５１及び第２の
符号化器５２が並列に設けられている。第１の符号化器
５１は、入力データをそのまま符号化し、第２の符号化
器５２は、インターリーバ（interleaver）５３により
インターリーブされたデータを符号化する。
【０００４】直列構造の符号化装置では、縦属接続され
た２以上の符号化器が用いられる。第１の符号化器は、
入力データストリームを符号化する。２つの符号化器を
備える構造では、第１の符号化器は外符号化器（outer
coder）と呼ばれる。そして、この第１の符号化器の出
力は、インターリーバに送られ、インターリーバの出力
は第２の符号化器に供給される。さらに、この直列構造
では、符号化装置の備える符号化器の数だけ同様の処理
が繰り返される。図７は、２つの符号化器を備える直列
構造の符号化装置の具体的な構造を示すブロック図であ
る。この符号化装置においては、第１の符号化器６１と
第２の符号化器６２が直列に接続されている。第１の符
号化器６１は、入力データをそのまま符号化し、第２の
符号化器６２は、インターリーバ６３によってインター
リーブされたデータを符号化する。
た２以上の符号化器が用いられる。第１の符号化器は、
入力データストリームを符号化する。２つの符号化器を
備える構造では、第１の符号化器は外符号化器（outer
coder）と呼ばれる。そして、この第１の符号化器の出
力は、インターリーバに送られ、インターリーバの出力
は第２の符号化器に供給される。さらに、この直列構造
では、符号化装置の備える符号化器の数だけ同様の処理
が繰り返される。図７は、２つの符号化器を備える直列
構造の符号化装置の具体的な構造を示すブロック図であ
る。この符号化装置においては、第１の符号化器６１と
第２の符号化器６２が直列に接続されている。第１の符
号化器６１は、入力データをそのまま符号化し、第２の
符号化器６２は、インターリーバ６３によってインター
リーブされたデータを符号化する。
【０００５】通常のターボ復号装置は、２以上の軟判定
イン／軟判定アウト復号器を備え、復号器は、符号化さ
れたストリームを反復ループ（iterative loop）によっ
て復号する。軟判定イン／軟判定アウト復号には、帰納
的最大（maximum a posteriori：以下、ＭＡＰとい
う。）アルゴリズムと軟判定出力のビタビアルゴリズム
（ＳＯＶＡ）の２種類が広く利用されている。ＭＡＰ
は、ある反復回数に対してＳＯＶＡよりも効率が高い
が、非常に複雑であるという欠点がある。本明細書で
は、ＳＯＶＡターボ復号装置のみを検討する。
イン／軟判定アウト復号器を備え、復号器は、符号化さ
れたストリームを反復ループ（iterative loop）によっ
て復号する。軟判定イン／軟判定アウト復号には、帰納
的最大（maximum a posteriori：以下、ＭＡＰとい
う。）アルゴリズムと軟判定出力のビタビアルゴリズム
（ＳＯＶＡ）の２種類が広く利用されている。ＭＡＰ
は、ある反復回数に対してＳＯＶＡよりも効率が高い
が、非常に複雑であるという欠点がある。本明細書で
は、ＳＯＶＡターボ復号装置のみを検討する。
【０００６】米国特許出願第５５３７４４４号（US-A-
5,537,444）において、拡張軟判定出力（extended soft
output）及び軟判定シンボル出力（soft symbol outpu
t）のビタビアルゴリズムが開示されている。
5,537,444）において、拡張軟判定出力（extended soft
output）及び軟判定シンボル出力（soft symbol outpu
t）のビタビアルゴリズムが開示されている。
【０００７】パプケ（Papke）、ロバートソン（Roberts
on）著、「並列連接組織（ターボコード）においてＳＯ
ＶＡを用いる改良復号（Improved Decoding with the S
OVAin a Parallel Concatenated (Turbo-code) Schem
e）」、電気電子学会通信会議（ＩＣＣ９６）予稿、第
１０２〜１０６頁、１９９６年（Proc. IEEE Conferenc
e on Communications (ＩCC 9６), pages 102 to 106,
1996）で明らかにされたように、ＳＯＶＡ復号装置によ
って生成される外因性情報（extrinsic information）
は、楽観的すぎる。性能を改善するために、ＳＯＶＡ復
号装置から出力された外因性情報に正規化係数を乗じる
ことが提案されている。図８に示す並列構造のターボ復
号装置３０においては、第１及び第２の復号器３２，３
３の後段に、それぞれ正規化器３６，４０が設けられて
いる。
on）著、「並列連接組織（ターボコード）においてＳＯ
ＶＡを用いる改良復号（Improved Decoding with the S
OVAin a Parallel Concatenated (Turbo-code) Schem
e）」、電気電子学会通信会議（ＩＣＣ９６）予稿、第
１０２〜１０６頁、１９９６年（Proc. IEEE Conferenc
e on Communications (ＩCC 9６), pages 102 to 106,
1996）で明らかにされたように、ＳＯＶＡ復号装置によ
って生成される外因性情報（extrinsic information）
は、楽観的すぎる。性能を改善するために、ＳＯＶＡ復
号装置から出力された外因性情報に正規化係数を乗じる
ことが提案されている。図８に示す並列構造のターボ復
号装置３０においては、第１及び第２の復号器３２，３
３の後段に、それぞれ正規化器３６，４０が設けられて
いる。
【０００８】図９には、直列構造のターボ復号装置が示
されている。このターボ復号装置３０においても、第１
及び第２の復号器３２，３３の出力側に、それぞれ正規
化器３６，４０が設けられている。
されている。このターボ復号装置３０においても、第１
及び第２の復号器３２，３３の出力側に、それぞれ正規
化器３６，４０が設けられている。
【０００９】第ｉ番目の復号器に対する正規化係数は、
次の式（１）によって与えられる。
次の式（１）によって与えられる。
【００１０】ｃｉ=ｍｉ （１） ここで、ｍｉは第ｉ番目の復号器の外因的情報の平均で
あり、σｉは分散である。図８から明らかなように、第
１及び第２の正規化器３６，４０は、第１及び第２の復
号器３２，３３に対してそれぞれ設けられているので、
ターボ復号装置の構造が複雑になり、フレームのサイズ
が拡大する。
あり、σｉは分散である。図８から明らかなように、第
１及び第２の正規化器３６，４０は、第１及び第２の復
号器３２，３３に対してそれぞれ設けられているので、
ターボ復号装置の構造が複雑になり、フレームのサイズ
が拡大する。
【００１１】ターボ復号装置を用いる正規化技術におい
て複雑さを低減する１つの方法は、ブラゼク等（Blazek
et al.）による「ＤＳＰで構成されたターボ復号装置
（A DSP-based Implementation of the Turbo Decode
r）」、電気電子学会世界通信会議（ＧＬＯＢＥＣＯＭ
９８）、シドニー、オーストラリア、第３２０１〜３２
０５頁、１９９８年（Proc. IEEE Global Telecommunic
ations Conference (GLOBECOM 98), Sydney, Australi
a, pages 3201 to 3205, 1998）によって提案されてい
る。この方法によると、次の式（２）のように定数ｃｉ
の値は反復の度に増加する。
て複雑さを低減する１つの方法は、ブラゼク等（Blazek
et al.）による「ＤＳＰで構成されたターボ復号装置
（A DSP-based Implementation of the Turbo Decode
r）」、電気電子学会世界通信会議（ＧＬＯＢＥＣＯＭ
９８）、シドニー、オーストラリア、第３２０１〜３２
０５頁、１９９８年（Proc. IEEE Global Telecommunic
ations Conference (GLOBECOM 98), Sydney, Australi
a, pages 3201 to 3205, 1998）によって提案されてい
る。この方法によると、次の式（２）のように定数ｃｉ
の値は反復の度に増加する。
【００１２】ｃｉ＝ｂｉ＋ｎａｉ （２） ここで、ｂｉは基底値（base value）、ａｉは反復毎の
増分、ｎは反復回数である。この方法は、余り複雑では
なく、複雑な計算は必要でないが、各正規化に対して適
当な値を見いだす必要がある。
増分、ｎは反復回数である。この方法は、余り複雑では
なく、複雑な計算は必要でないが、各正規化に対して適
当な値を見いだす必要がある。
【００１３】
【発明の解決しようとする課題】上述したように、ター
ボ復号装置において、復号器の出力側にそれぞれ正規化
器を設けて正規化を行うことにより、ターボ復号装置か
ら出力される外因性情報を改善することができる。しか
し、正規化器を導入することによって、ターボ復号は複
雑になる。
ボ復号装置において、復号器の出力側にそれぞれ正規化
器を設けて正規化を行うことにより、ターボ復号装置か
ら出力される外因性情報を改善することができる。しか
し、正規化器を導入することによって、ターボ復号は複
雑になる。
【００１４】本発明の目的は、ＳＯＶＡを用いるターボ
復号装置、このターボ復号装置を備える移動通信装置、
及びＳＯＶＡを用いるターボ復号方法において、ターボ
復号の複雑さを低減することである。
復号装置、このターボ復号装置を備える移動通信装置、
及びＳＯＶＡを用いるターボ復号方法において、ターボ
復号の複雑さを低減することである。
【００１５】
【課題を解決するための手段】上述の課題を解決するた
めに、本発明に係るターボ復号装置は、軟判定出力のビ
タビアルゴリズムを用いる少なくとも２つの有効な復号
器と、上記復号器の出力を正規化する正規化器とを備
え、正規化器は、上記少なくとも２つの復号器の一部の
みの出力側に設けられる。
めに、本発明に係るターボ復号装置は、軟判定出力のビ
タビアルゴリズムを用いる少なくとも２つの有効な復号
器と、上記復号器の出力を正規化する正規化器とを備
え、正規化器は、上記少なくとも２つの復号器の一部の
みの出力側に設けられる。
【００１６】本発明では、軟判定出力のビタビアルゴリ
ズムを用いる少なくとも２つの有効な復号器が使用され
る。２つの有効な復号器とは、ハードウェアにインプリ
メントされた２以上の復号器か、ハードウェアにインプ
リメントされた１つの復号器を２回以上用いることを意
味する。復号器の出力は、正規化器によって正規化され
る。ここで、ターボ復号装置の復号器の一部のみの出力
側に、正規化器が設けられている。
ズムを用いる少なくとも２つの有効な復号器が使用され
る。２つの有効な復号器とは、ハードウェアにインプリ
メントされた２以上の復号器か、ハードウェアにインプ
リメントされた１つの復号器を２回以上用いることを意
味する。復号器の出力は、正規化器によって正規化され
る。ここで、ターボ復号装置の復号器の一部のみの出力
側に、正規化器が設けられている。
【００１７】例えば、ターボ復号装置は、２つの復号器
を備え、第１の復号器のみの出力側に正規化器が備えら
れる。
を備え、第１の復号器のみの出力側に正規化器が備えら
れる。
【００１８】本発明では、上述したターボ復号装置を備
える移動通信機器がさらに提供される。すなわち、本発
明に係る移動通信装置は、ターボ復号装置を備える移動
通信装置において、上記ターボ復号装置は、軟判定出力
のビタビアルゴリズムを用いる少なくとも２つの有効な
復号器と、上記復号器の出力を正規化する正規化器とを
備え、上記正規化器は、上記少なくとも２つの復号器の
一部のみの出力側に設けられる。
える移動通信機器がさらに提供される。すなわち、本発
明に係る移動通信装置は、ターボ復号装置を備える移動
通信装置において、上記ターボ復号装置は、軟判定出力
のビタビアルゴリズムを用いる少なくとも２つの有効な
復号器と、上記復号器の出力を正規化する正規化器とを
備え、上記正規化器は、上記少なくとも２つの復号器の
一部のみの出力側に設けられる。
【００１９】また、本発明に係るターボ復号方法は、軟
判定出力のビタビアルゴリズムを用いるターボ復号方法
であって、複数の復号器を用い、上記復号器の出力を正
規化係数によって正規化するターボ復号方法において、
上記複数の復号器の一部のみが時間可変の正規化係数に
よって正規化され、他の復号器は時間一定の正規化係数
により正規化される。
判定出力のビタビアルゴリズムを用いるターボ復号方法
であって、複数の復号器を用い、上記復号器の出力を正
規化係数によって正規化するターボ復号方法において、
上記複数の復号器の一部のみが時間可変の正規化係数に
よって正規化され、他の復号器は時間一定の正規化係数
により正規化される。
【００２０】ターボ復号方法においては、複数の復号器
が用いられ、復号器の出力は正規化係数によって正規化
される。復号器の一部のみが、時間可変のする正規化係
数によって正規化され、他の復号器は、時間一定の正規
化係数によって正規化される。時間一定の正規化係数
は、１とすることができる。
が用いられ、復号器の出力は正規化係数によって正規化
される。復号器の一部のみが、時間可変のする正規化係
数によって正規化され、他の復号器は、時間一定の正規
化係数によって正規化される。時間一定の正規化係数
は、１とすることができる。
【００２１】例えば、２つの復号器を用い、第１の復号
器の出力は時間可変の正規化係数によって正規化され、
第２の復号器の出力は時間可変の正規化係数によって正
規化されるものとすることができる。
器の出力は時間可変の正規化係数によって正規化され、
第２の復号器の出力は時間可変の正規化係数によって正
規化されるものとすることができる。
【００２２】正規化係数は、対応する復号器によって生
成された外因性情報の平均及び分散に基づいて算出され
る。なお、反復の度に増加する定数は、時間可変の正規
化因子（ブラゼク等を参照）として用いられる。
成された外因性情報の平均及び分散に基づいて算出され
る。なお、反復の度に増加する定数は、時間可変の正規
化因子（ブラゼク等を参照）として用いられる。
【００２３】ターボ復号方法は、並列構造のターボ復号
装置を用いて実行することができる。
装置を用いて実行することができる。
【００２４】
【発明の実施の形態】以下、本発明に係るターボ復号装
置、移動通信装置、及びターボ復号方法について、図面
を参照して詳細に説明する。
置、移動通信装置、及びターボ復号方法について、図面
を参照して詳細に説明する。
【００２５】図１は、本発明を適用した送信装置及び受
信装置の具体的な構成を示すブロック図である。送信装
置は、様々な種類のデータを無線方式で送信する。送信
するデータには、例えば電話機１から電話機２４に送ら
れる音声データ、ビデオカメラ５からビデオモニタ２０
に送られるビデオデータ、コンピュータ６からコンピュ
ータ１９に送られる情報データがある。送信装置におい
て、電話機１から供給される音声信号は、アナログデジ
タル（analog-to-digital：以下、Ａ／Ｄという。）変
換器２でデジタル信号に変換され、音声符号化器（voic
e coder）３で符号化され、チャンネル符号化器（chann
el coder）４に供給される。例えば電話機１から供給さ
れる音声データ、ビデオカメラ５から供給されるビデオ
データ、パーソナルコンピュータ６から供給される情報
データのような様々なデータは、チャンネル符号化器４
を介して同時に送信される。チャンネル符号化器４から
出力されるデータは、インターリーバ７に供給され、そ
の後、変調器８に供給され、この変調器８においてシン
ボルマッピング（symbol mapping）が行われる。変調器
８で変調されたデータは、デジタルアナログ（digital-
to-analog：以下、Ｄ／Ａという。）変換器９でデジタ
ル化され、アップコンバータ１０でアップコンバートさ
れる。アップコンバートされたデータは、電力増幅器１
１で増幅され、無線路１２を介して送信される。
信装置の具体的な構成を示すブロック図である。送信装
置は、様々な種類のデータを無線方式で送信する。送信
するデータには、例えば電話機１から電話機２４に送ら
れる音声データ、ビデオカメラ５からビデオモニタ２０
に送られるビデオデータ、コンピュータ６からコンピュ
ータ１９に送られる情報データがある。送信装置におい
て、電話機１から供給される音声信号は、アナログデジ
タル（analog-to-digital：以下、Ａ／Ｄという。）変
換器２でデジタル信号に変換され、音声符号化器（voic
e coder）３で符号化され、チャンネル符号化器（chann
el coder）４に供給される。例えば電話機１から供給さ
れる音声データ、ビデオカメラ５から供給されるビデオ
データ、パーソナルコンピュータ６から供給される情報
データのような様々なデータは、チャンネル符号化器４
を介して同時に送信される。チャンネル符号化器４から
出力されるデータは、インターリーバ７に供給され、そ
の後、変調器８に供給され、この変調器８においてシン
ボルマッピング（symbol mapping）が行われる。変調器
８で変調されたデータは、デジタルアナログ（digital-
to-analog：以下、Ｄ／Ａという。）変換器９でデジタ
ル化され、アップコンバータ１０でアップコンバートさ
れる。アップコンバートされたデータは、電力増幅器１
１で増幅され、無線路１２を介して送信される。
【００２６】受信装置においては、受信されたデータビ
ットストリームは、ダウンコンバータ１３によってベー
スバンドにダウンコンバートされる。ダウンコンバータ
１３から出力された信号は、Ａ／Ｄコンバータ１４によ
ってデジタル化され、復調器１５に入力される。復調器
１５の出力は、デインターリーバ（deinterleaver）１
６、チャンネル復号器（channel decoder）１８、音声
復号器（voice decoder）２１で順に処理された後、Ｄ
／Ａ変換器２２でアナログ信号に変換される。最後に、
D／Ａ変換器２２から出力されるアナログデータは、電
話機２３のような端末装置に出力される。なお、チャン
ネル復号器１８から出力されるデジタルデータをビデオ
モニタ２０又はコンピュータ１９に直接供給することも
できる。
ットストリームは、ダウンコンバータ１３によってベー
スバンドにダウンコンバートされる。ダウンコンバータ
１３から出力された信号は、Ａ／Ｄコンバータ１４によ
ってデジタル化され、復調器１５に入力される。復調器
１５の出力は、デインターリーバ（deinterleaver）１
６、チャンネル復号器（channel decoder）１８、音声
復号器（voice decoder）２１で順に処理された後、Ｄ
／Ａ変換器２２でアナログ信号に変換される。最後に、
D／Ａ変換器２２から出力されるアナログデータは、電
話機２３のような端末装置に出力される。なお、チャン
ネル復号器１８から出力されるデジタルデータをビデオ
モニタ２０又はコンピュータ１９に直接供給することも
できる。
【００２７】次に、図２を用いて並列構造のＳＯＶＡア
ルゴリズムを用いるターボ復号装置について説明する。
このターボ復号装置は、例えば図１に示した受信装置に
おいて、復調器１５に相当する。
ルゴリズムを用いるターボ復号装置について説明する。
このターボ復号装置は、例えば図１に示した受信装置に
おいて、復調器１５に相当する。
【００２８】復号されるビットストリームは、最初に直
列／並列変換器３１によって直列（シリアル）データか
ら並列（パラレル）データに変換される。直列／並列変
換器３１の出力は、第１の復号器３２の入力端子、第１
の復号器３２の出力端子に接続された加算器、第２の復
号器３３の入力端子、及びインターリーバ３４の入力端
子に供給される。第１の復号器３２の出力端子に接続さ
れた加算器は、第１の復号器３２の出力から、デインタ
ーリーバ３５の出力及び第１の復号器３２の入力を減算
する。このようにして得られた第１の復号器３２の出力
は、正規化器３６によって正規化される。例えば、第１
の復号器３２で処理された出力に、正規化係数が乗算さ
れる。この正規化係数は、ターボ復号装置の動作中に変
化する時間可変の係数であり、正規化器３６から供給さ
れる正規化された出力は、インターリーバ３７に供給さ
れる。インターリーバ３７の出力は、第２の復号器３３
に供給される。インターリーバには、第２の復号器３３
には、インターリーバ３４の出力及び直列／並列変換器
で変換されたデータも供給される。第２の復号器３３の
出力信号から、インターリーバ３４，３７の出力信号が
それぞれ減算される。このように処理された第２の復号
器３３の出力は、デインターリーバ３５に、さらにデイ
ンターリーバ３５を介して第１の復号器３２の入力端子
及び第１の出力端子に接続された加算器にフィードバッ
クされる。
列／並列変換器３１によって直列（シリアル）データか
ら並列（パラレル）データに変換される。直列／並列変
換器３１の出力は、第１の復号器３２の入力端子、第１
の復号器３２の出力端子に接続された加算器、第２の復
号器３３の入力端子、及びインターリーバ３４の入力端
子に供給される。第１の復号器３２の出力端子に接続さ
れた加算器は、第１の復号器３２の出力から、デインタ
ーリーバ３５の出力及び第１の復号器３２の入力を減算
する。このようにして得られた第１の復号器３２の出力
は、正規化器３６によって正規化される。例えば、第１
の復号器３２で処理された出力に、正規化係数が乗算さ
れる。この正規化係数は、ターボ復号装置の動作中に変
化する時間可変の係数であり、正規化器３６から供給さ
れる正規化された出力は、インターリーバ３７に供給さ
れる。インターリーバ３７の出力は、第２の復号器３３
に供給される。インターリーバには、第２の復号器３３
には、インターリーバ３４の出力及び直列／並列変換器
で変換されたデータも供給される。第２の復号器３３の
出力信号から、インターリーバ３４，３７の出力信号が
それぞれ減算される。このように処理された第２の復号
器３３の出力は、デインターリーバ３５に、さらにデイ
ンターリーバ３５を介して第１の復号器３２の入力端子
及び第１の出力端子に接続された加算器にフィードバッ
クされる。
【００２９】なお、ハードウェアを実現するには、必ず
しも２つの復号器を設ける必要はない。２つの「有効」
な復号器があれば十分である。２つの「有効」な復号器
とは、ハードウェア的に２以上の復号器を設けるか、ハ
ードウェア的に１つの復号器を２回以上用いることを意
味する。
しも２つの復号器を設ける必要はない。２つの「有効」
な復号器があれば十分である。２つの「有効」な復号器
とは、ハードウェア的に２以上の復号器を設けるか、ハ
ードウェア的に１つの復号器を２回以上用いることを意
味する。
【００３０】第２の復号器３３の出力は、さらにデイン
ターリーバ３８に供給される。デインターリーバ３８か
らは、推定データ（estimated data）が出力される。
ターリーバ３８に供給される。デインターリーバ３８か
らは、推定データ（estimated data）が出力される。
【００３１】図２に示すように、正規化器は、第１の復
号器３２のみの出力側に設けられている。第２の復号器
３３に対しては、正規化器は設けられていない。このよ
うに、本発明では、復号器の一部のみの出力側に正規化
器が備えられる。
号器３２のみの出力側に設けられている。第２の復号器
３３に対しては、正規化器は設けられていない。このよ
うに、本発明では、復号器の一部のみの出力側に正規化
器が備えられる。
【００３２】第２の復号器３３に対して正規化器が設け
られないことは、第２の復号器３３の出力は正規化係数
によって正規化されないことを意味する。正規化係数
は、時間とともに、及び／又はＳＯＶＡターボ復号装置
の動作とともに変化する。
られないことは、第２の復号器３３の出力は正規化係数
によって正規化されないことを意味する。正規化係数
は、時間とともに、及び／又はＳＯＶＡターボ復号装置
の動作とともに変化する。
【００３３】図３は、直列構造のＳＯＶＡターボ復号装
置の構成を示すブロック図である。並列構造のＳＯＶＡ
ターボ復号装置の構成を示す図２と比較すると、デイン
ターリーバ４１が追加され、インターリーバ３４が削除
されている点が異なっている。
置の構成を示すブロック図である。並列構造のＳＯＶＡ
ターボ復号装置の構成を示す図２と比較すると、デイン
ターリーバ４１が追加され、インターリーバ３４が削除
されている点が異なっている。
【００３４】したがって、復号器の一部のみの出力が正
規化される。正規化係数は、次の式（３）及び（４）に
よって与えられる。
規化される。正規化係数は、次の式（３）及び（４）に
よって与えられる。
【００３５】ｃ１＝ｍ１ （３） ｃ２＝１ （４） このように、ＳＯＶＡターボ復号装置３０の構成は簡単
になり、復号器３２から出力された正確に正規化された
外因性情報は復号器３３に供給されるので、復号器３３
によって生成される外因性情報に対しても間接的に影響
を及ぼす。
になり、復号器３２から出力された正確に正規化された
外因性情報は復号器３３に供給されるので、復号器３３
によって生成される外因性情報に対しても間接的に影響
を及ぼす。
【００３６】本発明の効果を調べるため、加法白色ガウ
ス雑音(additive white Gaussian noise：ＡＷＧＮ)チ
ャンネルでシミュレーションを実行する。シミュレーシ
ョンのパラメータは、以下の表１にまとめられている。
ス雑音(additive white Gaussian noise：ＡＷＧＮ)チ
ャンネルでシミュレーションを実行する。シミュレーシ
ョンのパラメータは、以下の表１にまとめられている。
【００３７】
【表１】
【００３８】シミュレーションの結果は、図４及び図５
に示されている。これらの図においては、ＳＯＶＡのＢ
ＥＲが、正規化なし、第１の復号器のみに対して正規
化、両方の復号器に対して正規化の３通りのデータに対
して示されている。
に示されている。これらの図においては、ＳＯＶＡのＢ
ＥＲが、正規化なし、第１の復号器のみに対して正規
化、両方の復号器に対して正規化の３通りのデータに対
して示されている。
【００３９】図４は、２ｄＢ Ｅｂ／Ｎ０での反復に対
する様々な正規化の構造の特性を示している。第１の復
号器のみに対する正規化から分かるように、収束につい
て問題はない。特性は、正規化を行わない場合と比較す
ると著しく改善され、両方の復号器を正規化する従来の
例に非常に近い。
する様々な正規化の構造の特性を示している。第１の復
号器のみに対する正規化から分かるように、収束につい
て問題はない。特性は、正規化を行わない場合と比較す
ると著しく改善され、両方の復号器を正規化する従来の
例に非常に近い。
【００４０】図５は、６回の反復後のＥｂ／Ｎ０に対す
るＢＥＲを示している。３×１０−５のＢＥＲから分か
るように、必要とされるＥｂ／Ｎ０には、両方の復号器
で正規化する場合と、第１の復号器のみで正規化する場
合で、０．２５ｄＢの差がある。正規化しない場合と、
両方の復号器で正規化する場合の差は、これよりも大き
い。
るＢＥＲを示している。３×１０−５のＢＥＲから分か
るように、必要とされるＥｂ／Ｎ０には、両方の復号器
で正規化する場合と、第１の復号器のみで正規化する場
合で、０．２５ｄＢの差がある。正規化しない場合と、
両方の復号器で正規化する場合の差は、これよりも大き
い。
【００４１】上述のように、ＳＯＶＡを用いるターボ復
号装置で復号器の一部のみを正規化すると非常に良好な
結果が得られる。したがって、復号の計算を簡単にする
ためなどに利用することができる。また、ターボ復号装
置を並列構造で構成すると、ゲート数を削減させること
ができる。ターボ復号装置を様々な状況（例えばマルチ
パスチャンネル）が変化する状況で用いると、ブラゼク
等によって提案された方法により性能が向上するが、少
し構造が複雑になるという欠点がある。この技術を利用
するか否かの判断は、必要とされるＢＥＲによる。目標
とするＢＥＲが５×１０−５より小さなるようにパラメ
ータを選ぶ場合、両方の復号器で正規化を利用すること
が好ましい。これは、必要とされる反復の回数（すなわ
ち計算の複雑さ）は、１つの復号器のみで正規化する場
合より小さいからである。
号装置で復号器の一部のみを正規化すると非常に良好な
結果が得られる。したがって、復号の計算を簡単にする
ためなどに利用することができる。また、ターボ復号装
置を並列構造で構成すると、ゲート数を削減させること
ができる。ターボ復号装置を様々な状況（例えばマルチ
パスチャンネル）が変化する状況で用いると、ブラゼク
等によって提案された方法により性能が向上するが、少
し構造が複雑になるという欠点がある。この技術を利用
するか否かの判断は、必要とされるＢＥＲによる。目標
とするＢＥＲが５×１０−５より小さなるようにパラメ
ータを選ぶ場合、両方の復号器で正規化を利用すること
が好ましい。これは、必要とされる反復の回数（すなわ
ち計算の複雑さ）は、１つの復号器のみで正規化する場
合より小さいからである。
【００４２】このように、本発明は、ターボ復号装置を
用いた軟判定出力のビタビアルゴリズム（ＳＯＶＡ）を
簡単にする正規化技術を提案するものである。ターボ復
号装置には正規化が求められるが、これは生成された外
因性情報が楽観的すぎるからである。従来の正規化技術
には、ターボ復号装置における復号器によって生成され
る外因性情報の平均及び分散の計算が含まれる。本発明
により新たに提案された技術は、この計算を復号器の一
部のみで実行する。
用いた軟判定出力のビタビアルゴリズム（ＳＯＶＡ）を
簡単にする正規化技術を提案するものである。ターボ復
号装置には正規化が求められるが、これは生成された外
因性情報が楽観的すぎるからである。従来の正規化技術
には、ターボ復号装置における復号器によって生成され
る外因性情報の平均及び分散の計算が含まれる。本発明
により新たに提案された技術は、この計算を復号器の一
部のみで実行する。
【００４３】なお、ターボ復号装置は、１以上の復号器
から構成される。これは、符号化装置において、いくつ
の復号器が用いられるかによる。また、復号ループにお
いて、２以上の復号器を用いることもできる。さらに、
並列構造の場合に適用される特徴の構造は重要である。
から構成される。これは、符号化装置において、いくつ
の復号器が用いられるかによる。また、復号ループにお
いて、２以上の復号器を用いることもできる。さらに、
並列構造の場合に適用される特徴の構造は重要である。
【００４４】
【発明の効果】本発明によると、ＳＯＶＡアルゴリズム
を用いるターボ復号装置、このターボ復号装置を備える
移動通信装置、及びターボ復号方法において、符号化器
の一部のみに正規化器を設けることにより、ターボ復号
の複雑さを低減することができる。
を用いるターボ復号装置、このターボ復号装置を備える
移動通信装置、及びターボ復号方法において、符号化器
の一部のみに正規化器を設けることにより、ターボ復号
の複雑さを低減することができる。
【図１】図１は、本発明を適用した送信装置及び受信装
置の具体的な構成を示す図である。
置の具体的な構成を示す図である。
【図２】図２は、並列構造のＳＯＶＡターボ復号装置の
具体的な構成を示す図である。
具体的な構成を示す図である。
【図３】図３は、直列構造のＳＯＶＡターボ復号装置の
具体的な構成を示す図である。
具体的な構成を示す図である。
【図４】図４は、シミュレーションにより得られた反復
に対するＢＥＲを示す図である。
に対するＢＥＲを示す図である。
【図５】図５は、シミュレーションにより得られたＥｂ
／Ｎ０に対するＢＥＲを示す図である。
／Ｎ０に対するＢＥＲを示す図である。
【図６】並列構造のターボ符号化装置の構成を示す図で
ある。
ある。
【図７】直列構造のターボ符号化装置の構成を示す図で
ある。
ある。
【図８】図８は、並列構造の従来のＳＯＶＡターボ復号
装置の具体的な構成を示す図である。
装置の具体的な構成を示す図である。
【図９】図９は、直列構造の従来のＳＯＶＡターボ復号
装置の具体的な構成を示す図である。
装置の具体的な構成を示す図である。
１ 電話機、２ Ａ／Ｄ変換器、３ 音声符号化器、４
チャンネル符号化器、５ ビデオカメラ、６ コンピ
ュータ、７ インターリーバ、８ 変調器、９Ｄ／Ａ変
換器、１０ アップコンバータ、１１ 電力増幅器、１
２ 無線路、１３ ダウンコンバータ、１４ Ａ／Ｄ変
換器、１５ 復調器、１６ デインターリーバ、１８
チャンネル復調器、１９ コンピュータ、２０ ビデオ
モニタ、２１ 音声復号器、２２ Ｄ／Ａ変換器、２３
電話機
チャンネル符号化器、５ ビデオカメラ、６ コンピ
ュータ、７ インターリーバ、８ 変調器、９Ｄ／Ａ変
換器、１０ アップコンバータ、１１ 電力増幅器、１
２ 無線路、１３ ダウンコンバータ、１４ Ａ／Ｄ変
換器、１５ 復調器、１６ デインターリーバ、１８
チャンネル復調器、１９ コンピュータ、２０ ビデオ
モニタ、２１ 音声復号器、２２ Ｄ／Ａ変換器、２３
電話機
フロントページの続き (72)発明者 ステアリング−ギャラハー、リチャード ドイツ連邦共和国、デー−70736 フェル バッハ、シュトゥットゥガルター シュト ラーセ 106、シュトゥットゥガルト テ クノロジー センター ソニー インター ナショナル （ヨーロッパ） ゲゼルシャ フト ミット ベシュレンクテル ハフツ ング内
Claims (10)
- 【請求項１】 軟判定出力のビタビアルゴリズムを用い
る少なくとも２つの有効な復号器と、 上記復号器の出力を正規化する正規化器とを備え、 上記正規化器は、上記少なくとも２つの復号器の一部の
みの出力側に設けられることを特徴とするターボ復号装
置。 - 【請求項２】 前段の復号器の正規化された出力が供給
される復号器は、出力側に正規化器を備えないことを特
徴とする請求項１記載のターボ復号装置。 - 【請求項３】 ２つの復号器を備え、第１の復号器のみ
が出力側に正規化器を備えることを特徴とする請求項１
記載のターボ復号装置。 - 【請求項４】 ターボ復号装置を備える移動通信装置に
おいて、 上記ターボ復号装置は、 軟判定出力のビタビアルゴリズムを用いる少なくとも２
つの有効な復号器と、 上記復号器の出力を正規化する正規化器とを備え、 上記正規化器は、上記少なくとも２つの復号器の一部の
みの出力側に設けられることを特徴とする移動通信装
置。 - 【請求項５】 軟判定出力のビタビアルゴリズムを用い
るターボ復号方法であって、複数の復号器を用い、上記
復号器の出力を正規化係数によって正規化するターボ復
号方法において、 上記複数の復号器の一部のみが時間可変の正規化係数に
よって正規化され、他の復号器は時間一定の正規化係数
により正規化されることを特徴とするターボ復号方法。 - 【請求項６】 上記時間一定の正規化係数は、１に等し
いことを特徴とする請求項５記載のターボ復号方法。 - 【請求項７】 前段の復号器の正規化出力が供給される
復号器のみが、時間一定の正規化係数によって正規化す
ることを特徴とする請求項５記載のターボ復号方法。 - 【請求項８】 ２つの復号器を用い、第１の復号器の出
力は時間可変の正規化係数で正規化され、第２の復号器
の出力は時間一定の正規化係数によって正規化されるこ
とを特徴とする請求項５記載のターボ復号方法。 - 【請求項９】 上記正規化係数は、対応する復号器によ
って生成される外因性情報の平均及び分散に基づいて算
出されることを特徴とする請求項５記載のターボ復号方
法。 - 【請求項１０】 並列構造の復号器を用いること特徴と
する請求項５記載のターボ復号方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP99121070.9 | 1999-10-21 | ||
| EP99121070A EP1094612B1 (en) | 1999-10-21 | 1999-10-21 | SOVA Turbo decoder with decreased normalisation complexity |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001177420A true JP2001177420A (ja) | 2001-06-29 |
Family
ID=8239259
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000323075A Pending JP2001177420A (ja) | 1999-10-21 | 2000-10-23 | ターボ復号装置、移動通信装置及びターボ復号方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US7327796B1 (ja) |
| EP (1) | EP1094612B1 (ja) |
| JP (1) | JP2001177420A (ja) |
| KR (1) | KR100768676B1 (ja) |
| CN (1) | CN1153356C (ja) |
| AU (1) | AU6649400A (ja) |
| DE (1) | DE69908366T2 (ja) |
| ES (1) | ES2201617T3 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100415116B1 (ko) * | 2001-02-19 | 2004-01-13 | 삼성전자주식회사 | 비터비 디코더와 터보 디코더의 통합 디코더 및 통합디코딩 방법 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SG113431A1 (en) * | 2002-08-30 | 2005-08-29 | Oki Techno Ct Singapore Pte | Improved turbo decoder |
| JP5324431B2 (ja) * | 2007-04-27 | 2013-10-23 | パナソニック株式会社 | 画像復号装置、画像復号システム、画像復号方法、及び集積回路 |
| US8773790B2 (en) | 2009-04-28 | 2014-07-08 | Lsi Corporation | Systems and methods for dynamic scaling in a read data processing system |
| US8451952B2 (en) | 2009-12-30 | 2013-05-28 | Telefonaktiebolaget L M Ericsson (Publ) | Iterative decoding and demodulation with feedback attenuation |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000201085A (ja) * | 1999-01-05 | 2000-07-18 | Ntt Mobil Communication Network Inc | 符号化方法および復号方法 |
| JP2001007711A (ja) * | 1999-06-23 | 2001-01-12 | Fujitsu Ltd | ターボ復号器 |
| JP2002534897A (ja) * | 1998-12-31 | 2002-10-15 | サムスン エレクトロニクス カンパニー リミテッド | 移動通信システムにおいて利得制御装置を有する復号器 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5173879A (en) * | 1992-06-25 | 1992-12-22 | Shell Oil Company | Surface-consistent minimum-phase deconvolution |
| US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
| US5949796A (en) * | 1996-06-19 | 1999-09-07 | Kumar; Derek D. | In-band on-channel digital broadcasting method and system |
| DE19736676C1 (de) * | 1997-08-22 | 1998-12-10 | Siemens Ag | Verfahren zur Paketübertragung mit einem ARQ-Protokoll auf Übertragungskanälen in einem digitalen Übertragungssystem |
| KR100251087B1 (ko) * | 1997-08-25 | 2000-04-15 | 곽치영 | 터보부호기의 복호기 |
| US6563877B1 (en) * | 1998-04-01 | 2003-05-13 | L-3 Communications Corporation | Simplified block sliding window implementation of a map decoder |
| US5978365A (en) * | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
| US6487694B1 (en) * | 1999-12-20 | 2002-11-26 | Hitachi America, Ltd. | Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA |
| JP4536412B2 (ja) * | 2004-04-12 | 2010-09-01 | 富士通株式会社 | 記録再生装置および信号処理回路 |
-
1999
- 1999-10-21 ES ES99121070T patent/ES2201617T3/es not_active Expired - Lifetime
- 1999-10-21 DE DE69908366T patent/DE69908366T2/de not_active Expired - Fee Related
- 1999-10-21 EP EP99121070A patent/EP1094612B1/en not_active Expired - Lifetime
-
2000
- 2000-10-13 AU AU66494/00A patent/AU6649400A/en not_active Withdrawn
- 2000-10-18 KR KR1020000061230A patent/KR100768676B1/ko not_active IP Right Cessation
- 2000-10-20 US US09/692,927 patent/US7327796B1/en not_active Expired - Fee Related
- 2000-10-23 JP JP2000323075A patent/JP2001177420A/ja active Pending
- 2000-10-23 CN CNB001314890A patent/CN1153356C/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002534897A (ja) * | 1998-12-31 | 2002-10-15 | サムスン エレクトロニクス カンパニー リミテッド | 移動通信システムにおいて利得制御装置を有する復号器 |
| JP2000201085A (ja) * | 1999-01-05 | 2000-07-18 | Ntt Mobil Communication Network Inc | 符号化方法および復号方法 |
| JP2001007711A (ja) * | 1999-06-23 | 2001-01-12 | Fujitsu Ltd | ターボ復号器 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100415116B1 (ko) * | 2001-02-19 | 2004-01-13 | 삼성전자주식회사 | 비터비 디코더와 터보 디코더의 통합 디코더 및 통합디코딩 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1094612B1 (en) | 2003-05-28 |
| ES2201617T3 (es) | 2004-03-16 |
| EP1094612A1 (en) | 2001-04-25 |
| US7327796B1 (en) | 2008-02-05 |
| KR100768676B1 (ko) | 2007-10-23 |
| KR20010051094A (ko) | 2001-06-25 |
| AU6649400A (en) | 2001-04-26 |
| DE69908366D1 (de) | 2003-07-03 |
| CN1294454A (zh) | 2001-05-09 |
| CN1153356C (zh) | 2004-06-09 |
| DE69908366T2 (de) | 2003-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7168030B2 (en) | Turbo code decoder with parity information update | |
| KR100356324B1 (ko) | 채널 디코더 및 채널 디코딩 방법 | |
| US6671852B1 (en) | Syndrome assisted iterative decoder for turbo codes | |
| US6393076B1 (en) | Decoding of turbo codes using data scaling | |
| EP1314254B1 (en) | Iteration terminating for turbo decoder | |
| US20090094505A1 (en) | High speed turbo codes decoder for 3g using pipelined siso log-map decoders architecture | |
| US6812873B1 (en) | Method for decoding data coded with an entropic code, corresponding decoding device and transmission system | |
| WO2007068554A1 (en) | Serial concatenation scheme and its iterative decoding using an inner ldpc and an outer bch code | |
| US6807239B2 (en) | Soft-in soft-out decoder used for an iterative error correction decoder | |
| US6993085B2 (en) | Encoding and decoding methods and devices and systems using them | |
| EP1118158B1 (en) | Memory architecture for map decoder | |
| JP2002100995A (ja) | 復号装置及び方法、並びにデータ受信装置及び方法 | |
| JP2001177420A (ja) | ターボ復号装置、移動通信装置及びターボ復号方法 | |
| US20030101402A1 (en) | Hard-output iterative decoder | |
| Yue et al. | On the FER performance and decoding complexity of turbo codes | |
| Shan et al. | A new stopping criterion for Duo-binary Turbo codes | |
| US6757701B2 (en) | Apparatus and method for implementing a linearly approximated log map algorithm | |
| CN1773867B (zh) | Turbo码译码方法 | |
| Gracie et al. | Performance of a low-complexity turbo decoder and its implementation on a low-cost, 16-bit fixed-point DSP | |
| Cardinal et al. | Turbo decoding using convolutional self doubly orthogonal codes | |
| US20030101407A1 (en) | Selectable complexity turbo coding system | |
| Mohammed et al. | Adaptive encoding/decoding for turbo codes | |
| M Shah et al. | Performance analysis of turbo iterative decoder with EXIT chart | |
| Gwak et al. | Reduced complexity sliding window BCJR decoding algorithms for turbo codes | |
| Bera et al. | Reliable Wireless Communication for Medical Devices Using Turbo Convolution Code |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070926 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20081002 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20081104 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100610 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100622 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100922 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101221 |