TWI376907B - Method for encoding control information in a communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information - Google Patents
Method for encoding control information in a communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information Download PDFInfo
- Publication number
- TWI376907B TWI376907B TW098106878A TW98106878A TWI376907B TW I376907 B TWI376907 B TW I376907B TW 098106878 A TW098106878 A TW 098106878A TW 98106878 A TW98106878 A TW 98106878A TW I376907 B TWI376907 B TW I376907B
- Authority
- TW
- Taiwan
- Prior art keywords
- bits
- blocks
- layer
- information
- temporary
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2602—Signal structure
- H04L27/261—Details of reference signals
-
- 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/0064—Concatenated codes
- H04L1/0065—Serial concatenated 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/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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/0071—Use of interleaving
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Error Detection And Correction (AREA)
- Mobile Radio Communication Systems (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Radar Systems Or Details Thereof (AREA)
- Radio Relay Systems (AREA)
Description
月3麟说)丘替換:· · · —爲第4_78號中文說明書無劃線修正本 修正日期101年8月i曰 六、發明說明: 【發明所屬之技術領域】 本發明是有關於一種通訊系統中控制資訊之編碼以 及傳送與接收此控制資訊的方法與裝置,且本發明特別是 有關於一種使用低密度同位檢查(LDPC)碼之通訊系統中 控制資訊的編碼方法以及傳送與接收控制資訊的方法與裝 置。 … 【先前技術】 圖1為繪示一般通訊系統中一種控制資訊之傳送方案 的示意圖。 請參照圖1,標號101表示通訊系統中所傳送與接收 之一個訊框(frame)的結構’其中此訊框包括控制資訊。通 常,訊框101包括前序(preamble)信號1〇2、P2-L1信號 103、PLP0-L2信號104以及一個或多個實體層導管 (physical layer pipes ’ 又簡稱為 PLPs)1〇5、1〇6 與 ι〇7。 控制資訊可以透過上述之前序信號1〇2、P2-L1信號 103、PLP0-L2信號104來傳送,而資料可以透過上述之 PLP 105、PLP 106 與 PLP 1〇7 來傳送。 前序信號102 —般是在接收端(未繪示)用來獲取時間 與頻率同步以及訊框邊界同步的信號。 P2-L1信號103代表第一層(L1)信號所藉以傳送的一 部分。如圖1所示’ P2-L1信號1〇3也可以指“P2” ,因 為P2-L1信號103是藉由P2符號傳送的。P2指的是實體 層信號或第一層(Layer 1,又簡稱為L1)信號。實體層信號 1376907
30848pifl 爲第98106878號中文說明書無劃線修正本 包括靜態資訊108、可組態的資訊109與動態資訊π〇。_ 態資訊108包括基本上在時間流逝中的靜態資訊,其中^ 態資訊可以包括在細胞識別碼(cell identifier)、網路識別 碼、射頻通道(radio frequency channels)的數目、訊框長户, 或引導副載波(pilot subcarrier)之位置等之上的資訊。可会且 態的資訊109包括在未來傳送之訊框中會改變的資訊,雖 然並不會在前後訊框基礎(a frame-by-frame basis)上改 變。因此,可組態的資訊109可以包括,例如在服務識別 碼(service identifier)、用來傳送單獨服務之資料的調變等 級(order) ’或瑪率(code rate)等資訊。動態資訊11〇包括在 前後訊框基礎上會改變的資訊。此類動態資訊可以包括每 一 PLP攜帶服務資料在目前訊框中傳送之位置的資訊,此 即有關每一 PLP在訊框中開始與結束的資訊。 PLP0_L2信號104,是第二層信號所藉以傳送的一部 分,且代表第二層(Layer 2,又簡稱為L2)或媒體存取控制 (Medium Access Control,又簡稱為 MAC)信號。一般來說, 一個第二層信號所藉以傳送的PLP也可以稱為“PLp 〇” 。PLP 0包括多個PLP之間的連結資訊以及代表pLP 的廣播服務(broadcast services) ’其中藉由這些plp來接收 某些特定服務。PLP—1 105、PLP—2 106與PLPJSH07是服 務資料,且 PLP_1 105、PLP_2 106 與 PLP N 107 中之每 一個會傳送一個或多個廣播服務通道。實際廣播資料是藉 由這些PLP來傳送的’而這些PLP又被稱為“資料PLP”。 以下請參照圖1,且下面將描述實際上在通訊系統之 5 修正日期101年8月1日 明書無劃線修正本 接收器中接收特定廣播服務通道的一個流程。在藉由前序 信號102獲取訊框的同步後,接收器利用p2 u信號1〇3 得到在資料傳送方案與訊框長度的資訊。接收°器^利用 PLP0-L2信號104來獲得資訊,此資訊指出所期望:廣播 服務通道是經由哪一個PLP來傳送。接著,接收器使用 PLP0-L2信號104以接收藉由PLP 1〇5至Plp 107 ^攜帶 資料之廣播服務的資料。 μ 為了在通訊系統中穩定地提供服務,控制資訊的傳送 錯誤像是第一層信號與第二層信號之控制信號的錯誤應該 要被最小化。一般是在控制信號傳送前,對控制信號編碼 以使傳送錯誤最小化。因此,長久以來需要一個能夠有效 率地對控制資訊編碼的方案。 【發明内容】 有鑑於此’本發明被提出來解決至少上述之困難及/ 或缺點,並且提供至少以下所述之優點。如此,本發明之 第一實施例提供一種在使用L D p C碼之通訊系統中控制資 訊編碼的方法’以及一種傳送與接收控制資訊的方法及其 裝置。 本發明之第二實施例提供在使用LDPC碼之通訊系統 中’當控制資訊被傳送前被分割成多個LDPC區塊時之一 種確保有效率編碼的方法,以及一種傳送與接收控制資訊 的方法及其裴置。 本發明之第三實施例提供在使用LD P C碼之通訊系統 中’根據調變等級將控制資訊分割成多個 LDPC區塊之傳 1376907 |千t P沒ili)y遠 修;£0^4.01年8-月丄a___ 30848pifl 爲第98106878號中文說明書無劃線修正本 送或接收的方法及其裝置。 本發明提供一種在通訊系 根據本發明之第一實施例 統中傳送控制資訊的方法。本發明首先根據第一層信號後 (post)資訊之所有位元的數目,決定LDpc區塊的數目,其 中第一層信號後資訊將藉由這些LDPC區塊來傳送。接著, 當有複數個LDPC區塊時,計算每一 LDPC區塊之輸入資訊 位元的數目。再者,根據調變等級來決定多個穿刺位元的數 目。然後,傳送包括藉由前面幾個步驟所產生之一個或更多個 LDPC區塊的訊框。 根據本發明之第二實施例,本發明提供一種在通訊系 統中傳送控制資訊的裝置。本發明所提供的裝置包括 LDPC編碼器與傳送單元。LDPC編碼器將輸入資訊編碼 至LDPC區塊中’而傳送單元傳送包括已編碼之LDpc區 塊的訊框。本發明所提供的裝置還包括控制器,其中控制 器根據第一層信號後資訊之所有位元的數目,決定第一層 信號後資訊所藉以傳送之LDPC區塊的數目;當有複數^ LDPC區塊時,控制器計算每一 LDPC區塊之輸入資訊位元的 數目;控制器根據調變等級,決定穿刺位元的數目;控制器 根據上述所決定的結果,控制LDPC編碼器的操作用以將第一 層信號後資訊編碼至一個或多個LDPC區塊。 根據本發明之第三實施例,本發明提供一種在正交劃 頻多工(Orthogonal Frequency Division Multiplexing,簡稱 為OFDM)系統中傳送控制資訊的方法。首先,根據第一層 信號後資訊之所有位元的數目,決sLDPC區塊的數目其 7 1376907 i _一_ 丨:巧〇8而1絕id)正替換頁; i 一——無劃線修正本 修正日期101年8月1日 中第一層信號後資訊將藉由這些LDPC區塊來傳送。接著, 當有複數個LDPC區塊時,計算每一 LDPC區塊之輸入資訊 位元的數目。再者,根據OFDM符號的數目,決定穿刺位 元的數目。然後,傳送包括一個或更多個LDPC區塊的訊 框。 根據本發明之第四實施例,本發明提供一種在OFDM 糸統中傳送控制資訊的裝置。本發明所提供的裝置包括 LDPC編碼杰與傳送單元。LDPC編碼器將輸入資訊編碼 至LDPC區塊,而傳送單元傳送包括已編碼之LDpc區塊 的訊框。本發明所提供的裝置還包括控制器,其中控制器 根據第一層信號後資訊之所有位元的數目,決定第一層信 號後資訊將藉以傳送之LDPC區塊的數目。接著,當有複數 個LDPC區塊時,控制器還計算每一 LDpc區塊之輸入資訊 位元的數目。再者’控制器還根據〇FDM符號的數目,決定 穿刺位元的數目。然後,控制器根據上述所決定的結果,控 制LDPC編碼器的操作以將第一層信號後資訊編碼至一個或 多個LDPC區塊。 根據本發明之第五實施例,本發明提供一種在通訊系 統中接收控制資訊的方法。首先,從目前所接收的訊框中 獲取在第一層信號後資訊多個位元之數目的資訊。接著, 塊的數目’其中第—層信號後資訊被分割至 廷些LDPC區塊中。再者,計算每一 LDpc區塊之輸入資 訊位元的數目。然後,計算在每一 LDpc區塊之同位位元 中穿刺位元的數目。此外,根據在前面幾個步驟中所獲取 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 ΪΧοΤ ‘ · /:,
修正日期101年8月1日 與所計算的資訊,解碼一個或更多個所接收的LDpc區塊。 根據本發明之第六實施例,本發明提供一種在通訊系 、^中接收控f彳資訊的裝置。本發明所提供的裝置包括接收 單元丄其中接收單元接收與解碼包括第—層信號後資訊的 控制貝訊。本發明所提供的裝置還包括控制器其中控制 器從目前所接㈣訊框中獲取在第—層信號後資訊中多個 位凡之數目的資訊,計算第一層信號後資訊被分割至多個 LDPC區塊的數目’ #算每__ LDpc區塊之輸人資訊位元 =數目’ 算牙刺位元的數目,並且根據在前面幾個步驟 中所獲取额計算的資訊,來控制接收單元轉碼一個或 多個所接收的LDPC區塊。 為讓本發明之上述特徵和優點能更明顯易懂,下文特 舉示範實施例,並配合所附圖式作詳細說明如下。 【實施方式】 現在將詳細參照本發明的示範實施例,所述之示範 ,崎示於附圖中,附帶—提的是,整個附圖中相同的夫 考標記用於表示相同或相似的部件。在本領域已孰知之構 造與流程的㈣描述可能被省略以縣隱藏本發明的主 在以下敘述或權利請求範圍之項目内出現的名 f字不限找其在铸典巾的㈣,而僅是本發明之^ 人用來使本發明可_練度翻清楚與—致的目的 此’對於熟悉本領域的人士來說應清楚理解,在以下敛 中之本發㈣示範實關僅提供作為描賴目的,而非作 9 1376907 ----办— · ’. 1 J08.48pifl M-y · \年门省第她〇6878:號申文說明書無劃線修正本 修正日期101年8月1日 \ 一-_ - " __ 為限定本發明於附帶之權利請求範圍之項目與其相等之項 目的定義。 在此應了解以下敘述中,除非明顯指明,單數形式如,, 一”或“一個”包括複數形式的意思。因此’例如當參照 “一個部件的表面”時,其意思包括同時參照一個或多個 類似於此的表面。 本發明提供一種在使用LDPC碼的通訊系統中,於傳 送前’將第一層信號後資訊或控制資訊編碼至多個LDPC 區塊的方法與裝置。 本發明所提出的編碼方法提供一種對第一層靜態資 訊、第一層可組態之資訊與由第一層信號後資訊(L1 post-signaling information)組成之第一層動態資訊的編碼 方案’其中根據第一層信號後資訊之所有位元的數目,形 成一個或多個經過編碼(或編碼字元)的區塊(此即LDPC區 塊)。雖然假設在本發明之多個實施例中,第一層信號後資 訊包括第一層靜態資訊、第一層可組態的資訊與第一層動 態資訊’根據通訊系統的需求,第一層靜態資訊、第一層 可組態之資訊與第一層動態資訊未必應結合在一起。雖然 未被特定指出,可以理解的是,本發明還能應用在當第一 層k號後資訊僅由一種或兩種上述之三種第一層資訊所組 成的情況。在建構多數個LDPC區塊時,本發明之實施例 可以分割第一層信號後(post)資訊至多數個區塊,使得這些 區塊在輪入資訊位元的數目上相等。除了第一層靜態資 訊、第一層可組態之資訊與第一層動態資訊所組成之第一 10 修正曰‘_期101年8月ΤΗ Γ V' I* 1r<: 年
1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 層信號後資訊之外,預設的墊補(padding)位元可以被加到 • 每一區塊上。墊補位元的數目可以根據被分割之區塊的數 目、已使用的調變方案(或調變等級)或者有使用/沒有使用 的傳送分集(transmit diversity)天線技術來決定。 圖2繪示在本發明一實施例可實施的通訊系統中一種 第一層信號資訊編碼方法的流程圖。 明參圖2 ’除了在圖1中所描述到組成第^ 一層信號 後資訊(未繪示)的第一層靜態資訊203、第一層可組態的資 訊204與第一層動態資訊205之外,第一層信號資訊201 還包括弟一層k號前資訊(Li pre_signaHng inf〇rmati〇n)202。雖然’在圖2中假設第一層信號後資訊(未 繪示)包括第一層靜態資訊203、第一層可組態資訊2〇4與 第一層動態資訊205中的三種類型,第一層信號後資訊(未 繪示)也可以包括如同上述第一層信號資訊的兩種類型。 第一層信號前資訊202是代表有關第一層靜態資訊 203、第一層可組態的資訊204與第一層動態資訊2〇5之傳 * 送方法的控制資訊。這表示’第一層信號前資訊2〇2是代 • 表用以傳送第—層靜態資訊203、第-層可組態的資訊綱 與第-層動態資訊205的副載波、調變方案(例如,二相移 鍵控(BPSK)、四相移鍵控(QPSK)、具有16點可能位置 之正交振幅調變(16-QAM)、具有64點可能位置之 振幅調變(64-QAM)等)與碼率的控制資訊。 如上所述’-般通訊系統的傳送器會藉由對上述 -層信號前資訊202進行LDPC編碼,用以單獨 11 ^/6907 _______AM 一 _8u ΰ — 一 摩線修正本 修正日期101年8月1日 {年爲最 塊2Γ而且還藉由對組成第—層信號後資訊 夕數個n貪訊(第—層可組態之資訊、第—層動態 訊等)的片段(pieces)進行LDPC編碼,用以產生一:二c 區塊207。 二而’當藉㈣多數個組成第—層信號後資訊之第一 層貧訊的片段(pieces)進行LDPC編碼以產生—個LDpc區 塊時’多數個第-層資訊的片段被組合在—起,LDpc區 塊之輸入位元的數目是可變動的,使得已編碼之輸入位元 的數目也是可以變躺,結果造成在解碼效能上的變化。 在此,第-層信號前資訊與第一層信號後資訊可以根據通 讯系統而在其資訊結構上不同,且不僅LDpc編碼同時其 他編碼方法可以應用於進行編碼。 圖3是依照本發明之一實施例所緣示之一種信號資訊 編碼方案的示意圖。 以下的敘述僅針對一種對第二部分(Part 11}所表示之 第一層靜態資訊、第一層可組態的資訊與第一層動態資訊 的編碼方法。 請參照圖3 ’第一層信號資訊301包括第一層信號前 #訊302與第-層信號後資訊,本發明的實施例藉由獨立 地對第一層信號前資訊3〇2進行LDpc;編碼以產生一個 LDPC區塊作為一個碼字(c〇dew〇rd)。然後,本實施例藉由 一次或多數次,在組成第一層信號後資訊之第一層資訊, 例如第一層靜態資訊3〇3、第一層可組態的資訊3〇4、第一 層動態資訊305組合在一起的多數個片段上,執行LDpc 12 1376907 30848ρίΠ 爲第98106878號中文說明書無劃線修正本
干乃日修(j 修正im仵8 q )円 干乃日修(更)正替換/ 編碼’用以產生LDPC區塊(或多個LDPC區塊)作為一個 或多數個碼字。本發明的特徵在於產生多數個關於第一層 信號後資訊的碼字(亦即LDPC區塊)(如圖3所示標號307 至標號308)’使得多數個LDPC區塊(如圖3所示標號3〇7 至標號308)在其輸入資訊位元的數目上相等。這是要維持 每一 LDPC區塊的固定效能因為LDPC碼具有其效能會根 據輸入資訊位元之數目而變化的特性。為了要在輸入位元 的數目上與多數個LDPC區塊(如圖3所示標號307至標號 308)匹配,如同參考標號306所示的x個墊補位元會被加 上。Λ:個塾補位元的數量是如何決定的將在以下細節中描 述。現在蔣參照圖4來詳細說明,根據本發明的實施例所 繪示之一個傳送器的操作以產生與傳送一個或 LDPC區塊。 圖4疋依照本發明之一實施例所繪示之一種傳送器運 作的流程圖。 其中這些控制資訊將藉由在目前訊框中的 請參照圖4,在步驟4〇1中,傳送器決定了控制資訊, 送。即將經由目前訊框中的p2符號來傳送的控制資訊包 括如上所述的第*7層信號前資訊與第二層信號後資訊。 為了在傳送前對所決定之控制資訊進行LDPC德石1·,
P2符號來傳 13 1376907 -:一 3. Μ 二 30848pifl 書無劃線修正本 修正日期101年8月1曰 ;匕 爲第98W687.8’號申文說明 在等式(1)中,這裡假設LDPC内層碼(inner codes)以 及博斯-喬赫里(Bose,Chaudhuri & Hocquenghem,簡稱為 BCH)外層碼是串聯(c〇ncatenated)在一起。 這裡’ 表示多數個已分割之LDPC區塊的數 目,其中於傳送前將第一層信號後資訊分割為多數個 LDPC區塊。表示第一層信號後資訊所有位元之數目 的總和,其中’這個總和是在步驟401中決定的。表 示基於所指定的編碼類型,藉由從LDPC區塊排除BCH 碼的同位位元與LDPC碼的同位位元,所得到之輸入位元 的最大數目(此即,輸入位元的最大數目是藉由從BCH區 塊中排除同位媽)。自此以下皆使用“BCH區塊之輸入位 元的最大數目”來代表上述的定義。 舉例來說,當LDPC區塊被使用為尺寸大小為16,200 位元的已編碼區塊,足^代表有效碼率,表示使用 在BCH碼中之同位位元的數目,則bch區塊之輸入位元 的最大數目為。當及#/9且 辦=168位元時,變為7,〇32位元。此外,函數|γ|在等 式(1)中代表大於或等於JC的最小整數 然而’在等式(1)中所使用之&^的數值未必應由以上 方法所決疋,且也可以根據通訊系統目前之一指定狀況用 另一方法來決定。關於此另一方法,在使用多數個載波 (carrier)的通訊系統’例如像是正交劃頻多工(〇rth〇g〇nal
Frequency Division Multiplexing,以下簡稱為 〇fdM)系 統,能在一個OFDM符號内攜帶資料之副載波(subcarrie叫 1376907 30848pifl 爲第%106878號中文說明書無劃線修正本
的最大數目是根據系統的狀態而決定的。當同時維持考量 在系統中的編碼效能,能立即藉由最大數目之副載波傳送 的資料少於已經過LDPC編碼之區塊的最大尺寸大小時, 在等式(1)中所使用之的數值可以被此資料之最大數量 的數值所取代。 然而’當尺㈣的數值因Kbch=16,200xRfNbch』_已經在 系統中有所定義且尺6cA的數值已在系統中使用為另一目的 時’則等式⑴可以被以下等式(2)所取代。
…等式(2) 在等式(2)中’ 表示根據系統的狀況在一個 OFDM符號中能攜帶第一信號後資訊之位元的最大數目, 且此設定一般是少於或等於的數值。 為了使本發明更加清楚地被理解’以下提供一個範例 作說明。 假設在一個使用4K快速傅利葉轉換(Fast Fourier Transform ’以下簡成為FFT)模式的OTDM系統中,最大 數目為3408的副載波可以在一個OFDM符號内傳送已編 碼的第一信號資訊,當45個副載波配置用以傳送編碼成一 個OFDM符號的第—層信號前資訊時,則最大數目為3,363 個的副載波可以被配置以傳送已編碼之第一層信號後資 訊。在此假設使用16_qam調變時’則3,363個副載波可 15 1376907 一一一一 ρΐΠ糾剩 .......- 1 爲^^622&^*^明書無劃線修IF太 ---- 修正曰期101年8月1日 以攜▼全數為3,363x4=13,452個位元。 因為已編碼的第一層信號後資訊與一般資料相比 時’應具有更南的編碼效能’第-層信割灸資訊的數目應 被限制以癌保所乾之最低編碼效能。這代表,在13,452個 位元中,特疋數目的位元是被設定為如同第一信號後資訊 之數量的最大數目,且剩餘位元則配置給BCH碼或LDpc 碼的同位位元,或是在有需要時配置給虛擬位元(dummy bits)。 舉例來說’假没具有5,780個位元或更少位元數目的 弟一層k號後資訊於系統請求下在一個〇FDm符號内傳 送,以確保所需之第一層信號後資訊的最低編碼效能。在 此狀況下’可輕易理解當兄#is4/9且办是168個位 元時,5,780個位元是少於7,032個位元,或的最大尺 寸大小。此外’假設168個位元已配置為BCH碼之 同位位元’ 7,500個位元配置給LDPC碼的同位位元,且 剩餘4位元配置為虛擬位元。然後,因為已編碼之第一信 號後資訊之所有位元的數目是13,448個位元且包括4個虛 擬位元,則已編碼之第一信號後資訊加上虛擬位元會對應 到(13,448+4)/4 = 3,363個副載波,而這些副載波形成一個 OFDM符號的一部分。 在上述之範例中,(5,780 + 168)八3,448少於4/9,或 的數值,因為此數值被設定少於4/9以確保達到比一般 資料更高的編碼效能。實際上,因為13,452x4/9兰5,979是設 定以在考量編碼效率時獲得少於及的碼率,則能經由一個 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 修正替換頁丨 OFDM符號所傳送的最大第一層信號後資料總是少於 7,032個位元。 當第一層信號後資料的數量超過5,780個位元時,使 用等式(1)將第一層信號後資料分割至個LDPC 區塊,且經過上述之流程而傳送。在此狀況下,&在等式 (1)中被設定為5,780個位元。然而,當^的數值因為已 經被系統使用作為其他用途而無法變動時,在 等式(2)中會被設定為5,780個位元,且此時要改為使用等 式(2)。 根據另一細部說明的範例,假設在使用4K FFT的 OFDM系統中,最大數目為2,840個的副載波可以在OFDM 符號内被使用來傳送已編碼的第一層信號資訊,當45個副 載波配置成用來傳送已編碼成OFDM符號的第一層信號 前資訊時’最大數目為2,795個的副載波可以配置作為傳 送已編碼的第一層信號後資訊。為了方便說明,在此假設 使用16-QAM ’則2,795個副載波可以攜帶總數為2/795x4 =11,180個位元。 假設在這些11,180個位元中,根據系統需求,可以藉 由一個OFDM符號傳送之位元的最大數目會被設定為 4,787個位元以確保所需的最低編碼效能。 當凡/=4/9與外C/Lpfl_的尺寸大小是168個位元時,可 以理解4,748個位元少於7,032個位元,或是BCH區塊之 輸入位元的最大數目。此外,在此假設168個位元配置給 BCH碼的同位位元,6,260個位元配置給LDPC碼的同位 17 I3769〇2_______ 汾、/:替顏!.…
备玛 W-3〇?48pifl I V〆一#第撕_^文說明書無劃線修正本 修正日期10丨年8月i日 ____ 位元,而剩下的4個位元配置為虛擬位元。然後,因為已 編碼的第一層信號後資訊之位元的所有數目是u,176個 位元且包括4個虛擬位元,則已編碼的第一層信號後資訊 與虛擬位元會對應到(11,176+ 4)/4 = 2,795個副載波,而這 些副載波形成一個OFDM符號的一部分。 在以上範例中,值得一提的是(4 748+168)/11,18〇少於 4/9 ’或是心的數值。 當第一層信號後資訊的數量超過4,748個位元時,第 一層信號後資訊藉由等式(1)會分割為個LDpc 區塊,且藉由以下將描述的流程來傳送。在此狀況下, 在等式(1)中被設定為4,748個位元。然而,當的數值 因已經被系統使用作為其他之目的而無法變動時, ^卿-max—p'—io/在專式(2)中被設定為4,748個位元,且此時麻 改為使用等式(2)。 〜 根據本發明的實施例’ 可以定義為根據系統需要之 目的而決定的一個數值,且的數值可以等於或少於輸 入位元的最大數目,例如,一個BCH區塊。然而,當尺6cA 的數值因已經被系統使用作為其他之目的而無法變動時, 在專式(2)中可以被設定為一個適當的數值,且 此時應改為使用等式(2)而不使用等式〇)。 如上所述,知Α在等式(1)可以根攄通訊系統的需求被 設定為適當的數值。 請返回參照圖4,在步驟403中,傳送器將第一層信 號後資訊位元之數目的總和除以在步驟4〇2中決定 18 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 'Λ* 二 m 修正曰llpl复(月i g 〜 的LDPC區塊的數目心,孤μ。在‘·㈣無法除以 的狀況中,例如,當尤㈣,,是7,033個位元時, 數目為%», ffce/odtI的特定塾補位元(每一位元的數值是 ‘〇’)變成2。因為尤卿㈣無法除以2,故一個為〇的位元 加入&以使心成為偶數’再將所產生的數值除以 2。在以上敘述甲,在墊補位元加上尤__後所產生之資訊 流位,的數目稱為且將。除以#一…所得到的 數值稱為尤吨。在以上範例中,尤你變成(7,〇33+1)/2) = 3,517 個位元。換句話說,這代表藉由加入一個位元到有7,的3 個位元的心_,再將所得到的結果除以2,而得到兩個具 有3,517個位元的資訊流,且此資訊流預計將藉由兩個 LDPC編碼而在兩個LDPC區塊内傳送。 在步驟404中,傳送器計算在每一 LDpc區塊内之同 位位元巾要被穿刺之同位位元的數目。計算穿刺位元的數 目會依據^、調變方案(或調變等級)、用 OFDM符说的數目(此即具有一指定附尺寸大小 之OFDM符號的數目)等而改變 穿刺位元之數目可== ^驟來计异.首先計算穿刺位元的暫時性數目;接著,在 (1牆叫的結構後,修正穿層刺之位元交錯器 穿制/正穿刺位凡的數目1後,更新 穿刺位福最後數目。計算穿刺 用下面所狀若衫絲 ㈣’將會 1376907 30848i>jfl 修正日期101年8月1曰 步驟1 首先’穿刺位元的暫時性數目# 是根據以下等式 (3)來計算: _ …等式(3) 令’函數U」代表不大於X的最大整數。 在等式(3)中,尤㈣表示BCH區塊之輸入位元的最大數 目而尺也疋藉由將位元的數目尺_除以LDPC區塊的數目 所決定的數值,其中,位元的數目是將墊補 位兀加到位凡數目之總和為、,的第一層信驗資訊而 得。 在,式(3)中,首先完整地且不經改變地使用在等式(1) 中已經定義過的‘=16,施㈣。舉例來說,當 使用尺寸大小為16,細個位元的LDPC區塊、有效碼率 ~為4/9與為168個位元時,是7,〇32個位元。 步驟2 在找到穿刺位元的暫時性數目後,根據以下的等式⑷ 來計算編碼字元位元㈣雜數目“ 卿’,〜+ L㈣+ ΐ6,20〇χ (1 __〜邮_…等式⑷。 步驟3 接著,基於穿刺位元的暫時性數目,根據以下等式(5) 20 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 IUL ο. υ ^ 年月日修(更)正替换Μ 修正曰期101年8月1曰
與調變等級來計算編碼字元位元的最後數目(或每一 LDPC 區塊之位元的數目)I
V ^ fixedPl •N " post-temp ^Hmod Otherwise, 7〇st-temp MOD X ^JixedPl …等式(5) ’ fixedn ,其中,^>代表調變等級,而BPSK、QPSK、16-QAM 與64-QAM所對應的調變等級分別是丨、2、4與6,且 是用以傳送P2(此即,傳送第一層信號資訊)之〇FDM符號 的數目。 在等式(5)中調整碼字位元之數目的原因是確保在每 一 LDPC區塊經過調變後,調變符號的數目成為的 倍數,也確保每一 LDPC區塊之位元的數目成為在位元交 錯(bit interleaving)流程中使用之區塊交錯器(bl〇ck mterleaver)行數目(number of column)的倍數。上述之區塊 父錯器通常僅使用在高等級(order)的調變技術例如 lj-QAM與64-QAM,且區塊交錯器所使用的行數目通常 是2x77細)。 、在等式(5)中’該表達式(expression)基於|成2的數值 分成兩個子表達式(sub_expressi〇n),以確保在調變後符號 的數目總χ 乂_2的倍數。然而,當根據本發明所應用之 通訊系統的需求,無需必須滿足此之倍數的關係 時、,僅在等式(5)中使用第一個表達式就足夠。在此 狀況下,決定等式(5)之結果的因素是調變等級與區塊交錯 13769071 ^ ΪΓ 98106878 無劃線修正本 修正日期101年8月1日 器的行數目。 簡而言之,根據本發明所應用之通訊系統的需求可 以不管A^te狀2而應用等式(5)。 根據等式(5) ’當吟取們不是i時,可以確保在LDpc 區塊經過調變後之調變符號的數目是%χ77_的倍數。然 而,在一般狀況下,無法確保調變符號的數目是。知。因 此’當區塊交錯器的行數目設定為夺,可能不適合使 用等式(5)。換句話說’在—任意系統的狀況下’區塊交錯 器的行數目總是設定為__且外_2不是i的時候,若調 變符號的數目無法滿足2的倍數時,則可能不適合使用等 式(5)。因此’為了 A^P29il的狀況,當調變符號的數目無 法滿足2的倍數時,碼字位元的最後數目(此即每—LDpc 區塊位元的數目)可以用以下等式⑹來計算:
N post N ___post _temp ^ X V MOD X N fixt x2x edP2 edP2 …等式(6)。 所提出的等式⑹可叫須在之數值的特定限 制下使用。 的數值可以根據系統需求而設定為—個具 定意t的數值。舉例來說,當I㈣的數值設定為與在等 S3之相同的數值時’一旦決定的 w以、定奶的數值。如果上述狀況應用在 等’⑹、’等式⑹可以改寫為以下的等式⑺: 22 1376907 3〇848pifl 爲第98106878號中文說明書無劃線修正本 年 s: at- t;Λ: 修正曰期Τϋ ϊ年飞月.1日
汗C 一 Bhcks 等式(7) 〇 此外’ 的數值可以根據系統的狀况,與等式(5) 相類似地,分開並設定為不同的數值。舉例來說,假設系 統在第一層信號後資訊的傳送過程中使用時間交錯技術, 且已經從第一層信號前資訊中,在信號資訊中偵測到 “Ll_Tl_depth”的攔位(field) ’其中,上述之信號資訊可 以有下表(1)所列的資訊。 表⑴
Ll_Tl_depth 時間交錯深度 ^//1 77 depth 00 沒有時間交錯 01 個 OFDM 符號 10 4個OFDM符號 11 8個OFDM符號 根據表(1),當“L1_T1一deprti”是10或11時,不管 的數值的狀況下,系統於4個OFDM符號内或8 個OFDM符號内傳送第一層信號後資訊。因此,可以根據 “Ll_Tl_depth”的數值來使用以下的等式(8): 23 1376907 . δ· Q V -—· I/ 爲第98106878號虫文說明書無劃線修正本 修正日期101年8月1日
IfL\_TI_depth^00 or 01,
J^P
2η χ MOD ^ iy post^FEC_Blocks Otherwise^ N„ tjemp ^•HmOD^L\_Tl _depth x ^Hmod
:MOD X ^L\_TI_depth '…專式(8) ,其中,當“Ll_TI_depth”=10時,〜„ Λρ,Λ的數值是4, 且當“Ll_TI_depth”=ll 時,r/ -的數值是 8。 為了根據有使用時間交錯技術/沒有使用時間交錯技 術的狀況以再分割第一層信號後資訊,當“L1 _TI_depth”=00 或“Ll_TI_depth”=01時,碼字位元的最後數字(此即每 一 LDPC區塊位元的數字)可以如同以下的等式(9)而得:
N post L\_TI _ depth = 00;
L\_TI _depth = 01; post _temp
N ^MOD X ^psst^FEC Jocks
N post _temp MOD X ^L\ 77 depth X ^HmOD X ^post_FEC_Blocks X ^MOD X ^L\ _depth. …等式(9)。 此外,當“Ll_TI_depth”=00 或“Ll_TI_depth’’=01 時,因 為“Ll_TI_depth”總是2的倍數,則也可以使用以下的等式 (10): 24 1376907 30848pifl 爲第98106878號中文說明書無割線修正本
If L\_TI _ depth = 00 or 01,
N post」emp
N post X ^post_FEC_Blocks Otherwise, post _ FEC _ Blocks,
N
X post - temp
Vm〇D X ^L\_TI_depth ”MOD X NLl_TI _depth · …等式(10) 在此狀泥下’仍可以確保Α/ρ0ί,是2\7^。。的倍數。 步驟4 最後’更新每一 LDPC區塊之同位位元中穿刺位元的 最後數目。穿刺位元的最後數目是根據以下的等式(11) 來計算:
Npunc - Ν — ·Ιαηρ -㈣丨—Ν㈣丨^卿、…專式 ,其中,表示在上述步驟1所計算之穿刺位元 的暫時性數目,A/p。^表示碼字位元的最後數目(此即每一 LDPC區塊位元的數目),且表示在上述步驟2所計 真之編碼字元位元的暫時性數目。 請返回參照圖4,在計算每一 LDPC區塊之同位位元 中穿刺位元的數目後’傳送器在步驟4〇5中,藉由使用第 一層彳s號後資訊加上墊補位元,以產生多個LDpc區塊, 其中,這些LDPC區塊的數目是與在步驟4〇2中所決定之 已編石馬區塊的數目相同。在穿刺如同上述所計算的穿刺位 元之數目一樣多的穿刺位元之後,傳送這些LDpc區塊。 25 1376907 t 修正日期101年8月1曰 广.1.岔令1—— ——η \ <H Jrl3084?Rifl r/ '; ^ η ^ i , j爲第9810687_8號中文說明te無劃線修正本 在步驟406中,傳送器移動至下一個訊框,並重複以上所 述步驟401至步驟405的操作。 以下在表(2)中總結該傳送器之操作内容中所述計算 過程的範例。 26 1376907 *· 月·日! 兵;: 30848pifl 爲第98106878號中文說明書無割線修正本 表⑺ 步驟 操作内容 1 計算上述之等式(2): Α, Γ κ— 1 iy post_FEC_Blocks post _ max^ per _ symbol 2 1)如果有必要的話,將適當的數值加到心中使 句^ 成為·^part_f£C_£/<jeb的倍數’且所產生之數值 定義為。當心^e從一開始即為_的倍 數時’ ~«與心具有相同的數值。 )/^POH Dure 義為尺5fg。 3 計算上述之等式(3): 4 計算上述之等式(4)·· J^pos^jen^K^ Η-Νμ parUv +16,200x^l-R^-N^ lemp 5 6 利用上述等式(8)根據表(1)中所定義的時間交錯技 ’其中應用於信號後操作中。 計算上述之等式(11) : W -(N -Μ 、 、V J P*«c iypunc_temp Vy post ^ post Jemp) 圖5是依照本發明之一實施例所繪示之一種接收器運 作的流程圖。 11 請f照圖_5,在步驟5〇1中,接收器藉由接收與解調 層彳§號前資訊來獲取在目前訊框所傳送之第一層信 後ΐί位元的數目。在圖4中說明之第—層信號後資訊位 凡的數目表示、’其中整補位元加到‘上。在步驟 27 1376907 明書無劃線修正本修正日期ιοί年8月1曰 i---------- 502中,接收器根據以下的等式(12)來計算已編碼的區塊 (此即,LDPC區塊)的數目,其中第一層信號後資訊是藉由 這些已編碼的區塊來傳送: W__f£C_Z»odb = ^·…等式(12)。 ^bch 值得一提的是,等式(12)的數值也可以根據系統的需 求如同以下的等式(13)來計算:
Np〇st_FEC_Bloda = — —---等式(1 3 ) ° 1 post _ max_ per_symbol 在步驟503中,接收器根據以下的等式(14)來計算每 一 LDPC區塊之輸入資訊位元的數目(此即,輸入資訊 位元加上墊補位元的數目):
Kig=Y^—…等式(14)。 ^ post _FEC ^Blocks 在步驟504中,接收器計算在每一 LDPc區塊之同位 位元中穿刺位元的數目。步驟504的計算流程與圖4中所 描述的相同,是使用等式(3)、等式(4)與等式(5)至等式 (11)。在步驟505中,接收器藉由LDPC解碼流程與使用 V,504中汁算的穿刺位元的數目來解碼LDPC區塊,並 且從已,碼的LDPC區塊巾獲取n言號後資訊,其中 區ί的數目是在步驟502中所決定的。在步驟506 收器移動至下一個訊框,並重複上述步驟5〇1至步 28 30848pifl 爲第98106878號中文說明書無劃線修疋本 驟505的操作内容。 ; —— 修k日3 ;。1 月年8 ^成更)正替益頁·! ^ 本發明""實施例崎示的-麟送器_ 二構?方塊圖。圖6中之傳送器_代表-種傳送第一 層信號資訊作為控制資訊的裝置。 ?參照圖6 ’傳送器_包括傳送資料緩衝器·、 二益6G2、控制魏產生器_、控制參數計算器刪、 控制益605、LDPC編碼器606與傳送單元6〇7。在本發明 的實%例中’將控制資訊在傳送之前編碼至—個或多個 DPC區塊纟此控制資訊包括如@上述之實體層信號資 訊的第-層信號前資訊與第一層信號後資訊。 當一個通訊系統提供廣播服務時,該傳送資料緩衝器 601緩衝多數個廣播服務通道應該傳送的服務資料(此即, P—LPs)。排序H 6〇2依據緩衝在傳送資料緩衝器6〇1之服務 資料(PLPs)的狀態來執行排序。排序操作可以包括:決定 第-層信號前資訊與第—層信號後資訊以作為每一訊框用 之將要傳送之㈣錢。接著,提鋪序結果給控制資訊 產生器603。控制資訊產生器6〇3產生第一層信號前資訊 與第一層信號後資訊的細部欄位數值以作為控制資訊(此 即’ P2資訊)。第-層信號後資訊包括第—層可組態的信 號204、第一層動態信號2〇5或與其相似的信號。 控制參數计算器604在如圖4所述的傳送之前,使用 從控制資訊產生器603所接收的攔位數值,以計算LDpc 區塊的數目、調變符號的數目、墊補位元的數目、在每 LDPC區塊之同位位元中穿刺位元的數目等以作為控制參 29 1376907 S . i〇li _ ,----- .一 1 30848pifl ' 修正日期101年8月1日 爲第98106幻8-號Φ女無劃線修正本 數而將控制資訊編碼至一個或多個LDPC區塊。接著,將 控制參數計算器604所計算的控制參數提供給控制器 605,且控制605根據所計算的參數來控制LDpc編碼 器606的編碼操作。LDPC編碼器606在控制器605的控 制下,將由控制資訊產生器603接收到的第一層信號前資 訊與第一層信號後資訊,獨立地編碼至多個LDpc區塊 中。這裡根據圖4所述之流程,第一層信號前資訊被分割 成一個或多個區塊且加上零墊補位元在這些區塊中,用以 輸出像是一個或多個LDPC區塊的資訊。接著,由這些 LDPC中穿刺數目與所計算之穿刺位元的數目相同之同位 位元。再者,將數目與所計算之穿刺位元相同的同位位元 從LDPC區塊中穿刺掉。然後’提供LDpc編碼器6〇6的 輸出給傳送單元607,且傳送單元6〇7藉由具有預先設定 格式的訊框來傳送已經過LDPC編碼的控制資訊。雖然, 所述之控制參數計算器6〇4與控制器6〇5在圖6中繪示為 分開的部件,這兩者可以構成一個控制器。 圖7是依照本發明一實施例所繪示的一種接收器7〇〇 之結構的方塊圖。圖7中之接收器700代表一種接收第一 層信號資訊作為控制資訊的裝置。 "月參照圖7,接收器700包括第一層信號前接收器 7〇1、控制參數計算器7〇2、第一層信號後接收器703與控 制器704。 >。圖:中的接收器700接收第一層信號前資訊與第一層 信號後資訊以作為接收服務資料用之控制資訊。第一層信 1376907 30848pifl 爲第9S106878號中文說明書黯割線修正本 ™irsTTi--------- 年月(爻Θ替接買 修正 Β 斯Ιΰί fΓ月=ΓΒ「一~" 號則資訊是一種控制資訊,其指出傳送第一層信號後資訊 之方法/其中第一層信號後資訊包括第一層可組態的資訊 204與第一層動態資訊2〇5。第一層信號前接收器7〇1接收 第-層信號前資訊’以獲取可用來傳送第—層信號後資訊 之傳送方法時有關副載波、調變方案(例如,QpSK、 16-QAM、64-QAM等)與碼率的資訊,並且也獲取有關調 變符號之數目的資訊。 „數計算器7〇2使用從第一層信號前接收器7〇1 所提供的資訊,依照上述圖5所描述的方式,計算包括 LDPC區塊之數目、LDpc區塊墊補位元之數目、⑶區 塊同位位元中穿刺位元之數目與調變符號之數目的控制來 數。接著,提供控制參數計算器7()2料算的控制參數給 控制器704。控制器7〇4使用控制參數,在第一層錢後 之接收器703所接收的一個或多個LDpc區塊上 LDPC的解碼操作’並且第—層信號後的接收器7〇3將第 一層信號後資訊予以解碼。雖然控制參數計算器搬血控 制益704在圖7讀示為分開的部件,這兩者可 個控制器。 & 由刚面所述中可以清楚理解,本發明的實施例可以 d該控制料衫個LDpc區塊巾, 決於每一聰區塊之輸人資訊的數目時,在 區塊上執行LDPC編碼,用關定地 抑^ 的編碼效能。 C £ 此外,本發明的實施例可以分割上述之控制資訊, 31 1376907 :年月3。8你海(5口正替洽斯 修正曰期101年8月1曰 1 . ___無劃線修正本 即,第一層信號後資訊進入至多數個具有相同數目之輸入 位元的區塊,在每一被分割的區塊内插入墊補位元,並且 在分割的區塊上執行LDPC編碼,據此而達到更有效率的 編碼。因此,藉由LDPC編碼可以執行更有效率的信號資 訊傳送或信號資訊接收。 本發明的實施例還可以在電腦可讀取之紀錄媒體 (computer-readable recording medium)上面如電腦可讀碼 (^omputeHeadable code)上面實施。電腦可讀取之紀錄媒體 是任何可以儲存資料的資料儲存裝置,其中資料儲存裝置 然後可以被電腦系統讀取。電腦可讀取之紀錄媒體的範例 包括,但並不限定於,唯讀記憶體(Read_〇nly Mem〇7,簡
稱為R0M)、隨機存取記憶體(Random Access Memory,簡 稱為RAM)、CD-ROMs、磁帶、軟碟磁片、光資料儲存裝 置與載波(carrier wave)(例如藉由有線或無線傳送路徑經 由網際網路來傳送資料)。還可藉由網路連結之電腦系統^ 分配電腦可讀取之紀錄媒體’進而_分散式形式儲存與 執行電腦可讀碼。此外,熟悉本發明所屬領域的程式設計 者在理解本發明的範疇後,可以輕易地實作用以實現本發 明的功能程式、碼、碼片段。 X 雖然本發明已以示範實施例揭露如上,然其並非用以 限疋本發明,任何所屬技術領域中具有通常知識者,在不 脫離本發明之精神和範圍内,當可作些許之更動與潤飾, 故本發明之保護範圍當視後附之申請專利範圍所^定者 準〇 ’ 32 1376907 30848pifl 1 爲第9810_號中文說明魏劃線修正本 修^崩而:牟 【圖式簡單說明】 圖1為緣示一般通訊系統中一種控制資訊之傳适方 的示意圖。 系 圖2繪示本發明一實施例可實施的通訊系統中—種第 一層信號資訊編碼方法的流程圖。 圖3疋依照本發明之一實施例所繪示之一種信號資訊 編碼方案的示意圖。 圖4疋依照本發明之一實施例所繪示之一種傳送器運 作的流程圖。 圖5疋依,¾本發明之一實施例所繪示之一種接收器運 作的流程圖。 圖6是依照本發明—實施例所繪示一種傳送器之結樽 的方塊圖。 圖7是依照本發明—實施例所繪示一種接收器之結構 的方塊圖。 【主要元件符號說明】 101 .訊框 102 : P2-P1 信號 103 : PLP0-L2 信號 104 : PLP 1 105 : PLP 2
107 : PLPN 108、 203、303 :第一層靜態資訊 109、 204、304 :第一層可組態的資訊 33 1376907 …一一—— I 劃線修正本修正曰期ιοί年8月1日 110、205、305 :第一層動態資訊 201、 301 :第一層信號資訊 202、 302 :第一層信號前資訊 206、207 : LDPC 區塊 306 :墊補 307 :第一個第二部份前向誤差改正輸入 308 :第N個第二部份前向誤差改正輸入 601 :傳送資料緩衝器 602 :排序器 603 :控制資料產生器 604、 702 :控制參數計算器 605、 704 :控制器 606 LDPC編碼器 607 傳送單元 701 第一層信號前接收器 703 第一層信號後接收器 401〜406 :本發明一實施例之傳送器操作方法的各步 501〜506 :本發明一實施例之接收器操作方法的各步 34
Claims (1)
1376907 30848pifl 爲第98106878號中文說明書無劃_IE本
以年8.月xa_____ 修正 七、申請專利範圍: L種在廣播通訊系統中傳送控制資訊的方法,該方 法包括下列步驟: 於第—層錢資訊之位元的數目,決定多個編碼區 含,,其中第一層信號資訊將藉由該些編碼區塊傳送; 入些編·塊是多數個時,計算各該編碼區塊之輸 入貝訊位TL的數目; 決定將要傳送之各該編碼區塊的多個穿刺位元的數 目; ^生該些編碼區塊所決定的數目,各該編碼區 tit之輸入資訊位元的數目以及基於已決定之該些 穿刺位7L的數目進行穿刺;以及 傳送-訊框,其中該訊框包括藉由上述幾個步 生的一個或多個編碼區塊。 2.如申請專利範圍第1項所述的方法,其中決定該此 多個編碼區塊之數目的步驟包括: 、μ一 根據該第-層信號資訊之位元的數目除以 赫里(BCH)區塊之多個輸人位元的最大數目所獲得的二 數值,決定該些編碼區塊的數目。 3.如巾料利範圍第丨項所述的方法,其中該些編碼 區塊的數目是根據以下的等式來決定: Ν post _FEC^Blocks ^ κ post ^ pure Ku 〆、中 pos匕Fec 表示該些編碼區塊的數目, Κ post _ pure 35 1376907 ;.30K48pifl· 修正曰期101年8月1曰 .,·98·10—▲劃線修正本 表示該第一層信號資訊之位元的數目,尤^表示一 BCh 區塊之輸入位元的一最大數目,且函數[V|代表一大於或等 於X的一最小整數。 4. 如申請專利範圍第1項所述的方法,其中各該編碼 區塊具有相同數目的多個輸入資訊位元。 5. 如申請專利範圍第2項所述的方法,其中該bcH 區塊之多個輸入位元的該最大數目是依據以下等式來決 定: 、 ^ibcA 16,2〇〇X_/^ef ,以及 當使用一低密度同位檢查碼(LDPC)區塊作為一具有 16,200位元尺寸的編碼區塊時,及逆代表一有效碼率,且 ^hch parity 表示使用在該BCH碼的多個同位位元的數目。 6. 如申請專利範圍第1項所述的方法,其中計算各該 編碼區塊的該些輸入資訊位元的步驟包括: 藉由在該第一層信號資訊之位元後加上一個或多個 墊補位元而求出一數值;以及 藉由該數值除以該些編碼區塊的數目來計算各該編碼 區塊的該些輸入資訊位元的數目。 7. 如申請專利範圍第1項所述的方法,其中決定該些 穿刺位元的步驟更包括: 一 計算該些穿刺位元的暫時性數目與各該編碼區塊之多 個碼字位元的暫時性數目; 基於該調變等級與該些碼字位元的暫時性數目,計算 各s玄編碼區塊之§亥些嗎字位元的最後數目;以及 36 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本
修正Β期101:‘年f月1 ’日----- 基於該些穿顯元㈣時性數目、該些碼字位元的暫 時性數目與該些碼字位元的最後數目,計算該些穿刺位 的最後數目。 8. 如申請專利範圍第7項所述的方法,豆 穿刺位元之暫時性數目的步驟包括: μ二 基於BCH區塊之輸人資齡元的最大數目與各該編 碼區塊之輸入資訊位元的數目之間的差異值,計算該些穿 刺位元的暫時性數目。 9. 如申請專利範圍第7項所述的方法,其中該些穿刺 位元的暫時性數目是根據以下的等式來決定: 其中,表示該些穿刺位元的暫時性數目, 尺表示一 BCH區塊之多個輸入資訊位元的最大數目, 尺冲表示藉由在該第一層信號資訊之位元後加上多個墊補 位元所獲得驗元數目,且函姊」代表—小於或等於X的 一最大整數。 10.如申請專利範圍第7項所述的方法,其中計算多 個碼字位元之暫時性數目的步驟包括: 基於各該編碼區塊的該些輸入資訊位元的數目、一 BCH區塊之多個同位位元的數目、該些穿刺位元的暫時 性數目與該些LDPC區塊的—有效碼率,計算倾編碼區 塊之ό亥些碼字位元的暫時性數目。 37 丄·队.〇1 ,·»·». · — -i-- . 無劃線修正本 修正曰期101年8月1曰 i年么蒈没頁! ί 爲第如106878號中夺設日日音 11.如申請專利範圍第7項所述的方法,其中計算多 個碼字位元之最後數目的步驟包括: 。一基於該些碼字位元的暫時性數目、用以傳送第一層信 號資訊之多個符號的數目與該調變等級,計算該些碼字位 元的最後數目。 ^ 12.如申請專利範圍第7項所述的方法,其中該些碼 字位元的最後數目是根據以下的等式來決定:
V NfixedP2 = h Otherwise,
N post-temp VmOD X ^fixedPl X MOD X ^fixedPl ,其中,%⑽表示該些碼字位元的最後數目, 表不該些碼字位元的暫雜數目,表示該調變等級, 表不用以傳送該第一層信號資訊P2之多個符號的數 目,且函數W代表一大於或等於jc的一最小整數。 13. 如申睛專利範圍第12項所述的方法,其中二相移 鍵控jBPSK)、四相移鍵控(QpSK)、具有16點可能位置 之正交振幅調變(16_QAM)與具有64點可能位置之正交 振幅調變(64-QAM)對應的該調變等級分別是j、2、4與6。 14. 如申凊專利範圍第7項所述的方法,其中該些穿 刺位元的最後數目是根據以下的等式來計算: ^punc ^puncjemp ~ impost ~ ^post _ temp ) _ ,其中,#~表示該些穿刺位元的最後數目,表 不該些穿刺位元的暫時性數目,u示該些碼字位元的 38 1376907
I年月卞$ ’正日^ 101年8月[日 30848pifl 爲第98106878號中文說明書無劃線修正; 求後數目,且表示該些碼字位元的暫時性數目。 15.如_請專利範圍第1項所述的方法,其中該歧 LDPC區塊的數目是根據以下的等式來決定: Ν post FEC Blocks N κ post _ pure posi _max· per-Symbol ,其中,如-旭^,。出表示該些編碼區塊的數目,尺 表示該第一層信號資訊之位元的數目,汉 主"7 post max_per symbol 在一正交劃頻多工(OFDM)符號内能攜帶該第一層信號資 訊之該些位元的最大數S,且函數W代表一大於;‘二尤 的一最小整數。 、 16.如申請專利範圍第7項所述的方法,其中當使用 一時間交錯(time interleaving)技術以傳送該第一層^號資 訊時,該些碼字位元的最後數目是根據該制交錯的」層 次(depth)計算而得的。 曰 17.如中請專利範圍第7項所述的方法,其中該些碼 字位元的最後數目是根據以下的等式來計瞀: If Ll_TI_depth = 00 or 01, ^ N post—temp N post MOD X post_FEC^Blocks Otherwise ^ X ^ΜΟύ x post FEC Blocks' N depth posttemp ^MOD^Ll ΤΪ X ^MOD X iV" ,其中,⑽表不該些碼字位元的最後數目,# 表不該些碼字位元的暫時性數目Ά示該調變等級, 39 1376907 修正日期101年8月1日 心》,_脱_版b表示該些編碼區塊的數目,〜兀一表示該時間 父_的層次,且函數卜"I代表一大於或等於X的最小整數。 18. 如申請專利範圍第7項所述的方法,其中該些碼 字位元的暫時性數目是根據以下的等式來計算: Np〇st_temp = Ksig + Nbch_parity +16,200 X (1 - i?e#) _ NpuncJemp ’其中’ 表示該些碼字位元的暫時性數目, 尺增表示各該編竭區塊的輸入資訊位元的數目,表 示使用在BCH區塊中之同位位元的數目,兄#代表有效碼 率’八表示該些穿刺位元的暫時性數目。 19. 如申5青專利範圍第1項所述的方法,其中各該編 碼區塊是利用低密度同位檢查碼(LDPC)進行編碼。 20. 如申請專利範圍第1項所述的方法,決定該些編 碼區塊的數目包括: 根據該第一層信號資訊之位元的數目除以在一正交 劃頻多工(〇FDM)符號内能攜帶該第-層信歸訊之該些 位元的最大數目所獲得的值,決定該些編碼區塊的數目。 21·如申請專利範圍第丨項所述的方法,其中將該第 層仏號資tfL視為-_間交錯(time inteiieav㈣技術,旅 且, 決定該些穿刺位元的數量的步驟更包括: 什算該些穿刺位元的暫時性數目與各該編碼區塊之多 個碼字位元的暫時性數目; 根據調變等級、時間交錯深度以及該㈣字位元的暫 時性數目,計算各該編碼區塊之該些碼字位元的最後數 1376907
目、該些碼字位元的暫 3 ’計算該些穿刺位元 根據該些穿刺位元的暫時性數 時性數目與該些碼字位元的最後數 的最後數目。 22.種在廣播通訊系統令傳送控制資訊的裝置,包括: -編碼器’將輸人資訊編碼至—編碼區塊; 傳达單7C,傳送一訊框,其中該訊框包括該編碼區 观,以及 沾叙控其巾S彡控制器基於第—層信號資訊之位元 目,決定多個編碼區塊的數目,其中 ,些多個編碼區塊來傳送;當該些二區 叙日’候,财制H計算各該編碼區塊的多個輸人資訊位元的 控制器根據—調變等級,決定將要傳送之各該編石馬 夕個穿刺位元的數目,該控制器控制該編碼器的操作 3生該些編碼區塊所決定的數目4該編碼區塊包括已 4异之該些輸人資職元的數目並基於已蚊之該些 位疋的數目進行穿刺,賊控㈣控制該傳送單元的操作 至該訊框,該訊框包括產生的一個或多個編碼區塊。 ㈣申請專利範圍第22項所述的裝置,其中該控制 °根據错由第—層信號資訊之有位元的數目除以在一博斯 -香赫里碼(BCH)中之BCH區塊之多個輪入位元的最大數 目所獲得的一數值,決定該些編碼區塊的數目。 心的圍第22項所述的裝置’其中該些編 瑪^塊的數目是根據以下的等式來決定: I 驽-3b‘848pifl‘ 一一""ί 修正曰期101年8月1曰 ‘'爲胃.98106878·號年安設明書無割線修正本 Ν post _FEC —Blocks κ post _ pure κ bch 其中’ 表不該些編碼區塊的數目,尤 表 示該第一層彳s號資訊之位元的數目,表示BCH區塊 的多個輸入位元的最大數目,且函數Μ代表一大於或等 Α:的一最小整數。 5 25.如申請專利範圍帛22項所述的楚置,其中各 碼區塊具有相同數目的該些輸入資訊位元。 26·如申請專利範圍第22項所述的震置,其中該 為更精由在該第-層信號資訊之位元後加上一個或」 補位元以求出-數值,獻#該第_層信號資訊之位元= 數目無法除以該些編碼區塊的數目時, = 些編碼區塊的數目來計算該些輸人資訊位元的^切 27.如申請專利範圍第22項所述的褒置、,, 編碼穿職元㈣日紐數目與各今 、’ 1-4之夕個碼予位元的暫時性數目 、 該些碼字位元的暫触數 域心專級與 位元的最後數目,以及,使㈣ ^馬區塊之該些石馬字 該些碼字位元的暫魄數^' 1 ^的暫時性數目、 計算該些穿刺位元的數目/、这二碼子位元的最後數目以 28.如申清專利範圍 刺位元的暫時性數目3 4 的裝置,其中該些$ 數目疋根據以下的等式來法中· 穿 N puncjemp 3x(Kbch、Ksig 42 ^376907 3〇848pifl 修正日期101年容月」曰 爲第98106878號中文說明書無割線修正本 ’其中,#表示該些穿刺位元的暫時性數目, ^>cA表不該BCH區塊之该些輸入貧訊位元的最大數目,尤. 表示藉由在該第一層信號資訊之位元後加上多個塾補位^ 所獲得的該位元數目,且函數Lxj代表一小於或等於X的一 最大整數。 29.如申請專利範圍第27項所述的裝置,其中該此碼 字位元的最後數目是根據以下的等式來決定: N post V ^fixedPZ ~ Otherwise, N Ν' post - temp post—temp MOD X ^ fixedPl x2t?mo〇, X7?M〇D^N fixedPl ,其117,⑽表示該些碼字位元的最後數目# 表示該些碼字位元的暫時性數目,表示該調變等 們表示用以傳送第一層信號資訊P2之多個符號的數 目,且函數Μ代表一大於或等於X的最小整數。 30.如申請專利範圍第29項所述的裝置,其中二 鍵控(BPSK)、四相移鍵控(QPSK)、具有16點可能位置 ,正交雜調變(16_qAM)與具有64點可驗置之 振幅調變(64-QAM)對應的該調變等級分別是卜2、4與6。 31_如申請專利範圍第27項所述的裝置,其中該此 刺位元的最後數目是根據以下的等式來計算: N punc N. punc _ temp ~(Np〇St~~^ post—temp j 其中,:表示該些穿刺位元的最後數目 表示該些穿触福暫雜數目,^絲該些碼== N_ 43 1376907 3p,848pi£l Ur 爲鲁9灿6878號蚊-
修正日期101年8月1曰 的取後數目’且^表示該些碼字位元的暫時性數 32.如申請專利範圍第22項所述的農置 = 碼區塊的數目是根據以下的等式來決定: 八 ^ "K. 目 N post _ FEC _ Blocks 其中,# N 'post post per 表示該些編碼區塊的數目尤 表示該第一層信號資訊之位元的數目,# P post^toax per symbol ^ 在一正交劃頻多工(OFDM)符號内能攜帶該第一層信號資 訊之該些位元的最大數目,且函數M代表一大於或^二 的最小整數。 P〇st· post _ pure X 33. 如申請專利範圍第27項所述的裝置,其中當使用 一時間交錯(time interleaving)技術以傳送該第一層信號資 訊時,該些碼字位元的最後數目是根據該時間交錯的一層 次(depth)計算而得的。 34. 如申請專利範圍第27項所述的裝置,其中該些碼 字位元的最後數目是根據以下的等式來計算: V L\_TI _depth = 00 orOl, N post,temp N post ^MOD X ^post_FEC_Blocks Otherwise, N post jemp x ^mod x Ni post _ FEC _ Blocks, X ^-7}MOD X ^L\J1 _deplh · depth ’其中’ 表示該些碼字位元的最後數目, 表示該些碼字位元的暫時性數目,表示該調變等級, 44 1376907 y: 修正曰月·^ 3〇848pifl 爲第98106878號中文說明書無劃線修正本 #卿·阳:^油表示該些編碼區塊的數目,乂丨儿表示讀 交錯的層次,且函數|V|代表一大於或等於X的最小整數。 35. 如申請專利範圍第22項所述的裝置,其中各 碼區塊是利用低密度同位檢查碼(LDPC)進行編碼。°Λ' 36. 如申請專利範圍第27項所述的裝置,其中 器更基於BCH區塊之輸人資訊位摘最大數目與^说 竭區塊之輸人資訊位元的數目之間的差異值, 二、, 穿刺位元的暫時性數目。 外该些 37·如中請專利範圍第27項所述的裝置,其 器更基於各該編碼區塊的該些輸人資訊位元的數目= 區塊之多侧位位元的數目、該些穿触元 ,些LDPC區塊财效碼率,輯算各該編碼= 些碼字位元的暫時性數目。 展〈该 38_如申請專利範圍第27項所述 器更基於該些碼字位元的暫時性數目、用以傳送 號的數目與該調變等級,以計算該些碼字 39.如申請專利範圍第24項所 :塊之多個輸入位元的該最大數目是依據以;等= ^bch= 16,200x^e#. 'parity 當使用-低密度同位檢查碼(LDpc)區 ^⑽位^==區塊時,代表—有效碼: I』轉表讀用在該BCH制多個_㈣隨卜 45 1376907 修正日期101年8月1曰 '爲条 正本 40. 如申請專利範圍第27項所述的裝置,其中該些碼 字位元的暫時性數目是根據以下的等式來計算: post^temp ^sig ^bch_parity + 16,200x(i-m \ eff ’ punc _temp 矣令、Np〇St」emp 表示該些碼字位元的暫時性數目, 尤fg表示各該編碼區塊的輸入資訊位元的數目,八^ 表 示使用在BCH區塊中之同位位元的數目,凡#代表 率,且表示該些穿刺位元的暫時性數目。 馬 41. 一種在廣播通訊系統中接收控制資訊的方法,勺 以下步驟: ^"括 獲取在第一層信號資訊之多個位元之數目的資訊. 計算該第一層信號資訊被分割成為多個編杨 數目; ^ *思的 計具各該編碼區塊之多個輸入資訊位元的數目· 計算在各該編碼區塊之多個同位位元中多個 元的數目;以及 净“立 解 根據在上述幾個步驟中所獲取與所計算的該資訊 碼一個或多個所接收的編碼區塊。 42. 如申請專利範圍第41項所述的方法,其中誃 層信號資訊之該些位元的數目是藉由加入多個執〜 多個資訊位元所定義的。 711到 43. 如申請專利範圍第42項所述的方法,其中根 第一層k號資訊之該些位元的數目除以—博斯_反°亥 (BCH)區塊之多個輸入位元的最大數目所獲得的數里 計算該第一層信號資訊被分割成該些編碼區塊的數目。 46 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 j--一'r g*.,.介-----—·——=; *ι “ Γ, β 修正日期40i年1 后-1»仏--,, 少;: 44_如申請專利範圍第43項所述的方法,其中基於該 第-層信號資訊之位it的數目除以該些糾區塊的^目^ 獲得的H計算各該編碼區塊之該些輸人資訊位元的 數目。 45·如申凊專利範圍第41項所述的方法,其中各該編 碼區塊具有相同數目的該些輸入資訊位元。’、 VA'' 46·如申請專利範圍第41項所述的方法,其中在多個 同位位元中計算在各該編碼區塊之該些同位位元中該些 刺位元之數目的步驟更包括: = 計算該些穿做元的暫雜數目與各該編媽區塊之 多個瑪字位元的暫時性數目; 基於調變等級與該些碼字位元的暫時性數目,計算各 該編碼區塊之該些碼字位元的最後數目;以及 基於該些穿刺位元的暫時性數目、該些碼字位元 時性數目與碼字位元的最後數目,計算該 的最後數目。 ~ ^ 47.如申請專利範圍第46項所述的方法,其中該些 刺位元的暫時性數目是根據以下的等式來決定: 一 Ν punc_temp 6 usu 其中,表示該些穿刺位元的暫時性數目, 表示該BCH區塊之該些輸入資訊位元的最大數目, 尺吨表示藉由在該第一層信號資訊之位元後加上多個墊補 47 1376907 「mi . ;. ' 修正日期101年8月1日 二一邙084砟毎· ^ 一H替:‘义涊; r . 無劃線修正本 位元所獲得的位元數目,且函數丨 最大整數。 ·^數W代表-祕或等於,的 48.如申請專利範圍第46馆 β固乐4b項所述的方法,其中該些碼 子位兀的取後數目是根據以下的等式來決定: Ν· post _temp N post Otherwise、 N post jemp MOD X ^ fixed?! X ^MOD X ^fixedPl 、ost tem 矣〜:表示該些碼字位元的最後數目, =该碼子位_暫時性數目,I表示該調變等級, /—1二用以傳送邊第一層信號資訊Ρ2之該些符號的數 ,且函數Μ代表-大於或等於χ的最小整數。 49·如申請專利範圍第48項所述的方法,其中二相移 鍵控」BPSK)、四相移鍵控(QpSK)、具有16點可能位置 之正交振1lw調(16_QAM)與具有64點可能位置之正交 振幅調變(64-QAM)對應的該調變等級分別是卜2、4與6。 50.如申請專利範圍第46項所述的方法,其中該些穿 刺位元的最後數目是根據以下的等式來計算: c_temp ^ impost ~ N Post 胃 temp J 其中表示該些穿刺位元的最後數目, N 表 一 punc^Ump w - 不^二刺位元的暫時性數目,⑽表示該些碼字位元的 最後數目,表示該些碼字位元的暫時性數目。 51.如申s青專利範圍第41項所述的方法,其中該些編 碼區塊的數目是根據以下的等式來決定: 48 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 一 §·^ ' ;Ί 二3·換頁· 修正a鉬ίο]丰-8’有rg——^ Ν post_FEC Blocks N K post _ pure post _ max_ per ^symbol ’其中’八表示該些編碼區塊的數目’ ^post _ pure 表示該第一層信號資訊之位元的數目’ ^post _ max_ per _ symbol 表示在一正交劃頻多工(OFDM)符號内能攜 帶該第一層信號資訊之該些位元的最大數目,且函數Μ代 表一大於或等於X的最小整數。 52. 如申請專利範圍第46項所述的方法’其中當使用 一時間交錯(time interleaving)技術以傳送該第一層信號資 訊時,該些碼字位元的最後數目是根據該時間交錯的一層 次(deptti)計算而得的。 53. 如申請專利範圍第46項所述的方法,其中該些碼 字位元的最後數目是根據以下的等式來計算: If LI ΤΙ一 depth: QQ 〇r N_ Ν. post一 temp ' ^P〇st_FEC_Bl〇cks Otherwise x2t1mc _FEC一 Blocks, Jemp N. depth, ^ImocNlx ,其中,八‘示該些碼字位元的最後數 Γ該些碼字表位=暫時性數目表示該調變if 卿—峨表不該些編碼區塊的數目, 間交錯的層次,且函數Μ代表-大於戍箄广⑽表不耕 54·如Μ專利範圍第如項所述的 H 些穿刺位元的暫時性數目的步驟更包括·· 〃中计鼻該 49 ί S848pUi^:, 修正日期101年8月1日 十鳥第9810^J^^交說明Α劃線修正本 L—一一一 基於BCH區塊之輸入資訊位元的最大數目與各該編 碼區塊之輸人資訊位元的數目之間的差異值,料該 刺位元的暫時性數目。 — 55. 如申請專利範圍第46項所述的方法,其中計算該 些碼字位元之暫時性數目的步驟更包括: 基於各該編碼區塊的該些輸入資訊位元的數目、bch 區塊之多個同位位元的數目、該些穿刺位元的暫時性數目 與該些LDPC區塊的一有效碼率,計算各該編碼區塊之該 些石馬字位元的暫時性數目。 人 56. 如申請專利範圍第46項所述的方法,其中計算該 些碼字位元之最後數目的步驟包括: 〃 基於该些碼子位元的暫時性數目、用以傳送第一声作 號資訊之多個符號的數目與該調變等級,計算該些碼 元的最後數目。 57. 如申請專利範圍第41項所述的方法,其中該些編 碼區塊的數目是根據以下的等式來決定: 其中’ Wpda表示該些編碼區塊的數目,尤卿啦表 示該第一層信號資訊之位元的數目,&c/l表示BCH區塊 的多個輸入位元的最大數目,且函數|Υ]代表—大於或等於 X的一最小整數。 58·如申請專利範圍第43項所述的方法,其中該Bch 區塊之多個輸入位元的該最大數目是依據以下等式來決 50 1376907
修正日期101年月‘ 1日——- 3〇848pifl 爲第98106878號中文說明書無劃線修正本 定: ^bch^ l6,200xReff-Nbchjarity ; 當使用一低密度同位檢查碼(LDPC)區塊作為一具有 16,200位元尺寸的編碼區塊時,及被代表一有效碼率,且 表示使用在該BCH碼的多個同位位元的數目。 59.如申請專利範圍第46項所述的方法,其中該些碼 字位元的暫時性數目是根據以下的等式來計算: Np〇^temp-Ksig+Nbch parity ^2〇〇x(l-Reff)~Npunc_temp ’其中,表示該些碼字位元的暫時性數目, 尺吨表示各該編碼區塊的輸入資訊位元的數目,凡表 示使用在BCH區塊中之同位位元的數目,尺#代表有效碼 率’ 表示該些穿刺位元的暫時性數目。 6〇.如申請專利範圍第41項所述的方法,其中各該編 碼區塊是利用低密度同位檢查碼(LDPC)進行編碼。 61. 如申請專利範圍第41項所述的方法,其中根據該 第一層k號資訊之位元的數目除以在一正交劃頻多工 (OFDM)付號内此攜帶該第一層信號資訊之該些位元的最 大數目所獲得的值,以計算該第一層信號資訊被分割成該 些編碼區塊的數目。 62. 如申請專利範圍第41項所述的方法,其中將該第 層L號資δίΙ視為一時間交錯interleaving)技術,並 且, 計算該些穿刺位元的數量的步驟更包括: 計异該些穿刺位元的暫時性數目與各該編碼區塊之多 51 (>如喻榻邊|修正本 \ ______——一* 修正曰期101年8月i日 個碼字位元的暫時性數目; 暫時性調'時間交錯深度以及該些碼字位元的 目;以及 該編碼區塊之該些碼字位元的最後數 時性=:以=的,數目、該些碼邮^ 的最後數目。 的最後數目,計算該些穿刺位元 -^在廣播通訊系統中接收控制資訊的裝置,包括: 資訊ΓίΓ早疋’接收與解碼包括第一層信號資訊的控制 啮-欠控,裔從目前所接收的一訊框中獲取在第-層信 唬貝狀夕個位元之數目的資訊,計算 二分:成多個編碼區塊的數目,計算各該編碼; ^貝·^的數目’計算多個穿刺位元的數目,以及根 據在上述幾個步驟中所獲取與所計算的該資訊,解碼一個 或多個所接收的編碼區塊。 64. 如申請專利範圍第63項所述的裝置,其中哕第一 層信號資訊之該些位元的數目是藉由加入多個塾 多個資訊位元所定義的。 J 65. 如申請專利範圍第64項所述的裝置,其中根據該 第一層信號資訊之多個位元的數目除以一博斯手赫= (BCH)區塊之多個輸入位元的最大數目所獲得的數= 算該第一層信號資訊被分割成該些編媽區塊的數目。 66. 如申請專利範圍第65項所述的裝置,其中基於該 52 3〇848pifl ύι 禺第98106878號中文說明書無劃線修正本 , ===該些_塊的數目所二 數麵區塊之該些輸人資訊位元的 67.如申請專利範圍帛63項所述的農置, 碼區塊具有相同數目的該些輸入資訊位元。〃 =如申請專利範圍第63項所述的裝置,其中該 亥ΐίΓ元的暫時性數目與各該編碼區塊之“ 暫Ξ = ==,基於調變等級與該些碼字位元^ ^及基^字=數 ==與該些碼字位元的最後數目計算;= 刺位::暫:請二其中該些穿 N ptmc jemp 'X(Kbch-Ks, ’其中,'胃表示該些穿刺位元的暫時性數目, 示該BCH區塊之該些輸人資訊位元的最大數目, 二、不藉*在該第—層信餘訊之位元後加上多個塾補 最得的位元數目,且函叫代表—小於或等於Χ的 70.如申請專利範圍第68項所述的裳置,其中該些碼 予位元的最後數目是根據以下的等式來決定: Npost = V ^fixed?% =1> Otherwise, N, N post _temp 2r?M, OD post^temp Ή MOD X ^fixedPl 53 x2w η^ΧΝΓ^Ρ2 1376907 u a - ·心二 - : <ί·处 Jr i Γ 30848pifl - ‘. ^ ·/· ^ -^98106878號中文說明書藏·修正本 修正曰期101年8月1曰 ,osi tem —’其中’U示該些碼字位元的最後數目嗜 表示該些碼社福醫性數目,表補調變等 =, U不用以傳送該第-層信號資訊P2之該些符號的數 目,且函數Μ代表一大於或等於x的最小整數。7b 71. 如申請專利細帛70項所述的裝置,其中 鍵控(BPSK)、四相移鍵控(QpSK)、具有16點可能位置 之正交振幅婦(16-QAM)與具有64點可能位置之正交 振幅調變(64-QAM)對應的該調變等級分別是卜2、4與“ 72. 如申請專利範圍第68項所述的裝置,其中該歧穿 刺位元的最後數目是根據以下的等式來計算: Npunc = Np jemp-、Npo!t~Np〇O ’其中’义咖表示該些穿刺位元的最後數 表示该些穿刺位元的暫時性數目,7Vpt^表示該些碼字位元 的最後數目,且表示該些碼字位元的暫時性數目。 73_如申請專利範圍第63項所述的裝置,其中該些編 碼區塊的數目是根據以下的等式來決定: N post _FEC—Blocks N. κ post ^ pure post _ max_ per _ symbol post _FEC—Blocks 表示該些編碼區塊的數目,A: 示該第一層信號資訊之位元的數目, 在一正交劃頻多工(OFDM)符號内能攜帶該第一層信號資 訊之該些位元的最大數目,且函數|V|代表一大於或等於χ 的最小整數® 74.如申請專利範圍第68項所述的裝置,其中當使用 其中 N, 表 post _ pure per—symbol 表不 54 1376907 30848ρίΠ 爲第98〗06878號中文說明書無劃線修正本
修正日期101年8月Ti" 曰更)正替換贾ί 一時間交錯(time interleaving)技術以傳送該第—層信號資 訊時,該些碼字位元的最後數目是根據該時間交錯的 次(depth)計算而得的。 S 75·如申請專利範圍第68項所述的裝置,其中該此碼 字位元的最後數目是根據以下的等式來計算: ~ V Ll_TI_depth = 00 or 01, N post N post .temp ^MOD X ^post_FEC^Blocks Otherwise, N post _temp MOD ^L1—77 _ depth X ^MOD X ^p〇st FEC_Bloch^ XlriM〇DXNL\_TI_depth· ,其中,表示該些碼字位元的最後數目,y 表示該些碼字位元的暫雜數目U示該調變 表示該些編碼區塊的數目,\L77—細A表示該時間 交錯的該層次,且函數|V|代表一大於或等於X的最小整數。 76.如申請專利範圍第68項所述的裝置,其中該控制 器更基於BCH區塊之輸人資訊位元的最大數目與各^編 碼區塊之輸入資訊位元的數目之間的差異值,以計算=此 穿刺位元的暫時性數目。 Λ_ 。。77.如申請專利範圍第68項所述的裝置,其中該控制 器更基於各该編碼區塊的該些輸入資訊位元的數目、 區塊之多個同位位元的數目、該些穿刺位元的暫時性數目 與該些LDPC區塊的有效碼率,以計算各該編碼區塊之該 些碼字位元的暫時性數目。 78.如申請專利範圍第68項所述的裴置,其中該控制 55 丄:)/OVU/ 、爲第 98106S78 號中 線修正本 修正日期101年8月1日 器更基於該些碼字位福暫軸數目 ==號的數目與該調變等級,以計算該些“ 碼區====裝置’其中該些編 K Ν post _ FEC _ Blocks post _ pure ~K~ 其中,表示該些編碼區塊 示該第一層信號資訊之位元的數目,尤 _ 〜cA表不BCH區塊 的夕個輸入位70的最大數目,且函數「小 ϋ小整數。 狀次寻於 80.如申請專利範圍第79項所述的裴置,其十該bch 區塊之多個輸人位元㈣最大數目是依據以下等^來決 定: 〆、 Kbch = 16,2Q0xReff- Nb— 當使用一低密度同位檢查碼(LDPC)區塊作為一具有 16,200位元尺寸的編碼區塊時,兄#代表—有效碼率了且 Nbchjarity表示使用在該BCH碼的多個同位位元的數目。 81.如申請專利範圍第65項所述的裝置,其中該些碼 字位元的暫時性數目是根據以下的等式來計算:^一 NP〇st_temp = Ksig + Nbch^parity +16,200 X (1 - ^ ) ^ JJ purtc _temp ,其中,%⑽表示該些碼字位元的暫時性數_目, 尤梅表示各該編竭區塊的輸入資訊位元的數目, —/-1= trj 、bch_parity 衣 不使用在BCH區塊中之同位位元的數目代表有效瑪 56 1376907 30848pifl 爲第98106878號中文說明書無劃線修正本 年月日笑!:)正替換頁i 修正日期一Γσ「年·3·^~γβ' 率,且表示該些穿刺位元的暫時性數目。 82.如申請專利範圍第63項所述的裝置,其中各該編 碼區塊是利用低密度同位檢查碼(LDPC)進行編碼。 57 1376907 I---^41---- 30848pifl 爲第98106878號中文說明書無劃線修正本 |年月匕ϋ 修正日期r月ΤΘ---- 四、指定代表圖: (一) 本案之指定代表圖:圖4 (二) 本代表圖之元件符號簡單說明: 401〜406 :本發明一實施例之傳送器操作方法的各步 五、本案若有化學式時,請揭示最能顯示發明特徵 的化學式: 無
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20080019650 | 2008-03-03 | ||
KR20080023575 | 2008-03-13 | ||
KR1020080111170A KR20090094738A (ko) | 2008-03-03 | 2008-11-10 | 무선 디지털 방송 시스템에서 시그널링 정보를 부호화하는 장치 및 방법 |
KR1020090013635A KR101535680B1 (ko) | 2008-03-03 | 2009-02-18 | 통신 시스템에서 제어 정보를 송수신하는 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201004196A TW201004196A (en) | 2010-01-16 |
TWI376907B true TWI376907B (en) | 2012-11-11 |
Family
ID=41295111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098106878A TWI376907B (en) | 2008-03-03 | 2009-03-03 | Method for encoding control information in a communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information |
Country Status (13)
Country | Link |
---|---|
EP (1) | EP2469746B1 (zh) |
JP (2) | JP5441270B2 (zh) |
KR (3) | KR20090094738A (zh) |
CN (3) | CN103354481B (zh) |
AT (1) | ATE554551T1 (zh) |
AU (1) | AU2009220323B2 (zh) |
DK (2) | DK2101430T3 (zh) |
ES (5) | ES2463723T3 (zh) |
MY (1) | MY155174A (zh) |
PT (2) | PT2101431E (zh) |
RU (1) | RU2453992C2 (zh) |
SI (2) | SI2101431T1 (zh) |
TW (1) | TWI376907B (zh) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090094738A (ko) * | 2008-03-03 | 2009-09-08 | 삼성전자주식회사 | 무선 디지털 방송 시스템에서 시그널링 정보를 부호화하는 장치 및 방법 |
EP2503723B1 (en) | 2011-03-25 | 2016-04-20 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving control information in a broadcasting/communication system |
KR101722284B1 (ko) * | 2011-03-25 | 2017-04-18 | 삼성전자주식회사 | 방송/통신 시스템에서 제어 정보를 부호화하는 방법 및 그 제어 정보를 송수신하는 장치 및 방법 |
KR101922555B1 (ko) * | 2011-08-30 | 2018-11-28 | 삼성전자주식회사 | 방송/통신시스템에서 정보 송수신 방법 및 장치 |
WO2013032156A1 (en) | 2011-08-30 | 2013-03-07 | Samsung Electronics Co., Ltd. | Method and apparatus for transmitting and receiving information in a broadcasting/communication system |
KR101801588B1 (ko) | 2013-09-25 | 2017-11-27 | 엘지전자 주식회사 | 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법 및 방송 신호 수신 방법 |
US9787470B2 (en) | 2013-12-12 | 2017-10-10 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced LDPC cryptcoding |
CN104796241B (zh) * | 2014-01-17 | 2018-04-17 | 中国科学院上海高等研究院 | 一种多载频数字多媒体无线广播系统的信令传输方法 |
US9596116B2 (en) * | 2014-02-20 | 2017-03-14 | Lg Electronics Inc. | Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals |
KR102191303B1 (ko) | 2014-04-17 | 2020-12-15 | 삼성전자 주식회사 | 부호어를 생성하는 방법 및 장치 그리고 부호어를 복원하는 방법 및 장치 |
KR102137730B1 (ko) * | 2014-04-17 | 2020-07-24 | 삼성전자주식회사 | 모바일 비디오 애플리케이션을 위한 네트워크 중심의 QoE 프로비저닝 방법 및 장치 |
WO2016006968A1 (en) * | 2014-07-11 | 2016-01-14 | Samsung Electronics Co., Ltd. | Method and apparatus of joint security advanced ldpc cryptcoding |
KR102265052B1 (ko) | 2014-12-17 | 2021-06-15 | 삼성전자주식회사 | 적응적으로 인터리빙 깊이를 결정하는 인터리빙 방법 및 장치 |
WO2016137255A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법 |
KR102453474B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
WO2016137254A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
KR102453472B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 패리티 펑처링 장치 및 이를 이용한 패리티 펑처링 방법 |
US10547329B2 (en) | 2015-03-02 | 2020-01-28 | Samsung Electronics Co., Ltd. | Transmitter and puncturing method thereof |
KR101800420B1 (ko) * | 2015-03-02 | 2017-11-23 | 삼성전자주식회사 | 송신 장치 및 그의 펑처링 방법 |
CA3214526A1 (en) | 2015-03-02 | 2016-09-09 | Samsung Electronic Co., Ltd. | Transmitter and parity permutation method thereof |
FR3035286A1 (fr) * | 2015-04-17 | 2016-10-21 | Thales Sa | Procedes de codage et decodage a protection differenciee |
CN104853403B (zh) * | 2015-04-20 | 2019-02-12 | 小米科技有限责任公司 | 控制智能设备接入的方法和装置 |
JP2017011689A (ja) * | 2015-06-19 | 2017-01-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 送信方法、受信方法、送信装置、及び受信装置 |
WO2017003227A1 (ko) * | 2015-07-01 | 2017-01-05 | 한국전자통신연구원 | 복수의 동작 모드들을 지원하는 타임 인터리버에 상응하는 방송 신호 프레임 생성 장치 및 방송 신호 프레임 생성 방법 |
EP3893417B1 (en) | 2016-11-23 | 2023-07-12 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | Data segmentation method, and terminal device and network device |
CN108234068B (zh) * | 2016-12-15 | 2021-02-09 | 华为技术有限公司 | 传输低密度奇偶校验码的方法及其设备 |
CN117729086B (zh) * | 2024-02-08 | 2024-05-07 | 高拓讯达(北京)微电子股份有限公司 | 一种ofdm接收机频域与ldpc解码的交互方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1243369A (zh) * | 1998-06-22 | 2000-02-02 | 诺基亚流动电话有限公司 | 在数据传输系统中的信号编码方法和数据传输系统 |
US7573942B2 (en) * | 2001-11-16 | 2009-08-11 | Alcatel-Lucent Usa Inc. | Method for encoding and decoding control information in a wireless communications system |
JP2004007544A (ja) * | 2002-04-05 | 2004-01-08 | Sony Corp | インターリーブ装置及びインターリーブ方法、並びにデインターリーブ装置及びデインターリーブ方法 |
US7334181B2 (en) * | 2003-09-04 | 2008-02-19 | The Directv Group, Inc. | Method and system for providing short block length low density parity check (LDPC) codes |
KR100744343B1 (ko) * | 2003-12-19 | 2007-07-30 | 삼성전자주식회사 | 이동 통신 시스템에서 불균일 오류 확률을 갖는 부호화에따른 데이터 송수신 방법 및 장치 |
US7331009B2 (en) * | 2004-02-13 | 2008-02-12 | Lucent Technologies Inc. | Method and apparatus for link error prediction in a communication system |
US7668224B2 (en) * | 2005-08-16 | 2010-02-23 | Texas Instruments Incorporated | Encoding for digital communications in a multiple-input, multiple-output environment |
KR20090094738A (ko) * | 2008-03-03 | 2009-09-08 | 삼성전자주식회사 | 무선 디지털 방송 시스템에서 시그널링 정보를 부호화하는 장치 및 방법 |
KR101455393B1 (ko) * | 2008-03-03 | 2014-10-27 | 삼성전자주식회사 | 무선 통신 시스템에서 제어 정보를 송수신하는 방법 및 장치 |
EP2101431B1 (en) * | 2008-03-03 | 2014-02-12 | Samsung Electronics Co., Ltd. | Method and apparatus for receiving control information in a wireless communication system |
-
2008
- 2008-11-10 KR KR1020080111170A patent/KR20090094738A/ko unknown
-
2009
- 2009-03-03 DK DK09155573.0T patent/DK2101430T3/da active
- 2009-03-03 CN CN201310227235.XA patent/CN103354481B/zh active Active
- 2009-03-03 RU RU2010136290/08A patent/RU2453992C2/ru active
- 2009-03-03 SI SI200930915T patent/SI2101431T1/sl unknown
- 2009-03-03 EP EP12160589.3A patent/EP2469746B1/en active Active
- 2009-03-03 PT PT91555813T patent/PT2101431E/pt unknown
- 2009-03-03 AT AT09154227T patent/ATE554551T1/de active
- 2009-03-03 JP JP2010549571A patent/JP5441270B2/ja active Active
- 2009-03-03 ES ES09155581.3T patent/ES2463723T3/es active Active
- 2009-03-03 TW TW098106878A patent/TWI376907B/zh active
- 2009-03-03 ES ES09155573.0T patent/ES2458516T3/es active Active
- 2009-03-03 SI SI200930902T patent/SI2101430T1/sl unknown
- 2009-03-03 ES ES09154227T patent/ES2386512T3/es active Active
- 2009-03-03 DK DK09155581.3T patent/DK2101431T3/da active
- 2009-03-03 ES ES11177843T patent/ES2700736T3/es active Active
- 2009-03-03 CN CN201310227250.4A patent/CN103297193B/zh active Active
- 2009-03-03 CN CN200980115022.XA patent/CN102017558B/zh active Active
- 2009-03-03 AU AU2009220323A patent/AU2009220323B2/en active Active
- 2009-03-03 MY MYPI2010004146A patent/MY155174A/en unknown
- 2009-03-03 ES ES12160589T patent/ES2740099T3/es active Active
- 2009-03-03 PT PT91555730T patent/PT2101430E/pt unknown
-
2013
- 2013-10-30 JP JP2013226003A patent/JP5670537B2/ja active Active
-
2014
- 2014-02-10 KR KR1020140014837A patent/KR101537892B1/ko active IP Right Grant
- 2014-02-10 KR KR1020140014829A patent/KR101536858B1/ko active IP Right Grant
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI376907B (en) | Method for encoding control information in a communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information | |
US8352844B2 (en) | Method for encoding control information in a wireless communication system using low density parity check code, and method and apparatus for transmitting and receiving the control information | |
JP5712251B2 (ja) | 通信システムにおける制御情報を符号化する方法とその制御情報を送信及び受信する方法及び装置 | |
JP5560362B2 (ja) | 下り制御情報伝送方法及びそのためのコードワード生成方法 | |
US20150082118A1 (en) | Transmitting apparatus and puncturing method thereof | |
KR20120096154A (ko) | 디지털 방송 시스템에서 시그널링 정보 전송 방법 및 장치 | |
CN103259626B (zh) | 使用分组码对可变长度的信息进行信道编码的方法 | |
CN106664436A (zh) | 广播信号发送设备、广播信号接收设备、广播信号发送方法、以及广播信号接收方法 | |
CA2977325C (en) | Transmitter and shortening method thereof | |
TW200926614A (en) | Method for encoding a bit sequence and encoding circuit | |
WO2018028476A1 (zh) | 一种数据发送的方法及装置、通信设备 | |
CN101447851A (zh) | 一种准循环低密度奇偶校验码的生成方法 | |
CA3058426A1 (en) | Receiving apparatus and receiving method thereof | |
CN104518846A (zh) | 基于bch码与长ldpc码级联的信令编码方法及系统 | |
KR20090094744A (ko) | 무선 디지털 방송 시스템에서 시그널링 정보를 부호화하는 장치 및 방법 | |
KR101587340B1 (ko) | 통신 시스템에서 제어 정보를 부호화하는 방법과 그 제어 정보를 송수신하는 방법 및 장치 | |
KR20150032509A (ko) | 송신 장치 및 그의 펑처링 방법 | |
BR112017016116B1 (pt) | Aparelho de transmissão de sinal de radiodifusão de televisão (tv) para transmitir informação de sinalização de camada 1 (l1) e dados de radiodifusão de tv, e método de transmissão de sinal de radiodifusão de televisão (tv) de um aparelho de transmissão de sinal de radiodifusão de tv para transmitir informações de sinalização de camada 1 (l1) e dados de transmissão de tv |