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 PDF

Info

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
Application number
TW101110949A
Other languages
English (en)
Other versions
TWI528731B (zh
Inventor
Hyun-Koo Yang
Hong-Sil Jeong
Sung-Ryul Yun
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of TW201246801A publication Critical patent/TW201246801A/zh
Application granted granted Critical
Publication of TWI528731B publication Critical patent/TWI528731B/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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006Arrangements for removing intersymbol interference
    • H04L2025/0335Arrangements for removing intersymbol interference characterised by the type of transmission
    • H04L2025/03375Passband transmission
    • H04L2025/0342QAM

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)

  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
TW101110949A 2011-03-30 2012-03-29 使用低密度同位元檢查碼在系統中映射與解映射訊號的裝置及方法 TWI528731B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (1)

* Cited by examiner, † Cited by third party
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