JP2002359563A - 符号化されたデータのブロックのサイズを最適化する方法、データのブロックを反復復号化するための方法、符号化されたデータのブロックを反復復号化するための装置、符号化／復号化システム、データのブロックを符号化するための装置及びデータのブロックをターボ等化するための装置 - Google Patents

符号化されたデータのブロックのサイズを最適化する方法、データのブロックを反復復号化するための方法、符号化されたデータのブロックを反復復号化するための装置、符号化／復号化システム、データのブロックを符号化するための装置及びデータのブロックをターボ等化するための装置

Info

Publication number
JP2002359563A
JP2002359563A JP2002064110A JP2002064110A JP2002359563A JP 2002359563 A JP2002359563 A JP 2002359563A JP 2002064110 A JP2002064110 A JP 2002064110A JP 2002064110 A JP2002064110 A JP 2002064110A JP 2002359563 A JP2002359563 A JP 2002359563A
Authority
JP
Japan
Prior art keywords
block
size
iterations
data
blocks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002064110A
Other languages
English (en)
Other versions
JP4097124B2 (ja
Inventor
Guegan Annaud
アノー・グェガン
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.)
MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV
Mitsubishi Electric Information Technology Corp
Original Assignee
MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV
Mitsubishi Electric Information Technology 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 MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV, Mitsubishi Electric Information Technology Corp filed Critical MITSUBISHI ELECTRIC INF TECHNOL CENTER EUROP BV
Publication of JP2002359563A publication Critical patent/JP2002359563A/ja
Application granted granted Critical
Publication of JP4097124B2 publication Critical patent/JP4097124B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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
    • H03M13/2975—Judging correct decoding, e.g. iteration stopping criteria
    • 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
    • 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

(57)【要約】 【課題】 反復復号化にかけられることを目的として、
符号化されたデータのブロックのサイズを最適化する方
法を提供すること。 【解決手段】 本発明による方法は、標準サイズ（Ｎ）
のブロックを復号化するために利用することができるリ
ソース（Ｔ）を見積もる第１のステップと、１以上の整
数の因子（ｋ）で割った標準サイズの約数であり、平均
して、利用可能なリソースに適合する反復数（（−）ｎ
（ｋ） ｉｔｅｒａｔｉｏｎｓ）を必要とする複数のブロ
ックサイズ（Ｎ／ｋ）の中から、反復復号化の出力にお
いて最も低い誤り率を達成することができるブロックサ
イズを求める第２のステップとを含む。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ターボ符号器つま
りターボ等化器（turboequaliser）において実装される
ような、反復復号化にかけられることを目的として符号
化されたデータのブロックサイズを最適化する方法に関
する。本発明は特に、いわゆる第３世代電気通信システ
ムに当てはまる。
【０００２】
【従来の技術】ターボ符号の概念は、論文「Near Shann
on Limit Error-Correcting Coding and Decoding: Tur
bo-codes」（ICC-1993, Conference Proceedings, pp.
1064-1070）においてC. Berrou、A. GlavieuxおよびP.
Thitimajshimaによって導入され、知られているように
多くの開発がなされてきた。
【０００３】ターボ符号化は、インターリーブステップ
によって分離される要素符号を連接することにより行わ
れる。要素符号には、種々のタイプの符号を用いること
ができ、たたみ込みターボ符号の場合には再帰的組織符
号（ＲＳＣで表す）を、ブロックターボ符号の場合には
ブロック符号（ＲＳ、ＢＣＨ）を用いることができる。
後者については、１９９６年に発表された論文「A very
low complexity block turbo decoder for product co
des」（Proc. of IEEE Globecom, pp. 101-105）におい
て、R. Pyndiah、P. CombellesおよびP. Addeが記載し
ている。種々のタイプの連接が想定されており、たとえ
ば並列連接では、インターリーブされた後に同じ情報が
各符号器によって個別に符号化され、直列連接では、各
符号器の出力がインターリーブされた後、後続の符号器
によって符号される。詳細な説明については、並列連接
の場合にはBerrou他による上記の論文を、直列連接の場
合にはS. Benedetto、G. Montorsi、D. Divsalarおよび
F. Pollaraによる論文「Serial concatenation of inte
rleaved codes: Performance analysis, design and it
erative decoding」（JPL TDA Progr. Rep., Vol. 42-1
26, Aug. 1996）を参照することができる。
【０００４】従来、ターボ符号の復号化は、一連の要素
復号化動作からなり、ターボ復号化とも呼ばれる反復プ
ロセスを用いて行われており、その要素復号化動作に
は、重み付けされた入力値を受信し、その入力にそれぞ
れ関連する重み付けされた出力値を供給することが含ま
れ、直列ターボ符号の場合には、対応する要素符号化動
作の出力にも重み付けされた出力値が供給される。重み
付けされた入力および出力値は、対応する要素符号器の
入力および出力（直列ターボ符号の場合）における２値
あるいはＭ値のシンボルの確率を表す。デインターリー
ブ動作およびインターリーブ動作は、符号化時に実行さ
れるインターリーブ動作の関数として行われ、そのデイ
ンターリーブおよびインターリーブ動作によって、要素
復号化動作は、対応する符号化動作の入力での順序と同
じ順序でデータを考慮できるようになる。
【０００５】図１はターボ符号器の一例を概略的に示
す。図示されるターボ符号器は大きさ２の並列ターボ符
号器である。データのブロックの形をとる情報ｘは、第
１の出力ｙ１を供給するために第１の要素符号器１１０
によって符号化され、かつインターリーバ１１５によっ
てインターリーブされた後に、第２の出力ｙ２を供給す
るために第２の要素符号器１２０によって符号化され
る。組織情報は、１３０において符号化された情報ｙ１
およびｙ２と多重化され、その後、チャネルインターリ
ーバ１４０によってインターリーブされる。
【０００６】受信されると、その情報は、図２に示され
るターボ復号器を用いて復号化される。チャネルデイン
ターリーバ１４５においてデインターリーブした後に、
その情報ｘ、ｙ１およびｙ２は、デマルチプレクサ１５
０によって逆多重化される。Ｌｏｇ ＭＡＰタイプの要
素復号器１６０および１７０はそれぞれ、要素符号器１
１０および１２０に対応する。重み付けされた入力およ
び出力タイプの復号器１６０は、ｘについての事前情報
と符号化された情報ｙ１とを受信し、ｘについての事後
情報をそこから導出する。事後情報と事前情報との間の
差は、外因情報と呼ばれる。ｘについての事前情報、お
よび第１の復号器によって供給される外因情報ｅ１はイ
ンターリーブされた後に加算され、ｘ（より正確には
ｘ’、ｘのインターリーブされたバージョン）について
の新しい事前情報が復号器１７０に供給される。復号器
１７０は、この事前情報と符号化された情報ｙ２とか
ら、ｘ’についての事後情報を推定する。その情報の差
から、内因情報ｅ２’が、１７１において導出され、デ
インターリーバ１８０においてデインターリーブされた
後に、１５１において組織的情報に加算され、復号器１
６０にｘについての新しい事前情報が供給される。その
後、所定の反復数ｎｉｔｅｒａｔｉｏｎｓだけ復号化ス
テップが繰り返される。復号器１７０の出力の軟判定値
（flexible values）は判定装置１９０にかけられ、硬
判定値が供給される。誤り訂正検査１９５が判定装置１
９０の出力に関して動作し、復号化されたブロックに誤
りがないか否かを判定し、誤りがない場合には、所定の
数ｎｉｔｅｒａｔｉｏｎｓだけ待つことを必要とせず
に、反復を終了する。別法では、反復の停止を決定する
ために、ターボ復号器は、ＣＲＣの代わりに、たとえば
１９９６年３月に発表されたJ.Hagenauer他による論文
「Iterative decoding of binary block and convoluti
onal codes」（IEEE Transaction on Information Theo
ry, vol. 42, pp. 429-445）、あるいは１９９３年１２
月に発表されたM. Moherによる論文「Decoding via cro
ss entropy minimization」（Proc. IEEE Globecom Con
f., Houston, TX,pp. 809-813）開示される判定基準の
ような、重み付けされた値に関する別の停止判定基準を
用いることができる。
【０００７】反復復号化の原理は、C. Douillard他によ
る論文「Iterative Correction ofIntersymbol interfe
rence: Turbo-equalization」（European Trans. Telec
omm., Vol. 6, No. 5. Sept./Oct., pages 507-511）に
おいて等化にも適用された。この反復等化方法はターボ
等化とも呼ばれ、シンボル間干渉（ＩＳＩ）によって影
響を及ぼされるチャネルが、たたみ込み符号器に等価で
あると見なすことができ、結果として、チャネル符号
器、インターリーバおよび伝送チャネルを連接したもの
そのものが、ターボ復号器に等価であると見なすことが
できるという原理から出発している。
【０００８】図４は、ターボ等化器の構造を概略的に示
す。データは、図３に示される送信機と同じ側では、符
号器２０１においてチャネル符号化され、その後インタ
ーリーバ２０２によってインターリーブされ、変調器２
０３において、Ｍ値−シンボルマッピングにかけられ
る。そのデータは、チャネルインターリーバ２０４によ
ってインターリーブされたシンボルのブロックの形で送
信される。そのターボ等化器は、最初にチャネルデイン
ターリーバ２１０を備え、その後、符号化されたデータ
の軟判定値（flexible values）を供給する、Ｌｏｇ−
ＭＡＰタイプの重み付け出力等化器を備える。これらの
データはデインターリーバ２３０においてデインターリ
ーブされ、その後、重み付けされた出力を有するＬｏｇ
−ＭＡＰタイプの復号器２４０によって復号化される。
復号器２４０から出力される軟判定値は、対応する硬判
定値（hard values）を供給する判定装置２５０にかけ
られる。復号器２４０の入力における重み付けされた値
は出力値から減算され、外因情報ｅが供給される。イン
ターリーブ後、その外因情報は、一方では等化器２２０
の出力において減算され、もう一方では再変調された後
に、等化器に伝送される。受信されたシンボルおよび再
変調された外因情報から、等化器２２０は新たな事前推
定を続行する。こうして、ターボ等化器は、１つのシン
ボルブロックにおいて所定の数の反復を実行する。２５
０の出力における誤り訂正検査２６０は誤りの存否を診
断し、誤りがない場合には、所定の数ｎ
ｉｔｅｒａｔｉｏｎｓだけ待つことを必要とせずに、反
復することなく反復プロセスをインタラプトする。別法
では、停止判定基準は、上記のように、重み付けされた
値に関連付けることができる。
【０００９】設計に関連して、ターボ符号化およびター
ボ等化の両方の場合に、同じプロセッサ内、あるいは、
それぞれ所与のランクの反復に対して役割を果たす、パ
イプラインに配列された専用回路内で、反復を次々と実
行することができることに留意されたい。
【００１０】ターボ符号化およびターボ等化の場合に、
ビット誤り率（ＢＥＲ）あるいはパケット誤り率（ＰＥ
Ｒ）に関する性能を全て上げていくと、内部インターリ
ーバ（ＩＬ）のサイズＮが長くなる。これは、内部イン
ターリーバのサイズを大きくする、すなわちインターリ
ーブが実行されるブロックのサイズを大きくすることに
より、ターボ符号のハミング重み分布、および反復復号
化の効果の両方が改善されるためである。インターリー
ブ利得はターボ符号のタイプによって変化する。これ以
降、用語「性能」は、復号化されたデータに関するＢＥ
ＲあるいはＰＥＲに対して区別することなく用いること
にする。
【００１１】図５は、一例として、ブロックのサイズＮ
が２００から１０００まで変化するときの図１のターボ
符号器の場合のインターリーブ利得を示しており、その
要素符号器は、多項式（１３，１５）ｏｃｔのＲＳＣ
（再帰的組織たたみ込み）符号器である。
【００１２】信号対雑音比（ＳＮＲあるいはＣ／Ｎ、す
なわち搬送波対雑音比）が低いとき、システムの性能を
改善するために大きなＮ値を用いることができること
が、当分野において知られている。しかしながら、Ｎが
大きくなると、受信機の待ち時間、すなわち、受信され
たデータあるいはシンボルのブロックが実際に復号化さ
れた形で利用可能になるまでの時間に不利である。これ
は、受信機における待ち時間が以下の式によって表され
るためである。
【００１３】
【数１】
【００１４】ただし、Ｄｄは１反復当たりの復号化速度
であり、ＴｒｅｃはサイズＮのブロックが受信機におい
てデインターリーブされた形で利用可能になるまでの時
間である。Ｍ＞Ｎの場合に、サイズＭのチャネルインタ
ーリーブが送信機において適用される場合には、これは
Ｔｒｅｃ＝Ｍ／Ｄｕを与えるであろう。ただし、Ｄｕは
有効な情報速度である。チャネルインターリーブが用い
られない場合には、受信時間は単にＴｒｅｃ＝Ｎ／Ｄｕ
になるであろう。
【００１５】所与の最大待ち時間あるいは設定待ち時
間、および所定の数の反復の場合に、式（１）によっ
て、最も良好な性能を与えるブロックサイズを得ること
ができる。
【００１６】逆に、待ち時間の短縮は、ブロックサイズ
を縮小することにより達成することができるが、それに
応じてシステムの性能が劣化することを犠牲にする。許
容可能な性能を回復するために、送信電力を増加するこ
とが知られているが、それは当然の結果として、システ
ムのリソースに負荷をかける。
【００１７】
【発明が解決しようとする課題】したがって、本発明の
根底をなす課題は、所与の最大待ち時間、一般的には所
与のリソースの場合に、当分野の現状よりも良好な性能
をもたらすブロックサイズＮを判定することである。
【００１８】
【課題を解決するための手段】本発明によりもたらされ
る解決法は、反復復号化にかけることを目的として、符
号化されたデータブロックのサイズを最適化する方法を
特徴とし、その方法は、標準的なサイズのブロックを復
号化するために利用することができるリソースを見積も
る第１のステップと、１以上の整数の因子で割った標準
サイズの約数であり、利用可能なリソースに適合する反
復数を平均的に必要とする複数のブロックサイズの中か
ら、反復復号化の出力において最も低い誤り率を達成す
ることができるブロックサイズを求める第２のステップ
とを含む。
【００１９】利用可能なリソースは、たとえば、１ブロ
ックの全データを受信し、そのブロックにおいて反復復
号化を行うために利用可能な時間あるいはエネルギーで
ある。そのデータがチャネルインターリーバによってイ
ンターリーブされている場合には、その利用可能なリソ
ースは、１ブロックのデータをデインターリーブされた
形で取得し、デインターリーブされたデータのブロック
において反復復号化を行うために利用可能な時間あるい
はエネルギーとすることができる。
【００２０】また第１のステップは、標準的なブロック
のサイズの場合に、その利用可能なリソースに適合する
最大反復数を判定することが有利である。その際、必要
とされる最大誤り率にしたがって、現在のブロックサイ
ズおよび信号対雑音比の場合に、反復復号化によって行
われなければならない最小反復数が推定される。
【００２１】その最大反復数がその最小反復数を超える
場合には、第２のステップは行われる必要はない。
【００２２】一実施形態によれば、第２のステップは、
標準的なサイズの約数であるブロックサイズ、および種
々の最大反復数の中から、その利用可能なリソースに適
合する平均反復数を与える、ブロックサイズと、このサ
イズに関連する最も大きな最大反復数とを選択する。反
復復号化の出力において最も低い誤り率を達成できるよ
うにする最適なサイズは、選択された約数サイズの中か
ら、かつ関連する最大反復数の場合に求められる。
【００２３】所与の因子ｋによって割った約数であるサ
イズおよび所与の最大反復数の場合に、平均反復数は、
約数サイズの一連のブロック内の各ブロックに対して反
復復号化によって行われることになる反復数の平均値と
して、信号対雑音比に応じて判定することができ、所定
の信頼度判定基準が満たされるか、あるいはこのブロッ
クのための反復数がその所与の最大反復数に達する場合
に、その約数サイズのブロックにおいてその反復が停止
される。
【００２４】種々の約数サイズ、種々の最大反復数およ
び種々の信号対雑音比の場合の平均反復数は、テーブル
に格納されることが有利である。そのテーブルは、反復
復号化が続けられるのに応じて更新することができる。
適用可能な場合には、平均反復数は、そのテーブル内の
利用可能な値を補間することにより得られるであろう。
【００２５】第１の変形形態によれば、初期サイズの１
ブロック内のデータが一連の最適サイズのサブブロック
として符号化された後、そのサブブロックは、反復復号
化の一連の反復によって順次復号化され、所定の信頼度
判定基準が満たされるか、あるいはその反復数が最適サ
イズに関連する最大反復数に達する場合にサブロックの
ための反復が停止される。
【００２６】第２の変形形態によれば、初期サイズの１
ブロック内のデータが一連の最適サイズのサブブロック
として符号化された後、そのサブブロックは、各サブブ
ロックにおいて反復復号化の１回の反復を連続して行う
ことにより復号化され、所定の停止判定基準が満たされ
るか、あるいはその反復数が最適サイズに関連する最大
反復数に達する場合に、サブブロックにおいてはその反
復が実行されなくなる。別法では、所定の停止判定基準
が満たされるか、あるいはその利用可能なリソースが使
い尽くされた場合に、反復が実行されなくなるであろ
う。
【００２７】また本発明は、先に開示された最適化方法
を実施するための手段を有するターボ符号器によって符
号化されたデータのブロックを反復復号化するための装
置を特徴とし、その手段は最適ブロックサイズを供給
し、またその装置はターボ符号器に最適ブロックサイズ
の情報を送信するための手段も含む。
【００２８】また本発明は、データのブロックを符号化
するように構成されるターボ符号器と、ターボ符号器に
よって符号化されたデータのブロックを復号化するよう
に構成される、上記のような反復復号化装置とを含む符
号化／復号化システムに関し、反復復号化装置は、最適
ブロックサイズの情報を受信し、その受信された情報に
したがって少なくとも１つの内部インターリーバのサイ
ズを変更するための手段を備える。
【００２９】また本発明は、データのブロックを符号化
するための装置に関し、その装置は上記のような最適化
方法を実施するための手段を有し、その手段は最適ブロ
ックサイズを供給し、またその装置はその最適ブロック
サイズにしたがって、符号化されたデータのブロックの
サイズを適応的に変更するための手段も備える。
【００３０】最後に、本発明は、符号器によって符号化
され、変調されたデータのブロックをターボ等化するた
めの装置に関し、その装置は上記の最適化方法を実施す
るための手段を有し、その手段は最適ブロックサイズを
供給し、またその装置は符号器に最適ブロックサイズの
情報を送信するための手段も備える。
【００３１】上記の本発明の特徴および他の特徴は、例
示的な実施形態の以下に記載される説明を読むことによ
りさらに明らかになるであろう。その説明は、添付の図
面に関連して与えられる。
【００３２】
【発明の実施の形態】実施の形態１．本発明の根底をな
す一般的な概念は、設定数とも呼ばれる所定の最大反復
数ｎ ｉｔｅｒａｔｉｏｎｓの場合に、反復復号器におい
て、最後の反復が行われる前に、そのブロックを完全に
復号化することができるということを利用することであ
る。たとえば、その反復のための停止判定基準が完全に
理想的な判定基準である（ＢＥＲが０、すなわちブロッ
ク内に全く誤りがない）場合には、平均反復数、（−）
ｎｉｔｅｒａｔｉｏｎｓは多くの場合に、図６において
確認することができるように、設定数よりも小さい。こ
の図は、ｎｉｔｅｒａｔｉｏｎｓの種々の値、およびＮ
＝１０００のブロックサイズの場合に、信号対雑音比の
関数として（−）ｎｉｔｅｒａｔｉｏｎｓの変化を示
す。図７は、ブロックサイズＮ＝１０，０００の場合の
この変化を示す。この２つの例では、所与の最大反復
数、ｎ ｉｔｅｒａｔｉｏｎｓの場合に、平均反復数が最
大に達することはなく、これは信号対雑音比が高いに場
合に一層そのようになることを確認することができる。
当然、実際には、完全な判定基準は存在せず、たとえ
ば、ＣＲＣによって誤りがないことを確認し、ＣＲＣが
もはや誤りを検出しなくなった直後に、反復が停止され
る。しかしながら、ｎｉｔｅｒａｔｉｏｎｓに対する
（−）ｎｉｔｅｒａｔ ｉｏｎｓの変化に関する結論は依
然として有効である。なお、（−）ｎにおいて、（−）
はｎのオーバーラインを表わす。
【００３３】図８は、ＢＥＲ（それゆえＰＥＲ）を０に
するために必要とされる反復数のヒストグラムを概略的
に示す。実際には、無限の反復数を達成することはでき
ないので、待ち時間に適合する設定反復数ｎ
ｉｔｅｒａｔｉｏｎｓは上記のように固定され、（１）
によるインターリーバのサイズがそこから導出される。
ヒストグラムの平均（−）ｎ∞は、無限の設定数に対応
する。所与の設定数ｎｉｔｅｒａ ｔｉｏｎｓの場合に、
平均（−）ｎｉｔｅｒａｔｉｏｎｓは、曲線の斜線領域
上で得られる。
【００３４】設定待ち時間Ｔを与え、Ｔｌａｔｅｎｃｙ
＜Ｔを満たす一対の値（ｎｉｔｅｒ ａｔｉｏｎｓ、Ｎ）
が決定されているものと仮定する。ただしＴ
ｌａｔｅｎｃｙは（１）によって与えられる。これ以
降、ｎｉｔｅｒａｔｉｏｎｓおよびＴｌａ ｔｅｎｃｙは
それぞれｎ（１） ｉｔｅｒａｔｉｏｎｓおよびＴ（１）
ｌａｔｅｎ ｃｙで示されるであろう。
【００３５】ここで、ブロックのサイズＮ、それゆえタ
ーボ符号器あるいはターボ等化器の内部インターリーバ
のサイズが、０以外の整数ｋによって除算されるものと
仮定する。縮小されたサイズＮ／ｋのｋ個のブロックが
復号化されるまでの待ち時間Ｔ（ｋ） ｌａｔｅｎｃｙは
以下の式によって表される。
【００３６】
【数２】
【００３７】ただしＴ（ｋ） ｒｅｃは、縮小されたサイ
ズＮ／ｋのｋ個のブロックが、適用可能な場合にはイン
ターリーブされた形で、受信機において利用可能になる
までの受信時間である。チャネルインターリーブが存在
しない場合、この受信時間はＮ／（ｋ・Ｄｕ）＋Σｋ
ｉ＝２δｔ（ｉ） ｒｅｃに等しい。ただし、Ｎ／（ｋ・
Ｄｕ）は、第１のブロックサイズＮ／ｋの受信時間であ
り、δｔ（ｉ） ｒｅｃは、（ｉ−１）番目のブロックの
復号化の終了時と、ｉ番目のブロックの受信の終了時と
の間で受信機が待たなければならない時間である。した
がって、これは、Ｎ／（ｋ・Ｄｕ）＜Ｔ（ｋ） ｒｅｃ＜
Ｎ／Ｄｕを与える。一方、Ｍｋ ＞Ｎ／ｋの場合に、サイ
ズＭｋのチャネルインターリーバが送信機に適用されて
いるとき、これは、Ｔ（ｋ） ｒｅｃ＝Ｍｋ／Ｄｕ＋Σ
Ｎ／Ｍｋ ｉ＝２δ（ｉ） ｒｅｃを与える。ただしδ
（ｉ） ｒｅｃは、一方においてk．Mk／Nブロックの（ｉ
−１）番目のグループのデインターリーブおよびその復
号化の終了時と、もう一方ではｉ番目のグループの受信
の終了時との間の待ち時間である。実際には、Ｍｋ＝Ｎ
が得られることになり、それゆえＴ（ｋ） ｒｅｃ＝Ｍｋ
／Ｄｕである。
【００３８】ｎｉｔｅｒａｔｉｏｎｓ（ｉ）は、所与の
設定反復数ｎ（ｋ） ｉｔｅｒａｔｉ ｏｎｓの場合に、所
定の停止判定基準を用いて、サイズＮ／ｋのｉ番目のブ
ロックにおいて復号器によって行われる反復数である。
【００３９】（−）ｎ（ｋ） ｉｔｅｒａｔｉｏｎｓは、
ｋ個のブロックの組において行われる平均反復数であ
る。（−）ｎ（ｋ） ｉｔｅｒａｔｉｏｎｓは一般に、ブ
ロックサイズＮ／ｋの場合に選択される設定数ｎ（ｋ）
ｉｔｅｒａｔｉｏｎｓと、信号対雑音比とに依存するこ
とに留意されたい。これ以降、用語（Ｎ／ｋ、ｎ（ｋ）
ｉｔｅｒａｔｉｏｎｓ）は、サイズＮ／ｋのブロック上
で動作するターボ符号のために用いられ、多くても１ブ
ロック当たりｎ（ｋ） ｉｔｅｒａｔｉｏｎｓによって復
号化されるであろう。
【００４０】一般に、チャネルインターリーブのサイズ
Ｍｋはｋとともに減少し（幅広い意味で）、それゆえＴ
（ｋ） ｒｅｃは、チャネルインターリーブが適用される
か否かにはかかわらず、ｋの減少関数であり、すなわち
Ｔ（ｋ＋１） ｒｅｃ ＜Ｔ（ｋ ） ｒｅｃであることにまず
最初に留意されたい。
【００４１】停止判定基準は、所定の残留誤り率を許容
できることにも留意されたい。上記のように、重み付け
された出力（１つまたは複数）あるいは外因情報におい
て動作する停止判定基準を用いることができ、所定の信
頼度閾値に到達する際に、その反復の停止がなされるよ
うになる。全ての場合に、停止判定基準は、復号化され
たデータのブロックの信頼度に関連し、そのため信頼度
判定基準とも呼ばれるであろう。用いられる停止判定基
準は、ｋの全ての値の場合に同じになるように選択され
る。
【００４２】本発明は、一般に、ｋ＝１の場合よりも良
好な性能を与えつつ、制約条件Ｔ（ ｋ） ｌａｔｅｎｃｙ
＜Ｔが満たされるような整数ｋおよび設定数ｎ（ｋ）
ｉｔｅ ｒａｔｉｏｎｓを見いだすことができるというこ
とに基づいている。関係Ｔ（ｋ ） ｌａｔｅｎｃｙ ＜Ｔ
は、最大反復数（ｎ（１） ｉｔｅｒａｔｉｏｎｓ）では
なく、平均反復数（（−）ｎ（ｋ）
ｉｔｅｒａｔｉｏｎｓ）に関わるため、一般にＴ（１）
ｌａｔｅｎｃｙ ＜Ｔよりも制約が少ない。
【００４３】２つの状況間の比較が図９に示される。１
回の反復は、そのブロックの長さにわたって延在する水
平線によって表される。その線は、反復後に誤りが残っ
ている場合には破線であり、誤りがない場合には実線で
ある。図の上側の部分は、サイズＮのブロックにおい
て、待ち時間の制約条件３Ｎ／Ｄｄ ＜Ｔを満たす設定数
ｎ（１） ｉｔｅｒａｔｉｏｎｓ＝３の場合の反復復号化
のプロセスを示す（簡略化するために、チャネルインタ
ーリーブは行われず、受信時間は０であるものと仮定す
る）。反復プロセスは３番目の反復の終了時には収束さ
れず、復号化されたブロックには誤りが残留する。図の
下側の部分は、そのブロックのサイズを１０分割したと
きの状況を示す。設定数ｎ（１０）
ｉｔｅｒａｔｉｏｎｓは、８に等しくなるように選択さ
れている。大部分のブロックの場合に、反復プロセス
は、ｎ（１０） ｉｔｅｒａｔｉｏｎｓの反復の前、およ
びｎ（１） ｉｔｅｒａｔｉ ｏｎｓの反復の前であって
も、良好に収束することが明らかに示される。この例で
は、ブロック８のみが依然として、８番目の反復の終了
時に誤りを有する。待ち時間の制約条件は、（−）ｎ
（１０） ｉｔｅｒａｔｉｏｎｓ＝３であるため、良好に
満たされる。そのブロックを分割することにより、一定
の待ち時間および計算リソースの場合に、クリティカル
なブロックに反復を「集中」できるようになる。したが
って、受信機の性能は、ブロックの分割前には３つの反
復復号化を有する、長さＮのターボ符号の性能であるの
に対して、分割後には、８つの反復復号化後に長さＮ／
１０のターボ符号の性能になる。
【００４４】図１０は、ブロックの長さ（それゆえ、イ
ンターリーバ１１５の長さ）がＮ＝１０，０００からＮ
＝１０００に変化し、設定反復数がそれに応じてｎ
（１） ｉ ｔｅｒａｔｉｏｎｓ＝３からｎ（１０）
ｉｔｅｒａｔｉｏｎｓ＝８に変化するときの、多項式
（１３，１５）ｏｃｔの２つの要素符号器からなる図１
のターボ符号器により符号化されるターボ符号の性能を
示す。この比較は、（−）ｎ（１０ ）
ｉｔｅｒａｔｉｏｎｓ ＜３の場合にのみ有効であり、そ
れは、図６に見ることができるように、Ｃ／Ｎ＞−０．
７５ｄＢに対応する。−０．７５ｄＢの信号対雑音比
で、ｎ（１） ｉｔｅｒａｔｉｏｎｓ＝３の場合、平均反
復数（−）ｎ（１ ） ｉｔｅｒａｔｉｏｎｓは最大値ｎ
（１） ｉｔｅｒａｔｉｏｎｓに等しいことは図７から明
らかである。一方、同じ条件下において、同じ信号対雑
音比で、ｎ（ １０） ｉｔｅｒａｔｉｏｎｓ＝３の場合
に、平均反復数（−）ｎ（１０） ｉｔｅ ｒａｔｉｏｎｓ
は、その最大値から外れていることが図６から明らかで
ある。ｎ （１０） ｉｔｅｒａｔｉｏｎｓは、ｎ（１０）
ｉｔｅｒａｔｉｏｎｓ＝８までの場合に相当する、
（−）ｎ（１０） ｉｔｅｒａｔｉｏｎｓが３未満のまま
である限り増加させることができる。Ｃ／Ｎ＞−０．７
５ｄＢの範囲の場合に、ＢＥＲおよびＰＥＲの両方に関
して、一定の待ち時間に対して最大反復数が増加するの
で、ブロックサイズを１０分の１に分割することによ
り、性能が著しく改善されることが図１０から明らかで
ある。
【００４５】一般的には、ブロックをｋ分の１に分割す
ることにより、一定の待ち時間に対して、最大反復数ｎ
（１） ｉｔｅｒａｔｉｏｎｓに関連付けられる長さＮの
ターボ符号から、最大反復数ｎ（ｋ）
ｉｔｅｒａｔｉｏｎｓに関連付けられる長さＮ／ｋのタ
ーボ符号（Ｎ／ｋ、ｎ（ｋ） ｉｔｅｒａｔｉｏｎｓ）に
変更できるようになる。待ち時間の制約条件を満たすた
めに、（−）ｎ（ｋ） ｉｔｅｒａｔｉｏ ｎｓ＝ｎ（１）
ｉｔｅｒａｔｉｏｎｓとする場合には、ｎ（ｋ）
ｉｔｅｒａｔｉ ｏｎｓ＞ｎ（１） ｉｔｅｒａｔｉｏｎｓ
であり、それにより不完全なブロックに反復を集中でき
るようになる。因子ｋの選択は、Ｔ（ｋ）
ｌａｔｅｎｃｙ ＜Ｔを満たすターボ符号（Ｎ／ｋ、ｎ
（ｋ） ｉｔｅｒａｔｉｏｎｓ）の性能によってなされ
る。実際には、ｋの選択において、さらに低くなると、
Ｎ／ｋが小さくなるインターリーブ利得と、さらに高く
なると、ｋが大きくなる反復復号化（ｎ（ｋ ）
ｉｔｅｒａｔｉｏｎｓ＞
ｎ（１） ｉｔｅｒａｔｉｏｎｓ）に起因する利得との間
で妥協がはかられる。
【００４６】図１１は、本発明の第１の実施形態によ
る、ブロックサイズを最適化する方法のための流れ図を
概略的に与える。８１０において示される送信は、イン
ターリーブ長Ｎを用いる。受信されると、Ｎから、およ
び計算リソースおよび／または最大待ち時間Ｔに関する
８２１の推定値から、８２０において、式（１）を用い
て設定反復数ｎ（１） ｉｔｅｒａｔｉｏｎｓが決定され
る。同様に、Ｎ、およびテーブル８３１による信号対雑
音比C／Nから、８３０において、ＢＥＲあるいはＰＥＲ
の必要なレベルに達するために必要とされる反復数ｎ
ｒｅｑが決定される。次に８４０では、ｎ（１）
ｉｔｅｒａｔｉｏｎｓおよびｎｒｅｑが比較される。ｎ
（１） ｉｔｅｒａｔｉｏｎｓ ＞ｎｒｅｑである場合に
は、そのブロックのサイズは分割することはできず（同
じ性能の場合に、反復数を増加することになるため）、
最適化プロセスは終了する。一方、ｎ（１）
ｉｔｅｒａｔｉｏｎｓ＜ｎ ｒｅｑである場合には、８５
０において、テーブル８５１から、信号対雑音比を考慮
して、全ての対（Ｎ／ｋ、ｎ（ｋ）
ｉｔｅｒａｔｉｏｎｓ）が求められる。ただし、ｋ＞１
で、ｋはＮの除数であり、Ｔ（ｋ） ｌａｔｅｎｃｙ ＜Ｔ
である。その後、最良の性能（ＢＥＲ、ＰＥＲ）を与え
るｋの値と、Ｔ（ｋ） ｌａｔｅｎ ｃｙ ＜Ｔを満たすこと
ができるようにする（最も大きな）関連する最大反復数
ｎ （ｋ） ｉｔｅｒａｔｉｏｎｓとが選択される。８６０
では、選択されたｋの値が、実際の反復数の平均化を保
証する閾値ｋｍｉｎより大きいか否かが検査される。小
さい場合には、そのブロックのサイズの分割は実行され
ない（ｋ＝１）。一方、大きい場合には、因子ｋが、戻
りチャネル上でターボ符号器に送信される。ターボ符号
器はそれに応じて、ブロックのサイズを、値Ｎ／ｋと、
内部インターリーバ（１つまたは複数）のサイズとに適
合させる。
【００４７】本発明の一変形形態によれば、検査８４０
は実行されず、８５０において、待ち時間の制約条件下
で最良の性能を与えるｋの値および関連する数ｎ（ｋ）
ｉｔ ｅｒａｔｉｏｎｓが直接求められる。こうして、そ
の制約条件にしたがって、最良の実現可能な性能が確実
に得られるようになる。
【００４８】８２１では、専用のリソース管理アルゴリ
ズムを用いて、あるいはブロックサイズＮ／ｋの場合に
行われる最大反復数を検査することにより実験的に、リ
ソースを推定することができる。
【００４９】テーブル８３１および８５１は予め作成さ
れるか、得られた性能および実際の反復数から後で作成
されることができる。またそれらのテーブルは予め作成
されるか、あるいはシステムを使用し続けるのに応じて
完成させることができる。そのテーブルにおいて利用で
きない値は、既知の値を補間することによって計算する
ことができる。
【００５０】当然の結果として、ブロックのサイズを分
割した後に、リソースの制約条件（たとえば、待ち時間
の制約条件）が緩められる場合か、あるいはサービス品
質（ＱｏＳ）もはや最適な性能を必要としない場合に
は、その後システムを、最も大きなブロックサイズに戻
すことができるか、あるいは初期のブロックサイズに戻
すことさえできる。
【００５１】本発明の第２の実施形態によれば、ブロッ
クのサイズを最適化するプロセスが、伝送に関して達成
され、そのシステムは、受信機と送信機との間に戻りチ
ャネルを全く持たない。そのアルゴリズムは、受信機の
リソースの推定を含まないが、所与のタイプの応用形態
の場合に、受信機の待ち時間を増加することなく、誤り
率（ＢＥＲ、ＰＥＲ）を改善しようとする。
【００５２】ブロックのサイズＮが因子ｋによって分割
されているとき、反復プロセスは２つの実現可能な方法
で行うことができる。
【００５３】第１の変形形態によれば、第１の復号化反
復が、ｋ個の各ブロックの対して行われ、第２の復号化
反復が、第１の反復等の後に誤りが残留しているブロッ
クに対して、最大反復数に到達するか、あるいはさらに
好ましくは、ｋ個のブロックの復号化のために割り当て
られた利用可能なリソースあるいは時間が使い尽くされ
るまで行われる。各通過時に、残留する誤りを有するブ
ロックが、停止判定基準を用いて特定される。このよう
にして、利用可能なリソースあるいは割り当てられた待
ち時間が最適な形で用いられることになり、１ブロック
の復号化にあまりにも長時間「手間取り」、ｋが反復数
の十分な平均化を確実にするほど十分に大きくない場合
に後続のブロックに不利になることが避けられることは
確実である。
【００５４】図９の例の場合に、この変形形態は以下の
ように実施されるであろう。 １−ブロック１〜１０に対する反復＃１ ２−ブロック１〜１０に対する反復＃２→ブロック１、
２、５、６、１０訂正 ３−ブロック３、４、７、８，９に対する反復＃３→ブ
ロック３、４、７、９訂正 ４−ブロック８に対する反復＃４ ５−ブロック８に対する反復＃５ ６−ブロック８に対する反復＃６ ７−ブロック８に対する反復＃７ ８−ブロック８に対する反復＃８
【００５５】この第１の復号化の変形形態は、チャネル
インターリーブ時間Ｔｉｌｃが固定されているか、ある
いはｋが小さいときに有利である。これは、チャネルイ
ンターリーブ時間Ｔｉｌｃが固定されている場合には、
１ブロックを復号化することができるようになる前に時
間Ｔｉｌｃだけ待つ必要があり、ｋが小さい場合には、
あらゆる平均化の問題点を改善することができるように
なるためである。
【００５６】第２の変形形態によれば、ｋ＝１０ブロッ
クがそれぞれ順次復号化される。平均してｋ個全てのブ
ロックにわたって、１ブロック当たり理想的には（−）
ｎ（ １０） ｉｔｅｒａｔｉｏｎｓ＝３の反復に達する場
合に、停止判定基準を用いて、各ブロックにおいて最大
でｎ（１０） ｉｔｅｒａｔｉｏｎｓ＝８の復号化反復が
順次行われる。
【００５７】図９の例の場合に、この変形形態は以下の
ように実施されるであろう。 １．ブロック１に対して反復１〜２ ２．ブロック２に対して反復１〜２ ３．ブロック３に対して反復１〜３ ４．ブロック４に対して反復１〜３ ５．ブロック５に対して反復１〜２ ６．ブロック６に対して反復１〜２ ７．ブロック７に対して反復１〜３ ８．ブロック８に対して反復１〜ｎ（１０）
ｉｔｅｒａｔｉｏｎｓ＝４ ９．ブロック９に対して反復１〜３ １０．ブロック１０に対して反復１〜２
【００５８】第２の変形形態は、チャネルインターリー
ブ時間Ｔｉｌｃが固定されていないか、あるいはｋが大
きいときに有利である。これは、時間Ｔｉｌｃが固定さ
れていない場合には、おそらく性能の劣化を犠牲にし
て、サイズｋ／Ｎのｋ’＜ｋ個の連続したブロックにお
けるインターリーブに対応する値まで短縮させることが
できるためである。結果として、（２）によって与えら
れる待ち時間Ｔ（ｋ） ｌ ａｔｅｎｃｙも短縮させること
ができる。この待ち時間の利得は、ｋ個の各ブロックの
場合の最大反復数ｎ（ｋ） ｉｔｅｒａｔｉｏｎｓを増加
することにより、性能の利得に変換することができる。
【００５９】ここまで基本的に取り扱われてきた待ち時
間の制約条件は、反復復号化を達成するために満たされ
るべきリソースの制約条件のうちの１つにすぎないこと
に留意することが重要である。リソースは、プロセッサ
によって費やされるエネルギーも意味することができ
る。これは特に、反復復号化が高速のプロセッサによっ
て処理される場合である。この場合の制約条件は、実行
されることになる動作の数に、それゆえ計算時間自体で
はなく、費やされるエネルギーに関係が深い。より一般
的には、リソースは、反復復号化を達成するための計算
手段によって費やされることになる、付加的な物理量、
あるいはそのような物理量の組み合わせを意味するであ
ろう。
【００６０】さらに、本発明の説明は基本的には、ター
ボ符号化されたブロックのサイズおよびリソース制約条
件の最適化のプロセスとして示されてきたが、同じよう
にして、この最適化がターボ等化器（第１の実施形態）
で実行されるか、送信機（第２の実施形態）で実行され
るかに関係なく、リソースの制約条件下にある、ターボ
等化されたブロックのサイズを最適化するプロセスにも
当てはまる。
【図面の簡単な説明】
【図１】 当分野において知られているターボ符号器の
一例を示す概略図である。
【図２】 図１のターボ符号器によって符号化されるデ
ータを復号化するように構成される、既知の構造を有す
るターボ復号器の一例を示す概略図である。
【図３】 当分野において知られている送信機の一例を
示す概略図である。
【図４】 当分野において知られているターボ等化器の
一例を示す概略図である。
【図５】 第１のブロックサイズから第２のブロックサ
イズに変化する、図１のターボ符号器のインターリーブ
利得を示すグラフである。
【図６】 所与の最大反復数の場合に、かつ完全な停止
判定基準が用いられるときに、ブロックサイズが第１の
値を有する場合の図２のターボ復号器の平均反復数を示
すグラフである。
【図７】 所与の最大反復数の場合に、かつ完全な停止
判定基準が用いられるときに、ブロックサイズが第２の
値を有する場合の図２のターボ復号器の平均反復数を示
すグラフである。
【図８】 完全な停止判定基準を満たすために必要とさ
れる反復数のヒストグラムである。
【図９】 本発明の結果から生じる反復数の平均化の利
点を示す図である。
【図１０】 種々のインターリーブ長および設定反復数
を有するターボ符号器の性能を示すグラフである。
【図１１】 本発明の第１の実施形態による最適ブロッ
クサイズを判定する方法の流れ図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 アノー・グェガン フランス国、35700 レンヌ、アヴニュ ー・デ・ビュット・ド・コエスム 80 Ｆターム(参考） 5B001 AA10 AB02 AC05 AD06 AE07 5J065 AA01 AB01 AC02 AD10 AE06 AG06 5K014 AA01 BA10 EA01 EA08 FA16 GA02 5K046 AA05 BA06 BA07 EE15 (54)【発明の名称】 符号化されたデータのブロックのサイズを最適化する方法、データのブロックを反復復号化する ための方法、符号化されたデータのブロックを反復復号化するための装置、符号化／復号化シス テム、データのブロックを符号化するための装置及びデータのブロックをターボ等化するための 装置

Claims (19)

    【特許請求の範囲】
  1. 【請求項１】 反復復号化にかけられることを目的とし
    て、符号化されたデータのブロックのサイズを最適化す
    る方法であって、 標準サイズ（Ｎ）のブロックを復号化するために利用す
    ることができるリソース（Ｔ）を見積もる第１のステッ
    プと、 １以上の整数（ｋ）で前記標準サイズを割った約数であ
    り、平均して、利用可能なリソースに適合する反復数
    （（−）ｎ（ｋ） ｉｔｅｒａｔｉｏｎｓ）を必要とする
    複数のブロックサイズ（Ｎ／ｋ）の中から、反復復号化
    の出力において最も低い誤り率を達成することができる
    ブロックサイズを求める第２のステップとを含むことを
    特徴とする符号化されたデータのブロックのサイズを最
    適化する方法。
  2. 【請求項２】 前記利用可能なリソースは、１ブロック
    の全てのデータを受信し、かつ前記ブロックにおいて前
    記反復復号化を達成するために利用することができる時
    間あるいはエネルギーであることを特徴とする請求項１
    記載の符号化されたデータのブロックのサイズを最適化
    する方法。
  3. 【請求項３】 前記データがチャネルインターリーバに
    よってインターリーブされるときに、前記利用可能なリ
    ソースは、デインターリーブされた形で１ブロックのデ
    ータを取得し、デインターリーブされたデータの１ブロ
    ックにおいて前記反復復号化を達成するために利用する
    ことができる時間あるいはエネルギーであることを特徴
    とする請求項１記載の符号化されたデータのブロックの
    サイズを最適化する方法。
  4. 【請求項４】 前記第１のステップは、現時点のブロッ
    クサイズの場合に、前記利用可能なリソースに適合した
    最大反復数（ｎ（１） ｉｔｅｒａｔｉｏｎｓ）も決定す
    ることを特徴とする請求項１から請求項３までのいずれ
    かに記載の符号化されたデータのブロックのサイズを最
    適化する方法。
  5. 【請求項５】 前記標準ブロックサイズおよび信号対雑
    音比の場合に、前記反復復号化によって達成されなけれ
    ばならない最小反復数（ｎｒｅｑ）を、必要とされる最
    大誤り率の関数として推定することを特徴とする請求項
    ４記載の符号化されたデータのブロックのサイズを最適
    化する方法。
  6. 【請求項６】 前記第２のステップは、前記最大反復数
    が前記最小反復数を超えた場合にのみ行われることを特
    徴とする請求項５記載の符号化されたデータのブロック
    のサイズを最適化する方法。
  7. 【請求項７】 前記第２のステップは、前記標準サイズ
    の約数である前記ブロックサイズ（Ｍ／ｋ）の中から、
    かつ種々の最大反復数の中から、前記利用可能なリソー
    スに適合する平均反復数（（−）ｎ（ｋ）
    ｉｔｅｒａｔｉｏｎｓ）を与える、前記ブロックサイズ
    およびこのサイズに関連する最も大きな最大反復数（ｎ
    （ｋ） ｉｔｅｒａｔｉｏｎｓ）を選択することを特徴と
    する請求項１から請求項６までのいずれかに記載の符号
    化されたデータのブロックのサイズを最適化する方法。
  8. 【請求項８】 前記反復復号化の出力において最も低い
    誤り率を達成できるようにする前記最適ブロックサイズ
    は、前記関連する最大反復数の場合に、選択された前記
    約数のサイズの中から求められることを特徴とする請求
    項７記載の符号化されたデータのブロックのサイズを最
    適化する方法。
  9. 【請求項９】 ｋで割った約数である所与のサイズ、お
    よび所与の最大反復数の場合に、前記平均反復数は、信
    号対雑音比にしたがって、約数サイズの一連のブロック
    のうちの各ブロックのための前記反復復号化によって行
    われることになる反復数の平均値として決定され、所定
    の信頼度判定基準が満たされるか、あるいはこのブロッ
    クの場合の反復数が前記所与の最大反復数に達する場合
    には、前記約数サイズのブロックにおいて前記反復が停
    止されることを特徴とする請求項７又は８記載の符号化
    されたデータのブロックのサイズを最適化する方法。
  10. 【請求項１０】 種々の約数サイズ、種々の最大反復数
    および種々の信号対雑音比の場合の平均反復数がテーブ
    ルに格納されることを特徴とする請求項９記載の符号化
    されたデータのブロックのサイズを最適化する方法。
  11. 【請求項１１】 前記テーブルは、前記反復復号化が継
    続されるのに応じて更新されることを特徴とする請求項
    １０記載の符号化されたデータのブロックのサイズを最
    適化する方法。
  12. 【請求項１２】 前記平均反復数は、前記テーブルにお
    いて利用することができる値を補間することにより得ら
    れることを特徴とする請求項９又は１０記載の符号化さ
    れたデータのブロックのサイズを最適化する方法。
  13. 【請求項１３】 ブロックが初期サイズを有する、符号
    化されたデータのブロックを反復復号化するための方法
    であって、 最適ブロックサイズが請求項７から請求項１２までのい
    ずれかに記載の方法によって決定され、前記初期サイズ
    のブロック内のデータが最適サイズの一連のサブブロッ
    クとして符号化されているときに、前記サブブロック
    は、前記反復復号化の一連の反復によって順次復号化さ
    れ、所定の信頼度判定基準が満たされるか、あるいは反
    復数が前記最適サイズに関連する前記最大反復数に達す
    る場合には、前記サブブロックの場合の前記反復が停止
    されることを特徴とする符号化されたデータのブロック
    を反復復号化するための方法。
  14. 【請求項１４】 ブロックが初期サイズを有する、符号
    化されたデータのブロックを反復復号化するための方法
    であって、 最適ブロックサイズが請求項７から請求項１２までのい
    ずれかに記載の方法によって決定され、前記初期サイズ
    のブロック内のデータが最適サイズの一連のサブブロッ
    クとして符号化されているときに、前記サブブロック
    は、前記反復復号化の１回の反復を前記各サブブロック
    において連続して行うことにより復号化され、所定の停
    止判定基準が満たされるか、あるいは反復数が前記最適
    サイズに関連する前記最大反復数に達する場合には、前
    記サブブロックの場合の前記反復が行われないようにす
    ることを特徴とする符号化されたデータのブロックを反
    復復号化するための方法。
  15. 【請求項１５】 ブロックが初期サイズを有する、符号
    化されたデータのブロックを反復復号化するための方法
    であって、 最適ブロックサイズが請求項７から請求項１２までのい
    ずれかに記載の方法によって決定され、前記初期サイズ
    のブロック内のデータが最適サイズの一連のサブブロッ
    クとして符号化されているときに、前記サブブロック
    は、前記反復復号化の１回の反復を前記各サブブロック
    において連続して行うことにより復号化され、所定の停
    止判定基準が満たされるか、あるいは前記利用可能なリ
    ソースが使い尽くされた場合には、前記サブブロックの
    場合の前記反復が行われないようにすることを特徴とす
    る符号化されたデータのブロックを反復復号化するため
    の方法。
  16. 【請求項１６】 ターボ符号器によって符号化されたデ
    ータのブロックを反復復号化するための装置であって、 請求項７から請求項１２までのいずれかに記載の方法を
    実施するための手段を備え、 前記手段は最適ブロックサイズを供給し、 前記ターボ符号器に最適ブロックサイズの情報を送信す
    るための手段をさらに備えることを特徴とする符号化さ
    れたデータのブロックを反復復号化するための装置。
  17. 【請求項１７】 データのブロックを符号化するように
    構成されるターボ符号器と、 前記ターボ符号器によって符号化される前記データの前
    記ブロックを復号化するように構成される請求項１６に
    よる反復復号化装置とを備え、 前記反復復号化装置は、前記最適ブロックサイズの情報
    を受信し、受信された前記情報にしたがって少なくとも
    １つの内部インターリーバのサイズを変更するための手
    段を有する符号化／復号化システム。
  18. 【請求項１８】 請求項１から請求項１５までのいずれ
    かに記載の方法を実施するための手段を備え、 前記手段は最適ブロックサイズを供給し、 前記最適ブロックサイズにしたがって符号化されたデー
    タのブロックのサイズを適応的に変更するための手段を
    さらに備えることを特徴とするデータのブロックを符号
    化するための装置。
  19. 【請求項１９】 符号器によって符号化され、変調され
    たデータのブロックをターボ等化するための装置であっ
    て、 請求項１から請求項１５までのいずれかに記載の方法を
    実施するための手段を備え、 前記手段は最適ブロックサイズを供給し、 前記符号器に前記最適ブロックサイズの情報を送信する
    ための手段をさらに備えることを特徴とするデータのブ
    ロックをターボ等化するための装置。
JP2002064110A 2001-03-19 2002-03-08 符号化されたデータのブロックのサイズを最適化する方法、データのブロックを反復復号化するための方法、符号化されたデータのブロックを反復復号化するための装置、符号化／復号化システム、データのブロックを符号化するための装置及びデータのブロックをターボ等化するための装置 Expired - Fee Related JP4097124B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0103789 2001-03-19
FR0103789A FR2822316B1 (fr) 2001-03-19 2001-03-19 Procede d'optimisation, sous contrainte de ressoureces, de la taille de blocs de donnees codees

Publications (2)

Publication Number Publication Date
JP2002359563A true JP2002359563A (ja) 2002-12-13
JP4097124B2 JP4097124B2 (ja) 2008-06-11

Family

ID=8861361

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002064110A Expired - Fee Related JP4097124B2 (ja) 2001-03-19 2002-03-08 符号化されたデータのブロックのサイズを最適化する方法、データのブロックを反復復号化するための方法、符号化されたデータのブロックを反復復号化するための装置、符号化／復号化システム、データのブロックを符号化するための装置及びデータのブロックをターボ等化するための装置

Country Status (7)

Country Link
US (1) US6892335B2 (ja)
EP (1) EP1249940B1 (ja)
JP (1) JP4097124B2 (ja)
CN (1) CN1246987C (ja)
AT (1) ATE326791T1 (ja)
DE (1) DE60211413T2 (ja)
FR (1) FR2822316B1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006333419A (ja) * 2005-05-27 2006-12-07 Tokyo Institute Of Technology Ｍａｐ受信機
JP2009525009A (ja) * 2006-01-27 2009-07-02 クゥアルコム・インコーポレイテッド 双方向スライディングウィンドウアーキテクチャを有するｍａｐ復号器
WO2011102521A1 (ja) * 2010-02-22 2011-08-25 シャープ株式会社 無線通信システム、通信装置、プログラムおよび集積回路

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2822315B1 (fr) * 2001-03-19 2003-06-06 Mitsubishi Electric Inf Tech Procede et dispositif d'optimisation, sous contrainte de performances, de la taille de blocs de donnees codees
US7073114B2 (en) * 2002-06-24 2006-07-04 Massey Peter C Method of decoding utilizing a recursive table-lookup decoding method
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
US7434146B1 (en) 2005-05-06 2008-10-07 Helwett-Packard Development Company, L.P. Denoising and error correction for finite input, general output channel
JP2008544721A (ja) * 2005-06-27 2008-12-04 トムソン ライセンシング 反復デコーダの電力削減のための方法及び装置
US7464316B2 (en) * 2005-08-26 2008-12-09 Agere Systems Inc. Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder
EP1786109A1 (en) * 2005-11-15 2007-05-16 STMicroelectronics N.V. Block encoding and decoding method and apparatus, with controllable decoding latency
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
CN101355401B (zh) * 2007-07-23 2011-08-24 中兴通讯股份有限公司 一种turbo码译码方法及装置
US8290060B2 (en) * 2007-08-21 2012-10-16 Limberg Allen Leroy Staggercasting of DTV signals that employ concatenated convolutional coding
WO2009031816A1 (en) 2007-09-03 2009-03-12 Samsung Electronics Co., Ltd. Sequence hopping in sc-fdma communication systems
US7911364B1 (en) 2007-09-04 2011-03-22 Marvell International Ltd. Interleaver for turbo equalization
US8375267B2 (en) * 2007-12-12 2013-02-12 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for improved turbo decoding
EP2456086B1 (en) * 2010-11-17 2016-07-20 NTT DoCoMo, Inc. Apparatus and method for allocating resources to nodes in a communication system using an update of iteration resource weights
CN102739260B (zh) * 2012-06-29 2016-03-30 华为技术有限公司 控制turbo译码器功耗的方法及装置
US20160036468A1 (en) * 2014-08-01 2016-02-04 Intel IP Corporation Method and device for iterative decoding a data transfer structure
CN110708141B (zh) * 2015-06-30 2021-11-02 展讯通信（上海）有限公司 数据传输方法、装置及微型基站

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5307351A (en) * 1991-08-26 1994-04-26 Universal Data Systems, Inc. Data communication apparatus for adjusting frame length and method of operating same
US5721745A (en) * 1996-04-19 1998-02-24 General Electric Company Parallel concatenated tail-biting convolutional code and decoder therefor
DE19736625C1 (de) * 1997-08-22 1998-12-03 Siemens Ag Verfahren zur Datenübertragung auf Übertragungskanälen in einem digitalen Übertragungssystem
FR2771228A1 (fr) * 1997-11-18 1999-05-21 Philips Electronics Nv Systeme de transmission numerique, decodeur, et procede de decodage
KR100299132B1 (ko) * 1998-03-31 2001-10-29 윤종용 서비스 품질에 따른 프레임 데이터 처리를 위한 터보 부호화/복호화 장치 및 그 방법
EP1030457B1 (en) * 1999-02-18 2012-08-08 Imec Methods and system architectures for turbo decoding
US6526531B1 (en) * 2000-03-22 2003-02-25 Agere Systems Inc. Threshold detection for early termination of iterative decoding

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006333419A (ja) * 2005-05-27 2006-12-07 Tokyo Institute Of Technology Ｍａｐ受信機
JP4734565B2 (ja) * 2005-05-27 2011-07-27 国立大学法人東京工業大学 Ｍａｐ受信機
JP2009525009A (ja) * 2006-01-27 2009-07-02 クゥアルコム・インコーポレイテッド 双方向スライディングウィンドウアーキテクチャを有するｍａｐ復号器
WO2011102521A1 (ja) * 2010-02-22 2011-08-25 シャープ株式会社 無線通信システム、通信装置、プログラムおよび集積回路
JP2011172186A (ja) * 2010-02-22 2011-09-01 Sharp Corp 無線通信システム、通信装置、プログラムおよび集積回路
CN102771057A (zh) * 2010-02-22 2012-11-07 夏普株式会社 无线通信系统、通信装置、程序及集成电路
US8887029B2 (en) 2010-02-22 2014-11-11 Sharp Kabushiki Kaisha Wireless communication system, communication device, program, and integrated circuit
CN102771057B (zh) * 2010-02-22 2015-09-30 夏普株式会社 无线通信系统、通信装置及集成电路

Also Published As

Publication number Publication date
DE60211413D1 (de) 2006-06-22
EP1249940B1 (fr) 2006-05-17
EP1249940A1 (fr) 2002-10-16
CN1375948A (zh) 2002-10-23
FR2822316A1 (fr) 2002-09-20
CN1246987C (zh) 2006-03-22
ATE326791T1 (de) 2006-06-15
FR2822316B1 (fr) 2003-05-02
US20020194555A1 (en) 2002-12-19
JP4097124B2 (ja) 2008-06-11
DE60211413T2 (de) 2006-09-14
US6892335B2 (en) 2005-05-10

Similar Documents

Publication Publication Date Title
JP4097124B2 (ja) 符号化されたデータのブロックのサイズを最適化する方法、データのブロックを反復復号化するための方法、符号化されたデータのブロックを反復復号化するための装置、符号化／復号化システム、データのブロックを符号化するための装置及びデータのブロックをターボ等化するための装置
JP3610329B2 (ja) 大最小距離を用いたターボ符号化方法及びそれを実現するシステム
KR100321978B1 (ko) 통신시스템에서반복복호장치및방법
EP1152542B1 (en) Turbodecoding method with re-encoding of erroneous information and feedback
JP3811699B2 (ja) 符号分割多重接続移動通信システムのエラー訂正装置及び方法
EP1480347A1 (en) Digital transmission method of the error-correcting coding type
WO1999009697A1 (en) Communications systems and methods employing parallel coding without interleaving
US6807239B2 (en) Soft-in soft-out decoder used for an iterative error correction decoder
US7027521B2 (en) Digital transmission method of the error correcting coding type
EP1147611B1 (en) Quantization method for iterative decoder in communication system
US20030088820A1 (en) Non linear scaling of reliability values in a turbo decoder system
JP4786108B2 (ja) 誤り訂正符号化型デジタル伝送方法
JP4140809B2 (ja) 符号化されたデータブロックのサイズを最適化する方法、初期サイズを有する符号化されたデータブロックを反復復号化するための方法、ターボ符号器によって符号化されたデータブロックを反復復号化するための装置、符号化／復号化システム、データのデータブロックを符号化するための装置、及び符号器によって符号化され、変調されたデータのデータブロックをターボ等化するための装置
Zhen-Chuan et al. Performance research and simulations on improvement adaptive iterative decoder algorithms of Turbo codes

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050301

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070410

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070814

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071114

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071126

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071126

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080205

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080306

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110321

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees