JP5238060B2 - 符号化装置及び方法及び符号化・復号化システム及び復号化方法 - Google Patents
符号化装置及び方法及び符号化・復号化システム及び復号化方法 Download PDFInfo
- Publication number
- JP5238060B2 JP5238060B2 JP2011208799A JP2011208799A JP5238060B2 JP 5238060 B2 JP5238060 B2 JP 5238060B2 JP 2011208799 A JP2011208799 A JP 2011208799A JP 2011208799 A JP2011208799 A JP 2011208799A JP 5238060 B2 JP5238060 B2 JP 5238060B2
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- interleaving
- encoding
- symbols
- packet
- 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
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Error Detection And Correction (AREA)
Description
前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化する符号化手段と、
前記誤り訂正シンボル中の誤り訂正情報の並び順を組み替えるインターリーブをブロック内で行うインターリーブ手段と、
符号化されたデータをサブパケットよりも大きなパケットにパケット化して送信するパケット化手段と、
を有し、
前記インターリーブ手段は、前記誤り訂正シンボル中のパリティ情報m個のサブパケットについて、
前記パケット化手段で隣り合う誤り訂正シンボル中の誤り訂正情報同士が前記パケット化手段の送信する同一パケットに入らないよう組み替える手段を含む。
前記誤り訂正シンボルの並び順を組み替えるインターリーブを行うインターリーブ手段と、
前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化する符号化手段と、
前記誤り訂正シンボル中の送信情報を逆インターリーブし、該誤り訂正シンボル中の誤り訂正情報をインターリーブするインターリーブ・逆インターリーブ手段と、
符号化されたデータをパケット化して送信するパケット化手段と、
を有し、
前記インターリーブ・逆インターリーブ手段は、
前記パケット化手段で隣り合う誤り訂正シンボル中の誤り訂正情報同士が前記パケット化手段の送信する同一パケットに入らないよう組み替える手段を含む符号化装置である。
前記符号化装置から受信した誤りを含むデータに対して、前記符号化装置で用いられた前記行列に対応する疎行列を用いて前記誤り訂正シンボルのサイズ単位に復号する復号化装置と、を有することを特徴とする符号・復号化システムである。
前記サブパケット化手段が、入力された符号長の入力データを、LDGM符号に代表される様々なクラスの確率伝搬アルゴリズムを伴った誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割し、
前記符号化手段が、前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化し、
前記インターリーブ手段が、前記誤り訂正シンボルの並び順を組み替えるインターリーブを行い、
符号化されたデータをパケット化して送信し、
前記インターリーブ手段が、前記インターリーブを行う際に、パケット化して送信する際に隣り合う誤り訂正シンボル同士が送信する同一パケットに入らないよう組み替える
ことを特徴とする符号化方法である。
前記サブパケット化手段が、入力された符号長の入力データを、LDGM符号に代表される様々なクラスの確率伝搬アルゴリズムを伴った誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割し、
前記インターリーブ手段が、前記誤り訂正シンボルの並び順を組み替えるインターリーブを行い、
前記符号化手段が、前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化し、
前記インターリーブ・逆インターリーブ手段が、前記誤り訂正シンボル中の送信情報を逆インターリーブし、該誤り訂正シンボル中の誤り訂正情報をインターリーブし、
符号化されたデータをパケット化して送信し、
前記インターリーブ・逆インターリーブ手段が、前記インターリーブ及び逆インターリーブを行う際に、パケット化して送信する際に隣り合う誤り訂正シンボル中の誤り訂正情報同士が送信する同一パケットに入らないよう組み替える
ことを特徴とする符号化方法である。
ことを特徴とする復号化方法である。
図5は、本発明の第1の実施例における通信路符号化システムの構成図であり、誤り訂正シンボルのサイズを変更することにより符号長の短い(パケット数の少ない)データに対して効率的な誤り訂正を実施することが可能なシステムを示している。
GHT=0
の形に変形可能であれば適用される。これは、線形符号の定義を満たす符号という意味であり、本方式は線形符号の一形態である。
図6は、本発明の第2の実施例における通信路符号化システムの構成図であり、誤り訂正シンボルのサイズを変更することにより符号長の短い(パケット数の少ない)データに対して効率的な誤り訂正を実施することが可能な通信路符号化システムを示す。
図8は、本発明の第3の実施例における通信路符号化システムの構成図であり、誤り訂正シンボルのサイズを変更することにより符号長の短い(パケット数の少ない)データに対して効率的な誤り訂正を実施することが可能な通信路符号化システムを示している。
図10は、本発明の第4の実施例における通信路符号化システムの構成図であり、有色性雑音下においても効率的な誤り訂正を実施することが可能な通信路符号化システムを示している。
101 サブパケット化部
102 符号化部
103 行列読み出し部
104 パケット化部
111 疎行列読み出し部
112 インターリーブ部
113 インターリーブ/逆インターリーブ部
150 パケットベース伝送装置、通信モジュール
160 ネットワークチャンネル
170 パケットベース受信装置、受信モジュール
200 通信路復号装置
201 サブパケット化部
202 疎行列読み出し部
203 復号部
211 逆インターリーブ部
212 逆インターリーブ/インターリーブ部
Claims (6)
- 入力された符号長の入力データを、LDGM符号に代表される様々なクラスの確率伝搬アルゴリズムを伴った誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割するサブパケット化手段と、
前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化する符号化手段と、
前記誤り訂正シンボル中の誤り訂正情報の並び順を組み替えるインターリーブをブロック内で行うインターリーブ手段と、
符号化されたデータをサブパケットよりも大きなパケットにパケット化して送信するパケット化手段と、
を有し、
前記インターリーブ手段は、前記誤り訂正シンボル中のパリティ情報m個のサブパケットについて、
前記パケット化手段で隣り合う誤り訂正シンボル中の誤り訂正情報同士が前記パケット化手段の送信する同一パケットに入らないよう組み替える手段を含む
ことを特徴とする符号化装置。 - 入力された符号長の入力データを、LDGM符号に代表される様々なクラスの確率伝搬アルゴリズムを伴った誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割するサブパケット化手段と、
前記誤り訂正シンボルの並び順を組み替えるインターリーブを行うインターリーブ手段と、
前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化する符号化手段と、
前記誤り訂正シンボル中の送信情報を逆インターリーブし、該誤り訂正シンボル中の誤り訂正情報をインターリーブするインターリーブ・逆インターリーブ手段と、
符号化されたデータをパケット化して送信するパケット化手段と、
を有し、
前記インターリーブ・逆インターリーブ手段は、
前記パケット化手段で隣り合う誤り訂正シンボル中の誤り訂正情報同士が前記パケット化手段の送信する同一パケットに入らないよう組み替える手段を含む
ことを特徴とする符号化装置。 - 請求項1または2に記載の符号化装置と、
前記符号化装置から受信した誤りを含むデータに対して、前記符号化装置で用いられた前記行列に対応する疎行列を用いて前記誤り訂正シンボルのサイズ単位に復号する復号化装置と、
を有することを特徴とする符号・復号化システム。 - サブパケット化手段、符号化手段、インターリーブ手段、パケット化手段を有する装置において、
前記サブパケット化手段が、入力された符号長の入力データを、LDGM符号に代表される様々なクラスの確率伝搬アルゴリズムを伴った誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割し、
前記符号化手段が、前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化し、
前記インターリーブ手段が、前記誤り訂正シンボルの並び順を組み替えるインターリーブを行い、
符号化されたデータをパケット化して送信し、
前記インターリーブ手段が、前記インターリーブを行う際に、パケット化して送信する際に隣り合う誤り訂正シンボル同士が送信する同一パケットに入らないよう組み替える
ことを特徴とする符号化方法。 - サブパケット化手段、インターリーブ手段、符号化手段、インターリーブ・逆インターリーブ手段、パケット化手段を有する装置において、
前記サブパケット化手段が、入力された符号長の入力データを、LDGM符号に代表される様々なクラスの確率伝搬アルゴリズムを伴った誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割し、
前記インターリーブ手段が、前記誤り訂正シンボルの並び順を組み替えるインターリーブを行い、
前記符号化手段が、前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化し、
前記インターリーブ・逆インターリーブ手段が、前記誤り訂正シンボル中の送信情報を逆インターリーブし、該誤り訂正シンボル中の誤り訂正情報をインターリーブし、
符号化されたデータをパケット化して送信し、
前記インターリーブ・逆インターリーブ手段が、前記インターリーブ及び逆インターリーブを行う際に、パケット化して送信する際に隣り合う誤り訂正シンボル中の誤り訂正情報同士が送信する同一パケットに入らないよう組み替える
ことを特徴とする符号化方法。 - 請求項4または5に記載の符号化方法により符号化したデータに対して、前記符号化装置で用いられた前記行列に対応する疎行列を用いて前記誤り訂正シンボルのサイズ単位に復号する
ことを特徴とする復号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011208799A JP5238060B2 (ja) | 2011-09-26 | 2011-09-26 | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011208799A JP5238060B2 (ja) | 2011-09-26 | 2011-09-26 | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009143590A Division JP4972128B2 (ja) | 2009-06-16 | 2009-06-16 | 符号化・復号システム及び符号化・復号方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011259506A JP2011259506A (ja) | 2011-12-22 |
JP5238060B2 true JP5238060B2 (ja) | 2013-07-17 |
Family
ID=45475073
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011208799A Active JP5238060B2 (ja) | 2011-09-26 | 2011-09-26 | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5238060B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107135213A (zh) * | 2017-04-27 | 2017-09-05 | 东华理工大学 | 数据通信方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4856605B2 (ja) * | 2006-08-31 | 2012-01-18 | パナソニック株式会社 | 符号化方法、符号化装置、及び送信装置 |
JP5354985B2 (ja) * | 2007-07-30 | 2013-11-27 | パナソニック株式会社 | 符号化装置及び復号化装置 |
JP4972128B2 (ja) * | 2009-06-16 | 2012-07-11 | 日本電信電話株式会社 | 符号化・復号システム及び符号化・復号方法 |
-
2011
- 2011-09-26 JP JP2011208799A patent/JP5238060B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011259506A (ja) | 2011-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9270414B2 (en) | Multiple-field based code generator and decoder for communications systems | |
EP3136608B1 (en) | Method and system for providing low density parity check (ldpc) encoding and decoding | |
US9270299B2 (en) | Encoding and decoding using elastic codes with flexible source block mapping | |
US7418651B2 (en) | File download and streaming system | |
WO2002078196A1 (en) | Method and coding means for error-correction utilizing concatenated parity and turbo codes | |
EP1908171A2 (en) | Forward error-correcting (fec) coding and streaming | |
JP2002185336A (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
EP2200182B1 (en) | Method and device for coding the low density generator matrix code | |
Khan et al. | Protocols and mechanisms to recover failed packets in wireless networks: History and evolution | |
JP5792256B2 (ja) | 疎グラフ作成装置及び疎グラフ作成方法 | |
JP4603518B2 (ja) | 符号化装置及び復号化装置 | |
JP5238060B2 (ja) | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 | |
JP4972128B2 (ja) | 符号化・復号システム及び符号化・復号方法 | |
Al-Shaikhi et al. | Design of packet-based block codes with shift operators | |
Chaudhary et al. | Error control techniques and their applications | |
Peng | Erasure-control coding for distributed networks | |
Chen | Analysis of forward error correcting codes | |
JP4674226B2 (ja) | 通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム | |
Al-Shaikhi et al. | Packet loss recovery codes based on Vandermonde matrices and shift operators | |
Di | The evaluation and application of forward error coding | |
Nybom et al. | Designing tornado codes as hyper codes for improved error correcting performance | |
El-Gohary et al. | Study the performance of fountain codes in wireless communication systems | |
Nithya et al. | Development of Error Correction Mechanism Based on Rcic Turbo Codes In LTE Network | |
Lokshina | Applications of Reed-Solomon codes in mobile digital video communications systems | |
Zhao et al. | A new FEC scheme for real-time transmission of high definition video over IP network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110926 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120814 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121015 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121211 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130212 |
|
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: 20130326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130329 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5238060 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160405 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |