TWI535220B - 重傳返回通道錯誤偵測之系統和方法 - Google Patents

重傳返回通道錯誤偵測之系統和方法 Download PDF

Info

Publication number
TWI535220B
TWI535220B TW099112466A TW99112466A TWI535220B TW I535220 B TWI535220 B TW I535220B TW 099112466 A TW099112466 A TW 099112466A TW 99112466 A TW99112466 A TW 99112466A TW I535220 B TWI535220 B TW I535220B
Authority
TW
Taiwan
Prior art keywords
matrix
message
modulation
receiver
encoded
Prior art date
Application number
TW099112466A
Other languages
English (en)
Other versions
TW201115932A (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 TW201115932A publication Critical patent/TW201115932A/zh
Application granted granted Critical
Publication of TWI535220B publication Critical patent/TWI535220B/zh

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/251—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error 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/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/1505—Golay Codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256—Error 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/353—Adaptation to the channel
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H04L1/0073—Special arrangements for feedback channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Pure & Applied Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Description

重傳返回通道錯誤偵測之系統和方法
本發明係有關於一種數位用戶線路(DSL)系統，特別地係有關於一種重傳返回通道錯誤偵測(retransmission return channel error detection)之系統及方法。
相關申請案交叉引用
本案之申請專利範圍引用2009年5月4日所提申美國第61/175,351號臨時專利申請案”Systems and Methods for Retransmission Return channel Error Detection”，其內容於本案中完全合併引用。本案之申請專利範圍亦引用2009年5月5日所提申美國第61/175,758號臨時專利申請案”Systems and Methods for Retransmission Return channel Error Detection”，其內容於本案中完全合併引用。本案之申請專利範圍亦引用2009年5月13日所提申美國第61/178,039號臨時專利申請案”Systems and Methods for Retransmission Return channel Error Detection”，其內容於本案中完全合併引用。本案之申請專利範圍亦引用2009年6月26日所提申美國第61/220,970號臨時專利申請案”Systems and Methods for Retransmission Return channel Error Detection”，其內容於本案中完全合併引用。
在非對稱數位用戶線路(ADSL)以及非常高速數位用戶線路(VDSL)系統中，重傳(ReTx)可選擇性地用來確認不受時間延遲影響資料(latency-insensitive)如視訊(video)的傳輸量。重傳的技術係由G. inp recommendation所提供。使用於xDSL系統中的重傳法則同時支援非同步轉換模式(ATM)以及封包轉換模式(PTM)協定以及重傳法則已被設計以使可被重傳的基本框架(frame)於實體層(PHY)形成。通常而言，對ADSL系統來說，重傳僅實現於下行(downsteam)方向為較佳的，然而對VDSL系統來說，重傳可僅實現於下行方向為較佳或同時下行及上行(upstream)方向。
通常地，支援重傳法則的發射器(transmitter)包括用來儲存基本框架的一重傳佇列(queue)，以便在接收重傳要求的事件(event)中可存取先前傳送的基本框架。重傳要求會包括在重傳返回通道(return channel、RRC)訊息中，其所包含的資訊上，基本框架被不正確地接收，因此必須被重傳。RRC訊息透過重傳返回通道進行傳輸。支援重傳的接收器(receiver)典型的包括框架錯誤偵測器(frame error detector)、重排序佇列(rescheduling queue)以及重傳要求編碼器(encoder)。框架錯誤偵測器偵測每一接收框架之正確性。重排序佇列將事件中的基本框架重新排序，因重傳之故，已正確接收的基本框架會以亂序接收。要求編碼器轉換框架錯誤偵測器的決策為可被發射器端理解之RRC訊息。
為改善透過重傳返回通道重傳期間的強健性，要求資訊可能被編碼。編碼(encoding)，亦用coding，包括在原始的訊息中增加冗餘(redundancy)。在接收器端編碼RRC訊息可包括在發射器端一些解碼(decoding)能力，以利系統進行正確的解譯。編碼RRC訊息冗餘位元的技術由G. inp recommendation所建議。迄今，建議使用(24,12)擴充格雷碼(Golay code)以及12位元循環冗餘核對(cyclic redundancy check、CRC-12)來對原始RRC訊息進行編碼。然而，關於那些碼在G. inp環境中執行最有效率，及目前使用(24,12)格雷碼及12位元循環冗餘核對(CRC-12)的可見缺點依然存在。
本發明之一實施例為一種系統，包括發射器(transmitter)，其用以發射編碼訊息至遠端編碼訊息接收器(receiver)。發射器包括編碼器(encoder)，其設定組態以系統化線性段碼(systematic linear block code)將訊息編碼為編碼訊息。系統化線性段碼具有生成矩陣(generator matrix)[I,P]，其中I代表線性段碼元件單位矩陣(identify matrix)以及P代表用以規定冗餘位元之P矩陣。發射器更包括調變器，其設定組態以調變編碼訊號為形成離散多音調(DMT)符號之一或多音調(tone)，其中線性段碼元件P矩陣以及調變法則用以共同決定將遠端編碼訊息接器上的誤測機率最小化。
本發明之另一實施例為一種系統，包括接收器，其用以接收來自遠端編碼訊息發射器之編碼訊息。接收器包括錯誤偵測器(error detector)，其設定組態以決定以系統化線性段碼所編碼之接收訊息之糾錯階層(level of correctness)。系統化線性段碼具有生成矩陣[I,P]，其中I代表線性段碼元件單位矩陣以及P代表用以規定冗餘位元之P矩陣。接收器更包括解調器(demodulator)，其設定組態從形成離散多音調(DMT)符號之一或多音調解調編碼訊號。接收器更設定組態以發射與編碼訊息有關之調變資訊至遠端訊息發射器，以及其中接收器共同決定線性段碼元件矩陣P及調變資訊以最小化誤測機率。
本發明之另一實施例為一種系統，用以發射24-位元編碼訊息至遠端編碼訊息接收器。系統包括編碼器，其設定組態以將12-位元訊息編碼為具有(24,12)系統化線性段碼之24-位元編碼訊息。系統化線性段碼具有生成矩陣[I,P]，其中I代表線性段碼元件單位矩陣以及P代表用以規定冗餘位元之P矩陣。其中線性段碼元件單位矩陣I為一12*12單位矩陣，以及其中元件矩陣P為
本發明之另一實施例為一種系統，用以自遠端編碼訊息發射器接收24-位元編碼訊息。此系統包括偵測器，其設定組態以偵測24-位元編碼訊息之糾錯階層。其中所接收之24-位元編碼訊息係以(24,12)系統化線性段碼進行編碼。系統化線性段碼具有生成矩陣[I,P]，其中I代表線性段碼元件單位矩陣以及P代表用以規定冗餘位元之P矩陣。其中上述線性段碼元件單位矩陣I為12*12單位矩陣，以及其中元件矩陣P為
本發明之另一實施例為一種用以實現在數位用戶線路(DSL)系統中傳輸編碼訊息期間，最小化遠端編碼訊息接收器上誤測機率之方法。此方法包括在遠端編碼訊息接收器上共同決定矩陣P以及調變法則。以系統化線性段碼將訊息編碼為編碼訊息。系統化線性段碼具有生成矩陣[I,P]，其中I代表線性段碼元件單位矩陣以及P代表用以規定冗餘位元之P矩陣。以及根據所決定之調變法則，調變編碼訊號為形成離散多音調(DMT)符號之一或多音調。
對熟習所屬技術領域者，本發明的其他系統、方法、特性及優點將由以下所述細節輔以圖式的討論而變的明顯。所有附加之系統、方法、特性及優點企圖涵蓋於以下說明中及本發明所揭露範圍中，以及由所宣告之申請專利範圍所保護。
以上已描述本發明之不同面向，以下將輔以圖式說明本發明之細節。雖然本發明輔以圖式說明細節，然非用以限定本發明。相反地，在申請專利範圍所界定的精神及範圍中，以下說明涵蓋本發明所有的變化、調整及類推。
許多實施例說明加上速率1/2系統化線性段碼作為RRC訊息中的錯誤偵測機制以強調與使用格雷碼及CRC-12作為RRC通道錯誤偵測之相關執行議題。對某些實施例而言，所需的線性段碼P矩陣係由RRC通道接收器所決定並於初始化期間RRC發射器進行溝通。而對另一些實施例而言，RRC發射器根據初始化期間接收器組態的交換資訊決定P矩陣。線性段碼P矩陣的值在初始化期間由RRC接收器與RRC發射器進行溝通，或於初始化前決定。為避免傳輸整個P矩陣，在一些實施例中採用特別訊息識別器(identify)，其中特別訊息識別器用以為格雷碼、CRC-12及/或其他錯誤偵測碼選擇預存的P矩陣。
請參照第1圖，第1圖係為單一連結重傳系統100之一實施例之功能方塊圖，本實施例用以實現重傳返回通道錯誤偵測。本系統包括發射器102，發射器102包括一DTU框架器(framer)104，其設定組態以建置稱為資料發射單元(data transmit unit、DTUs)的基本框架，DTUs可被要求重傳。每一DTU包含由傳輸協定特定傳輸匯聚(TPS-TC)層以及重傳(ReTx)特定虛耗(overhead)所提供之資料。每一DTU的內容於傳送至實體媒體特定(PMD)層109前儲存在重傳佇列106中，而後透過重傳前向(forward)通道(RFC)進行發射，如第1圖中實線箭頭所示。
DTU的儲存包括至少儲存DTU的資料內容以及一些或全部ReTx特定虛耗位元。發射器102同時接收重傳返回通道(RRC)上的要求訊息，如第1圖中虛線箭頭所示。所接收的要求訊息，亦稱為RRC訊息，包含如DTUs已被正確接收以及DTUs必須被重傳等資訊。為加強RRC傳輸，要求資訊必須以要求編碼器114編碼為特定格式。請注意要求資訊可能必須以要求解碼器108進行解碼以便系統100可正確解譯。
在接收器端110，每一DTU在接收後由DTU錯誤偵測器112核對錯誤。正確的DTUs傳送至較高階層。當DTU毀壞時，要求編碼器114會產生重傳要求並送至RRC。當重傳進行時，已正確接收的DTUs在被傳送至較高階層前會儲存在重排佇列(rescheduling queue)116中。此種儲存可保證資料傳送至較高階層時的正確順序。重排佇列116接著如緩衝器(buffer)般，對所接收失序的DTUs進行重新排程或重新排序。在發射器端102，PMD階層109調變由RFC所傳送之資料，以及解調由RRC所接收之資料。在接收器端110，PMD階層111解調由RFC所接收之資料，以及調變由RRC所傳送之資料。
請參照第2圖，第2圖說明第1圖中於PMD層109、111所進行的調變與解調，同常稱為離散多音調(DMT)調變與解調。在DMT調變中，藉由內部編碼調變法則將PMD層109、111的輸入位元編碼為振幅(amplitude)及相位(phase)資訊信號Xk(q)(即由一有限大小的2維群集(constellation)所成的複數)交替地透過子載波(subcarrier)頻率頻帶，同時也稱為音調，由在整數集{1,2,…,Q}中的索引q所設定。位元的數量Nq映射至xk(q)x k (q)取決於音調q的發射量，且由位元-載入演算法(bit-loading algorithm)所規定。為改善執行成效，內部編碼調變輸出位元不須以連續的索引q映射至音調。音調可***由音調***演算法(interleaving algorithm)所規定之樣式。”調變資訊”係結合載入位元及***資訊而成，其可包括”位元-至-音調”(bit-to-tone)載入資訊，於初始化時在DSL收發器(transceiver)間進行交換。在編碼調變法則輸出中，連續複數信號xk(1),…,xk(Q)的每一區塊Q形成索引k頻率域DMT符號，其透過IFFT(inverse fast fourier transform、反向快速傅立葉轉換)區塊204轉換為離散時間序列。接著，循環字首增加器206增加也稱為保護間隔(guard interval)的循環字首到IFFT區塊204，以改善內部符號干涉。最後，字型-結束(font-end)裝置216轉換離散時間序列為送至通道的連續時間信號。此過程在字型-結束裝置216通常結合數位及類比領域完成。
在DMT調變中，字型-結束裝置216接收由通道傳來的時間領域樣本。由循環字首移除器214移去循環字首後，信號傳至FFT(快速傅立葉轉換)區塊212中。對索引k所接收每一DMT符號而言，FFT區塊212對整數集{1,2,…,Q}中所有q輸出每一音調q的複數資訊yk(q)。資訊yk(q)接著由頻率域等化器(FEQ)區塊210進行等化(equalized)，其基本上每一音調使用單一係數複雜度等化器(one-tap complex equalizer)獨立進行，接著為內部編碼調便法則將信號饋入編碼調變解碼器208。解碼器208的輸出包括用以組成PMD109、111輸出的位元決定。典型使用在xDSL系統中的編碼調變法則為四維(4D)16-態Wei格編碼調變(TCM)法則。對若干實施例而言如，第3A圖中所示的TCM編碼器300包括速率(Nq+Nq’-1)/(Nq+Nq’)16-態系統化迴旋編碼器裝置302以及Nq*Nq’4D正交調幅(quadrature amplitude modulation、QAM)群集映射器裝置304。4DQAM映射器304產生4D信號，此4D信號由2個映射至一對音調[{q,q’}之2DQAM信號Xk(q)及Xk(q’)所形成。信號Xk(q)及Xk(q’)依序包含Nq及Nq’位元，亦即依序由具有2Nq及2Nq’可能點的2DQAM群集中取出形成。Nq及Nq’的值視位元-載入演算法而定，可為1至15間的任一整數，也可由4D信號改變至另一。
編碼過程通長由格狀圖所表示，如第3B圖所示之4-態編碼器，每一格狀區段代表由一狀態轉換至另一狀態，此轉換由Nq+Nq’-1輸入位元的特定結合而決定。每一新的Nq+Nq’-1輸入位元集引導轉換至格狀圖的下一區段。第4圖中顯示DMT符號的TCM編碼過程400以及其後的過程。由區塊410開始，迴旋編碼器被初始設定為全部0狀態。由位元-載入演算法推演出集合{q,q’,Nq,Nq’}，Nq+Nq’-1位元由編碼器輸入中擷取並進行編碼。在區塊420中，由位元-載入演算法推演出下一集合{q,q’,Nq,Nq’}，Nq+Nq’-1新位元由編碼器輸入中擷取並進行編碼(區塊430)。本過程持續進行直到DMT符號的所有音調(亦即1至Q中所有數值均已由q或q’取代)均已被映射(決策區塊440)。請注意，編碼器輸入的最後位元可被設定為一數值以強制編碼器狀態回到全部0的狀態，如此一來，改善TCM編執行成效並為下一DMT符號自動將狀態初始化。
在若干實施例中，TCM碼的編碼演算法可基於維持比(Viterbi)演算法，維特比演算法係搜尋格狀圖為所產生的輸入序列尋求最可能路徑。請注意，當編碼器被初始化至一已知狀態(如全部0狀態)，轉換至格狀圖第一區段的可能數目會降低(如第3B圖左側所示)。因此，瞭解初始狀態以降低維特比演算法搜尋所須的可能格分線(branch)，可藉以降低位元映射至相關區段的決策錯誤率。
第5A圖係為重傳返回通道(RRC)訊息之格式及其偵測過程。一n-位元RRC訊息或編碼訊息係由k位元資訊區塊502(其包括DTU所接收之正確或不正確實際資訊)及r=n-k冗餘位元所組成，冗餘位元不包含新資訊而是由資訊位元結合而成。因為編碼訊息508包含原始(未調整)k資訊位元502，用以產生訊息的碼其特徵在於”系統化”。原始資訊502可由編碼訊息508將編碼訊息前k位元截去而得到。要求發射器位在接收器區塊110可藉由執行未編碼k-位元訊息與k*n生成矩陣G=[Ik,p]的矩陣乘法以編碼n-位元RRC訊息，其中Ik為K*K單位矩陣，p為決定冗餘位元的k*r矩陣。在目前xDSL標準中，RRC訊息會以各DMT符號傳送，形成訊息的n-位元為最先傳送至TCM編碼器的位元。
第5B圖係為重傳返回通道(RRC)訊息之格式及其偵測過程。RRC接收器110可藉由核對非-零狀態以偵測毀損的RRC訊息，此狀態可由計算所接收訊息n*r同位檢查矩陣(parity check matrix)H=[PTIr]T的矩陣乘法而得，在此T用以表示移位(transpose)運算子。N及k的數值按目前xDSL(ADSL及VDSL)標準所建議者為k=12及n=24。但以下的概念可擴充至任何n>k的n及k數值。至今，在RC訊息上執行xDSL編碼的建議方法為使用(n=24,k=12)擴充格雷碼，或以12-位元循環冗餘碼(CRC-12)應用於資訊位元上所產生冗餘部的(n=24,k=12)系統化編碼。舉例而言，具有生成多項式x12+x11+x3+x2+x+1的CRC-12之p矩陣如下：
舉例而言，(24,12)擴充格雷碼可實現如下：
一種包含循環冗餘核對(CRC)偵測相對於區塊碼的執行成效理論比較方法。當由頻寬效率及偵測執行成效間交換的觀點來檢視，二元制(n,k)區塊碼大約等同於CRC-(n-k)。
更多有關CRC-12及(24,12)擴充格雷碼偵測執行成效的實行結果於下詳述。特別地，透過Monte-Carlo模擬所得到的執行結果將與Matlab/C所模擬的重傳法則進行討論比較。r-位元CRC(也稱為CRC-r)誤測機率以及(n,k)二元制區塊碼的研究會被執行，以及此研究假設均勻分佈(uniformly distributed)(亦即n-位元雜訊樣式的可能2n種結合具有機2-n)錯誤樣式以及結論為CRC及區塊碼兩者皆有誤測機率：
P mis ~2-r(=2.44e-4 for r=12 bitS)　(3)
然而在實作上，RRC所經驗的錯誤樣式通常並非均勻分佈。這些錯誤樣式通常取決於線路的雜訊(脈衝功率(impulse power)及穩態雜訊(stationary noise))，內部碼(無論是否採用TCM)以及群集映射。以Matlab/C所模擬的系統而得到的Monte-Carlo模擬執行結果予以說明。使用Monte-Carlo模擬，以生成多項式x12+x11+x3+x2+x+1以及擴充(24,12)格雷碼的誤測機率係在不同的設定中進行計算。
模擬設定包括由同一群集所載入之24音調所組成的DMT符號。DMT符號由所有QPSKs(小群集)、所有7-位元QAMs(中群集)所有12-位元QAM(大群集)。標準16-態Wei TCM致能被使用。最後，脈衝雜訊藉由應用等於10-7BER(包含TCM編碼增益)SNR載入的功率背景AWGN而進行模擬，SNR載入以ImpluseNoisePower範圍自4至24dB間距10dB增加。
結果如下所示，表1及表2提供所接收毀損的RRCs數量Y以及誤測數量X，如此，誤測率Z=X/Y。在下表中，使用下述標示：’X in Y→Z’。此標示代表X誤測發生在Y所接收毀損RRC訊息中，而導出誤測率Z。
如以上模擬結果所示，使用CRC-12及(24,12)格雷碼的相關執行成效不同。通常而言，當RRC映射在小或中群集上時，格雷碼的執行成效較好。此結果不難預測，因為其漢明權重分佈，特別是增加的最小漢明距離，格雷碼可預期在亂數般的錯誤發生下具較好的執行成效。通常而言，當RRC映射在大群集上時，CRC的執行成效較好。對大群集而言，錯誤會群聚為叢集(brust)，因此比容易被較CRC所偵測。此外，兩種技術顯示類似的執行成效。當雜訊功率增加時，兩種技術朝等式(3)的理論執行成效收斂，如此更類似高功率脈衝雜訊環境。同時，當脈衝雜訊功率減少時，兩種技術在誤測率上也減少。
當群集大小增加時，CRC-12(x12+x11+x3+x2+x+1)顯示較佳執行成效的原因，係由於在與QAM群集映射結合的內部碼(TCM)格中的路徑選擇，RRC訊息所見的錯誤樣式較少亂數(亦即較為叢集)。因此，在此情形下，較適合使用CRC-12。以此觀之，格雷碼及CRC-12顯示不同的執行成效，端視雜訊功率及位元載入而定。再者，藉由在大群集(典型為12-位元或更大)載入RRC訊息，可得到使用CRC-12的最小誤測機率。因此，透過使用CRC-12以及確保RRC訊息以包括12或更多位元的成對音調被載入，格雷碼的誤測機率可被匹配甚或改善。
以上觀之，顯示設定組態以選擇冗餘技術(即P矩陣)的RRC接收器110不同的實施例，根據系統設定其可有效的減少誤測機率，主要包括與調變RRC訊息相關的位元載入，以及具所預期脈衝雜訊功率之雜訊環境。在另一些實施例中，冗餘技術的選擇可依循接收器組態之先前交換資訊，由RRC發射器102完成，特別地，在位元載入資訊交換後，RRC將進行映射/解映射(demapped)。
請注意對若干系統組態而言(位元載入、脈衝雜訊功率、內部碼等等)，可使誤測機率最小化的最佳編碼技術既不是先前定義的格雷碼也不是先前定義的CRC-12。不同的實施例提供可使誤測機率最小化的不同P矩陣。為擴充RRC訊息錯誤偵測機制可能碼的數量為不同於前述兩種碼(即格雷碼與CRC-12)，另一種擴充選項即系統化線性區碼(systemic linear block codes)，其生成矩陣可以G=[I,P]表示。
使用速率1/2(即r=k)(24,12)碼的不同實施例於此說明。特別地，顯示使用線性區碼P矩陣的不同實施例，P矩陣由RRC通道接收器102所決定並與RRC發射器110在初始化期間進行溝通。在另一些實施例中，RRC發射器110根據在初始化期間有關接收器組態交換資訊決並P矩陣。先前所述方法的一顯見缺點為所決定P矩陣未必可系統化誤測機率。為此目的，不同實施例之實現為將前述P矩陣(2)的諸行進行排列而得到不同P矩陣。
一般而言，碼的誤測執行成效視其歐基里德距離頻譜而定，也就是在歐基里德空間誤測點的分佈。誤測點係為多維QAM信號，其與所發射的不同，且於接收器端解碼時具有全為零(all-zero)特徵。以歐基里德距離頻譜為基礎，誤測機率以下式所示之聯合邊界作為上限：
P mis <=Σ δ A δ *Q(sqrt(δ/σ2/Eav))　(4)
在此，δ代表於積整數格式(具有僅在積數座標點的平方格式)中信號間的歐基里德距離平方，A δ 為成對{發射信號，誤測信號}的數量，其距離為δ平方距離。Eav為群即映射至碼字(codeword)的平均能量，σ2為雜訊變異量。Q函數連結歐基里德距離及實際誤測機率。
下表顯示前述映射至標準12*13位元TCM編碼4D QAM碼的歐基里德距離頻譜的最小重數。
碼字映射至此群集上因為12*13位元4D-QAM為最小元件2D-QAM群集所形成的最小群集大小，最小元件2D-QAM群集允許24-位元RRC訊息在最小音調數量(即2)上進行映射。
請注意優點可分兩部分，其一，較小群集對雜訊較不敏感。其二，因為RRC係映射至TCM碼格的第一區段，因此映射至較少音調數量，特別如2音調，減少TCM解碼器輸出錯誤機率。TCM碼格的第一區段較少產生錯誤，因為TCM碼格的啟始狀態為已知的(即等於0)。關於啟始狀態的資訊可藉由減少可能格分支的搜尋數量由TCM解碼器加入決策過程(以維特比演算法為基礎)。
映射全部RRC訊息至內部碼格第一區段可消除毀損RRC訊息的若干可能錯誤樣式。減少RRC訊息錯誤機率即減少誤測機會，藉以改善整體偵測執行成效。錯誤的強健度可同時藉由以高於最小必須SNR的SNR比將RRC訊息進行調變而改善，最小必須SNR用以保證RRC訊息的目標錯誤率。在DSL中，最小必須SNR必須保證10E-7的目標位元錯誤率(Bit Error Rate)。藉由混合前述的群集，錯誤樣式的結果減少空間可轉為生成特定最佳P矩陣以最小化誤測機率。
具變化P矩陣的格雷碼提供在低雜訊功率環境中較佳植物成效。等式(4)中的Q函數係為快速減函數(rapidly decreasing function)。結果誤測機率更依賴最小距離及相關重數(multiplicities)A δ 。以高信號雜訊比(signal-to-noise ratio)(即低子訊功率)而言，誤測機率大部分視誤測點間最小平方歐基里德距離δmin及其相關重數A δ min而定。因此，對低雜訊功率環境碼的最佳化，不同實施例針對將最小歐基里德距離最大化作為規範。
以歐基里德距離最小平方δ min=24而言，請注意先前所述的P矩陣(2)之格雷碼並未提供最佳執行成效。舉例而言，P矩陣(2)之格雷碼產生歐基里德距離最小平方δ min=40(比較表2中的歐基里德距離頻譜)
對中範圍SNRs或中雜訊階層而言，誤測機率並非只視歐基里德距離最小平方δ min及相關重數A δ min,而定，也同時參考接續距離，如同與小距離相關的重數數量。對此範圍的SNRs，不同實施例包括具有減少與小距離相關的重數總數，而非緊一大的最小距離。舉例而言，以下所示的P矩陣之格雷碼在中SNRs範圍中優於P矩陣(5)的碼。如表5中所示，緊208誤測點位在歐基里德距離平方中，相較於矩陣(5)的1120點減少104。
對高功率雜訊而言，係假設所有誤測點均或然率相同，藉以產生均勻分佈錯誤樣式。n-位元雜訊樣式的可能2 n 結合之每一者具有機率2- n 。此即產生誤測機率
P mis ~2-12=2.44e-4　(7)
為說明前述概念，將於下討論Monte-Carlo模擬結果。不同P矩陣之格雷碼的誤測機率，在不同模擬設定下由Monte-Carlo模擬進行計算。在一設定中，24位元訊息(在TCM編碼後變為25位元)被映射至12*13位元4D-QAM群集。DMT符號由相同12*13位元4D-QAM群集所載入的24音調所組成。使用標準16-態TCM。脈衝雜訊藉由應用功率的背景AWGN進行模擬，功率的背景AWGN等於所載入10-7 BER(包括TCM編碼增益)的SNR，以範圍由4至24dB間隔10dB的ImpulseNoisePower增加。
表6提供所接收毀損碼字之數量Y以及誤測數量X，可知誤測率為Z=X/Y。在此表中，標記‘X in Y→Z’代表在Y所接收毀損碼RRC訊息中，發生X誤測，產生誤測率Z。
在此強調，等式(2)所得之P矩陣在漢明距離特性上為最佳，但並非在歐基里德距離特性上為最佳。以等式(2)所得P矩陣為主的生成矩陣G之格雷碼的歐基里德距離特性，可藉由排列冗餘位元而得，冗餘位元係相訊息與矩陣G相乘而得。此運算並不會改變碼漢明距離特性。排列格雷P矩陣的行可得到相同結果。實驗上地，歐基里德距離最小平方δ min可由等式(2)中格雷矩陣行的12！排列計算而得。δ min最大值可應用排列運算(12 4 7 2 1 11 10 6 3 8 9 5)至格雷矩陣的行而得。所得的格雷矩陣結果如(8)所示
在上述等式中的P矩陣(8)與等式(2)中所示的格雷矩陣產生相同漢明距離特性，但產生較佳的歐基里德距離特性。最佳化P矩陣產生歐基里德距離最小平方δ min=112。比較下，等式(2)中的格雷矩陣產生最小歐基里德距離δ min=24，在此，歐基里德距離最小平方記算假設12*13位元4D-QAM群集以及每4D QAM信號1 TCM冗餘位元。
第6圖說明執行第一圖中所示各項元件之一實施例。一般而言，執行重傳返回通道錯誤偵測的不同實施例可實現於一組計算裝置之任一者中。不考慮其特殊配置，第1圖中的重傳系統100包括記憶體612、處理器602以及大容量儲存器626，其中以上每一裝置透過資料匯流排(data bus)610進行連接。
處理器602包含任何客製或商用處理器，中央處理單元(CPU)或若干處理器中與重傳系統100相關的輔助處理器，以微處理器為基礎的半導體(微晶片形式)，一或專用集成電路(ASICs)，複數適當組態之數位邏輯閘，以及其他已知的電子組態包括無論個別的或以不同組合協同作為運算系統整體運算的離散元件。
記憶體612可包含任何揮發性記憶體元件(如隨機存取記憶體(RAM、DRAM及SRAM等))以及非揮發性記憶體元件(如ROM、硬碟、CDROM等)。記憶體612典型包括本機作業系統，一或多本機應用程式，評估系統，或一組作業系統任一之評估應用程式及/或評估硬體平台，評估作業系統等。舉例而言，應用程式可包含儲存於電腦可讀媒體中的應用特定軟體616，且由處理器602執行，以及可包含第1至第2圖所示的任一元件。任何熟習本技術領域人士當知記憶體612可基本包括其他元件，在此為簡化之故加以省略。請注意，第1及第2圖中不同的元件可實現作為硬體。
在此，以上所述元件包括軟體或程式碼，此等元件實現在電腦可讀媒體中，藉由連接如電腦系統或其他系統處理器之執行系統指令而加以運用。在本發明內容中，電腦可讀媒體係指可包含、儲存或維護軟體或程式碼藉由連接執行系統指令而加以運用之任何實體媒體。舉例而言，電腦可讀媒體可儲一或多程式以為前述處理器裝置602所執行。
更多電腦可讀媒體的特定例子可包括可攜式電腦磁帶、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除可程式唯讀記憶體(EPROM,EEPROM,or Flash memory)，唯讀光碟(CDROM)。如第6圖所示，重傳系統100可進一步包括大容量儲存器626。在若干實施例中，大容量儲存器626可包括用以儲存及管理如位元載入表等資料之資料庫628。
第7圖係為執行第1圖系統中重傳返回通道錯誤偵測執行過程之一實施例之上階流程圖。在此實施例中，實現在數位訂戶線路(DSL)系統中，在重傳返回通道(RRC)訊息中執行錯誤偵測的方法。此方法包括在RRC接收器決定線性區碼P矩陣(區塊710)，傳輸有關線性區碼P矩陣的識別(identifier)至RRC發射器(720)，以及在RRC發射器根據識別選擇所決定的P矩陣(區塊730)。對若干實施例而言，識別可包含不同的資訊(包括但不限定於P矩陣的列及行項)，根據由RRC接收器參考P矩陣所推演之排列樣式，以及用來在P矩陣預存表中選擇P矩陣之索引。
第8圖係為線性段碼P矩陣決定過程之一實施例之流程圖。本流程由輸入RRC訊息碼字長度n及資訊長度k，以及內部TCM(區塊805)的維度N開始，其以兩階段執行。第一階段包括選擇映射策略以最小化RRC訊息錯誤機率。映射策略將RRC訊息映射至TCM的第一格區段，其包括選擇可映射n+1位元(區塊810)的一N維QAM群集。
第二階段包括最小化毀損RRC訊息的誤測機率。第二階段首先包括找出產生在漢明空間最佳化碼的P矩陣，即最大化最小漢明距離(區塊820)。接著，對P矩陣的每一可能排列(區塊830)，對以所排列P矩陣為基礎之區塊碼首先編碼的k-位元資訊訊息，計算歐基里德距離頻譜的第一元素(element)，接著編碼TCM並映射至所選擇N維QAM群集(區塊840)。本流程輸出符合選擇規範的最適排列P矩陣。
第8圖中選擇規範(決策區塊850、區塊860)包括選擇將最小歐基里德距離最大化的排列。此規範最適於使用在高脈衝雜訊對信號功率比的環境中。此規範也可改適於使用在中及低脈衝雜訊對信號功率比的環境中。另一較適合中範圍脈衝雜訊對信號功率比的環境的規範包括選擇排列，其具有在歐基里德距離頻譜中與最小距離相關的重數最小總數。前述步驟，開始於區塊830，重覆直到所有(n-k)！(階乘)行排列均已處理(區塊870)。接著輸出參數Pbest(區塊875)。
第9圖係為執行第1圖系統中重傳返回通道錯誤偵測執行過程之一實施例之流程圖。在此實施例中，實現在數位訂戶線路(DSL)系統中，在重傳返回通道(RRC)訊息中執行錯誤偵測的方法。此方法包括決定在RRC接收器的載入位元，以使包含TCM編碼RRC訊息的n+1位元映射至TCM格圖的第一格區段(區塊910)，傳輸載入位元指示(indication)給RRC發射器(區塊920)，以及在RRC發射器為承載RRC訊息的音調選擇載入位元，此承載RRC訊息的音調之載入位元係根據由RRC接收器所接收的指示(區塊930)。
第10圖係為執行第1圖系統中重傳返回通道錯誤偵測執行過程之另一實施例之流程圖。根據若干實施例，在遠端編碼訊息接收器傳輸編碼訊息期間，於數位訂戶線路(DSL)系統中實現用以最小化誤測機率之過程。以區塊1010開始，此方法包括在遠端編碼訊息接收器聯合決定一P矩陣及一調變法則，此方法更包括以系統化線性區碼將訊息編碼為編瑪訊息。系統化線性區碼具有生成矩陣[I,P]，在此I代表線性區碼元件單位矩陣，以及P代表所決定的P矩陣(區塊1020)。此方法同時包括根據所決定的調變法則，調變編碼訊息為形成離散多音調(DMT)之一或多音調(區塊1030)。
雖然本發明已以較佳實施例揭露如上，然其並非用以限定本發明，任何熟習此技藝者，在不脫離本發明之精神和範圍內，當可作些許之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
100．．．單一連結重傳系統
102．．．發射器
104．．．DTU框架器
106．．．重傳佇列
108．．．要求解碼器
109．．．PMD階層
110．．．接收器
111．．．PMD階層
112．．．DTU錯誤偵測器
114．．．要求編碼器
116．．．重排佇列
202．．．編碼調變編碼器
204．．．IFFT區塊
206．．．循環字首增加器
208．．．編碼調變解碼
210．．．FEQ區塊
212．．．FFT區塊
214．．．循環字首移除器
216．．．字型-結束裝置
300．．．TCM編碼器
302．．．系統化迴旋編碼器裝置
304‧‧‧群集映射器裝置
602‧‧‧處理器
610‧‧‧資料匯流排
612‧‧‧記憶體
614‧‧‧作業系統
616‧‧‧應用特定軟體
626‧‧‧大容量儲存器
628‧‧‧資料庫
本發明不同特性輔以圖式而獲得更佳的了解。圖式中的元件不需要進行刻度標示，取而代之有些說明標示其上以顯示本發明之原則。此外，其中相同的標示符號代表相同對應的部分。
第1圖係為單一連結重傳系統之一實施例之功能方塊圖。
第2圖說明第1圖中於實體媒體設定層(PMD)所進行的調變與解調。
第3A圖顯示格碼調變(TCM)編碼器。
第3B圖說明4態編碼器編碼過程的格狀圖。
第4圖說明離散多音調(DMT)符號TCM編碼程序之流程圖。
第5A圖係為重傳返回通道(RRC)訊息之格式及其偵測過程。
第5B圖係為重傳返回通道(RRC)訊息之格式及其偵測過程。
第6圖說明執行第一圖中所示各項元件之一實施例。
第7圖係為執行第1圖系統中重傳返回通道錯誤偵測執行過程之一實施例之上階流程圖。
第8圖係為線性段碼P矩陣決定過程之一實施例之流程圖。
第9圖係為執行第1圖系統中重傳返回通道錯誤偵測執行過程之一實施例之流程圖。
第10圖係為執行第1圖系統中重傳返回通道錯誤偵測執行過程之另一實施例之流程圖。
100．．．單一連結重傳系統
102．．．發射器
104．．．DTU框架器
106．．．重傳佇列
108．．．要求解碼器
109．．．PMD階層
110．．．接收器
111．．．PMD階層
112．．．DTU錯誤偵測器
114．．．要求編碼器
116．．．重排佇列

Claims (22)

  1. 一種重傳返回通道錯誤偵測之系統，包括：一發射器，其用以發射一編碼訊息至一遠端編碼訊息接收器，上述發射器包括：一編碼器，其設定組態以將一訊息編碼為具有資訊位元及冗餘位元之一編碼訊息，上述編碼器使用一生成矩陣[I,P]，其中I代表將上述資訊位元由上述訊息轉換至上述編碼訊息之一單位矩陣以及P代表用以產生來自上述訊息之上述資訊位元在上述編碼訊息中上述冗餘位元之一矩陣；以及一調變器，其設定組態以調變上述編碼訊號為形成一使用包括一群集大小之一調變法則的離散多音調(DMT)符號之一或多音調，其中上述P矩陣以及上述調變法之上述群集大小被聯合決定以使得上述已決定之P矩陣及上述調變法則之上述群集大小的結合將遠端編碼訊息接器上的一誤測機率最小化。
  2. 如申請專利範圍第1項所述之系統，其中上述發射器藉由選擇用來最小化誤測機率的調變法則以及接著選擇可於編碼訊息上將漢明距離及歐基里得最小距離兩者最大化之P矩陣而設定組態以最小化上述誤測機率。
  3. 如申請專利範圍第1項所述之系統，其中上述發射器藉由先選擇用以最小化上述訊息錯誤機率之一調變法則以設定組態來最小化上述誤測機率。
  4. 如申請專利範圍第3項所述之系統，其中上述訊息 錯誤機率之最小化係藉由將上述編碼訊息調變為具有一信號雜訊比(SNR)比上述最小要求SNR高之音調而完成。
  5. 如申請專利範圍第3項所述之系統，其中在選擇一調變法則後，上述發射器接著選擇上述P矩陣，上述P矩陣將一漢明最小距離最大化，並將與為上述編碼訊息所計算之一歐基里得距離頻譜之最小歐基里得距離相關之重數最小化。
  6. 如申請專利範圍第1項所述之系統，其中上述線性段碼P矩陣係藉由遠端編碼接收器進行通訊。
  7. 如申請專利範圍第1項所述之系統，其中上述調變器之組態係由上述遠端訊息接收器所規定。
  8. 如申請專利範圍第1項所述之系統，其中上述共同決定上述P矩陣及調變法則係根據一雜訊環境而進行。
  9. 如申請專利範圍第7項所述之系統，其中上述調變器之上述組態包括位元-音調載入資訊。
  10. 如申請專利範圍第1項所述之系統，其中上述調變器係根據格碼調變(TCM)法則進行操作，其中上述訊息錯誤機率之最小化係藉由調變包括上述TCM冗餘至一TCM格狀圖之一第一格狀區之上述編碼訊息而完成。
  11. 一種重傳返回通道錯誤偵測之系統，包括：一接收器，其用以接收來自一遠端編碼訊息發射器之一編碼訊息，上述接收器包括：一錯誤偵測器，其設定組態以決定所編碼之上述接收訊息之一糾錯階層以包括資訊位元及冗餘位元，上述編碼 之步驟係使用一生成矩陣[I,P]所執行，其中I代表轉換上述資訊位元至上述編碼訊息之一單位矩陣以及P代表用以在上述編碼訊息中產生冗餘位元之一矩陣；一解調器，其設定組態從形成一使用包括一群集大小之一調變法則的離散多音調(DMT)符號之一或多音調解調上述編碼訊號；以及其中上述接收器更設定組態以發射與上述編碼訊息有關之調變資訊至上述遠端訊息發射器，以及其中上述接收器聯合決定上述P矩陣及包括上述群集大小之調變資訊使得上述已決定之P矩陣及上述群集大小的結合最小化一誤測機率。
  12. 如申請專利範圍第11項所述之系統，其中上述P矩陣係與遠端編碼發射器進行通訊。
  13. 如申請專利範圍第11項所述之系統，其中上述解調器包括一格碼調變(TCM)法則編碼器。
  14. 如申請專利範圍第13項所述之系統，其中上述接收器藉由將調變資訊發射至遠端發射器以最小化上述訊息錯誤機率，調變資訊用以調變包括上述TCM冗餘至一TCM格狀圖之一第一格狀區之上述編碼訊息。
  15. 如申請專利範圍第11項所述之系統，其中上述接收器藉由將調變資訊發射至遠端發射器以最小化上述訊息錯誤機率，調變資訊用以將上述編碼訊息調變為具有一信號雜訊比(SNR)比上述最小要求SNR高之音調。
  16. 如申請專利範圍第11項所述之系統，其中上述接 收器藉由先選擇將上述訊息錯誤機率最小化之一調變法則以最小化上述誤測機率。
  17. 如申請專利範圍第16項所述之系統，其中在選擇一調變法則後，上述接收器接著選擇上述元件矩陣P，上述P矩陣將為上述編碼訊息所計算之一漢明以及一歐基里得最小距離最大化。
  18. 如申請專利範圍第16項所述之系統，其中在選擇一調變法則後，上述接收器接著選擇上述P矩陣，上述元件矩陣P將一漢明最小距離最大化，並將與為上述編碼訊息所計算之一歐基里得距離頻譜之最小歐基里得距離相關之重數最小化。
  19. 如申請專利範圍第1項所述之系統，其中上述單位矩陣I為一12*12單位矩陣，以及其中上述P矩陣為
  20. 如申請專利範圍第11項所述之系統，其中上述單位矩陣I為一12*12單位矩陣，以及其中上述P矩陣為
  21. 一種重傳返回通道錯誤偵測之方法，用以實現在一數位用戶線路(DSL)系統中傳輸一編碼訊息期間，最小化上述遠端編碼訊息接收器上之上述誤測機率，包括：在上述遠端編碼訊息接收器上聯合決定一P矩陣以及包括一群集大小之一調變法則，其中上述共同決定之步驟係包括決定最小化上述誤測機率之上述P矩陣及上述群集大小的一結合；將一訊息編碼為具有使用一生成矩陣[I,P]之資訊位元及冗餘位元的一編碼訊息，其中I代表將上述資訊位元由上述訊息轉換至上述編碼訊息之一單位矩陣以及P代表用以產生來自上述訊息之上述資訊位元的上述冗餘位元之上述已決定之P矩陣；以及根據所決定之上述調變法則，調變上述編碼訊號為形成一離散多音調(DMT)符號之一或多音調。
  22. 如申請專利範圍第21項所述之方法，其中聯合決定上述P矩陣以及上述調變法則之步驟包括：選擇一調變法則；於選擇上述調變法則後，選擇將漢明及歐基里得最小距離最大化之上述P矩陣，其中上述最小歐基里得距離係 由上述編碼訊息計算而得。
TW099112466A 2009-05-04 2010-04-21 重傳返回通道錯誤偵測之系統和方法 TWI535220B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US17535109P 2009-05-04 2009-05-04
US17575809P 2009-05-05 2009-05-05
US17803909P 2009-05-13 2009-05-13
US22097009P 2009-06-26 2009-06-26
US12/728,758 US8677226B2 (en) 2009-05-04 2010-03-22 Systems and methods for retransmission return channel error detection

Publications (2)

Publication Number Publication Date
TW201115932A TW201115932A (en) 2011-05-01
TWI535220B true TWI535220B (zh) 2016-05-21

Family

ID=43031318

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099112466A TWI535220B (zh) 2009-05-04 2010-04-21 重傳返回通道錯誤偵測之系統和方法

Country Status (9)

Country Link
US (1) US8677226B2 (zh)
EP (1) EP2427973B1 (zh)
JP (1) JP5629877B2 (zh)
CN (1) CN102415010B (zh)
ES (1) ES2614935T3 (zh)
HU (1) HUE030021T2 (zh)
MX (1) MX2011011760A (zh)
TW (1) TWI535220B (zh)
WO (1) WO2010129140A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2862068B1 (en) 2012-06-15 2022-07-06 Intel Corporation Reordered speculative instruction sequences with a disambiguation-free out of order load store queue
CN104823168B (zh) 2012-06-15 2018-11-09 英特尔公司 用于实现从由加载存储重新排序和优化导致的推测性转发遗漏预测/错误中恢复的方法和***
KR101818967B1 (ko) 2012-06-15 2018-01-16 인텔 코포레이션 명확화 없는 비순차 load store 큐
US9397781B2 (en) 2014-03-18 2016-07-19 Ikanos Communications, Inc. Method and apparatus for improving performance of transmit controlled adaptive modulation in xDSL and G.fast systems
CN106411476B (zh) * 2016-11-02 2019-08-06 上海华为技术有限公司 重传请求的处理方法、发送端、接收端和***
US11381257B2 (en) * 2018-05-23 2022-07-05 Maxlinear, Inc. Capacity achieving multicarrier modulation and coding systems and methods

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8501460A (nl) * 1985-05-22 1986-12-16 Philips Nv Werkwijze voor het identificeren van voorwerpen die voorzien zijn van een kodeveld met stipkode, inrichting voor het identificeren van zo een stipkode, en produkt voorzien van zo een stipkode.
JP3272173B2 (ja) 1994-11-04 2002-04-08 松下電器産業株式会社 誤り訂正符号／復号化装置
US5968199A (en) 1996-12-18 1999-10-19 Ericsson Inc. High performance error control decoder
US6598188B1 (en) * 1999-05-10 2003-07-22 Texas Instruments Incorporated Error-corrected codeword configuration and method
US6671327B1 (en) * 2000-05-01 2003-12-30 Zarlink Semiconductor Inc. Turbo trellis-coded modulation
US6598200B1 (en) * 2000-06-02 2003-07-22 Nortel Networks Limited Method and apparatus for frequency domain data frame transmission
JP3409777B2 (ja) * 2000-06-27 2003-05-26 独立行政法人通信総合研究所 伝送速度の可変な符号化変調復調方法
US20020083248A1 (en) * 2000-12-27 2002-06-27 Matsushita Electric Industrial Co., Ltd. Interleave circuit, de-interleave circuit and xDSL modem
JP3612563B2 (ja) * 2001-09-07 2005-01-19 独立行政法人情報通信研究機構 マルチモードブロック符号化変調復調方法
JP2006074656A (ja) * 2004-09-06 2006-03-16 Yokogawa Electric Corp 前方向誤り訂正方法とそれを用いた通信方法および通信装置
US8031793B2 (en) * 2005-01-19 2011-10-04 Dumitru Mihai Ionescu Apparatus using concatenations of signal-space codes for jointly encoding across multiple transmit antennas, and employing coordinate interleaving
RU2007139587A (ru) * 2005-04-26 2009-04-27 Мацусита Электрик Индастриал Ко., Лтд. (Jp) Устройство передачи, устройство приема и способ адаптации линии связи
US7706386B2 (en) * 2005-10-26 2010-04-27 Cisco Technology, Inc. Fast 2-key scheduler
US7205912B1 (en) * 2005-10-31 2007-04-17 Seagate Technology Llc Structured set partitioning and multilevel coding for partial response channels
KR101102396B1 (ko) * 2006-02-08 2012-01-05 엘지전자 주식회사 이동통신 시스템에서의 코드워드 크기 정합 방법 및 송신장치
KR101329389B1 (ko) * 2006-02-24 2013-11-14 포항공과대학교 산학협력단 다중입출력 직교 주파수 다중 분할 시스템에서 반송파간의간섭 제거 방법 및, 그를 이용한 수신 장치
US20070258527A1 (en) 2006-05-08 2007-11-08 Centillium Communications, Inc. Fast Dynamic Noise Detection/Adaptation System For DSL Modems
JP4648255B2 (ja) * 2006-06-26 2011-03-09 アラクサラネットワークス株式会社 情報処理装置および情報処理方法
EP2055014B1 (en) 2006-08-25 2013-03-06 Ikanos Technology Ltd. Systems and methods for mimo precoding in an xdsl system
US8320248B2 (en) * 2006-09-13 2012-11-27 Broadcom Corporation Method and system for communicating data in xDSL using data retransmission
CN101222305B (zh) * 2007-01-09 2012-04-04 华为技术有限公司 一种重传数据的方法、***及装置
JP4702632B2 (ja) * 2007-04-06 2011-06-15 ソニー株式会社 符号化方法および符号化装置、並びにプログラム
US7843949B2 (en) * 2007-08-17 2010-11-30 Lantiq Deutschland Gmbh Communication apparatus and method with changing composition of a vectored group
US8151174B2 (en) * 2008-02-13 2012-04-03 Sunrise IP, LLC Block modulus coding (BMC) systems and methods for block coding with non-binary modulus

Also Published As

Publication number Publication date
US20100281349A1 (en) 2010-11-04
CN102415010A (zh) 2012-04-11
CN102415010B (zh) 2015-04-29
EP2427973B1 (en) 2016-11-30
ES2614935T3 (es) 2017-06-02
JP2012526412A (ja) 2012-10-25
HUE030021T2 (en) 2017-04-28
WO2010129140A1 (en) 2010-11-11
JP5629877B2 (ja) 2014-11-26
TW201115932A (en) 2011-05-01
US8677226B2 (en) 2014-03-18
MX2011011760A (es) 2012-04-30
EP2427973A1 (en) 2012-03-14
EP2427973A4 (en) 2014-03-19

Similar Documents

Publication Publication Date Title
US7581159B2 (en) Simplified decoding using structured and punctured LDPC codes
RU2454794C2 (ru) Способ и устройство для канального кодирования и декодирования в системе связи, в которой используются коды контроля четности с низкой плотностью
US8196020B2 (en) Method of matching codeword size and transmitter therefor in mobile communications system
US10880037B2 (en) Error detection using symbol distribution in a system with distribution matching and probabilistic amplitude shaping
WO2016107160A1 (zh) Ofdma***中数据包处理方法及装置、存储介质
JP4808722B2 (ja) データ伝送システム及びデータ伝送方法
TWI535220B (zh) 重傳返回通道錯誤偵測之系統和方法
US9503298B2 (en) Techniques for encoding PLCP headers
KR101457780B1 (ko) 네트워크 코딩을 사용하는 ｏｆｄｍ 시스템에서 피크 전력 대 평균 전력비, 큐빅 메트릭 및 블록 에러율을 줄이는 방법
JP2008295057A5 (zh)
EP1905159A2 (en) Adaptive multilevel block coded modulation for ofdm systems
WO2001097386A1 (fr) Dispositif et procede de communication
EP3998709A1 (en) Modulation mapping method and device for coded symbol based on larger-than-binary field and computer storage medium
WO2001048928A1 (fr) Appareil et technique de communication
US8908810B2 (en) Systems and methods for implementing soft-decision Reed-Solomon decoding to improve cable modem and cable gateway performance
US20020163880A1 (en) Communication device and communication method
EP2124344A1 (en) Coded modulation with parallel concatenated Gallager codes
WO2002098090A1 (en) Method and apparatus for soft information generation
Skapa et al. Signal processing in WiMAX system
Mitlin Optimization of the Automatic Repeat Request Parameters in Quadrature Amplitude Modulation Channels
JP2010268509A (ja) インタリーブ装置

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees