JP6096922B2 - チェック・イレギュラ非システマチックiraコードのエンコーディングおよびデコーディングのシステムおよび方法 - Google Patents
チェック・イレギュラ非システマチックiraコードのエンコーディングおよびデコーディングのシステムおよび方法 Download PDFInfo
- Publication number
- JP6096922B2 JP6096922B2 JP2015545519A JP2015545519A JP6096922B2 JP 6096922 B2 JP6096922 B2 JP 6096922B2 JP 2015545519 A JP2015545519 A JP 2015545519A JP 2015545519 A JP2015545519 A JP 2015545519A JP 6096922 B2 JP6096922 B2 JP 6096922B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- bits
- check
- decoder
- bit
- 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
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1191—Codes on graphs other than LDPC codes
- H03M13/1194—Repeat-accumulate [RA] codes
- H03M13/1197—Irregular repeat-accumulate [IRA] 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
- H03M13/1111—Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
-
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/255—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with Low Density Parity Check [LDPC] 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/356—Unequal error protection [UEP]
-
- 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/3746—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with iterative 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/611—Specific encoding aspects, e.g. encoding by means of 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- 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/0041—Arrangements at the transmitter 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M13/098—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit using single parity bit
-
- 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/13—Linear codes
- H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
- H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
- H03M13/152—Bose-Chaudhuri-Hocquenghem [BCH] 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/2906—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 using block 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/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3761—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
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)
- Error Detection And Correction (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
Description
本出願は、「チェック・イレギュラ非システマチックIRAコードのエンコーディングおよびデコーディングのシステムおよび方法」の名称で、同一の発明者により、2012年12月3日付で出願した米国特許出願第13/693,029号の優先権を主張し、その全体をここで参照するものとする。
本発明は、全デジタルおよびハイブリッド・デジタル無線(ラジオ)(HD無線またはHDR)通信送信機および受信機を、他の無線または有線通信システムと共に含む、容量達成コーディングが望まれるいかなる通信システムにおけるメッセージのエンコーディングおよびデコーディングのシステムおよび方法に関係する。
ターボおよび低密度パリティチェック(LDPC)コードは、先進前方エラー補正(FEC)スキームである。情報ブロック・サイズが増加するにしたがって、その性能はシャノン限界(バウンド)に近づくことが知られている。そのため、それらは、磁気ディスクの信頼性についてと共に、3Gセルラ、WiFi、Wi-MAX、DVB-x(-C2/T2/S2,-SH,-RCS/RCS2,-NGH)、ADSL2+、およびテレメトリィ(CCSDS)のような近代の優先および無線通信システムの設計において、魅力的である。実際、LDPCコードは、パラレル(並列)デコーディングを可能にし、且つ高データ・スループットを達成するように、効率的に実現できる。それらは、特により高いコーディング・レートおよびより大きなブロック・サイズについて、ターボ(turbo)・コードよりさらに良好なエラー補正性能を有する。この技術分野で知られているように、イレギュラ・繰り返し累算(Irregular Repeat-Accumulate: IRA)コードは、比較可能なエラー・レート性能を有する、一般のLDPCコードよりさらに低いエンコーディング複雑性を特徴とするLDPCコードのクラスである。
[チェック・イレギュラ非システマチックIRAエンコーダおよびデコーダ]
図1に、ある実施形態によるチェック・イレギュラ非システマチックIRAエンコーダを有する典型的な簡略化した送信機が示される。送信機5100は、ビット・リピータ・ノードとも称される異なるデグリィのビット・リピータのセットを有し、合わせてイレギュラビット・リピータ5101と称され、それらは、イレギュラな方法で、ライン5107上の情報ビット・シーケンスuを繰り返す。たとえば、デグリィmのビット・リピータは、この技術分野で知られているように、情報ビットのmの同一レプリカ(複製)を生成する。これらのリピートされた情報ビットは、第1ステージのコード化ビットを表す。インターリーバ5102は、ライン5108上のリピートされたビット・シーケンスvに対して擬似ランダム並び替えを実行し、インターリーブされた第1ステージのコード化ビットv'をライン5109上に生成する。
図3を参照すると、ある実施形態によれば、ライン5148上の受信したノイズのあるシンボル・シーケンスy={yk}は、逆変調デマッパ5141によりソフト逆変調され、受信された歪んだチャネル・シンボルからコード化ビットのLog類似比(Log-Likelihood Ratios: LLRs)を生成する。チェック・イレギュラ・非システマチックIRAコード5140のデコーディング動作は、図3に示す一般構成に従う。デコーディングは、次のステップからなる。
ライン5156上のチェック・ノード・デコーダLc(extr)の優先情報のゼロへの初期化。
ライン5157上の累算器デコーダ(例えば、この技術分野で知られたようなLog-MAPデコーダ)Lcaの優先情報のゼロへの初期化。
繰り返しの所定の最大数に到達するまで、または(出力LLRsの「品質」を規定する距離に基づく)いくつかの他の停止判定基準に合致するまで、または正しいフレームがCRCデコーダによりまたは他のエラー検出デコーダにより検出されて取得されるまで、以下を繰り返す。
累算器5142のソフト・デコーディング。累算器デコーディングは、タナー・グラフ上の確率伝播を使用して、例えば、SPAまたはMSAを使用してまたはテレリス上のLog-MAPデコーダまたはMax-Log-MAPデコーダで、またはこの技術分野で知られた他のSISOベース・アルゴリズムを使用して実行できる。
入力:ライン5149ueデマッパからの(Lchannel)として示されるLog類似比(LLRs)およびライン5157上のチェック・ノード(Lca)からの優先情報は、前の繰り返しで得られる。ブロック5141におけるデマッピング動作後に得られ、ビットxk(i)のLLRsに対応するライン5149上のチャネルLLRs(Lchannel)は、次のように演算される。
出力:ライン5150ueの外部情報は、(例えばLog-MAPアルゴリズムを使用して)次のように計算できる。
入力:ライン5150上のソフト累算器デコーダ(Lac(extr))からの外部情報および前の繰り返しで得たビット・ノードからの優先情報(ライン5156上のLa priori=Lc(extr))は後の(20)で演算される。
ライン5151上のソフト出力
デグリィ1チェック・ノード(すなわちチェック・バイパス)
入力:チェック・ノード(Lcv)からのライン5152上のデインターリーブされた出力
ライン5153上のソフト出力
ブロック5147における累算器デコーダ更新へのチェック・ノード
入力:ライン5155上のビット・ノード(Luv')からの優先情報
ソフト出力
デグリィ1チェック・ノード(すなわち、チェック・バイパス)
ライン5156上の外部情報
1より大きなデグリィを有するチェック・ノード
1つの例示の実施形態は、低コーディング・レートのチェック・イレギュラ非システマチックIRAコード(R-1/3および5/12)に関係するある設計を有する。これらのコードは、前述のように、このようなチェック・イレギュラ非システマチックIRAコードが望ましい応用において、改善された性能を有するチャネル・コードとして使用される。ビット・ノード5161-5164のパラメータの分配およびチェック・ノード5166-5170が、2つの異なるコーディング・レートについて、すなわち放送の応用について典型的なR-1/3および2/5、およびフレーム当たり3000ビットについて、表1に示される。分配パラメータは、他のコーディング・レートおよびフレーム・サイズに応じて適宜変化する。
他の実施形態では、チェック・イレギュラ非システマチックIRAコードは、受信機で結合された時にフル・レートのRコードを生成するようにレート2・Rの2つのコードを得るように、相補的な方法でパンクチュアされる。ある実施形態による相補パンクチュアリング・スキーム5180の簡単化されたブロック図は、図8に示される。非システマチックIRAエンコーダ。ブロック5181は、図1のブロック5101-5104に対応し、そこでは、情報ビットがライン5185上に入力として存在する。図1におけるライン5111上の累算器出力からおよび変調マッピング5105前のコード化ビットは、図8のライン5186上のデマルチプレクサ5182の入力におけるビットに対応する。図8のブロック5182において、ライン5187上の相補コード1の送信のために半ビット(a1)がランダムに選択され、ライン5188上の残りの半ビット(a2)は、相補コード2の送信用である。これにより、レート2・Rの2つのコードが、それぞれブロック5183および5184内にそれぞれ形成される。1つのコードが受信される限り、デコーダは、全体のメッセージをデコードでき、コード化ビットの部分的な損失、すなわちコード・ビットの一部は失われ、すなわち劣化し、その結果フル・レート・コードの性能に対してよい劣化になる。コード化ビットは、デマルチプレクサ5182において擬似ランダムにスプリット(分離)されるので、受信機における個別のレート2・Rのコードのそれぞれについて同一性能が期待される。
ここまで特定の実施形態に本発明を適用した本発明の各種の新規な特徴を示し、説明したが、説明し示したシステムおよび方法の形および詳細において各種の省略、置き換えおよび変更が本発明の精神を逸脱しないで行えることが、この技術分野の当業者には容易に理解できる。この技術分野におけるそれらの当業者は、上記の開示およりそれらからの理解に基づき、本発明の一部である特定のハードウエアおよびデバイス、およびここで提供されたおよび組み込まれた一般の機能性が、本発明の異なる実施形態では変化することを認識するであろう。したがって、図1から図20に示した特定のシステムコンポーネントおよび結果は、システムおよび方法の実施形態で実現された本発明の特定の実施形態の各種の態様および機能性の十分且つ完全な理解および認識を容易にする説明の目的である。この技術分野の当業者は、本発明が、説明の目的で示され、制限する目的で無しに説明した実施形態以外でも実現でき、本発明は以下の請求項によってのみ制限されることが分かる。
チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードをエンコーディングするためのシステムであって、
a.第1ステージのコード化ビットのセットを生成する複数の情報ビット・リピータと、
b.前記第1ステージのコード化ビットのセットをインターリーブするインターリーバと、
c.異なるデグリィのチェック・ノード結合器の2つ以上のセットであって、各デグリィが2より大きいかまたは等しく、デグリィMのチェック・ノード結合器は、第1ステージのコード化ビットの前記インターリーブされたセットから第2ステージのコード化ビットのセットを生成し、前記チェック・ノード結合器少なくとも1つは、1つ以上のモジューロ-2加算器を有するセットと、
d.第1ステージのコード化ビットの前記セットを第2ステージのコード化ビットとして更なるエンコーディング・ステージに渡すチェック・ノード・バイパスと、
e.前記チェック・ノード結合器および前記チェック・ノード・バイパスからの前記第2ステージのコード化ビットをエンコードする累算器と、を有するシステム。
(2)
前記複数の情報ビット・リピータの少なくとも2つ以上のデグリィは、20より大きい(1)に記載のシステム。
(3)
前記チェック・ノード結合器のいくつかはデグリィが3であり、前記チェック・ノード結合器のいくつかはデグリィが4である(1)に記載のシステム。
(4)
前記情報ビットのいくつかは、デグリィが2のリピータによる代わりに、レートが1/2の線形ブロック・コードによりエンコードされる(1)に記載のシステム。
(5)
前記情報ビットのいくつかは、デグリィが3のリピータによる代わりに、レートが1/3の線形ブロック・コードによりエンコードされる(1)に記載のシステム。
(6)
前記非システマチック・イレギュラ繰り返し累算エンコーダにおける前記第1ステージのエンコーディングの前に、少なくともいくつかの情報ビットをエンコードする外部エンコーダを有する(1)に記載のシステム。
(7)
前記累算器は、2より大きいかまたは等しいメモリ順を有するR=1のコンボルーション・コードで置き換えられる(1)に記載のシステム。
(8)
エラー回復力の小さい位置に向ける大きなソース・ビットの数を少なくし、他のより高いデグリィのビット・リピータに向ける大きなソース・ビットの数を多くする(1)に記載のシステム。
(9)
チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードをデコーディングするシステムであって、
a.受信したノイズのあるシンボル・シーケンスをソフト逆変調して、受信した歪んだチャネル・シンボルからコード化ビットの第1のセットのLog-類似比を生成し、前記Log-類似比を累算器デコーダに出力するデマッパ、
b.
i.前記累算器デコーダから、コード化ビットの第2のセットに対応する入力メッセージを受信し、
ii. 第2のチェック・ノード・プロセッサから、受信したコード化ビットの第3のセットに対応する優先情報を受信し、
iii.コード化ビットの前記第3のセットに対応する出力メッセージを生成する
第1のチェック・ノード・プロセッサ、
c.ここで、前記第2のチェック・ノード・プロセッサは、インターリーバから、コード化ビットの前記第3のセットに対応するインターリーブされた外部情報を受信し、且つ
i.前記インターリーブされた外部情報を、コード化ビットの前記第3のセットに対応する優先情報として、前記第2のチェック・ノード・プロセッサに渡し、
ii. コード化ビットの前記第2のセットについての優先情報として、前記累算器デコーダに渡されるコード化ビットの前記第2のセットについての外部情報を生成すること、
d.ここで、前記累算器デコーダは、
i.前記デマッパにより生成されたコード化ビットの前記第2のセットの前記Log-類似比、および
ii. 前記第2のチェック・ノード・プロセッサから得たコード化セットの前記第2のセットに対応する前記優先情報、
から得たコード化セットの前記第2のセットに対応する出力メッセージを生成すること、
e.繰り返しビット・デコーダを有し、デインターリーバから得たコード化セットの前記第3のセットに対応するデインターリーブされたメッセージを処理して、コード化ビットの前記第3のセットについての外部情報および情報ビット・ソフト出力を生成するビット・デコーダ、
f.ここで、前記インターリーバは、前記ビット・デコーダにより生成されたコード化ビットの前記第3のセットについての外部情報をインターリーブし、その出力は、前記第2のチェック・ノード・プロセッサに供給されること、そして
g.ここで、前記デインターリーバは、前記第1のチェック・ノード・プロセッサから得たコード化ビットの前記第3のセットに対応する前記出力メッセージをデインターリーブし、前記デインターリーブしたメッセージを前記ビット・デコーダに渡すこと、を有するシステム。
(10)
前記デマッパは、前記チャネルLog-類似比に加えて、前の繰り返しにおいて前記累算器デコーダにより生成されたコード化ビットの前記第1のセットに対応する優先情報を受信し、コード化ビットの前記第1のセットの前記Log-類似比を生成する(9)に記載のシステム。
(11)
前記ビット・デコーダは、少なくとも1つの線形ブロック・コード・デコーダを有し、その少なくとも1つは、レートが1/2および1/3の線形ブロック・コード・デコーダの少なくとも1つを有する(9)に記載のシステム。
(12)
レートが1/2の線形ブロック・コード・デコーダの前記少なくとも1つは、ハミング(8,4)デコーダを有する(11)に記載のシステム。
(13)
前記ハミング(8,4)デコーダは、MAPデコーダである(12)に記載のシステム。
(14)
前記累算器デコーダの出力から第3のステージのコード化ビットを、2つ以上の相補コード化ビットに分ける(擬似ランダム)デマルチプレクサをさらに有し、相補ビットの各セットは、前記受信機において独立にデコードされるサブチャネルで送信され、相補ビットの2つ以上のセットは、一緒にデコードされるように受信機においてで結合される(9)に記載のシステム。
(15)
前記累算器デコーダと1つ以上のシンボル・マッパの間に1つ以上のインターリーバをさらに有する(14)に記載のシステム。
(16)
前記1つ以上のビット・インターリーバは、行数と列数が異なる方形インターリーバである(15)に記載のシステム。
(17)
1つ以上のシンボル・マッパは異なり、シンボルのサブセットは、1つのマッピングにより形成されるが、シンボルの残りのサブセットの1つ以上は、異なるシンボル・マッピングで生成される(15)に記載のシステム。
(18)
前記1つ以上のシンボル・マッパのM-aryシンボル群におけるいくつかのビット位置は、より信頼でき、前記チェック・ノード・バイパスから来る前記コード化ビットに依存する前記第3ステージ・コード化ビットは、前記M-aryシンボル群の前記より信頼できるビット位置に配置されるように優先される(15)に記載のシステム。
(19)
前記チェック・ノード・バイパスを通して来る前記ビットは、最小デグリィを有するビット・ノードから発散するようにさらに優先される(18)に記載のシステム。
(20)
チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードを使用するHD無線システムにおいて情報ビットをエンコーディングするためのシステムであって、前記HD無線システムは、全デジタルAM HD無線またはハイブリッドAM HD無線、全デジタルFM HD無線またはハイブリッドFM HD無線からなるグループから選択され、前記情報ビットは、1つ以上の論理チャネルからのビット、およびオーディオおよびデータの少なくとも1つを表し、前記システムは、前記(1)の前記複数の情報ビット・リピータ、インターリーバ、チェック・ノード結合器、チェック・ノード・バイパスおよび累算器を有するシステム。
(21)
前記ビット・リピータの少なくとも2つ以上のデグリィは、20より大きい(20)に記載のシステム。
(22)
前記チェック・ノード結合器のいくつかは3のデグリィであり、前記チェック・ノード結合器のいくつかは4のデグリィである(20)に記載のシステム。
(23)
前記情報ビットのいくつかは、2のデグリィのリピータによる代わりに、レート1/2の線形ブロック・コードによりエンコードされる(20)に記載のシステム。
(24)
前記情報ビットのいくつかは、3のデグリィのリピータによる代わりに、レート1/3の線形ブロック・コードによりエンコードされる(20)に記載のシステム。
(25)
前記非システマチックIRAエンコーダにおける前記第1ステージのエンコーディングの前に、少なくともいくつかの情報ビットをエンコードする他の外部エンコーダを有する(20)に記載のシステム。
(26)
前記累算器は、より大きいメモリ順を有するR=1のコンボルーション・コードで置き換えられる(20)に記載のシステム。
(27)
エラー回復力の小さい位置、例えば2のデグリィおよび3のデグリィのリピータに向ける大きなソース・ビットの数を少なくし、他のより高いデグリィのビット・リピータに向ける大きなソース・ビットの数を多くする(20)に記載のシステム。
(28)
チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードを使用するHD無線システムにおいて情報ビットをデコーディングするためのシステムであって、前記HD無線システムは、全デジタルAM HD無線またはハイブリッドAM HD無線、全デジタルFM HD無線またはハイブリッドFM HD無線からなるグループから選択され、前記情報ビットは、1つ以上の論理チャネルからのビット、およびオーディオおよびデータの少なくとも1つを表し、前記システムは、前記(9)の前記デマッパ、第1および第2チェック・ノード・プロセッサ、累算器デコーダ、ビット・デコーダ、インターリーバおよびデインターリーバを有するシステム。
(29)
前記デマッパは、前記チャネルLog-類似比に加えて、前の繰り返しにおいて前記累算器デコーダにより生成されたコード化ビットの前記第1のセットに対応する優先情報を受信し、コード化ビットの前記第1のセットの前記Log-類似比を生成する(28)に記載のシステム。
(30)
前記ビット・デコーダは、少なくとも1つの線形ブロック・コード・デコーダを有し、その少なくとも1つは、レートが1/2および1/3の線形ブロック・コード・デコーダの少なくとも1つを有し、レートが1/2の線形ブロック・コード・デコーダの前記少なくとも1つは、ハミング(8,4)デコーダを有する(28)に記載のシステム。
Claims (20)
- チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードをエンコーディングするためのシステムであって、
a.第1ステージのコード化ビットのセットを生成する複数の情報ビット・リピータと、
b.前記第1ステージのコード化ビットのセットをインターリーブするインターリーバと、
c.異なるデグリィのチェック・ノード結合器の2つ以上のセットであって、各デグリィが2より大きいかまたは等しく、デグリィMのチェック・ノード結合器は、第1ステージのコード化ビットの前記インターリーブされたセットから第2ステージのコード化ビットのセットを生成し、前記チェック・ノード結合器少なくとも1つは、1つ以上のモジューロ-2加算器を有するセットと、
d.第1ステージのコード化ビットの前記セットを第2ステージのコード化ビットとして更なるエンコーディング・ステージに渡すチェック・ノード・バイパスと、
e.前記チェック・ノード結合器および前記チェック・ノード・バイパスからの前記第2ステージのコード化ビットをエンコードする累算器と、を有するシステム。 - 前記チェック・ノード結合器のいくつかはデグリィが3であり、前記チェック・ノード結合器のいくつかはデグリィが4である請求項1に記載のシステム。
- 前記情報ビットのいくつかは、デグリィが2のリピータによる代わりに、レートが1/2の線形ブロック・コードによりエンコードされる請求項1に記載のシステム。
- 前記非システマチック・イレギュラ繰り返し累算エンコーダにおける前記第1ステージのエンコーディングの前に、少なくともいくつかの情報ビットをエンコードする外部エンコーダを有する請求項1に記載のシステム。
- 前記累算器は、2より大きいかまたは等しいメモリ順を有するR=1のコンボルーション・コードで置き換えられる請求項1に記載のシステム。
- チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードをデコーディングするシステムであって、
a.受信したノイズのあるシンボル・シーケンスをソフト逆変調して、受信した歪んだチャネル・シンボルからコード化ビットの第1のセットのLog-類似比を生成し、前記Log-類似比を累算器デコーダに出力するデマッパ、
b.
i.前記累算器デコーダから、コード化ビットの第2のセットに対応する入力メッセージを受信し、
ii. 第2のチェック・ノード・プロセッサから、受信したコード化ビットの第3のセットに対応する優先情報を受信し、
iii.コード化ビットの前記第3のセットに対応する出力メッセージを生成する
第1のチェック・ノード・プロセッサ、
c.ここで、前記第2のチェック・ノード・プロセッサは、インターリーバから、コード化ビットの前記第3のセットに対応するインターリーブされた外部情報を受信し、且つ
i.前記インターリーブされた外部情報を、コード化ビットの前記第3のセットに対応する優先情報として、前記第2のチェック・ノード・プロセッサに渡し、
ii. コード化ビットの前記第2のセットについての優先情報として、前記累算器デコーダに渡されるコード化ビットの前記第2のセットについての外部情報を生成すること、
d.ここで、前記累算器デコーダは、
i.前記デマッパにより生成されたコード化ビットの前記第2のセットの前記Log-類似比、および
ii. 前記第2のチェック・ノード・プロセッサから得たコード化セットの前記第2のセットに対応する前記優先情報、
から得たコード化セットの前記第2のセットに対応する出力メッセージを生成すること、
e.繰り返しビット・デコーダを有し、デインターリーバから得たコード化セットの前記第3のセットに対応するデインターリーブされたメッセージを処理して、コード化ビットの前記第3のセットについての外部情報および情報ビット・ソフト出力を生成するビット・デコーダ、
f.ここで、前記インターリーバは、前記ビット・デコーダにより生成されたコード化ビットの前記第3のセットについての外部情報をインターリーブし、その出力は、前記第2のチェック・ノード・プロセッサに供給されること、そして
g.ここで、前記デインターリーバは、前記第1のチェック・ノード・プロセッサから得たコード化ビットの前記第3のセットに対応する前記出力メッセージをデインターリーブし、前記デインターリーブしたメッセージを前記ビット・デコーダに渡すこと、を有するシステム。 - 前記デマッパは、前記チャネルLog-類似比に加えて、前の繰り返しにおいて前記累算器デコーダにより生成されたコード化ビットの前記第1のセットに対応する優先情報を受信し、コード化ビットの前記第1のセットの前記Log-類似比を生成する請求項6に記載のシステム。
- レートが1/2の線形ブロック・コード・デコーダの前記少なくとも1つは、ハミング(8,4)デコーダを有する請求項7に記載のシステム。
- 前記ハミング(8,4)デコーダは、MAPデコーダである請求項8に記載のシステム。
- チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードを使用するHD無線システムにおいて情報ビットをエンコーディングするためのシステムであって、前記HD無線システムは、全デジタルAM HD無線またはハイブリッドAM HD無線、全デジタルFM HD無線またはハイブリッドFM HD無線からなるグループから選択され、前記情報ビットは、1つ以上の論理チャネルからのビット、およびオーディオおよびデータの少なくとも1つを表し、前記システムは、前記請求項1の前記複数の情報ビット・リピータ、インターリーバ、チェック・ノード結合器、チェック・ノード・バイパスおよび累算器を有するシステム。
- 前記ビット・リピータの少なくとも2つ以上のデグリィは、20より大きい請求項10に記載のシステム。
- 前記チェック・ノード結合器のいくつかは3のデグリィであり、前記チェック・ノード結合器のいくつかは4のデグリィである請求項10に記載のシステム。
- 前記情報ビットのいくつかは、2のデグリィのリピータによる代わりに、レート1/2の線形ブロック・コードによりエンコードされる請求項10に記載のシステム。
- 前記情報ビットのいくつかは、3のデグリィのリピータによる代わりに、レート1/3の線形ブロック・コードによりエンコードされる請求項10に記載のシステム。
- 前記非システマチックIRAエンコーダにおける前記第1ステージのエンコーディングの前に、少なくともいくつかの情報ビットをエンコードする他の外部エンコーダを有する請求項10に記載のシステム。
- 前記累算器は、より大きいメモリ順を有するR=1のコンボルーション・コードで置き換えられる請求項10に記載のシステム。
- エラー回復力の小さい位置、例えば2のデグリィおよび3のデグリィのリピータに向ける大きなソース・ビットの数を少なくし、他のより高いデグリィのビット・リピータに向ける大きなソース・ビットの数を多くする請求項10に記載のシステム。
- チェック・イレギュラ非システマチック・イレギュラ繰り返し累算コードを使用するHD無線システムにおいて情報ビットをデコーディングするためのシステムであって、前記HD無線システムは、全デジタルAM HD無線またはハイブリッドAM HD無線、全デジタルFM HD無線またはハイブリッドFM HD無線からなるグループから選択され、前記情報ビットは、1つ以上の論理チャネルからのビット、およびオーディオおよびデータの少なくとも1つを表し、前記システムは、前記請求項6の前記デマッパ、第1および第2チェック・ノード・プロセッサ、累算器デコーダ、ビット・デコーダ、インターリーバおよびデインターリーバを有するシステム。
- 前記デマッパは、前記チャネルLog-類似比に加えて、前の繰り返しにおいて前記累算器デコーダにより生成されたコード化ビットの前記第1のセットに対応する優先情報を受信し、コード化ビットの前記第1のセットの前記Log-類似比を生成する請求項18に記載のシステム。
- 前記ビット・デコーダは、少なくとも1つの線形ブロック・コード・デコーダを有し、その少なくとも1つは、レートが1/2および1/3の線形ブロック・コード・デコーダの少なくとも1つを有し、レートが1/2の線形ブロック・コード・デコーダの前記少なくとも1つは、ハミング(8,4)デコーダを有する請求項18に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/693,029 | 2012-12-03 | ||
US13/693,029 US8595590B1 (en) | 2012-12-03 | 2012-12-03 | Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes |
PCT/US2013/072900 WO2014089100A2 (en) | 2012-12-03 | 2013-12-03 | Systems and methods for encoding and decoding of check-irregular non-systematic ira codes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016506647A JP2016506647A (ja) | 2016-03-03 |
JP6096922B2 true JP6096922B2 (ja) | 2017-03-15 |
Family
ID=49596808
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015545519A Expired - Fee Related JP6096922B2 (ja) | 2012-12-03 | 2013-12-03 | チェック・イレギュラ非システマチックiraコードのエンコーディングおよびデコーディングのシステムおよび方法 |
Country Status (6)
Country | Link |
---|---|
US (3) | US8595590B1 (ja) |
EP (1) | EP2926460A4 (ja) |
JP (1) | JP6096922B2 (ja) |
KR (1) | KR101758737B1 (ja) |
CN (1) | CN105122654B (ja) |
WO (1) | WO2014089100A2 (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8595590B1 (en) * | 2012-12-03 | 2013-11-26 | Digital PowerRadio, LLC | Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes |
US10020912B2 (en) | 2013-03-13 | 2018-07-10 | Sans R&D, Llc | Method and a system for a receiver design in bandwidth constrained communication systems |
US9136874B2 (en) * | 2013-03-15 | 2015-09-15 | Ibiquity Digital Corporation | Method and apparatus for transmission and reception of in-band on-channel radio signals including complementary low density parity check coding |
KR102241416B1 (ko) * | 2013-09-16 | 2021-04-16 | 삼성전자주식회사 | 디지털 비디오 방송 시스템에서 LDPC(Low Density Parity Check) 복호기 및 LDPC 복호기의 복호화 방법 |
US9250994B1 (en) * | 2014-02-05 | 2016-02-02 | Western Digital Technologies, Inc. | Non-binary low-density parity check (LDPC) decoding using trellis maximization |
CA2964557C (en) * | 2014-02-13 | 2019-07-30 | Electronics And Telecommunications Research Institute | Modulator and modulation method using non-uniform 16-symbol signal constellation for low-density parity check codeword having 4/15 code rate |
CN105099615B (zh) * | 2014-05-22 | 2020-08-07 | 上海数字电视国家工程研究中心有限公司 | Ldpc码字的交织映射方法及解交织解映射方法 |
US9652415B2 (en) | 2014-07-09 | 2017-05-16 | Sandisk Technologies Llc | Atomic non-volatile memory data transfer |
US9904621B2 (en) | 2014-07-15 | 2018-02-27 | Sandisk Technologies Llc | Methods and systems for flash buffer sizing |
US9645744B2 (en) | 2014-07-22 | 2017-05-09 | Sandisk Technologies Llc | Suspending and resuming non-volatile memory operations |
CN105322970B (zh) * | 2014-07-23 | 2019-02-26 | 上海数字电视国家工程研究中心有限公司 | 针对下一代无线广播的ldpc码字及编码方法和编解码器 |
US9680562B2 (en) | 2014-09-11 | 2017-06-13 | Hughes Network Systems, Llc | Inroute burst header in a VSAT system |
US9753649B2 (en) | 2014-10-27 | 2017-09-05 | Sandisk Technologies Llc | Tracking intermix of writes and un-map commands across power cycles |
US9952978B2 (en) | 2014-10-27 | 2018-04-24 | Sandisk Technologies, Llc | Method for improving mixed random performance in low queue depth workloads |
GB2531783B (en) | 2014-10-30 | 2016-09-28 | Ibm | Method and device for removing error patterns in binary data |
US9817752B2 (en) | 2014-11-21 | 2017-11-14 | Sandisk Technologies Llc | Data integrity enhancement to protect against returning old versions of data |
US9824007B2 (en) | 2014-11-21 | 2017-11-21 | Sandisk Technologies Llc | Data integrity enhancement to protect against returning old versions of data |
US9647697B2 (en) * | 2015-03-16 | 2017-05-09 | Sandisk Technologies Llc | Method and system for determining soft information offsets |
US9667274B2 (en) * | 2015-03-19 | 2017-05-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of constructing a parity-check matrix for using message-passing algorithm to decode the repeat-accumulate type of modulation and coding schemes |
US9645765B2 (en) | 2015-04-09 | 2017-05-09 | Sandisk Technologies Llc | Reading and writing data at multiple, individual non-volatile memory portions in response to data transfer sent to single relative memory address |
US10372529B2 (en) | 2015-04-20 | 2019-08-06 | Sandisk Technologies Llc | Iterative soft information correction and decoding |
US9778878B2 (en) | 2015-04-22 | 2017-10-03 | Sandisk Technologies Llc | Method and system for limiting write command execution |
US9870149B2 (en) | 2015-07-08 | 2018-01-16 | Sandisk Technologies Llc | Scheduling operations in non-volatile memory devices using preference values |
US9715939B2 (en) | 2015-08-10 | 2017-07-25 | Sandisk Technologies Llc | Low read data storage management |
US10228990B2 (en) | 2015-11-12 | 2019-03-12 | Sandisk Technologies Llc | Variable-term error metrics adjustment |
US10126970B2 (en) | 2015-12-11 | 2018-11-13 | Sandisk Technologies Llc | Paired metablocks in non-volatile storage device |
US9837146B2 (en) | 2016-01-08 | 2017-12-05 | Sandisk Technologies Llc | Memory system temperature management |
US10732856B2 (en) | 2016-03-03 | 2020-08-04 | Sandisk Technologies Llc | Erase health metric to rank memory portions |
US10009152B2 (en) * | 2016-03-04 | 2018-06-26 | Huawei Technologies Co., Ltd. | System and method for rate-less multiple access |
CN107306140B (zh) | 2016-04-25 | 2020-12-01 | 华为技术有限公司 | 一种gel码字结构编码和译码的方法、装置及相关设备 |
US10481830B2 (en) | 2016-07-25 | 2019-11-19 | Sandisk Technologies Llc | Selectively throttling host reads for read disturbs in non-volatile memory system |
CN107919941B (zh) * | 2016-10-10 | 2022-01-25 | 深圳市硅派科技有限公司 | 基于重叠复用的调制解调方法和装置 |
CN115549857B (zh) | 2017-03-24 | 2024-05-17 | 华为技术有限公司 | 一种编译码方法、装置和存储介质 |
US10594537B2 (en) * | 2017-07-03 | 2020-03-17 | Allen LeRoy Limberg | Receivers for COFDM signals conveying the same data in lower- and upper-frequency sidebands |
EP3442146B1 (en) * | 2017-08-11 | 2022-12-28 | Nxp B.V. | Encoder input selector |
US10601624B2 (en) * | 2018-07-17 | 2020-03-24 | Allen Le Roy Limberg | COFDM DCM signaling that employs labeling diversity to minimize PAPR |
US10727980B2 (en) * | 2018-05-08 | 2020-07-28 | Ibiquity Digital Corporation | Lumb service modes for FM HD radio broadcasts |
CN109635940B (zh) * | 2019-01-28 | 2021-04-06 | 深兰人工智能芯片研究院(江苏)有限公司 | 一种基于卷积神经网络的图像处理方法及图像处理装置 |
CN110445741A (zh) * | 2019-08-14 | 2019-11-12 | 北京中科晶上科技股份有限公司 | 一种低存储开销的调制映射方法 |
IL277711B (en) * | 2020-09-30 | 2022-01-01 | Elbit Systems C4I And Cyber Ltd | A transmission device and a method for transmitting punctuated information messages having an input containing shared bits and a reception device and method for reassembling coded information messages based on the punctuated messages |
CN113783641B (zh) * | 2021-08-11 | 2022-07-15 | 北京航空航天大学 | 一种基于物理层网络编码的多址接入方法 |
CN113660064B (zh) * | 2021-09-15 | 2023-06-16 | 沈阳飞机设计研究所扬州协同创新研究院有限公司 | 一种适用于电力线通信***的基于多数据包的联合二维交织编码方法 |
CN114172781B (zh) * | 2021-11-22 | 2023-10-13 | 北京航空航天大学 | 基于整数环上的双不规则重复累积调制码 |
Family Cites Families (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5315583A (en) | 1991-04-11 | 1994-05-24 | Usa Digital Radio | Method and apparatus for digital audio broadcasting and reception |
US5278844A (en) | 1991-04-11 | 1994-01-11 | Usa Digital Radio | Method and apparatus for digital audio broadcasting and reception |
US5465396A (en) | 1993-01-12 | 1995-11-07 | Usa Digital Radio Partners, L.P. | In-band on-channel digital broadcasting |
US5588022A (en) | 1994-03-07 | 1996-12-24 | Xetron Corp. | Method and apparatus for AM compatible digital broadcasting |
IL114471A0 (en) | 1994-07-12 | 1996-01-31 | Usa Digital Radio Partners L P | Method and system for simultaneously broadcasting and analog signals |
US5956624A (en) | 1994-07-12 | 1999-09-21 | Usa Digital Radio Partners Lp | Method and system for simultaneously broadcasting and receiving digital and analog signals |
US5523726A (en) | 1994-10-13 | 1996-06-04 | Westinghouse Electric Corporation | Digital quadriphase-shift keying modulator |
US5579345A (en) | 1994-10-13 | 1996-11-26 | Westinghouse Electric Corporation | Carrier tracking loop for QPSK demodulator |
US5517535A (en) | 1994-10-13 | 1996-05-14 | Westinghouse Electric Corp. | Numerically controlled oscillator with complex exponential outputs using recursion technique |
US5559830A (en) | 1995-01-23 | 1996-09-24 | Xetron Corp. | Equalization system for AM compatible digital receiver |
US5606576A (en) | 1995-01-23 | 1997-02-25 | Northrop Grumman Corporation | Adaptive mode control system for AM compatible digital broadcast |
US5646947A (en) | 1995-03-27 | 1997-07-08 | Westinghouse Electric Corporation | Mobile telephone single channel per carrier superframe lock subsystem |
US5566214A (en) | 1995-06-19 | 1996-10-15 | Westinghouse Electric Company | Automatic noise normalization and reacquisition control for a QPSK demodulator symbol tracking loop |
US5633896A (en) | 1996-02-21 | 1997-05-27 | Usa Digital Radio Partners, L.P. | AM compatible digital waveform demodulation using a dual FFT |
US5764706A (en) | 1995-08-31 | 1998-06-09 | Usa Digital Radio Partners, L.P. | AM compatible digital waveform frame timing recovery and frame synchronous power measurement |
US5956373A (en) | 1995-11-17 | 1999-09-21 | Usa Digital Radio Partners, L.P. | AM compatible digital audio broadcasting signal transmision using digitally modulated orthogonal noise-like sequences |
US5828705A (en) | 1996-02-01 | 1998-10-27 | Kroeger; Brian W. | Carrier tracking technique and apparatus having automatic flywheel/tracking/reacquisition control and extended signal to noise ratio |
US5809065A (en) | 1996-02-20 | 1998-09-15 | Usa Digital Radio Partners, L.P. | Method and apparatus for improving the quality of AM compatible digital broadcast system signals in the presence of distortion |
US5703954A (en) | 1996-02-20 | 1997-12-30 | Usa Digital Radio Partners, L.P. | Method and apparatus for improving the quality of AM compatible digital broadcast system signals in the presence of distortion |
US5878089A (en) | 1997-02-21 | 1999-03-02 | Usa Digital Radio Partners, L.P. | Coherent signal detector for AM-compatible digital audio broadcast waveform recovery |
US6029264A (en) * | 1997-04-28 | 2000-02-22 | The Trustees Of Princeton University | System and method for error correcting a received data stream in a concatenated system |
US6178317B1 (en) | 1997-10-09 | 2001-01-23 | Ibiquity Digital Corporation | System and method for mitigating intermittent interruptions in an audio radio broadcast system |
US6405338B1 (en) | 1998-02-11 | 2002-06-11 | Lucent Technologies Inc. | Unequal error protection for perceptual audio coders |
US6430227B1 (en) | 1998-03-27 | 2002-08-06 | Ibiquity Digital Corporation | FM in-band-on-channel digital audio broadcasting method and system |
US6243424B1 (en) | 1998-03-27 | 2001-06-05 | Ibiguity Digital Corporation | Method and apparatus for AM digital broadcasting |
US6148007A (en) | 1998-03-27 | 2000-11-14 | Usa Digital Radio Partners, L.P. | Method for data transmission in a digital audio broadcasting system |
US6108810A (en) | 1998-03-27 | 2000-08-22 | Usa Digital Radio, Inc. | Digital audio broadcasting method using puncturable convolutional code |
US6317470B1 (en) | 1998-09-15 | 2001-11-13 | Ibiquity Digital Corporation | Adaptive weighting method for orthogonal frequency division multiplexed soft symbols using channel state information estimates |
US6452977B1 (en) | 1998-09-15 | 2002-09-17 | Ibiquity Digital Corporation | Method and apparatus for AM compatible digital broadcasting |
US6292917B1 (en) | 1998-09-30 | 2001-09-18 | Agere Systems Guardian Corp. | Unequal error protection for digital broadcasting using channel classification |
US6295317B1 (en) | 1998-10-02 | 2001-09-25 | Usa Digital Radio Partners, Lp | Method and apparatus for demodulating and equalizing an AM compatible digital audio broadcast signal |
US6292511B1 (en) | 1998-10-02 | 2001-09-18 | Usa Digital Radio Partners, Lp | Method for equalization of complementary carriers in an AM compatible digital audio broadcast system |
US6259893B1 (en) | 1998-11-03 | 2001-07-10 | Ibiquity Digital Corporation | Method and apparatus for reduction of FM interference for FM in-band on-channel digital audio broadcasting system |
US6539063B1 (en) | 1999-02-18 | 2003-03-25 | Ibiquity Digital Corporation | System and method for recovering symbol timing offset and carrier frequency error in an OFDM digital audio broadcast system |
US6590944B1 (en) | 1999-02-24 | 2003-07-08 | Ibiquity Digital Corporation | Audio blend method and apparatus for AM and FM in band on channel digital audio broadcasting |
US6366888B1 (en) | 1999-03-29 | 2002-04-02 | Lucent Technologies Inc. | Technique for multi-rate coding of a signal containing information |
US6430401B1 (en) | 1999-03-29 | 2002-08-06 | Lucent Technologies Inc. | Technique for effectively communicating multiple digital representations of a signal |
US6229824B1 (en) * | 1999-05-26 | 2001-05-08 | Xm Satellite Radio Inc. | Method and apparatus for concatenated convolutional endcoding and interleaving |
US6400758B1 (en) | 1999-06-24 | 2002-06-04 | Ibiquity Digital Corporation | Method and apparatus for training sequence identification in an AM compatible digital audio broadcasting system |
US6532258B1 (en) | 1999-06-24 | 2003-03-11 | Ibiquity Digital Corporation | Method for estimating signal-to-noise ratio of digital carriers in an AM compatible digital audio broadcasting system |
US6556639B1 (en) | 1999-06-24 | 2003-04-29 | Ibiquity Digital Corporation | Method and apparatus for determining transmission mode and synchronization for a digital audio broadcasting signal |
US6128350A (en) | 1999-08-24 | 2000-10-03 | Usa Digital Radio, Inc. | Method and apparatus for reducing peak to average power ratio in digital broadcasting systems |
US6549544B1 (en) | 1999-11-10 | 2003-04-15 | Ibiquity Digital Corporation | Method and apparatus for transmission and reception of FM in-band on-channel digital audio broadcasting |
US6523147B1 (en) | 1999-11-11 | 2003-02-18 | Ibiquity Digital Corporation | Method and apparatus for forward error correction coding for an AM in-band on-channel digital audio broadcasting system |
US7116710B1 (en) | 2000-05-18 | 2006-10-03 | California Institute Of Technology | Serial concatenation of interleaved convolutional codes forming turbo-like codes |
US6671340B1 (en) | 2000-06-15 | 2003-12-30 | Ibiquity Digital Corporation | Method and apparatus for reduction of interference in FM in-band on-channel digital audio broadcasting receivers |
US6639949B2 (en) | 2001-12-17 | 2003-10-28 | Ibiquity Digital Corporation | Method and apparatus for pulse overlap pre-compensation in digitally modulated signals |
US7043681B2 (en) | 2002-05-03 | 2006-05-09 | Ibiquity Digital Corporation | Digital audio broadcasting method and apparatus using complementary pattern-mapped convolutional codes |
US7657822B2 (en) | 2002-05-31 | 2010-02-02 | Broadcom Corporation | True bit level decoding of TTCM (turbo trellis code modulation) of variable rates and signal constellations |
US7305056B2 (en) | 2003-11-18 | 2007-12-04 | Ibiquity Digital Corporation | Coherent tracking for FM in-band on-channel receivers |
US7418051B2 (en) * | 2003-11-26 | 2008-08-26 | Lucent Technologies Inc. | Nonsystematic repeat-accumulate codes for encoding and decoding information in a communication system |
KR101009785B1 (ko) | 2003-12-10 | 2011-01-19 | 삼성전자주식회사 | 불균일 반복 축적 부호 부호화/복호화 장치 및 방법 |
US7680201B2 (en) | 2004-01-26 | 2010-03-16 | Ibiquity Digital Corporation | Forward error correction coding for AM 9kHz and 10kHz in-band on-channel digital audio broadcasting systems |
US20060268965A1 (en) | 2005-05-26 | 2006-11-30 | Brima Ibrahim | Method and system for RDS decoder for single chip integrated Bluetooth and FM transceiver and baseband processor |
US7783958B1 (en) | 2005-11-03 | 2010-08-24 | Entropic Communications, Inc. | Broadband satellite system for the simultaneous reception of multiple channels using shared iterative decoder |
US7590186B2 (en) * | 2006-03-23 | 2009-09-15 | Motorola, Inc. | Orthogonal frequency division multiplexing (OFDM) system receiver using low-density parity-check (LDPC) codes |
EP1841073A1 (en) | 2006-03-29 | 2007-10-03 | STMicroelectronics N.V. | Fast convergence LDPC decoding using BCJR algorithm at the check nodes |
US20090274248A1 (en) | 2008-05-01 | 2009-11-05 | Interdigital Patent Holdings, Inc. | Method and apparatus for contention-free interleaving using a single memory |
US8467439B2 (en) * | 2011-05-27 | 2013-06-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptively switching equalization operations in a node of a wireless network |
CN102412844B (zh) * | 2011-11-02 | 2014-03-05 | 广州海格通信集团股份有限公司 | 一种ira类ldpc码的译码方法及译码装置 |
US8595590B1 (en) * | 2012-12-03 | 2013-11-26 | Digital PowerRadio, LLC | Systems and methods for encoding and decoding of check-irregular non-systematic IRA codes |
-
2012
- 2012-12-03 US US13/693,029 patent/US8595590B1/en not_active Expired - Fee Related
-
2013
- 2013-10-11 US US14/052,440 patent/US8943383B2/en not_active Expired - Fee Related
- 2013-12-03 CN CN201380071395.8A patent/CN105122654B/zh not_active Expired - Fee Related
- 2013-12-03 KR KR1020157015429A patent/KR101758737B1/ko active IP Right Grant
- 2013-12-03 EP EP13860179.4A patent/EP2926460A4/en not_active Withdrawn
- 2013-12-03 WO PCT/US2013/072900 patent/WO2014089100A2/en active Application Filing
- 2013-12-03 JP JP2015545519A patent/JP6096922B2/ja not_active Expired - Fee Related
-
2015
- 2015-01-27 US US14/607,043 patent/US9509341B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9509341B2 (en) | 2016-11-29 |
EP2926460A4 (en) | 2016-11-16 |
KR20150122121A (ko) | 2015-10-30 |
CN105122654A (zh) | 2015-12-02 |
US8595590B1 (en) | 2013-11-26 |
US20140157092A1 (en) | 2014-06-05 |
WO2014089100A3 (en) | 2014-10-16 |
EP2926460A2 (en) | 2015-10-07 |
US8943383B2 (en) | 2015-01-27 |
WO2014089100A2 (en) | 2014-06-12 |
CN105122654B (zh) | 2019-04-19 |
KR101758737B1 (ko) | 2017-07-31 |
US20150207524A1 (en) | 2015-07-23 |
JP2016506647A (ja) | 2016-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6096922B2 (ja) | チェック・イレギュラ非システマチックiraコードのエンコーディングおよびデコーディングのシステムおよび方法 | |
JP6542957B2 (ja) | 連結コーディング・システムの先進繰り返しデコーディングおよびチャネル評価のためのシステムおよび方法 | |
KR101283862B1 (ko) | 터보 부호의 부호화 장치 및 방법 | |
WO2010136930A2 (en) | Iterative decoding of ldpc codes with iteration scheduling | |
Malhotra | Investigation of channel coding techniques for high data rate mobile wireless systems | |
Lv et al. | Compromise in decoding for a concatenated turbo and space-time block coded system | |
Zhu et al. | Obtaining diversity gain by block Markov superposition transmission | |
Bolar | Performance Analysis Of Space–Time Block Coded Multiple Antenna Systems | |
Lv et al. | A concatenated system of turbo codes and space-time block codes assisted by iterative decoding |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160819 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160913 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161208 |
|
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: 20170117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170216 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6096922 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |