JP4674226B2 - 通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム - Google Patents
通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム Download PDFInfo
- Publication number
- JP4674226B2 JP4674226B2 JP2007216011A JP2007216011A JP4674226B2 JP 4674226 B2 JP4674226 B2 JP 4674226B2 JP 2007216011 A JP2007216011 A JP 2007216011A JP 2007216011 A JP2007216011 A JP 2007216011A JP 4674226 B2 JP4674226 B2 JP 4674226B2
- Authority
- JP
- Japan
- Prior art keywords
- hierarchical
- data
- sparse matrix
- channel
- decoding
- 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
- Error Detection And Correction (AREA)
Description
R.G.Gallager, "Low density parity check codes," in Research Monograph series. Cambridge, MIT Press, 1963 M.Luby, "LT Codes", The 49rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Shokrollahi, A, "Raptor codes," Information Theory, IEEE Transactions on Volume 52, Issue 6, 2006
階層的通信路符号化装置において、
対象データをスケーラビリティ機能毎に分割した複数の階層データに対して、それぞれ1つの階層データのデータサイズと該階層データに付加されるパリティデータのサイズとに対応したサイズを有する疎行列を生成し、該生成した複数の疎行列を部分行列とする階層的疎行列を生成す階層的疎行列生成ステップ(ステップ1)と、
複数の階層データを部分行列とする行列に対して、階層的疎行列との排他的論理和演算を行うことにより階層データのそれぞれに対応するパリティデータを求める階層的符号化ステップ(ステップ2)と、
階層データ、パリティデータ及び階層的疎行列を階層的通信路復号装置に送信する送信ステップ(ステップ3)と、を行い、
階層的通信路復号装置において、
階層的通信路符号化装置から送信された階層データを、当該階層データに対応する受信したパリティデータが受信した階層的疎行列の部分行列と受信した当該階層データを含む1以上の階層データとの排他的論理和演算を行った結果に等しいとして求めた方程式を解くことによって復号する階層的復号ステップ(ステップ4)、を行う。
1つの階層データに対して、1つのパリティデータが生成されるよう階層的疎行列を生成するステップを行い、
階層的復号ステップ(ステップ4)において、
階層的疎行列を用いて階層データとパリティデータを1対1で復号するステップを行う。
階層的疎行列を、該階層的疎行列の1部分または全てを1つのランダムな疎なグラフにより定義される行列を用いて生成し、
階層的復号ステップ(ステップ4)において、
パリティデータを、1部分または全てを1つのランダムな疎なグラフにより定義された階層的疎行列の行列を用いて復号する。
受信したデータを選択的に復号する。
階層的通信路符号化装置20は、
対象データをスケーラビリティ機能毎に分割した複数の階層データに対して、それぞれ1つの階層データのデータサイズと該階層データに付加されるパリティデータのサイズとに対応したサイズを有する疎行列を生成し、該生成した複数の疎行列を部分行列とする階層的疎行列を生成す階層的疎行列生成手段104と、
複数の階層データを部分行列とする行列に対して、階層的疎行列との排他的論理和演算を行うことにより階層データのそれぞれに対応するパリティデータを求める階層的符号化手段102と、
階層データ、パリティデータ及び階層的疎行列を階層的通信路復号装置30に送信する送信手段と、を有し、
階層的通信路復号装置30は、
階層的通信路符号化装置20から送信された階層データを、当該階層データに対応する受信したパリティデータが受信した階層的疎行列の部分行列と受信した当該階層データを含む1以上の前記階層データとの排他的論理和演算を行った結果に等しいとして求めた方程式を解くことによって復号する階層的復号手段108を有する。
1つの階層データに対して、1つのパリティデータが生成されるよう階層的疎行列を生成する手段を含み、
階層的通信路復号装置30の階層的復号手段108において、
階層的疎行列を用いて階層データとパリティデータを1対1で復号する手段を含む。
階層的疎行列を、該階層的疎行列の1部分または全てを1つのランダムな疎なグラフにより定義される行列を用いて生成する手段を含み、
階層的通信路復号装置30の階層的復号手段108において、
パリティデータを、1部分または全てを1つのランダムな疎なグラフにより定義された階層的疎行列の行列を用いて復号する手段を含む。
上記のように、送信側の階層的通信路符号化装置20では、乱数に基づき生成した複数の疎行列Pからなる式(1)、(4)等で示される階層的疎行列Gを生成し、対象データを分割して生成した階層データuと階層的疎行列Gとの間で式(2)で表される排他的論理和演算を行うことにより、パリティデータcを求め、階層データu、パリティデータc、及び階層的疎行列Gを送信する。
20 階層的符号化装置
30 階層的復号装置
40 情報源復号装置
50 階層データ合成装置
100 階層的通信路符号化システム
101 階層データ分割部
102 階層的符号化手段、階層的符号化部
103 乱数信号生成部
104 階層的疎行列生成手段、階層的符号化部
105 送信手段、送信モジュール
106 チャンネル
107 受信手段、受信モジュール
108 階層的復号手段、階層的復号部
109 データ並べ替え部
110 ヘッダ書き換え部
Claims (10)
- 階層的通信路符号化装置と階層的通信路復号装置からなるシステムにおいて、階層符号化されたデータを誤りから保護する通信路符号方法であって、
前記階層的通信路符号化装置において、
対象データをスケーラビリティ機能毎に分割した複数の階層データに対して、それぞれ1つの階層データのデータサイズと該階層データに付加されるパリティデータのサイズとに対応したサイズを有する疎行列を生成し、該生成した複数の疎行列を部分行列とする階層的疎行列を生成する階層的疎行列生成ステップと、
前記複数の階層データを部分行列とする行列に対して、前記階層的疎行列との排他的論理和演算を行うことにより前記階層データのそれぞれに対応するパリティデータを求める階層的符号化ステップと、
前記階層データ、前記パリティデータ及び前記階層的疎行列を前記階層的通信路復号装置に送信する送信ステップと、を行い、
前記階層的通信路復号装置において、
前記階層的通信路符号化装置から送信された前記階層データを、当該階層データに対応する受信した前記パリティデータが受信した前記階層的疎行列の部分行列と受信した当該階層データを含む1以上の前記階層データとの排他的論理和演算を行った結果に等しいとして求めた方程式を解くことによって復号する階層的復号ステップ、
を行うことを特徴とする通信路符号化方法。 - 前記階層的疎行列生成ステップにおいて、
1つの階層データに対して、1つのパリティデータが生成されるよう前記階層的疎行列を生成するステップを行い、
前記階層的復号ステップにおいて、
前記階層的疎行列を用いて前記階層データと前記パリティデータを1対1で復号するステップを行う
請求項1記載の通信路符号化方法。 - 前記階層的疎行列生成ステップにおいて、
前記階層的疎行列を、該階層的疎行列の1部分または全てを1つのランダムな疎なグラフにより定義される行列を用いて生成し、
前記階層的復号ステップにおいて、
前記パリティデータを、1部分または全てを1つのランダムな疎なグラフにより定義された前記階層的疎行列の行列を用いて復号する
請求項1または2記載の通信路符号化方法。 - 前記階層的復号ステップにおいて、
受信した前記データを選択的に復号する
請求項2記載の通信路符号化方法。 - 階層符号化されたデータを誤りから保護するための階層的通信路符号化装置と階層的通信路復号装置からなるシステムであって、
前記階層的通信路符号化装置は、
対象データをスケーラビリティ機能毎に分割した複数の階層データに対して、それぞれ1つの階層データのデータサイズと該階層データに付加されるパリティデータのサイズとに対応したサイズを有する疎行列を生成し、該生成した複数の疎行列を部分行列とする階層的疎行列を生成す階層的疎行列生成手段と、
前記複数の階層データを部分行列とする行列に対して、前記階層的疎行列との排他的論理和演算を行うことにより前記階層データのそれぞれに対応するパリティデータを求める階層的符号化手段と、
前記階層データ、前記パリティデータ及び前記階層的疎行列を前記階層的通信路復号装置に送信する送信手段と、を有し、
前記階層的通信路復号装置は、
前記階層的通信路符号化装置から送信された前記階層データを、当該階層データに対応する受信した前記パリティデータが受信した前記階層的疎行列の部分行列と受信した当該階層データを含む1以上の前記階層データとの排他的論理和演算を行った結果に等しいとして求めた方程式を解くことによって復号する階層的復号手段を
有することを特徴とする階層的通信路符号化システム。 - 前記階層的通信路符号化装置の前記階層的疎行列生成手段は、
1つの階層データに対して、1つのパリティデータが生成されるよう前記階層的疎行列を生成する手段を含み、
前記階層的通信路復号装置の前記階層的復号手段は、
前記階層的疎行列を用いて前記階層データと前記パリティデータを1対1で復号する手段を含む
請求項5記載の通信路符号化システム。 - 前記階層的通信路符号化装置の前記階層的疎行列生成手段は、
前記階層的疎行列を、該階層的疎行列の1部分または全てを1つのランダムな疎なグラフにより定義される行列を用いて生成する手段を含み、
前記階層的通信路復号装置の前記階層的復号手段は、
前記パリティデータを、1部分または全てを1つのランダムな疎なグラフにより定義された前記階層的疎行列の行列を用いて復号する手段を含む
請求項5または6記載の通信路符号化システム。 - 前記階層的通信路復号装置の前記階層的復号手段は、
受信した前記データを選択的に復号する手段を含む
請求項6記載の通信路符号化システム。 - 請求項5乃至7のいずれか1項に記載の通信路符号化システムの階層的通信路符号化装置を構成する各手段としてコンピュータを機能させることを特徴とする階層的通信路符号化プログラム。
- 請求項5乃至8のいずれか1項に記載の通信路符号化システムの階層的通信路復号装置を構成する手段としてコンピュータを機能させることを特徴とする階層的通信路復号プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007216011A JP4674226B2 (ja) | 2007-08-22 | 2007-08-22 | 通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007216011A JP4674226B2 (ja) | 2007-08-22 | 2007-08-22 | 通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009049896A JP2009049896A (ja) | 2009-03-05 |
JP4674226B2 true JP4674226B2 (ja) | 2011-04-20 |
Family
ID=40501643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007216011A Active JP4674226B2 (ja) | 2007-08-22 | 2007-08-22 | 通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4674226B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8233532B2 (en) * | 2007-09-21 | 2012-07-31 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003073621A1 (fr) * | 2002-02-28 | 2003-09-04 | Mitsubishi Denki Kabushiki Kaisha | Procede de generation de matrices d'inspection de code ldpc et dispositif de generation de matrices d'inspection |
WO2004107640A1 (ja) * | 2003-05-28 | 2004-12-09 | Mitsubishi Denki Kabushiki Kaisha | 再送制御方法および通信装置 |
JP2006100941A (ja) * | 2004-09-28 | 2006-04-13 | Samsung Yokohama Research Institute Co Ltd | 信号処理装置、低密度パリティ検査符号の符号化方法および復号方法 |
JP2006217363A (ja) * | 2005-02-04 | 2006-08-17 | Japan Aerospace Exploration Agency | 動画像圧縮符号化装置、圧縮データ伸長装置、動画像圧縮符号化及び/又は圧縮データ伸長プログラム、動画像圧縮符号化方法、及び、圧縮データ伸長方法 |
JP2006279396A (ja) * | 2005-03-29 | 2006-10-12 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | Ldpc符号検出装置及びldpc符号検出方法 |
JP2006304129A (ja) * | 2005-04-25 | 2006-11-02 | Sony Corp | 復号装置および復号方法 |
JP2007060280A (ja) * | 2005-08-24 | 2007-03-08 | Osaka Prefecture Univ | デジタルコンテンツ作成装置およびデジタルコンテンツ改変検出装置およびデジタルコンテンツ改変鑑定システム |
JP2008501249A (ja) * | 2004-05-28 | 2008-01-17 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | 多入力多出力通信システムにおいて複数のデータストリームを符号化する方法 |
JP2008228285A (ja) * | 2007-02-16 | 2008-09-25 | Matsushita Electric Ind Co Ltd | 送信装置、受信装置、符号化器、及び、符号化方法 |
JP2009518969A (ja) * | 2005-12-05 | 2009-05-07 | クゥアルコム・インコーポレイテッド | マルチキャストメッセージのための階層的な符号化 |
-
2007
- 2007-08-22 JP JP2007216011A patent/JP4674226B2/ja active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2003073621A1 (fr) * | 2002-02-28 | 2003-09-04 | Mitsubishi Denki Kabushiki Kaisha | Procede de generation de matrices d'inspection de code ldpc et dispositif de generation de matrices d'inspection |
WO2004107640A1 (ja) * | 2003-05-28 | 2004-12-09 | Mitsubishi Denki Kabushiki Kaisha | 再送制御方法および通信装置 |
JP2008501249A (ja) * | 2004-05-28 | 2008-01-17 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | 多入力多出力通信システムにおいて複数のデータストリームを符号化する方法 |
JP2006100941A (ja) * | 2004-09-28 | 2006-04-13 | Samsung Yokohama Research Institute Co Ltd | 信号処理装置、低密度パリティ検査符号の符号化方法および復号方法 |
JP2006217363A (ja) * | 2005-02-04 | 2006-08-17 | Japan Aerospace Exploration Agency | 動画像圧縮符号化装置、圧縮データ伸長装置、動画像圧縮符号化及び/又は圧縮データ伸長プログラム、動画像圧縮符号化方法、及び、圧縮データ伸長方法 |
JP2006279396A (ja) * | 2005-03-29 | 2006-10-12 | Kitakyushu Foundation For The Advancement Of Industry Science & Technology | Ldpc符号検出装置及びldpc符号検出方法 |
JP2006304129A (ja) * | 2005-04-25 | 2006-11-02 | Sony Corp | 復号装置および復号方法 |
JP2007060280A (ja) * | 2005-08-24 | 2007-03-08 | Osaka Prefecture Univ | デジタルコンテンツ作成装置およびデジタルコンテンツ改変検出装置およびデジタルコンテンツ改変鑑定システム |
JP2009518969A (ja) * | 2005-12-05 | 2009-05-07 | クゥアルコム・インコーポレイテッド | マルチキャストメッセージのための階層的な符号化 |
JP2008228285A (ja) * | 2007-02-16 | 2008-09-25 | Matsushita Electric Ind Co Ltd | 送信装置、受信装置、符号化器、及び、符号化方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2009049896A (ja) | 2009-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9270414B2 (en) | Multiple-field based code generator and decoder for communications systems | |
Stankovic et al. | Design of Slepian-Wolf codes by channel code partitioning | |
US7653867B2 (en) | Multi-source data encoding, transmission and decoding using Slepian-Wolf codes based on channel code partitioning | |
US8233532B2 (en) | Information signal, apparatus and method for encoding an information content, and apparatus and method for error correcting an information signal | |
KR101205758B1 (ko) | 파일 다운로드 및 스트리밍 시스템 | |
Stankovic et al. | On code design for the Slepian-Wolf problem and lossless multiterminal networks | |
KR20130095231A (ko) | 데이터 패킷 송수신 장치 및 방법 | |
JP2008242034A (ja) | データ圧縮/伸張と暗号化/復号と誤り制御とを行う統合符号化及び復号装置、並びに方法 | |
Khalil et al. | Robust mobile video transmission using DSTS-SP via three-stage iterative joint source-channel decoding | |
KR102075946B1 (ko) | 비이진 패리티 검사 부호의 복호 방법 및 장치 | |
JP4603518B2 (ja) | 符号化装置及び復号化装置 | |
JP4674226B2 (ja) | 通信路符号化方法及び通信路符号化システム及び階層的通信路符号化プログラム及び階層的通信路復号プログラム | |
Xiao et al. | Systematic binary deterministic rateless codes | |
JP5952971B2 (ja) | 通信路復号方法及び通信路復号装置 | |
Chen et al. | Robust multiresolution coding | |
JP5238060B2 (ja) | 符号化装置及び方法及び符号化・復号化システム及び復号化方法 | |
JP4972128B2 (ja) | 符号化・復号システム及び符号化・復号方法 | |
Fresia et al. | A practical approach to lossy joint source-channel coding | |
KR102014710B1 (ko) | 방송 및 통신 시스템에서 패킷 송/수신 장치 및 방법 | |
Um et al. | Selective video encryption of a distributed coded bitstream using LDPC codes | |
Potluri | Distributed source coding using non binary LDPC | |
Bansal et al. | Scalable video transmission over Rayleigh fading channels using LDPC codes | |
Mohammed et al. | C29. Source-channel rate allocation scheme for robust progressive image transmission using LDPC | |
Nagpure et al. | Applications of Information Theory in Communication Engg | |
Munteanu et al. | Scalable and channel-adaptive unequal error protection of images with LDPC codes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100518 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100720 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101112 |
|
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: 20110118 |
|
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: 20110124 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4674226 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140128 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 |