程序、編碼裝置以及編碼方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及程序、編碼裝置以及編碼方法。
【背景技術(shù)】
[0002]數(shù)據(jù)通信例如利用因特網(wǎng)、LAN(Local Area Network:局域網(wǎng))、WAN(Wide AreaNetwork:廣域網(wǎng))、移動電話網(wǎng)等各種網(wǎng)絡(luò)。利用了這種網(wǎng)絡(luò)的數(shù)據(jù)通信大多在發(fā)送裝置與接收裝置之間控制端到端的通信而適當(dāng)?shù)叵驊?yīng)用層傳遞數(shù)據(jù)，所以利用傳輸層的協(xié)議。作為傳輸層的協(xié)議，例如有連接型的TCP(Transmiss1n Control Protocol:傳輸控制協(xié)議)、無連接型的UDP(User Datagram Protocol:用戶數(shù)據(jù)報協(xié)議)等。
[0003]在TCP中，為了保證數(shù)據(jù)包到達接收裝置，規(guī)定了接收裝置正常接收到數(shù)據(jù)包的情況下向發(fā)送裝置返回ACK(ACKnowledgement:確認(rèn)字符)的結(jié)構(gòu)。另外，在TCP中，規(guī)定了發(fā)送裝置發(fā)送數(shù)據(jù)包之后一定時間內(nèi)不能夠接收期待的ACK的情況下再發(fā)送數(shù)據(jù)包的結(jié)構(gòu)。具有這種結(jié)構(gòu)的TCP是可靠性較高的傳輸層的協(xié)議。
[0004]另一方面，在UDP中由于不進行基于ACK的到達確認(rèn)，所以大多使用于數(shù)據(jù)傳送的高速性優(yōu)異、重視通信的吞吐量、實時性的數(shù)據(jù)通信。另外，UDP能夠在上位層的協(xié)議中單獨安裝用于提高可靠性的功能。例如能夠在UDP中組合前向糾錯(FEC: Forward ErrorCorrect 1n)編碼、再發(fā)送控制等功能。通過安裝這樣的組合，能夠兼得數(shù)據(jù)傳送的高速性和可靠性。
[0005]糾錯碼例如有里德-所羅門編碼、低密度奇偶校驗碼(LDPC:Low_Density Parity-check Code)等。另外，最近提出一種使用異或所生成的高性能的糾錯碼即RPS(RandomParity Stream)編碼。并且，提出一種在UDP中組合RPS編碼來實現(xiàn)高速的數(shù)據(jù)傳送的數(shù)據(jù)傳送方法。在該數(shù)據(jù)傳送方法中，在發(fā)送側(cè)，從分割發(fā)送數(shù)據(jù)而得的分割數(shù)據(jù)通過異或運算來生成編碼數(shù)據(jù)，在接收側(cè)，進行使用異或運算從編碼數(shù)據(jù)恢復(fù)發(fā)送數(shù)據(jù)的處理。
[0006]專利文獻1:日本專利第4318317號公報
[0007]在上述的數(shù)據(jù)傳送方式中，越增大發(fā)送數(shù)據(jù)的分割數(shù)，接收側(cè)恢復(fù)發(fā)送數(shù)據(jù)的概率越高。換句話說，分割數(shù)據(jù)的個數(shù)越增加，可靠性越高。另一方面，若分割數(shù)據(jù)的個數(shù)增加，則生成編碼數(shù)據(jù)時執(zhí)行的異或運算的次數(shù)也增加。如該例子那樣，在對分割數(shù)據(jù)的組合實施邏輯運算來生成編碼數(shù)據(jù)的編碼方法中，如果能夠以更少的次數(shù)的邏輯運算生成相同的編碼數(shù)據(jù)，則不會損害可靠性而能夠降低編碼時的運算負(fù)荷。

【發(fā)明內(nèi)容】

[0008]因此，根據(jù)一個方面，本發(fā)明的目的在于提供一種能夠降低編碼時的運算負(fù)荷的程序、編碼裝置以及編碼方法。
[0009]根據(jù)本公開的一個方面，提供一種程序，該程序使具有儲存有分割發(fā)送數(shù)據(jù)而得的多個分割數(shù)據(jù)、和包括表示分割數(shù)據(jù)的組合的多個編碼樣式的編碼信息的存儲器的計算機執(zhí)行如下的處理:針對編碼信息所包含的編碼樣式的各個，以與編碼樣式對應(yīng)的多個分割數(shù)據(jù)為對象，執(zhí)行設(shè)定的運算來生成編碼數(shù)據(jù)，并將編碼數(shù)據(jù)儲存于存儲器。并且，該程序使計算機執(zhí)行如下的處理:對與儲存在存儲器中的編碼數(shù)據(jù)對應(yīng)的編碼樣式即第一樣式、和與運算的對象對應(yīng)的編碼樣式即第二樣式進行比較，并在第二樣式表示的分割數(shù)據(jù)的組合的一部分包括上述第一樣式表示的分割數(shù)據(jù)的組合的情況下，在生成上述編碼數(shù)據(jù)的處理中，利用與該第一樣式對應(yīng)的編碼數(shù)據(jù)來執(zhí)行運算。
[0010]另外，根據(jù)本公開的另一個方面，提供一種編碼裝置，該編碼裝置具有:存儲部，其對分割發(fā)送數(shù)據(jù)而得的多個分割數(shù)據(jù)、和包括表示分割數(shù)據(jù)的組合的多個編碼樣式的編碼信息進行儲存；以及運算部，其針對編碼信息所包含的編碼樣式的各個，以與編碼樣式對應(yīng)的多個分割數(shù)據(jù)為對象，執(zhí)行設(shè)定的運算來生成編碼數(shù)據(jù)，并將編碼數(shù)據(jù)儲存于存儲部，運算部對與儲存在存儲部中的編碼數(shù)據(jù)對應(yīng)的編碼樣式即第一樣式、和與運算的對象對應(yīng)的編碼樣式即第二樣式進行比較，并在第二樣式表示的分割數(shù)據(jù)的組合的一部分包括第一樣式表示的分割數(shù)據(jù)的組合的情況下，利用與第一樣式對應(yīng)的編碼數(shù)據(jù)來執(zhí)行運算。
[0011 ]另外，根據(jù)本公開的另一個方面，提供一種編碼方法，在該編碼方法中，具有儲存有分割發(fā)送數(shù)據(jù)而得的多個分割數(shù)據(jù)、和包括表示分割數(shù)據(jù)的組合的多個編碼樣式的編碼信息的存儲器的計算機執(zhí)行如下的處理:針對編碼信息所包含的編碼樣式的各個，以與編碼樣式對應(yīng)的多個分割數(shù)據(jù)為對象，執(zhí)行設(shè)定的運算來生成編碼數(shù)據(jù)，并將編碼數(shù)據(jù)儲存于存儲器，對與儲存在存儲器中的編碼數(shù)據(jù)對應(yīng)的編碼樣式即第一樣式、和與運算的對象對應(yīng)的編碼樣式即第二樣式進行比較，并在第二樣式表示的分割數(shù)據(jù)的組合的一部分包括第一樣式表示的分割數(shù)據(jù)的組合的情況下，在生成編碼數(shù)據(jù)的處理中，利用與該第一樣式對應(yīng)的編碼數(shù)據(jù)來執(zhí)行運算。
[0012]如以上說明那樣，根據(jù)本發(fā)明，能夠降低編碼時的運算負(fù)荷。
[0013]本發(fā)明的上述和其它目的、特征和優(yōu)點通過與附圖相關(guān)的以下說明而變得清晰，其中，附圖示出了優(yōu)選實施方式來作為本發(fā)明的例子。
【附圖說明】
[0014]圖1是表示第一實施方式所涉及的通信系統(tǒng)的一個例子的圖。
[0015]圖2是表示第二實施方式所涉及的系統(tǒng)的一個例子的圖。
[0016]圖3是用于對RPS編碼方式進行說明的第一圖。
[0017]圖4是用于對RPS編碼方式進行說明的第二圖。
[0018]圖5是用于對RPS編碼方式進行說明的第三圖。
[0019]圖6是表示能夠?qū)崿F(xiàn)第二實施方式所涉及的編碼裝置的功能的硬件的一個例子的圖。
[0020]圖7是表示第二實施方式所涉及的編碼裝置具有的功能的一個例子的框圖。
[0021]圖8是表示第二實施方式所涉及的漢明距離表格的一個例子的圖。
[0022]圖9是用于對第二實施方式所涉及的編碼處理進行說明的圖。
[0023]圖10是表示第二實施方式所涉及的解碼裝置具有的功能的一個例子的框圖。
[0024]圖11是表示第二實施方式所涉及的編碼裝置執(zhí)行的處理的流程的第一流程圖。
[0025]圖12是表示第二實施方式所涉及的編碼裝置執(zhí)行的處理的流程的第二流程圖。
[0026]圖13是表示第二實施方式所涉及的編碼裝置執(zhí)行的處理的流程的第三流程圖。
[0027]圖14是表示第二實施方式所涉及的解碼裝置執(zhí)行的處理的流程的流程圖。
[0028]圖15是用于對第二實施方式的一變形例所涉及的二元決策圖的表現(xiàn)進行說明的第一圖。
[0029]圖16是用于對第二實施方式的一變形例所涉及的二元決策圖的表現(xiàn)進行說明的第二圖。
[0030]圖17是用于對第二實施方式的一變形例所涉及的二元決策圖的表現(xiàn)進行說明的第三圖。
[0031]圖18是用于對第二實施方式的一變形例所涉及的漢明距離的計算方法進行說明的第一圖。
[0032]圖19是用于對第二實施方式的一變形例所涉及的漢明距離的計算方法進行說明的第二圖。
[0033]圖20是用于對第二實施方式的一變形例所涉及的漢明距離的計算方法進行說明的第三圖。
[0034]圖21是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第一圖。
[0035]圖22是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第二圖。
[0036]圖23是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第三圖。
[0037]圖24是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第四圖。
[0038]圖25是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第五圖。
[0039]圖26是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第六圖。
[0040]圖27是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第七圖。
[0041]圖28是用于對第二實施方式的一變形例所涉及的最小漢明距離的選擇方法進行說明的第八圖。
【具體實施方式】
[0042]以下參照附圖，對本發(fā)明的實施方式進行說明。此外，在本說明書以及附圖中對實際具有相同的功能的要素標(biāo)注同一符號，由此有時省略重復(fù)說明。
[0043].第一實施方式>
[0044]參照圖1，對第一實施方式進行說明。圖1是表示第一實施方式所涉及的通信系統(tǒng)的一個例子的圖。此外，圖1所示的通信系統(tǒng)是一個例子，第一實施方式所涉及的技術(shù)的應(yīng)用范圍并不限于此。
[0045]如圖1所示，第一實施方式所涉及的通信系統(tǒng)包括計算機10、20。計算機10經(jīng)由網(wǎng)絡(luò)NW與計算機20連接。計算機10具有存儲器11以及處理器12。
[0046]存儲器11例如是1^1(1^11(10111 Access Memory:隨機存取存儲器)等的易失性存儲裝置或者HDD(Hard Disk Drive:硬盤驅(qū)動器)、閃存等非易失性存儲裝置。處理器12例如是CPlKCentral Processing Unit:中央處理器)、DSP(Digital Signal Processor:數(shù)字信號處理器)等處理器。其中，處理器12也可以是ASIC(Applicat1n Specific IntegratedCircuit:專用集成電路)、FPGA(Field Programmable Gate Array:現(xiàn)場可編程門陣列)等電子電路。處理器12例如按照儲存在存儲器11或者其它存儲裝置中的程序來執(zhí)行處理。
[0047]存儲器11儲存有分割發(fā)送數(shù)據(jù)31而得的多個分割數(shù)據(jù)31— Α、...、31 — D、和包括表示分割數(shù)據(jù)的組合的多個編碼樣式32 —1、...、32 — 6的編碼信息32。此外，在圖1的例子中，分別以記載為“Α”、“B”、“C”、“D”的塊表現(xiàn)分割數(shù)據(jù)31—Α、…、31 — D。發(fā)送數(shù)據(jù)31是經(jīng)由網(wǎng)絡(luò)NW從計算機10向計算機20發(fā)送的數(shù)據(jù)的一個例子。分割數(shù)據(jù)31—Α、…、31—D是以預(yù)先設(shè)定的數(shù)據(jù)尺寸分割發(fā)送數(shù)據(jù)31而得的分割數(shù)據(jù)的一個例子。
[0048]編碼信息32包括編碼樣式32— 1、…、32 — 6。編碼樣式32 — 1、…、32 — 6的各個表不分割數(shù)據(jù)31 — Α、...、31 — D的組合。另外，編碼樣式32 —1、...、32 — 6例如分別以位串表現(xiàn)。該情況下，編碼信息32如圖1所示，以將編碼樣式32 — I的位串設(shè)為第一行、…、將編碼樣式32 — 6的位串設(shè)為第六行的位值的矩陣表現(xiàn)。另外，編碼樣式32 —1、...、32 — 6分別與編碼數(shù)據(jù)34 —1、...、34 — 6對應(yīng)，并使用于對應(yīng)的編碼數(shù)據(jù)的運算。此外，在圖1的例子中，分別以記載為“XI”、…、“Χ6”的塊表現(xiàn)編碼數(shù)據(jù)34 — 1、…、34 — 6。
[0049]處理器12針對編碼信息32所包含的編碼樣式32 — 1、...、32 — 6的各個，以與編碼樣式對應(yīng)的多個分割數(shù)據(jù)為對象，執(zhí)行設(shè)定的運算33來生成編碼數(shù)據(jù)34— 1、…、34 — 6。另外，處理器12將編碼數(shù)據(jù)34 — 1、…、34 — 6儲存于存儲器11。
[0050]作為一個例子，對從編碼樣式32 — 2、32 — 5生成編碼數(shù)據(jù)34 — 2、34 — 5的方法進行說明。
[0051 ]在圖1的例子中，編碼樣式32 — 2的位串被設(shè)定成0110。處理器12選擇位值與I的位置對應(yīng)的分割數(shù)據(jù)(該情況下，分割數(shù)據(jù)31—Β、31 —C)。而且，處