TW202032924A - 無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置 - Google Patents

無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置 Download PDF

Info

Publication number
TW202032924A
TW202032924A TW108129996A TW108129996A TW202032924A TW 202032924 A TW202032924 A TW 202032924A TW 108129996 A TW108129996 A TW 108129996A TW 108129996 A TW108129996 A TW 108129996A TW 202032924 A TW202032924 A TW 202032924A
Authority
TW
Taiwan
Prior art keywords
bit
reliability
complex
unit
aforementioned
Prior art date
Application number
TW108129996A
Other languages
English (en)
Inventor
東中雅嗣
Original Assignee
日商三菱電機股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 日商三菱電機股份有限公司 filed Critical 日商三菱電機股份有限公司
Publication of TW202032924A publication Critical patent/TW202032924A/zh

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13Linear codes
    • H03M13/19Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/6325Error control coding in combination with demodulation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63Joint error correction and other techniques
    • H03M13/635Error control coding in combination with rate matching
    • H03M13/6362Error control coding in combination with rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0054Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • H04L1/006Trellis-coded modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Artificial Intelligence (AREA)
  • Error Detection And Correction (AREA)

Abstract

無線通訊系統1係具備:送訊裝置100、及收訊裝置200,該送訊裝置100係具備:生成第1位元列的編碼部;生成第2位元列的位元消去部;及使用第2位元列進行調變,藉此生成符號的調變部,該收訊裝置200係具備:算出複數第1可靠度的解調部;生成複數擴展位元列,且在複數擴展位元列的可靠度分配經複製的複數第1可靠度,藉此生成複數第2可靠度的概度擴展部;及作成樹狀圖,且將複數第2可靠度分別分配在樹狀圖的複數分支的解碼部。

Description

無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置
本發明係關於使用樹狀圖來進行解碼的無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置。
近年來,由終端機對遠距設置的機器進行控制、或由終端機對遠距設置的機器進行資料收集。為了進行該等,逐漸普及使用無線通訊的感測器網路、或使用無線通訊的M2M(Machine-To-Machine,機器對機器)通訊。在感測器網路或M2M通訊中,由成本及網路建構的彈性的觀點來看,作無線通訊的終端機間係以可長距離進行通訊為宜。
為了實現長距離的無線通訊,必須使用即使為因長距離傳播而衰減的微弱電波亦可收訊的感度性能佳的通訊方式。以感度性能佳的通訊方式而言,列舉正交FSK(Frequency Shift Keying,頻率位移鍵控)方式。正交FSK方式係指對頻率不同之彼此正交的載波分配資料來將訊號進行調變的方式。此外,為了實現長距離的無線通訊,較佳為以即使因透過長距離的傳播路徑而在資料發生錯誤,亦可進行錯誤資料的訂正的方式,資料被進行錯誤訂正編碼且予以送訊。經錯誤訂正編碼的資料係藉由收訊裝置所具備的解碼裝置予以解碼。專利文獻1係揭示一種將作為錯誤訂正編碼而予以卷積編碼且藉由M值FSK方式予以調變的資料進行解碼的解碼裝置。M係調變多級數。
專利文獻1所記載的解碼裝置係使用調變多級數M、及卷積碼的編碼率R,算出平均每1符號的位元數log2 M與編碼率R的倒數1/R的公倍數C。專利文獻1所記載的解碼裝置係使用以平均每1分支的編碼位元數成為公倍數C的方式所構成的樹狀圖來進行解碼。藉此,專利文獻1所記載的解碼裝置係如藉由M值FSK方式予以調變的訊號般,即使在無法正確算出每1位元的概度的情形下,亦可使用平均每1符號的概度來進行解碼。 先前技術文獻 專利文獻
專利文獻1:日本專利第5586504號公報
[發明所欲解決之課題]
但是,在專利文獻1所記載的解碼裝置中,係必須使用構成為樹狀圖中平均每1分支的編碼位元的位元數成為平均每1符號的位元數與編碼率的倒數的公倍數C的樹狀圖。因此,例如,若如編碼率R=3/4般的編碼率R的倒數1/R非為自然數時,並無法使用專利文獻1所記載的解碼裝置。如上所示,若使用專利文獻1所記載的解碼裝置,會在卷積碼的編碼率產生制約。由於在編碼率產生制約,因此若使用專利文獻1所記載的解碼裝置,有無法有彈性地設定傳送速度的問題。
本發明係鑑於上述情形而完成者,目的在獲得可有彈性地設定傳送速度的無線通訊系統。 [用以解決課題之手段]
為解決上述課題,且達成目的,本發明之無線通訊系統之特徵為:具備:送訊裝置、及收訊裝置,該送訊裝置係具備:編碼部,其係將資訊位元根據編碼率進行卷積編碼,藉此生成第1位元列;位元消去部,其係由第1位元列,按每個預先設定的第1位元數,消去1個以上的位元,藉此生成第2位元列;及調變部,其係使用第2位元列進行調變,藉此生成符號,該收訊裝置係具備:解調部,其係算出符號可取得的複數位元列的可靠度亦即複數第1可靠度;概度擴展部,其係生成由第1位元數的位元所構成之位元列亦即複數擴展位元列,在複數擴展位元列的可靠度,分別分配所複製的複數第1可靠度,藉此生成複數擴展位元列的可靠度亦即複數第2可靠度;及解碼部,其係使用編碼率及複數擴展位元列作成樹狀圖,且將複數第2可靠度分別分配在樹狀圖的複數分支,藉此進行解碼。 [發明之效果]
藉由本發明,達成可獲得可有彈性地設定傳送速度的無線通訊系統的效果。
以下根據圖示,詳加說明本發明之實施形態之無線通訊系統、無線通訊裝置、送訊裝置、及收訊裝置。其中,並非為藉由該實施形態來限定本發明者。
實施形態. 圖1係顯示實施形態之無線通訊系統的構成的圖。無線通訊系統1係具備:送訊裝置100、及收訊裝置200。送訊裝置100與收訊裝置200係進行無線通訊。送訊裝置100係將資料進行卷積編碼,且將經卷積編碼的資料進行調變,且送訊至收訊裝置200。收訊裝置200係收訊由送訊裝置100所被送訊的資料。其中,在本實施形態中係設為無線通訊系統1具備:送訊裝置100、及收訊裝置200,惟亦可設為無線通訊裝置具備:送訊裝置100、及收訊裝置200的構成。
圖2係顯示實施形態之送訊裝置100的構成的圖。送訊裝置100係具備:編碼部101、位元消去部102、調變部103、送訊處理部104、及送訊天線105。
編碼部101係將資訊位元根據預先設定的編碼率進行卷積編碼,藉此生成第1位元列。此外,編碼部101係將第1位元列輸出至位元消去部102。在本實施形態中,以卷積碼的具體例而言,使用限制長度為3、編碼率R=1/2的卷積碼來進行說明。由於為編碼率R=1/2,因此編碼部101係平均每資訊位元1位元,即輸出2位元之經編碼的位元列。
位元消去部102係由第1位元列,按每個預先設定的連續的第1位元數,消去1個以上的位元,藉此生成第2位元列,且輸出至調變部103。藉由位元消去部102周期性消去位元,第1位元列係被轉換成編碼率比在編碼部101所使用的編碼率R為更高的新編碼率V的第2位元列。例如,位元消去部102係將連續的4位元的第1位元列之中的1位元消去而輸出第2位元列,藉此將編碼率R=1/2的第1位元列轉換成編碼率V=2/3的第2位元列。若將連續的4位元的編碼位元列表示為[a,b,c,d],位元消去部102係將[a,b,c,d]的第3位元的c消去,且將[a,b,d]等3位元輸出至調變部103。藉由周期性消去編碼位元列的1周期內所設定的位置的位元,可使平均單位時間及單位頻率的資料傳送效率,比未消去位元的情形相比為更高。第1位元列係1周期份的位元列,若使用上述具體例來表示,為以[a,b,c,d]表示的位元列。第2位元列係由第1位元列消去1位元以上的1周期份的位元列,若使用上述具體例來表示,為以[a,b,d]表示的位元列。編碼位元列係由第1位元數的位元所構成之經編碼的位元列。
調變部103係使用1個以上的第2位元列,進行使用正交訊號的調變處理,生成符號。以一例而言,以調變部103所生成的1個符號為由1周期份的第2位元列所生成的情形為例來進行說明。若第2位元列以[a,b,d]表示,調變部103所生成的1個符號係成為表示[a,b,d]的符號。以使用調變部103所進行的正交訊號的調變處理之例而言,列舉例如使用採用頻率不同之彼此正交的8個訊號的正交8FSK來進行調變處理。調變部103係將與構成第2位元列的3位元可取得的8個位元圖案呈正交之頻率不同的8個訊號的對應關係,形成為位元圖案與頻率的訊號的1對1的組合,而預先決定8個組合。此外,調變部103係使用預先決定的8個組合來選擇與被輸入至自身的第2位元列的位元圖案相對應的頻率的訊號,將所選擇出的頻率的訊號輸出至送訊處理部104。藉由調變部103所生成的1個符號所被傳送的位元數係構成第2位元列的3位元,換言之為與預先設定的周期的位元數相同的3位元。
圖3係以頻率區域顯示實施形態之調變部103與第2位元列建立對應之頻率不同的訊號的圖。在圖3中,將橫軸表示為頻率,將縱軸表示為訊號的強度。訊號11~18係分別為頻率不同之彼此呈正交的訊號。例如,調變部103係將位元列[0,0,0]與訊號11建立對應。此外,調變部103係將位元列[0,0,1]與訊號12建立對應。同樣地,調變部103係將位元列[0,1,0]、[0,1,1]、[1,0,0]、[1,0,1]、[1,1,0]、[1,1,1]分別與訊號13~18建立對應。此外,調變部103係將與被輸入至自身的第2位元列的位元圖案相對應的訊號11~18的任1個輸出至送訊處理部104。調變部103所生成的符號係訊號11~18的任1個訊號。
以下說明將生成訊號11~18的任1個的處理設為1周期時的2周期份的送訊裝置100的處理。如前所述,位元消去部102係將對所被輸入的4位元消去1位元後的3位元輸出至調變部103。該位元消去部102的處理係對連續的第1位元列周期性進行。調變部103係將由位元消去部102被周期性輸出的3位元的訊號與訊號11~18的任1個建立對應。例如,由編碼部101取得8位元的2個第1位元列[a,b,c,d,e,f,g,h],在位元消去部102中如[a,b,d,e,f,h]般將位元周期性消去,且生成2個第2位元列。該位元消去部102的處理係相當於進行2周期份的位元消去部102消去位元的處理。此時,調變部103係選擇與相當於第1周期的處理結果的[a,b,d]相對應的訊號11~18的任1個,且生成1個所選擇出的訊號的頻率的符號。此外,調變部103係選擇與相當於第2周期的處理結果的[e,f,h]相對應的訊號11~18的任1個,且生成1個所選擇出的訊號的頻率的符號。
送訊處理部104係使用藉由調變部103所被選擇出的頻率的訊號,進行預先設定的波形整形處理、DA(Digital(數位)/Analog(類比))轉換處理、升頻轉換處理、功率放大處理等,且生成使用預先設定的載波頻率的高頻類比訊號。高頻類比訊號係由送訊天線105被送訊。
以下說明收訊裝置200的動作。圖4係顯示實施形態之收訊裝置200的構成的圖。收訊裝置200係具備:收訊天線201、收訊處理部202、解調部203、概度擴展部204、及解碼部205。
收訊天線201係接收送訊裝置100所送訊出的訊號。收訊處理部202係對收訊天線201所收訊到的收訊訊號施行濾波處理、降頻轉換處理、AD(Analog(類比)/Digital(數位))處理等,且轉換成基頻訊號。此外,收訊處理部202係將經轉換的基頻訊號輸出至解調部203。
解調部203係使用所收訊到的基頻訊號,算出收訊裝置200所收訊到的訊號的符號所取得的複數位元列的可靠度亦即複數第1可靠度。解調部203係例如將與在調變部103中所使用的頻率不同的8個訊號為相同的訊號的資訊保持在解調部203,在基頻訊號,將藉由與頻率不同的8個訊號的各個進行相關處理所算出的相關功率值設為可靠度。頻率不同的8個訊號係彼此呈正交,因此與調變部103所輸出的訊號的頻率相一致的頻率的訊號的相關功率值係在解調部203所被算出的8種相關功率值之中為最大,與調變部103所輸出的訊號的頻率不相一致的7種相關功率值係被期待取得接近雜音的較小的值。解調部203的處理係對按照由送訊裝置100被送訊的符號個數的基頻訊號來實施。解調部203係將所算出之平均每1個符號8種的複數可靠度輸出至概度擴展部204。解調部203所算出的8種可靠度亦被稱為複數第1可靠度。
概度擴展部204係使用複數第1可靠度,算出解碼部205進行將卷積碼解碼的處理時所需的複數第2可靠度。以下詳加說明概度擴展部204與解碼部205的處理內容。
解碼部205係進行將在藉由編碼部101所為之編碼所使用的限制長度為3、編碼率R=1/2的卷積碼進行解碼的處理。如前所述,位元消去部102係由第1位元列消去1位元。另一方面,解調部203輸出至概度擴展部204的第1可靠度係相對使用消去1位元後的第2位元列進行調變處理後的符號的可靠度,因此解碼部205即使直接使用第1可靠度,亦無法進行考慮到被消去的1位元的解碼處理。
解碼部205係算出位元消去部102由第1位元列消去位元時所使用的第1位元數、與編碼部101所使用的編碼率的倒數1/R之間的最小公倍數X。此外,解碼部205係使用構成為最小公倍數X與平均每1分支的編碼位元列的位元數相一致的樹狀圖來進行解碼。本實施形態之情形下,位元消去部102所使用的第1位元數為4,編碼部101所使用的編碼率為1/2,因此最小公倍數X係成為4。因此,解碼部205係以平均每1分支的編碼位元列的位元數成為4的方式構成樹狀圖。平均每1分支的編碼位元列亦被稱為擴展位元列。解碼部205係使用所構成的樹狀圖,進行維特比(Viterbi)解碼,藉此可生成編碼部101所使用的資訊位元。
圖5係顯示實施形態之無線通訊系統1的一連串處理的流程圖。編碼部101係將資訊位元根據預先設定的編碼率進行卷積編碼,藉此生成第1位元列(步驟S1)。位元消去部102係使用第1位元列,按每個預先設定的連續的第1位元數,消去1個以上的位元而生成第2位元列,且輸出至調變部103(步驟S2)。調變部103係使用第2位元列,進行使用正交訊號的調變處理,且生成符號(步驟S3)。送訊處理部104係使用符號來生成高頻類比訊號(步驟S4)。送訊天線105係將高頻類比訊號送訊至收訊天線201(步驟S5)。收訊天線201係收訊送訊天線105所送訊出的訊號(步驟S6)。收訊處理部202係將所收訊到的訊號轉換成基頻訊號(步驟S7)。解調部203係使用基頻訊號來算出複數第1可靠度(步驟S8)。概度擴展部204係使用複數第1可靠度來算出複數第2可靠度(步驟S9)。解碼部205係使用複數第2可靠度來構成樹狀圖,使用維特比解碼來進行解碼(步驟S10)。
以下說明無線通訊系統1的硬體構成。編碼部101、位元消去部102、調變部103、送訊處理部104、收訊處理部202、解調部203、概度擴展部204、及解碼部205係藉由作為進行各處理的電子電路的處理電路來實現。
本處理電路可為專用的硬體,亦可為具備:記憶體、及執行儲存在記憶體的程式的CPU(Central Processing Unit,中央運算裝置)的控制電路。在此,記憶體係相當於例如RAM(Random Access Memory,隨機存取記憶體)、ROM(Read Only Memory,唯讀記憶體)、快閃記憶體等非揮發性或揮發性的半導體記憶體、磁碟、光碟等。圖6係顯示實施形態之控制電路的圖。若本處理電路為具備CPU的控制電路,該控制電路係例如成為圖6所示之構成的控制電路300。
如圖6所示,控制電路300係具備:作為CPU的處理器300a、及記憶體300b。若藉由圖6所示之控制電路300來實現時,處理器300a藉由讀出被記憶在記憶體300b之對應各處理的程式來執行而予以實現。此外,記憶體300b亦可使用作為處理器300a所實施之各處理中的暫時記憶體。
圖7係顯示限制長度為3、編碼率R=1/2的一般樹狀圖的圖。圖7係顯示對應4次份的狀態遷移的一般樹狀圖。圖7的狀態編號401~404係分別表示樹狀圖中的狀態編號「00」、「01」、「10」、「11」。其中,圖7的各分支所附記的0或1的數值係分別表示資訊位元與編碼位元列的對應關係。例如,標註為「0/00」的分支係表示位元0被輸入至編碼部101,作為資訊位元,且位元為00的2位元由編碼部101被輸出,來作為第1位元列。其中,圖7的樹狀圖係說明一般樹狀圖者,並非為解碼部205所使用的樹狀圖。
圖8係顯示實施形態之解碼部205所使用的樹狀圖的圖。圖8係相當於將圖7中的2次份的狀態遷移彙整為1次份者。在圖8中,狀態編號係僅標註在圖的左端。解碼部205所進行的解碼處理係由圖8的左端朝向右端,藉由沿著連接狀態編號的分支來作狀態遷移來進行。在圖8中,狀態編號501~504係與圖7同樣地表示樹狀圖中的狀態編號。因此,在圖7中,平均每1次狀態遷移,資訊位元1位元、編碼位元2位元分配在各分支,相對於此,在圖8中,平均每1次狀態遷移,資訊位元2位元、編碼位元4位元分配在各分支。亦即,圖8係構成為解碼部205所使用的最小公倍數X與平均每1分支的編碼位元列的位元數相一致的樹狀圖。
如圖8的樹狀圖所示,在解碼部205中,可知平均每1次狀態遷移,必須要有對4位元份的編碼位元列的可靠度。亦即,解碼部205係平均每1次狀態遷移,必須要有16種可靠度。另一方面,解調部203係僅可輸出在位元消去部102被消去1位元後被調變的符號所對應的8種可靠度。概度擴展部204係使用解調部203所輸出的8個第1可靠度,如以下所示進行生成解碼部205所需的16種第2可靠度的處理。
概度擴展部204係使用第2位元列、及8種第1可靠度而生成16種第2可靠度。以下將前述之編碼部101生成8位元的第1位元列[a,b,c,d,e,f,g,h],位元消去部102如[a,b,d,e,f,h]般由作為第1位元列的4位元周期性消去1位元,生成第2位元列的情形為例來進行說明。
位元消去部102所輸出的第2位元列[a,b,d,e,f,h]係在調變部103中分別被轉換成[a,b,d]的3位元、與[e,f,h]的3位元所對應的2符號份的符號。相對於此,在解調部203中,對於根據[a,b,d]所生成的符號、與根據[e,f,h]所生成的符號的各個,分別算出8種第1可靠度。亦即,解調部203在將8種第1可靠度輸出至概度擴展部204的時點,在位元消去部102中所使用的第1位元數亦即4位元份的編碼位元列之中,取得僅對應以符號所構成的3位元份的可靠度。
概度擴展部204係複製複數第1可靠度。此外,概度擴展部204係生成以第1位元數的位元所構成的位元列亦即複數擴展位元列,且在複數擴展位元列的可靠度,分別分配所複製出的複數第1可靠度,藉此生成複數擴展位元列的可靠度亦即複數第2可靠度。第1位元數為4,擴展位元列為[a,b,c,d],因此,例如概度擴展部204係在[a,b,c,d]=[0,0,0,0]、及[a,b,c,d]=[0,0,1,0]的可靠度,在第1可靠度之中,分別分配[a,b,d]=[0,0,0]的第1可靠度,生成第2可靠度而輸出至解碼部205。
圖9係顯示實施形態之概度擴展部204適用複製第1可靠度的處理時的樹狀圖的圖。在圖9中,虛線所示之平均每1次狀態遷移2條分支係表示複製對於在解調部203所算出的[a,b,d]=[0,0,0]的可靠度之先前的分支。
解碼部205係使用編碼率R及複數擴展位元列來作成樹狀圖,且將16種第2可靠度分配在分別對應的分支,藉由使維特比演算法進行動作,進行解碼處理,生成編碼部101所使用的資訊位元。
以下詳細說明本實施形態之發明特徵。以左右卷積碼的解碼性能的要素而言,列舉在樹狀圖上合併的路徑彼此的關係性。圖10係以一點鏈線表示對於圖8的樹狀圖,以最短合併的2個路徑的圖。在圖10中,分支701及分支702係表示形成以最短合併的2個路徑的其中一方(以下稱為路徑A)的分支。分支703及分支704係表示形成以最短合併的2個路徑的另一方(以下稱為路徑B)的分支。此外,在圖10中,係將與分支701~704相同的可靠度的分支,作為分支801~804而以虛線表示。與分支701為相同的可靠度的分支係分支801。同樣地,與分支702~704相同的可靠度的分支係分別為分支802~804。
路徑A及路徑B係由左端的狀態編號00出發,經由2次狀態遷移而再度經由以狀態編號00合併的遷移。因此,路徑A及路徑B係容易發生解碼錯誤的路徑的組合之一。在維特比演算法中,路徑A的可靠度係被求出為對應編碼位元列0000的分支701的可靠度、與對應編碼位元列0000的分支702的可靠度的和。此外,路徑B的可靠度係被求出為對應編碼位元列1101的分支703的可靠度、與對應編碼位元列1100的分支704的可靠度的和。另一方面,在本實施形態中,概度擴展部204進行複製在解調部203所算出的8種可靠度,而生成16種可靠度的處理。亦即,概度擴展部204使用第1可靠度來生成第2可靠度。因此,解碼部205係變得在被分配相同可靠度的分支間無法判別或然率,與未複製可靠度的解碼方法相比,有解碼錯誤增大之虞。
但是,圖10以虛線所示之被分配與分支701~704為相同的可靠度的分支801~804係被分配在形成均未參與路徑A與路徑B的判別的完全另外的狀態遷移的分支。此係表示概度擴展部204的處理不會影響以最短合併的路徑A與路徑B之間的解碼錯誤。在概度擴展部204所複製出的第2可靠度被分配在樹狀圖的哪個分支,係取決於在編碼部101所使用的錯誤訂正符號的構造、與位元消去部102所進行的位元的消去圖案。在本實施形態中,編碼部101係使用卷積碼作為錯誤訂正符號,形成為未參與如路徑A與路徑B般容易發生錯誤的路徑的判別的錯誤訂正符號的構造。亦即,可知藉由使用本實施形態中的樹狀圖的構成方法,可抑制因在位元消去部102所進行的位元消去所致之解碼性能劣化。
其中,在本實施形態中,係例示位元消去部102藉由每4位元消去1位元而形成為編碼率V=2/3的情形,惟本發明並非限定於此。例如,即使在藉由每6位元消去2位元而形成為編碼率V=3/4的情形下,亦可適用本發明。此時,例如,位元消去部102係考慮由編碼部101的輸出[a,b,c,d,e,f]消去2位元[d,e],而輸出[a,b,c,f]的位元。調變部103係使用4位元成為1符號的16FSK而構成符號。在解調部203中,算出與16FSK相對應的16種可靠度,且在概度擴展部204中,係由16種可靠度計算64種可靠度而輸出至解碼部205。在解碼部205中,求出在位元消去部102中所使用的第1位元數6、與在編碼部101所使用的編碼率的倒數3/2的最小公倍數X=6,以與此相一致的方式,使用構成為平均每分支的編碼位元列的位元數成為6的樹狀圖進行解碼。
此外,在本實施形態中,調變部103係構成為在位元消去部102所使用的第1位元數、與平均每1符號的位元數相一致,惟本發明並非限定於此,若在位元消去部102所使用的第1位元數成為平均每1符號的位元數的倍數的關係,該等值亦可不相一致。例如,調變部103亦可將2周期份的6位元,以64FSK構成符號,來取代以8FSK構成本實施形態中所例示的3位元的輸出位元。此時,在解碼部205中,若使用構成為平均每分支的編碼位元列的位元數成為8的樹狀圖來進行解碼即可。此時,解調部203係算出64種可靠度。概度擴展部204係根據64種可靠度,算出256種可靠度,且輸出至解碼部205。
此外,在本實施形態中,係形成為使用FSK作為調變部103的調變方式的構成,惟本發明並非限定於此,若為可以符號單位算出可靠度的方式,並非侷限於FSK。本發明係以適用於尤其難以正確算出平均每個位元的可靠度的FSK、M-ary傳送方式等根據正交訊號來生成調變訊號的方式為佳。關於生成調變訊號的方式,例如,說明取代本實施形態中所使用的8FSK,而適用使用長度8的阿達瑪序列的M-ary傳送方式(M=8)的情形。若適用M-ary傳送方式,調變部103係取代頻率不同之彼此正交的8個訊號,使用由阿達瑪矩陣(Hadamard matrix)所生成之彼此正交的8個正交序列來生成符號。此外,調變部103係與使用8FSK的情形相同,預先決定第2位元列與8個正交序列的對應關係,按照所被輸入的第2位元列來選擇輸出正交序列。解調部203係保持與在調變部103所使用的8個正交序列相同者,在基頻訊號,藉由與8個正交序列的各個進行相關處理來算出相關功率值。此外,解調部203係與8FSK的情形相同地,輸出相關功率值作為可靠度。其他處理係與實施形態1相同。
此外,在本實施形態中,解碼部205係求出位元消去部102中的第1位元數、與在編碼部101所使用的編碼率的倒數1/R的最小公倍數X,且構成最小公倍數X與平均每1分支的位元數相一致的分支的樹狀圖,但是解碼部205係即使構成平均每1分支的位元數為最小公倍數X以外的公倍數的樹狀圖,亦可得同等效果。
此外,在本實施形態中,以解調部203生成第1可靠度的方法而言,構成為使用基頻訊號與頻率的訊號的相關功率值,惟本發明並非限定於此。例如,列舉解調部203係算出基頻訊號、與頻率的訊號的複相關值,將所算出的複相關值的實數成分輸出作為第1可靠度。使用該複相關值來算出第1可靠度的處理係相當於同步檢波FSK處理,與使用相關功率值的情形相比較,可生成耐雜音的可靠度。
如以上說明所示,在本實施形態中,位元消去部102係按照預先設定的第1位元數,由第1位元列至少消去1個位元,且生成第2位元列。調變部103係使用第2位元列,生成符號。解調部203係求出對於調變部103所輸出的符號的第1可靠度。概度擴展部204係使用第1可靠度,生成解碼部205在解碼處理中所使用的第2可靠度。解碼部205係使用第2可靠度,作成平均每1分支的編碼位元列的位元數、與最小公倍數X相一致的樹狀圖,使用樹狀圖來進行卷積碼的解碼處理。因此,即使在送訊裝置100以如編碼率V=2/3所示之編碼率的倒數非為自然數的編碼率進行編碼的情形下,收訊裝置200係可進行使用符號單位的可靠度的解碼。因此,收訊裝置200係可進行有彈性的傳送速度的設定。
以上實施形態所示之構成係顯示本發明之內容之一例者,亦可與其他周知技術組合,亦可在未脫離本發明之要旨的範圍,將構成的一部分省略、變更。
1:無線通訊系統 11~18:訊號 100:送訊裝置 101:編碼部 102:位元消去部 103:調變部 104:送訊處理部 105:送訊天線 200:收訊裝置 201:收訊天線 202:收訊處理部 203:解調部 204:概度擴展部 205:解碼部 300:控制電路 300a:處理器 300b:記憶體 401~404、501~504:狀態編號 701~704、801~804:分支
[圖1]係顯示實施形態之無線通訊系統的構成的圖。 [圖2]係顯示實施形態之送訊裝置的構成的圖。 [圖3]係以頻率區域表示實施形態之調變部與第2位元列建立對應之頻率不同的訊號的圖。 [圖4]係顯示實施形態之收訊裝置的構成的圖。 [圖5]係顯示實施形態之無線通訊系統的一連串處理的流程圖。 [圖6]係顯示實施形態之控制電路的圖。 [圖7]係顯示限制長度為3、編碼率R=1/2的一般樹狀圖的圖。 [圖8]係顯示實施形態之解碼部所使用的樹狀圖的圖。 [圖9]係顯示實施形態之概度擴展部適用複製第1可靠度的處理時的樹狀圖的圖。 [圖10]係顯示對圖8的樹狀圖,以一點鏈線表示以最短合併的2個路徑的圖。
100:送訊裝置
200:收訊裝置

Claims (8)

  1. 一種無線通訊系統,其特徵為: 具備:送訊裝置、及收訊裝置, 該送訊裝置係具備: 編碼部,其係將資訊位元根據編碼率進行卷積編碼,藉此生成第1位元列; 位元消去部,其係由前述第1位元列,按每個預先設定的第1位元數,消去1個以上的位元,藉此生成第2位元列;及 調變部,其係使用前述第2位元列進行調變,藉此生成符號, 該收訊裝置係具備: 解調部,其係算出前述符號可取得的複數位元列的可靠度亦即複數第1可靠度; 概度擴展部,其係生成由前述第1位元數的位元所構成之位元列亦即複數擴展位元列,在前述複數擴展位元列的可靠度,分別分配所複製的複數第1可靠度,藉此生成前述複數擴展位元列的可靠度亦即複數第2可靠度;及 解碼部,其係使用前述編碼率及前述複數擴展位元列作成樹狀圖,且將前述複數第2可靠度分別分配在前述樹狀圖的複數分支,藉此進行解碼。
  2. 如申請專利範圍第1項之無線通訊系統,其中,前述分支的位元數係前述編碼率的倒數與前述第1位元數的公倍數。
  3. 如申請專利範圍第2項之無線通訊系統,其中,前述分支的位元數係前述編碼率的倒數與前述第1位元數的最小公倍數。
  4. 如申請專利範圍第1項至第3項中任一項之無線通訊系統,其中,前述符號的位元數係前述第1位元數的倍數。
  5. 如申請專利範圍第1項至第3項中任一項之無線通訊系統,其中,前述符號的位元數係與前述第1位元數相同。
  6. 一種無線通訊裝置,其特徵為: 具備:送訊裝置、及收訊裝置, 該送訊裝置係具備: 編碼部,其係將資訊位元根據編碼率進行卷積編碼,藉此生成第1位元列; 位元消去部,其係由前述第1位元列,按每個預先設定的第1位元數,消去1個以上的位元,藉此生成第2位元列;及 調變部,其係使用前述第2位元列進行調變,藉此生成符號, 該收訊裝置係具備: 解調部,其係算出前述符號可取得的複數位元列的可靠度亦即複數第1可靠度; 概度擴展部,其係生成由前述第1位元數的位元所構成之位元列亦即複數擴展位元列,在前述複數擴展位元列的可靠度,分別分配所複製的複數第1可靠度,藉此生成前述複數擴展位元列的可靠度亦即複數第2可靠度;及 解碼部,其係使用前述編碼率及前述複數擴展位元列作成樹狀圖,且將前述複數第2可靠度分別分配在前述樹狀圖的複數分支,藉此進行解碼。
  7. 一種送訊裝置,其特徵為: 具備: 編碼部,其係將資訊位元根據編碼率進行卷積編碼,藉此生成第1位元列; 位元消去部,其係由前述第1位元列,按每個預先設定的第1位元數,消去1個以上的位元,藉此生成第2位元列;及 調變部,其係使用前述第2位元列進行調變,藉此生成送訊符號。
  8. 一種收訊裝置,其特徵為: 具備: 解調部,其係算出如申請專利範圍第7項之送訊裝置所送訊的符號可取得的複數位元列的可靠度亦即複數第1可靠度; 概度擴展部,其係生成由預先設定的位元數的位元所構成之位元列亦即複數擴展位元列,在前述複數擴展位元列的可靠度,分別分配所複製的複數第1可靠度,藉此生成前述複數擴展位元列的可靠度亦即複數第2可靠度;及 解碼部,其係使用前述複數擴展位元列作成樹狀圖,且將前述複數第2可靠度分別分配在前述樹狀圖的複數分支,藉此進行解碼。
TW108129996A 2019-02-22 2019-08-22 無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置 TW202032924A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
WOPCT/JP2019/006879 2019-02-22
PCT/JP2019/006879 WO2020170443A1 (ja) 2019-02-22 2019-02-22 無線通信システム、無線通信装置、送信装置、および受信装置

Publications (1)

Publication Number Publication Date
TW202032924A true TW202032924A (zh) 2020-09-01

Family

ID=69146662

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108129996A TW202032924A (zh) 2019-02-22 2019-08-22 無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置

Country Status (5)

Country Link
US (1) US12003321B2 (zh)
EP (1) EP3910800B1 (zh)
JP (1) JP6628945B1 (zh)
TW (1) TW202032924A (zh)
WO (1) WO2020170443A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022162721A1 (ja) * 2021-01-26 2022-08-04 三菱電機株式会社 無線通信システム、無線通信装置、制御回路、記憶媒体および無線通信方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4025226B2 (ja) * 2003-03-20 2007-12-19 松下電器産業株式会社 誤り訂正伝送装置
US7224743B2 (en) * 2003-04-24 2007-05-29 Northrop Grumman Corporation Efficient decoding of trellis coded modulation waveforms
CN1209922C (zh) 2003-08-01 2005-07-06 清华大学 一种多码率纠错编码方法
EP2186200B1 (en) * 2007-08-28 2016-06-15 Samsung Electronics Co., Ltd. Apparatus and method for transmitting and receiving data in a communication system using low density parity check codes
EP2139119A1 (en) 2008-06-25 2009-12-30 Thomson Licensing Serial concatenation of trellis coded modulation and an inner non-binary LDPC code
JP5586504B2 (ja) * 2011-02-28 2014-09-10 三菱電機株式会社 復号装置
SG11201510593PA (en) 2014-05-30 2016-01-28 Forevertrust Internat S Pte Ltd Seedling iron-supplement and root-control container

Also Published As

Publication number Publication date
EP3910800A4 (en) 2022-02-16
US20210344443A1 (en) 2021-11-04
US12003321B2 (en) 2024-06-04
JPWO2020170443A1 (ja) 2021-03-11
WO2020170443A1 (ja) 2020-08-27
EP3910800A1 (en) 2021-11-17
EP3910800B1 (en) 2023-10-04
JP6628945B1 (ja) 2020-01-15

Similar Documents

Publication Publication Date Title
JP6481913B2 (ja) Polar符号生成方法および装置
US5390198A (en) Soft decision viterbi decoder for M-ary convolutional codes
JP3923617B2 (ja) 誤り訂正符号を有する情報ビットの変換方法およびこの方法を実行する符号化器と復号化器
JP6541918B2 (ja) 信号整形装置、整形終端装置、信号整形方法および光伝送方法
JP2019533345A (ja) ポーラー符号を使用してデータを符号化するための方法及び装置
US5457705A (en) Method of and system for data transmission employing trellis coded modulation
JP4177824B2 (ja) 符号化方法、復号化方法および符号化システム
JPH05335972A (ja) ビタビ復号器
JPH0356500B2 (zh)
JPH07114419B2 (ja) Qam通信システム
US6327316B1 (en) Data receiver using approximated bit metrics
TW202032924A (zh) 無線通訊系統、無線通訊裝置、送訊裝置及收訊裝置
CN109194336A (zh) 级联Spinal码的编码和译码方法、系统及装置
US8437431B1 (en) Sequential decoder fast incorrect path elimination method and apparatus for pseudo-orthogonal coding
RU2608872C1 (ru) Способ кодирования и декодирования блокового кода с использованием алгоритма Витерби
JP7233626B1 (ja) 無線通信システム、無線通信装置、制御回路、記憶媒体、無線通信方法および送信装置
US7975212B2 (en) Sequential decoding method and apparatus thereof
JP2008141312A (ja) 符号化装置、復号装置、送信機及び受信機
WO2017075745A1 (en) Methods, systems, and computer-readable media for decoding cyclic code
CN107196733A (zh) 一种调制方法和装置
JP4025226B2 (ja) 誤り訂正伝送装置
JP3987153B2 (ja) マンハッタンあるいはハミングメトリックスキームに基づくビタビデコーダのための信号のデコード
RU2812964C1 (ru) Способ устойчивой кодовой цикловой синхронизации при применении жестких и мягких решений и модуляции по типу стыка с1-фл
US11901916B2 (en) Soft-decision decoding
JPH03154521A (ja) 軟判定復号情報出力機能付ビタビ復号器