JP4972128B2 - 符号化・復号システム及び符号化・復号方法 - Google Patents
符号化・復号システム及び符号化・復号方法 Download PDFInfo
- Publication number
- JP4972128B2 JP4972128B2 JP2009143590A JP2009143590A JP4972128B2 JP 4972128 B2 JP4972128 B2 JP 4972128B2 JP 2009143590 A JP2009143590 A JP 2009143590A JP 2009143590 A JP2009143590 A JP 2009143590A JP 4972128 B2 JP4972128 B2 JP 4972128B2
- Authority
- JP
- Japan
- Prior art keywords
- error correction
- encoding
- decoding
- code
- 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
符号化装置100は、
入力された符号長の入力データを、誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割するサブパケット化手段101と、
誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて誤り訂正シンボルを符号化する符号化手段102と、
符号化されたデータをパケット化して送信するパケット化手段103と、を有し、
誤り訂正シンボルは、
パケット化手段が取り扱うパケットサイズ以下であり、
復号装置は、
符号化装置から受信した誤りを含むデータに対して、符号化装置で用いられた行列に対応する疎行列を用いて誤り訂正シンボルのサイズ単位に復号する復号手段を有する。
符号化装置において、
入力された符号長の入力データを、誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割し、
誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて誤り訂正シンボルを符号化し、パケット化して送信し、
誤り訂正シンボルは、
パケット化されたパケットサイズ以下であり、
復号装置において、
符号化装置から受信した誤りを含むデータに対して、符号化装置で用いられた行列に対応する疎行列を用いて誤り訂正シンボルのサイズ単位に復号する。
図6は、本発明の第1の実施例における通信路符号化システムの構成図であり、誤り訂正シンボルのサイズを変更することにより符号長の短い(パケット数の少ない)データに対して効率的な誤り訂正を実施することが可能なシステムを示している。
GHT=0
の形に変形可能であれば適用される。これは、線形符号の定義を満たす符号という意味であり、本方式は線形符号の一形態である。
図7は、本発明の第2の実施例における通信路符号化システムの構成図であり、誤り訂正シンボルのサイズを変更することにより符号長の短い(パケット数の少ない)データに対して効率的な誤り訂正を実施することが可能な通信路符号化システムを示す。
図9は、本発明の第3の実施例における通信路符号化システムの構成図であり、誤り訂正シンボルのサイズを変更することにより符号長の短い(パケット数の少ない)データに対して効率的な誤り訂正を実施することが可能な通信路符号化システムを示している。
図11は、本発明の第4の実施例における通信路符号化システムの構成図であり、有色性雑音下においても効率的な誤り訂正を実施することが可能な通信路符号化システムを示している。
101 サブパケット化手段、サブパケット化部
102 符号化手段、符号化部
103 行列読み出し部
104 パケット化手段、パケット化部
111 疎行列読み出し部
112 インターリーブ部
113 インターリーブ/逆インターリーブ部
150 パケットベース伝送装置、通信モジュール
160 ネットワークチャンネル
170 パケットベース受信装置、受信モジュール
200 通信路復号装置
201 サブパケット化部
202 疎行列読み出し部
203 復号部
211 逆インターリーブ部
212 逆インターリーブ/インターリーブ部
Claims (4)
- パケット伝送における符号化を行う符号化装置と復号を行う復号装置を有する符号化・復号システムであって、
前記符号化装置は、
入力された符号長の入力データを、誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割するサブパケット化手段と、
前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化する符号化手段と、
符号化されたデータをパケット化して送信するパケット化手段と、を有し、
前記誤り訂正シンボルは、
前記パケット化手段が取り扱うパケットサイズ以下であり、
前記復号装置は、
前記符号化装置から受信した誤りを含むデータに対して、前記符号化装置で用いられた前記行列に対応する疎行列を用いて前記誤り訂正シンボルのサイズ単位に復号する復号手段を有する
ことを特徴とする符号化・復号システム。 - 上記符号化手段は確率論符号によって符号化する
ことを特徴とする請求項1記載の符号化・復号システム。 - パケット伝送における符号化を行う符号化装置と復号を行う復号装置を有するシステムにおける符号化・復号方法であって、
前記符号化装置において、
入力された符号長の入力データを、誤り訂正符号が取り扱う最小のサイズ単位の誤り訂正シンボルに分割し、
前記誤り訂正シンボルの数に対応する、復号で用いられる疎行列に対応する行列に基づいて前記誤り訂正シンボルを符号化し、パケット化して送信し、
前記誤り訂正シンボルは、
前記パケット化されたパケットサイズ以下であり、
前記復号装置において、
前記符号化装置から受信した誤りを含むデータに対して、前記符号化装置で用いられた前記行列に対応する疎行列を用いて前記誤り訂正シンボルのサイズ単位に復号する
ことを特徴とする符号化・復号方法。 - 前記符号化装置は確率論符号によって符号化する
ことを特徴とする請求項3記載の符号化・復号方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009143590A JP4972128B2 (ja) | 2009-06-16 | 2009-06-16 | 符号化・復号システム及び符号化・復号方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009143590A JP4972128B2 (ja) | 2009-06-16 | 2009-06-16 | 符号化・復号システム及び符号化・復号方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011208799A Division JP5238060B2 (ja) | 2011-09-26 | 2011-09-26 | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011004001A JP2011004001A (ja) | 2011-01-06 |
JP4972128B2 true JP4972128B2 (ja) | 2012-07-11 |
Family
ID=43561631
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009143590A Active JP4972128B2 (ja) | 2009-06-16 | 2009-06-16 | 符号化・復号システム及び符号化・復号方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4972128B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011259506A (ja) * | 2011-09-26 | 2011-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4041137B2 (ja) * | 2005-07-19 | 2008-01-30 | 日本電信電話株式会社 | 映像符号化・送信装置,映像符号化・送信方法,映像符号化・送信プログラムおよびその記録媒体 |
-
2009
- 2009-06-16 JP JP2009143590A patent/JP4972128B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011259506A (ja) * | 2011-09-26 | 2011-12-22 | Nippon Telegr & Teleph Corp <Ntt> | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2011004001A (ja) | 2011-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1980041B1 (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 | |
JP2002185336A (ja) | 大最小距離を用いたターボ符号化方法及びそれを実現するシステム | |
WO2004068715A2 (en) | Systems and processes for fast encoding of hamming codes | |
EP2200182B1 (en) | Method and device for coding the low density generator matrix code | |
WO2015060130A1 (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 | |
Fashandi et al. | Coding over an erasure channel with a large alphabet size | |
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 | |
Al-Shaikhi et al. | Packet oriented error correcting codes using Vandermonde matrices and shift operators | |
Zhang et al. | An error control scheme with virtually segmented packets for wireless multicast protocols | |
Sun et al. | Decomposable forward error correction codes based on chinese remainder theorem | |
Nosratinia et al. | CODING TECHNIQUES FOR RESILIENT PACKET HEADER COMPRESSION |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110726 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110926 |
|
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: 20120403 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120406 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150413 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4972128 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |