TW201246801A - Apparatus and method for mapping and demapping signals in a system using a low density parity check code - Google Patents
Apparatus and method for mapping and demapping signals in a system using a low density parity check code Download PDFInfo
- Publication number
- TW201246801A TW201246801A TW101110949A TW101110949A TW201246801A TW 201246801 A TW201246801 A TW 201246801A TW 101110949 A TW101110949 A TW 101110949A TW 101110949 A TW101110949 A TW 101110949A TW 201246801 A TW201246801 A TW 201246801A
- Authority
- TW
- Taiwan
- Prior art keywords
- bit
- substreams
- signal
- qam
- ldpc
- Prior art date
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/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
-
- 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/0041—Arrangements at the transmitter end
-
- 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/0045—Arrangements at the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
- H04L2025/03375—Passband transmission
- H04L2025/0342—QAM
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)
- Error Detection And Correction (AREA)
- Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
201246801 42124pif 六、發明說明: 【發明所屬之技術領域】 本發明關於訊號之處理,且更尤其是於通訊系統中使 用一低密度同位元(LDPC)碼映射和解映射訊號的方法和 裝置。 【先前技術】 在通訊系統中’連結性能被雜訊、衰退和頻道的符號 間干擾(Inter-Symbol Interference,ISI)而顯著地降低,因此 下一代通訊系統積極研究使用LDPC碼如同錯誤更正碼。 圖1繪示一傳統的LDPC解碼操作。 參考圖1,LDPC解碼器110解碼訊息字向量長度 為 LDPC 碼 字 (Codeword) 向 量 八=k,ζ’ι,…,P。,A,息字向量包括尤啊訊息位 元,就是說’訊息字向量的各個元素/ = 為訊息 位元。 LDPC解碼器110使用具有行式的同位檢查矩陣 (Parity )產生-尺岭,{广。,〜長度的同位向量 (Parity Vector),也使用所述訊息字向量和同位向量產生 LDPC碼’也就是LDPC碼字向量(Codeword Vector) Λ =梃乂,,p〇,a。 隨著對於高速資料傳輸和硬體發展不斷增張的需求, 下一代通訊系統積極研究使用頻率效益上非常好的的正交 調幅(Quadrature Amplitude Modulation,QAM),在 QAM 中, 在一 QAM符號(symbol)中的不同調變位元包括具有不同 201246801 錯誤機率(Error Probabilities)。 母個包括於LDPC碼字向量上的LDPC碼字位元 誤修正能力是根據對應於此LDPC碼字位元的不同節 決定。 的錯 點來 因此,即使使用相同的LDPC碼,QAM符號的錯誤率 據LDPC碼字映射的qAM符號的調變位元而改變。,因此= 需要一個將LDPC碼字位元映射到QAM符號的調變位元的技 術,此技術減少QAM符號的錯誤率。 、 【發明内容】 因此,本發明之實施例設計用以解決至少上述之問題 和/或缺點,且提供至少下述之優點。 、 本發明的一方面,是用以提供於使用LDPC碼的系統 中對訊號的映射和解映射的裝置及方法。 本發明的另一方面,提供於使用LDPC碼的訊系統中 對LDPC碼字和QAM符號之間映射和解映射的裝置及方 法。 根據本發明的一方面,提供一訊號傳送器用以運用於 使用LDPC碼的糸統。此訊號傳送包括一交錯器 (Interleaver),用以採用列式(c〇iumn_wise)寫入 ldpc 碼 字位元和行式(Row-wise)讀取所寫入的LDPC碼字位元; 一解多工器’藉由使用解多工方式(Demuitipiexing Scheme) 對讀取位元解多工以產生子流(substreams);以及一符號映 射器(Symbol Mapper),用以映射各子流中所包括的位元到 訊號星座(Signal Constellation)上的符號,其中,解多工方 5 201246801 42124pif 式決定於用於訊號傳送器的調變方式、LDPC碼字長产和 子流的數值。 根據本發明的另一方面,提供一訊號接收器用以運用 於使用LDPC碼的系統中。訊號接收器包括一多工器,用 以使用多工方式多工子流;一解交錯器,對該些多工位元 進行解交錯(deinterveave);以及一 LDPC解碼器,對已經 解交錯的位元進行LDPC解碼以產生LDPC碼字位元,其 中,多工方式決定於用於訊號傳送器的解多工方式,而解 多工方式決疋於訊*说傳送益的調變方式、LDPC碼字長度 和子流的數值。 根據本發明的另一方面,提供一訊號映射方法,用以 供§fl號傳送益運用於使用LDPC碼的系統中。此方法中, LDPC碼字位元以列式(c〇lumn_wise)寫入且行式 (Row-wise)讀取,子流是藉由對讀取的位元以多工方式進 行解多工而產生,而包括在各個子流的位元被映射到訊號 星座(Signal Constellation)的符號,其中,解多工方式決定 於使用於訊號傳送器的調變方式、LDPC碼字長度和、子 流的數值。 根據本發明的另一方面’訊號解映射方法以供訊號接 收器運用於使用LDPC碼的系統中。此方法中,子流被多 工方式多工使用’多工位元為解交錯,而LDPC碼字位元 被LDPC解碼交錯位元產生,其中,多工方式決定於使用 於訊號傳送器的解多工方式,而解多工方式決定於使用於 訊號傳送器的調變方式、LDPC碼字長度和子流的數值。 6 201246801
\ ΛΛ Λ. I 【實施方式】 ,本^明的多種不同實施例將根據附加圖示仔細地描 ,。於接下來的描述,特定的細節例如細部配置和組件僅 疋為了幫助該領域之技術者全面了解本發明的該些實施例。 因此,本案對於該領域之技術者是應該顯然知道此處描述的實 Μ例可以彳賴不@的改變或是修正*不會偏離本發明之範圍 與精神。此外’對於一般熟知的函數和構造的描 潔與明確的精神,在此省略不說明。 A ^ 根據本發明之—實關’提供—種在H中使用低密 度同位元檢查(LDPC)碼進行映射與解映射訊號的裝置及 方法。 根據本發明之另一實施例,提供一種於LDPC碼字與 QAM符號之間映射與解映射的裝置及方法。 、下面本發明的描述為使用LDPC碼的系統,舉例來 說,廣播系統像是新一代掌上型(NGH)數位影像廣播(DVB) 或通訊系統像是動晝專家團體(MPEG)媒體傳輸(MMT)、演 進封包系統(EPS)、長程演進技術(LTE)和電機及電子工程 師學會(IEEE) 802.16m。 而本發明被描述於LDPC碼和QAM調變方式的範疇 内,可以清楚了解到本發明的裝置與方法可應用於其他碼 和其他調變方式。 圖2 ~示一根據本發明實施例於系統中使用LDPC碼 的訊號傳送器方塊圖。 參考圖2,訊號傳送器包括LDpc解碼器21〇、預處 201246801 42124pif 理器220、 250 〇 交錯器230、解多工器單元240和符號映射器 曰LDPC解碼器210產生包括^ 一、同位位元的同位 向量及透過解碼訊息字向量 丨丨長度〜^ LDPC碼字向量。預處理器22〇 藉由使用預先處理方式(pre_processing Scheme)的對& LDPC =碼器2 U)接收的LDPC碼字向量Λ的預先處^里而 產生向量= ,…气。另外,預處理器220可以省略 或該功能併入交錯器230。此處沒有提供預處理系統的细 部描述。 ' 交錯器230從預處理器220接收的向量u以列式寫入 Nc個欄位,且行式讀取向量u,因此輸出一向量 r j至解多工器單元24〇。解多工器單元24〇對 向_里V解多工為#_一子流^ G = 0,1,···,I— -1)’各具有Nc位元。為了每一 乂__個子 流的位元輸入,符號映射器250產生一字元(Cell Word)長 ;7M<9D’而映射此字元至於訊號星座(Signal Constellation)上的訊號點,而產生符號z。此處妙幻〇是
Nsubstreams 的除數。 圖3、4和5綠示根據本發明實施例字元和分別在 16-QAM、64-QAM 和 256QAM 訊號星座(Signal Constellation)之間的個別映射關係。 圖6繪不一根據本發明實施例於圖2中繪示的交錯器 230運作。特別是在圖6中,假設交錯器230具有 <行 201246801 (Rows)x / Μ 列(Columns)。 假設AV = 162〇〇 ’行Nr的數值和歹N 16_QAM和64-QAM如表格1所示。 肉 調變方式 Nr 16-QAM 8100 64-QAM 5400
表格1 ^錯器230依續行式寫入以接收的向量於*行,且 列式頌取寫人的向量。此處各行的第_儲存位置會被扭曲 參數tc移位。扭曲參數te具有如表格2所示當^=1議 時16-QAM和64-QAM之數值,舉例來說。 調變方式 Nc tc — 行 數 0 1 2 3 4 5 6 7 8 9 10 11 16-QAM 8 0 0 0 1 7 20 20 21 — 64-QAM 12 0 0 0 2 2 2 3 3 3 6 7 7 表格2 圖7繪示一根據本發明實施例於圖2中綠示的解多工 器(Demultiplexer,DEMUX)運作。 201246801 42124pif 參考圖7,解多工器單元240的運作被表示為γ 〇 = 0,1,",~-1)和~(/ = 0,1,“.#_^-1)之間的關係,假使;\^ 為的乘數’該值相同條件下會擴增。 圖8繪示一根據本發明實施例於A^c=i6200和使用 16-QAM時的解多工器單元240運作。 參考圖8 ’假设,解多工器單元240映射輸 入位元v0至v7輸出位元b0至b7,尤其是解多工器單元 240映射位元v0至位元b2、位元vl至位元b4、位元V2 至位元b5、位元v3至位元b0、位元v4至位元b7、位元 v5至位元Μ、位元v6至位元b3和v7至位元b6。 圖9繪示一根據本發明實施例於A^pc = 162〇〇和使用 64-QAM時的解多工器單元240運作。 參考圖9 ’假設A^to_w=i2,解多工器單元240映射 輸入位元v0至νιι輸出位元b〇至bll,尤其是解多工器 單元240映射位元v〇至位元b4、位元vl至位元b〇、位元 v2至位元Μ、位元v3至位元b6、位元v4至位元b2、位 元v5至位元b3、位元v6至位元b8、位元v7至位元b9、 位元v8至位元b7、位元v9至位元b5、位元νι〇至位元 blO和位元vll至位元Ml。 圖10繪示一根據本發明實施例於a^pc==16200和使用 16-QAM時的另一種解多工器單元240運作。 參考圖10,假設A^tore_=8,解多工器單元24〇映射 輸入位元v〇至v7輸出位元bo至b7,尤其是解多工器單 元240映射位元v〇至位元b2、位元vl至位元b4、位元 201246801 T厶 1 厶-Tj_uf v2至位元b5、位元v3至位元bi、位元v4至位元b6、位 元v5至位元b〇、位元v6至位元b7和位元v7至位元b3。 圖11繪示一根據本發明實施例於Μ如=16200和使用 16-QAM時的另一種解多工器單元24〇運作。 參考圖11 ’假設⑽产8,解多工器單元24〇映射 輸入位元v〇至V7輸出位元b〇至b7 ’尤其是解多工器單 元240映射位元v0至位元b2、位元vl至位元b0、位元 v2至位元bl、位元v3至位元b3、位元v4至位元b6、位 元v5至位元b4、位元v6至位元b7和位元v7至位元b5。 圖12繪示一根據本發明實施例於A^e==162〇〇和使用 64-QAM時的另一種解多工器單元運作。 參考圖12,假設,解多工器單元240映射 輸入位元v〇至vii輸出位元b〇至bll,尤其是解多工器 單元240映射位元v〇至位元b4、位元vl至位元b2、位元 v2至位元b0、位元v3至位元b5、位元v4至位元b6、位 元v5至位元bl、位元v6至位元b3、位元V7至位元b7、 位元v8至位元⑽、位元v9至位元b9、位元vi〇至位元 M0和位元vii至位元bll。 圖13繪示一根據本發明實施例於#/如=16200和使用 64-QAM時的另一種解多工器單元24〇運作。 參考圖13,假設,解多工器單元24〇映射 輸入位元v0至ν1ι輸出位元b0至bll,尤其是解多工器 單元240映射位元v〇至位元b4、位元vl至位元b〇、位元 至位元bl、位元v3至位元b6、位元v4至位元b2、位 11 201246801 42124pif 元v5至位元b3、位元v6至位元b5、位元V7至位元、 位元v8至位元b7、位元v9至位元bl〇、位元vl〇至位元 b9和位元vli至位元bll。 圖14繪示一根據本發明實施例於==16200和使用 64-QAM時的進一步解多工器單元24〇運作。 參考圖14,假設…油㈣⑽呐,解多工器單元24〇映射 輸入位元v〇至v7輸出位元b0至b7,尤其是解多工器單 元240映射位元v〇至位元b2、位元vl至位元b〇、位元 v2至位元b4、位元v3至位元bl、位元v4至位元b6、位 元v5至位元b5、位元v6至位元b7和位元V7至位元b3。 圖15繪示一根據本發明實施例於iv/rfpc=i6200和使用 256-QAM時的進一步解多工器單元240運作。 參考圖I5,假設⑽”w=8,解多工器單元24〇映射 輸入位元v〇至v7輸出位元b0至b7,尤其是解多工器單 元240映射位元v〇至位元b4、位元vl至位元b0、位元 v2至位元bl、位元v3至位元b2、位元v4至位元b5、位 元v5至位元b3、位元v6至位元b6和位元v7至位元b7。 圖16繪示一根據本發明實施例於A^c=162〇〇和使用 256-QAM時的進一步解多工器單元240運作。 參考圖16,假設^^伽晴=8,解多工器單元24〇映射 輸入位元v0至V7輸出位元b0至b7,尤其是解多工器單 元240映射位元v〇至位元b4、位元vl至位元b0、位元 v2至位元b5、位元v3至位元bl、位元v4至位元b2、位 元v5至位元b3、位元v6至位元b6和位元v7至位元b7。 12 201246801 J. —女同上述,根據本發明之實施例,解多工器單元根據 ,定的映射條件提供LDPC碼字位元至符號映射器。因此 ^LDPC碼字位元被映射至符號時(例如:符號在QAM訊號 星座上)’符號根據不同映射條件而具有不同的表現。 圖17綠示一根據本發明實施例於系統中使用 碼的訊號接收器方塊圖。 參考圖17,訊號接收器包括位元計量計算器171〇、 多工器單元1720、解交錯器1730、後處理器和LDPC解 碼器1750。 關於接收長度的符號向量, 及= ^ν··’Αν/#τοζ)-ι卜位元計量計算器171〇計算位元 s十,估计子流的或 尽於’❶ Ai’.’A,、/iVs„6_,w -lj G = 〇山_i),位元計 量被用於解碼LDPC碼,舉例來說,對數概似比 (Log-likelihood Rati〇S,LLRS)被用作位元計量。 多工益單元1720產生位元計量向量長度估計值 #/扣’浐=iv。,v,}藉由多工位元計量估計值名,, / - 〇,1,,..,-1接收於位元計量計算器1710,解交錯器 1730使用於訊號傳送裔中的解交錯方式解交錯位元計量 向量估計值P,因此產生位元計量向量估計量 ^ = U = {μ0,μ',·“μΝ^_'、。 後產生器1740產生已傳送LDPC碼字位元計量向量 估计值 Λ = ^”Λν_ρ々〇,Α,__·々~_ J 八=以,·.。 藉由處理位元計量向量估計值(> ={^。,兵使用後處理 13 201246801 42124pif 如傳送^的預處理11的預處理系統,例 LDPC解碼位日二益220。聰^碼器Π40藉由 計值訊息字二^:.cr產…的估 丁哭f1 18綠不—根據本發明實施例於圖2緣示中的解多 工态早元240方塊圖。 7 謂ΐίΓ 18 ’解多工器單元鳩包括解多工器1811和 、擇5孔喊產生器1813。 f多ϋ 1811制自職產生以813接收的選 從接收自交錯It 23G的向量V產生υ子 Μ選擇器1813決定-個向量V的各位元都被分配 的子流,並且接著藉由讀取儲存於儲存裝置中的一個值, 例如-記憶體或使用-預定條件產生的訊號,輸出一選擇 訊號。從訊號選擇器1813輸出的選擇訊號是根據使用於系 統中的錯誤更正碼的類型、碼字長度、編碼率和調變方式 決定。選擇訊號是一個會影響系統錯誤更正能力很重要的 因素。 圖19繪示一根據本發明實施例圖17繪示中使用多工 器(Multiplexer,MUX)單元 1720 方塊圖。 參考圖19’多工器單元1720包括多工器1911和選擇 訊號產生器1913。多工器1911使用從訊號選擇產生器1913 所接收的選擇訊號,從^^ *_胃個子流中輸出交錯碼字的一 估計值。訊號選擇產生器1913根據該估計交錯碼字的各位 元判斷而決定一個子流。訊號選擇產生器1913藉由讀取儲 201246801 *τ^ i ^.-τμΐί 存於記憶體巾的值或制—預定條件而纽的訊號而輸出 l擇況號。夕工益單元172〇使用對應於解多工器單位 240的解多工方式執行多工操作,如圖2所繪示。 上述為顯而易見的,本發明的多種不同實施例可減少 系統使用LDPC碼的錯誤率,也因此藉由使LDpc碼字位 70根據所使㈣調變方式映射_變魏,而藉以改良整 個系統的表現。 雖然本發明已經由特定地圖示說明與描it許多特定 的實施例,對㈣在本領域具通常技術者而言,將理解本 發明的實施例可採好種形式和細節上的改變都可以被實 現,而不脫離與以下闡述的申請專利範圍所定義之本發明 的精神與範圍。 【圖式簡單說明] 本啦明的某些實施例上述或其他方面、特性和優點, 會因為接下來細部描述結合附加圖示而更為明確: 圖1繪示一傳統的LDPC解碼運作。 圖2繪示一根據本發明實施例於系統中使用U)PC碼 的5虎傳送裔方塊圖。 圖3繪不一根據本發明實施例16進位QAM(16_QAM) 星座訊號。 圖4繪示一根據本發明實施例64進位QAM(64_QAM) 星座訊號。 圖5A到圖5D繪示一根據本發明實施例的256進位 QAM(256-QAM)星座訊號。 15 201246801 42124pif 圖6繪示一根據本發明實施例於圖2中繪示的交錯器 運作。 圖7缘示一根據本發明實施例於圖2中繪示的解多公 器(Demultiplexer,DEMUX)運作。 圖8繪示一根據本發明實施例於#_=162〇〇和使用 16-QAM時的解多工器單元運作。 圖9繪示一根據本發明實施例於A^c = 16200和使用 64-QAM時的解多工器單元運作。 圖1〇繪不一根據本發明實施例於A^c = 16200和使用 16-QAM時的另—種解多卫器單元運作。 圖11、_示根據本發明實施例於 16-QAM B夸的另-種解多工器單元運作。 圖12繪不一根據本發明實施例於% 64_QAM時的另一種解多工器單元運作。 圖13綠示—根據本發明實施例於% 64 QAM時的另一種解多工器單元運作 、會示根據本發明實施例於 16-QAM時的進一+ ‘ 步解多工器單元運作 ”二51 會示一根據本發明實施例於义 256-QAM時的進一 ^ ^ ^ 步解多工器單元運作„ ^不一根據本發明實施例於 256_QAM時的進1解多工器單元運作Γ 圖17繪示— 亞平几遇1卞 碼的訊號接^方^據本發明實施例於系統中使用LDPC 。々現圖。
Idpc
Idpc :16200和使用 :16200和使用 =16200 和使用 %c=16200和使用 ^Idpc =16200和使用 =16200和使用 16 201246801 圖18繪示一根據本發明實施例於圖2繪示中的解多 工器單元方塊圖。 圖19繪示一根據本發明實施例圖17繪示中使用多工 器(Multiplexer, MUX)單元方塊圖。 所有圖示的相同圖示參考數字將被理解為相同的元 素、功能和結構。 【主要元件符號說明】 110 : LDPC解碼器 210 : LDPC解碼器 220 : 預處理器 230 : 交錯器 240 : 解多工器單元 250 : 符號映射器 440 : 解多工器 1710 :位元計量計算器 1720 :多工器單元 1730 :解交錯器 1740 :後處理器 1750 :LDPC解碼器 1811 :解多工器 1813 :選擇訊號產生器 1911 :多工器 17
Claims (1)
- 201246801 42124pif 七、申請專利範圍: 1. 一種在使用低密度同位元檢查(LDPC)碼的系統中 一訊號發送器的訊號映射的方法,所述訊號映射的方法包 含包括: 列式寫入LDPC碼字的多個位元; 行式讀取寫入的該些LDPC碼字的該些位元; 藉由使用一解多工方式對該些讀取位元解多工而產 生多個子流;及 映射包括在每一該些子流的該些位元到在一訊號星 座上的多個符號,其中 該解多工方式決定於該訊號發送器所使用的一調變 方式、該LDPC碼字的長度、以及該些子流的數量。 2. 如申請專利範圍第1項所述之訊號映射方法’其中 假使一 64進位正交調幅(64_qaM)用以作為該調變方式, 該LDPC碼字的長度為16200( =16200)、該些子流 的數量為12( =12)及該些讀取位元v0至vl 1 被分配於12個該些子流b〇至bll,產生該些子流包括分 配位元v〇至位元b4、位元vl至位元b2、位元v2至位元 b0、位元v3至位元b5、位元v4至位元b6、位元v5至位 元bl、位元V6至位元b3、位元v7至位元b7、位元v8至 位元b8、位元V9至位元b9、位元vio至位元blO及位元 vll至位元bll。 3·如申請專利範圍第1項所述之訊號映射方法,其中 假使一 64進位正交調幅(64-QAM)用以作為該調變方 18 It 201246801 式,該LDPC碼字長度為16200(A^t = 16200)、該些子 流的數量1^_為12(%_._ = 12)及該些讀取位元v0至 vll被分配於12個該些子流b0至bll,產生該些子流包括 分配位元v0至位元b4、位元vl至位元b0、位元v2至位 元Μ、位元v3至位元b6、位元v4至位元b2、位元v5至 位元b3、位元v6至位元b5、位元v7至位元b8、位元v8 至位元b7、位元v9至位元blO、位元vlO至位元b9及位 元vll至位元bll。 4. 如申請專利範圍第1項所述之訊號映射方法,其中 假使一 256進位正交調幅(256_qAM)用以作為該調變方 式,則該LDPC碼字的長度為162〇〇(#/φε = 162〇〇)、該 些子流的數i 為= 8)及該些讀取位元ν〇至 ν7被分配於8個該些子流汕至!^,產生該些子流包括分 配位元v0至位元b4、位元vl至位元b〇、位元v2至位元 bl、位元v3至位元b2、位元V4至位元b5、位元V5至位 元b3、位元v6至位元b6及位元v7至位元b7。 5. 如申請專利範圍第1項所述之離子植入系統,其中 假使- 256進位正交調幅(256_QAM)用以作為該調^方 式,則該〇^竭字的長度^為16勘d=i6夠、該 些子流的數量I—為8( =8)及該些讀取位元至 v7被分配於8個該些子流b()J_b7,產钱些子流包括分 配位元v〇至位元b4、位元vl至位元b〇、位元v2至位元 b5、位元v3至位元bl、仂分v4 5办脊, 位TO V4至位70 b2、位元V5至位 元b3、位元v6至位元b6及位元v7至位元…。 201246801 42124pif 6. -種在使用低密度同位元檢查(ld p c)馬 項之任 的訊號傳送器,適用於執行專利範圍第i項到第5系、,,中 一項之方法。 7. .種在使用低密度同位元檢雖Dpc)碼 法 -訊號接收ϋ的訊號解映射的方法,該訊號解映射的^ 包括· 使用一多工方式對多個子流進行多工處理·, 解交錯處理;及 從該些多工處理後的該些子流的多個多卫 姐者τ田· a u延仃 藉由LDPC解碼該些經轉交猶_該些位 產生LDPC碼字的多個位元,其中 人 一該多X方式由使用於—訊號傳送器的解多卫方式 决^ ’而該解多J1方式是決定於祕該訊麟送器的調變 方式、-LDPC碼字的長度及該些子流的數量。 8.如申請專利範圍第7項所述之訊號解映射方法,其 中假使-64進位正交調幅(64_QAM)用以作為該調變方 式,則該LDPC碼字的長度~為16200(Λ^=16200)、該 些子流的數n〜為12W“ 12)及該些12個子流 b0至bll被刀配於§亥些多工位元v〇至vn,多工該些子流 包括分配位兀bo至位元v2、位元bl至位元v5、位元b2 至位元vl、位元的至位元v6、位元b4至位元v0、位元 b5至位元V3、位元b6至位元科、位元b7至位元v7、位 70 b8至位元v8、位元b9至位元V9、位元blO至位元vi〇 及位元bll至位元νΐι。 20 201246801 9. 如申請專利範圍第7項所述之訊號解映射方法,其 中假使64進位正交調幅(64-QAM)用以作為該調變方 式,則該LDPC碼字的長度為16200(#岭=16200)、該 些子流數量^^―為i2d_ws=12)及該些I2個子流b0 至bll被分配於該些多工位元v〇至vl卜多工該些子流包 括分配位元b0至位元vi、位元bl至位元v2、位元b2至 位元v4、位元b3至位元V5、位元Μ至位元vO、位元b5 至位元v6、位元b6至位元v3、位元b7至位元v8、位元 b8至位元v7、位元b9至位元vl〇、位元blO至位元v9及 位元bll至位元vll。 10. 如申請專利範圍第7項所述之訊號解映射方法, 其中假使一 256進位正交調幅(256-QAM)用以作為該調變 方式’則該LDPC碼字的長度#_為16200(#,_=16200)、 該些子流的數量1,^_為8(iViutor_=8)及該些8個子流b0 至b8被分配於該些多工位元vO至v8,多工該些子流包括 分配位元b0至位元vl、位元bl至位元v2、位元b2至位 元v3、位元b3至位元V5、位元b4至位元vO、位元b5至 位元v4、位元b6至位元v6及位元b7至位元v7。 11. 如申請專利範圍第7項所述之訊號解映射方法, 其中假使一 256進位正交調幅(256-QAM)用以作為該調 變方式’則該LDPC碼字的長度為 16200( AV=16200)、該些子流的數量為 8( =8) 及該些8個子流b0至b8被分配於該些多工位元v〇至V8, 多工該些子流包括分配位元b0至位元v卜位元bl至位元 :> 21 201246801 42124pif v3、位元b2至位元v4、位元b3至位元v5、位元b4至位 元v0、位元b5至位元v2、位元b6至位元v6及位元b7 至位元v7 〇 12. —種在使用低密度同位元檢查(LDPC)碼的系統 中的訊號接收器,適用於執行專利範圍第7項至第11項中 任一項之方法。 22
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20110029128 | 2011-03-30 | ||
KR20110034481 | 2011-04-13 | ||
KR20110037531 | 2011-04-21 | ||
KR1020110141033A KR101865068B1 (ko) | 2011-03-30 | 2011-12-23 | 저밀도 패리티 검사 부호를 사용하는 시스템에서 신호 맵핑/디맵핑 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201246801A true TW201246801A (en) | 2012-11-16 |
TWI528731B TWI528731B (zh) | 2016-04-01 |
Family
ID=47282477
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW101110949A TWI528731B (zh) | 2011-03-30 | 2012-03-29 | 使用低密度同位元檢查碼在系統中映射與解映射訊號的裝置及方法 |
Country Status (6)
Country | Link |
---|---|
JP (1) | JP5937194B2 (zh) |
KR (1) | KR101865068B1 (zh) |
CN (1) | CN103460607B (zh) |
AU (1) | AU2012237118B2 (zh) |
RU (2) | RU2580085C2 (zh) |
TW (1) | TWI528731B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220247613A1 (en) * | 2019-10-31 | 2022-08-04 | Huawei Technologies Co., Ltd. | Reference signal sequence mapping and de-mapping methods, and apparatus |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10425110B2 (en) | 2014-02-19 | 2019-09-24 | Samsung Electronics Co., Ltd. | Transmitting apparatus and interleaving method thereof |
CN111200443B (zh) * | 2014-03-19 | 2023-09-12 | 三星电子株式会社 | 发送设备及其交织方法 |
KR101775704B1 (ko) * | 2014-05-21 | 2017-09-19 | 삼성전자주식회사 | 송신 장치 및 그의 인터리빙 방법 |
US20160204804A1 (en) * | 2015-01-13 | 2016-07-14 | Sony Corporation | Data processing apparatus and method |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8208499B2 (en) * | 2003-06-13 | 2012-06-26 | Dtvg Licensing, Inc. | Framing structure for digital broadcasting and interactive services |
KR100809619B1 (ko) * | 2003-08-26 | 2008-03-05 | 삼성전자주식회사 | 이동 통신 시스템에서 블록 저밀도 패러티 검사 부호부호화/복호 장치 및 방법 |
KR100922956B1 (ko) * | 2003-10-14 | 2009-10-22 | 삼성전자주식회사 | 저밀도 패리티 검사 코드의 부호화 방법 |
KR100918763B1 (ko) * | 2003-11-14 | 2009-09-24 | 삼성전자주식회사 | 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법 |
US7395494B2 (en) * | 2003-12-22 | 2008-07-01 | Electronics And Telecommunications Research Institute | Apparatus for encoding and decoding of low-density parity-check codes, and method thereof |
WO2006011744A2 (en) * | 2004-07-27 | 2006-02-02 | Lg Electronics Inc. | Method of encoding and decoding using low density parity check code |
CN101009534A (zh) * | 2007-02-01 | 2007-08-01 | 中兴通讯股份有限公司 | 一种多输入多输出系统的发射方法及系统 |
EP2195988B1 (en) * | 2007-11-14 | 2012-01-25 | LG Electronics Inc. | Method and system for transmitting and receiving signals |
KR20090063184A (ko) * | 2007-12-12 | 2009-06-17 | 엘지전자 주식회사 | 신호 송수신 방법 및 신호 송수신 장치 |
KR101502623B1 (ko) * | 2008-02-11 | 2015-03-16 | 삼성전자주식회사 | 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널부호/복호 방법 및 장치 |
EP2099135B1 (en) * | 2008-03-03 | 2018-02-28 | Samsung Electronics Co., Ltd. | Apparatus and method for channel encoding and decoding in communication system using low-density parity-check codes |
EP2254249B1 (en) * | 2008-03-03 | 2015-05-27 | RAI RADIOTELEVISIONE ITALIANA (S.p.A.) | Bit permutation patterns for LDPC coded modulation and 16QAM constellations |
JP4888734B2 (ja) * | 2008-07-07 | 2012-02-29 | ソニー株式会社 | データ処理装置、及びデータ処理方法 |
EP2178214A1 (en) * | 2008-10-16 | 2010-04-21 | Thomson Licensing | Method and apparatus for algebraic erasure decoding |
-
2011
- 2011-12-23 KR KR1020110141033A patent/KR101865068B1/ko active IP Right Grant
-
2012
- 2012-03-28 JP JP2014502457A patent/JP5937194B2/ja not_active Expired - Fee Related
- 2012-03-28 CN CN201280016735.2A patent/CN103460607B/zh active Active
- 2012-03-28 RU RU2013148102/08A patent/RU2580085C2/ru not_active IP Right Cessation
- 2012-03-28 AU AU2012237118A patent/AU2012237118B2/en not_active Ceased
- 2012-03-29 TW TW101110949A patent/TWI528731B/zh not_active IP Right Cessation
-
2016
- 2016-02-25 RU RU2016106337A patent/RU2701085C2/ru active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220247613A1 (en) * | 2019-10-31 | 2022-08-04 | Huawei Technologies Co., Ltd. | Reference signal sequence mapping and de-mapping methods, and apparatus |
Also Published As
Publication number | Publication date |
---|---|
RU2016106337A (ru) | 2017-08-30 |
AU2012237118A1 (en) | 2013-09-19 |
JP5937194B2 (ja) | 2016-06-22 |
RU2580085C2 (ru) | 2016-04-10 |
KR101865068B1 (ko) | 2018-06-08 |
CN103460607A (zh) | 2013-12-18 |
TWI528731B (zh) | 2016-04-01 |
RU2016106337A3 (zh) | 2019-07-17 |
RU2013148102A (ru) | 2015-05-10 |
RU2701085C2 (ru) | 2019-09-24 |
AU2012237118B2 (en) | 2016-02-25 |
CN103460607B (zh) | 2016-10-12 |
KR20120111903A (ko) | 2012-10-11 |
JP2014513889A (ja) | 2014-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6738949B2 (en) | Error correction circuit and error correction method | |
TWI572147B (zh) | A transmission processing method, a transmitter, a reception processing method, and a receiver | |
US6958781B2 (en) | Mapping arrangement for digital communication system | |
US20150358648A1 (en) | Digital television broadcasting system using coded orthogonal frequency-division modulation and multilevel LDPC convolutional coding | |
BR112016027103B1 (pt) | Aparelho de transmissão, e método de intercalação de um aparelho de transmissão | |
US7594160B2 (en) | Apparatus and method for receiving signal in a communication system | |
WO2015178694A1 (en) | Transmitting apparatus and interleaving method thereof | |
TW201246801A (en) | Apparatus and method for mapping and demapping signals in a system using a low density parity check code | |
KR20070043581A (ko) | 아우터 인코더 및 그 방법 | |
US20020001353A1 (en) | Enhanced slice prediction feedback | |
BR112016027099B1 (pt) | Aparelho de transmissão | |
BR112019015870A2 (pt) | sistema de difusão | |
JP2018101862A (ja) | 送信装置、送信方法、受信装置、及び受信方法 | |
US8689075B2 (en) | Apparatus and method for mapping and demapping signals in a communication system using a low density parity check code | |
CN103959696A (zh) | 用于执行交织的系统、方法和设备 | |
TWI524768B (zh) | 頻率解交錯與時間解交錯電路與方法以及數位電視之接收電路 | |
KR100740201B1 (ko) | 듀얼 전송 스트림 생성 장치 및 그 방법 | |
CN105721929B (zh) | 频率解交错与时间解交错电路与方法以及数字电视的接收电路 | |
MX2013001764A (es) | Aparato y metodo de transmision y recepcion de datos en sistema de comunicacion o radiodifusion utilizando codigo de bloque lineal. | |
JP3753072B2 (ja) | 直交周波数分割多重信号の生成方法、直交周波数分割多重信号生成装置、及び直交周波数分割多重信号復号装置 | |
JP2015179911A (ja) | 送信装置、受信装置、チップ及びデジタル放送システム | |
KR20080044807A (ko) | 듀얼 전송 스트림을 인코딩하는 트렐리스 인코더 | |
BR112016027106B1 (pt) | Método de intercalação de um aparelho de transmissão, e aparelho de transmissão |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |