JP2012517138A - 削除訂正畳み込み符号および畳み込みターボ符号のための符号化法および復号法 - Google Patents
削除訂正畳み込み符号および畳み込みターボ符号のための符号化法および復号法 Download PDFInfo
- Publication number
- JP2012517138A JP2012517138A JP2011547869A JP2011547869A JP2012517138A JP 2012517138 A JP2012517138 A JP 2012517138A JP 2011547869 A JP2011547869 A JP 2011547869A JP 2011547869 A JP2011547869 A JP 2011547869A JP 2012517138 A JP2012517138 A JP 2012517138A
- Authority
- JP
- Japan
- Prior art keywords
- bit sequence
- convolutional
- encoder
- deletion correction
- deletion
- 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
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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
- H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
-
- 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
- H03M13/413—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors tail biting Viterbi 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/618—Shortening and extension of 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
-
- 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
- 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/6522—Intended application, e.g. transmission or communication standard
- H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
図4に、一例示的実施形態による削除訂正畳み込みターボ符号器20を示す。削除訂正畳み込みターボ符号器20は、削除訂正部22と、第1の構成要素畳み込み符号器部分24と、第2の構成要素畳み込み符号器部分26と、インターリーバ28と、出力シリアライザ30とを備える。前述のように、削除訂正部22は、入力ビットシーケンスの選択されたビット位置において所定の値(例えば追加の0ビットなど)を挿入し、それによって削除訂正入力ビットシーケンスを提供するように構成されている。第1の構成要素畳み込み符号器部分24は、削除訂正部22から削除訂正入力ビットシーケンスを受け取るように接続されており、削除訂正入力ビットシーケンスを使用して第1の畳み込み符号化操作を実行し、それによってシステマティックビットシーケンスおよび第1のパリティビットシーケンスを提供するように構成されている。インターリーバ28は、削除訂正部22と第2の構成要素畳み込み符号器部分26との間に接続されており、削除訂正入力ビットシーケンスを受け取り、インターリーブ配置された削除訂正入力ビットシーケンスを提供するように構成されている。第2の構成要素畳み込み符号器部分26はインターリーブ配置された削除訂正入力ビットシーケンスを受け取るように接続されており、インターリーブ配置された削除訂正入力ビットシーケンスを使用して第2の畳み込み符号化操作を実行し、それによって第2のパリティビットシーケンスを生じさせるように構成されている。その動作の結果として、削除訂正畳み込みターボ符号器20は、削除訂正により高レート符号(母符号)から、(システマティックビットシーケンス、第1のパリティビットシーケンス、および第2のパリティビットシーケンスを含む、低レート畳み込みターボ符号を導出する。
その局面のいくつかにおいて、本明細書で開示する技術は、復号器、例えば、前述のような畳み込み符号または畳み込みターボ符号の一方または両方を使用して符号化されているビットシーケンスを復号するのに適した復号器などに関するものである。図11で例として示すように、復号器は、符号化ビットシーケンスを受け取るように接続され、削除訂正パターン(すなわち、符号化ビットシーケンスを生成するのに利用された削除訂正パターン)を使用して、符号化ビットシーケンスに基づいて復号ビットシーケンスを決定するように構成されている。図11には、記号49で、削除訂正パターン(「expurgate pattern」)の知識を有する復号器46が示されており、この削除訂正パターンは、前述のようにメモリに記憶することもでき、回路によって実装することもできる。
図14は、本明細書で説明する(1つまたは複数の)削除訂正畳み込み符号および/または(1つまたは複数の)削除訂正畳み込みターボ符号を使用して無線チャネル32r上でデータをやりとりする、基地局(RBSまたはNodeBまたはeNodeB)の例および無線局の例を含む通信ネットワークの部分の図である。図11を含む以上の説明から、無線ではない他の通信ネットワークでは、チャネルは、例えば有線インターフェースなど、無線ではないネットワークインターフェース上で提供することができることを理解すべきである。
・削除訂正畳み込み符号および畳み込みターボ符号の生成。
・畳み込み符号器に入力される情報シーケンスに0を導入することによる削除訂正畳み込み符号の効率的符号化。
・削除訂正符号の導出元である元の符号のための復号器を使用すること、および以下の方法のうちの1つを使用することによる削除訂正符号の効率的復号。
・復号トレリスにおいて考慮されるパスを、情報シーケンス中で0に設定されたビットに対応する0を有するパスだけに制限すること。この制限操作は以下のように行われ得る。
・1の値を有する0に設定されたビットに対応する分岐のトレリスにおける分岐メトリックを、非常に高く設定することによる。
・分岐メトリックの計算のために復号トレリスにおいて情報ビットの事前確率を使用し、1の値を有する0に設定されたビットの事前確率を0に設定すること。この方法は、削除訂正ターボ符号における構成復号器に特に有用である。というのは、事前確率の使用がターボ復号の不可欠な部分だからである。
・考慮されるパスに対するいかなる制限もなしで元の符号を使用して復号を行うこと、および情報シーケンス中の0に設定されたビットを廃棄すること。
Claims (22)
- 畳み込み符号化手段(24)を備える畳み込み符号器(20、20’、50)であって、
入力ビットシーケンスの選択されたビット位置に所定の値を挿入し、それによって削除訂正入力ビットシーケンスを提供するように構成された削除訂正手段(22)を特徴とし、
前記畳み込み符号化手段(24)が、前記削除訂正入力ビットシーケンスを受け取るように接続され、前記削除訂正入力ビットシーケンスを使用して畳み込み符号化操作を実行し、それによってシステマティックシーケンスを提供するように構成されている、畳み込み符号器。 - 前記畳み込み符号化手段(24)が、前記システマティックシーケンスおよび第1のパリティビットシーケンスを提供する第1の構成要素畳み込み符号化手段を備え、チャネル(32)への適用の前に、前記システマティックビットシーケンスおよび前記第1のパリティビットシーケンスのうちの選択されたビットを削除するように構成されたパンクチャ手段(30)をさらに備える、請求項1に記載の装置。
- 前記畳み込み符号化手段(24)が、Tail−biting畳み込み符号を実施する生成多項式に従って構成されている、請求項1に記載の装置。
- 表1、表2、または表3に記載されている符号化率について、前記選択されたビット位置が、表1、表2、または表3において前記符号化率と関連付けて示されている削除訂正パターンに従って選択されている、請求項1に記載の装置。
- 前記畳み込み符号器が、前記システマティックシーケンスおよび第1のパリティビットシーケンスを提供する第1の構成要素畳み込み符号化手段(24)を備える畳み込みターボ符号器(20)であり、
前記畳み込みターボ符号器(20)が、
インターリーブ配置された削除訂正入力ビットシーケンスを受け取るように接続されて、インターリーブ配置された削除訂正入力ビットシーケンスを使用して第2の畳み込み符号化操作を実行することによって、第2のパリティビットシーケンスを生じるように構成された第2の構成要素畳み込み符号化手段(26)と、
前記削除訂正手段と前記第2の構成要素畳み込み符号化手段との間に接続されて、前記削除訂正入力ビットシーケンスを受け取り、前記インターリーブ配置された削除訂正入力ビットシーケンスを提供するように構成されたインターリーブ配置手段(28)と
をさらに備えている、請求項1に記載の装置。 - チャネルへの適用の前に、前記システマティックビットシーケンス、前記第1のパリティビットシーケンス、および前記第2のパリティビットシーケンスから選択されたものを削除するように構成されたパンクチャ手段(30)をさらに備えている、請求項5に記載の装置。
- 前記第1の構成要素畳み込み符号化手段(24)および前記第2の構成要素畳み込み符号化手段(26)が、Tail−biting畳み込み符号を実施する生成多項式に従って構成されている、請求項5に記載の装置。
- 表1、表2、または表3に記載されている符号化率について、前記選択されたビット位置が、表1、表2、または表3において前記符号化率と関連付けて示されている削除訂正パターンに従って選択されている、請求項5に記載の装置。
- 通信チャネル(32)上で符号化ビットシーケンスを送信する通信装置(40)であって、
入力ビットシーケンスのソース(43)と、
送信手段(44)と
を備え、
前記入力ビットシーケンスを受け取るように接続された請求項1に記載の符号器(20/50)を特徴とし、
前記送信手段(44)が、前記符号器(20/50)から前記符号化ビットシーケンスを受け取るように接続され、前記通信チャネル(32)上で前記符号化ビットシーケンスを送信するように構成されている、通信装置。 - 通信チャネル(32)上で符号化ビットシーケンスを送信する通信装置(40)であって、
入力ビットシーケンスのソース(43)と、
送信手段(44)と
を備え、
前記入力ビットシーケンスを受け取るように接続された請求項5に記載の符号器を特徴とし、
前記送信手段(44)が、前記符号器から前記符号化ビットシーケンスを受け取るように接続され、前記通信チャネル(32)上で前記符号化ビットシーケンスを送信するように構成されている、通信装置。 - (1)入力ビットシーケンスの選択されたビット位置に所定の値を挿入することにより削除訂正入力ビットシーケンスを提供することで、入力シーケンスを削除訂正すること、および
(2)前記削除訂正入力ビットシーケンスに対して第1の畳み込み符号化操作を実行することによってシステマティックビットシーケンスを提供すること
を特徴とする、符号化法。 - 前記第1の畳み込み符号化操作に際してTail−biting畳み込み符号を実施する生成多項式を使用することをさらに含む、請求項11に記載の方法。
- 表1、表2、または表3において符号化率と関連付けて示されている削除訂正パターンに従って前記選択されたビット位置を選択することをさらに含む、請求項11に記載の方法。
- 前記第1の畳み込み符号化操作が、前記システマティックビットシーケンスおよび第1のパリティビットシーケンスを提供し、
(3)前記削除訂正入力ビットシーケンスのビットをインターリーブ配置することによってインターリーブ配置された削除訂正入力ビットシーケンスを提供すること、および
(4)前記インターリーブ配置された削除訂正入力ビットシーケンスを使用して、第2のパリティビットシーケンスを生じさせる第2の畳み込み符号化操作を実行すること
をさらに含む、請求項11に記載の符号化法。 - 前記第1の畳み込み符号化操作および前記第2の畳み込み符号化操作に際して、Tail−biting畳み込み符号を実施する生成多項式を使用することをさらに含む、請求項14に記載の方法。
- 表1、表2、または表3において符号化率と関連付けて示される削除訂正パターンに従って前記選択されたビット位置を選択することをさらに含む、請求項14に記載の方法。
- 符号化ビットシーケンスを受け取るように接続され、前記符号化ビットシーケンスを生成するために利用される削除訂正パターンを使用して、前記符号化ビットシーケンスに基づいて復号ビットシーケンスを決定するように構成された復号器(46)。
- 前記復号器(46)が、前記符号化ビットシーケンスを受け取るように、且つトレリスの残存ノードへのトレリスパスに含まれる状態遷移分岐を決定することにより、前記符号化ビットシーケンスに基づいて前記復号ビットシーケンスを決定するように構成されており、前記復号器が、前記トレリスの前記残存ノードを決定するときに、前記削除訂正パターンを使用して、所定の値を有する(1つまたは複数の)入力ビットに対応して選択される(1つまたは複数の)状態遷移分岐を廃棄するように事前構成されている、請求項17に記載の装置。
- 前記復号器(46)が、前記選択される(1つまたは複数の)状態遷移分岐に廃棄を引き起こす(1つまたは複数の)メトリックを割り当てることにより、前記選択される(1つまたは複数の)状態遷移分岐を廃棄する、請求項18に記載の装置。
- 前記復号器(46)が、前記選択される(1つまたは複数の)状態遷移分岐に廃棄を引き起こす(1つまたは複数の)事前確率値を割り当てることにより、前記選択される(1つまたは複数の)状態遷移分岐を廃棄する、請求項18に記載の装置。
- 前記削除訂正パターンが、表1、表2、または表3の関連付けられた符号化率について、表1、表2、または表3に記載されている、請求項17に記載の装置。
- 請求項17に記載の復号器(46)と受信機(45)とを備える通信装置(42)であって、前記受信機(45)が通信インターフェース(32)上で符号化ビットシーケンスを受け取るように構成されており、前記復号器(46)が前記受信機(45)から前記符号化ビットシーケンスを受け取るように接続されている、通信装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14911309P | 2009-02-02 | 2009-02-02 | |
US61/149,113 | 2009-02-02 | ||
US15161009P | 2009-02-11 | 2009-02-11 | |
US61/151,610 | 2009-02-11 | ||
PCT/SE2010/050112 WO2010087776A1 (en) | 2009-02-02 | 2010-02-02 | Encoding and decoding methods for expurgated convolutional codes and convolutional turbo codes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012517138A true JP2012517138A (ja) | 2012-07-26 |
JP5653936B2 JP5653936B2 (ja) | 2015-01-14 |
Family
ID=42395840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011547869A Expired - Fee Related JP5653936B2 (ja) | 2009-02-02 | 2010-02-02 | 削除訂正畳み込み符号および畳み込みターボ符号のための符号化法および復号法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8726137B2 (ja) |
EP (1) | EP2392074A4 (ja) |
JP (1) | JP5653936B2 (ja) |
WO (1) | WO2010087776A1 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014123016A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123018A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123017A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123015A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123014A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8619742B2 (en) | 2006-10-31 | 2013-12-31 | Telefonaktiebolaget L M Ericsson (Publ) | System and method for coding WCDMA MIMO CQI reports |
GB0710766D0 (en) * | 2007-06-05 | 2007-07-18 | Cambridge Silicon Radio Ltd | A convolutional decoder and method of decoding |
JP5622404B2 (ja) * | 2010-02-22 | 2014-11-12 | シャープ株式会社 | 無線通信システム、および通信装置 |
KR20130012549A (ko) * | 2011-07-25 | 2013-02-04 | 한양대학교 산학협력단 | Ldpc 부호화, 복호화 방법 및 그 방법을 이용하는 장치 |
KR101907943B1 (ko) * | 2012-01-31 | 2018-12-19 | 삼성전자주식회사 | 통신 시스템에서 데이터 송/수신 장치 및 방법 |
US9974096B2 (en) | 2013-06-17 | 2018-05-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for assisting scheduling of a user equipment in a heterogeneous network |
TWI589125B (zh) * | 2016-08-26 | 2017-06-21 | 國立交通大學 | 渦輪編碼的數位資料之去穿刺方法與裝置及渦輪解碼器系統 |
CN109842577B (zh) * | 2019-01-29 | 2020-06-12 | 西安电子科技大学 | 一种高动态情景下信道质量测定方法 |
CN110535478B (zh) * | 2019-09-27 | 2023-02-07 | 电子科技大学 | 一种DVB-RCS2协议中双输入类Turbo码闭集识别方法 |
CN111130572B (zh) * | 2020-01-06 | 2024-04-23 | 西南电子技术研究所(中国电子科技集团公司第十研究所) | Turbo码快速实现方法 |
CN113078914B (zh) * | 2021-03-26 | 2023-08-08 | 重庆邮电大学 | 对单个非完整Turbo码分量编码器参数盲识别方法 |
CN114553371B (zh) * | 2022-01-19 | 2024-02-13 | 北京理工大学 | 柔性低码率编译码系统、编译码方法、设备及介质 |
CN117335922A (zh) * | 2022-06-25 | 2024-01-02 | 华为技术有限公司 | 一种数据传输装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003505975A (ja) * | 1999-07-22 | 2003-02-12 | シーメンス アクチエンゲゼルシヤフト | データビットストリームのエラー防止方法 |
WO2007020678A1 (ja) * | 2005-08-12 | 2007-02-22 | Fujitsu Limited | 送信装置、符号化装置及び復号装置 |
JP2008092570A (ja) * | 2006-10-04 | 2008-04-17 | Motorola Inc | データを符号化および復号する方法ならびに装置 |
JP2008136006A (ja) * | 2006-11-29 | 2008-06-12 | Nec Corp | 誤り訂正復号器及びそれに用いる誤り訂正復号方法並びにそのプログラム |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE50429T1 (de) * | 1985-06-14 | 1990-02-15 | Philips Nv | System zum uebertragen von worten, gesichert bei einer kombination eines blockcodes und eines rekurrenten kodes, uebertragungsgeraet zur verwendung in solchem system und empfaengergeraet zur verwendung in solchem system. |
US6347122B1 (en) | 1998-01-13 | 2002-02-12 | Agere Systems Guardian Corp. | Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications |
CN1235342C (zh) | 1999-12-24 | 2006-01-04 | 通信集合公司 | 级联式信道编码的方法和设备 |
US6857087B2 (en) | 2001-06-11 | 2005-02-15 | Her Majesty The Queen In Right Of Canada, As Represented By The Secretary Of State For Industry Through The Communication Research Centre | High-performance low-memory interleaver banks for turbo-codes |
US7197685B2 (en) * | 2003-01-02 | 2007-03-27 | Samsung Electronics, Co., Ltd. | Robust signal transmission in digital television broadcasting |
US7853859B2 (en) | 2004-01-23 | 2010-12-14 | Broadcom Corporation | Convolutional coding method for multi-band communications |
KR100689039B1 (ko) | 2005-02-01 | 2007-03-09 | 삼성전자주식회사 | 순환형 디코딩부를 병렬 연결하여 사용하는 아날로그비터비 디코더 |
US7765459B2 (en) | 2005-09-28 | 2010-07-27 | Samsung Electronics Co., Ltd. | Viterbi decoder and viterbi decoding method |
US8132072B2 (en) * | 2006-01-06 | 2012-03-06 | Qualcomm Incorporated | System and method for providing H-ARQ rate compatible codes for high throughput applications |
US7849386B2 (en) | 2006-01-11 | 2010-12-07 | Amicos Wireless Technology Ltd. | Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme |
CN101047472B (zh) | 2006-03-31 | 2013-02-06 | 世意法(北京)半导体研发有限责任公司 | 使用搜索深度维特比算法对咬尾卷积码的解码方法 |
TW200835171A (en) | 2006-10-31 | 2008-08-16 | Qualcomm Inc | Reciever for the GEO satellite reverse link using tail-biting code |
US7752531B2 (en) | 2007-09-12 | 2010-07-06 | Seagate Technology Llc | Defect sensing Viterbi based detector |
US8219896B2 (en) | 2007-10-23 | 2012-07-10 | Telefonaktiebolaget L M Ericsson (Publ) | Reduced-complexity decoding algorithms for tail-biting convolutional codes |
US8397147B2 (en) | 2007-11-02 | 2013-03-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward low rate tail-biting convolutional codes |
US8375280B2 (en) | 2007-11-02 | 2013-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Optimum distance spectrum feedforward tail-biting convolutional codes |
-
2010
- 2010-01-29 US US12/696,141 patent/US8726137B2/en not_active Expired - Fee Related
- 2010-02-02 JP JP2011547869A patent/JP5653936B2/ja not_active Expired - Fee Related
- 2010-02-02 WO PCT/SE2010/050112 patent/WO2010087776A1/en active Application Filing
- 2010-02-02 EP EP10736115.6A patent/EP2392074A4/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003505975A (ja) * | 1999-07-22 | 2003-02-12 | シーメンス アクチエンゲゼルシヤフト | データビットストリームのエラー防止方法 |
WO2007020678A1 (ja) * | 2005-08-12 | 2007-02-22 | Fujitsu Limited | 送信装置、符号化装置及び復号装置 |
JP2008092570A (ja) * | 2006-10-04 | 2008-04-17 | Motorola Inc | データを符号化および復号する方法ならびに装置 |
JP2008136006A (ja) * | 2006-11-29 | 2008-06-12 | Nec Corp | 誤り訂正復号器及びそれに用いる誤り訂正復号方法並びにそのプログラム |
Non-Patent Citations (3)
Title |
---|
JPN6013060374; Fred Daneshgaran et al.: 'Turbo codes optimization via trace-bit injection and selective puncturing' Communications, 2002. ICC 2002. IEEE International Conference on Vol.3, 2002, pp.1706-1710 * |
JPN6013060375; Jason Chen et al.: 'IEEE 802.16m UL PHY Control - Tail Biting Convolutional Codes for the Secondary Fast Feedback Channe' IEEE C802.16m-09/0037 , 20090105 * |
JPN6013060377; Tsao-Tsen (Jason) Chen et al.: 'Tail-Biting Convolutional Codes with Expurgation and Rate-Compatible Puncturing for the Secondary Fa' IEEE C80216m-09/0506r1 , 20090302 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014123016A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123018A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123017A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123015A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
WO2014123014A1 (ja) * | 2013-02-08 | 2014-08-14 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
US10530389B2 (en) | 2013-02-08 | 2020-01-07 | Saturn Licensing Llc | Data processing apparatus and data processing method |
US10804934B2 (en) | 2013-02-08 | 2020-10-13 | Saturn Licensing Llc | Data processing apparatus and data processing method |
US11177832B2 (en) | 2013-02-08 | 2021-11-16 | Saturn Licensing Llc | Data processing apparatus and data processing method |
US11218170B2 (en) | 2013-02-08 | 2022-01-04 | Saturn Licensing Llc | Data processing apparatus and data processing method |
Also Published As
Publication number | Publication date |
---|---|
JP5653936B2 (ja) | 2015-01-14 |
EP2392074A1 (en) | 2011-12-07 |
EP2392074A4 (en) | 2016-04-13 |
US20100287453A1 (en) | 2010-11-11 |
US8726137B2 (en) | 2014-05-13 |
WO2010087776A1 (en) | 2010-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5653936B2 (ja) | 削除訂正畳み込み符号および畳み込みターボ符号のための符号化法および復号法 | |
CN107026709B (zh) | 一种数据包编码处理方法及装置、基站及用户设备 | |
JP3610329B2 (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
JP5354979B2 (ja) | 低密度パリティ検査畳み込み符号(ldpc−cc)符号化器及びldpc−cc復号器 | |
US8219896B2 (en) | Reduced-complexity decoding algorithms for tail-biting convolutional codes | |
US9444494B2 (en) | Systems and methods for network coding using convolutional codes | |
JP2009077391A (ja) | 符号化装置及び復号装置 | |
CN111903084B (zh) | 用于极化编码中的速率匹配的装置和方法 | |
KR101435830B1 (ko) | 인터리빙 수행 방법 | |
JP5342559B2 (ja) | 最適距離スペクトル・フィードフォワード・テイルバイティング畳み込み符号 | |
KR101612294B1 (ko) | 통신 시스템에서 복호화를 위한 장치 및 방법 | |
JP5502099B2 (ja) | 最適距離スペクトルフィードフォワード低レートTail−biting畳み込み符号 | |
JP4922242B2 (ja) | 符号化装置、符号化方法、及びビタビ復号装置 | |
EP4062540A1 (en) | Spatially coupled forward error correction encoding method and device using generalized error locating codes as component codes | |
JP4138723B2 (ja) | 復号処理方法および通信装置 | |
JP2004349901A (ja) | ターボ復号器及びそれに用いるダイナミック復号方法 | |
JP5523064B2 (ja) | 復号装置及び方法 | |
CA2827347A1 (en) | Error correction encoding method, decoding method and associated devices | |
KR20190016296A (ko) | 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법 | |
JP5315449B1 (ja) | 復号装置、復号方法、プログラム及び受信装置 | |
RU2541844C1 (ru) | Способ декодирования кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок и устройство его реализующее | |
JP2001326577A (ja) | 直接連接畳込み符号器、及び、直接連接畳込み符号化方法 | |
JP2009105772A (ja) | 反復復号装置及び反復復号方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131217 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140313 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140513 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140912 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140925 |
|
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: 20141021 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141119 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5653936 Country of ref document: JP 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |