CN109391360B - 数据编码方法及装置 - Google Patents
数据编码方法及装置 Download PDFInfo
- Publication number
- CN109391360B CN109391360B CN201710687764.6A CN201710687764A CN109391360B CN 109391360 B CN109391360 B CN 109391360B CN 201710687764 A CN201710687764 A CN 201710687764A CN 109391360 B CN109391360 B CN 109391360B
- Authority
- CN
- China
- Prior art keywords
- sequence
- ldpc
- bit
- matrix
- interleaving
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Images
Classifications
-
- 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
-
- 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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
- H03M13/1162—Array based LDPC codes, e.g. array codes
-
- 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/1148—Structural properties of the code parity-check or generator matrix
- H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/2707—Simple row-column interleaver, i.e. pure block interleaving
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- 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
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
- H04L1/0013—Rate matching, e.g. puncturing or repetition of code symbols
-
- 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/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection 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/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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
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)
- Mathematical Physics (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明提供了一种数据编码方法及装置,其中,该方法包括:获取待发送数据;对该待发送数据进行准循环LDPC编码后获得LDPC码字序列,对该LDPC码字序列进行交织获得交织后LDPC码字序列;对该交织后LDPC码字序列从起始位置开始进行循环比特选择获得速率匹配后码字序列,其中,根据预定参数确定该起始位置;发送该速率匹配后码字序列。采用上述方案,解决了相关技术中对传输数据进行准循环LDPC编码后传输不稳定的问题,实现了准循环LDPC编码后的稳定传输。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种数据编码方法及装置。
背景技术
在相关技术中,针对准循环LDPC编码过程中一旦出现较多填充比特则会降低LDPC码的编码/译码效率,提供一种TBS表格设计规则,使得在进行LDPC编码时填充比特尽量少或者没有;以及针对传输块中的码块组中可能存在各个码块组内的码块数目不等导致一些短板效应,提供码块分割方法中的Kmax设计方法,使得每个码块组内的码块数目相等避免某些码块组内的码块数较多导致整体性能不好;以及,针对准循环LDPC编码在高阶调制或者衰落信道下出现的性能不好问题,提供一种码字交织方法可以提高准循环LDPC编码的性能。
在相关技术的数字通信系统中,一般包括三个部分:发送端、信道和接收端。发送端可对信息序列进行信道编码从而获取编码码字,对编码码字进行交织,并将交织后的比特映射成调制符号,然后可以根据通信信道信息来处理和发送调制符号。在信道中,由于多径、移动等因素导致特定的信道响应,这些都会使数据传输失真,同时由于噪声和干扰也会进一步恶化数据传输。接收端接收通过信道后的调制符号数据,此时的调制符号数据已经失真,需要进行特定处理才能恢复原始信息序列。
根据发送端对信息序列的编码方法,接收端可以对接收数据进行相应处理从而可靠地恢复原始信息序列。一般地,所述编码处理方法是基于前向纠错(Forward ErrorCorrection,FEC)编码,其中,前向纠错编码在信息序列中添加一些冗余信息,而接收端可以利用该冗余信息来可靠地恢复原始信息序列。
一些常见的FEC编码包括:卷积码、Turbo码和低密度奇偶校验(Low DensityParity Check,LDPC)码。FEC编码过程中,对比特数目为k的信息序列进行FEC编码获得n比特的FEC编码码字(冗余比特为n-k),FEC编码码率为k/n。LDPC码是一种可以用非常稀疏的奇偶校验矩阵或者二分图定义的线性分组码,正是利用它的校验矩阵的稀疏性,才能实现低复杂度的编译码,从而使得LDPC走向实用化。经过各种实践和理论证明,LDPC码是在加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道下性能最为优良的信道编码,性能非常靠近香农极限。LDPC码的奇偶校验矩阵中,每一行都是一个奇偶校验码,每一行中如果某一索引位置元素值等于1则说明该比特参与到该奇偶校验码中,如果等于0,则说明该位置比特不参与该奇偶校验码。
准循环LDPC码由于具有结构化特征,逐渐成为主流应用,如在IEEE802.11ac、IEEE802.11ad、IEEE802.11aj、IEEE802.16e、IEEE802.11n、微波通信以及光纤通信等中获得大量应用,以及被第5代移动通信采纳为数据信道编码方案。准循环LDPC码的奇偶校验矩阵H为M×Z行和N×Z列的矩阵,它是由M×N个子矩阵构成,每个子矩阵都是大小为Z×Z的基本置换矩阵的不同幂次,也就是大小为Z×Z单位阵的循环移位若干值所获得的子矩阵。为了从数学上更容易描述单位阵的循环移位,准循环LDPC码的奇偶校验矩阵可以描述为有如下的数学公式形式:
通过这样定义,Z和幂次hbij可以唯一标识每一个分块矩阵,如果某一分块矩阵为全0矩阵,可以用“-1”来表示或者空值表示或者其他形式表示;而如果是单位阵的循环移位s获得,则等于s。所有hbij可以构成一个准循环LDPC编码的基础矩阵Hb,进而LDPC码的基础矩阵Hb可以表示如下:
所以,基础矩阵Hb中包含2种元素:1.指示全零方阵的元素;2.指示单位阵循环移位大小的元素,一般采用0~(Z-1)的整数表示。可以将所述基础矩阵Hb也称为基础校验矩阵或者移位值矩阵或者置换值矩阵或者基本奇偶校验矩阵或者奇偶校验矩阵,所述基础矩阵Hb中,如果将表示为全零矩阵的元素替换为“0”元素,并且将其他元素替换为“1”元素,可以获得准循环LDPC编码的基本图矩阵(Base Graph)或者模板矩阵。其中所述的基本图矩阵也可以采用表格形式描述,例如采用行和列索引对来指示对应基本图矩阵的“1”的位置或者基础矩阵中的指示单位阵循环移位大小元素的位置。所以可以根据准循环LDPC码的模板矩阵和一组移位值(或系数)可以确定准循环LDPC编码的基础矩阵。以及,可以将所述基本置换矩阵或全零方阵的维数Z定义为提升值(shift size或者lift size)或者扩展因子或者子矩阵大小。
所以,结构化LDPC码完全可以由基础校验矩阵Hb和提升值Z唯一确定。例如,基础矩阵Hb(2行4列)如下且对应的提升值z等于4。
则对应的模板矩阵为:
则根据基础矩阵Hb和提升值Z获得奇偶校验矩阵H为:
在准循环LDPC编码过程中,可以直接根据由基础矩阵Hb和提升值Z确定的奇偶校验矩阵进行编码,根据LDPC码的定义,满足H×C=0,而H包括[Hs Hp],其中Hs是奇偶校验矩阵的系统列部分矩阵,Hp是奇偶校验矩阵的校验列部分矩阵,以及C可以包括[Cs Cp],其中Cs是LDPC码的系统比特序列(信息比特,已知比特),Cp是LDPC码的校验比特序列(未知比特),LDPC编码过程即是计算校验比特序列的过程;进而,Hs×Cs=Hp×Cp;然后,可以计算获得校验比特序列为Cp=Hp-1×Hs×Cs,所以奇偶校验矩阵的校验列部分矩阵必须是方阵而且是二进制可逆;进而可以获得准循环LDPC编码序列为[Cs Cp]。当然,也可以根据每个Z比特块的循环移位进行处理计算获得。
在实际通信系统中,由于实际需要传输的传输块的比特数目不一定等于准循环LDPC编码基础矩阵所支持的系统比特长度,所以需要对传输块进行码块分割以及填充比特。对于LDPC码来说,填充比特是用来辅助编码或译码的,实际是不传输的,但是在编码和译码过程中,如果出现较多的填充比特,会使得编码器或译码器执行较多无用操作,从而降低编码和译码速度,并且能耗也会比较高。并且如果传输块的长度比较大时,此时码块数目比较大,为了方便反馈和提高处理效率,需要对所有LDPC码块进行划分成多个码块组,每个码块组内包含若干个LDPC码块,并且在接收端以码块组为单位进行接收正确与否的反馈以及数据重传操作;如果在码块分割过程中,没有考虑到码块组的设计,那么在进行码块划分成码块组时会导致码块组内的码块数目不等,从而带来一些短板效应,影响数据通信鲁棒性。以及,由于准循环LDPC编码本身存在一定的结构化特性,在一些高阶调制中或者衰落信道中,LDPC码可能会存在一些性能不好的问题,需要将码字比特进行交织以随机化突发噪声,以提高准循环LDPC码字在突发噪声下的性能。
针对相关技术中对传输数据进行准循环LDPC编码后传输不稳定的问题,目前还没有有效的解决方案。
发明内容
本发明实施例提供了一种数据编码方法及装置,以至少解决相关技术中相关技术中对传输数据进行准循环LDPC编码后传输不稳定的问题。
根据本发明的一个实施例,提供了一种低密度奇偶校验数据编码方法,包括:对信息分组比特序列进行准循环LDPC编码后获得LDPC码字序列,并根据所述LDPC码字序列确定一维有限长度循环缓存大小;从多个预定的冗余版本取值中选择一个冗余版本取值,并根据所述选择的冗余版本取值和预定义参数确定在所述一维有限长度循环缓存中读取待传输比特序列的起始位置;其中,所述的预定义参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数、信息分组比特序列长度;从所述起始位置开始,顺序读取特定长度的数据比特组成待传输比特序列,并发送所述待传输比特序列。
可选地,所述根据所述LDPC码字序列确定一维有限长度循环缓存大小,包括:对所述LDPC码字序列进行交织获得交织后LDPC码字序列,并获取一维有限长度循环缓存数据。所述一维有限长度循环缓存数据为所述交织后LDPC码字序列的数据。
可选地,所述对所述LDPC码字序列进行交织获得交织后LDPC码字序列,包括:对所述LDPC码字序列进行块交织,其中,根据所述准循环LDPC编码参数确定所述交织矩阵的行数,其中,所述准循环LDPC编码参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数。所述交织矩阵是一个列进列出的交织方法,交织方法包括根据不同列输出顺序进行交织,或者各列分别进行列内交织后按一定列输出顺序输出。
可选地,所述交织矩阵的行数等于所述准循环LDPC提升值的正整数因子、或等于所述准循环LDPC编码的提升值的正整数倍。
可选地,所述交织矩阵的行数等于所述准循环LDPC编码的基本图矩阵总列数的正整数因子、或等于所述准循环LDPC编码的基本图矩阵总列数的正整数倍。
可选地,所述交织方法还包括:按预定列顺序分别输出获得所述交织后LDPC比特序列。所述列顺序为如下:先偶数后奇数构成的序号、先奇数后偶数构成的序号、[0到g0之间间隔为g1的整数、1到g0之间间隔为g1的整数、...、、g1-1到g0之间间隔为g1的整数]。所述g0和g1都是正整数。
可选地,所述交织方法还包括:对每列分别进行交织。其中,一种优选实施例中,所述任意两列的交织方法不相同。
可选地,根据所述冗余版本、所述提升值和所述基本图矩阵总列数确定所述起始位置。
可选地,对应于所述冗余版本为RVi的所述起始位置由以下公式计算获得:
第一公式:Si=α×funtion(β×(nb/G)×RVi+χ)×Z+δ;其中,所述第一公式中的所述nb是所述基本图矩阵总列数,所述Z是所述提升值,所述α是正整数,所述G是大于0的实数,所述β是正实数,所述χ是非负实数,所述δ是整数,其中,所述funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整;
或者,第二公式:Si=α×(β×funtion(λ×nb/G)×RVi+χ)×Z+δ;其中,所述第二公式中的nb是所述基本图矩阵总列数,所述Z是所述提升值,所述α是正整数,所述G是大于0的实数,所述是β正整数,所述λ是正实数,所述χ是非负整数,所述δ是整数,其中,所述funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整;
或者,第三公式:Si=α×(β×funtion(λ×nb×Z/G)×RVi+χ)+δ;
其中,所述第三公式中的nb是所述基本图矩阵总列数,所述Z是所述提升值,所述G是大于0的实数,所述α是正整数,所述是β正整数,所述λ是正实数,所述χ是非负整数,所述δ是整数,其中,所述funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整。
可选地,根据所述冗余版本、所述提升值、所述基本图矩阵总行数和所述信息分组比特序列长度确定所述起始位置。
可选地,对应于冗余版本为RVi的所述起始位置由以下公式之一计算获得:
Si=α×(β×funtion((K+mb×Z)/G)×RVi+χ)+δ;
Si=α×(β×funtion((K+mb×Z)/G)+χ)×RVi+δ
其中,上述两个公式中的K是所述信息分组比特序列长度,所述Z是所述提升值,所述G是大于0的实数,所述α是正整数,所述是β正整数,所述λ是正实数,所述χ是非负整数,所述δ是整数,其中funtion(x)表示对实数x进行向上取整,或者向下取整,或者四舍五入取整。
可选地,对所述LDPC码字序列进行交织获得交织后LDPC码字序列,包括:对所述LDPC码字序列中的第S0比特到第S1比特的所有比特进行交织,其中,所述S0,S1均是正整数,且所述S1大于所述S0。
可选地,对所述LDPC码字序列中的第S0比特到第S1比特的所有比特进行交织,包括:依据交织矩阵对所述LDPC码字序列中的第S0比特到第S1比特的所有比特进行块交织,其中,所述块交织矩阵的列数为Z0,所述Z0是由准循环LDPC编码参数确定,其中,所述准循环LDPC编码参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数。
可选地,所述Z0等于所述提升值的正整数因子、或者所述提升值的正整数倍。
可选地,所述Z0等于所述基本图矩阵总列数的正整数因子、或者所述基本图矩阵总列数的正整数倍。
可选地,所述S1等于所述提升值的正整数倍。
可选地,所述S1等于提升值的kb-2、kb-1、kb、kb+1或者kb+2倍,其中,所述kb是LDPC编码的基本图矩阵系统列数。
可选地,所述Z0由以下参数确定:S0、S1和调制阶数,其中,所述调制阶数是每个调制符号所携带的比特数目。
可选地,所述Z0根据以下计算公式获得:Z0=function(α×(S1-S0+1)/M+δ),其中,所述M是调制阶数,且所述M是正整数,所述α是正实数,所述δ是非负整数,funtion(x)表示对实数x进行向上取整,或者向下取整,或者四舍五入取整。
可选地,通过以下参数至少之一确定所述S1的数值:信息分组比特序列的长度;待传输比特序列的长度。
可选地,根据调制阶数确定所述交织方法。
可选地,若所述调制阶数大于M0,则执行所述的交织方法,其中,所述M0是大于1的整数。
可选地,根据码率确定所述交织方法,其中,所述码率等于所述信息分组比特序列长度与所述待传输比特序列的比值,所述码率是大于0小于1的实数。
可选地,若所述码率大于R0,则执行所述的交织方法,其中,所述R0是大于1/2且小于1的实数。
可选地,所述发送所述待传输比特序列,包括:所述待传输比特序列分为多个比特分组,分别对所述比特分组内的比特进行交织,然后将所述各个交织后比特分组映射到星座调制符号。
可选地,其特征在于,根据调制阶数确定所述比特分组内交织。
可选地,若所述调制阶数大于M1,则执行所述的交织方法,其中,所述M1等于2、3、4、5或者6。
根据本发明的另一个实施例,还提供了一种数据编码装置,包括:获取模块,用于获取待发送数据;交织模块,用于对所述待发送数据进行准循环LDPC编码后获得LDPC码字序列,对所述LDPC码字序列进行交织获得交织后LDPC码字序列;选择模块,用于对所述交织后LDPC码字序列从起始位置开始进行循环比特选择获得速率匹配后码字序列,其中,根据预定参数确定所述起始位置,其中,所述预定参数包括以下至少之一:冗余版本、提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数、信息分组比特序列长度;发送模块,用于发送所述速率匹配后码字序列。
根据本发明的另一个实施例,还提供了一种存储介质,所述存储介质包括存储的程序,其中,所述程序运行时执行上述可选实施例任一项中所述的方法。
根据本发明的另一个实施例,还提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行上述可选实施例任一项中所述的方法。
通过本发明,获取待发送数据;对所述待发送数据进行准循环LDPC编码后获得LDPC码字序列,对所述LDPC码字序列进行交织获得交织后LDPC码字序列;对所述交织后LDPC码字序列从起始位置开始进行循环比特选择获得速率匹配后码字序列,其中,根据预定参数确定所述起始位置;发送所述速率匹配后码字序列。采用上述方案,解决了相关技术中对传输数据进行准循环LDPC编码后传输不稳定的问题,实现了准循环LDPC编码后的稳定传输。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的数据编码方法的流程图;
图2是根据本发明优选实施例的一种LDPC编码数据处理流程图。
具体实施方式
本申请实施例中提供了一种移动通信网络(包括但不限于5G移动通信网络),该网络的网络架构可以包括网络侧设备(例如基站)和终端。在本实施例中提供了一种可运行于上述网络架构上的信息传输方法,需要说明的是,本申请实施例中提供的上述信息传输方法的运行环境并不限于上述网络架构。
实施例一
在本实施例中提供了一种数据编码方法,图1是根据本发明实施例的数据编码方法的流程图,如图1所示,该流程包括如下步骤:
步骤S102,对信息分组比特序列进行准循环LDPC编码后获得LDPC码字序列,并根据所述LDPC码字序列确定一维有限长度循环缓存大小;
步骤S104,从多个预定的冗余版本取值中选择一个冗余版本取值,并根据所述选择的冗余版本取值和预定义参数确定在所述一维有限长度循环缓存中读取待传输比特序列的起始位置;其中,所述的预定义参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数、信息分组比特序列长度;
步骤S106,从所述起始位置开始,顺序读取特定长度的数据比特组成待传输比特序列,并发送所述待传输比特序列。
通过上述步骤,对信息分组比特序列进行准循环LDPC编码后获得LDPC码字序列,并根据所述LDPC码字序列确定一维有限长度循环缓存大小;从多个预定的冗余版本取值中选择一个冗余版本取值,并根据所述选择的冗余版本取值和预定义参数确定在所述一维有限长度循环缓存中读取待传输比特序列的起始位置;其中,所述的预定义参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数、信息分组比特序列长度;从所述起始位置开始,顺序读取特定长度的数据比特组成待传输比特序列,并发送所述待传输比特序列。采用上述方案,解决了相关技术中对传输数据进行准循环LDPC编码后传输不稳定的问题,实现了准循环LDPC编码后的稳定传输。
可选地,上述步骤的执行主体可以为基站、终端等,但不限于此。
可选地,该对该LDPC码字序列进行交织获得交织后LDPC码字序列,包括:对该LDPC码字序列进行块交织,其中,根据该准循环LDPC编码参数确定该交织矩阵的行数,其中,该准循环LDPC编码参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数,该交织矩阵是列进列出交织。
可选地,该交织矩阵的行数等于该准循环LDPC提升值的正整数因子、或等于该准循环LDPC编码的提升值的正整数倍。
可选地,该交织矩阵的行数等于该准循环LDPC编码的基本图矩阵总列数的正整数因子、或等于该准循环LDPC编码的基本图矩阵总列数的正整数倍。
可选地,该交织方法还包括:按预定列顺序分别输出获得交织后比特序列。
可选地,根据调制阶数确定该列内交织方法。
可选地,若该调制阶数大于M0,则执行该的列内交织方法,其中,该M0是大于1的整数。
可选地,根据该冗余版本、该提升值和该基本图矩阵总列数确定该起始位置。
可选地,对应于该冗余版本为RVi的该起始位置由以下公式计算获得:
第一公式:Si=α×funtion(β×(nb/G)×RVi+χ)×Z+δ;
其中,该第一公式中的该nb是该基本图矩阵总列数,该Z是该提升值,该α是正整数,该G是大于0的实数,该β是正实数,该χ是非负实数,该δ是整数,其中,该funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整;
或者,第二公式:Si=α×(β×funtion(λ×nb/G)×RVi+χ)×Z+δ;
其中,该第二公式中的nb是该基本图矩阵总列数,该Z是该提升值,该α是正整数,该G是大于0的实数,该是β正整数,该λ是正实数,该χ是非负整数,该δ是整数,其中,该funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整;
或者,第三公式:Si=α×(β×funtion(λ×nb×Z/G)×RVi+χ)+δ;
其中,该第三公式中的nb是该基本图矩阵总列数,该Z是该提升值,该G是大于0的实数,该α是正整数,该是β正整数,该λ是正实数,该χ是非负整数,该δ是整数,其中,该funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整。
可选地,根据该冗余版本、该提升值、该基本图矩阵总行数和该信息分组比特序列长度确定该起始位置。
可选地,对应于冗余版本为RVi的该起始位置由以下公式之一计算获得:
Si=α×(β×funtion((K+mb×Z)/G)×RVi+χ)+δ;
Si=α×(β×funtion((K+mb×Z)/G)+χ)×RVi+δ
其中,上述两个公式中的K是该信息分组比特序列长度,该Z是该提升值,该G是大于0的实数,该α是正整数,该是β正整数,该λ是正实数,该χ是非负整数,该δ是整数,其中funtion(x)表示对实数x进行向上取整,或者向下取整,或者四舍五入取整。
可选地,对该LDPC码字序列进行交织获得交织后LDPC码字序列,包括:对该LDPC码字序列中的第S0比特到第S1比特的所有比特进行交织,其中,该S0,S1均是正整数,且该S1大于该S0。
可选地,对该LDPC码字序列中的第S0比特到第S1比特的所有比特进行交织,包括:依据交织矩阵对该LDPC码字序列中的第S0比特到第S1比特的所有比特进行块交织,其中,该块交织矩阵的列数为Z0,该Z0是由准循环LDPC编码参数确定,其中,该准循环LDPC编码参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数。
可选地,该Z0等于LDPC编码提升值的正整数因子。
可选地,该Z0等于Z,该Z是LDPC编码提升值,该S0等于2×Z,该S1等于E×Z-1,其中E是大于2的整数。
可选地,该E等于kb、kb+1、kb+2、kb+3或者kb+4,其中,该kb是LDPC编码的基本图矩阵系统列数。
可选地,该Z0由以下参数确定:S0、S1和调制阶数,其中,该调制阶数是每个调制符号所携带的比特数目。
可选地,该Z0根据以下计算公式获得:Z0=[(S1-S0+1)/M],其中,该M是调制阶数,且该M是正整数。
可选地,通过以下参数至少之一确定该S1的数值:对该待发送数据进行码块分割后获得的信息分组比特序列的长度;待传输比特序列的长度。
可选地,当LDCP编码码率R小于等于R0时,依据交织矩阵对该LDPC码字序列中的第S0比特到第S1比特的所有比特进行交织,其中,该R0是大于等于3/4且小于1的实数,该LDCP编码码率R等于信息分组比特序列的长度与待传输比特序列的长度的商。
下面结合本发明优选实施例进行详细说明。
优选实施例1
在本实施例中提供了一种准循环LDPC编码数据处理方法,可以用于NR(New RadioAccess Technology,新无线接入技术)通信系统。在本可选实施例中提出的方法可以用于LTE移动通信系统或者未来第五代(5G)移动通信系统或者其他无线有线通信系统,数据传输方向为基站向移动用户发送数据(下行传输业务数据),或者数据传输方向为移动用户向基站发送数据(上行传输业务数据)。移动用户包括:移动设备、为接入终端、用户终端、用户站、用户单元、移动站、远程站、远程终端、用户代理、用户装置、用户设备、或一些其它术语。基站包括接入点(Access Point,AP)、或可以称为节点B(node B)、无线电网络控制器(Radio Network Controller,RNC)、演进型Node B(Evolved Node B,eNB)、基站控制器(Base Station Controller,BSC)、基站收发台(Base Transceiver Station,BTS)、基站(Base Station,BS)、收发机功能体(Transceiver Function,TF)、无线电路由器、无线电收发机、基本服务单元、扩展服务单元、无线电基站(Radio Base Station,RBS),或一些其它术语。
根据本可选实施例的一个方面,本可选实施例提供的一种准循环LDPC编码数据处理方法,可以应用于新无线接入技术(New Radio Access Technology,简称为new RAT)中的增强移动宽带(enhanced Mobile Broadband,简称为eMBB)场景、超可靠低时延通信(Ultra-Reliable and Low Latency Communications,简称为URLLC)场景或者大规模物联网(massive Machine Type Communications,简称为mMTC)场景中。
图2是根据本发明优选实施例的一种LDPC编码数据处理流程图,如图2所示,包括以下步骤:
步骤S201,获取待传输源数据包的长度信息;依据控制信息从TBS表格中确定当前需要发送的待传输源数据包的长度(也叫传输快大小Transport Block Size,TBS),所述控制信息可以是下行控制信息或者是上行控制信息或者其他系统信息中获取。
步骤S202,码块分割;对所述待传输源数据包按最长信息块长度Kmax进行分割,其中,分割获得信息分组比特序列数目为码块分割后获得的信息分组比特序列长度包括:和其中K是所述信息分组比特序列的长度,K是正整数,Kmax是正整数,所述L是每个信息分组比特序列添加的CRC序列长度。
步骤S203,添加CRC序列;在码块分割后获得每个信息比特块中添加L比特的CRC(Cyclic Redundancy Check)序列,所述L是大于0的整数。
步骤S204,填充比特;在添加CRC序列后的信息比特块中填充亚元比特,其中亚元比特只是用于辅助编码,不进行传输。
步骤S205,准循环LDPC编码;依据码块分割后获得的各个信息分组比特序列长度确定LDPC编码所使用的提升值,根据所述获得的提升值信息确定并计算LDPC编码的校验矩阵,根据所述校验矩阵和LDPC编码提升值对应各个信息分组比特序列进行准循环LDPC编码获得LDPC码字序列。
其中,所述准循环LDPC编码的基本图矩阵包括两种:base graph 1和base graph2。其中基本图矩阵base graph 1的行数为46,列数为68;基本图矩阵base graph 1的行数为42,列数为52。如表1所示为基本图矩阵base graph 1和base graph 2中的对应行索引为i的“1”位置,即其可以替换为循环置换单位阵位置。表2对应于基本图矩阵base graph 1所支持的提升值,包括8个提升值集合;表4对应于基本图矩阵base graph 2所支持的提升值,也包括8个提升值集合。根据以上所述的提升值信息确定提升值集合索引号iLS,根据所述提升值集合索引号iLS从表格3中获取基本图矩阵base graph 1对应每个提升值集合的移位值矩阵,以及也可以根据提升值集合索引号从表格5中获取基本图矩阵base graph 2对应每个提升值集合的移位值矩阵,然后根据公式Pi,j=mod(Vi,j,Zc)就可以获得对应于当前提升值Zc的基本图矩阵。如果所述信息分组比特序列大小小于或等于2560并且码率小于或等于2/3,则选择基本图矩阵base graph 2,否则选择基本图矩阵base graph 1。说明:表1中,第1列对应于指示基本图矩阵base graph 1和基本图矩阵base graph 2的行索引号i,第2列对应于指示基本图矩阵base graph 1的列索引号j,[i,j]共同确定基本图矩阵base graph1的“1”位置;以及第3列为对应于指示基本图矩阵base graph 2的列索引号j。表3和表4分别说明对应基本图矩阵base graph 1和基本图矩阵base graph 2的8个移位值矩阵,其中,i用于指示行索引,j用于指示列索引,iLS是用于指示提升值集合索引号。
表1基本图矩阵base graph 1和基本图矩阵base graph 2,如下表1所示,
表2基本图矩阵1(base graph 1)的提升值,如下表2所示,
Set index(i<sub>LS</sub>) | Set of lifting sizes |
1 | {2,4,8,16,32,64,128,256} |
2 | {3,6,12,24,48,96,192,384} |
3 | {5,10,20,40,80,160,320} |
4 | {7,14,28,56,112,224} |
5 | {9,18,36,72,144,288} |
6 | {11,22,44,88,176,352} |
7 | {13,26,52,104,208} |
8 | {15,30,60,120,240} |
表3基本图矩阵1(base graph 1)的移位值,如下表3所示,
表4基本图矩阵2(base graph 2)的提升值,如下表4所示,
Set index(i<sub>LS</sub>) | Set of lifting sizes |
1 | {2,4,8,16,32,64,128,256} |
2 | {3,6,12,24,48,96,192} |
3 | {5,10,20,40,80,160} |
4 | {7,14,28,56,112,224} |
5 | {9,18,36,72,144} |
6 | {11,22,44,88,176} |
7 | {13,26,52,104,208} |
8 | {15,30,60,120,240} |
表5基本图矩阵2(base graph 2)的移位值,如下表5所示,
步骤S206,交织(主权的另一部分);所述交织是对LDPC码字序列进行交织,获得交织后LDPC码字序列。所述交织方法包括:对所述LDPC码字序列进行块交织,其中,根据准循环LDPC编码参数确定所述交织矩阵的行数,其中,所述准循环LDPC编码参数至少包括以下之一:提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数。
优选地,一种具体实施方式中,所述交织矩阵的行数等于所述准循环LDPC提升值的正整数因子、或等于所述准循环LDPC编码的提升值的正整数倍。
优选地,一种具体实施方式中,所述交织矩阵的行数等于所述准循环LDPC编码的基本图矩阵总列数的正整数因子、或等于所述准循环LDPC编码的基本图矩阵总列数的正整数倍。
优选地,一种具体实施方式中,所述交织矩阵是列进列出交织。
优选地,一种具体实施方式中,所述交织方法中,按预定列顺序输出获得交织后比特序列。
优选地,一种具体实施方式中,所述交织方法中,对所述交织矩阵中的列分别进行列内交织,其中,所述列内交织方法包括:循环移位交织、随机序列交织。优选地,根据调制阶数确定所述列内交织方法。优选地,若所述调制阶数大于2,则执行所述的列内交织方法。
其特征在于,所述交织方法包括:对所述LDPC码字序列中的第S0比特到第S1比特的所有比特按预定交织索引序列映射到所述交织后码字序列的第S0比特到第S1比特,所述S0是正整数,S1是大于S0整数。
其特征在于,所述预定交织索引序列根据块交织方法获得,所述块交织矩阵的列数为Z0,所述Z0是正整数。
优选地,更为具体的一种实施方式中,所述Z0等于LDPC编码提升值的正整数因子。
优选地,更为具体的一种实施方式中,所述Z0等于Z,所述Z是LDPC编码提升值,所述S0等于2×Z,所述S1等于E×Z-1,其中E是大于2的整数。进一步地,所述E等于kb、kb+1、kb+2、kb+3或者kb+4,其中,所述kb是LDPC编码的基本图矩阵系统列数。
优选地,更为具体的一种实施方式中,所述S0等于kb×Z,所述S1等于E×Z-1,其中,所述Z是LDPC编码提升值,所述E等于kb+Δmb,以及所述Δmb是大于0的整数,所述kb是LDPC编码基本图矩阵的系统列数。进一步地,所述Δmb根据以下参数组合之一确定:组合1,LDPC编码基本图矩阵的系统列数和编码码率;组合2,信息分组比特序列的长度、待传输比特序列的长度和LDPC编码提升值;组合3,待传输比特序列中包含LDPC码校验比特的数目和LDPC编码提升值。
更为具体的一种实施方式中,其特征在于,所述Z0由以下参数确定:S0、S1和调制阶数,其中,所述调制阶数是每个调制符号所携带的比特数目。优选地,所述Z0根据以下计算公式获得:Z0=[(S1-S0+1)/M],其中,M是调制阶数,并且M是正整数。
更为具体的一种实施方式中,其特征在于,所述S1的具体数值由以下参数确定:信息分组比特序列的长度和待传输比特序列的长度。
更为具体的一种实施方式中,其特征在于,当码率R小于等于R0时,进行如上所述的块交织,其中,所述R0是大于或等于3/4且小于1的实数,码率R等于信息分组比特序列的长度除以待传输比特序列的长度所获得的数值。
以上所述的交织方法的有益效果在于:可以非常有效地随机化LDPC码字,可以使得LDPC码在高阶调制(如64QAM和256QAM)中获得较好性能优势;以及可以有效提高在衰落信道中的LDPC码的性能。
步骤S207,速率匹配;对交织后LDPC码字序列从起始位置开始进行循环比特选择获得速率匹配后码字序列。其中特征在于,根据预定参数确定所述起始位置,其中,所述预定参数至少包括以下之一:冗余版本、提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数、信息分组比特序列长度。
优选地,一种具体实施方式中,根据所述冗余版本、所述提升值和所述基本图矩阵总列数确定所述起始位置。进一步地,对应于冗余版本为RVi的所述起始位置由以下公式计算获得:
Si=α×funtion(β×(nb/G)×RVi+χ)×Z+δ
其中,所述公式中的nb是所述基本图矩阵总列数,所述Z是所述提升值,所述α是正整数,所述G是大于0的实数,所述是β正实数,所述χ是非负实数,所述δ是整数,其中funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整。
以及进一步地,对应于冗余版本为RVi的所述起始位置由以下公式计算获得:
Si=α×(β×funtion(λ×nb/G)×RVi+χ)×Z+δ
其中,所述公式中的nb是所述基本图矩阵总列数,所述Z是所述提升值,所述α是正整数,所述G是大于0的实数,所述β是正整数,所述λ是正实数,所述χ是非负整数,所述δ是整数,其中funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整。
以及进一步地,对应于冗余版本为RVi的所述起始位置由以下公式计算获得:
Si=α×(β×funtion(λ×nb×Z/G)×RVi+χ)+δ
其中,所述公式中的nb是所述基本图矩阵总列数,所述Z是所述提升值,所述G是大于0的实数,所述α是正整数,所述是β正整数,所述λ是正实数,所述χ是非负整数,所述δ是整数,其中funtion(x)表示对实数x进行向上取整或者向下取整或者四舍五入取整。
优选地,一种具体实施方式中,根据所述冗余版本、所述提升值、所述基本图矩阵总行数和所述信息分组比特序列长度确定所述起始位置。进一步地,对应于冗余版本为RVi的所述起始位置由以下公式之一计算获得:
Si=α×(β×funtion((K+mb×Z)/G)×RVi+χ)+δ;
Si=α×(β×funtion((K+mb×Z)/G)+χ)×RVi+δ
其中,所述公式中的K是所述信息分组比特序列长度,所述Z是所述提升值,所述G是大于0的实数,所述α是正整数,所述是β正整数,所述λ是正实数,所述χ是非负整数,所述δ是整数,其中funtion(x)表示对实数x进行向上取整,或者向下取整,或者四舍五入取整。
对交织后码字序列进行循环比特选择,其中,将交织后的码字序列中的第2×Z比特到尾比特存放于一个循环缓存中,依据冗余版本从所述循环缓存中依次获取N比特,构成待传输比特序列。
步骤S208,星座调制;所述待传输比特序列分为多个比特分组,将所述的多个比特分组映射到星座调制符号上,并发送所述星座调制符号。其中,一种优选实施方式中,在在映射到星座调制符号之前,分别对所述比特分组内的比特进行交织,然后将所述各个交织后比特分组映射到星座调制符号。所述星座调制符号的调制阶数为M,所述调制阶数表示每个星座调制符号所携带的比特数目。星座符号调制包括以下之一:BPSK、QPSK、16QAM、64QAM和256QAM,以及所对应的调制阶数分别为:1、2、4、6和8。优选地,一种具体实施方式中,根据调制阶数确定所述比特分组内交织,如若所述调制阶数大于M1,则执行所述的交织方法,其中,所述M1等于2、3、4、5或者6。优选地,所述比特分组内交织包括:循环移位交织、随机索引序号交织。其中优选地,所述所有星座调制符号中任意相邻的F个星座符号的交织方法不同,F是正整数。另外一种实施方式中,存在G0种比特分组内交织方法,所述G0种方法之间不相同,所述比特分组内比特交织从所述G0种交织方法选择G1种方法按一定顺序依次对各个比特分组内比特进行交织。另外一种实施方式中,其特征在于,存在多个比特分组内交织方法集合,根据所述调制阶数从所述多个交织方法集合中确定比特分组内交织方法。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例二
在本实施例中还提供了一种数据编码装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
根据本发明的另一个实施例,还提供了一种数据编码装置,包括:
获取模块,用于获取待发送数据;
交织模块,连接至所述获取模块,用于对所述待发送数据进行准循环LDPC编码后获得LDPC码字序列,对所述LDPC码字序列进行交织获得交织后LDPC码字序列;
选择模块,连接至所述交织模块,用于对所述交织后LDPC码字序列从起始位置开始进行循环比特选择获得速率匹配后码字序列,其中,根据预定参数确定所述起始位置,其中,所述预定参数包括以下至少之一:冗余版本、提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数、信息分组比特序列长度;
发送模块,连接至所述选择模块,用于发送所述速率匹配后码字序列。
需要补充的是,在实施例一中的方法步骤均可以由本实施例中的装置来执行。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例三
根据本发明的另一个实施例,还提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行上述可选实施例任一项中所述的方法。
实施例四
根据本发明的另一个实施例,还提供了一种存储介质,所述存储介质包括存储的程序,其中,所述程序运行时执行上述可选实施例任一项中所述的方法。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (20)
1.一种低密度奇偶校验LDPC数据编码方法,其特征在于,包括:
通过对信息分组比特序列进行LDPC编码后获得LDPC码字序列;
根据所述LDPC码字序列确定一维有限长度循环缓存大小;
从多个预定的冗余版本取值中选择一个冗余版本取值;
根据选择的冗余版本取值、提升值和信息分组比特序列的长度,确定用于读取在所述一维有限长度循环缓存中待传输的比特序列的起始位置;
从所述起始位置开始,顺序读取特定长度的数据比特组成待传输比特序列,其中所述数据比特基于LDPC码字序列;并且
发送所述待传输比特序列。
2.根据权利要求1所述的方法,其特征在于,所述根据所述LDPC码字序列确定一维有限长度循环缓存大小,包括:对所述LDPC码字序列进行交织获得交织后LDPC码字序列。
3.根据权利要求2所述的方法,其特征在于,所述对所述LDPC码字序列进行交织获得交织后LDPC码字序列,包括:
对所述LDPC码字序列进行块交织,其中,根据LDPC编码参数确定交织矩阵的行数,并且其中,所述LDPC编码参数至少包括提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数。
4.根据权利要求3所述的方法,其特征在于,对应于所述冗余版本为RVi的所述起始位置由以下公式计算获得:
第一公式:Si=α×function(β×(nb/G)×RVi+χ)×Z+δ;
其中,在所述第一公式中,所述nb是所述基本图矩阵总列数,Z是提升值,α是正整数,G是大于0的实数,β是正实数,χ是非负实数,δ是整数,其中,所述function(x)表示对实数x进行向上或向下舍入到最接近的整数;
或者,第二公式:Si=α×(β×function(λ×nb/G)×RVi+χ)×Z+δ;
其中,在所述第二公式中,nb是所述基本图矩阵总列数,Z是提升值,α是正整数,G是大于0的实数,是β正整数,λ是正实数,χ是非负实数,δ是整数,其中,所述function(x)表示对实数x进行向上或向下舍入到最接近的整数;
或者,第三公式:Si=α×(β×funtion(λ×nb×Z/G)×RVi+χ)+δ;
其中,在所述第三公式中,nb是所述基本图矩阵总列数,Z是提升值,G是大于0的实数,α是正整数,是β正整数,λ是正实数,χ是非负实数,δ是整数,其中,所述function(x)表示对实数x进行向上或向下舍入到最接近的整数。
5.根据权利要求2所述的方法,其特征在于,对所述LDPC码字序列进行交织获得所述交织后LDPC码字序列,包括:
对所述LDPC码字序列中从第S0比特到第S1比特的所有比特进行交织,其中,所述S0,S1是正整数,且所述S1大于所述S0。
6.根据权利要求5所述的方法,其特征在于,对所述LDPC码字序列中的从第S0比特到第S1比特的所有比特进行交织,包括:
依据交织矩阵对所述LDPC码字序列中的从第S0比特到第S1比特的所有比特进行块交织,其中,所述交织矩阵的总列数为Z0,其中,Z0是由LDPC编码参数确定,并且其中,所述LDPC编码参数包括提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数或信息分组比特序列长度中的至少一个。
7.根据权利要求6所述的方法,其特征在于,所述Z0等于2×Z。
8.根据权利要求6所述的方法,其特征在于,所述Z0根据以下计算公式获得:Z0=function(α×(S1-S0+1)/M+δ),其中,所述M是正整数,所述α是正实数,所述δ是非负整数,并且其中function(x)表示对实数x进行向上取整,或者向下取整,或者四舍五入取整。
9.根据权利要求1所述的方法,其特征在于,所述发送所述待传输比特序列,包括:
将所述待传输比特序列分为多个比特分组,分别对所述多个比特分组内的每个比特分组进行交织,并且将各个交织后比特分组映射到星座调制符号。
10.一种包括处理器的装置,其特征在于,所述处理器被配置为执行程序,其中,当所述程序被执行时,所述程序执行包括以下步骤的方法:
通过被配置为对信息分组比特序列进行LDPC编码来获得低密度奇偶校验LDPC码字序列;
根据所述LDPC码字序列确定一维有限长度循环缓存大小;
从多个预定的冗余版本取值中选择一个冗余版本取值;
根据所述选择的冗余版本取值、提升值和信息分组比特序列的长度,确定用于读取在所述一维有限长度循环缓存中待传输的比特序列的起始位置;
通过被配置为从所述起始位置开始,顺序读取具有特定长度的数据比特组成待传输的比特序列,其中所述数据比特基于LDPC码字序列;并且
发送所述待传输的比特序列。
11.根据权利要求10所述的装置,其特征在于,所述根据所述LDPC码字序列确定一维有限长度循环缓存大小,包括:对所述LDPC码字序列进行交织获得交织后LDPC码字序列,并获得一维有限长度循环缓存数据。
12.根据权利要求11所述的装置,其特征在于,所述对所述LDPC码字序列进行交织获得交织后LDPC码字序列,包括:
对所述LDPC码字序列进行块交织,其中,根据LDPC编码参数确定交织矩阵的行数,其中,所述LDPC编码参数至少包括提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数中的至少一个。
13.根据权利要求12所述的装置,其特征在于,对应于所述冗余版本为RVi的所述起始位置由以下公式计算获得:
第一公式:Si=α×function(β×(nb/G)×RVi+χ)×Z+δ;
其中,在所述第一公式中,所述nb是所述基本图矩阵总列数,Z是提升值,α是正整数,G是大于0的实数,β是正实数,χ是非负实数,δ是整数,其中,所述function(x)表示对实数x进行向上或向下舍入到最接近的整数;或者
或者,第二公式:Si=α×(β×function(λ×nb/G)×RVi+χ)×Z+δ;
其中,在所述第二公式中,nb是所述基本图矩阵总列数,Z是提升值,α是正整数,G是大于0的实数,是β正整数,λ是正实数,χ是非负实数,δ是整数,其中,所述function(x)表示对实数x进行向上或向下舍入到最接近的整数;或者
或者,第三公式:Si=2×(β×funtion(λ×nb×Z/G)×RVi+χ)+δ;
其中,在所述第三公式中,nb是所述基本图矩阵总列数,Z是提升值,G是大于0的实数,α是正整数,是β正整数,λ是正实数,χ是非负实数,δ是整数,其中,所述function(x)表示对实数x进行向上或向下舍入到最接近的整数。
14.根据权利要求11所述的装置,其特征在于,对所述LDPC码字序列进行交织获得交织后LDPC码字序列,包括:
对所述LDPC码字序列中从第S0比特到第S1比特的所有比特进行交织,其中,所述S0,S1是正整数,且所述S1大于所述S0。
15.根据权利要求14所述的装置,其特征在于,对所述LDPC码字序列中的从第S0比特到第S1比特的所有比特进行交织,包括:
依据交织矩阵对所述LDPC码字序列中的从第S0比特到第S1比特的所有比特进行块交织,其中,所述交织矩阵的列数为Z0,其中,Z0是由LDPC编码参数确定,并且其中,所述LDPC编码参数包括提升值、基本图矩阵总列数、基本图矩阵总行数、基本图矩阵系统列数或信息分组比特序列长度中的至少一个。
16.根据权利要求15所述的装置,其特征在于,所述Z0由以下参数确定:S0、S1和调制阶数,其中,所述调制阶数是每个调制符号所携带的比特数目。
17.根据权利要求16所述的装置,其特征在于,所述Z0根据以下计算公式计算:Z0=function(α×(S1-S0+1)/M+δ),其中,M是正整数,α是正实数,δ是非负整数,function(x)表示对实数x进行向上或向下四舍五入到最接近的整数。
18.根据权利要求10所述的装置,其特征在于,所述发送所述待传输比特序列,包括:所述待传输比特序列分为多个比特分组,分别对所述比特分组内的比特进行交织,并且将各个交织后比特分组映射到星座调制符号。
19.一种存储介质,包括存储的程序,其特征在于,当所述程序被处理器执行时,所述程序执行一种方法,包括:
通过被配置为对信息分组比特序列进行LDPC编码来获得低密度奇偶校验LDPC码字序列;
根据所述LDPC码字序列确定一维有限长度循环缓存大小;
从多个预定的冗余版本取值中选择一个冗余版本取值;
根据所述选择的冗余版本取值、提升值和信息分组比特序列的长度,确定用于读取在所述一维有限长度循环缓存中待传输的比特序列的起始位置;
通过被配置为从所述起始位置开始,顺序读取具有特定长度的数据比特组成待传输的比特序列,其中所述数据比特基于LDPC码字序列;并且
发送所述待传输的比特序列。
20.根据权利要求19所述的存储介质,其特征在于,所述根据所述LDPC码字序列确定一维有限长度循环缓存大小,包括:对所述LDPC码字序列进行交织获得交织后LDPC码字序列,并获得一维有限长度循环缓存数据。
Priority Applications (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710687764.6A CN109391360B (zh) | 2017-08-11 | 2017-08-11 | 数据编码方法及装置 |
CN202210307812.5A CN114679185A (zh) | 2017-08-11 | 2017-08-11 | 数据编码方法及装置 |
EP18844354.3A EP3667963A4 (en) | 2017-08-11 | 2018-07-09 | PROCESS AND DEVICE FOR DATA CODING, INFORMATION MEDIA AND PROCESSOR |
AU2018314548A AU2018314548C1 (en) | 2017-08-11 | 2018-07-09 | Data encoding method and device, storage medium, and processor |
RU2020110023A RU2742912C1 (ru) | 2017-08-11 | 2018-07-09 | Способ и устройство кодирования данных, носитель данных и процессор |
PCT/CN2018/095037 WO2019029309A1 (zh) | 2017-08-11 | 2018-07-09 | 数据编码方法、装置、存储介质及处理器 |
JP2020507602A JP7361017B2 (ja) | 2017-08-11 | 2018-07-09 | データ符号化方法及び装置、記憶媒体、並びにプロセッサ |
KR1020207007200A KR102343780B1 (ko) | 2017-08-11 | 2018-07-09 | 데이터 인코딩 방법 및 디바이스, 저장 매체, 및 프로세서 |
US16/787,009 US11239946B2 (en) | 2017-08-11 | 2020-02-10 | Data encoding method and device, storage medium, and processor |
US17/588,056 US11791933B2 (en) | 2017-08-11 | 2022-01-28 | Data encoding method and device, storage medium, and processor |
JP2022091958A JP2022119993A (ja) | 2017-08-11 | 2022-06-07 | データ符号化方法及び装置、記憶媒体、並びにプロセッサ |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710687764.6A CN109391360B (zh) | 2017-08-11 | 2017-08-11 | 数据编码方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210307812.5A Division CN114679185A (zh) | 2017-08-11 | 2017-08-11 | 数据编码方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109391360A CN109391360A (zh) | 2019-02-26 |
CN109391360B true CN109391360B (zh) | 2022-04-12 |
Family
ID=65271031
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710687764.6A Active CN109391360B (zh) | 2017-08-11 | 2017-08-11 | 数据编码方法及装置 |
CN202210307812.5A Pending CN114679185A (zh) | 2017-08-11 | 2017-08-11 | 数据编码方法及装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210307812.5A Pending CN114679185A (zh) | 2017-08-11 | 2017-08-11 | 数据编码方法及装置 |
Country Status (8)
Country | Link |
---|---|
US (2) | US11239946B2 (zh) |
EP (1) | EP3667963A4 (zh) |
JP (2) | JP7361017B2 (zh) |
KR (1) | KR102343780B1 (zh) |
CN (2) | CN109391360B (zh) |
AU (1) | AU2018314548C1 (zh) |
RU (1) | RU2742912C1 (zh) |
WO (1) | WO2019029309A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2525496A1 (en) * | 2011-05-18 | 2012-11-21 | Panasonic Corporation | Bit-interleaved coding and modulation (BICM) with quasi-cyclic LDPC codes |
CN108809509B (zh) * | 2017-05-05 | 2021-01-22 | 电信科学技术研究院 | 低密度奇偶校验码的基础图选择方法及装置 |
EP3682546A4 (en) | 2017-09-11 | 2020-09-23 | ZTE Corporation | METHOD AND DEVICE FOR PROCESSING LDPC-ENCODED DATA |
WO2020167088A1 (en) * | 2019-02-15 | 2020-08-20 | Samsung Electronics Co., Ltd. | Method and apparatus for transmission or reception of data in communication system |
WO2020231124A1 (en) * | 2019-05-10 | 2020-11-19 | Samsung Electronics Co., Ltd. | Method and apparatus for data transmission in wireless communication system |
CN112367088B (zh) * | 2020-10-27 | 2023-03-21 | 上海宇航系统工程研究所 | 一种基于索引矩阵的编码方法及装置 |
US11764911B2 (en) * | 2021-04-05 | 2023-09-19 | Nokia Technologies Oy | Method of shifting redundancy version for the transmission of a transport block over multiple slots |
WO2023090480A1 (ko) * | 2021-11-18 | 2023-05-25 | 엘지전자 주식회사 | 무선 통신 시스템에서 무선 신호 송수신 방법 및 장치 |
CN116318552B (zh) * | 2023-03-15 | 2023-09-22 | 归芯科技(深圳)有限公司 | Turbo码的交织或解交织方法及其器件、通信芯片和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1508972A (zh) * | 2002-12-13 | 2004-06-30 | 清华大学 | 基于低密度奇偶检验编码的信源信道联合编码方法 |
CN101034953A (zh) * | 2006-03-06 | 2007-09-12 | 西门子通信技术(北京)有限公司 | 应用低密度奇偶校验码进行数据传输的方法 |
CN101188428A (zh) * | 2007-12-10 | 2008-05-28 | 中兴通讯股份有限公司 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
CN101227259A (zh) * | 2008-01-11 | 2008-07-23 | 中兴通讯股份有限公司 | 一种有限长度循环缓存速率匹配的数据读取方法 |
CN102035617A (zh) * | 2009-09-29 | 2011-04-27 | 中兴通讯股份有限公司 | 一种通信系统中信道编码的速率匹配方法和装置 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100744343B1 (ko) | 2003-12-19 | 2007-07-30 | 삼성전자주식회사 | 이동 통신 시스템에서 불균일 오류 확률을 갖는 부호화에따른 데이터 송수신 방법 및 장치 |
KR100860504B1 (ko) * | 2005-06-09 | 2008-09-26 | 삼성전자주식회사 | 이동통신 시스템에서 송수신 장치 및 방법 |
US8024633B2 (en) * | 2007-05-10 | 2011-09-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for combined packet retransmission and soft decoding of combined packets in a wireless communication network |
CN101325474B (zh) | 2007-06-12 | 2012-05-09 | 中兴通讯股份有限公司 | Ldpc码的混合自动请求重传的信道编码及调制映射方法 |
EP2323303A1 (en) * | 2008-09-02 | 2011-05-18 | Panasonic Corporation | Wireless communication device and wireless communication method |
US8612820B2 (en) * | 2009-04-11 | 2013-12-17 | Qualcomm Incorporated | Apparatus and methods for interleaving in a forward link only system |
CN102075196B (zh) * | 2010-12-10 | 2014-02-19 | 清华大学 | 多码率多码长qc-ldpc码编码方法及编码调制系统 |
KR102146803B1 (ko) * | 2013-06-14 | 2020-08-21 | 삼성전자주식회사 | 패리티 검사 부호의 부호화 장치, 그의 부호화 방법, 복호화 장치 및 그의 복호화 방법 |
WO2014200303A1 (en) | 2013-06-14 | 2014-12-18 | Samsung Electronics Co., Ltd. | Apparatuses and methods for encoding and decoding of parity check codes |
EP4340267A3 (en) | 2014-04-30 | 2024-04-10 | Huawei Technologies Co., Ltd. | Data sending method and apparatus |
CN105811996B (zh) | 2014-12-30 | 2019-12-06 | 华为技术有限公司 | 一种基于准循环ldpc的数据处理方法及系统 |
CN107026654B (zh) * | 2016-02-02 | 2019-06-18 | 中国科学院声学研究所 | 一种准循环多进制低密度奇偶校验码的快速频域编码方法 |
US10291356B2 (en) * | 2016-05-11 | 2019-05-14 | Futurewei Technologies, Inc. | Decoding procedures in systems with codeblock segmentation |
EP3522378A4 (en) * | 2016-09-30 | 2020-09-16 | LG Electronics Inc. -1- | LDPC QC CODE RATE ADAPTATION PROCESS AND ASSOCIATED DEVICE |
US10447312B2 (en) * | 2016-11-25 | 2019-10-15 | Lg Electronics Inc. | Method of performing interleaving using LDPC and communication apparatus therefor |
US10348329B2 (en) * | 2017-02-13 | 2019-07-09 | Qualcomm Incorporated | Low density parity check (LDPC) circular buffer rate matching |
US10778366B2 (en) * | 2017-03-31 | 2020-09-15 | Qualcomm Incorporated | Techniques for rate matching and interleaving in wireless communications |
JP2019004245A (ja) * | 2017-06-13 | 2019-01-10 | シャープ株式会社 | 端末装置、基地局装置、および、通信方法 |
CN109150420B (zh) * | 2017-06-19 | 2022-02-25 | 华为技术有限公司 | 信息处理的方法、装置、通信设备和通信系统 |
-
2017
- 2017-08-11 CN CN201710687764.6A patent/CN109391360B/zh active Active
- 2017-08-11 CN CN202210307812.5A patent/CN114679185A/zh active Pending
-
2018
- 2018-07-09 JP JP2020507602A patent/JP7361017B2/ja active Active
- 2018-07-09 AU AU2018314548A patent/AU2018314548C1/en active Active
- 2018-07-09 EP EP18844354.3A patent/EP3667963A4/en active Pending
- 2018-07-09 WO PCT/CN2018/095037 patent/WO2019029309A1/zh unknown
- 2018-07-09 RU RU2020110023A patent/RU2742912C1/ru active
- 2018-07-09 KR KR1020207007200A patent/KR102343780B1/ko active IP Right Grant
-
2020
- 2020-02-10 US US16/787,009 patent/US11239946B2/en active Active
-
2022
- 2022-01-28 US US17/588,056 patent/US11791933B2/en active Active
- 2022-06-07 JP JP2022091958A patent/JP2022119993A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1508972A (zh) * | 2002-12-13 | 2004-06-30 | 清华大学 | 基于低密度奇偶检验编码的信源信道联合编码方法 |
CN101034953A (zh) * | 2006-03-06 | 2007-09-12 | 西门子通信技术(北京)有限公司 | 应用低密度奇偶校验码进行数据传输的方法 |
CN101188428A (zh) * | 2007-12-10 | 2008-05-28 | 中兴通讯股份有限公司 | 一种ldpc码的有限长度循环缓存的速率匹配方法 |
CN101227259A (zh) * | 2008-01-11 | 2008-07-23 | 中兴通讯股份有限公司 | 一种有限长度循环缓存速率匹配的数据读取方法 |
CN102035617A (zh) * | 2009-09-29 | 2011-04-27 | 中兴通讯股份有限公司 | 一种通信系统中信道编码的速率匹配方法和装置 |
Non-Patent Citations (2)
Title |
---|
Consideration on coding chain for eMBB data channel;ZTE;《3GPP TSG RAN WG1 Meeting #89,Hangzhou, China, 15th – 19th May 2017,R1-1707177》;20170519;第1-7页 * |
Interleaving for LDPC;Nokia, Alcatel-Lucent Shanghai Bell;《3GPP TSG RAN WG1 NR Ad-Hoc#2,Qingdao, P.R. China, 27th – 30th June 2017,R1-1711538》;20170630;第1-4页 * |
Also Published As
Publication number | Publication date |
---|---|
US20200304235A1 (en) | 2020-09-24 |
KR102343780B1 (ko) | 2021-12-27 |
EP3667963A1 (en) | 2020-06-17 |
JP2022119993A (ja) | 2022-08-17 |
JP7361017B2 (ja) | 2023-10-13 |
KR20200051634A (ko) | 2020-05-13 |
US11239946B2 (en) | 2022-02-01 |
CN109391360A (zh) | 2019-02-26 |
US20220158758A1 (en) | 2022-05-19 |
AU2018314548B2 (en) | 2021-05-20 |
EP3667963A4 (en) | 2020-08-26 |
RU2742912C1 (ru) | 2021-02-11 |
WO2019029309A1 (zh) | 2019-02-14 |
AU2018314548C1 (en) | 2021-09-09 |
US11791933B2 (en) | 2023-10-17 |
CN114679185A (zh) | 2022-06-28 |
JP2020529806A (ja) | 2020-10-08 |
AU2018314548A1 (en) | 2020-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109391360B (zh) | 数据编码方法及装置 | |
US10425258B2 (en) | Method and apparatus for transmitting and receiving data in a communication system | |
US10523237B2 (en) | Method and apparatus for data processing with structured LDPC codes | |
CN107888198B (zh) | 准循环ldpc编译码方法、装置及ldpc编译码器 | |
EP2510623B1 (en) | Method and apparatus for channel encoding and decoding in a communication system using a low-density parity check code | |
CN109417392B (zh) | Ldpc码的编解码方法及系统 | |
EP4064573B1 (en) | Decoding of quasi-cyclic ldpc codes for a 5g mobile communications system | |
CN108631925B (zh) | 一种准循环低密度奇偶校验编码处理方法及装置 | |
CN108234064B (zh) | 准循环ldpc码数据处理装置及处理方法 | |
CN109120374B (zh) | 准循环低密度奇偶校验编码设计方法及装置 | |
CN107733440B (zh) | 多边类型结构化ldpc处理方法及装置 | |
CN108270448B (zh) | 准循环低密度奇偶校验编码方法及装置 | |
CN107733442B (zh) | 结构化ldpc码的处理方法及装置 | |
US11683051B2 (en) | Method and apparatus for data processing with structured LDPC codes | |
KR20230107872A (ko) | 통신 또는 방송 시스템에서 데이터 복호화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |