JP5354985B2 - 符号化装置及び復号化装置 - Google Patents
符号化装置及び復号化装置 Download PDFInfo
- Publication number
- JP5354985B2 JP5354985B2 JP2008193615A JP2008193615A JP5354985B2 JP 5354985 B2 JP5354985 B2 JP 5354985B2 JP 2008193615 A JP2008193615 A JP 2008193615A JP 2008193615 A JP2008193615 A JP 2008193615A JP 5354985 B2 JP5354985 B2 JP 5354985B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- unit
- erasure correction
- decoding
- padding
- 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.)
- Active
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/1105—Decoding
- H03M13/1128—Judging correct decoding and iterative stopping criteria other than syndrome check and upper limit for decoding iterations
-
- 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
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- 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/373—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35 with erasure correction and erasure determination, e.g. for packet loss recovery or setting of erasures for the decoding of Reed-Solomon 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/6508—Flexibility, adaptability, parametrability and configurability of the implementation
- H03M13/6516—Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields
-
- 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
- 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/0056—Systems characterized by the type of code used
- H04L1/0057—Block codes
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- 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/0047—Decoding adapted to other signal detection operation
- H04L1/005—Iterative decoding, including iteration between signal detection and decoding operation
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)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
(1)最小ストッピングセットサイズを増加する、又は、
(2)検査行列に含まれる最小ストッピングセットの数を削減する、
ことが求められる。
図1は、本発明の実施の形態1における通信システムの全体構成図である。図1において、通信システムは、パケット生成部110、消失訂正符号化装置120、送信装置130、通信路140、受信装置150、消失訂正復号化装置160、及びパケットデコード部170から構成される。同図において、パケット生成部110、消失訂正符号化装置120、及び送信装置130は、符号化側に対応し、受信装置150、消失訂正復号化装置160、及びパケットデコード部170は、復号化側に対応する。
図5は、消失訂正符号化装置120の各部の入出力パケット列を示した図である。なお、図3には、図5に対応するパケット列と同一の符号が付されている。
(1)検査行列Hに含まれる全ての最小ストッピングセットを抽出する。
(2)組織化パケット列に対応する各変数ノードが、全ての最小ストッピングセットの組み合わせからいくつの最小ストッピングセットに含まれるかを検査する。
(3)含まれる最小ストッピングセットの数が多い順に、組織化パケット列に対応する各変数ノードを並び替える。以下、並び替えた結果を変数ノードリストと呼ぶ。
(4)変数ノードリストの第一位に対応する変数ノードのパケットと、組織化パケット列P12の最後尾のパケット、つまり、パディングパケットとを置換する。
(5)次に、変数ノードリストの第二位に対応する変数ノードのパケットと、組織化パケット列の最後尾から2番目のパケット、つまり、パディングパケットとを置換する。
(6)以降、変数ノードリストの順位が高い変数ノードに対応するパケット順に、パディングパケットと置換して、インタリーブ処理を行う。
次に、消失訂正復号化装置160の動作について説明する。図8は、消失訂正復号化装置160の各部の入出力パケット列を示した図である。なお、図4には、図8に対応するパケット列と同一の符号が付されている。
なお、本発明の実施の形態1におけるインタリーブ部122は、以下のような処理によりインタリーブを行うようにしても良い。
(2)組織化パケット列に対応する各変数ノードが、全ての最小ストッピングセットの組み合わせからいくつの最小ストッピングセットに含まれるかを検査する。
(3)含まれる最小ストッピングセットの数が多い順に、組織化パケット列に対応する各変数ノードを並び替え、変数ノードリストを作成する。
(4)変数ノードリストの第一位に対応する変数ノードのパケットと、組織化パケット列P12の最後尾のパケット、つまり、パディングパケットとを置換する。
(5’)変数ノードリストから、第一位の変数ノードを含む最小ストッピングセットに含まれる変数ノードを削除する。削除後の変数ノードリストの最上位に対応する変数ノードのパケットと、組織化パケット列の最後尾から2番目のパケット、つまり、パディングパケットとを置換する。
(6’)以降、変数ノードリスト最上位の変数ノードを含む最小ストッピングセットに含まれる変数ノードを削除し、削除後の変数ノードリストの最上位に対応する変数ノードのパケットと、組織化パケット列のパディングパケットとを置換して、インタリーブ処理を行う。
以上の説明では、消失訂正符号化装置は、インタリーブ部を備え、組織化パケット系列の順番を並び替えるという構成を採った。ここで、インタリーブ処理を用いた組織化パケット系列の順番を並び替えるという処理は、消失訂正符号の検査行列Hの列の順序を入れ替える事と等価である。そのため、先ず、消失訂正符号化パラメータ記憶部が、パディングパケット数に応じて、保持する検査行列Hの列順序を置換する。次に、消失訂正符号化部が、列置換後の検査行列に基づいて、符号化を行う。この上記の構成を含む消失訂正符号化装置によれば、インタリーブ部を設けずとも、本発明の効果を得ることができる。
本発明の実施の形態2は、消失訂正符号の符号化率を調整するために冗長パケットのパンクチャ・デパンクチャを行う通信システムにおける符号化側通信装置、復号化側通信装置を開示する。実施の形態1とは、パディングでなくパンクチャを行う点と、インタリーブ処理を消失訂正符号化処理後に適用する点が主に異なっている。
図13(a)は、パケット生成部110から出力される5個のパケットからなる情報パケット列P21を示している。なお、図11には、図13に対応するパケット列と同一の符号が付されている。
図17は、消失訂正復号化装置260の各部の入出力パケット列を示した図である。なお、図12には、図17に対応するパケット列と同一の符号が付されている。
以上の説明では、図11に示される消失訂正符号化装置220、及び図12で示される消失訂正復号化装置260を用いて、消失訂正符号化・復号化する場合について説明したが、上記構成に限るものではない。例えば、図19に示される消失訂正符号化装置、及び図20で示される消失訂正復号化装置を用いても良い。
本発明の実施の形態3は、実施の形態2で開示した消失訂正符号化部とパンクチャ部との間にインタリーブ部を設ける上記構成を、ビット毎の誤り訂正符号化を行う通信装置に適用した場合について開示する。実施の形態2では、パケット単位に消失訂正符号化、パンクチャ、インタリーブを施す場合について説明したが、本実施の形態では、ビット単位に消失訂正符号化、パンクチャ、インタリーブを施す。
以上の説明では、図22に示される符号化部510、及び図23に示される復号化部630を用いて、誤り訂正符号化・復号化する場合について説明したが、上記構成に限るものではなく、例えば、図24に示される符号化部、及び図25に示される復号部を用いても良い。
実施の形態1では、パディングにより符号化率を調整する消失訂正符号化装置について説明した。具体的には、組織化パケット列に対応する変数ノードのうち、最小ストッピングセットを構成する変数ノードに対応する位置に、既知パケットを割り当てて符号化するためのインタリーブ部及び消失生成符号化部を消失訂正符号化装置が備える構成とした。本実施の形態では、冗長パケット列に対応する変数ノードのうち、最小ストッピングセットを構成する変数ノードに対応する位置に、既知パケットを割り当てて符号化する消失訂正符号化装置、及びその復号を行う消失訂正復号化装置について説明する。
図29は、消失訂正符号化装置920の各部の入出力パケット列を示した図である。なお、図27には、図29に対応するパケット列と同一の符号が付されている。
(1)検査行列Hに含まれる全ての最小ストッピングセットを抽出する。
(2)冗長パケットに対応する各変数ノードが、全ての最小ストッピングセットの組み合わせから、いくつの最小ストッピングセットに含まれるかを検査する。
(3)含まれる最小ストッピングセットの数が多い順に、冗長パケットに対応する各変数ノードを並び替える。以下、並び替えた結果を変数ノードリストと呼ぶ。
(4)変数ノードリストの第一位に対応する変数ノードのパケットと、組織化パケット列P32の最後尾のパケット、つまり、パディングパケットとを置換する。
(5)次に、変数ノードリストの第二位に対応する変数ノードのパケットと、組織化パケット列の最後尾から2番目のパケット、つまり、パディングパケットとを置換する。
(6)以降、変数ノードリストの順位が高い変数ノードに対応する冗長パケットから順に、パディングパケットと置換して、インタリーブ処理を行う。
次に、消失訂正復号化装置960の動作について説明する。図30は、消失訂正復号化装置960の各部の入出力パケット列を示した図である。なお、図28には、図30に対応するパケット列と同一の符号が付されている。
上述の各実施の形態では、消失訂正符号化に用いるLDPC符号として、正則LDPC符号を用いた場合を例に説明した。正則LDPC符号とは、検査行列Hの列重み及び行重みが、全ての列及び全ての行で等しいLDPC符号をいう。本発明は、正則LDPC符号に限るものではなく、非正則LDPC符号を用いる場合においても適用することができる。非正則LDPC符号とは、検査行列Hの列重み及び行重みが、複数の値を取るLDPC符号をいう。
2、3、3、2、2、2、1、1
と一定でなく、2番目及び3番目のノードの列重みが3で最大となる。
図33は、消失訂正符号化装置1020の各部の入出力パケット列を示した図である。なお、図31には、図33に対応するパケット列と同一の符号が付されている。
(1)検査行列Hの列重みの数が大きい順に、組織化パケット列に対応する各変数ノードを並び替える。以下、並び替え後の結果を変数ノードリストと呼ぶ。
(2)変数ノードリストの第一位に対応する変数ノードのパケットと、組織化パケット列P42の最後尾のパケット、つまり、パディングパケットとを置換する。
次に、消失訂正復号化装置1060の動作について説明する。図34は、消失訂正復号化装置1060の各部の入出力パケット列を示した図である。なお、図32には、図34に対応するパケット列と同一の符号が付されている。
120,120a,120b,220,320,920,1020 消失訂正符号化装置
121,921,1021 パディング部
122,221,322,512,712,922,1022 インタリーブ部
123,321,923,1023 消失訂正符号化部
124,124a,124b,324,924,1024 消失訂正符号化パラメータ記憶部
130,500 送信装置
140,410 通信路
150,600 受信装置
160,260,360,960,1060 消失訂正復号化装置
161,961,1061 再パディング部
162,364,962,1062 消失訂正復号化部
163,262,363,632,833,963,1063 デインタリーブ部
164,365,964,1064 消失訂正復号化パラメータ記憶部
170 パケットデコード部
222,323,513,713 パンクチャ部
261,362,631,832 デパンクチャ部
325 パケット結合部
361 パケット分割部
400 通信システム
510,710 符号化部
511,711 誤り訂正符号化部
520 変調部
530 送信部
610 受信部
620 復調部
630,830 復号化部
633,834 誤り訂正復号部
714 ビット系列結合部
831 ビット系列分割部
Claims (8)
- 情報パケット系列に符号化側と復号化側とで既知パケット系列を付加するパディング部と、
低密度パリティ検査符号を定義する検査行列の最小ストッピングセットを構成する変数ノードの位置に前記既知パケットが対応するように、前記既知パケット系列が付加されたパケット系列の順序を並び替えるインタリーブ部と、
並び替え後のパケット列に対してパケット消失訂正符号化を行う消失訂正符号化部と、
を具備する符号化装置。 - 前記消失訂正符号化部は、低密度パリティ検査符号化を行う
請求項1に記載の符号化装置。 - 前記インタリーブ部は、前記最小ストッピングセットを構成する変数ノードに対応する位置の前記情報パケットと、前記既知パケットとを入れ替える
請求項1に記載の符号化装置。 - 前記インタリーブ部は、前記最小ストッピングセットに含まれる数が多い変数ノードから順に、当該変数ノードに対応する位置に、前記既知パケットを優先的に割り当てる
請求項1に記載の符号化装置。 - 前記インタリーブ部は、前記最小ストッピングセットを構成する変数ノードに対応する位置の少なくとも一つに、前記既知パケットを割り当てるようにする
請求項1に記載の符号化装置。 - 低密度パリティ検査符号を定義する検査行列の最小ストッピングセットを構成する変数ノードに対応する位置のパケットが消失した場合に、符号化側と復号化側とで受信したパケット系列のうち、既知パケットの再パディングを行う再パディング部と、
再パディング後のパケット系列に対し、消失訂正復号化を施す消失訂正復号化部と、
消失訂正復号化後のパケット系列の順序を並び替えるデインタリーブ部と、
を具備する復号化装置。 - 前記消失訂正復号化部は、低密度パリティ検査符号の反復復号を行う
請求項6に記載の復号化装置。 - 前記デインタリーブ部は、低密度パリティ検査符号を定義する検査行列の最小ストッピングセットを構成する変数ノードに対応する位置のパケットと、当該変数ノード以外の変数ノードに対応する位置のパケットとを、入れ替える
請求項6に記載の復号化装置。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008193615A JP5354985B2 (ja) | 2007-07-30 | 2008-07-28 | 符号化装置及び復号化装置 |
EP08790285A EP2173035A4 (en) | 2007-07-30 | 2008-07-29 | CODING DEVICE AND DECODING DEVICE |
PCT/JP2008/002021 WO2009016825A1 (ja) | 2007-07-30 | 2008-07-29 | 符号化装置及び復号化装置 |
US12/671,188 US8429503B2 (en) | 2007-07-30 | 2008-07-29 | Encoding device and decoding device |
CN200880100937A CN101765977A (zh) | 2007-07-30 | 2008-07-29 | 编码装置和解码装置 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007197939 | 2007-07-30 | ||
JP2007197939 | 2007-07-30 | ||
JP2008193615A JP5354985B2 (ja) | 2007-07-30 | 2008-07-28 | 符号化装置及び復号化装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009055603A JP2009055603A (ja) | 2009-03-12 |
JP5354985B2 true JP5354985B2 (ja) | 2013-11-27 |
Family
ID=40304068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008193615A Active JP5354985B2 (ja) | 2007-07-30 | 2008-07-28 | 符号化装置及び復号化装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8429503B2 (ja) |
EP (1) | EP2173035A4 (ja) |
JP (1) | JP5354985B2 (ja) |
CN (1) | CN101765977A (ja) |
WO (1) | WO2009016825A1 (ja) |
Families Citing this family (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI427936B (zh) * | 2009-05-29 | 2014-02-21 | Sony Corp | 接收設備,接收方法,程式,及接收系統 |
JP2011193434A (ja) * | 2009-10-28 | 2011-09-29 | Panasonic Corp | パリティパケットを用いた通信方法、通信装置及び中継器 |
KR101742451B1 (ko) | 2009-11-13 | 2017-05-31 | 파나소닉 인텔렉츄얼 프로퍼티 코포레이션 오브 아메리카 | 부호화 장치, 복호 장치, 부호화 방법 및 복호 방법 |
US8495476B2 (en) * | 2009-12-17 | 2013-07-23 | Samsung Electronics Co., Ltd | System and method for coding and interleaving for short frame support in visible light communication |
WO2011099281A1 (ja) * | 2010-02-10 | 2011-08-18 | パナソニック株式会社 | 送信装置、受信装置、送信方法及び受信方法 |
JP5521722B2 (ja) * | 2010-04-14 | 2014-06-18 | 沖電気工業株式会社 | 符号化装置、復号化装置、符号化・復号化システム、及び、プログラム |
US8976876B2 (en) * | 2010-10-25 | 2015-03-10 | Lsi Corporation | Communications system supporting multiple sector sizes |
JP2012147197A (ja) * | 2011-01-11 | 2012-08-02 | Panasonic Corp | 通信装置、通信方法、及び通信プログラム |
JP6143154B2 (ja) * | 2011-09-21 | 2017-06-07 | Necエンジニアリング株式会社 | 通信システム、配信装置、受信装置、通信方法およびプログラム |
US8914713B2 (en) * | 2011-09-23 | 2014-12-16 | California Institute Of Technology | Erasure coding scheme for deadlines |
JP5238060B2 (ja) * | 2011-09-26 | 2013-07-17 | 日本電信電話株式会社 | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 |
KR102028948B1 (ko) * | 2011-11-08 | 2019-10-17 | 삼성전자주식회사 | 멀티미디어 통신 시스템에서 어플리케이션 계층-순방향 오류 정정 패킷 송/수신 장치 및 방법 |
US8855184B2 (en) | 2012-01-27 | 2014-10-07 | Futurewei Technologies, Inc. | System and method for non-interleaved signal field |
US20140133498A1 (en) * | 2012-01-31 | 2014-05-15 | Panasonic Corporation | Communication device and communication method |
US9230596B2 (en) * | 2012-03-22 | 2016-01-05 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for variable rate coding in a data processing system |
WO2013145652A1 (ja) * | 2012-03-28 | 2013-10-03 | 日本電気株式会社 | データ通信システムにおける誤り訂正符号制御方法および装置 |
WO2013145650A1 (ja) * | 2012-03-28 | 2013-10-03 | 日本電気株式会社 | データ通信システムにおける通信帯域制御方法および装置 |
US9214964B1 (en) * | 2012-09-24 | 2015-12-15 | Marvell International Ltd. | Systems and methods for configuring product codes for error correction in a hard disk drive |
US20140229788A1 (en) | 2013-02-13 | 2014-08-14 | Qualcomm Incorporated | Ldpc design for high rate, high parallelism, and low error floor |
JP6104044B2 (ja) * | 2013-05-14 | 2017-03-29 | 株式会社日立国際電気 | 映像データ伝送装置及び映像データ伝送方法 |
US9489252B1 (en) | 2013-11-08 | 2016-11-08 | Amazon Technologies, Inc. | File recovery using diverse erasure encoded fragments |
CN103840886B (zh) * | 2014-01-24 | 2016-02-24 | 清华大学 | 一种可见光通信中基于多光源的预编码方法 |
US9753807B1 (en) | 2014-06-17 | 2017-09-05 | Amazon Technologies, Inc. | Generation and verification of erasure encoded fragments |
JP6412741B2 (ja) * | 2014-08-27 | 2018-10-24 | 株式会社エヌ・ティ・ティ・データ | 通信装置、通信方法及びプログラム |
US9552254B1 (en) | 2014-09-29 | 2017-01-24 | Amazon Technologies, Inc. | Verification of erasure encoded fragments |
US9489254B1 (en) | 2014-09-29 | 2016-11-08 | Amazon Technologies, Inc. | Verification of erasure encoded fragments |
JP6331967B2 (ja) * | 2014-10-27 | 2018-05-30 | ソニー株式会社 | 通信装置および通信方法 |
US10340953B2 (en) * | 2015-05-19 | 2019-07-02 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding low density parity check codes |
KR102602476B1 (ko) * | 2015-07-03 | 2023-11-14 | 인텔 코포레이션 | 웨어러블 디바이스에서 데이터 압축을 위한 장치 및 방법 |
WO2017091018A1 (en) * | 2015-11-24 | 2017-06-01 | Samsung Electronics Co., Ltd. | Method and apparatus for channel encoding/decoding in a communication or broadcasting system |
KR20170060562A (ko) * | 2015-11-24 | 2017-06-01 | 삼성전자주식회사 | 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치 |
US10243638B2 (en) | 2016-10-04 | 2019-03-26 | At&T Intellectual Property I, L.P. | Forward error correction code selection in wireless systems |
US10270559B2 (en) | 2016-10-04 | 2019-04-23 | At&T Intellectual Property I, L.P. | Single encoder and decoder for forward error correction coding |
US10348334B2 (en) * | 2016-10-25 | 2019-07-09 | International Business Machines Corporation | Reducing a decoding error floor by post-processing codewords encoded by binary symmetry-invariant product codes |
CN108173621B (zh) * | 2016-12-07 | 2022-06-14 | 华为技术有限公司 | 数据传输的方法、发送设备、接收设备和通信*** |
US11711101B2 (en) | 2019-02-13 | 2023-07-25 | Sony Group Corporation | Communication device and communication method |
CN110602011B (zh) * | 2019-08-16 | 2021-11-19 | 华东师范大学 | 一种基于锁相环的数字信号调制解调电路及调制解调方法 |
US11671198B2 (en) | 2021-09-14 | 2023-06-06 | Western Digital Technologies, Inc. | Processing problematic signal modulation patterns as erasures using wireless communication devices |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3614907B2 (ja) | 1994-12-28 | 2005-01-26 | 株式会社東芝 | データ再送制御方法及びデータ再送制御システム |
US7139959B2 (en) * | 2003-03-24 | 2006-11-21 | Texas Instruments Incorporated | Layered low density parity check decoding for digital communications |
JP4138723B2 (ja) * | 2004-09-22 | 2008-08-27 | 株式会社東芝 | 復号処理方法および通信装置 |
JP4361924B2 (ja) * | 2005-06-21 | 2009-11-11 | 三星電子株式会社 | 構造的低密度パリティ検査符号を用いる通信システムにおけるデータ送信/データ受信のための装置及び方法 |
KR100943623B1 (ko) * | 2005-09-30 | 2010-02-24 | 삼성전자주식회사 | 저밀도 패러티 검사 부호의 천공기법 |
US7668248B2 (en) * | 2005-10-19 | 2010-02-23 | Texas Instruments Incorporated | High-performance LDPC coding for digital communications in a multiple-input, multiple-output environment |
RU2323520C2 (ru) * | 2006-03-21 | 2008-04-27 | Самсунг Электроникс Ко., Лтд. | Способ передачи голосовых данных в системе цифровой радиосвязи и способ перемежения последовательности кодовых символов (варианты) |
-
2008
- 2008-07-28 JP JP2008193615A patent/JP5354985B2/ja active Active
- 2008-07-29 EP EP08790285A patent/EP2173035A4/en not_active Withdrawn
- 2008-07-29 WO PCT/JP2008/002021 patent/WO2009016825A1/ja active Application Filing
- 2008-07-29 US US12/671,188 patent/US8429503B2/en active Active
- 2008-07-29 CN CN200880100937A patent/CN101765977A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
EP2173035A1 (en) | 2010-04-07 |
WO2009016825A1 (ja) | 2009-02-05 |
JP2009055603A (ja) | 2009-03-12 |
EP2173035A4 (en) | 2010-11-17 |
US8429503B2 (en) | 2013-04-23 |
US20100218066A1 (en) | 2010-08-26 |
CN101765977A (zh) | 2010-06-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5354985B2 (ja) | 符号化装置及び復号化装置 | |
US11742984B2 (en) | Transmitting method with error correction coding | |
JP5507813B2 (ja) | 送信装置及び受信装置 | |
CN107026709B (zh) | 一种数据包编码处理方法及装置、基站及用户设备 | |
JP4291372B2 (ja) | 並列連接低密度パリティ検査符号を用いるチャンネル符号化/復号化装置及び方法 | |
KR101355761B1 (ko) | 통신 시스템의 다중 필드 기반 코드 발생기 및 디코더 | |
JP4601675B2 (ja) | Ldpc検査行列生成方法及び検査行列生成器並びに符号再送方法 | |
KR100586343B1 (ko) | 향상된 터보 코드 기반 증분 리던던시 | |
JP4009895B2 (ja) | 損失パケットのバーストを訂正するための低遅延通信路符号 | |
KR100438448B1 (ko) | 통신시스템에서 부호 생성장치 및 방법 | |
WO2016045391A1 (zh) | 一种数据传输方法及装置 | |
US7624333B2 (en) | Method and apparatus for N+1 packet level mesh protection | |
JP5679059B2 (ja) | 無線送受信装置、通信システム及びそれらに用いるチャネルコーディング処理方法 | |
Krishnan et al. | Rate-optimal streaming codes for channels with burst and random erasures | |
EP2050195B1 (en) | Method of encoding/decoding using low density check code matrix | |
CN1459148A (zh) | 在通信***中生成和解码代码的设备和方法 | |
KR20070117221A (ko) | 패리티 검사 행렬을 이용하여 부호화 및 복호화하는 방법 | |
JP2011139475A (ja) | 通信システムのためのレートマッチングおよびチャネル・インターリービング | |
WO1998058468A1 (fr) | Systeme de transmission avec multiplexage de donnees d'information, multiplexeur et demultiplexeur utilises a cet effet et codeur et decodeur pour correction d'erreurs | |
KR20080077992A (ko) | 검사 행렬 생성 방법, 부호화 방법, 통신 장치, 통신시스템, 부호화기 | |
JP2013511237A (ja) | 通信システムにおけるデータ送受信方法及び装置 | |
JPWO2007108396A1 (ja) | 通信装置、復号装置、情報伝送方法および復号方法 | |
CN114679185A (zh) | 数据编码方法及装置 | |
KR100442685B1 (ko) | 통신시스템에서 부호 생성장치 및 방법 | |
TW202011710A (zh) | 用於通訊的傳輸設備和方法、接收設備和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130319 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130510 |
|
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: 20130806 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130827 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5354985 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |