JP5474928B2 - 複数のデコーダを使用する効率的なパラレル・サブパケット・デコーディング - Google Patents
複数のデコーダを使用する効率的なパラレル・サブパケット・デコーディング Download PDFInfo
- Publication number
- JP5474928B2 JP5474928B2 JP2011503015A JP2011503015A JP5474928B2 JP 5474928 B2 JP5474928 B2 JP 5474928B2 JP 2011503015 A JP2011503015 A JP 2011503015A JP 2011503015 A JP2011503015 A JP 2011503015A JP 5474928 B2 JP5474928 B2 JP 5474928B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- decoder
- subpacket
- subpackets
- decoders
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2957—Turbo codes and decoding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/41—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
-
- 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
-
- 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/6561—Parallelized implementations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
この出願は、2008年4月1日付け提出された米国仮出願第61/041,558号の35 U.S.C. §119の下の優先権を主張する。上記仮出願は、参照によって本明細書に組み込まれる。
本開示は、無線通信システムにおけるデコーディングに関係する。
トを識別する番号(サブパケット・インデックス)を示す6ビットのDEC_SUBPKT_INDEXフィールド含む。前述の通り、処理されているパケット・グループ中に2つのパケットが存在しても良く、それで、DDE実行タスク・インストラクションは、サブパケットが属するパケットが、グループの第1のパケットであるか又は第2のパケットであるかを識別する、1ビットのDEC_PKT_NUMBERフィールドを含む。DDE実行タスク・インストラクションはまた、識別されたサブパケットを処理する際にデコーダ・ブロックがもつべきコンフィギュレーションを指定する他のビット・フィールド(上で示されるように(DEC_RESOURCE_USE及びDEC_INT_ENABLE))を含む。現在のパケットについて、特定のデコーダによって処理されるべきサブパケットが、デコーダに割り当てられるべき最後のサブパケットであるならば、関連するサブパケットをマークするために、1ビットのEOPフィールド(エンドオブパケット)がセットされる。現在のグループについて、特定のデコーダによって処理されるサブパケットが、デコーダに割り当てられるべき最後のサブパケットであるならば、関連するサブパケットをマークするために、1ビットのEOGフィールド(エンドオブグループ)がセットされる。3ビットのDEC_SELフィールド中の値は、二つのデコーダのうちのいずれがサブパケットを処理するべきか、又は、二つのデコーダのいずれもサブパケットを処理してはならないかを、判定する。処理回路115は、複数のデコーダのうちのいずれがサブパケットに対してデコードを実行するべきか又はテストモードにおいて該複数のデコーダのいずれも使用されてはならないかを指定するために、このフィールドにおいてその値をセットすることができる。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[C1] 複数のデコーダ(各々のデコーダは、パケット・グループの1又は複数のサブパケットのシーケンスをデコードするタスクを割り当てられることができる)(該各々のデコーダは、該デコーダが、一つのパケットのすべてのサブパケットのデコードのうちの割り当てられたタスクをすべて完了した場合には、パケット完了インジケーションを生成する)と、
前記複数のデコーダの各々から前記パケット完了インジケーションを受信し、それらパケット完了インジケーションに少なくとも部分的に基づいて、インターラプト信号をアサートする(該インターラプト信号は、いずれかのデコーダが前記パケットのサブパケットをデコードしている時間の間はアサートされず、むしろ、前記パケットのいずれかのサブパケットをデコードしたあらゆるデコーダからパケット完了インジケーションが受信された後にのみアサートされる)制御回路とを含む回路。
[C2] 前記パケット完了インジケーションは、完了信号及びエンドオブパケット信号を含み、 前記完了信号は、デコーダから前記制御回路に伸びる第1の導線上に存在し
前記エンドオブパケット信号は、前記デコーダから前記制御回路に伸びる第2の導線上に存在するC1の回路。
[C3] 前記デコーダが前記パケット・グループのすべてのサブパケットのデコードのうちの前記割り当てられたタスクをすべて完了した場合に、前記各々のデコーダは、グループ完了インジケーションを供給し、
前記制御回路は、前記複数のデコーダの各々からグループ完了インジケーションを受信するC1の回路。
[C4] 前記制御回路は、複数の停止信号を生成し、
前記複数の停止信号のうちの一つは、前記複数のデコーダのうちの対応するそれぞれの一つに供給されるC1の回路。
[C5] 前記制御回路は、前記複数のデコーダが前記グループのサブパケットのデコードのうちのそれらに割り当てられたタスクをすべて完了すると、前記複数のデコーダうちの個々のものを停止させるために前記停止信号を使用するC4の回路。
[C6] 前記制御回路は、前記パケットのサブパケットをデコードしたあらゆるデコーダから受信されたパケット完了インジケーションに応答して前記インターラプト信号をアサートするように設定可能であり、
前記制御回路はまた、一つのパケット完了インジケーションの受信に応答して該制御回路が前記インターラプト信号をアサートしないように設定可能であるC1の回路。
[C7] 前記インターラプト信号は、エンドオブパケット(EOP)インターラプト信号であり、
前記制御回路はまた、前記EOPインターラプト信号をアサートしないように設定可能であるC1の回路。
[C8] 前記回路は、前記複数のデコーダのうちの一つが第1のパケットのサブパケットのシーケンスをデコードし、前記制御回路にパケット完了インジケーションを供給し、停止されることなく第2のパケットのサブパケットのシーケンスのデコードを開始するように動作可能であり、
前記第1及び第2のパケットは、前記グループのパケットであり、
前記制御回路は、該制御回路が前記一つのデコーダから前記パケット完了インジケーションを受信した時点では前記インターラプト信号をアサートせず、むしろ、パケット完了インジケーションが、前記パケットのいずれかのサブパケットをデコードしたあらゆるデコーダから受信された後でのみ、前記インターラプト信号をアサートするC1の回路。
[C9] デコーダにより供給される前記パケット完了インジケーションは、サブパケット・インデックスとともに前記制御回路により受信され、
前記サブパケット・インデックスは、前記デコーダがデコードした前記パケットの最後のサブパケットを識別するC1の回路。
[C10] デコーダにより供給される前記パケット完了インジケーションは、パケット・インデックスとともに前記制御回路により受信され、
前記パケット・インデックスは、前記パケット完了インジケーションが関係する前記パケットを識別するC1の回路。
[C11] タスク・インストラクションを生成することによって、サブパケットをデコードするタスクを、前記複数のデコーダのうちの一つに割り当てることができるプロセッサを更に含み、
前記タスク・インストラクションは、前記サブパケットがバッファ中のどこに位置するかを示す情報を含むC1の回路。
[C12] タスク・インストラクションを生成することによって、サブパケットをデコードするタスクを、前記複数のデコーダのうちの一つに割り当てることができるプロセッサを更に含み、
前記タスク・インストラクションは、前記サブパケットが、パケットのサブパケットのシーケンスの最後のサブパケットであるかどうかのインジケーションを含み、
前記サブパケットのシーケンスは、前記一つのデコーダによりデコードされるC1の回路。
[C13] タスク・インストラクションを生成することによって、サブパケットをデコードするタスクを、前記複数のデコーダのうちの一つに割り当てることができるプロセッサを更に含み、
前記タスク・インストラクションは、前記サブパケットが、パケット・グループのサブパケットのシーケンスの最後のサブパケットであるかどうかのインジケーションを含み、 前記サブパケットのシーケンスは、前記一つのデコーダによりデコードされるC1の回路。
[C14] 前記複数のデコーダのうちの一つは、タスク・インストラクションに応答してサブパケットをデコードし、
前記タスク・インストラクションは、サブパケットを識別し、及び、エンドオブパケット・ビットを含むフィールドを含み、
前記デコーダは、前記エンドオブパケット・ビットが予め定められたバイナリの値を持つ場合に、前記サブパケットのデコードの完了に応じて、そのパケット完了インジケーションをアサートするC1の回路。
[C15] 第1のサブパケットのシーケンス(該第1のサブパケットの一部は第1のパケットからのものであり、該第1のサブパケットの他のものは第2のパケットからのものである)を、該第1のサブパケットのうちの最後の一つがデコードされるまで停止することなく、デコードするように構成された第1のターボ・デコーダと、
第2のサブパケットのシーケンス(該第2のサブパケットの一部のものは第1のパケットからのものであり、該第2のサブパケットの他のものは第2のパケットからのものである)を、該第2のサブパケットのうちの最後の一つがデコードされるまで停止することなく、デコードするように構成された第2のターボ・デコーダと、
処理回路と、
前記第1のパケットのすべてのサブパケットがデコードされたとき、前記処理回路に対してアラートするように設定可能な制御回路とを含む回路。
[C16] 前記第1のサブパケットは、パケット・グループのサブパケットであり、
前記第2のサブパケットは、同一のパケット・グループのサブパケットであり、
前記第1のターボ・デコーダは、前記第2のターボ・デコーダが前記グループの前記第2のサブパケットのすべての復号化を完了する前に、それが前記グループの前記第1のサブパケットのすべての復号化を完了する場合に、サブパケットの復号化を停止し、
前記第2のターボ・デコーダは、前記第1のターボ・デコーダが前記グループの前記第1のサブパケットのすべての復号化を完了する前に、それが前記グループの前記第2のサブパケットのすべての復号化を完了する場合に、サブパケットの復号化を停止するC15の回路。
[C17] パケット・グループの複数のサブパケット(該サブパケットの一部のものは、第1のパケットからであり、該サブパケットの他のものは、第2のパケットからであり、該パケット・グループは、第1及び第2パケットを含む)をデコードするために複数のデコーダを使用することと、
前記第1のパケットのサブパケットが前記複数のデコーダによりデコードされている時間の間中、アンアサートされたステータスにおいて、インターラプト信号を維持することと、
前記第1のパケットのサブパケットのすべてがデコードされた場合に、前記インターラプト信号をアサートすることを含む方法。。
[C18] 前記複数のデコーダのうちの第1のデコーダは、前記第1のパケットのサブパケットをデコードし、停止せずに前記第2のパケットのサブパケットをデコードし、
前記複数のデコーダのうちの第2のデコーダは、前記第1のパケットのサブパケットをデコードし、停止せずに前記第2のパケットのサブパケットをデコードするC17の方法。
[C19] 前記第1のパケットのサブパケットの一部のものは、前記複数のデコーダのうちの第1のデコーダによりデコードされ、
前記第1のパケットのサブパケットの他のものは、前記複数のデコーダのうちの第2のデコーダによりデコードされるC17の方法。
[C20] 前記複数のデコーダの各々からパケット完了インジケーションを受信することと、
前記複数のデコーダから受信された前記パケット完了インジケーションを、前記インターラプト信号をいつアサートするべきかについて判定するために使用することを更に含むC17の方法。
[C21] 前記複数のデコーダのうちの他のデコーダが前記グループのサブパケットのデコードを完了する前に前記グループのサブパケットのデコードを完了した、前記複数のデコーダのうちのいかなるデコーダをも停止させることを更に含むC17の方法。
[C22] 第1のタスク・インストラクション(該第1のタスク・インストラクションは、第1のサブパケットを識別する識別情報を含み、該第1のタスク・インストラクションは、更に、マーカーを含む)を受信することと、
前記第1のタスク・インストラクションにおける前記識別情報によりに指示される前記第1のサブパケットをデコードし、前記第1のタスク・インストラクションの前記マーカーがセットされた場合に、該デコードの完了に応じて、制御回路における第1のビットをセットすることと、
第2のタスク・インストラクション(該第2のタスク・インストラクションは、第2のサブパケットを識別する識別情報を含み、該第2のタスク・インストラクションは、更に、マーカーを含み、前記第1及び第2のサブパケットは、一つのパケットのサブパケットである)を受信することと、
前記第2のタスク・インストラクションにおける前記識別情報によりに指示される前記第2のサブパケットをデコードし、前記第2のタスク・インストラクションの前記マーカーがセットされた場合に、該デコードの完了に応じて、前記制御回路における第2のビットをセットすることと、
アクションを開始するために前記制御回路において前記第1及び第2のマーカーを使用することを含む方法。
[C23] 前記開始されるアクションは、前記制御回路から出力されたインターラプト信号のアサートであるC22の方法。
[C24] 前記開始されるアクションは、承認(ACK)トランスミッションを送信することであるC22の方法。
[C25] 前記第1のタスク・インストラクションの前記マーカーは、エンドオブパケット(EOP)マーカー・ビットであるC22の方法。
[C26] 前記第1のタスク・インストラクションのマーカーは、エンドオブグループ(EOG)マーカー・ビットであり、
前記パケットは、前記グループの複数のパケットのうちの一つのパケットであるC22の方法。
[C27] 第1のサブパケットのシーケンス(該第1のサブパケットの一部は第1のパケットからのものであり、該第1のサブパケットの他のものは第2のパケットからのものである)をデコードするように構成された第1のターボ・デコーダと、
第2のサブパケットのシーケンス(該第2のサブパケットの一部のものは第1のパケットからのものであり、該第2のサブパケットの他のものは第2のパケットからのものである)をデコードするように構成された第2のターボ・デコーダと、
前記第1のターボ・デコーダからパケット完了インジケーションを受信するための及び前記第2のターボ・デコーダからパケット完了インジケーションを受信するための手段と含み、
前記手段は、更に、前記第1のパケットのサブパケットが前記第1及び第2のデコーダによりデコードされている時間の間中、アンアサートされたステータスにおいて、パケット完了インジケーション信号を維持するための、及び、前記第1のパケットのサブパケットのすべてがデコードされた場合に、前記パケット完了インジケーション信号をアサートするためのものである装置。
[C28] 前記装置は、複数のモードのうちの選択可能な一つに設定可能であり、
一つのモードにおいて、前記手段は、パケット完了インターラプト信号をアサートしないように設定されるC27の装置。
[C29] 前記装置は、複数のモードのうちの選択可能な一つに設定可能であり、
一つのモードにおいて、前記手段は、グループ完了インターラプト信号をアサートせず、他のモードにおいて、前記手段は、グループ完了インターラプト信号をアサートするC27の装置。
[C30] 第3のパケットのサブパケットが前記第2のターボ・デコーダによりデコードされないように、該第3のパケットのサブパケットのすべてが前記第1のターボ・デコーダによりデコードされることができるC27の装置。
[C31] 前記手段は、前記第1のパケットの各々のサブパケット及び前記第2のパケットの各々のサブパケットについて巡回冗長検査(CRC)パス/フェイル・ビットを格納するためのものであるC27の装置。
[C32] コンピュータ・プログラム製品において、
コンピュータに、第1のデコーダが第1のサブパケット(第1のサブパケットのうちの一部のものは、第1のパケットからであり、第1のサブパケットのうちの他のものは、第2のパケットからである)のシーケンスをデコードするように、該第1のデコーダを制御させるための、及び、該第1のデコーダが該第1のパケットの第1のサブパケットのすべてのデコードの完了に応じて、該第1のデコーダが第1のパケット完了インジケーションを生成するように、該第1のデコーダを制御させるための、コードと、
前記コンピュータに、第2のデコーダが第2のサブパケット(第2のサブパケットのうちの一部のものは、第1のパケットからであり、第2のサブパケットのうちの他のものは、第2のパケットからである)のシーケンスをデコードするように、該第2のデコーダを制御させるための、及び、該第2のデコーダが該第1のパケットの第2のサブパケットのすべてのデコードの完了に応じて、該第2のデコーダが第2のパケット完了インジケーションを生成するように、該第2のデコーダを制御させるための、コードと、
前記コンピュータに、制御回路がパケット完了インジケーションを生成するために、前記第1及び第2のパケット完了インジケーションを使用するように(前記パケット完了インジケーション信号は、前記第1又は前記第2のデコーダのいずれかが前記パケットのサブパケットをデコードしている時間の間は生成されず、むしろ、前記第1のデコーダから前記第1のパケット完了インジケーションが受信され且つ前記第2のデコーダから前記第2のパケット完了インジケーションが受信された後でのみ生成される)、該制御回路を制御させるためのコードとを含むコンピュータ読み取り可能な媒体を含むコンピュータ・プログラム製品。
[C33] 前記第1のデコーダは、停止せずに前記第1のパケットの前記第1のサブパケット及び前記第2のパケットの第1のサブパケットをデコードし、
前記第2のデコーダは、停止せずに前記第1のパケットの前記第2のサブパケット及び前記第2のパケットの第2のサブパケットをデコードするC32のコンピュータ・プログラム製品。
Claims (30)
- 複数のデコーダであって、各々のデコーダは、パケット・グループの1又は複数のサブパケットのシーケンスをデコードするタスクを割り当てられることができ、該各々のデコーダは、該デコーダが一つのパケットのすべてのサブパケットをデコードする前記割り当てられたタスクをすべて完了した場合には、パケット完了インジケーションを生成する、複数のデコーダと、
前記複数のデコーダの各々から前記パケット完了インジケーションを受信し、前記パケット完了インジケーションに少なくとも部分的に基づいて、インターラプト信号をアサートする制御回路であって、該インターラプト信号は、いずれかのデコーダが前記パケットのサブパケットをデコードしている時間の間はアサートされず、むしろ、前記パケットのいずれかのサブパケットをデコードしたあらゆるデコーダからパケット完了インジケーションが受信された後にのみアサートされる、制御回路と、
を含む回路。 - 前記パケット完了インジケーションは、完了信号及びエンドオブパケット信号を含み、
前記完了信号は、デコーダから前記制御回路に伸びる第1の導線上に存在し
前記エンドオブパケット信号は、前記デコーダから前記制御回路に伸びる第2の導線上に存在する、請求項1の回路。 - 前記デコーダが前記パケット・グループのすべてのサブパケットをデコードする前記割り当てられたタスクをすべて完了した場合に、前記各々のデコーダは、グループ完了インジケーションを供給し、
前記制御回路は、前記複数のデコーダの各々からグループ完了インジケーションを受信する、請求項1の回路。 - 前記制御回路は、複数の停止信号を生成し、
前記複数の停止信号のうちの一つは、前記複数のデコーダのうちの対応するそれぞれの一つに供給される、請求項1の回路。 - 前記制御回路は、前記複数のデコーダが前記グループのサブパケットをデコードするそれらに割り当てられたタスクをすべてデコードすることを完了すると、前記複数のデコーダうちの個々のものを停止させるために前記停止信号を使用する、請求項4の回路。
- 前記制御回路は、前記パケットのサブパケットをデコードしたあらゆるデコーダから受信されたパケット完了インジケーションに応答して前記インターラプト信号をアサートするように設定可能であり、
前記制御回路はまた、一つのパケット完了インジケーションを受信することに応答して該制御回路が前記インターラプト信号をアサートしないように設定可能である、請求項1の回路。 - 前記インターラプト信号は、エンドオブパケット(EOP)インターラプト信号であり、
前記制御回路はまた、該制御回路が前記EOPインターラプト信号をアサートしないように設定可能である、請求項1の回路。 - 前記回路は、前記複数のデコーダのうちの一つが第1のパケットのサブパケットのシーケンスをデコードし、前記制御回路にパケット完了インジケーションを供給し、その後、停止されることなく第2のパケットのサブパケットのシーケンスのデコードを開始するように動作可能であり、
前記第1及び第2のパケットは、前記グループのパケットであり、
前記制御回路は、該制御回路が前記一つのデコーダから前記パケット完了インジケーションを受信した時点では前記インターラプト信号をアサートせず、むしろ、パケット完了インジケーションが、前記パケットのいずれかのサブパケットをデコードしたあらゆるデコーダから受信された後で、前記インターラプト信号をアサートする、請求項1の回路。 - デコーダにより供給される前記パケット完了インジケーションは、サブパケット・インデックスとともに前記制御回路により受信され、
前記サブパケット・インデックスは、前記デコーダがデコードした前記パケットの最後のサブパケットを識別する、請求項1の回路。 - デコーダにより供給される前記パケット完了インジケーションは、パケット・インデックスとともに前記制御回路により受信され、
前記パケット・インデックスは、前記パケット完了インジケーションが関係する前記パケットを識別する、請求項1の回路。 - タスク・インストラクションを生成することによって、サブパケットをデコードするタスクを、前記複数のデコーダのうちの一つに割り当てることができるプロセッサを更に含み、
前記タスク・インストラクションは、前記サブパケットがバッファ中のどこに位置するかを示す情報を含む、請求項1の回路。 - タスク・インストラクションを生成することによって、サブパケットをデコードするタスクを、前記複数のデコーダのうちの一つに割り当てることができるプロセッサを更に含み、
前記タスク・インストラクションは、前記サブパケットが、パケットのサブパケットのシーケンスの最後のサブパケットであるかどうかのインジケーションを含み、
前記サブパケットのシーケンスは、前記一つのデコーダによりデコードされる、請求項1の回路。 - タスク・インストラクションを生成することによって、サブパケットをデコードするタスクを、前記複数のデコーダのうちの一つに割り当てることができるプロセッサを更に含み、
前記タスク・インストラクションは、前記サブパケットが、パケット・グループのサブパケットのシーケンスの最後のサブパケットであるかどうかのインジケーションを含み、
前記サブパケットのシーケンスは、前記一つのデコーダによりデコードされる、請求項1の回路。 - 前記複数のデコーダのうちの一つは、タスク・インストラクションに応答してサブパケットをデコードし、
前記タスク・インストラクションは、前記サブパケットを識別し、及び、エンドオブパケット・ビットを含むフィールドを含み、
前記デコーダは、前記エンドオブパケット・ビットが予め定められたバイナリの値を持つ場合に、前記サブパケットのデコードの完了に応じて、そのパケット完了インジケーションをアサートする、請求項1の回路。 - 第1のサブパケットのシーケンスを、該第1のサブパケットのうちの最後の一つがデコードされるまで停止することなく、デコードするように構成された第1のターボ・デコーダであって、該第1のサブパケットの一部のものは第1のパケットからのものであり、該第1のサブパケットの他のものは第2のパケットからのものである、第1のターボ・デコーダと、
第2のサブパケットのシーケンスを、該第2のサブパケットのうちの最後の一つがデコードされるまで停止することなく、デコードするように構成された第2のターボ・デコーダであって、該第2のサブパケットの一部のものは前記第1のパケットからのものであり、該第2のサブパケットの他のものは前記第2のパケットからのものである、第2のターボ・デコーダと、
処理回路と、
前記第1および第2のターボ・デコーダの各々から前記パケット完了インジケーションを受信し、前記パケット完了インジケーションに少なくとも部分的に基づいて、インターラプト信号をアサートする制御回路であって、前記第1のパケットのすべてのサブパケットがデコードされたとき、インターラプト信号をアサートするように設定可能な制御回路と、
を含む回路。 - 前記第1のサブパケットは、パケット・グループのサブパケットであり、
前記第2のサブパケットは、同一のパケット・グループのサブパケットであり、
前記第1のターボ・デコーダは、前記第2のターボ・デコーダが前記グループの前記第2のサブパケットのすべてのデコードを完了する前に、それが前記グループの前記第1のサブパケットのすべてのデコードを完了した場合に、サブパケットのデコードを停止し、
前記第2のターボ・デコーダは、前記第1のターボ・デコーダが前記グループの前記第1のサブパケットのすべてのデコードを完了する前に、それが前記グループの前記第2のサブパケットのすべてのデコードを完了した場合に、サブパケットのデコードを停止する、請求項15の回路。 - パケット・グループの複数のサブパケットをデコードするために複数のデコーダを使用することであって、該サブパケットの一部のものは、第1のパケットからのものであり、該サブパケットの他のものは、第2のパケットからのものであり、該パケット・グループは、前記第1及び第2のパケットを含む、使用することと、
前記第1のパケットのサブパケットが前記複数のデコーダによりデコードされている時間の間中、アンアサートされたステータスにおいて、インターラプト信号を維持することと、
前記複数のデコーダの各々からパケット完了インジケーションを受信することと、
前記複数のデコーダから受信された前記パケット完了インジケーションを、前記インターラプト信号をいつアサートするべきかについて判定するために使用することと、
前記第1のパケットのサブパケットのすべてがデコードされた場合に、前記インターラプト信号をアサートすることと、
を含む方法。 - 前記複数のデコーダのうちの第1のデコーダは、前記第1のパケットのサブパケットをデコードし、その後、停止せずに前記第2のパケットのサブパケットをデコードし、
前記複数のデコーダのうちの第2のデコーダは、前記第1のパケットのサブパケットをデコードし、その後、停止せずに前記第2のパケットのサブパケットをデコードする、請求項17の方法。 - 前記第1のパケットのサブパケットの一部のものは、前記複数のデコーダのうちの第1のデコーダによりデコードされ、
前記第1のパケットのサブパケットの他のものは、前記複数のデコーダのうちの第2のデコーダによりデコードされる、請求項17の方法。 - 前記複数のデコーダのうちの他のデコーダが前記グループのサブパケットのデコードを完了する前に前記グループのサブパケットのデコードを完了した、前記複数のデコーダのうちのいかなるデコーダをも停止させることを更に含む請求項17の方法。
- 第1のデコーダにおいて第1のタスク・インストラクションを受信することであって、該第1のタスク・インストラクションは、第1のサブパケットを識別する識別情報を含み、該第1のタスク・インストラクションは、更に、第1のマーカーを含み、および、該第1のサブパケットの一部のものは第1のパケットからのものであり、該第1のサブパケットの他のものは第2のパケットからのものである、第1のタスク・インストラクションを受信することと、
前記第1のタスク・インストラクションにおける前記識別情報により指示される前記第1のサブパケットをデコードし、前記第1のマーカーがセットされた場合に、前記第1のサブパケットの該デコードの完了に応じて、制御回路における第1のビットをセットすることと、
第2のデコーダにおいて第2のタスク・インストラクションを受信することであって、該第2のタスク・インストラクションは、第2のサブパケットを識別する識別情報を含み、該第2のタスク・インストラクションは、更に、第2のマーカーを含み、前記第1及び第2のサブパケットは、一つのパケットのサブパケットであり、および、該第2のサブパケットの一部のものは前記第1のパケットからのものであり、該第2のサブパケットの他のものは前記第2のパケットからのものである、第2のタスク・インストラクションを受信することと、
前記第2のタスク・インストラクションにおける前記識別情報により指示される前記第2のサブパケットをデコードし、前記第2のマーカーがセットされた場合に、前記第2のサブパケットの該デコードの完了に応じて、前記制御回路における第2のビットをセットすることと、
前記第1のビットと前記第2のビットに少なくとも部分的に基づいてインターラプト信号をアサートするために、前記制御回路において前記第1のビット及び前記第2のビットを使用することと、
を含む方法。 - 前記第1のタスク・インストラクションの前記第1のマーカーは、エンドオブパケット(EOP)マーカー・ビットである、請求項21の方法。
- 前記第1のタスク・インストラクションの前記第1のマーカーは、エンドオブグループ(EOG)マーカー・ビットであり、
前記パケットは、グループの複数のパケットのうちの一つのパケットである、請求項21の方法。 - 第1のサブパケットのシーケンスをデコードするように構成された第1のターボ・デコーダであって、該第1のサブパケットの一部のものは第1のパケットからのものであり、該第1のサブパケットの他のものは第2のパケットからのものである、第1のターボ・デコーダと、
第2のサブパケットのシーケンスをデコードするように構成された第2のターボ・デコーダであって、該第2のサブパケットの一部のものは前記第1のパケットからのものであり、該第2のサブパケットの他のものは前記第2のパケットからのものである、第2のターボ・デコーダと、
前記第1のターボ・デコーダからパケット完了インジケーションを受信するためと、前記第2のターボ・デコーダからパケット完了インジケーションを受信するための手段と、
を含み、
前記手段は、また、前記第1のパケットのサブパケットが前記第1及び第2のターボ・デコーダによりデコードされている時間の間中、アンアサートされたステータスにおいて、パケット完了インターラプト信号を維持するためと、前記第1のターボ・デコーダと前記第2のターボ・デコーダからのパケット完了インジケーションに少なくとも部分的に基づいて、前記第1のパケットの前記サブパケットのすべてがデコードされた場合に、前記パケット完了インターラプト信号をアサートするためのものである、装置。 - 前記装置は、複数のモードのうちの選択可能な一つに設定可能であり、
一つのモードにおいて、前記手段は、パケット完了インターラプト信号をアサートしないように設定される、請求項24の装置。 - 前記装置は、複数のモードのうちの選択可能な一つに設定可能であり、
一つのモードにおいて、前記手段は、グループ完了インターラプト信号をアサートせず、他のモードにおいて、前記手段は、前記グループ完了インターラプト信号をアサートする、請求項24の装置。 - 第3のパケットのサブパケットが前記第2のターボ・デコーダによりデコードされないように、該第3のパケットのサブパケットのすべてが前記第1のターボ・デコーダによりデコードされることができる、請求項24の装置。
- 前記手段はまた、前記第1のパケットの各々のサブパケット及び前記第2のパケットの各々のサブパケットについて巡回冗長検査(CRC)パス/フェイル・ビットを格納するためのものである、請求項24の装置。
- コードを記録したコンピュータ読み取り可能な記録媒体であって、前記コードは、
コンピュータに、第1のデコーダが第1のサブパケットのシーケンスをデコードするように、該第1のデコーダを制御させ、ここにおいて、該第1のサブパケットのうちの一部のものは第1のパケットからのものであり、該第1のサブパケットのうちの他のものは第2のパケットからのものであり、及び、該第1のデコーダが該第1のパケットの第1のサブパケットのすべてのデコードを完了することに応じて、該第1のデコーダが第1のパケット完了インジケーションを生成するように、該第1のデコーダを制御させるための、コードと、
前記コンピュータに、第2のデコーダが第2のサブパケットのシーケンスをデコードするように、該第2のデコーダを制御させ、ここにおいて、該第2のサブパケットのうちの一部のものは第1のパケットからのものであり、該第2のサブパケットのうちの他のものは第2のパケットからのものであり、及び、該第2のデコーダが該第1のパケットの第2のサブパケットのすべてのデコードを完了することに応じて、該第2のデコーダが第2のパケット完了インジケーションを生成するように、該第2のデコーダを制御させるための、コードと、
前記コンピュータに、制御回路がパケット完了インターラプト信号を生成するために、前記第1及び第2のパケット完了インジケーションを使用するように、該制御回路を制御させるためのコードであって、前記パケット完了インターラプト信号は、前記第1又は前記第2のデコーダのいずれかが前記パケットのサブパケットをデコードしている時間の間は生成されず、むしろ、前記第1のデコーダから前記第1のパケット完了インジケーションが受信され且つ前記第2のデコーダから前記第2のパケット完了インジケーションが受信された後でのみ生成される、コードと、
を含むコンピュータ読み取り可能な記録媒体。 - 前記第1のデコーダは、停止せずに前記第1のパケットの前記第1のサブパケット及び前記第2のパケットの前記第1のサブパケットをデコードし、
前記第2のデコーダは、停止せずに前記第1のパケットの前記第2のサブパケット及び前記第2のパケットの前記第2のサブパケットをデコードする、請求項29のコンピュータ読み取り可能な記録媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US4155808P | 2008-04-01 | 2008-04-01 | |
US61/041,558 | 2008-04-01 | ||
US12/400,124 US8665996B2 (en) | 2008-04-01 | 2009-03-09 | Efficient parallel sub-packet decoding using multiple decoders |
US12/400,124 | 2009-03-09 | ||
PCT/US2009/036709 WO2009123838A2 (en) | 2008-04-01 | 2009-03-10 | Efficient parallel sub-packet decoding using multiple decoders |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011517210A JP2011517210A (ja) | 2011-05-26 |
JP5474928B2 true JP5474928B2 (ja) | 2014-04-16 |
Family
ID=41117186
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011503015A Expired - Fee Related JP5474928B2 (ja) | 2008-04-01 | 2009-03-10 | 複数のデコーダを使用する効率的なパラレル・サブパケット・デコーディング |
Country Status (7)
Country | Link |
---|---|
US (1) | US8665996B2 (ja) |
EP (2) | EP2281358B1 (ja) |
JP (1) | JP5474928B2 (ja) |
KR (1) | KR101141818B1 (ja) |
CN (1) | CN101981852B (ja) |
TW (1) | TW200947932A (ja) |
WO (1) | WO2009123838A2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9678754B2 (en) * | 2010-03-03 | 2017-06-13 | Qualcomm Incorporated | System and method of processing hierarchical very long instruction packets |
US20110280133A1 (en) * | 2010-05-11 | 2011-11-17 | Qualcomm Incorporated | Scalable scheduler architecture for channel decoding |
US20110299442A1 (en) * | 2010-06-04 | 2011-12-08 | Sairamesh Nammi | Methods and apparatus for controlling location for starting decoding of sub-packets of a communication packet |
US9329872B2 (en) * | 2012-04-27 | 2016-05-03 | Esencia Technologies Inc. | Method and apparatus for the definition and generation of configurable, high performance low-power embedded microprocessor cores |
CN104427530B (zh) * | 2013-08-29 | 2019-05-31 | 锐迪科(重庆)微电子科技有限公司 | 一种控制信道检测方法及装置 |
US9455758B1 (en) | 2015-05-18 | 2016-09-27 | The Regents Of The University Of Michigan | Ultra-low power long range transceiver |
US11502715B2 (en) * | 2020-04-29 | 2022-11-15 | Eagle Technology, Llc | Radio frequency (RF) system including programmable processing circuit performing block coding computations and related methods |
US11411593B2 (en) | 2020-04-29 | 2022-08-09 | Eagle Technology, Llc | Radio frequency (RF) system including programmable processing circuit performing butterfly computations and related methods |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5481743A (en) | 1993-09-30 | 1996-01-02 | Apple Computer, Inc. | Minimal instruction set computer architecture and multiple instruction issue method |
KR100262453B1 (ko) | 1996-08-19 | 2000-08-01 | 윤종용 | 비디오데이터처리방법및장치 |
US6263023B1 (en) * | 1998-10-15 | 2001-07-17 | International Business Machines Corporation | High definition television decoder |
US7227589B1 (en) * | 1999-12-22 | 2007-06-05 | Intel Corporation | Method and apparatus for video decoding on a multiprocessor system |
JP3910777B2 (ja) | 2000-01-14 | 2007-04-25 | 株式会社エヌ・ティ・ティ・ドコモ | 復号装置 |
US7292772B2 (en) | 2000-05-29 | 2007-11-06 | Sony Corporation | Method and apparatus for decoding and recording medium for a coded video stream |
WO2002067435A1 (en) | 2001-02-23 | 2002-08-29 | Koninklijke Philips Electronics N.V. | Turbo decoder system comprising parallel decoders |
US6996767B2 (en) * | 2001-08-03 | 2006-02-07 | Combasis Technology, Inc. | Memory configuration scheme enabling parallel decoding of turbo codes |
US7571369B2 (en) | 2005-02-17 | 2009-08-04 | Samsung Electronics Co., Ltd. | Turbo decoder architecture for use in software-defined radio systems |
US7720017B2 (en) | 2005-03-11 | 2010-05-18 | Qualcomm Incorporated | Parallel turbo decoders with multiplexed output |
JP2007006382A (ja) | 2005-06-27 | 2007-01-11 | Matsushita Electric Ind Co Ltd | 受信装置および反復復号方法 |
WO2007101041A1 (en) | 2006-02-22 | 2007-09-07 | Qualcomm Incorporated | Method and apparatus for sending signaling information via channel ids |
JP2007288766A (ja) * | 2006-03-24 | 2007-11-01 | Sanyo Electric Co Ltd | 復号方法ならびにそれを利用した復号装置および受信装置 |
JP4992900B2 (ja) | 2006-08-02 | 2012-08-08 | 富士通株式会社 | 受信装置及びその復号方法 |
-
2009
- 2009-03-09 US US12/400,124 patent/US8665996B2/en not_active Expired - Fee Related
- 2009-03-10 EP EP09727975A patent/EP2281358B1/en not_active Not-in-force
- 2009-03-10 KR KR1020107024595A patent/KR101141818B1/ko not_active IP Right Cessation
- 2009-03-10 CN CN2009801116055A patent/CN101981852B/zh not_active Expired - Fee Related
- 2009-03-10 WO PCT/US2009/036709 patent/WO2009123838A2/en active Application Filing
- 2009-03-10 JP JP2011503015A patent/JP5474928B2/ja not_active Expired - Fee Related
- 2009-03-10 EP EP12005069.5A patent/EP2512056B1/en not_active Not-in-force
- 2009-03-23 TW TW098109405A patent/TW200947932A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
WO2009123838A2 (en) | 2009-10-08 |
EP2512056B1 (en) | 2014-08-20 |
KR20110000747A (ko) | 2011-01-05 |
CN101981852A (zh) | 2011-02-23 |
US20090245430A1 (en) | 2009-10-01 |
CN101981852B (zh) | 2013-10-23 |
TW200947932A (en) | 2009-11-16 |
US8665996B2 (en) | 2014-03-04 |
EP2281358B1 (en) | 2012-08-29 |
JP2011517210A (ja) | 2011-05-26 |
KR101141818B1 (ko) | 2012-05-07 |
WO2009123838A3 (en) | 2009-12-10 |
EP2281358A2 (en) | 2011-02-09 |
EP2512056A1 (en) | 2012-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5474928B2 (ja) | 複数のデコーダを使用する効率的なパラレル・サブパケット・デコーディング | |
TWI392298B (zh) | 用於使用解調-位元映像來增進數據機解碼器之效能的清零對數概度比(llrs)之方法、裝置及電腦程式產品 | |
JP2009506682A (ja) | ギガビット/10ギガビット・イーサネット(登録商標)・システムにおける明示的フロー制御 | |
JP2009273123A (ja) | 待ち行列ベースのデータ検出および復号のシステムおよび方法 | |
EP1606912B1 (en) | Preempting low-priority traffic with high-priority traffic | |
CN102263612A (zh) | 用于数据块的差错检测方法和设备 | |
US20150295860A1 (en) | Method and system for remotely configuring an ethernet switch using ethernet packets | |
US6275498B1 (en) | Extended PHY addressing | |
WO2019128763A1 (zh) | 一种极化码译码器及译码方法 | |
US10285086B2 (en) | Channel decoding method and apparatus, and distributed decoder | |
US11705983B2 (en) | Efficient BIER forwarding over varying BSL domain using header stitching | |
CN101345706A (zh) | 包括处理和缓冲特征用于数据的发送和接收的系统与方法 | |
WO2012059039A1 (zh) | 一种无线发送、接收方法以及装置 | |
KR101777349B1 (ko) | 비디오 스트림 송수신 방법 및 장치 | |
US9843537B1 (en) | Low-to-high speed cut-through communication | |
KR20220128392A (ko) | 기준 신호 처리 방법, 장치, 제1 통신 노드 및 제2 통신 노드 | |
CN108614786B (zh) | 基于消息业务类型的通道管理电路 | |
CN108833945B (zh) | 一种使用单通道dma同时传输多路ts流的方法及装置 | |
US8316274B2 (en) | Systems and methods for message encoding and decoding | |
JP2010277573A (ja) | 複数の非ファイバ・チャネル装置をファイバ・チャネル調停ループに結合させるブリッジ装置および方法 | |
CN112564854B (zh) | 一种数据传输方法、装置、设备和存储介质 | |
CN113472508A (zh) | 一种基于5g的用于传输任务关键信息的方法及系统 | |
JPS5941946A (ja) | ロ−カルネツトワ−クシステムのデ−タ伝送制御装置 | |
JPS5941945A (ja) | ロ−カルネツトワ−クシステムのデ−タ伝送方式 | |
KR20040055079A (ko) | 비터비 디코딩 방법 및 이를 저장한 기록매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120705 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120717 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121017 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121024 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121214 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121221 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130604 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130812 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130819 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131101 |
|
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: 20140107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140205 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5474928 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |