TW201014200A - Decoding system for LDPC code concatenated with 4QAM-NR code - Google Patents
Decoding system for LDPC code concatenated with 4QAM-NR code Download PDFInfo
- 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
Links
- 238000012937 correction Methods 0.000 claims abstract description 10
- 230000011218 segmentation Effects 0.000 claims description 32
- 238000000034 method Methods 0.000 claims description 8
- QVGXLLKOCUKJST-UHFFFAOYSA-N atomic oxygen Chemical compound [O] QVGXLLKOCUKJST-UHFFFAOYSA-N 0.000 claims description 4
- 229910052760 oxygen Inorganic materials 0.000 claims description 4
- 239000001301 oxygen Substances 0.000 claims description 4
- 239000007787 solid Substances 0.000 claims description 2
- 238000012360 testing method Methods 0.000 claims description 2
- 239000000835 fiber Substances 0.000 claims 1
- 239000000463 material Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 20
- 238000004364 calculation method Methods 0.000 description 7
- 238000004088 simulation Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 241000238366 Cephalopoda Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005194 fractionation Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 239000008267 milk Substances 0.000 description 1
- 210000004080 milk Anatomy 0.000 description 1
- 235000013336 milk Nutrition 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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/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/11—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 using multiple parity bits
- H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
- H03M13/1105—Decoding
-
- 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2948—Iterative decoding
-
- 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/31—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 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)
- 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的第!·個分量。 8x18.如申請專利範圍第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
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)
| 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)
| 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 |
-
2008
- 2008-09-25 TW TW097136822A patent/TW201014200A/zh unknown
-
2009
- 2009-09-25 US US12/585,805 patent/US8467477B2/en not_active Expired - Fee Related
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) |