JP2013150187A - 送信装置、受信装置、ネットワーク符号の伝送システム、ネットワーク符号の送信方法、ネットワーク符号の受信方法、ネットワーク符号の伝送方法およびプログラム - Google Patents
送信装置、受信装置、ネットワーク符号の伝送システム、ネットワーク符号の送信方法、ネットワーク符号の受信方法、ネットワーク符号の伝送方法およびプログラム Download PDFInfo
- Publication number
- JP2013150187A JP2013150187A JP2012009782A JP2012009782A JP2013150187A JP 2013150187 A JP2013150187 A JP 2013150187A JP 2012009782 A JP2012009782 A JP 2012009782A JP 2012009782 A JP2012009782 A JP 2012009782A JP 2013150187 A JP2013150187 A JP 2013150187A
- Authority
- JP
- Japan
- Prior art keywords
- network
- information vector
- mrd
- codeword
- systematic
- 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
Landscapes
- Error Detection And Correction (AREA)
Abstract
【解決手段】送信装置の組織的MRD符号化器は、情報ベクトルと乱数とを入力とする。送信装置の情報ベクトル破棄手段は、組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボルを破棄する。送信装置の送信手段は、情報ベクトル部分のシンボルを破棄したあとの符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する。一方、受信装置の受信手段は、任意のネットワーク符号化されたネットワークから符号語シンボルを受信する。受信装置の復号手段は、受信された符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する。
【選択図】図4
Description
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
図1を用いて、実施形態に係るネットワーク符号の伝送システムの構成を説明する。
図2を用いて、実施形態に係る送信装置の構成を説明する。
図3を用いて、実施形態に係る受信装置の構成を説明する。
図4を用いて、実施形態に係るネットワーク符号の伝送システムの処理を説明する。
まず、Fqを位数qを有する有限体とする。このとき、qは、素数の累乗である。また、Fq mをFqのm(>0)次拡大体とする。このとき、Fq mの要素a∈Fq mは、Fq上のm次元ベクトル〔a(1)、a(2)、・・・、a(m)〕∈Fq mとして表現される。
ネットワーク上の各リンクは、1単位時間にFqの要素を1つ伝送可能とする。このとき、送信装置から受信装置へ1単位時間にFqの要素をn個伝送するネットワーク符号が構成されているとする。
図5を用いて、実施形態に係る送信装置の具体的な処理を説明する。
なお、前提条件として、以下を定める。つまり、送信する情報ベクトルを数1に示すFq m上のl次元ベクトルとする。なお、1≦l≦nおよびm+l≧nである。
図6を用いて、実施形態に係る受信装置の具体的な処理を説明する。
なお、前提条件は、前記送信装置において、記載したものと同様である。
110;組織的MRD符号化器
120;情報ベクトル破棄部
130;送信部
200;受信装置
210;受信部
220;復号部
Claims (15)
- 情報ベクトルと乱数とを入力とする組織的MRD符号化器と、
該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボルを破棄する情報ベクトル破棄手段と、
該情報ベクトル部分を破棄したあとの符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する送信手段と、
を備えたことを特徴とする送信装置。 - 情報ベクトルと乱数とを入力とする組織的MRD符号化器と、
該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを出力する出力制限手段と、
該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する送信手段と、
を備えたことを特徴とする送信装置。 - 前記請求項1または請求項2に記載の送信装置から任意のネットワーク符号化されたネットワークへ送信された前記符号語シンボルを受信する受信装置であって、
任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する受信手段と、
受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する復号手段と、
を備えたことを特徴とする受信装置。 - 任意のネットワーク符号化されたネットワークを介して接続された送信装置と、受信装置とからなるネットワーク符号の伝送システムであって、
前記送信装置が、
情報ベクトルと乱数とを入力とする組織的MRD符号化器と、
該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボルを破棄する情報ベクトル破棄手段と、
該情報ベクトル部分のシンボルを破棄したあとの符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する送信手段と、
を備え、
前記受信装置が、
任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する受信手段と、
受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する復号手段と、
を備えたことを特徴とするネットワーク符号の伝送システム。 - 任意のネットワーク符号化されたネットワークを介して接続された送信装置と、受信装置とからなるネットワーク符号の伝送システムであって、
前記送信装置が、
情報ベクトルと乱数とを入力とする組織的MRD符号化器と、
該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを出力する出力制限手段と、
該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する送信手段と、
を備え、
前記受信装置が、
任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する受信手段と、
受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する復号手段と、
を備えたことを特徴とするネットワーク符号の伝送システム。 - 組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
情報ベクトル破棄手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボルを破棄する第2のステップと、
送信手段が、該情報ベクトル部分のシンボルを破棄したあとの符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
を備えたことを特徴とするネットワーク符号の送信方法。 - 組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
出力制限手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを出力する第2のステップと、
送信手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル以外の符号語を任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
を備えたことを特徴とするネットワーク符号の送信方法。 - 前記請求項6または請求項7に記載のネットワーク符号の送信方法により、任意のネットワーク符号化されたネットワークへ送信された前記符号語シンボルを受信するネットワーク符号の受信方法であって、
任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する第4のステップと、
受信された前記符号語を入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する第5のステップと、
を備えたことを特徴とするネットワーク符号の受信方法。 - 組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
情報ベクトル破棄手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボルを破棄する第2のステップと、
送信手段が、該情報ベクトル部分のシンボルを破棄したあとの符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
受信手段が、任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する第4のステップと、
復号手段が、受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する第5のステップと、
を備えたことを特徴とするネットワーク符号の伝送方法。 - 組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
出力制限手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを出力する第2のステップと、
送信手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
受信手段が、任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する第4のステップと、
復号手段が、受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する第5のステップと、
を備えたことを特徴とするネットワーク符号の伝送方法。 - コンピュータに、
組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
情報ベクトル破棄手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボルを破棄する第2のステップと、
送信手段が、該情報ベクトル部分のシンボルを破棄したあとの符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
を実行させるためのプログラム。 - コンピュータに、
組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
出力制限手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを出力する第2のステップと、
送信手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
を実行させるためのプログラム。 - 前記請求項11または請求項12に記載のプログラムにより、任意のネットワーク符号化されたネットワークへ送信された前記符号語シンボルを受信するネットワーク符号の受信方法をコンピュータに実行させるためのプログラムであって、
任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する第4のステップと、
受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する第5のステップと、
をコンピュータに実行させるためのプログラム。 - コンピュータに、
組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
情報ベクトル破棄手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボルを破棄する第2のステップと、
送信手段が、該情報ベクトル部分のシンボルを破棄したあとの符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
受信手段が、任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する第4のステップと、
復号手段が、受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する第5のステップと、
をコンピュータに実行させるためのプログラム。 - コンピュータに、
組織的MRD符号化器が、情報ベクトルと乱数とを入力する第1のステップと、
出力制限手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを出力する第2のステップと、
送信手段が、該組織的MRD符号化器から出力された符号語のうち情報ベクトル部分のシンボル以外の符号語シンボルを任意のネットワーク符号化されたネットワークへ送信する第3のステップと、
受信手段が、任意のネットワーク符号化されたネットワークから前記符号語シンボルを受信する第4のステップと、
復号手段が、受信された前記符号語シンボルを入力し、MRD符号の消失訂正復号を行って、元の情報ベクトルを復号する第5のステップと、
をコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012009782A JP5801211B2 (ja) | 2012-01-20 | 2012-01-20 | 送信装置、受信装置、ネットワーク符号の伝送システム、ネットワーク符号の送信方法、ネットワーク符号の受信方法、ネットワーク符号の伝送方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012009782A JP5801211B2 (ja) | 2012-01-20 | 2012-01-20 | 送信装置、受信装置、ネットワーク符号の伝送システム、ネットワーク符号の送信方法、ネットワーク符号の受信方法、ネットワーク符号の伝送方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013150187A true JP2013150187A (ja) | 2013-08-01 |
JP5801211B2 JP5801211B2 (ja) | 2015-10-28 |
Family
ID=49047282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012009782A Active JP5801211B2 (ja) | 2012-01-20 | 2012-01-20 | 送信装置、受信装置、ネットワーク符号の伝送システム、ネットワーク符号の送信方法、ネットワーク符号の受信方法、ネットワーク符号の伝送方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5801211B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014068337A (ja) * | 2012-09-06 | 2014-04-17 | Kddi Corp | 符号化装置、復号装置、符号化方法、復号方法及びプログラム |
WO2023145379A1 (ja) * | 2022-01-27 | 2023-08-03 | 国立研究開発法人情報通信研究機構 | ネットワーク符号化に基づく秘匿通信システム及び方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006094012A (ja) * | 2004-09-22 | 2006-04-06 | Toshiba Corp | 符号化方法、復号処理方法および通信装置 |
JP2010050634A (ja) * | 2008-08-20 | 2010-03-04 | Oki Electric Ind Co Ltd | 符号化装置、復号装置及び符号化システム |
JP2011217415A (ja) * | 2005-01-27 | 2011-10-27 | Interdigital Technology Corp | 無線通信ネットワークにおける完全に秘密の鍵の生成 |
-
2012
- 2012-01-20 JP JP2012009782A patent/JP5801211B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006094012A (ja) * | 2004-09-22 | 2006-04-06 | Toshiba Corp | 符号化方法、復号処理方法および通信装置 |
JP2011217415A (ja) * | 2005-01-27 | 2011-10-27 | Interdigital Technology Corp | 無線通信ネットワークにおける完全に秘密の鍵の生成 |
JP2010050634A (ja) * | 2008-08-20 | 2010-03-04 | Oki Electric Ind Co Ltd | 符号化装置、復号装置及び符号化システム |
Non-Patent Citations (2)
Title |
---|
JPN6015006702; 'Vulnerability of MRD-code-based universal secure n' IEICE TRANS.FUNDAMENTALS VOL.E93-A, 201011, pp.2026-2032 * |
JPN6015006703; Kurihara,Jun ; Uyematsu,Tomohiko ; Matsumoto,Ryutaroh: 'Explicit construction of universal strongly secure network coding via MRD codes' Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on , 20120706, pp.1483-1487 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014068337A (ja) * | 2012-09-06 | 2014-04-17 | Kddi Corp | 符号化装置、復号装置、符号化方法、復号方法及びプログラム |
WO2023145379A1 (ja) * | 2022-01-27 | 2023-08-03 | 国立研究開発法人情報通信研究機構 | ネットワーク符号化に基づく秘匿通信システム及び方法 |
Also Published As
Publication number | Publication date |
---|---|
JP5801211B2 (ja) | 2015-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Koyluoglu et al. | Polar coding for secure transmission and key agreement | |
US10341048B2 (en) | Channel encoding and decoding method and apparatus | |
Johnson et al. | On compressing encrypted data | |
KR101605062B1 (ko) | 통신 장비에 송신될 인코딩된 심벌을 재-인코딩하기 위한 네트워크 재-인코딩 방법 및 디바이스 | |
US20160154970A1 (en) | Method and Apparatus for Secure Communication | |
Wen et al. | Achieving secure communications over wiretap channels via security codes from resilient functions | |
EP3577767B1 (en) | Alteration of successive cancellation order in decoding of polar codes | |
US11233605B2 (en) | Method and apparatus for coding and decoding polar codes | |
EP3718217B1 (en) | Encoding systematic punctured polar codes concatenated with inner code | |
JP2019525638A (ja) | 2のべき乗でない長さに拡張されたポーラ符号の符号化および復号化 | |
JP5801211B2 (ja) | 送信装置、受信装置、ネットワーク符号の伝送システム、ネットワーク符号の送信方法、ネットワーク符号の受信方法、ネットワーク符号の伝送方法およびプログラム | |
Andersson | Coding for the wiretap channel | |
Shioji et al. | Vulnerability of MRD-code-based universal secure network coding against stronger eavesdroppers | |
WO2015178018A1 (ja) | 端末、パケット復号方法、および、プログラムが記憶された記憶媒体 | |
Sutter et al. | Efficient quantum channel coding scheme requiring no preshared entanglement | |
JP5642651B2 (ja) | 復号装置、符号化復号システム、符号化復号方法、及び復号プログラム | |
KR101356104B1 (ko) | 도청자의 평균 모호도 산출 방법, 보안 메시지 전송 방법 및 시스템 | |
Si et al. | Achieving secrecy without any instantaneous CSI: polar coding for fading wiretap channels | |
Cheong et al. | Belief propagation decoding assisted on-the-fly Gaussian elimination for short LT codes | |
Chen et al. | Gaussian multiple description coding with low-density generator matrix codes | |
JP2012247575A (ja) | 情報ベクトル符号化装置、情報ベクトル復元装置、情報ベクトル符号化方法、情報ベクトル復元方法およびプログラム | |
Tavakoli et al. | Polarization of multi-relay channels: a suitable method for DF and CF relaying with orthogonal receiver | |
JP5817645B2 (ja) | 符号化・復号化システム及び方法及び符号化プログラム及び復号化プログラム | |
Chong et al. | Stepping-random code: a rateless erasure code for short-length messages | |
JP2014171020A (ja) | 情報伝送システム、符号化装置、復号装置、情報伝送方法、符号化方法、復号方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140731 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150224 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150427 |
|
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: 20150804 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150826 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5801211 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |