CN110380803B - 一种基于ldpc码传输的自适应功率分配方法 - Google Patents

一种基于ldpc码传输的自适应功率分配方法 Download PDF

Info

Publication number
CN110380803B
CN110380803B CN201910650466.9A CN201910650466A CN110380803B CN 110380803 B CN110380803 B CN 110380803B CN 201910650466 A CN201910650466 A CN 201910650466A CN 110380803 B CN110380803 B CN 110380803B
Authority
CN
China
Prior art keywords
transmission
ldpc code
channel
sub
channels
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
Application number
CN201910650466.9A
Other languages
English (en)
Other versions
CN110380803A (zh
Inventor
胡智星
林灯生
俞世超
肖鸣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
University of Electronic Science and Technology of China
Original Assignee
University of Electronic Science and Technology of China
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 University of Electronic Science and Technology of China filed Critical University of Electronic Science and Technology of China
Priority to CN201910650466.9A priority Critical patent/CN110380803B/zh
Publication of CN110380803A publication Critical patent/CN110380803A/zh
Application granted granted Critical
Publication of CN110380803B publication Critical patent/CN110380803B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/382Monitoring; Testing of propagation channels for resource allocation, admission control or handover
    • 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/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Electromagnetism (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明属于通信技术领域,涉及一种基于LDPC码传输的自适应功率分配方法。LDPC码作为长码在衰落信道传输过程中必然不同码元会经历不同功率的噪声,因此,从该普遍问题出发,本发明在保证发射机平均功率相同的条件下,利用高斯近似理论方法,提出一种自适应功率分配方法使得最终解码后错误率最小,以提高传输效率,节省传输带宽,提高传输可靠性。

Description

一种基于LDPC码传输的自适应功率分配方法
技术领域
本发明属于通信技术领域,涉及一种基于LDPC码传输的自适应功率分配方法。
背景技术
LDPC码诞生于20世纪60年代,R.Gallager博士论文中首次提出了低密度奇偶校验码的概念,Gallager对LDPC码的编码方法、码字距离特征分析、概率迭代译码算法都做了详细的阐述,奠定了LDPC码研究的理论基础(Gallager R.Low-density parity-check codes[J].IRE Transactions on Information Theory,1962,8(1):21-28)。1981年,Tanner用图论的知识重新研究了LDPC码(又称Tanner为图),形象直观的表达了变量节点与校验节点的关系(Tanner R.A recursive approach to low complexity codes[J].IEEETransactions on Information Theory,2003,27(5):533-547)。之后,Mackay等研究人员通过仿真验证,证实了LDPC码具有逼近香农极限的性能(Mackay DJC,Neal RM.Good codesbased on very sparse matrices[M].Cryptography and Coding.Springer BerlinHeidelberg,1995:100-111.)。Thomas J.Richardson之后对LDPC编码问题进行了研究,提出了密度进化理论(Richardson TJ,Urbanke R L.Efficient encoding of low-densityparity-check codes IEEE Transactions on Information Theory,2001,47(2):638-656),在LDPC码的构造及分析理论方面做出了巨大贡献。2001年,Sae-Young等提出了高斯近似方法(Chung,Sae-Young,Thomas J.Richardson,and Rüdiger L.Urbanke."Analysisof sum-product decoding of low-density parity-check codes using a Gaussianapproximation."IEEE Transactions on Information theory 47.2(2001):657-670.),能够通过简单的高斯近似模型来准确分析LDPC码的性能。
传统的信道编码是假定一个编码码字内码元会经历相同的噪声功率,而允许不同的码字经历不同的噪声功率,这种模型下,通过自适应编码调制和注水法可以实现较理想效果。而有些场景,如:5G中使用LDPC码作为移动宽带(eMBB)业务数据信息的长码块编码方案,在该场景下,5G标准为了支持更多的天线,更多的空间复用产生更多的流,一个码字允许跨多个流传输,而不同流将受到不同程度的噪声干扰,也即一个编码码字内码元会经历不同的噪声干扰,这与传统的假定不同,传统的自适应方法不能有效地工作,因此设计一种适用于该场景的有效的自适应功率分配方法具有现实意义。
发明内容
本发明的目的在于提出一种适用于LDPC码传输的自适应功率分配方法,该方法能很好地结合规则LDPC码的特性,针对不同状态的子信道给出最佳的发射功率,使得传输效果优于传统方法。
本发明的基于LDPC码传输的自适应功率分配方法包含下列步骤:
步骤1.对待发送的信息进行规则LDPC码编码,得到对应的待发送码字。编码所采用的规则LDPC码的奇偶校验矩阵有统一的列重dv和统一的行重dc
步骤2.发射机通过导频信息获取信道状态信息,通过分析信道状态信息,可以将信道划分为不同信噪比的子信道。设得到共有p个传输子信道,不同子信道的信噪比用一个信噪比向量表示:[SNR1,SNR2,...,SNRp];不同的传输子信道传输的码元占比也各不相同,占比用[θ1,θ2,...,θp]表示,且有
Figure BDA0002135045190000021
步骤3.计算最优功率即功率自适应分配,计算过程有下列步骤:
①.根据所采用的规则LDPC码参数dv,dc,计算函数P(x)在0<x≤1上的最小值,记为Pm
Figure BDA0002135045190000022
Pm=min{P(x)},0<x≤1
其中,β为一常数;
②.根据以下公式计算各个子信道对应的参数xi
Figure BDA0002135045190000023
其中si=2SNRi。计算xi的步骤如下:
开始时令集合
Figure BDA0002135045190000024
每次计算出xi的值后,若xi>θi,则令xi=θi,同时向集合I中添加元素i,然后重新计算余下xj(0<j≤p,i≠j)的值,直到所有的xi≤θi为止;
③.通过以下换算公式计算gi
Figure BDA0002135045190000031
其中,α为一常数;
④.设发射机每个信道的发送平均功率为
Figure BDA0002135045190000034
那么对应的每个信道传输功率为
Figure BDA0002135045190000032
至此,已算出所有子信道发射功率。
在发射机发射该码字前,需要将码字调制成调制符号序列,若某个调制符号包含的码元对应的子信道信噪比为SNRi,则发射机采用相应的功率Pi发送该调制符号。接收机接收发射机发射的调制符号,按照功率为Pi的对应调制方式的星座图软解调得到该码字对应的码元序列,对该码元序列采用传统的sum-product算法译码。
LDPC码作为长码在衰落信道传输过程中必然不同码元会经历不同功率的噪声,因此,从该普遍问题出发,本发明在保证发射机平均功率相同的条件下,利用高斯近似理论方法,提出一种自适应功率分配方法使得最终解码后错误率最小,以提高传输效率,节省传输带宽,提高传输可靠性。
附图说明
图1为本发明的流程示意图。
具体实施方式
下面结合实施例,对本发明的具体实施方式作进一步详细描述。
实施例1
步骤1.对待传输的信息比特采用采用参数dv=3,dc=6的规则LDPC码编码;
步骤2.设传输场景是有4传输信道MIMO信道,通过导频信息获得信道矩阵,分析信道矩阵计算等效信噪比,得到4个传输信道的信噪比为[-6,-1,4,9](dB),这里的dB值是通信中常用的表示方法,并非真实值,其真实值换算公式为
Figure BDA0002135045190000033
不同的传输信道占比为[0.25,0.25,0.25,0.25]。
步骤3.计算最优功率值。
①.根据dv=3,dc=6,计算得Pm=0.4202;
②.根据Pm值,计算各个传输子信道对应的参数xi
第一次计算,开始时
Figure BDA0002135045190000041
计算得x1=0.2902,x2=0.0918,x3=0.0290,x4=0.0092。因为x1>θ1,故I={1},x1=θ1,重新计算其余值;
第二次计算,开始时I={1},x1=θ1,计算得x2=0.1202,x3=0.0380,x4=0.0120。这时所有xi≤θi,停止计算;
③.根据xi计算得g1=0,g2=1.0187,g3=0.8284,g4=0.4220。
④.设发射机每个信道的发送平均功率为1,那么对应的每个信道传输功率为P1=0,P2=1.7957,P3=1.4603,P4=0.7440。
步骤4.根据调制符号对应的信噪比,发射机采用相应的功率发送该调制符号,在子信道信噪比为-6(dB)传输的调制符号,发送功率为0(不发送);在子信道信噪比为-1(dB)传输的调制符号,发射功率为1.7957;在子信道信噪比为4(dB)传输的调制符号,发射功率为1.4603;在子信道信噪比为9(dB)传输的调制符号,发射功率为0.7440。接收机接收发射机发送的调制符号,按照功率为Pi的对应调制方式的星座图软解调得到该码字对应的码元序列,对该码元序列采用传统的sum-product算法译码。
实施例2
步骤1.对待传输的信息比特采用采用参数dv=3,dc=12的规则LDPC码编码;
步骤2.设传输场景是普通衰落信道,采用导频估计信道状态信息,采用间隔为5的直方统计,得到4个传输信道的信噪比为[-1,4,9,14](dB),这里的dB值是通信中常用的表示方法,并非真实值,其真实值换算公式为
Figure BDA0002135045190000042
不同的传输信道占比为[0.22,0.37,0.35,0.06]。
步骤3.计算最优功率值。
①.根据dv=3,dc=12,计算得Pm=0.2059;
②.计算各个传输子信道对应的参数xi
第一次计算,开始时
Figure BDA0002135045190000043
计算得x1=0.1442,x2=0.0450,x3=0.0142,x4=0.0045。所有xi≤θi,停止计算;
③.根据xi计算得g1=0.6064,g2=0.9266,g3=0.4454,g4=0.1139;
④.设发射机每个信道的发送平均功率为1,那么对应的每个信道传输功率为P1=0.9491,P2=1.4501,P3=0.6970,P4=0.1783。
步骤4.根据调制符号对应的信噪比,发射机采用相应的功率发送该调制符号,在子信道信噪比为-1(dB)传输的调制符号,发送功率为0.9491;在子信道信噪比为4(dB)传输的调制符号,发射功率为1.4501;在子信道信噪比为9(dB)传输的调制符号,发射功率为0.6970;在子信道信噪比为14(dB)传输的调制符号,发射功率为0.1783。接收机接收发射机发送的调制符号,按照功率为Pi的对应调制方式的星座图软解调得到该码字对应的码元序列,对该码元序列采用传统的sum-product算法译码。

Claims (1)

1.一种基于LDPC码传输的自适应功率分配方法,其特征在于,包括以下步骤:
S1、对待发送的信息进行规则LDPC码编码,得到对应的待发送码字;编码所采用的规则LDPC码的奇偶校验矩阵有统一的列重dv和统一的行重dc
S2、发射机通过导频信息获取信道状态信息,将信道划分为不同信噪比的子信道,得到共有p个传输子信道,不同子信道的信噪比用一个信噪比向量表示:[SNR1,SNR2,…,SNRp];不同的传输子信道传输的码元占比也各不相同,占比用[θ12,…,θp]表示,且有
Figure FDA0002135045180000011
S3、进行自适应功率分配,包括:
S31、根据所采用的规则LDPC码参数dv,dc,计算函数P(x)在0<x≤1上的最小值,记为Pm
Figure FDA0002135045180000012
Pm=min{P(x)},0<x≤1
其中,β为常数;
S32、计算各个子信道对应的参数xi
Figure FDA0002135045180000013
其中si=2SNRi;计算xi的方法为:
开始时令集合
Figure FDA0002135045180000014
每次计算出xi的值后,若xi>θi,则令xi=θi,同时向集合I中添加元素i,然后重新计算余下xj的值,0<j≤p,i≠j,直到所有的xi≤θi为止;
S33、通过以下换算公式计算gi
Figure FDA0002135045180000015
其中,α为常数;
S34、令发射机每个信道的发送平均功率为
Figure FDA0002135045180000016
对应的每个信道传输功率为
Figure FDA0002135045180000017
即获得所有子信道的发射功率。
CN201910650466.9A 2019-07-18 2019-07-18 一种基于ldpc码传输的自适应功率分配方法 Active CN110380803B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910650466.9A CN110380803B (zh) 2019-07-18 2019-07-18 一种基于ldpc码传输的自适应功率分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910650466.9A CN110380803B (zh) 2019-07-18 2019-07-18 一种基于ldpc码传输的自适应功率分配方法

Publications (2)

Publication Number Publication Date
CN110380803A CN110380803A (zh) 2019-10-25
CN110380803B true CN110380803B (zh) 2021-05-14

Family

ID=68254034

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910650466.9A Active CN110380803B (zh) 2019-07-18 2019-07-18 一种基于ldpc码传输的自适应功率分配方法

Country Status (1)

Country Link
CN (1) CN110380803B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114050894B (zh) * 2021-11-10 2022-08-05 电子科技大学 一种适用于mimo和ofdm通信系统的优化功率分配方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101753506B (zh) * 2008-12-16 2012-05-16 清华大学 联合自适应编码调制器和自适应联合分配编码调制方法
PL2533524T3 (pl) * 2010-02-03 2016-04-29 Lg Electronics Inc Aparat i sposób nadawania sygnałów rozgłoszeniowych
CN102244922B (zh) * 2011-08-08 2014-05-07 浙江大学 加性白高斯噪声信道下适用于Raptor Codes的功率控制方法
US9923668B2 (en) * 2015-08-21 2018-03-20 Samsung Electronics Co., Ltd. Coded modulation architecture using sparse regression codes
CN105337700B (zh) * 2015-11-19 2019-01-11 济南澳普通信技术有限公司 一种基于码率自适应qc-ldpc编码方式的电力线载波的可见光通信系统及其运行方法
US10050642B2 (en) * 2016-03-17 2018-08-14 Silicon Motion Inc. Low power scheme for bit flipping low density parity check decoder
US11152957B2 (en) * 2017-09-29 2021-10-19 Cohere Technologies, Inc. Forward error correction using non-binary low density parity check codes
CN109150855B (zh) * 2018-08-01 2020-10-23 中国人民解放军陆军工程大学 一种优化功率资源的鲁棒性无线通信安全传输方法
CN109194336B (zh) * 2018-09-30 2020-11-27 同济大学 级联Spinal码的编码和译码方法、系统及装置

Also Published As

Publication number Publication date
CN110380803A (zh) 2019-10-25

Similar Documents

Publication Publication Date Title
US8347173B2 (en) Construction of parity-check matrices for non-binarys LDPC codes
CN107995692B (zh) 一种云接入网上行无速率传输机制
CN111030779B (zh) 一种云接入网压缩传输下无速率码度数分布优化方法
CN109450594B (zh) 云接入网上行链路的无速率码度数分布优化方法
US10523480B1 (en) K-bit enumerative sphere shaping of multidimensional constellations
US9367387B2 (en) Rate adaptive irregular QC-LDPC codes from pairwise balanced designs for ultra-high-speed optical transports
CN111245571B (zh) 噪声聚合系统下与编码调制技术相结合的接收机设计方法
CN113315553A (zh) 一种简便的可逼近信息论极限的污纸编码方法
CN102244922A (zh) 加性白高斯噪声信道下适用于Raptor Codes的功率控制方法
CN110380803B (zh) 一种基于ldpc码传输的自适应功率分配方法
KR20150084308A (ko) 무선 통신 시스템에서 채널의 비-가우시안 특성에 따른 적응적 채널 부호 선택 장치 및 방법
US8347168B2 (en) Multiple-input-multiple-output transmission using non-binary LDPC coding
CN113067676B (zh) 极化码高阶调制系统中一种新颖的比特映射方法
CN104954099A (zh) 译码迭代次数约束下累积无率码的优化设计方法
CN108306714B (zh) 一种高阶调制下lt码解调译码方法
WO2008034287A1 (en) An interleaving scheme for an ldpc coded 32apsk system
WO2021136471A1 (zh) 上行传输方法、计算机可读存储介质和分布式多天线系统
CN110601699B (zh) 码率动态可变的多元ldpc码实现方法
CN113783641B (zh) 一种基于物理层网络编码的多址接入方法
CN111641473A (zh) 一种新型缩短极化码方法和通信方法及系统
CN115208736A (zh) 适用于混合自动重传请求系统的高阶调制星座设计方法
CN101150550B (zh) 交织低密度奇偶校验编码比特的方法、发射器和接收器
US11637598B2 (en) MIMO transmission method for discrete modulated signals
CN114050894B (zh) 一种适用于mimo和ofdm通信系统的优化功率分配方法
CN115118557B (zh) 基于深度学习的水声ofdm通信信道反馈方法及系统

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