TW201014200A - Decoding system for LDPC code concatenated with 4QAM-NR code - Google Patents

Decoding system for LDPC code concatenated with 4QAM-NR code Download PDF

Info

Publication number
TW201014200A
TW201014200A TW097136822A TW97136822A TW201014200A TW 201014200 A TW201014200 A TW 201014200A TW 097136822 A TW097136822 A TW 097136822A TW 97136822 A TW97136822 A TW 97136822A TW 201014200 A TW201014200 A TW 201014200A
Authority
TW
Taiwan
Prior art keywords
channel estimation
signal
segmentation
decoding
channel
Prior art date
Application number
TW097136822A
Other languages
English (en)
Other versions
TWI359570B (zh
Inventor
Jun-Jie Ceng
zhi-nong Xie
Original Assignee
Sunplus Technology Co Ltd
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 Sunplus Technology Co Ltd filed Critical Sunplus Technology Co Ltd
Priority to TW097136822A priority Critical patent/TW201014200A/zh
Priority to US12/585,805 priority patent/US8467477B2/en
Publication of TW201014200A publication Critical patent/TW201014200A/zh
Application granted granted Critical
Publication of TWI359570B publication Critical patent/TWI359570B/zh

Links

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/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/11Error 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 using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105Decoding
    • 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/29Coding, 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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2948Iterative decoding
    • 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/31Coding, 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 combining coding for error detection or correction and efficient use of the spectrum

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)

Description

201014200 九、發明說明: 【發明所屬之技術領域】 本發明係關於無線傳輸之技術領域,尤指一種低密 5 度奇偶校驗碼(Low-density Parity-check Codes, LDPC Code)與4QAM-NR碼串接之解碼系統。 【先前技術】 〇 由於低密度奇偶校驗碼在性能上具有高的編碼增益 10 (coding gain),進而容易逼近仙儂界限(Shannon Bound) 以及具有簡單和規則性的架構而容易實施,故低密度奇 偶校驗碼已被廣泛地使用在無線通訊系統中。 於低密度奇偶校驗碼解碼過程中,在將待解字碼 (Codeword)送至解碼器前,需先計算每一編碼位元的對 15 數相似值比(log likelihood ratio, LLR)。於此,考慮一串 接編碼架構,其中,當低密度奇偶校驗(LDPC)碼作為外 0 部碼(outer code),若考慮由内部碼(inner code)提供的解 碼資訊時,會使對數相似值比(LLR)的計算變得相當複 雜。 20 圖1係一數位地面多媒體廣播系統l〇〇(Digital
Terrestrial Multimedia Broadcast,DTMB)的系統架構圖。 圖2係NR編碼器110的運作示意圖。NR編碼器110係將8 個位元編碼成16個位元,其中,+係NR編碼器110的 輸入訊號,ί¾...ί^7Zv..67係NR編碼器110的輸出訊號,該NR編 25 碼器110的輸出訊號為系統碼(systematic code),其_中,包 201014200 含資訊位元及冗餘位元(VA)。圖3係4QAM映射器 120的運作示意圖。4QAM映射器(4QAMmapper)120係將 16位元對應成8個QAM符元(QAM symbol)。
LLR計算裝置130計算低密度奇偶校驗碼(LDPC 5 Code)的對數相似值比(LLR)。有關於此,Tosato等人於 2002 年 的 IEEE International Conference on Communications 所提論文:“Simplified Soft-Output Demapper for Binary Interleaved COFDM with ® Application to HIPERLAN/2” 中,已揭露如何依據 QAM 10 符元及相關的通道狀態資訊(channel state information)以 計算對數相似值比(LLR)。但此LLR計算方法並未考慮及 說明如何將内部碼所提供之QAM符元相關的硬決定 (hard decision)資訊列入考慮,故而並不適用於LDPC與其 它碼_接之情況。 15 美國專利申請早期公開第US 2007/0260959號係依 據QAM符元以計算對數相似值比(LLR),並使用區段線性 〇 趨近(Piecewise linear approaximation)方式,以估測對數 相似值比(LLR)。然而,其並未考慮使用QAM符元相關的 硬決定資訊,同時其僅考慮AWGN通道,而未考量更實 20 際的多路徑通道。由此可知,習知DTMB系統中,利用低 密度奇偶校驗碼(LDPC Code)與4QAM-NR碼串接之解碼 方式,仍有改善的空間。 【發明内容】 201014200 本發明之主要目的,係在提供一種適用於DTMB (Digital Terrestrial Multimedia Broadcast)系統中的低密 度奇偶校驗碼(LDPC Code)與4QAM-NR碼串接之解碼系 統,並能在已知通道狀態訊息(CSI)及硬決定資訊的協助 5 下’獲得極佳的解碼效能。本發明的技術適用於單載波 及以OFDM為基礎的多載波系統中,低密度奇偶校驗碼 (LDPC Code)與任何内碼串接之解碼。 本發明之主要目的係在提供一種低密度奇偶校驗碼 w (LDPC Code)與4QAM-NR碼串接之解碼系統,其係一兩 10階段解碼系統,首先,係對4QAM-NR解碼,之後依據解 碼後所得的符元硬決定資訊及通道狀態資訊,以計算對 數相似值比,再依據對數相似值比進行低密度奇偶校驗 碼解碼。 依據本發明之一特色,本發明係提出一種用於低密 15 度奇偶校驗碼(LDPC Code)與4QAM-NR碼串接之解碼系 統,包含一通道估測及等化裝置、一資料分割裝置、一 〇 nr解碼裝置、一時間反間插裝置、一雜訊功率估測裝置、 一對數相似值比(LLR)計算裝置、及一低密度奇偶校驗碼 (LDPC Code)解碼裝置。該通道估測及等化裝置用以接收 20多個輸入訊號凡,以產生多個估測輸入訊號Fk及對應的通 道估測訊號之。該資料分割裝置連接至該通道估測及等 化裝置,以對該多個連續的估測輸入訊號g及對應的通道 估測訊號q進行資料分割,並產生多個分割估測輸入訊 號Z8x,及對應的分割通道估測訊號吞。該NR解碼裝置連 ·*χ8χ1 201014200 ' * 接至該資料分割裝置,以對該多個分割估測輸入訊號‘ 及對應的分割通道估測訊號氧進行解碼運算,並產生多 個符元(symbol)之!、部分分割估測輸入訊號及對應的 部分分割通道估測訊號民該時間反間插裝置連接至該 5 NR解碼裝置,依據該多個符元(Symb〇l)尤1、部分分割估 測輸入訊號z4xl及對應的部分分割通道估測訊號应,而產 4x1 生多個時間反間插符元尤〆時間反間插部分分割估測輸 ® 入訊號L及對應的時間反間插部分分割通道估測訊號 瓦,*。該雜訊功率估測裝置用以估測該時間反間插部分分 10割估測輸入訊號中的雜訊功率,並產生一雜訊變異數 σ2。該對數相似值比計算裝置連接至該雜訊功率估測裝 置及該時間反間插裝置’以依據該多個時間反間插符元 尤,*、時間反間插部分分割估測輸入訊號ζ^、對應的時間 反間插部分分割通道估測訊號攻^、及雜訊變異數y,而 ❹15計算產生一對數相似值比。該低密度奇偶校驗碼(LDpc Code)解碼裝置,連接至該對數相似值比計算裝置,以依 據該對數相似值比,而產生一字碼。 【實施方式】 請參見圖4,其係本發明用於一 DTMB數位電視系統 的接收端,適用於單載波及多載波模式下低密度奇偶校 驗碼(LDPC Code)與4QAM-NR碼串接之解碼系統的方塊 圖。該系統400包含一通道估測及等化裝置(channel 201014200 estimat〇r/eqUaliZer)410、一 資料分割裝置(data partiti〇n device)420、一 NR解碼裝置430、一時間反間插裝置 (de-interleaver)440、一雜訊功率估測裝置(n〇ise p〇wer estimator)450、一對數相似值比(LLR)計算裝置46〇、及一 5 低密度奇偶校驗碼(LDPC Code)解碼裝置470。 該通道估測及等化裝置410用以接收多個輸入訊號 少”,以產生夕個估測輸入§札號及對應的通道估測訊號 q。該資料分割装置420連接至該通道估測及等化裝置 410,以對該多個估測輸入訊號巧及對應的通道估測訊號 10之進行資料分割,並產生多個分割估測輸入訊號z及對 8χ| 應的分割通道估測訊號及m。 該NR解碼裝置430連接至該資料分割裝置420,以對 該多個分割估測輸入訊號‘及對應的分割通道估測訊號 々8x1進行解碼運鼻,並產生多個符元(symbol)尤ι、部分分 15割估測輸入訊號、及對應的部分分割通道估測訊號。 該時間反間插裝置440連接至該NR解碼裝置430,依 據該多個符元(symbol)之,、部分分割估測輸入訊號2~及 對應的部分分割通道估測訊號瓦χ1,而產生多個時間反間 插符元之,時間反間插部分分割估測輸入訊號及
d、k M 2〇的時間反間插部分分割通道估測訊號反^。 該雜訊功率估測裝置450用以估測雜訊功率,並產生 一雜訊變異數σ2。該對數相似值比(LLR)計算裝置460連 接至該雜訊功率估測裝置450及該時間反間插裝置440, 201014200 以依據該多個時間反間插符元尤λ、時間反間插部分分割 估測輸入訊號、對應的時間反間插部分分割通道估測 訊號瓦、及雜訊變異數,而計算產生一對數相似值比 (LLR)。 5 10 15 ❹ 該低密度奇偶校驗碼(LDPC Code)解碼裝置470連接 至該對數相似值比(LLR)計算裝置460,以依據該對數相 似值比,而產生一字碼。 圖5係本發明通道估測及等化裝置41 〇的方塊圖。該通 道估測及等化裝置410包含:一通道估測裝置5 1 〇、一等 化裝置520、一快速傅利葉轉換(Fast Fourier Transform, FFT)裝置530、一相位旋轉裝置540、及一第一多工器550。 該通道估測裝置510接收多個輸入訊號凡,以產生多 個估測通道頻率響應(channel frequency response, CFR)皮及多個估測通道脈衝響應(ct^nnel impulse response,CIR)氧。 該等化裝置520連接至該通道估測裝置5丨〇,依據該多 個輸入訊號凡及多個估測通道脈衝響應(CIR)艮,以產生 單載波輸入訊號yt5C。 該快速傅利葉轉換(FFT)裝置53〇接收多個輸入訊號 凡並執打快速傅利葉轉換’以產生多個估測頻率輸入訊號 4。 該相位旋轉裝置540連接至該通道估測裝置51〇及該 快速傅利葉轉換裝置530 ’依據該多個估測通道頻率響應 20 201014200 (CFR)良及多個估測頻率輸入訊號(,以產生該對應的通 道估測訊號Q及多載波輸入訊號&A/C。其中,該通道估測 訊號^為: QH瓦 I, 5當中,甙為該多個估測通道頻率響應(CFR)。該多載波輸 入訊號if c為:
YkMC = Yre-uAi » 〇 當中,(為多個估測頻率輸入訊號,先為該多個估測通道 頻率響應(CFR)。 10 該第一多工器550連接至該等化裝置520及該相位旋 轉裝置540 ’依據一單載波/多載波訊號sc_mC,選擇該單 載波輸入訊號}^或該多載波輸入訊號作為該多個估 測輸入訊號g。
由圖3可知,8個資訊位元及8個冗餘位元經過4QAM 15對應器12〇的對應後會產生8個QAM符元(QAM symbol)。 〇 故該資料分割裝置420以連續8個符元為一組而對該多個 估測輸入訊號巧及對應的通道估測訊號&進行資料分 割’並產生多個分割估測輸入訊號‘及對應的分割通道 估測訊號反。 8x1 20 該NR解碼裝置係依據最小距離(minimilm distance)方 法’以對該多個分割估測輸入訊號Zfci及對應的分割通道 估測訊號#8χΐ進行解碼運算。 201014200 圖6係本發明該NR解碼裝置430的方塊圖。該NR解碼 裝置包含一第二多工器610、一資料區塊產生器(data block generator)620、一 NR編碼器 630、一 4QAM映射器(4 QAM mapper)640、一最小距離搜尋器(minimum distance 5 searcher)650、及一資料截取裝置660。 該第二多工器610依據該單載波/多載波訊號sc_mc, 選擇該分割通道估測訊號氧X1或一單位向量/8xl,以產生暫 時通道估測訊號c8xl。 10 該資料區塊產生器620用以產生並列舉所有可能的 二進位比較資料。該NR編碼器630連接至該資料區塊產生
器620,以將該二進位比較資料進行NR編碼,而產生NR 符元。該4QAM映射器640連接至該NR編碼器630,以將 該NR符元映對成比較符元;^8xl。 該最小距離搜尋器(minimum distance searcher)650 15 連接至該資料分割裝置420、該第二多工器610、及該 4QAM映射器640,以依據該比較符元足χΐ、暫時通道估測 訊號CSxl、及該多個分割估測輸入訊號Zaxl,而產生多個符 元(symbol) 4。 其中,該最小距離搜尋器650針對每8個QAM符元, 20 依據下列公式,以選擇並產生該8個符元(symbol)i;xl : I = arg,土丨 |2 ’ ( 1) 當中,ζ·為符元指標(Symbol index),ζ丨^為8個中的第ζ•個 分割估測輸入訊號ζ8χ1的分量,為第d固比較符元戈8xl的 12 201014200 刀置’ C8xl為第ί個暫時通道估測訊號^的分量。由公式⑴ 可知,當該最小距離搜尋器650產生該8個符元 (symbol時非僅考慮資訊位元(^ ),亦考慮冗餘位元 (6〇„i>7),以增加解碼增益。 5 該資料截取褒置66〇其連接至該最小距離搜尋器 650、&第一多工器610、及該資料分割裝置420,以分別 對該多個刀割估測輪入訊號&、該暫時通道估測訊號 ❹ ‘ *該比較符70 4進行資料截*,分別產生該多個符 元(symbol)(、部分分割估測輸入訊號、及部分分割通 10 道估測訊號没μ。 该資料截取裝置66〇係分別截取該多個分割估測輸入 訊號‘該暫時通道估測訊號k、及該比較符元足X,前面 4項而刀別產生该多個符元(symb〇1)(、部分分割估測 輸入訊號、及部分分割通道估測訊號見χΐ。 _ 15 .該時間反間插裝置(time de-interleaver)440係對該多 個符元(symbol)、部分分割估測輸入訊號、及對應的 部分分割通道估測訊號没4xl執行時間域的反間插運算,而 產生多個時間反間插符元名^、時間反間插部分分割估測 輸入訊號及對應的時間反間插部分分割通道估測訊號 2〇 Hd, 0 該雜訊功率估測裝置450所產生一雜訊變異數y係代 表一雜訊的功率。在此,將該多個估測通道頻率響應 13 201014200 (FR)多個估測通道脈衝響應(cir)及雜訊變異數沪, 統稱為通道狀態資訊(Channel State Informati〇n) β σ 圖7係本發明該對數相似值比(L L R)計算裝置* 6 〇的方 塊圖。該對數相似值比計算裝置46〇包含—倒數裝置 5 705、一第—乘法器715、一平方裝置72〇、函數產生裝置 725〜745、一選擇裝置75〇、一範圍決定器755、一成^選 擇器760、一對數相似值比計算器765、一正負號裝置 77〇、一第二乘法器775、及一加法器78〇。 々% -民·之t /σ2代表第Α個子載波上的訊號雜訊 ⑴比。為了簡化起見,令|之』=1,此時可由下 述方式實現。該倒數裝置7〇5連接至該雜訊功率估測裝置 450,依據該雜訊變異數y產生一雜訊變異數倒數丄。該 σ2 平方裝置720連接至該時間反間插裝置44〇,以將其所產 生的結果平方,而產生^該第一乘法器715連接至該 I5倒數裝置705及該平方裝置720,將雜訊變異數倒數丄鱼 σ2 '、 沒,|2相乘,而產生% =|瓦丨2/〇_2。 該函數產生裝置725〜745連接至該第一乘法器715,以 依據%產生預定之值,當中函數產生裝置745與%無關, 其產生一常數。 2〇 該範圍決定器755連接至該第一乘法器715,以依據% 產生一選擇訊號sel。該選擇裝置750連接至函數產生裝置 725〜745及該範圍決定器755 ’依據該選擇訊號sel,以選 201014200 擇函數產生裝置725〜745的輸出作為其輸出研%)。其中, 當時,選擇函數產生裝置725的輸出免(%)為該選 擇裝置750的輸出(?(%)。當^^%&2時,選擇函數產生裝 置730的輸出私為該選擇裝置750的輸出G〇7A)。當 5 時,選擇函數產生裝置735的輸出&(%)為該選擇 裝置750的輸出G%)。當〇3<%<4時,選擇函數產生裝置 740的輸出仏冰)為該選擇裝置75〇的輸出。當 時’選擇函數產生裝置745的輸出g5冰)為該選擇裝置750 的輸出0(7^)。本例中採用五個不同的直線函數產生裝置 10 725〜745 g仇)、&㈨)、私冰)、&冰)、及容仇),以讓該選 擇裝置75〇的輪出以分段線性趨近(piece_wise liner approximation)的方式逼近下列公式: G(77*) = log ‘ 夸.[2ί2(7^)-1]1 +夺側^:)-1] (2) ❹ 當中’ ρ(χ) = | 。於其他實施例中,亦可使用查表 15 方式(l〇〇k-up table),以產生(^冰)。 該成分選擇器760連接至該時間反間插裝置44〇,以選 擇該多個時間反間插符元尤.t的實數或虛數成分 (C〇mP〇nent),而產生。其中"=。該正負號裝置770 連接至該成刀選擇器76〇,以sgn(·)函數決定其輸入之 20 正負號。 15 201014200 ' 該第二乘法器775連接至該正負號裝置770及該選擇 裝置750,將(7冰)與相乘,以產生一修正項。該 修正項 <(尤%)可用下列公式表示:: f(J^t) = Sgn(之%>0冰)。 (3) 5 該對數相似值比計算器765連接至該時間反間插裝置 440及該倒數裝置705。該對數相似值比(LLR)計算裝置 460依據該雜訊變異數的倒數、多個時間反間插符元 、時間反間插部分分割估測輸入訊號及對應的時間 反間插部分分割通道估測訊號^^產生一沒有硬決定的 10 對數相似值比。其中,該沒有硬決定的對數相似值比 係以下列公式表示: A = 士 、句,,緣(。厂《、屯)2}’ ⑷ 當中’奶、把分別為分割星狀點(Partiti〇n constellation
points)所形成的集合。該分割星狀點集合可參閱Tosato 15 等人於 2002年的 IEEE International Conference on Communications所提論文:“Simplified Soft-Output Demapper for Binary Interleaved COFDM with Application to HIPERLAN/2” 中。 該加法器780連接至該第二乘法器775及該對數相似 2〇 值比計算器765。該加法器780將該沒有硬決定的對數相 似值比死U與該修正項相加,而產生一對數相似值 比’該對數相似值比是以下列公式來定義: 16 201014200 IXR(b:) = log $叱=1lZh,句,t,之.*] * ^[6: J ==i?A'ni+^.*> * (5) 當中,<«為一沒有硬決定的對數相似值比,以之%)為
則述的修正項。由圖7中對數相似值比及修正項的 計算可知,本發明可適用於其他串接碼解碼系統,尤其 5適合需計算外部碼的對數相似值比㈣接碼解碼系統。 亦即本發明之技術可運用於一使用一外部碼及一内部碼 的串接碼解瑪系統,其先計算該内部碼的硬決定資訊, 以供計算該外部碼的對數相似值比,進而提升解碼效能。 圖8係本發明在AWGN通道下的模擬示意圖。圖9 1〇係本發明在多路徑通道下的模擬示意圖,其係以廣電八 (SARFT-8 )通道為例。由圖8可知,在相同的 處與理論值比較時,本發明將產生約3細的編碼增益 (coduig gain)。而於圖9中亦顯示,本發明在多路徑廣電 八(SARFT-8)通道下’所產生的編碼增益更大,在相 15同的BER=〇_〇3S與理論邊界值比較時,編碼增益約為 10dB〇此乃因本發明於對數相似值比計算過程中,已於 修正項#(尤%)内考慮QAM符元相關的硬決定資訊,進而 修正該低密度奇偶校驗媽解碼裝置47〇所需之較佳的對 數相似值比’藉此提升解碼效能。且由於此修正項此) 2〇為相,性的,使得硬體實現時更加方便且富有彈性。〇 综上所述,本發明提出一個兩階段解碼系統,首先, 該NR解碼裝置43G係進行4Qam nr解碼,之後將解碼 後的符元、通道狀態資訊及硬決定資訊傳送至對數相似 17 201014200 值比裝置460’以計算對數相似值比,再將對數相似值比 傳送至低密度奇偶校驗碼解碼裝置47〇以進行解碼。同 時’只需在對數相似值比計算器765計算出沒有硬決定 的對數相似值比及二後,藉由一加法器78〇將修正項《(之') 5加入,即可達到等同於採用硬決定資訊後的效果。 由上述可知,本發明無論就目的、手段及功效,在 在均顯示其迥異於習知技術之特徵,極具實用價值。惟 應庄意的疋,上述諸多實施例僅係為了便於說明而舉例 而已,本發明所主張之權利範圍自應以申請專利範圍所 10述為準’而非僅限於上述實施例。 【圖式簡單說明】 圖1係一數位地面多媒體廣播系統的系統架構圖。 圖2係習知NR編碼器的運作示意圖。 15 ❹ 圖3係4QAM映射器的運作示意圖。 圖4係本發明低密度奇偶校驗碼與4Q AM NR碼串接之解 碼系統的方塊圖》 圖5係本發明通道估測及等化裝置的方塊圖。 圖6係本發明該NR解碼裝置43〇的方塊圖。 20 圖7係本發明該對數相似值比(LLR)計算裝置的方塊圖。 圖8係本發明在AWGN通道下的模擬示意圖。 圖9係本發明在多路徑通道下的模擬示意圖。 【主要元件符號說明】 25數位地面多媒體廣播系統1〇〇 18 201014200 NR編碼器110 4QAM映射器120 LLR計算裝置130 通道估測及等化裝置210 低密度奇偶校驗碼與4QAM-NR碼串接之解碼系統400 通道估測及等化裝置410 資料分割裝置420 NR解碼裝置430 時間反間插裝置440 雜訊功率估測裝置450 參 對數相似值比計算裝置460 低密度奇偶校驗碼解碼裝置470 通道估測裝置510、一等化裝置520 相位旋轉裝置540 資料區塊產生器620 4QAM映射器640 資料截取裝置660 平方裝置720 選擇裝置750 成分選擇器760 正負號裝置770 加法器780 10 快速傅利葉轉換裝置530 第一多工器550 第二多工器610 NR編碼器630 最小距離搜尋器650 15 倒數裝置705 第一乘法器715 φ 函數產生裝置725〜745 範圍決定器755 對數相似值比計算器765 20 第二乘法器775 19

Claims (1)

  1. 201014200 十、申請專利範圍: h —種用於低密度奇偶校驗瑪與4QAM-NR碼串接 之解碼系統,包含: 通道估測及等化裝置,用以接收多個輸入訊號几, 5以產生多個佑測輸入訊號5及相對應的通道估測訊號Q ; 一資料分割裝置’連接至該通道估測及等化裝置,以 對該多個估測輸入訊號|^及相對應的該通道估測訊號亡 進行 > 料分割,並產生多個分割估測輸入訊號‘及對應 的分割通道估測訊號尽χΐ ; 1〇 —NR解碼裝置’連接至該資料分割裝置,以對該多 個分割估測輸入訊號、及相對應的該分割通道估測訊號 氧“進行解碼運算,並產生多個符元;^4χΐ、部分分割估測輸 入訊號‘及對應的部分分割通道估測訊號及μ ; 一時間反間插裝置,連接至該NR解碼裝置,依據該 15多個符70之1、該部分分割估測輸入訊號、及相對應的該 部分分割通道估測訊號昃xl,進而產生多個時間反間插符 π之广部分時間反間插分割估測輸入訊號及相對應的 部分時間反間插分割通道估測訊號; 一雜訊功率估測裝置,用以估測雜訊功率,並產生一 20 雜訊變異數;以及 一對數相似值比計算裝置,連接至該雜訊功率估測裝 置及該時間反間插裝置,以依據該多個時間反間插符元" 龙α、該部分時間反間插分割估須,丨輸入訊號、相對應的 該部分時間反間插分割通道估測訊號反^、及該雜訊變異 20 201014200 數,進而計算產生一對數相似值比。 2.如申請專利範圍第i項所述之解碼系統,其更包 含: ' 一低密度奇偶校驗碼解碼裝置,連接至該對數相似值 5比計算裝置,以依據該對數相似值比,進而產生—字碼。 3.如申請專利範圍第2項所述之解碼系統其中,"'該 通道估測及等化裝置包含: Λ 一通道估測裝置,接收該多個輸入訊號凡,以產生多 個估測通道頻率響應庆及多個估測通道脈衝響應泠; 1〇 7等化裝置’連接至該通道估測裝置,依據該多個輸 入訊號八及該多個估測通道脈衝響應瓦,以產生一單載 波輸入訊號&SC ; 一快速傅利葉轉換裝置,接收該多個輪入訊號^,以 產生多個估測頻率輸入訊號Κ ; 15 ^相位旋轉裝置,連接至該通道估測裝置及該快速傅 利葉轉換裝置,依據該多個估測通道頻率響應泠及該多 個估測頻率輸人訊號[’以產生相對應的該通道估測訊號 之及一多載波輸入訊號fc ;以及 第一多工器,連接至該等化裝置及該相位旋轉裝 20置,依據一卩載波/多冑波訊號,纟選擇肖軍載波輸入訊 號C或該多載波輸入訊號rf作為該多個估測輸入訊號 •如申請專利範圍第3項所述之解碼系統,其中,該 通道估测訊號之為: 21 201014200 Ck=\Hk\ > 當中,甙為該多個估測通道頻率響應,該多載波輸入訊 號YtMC為: YkMC=Yk-e-J^ * 5 ❷ 10 15 ❹ 20 當中,y*為該多個估測頻率輸入訊號,見為該多個估測通 道頻率響應。 5 ·如申請專利範圍第2項所述之解碼系統,其中,該 NR解碼裝置係依據最小距離方法,以對該多個分割估測 輸入訊號Z8xl及相對應的該分割通道估測訊號及Μ進行解 碼運算。 6.如申請專利範圍第5項所述之解碼系統,其中,該 NR解碼裝置包含·· 一第二多工器,依據該單載波/多載波訊號’用以選 擇該分割通道估測訊號戌χ1或一單位向量,進而產生一暫 時通道估測訊號c8xi ; 一資料區塊產生器,用以產生比較資料; 一NR編碼器,連接至該資料區塊產生器,以將該 比較資料進行NR編碼,而產生一 NR符元; 四正交振幅映射器,連接至該NR編碼器,以將 職符元映射成一比較符 及 0X1 一夕—最小距離搜尋器,連接至該資料分割裝置、該第 _ 器、及該4QAM映射器,以依據該比較符元足1、 u暫夺通道估測訊號C8xl、及該多個分割估測輸入訊號 &,進而產生多個符元尤心。 22 201014200 如 申請專利範圍第6項所述之解 最小距離搜尋器依據下列公式,以產生該==該 8Χ, 為一符元指標,2"為該多個分割估測輸入訊號ζ8Ι 的第η固分量U該比較符元U ^個分4 H $ 暫時通道估測訊號c8xl的第!·個分量。 8x1
    8.如申請專利範圍第7項所述之解碼系統, NR解碼裝置更包含: —資料截取裝置,其連接至該最小距離搜尋器、該第 10二多工器、及該資料分割裝置’以分別對該多個分割估 測輸入訊號ΖΜ、該暫時通道估測訊號匕、及該比較符元 元α進行資料截取,分別產生該多個符元、該 部分分割估測輸入訊號Z4X1及該部分分割通道估測訊號 I 0 15 9.如申請專利範圍第1項所述之解碼系統,其中,該 對數相似值比係以下列公式決定: 當中’ I為一沒有硬決定的對數相似值比(LLR),dA)為 一修正項,該沒有硬決定的對數相似值比和^係以下列公 20 式表示: I =占{趣(仏-6¾)2 -纖(zdV«、^)V 當中’ e、e分別為分割星狀點所形成的集合。 23 201014200 10.如申請專利範圍第9項所述之解碼系統,其中, 該修正項可用下列公式表示:: #(^) = sgn(^>G(^) 5 當中’3职(《)為一正負號函數’6!(7*) = 1〇吕‘ Vk=\Hk\^\XdJ !σ2 5 Q{x) = -^^e-t2l2dt °
    ❹ 24
TW097136822A 2008-09-25 2008-09-25 Decoding system for LDPC code concatenated with 4QAM-NR code TW201014200A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW097136822A TW201014200A (en) 2008-09-25 2008-09-25 Decoding system for LDPC code concatenated with 4QAM-NR code
US12/585,805 US8467477B2 (en) 2008-09-25 2009-09-25 Decoding system for LDPC code concatenated with 4QAM-NR code

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097136822A TW201014200A (en) 2008-09-25 2008-09-25 Decoding system for LDPC code concatenated with 4QAM-NR code

Publications (2)

Publication Number Publication Date
TW201014200A true TW201014200A (en) 2010-04-01
TWI359570B TWI359570B (zh) 2012-03-01

Family

ID=42037641

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097136822A TW201014200A (en) 2008-09-25 2008-09-25 Decoding system for LDPC code concatenated with 4QAM-NR code

Country Status (2)

Country Link
US (1) US8467477B2 (zh)
TW (1) TW201014200A (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110096684A (ko) * 2010-02-23 2011-08-31 삼성전자주식회사 부가 정보의 피드백을 이용하여 통신하는 무선 네트워크 및 상기 무선 네트워크에서 네트워크 코딩을 이용한 통신 방법
CN102122963B (zh) * 2011-04-08 2012-11-07 中国传媒大学 一种dtmb系统中qc-ldpc码的编码器和编码方法
EP2896091B1 (en) * 2012-09-12 2019-11-06 Cohda Wireless Pty Ltd Split radio architecture
CN102857240B (zh) * 2012-09-27 2016-06-29 苏州威士达信息科技有限公司 循环右移累加基的深空通信中ldpc编码器和编码方法
CN102843147B (zh) * 2012-09-27 2016-06-22 中国传媒大学 循环右移累加基的dtmb中ldpc编码器和编码方法
US9191256B2 (en) * 2012-12-03 2015-11-17 Digital PowerRadio, LLC Systems and methods for advanced iterative decoding and channel estimation of concatenated coding systems
KR102080069B1 (ko) * 2013-09-25 2020-04-14 삼성전자주식회사 비이진 ldpc 부호를 사용하는 수신기에서 데이터를 복호하는 방법 및 장치
US9565581B2 (en) * 2015-02-22 2017-02-07 The Regents Of The University Of Michigan Iterative detection-decoding system
JP6618027B2 (ja) * 2015-12-22 2019-12-11 シェンジェン クアンチー ホージョン テクノロジー リミテッド デコード方法、装置及びシステム
CN106656417B (zh) * 2016-10-27 2019-11-19 晶晨半导体(上海)股份有限公司 一种解决dtmb单载波正反频谱的搜索装置
US10608673B2 (en) 2017-12-22 2020-03-31 Massachusetts Institute Of Technology Decoding signals by guessing noise
US10944610B2 (en) * 2017-12-22 2021-03-09 Massachusetts Institute Of Technology Decoding signals by guessing noise
CN111147084B (zh) * 2018-11-06 2023-12-19 北京忆芯科技有限公司 多通道并行译码器及其译码方法
GB201918218D0 (en) 2019-12-11 2020-01-22 Maynooth Univ A method of decoding a codeword
CN113055319B (zh) * 2019-12-27 2022-02-25 华为技术有限公司 一种信号均衡方法和装置
US11431368B2 (en) 2020-03-16 2022-08-30 Massachusetts Institute Of Technology Noise recycling
WO2021252066A1 (en) 2020-06-08 2021-12-16 Massachusetts Institute Of Technology Universal guessing random additive noise decoding (grand) decoder
US12470960B2 (en) * 2021-03-29 2025-11-11 Qualcomm Incorporated Channel information based on uncombined log likelihood ratios (LLRS)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070113162A1 (en) * 2005-10-26 2007-05-17 Lery Scott A Error code for wireless remote control device and method
US8793560B2 (en) 2006-03-14 2014-07-29 Qualcomm Incorporated Log-likelihood ratio (LLR) computation using piecewise linear approximation of LLR functions
US8699554B2 (en) * 2006-12-08 2014-04-15 Texas Instruments Incorporated Scaling to reduce wireless signal detection complexity

Also Published As

Publication number Publication date
US8467477B2 (en) 2013-06-18
US20100074319A1 (en) 2010-03-25
TWI359570B (zh) 2012-03-01

Similar Documents

Publication Publication Date Title
TW201014200A (en) Decoding system for LDPC code concatenated with 4QAM-NR code
Montalban et al. Cloud transmission: System performance and application scenarios
CN105122655B (zh) 用于级联编码系统的先进迭代解码和信道估计的系统和方法
Arbi et al. Low-complexity blind PAPR reduction for OFDM systems with rotated constellations
CN111786926B (zh) 接收装置、接收方法、发送装置及发送方法
Jiang et al. Using fountain codes to control the peak-to-average power ratio of OFDM signals
Ahmed et al. Filter orthogonal frequency‐division multiplexing scheme based on polar code in underwater acoustic communication with non‐Gaussian distribution noise
Hussain et al. RS codes for downlink LTE system over LTE-MIMO channel
US9118533B2 (en) Antenna diversity combining for differentially modulated orthogonal frequency division multiplexed (OFDM) signals
Wasserman et al. BER performance of polar coded OFDM in multipath fading
Liu et al. Spectrally efficient FDM system with probabilistic shaping
Lee et al. Simplified non-square quadrature amplitude modulation demapper for DOCSIS 3.1
Ghannam et al. Comparison of Turbo decoder and Turbo equalizer for spectrally efficient FDM system
JP2018107700A (ja) 受信装置および受信方法
Agustin et al. Performance analysis of turbo coding implementation in MIMO based DVB-T2 system
CN101394188B (zh) 一种低密度奇偶校验码与4qam-nr码级联的解码系统
Ogundile et al. On the analysis of Reed-Solomon codes for OFDM Systems over Rician fading channels
Baruffa et al. Soft-output demapper with approximated LLR for DVB-T2 systems
JP2019501582A (ja) 高次qam信号を復調するための方法およびシステム
Hirama et al. Complexity reduction of MPA detection using joint IQ factor graph in SCMA
WO2017170109A1 (ja) 送信装置、受信装置、送信方法および受信方法
EP1154602A1 (en) Method and apparatus for channel estimation in a multicarrier radio system
Ogundile et al. A low complexity iterative channel estimation and decoding receiver based on reed-solomon PTA
Ogundile et al. Improved reliability information for OFDM systems on time-varying frequency-selective fading channels
Adamu et al. Performance analysis of turbo codes for 5G massive Machine-Type Communication (mMTC)