JP2001352251A - 符号化及び復号化方法、及び装置、並びにそれらを用いたシステム - Google Patents

符号化及び復号化方法、及び装置、並びにそれらを用いたシステム

Info

Publication number
JP2001352251A
JP2001352251A JP2001120045A JP2001120045A JP2001352251A JP 2001352251 A JP2001352251 A JP 2001352251A JP 2001120045 A JP2001120045 A JP 2001120045A JP 2001120045 A JP2001120045 A JP 2001120045A JP 2001352251 A JP2001352251 A JP 2001352251A
Authority
JP
Japan
Prior art keywords
sequence
encoding
sub
decoding
sequences
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
JP2001120045A
Other languages
English (en)
Inventor
Dantec Claude Le
ル ダンテック クロード
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Publication of JP2001352251A publication Critical patent/JP2001352251A/ja
Withdrawn 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/296—Particular turbo code structure
    • 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo 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/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/2996—Tail biting

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

(57)【要約】 【課題】 符号化及び復号化方法、及び装置、並びにそ
れらを用いたシステムを提供すること。 【解決手段】 シンボルのソースシーケンス（ｕ）を符
号化済みシーケンスとして符号化するために、ソースシ
ーケンス（ｕ）を正の整数であるｐ1個の第１サブシー
ケンス（Ｕ i）に分割（５０８）し、第１循環畳込み符
号化方法により第１サブシーケンス（Ｕ i）の各々を符
号化する。ソースシーケンス（ｕ）はインターリーブ
（５０６）されてインターリーブ済みシーケンス
（ｕ *）になる。インターリーブ済みシーケンス（ｕ *）
は正の整数であるｐ2個の第２サブシーケンス（Ｕ' i）
に分割（５０７）され、第２循環畳込み符号化方法によ
り第２サブシーケンス（Ｕ' i）の各々が符号化される。
整数ｐ1及び整数ｐ2の少なくとも１つが厳密に１よりも
大きく、第１サブシーケンス（Ｕ i）の少なくとも１つ
が第２サブシーケンスのうちの何れ（Ｕ' i）にもインタ
ーリーブされない。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、符号化及び復号化
方法、及び装置、並びにそれらを用いたシステムに関す
る。
【０００２】
【従来の技術】従来、ターボ符号器は３つの必要不可欠
な部分から成る。それは、２つの基本再帰的システマテ
ィック畳込み符号器及び１つのインターリーバである。
【０００３】関連する復号器は、畳込み符号器に対応す
る２つの基本ソフト入力ソフト出力復号器、インターリ
ーバ及びその逆インターリーバ（「デインターリーバ」
とも呼ばれる）からなる。
【０００４】ターボ符号の説明は、1993年5月にジュネ
ーブで開催されたＩＣＣ会議の間に、C. Berrou, A. Gl
avieux及びP. Thitimajshimaによって行われた発表に対
応する論文「Near Shannon limit error-correcting en
coding and decoding: turbocodes」に見られる。
【０００５】この符号器は、再帰的かつシステマティッ
クであり、しばしば見られる１つの問題は、基本符号器
のゼロ化の問題である。
【０００６】従来技術では、この問題に対処する様々な
方式が見られ、詳細には、 １．ゼロへのリターンなし：符号器がゼロ状態に初期化
されて、介入することなしに、いかなる状態にも展開す
るままにされる。
【０００７】２．第１符号器をゼロにリセットする：符
号器がゼロ状態に初期化され、第１符号器のみにゼロ最
終状態を課すために、パディングビットが追加される。
【０００８】３．フレーム指向畳込みターボ符号（ＦＯ
ＣＴＣ）：第１符号器が初期化され、この第１符号器の
最終状態が第２符号器の初期状態とされる。ある特性を
有するクラスのインターリーバが使用されるとき、第２
符号器の最終状態はゼロである。この主題については、
1996年7月18日、英国、Stevenage, Herts出版のElectro
nics Letters, Vol. 32, No15, 1362-1364ページに掲載
のC. Berrou及びM. Jezequelによる「Frame oriented c
onvolutional turbo-codes」と題された論文を参照する
ことが役に立つ。
【０００９】４．２つの符号器のゼロへの独立リセッ
ト：符号器がゼロ状態に初期化され、パディングビット
が符号器に入力するシーケンスのそれぞれに独立方式で
追加される。符号器のゼロへの独立リセットの一般的説
明は、1995年11月にJPL（Jet Propulsion Laboratory）
によって出版された、D. Divsalar及びF. Pollaraによ
る「TDA progress report 42-123 On the design of tu
rbo codes」と題された報告書で与えられている。
【００１０】５．２つの符号器のゼロへの組み込みリセ
ット：符号器がゼロ状態に初期化され、パディングビッ
トが第１符号器に入力するシーケンスに追加される。イ
ンターリーバが使用され、特許資料FR-A-2 773 287に開
示されているように、ゼロへのリターンが保証され、か
つパディングビットを含むシーケンスがインターリーブ
されているとき、第２符号器は自動的にゼロ最終状態を
有する。
【００１１】６．循環符号器（又は「テールビッティン
グ符号器」）の使用：循環連結された畳込み符号の説明
は、1999年,「Annales des Telecommunications」, Vo
l. 54, Nos. 3-4, 166-172ページで公表された、C. Ber
rou, C. Douillard及びM. Jezequelによる「Multiple p
arallel concatenation of circular recursive system
atic codes」と題された論文に見られる。循環符号器で
は、符号器の初期状態は、最終状態がそれと同じになる
ように選択される。
【００１２】前述した従来技術の解決法のそれぞれの場
合で、各対応する復号器に適合されたトレリス終了が存
在する。これらの復号器は、トレリス終了しているか否
か、並びにそれが該当する場合、２つの符号器のそれぞ
れが、同じパディングビットを使用するという事実を考
慮に入れている。
【００１３】ターボ復号化は、当業者には良く知られて
いる反復オペレーションである。更なる詳細について
は、以下を参照することができる。
【００１４】1996年2月にTDA Progress Report 42-124
でJPLによって公表された、S. Benedetto, G. Montors
i, D. Divsalar及びF. Pollaraによる「Soft Output de
codingalgorithms in Iterative decoding of turbo co
des」報告書 1974年3月に、IEEE Transactions on Information Theo
ry, 284-287ページで公表された、L. R. Bahl, J. Cock
e, F. Jelinek及びJ. Ravivによる「Optimaldecoding o
f linear codes for minimizing symbol error rate」
と題された論文 解決法１及び２は、一般的に、解決法３乃至６より良く
ないパフォーマンスを提供する。
【００１５】但し、解決法３及び４も欠点を有する。
【００１６】解決法３は、インターリーバの選択を制限
し、これは、パフォーマンスを低下させる、又はインタ
ーリーバの設計を不必要に複雑にする危険がある。
【００１７】インターリーバのサイズが小さいとき、解
決法４は解決法５及び６よりも良くないパフォーマンス
を有する。
【００１８】従って、解決法５及び６が、最も適切であ
るように思われる。
【００１９】但し、解決法５は、パディングビットを必
要とするという欠点があり、解決法６は、そうではな
い。
【００２０】従って、解決法６が、関心を引くものであ
るように思われる。それでも、この解決法は、先に言及
した「Multiple parallel concatenation of circular
recursive systematic codes」と題された資料で明記さ
れるとおり、前符号化を必要とするという欠点を有す
る。前符号化の持続時間は、取るに足らない制約ではな
い。この時間は、符号器の待ち時間、つまり、符号器へ
の第１ビットの入力と第１符号化済みビットの出力の間
の遅延での主要な要因である。これは、伝送時間に敏感
ないくつかの適用形態の場合、特に厄介なものである。
【００２１】
【発明が解決しようとする課題】本発明の目的は、上述
した欠点を取り除くことである。
【００２２】これは、詳細には、全くパディングビット
を必要とせず、前符号化待ち時間を制限しながら、良好
なパフォーマンスを得ることを可能にする。
【００２３】
【課題を解決するための手段】この目的で、本発明は、
シンボルのソースシーケンスを符号化済みシーケンスと
して符号化する方法を提案し、前記ソースシーケンスを
正の整数であるｐ1個の第１サブシーケンスに分割し、
第１循環畳込み符号化方法によって前記第１サブシーケ
ンスの各々を符号化する、サブシーケンスへの分割及び
符号化の第１オペレーションを実行するステップと、前
記ソースシーケンスをインターリーブしてインターリー
ブ済みシーケンスにするインターリーブオペレーション
を実行するステップと、前記インターリーブ済みシーケ
ンスを正の整数であるｐ2個の第２サブシーケンスに分
割し、第２循環畳込み符号化方法によって前記第２サブ
シーケンスの各々を符号化する、サブシーケンスへの分
割及び符号化の第２オペレーションを実行するステップ
とを含み、前記整数ｐ1及び前記整数ｐ2のうちの少なく
とも１つが、厳密に１よりも大きく、前記第１サブシー
ケンスのうちの少なくとも１つが、前記第２サブシーケ
ンスのうちの何れにもインターリーブされないことを更
に特徴とする。
【００２４】こうした符号化方法は、ターボ符号に特に
よく適合しており、良好なパフォーマンスを提供し、全
くパディングビットを必要とせず、比較的、短い符号化
待ち時間をもたらす。
【００２５】更に、これは、特に実施するのが簡単であ
る。
【００２６】特定の特徴によれば、第１又は第２循環畳
込み符号化方法は、前符号化済みサブシーケンスを生成
するように、当該サブシーケンスの符号化方法の初期状
態を定義する、前符号化ステップと、循環畳込み符号化
ステップとを含む。
【００２７】この特徴の利点は、その実施が簡単なこと
である。
【００２８】特定の特徴によれば、第１サブシーケンス
の１つに対する前符号化ステップ及び既に前符号化済み
の第１サブシーケンスの別の１つに対する循環畳込み符
号化ステップが同時に実行される。
【００２９】この特徴は、かなりの程度、符号化待ち時
間を短縮することを可能にする。
【００３０】特定の特徴によれば、整数ｐ1と整数ｐ2が
等しい。
【００３１】この特徴は、実施することが容易でありな
がら、本方法に対称性を与える。
【００３２】特定の特徴によれば、全てのサブシーケン
スのサイズが同一である。
【００３３】この特徴の利点は、その実施が簡単なこと
である。
【００３４】特定の特徴によれば、第１及び第２循環畳
込み符号化方法が同一であり、これは、実施を単純化す
ることを可能にする。
【００３５】特定の特徴によれば、符号化方法は、サブ
シーケンスへの分割及び符号化の第１オペレーションに
起因し、パリティシーケンスをインターリーブする、付
加的インターリーブオペレーションを実行するステップ
と、前記付加的インターリーブオペレーションの終了時
に得られるインターリーブ済みシーケンスを正の整数で
あるｐ3個の第３サブシーケンスに分割し、第３循環畳
込み符号化方法によって前記第３サブシーケンスの各々
を符号化する、サブシーケンスへの分割及び符号化の第
３オペレーションを実行するステップを更に含む。
【００３６】この特徴は、シリアルターボ符号又はハイ
ブリッドターボ符号の一般的利点を有し、良好なパフォ
ーマンス、詳細には低い信号対雑音比が顕著に得られ
る。
【００３７】前述したのと同じ目的で、本発明は、また
シンボルのソースシーケンスを符号化済みシーケンスと
して符号化する符号化装置も提案し、前記符号化装置
は、ソースシーケンスを正の整数であるｐ1個の第１サ
ブシーケンスに分割し、第１循環畳込み符号化モジュー
ルによって前記第１サブシーケンスの各々を符号化す
る、サブシーケンスへの分割及び符号化の第１モジュー
ルと、前記ソースシーケンスをインターリーブしてイン
ターリーブ済みシーケンスにするインターリーブモジュ
ールと、前記インターリーブ済みシーケンスを正の整数
であるｐ2個の第２サブシーケンスに分割し、第２循環
畳込み符号化モジュールによって前記第２サブシーケン
スの各々を符号化する、サブシーケンスへの分割及び符
号化の第２モジュールとを有し、前記整数ｐ1及び前記
整数ｐ2の少なくとも１つは厳密に１よりも大きく、前
記第１サブシーケンスの少なくとも１つは前記第２サブ
シーケンスの何れにもインターリーブされないことを特
徴とする。
【００３８】前記符号化装置の特定の特徴と利点は、前
記符号化方法のそれと同様であり、ここでは繰り返さな
い。
【００３９】やはり同じ目的で、本発明は、受信シンボ
ルのシーケンスを復号化する復号化方法も提案し、これ
は、上述したもののような符号化方法によって符号化さ
れたシーケンスを復号化するように適合されていること
を特徴とする。
【００４０】特定の実施形態では、ターボ復号化を使用
する復号化方法で、ソースシーケンス及び第１パリティ
シーケンスを表す受信シンボルに適用され、前記ソース
シーケンスの事前情報に適用される、サブシーケンスへ
の分割の第１オペレーションと、循環畳込み符号によっ
て符号化されたサブシーケンスを表すサブシーケンスの
各三つ組のために、循環畳込み符号によって符号化され
たシーケンスの復号化に適合され、前記ソースシーケン
スのサブシーケンスについての外的情報のサブシーケン
スを供給する、第１基本復号化オペレーションと、前記
第１基本復号化オペレーションによって供給された外的
情報の前記サブシーケンスによって形成されたシーケン
スをインターリーブするオペレーションと、前記インタ
ーリーブ済みシーケンス及び第２パリティシーケンスを
表す受信シンボルに適用され、前記インターリーブ済み
シーケンスの事前情報に適用されるサブシーケンスへの
分割の第２オペレーションと、循環畳込み符号によって
符号化されたサブシーケンスを表すサブシーケンスの各
三つ組のために、循環畳込み符号によって符号化された
シーケンスの復号化に適合され、前記インターリーブ済
みシーケンスのサブシーケンスについての外的情報のサ
ブシーケンスを供給する、第２基本復号化オペレーショ
ンと、前記第２基本復号化オペレーションによって供給
された前記外的情報のサブシーケンスによって形成され
たシーケンスをインターリーブ解除するオペレーション
とを反復して実行する。
【００４１】やはり同じ目的で、本発明は、上述したも
ののような符号化装置によって符号化されたシーケンス
の復号化に適合されることを特徴とする受信シンボルの
シーケンスを復号化する復号化装置も提案する。
【００４２】前記復号化装置の特定の特徴と利点は、前
記復号化方法のそれと同様であり、ここでは、それらに
ついて述べない。
【００４３】また、本発明は、上述した符号化方法及び
／又は復号化方法の実施に適合される手段を有するデジ
タル信号処理装置にも関する。
【００４４】また、本発明は、上述した符号化装置及び
／又は復号化装置を有するデジタル信号処理装置にも関
する。
【００４５】また、本発明は、上述した符号化方法及び
／又は復号化方法の実施に適合される手段を有する遠隔
通信ネットワークにも関する。
【００４６】また、本発明は、上述した符号化装置及び
／又は復号化装置を有する遠隔通信ネットワークにも関
する。
【００４７】また、本発明は、上述した符号化方法及び
／又は復号化方法の実施に適合される手段を有する、遠
隔通信ネットワーク内の移動局にも関する。
【００４８】また、本発明は、上述した符号化装置及び
／又は復号化装置を有する遠隔通信ネットワーク内の移
動局にも関する。
【００４９】また、本発明は、上述した符号化装置及び
／又は復号化装置を有する、音声を表す信号を処理する
装置にも関する。
【００５０】また、本発明は、パケット伝送プロトコル
の実施に適合される発信機を有し、符号化装置及び／又
は復号化装置及び／又は、上述のように、音声を表す信
号を処理する装置を有するデータ伝送装置にも関する。
【００５１】前記データ伝送装置の特定の特徴によれ
ば、パケット伝送プロトコルはＡＴＭ（非同期転送モー
ド）タイプのものである。
【００５２】変形例として、パケット伝送プロトコルは
ＩＰ（インターネットプロトコル）タイプのものであ
る。
【００５３】また、本発明は、コンピュータプログラム
の命令を記憶する、コンピュータ又はマイクロプロセッ
サによって読み取り可能な、上述した符号化方法及び／
又は復号化方法の実施を可能にする情報記憶媒体と、部
分的又はその全体的に取外し可能で、コンピュータプロ
グラムの命令を記憶する、コンピュータ又はマイクロプ
ロセッサによって読み取り可能な、上述した符号化方法
及び／又は復号化方法の実施を可能にする情報記憶媒体
に関する。
【００５４】また、本発明は、上述した符号化方法及び
／又は復号化方法を実施するための命令のシーケンスを
含んだコンピュータプログラムにも関する。
【００５５】様々なデジタル信号処理機器、様々な遠隔
通信ネットワーク、様々な移動局、音声を表す信号を処
理するための装置、データ伝送装置、情報記憶媒体及び
コンピュータプログラムの特定の特徴と利点は、本発明
によるインターリーブ方法のそれと同様であり、ここで
は、それらについて述べない。
【００５６】
【発明の実施の形態】図１は、ブロック図の形式で、ネ
ットワークステーション或いはコンピュータ符号化ステ
ーションの構成を概略的に示す図である。
【００５７】このステーションは、プロセッシングカー
ド１０１の入出力ポート１０３に共に接続された、キー
ボード１１１、スクリーン１０９、外部情報源１１０、
及び無線発信機１０６を有する。
【００５８】プロセッシングカード１０１は、アドレス
−データバス１０２により共に接続された、中央演算処
理装置１００、ランダムアクセスメモリＲＡＭ１０４、
読取専用メモリＲＯＭ１０５、及び入出力ポート１０３
を有する。
【００５９】図１に示す要素のそれぞれは、マイクロコ
ンピュータ及び伝送システム、より一般的には情報処理
システムの当業者には良く知られている。従って、これ
らの共通要素は本明細書では説明しない。但し、以下の
ことに留意されたい。
【００６０】情報源１１０は、例えば、インターフェー
ス周辺機器、センサ、復調器、外部メモリ、又は他の情
報処理システム（図示せず）であり、好ましくは音声、
サービスメッセージ、又はマルチメディアデータを表す
信号のシーケンスを２値データのシーケンスの形式で提
供すること、無線発信機１０６は、非ケーブルチャネル
上でパケット伝送プロトコルを実施し、かつ、そのよう
なチャネルを介してこれらのパケットを伝送するように
適合されていること。
【００６１】説明で使用する「レジスタ」という用語
は、メモリ１０４及びメモリ１０５のそれぞれで、小容
量のメモリエリア（いくつかの２値データ）と大容量の
メモリエリア（プログラム全体を記憶可能）の両方を指
すことにも留意されたい。
【００６２】ランダムアクセスメモリ１０４は、デー
タ、変数、及び中間処理結果をメモリレジスタ内に記憶
し、このレジスタには、それらがその値を記憶するデー
タと同じ名前が付けられている。ランダムアクセスメモ
リ１０４は、中でも以下のものを含む。
【００６３】シーケンスｕの形式で、情報源１１０から
来る２値データを、バス１０２からの到着順に記憶する
レジスタ「source_data」、シーケンスｕ *の形式で、置
換された２値データを、バス１０２からの到着順に記憶
するレジスタ「permuted_data」、伝送されるべきシー
ケンスを記憶するレジスタ「data_to_transmit」、ソー
スシーケンスのサイズの値ｎを記憶するレジスタ
「ｎ」、及びレジスタ「source_data」内の２値データ
の数に対応する整数を記憶するレジスタ「N0_data」。
【００６４】読取専用メモリ１０５は、便宜上、それら
が記憶するデータと同じ名前を有するレジスタ内で、レ
ジスタ「program」内に、中央演算処理装置１００のオ
ペレーティングプログラムを、レジスタ「interleave
r」内に、インターリーバを定義する配列を、レジスタ
「ｇ1」内にシーケンスｇ 1を、レジスタ「ｇ2」内にシ
ーケンスｇ 2を、レジスタ「ｈ1」内にシーケンスｈ
1を、レジスタ「ｈ2」内にシーケンスｈ 2を、レジスタ
「Ｎ1」内にＮ1の値を、レジスタ「Ｎ2」内にＮ2の値
を、レジスタ「Division_parameters」内に、とりわ
け、第１及び第２のサブシーケンスの数と、各々のサイ
ズを有する、サブシーケンスへの分割のパラメータを記
憶するように適合されている。
【００６５】中央演算処理装置１００は、図５に示す流
れ図を実施するように適合されている。
【００６６】図２には、本発明に係る並列畳込みターボ
符号に対応する符号化デバイスが、とりわけ、情報源１
１０が伝送されるべき、即ち、「符号化されるべき」、
ｕ、２進シンボルのシーケンスを供給する、符号化され
るべきシンボルのための入力２０１、ｐ1の値及び各サ
ブシーケンスのサイズが読取専用メモリ１０５内のレジ
スタ「Division_parameters」内に記憶されており、そ
のシーケンスｕをｐ1個のサブシーケンスＵ 1、Ｕ 2、
…、Ｕ p1、に分割する、サブシーケンスへの第１分割器
２０５、全てのシーケンスＶ iがシーケンスｖ 1を構成
し、各シーケンスＵ iから、シーケンスＵ iを表すシンボ
ルのシーケンスＶ iを供給する第１符号器２０２、シン
ボルがシーケンスｕのシンボルであるが、その順序が異
なるインターリーブ済みシーケンスｕ *をシーケンスｕ
から供給するインターリーバ２０３、ｐ2の値及び各サ
ブシーケンスのサイズが読取専用メモリ１０５内のレジ
スタ「Division_parameters」内に記憶されており、そ
のシーケンスｕ *をｐ2個のサブシーケンスＵ' 1、Ｕ' 2、
…、Ｕ' p2、に分割する、サブシーケンスへの第２分割
器２０６、及び全てのシーケンスＶ' iがシーケンスｖ 2
を構成し、各シーケンスＵ' iから、シーケンスＵ' iを表
すシンボルのシーケンスＶ' iを供給する第２符号器２０
４を有するのを見ることができる。
【００６７】３つのシーケンスｕ、ｖ 1、ｖ 2は、符号化
済みシーケンスを構成し、これが、次に復号化されるよ
うに伝送される。
【００６８】第１符号器及び第２符号器は、一方で、各
サブシーケンスの前符号化を実行、即ち、関与のサブシ
ーケンスを符号化した後、その最終状態が、その初期状
態と同じになるように、符号器の初期状態を決定し、か
つ他方で、前符号化方法によって定義される符号器の初
期状態を考慮し、乗数多項式（第１符号器に対してｈ 1
及び第２符号器に対してｈ 2）を掛け、除数多項式（第
１符号器に対してｇ 1及び第２符号器に対してｇ 2）で割
ることによって各サブシーケンスの再帰畳込み符号化を
実行するように適合されている。
【００６９】多項式ｇi（ｘ）が多項式ＸNi＋１の除数
であるような最小整数Ｎiが、多項式ｇi（ｘ）の周期Ｎ
iと呼ばれる。
【００７０】サブシーケンスへの第１（又はそれぞれ第
２）分割器により得られたサブシーケンスの各々は、循
環再帰符号によるこのサブシーケンスの符号化を可能に
するためにｇ 1の周期、Ｎ1の倍数（又はそれぞれｇ 2の
周期、Ｎ2の倍数）でない長さを有することになる。
【００７１】また、好ましくは、この長さはその符号に
関する良好なパフォーマンスを維持するために、短過ぎ
もせず（第１（又は第２）畳込み符号の生成多項式の次
数の少なくともおよそ５倍）、待ち時間を制限するため
に、長過ぎもしない。
【００７２】その実施を簡単にするために、同じ符号器
を選択することができる（その場合、ｇ 1はｇ 2に等し
く、ｈ 1はｈ 2に等しくなる）。
【００７３】同様に、値ｐ1及び値ｐ2も同じであり得
る。
【００７４】更に、本発明の実施を簡単にするために、
全てのサブシーケンスは同じサイズ（Ｎ1又はＮ2の倍数
ではない）のものであり得る。
【００７５】好ましい実施形態では、符号器の各々はカ
スケードに配置された前符号器及び再帰畳込み符号器か
ら構成される。この方式では、サブシーケンスの前符号
化及び予め前符号化されている別のサブシーケンスの再
帰畳込み符号化が同時に実行できるように適合される。
従って、符号化の持続時間全体と待ち時間の両方が最適
化される。
【００７６】変形例として、符号器は分割不可能であ
り、同じリソースが前符号器と畳込み符号器の両方のた
めに使用される。この方式では、必要なリソースの数が
削減され、他方、待ち時間が最適化される。
【００７７】インターリーバは、シーケンスＵ i（ｉは
１乃至ｐ1までの間である）のうちの少なくとも１つ
が、いずれのシーケンスＵ' j（ｊは１乃至ｐ2までの間
である）にもインターリーブされないようになってい
る。従って、本発明は、畳込み循環ターボ符号の単純な
連結とは明らかに区別される。
【００７８】図３は、ブロック図の形式で、ネットワー
クステーション或いはコンピュータ復号化ステーション
の構成を概略的に示す図である。
【００７９】このステーションは、プロセッシングカー
ド３０１の入出力ポート３０３に共に接続された、キー
ボード３１１、スクリーン３０９、外部情報源３１０、
及び無線受信機３０６を有する。
【００８０】プロセッシングカード３０１は、アドレス
−データバス３０２により共に接続された、中央演算処
理装置３００、ランダムアクセスメモリＲＡＭ３０４、
読取専用メモリＲＯＭ３０５、及び入出力ポート３０３
を有する。
【００８１】図３に示す要素のそれぞれは、マイクロコ
ンピュータ及び伝送システム、より一般的には情報処理
システムの当業者には良く知られている。従って、これ
らの共通要素は本明細書では説明しない。但し、下記の
ことに留意されたい。
【００８２】情報源３１０は、例えば、インターフェー
ス周辺機器、ディスプレイ、変調器、外部メモリ、又は
他の情報処理システム（図示せず）であり、好ましくは
音声、サービスメッセージ、又はマルチメディアデータ
を表す信号のシーケンスを２値データのシーケンスの形
式で受信するように適合されていることと、無線受信機
３０６は、非ケーブルチャネル上でパケット伝送プロト
コルを実施し、かつ、そのようなチャネルを介してこれ
らのパケットを受信するように適合されていること。
【００８３】説明で使用する「レジスタ」という用語
は、メモリ３０４及びメモリ３０５のそれぞれで、小容
量のメモリエリア（いくつかの２値データ）と大容量の
メモリエリア（プログラム全体を記憶可能）の両方を指
すことにも留意されたい。
【００８４】ランダムアクセスメモリ３０４は、デー
タ、変数、及び中間処理結果をメモリレジスタ内に記憶
し、このレジスタには、それらがその値を記憶するデー
タと同じ名前が付けられている。ランダムアクセスメモ
リ３０４は、中でも以下のものを含む。
【００８５】シーケンスｒの形式で、信頼できる大きさ
に相当し、これら２値データのソフト推定を、伝送チャ
ネルから来るバス３０２から２値データの到着順に記憶
するレジスタ「data_received」、シーケンスｕに対応
する付帯的、かつ、事前（priori）情報を、所定の時点
で、記憶するレジスタ「extrinsic_inf」、図４を参照
して以下に説明するように、本発明の復号化デバイスに
よる出力として供給される推定シーケンスｕ^を、所定
の時点で、記憶するレジスタ「estimated_data」、図４
を参照して以下に説明するように、受信シーケンスｕに
関する復号化デバイスによって実行された反復のカウン
タに対応する整数を記憶するレジスタ「N0_iteratio
n」、レジスタ「received_data」内に含まれる２値デー
タの数に対応する整数を記憶するレジスタ「N0_receive
d_data」、及びソースシーケンスのサイズである、レジ
スタ「ｎ」内のｎの値。
【００８６】読取専用メモリ３０５は、便宜上、それら
が記憶するデータと同じ名前を有するレジスタ内で、レ
ジスタ「Program」内に、中央演算処理装置３００のオ
ペレーティングプログラムを、レジスタ「Interleave
r」内に、インターリーバ及びその逆インターリーバを
定義する配列を、レジスタ「ｇ1」内にシーケンスｇ
1を、レジスタ「ｇ2」内にシーケンスｇ 2を、レジスタ
「ｈ1」内にシーケンスｈ 1を、レジスタ「ｈ2」内にシ
ーケンスｈ 2を、レジスタ「Ｎ1」内にＮ1の値を、レジ
スタ「Ｎ2」内にＮ2の値を、レジスタ「max_N0_iterati
on」内に、受信シーケンスｕ（以下の図６を参照）をタ
ーボ復号化するオペレーション６０３中に実行される反
復の最大回数を、プロセッシングカード１０１の読取専
用メモリ１０５内にある同じ名前のレジスタと同じであ
るレジスタ「Division_parameters」内に、サブシーケ
ンスへの分割のパラメータを記憶するように適合されて
いる。
【００８７】中央演算処理装置３００は、図６に示す流
れ図を実施するように適合されている。
【００８８】図４には、図１の電子デバイス又は図２の
電子デバイスに含まれるデバイスのような符号化デバイ
スから発するシーケンスを復号化するように適合された
復号化デバイス４００が、なかでも、便宜上、またｕ、
ｖ 1、ｖ 2で表され、これら３つのシーケンスからなる、
ｒで表される受信シーケンスである、ｕ、ｖ 1、ｖ 2を表
すシーケンスのための３つの入力４０１、４０２、４０
３、及びシーケンスｕ及びシーケンスｖ 1、並びに後述
する事前情報シーケンスｗ 4を入力として受信する、サ
ブシーケンスへの第１分割器４１７を含むことを見るこ
とができる。
【００８９】復号器デバイス４００の第１分割器４１７
は、図２を参照して上述した符号化デバイスの、サブシ
ーケンスへの第１分割器２０５に対応する。
【００９０】サブシーケンスへの第１分割器４１７は、
出力４２１でｕ及びｗ 4（又はｖ 1）から発するサブシー
ケンスを出力として供給し、このように供給されるサブ
シーケンスの各々は、図２に関連して説明したように、
サブシーケンスＵ i（又はそれぞれＶ i）を表している。
【００９１】また、復号化デバイス４００は、符号器２
０２の循環再帰畳込み符号に従い符号化されたサブシー
ケンスを復号化するのに適合された、符号器２０２（図
２）に対応する第１ソフト入力ソフト出力復号器４０４
も有する。
【００９２】第１復号器４０４は、サブシーケンスへの
第１分割器４１７により供給されるサブシーケンスを入
力として受信する。
【００９３】１とｐ1の間のｉの各値に対して、サブシ
ーケンスＵ iを表すサブシーケンスｕとサブシーケンス
ｗ 4、及びＶ iを表すｖ 1のサブシーケンスから、第１復
号器４０４は、出力として、出力４２２で外的情報ｗ 1i
のサブシーケンス、及び出力４１０で推定サブシーケン
スＵ^ iを供給する。
【００９４】外的情報ｗ 1iの全てのサブシーケンスは、
１乃至ｐ1の範囲にあるｉについて、シーケンスｕに関
係する外的情報シーケンスｗ 1を形成する。
【００９５】ｉが１乃至ｐ1の範囲にある全ての推定サ
ブシーケンスＵ^ iは、シーケンスｕのｕ^で表される推
定である。
【００９６】また、図４に示す復号化デバイスは、符号
化デバイス内で使用されるインターリーバ２０３によっ
て定義されるものと同じ順列に基づき、シーケンスｕ及
びシーケンスｗ 1を入力として受信し、それらをインタ
ーリーブしてそれぞれシーケンスｕ *及びｗ2にするイン
ターリーバ４０５（図４に、「インターリーバΠ」と表
される）、及びシーケンスｕ *及びｖ 2と、インターリー
バ４０５から発する事前情報シーケンスｗ 2とを入力と
して受信する、サブシーケンスへの第２分割器４１９を
有する。
【００９７】復号化デバイス４００の、サブシーケンス
への第２分割器４１９は、図２に関連して説明した符号
化デバイスの、サブシーケンスへの第２分割器２０６に
対応する。
【００９８】サブシーケンスへの第２分割器４１９は、
出力４２３でｕ *及びｗ 2（又はｖ 2）から発信するサブ
シーケンスを出力として供給し、このように供給される
サブシーケンスの各々は、図２に関連して説明したサブ
シーケンスＵ' i（又はＶ' i）を表す。
【００９９】また、復号化デバイス４００は、符号器２
０４の循環再帰畳込み符号により符号化されたサブシー
ケンスを復号化するように適合された、符号器２０４
（図２）に対応する第２ソフト入力ソフト出力復号器４
０６も有する。
【０１００】第２復号器４０６は、サブシーケンスへの
第２分割器４１９により供給されるサブシーケンスを入
力として受信する。
【０１０１】１とｐ2の間のｉの各値に対して、両方と
もサブシーケンスＵ' iを表すサブシーケンスｕ *とサブ
シーケンスｗ 2、ならびにＶ' iを表すサブシーケンスｖ 2
から、第２復号器４０６は、出力として、出力４２０で
外的情報ｗ 3iのサブシーケンス、及び推定サブシーケン
スＵ^' iを供給する。
【０１０２】外的情報ｗ 3iの全てのサブシーケンスは、
１乃至ｐ2の範囲にあるｉについて、インターリーブ済
みシーケンスｕ *に関係する外的情報シーケンスｗ 3を形
成する。
【０１０３】ｉが１乃至ｐ2の範囲にある全ての推定サ
ブシーケンスＵ^' iは、インターリーブ済みシーケンス
ｕ *のｕ^ *で表される推定である。
【０１０４】また、図４に示す復号化デバイスは、イン
ターリーバ４０５の逆であるデインターリーバ４０８
（図４で「インターリーバΠ-1」と表される）を有し、
これが、シーケンスｕ^ *を入力として受信して、出力４
０９で推定シーケンスｕ^を出力として供給し（この推
定は、１／２反復前に出力４１０で供給されたものに対
して向上している）、この推定シーケンスｕ^は、シー
ケンスｕ^ *のインターリーブを解くことにより得られて
おり、かつ、外的情報シーケンスｗ 3を入力として受信
して、事前情報シーケンスｗ 4を出力として供給する、
インターリーバ４０５の逆である、デインターリーバ４
０７（図４で、やはり、「インターリーバΠ-1」と表さ
れる）と、そこで、復号化デバイスが、デインターリー
バ４０８からの出力である推定シーケンスｕ^を供給す
る出力４０９も有する。
【０１０５】推定シーケンスｕ^は、所定回数の反復の
後にのみ考慮される（先に言及した論文「Near Shannon
limit error-correcting encoding and decoding: tur
bo codes」を参照）。
【０１０６】図１に示した電子デバイス内に含まれるも
ののような符号化デバイスの機能を示す図５では、ラン
ダムアクセスメモリ１０４のレジスタが初期化される
（N0_data=「0」）初期化オペレーション５００の後、
オペレーション５０１の間中、中央装置１００は伝送さ
れるべき２値データのシーケンスｕの受信を待ち、そし
て受信するとレジスタ「source_data」内のランダムア
クセスメモリ１０４内に配置し、カウンタ「N0_data」
を更新する。
【０１０７】次に、オペレーション５０２の間中、中央
装置１００は、ｎの値を、レジスタ「N0_data」内に記
憶される整数の値（ランダムアクセスメモリ１０４内に
記憶される値）として決定する。
【０１０８】次に、オペレーション５０８の間中、第１
符号器２０２（図２を参照）が、１乃至ｐ1の範囲にあ
るｉの各値について、サブシーケンスＵ iの決定、多項
式Ｕi（ｘ）をｇ1（ｘ）で割る除算、及びシーケンスＶ
iを形成するために、この除算の結果にｈ1（ｘ）を掛け
る乗算を実行する。
【０１０９】シーケンスｕ及びこれらの除算オペレーシ
ョンと乗算オペレーションの結果、Ｖ i（＝Ｕ i・ｈ 1/ｇ
1）が、レジスタ「data_to_transmit」内のメモリ内に
入れられる。
【０１１０】次に、オペレーション５０６の間中、シー
ケンスｕの２値データが、読取専用メモリ１０５内に記
憶された配列「インターリーバ」（サイズｎのインター
リーバ）によって記載される順序で、レジスタ「data_t
o_transmit」内で順次、読み取られる。この読み取りか
ら順次、もたらされるデータがシーケンスｕ *を形成
し、ランダムアクセスメモリ１０４内のレジスタ「perm
uted_data」内のメモリ内に入れられる。
【０１１１】次に、オペレーション５０７の間中、第２
符号器２０２（図２を参照）が、１乃至ｐ2の範囲にあ
るｉの各値について、サブシーケンスＵ' iの決定、多項
式Ｕ' i（ｘ）をｇ2（ｘ）で割る除算、及びシーケンス
Ｖ' iを形成するために、この除算の結果にｈ2（ｘ）を
掛ける乗算を実行する。
【０１１２】これら除算オペレーションと乗算オペレー
ションの結果、Ｖ' i（＝Ｕ' i・ｈ 2/ｇ 2）が、レジスタ
「data_to_transmit」内のメモリ内に入れられる。
【０１１３】オペレーション５０９の間中、（シーケン
スＶ iの連結により得られた）シーケンスｕ、ｖ 1及び
（シーケンスＶ' iの連結により得られた）ｖ 2が、この
目的で、発信機１０６を使用して送信される。次に、メ
モリ１０４内のレジスタが、再び、初期化され、詳細に
は、カウンタ「N0_data」が「０」にリセットされる。
そして、オペレーション５０１が反復される。
【０１１４】変形例として、このオペレーション５０９
の間中、シーケンスｕ、ｖ 1、ｖ 2は全体が送信されるの
ではなく、そのサブセットだけが送信される。この変形
例は、当業者にはパンクチャリングとして知られてい
る。
【０１１５】図３で示した電子デバイス内に含まれるも
ののような復号化デバイスの機能を示す図６では、オペ
レーション６００の間中、中央装置３００が受信を待
ち、次に符号化済みデータのシーケンスを受信する。各
データ項目はソフト形式で受信され、これは発信機１０
６によって送信され、受信機３０６によって受信された
データ項目の信頼できる大きさに対応している。中央装
置は、受信シーケンスをランダムアクセスメモリ３０４
内で、レジスタ「received_data」内に配置してカウン
タ「N0_data_received」を更新する。
【０１１６】次に、オペレーション６０１の間中、中央
装置３００は「N0_data_received」を３で割る除算：ｎ
＝N0_data_received/3を実行することにより、ｎの値を
決定する。このｎの値はランダムアクセスメモリ３０４
内に記憶される。
【０１１７】次に、ターボ復号化オペレーション６０３
の間中、復号化デバイスは伝送されたシーケンスｕの推
定シーケンスｕ^を与える。
【０１１８】次に、オペレーション６０４の間中、中央
装置３００はこの推定シーケンスｕ^を情報宛先３１０
に供給する。
【０１１９】次に、メモリ３０４内のレジスタは、再び
初期化される。詳細には、カウンタ「N0_data」が
「０」にリセットされ、オペレーション６０１が反復さ
れる。
【０１２０】ターボ復号化オペレーション６０３の詳細
を示している図７では、初期化オペレーション７００の
間中、ランダムアクセスメモリ３４０内のレジスタが初
期化され、事前情報ｗ 2及びｗ 4がゼロにリセットされる
（ここでは、ソースのエントロピーがゼロであると想定
している）。更に、インターリーバ４０５は入力シーケ
ンスｕをインターリーブし、シーケンスｕ *を供給し、
これがレジスタ「received_data」内に記憶される。
【０１２１】次に、オペレーション７０２の間中、レジ
スタ「N0_iteration」が１単位だけ増分される。
【０１２２】次に、オペレーション７１１の間中、サブ
シーケンスへの第１分割器４１７はシーケンスｕ及びサ
ブシーケンスｖ 1、並びに事前情報シーケンスｗ 4をサブ
シーケンスに分割する第１オペレーションを実行する。
【０１２３】次に、オペレーション７０３の間中、第１
復号器４０４（第１基本符号器２０２に対応する）が、
ＢＣＪＲ又はＳＯＶＡ（Soft Output Viterbi Algorith
m）など、当業者によく知られている、ソフト入力ソフ
ト出力（ＳＩＳＯ）タイプのアルゴリズムを実行し、こ
れは以下のように、循環畳込み符号を復号化するように
適合された技法に従う。１乃至ｐ1の範囲にあるｉの各
値について、第１復号器４０４は、受信したサブシーケ
ンスＵ iとＶ iの推定及びｗ 4i（Ｕ iについての事前情
報）をソフト入力と見なし、一方で、ｗ 1i（Ｕ iについ
ての外的情報）を、また他方で、シーケンスＵiの推定
Ｕ^ iを供給する。
【０１２４】ターボ符号で使用される復号化アルゴリズ
ムについての更なる詳細については、以下のものを参照
することができる。
【０１２５】ターボ符号に関連して一般的に使用される
ＢＣＪＲアルゴリズムを説明する、先に言及した「Opti
mal decoding of linear codes for minimizing symbol
error rate」と題された論文、又は1989年11月、IEEE
GLOBECOM会議の会議録、1680-1686ページで公表され
た、J.Hagenauer及びP. Hoeherによる「A Viterbi algo
rithm with soft decision outputs and its applicati
ons」と題された論文である。
【０１２６】より詳細には、ターボ復号器で常用される
循環畳込み符号の復号化に関するさらなる詳細につい
て、1998年2月にIEEE Journal On Selected Areas in T
elecommunicationsで公表された、J. B. Anderson及び
S. Hladikによる「Tailbiting MAP decoders」と題され
た論文を参照することが役立つ。
【０１２７】オペレーション７０５の間中、インターリ
ーバ４０５は、ｕ *についての事前情報であるｗ 2を生成
するために、（１乃至ｐ1の範囲にあるｉに対する）シ
ーケンスｗ 1iの連結により得られたシーケンスｗ 1をイ
ンターリーブする。
【０１２８】そして、オペレーション７１２の間中、サ
ブシーケンスへの第２分割器４１９は、シーケンスｕ *
及びｖ 2と事前情報シーケンスｗ 2をサブシーケンスに分
割する第２オペレーションを実行する。
【０１２９】次に、オペレーション７０６の間中、第２
復号器４０６（第２基本符号器２０４に対応）は、ソフ
ト入力ソフト出力タイプのアルゴリズムを実施し、これ
は、次のように、循環畳込み符号を復号化するように適
合された技法に従う。１乃至ｐ2の範囲にあるｉの各値
について、第２復号器４０６は受信したサブシーケンス
Ｕ' i及びＶ' iの推定とｗ 2i（Ｕ' iについての事前情報）
をソフト入力と見なし、一方で、ｗ 3i（Ｕ' iについての
外的情報）を、また他方で、シーケンスＵ' iの推定Ｕ^'
iを供給する。
【０１３０】オペレーション７０８の間中、デインター
リーバ４０７（４０５のインターリーバの逆）が、ｕに
ついての事前情報であるｗ 4を生成するために、（１乃
至ｐ2の範囲にあるｉに対する）シーケンスｗ 3iの連結
により得られた情報シーケンスｗ 3のインターリーブを
解く。
【０１３１】ステップ７１１、７０３、７０５、７１
２、７０６、７０８の間、生成される外的情報及び事前
情報は、ＲＡＭ３０４内にあるレジスタ「extrinsic_in
f」内に記憶される。
【０１３２】次に、テスト７０６の間中、中央装置３０
０はレジスタ「N0_iteration」内に記憶された整数がＲ
ＯＭ３０５内にあるレジスタ「max_N0_iteration」内に
記憶された、実行されるべき反復の所定最大回数に等し
いか否かを判定する。
【０１３３】そのテスト７０９の結果が否定的であると
きは、オペレーション７０２が反復される。
【０１３４】そのテスト７０９の結果が肯定的であると
きは、オペレーション７１０の間中、デインターリーバ
４０８（デインターリーバ４０７と同じである）が中央
装置３００にインターリーブ解除済みシーケンスを供給
するために、（１乃至ｐ2の範囲にあるｉに対する）シ
ーケンスＵ^' iの連結により得られたシーケンスｕ^ *の
インターリーブを解き、この中央装置は、次に、ｕから
推定されたシーケンスｕ^を得るために、ソフト決定を
ハード決定に変換する。
【０１３５】より一般的な変形例では、本発明は、１つ
の入力を有する２つの符号器やターボ符号器から構成さ
れるターボ符号器（関連する符号化、復号化の方法、或
いはデバイス）に限定されず、序文で言及したD. Divsa
lar及びF. Pollaraによる報告書に記載されるものな
ど、いくつかの基本符号器から構成されるターボ符号器
又はいくつかの入力を有するターボ符号器に適用するこ
とが可能である。
【０１３６】別の変形例では、本発明は、並列ターボ符
号器（関連する符号化、復号化の方法、或いはデバイ
ス）に限定されず、1996年8月、JPL（Jet Propulsion L
aboratory）によって公表された、S. Benedetto, G. Mo
ntorsi, D. Divsalar及びF. Pollaraによる報告書「TDA
Progress Report」42-126ページ、「Serial concatena
tion of interleaved codes: Performance analysis, d
esign and iterative decoding」に記載のシリアルター
ボ符号又はハイブリッドターボ符号に適用することも可
能である。この場合、第１畳込み符号化からもたらされ
るパリティシーケンスｖ 1もまた、インターリーブされ
て、第３ステップ中、このインターリーブ済みシーケン
スもまた、ｐ3個の第３サブシーケンスＵ'' iに分割さ
れ、そのそれぞれが、シーケンスＵ' iと共に、或いは共
にではなく、循環符号化方法に従って符号化される。従
って、サブシーケンスへの分割器は、基本循環再帰符号
器の前に置くことになる。各サブシーケンスのサイズ
が、そのサブシーケンスを符号化することを目的とする
符号器内で使用される除数多項式の周期の倍数にならな
いことだけを確実にすることになる。
【図面の簡単な説明】
【図１】特定の実施形態での本発明による符号化デバイ
スを含む電子デバイスを概略的に示す図である。
【図２】特定の実施形態での本発明による並列畳込みタ
ーボ符号に対応する符号化デバイスをブロック図の形式
で概略的に示す図である。
【図３】特定の実施形態での本発明による復号化デバイ
スを含む電子デバイスを概略的に示す図である。
【図４】特定の実施形態での本発明による並列畳込みタ
ーボ符号に対応する復号化デバイスをブロック図の形式
で概略的に示す図である。
【図５】特定の実施形態での図１の電子デバイス内に含
まれる符号化デバイスのような符号化デバイスの機能を
概略的に示す流れ図である。
【図６】特定の実施形態での本発明による図３の電子デ
バイス内に含まれる復号化デバイスのような復号化デバ
イスによって実施される復号化オペレーション及び誤差
修正オペレーションを概略的に示す流れ図である。
【図７】本発明による復号化方法に含まれるターボ復号
化オペレーションを概略的に示す流れ図である。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B001 AA10 AB02 5J065 AC02 AD01 AD10 AG06 AH01 AH22 5K014 AA01 BA02 BA10 FA16 HA05

Claims (34)

    【特許請求の範囲】
  1. 【請求項１】 シンボルのソースシーケンス（ｕ）を符
    号化済みシーケンスとして符号化する符号化方法であっ
    て、 前記ソースシーケンス（ｕ）を正の整数であるｐ1個の
    第１サブシーケンス（Ｕ i）に分割し、第１循環畳込み
    符号化方法によって前記第１サブシーケンス（Ｕ i）の
    各々を符号化する、サブシーケンスへの分割及び符号化
    の第１オペレーションを実行するステップ（５０８）
    と、 前記ソースシーケンス（ｕ）をインターリーブしてイン
    ターリーブ済みシーケンス（ｕ *）にするインターリー
    ブオペレーションを実行するステップ（５０６）と、 前記インターリーブ済みシーケンス（ｕ *）を正の整数
    であるｐ2個の第２サブシーケンス（Ｕ' i）に分割し、
    第２循環畳込み符号化方法によって前記第２サブシーケ
    ンス（Ｕ' i）の各々を符号化する、サブシーケンスへの
    分割及び符号化の第２オペレーションを実行するステッ
    プ（５０７）とを含み、 前記整数ｐ1及び前記整数ｐ2の少なくとも１つは厳密に
    １よりも大きく、前記第１サブシーケンス（Ｕ i）の少
    なくとも１つは前記第２サブシーケンスの何れ（Ｕ' i）
    にもインターリーブされないことを特徴とする符号化方
    法。
  2. 【請求項２】 前記第１又は第２循環畳込み符号化方法
    は、 前符号化済みサブシーケンスを生成するように、当該サ
    ブシーケンスの符号化方法の初期状態を定義する、前符
    号化ステップと、 循環畳込み符号化ステップとを含むことを特徴とする請
    求項１に記載の符号化方法。
  3. 【請求項３】 前記第１サブシーケンスの１つ（Ｕ i）
    に対する前符号化ステップ及び既に前符号化済みの前記
    第１サブシーケンスの別の１つ（Ｕ j）に対する循環畳
    込み符号化ステップは同時に実行されることを特徴とす
    る請求項２に記載の符号化方法。
  4. 【請求項４】 整数ｐ1と整数ｐ2は等しいことを特徴と
    する請求項１乃至３の何れか一項に記載の符号化方法。
  5. 【請求項５】 全てのサブシーケンスのサイズは同一で
    あることを特徴とする請求項１乃至４の何れか一項に記
    載の符号化方法。
  6. 【請求項６】 前記第１及び第２循環畳込み符号化方法
    は同一であることを特徴とする請求項１乃至５の何れか
    一項に記載の符号化方法。
  7. 【請求項７】 サブシーケンスへの分割及び符号化の第
    １オペレーション（５０８）に起因し、パリティシーケ
    ンス（ｖ 1）をインターリーブする、付加的インターリ
    ーブオペレーションを実行するステップと、 前記付加的インターリーブオペレーションの終了時に得
    られるインターリーブ済みシーケンスを正の整数である
    ｐ3個の第３サブシーケンス（Ｕ'' i）に分割し、第３循
    環畳込み符号化方法によって前記第３サブシーケンス
    （Ｕ'' i）の各々を符号化する、サブシーケンスへの分
    割及び符号化の第３オペレーションを実行するステップ
    とを更に含むことを特徴とする請求項１乃至６の何れか
    一項に記載の符号化方法。
  8. 【請求項８】 シンボルのソースシーケンス（ｕ）を符
    号化済みシーケンスとして符号化するための符号化装置
    であって、 前記ソースシーケンス（ｕ）を正の整数であるｐ1個の
    第１サブシーケンス（Ｕ i）に分割し、第１循環畳込み
    符号化方法によって前記第１サブシーケンス（Ｕ i）の
    各々を符号化する、サブシーケンスへの分割及び符号化
    の第１手段（２０５、２０２）と、 前記ソースシーケンス（ｕ）をインターリーブしてイン
    ターリーブ済みシーケンス（ｕ *）にするインターリー
    ブ手段（２０３）と、 前記インターリーブ済みシーケンス（ｕ *）を正の整数
    であるｐ2個の第２サブシーケンス（Ｕ' i）に分割し、
    第２循環畳込み符号化方法によって前記第２サブシーケ
    ンス（Ｕ' i）の各々を符号化する、サブシーケンスへの
    分割及び符号化の第２手段（２０６、２０４）とを有
    し、 前記整数ｐ1及び前記整数ｐ2の少なくとも１つは厳密に
    １よりも大きく、前記第１サブシーケンス（Ｕ i）の少
    なくとも１つは前記第２サブシーケンスの何れ（Ｕ' i）
    にもインターリーブされないことを特徴とする符号化装
    置。
  9. 【請求項９】 前記第１又は第２循環畳込み符号化手段
    は、 前符号化済みサブシーケンスを生成するように、当該サ
    ブシーケンスの符号化方法の初期状態を定義する前符号
    化手段と、 循環畳込み符号化手段とを有することを特徴とする請求
    項８に記載の符号化装置。
  10. 【請求項１０】 前記前符号化手段は、前記循環畳込み
    符号化手段が既に前符号化済みの前記第１サブシーケン
    スの別の１つ（Ｕ j）を処理すると同時に前記第１サブ
    シーケンスの１つ（Ｕ i）を処理することを特徴とする
    請求項９に記載の符号化装置。
  11. 【請求項１１】 整数ｐ1と整数ｐ2は等しいことを特徴
    とする請求項８乃至１０の何れか一項に記載の符号化装
    置。
  12. 【請求項１２】 全てのサブシーケンスのサイズは同一
    であることを特徴とする請求項８乃至１１の何れか一項
    に記載の符号化装置。
  13. 【請求項１３】 前記第１及び第２循環畳込み符号化手
    段は同一であることを特徴とする請求項８乃至１２の何
    れか一項に記載の符号化装置。
  14. 【請求項１４】 サブシーケンスへの分割及び符号化の
    第１手段（２０５、２０２）によって供給されるパリテ
    ィシーケンス（ｖ 1）をインターリーブする、付加的イ
    ンターリーブ手段と、 前記付加的インターリーブ手段によって供給されるイン
    ターリーブ済みシーケンスを正の整数であるｐ3個の第
    ３サブシーケンス（Ｕ'' i）に分割し、第３循環畳込み
    符号化手段によって前記第３サブシーケンス（Ｕ'' i）
    の各々を符号化する、サブシーケンスへの分割及び符号
    化の第３手段とを更に有することを特徴とする請求項８
    乃至１３の何れか一項に記載の符号化デバイス。
  15. 【請求項１５】 請求項１乃至７の何れか一項に記載の
    符号化方法で符号化されたシーケンスの復号化に適合さ
    れることを特徴とする受信されたシンボルのシーケンス
    を復号化するための復号化方法。
  16. 【請求項１６】 ターボ復号化を用いる復号化方法であ
    って、 ソースシーケンス（ｕ）及び第１パリティシーケンス
    （ｖ 1）を表す受信シンボルに適用され、前記ソースシ
    ーケンス（ｕ）の事前情報（ｗ 4）に適用される、サブ
    シーケンスへの分割の第１オペレーション（７１１）
    と、 循環畳込み符号によって符号化されたサブシーケンスを
    表すサブシーケンスの各三つ組のために、循環畳込み符
    号によって符号化されたシーケンスの復号化に適合さ
    れ、前記ソースシーケンス（ｕ）のサブシーケンスにつ
    いての外的情報のサブシーケンスを供給する、第１基本
    復号化オペレーション（７０３）と、 前記第１基本復号化オペレーション（７０３）によって
    供給された外的情報の前記サブシーケンスによって形成
    されたシーケンス（ｗ 1）をインターリーブするオペレ
    ーション（７０５）と、 前記インターリーブ済みシーケンス（ｕ *）及び第２パ
    リティシーケンス（ｖ 2）を表す受信シンボルに適用さ
    れ、前記インターリーブ済みシーケンス（ｕ *）の事前
    情報（ｗ 2）に適用されるサブシーケンスへの分割の第
    ２オペレーション（７１２）と、 循環畳込み符号によって符号化されたサブシーケンスを
    表すサブシーケンスの各三つ組のために、循環畳込み符
    号によって符号化されたシーケンスの復号化に適合さ
    れ、前記インターリーブ済みシーケンス（ｕ *）のサブ
    シーケンスについての外的情報のサブシーケンスを供給
    する、第２基本復号化オペレーション（７０６）と、 前記第２基本復号化オペレーション（７０６）によって
    供給された外的情報のサブシーケンスによって形成され
    たシーケンス（ｗ 3）をインターリーブ解除するオペレ
    ーション（７０８）とを反復して実行することを特徴と
    する請求項１５に記載の復号化方法。
  17. 【請求項１７】 請求項８乃至１４の何れか一項に記載
    の符号化装置によって符号化されたシーケンスの復号化
    に適合されることを特徴とする受信シンボルのシーケン
    スを復号化する復号化装置。
  18. 【請求項１８】 ターボ復号化を用いる復号化装置であ
    って、 ソースシーケンス（ｕ）及び第１パリティシーケンス
    （ｖ 1）を表す受信シンボルに適用され、前記ソースシ
    ーケンス（ｕ）の事前情報（ｗ 4）に適用される、サブ
    シーケンスへの分割の第１手段（４１７）と、 循環畳込み符号によって符号化されたサブシーケンスを
    表すサブシーケンスの各三つ組に動作し、循環畳込み符
    号によって符号化されたシーケンスを復号化し、前記ソ
    ースシーケンス（ｕ）のサブシーケンスについての外的
    情報のサブシーケンスを供給する、第１基本復号化手段
    （４０４）と、 前記第１基本復号化手段（４０４）によって供給された
    外的情報の前記サブシーケンスによって形成されたシー
    ケンス（ｗ 1）をインターリーブする手段（４０５）
    と、 前記インターリーブ済みシーケンス（ｕ *）及び第２パ
    リティシーケンス（ｖ 2）を表す受信シンボルに適用さ
    れ、前記インターリーブ済みシーケンス（ｕ *）の事前
    情報（ｗ 2）に適用されるサブシーケンスへの分割の第
    ２手段（４１９）と、 循環畳込み符号によって符号化されたサブシーケンスを
    表すサブシーケンスの各三つ組に動作し、循環畳込み符
    号によって符号化されたシーケンスを復号化し、前記イ
    ンターリーブ済みシーケンス（ｕ *）のサブシーケンス
    についての外的情報のサブシーケンスを供給する、第２
    基本復号化手段（４０６）と、 前記第２基本復号化手段（４０６）によって供給された
    外的情報のサブシーケンスによって形成されたシーケン
    ス（ｗ 3）をインターリーブ解除する手段（４０７）と
    を有し、 前記サブシーケンスへの分割の手段（４１７、４１９）
    と、前記基本復号化の手段（４０４、４０６）と、前記
    インターリーブの手段（４０５）と、前記インターリー
    ブ解除の手段（４０７）は反復的に動作することを更に
    特徴とする請求項１７に記載の復号化装置。
  19. 【請求項１９】 請求項１乃至７の何れか一項に記載の
    符号化方法及び／又は請求項１５又は１６に記載の復号
    化方法の実施に適合される手段を有することを特徴とす
    るデジタル信号処理装置。
  20. 【請求項２０】 請求項８乃至１４の何れか一項に記載
    の符号化装置及び／又は請求項１７又は１８に記載の復
    号化装置を有することを特徴とするデジタル信号処理装
    置。
  21. 【請求項２１】 請求項１乃至７の何れか一項に記載の
    符号化方法及び／又は請求項１５又は１６に記載の復号
    化方法の実施に適合される手段を有することを特徴とす
    る遠隔通信ネットワーク。
  22. 【請求項２２】 請求項８乃至１４の何れか一項に記載
    の符号化装置及び／又は請求項１７又は１８に記載の復
    号化装置を有することを特徴とする遠隔通信ネットワー
    ク。
  23. 【請求項２３】 請求項１乃至７の何れか一項に記載の
    符号化方法及び／又は請求項１５又は１６に記載の復号
    化方法の実施に適合される手段を有することを特徴とす
    る遠隔通信ネットワーク内の移動局。
  24. 【請求項２４】 請求項８乃至１４の何れか一項に記載
    の符号化装置及び／又は請求項１７又は１８に記載の復
    号化装置を有することを特徴とする遠隔通信ネットワー
    ク内の移動局。
  25. 【請求項２５】 請求項８乃至１４の何れか一項に記載
    の符号化装置及び／又は請求項１７又は１８に記載の復
    号化装置を含むことを特徴とする音声を表す信号を処理
    する装置。
  26. 【請求項２６】 パケット伝送プロトコルの実施に適合
    される発信機を有し、請求項８乃至１４の何れか一項に
    記載の符号化装置及び／又は請求項１７又は１８に記載
    の復号化装置及び／又は請求項２５に記載の音声を表す
    信号を処理する装置を含むことを特徴とするデータ伝送
    装置。
  27. 【請求項２７】 前記プロトコルは、ＡＴＭタイプのも
    のであることを特徴とする請求項２６に記載のデータ伝
    送装置。
  28. 【請求項２８】 前記プロトコルは、ＩＰタイプのもの
    であることを特徴とする請求項２６に記載のデータ伝送
    装置。
  29. 【請求項２９】 コンピュータプログラムの命令を記憶
    する、コンピュータ又はマイクロプロセッサによって読
    み取り可能な、請求項１乃至７の何れか一項に記載の符
    号化方法を実施することを特徴とする情報記憶媒体。
  30. 【請求項３０】 コンピュータプログラムの命令を記憶
    する、コンピュータ又はマイクロプロセッサによって読
    み取り可能な、請求項１５又は１６に記載の復号化方法
    を実施することを特徴とする情報記憶媒体。
  31. 【請求項３１】 部分的又はその全体的に取外し可能
    で、かつコンピュータプログラムの命令を記憶する、コ
    ンピュータ又はマイクロプロセッサによって読み取り可
    能な、請求項１乃至７の何れか一項に記載の符号化方法
    を実施することを特徴とする情報記憶媒体。
  32. 【請求項３２】 部分的又はその全体的に取外し可能
    で、かつコンピュータプログラムの命令を記憶する、コ
    ンピュータ又はマイクロプロセッサによって読み取り可
    能な、請求項１５又は１６に記載の復号化方法を実施す
    ることを特徴とする情報記憶手段。
  33. 【請求項３３】 請求項１乃至７の何れか一項に記載の
    符号化方法を実施することを特徴とする、命令のシーケ
    ンスを含むコンピュータプログラム。
  34. 【請求項３４】 請求項１５又は１６に記載の復号化方
    法を実施することを特徴とする、命令のシーケンスを含
    むコンピュータプログラム。
JP2001120045A 2000-04-18 2001-04-18 符号化及び復号化方法、及び装置、並びにそれらを用いたシステム Withdrawn JP2001352251A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0004988A FR2807895B1 (fr) 2000-04-18 2000-04-18 Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre
FR0004988 2000-04-18

Publications (1)

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

Family

ID=8849378

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001120045A Withdrawn JP2001352251A (ja) 2000-04-18 2001-04-18 符号化及び復号化方法、及び装置、並びにそれらを用いたシステム

Country Status (3)

Country Link
US (1) US6993085B2 (ja)
JP (1) JP2001352251A (ja)
FR (1) FR2807895B1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010056747A (ja) * 2008-08-27 2010-03-11 Fujitsu Ltd 符号化装置、送信装置および符号化方法
JP2010515340A (ja) * 2006-12-28 2010-05-06 インテル・コーポレーション 効率的なｃｔｃエンコーダおよび方法
JP2012500600A (ja) * 2008-08-21 2012-01-05 クゥアルコム・インコーポレイテッド 無線超ハイスループットシステムのためのｍｉｍｏおよびｓｄｍａシグナリング

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU735889B2 (en) * 1998-04-18 2001-07-19 Samsung Electronics Co., Ltd. Channel encoding device and method for communication system
US8054810B2 (en) * 2001-06-25 2011-11-08 Texas Instruments Incorporated Interleaver for transmit diversity
KR101182461B1 (ko) * 2005-07-29 2012-09-12 삼성전자주식회사 와이브로 시스템에서 연접 버스트의 효율적인 복호 방법 및장치
US7587005B2 (en) * 2006-03-28 2009-09-08 Research In Motion Limited Exploiting known padding data to improve block decode success rate
US9005848B2 (en) * 2008-06-17 2015-04-14 Photronics, Inc. Photomask having a reduced field size and method of using the same
US8411554B2 (en) * 2009-05-28 2013-04-02 Apple Inc. Methods and apparatus for multi-dimensional data permutation in wireless networks
US9005849B2 (en) * 2009-06-17 2015-04-14 Photronics, Inc. Photomask having a reduced field size and method of using the same
US9003266B1 (en) * 2011-04-15 2015-04-07 Xilinx, Inc. Pipelined turbo convolution code decoder
US8843807B1 (en) 2011-04-15 2014-09-23 Xilinx, Inc. Circular pipeline processing system
CN103138881B (zh) * 2011-11-30 2016-03-16 北京东方广视科技股份有限公司 编解码方法和设备
CN109391365B (zh) * 2017-08-11 2021-11-09 华为技术有限公司 一种交织方法及装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5881073A (en) * 1996-09-20 1999-03-09 Ericsson Inc. Convolutional decoding with the ending state decided by CRC bits placed inside multiple coding bursts
EP0884879A3 (en) * 1997-06-13 1999-03-17 Canon Kabushiki Kaisha QAM transmission using spread spectrum and sequence estimation
EP0928071B8 (en) 1997-12-30 2007-04-25 Canon Kabushiki Kaisha Interleaver for turbo encoder
FR2773287A1 (fr) 1997-12-30 1999-07-02 Canon Kk Entrelaceur, dispositif de codage, procede de permutation, procede de codage, dispositif et procede de decodage et systemes les mettant en oeuvre
US6460161B1 (en) * 1998-06-01 2002-10-01 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre Processing of state histories in Viterbi decoding
FR2785743A1 (fr) * 1998-11-09 2000-05-12 Canon Kk Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable
FR2785741B1 (fr) * 1998-11-09 2001-01-26 Canon Kk Dispositif et procede de codage et d'entrelacement pour des turbocodes series ou hybrides
FR2785744B1 (fr) * 1998-11-09 2001-01-26 Canon Kk Procede et dispositif de codage de sequences de donnees, procede et dispositif de decodage associes
DE69943198D1 (de) * 1998-12-30 2011-03-31 Canon Kk Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme
KR100315708B1 (ko) * 1998-12-31 2002-02-28 윤종용 이동통신시스템에서터보인코더의펑처링장치및방법
US6442728B1 (en) * 1999-01-11 2002-08-27 Nortel Networks Limited Methods and apparatus for turbo code
JP3274668B2 (ja) * 1999-10-18 2002-04-15 松下電器産業株式会社 演算処理装置及び演算処理方法
EP1098445B1 (en) * 1999-11-04 2011-02-16 Canon Kabushiki Kaisha Interleaving method for the turbocoding of data

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010515340A (ja) * 2006-12-28 2010-05-06 インテル・コーポレーション 効率的なｃｔｃエンコーダおよび方法
JP2012500600A (ja) * 2008-08-21 2012-01-05 クゥアルコム・インコーポレイテッド 無線超ハイスループットシステムのためのｍｉｍｏおよびｓｄｍａシグナリング
US8867565B2 (en) 2008-08-21 2014-10-21 Qualcomm Incorporated MIMO and SDMA signaling for wireless very high throughput systems
JP2010056747A (ja) * 2008-08-27 2010-03-11 Fujitsu Ltd 符号化装置、送信装置および符号化方法
US8510623B2 (en) 2008-08-27 2013-08-13 Fujitsu Limited Encoder, transmission device, and encoding process

Also Published As

Publication number Publication date
US20020021763A1 (en) 2002-02-21
US6993085B2 (en) 2006-01-31
FR2807895B1 (fr) 2002-06-07
FR2807895A1 (fr) 2001-10-19

Similar Documents

Publication Publication Date Title
US6859906B2 (en) System and method employing a modular decoder for decoding turbo and turbo-like codes in a communications network
US20030097633A1 (en) High speed turbo codes decoder for 3G using pipelined SISO Log-Map decoders architecture
US20010010089A1 (en) Digital transmission method of the error-correcting coding type
JP2001352251A (ja) 符号化及び復号化方法、及び装置、並びにそれらを用いたシステム
JP5700035B2 (ja) 誤り訂正符号復号装置、誤り訂正符号復号方法および誤り訂正符号復号プログラム
US6807239B2 (en) Soft-in soft-out decoder used for an iterative error correction decoder
EP1471677A1 (en) Method of blindly detecting a transport format of an incident convolutional encoded signal, and corresponding convolutional code decoder
Shaheen et al. Performance analysis of high throughput map decoder for turbo codes and self concatenated convolutional codes
KR101051933B1 (ko) 트렐리스의 버터플라이 구조를 이용한 맵 디코딩을 위한메트릭 계산
US7573962B1 (en) Diversity code combining scheme for turbo coded systems
US6842871B2 (en) Encoding method and device, decoding method and device, and systems using them
JP2001257601A (ja) 誤り訂正符号化タイプのデジタル送信方法
US20070250753A1 (en) Method of decoding code blocks and system for concatenating code blocks
JP4405676B2 (ja) マップ・デコーダのためのメモリ・アーキテクチャ
Bosco et al. A new algorithm for" hard" iterative decoding of concatenated codes
US20100070826A1 (en) Turbo decoder with extrinsic information scaling modules
JP4140809B2 (ja) 符号化されたデータブロックのサイズを最適化する方法、初期サイズを有する符号化されたデータブロックを反復復号化するための方法、ターボ符号器によって符号化されたデータブロックを反復復号化するための装置、符号化／復号化システム、データのデータブロックを符号化するための装置、及び符号器によって符号化され、変調されたデータのデータブロックをターボ等化するための装置
Leanderson et al. On list sequence turbo decoding
KR100251087B1 (ko) 터보부호기의 복호기
Ogiwara et al. Iterative decoding of serially concatenated punctured trellis-coded modulation
Samy et al. Low complexity iterative decoding of Reed–Solomon convolutional concatenated codes
Trofimov et al. A memory-efficient optimal APP symbol-decoding algorithm for linear block codes
Moritz et al. Turbo decoding using the sectionalized minimal trellis of the constituent code: performance-complexity trade-off
Pushpa et al. Error Rate Analysis of Sliding Window Algorithm in Turbo Decoding
WO2011048997A1 (ja) 軟出力復号器

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080418

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100222

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20100419