JP2002540713A - 高並列ｍａｐ復号器 - Google Patents
高並列ｍａｐ復号器Info
- Publication number
- JP2002540713A JP2002540713A JP2000608509A JP2000608509A JP2002540713A JP 2002540713 A JP2002540713 A JP 2002540713A JP 2000608509 A JP2000608509 A JP 2000608509A JP 2000608509 A JP2000608509 A JP 2000608509A JP 2002540713 A JP2002540713 A JP 2002540713A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- map
- state metric
- frame
- state
- 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
Links
- 239000000872 buffer Substances 0.000 claims description 50
- 238000000034 method Methods 0.000 claims description 39
- 230000015654 memory Effects 0.000 claims description 23
- 238000012545 processing Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 21
- 230000005540 biological transmission Effects 0.000 description 12
- 230000009897 systematic effect Effects 0.000 description 10
- 238000004891 communication Methods 0.000 description 9
- 238000012937 correction Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000026676 system process Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
-
- 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/3723—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using means or methods for the initialisation of the decoder
-
- 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/3972—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using sliding window techniques or parallel windows
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Correction Of Errors (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
符号化された信号が帰納的最大確率(ＭＡＰ)復号を使用して復号される。複数のＭＡＰエンジン（１０４）が記号算定のフレーム（１００）の対応する異なっている部分（１０２）をそれぞれ復号する。各部分のテール部分（１０３）が隣接しているＭＡＰエンジン（１０４）の初期化値（１０５）に復号される。柔らかい（または堅い）決定の結果としてのセクション（１０８）が決定フレーム（１０６）を作るように出力される。
Description
【０００１】 発明の背景 I.発明の分野 本発明は符号化に関する。なお特に、本発明は帰納的最大確率(ＭＡＰ)復号を
実行する新規かつ改良された技術に関連する。 II.関連技術の記述 「ターボ符号化」は前進型誤信号訂正(ＦＥＣ)の領域で重要な前進を表す。タ
ーボ符号化の多くの変形があるが、最も多くは繰り返し復号と結合されたインタ
ーリービングステップによって分離された多重符号化ステップを使用する。この
組み合わせは通信システムにおける雑音許容度に関して以前に利用できない性能
を提供する。すなわち、ターボ符号化は既存の前進型誤信号訂正技術を使用して
以前に容認できなかったＥｂ/Ｎｏレベルで通信を許容する。
実行する新規かつ改良された技術に関連する。 II.関連技術の記述 「ターボ符号化」は前進型誤信号訂正(ＦＥＣ)の領域で重要な前進を表す。タ
ーボ符号化の多くの変形があるが、最も多くは繰り返し復号と結合されたインタ
ーリービングステップによって分離された多重符号化ステップを使用する。この
組み合わせは通信システムにおける雑音許容度に関して以前に利用できない性能
を提供する。すなわち、ターボ符号化は既存の前進型誤信号訂正技術を使用して
以前に容認できなかったＥｂ/Ｎｏレベルで通信を許容する。
【０００２】 多くのシステムが前進型誤信号訂正技術を使用し、したがって、ターボ符号化
の使用の利益を得ている。例えば、ターボコードは、衛星の制限された下方向リ
ンク伝送パワーが低いＥｂ/Ｎｏレベルで作動することができる受信機システム
を必要とする無線衛星リンクの性能を向上させることができた。無線衛星リンク
でターボコードを使用することは、デジタルビデオ放送(ＤＶＢ)システムのため
のディッシュサイズを減少させることができたか、代わりに伝送されるべきより
多くのデータを許容できた。
の使用の利益を得ている。例えば、ターボコードは、衛星の制限された下方向リ
ンク伝送パワーが低いＥｂ/Ｎｏレベルで作動することができる受信機システム
を必要とする無線衛星リンクの性能を向上させることができた。無線衛星リンク
でターボコードを使用することは、デジタルビデオ放送(ＤＶＢ)システムのため
のディッシュサイズを減少させることができたか、代わりに伝送されるべきより
多くのデータを許容できた。
【０００３】 デジタルセルラーおよびＰＣＳ電話システムなどのデジタル無線電気通信シス
テムはまた前進型誤信号訂正を使用する。例えば、ＩＳ-９５空中インターフェ
イス規格、およびＩＳ-９５Ｂのようなその派生規格は、システムの容量を増加
させるため符号化利得を提供する旋回符号化を使用するデジタル無線通信システ
ムを定義する。ＩＳ-９５規格の使用に従って実質的にＲＦ信号を処理するシス
テムと方法は、本発明の譲受人に譲渡され、ここに引用文献('４５９特許)とし
て組みこまれた、「ＣＤＭＡ携帯電話システムにおける信号波形を発生させるシ
ステムと方法」と題せられる米国特許Ｎｏ.５,１０３,４５９で説明されている
。
テムはまた前進型誤信号訂正を使用する。例えば、ＩＳ-９５空中インターフェ
イス規格、およびＩＳ-９５Ｂのようなその派生規格は、システムの容量を増加
させるため符号化利得を提供する旋回符号化を使用するデジタル無線通信システ
ムを定義する。ＩＳ-９５規格の使用に従って実質的にＲＦ信号を処理するシス
テムと方法は、本発明の譲受人に譲渡され、ここに引用文献('４５９特許)とし
て組みこまれた、「ＣＤＭＡ携帯電話システムにおける信号波形を発生させるシ
ステムと方法」と題せられる米国特許Ｎｏ.５,１０３,４５９で説明されている
。
【０００４】 ターボ符号化の多くの型が以前の利用可能なＦＥＣ符号化技術より複雑な回路
を必要とする。例えば、多くのターボコードが帰納的最大確率(ＭＡＰ)復号器を
使用し、それは通常のバイタービ格子復号器よりも複雑である。高いデータレー
ト応用のために、より複雑なＭＡＰ復号器は、データ伝送を実行することができ
るデータレートを減少させることができる。したがって、高いデータレートで作
動することができるＭＡＰ復号器を持つことは非常に望ましいであろう。
を必要とする。例えば、多くのターボコードが帰納的最大確率(ＭＡＰ)復号器を
使用し、それは通常のバイタービ格子復号器よりも複雑である。高いデータレー
ト応用のために、より複雑なＭＡＰ復号器は、データ伝送を実行することができ
るデータレートを減少させることができる。したがって、高いデータレートで作
動することができるＭＡＰ復号器を持つことは非常に望ましいであろう。
【０００５】 発明の概要 本発明はターボ、または繰返し符号化の技術の特定の応用で、帰納的最大確率
(ＭＡＰ)復号化を実行する新規かつ改良された技術である。発明の一実施例によ
ると、一組のＭＡＰ復号器が復号されるためにフレーム記号算定の異なった部分
に適用される。それぞれのＭＡＰ復号器は受信される記号算定の部分についての
決定を発生する。一実施例では、初期化値が発生される。ＭＡＰ復号器は、部分
がフレームの中央で始まる各部分で復号し始めるために初期化値を使用する。
(ＭＡＰ)復号化を実行する新規かつ改良された技術である。発明の一実施例によ
ると、一組のＭＡＰ復号器が復号されるためにフレーム記号算定の異なった部分
に適用される。それぞれのＭＡＰ復号器は受信される記号算定の部分についての
決定を発生する。一実施例では、初期化値が発生される。ＭＡＰ復号器は、部分
がフレームの中央で始まる各部分で復号し始めるために初期化値を使用する。
【０００６】 本発明の特徴、目的、および利点は、同様な参照記号が図面を通して対応的に
同一視する図面と関連して取られるとき、以下に示す詳細な説明からより明らか
になるであろう。
同一視する図面と関連して取られるとき、以下に示す詳細な説明からより明らか
になるであろう。
【０００７】 好ましい実施例の詳細な記述 本発明は、ターボ符号化を実行する新規かつ改良された技術である。例示的実
施例はデジタル携帯電話システムの文脈で説明される。この文脈中の使用は利点
があるが、発明の異なる実施例は、衛星通信システムおよびデジタルケーブルと
電話システムのような有線通信システムを含んでいる異なった環境、構成または
デジタルデータ伝送システムに組みこまれてもよい。
施例はデジタル携帯電話システムの文脈で説明される。この文脈中の使用は利点
があるが、発明の異なる実施例は、衛星通信システムおよびデジタルケーブルと
電話システムのような有線通信システムを含んでいる異なった環境、構成または
デジタルデータ伝送システムに組みこまれてもよい。
【０００８】 一般に、ここで説明される様々なシステムはソフトウェア制御プロセッサ、集
積回路、またはディスクリート論理を使用して形成されてもよいが、しかし集積
回路での実現が好ましい。応用を通して参照されるかもしれないデータ、指示、
命令、情報、信号、記号およびチップは、電圧、電流、電磁波、磁場または粒子
、光学分野または粒子、またはその組み合わせによって有利に表される。さらに
、各ブロック図で見られるブロックはハードウェアか方法ステップのどちらかを
表すかもしれない。
積回路、またはディスクリート論理を使用して形成されてもよいが、しかし集積
回路での実現が好ましい。応用を通して参照されるかもしれないデータ、指示、
命令、情報、信号、記号およびチップは、電圧、電流、電磁波、磁場または粒子
、光学分野または粒子、またはその組み合わせによって有利に表される。さらに
、各ブロック図で見られるブロックはハードウェアか方法ステップのどちらかを
表すかもしれない。
【０００９】 図１Ａは発明の一実施例により構成された携帯電話システムの非常に簡易化さ
れた図である。電話コールまたは他の通信を行うために、加入者ユニット１０は
ＲＦ信号を通して基地局１２とインターフェイスする。基地局１２は基地局コン
トローラ(BSC)１４を通して公衆交換電話網とインターフェイスする。
れた図である。電話コールまたは他の通信を行うために、加入者ユニット１０は
ＲＦ信号を通して基地局１２とインターフェイスする。基地局１２は基地局コン
トローラ(BSC)１４を通して公衆交換電話網とインターフェイスする。
【００１０】 図１Ｂは発明の別の実施例により構成された衛星通信システムの非常に簡易化
された図である。上方リンク局４０は衛星４２へビデオプログラミングなどの情
報を含むＲＦ信号を伝送する。衛星４２はＲＦ信号を地球に戻し、受信機４４が
ＲＦ信号をデジタルデータへ変換する。
された図である。上方リンク局４０は衛星４２へビデオプログラミングなどの情
報を含むＲＦ信号を伝送する。衛星４２はＲＦ信号を地球に戻し、受信機４４が
ＲＦ信号をデジタルデータへ変換する。
【００１１】 図２は本発明の一実施例の使用により構成された例示的伝送システムのブロッ
ク図である。伝送システムは伝送のためにデジタル信号を発生させる任意の他の
システムと同様に、加入者ユニット１０、基地局１２、または上方リンク局４０
の中で使用できる。示された伝送処理は発明の丁度一つの可能な実施例を表わし
、同じく多数の他の伝送処理体系が組みこまれ、発明の様々な実施例の使用から
利益を得てもよい。データ７０はＣＲＣ発生器７２に供給され、それは受信され
たデータの予定された量を各々与えるためにＣＲＣチェックサムデータを発生す
る。
ク図である。伝送システムは伝送のためにデジタル信号を発生させる任意の他の
システムと同様に、加入者ユニット１０、基地局１２、または上方リンク局４０
の中で使用できる。示された伝送処理は発明の丁度一つの可能な実施例を表わし
、同じく多数の他の伝送処理体系が組みこまれ、発明の様々な実施例の使用から
利益を得てもよい。データ７０はＣＲＣ発生器７２に供給され、それは受信され
たデータの予定された量を各々与えるためにＣＲＣチェックサムデータを発生す
る。
【００１２】 結果として起こるデータブロックはターボ符号器７６に供給され、ターボ符号
器はチャンネルインターリーバ７８に供給されるコード記号を発生する。コード
記号は典型的にオリジナルデータ(系統的な記号)の再伝送、および１つ以上のパ
リティ記号を含んでいる。それぞれの系統的な記号のために伝送されるパリティ
記号の数は符号化レートに依存する。１/２の符号化レートに関して、受信され
たそれぞれのデータビット(ＣＲＣを含んでいる)について発生された合計２つの
記号のために、１つのパリティ記号が各系統的な記号として伝送される。レート
１/３ターボ符号器については、受信された各データビットについて発生された
合計３つの記号のために、２つのパリティ記号がそれぞれの系統記号として発生
される。
器はチャンネルインターリーバ７８に供給されるコード記号を発生する。コード
記号は典型的にオリジナルデータ(系統的な記号)の再伝送、および１つ以上のパ
リティ記号を含んでいる。それぞれの系統的な記号のために伝送されるパリティ
記号の数は符号化レートに依存する。１/２の符号化レートに関して、受信され
たそれぞれのデータビット(ＣＲＣを含んでいる)について発生された合計２つの
記号のために、１つのパリティ記号が各系統的な記号として伝送される。レート
１/３ターボ符号器については、受信された各データビットについて発生された
合計３つの記号のために、２つのパリティ記号がそれぞれの系統記号として発生
される。
【００１３】 ターボ符号器７６からのコード記号はチャンネルインターリーバ７８に供給さ
れる。チャンネルインターリーバ７８は、それらが受信されたとき、記号のブロ
ックにインターリービングを実行し、マッパー８０により受信されるインターリ
ブされた記号を出力する。典型的に、チャンネルインターリーバ７８はブロック
またはビット反転インターリービングを実行し、実際にはすべての他の型のイン
ターリーバの多くがチャンネルインターリーバとして使用される。
れる。チャンネルインターリーバ７８は、それらが受信されたとき、記号のブロ
ックにインターリービングを実行し、マッパー８０により受信されるインターリ
ブされた記号を出力する。典型的に、チャンネルインターリーバ７８はブロック
またはビット反転インターリービングを実行し、実際にはすべての他の型のイン
ターリーバの多くがチャンネルインターリーバとして使用される。
【００１４】 マッパー８０はインターリーブされたコード記号を受け取って、予定されたマ
ッピング体系に基づいたあるビット幅の記号語を発生する。それから記号語は変
調器８２に適用され、変調器は受信された記号語に基づく変調された波形を発生
する。他の様々な変調体系が利用されるかもしれないが、典型的な変調技術はＱ
ＰＳＫ、８-ＰＳＫ、および１６ＱＡＭを含んでいる。それから変調された波形
は伝送のためにＲＦ周波数に上方変換される。
ッピング体系に基づいたあるビット幅の記号語を発生する。それから記号語は変
調器８２に適用され、変調器は受信された記号語に基づく変調された波形を発生
する。他の様々な変調体系が利用されるかもしれないが、典型的な変調技術はＱ
ＰＳＫ、８-ＰＳＫ、および１６ＱＡＭを含んでいる。それから変調された波形
は伝送のためにＲＦ周波数に上方変換される。
【００１５】 図３Ａは発明の第１の実施例により構成されたターボ符号器のブロック図であ
る。発明のこの第１の実施例では、ターボ符号器は並列に連結されたターボ符号
器として構成される。ターボ符号器７６のバージョンの中では、要素コーダ９０
とコードインターリーバ９２がＣＲＣ発生器７２からデータを受け取り、ＣＲＣ
発生器は上で説明されたように入力データとＣＲＣチェックサムビットを出力す
る。周知のとおり、コードインターリーバ９２は最良の性能のためには非常に無
作為的なインターリーバであるべきである。コードインターリーバとして最少の
複雑さを有する素晴らしい性能を提供するインターリーバが、「インターリーバ
に基づいた状態マシンを持っている符号化システム」と題する、１９９８年９月
２２日に出願された継続中の米国特許出願シリーズＮｏ.０９/１５８,４５９、
および「インターリーバに基づいた状態マシンを持っている符号化システム」と
題する、１９９８年１０月１３日に出願された継続中の一部継続出願シリーズＮ
ｏ. ０９/１７２,０６９、および「リニアコグルエンタル（Cogruential）シー
ケンスを使用するターボコードインターリーバ」と題する、１９９８年１２月４
日に出願された米国特許出願シリーズＮｏ.０９/２０５,５１１に記述される。
要素コーだ９０は系統的な記号９４(通常元の入力ビットのコピー)とパリティ記
号９６とを出力する。要素コーダ９８はコードインターリーバ９２のインターリ
ーブされた出力を受け、パリティ記号９９の第２の組みを出力する。他のインタ
ーリーバはＣｄｍａ２０００共通空気インタフェース標準として記述されたイン
ターリーバとして知られている。
る。発明のこの第１の実施例では、ターボ符号器は並列に連結されたターボ符号
器として構成される。ターボ符号器７６のバージョンの中では、要素コーダ９０
とコードインターリーバ９２がＣＲＣ発生器７２からデータを受け取り、ＣＲＣ
発生器は上で説明されたように入力データとＣＲＣチェックサムビットを出力す
る。周知のとおり、コードインターリーバ９２は最良の性能のためには非常に無
作為的なインターリーバであるべきである。コードインターリーバとして最少の
複雑さを有する素晴らしい性能を提供するインターリーバが、「インターリーバ
に基づいた状態マシンを持っている符号化システム」と題する、１９９８年９月
２２日に出願された継続中の米国特許出願シリーズＮｏ.０９/１５８,４５９、
および「インターリーバに基づいた状態マシンを持っている符号化システム」と
題する、１９９８年１０月１３日に出願された継続中の一部継続出願シリーズＮ
ｏ. ０９/１７２,０６９、および「リニアコグルエンタル（Cogruential）シー
ケンスを使用するターボコードインターリーバ」と題する、１９９８年１２月４
日に出願された米国特許出願シリーズＮｏ.０９/２０５,５１１に記述される。
要素コーだ９０は系統的な記号９４(通常元の入力ビットのコピー)とパリティ記
号９６とを出力する。要素コーダ９８はコードインターリーバ９２のインターリ
ーブされた出力を受け、パリティ記号９９の第２の組みを出力する。他のインタ
ーリーバはＣｄｍａ２０００共通空気インタフェース標準として記述されたイン
ターリーバとして知られている。
【００１６】 要素コーダ９０と要素コーダ９８の出力は１/３の全体符号化レートＲの出力
データ流中に多重化（muxed）される。前進誤信号訂正を増進するために、付加
的な要素コーダとコードインターリーバ対が符号化レートを低下させるように加
えられてもよい。代わりに、パリティ記号９６と９９のいくつかが、符号化レー
トを増加させるようにパンクチャ(伝送されない)されてもよい。例えば、符号化
レートは他のパリティ記号９６および９９毎にパンクチャし、パリティ記号９６
等を伝送しないことにより増加することができる。
データ流中に多重化（muxed）される。前進誤信号訂正を増進するために、付加
的な要素コーダとコードインターリーバ対が符号化レートを低下させるように加
えられてもよい。代わりに、パリティ記号９６と９９のいくつかが、符号化レー
トを増加させるようにパンクチャ(伝送されない)されてもよい。例えば、符号化
レートは他のパリティ記号９６および９９毎にパンクチャし、パリティ記号９６
等を伝送しないことにより増加することができる。
【００１７】 要素コーダ９０と９８はブロックコーダまたは旋回コーダを含む様々な型の符
号化器であってもよい。旋回コーダとして、要素コーダ９０と９８は複雑さを減
少させるため、典型的に４のようなわずかな拘束長さを持ち、再帰的系統的な旋
回(ＲＳＣ)エンコーダである。低い拘束長さが受信システムで対応する復号器の
複雑さを減少させる。典型的に、２つのコーダは１つの系統的な記号および要素
符号化レートＲ＝−のための受信された各ビットについて１つのパリティ記号を
出力する。図１Ａのターボ符号器のための全体符号化レートは、要素コーダ９８
からの系統的なビットが使用されないので、Ｒ＝１/３である。上で注目したよ
うに、付加的なインターリーバとコーダ対がまた符号化レートを低下させるため
に並列に加えられるかもしれず、そのため高い誤信号訂正を提供し、符号化レー
トを増加させるためにパンクチャリングを実行することができる。
号化器であってもよい。旋回コーダとして、要素コーダ９０と９８は複雑さを減
少させるため、典型的に４のようなわずかな拘束長さを持ち、再帰的系統的な旋
回(ＲＳＣ)エンコーダである。低い拘束長さが受信システムで対応する復号器の
複雑さを減少させる。典型的に、２つのコーダは１つの系統的な記号および要素
符号化レートＲ＝−のための受信された各ビットについて１つのパリティ記号を
出力する。図１Ａのターボ符号器のための全体符号化レートは、要素コーダ９８
からの系統的なビットが使用されないので、Ｒ＝１/３である。上で注目したよ
うに、付加的なインターリーバとコーダ対がまた符号化レートを低下させるため
に並列に加えられるかもしれず、そのため高い誤信号訂正を提供し、符号化レー
トを増加させるためにパンクチャリングを実行することができる。
【００１８】 発明の代替の実施例によると、直列連結ターボ符号器として図３Ｂにターボ符
号器７８を表す。図３Ｂのターボ符号器内に、テールビット発生器７４からのデ
ータが、要素コーダ１１０によって受信され、結果として起こるコード記号は、
コードインターリーバ１１２に適用される。結果としてのインターリーブされた
パリティ記号はコーダ１１４に供給され、それはパリティ記号１１５を発生させ
るように付加的符号化を実行する。典型的に、要素コーダ１１０(外側のコーダ)
は、ブロックエンコーダまたは旋回エンコーダを含む様々な型のエンコーダであ
ってもよいが、要素コーダ１１４(内側のコーダ)は望ましくは再帰的な符号化器
であり、代表的には再帰的系統的なエンコーダである。
号器７８を表す。図３Ｂのターボ符号器内に、テールビット発生器７４からのデ
ータが、要素コーダ１１０によって受信され、結果として起こるコード記号は、
コードインターリーバ１１２に適用される。結果としてのインターリーブされた
パリティ記号はコーダ１１４に供給され、それはパリティ記号１１５を発生させ
るように付加的符号化を実行する。典型的に、要素コーダ１１０(外側のコーダ)
は、ブロックエンコーダまたは旋回エンコーダを含む様々な型のエンコーダであ
ってもよいが、要素コーダ１１４(内側のコーダ)は望ましくは再帰的な符号化器
であり、代表的には再帰的系統的なエンコーダである。
【００１９】 再帰的系統的な旋回(ＲＳＣ)エンコーダとして、要素コーダ１１０と１１４は
符号化レートＲ<１で記号を発生する。すなわち、与えられた入力ビットの数Ｎ
、Ｍについて、出力記号はＭ>Ｎの場合に発生される。図３Ｂの直列連結された
ターボ符号器の全体の符号化レートが要素コーダ１１４の符号化レートにより掛
算される要素コーダ１１０の符号化レートである。付加的なインターリーバとコ
ーダ対はまた符号化レートを低下させるために直列に加えられるかもしれず、し
たがって、誤り保護を提供するかもしれない。
符号化レートＲ<１で記号を発生する。すなわち、与えられた入力ビットの数Ｎ
、Ｍについて、出力記号はＭ>Ｎの場合に発生される。図３Ｂの直列連結された
ターボ符号器の全体の符号化レートが要素コーダ１１４の符号化レートにより掛
算される要素コーダ１１０の符号化レートである。付加的なインターリーバとコ
ーダ対はまた符号化レートを低下させるために直列に加えられるかもしれず、し
たがって、誤り保護を提供するかもしれない。
【００２０】 図４は発明の一実施例により構成された受信システムのブロック図である。ア
ンテナ１５０は受信されたＲＦ信号をＲＦユニット１５２に提供する。ＲＦユニ
ットはRF信号の下方変換、フィルタリング、およびデジタル化を実行する。マッ
パー１４０はデジタル化されたデータを受け取って、柔らかい（ソフト）決定デ
ータをチャンネルデインターリーバ１５６に供給する。ターボ復号器１５８はチ
ャンネルデインターリーバ１５６からの柔らかい決定データを復号して、結果と
して起こる堅い（ハード）決定データを受信システムのプロセッサまたは制御ユ
ニットに供給し、そのシステムは、ＣＲＣチェックサムデータを使用してデータ
の精度をチェックすることができる。
ンテナ１５０は受信されたＲＦ信号をＲＦユニット１５２に提供する。ＲＦユニ
ットはRF信号の下方変換、フィルタリング、およびデジタル化を実行する。マッ
パー１４０はデジタル化されたデータを受け取って、柔らかい（ソフト）決定デ
ータをチャンネルデインターリーバ１５６に供給する。ターボ復号器１５８はチ
ャンネルデインターリーバ１５６からの柔らかい決定データを復号して、結果と
して起こる堅い（ハード）決定データを受信システムのプロセッサまたは制御ユ
ニットに供給し、そのシステムは、ＣＲＣチェックサムデータを使用してデータ
の精度をチェックすることができる。
【００２１】 図５は発明の一実施例による受信算定のフレームの処理ブロック図である。算
定のフレーム１００はＮセクション(部分)１０２.０−１０２.Ｎに分割される。
各セクションはＭＡＰ復号器エンジン１０４.０−１０４.Ｎに提供される。各Ｍ
ＡＰエンジンは受信された受信算定のセクション上でＭＡＰ復号を実行する。結
果として柔らかい（または堅い）決定のセクション１０８が決定フレーム１０６
を作るために出力される。
定のフレーム１００はＮセクション(部分)１０２.０−１０２.Ｎに分割される。
各セクションはＭＡＰ復号器エンジン１０４.０−１０４.Ｎに提供される。各Ｍ
ＡＰエンジンは受信された受信算定のセクション上でＭＡＰ復号を実行する。結
果として柔らかい（または堅い）決定のセクション１０８が決定フレーム１０６
を作るために出力される。
【００２２】 発明の一実施例に従って、ＭＡＰエンジン１０４.０−１０４.Ｎ-１はそれら
が受信するセクションのテール部分１０３を処理し、フレームの次のセクション
を処理するＭＡＰエンジン１０４に転送される初期化値１０５を発生させる。好
ましくは、処理は最後の窓１０３上に前進状態メートル法の組みの発生を含む。
この処理は、状態メートル法の値を受けているＭＡＰエンジン１０４の前進状態
メートル法の初期化状態として使用されることができる状態メートル法をもたら
す。
が受信するセクションのテール部分１０３を処理し、フレームの次のセクション
を処理するＭＡＰエンジン１０４に転送される初期化値１０５を発生させる。好
ましくは、処理は最後の窓１０３上に前進状態メートル法の組みの発生を含む。
この処理は、状態メートル法の値を受けているＭＡＰエンジン１０４の前進状態
メートル法の初期化状態として使用されることができる状態メートル法をもたら
す。
【００２３】 望ましくは最後の窓１０３は、代表的にエンコーダで使用されるＲＳＣコーダ
のメモリ長さ(Ｋ)の少なくとも３倍である、および好ましくはメモリの長さの少
なくとも８倍である信頼できる状態で到達する状態メートル法を許容する十分な
長さである。発明の代替の実施例では、テール部分１０３は、対応するＭＡＰエ
ンジンと同様に次のＭＡＰエンジン１０４に直接供給されてもよい。すなわち、
セクション１０２.Ｘからのテール部分１０３が、ＭＡＰエンジン１０４.Ｘと同
様にＭＡＰエンジン１０４.Ｘ+１に供給されてもよい。次にＭＡＰエンジン１０
４はそれ自身の初期化値を計算するかもしれない。
のメモリ長さ(Ｋ)の少なくとも３倍である、および好ましくはメモリの長さの少
なくとも８倍である信頼できる状態で到達する状態メートル法を許容する十分な
長さである。発明の代替の実施例では、テール部分１０３は、対応するＭＡＰエ
ンジンと同様に次のＭＡＰエンジン１０４に直接供給されてもよい。すなわち、
セクション１０２.Ｘからのテール部分１０３が、ＭＡＰエンジン１０４.Ｘと同
様にＭＡＰエンジン１０４.Ｘ+１に供給されてもよい。次にＭＡＰエンジン１０
４はそれ自身の初期化値を計算するかもしれない。
【００２４】 説明された実施例では、ＭＡＰエンジンは、最初に計算している前進状態メー
トル法と次に計算している逆進状態メートル法により動作する。最初に逆進状態
メートル法が計算され、それから前進状態メートル法が計算されることができる
ことは、技術においてよく知られている。一般に応用を通して、逆進状態メート
ル法計算機および前進状態メートル法計算機の交換は発明の使用と合致する。図
４の体系において、逆進状態メートル法計算が最初に実行されるなら、テール部
分１０３は、最終よりむしろ各セクションの記号算定の第１の組みとなり、各Ｍ
ＡＰエンジン１０４.Ｘは技術に熟練した者に明らかであるようにＭＡＰエンジ
ン１０４.Ｘ−１に初期化値を供給するであろう。
トル法と次に計算している逆進状態メートル法により動作する。最初に逆進状態
メートル法が計算され、それから前進状態メートル法が計算されることができる
ことは、技術においてよく知られている。一般に応用を通して、逆進状態メート
ル法計算機および前進状態メートル法計算機の交換は発明の使用と合致する。図
４の体系において、逆進状態メートル法計算が最初に実行されるなら、テール部
分１０３は、最終よりむしろ各セクションの記号算定の第１の組みとなり、各Ｍ
ＡＰエンジン１０４.Ｘは技術に熟練した者に明らかであるようにＭＡＰエンジ
ン１０４.Ｘ−１に初期化値を供給するであろう。
【００２５】 セクション内のフレームを壊して、ＭＡＰエンジンを使用している各セクショ
ンを処理することによって、処理されることができるフレームでのレートは増加
される。したがって、より高いデータレート通信はターボ符号化のよりよいＥｂ
/Ｎｏ性能の利点を受けることができる。
ンを処理することによって、処理されることができるフレームでのレートは増加
される。したがって、より高いデータレート通信はターボ符号化のよりよいＥｂ
/Ｎｏ性能の利点を受けることができる。
【００２６】 図６は発明の一実施例により構成されたＭＡＰ復号器のブロック図である。フ
レームバッファ３００は記号算定のフレームを記憶する。フレームバッファ３０
０内では、セクションは３０２.０−３０２．Ｎがフレームの異なったセクショ
ンを記憶する。望ましくは、セクションは効率を最大にするために互いに完全に
異なっているが、記憶された記号算定の何らかのオーバラップがまた採用されて
もよい。各セクションバッファは実質的に同時様式で読むかもしれない。
レームバッファ３００は記号算定のフレームを記憶する。フレームバッファ３０
０内では、セクションは３０２.０−３０２．Ｎがフレームの異なったセクショ
ンを記憶する。望ましくは、セクションは効率を最大にするために互いに完全に
異なっているが、記憶された記号算定の何らかのオーバラップがまた採用されて
もよい。各セクションバッファは実質的に同時様式で読むかもしれない。
【００２７】 ＭＡＰバッファ３０４.１−３０４.Ｎは対応するセクションバッファ３０４か
ら記号算定を受ける。ＭＡＰバッファ３０４ (ＭＡＰバッファ３０４.１によっ
て詳細に示されるように)内には、ウィンドウバッファ３０６.０−３０６.３が
セクションバッファ３０２から記号算定の１つの窓を受ける。窓はセクションバ
ッファ３０２に記憶されたよりも実質的に少ない記号算定の量である。窓は好ま
しくは、符号化を実行するために使用されるＲＳＣ符号化体系のメモリ長さ(Ｋ)
の少なくとも４倍であり、典型的にはメモリ長さのおよそ８倍である。
ら記号算定を受ける。ＭＡＰバッファ３０４ (ＭＡＰバッファ３０４.１によっ
て詳細に示されるように)内には、ウィンドウバッファ３０６.０−３０６.３が
セクションバッファ３０２から記号算定の１つの窓を受ける。窓はセクションバ
ッファ３０２に記憶されたよりも実質的に少ない記号算定の量である。窓は好ま
しくは、符号化を実行するために使用されるＲＳＣ符号化体系のメモリ長さ(Ｋ)
の少なくとも４倍であり、典型的にはメモリ長さのおよそ８倍である。
【００２８】 作動中、４つのウィンドウバッファ３０６のうちの３つが、マルチプレクサ３
０８を通してＭＡＰエンジン３１０に記号算定を読み出す。第４のウィンドウバ
ッファ３０６がセクションバッファ３０２から書き込まれた記号算定を持ってい
る。ＭＡＰエンジン３１０の中で、前進状態メートル法計算機(ＦＳＭＣ)３１２
はメートル法バッファ３１６に記憶された記号算定の窓上に前進状態メートル法
を発生させる。さらに、逆進状態メートル法計算機(ＲＳＭＣ)は記号算定の他の
窓に逆進状態メートル法を発生させる。
０８を通してＭＡＰエンジン３１０に記号算定を読み出す。第４のウィンドウバ
ッファ３０６がセクションバッファ３０２から書き込まれた記号算定を持ってい
る。ＭＡＰエンジン３１０の中で、前進状態メートル法計算機(ＦＳＭＣ)３１２
はメートル法バッファ３１６に記憶された記号算定の窓上に前進状態メートル法
を発生させる。さらに、逆進状態メートル法計算機(ＲＳＭＣ)は記号算定の他の
窓に逆進状態メートル法を発生させる。
【００２９】 望ましくは、ＦＳＭＣ４１２とＲＳＭＣ４１４は記号算定の窓上で作動し、そ
の結果メートル法バッファ４１６が前進状態メートル法の窓の値を記憶する必要
があるだけである。これは他のＭＡＰ復号システムと対照的であり、他のＭＡＰ
復号システムは、次の方向（典型的に逆進）に全体のフレームを処理し始める前
に一方向（典型的に前進）に記号算定の全体のフレームを処理する。この方法に
おける全体のセクションの処理は、セクションのすべての状態メートル法を記憶
するため多量のメモリを必要とし、したがって好ましくない。しかしながら、次
の方向にセクションを処理する前に一方向の全体セクションを処理するＭＡＰエ
ンジンの使用は、発明の代替の実施例と合致している。
の結果メートル法バッファ４１６が前進状態メートル法の窓の値を記憶する必要
があるだけである。これは他のＭＡＰ復号システムと対照的であり、他のＭＡＰ
復号システムは、次の方向（典型的に逆進）に全体のフレームを処理し始める前
に一方向（典型的に前進）に記号算定の全体のフレームを処理する。この方法に
おける全体のセクションの処理は、セクションのすべての状態メートル法を記憶
するため多量のメモリを必要とし、したがって好ましくない。しかしながら、次
の方向にセクションを処理する前に一方向の全体セクションを処理するＭＡＰエ
ンジンの使用は、発明の代替の実施例と合致している。
【００３０】 マルチプレクサ３１８はログ見込み比率計算機(ＬＬＲ)３２０に逆進状態メー
トル法の一組を適用し、ログ見込み比率計算機は付随的な情報を発生するため前
進および逆進状態メートル法のログ見込み比率を計算する。付随的な情報はター
ボ符号化の繰り返し復号の技術に従って別の繰り返し復号を実行するために使用
することができる。他の逆進状態メートル法計算機は、記号算定の次の窓の復号
中使用のために初期化状態を発生させる。
トル法の一組を適用し、ログ見込み比率計算機は付随的な情報を発生するため前
進および逆進状態メートル法のログ見込み比率を計算する。付随的な情報はター
ボ符号化の繰り返し復号の技術に従って別の繰り返し復号を実行するために使用
することができる。他の逆進状態メートル法計算機は、記号算定の次の窓の復号
中使用のために初期化状態を発生させる。
【００３１】 さらに、発明の一実施例によると、ＦＳＭＣ３１２はそれが処理しているセク
ション(すなわち、対応するセクションバッファ３０２の中に記憶された記号の
組み)の終わりの部分(最後の窓)を処理する。この最後の窓の処理はフレームの
記号算定の次のセクションを処理するための次のＭＡＰエンジン３１２に通され
る初期化状態３３０を発生させる。例えば、ＭＡＰエンジン３１０.０は初期化
状態３３０をＭＡＰエンジン３１０.１に通すであろう。典型的に、最初のＭＡ
Ｐエンジン３１０.０はフレーム状態で符号化の状態が知られているなら初期化
状態を必要としない。さらに、技術においてよく知られている伝送処理中フレー
ムに加えられたテールビットの使用を通して、フレームの端でエンコーダの状態
が望ましくは知られている。発明の代替の実施例では、ＭＡＰエンジン３１０は
、フレームの前のセクションの最後の窓を処理することによって、それ自体を初
期化するであろう。注意されるべきは、初期化に使用される窓(最後の窓)とセク
ションの処理中に使用される窓が同じ長さである必要はないことである。
ション(すなわち、対応するセクションバッファ３０２の中に記憶された記号の
組み)の終わりの部分(最後の窓)を処理する。この最後の窓の処理はフレームの
記号算定の次のセクションを処理するための次のＭＡＰエンジン３１２に通され
る初期化状態３３０を発生させる。例えば、ＭＡＰエンジン３１０.０は初期化
状態３３０をＭＡＰエンジン３１０.１に通すであろう。典型的に、最初のＭＡ
Ｐエンジン３１０.０はフレーム状態で符号化の状態が知られているなら初期化
状態を必要としない。さらに、技術においてよく知られている伝送処理中フレー
ムに加えられたテールビットの使用を通して、フレームの端でエンコーダの状態
が望ましくは知られている。発明の代替の実施例では、ＭＡＰエンジン３１０は
、フレームの前のセクションの最後の窓を処理することによって、それ自体を初
期化するであろう。注意されるべきは、初期化に使用される窓(最後の窓)とセク
ションの処理中に使用される窓が同じ長さである必要はないことである。
【００３２】 ＭＡＰエンジン３１０と関連したＭＡＰバッファ３０４の作動の同様のシステ
ムと方法は、１９９９年３月３１日にに出願された「ＭＡＰ復号器のためのメモ
リ構造」と題する継続中の米国特許出願シリーズＮｏ.０９/２８３,０１３に記
述され、これは本発明の譲受人に譲渡されここに引用文献として組みこまれる。
さらに、スライディングウィンドウＭＡＰエンジンを実施するシステムと方法は
、１９９９年８月３日に発行され、本発明の譲受人に譲渡されここに引用文献と
して組みこまれた「旋回符号化された符号語を復号するための柔らかい決定の出
力復号器」と題する米国特許Ｎｏ.５,９３３,４６２に記述される。
ムと方法は、１９９９年３月３１日にに出願された「ＭＡＰ復号器のためのメモ
リ構造」と題する継続中の米国特許出願シリーズＮｏ.０９/２８３,０１３に記
述され、これは本発明の譲受人に譲渡されここに引用文献として組みこまれる。
さらに、スライディングウィンドウＭＡＰエンジンを実施するシステムと方法は
、１９９９年８月３日に発行され、本発明の譲受人に譲渡されここに引用文献と
して組みこまれた「旋回符号化された符号語を復号するための柔らかい決定の出
力復号器」と題する米国特許Ｎｏ.５,９３３,４６２に記述される。
【００３３】 図７は発明の第２の実施例により構成された非常に簡易化されたＭＡＰ復号器
のブロック図である。図７の実施例は、図６のものと同じ性能を提供しないが、
データレート処理能力における顕著な改良が依然として提供される。フレームバ
ッファ４００は記号算定のフレームを保持する。フレームバッファ４００は一組
のセクションバッファ４０２から成り、順次セクションバンク４０４.Ｂおよび
４０４.Ｂを備えている。ＭＡＰエンジン４１０はマルチプレクサ４０８を通し
て対応するセクションバッファ４０２から記号算定を受ける。ＭＡＰエンジン４
１０.０は詳細に示される。
のブロック図である。図７の実施例は、図６のものと同じ性能を提供しないが、
データレート処理能力における顕著な改良が依然として提供される。フレームバ
ッファ４００は記号算定のフレームを保持する。フレームバッファ４００は一組
のセクションバッファ４０２から成り、順次セクションバンク４０４.Ｂおよび
４０４.Ｂを備えている。ＭＡＰエンジン４１０はマルチプレクサ４０８を通し
て対応するセクションバッファ４０２から記号算定を受ける。ＭＡＰエンジン４
１０.０は詳細に示される。
【００３４】 ＭＡＰエンジン４１０.０内では、前進状態メートル法計算機(ＦＳＭＣ)４１
２がセクションバッファ４０２から受けられる記号算定に対応して前進状態メー
トル法を発生させる。前進状態メートル法はメートル法のバッファ４１６に記憶
される。逆進状態メートル法計算機(ＲＳＭＣ)４１３はログ見込み比率計算機(
ＬＬＲ)４１８に適用される逆進状態メートル法を発生させる。ＬＬＲ４１８は
前進および逆進状態メートル法のログ見込み比率計算を実行して、他の復号繰り
返しを導入するため、または堅い決定を発生させるために使用することができる
柔らかい決定データ(典型的に付随的なデータ)を出力する。他のＭＡＰエンジン
４１０とセクションバッファ４０２は、最後のＭＡＰエンジン４１０.Ｎが次の
ＭＡＰエンジンのために初期化状態(値)を発生しないということである１つの注
目に値する例外とともに、実質的に同時に同じように作動する。
２がセクションバッファ４０２から受けられる記号算定に対応して前進状態メー
トル法を発生させる。前進状態メートル法はメートル法のバッファ４１６に記憶
される。逆進状態メートル法計算機(ＲＳＭＣ)４１３はログ見込み比率計算機(
ＬＬＲ)４１８に適用される逆進状態メートル法を発生させる。ＬＬＲ４１８は
前進および逆進状態メートル法のログ見込み比率計算を実行して、他の復号繰り
返しを導入するため、または堅い決定を発生させるために使用することができる
柔らかい決定データ(典型的に付随的なデータ)を出力する。他のＭＡＰエンジン
４１０とセクションバッファ４０２は、最後のＭＡＰエンジン４１０.Ｎが次の
ＭＡＰエンジンのために初期化状態(値)を発生しないということである１つの注
目に値する例外とともに、実質的に同時に同じように作動する。
【００３５】 望ましくは、ＦＳＭＣ４１２とＲＳＭＣ４１４は記号算定の窓上で作動し、そ
の結果メートル法のバッファ４１６が、前進状態メートル法の窓(即ち、二重に
バッファされたメモリの２つの窓)の値を記憶する必要があるだけである。さら
に好ましくは、さらに処理時間を短縮することを可能にするときに、同時にＦＳ
ＭＣ４１２とＲＳＭＣ４１４の作動をさせることである。例示的処理では、ＦＳ
ＭＣ ４１２は記号算定の最初の窓(Ｌ)を処理し、一方ＲＳＭＣ４１４は同時に
、記号算定(２Ｌ)の次の(連続する)窓を処理する。一度ＦＳＭＣ４１２が窓Ｌの
処理を完了すると、ＲＳＭＣ４１４は窓２Ｌの処理中に発生される開始状態を使
用している窓Ｌの処理を始め、結果が上で説明されたようにＬＬＲ４１８に行く
。この処理は、ＦＳＭＣ４１２処理窓のｊ*ＬとＲＳＭＣ４１４処理窓(ｊ+１)Ｌ
およびｊ*Ｌを伴ってフレームを作っている窓１…Ｍの組みについて続く。さら
に、発明の一実施例では、ＦＳＭＣ４１２は、最初に、初期化状態４２２を発生
させるように記号算定のセクションの終端 (例えば記号算定の最後の窓Ｍ*Ｌ)
に一組の算定を処理する。初期化状態４２２は次のＭＡＰエンジン４１０.１に
渡される。また、ＭＡＰエンジン４１０.１は初期化状態４２２を発生させ、次
にＭＡＰエンジン４１０.０から受け取られた初期化状態を使用しているＦＳＭ
Ｃ処理を開始する。
の結果メートル法のバッファ４１６が、前進状態メートル法の窓(即ち、二重に
バッファされたメモリの２つの窓)の値を記憶する必要があるだけである。さら
に好ましくは、さらに処理時間を短縮することを可能にするときに、同時にＦＳ
ＭＣ４１２とＲＳＭＣ４１４の作動をさせることである。例示的処理では、ＦＳ
ＭＣ ４１２は記号算定の最初の窓(Ｌ)を処理し、一方ＲＳＭＣ４１４は同時に
、記号算定(２Ｌ)の次の(連続する)窓を処理する。一度ＦＳＭＣ４１２が窓Ｌの
処理を完了すると、ＲＳＭＣ４１４は窓２Ｌの処理中に発生される開始状態を使
用している窓Ｌの処理を始め、結果が上で説明されたようにＬＬＲ４１８に行く
。この処理は、ＦＳＭＣ４１２処理窓のｊ*ＬとＲＳＭＣ４１４処理窓(ｊ+１)Ｌ
およびｊ*Ｌを伴ってフレームを作っている窓１…Ｍの組みについて続く。さら
に、発明の一実施例では、ＦＳＭＣ４１２は、最初に、初期化状態４２２を発生
させるように記号算定のセクションの終端 (例えば記号算定の最後の窓Ｍ*Ｌ)
に一組の算定を処理する。初期化状態４２２は次のＭＡＰエンジン４１０.１に
渡される。また、ＭＡＰエンジン４１０.１は初期化状態４２２を発生させ、次
にＭＡＰエンジン４１０.０から受け取られた初期化状態を使用しているＦＳＭ
Ｃ処理を開始する。
【００３６】 図７に示された発明の実施例では、セクションバッファ４０２は同時に書かれ
または読まれるかもしれない２つのバンク４０４に分割される。これはＦＳＭＣ
４１２およびＲＳＭＣ４１４により同時処理を許容し、効率を増加する。仕切ら
れたフレームバッファを使用するＭＡＰ復号を実行するためのシステムと方法は
、１９９９年２月２６日に出願され、本発明の譲受人に譲渡されここに引用文献
として組みこまれた、「ＭＡＰ復号器のための仕切られたインターリーバメモリ
」と題する継続中の 米国特許出願シリーズＮｏ.０９/２５９,６６５に記述され
る。この特許で説明されるシステムは３つのバンク内にメモリを仕切っているが
、しかしながら、作動の同じ原則が適用可能である。図７で示された発明の一実
施例において、記号算定のあらゆる偶数の(２Ｌ、４Ｌ、２*ｊＬ)窓が１つのバ
ンク４０４に記憶され、記号算定のあらゆる奇数の(１Ｌ、３Ｌ、２(ｊ+１)Ｌ)
窓がもう１つのバンク４０４に記憶される。この様式での記憶はＦＳＭＣ４１２
とＲＳＭＣ４１４を同時に、セクションの異なった部分にアクセスさせる。ＦＳ
ＭＣ４１２およびＲＳＭＣ４１４により同時アクセスを許す２つのバンク４０４
内の記号算定の他の分布は明らかであり、本発明の使用と合致している。
または読まれるかもしれない２つのバンク４０４に分割される。これはＦＳＭＣ
４１２およびＲＳＭＣ４１４により同時処理を許容し、効率を増加する。仕切ら
れたフレームバッファを使用するＭＡＰ復号を実行するためのシステムと方法は
、１９９９年２月２６日に出願され、本発明の譲受人に譲渡されここに引用文献
として組みこまれた、「ＭＡＰ復号器のための仕切られたインターリーバメモリ
」と題する継続中の 米国特許出願シリーズＮｏ.０９/２５９,６６５に記述され
る。この特許で説明されるシステムは３つのバンク内にメモリを仕切っているが
、しかしながら、作動の同じ原則が適用可能である。図７で示された発明の一実
施例において、記号算定のあらゆる偶数の(２Ｌ、４Ｌ、２*ｊＬ)窓が１つのバ
ンク４０４に記憶され、記号算定のあらゆる奇数の(１Ｌ、３Ｌ、２(ｊ+１)Ｌ)
窓がもう１つのバンク４０４に記憶される。この様式での記憶はＦＳＭＣ４１２
とＲＳＭＣ４１４を同時に、セクションの異なった部分にアクセスさせる。ＦＳ
ＭＣ４１２およびＲＳＭＣ４１４により同時アクセスを許す２つのバンク４０４
内の記号算定の他の分布は明らかであり、本発明の使用と合致している。
【００３７】 発明の代替の実施例では、図６で示されたそれと同様のＭＡＰバッファが図７
のシステムで採用されてもよい。この構成では、セクションバッファ４０２は仕
切られるよりもむしろ単一のバンクから成る。また、ＭＡＰバッファ内のウィン
ドウＲＡＭの数は、１つ少ない状態メートル法計算機が使用されるので、図６で
示された４つよりむしろ３つであるだろう。
のシステムで採用されてもよい。この構成では、セクションバッファ４０２は仕
切られるよりもむしろ単一のバンクから成る。また、ＭＡＰバッファ内のウィン
ドウＲＡＭの数は、１つ少ない状態メートル法計算機が使用されるので、図６で
示された４つよりむしろ３つであるだろう。
【００３８】 逆に、セクションバッファが分割されている図７の仕切られたメモリは、図６
の実施例でまた採用することができる。例えば、ＭＡＰバッファ３０４は取り除
くことができ、セクションバッファ３０２(図６)はＦＳＭＣ３１２、およびＲＳ
ＭＣ３１４.０、３１２.１により同時アクセスのために３つのバンクに仕切られ
ることができる。この実施例において、セクションバッファ４０２の動作は「Ｍ
ＡＰ復号器のための仕切られたインターリーバ」と題する継続中の米国特許出願
シリーズＮｏ.０９/２５９,６６５に説明されたフレームバッファと同様である
だろう。
の実施例でまた採用することができる。例えば、ＭＡＰバッファ３０４は取り除
くことができ、セクションバッファ３０２(図６)はＦＳＭＣ３１２、およびＲＳ
ＭＣ３１４.０、３１２.１により同時アクセスのために３つのバンクに仕切られ
ることができる。この実施例において、セクションバッファ４０２の動作は「Ｍ
ＡＰ復号器のための仕切られたインターリーバ」と題する継続中の米国特許出願
シリーズＮｏ.０９/２５９,６６５に説明されたフレームバッファと同様である
だろう。
【００３９】 発明のさらに簡易化された実施例において、単一の状態メートル法計算機はそ
れぞれのＭＡＰエンジンで使用され得る前進および逆進状態メートル法の両方を
発生させることができる。もう一度、これはデータが他の実施例に比較して処理
され得るレートを低下させるが、フレームの異なったセクションで働いている多
重ＭＡＰエンジンの使用と結合されるとき、依然として高い並列動作を提供する
。
れぞれのＭＡＰエンジンで使用され得る前進および逆進状態メートル法の両方を
発生させることができる。もう一度、これはデータが他の実施例に比較して処理
され得るレートを低下させるが、フレームの異なったセクションで働いている多
重ＭＡＰエンジンの使用と結合されるとき、依然として高い並列動作を提供する
。
【００４０】 メートル法のバッファ４１６または３１６などの任意のメートル法バッファの
寸法を減少させるので、スライディングウィンドウＭＡＰエンジンの使用が、様
々な実施例で説明されたように好ましいが、それらは必要でない。例えば、セク
ションを他の方向に復号し始める前に記号の全体のセクションを一方向に復号す
る一組のＭＡＰエンジンが発明のいくつかの局面の使用と合致している。
寸法を減少させるので、スライディングウィンドウＭＡＰエンジンの使用が、様
々な実施例で説明されたように好ましいが、それらは必要でない。例えば、セク
ションを他の方向に復号し始める前に記号の全体のセクションを一方向に復号す
る一組のＭＡＰエンジンが発明のいくつかの局面の使用と合致している。
【００４１】 典型的な伝送システムにおいて、インターリーブされたアドレスシーケンスを
使用してデータを書き込み、またはデータを読み出すことにより行われるデイン
ターリービングとともに、フレームバッファ２００と４００がまたチャンネルデ
インターリーバメモリとして使用される。さらに、他の実施例では、それぞれの
セクションバッファはフレームの重なっている部分(セクション)を含んでもよい
。これらの重なっているセクションはそれぞれのＭＡＰエンジンがそれ自体を初
期化することを許容し、したがって、ＭＡＰエンジンの間の初期化状態を移す必
要性を取り除く。
使用してデータを書き込み、またはデータを読み出すことにより行われるデイン
ターリービングとともに、フレームバッファ２００と４００がまたチャンネルデ
インターリーバメモリとして使用される。さらに、他の実施例では、それぞれの
セクションバッファはフレームの重なっている部分(セクション)を含んでもよい
。これらの重なっているセクションはそれぞれのＭＡＰエンジンがそれ自体を初
期化することを許容し、したがって、ＭＡＰエンジンの間の初期化状態を移す必
要性を取り除く。
【００４２】 さらに他の実施例では、それぞれのＭＡＰエンジンは初期化状態の使用なしに
各セクションを処理してもよい。この実施例は複雑さを減少させるが、符号化精
度は厳しく低下される。
各セクションを処理してもよい。この実施例は複雑さを減少させるが、符号化精
度は厳しく低下される。
【００４３】 図８は発明の一実施例により実行されるとき、フレームのセクションの復号中
にＭＡＰエンジンによって実行される処理を例証するタイミング図である。タイ
ミング図は便利のために図６の構造に関して説明されるが、様々な他の実施が提
供された例示的タイミングを使用してもよい。
にＭＡＰエンジンによって実行される処理を例証するタイミング図である。タイ
ミング図は便利のために図６の構造に関して説明されるが、様々な他の実施が提
供された例示的タイミングを使用してもよい。
【００４４】 第１の時間スロット(１)の間、ＭＡＰエンジン３１０はＦＳＭＣ３１２を使用
している記号算定のＭ番目(最後)の窓を処理する。ＦＳＭＣ３１２の状態はそれ
から初期化状態３３０として次のＭＡＰエンジン３１０へ前進される。
している記号算定のＭ番目(最後)の窓を処理する。ＦＳＭＣ３１２の状態はそれ
から初期化状態３３０として次のＭＡＰエンジン３１０へ前進される。
【００４５】 次の時間スロット(２)の間、ＦＳＭＣ３１２は記号算定(１Ｌ)の最初の窓を処
理し、ＲＳＭＣ３１４.０は記号算定(２Ｌ)の第２の窓を処理する。第３の時間
スロット(３)の間、ＲＳＭＣ ３１４.１は記号算定の第３の窓(３Ｌ)を処理し、
ＲＳＭＣ ３１４.０は、初期化が(I)によって示されている状態で、第２の時間
スロット中に記号算定の第２の窓の処理によって適切に初期化される記号算定の
最初の窓(１Ｌ)を処理する。前進状態メートル法と逆進状態メートル法がフレー
ムのセクションの各窓に発生されるまで処理は続く。上で述べたように、それぞ
れのＭＡＰエンジンは各セクションにこの型の処理を実行し、フレームが非常に
速く、高い並列様式でその全体を処理されることを許容する。
理し、ＲＳＭＣ３１４.０は記号算定(２Ｌ)の第２の窓を処理する。第３の時間
スロット(３)の間、ＲＳＭＣ ３１４.１は記号算定の第３の窓(３Ｌ)を処理し、
ＲＳＭＣ ３１４.０は、初期化が(I)によって示されている状態で、第２の時間
スロット中に記号算定の第２の窓の処理によって適切に初期化される記号算定の
最初の窓(１Ｌ)を処理する。前進状態メートル法と逆進状態メートル法がフレー
ムのセクションの各窓に発生されるまで処理は続く。上で述べたように、それぞ
れのＭＡＰエンジンは各セクションにこの型の処理を実行し、フレームが非常に
速く、高い並列様式でその全体を処理されることを許容する。
【００４６】 かくして、高並列ＭＡＰ復号を実行するための新規かつ改良された技術が説明
された。好ましい実施例の前の記述は、技術に熟練したどんな人も本発明を作る
か、または使用することを可能にするように提供された。これらの実施例に対す
る様々な変更は技術に熟練した者に容易に明らかであり、ここに定義された一般
的な原則は、発明の才能の使用なしに他の実施例に適用されるかもしれない。し
たがって、本発明はここに示された実施例に制限されることを意図せず、ここに
開示された原理と新規な特徴と一致した最も広い範囲に従わされるべきである。
された。好ましい実施例の前の記述は、技術に熟練したどんな人も本発明を作る
か、または使用することを可能にするように提供された。これらの実施例に対す
る様々な変更は技術に熟練した者に容易に明らかであり、ここに定義された一般
的な原則は、発明の才能の使用なしに他の実施例に適用されるかもしれない。し
たがって、本発明はここに示された実施例に制限されることを意図せず、ここに
開示された原理と新規な特徴と一致した最も広い範囲に従わされるべきである。
【図１Ａ】 発明の一実施例により構成された携帯電話システムの非常に簡易化された図で
ある。
ある。
【図１Ｂ】 発明の別の実施例により構成された衛星通信システムの非常に簡易化された図
である。
である。
【図２】 本発明の一実施例の使用により構成された例示的伝送システムのブロック図で
ある。
ある。
【図３Ａ】 発明の最初の実施例により構成されたターボ符号器のブロック図である。
【図３Ｂ】 発明の代替の実施例による直列連結ターボ符号器のブロック図である。
【図４】 発明の一実施例により構成された受信システムのブロック図である。
【図５】 発明の一実施例による受信算定のフレームの処理のブロック図である。
【図６】 発明の一実施例により構成されたＭＡＰ復号器のブロック図である。
【図７】 発明の第２の実施例により構成された非常に簡易化されたＭＡＰ復号器のブロ
ック図である。
ック図である。
【図８】 発明の一実施例により実行される処理を例証するタイミング図ある。
１０…加入者ユニット １２…基地局 １４…基地局コントローラ ４０…上
方リンク局 ４２…衛星 ４４…受信機 ７２…ＣＲＣ発生器 ７４…テールビ
ット発生器 ７６…ターボ符号器 ７８…チャンネルインターリーバ ８０…マ
ッパー ８２…変調器 ９０…要素コーダ ９２…コードインターリーバ ９８
…要素コーダ １００…フレーム １０２…セクション １０３…テール部分
１０３…窓 １０４…ＭＡＰ復号器エンジン １０５…初期化値 １０６…決定
フレーム １０８…セクション １１０…要素コーダ １１２…コードインター
リーバ １１４…要素コーダ １４０…マッパー １５０…アンテナ １５２…
ＲＦユニット １５６…チャンネルデインターリーバ １５８…ターボ復号器
２００…フレームバッファ ３００…フレームバッファ ３０２…セクションバ
ッファ ３０４…ＭＡＰバッファ ３０６…ウィンドウバッファ ３０８…マル
チプレクサ ３１０…ＭＡＰエンジン ３１２…前進状態メートル法計算機 ３
１６…メートル法バッファ ３１８…マルチプレクサ ３２０…ログ見込み比率
計算機 ３３０…初期化状態 ４００…フレームバッファ ４０２…セクション
バッファ ４０４…バンク ４０８…マルチプレクサ ４１０…ＭＡＰエンジン
４１２…前進状態メートル法計算機 ４１３…逆進状態メートル法計算機 ４
１６…バッファ ４１８…ログ見込み比率計算機 ４２２…初期化状態
方リンク局 ４２…衛星 ４４…受信機 ７２…ＣＲＣ発生器 ７４…テールビ
ット発生器 ７６…ターボ符号器 ７８…チャンネルインターリーバ ８０…マ
ッパー ８２…変調器 ９０…要素コーダ ９２…コードインターリーバ ９８
…要素コーダ １００…フレーム １０２…セクション １０３…テール部分
１０３…窓 １０４…ＭＡＰ復号器エンジン １０５…初期化値 １０６…決定
フレーム １０８…セクション １１０…要素コーダ １１２…コードインター
リーバ １１４…要素コーダ １４０…マッパー １５０…アンテナ １５２…
ＲＦユニット １５６…チャンネルデインターリーバ １５８…ターボ復号器
２００…フレームバッファ ３００…フレームバッファ ３０２…セクションバ
ッファ ３０４…ＭＡＰバッファ ３０６…ウィンドウバッファ ３０８…マル
チプレクサ ３１０…ＭＡＰエンジン ３１２…前進状態メートル法計算機 ３
１６…メートル法バッファ ３１８…マルチプレクサ ３２０…ログ見込み比率
計算機 ３３０…初期化状態 ４００…フレームバッファ ４０２…セクション
バッファ ４０４…バンク ４０８…マルチプレクサ ４１０…ＭＡＰエンジン
４１２…前進状態メートル法計算機 ４１３…逆進状態メートル法計算機 ４
１６…バッファ ４１８…ログ見込み比率計算機 ４２２…初期化状態
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ， ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ， ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，Ｋ Ｐ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ， ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，Ｓ Ｇ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 5B001 AA13 5J065 AA01 AB01 AC02 AD04 AD10 AG05 AG06 AH09 5K014 AA01 BA06 BA10 FA16 HA01
Claims (19)
- 【請求項１】 （a)各部分が他の部分と実質的に異なっている記号算定のフ
レームの対応する異なった部分をそれぞれ復号するためのＭＡＰエンジンの組み
と、 （b) 少なくとも前記異なった部分の１つを対応するＭＡＰエンジンにそれぞ
れ同時に供給するメモリ要素の組みと、 を備えているＭＡＰ復号を実行するシステム。 - 【請求項２】 記号算定の前記フレームが知られている開始状態と知られて
いる終端状態を有する請求項１に示されたシステム。 - 【請求項３】 前記ＭＡＰエンジンの組みのいくつかが前記記号算定の組み
の前記実質的に異なった部分からの初期化値を発生する請求項１に示されたシス
テム。 - 【請求項４】 前記ＭＡＰエンジンの組みのいくつかのそれぞれが他のＭＡ
Ｐエンジンに前記初期化データを供給する請求項１で示されたシステム。 - 【請求項５】 前記ＭＡＰエンジンの組みのいくつかが前記記号算定の対応
する部分でない前記記号算定の組みの部分から初期化値を発生する請求項１に示
されたシステム。 - 【請求項６】 知られた開始状態を有す第１の記号算定フレーム部分を読み
出す第１のメモリ要素と、 第２の記号算定フレーム部分を読み出す第２のメモリ要素と、 前記第１の記号算定フレーム部分を復号する第１のＭＡＰ復号器ユニットと、 前記第２の記号算定フレーム部分を復号する第２のＭＡＰ復号器と、 を備えているＭＡＰ復号を実行するための回路。 - 【請求項７】 前記第１のＭＡＰ復号器が前記第１の記号算定フレーム部分
の最後の部分を復号することによって初期化値を発生し、前記初期化値が前記第
２のＭＡＰ復号器に供給される請求項６に示された回路。 - 【請求項８】 前記第２のＭＡＰ復号器が第１の記号算定の最後の部分から
初期化値を発生させる請求項６に示された回路。 - 【請求項９】 前記ＭＡＰ復号器エンジンが、 前進状態メートル法を発生させる前進状態メートル法計算機と、 逆進状態メートル法を発生させる逆進状態メートル法計算機と、 を備えている請求項６に示された回路。
- 【請求項１０】 前記第１のＭＡＰ復号器エンジンが、 前記第１の記号算定の組みに対応して第１の方向状態メートル法を発生させる
第１の状態メートル法計算機と、 第２の方向状態メートル法の第１の組みを発生させる第２の状態メートル法計
算機と、 第２の方向状態メートル法の第２の組みを発生させる第３の状態メートル法計
算機と、 を備えている請求項６に示された回路。 - 【請求項１１】 前記第１のメモリ要素から記号算定を受け、前記第１のＭ
ＡＰ復号器エンジンに記号算定を書くための第１の復号器バッファをさらに含む
請求項１０に示された回路。 - 【請求項１２】 前記第１の復号器バッファがそれぞれ記号算定を読み出し
かつ書き込む４つのメモリを備え、前記４つのメモリの内３つが記号算定の読み
出しであり、前記４つのメモリの内の１つが記号算定を読み込む請求項１１に示
された回路。 - 【請求項１３】 知られている開始状態を有する第１の記号算定フレーム部
分を読み出すための第１のメモリ要素と、 第２の記号算定フレーム部分を読み出すための第２のメモリ要素と、 前記第１の記号算定フレーム部分を窓に復号し、初期化値を提供する第１のＭ
ＡＰ復号器ユニットと、 前記第２の記号算定フレーム部分を窓に復号し、前記初期化値を使用して初期
化する第２のＭＡＰ復号器と、 を備えているＭＡＰ復号を実行するための回路。 - 【請求項１４】 前記第１のＭＡＰ復号器エンジンが、 前記第１の記号算定の組みに対応して第１の方向状態メートル法を発生させる
第１の状態メートル法計算機と、 第２の方向状態メートル法の第１の組みを発生させる第２の状態メートル法計
算機と、 第２の方向状態メートル法の第２の組みを発生させる第３の状態メートル法計
算機と、 を備えている請求項１３に示された回路。 - 【請求項１５】 フレームが知られている開始状態と知られている終端状態
とを有している記号算定のフレームにＭＡＰ復号を実行する回路であって、 前記フレームの第１の部分を受け、前記フレームの前記第１の部分の窓上に状
態メートル法の計算を発生する一組の状態メートル法計算機を有する第１のスラ
イディングウィンドウＭＡＰ復号器と、 前記フレームの第２の部分を受け、前記フレームの前記第２の部分の窓上に状
態メートル法の計算を発生する一組の状態メートル法計算機を有する第２のスラ
イディングウィンドウＭＡＰ復号器と、 を備えている回路。 - 【請求項１６】 前記第１のスライディングウィンドウＭＡＰ復号器に前記
フレームの第１の部分を読む第１のメモリバンクと、 前記第２のスライディングウィンドウＭＡＰ復号器に前記フレームの第２の部
分を読む第２のメモリバンクと、 をさらに含む請求項１５に示された回路。 - 【請求項１７】 前記フレームの第３の部分を受け、前記フレームの前記第
３の部分の窓上に状態メートル法の計算を発生する一組の状態メートル法計算機
を有する第３のスライディングウィンドウＭＡＰ復号器をさらに含む請求項１５
に示された回路。 - 【請求項１８】 前記第１のスライディングウィンドウＭＡＰ復号器が第１
の状態メートル法計算機と第２の状態メートル法計算機を備えている請求項１５
に示された回路。 - 【請求項１９】 前記第１のスライディングウィンドウＭＡＰ復号器が第３
の状態メートル法計算機をさらに含んでいる請求項１８に示された回路。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/283,012 US6754290B1 (en) | 1999-03-31 | 1999-03-31 | Highly parallel map decoder |
| US09/283,012 | 1999-03-31 | ||
| PCT/US2000/040042 WO2000059118A1 (en) | 1999-03-31 | 2000-03-30 | Highly parallel map decoder |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010243797A Division JP2011072009A (ja) | 1999-03-31 | 2010-10-29 | 高並列ｍａｐ復号器 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002540713A true JP2002540713A (ja) | 2002-11-26 |
| JP2002540713A5 JP2002540713A5 (ja) | 2007-05-31 |
| JP4955150B2 JP4955150B2 (ja) | 2012-06-20 |
Family
ID=23084109
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000608509A Expired - Lifetime JP4955150B2 (ja) | 1999-03-31 | 2000-03-30 | 高並列ｍａｐ復号器 |
| JP2010243797A Withdrawn JP2011072009A (ja) | 1999-03-31 | 2010-10-29 | 高並列ｍａｐ復号器 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010243797A Withdrawn JP2011072009A (ja) | 1999-03-31 | 2010-10-29 | 高並列ｍａｐ復号器 |
Country Status (13)
| Country | Link |
|---|---|
| US (1) | US6754290B1 (ja) |
| EP (2) | EP2224599A3 (ja) |
| JP (2) | JP4955150B2 (ja) |
| KR (1) | KR100803957B1 (ja) |
| CN (1) | CN1178399C (ja) |
| AT (1) | ATE514232T1 (ja) |
| AU (1) | AU769694B2 (ja) |
| BR (1) | BR0009443A (ja) |
| CA (1) | CA2363410C (ja) |
| HK (1) | HK1043261B (ja) |
| IL (2) | IL145319A0 (ja) |
| MX (1) | MXPA01009713A (ja) |
| WO (1) | WO2000059118A1 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004066506A1 (ja) * | 2003-01-23 | 2004-08-05 | Sony Ericsson Mobile Communications Japan, Inc. | データ受信方法及び装置 |
| JP2008522528A (ja) * | 2004-12-02 | 2008-06-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データ・ブロック冗長バージョン復号用ステーク継承ターボ復号器 |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040160906A1 (en) | 2002-06-21 | 2004-08-19 | Aware, Inc. | Multicarrier transmission system with low power sleep mode and rapid-on capability |
| JP3846527B2 (ja) | 1999-07-21 | 2006-11-15 | 三菱電機株式会社 | ターボ符号の誤り訂正復号器、ターボ符号の誤り訂正復号方法、ターボ符号の復号装置およびターボ符号の復号システム |
| US6961369B1 (en) | 1999-11-09 | 2005-11-01 | Aware, Inc. | System and method for scrambling the phase of the carriers in a multicarrier communications system |
| EP2317684B1 (en) | 2000-01-07 | 2020-02-26 | TQ Delta, LLC | System and methods for establishing a diagnostic transmission mode and communication over the same |
| US7243294B1 (en) * | 2000-01-13 | 2007-07-10 | California Institute Of Technology | Serial turbo trellis coded modulation using a serially concatenated coder |
| US6980605B2 (en) * | 2000-01-31 | 2005-12-27 | Alan Gatherer | MAP decoding with parallelized sliding window processing |
| DE10012874A1 (de) * | 2000-03-16 | 2001-09-27 | Infineon Technologies Ag | Turbo-Decodierer und Turbo-Decodierverfahren |
| JP2002043953A (ja) * | 2000-07-26 | 2002-02-08 | Mitsubishi Electric Corp | 誤り訂正方法及び誤り訂正装置 |
| AU2001287101A1 (en) * | 2000-09-05 | 2002-03-22 | Broadcom Corporation | Quasi error free (qef) communication using turbo codes |
| FR2816773B1 (fr) * | 2000-11-10 | 2004-11-26 | France Telecom | Module, dispositif et procede de decodage a haut debit, d'un code concatene |
| US7590164B2 (en) * | 2001-01-19 | 2009-09-15 | Qualcomm Incorporated | Method and apparatus for efficient use of communication resources in a communication system |
| US6961921B2 (en) * | 2001-09-06 | 2005-11-01 | Interdigital Technology Corporation | Pipeline architecture for maximum a posteriori (MAP) decoders |
| US7489744B2 (en) * | 2001-09-25 | 2009-02-10 | Qualcomm Incorporated | Turbo decoding method and apparatus for wireless communications |
| US7453881B2 (en) | 2001-10-05 | 2008-11-18 | Aware, Inc. | Systems and methods for multi-pair ATM over DSL |
| JP3888135B2 (ja) * | 2001-11-15 | 2007-02-28 | 日本電気株式会社 | 誤り訂正符号復号装置 |
| GB2383506A (en) * | 2001-12-21 | 2003-06-25 | Ubinetics Ltd | Trellis decoding in parallel where extra trellis sections are appended |
| JP4554366B2 (ja) * | 2002-09-18 | 2010-09-29 | エヌエックスピー ビー ヴィ | データウィンドウを使用してデータを復号化するための方法 |
| US7055102B2 (en) * | 2002-12-06 | 2006-05-30 | Sandbridge Technologies, Inc. | Turbo decoder using parallel processing |
| US7440392B2 (en) * | 2003-02-19 | 2008-10-21 | Advanced Micro Devices, Inc. | Wireless receiver deinterleaver having partitioned memory |
| US8064528B2 (en) | 2003-05-21 | 2011-11-22 | Regents Of The University Of Minnesota | Estimating frequency-offsets and multi-antenna channels in MIMO OFDM systems |
| KR101066287B1 (ko) * | 2004-01-20 | 2011-09-20 | 삼성전자주식회사 | 이동통신시스템에서 맵 방식을 이용하여 디코딩을 수행하는 장치 및 방법 |
| EP2228936A1 (en) | 2004-03-03 | 2010-09-15 | Aware, Inc. | Adaptive fec coding in dsl systems according to measured impulse noise |
| EP3176973B1 (en) | 2004-09-25 | 2020-06-17 | TQ Delta, LLC | Crc counter normalization |
| WO2006044227A1 (en) | 2004-10-12 | 2006-04-27 | Aware, Inc. | Resource sharing in a telecommunications environment |
| KR101314976B1 (ko) | 2004-10-15 | 2013-10-14 | 티큐 델타, 엘엘씨 | 임펄스 잡음 존재 하에서의 디엠티 심볼 반복 |
| FR2878385A1 (fr) * | 2004-11-19 | 2006-05-26 | Turboconcept Soc Par Actions S | Procedes et dispositifs de multiplexage de sections de treillis pour decodage par l'algorithme de viterbi ou aller-retour |
| FR2888062A1 (fr) * | 2005-07-04 | 2007-01-05 | Groupe Ecoles Telecomm | Codeur et turbo decodeur de code produit |
| US7929646B2 (en) * | 2006-01-27 | 2011-04-19 | Qualcomm Incorporated | Map decoder with bidirectional sliding window architecture |
| US7698624B2 (en) | 2006-03-31 | 2010-04-13 | Trellisware Technologies, Inc. | Scheduling pipelined state update for high-speed trellis processing |
| BRPI0709871B1 (pt) | 2006-04-12 | 2019-10-15 | Tq Delta, Llc. | Retransmissão de pacote e compartilhamento de memória |
| JP2008103991A (ja) * | 2006-10-19 | 2008-05-01 | Oki Electric Ind Co Ltd | データ伝送方法 |
| US8073083B2 (en) * | 2007-04-30 | 2011-12-06 | Broadcom Corporation | Sliding block traceback decoding of block codes |
| GB0804206D0 (en) * | 2008-03-06 | 2008-04-16 | Altera Corp | Resource sharing in decoder architectures |
| US8578255B1 (en) * | 2008-12-19 | 2013-11-05 | Altera Corporation | Priming of metrics used by convolutional decoders |
| EP2422452A4 (en) * | 2009-04-24 | 2013-07-24 | Nokia Corp | DATA RENEWAL FOR THE DECODER |
| JP5479580B2 (ja) * | 2009-06-18 | 2014-04-23 | ゼットティーイー コーポレーション | Ｌｔｅにおける並列ｔｕｒｂｏデコーディングの方法及び装置 |
| US20110202819A1 (en) * | 2010-02-12 | 2011-08-18 | Yuan Lin | Configurable Error Correction Encoding and Decoding |
| EP2688211A4 (en) * | 2011-07-29 | 2014-08-06 | Huawei Tech Co Ltd | NESTING AND NESTING METHODS, NESTING AND DECORATING |
| CN104823380A (zh) * | 2012-12-14 | 2015-08-05 | 诺基亚技术有限公司 | 用于解码的方法和装置 |
| US10741116B2 (en) | 2013-12-18 | 2020-08-11 | Kunshan New Flat Panel Display Tech. Cr. Co. Ltd. | Method and device for determining Gamma parameters and displaying method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
| WO1998020617A1 (en) * | 1996-11-06 | 1998-05-14 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5103459B1 (en) | 1990-06-25 | 1999-07-06 | Qualcomm Inc | System and method for generating signal waveforms in a cdma cellular telephone system |
| US5544328A (en) | 1991-10-31 | 1996-08-06 | At&T Bell Laboratories | Coded modulation with unequal error protection |
| US5862190A (en) * | 1995-12-29 | 1999-01-19 | Motorola, Inc. | Method and apparatus for decoding an encoded signal |
| US6192503B1 (en) * | 1997-08-14 | 2001-02-20 | Ericsson Inc. | Communications system and methods employing selective recursive decording |
| EP1367748B1 (en) * | 1998-03-31 | 2009-07-22 | Samsung Electronics Co., Ltd. | Turbo encoding/decoding device and method for processing frame data according to qoS |
| US6343368B1 (en) * | 1998-12-18 | 2002-01-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for fast maximum a posteriori decoding |
-
1999
- 1999-03-31 US US09/283,012 patent/US6754290B1/en not_active Expired - Lifetime
-
2000
- 2000-03-30 AU AU43725/00A patent/AU769694B2/en not_active Ceased
- 2000-03-30 MX MXPA01009713A patent/MXPA01009713A/es active IP Right Grant
- 2000-03-30 CN CNB008058032A patent/CN1178399C/zh not_active Expired - Lifetime
- 2000-03-30 AT AT00923634T patent/ATE514232T1/de not_active IP Right Cessation
- 2000-03-30 IL IL14531900A patent/IL145319A0/xx active IP Right Grant
- 2000-03-30 CA CA002363410A patent/CA2363410C/en not_active Expired - Fee Related
- 2000-03-30 EP EP10006028A patent/EP2224599A3/en not_active Withdrawn
- 2000-03-30 WO PCT/US2000/040042 patent/WO2000059118A1/en active Application Filing
- 2000-03-30 EP EP00923634A patent/EP1166451B1/en not_active Expired - Lifetime
- 2000-03-30 JP JP2000608509A patent/JP4955150B2/ja not_active Expired - Lifetime
- 2000-03-30 BR BR0009443-9A patent/BR0009443A/pt not_active IP Right Cessation
- 2000-03-30 KR KR1020017012562A patent/KR100803957B1/ko active IP Right Grant
-
2001
- 2001-09-06 IL IL145319A patent/IL145319A/en not_active IP Right Cessation
-
2002
- 2002-06-28 HK HK02104823.3A patent/HK1043261B/zh not_active IP Right Cessation
-
2010
- 2010-10-29 JP JP2010243797A patent/JP2011072009A/ja not_active Withdrawn
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5721745A (en) * | 1996-04-19 | 1998-02-24 | General Electric Company | Parallel concatenated tail-biting convolutional code and decoder therefor |
| WO1998020617A1 (en) * | 1996-11-06 | 1998-05-14 | Qualcomm Incorporated | Soft decision output decoder for decoding convolutionally encoded codewords |
Non-Patent Citations (2)
| Title |
|---|
| JPN6009039848, 越智俊輔， 他, "ＭＡＰアルゴリズムの並列処理によるＴｕｒｂｏ−Ｃｏｄｅの高速復号法", 信学技報, 199801, ＩＴ９７−５７, ｐｐ．１−６, 電子情報通信学会 * |
| JPN6009039850, Ｊａｈ−Ｍｉｎｇ Ｈｓｕ ｅｔ ａｌ．, "Ａ ｐａｒａｌｌｅｌ ｄｅｃｏｄｉｎｇ ｓｃｈｅｍｅ ｆｏｒ ｔｕｒｂｏ ｃｏｄｅｓ", Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １９９８ ＩＥＥＥ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｃｉｒｃｕｉｔｓ ａｎｄ Ｓｙｓｔｅｍｓ， １９９８ （ＩＳＣＡＳ’９８）, 19980503, Ｖｏｌ．４, ｐｐ．４４５−４４８, ＩＥＥＥ * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004066506A1 (ja) * | 2003-01-23 | 2004-08-05 | Sony Ericsson Mobile Communications Japan, Inc. | データ受信方法及び装置 |
| JP2008522528A (ja) * | 2004-12-02 | 2008-06-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | データ・ブロック冗長バージョン復号用ステーク継承ターボ復号器 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1166451A1 (en) | 2002-01-02 |
| AU769694B2 (en) | 2004-01-29 |
| CN1345487A (zh) | 2002-04-17 |
| US6754290B1 (en) | 2004-06-22 |
| HK1043261B (zh) | 2005-07-22 |
| EP2224599A2 (en) | 2010-09-01 |
| IL145319A (en) | 2006-04-10 |
| EP2224599A3 (en) | 2011-01-12 |
| AU4372500A (en) | 2000-10-16 |
| KR100803957B1 (ko) | 2008-02-15 |
| KR20020007352A (ko) | 2002-01-26 |
| EP1166451B1 (en) | 2011-06-22 |
| JP4955150B2 (ja) | 2012-06-20 |
| BR0009443A (pt) | 2003-03-05 |
| JP2011072009A (ja) | 2011-04-07 |
| CN1178399C (zh) | 2004-12-01 |
| CA2363410C (en) | 2008-07-08 |
| CA2363410A1 (en) | 2000-10-05 |
| WO2000059118A1 (en) | 2000-10-05 |
| ATE514232T1 (de) | 2011-07-15 |
| MXPA01009713A (es) | 2002-09-30 |
| HK1043261A1 (en) | 2002-09-06 |
| IL145319A0 (en) | 2002-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002540713A (ja) | 高並列ｍａｐ復号器 | |
| KR100671075B1 (ko) | 터보 코딩의 사용을 용이하게 하기 위한 디코더, 디코딩 시스템 및 디코딩 방법 | |
| US6434203B1 (en) | Memory architecture for map decoder | |
| US8065588B2 (en) | Formulaic flexible collision-free memory accessing for parallel turbo decoding with quadratic polynomial permutation (QPP) interleave | |
| JP5129216B2 (ja) | マップ・デコーダのためのメモリ・アーキテクチャ | |
| JP2002527980A (ja) | 状態マシンをベースとするインタリーバを有する符号化システム | |
| US6580767B1 (en) | Cache and caching method for conventional decoders | |
| US20080092011A1 (en) | Turbo decoding apparatus | |
| MXPA01001657A (en) | Memory architecture for map decoder | |
| MXPA01001656A (en) | Partitioned deinterleaver memory for map decoder |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070327 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070327 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090811 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091111 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100629 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120315 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4955150 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150323 Year of fee payment: 3 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |