CN113055026A - 一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 - Google Patents
一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 Download PDFInfo
- Publication number
- CN113055026A CN113055026A CN202110279667.XA CN202110279667A CN113055026A CN 113055026 A CN113055026 A CN 113055026A CN 202110279667 A CN202110279667 A CN 202110279667A CN 113055026 A CN113055026 A CN 113055026A
- Authority
- CN
- China
- Prior art keywords
- matrix
- edge
- added
- ring
- edges
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
Landscapes
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Error Detection And Correction (AREA)
Abstract
本发明属于信道编码的技术领域,具体涉及从原模图构造出适合深空通信的LDPC码的设计方法。该构造方法采用两步扩展法进行扩展,第一次扩展倍数为L1,第二次扩展倍数为L2。在第一次扩展过程中对建立连接的位置寻找移位矩阵,每个移位矩阵大小都为L2×L2,是通过单位矩阵循环右移w(w<L2)位得到的。该方法针对PEG算法在添加边时存在的三种情况,分别讨论寻找添加的边的循环移位值,消除短环,并在添加边形成环时利用ACE准则选择连通度高的边,提高LDPC码的纠错性能。
Description
技术领域
本发明涉及一种一种适用于深空通信的基于原模图的LDPC码校验矩阵的构造方法,属于信道编码技术。
背景技术
信道编码是用来提高通信系统传输可靠性的技术,低密度奇偶校验码(LowDensity Parity Check Codes,简称LDPC码)由Gallager在1962年提出并系统地论述了该码的编码方法和概率迭代译码方法,给出了详细的译码错误概率分析,指出在加性高斯白噪声(Additional white Gaussian noise,AWGN)信道下,这种码的性能接近香农限且实现复杂度低,但由于当时级联码的火热发展以及软件和硬件的限制,LDPC码没能进入人们的视线。1981年,Tanner在提出了用图模型表示LDPC码的方法。1999年,MacKay等人提出了和积(Sum Product)算法,推动了LDPC码实用性译码的发展。由于LDPC码具有并行的译码结构,更适于高速硬件实现,错误平层更低,是近年信道编码领域的研究热点,已广泛应用于5G通信系统、深空通信、光纤通信、卫星数字视频和音频广播等领域。2003年,美国宇航局(NASA)的空气动力实验室(JPL)首次提出了原模图(Protograph)LDPC码,弥补了传统LDPC码编码复杂度较高的不足,其设计的AR4JA码,于2006年由国际空间数据系统咨询委员会(Consultative Committee for Space Date Systems,CCSDS)推荐给NASA作为深空通信的标准码型。
原模图码是一类可以通过简单原模图扩展的多边类型的LDPC码。其结构如图1所示,这个原模图也可以用基础矩阵表示为:
基础矩阵中,每一行对应原模图的一个校验节点,每一列对应原模图的一个变量节点,第5列对应原模图的打孔位。基础矩阵中第i行j列(1≤i≤3,1≤j≤5)交叉处的元素表示第i个校验节点与第j个变量节点之间平行边的条数,若为0,表示该变量节点与校验节点间没有连接。
由原模图扩展得到得到LDPC码一般通过两步扩展法得到,第一步扩展用来消除原模图的重边,N.Bonello等人在"Construction of Regular Quasi-Cyclic ProtographLDPC Codes Based on Vandermonde Matrices,"【IEEE Transactions on VehicularTechnology,vol.57,no.4,pp.2583-2588,July 2008】提出使用修正的PEG算法来消除重边,在满足约束条件下随机选择度最小的校验节点与当前变量节点相连,得到衍生图矩阵。一般采用ACE(Approximate Cycle Extrinsic message degree,,近似环外信息度,简称ACE)算法对衍生图矩阵进一步提升得到移位矩阵,ACE值用来衡量环的连通度,越小ACE值,代表此环与其他环更低的连通性。Asvadi,A等人在"Design of irregular quasi-cyclicprotograph codes with low error floors,"【2011IEEE International Symposium onInformation Theory Proceedings,St.Petersburg,2011,pp.908-912】提出了使用ACE(Approximate Cycle Extrinsic message degree,,近似环外信息度,简称ACE)对一个基矩阵进行提升,得到具有良好误码性能的LDPC码;为了更精确的计算ACE值J.Bao在"Optimized Construction of Protograph G-LDPC Codes by Modified EXIT Chart andMACE for New-Generation Wireless Communications,"【IEEE Access,vol.6,pp.58139-58153】对复合环中的ACE值说明了计算方法。
研究表明,第一步扩展得到的衍生图矩阵决定了移位矩阵的环分布和每条环的ACE值,第二次扩展的主要目的是对移位矩阵进行优化,当有短环存在时消除短环,如果环的ACE值小于ACE阈值将环消除,达到提升围长和提高环的连通性的目的。但是这一步骤可以在第一扩展中进行,降低算法的复杂度的同时提高构造LDPC码的性能。
发明内容
本发明的目的在于,针对传统算法在第一步扩展中仅选择度最小的候选节点,没有考虑在扩展中有环存在的情况下如何提高环的连通性的问题,在利用本发明提出的原模图优化的PEG算法对变量节点扩展消除重边时,通过在增加选择校验节点的约束条件来消除衍生图矩阵中的短环,提高环的连通性,在消除重边的同时构造移位矩阵。
本发明技术方案如下:
1)根据需求选择原模图作为基矩阵,确定原模图的第一次扩展倍数L1,第二次扩展倍数L2,码长L,ACE阈值η和需要消除的环长2d(d≥2)。
(1)假设所用的原模图P的维数为m行n列,其中最大的元素为max,则
在消除重边的过程中,第一次扩展倍数L1≥max,扩展之后的矩阵H维数为m×L1行,n×L1列。
2)对原模图消除重边
(1)对原模图从第1行到第m行、第1列到第n列遍历,使用原模图优化的PEG算法建立衍生图矩阵中当前校验节点与变量节点之间的连接。
(2)对原模图的第i(1≤i≤n)个变量节点进行第j(1≤j≤L1)次扩展,即构造衍生图矩阵H和移位矩阵E的第(i-1)×4+j列;
(3)根据原模图优化的PEG算法,对原模图非0的位置按照从上到下,逐个建立变量节点(i-1)×4+j与校验节点的连接。
(5)当为条件①②时,随机选择候选节点中度最小的校验节点,将衍生图矩阵对应的位置设为1,其它位置设为0;当为条件③时,若有多个候选节点,为了提升环的联通性,选择大于ACE阈值的候选节点,将衍生图矩阵对应节点的位置设为1,其它位置设为0。
3)环搜索与得到移位矩阵E
(2)当添加的边为②时,根据原模图优化的PEG算法中的Tanner图的树形展开图,把树图从变量节点扩展到最大层数l,此时没有环存在将对应移位矩阵的循环移位值设置为一个随机数w(0≤w≤L2-1),没有添加边的位置的移位值设置为-1。
(4)若不存在,将搜索的环长设置为2(d-1),重新执行(3)
(5)对得到到的移位矩阵进行扩展,将移位矩阵E中为-1的位置用大小为L2×L2的0矩阵替换,其它位置用大小为L2×L2的单位矩阵右移P(i,j)位替换,P(i,j)表示移位矩阵E第i行j列的值,最后完成LDPC码的构造。
附图说明
图1本发明的技术路线图;
图2为1/2码率的AR4JA码的原模图;
图5为本发明所述算法对应的流程图;
图6为码率为2/3的AR4JA码的原模图及基础矩阵;
图7为码率为4/5的AR4JA码的原模图及基础矩阵;
图8为本发明构造的码率为1/2,2/3,4/5的(2048,1024)、(1536,1024)、(1280,1024)LDPC码与CCSDS 131.0-B-3给定的深空通信LDPC码在相同码长码率下的仿真对比图。
具体实施方式
下面结合附图2,对本发明的实施例进行详细描述。
实施例1:
首先进行初始化操作,以图1的AR4JA码率为1/2的原模图为例,其基础矩阵为:
基础矩阵的每一个行对应原模图中的每一个校验节点,每一列对应原模图的每一个变量节点,基矩阵中第i行j列不为0的位置表示原模图中第i个校验节点与第j个变量节点间平行边的条数,第5列为打孔位。
第一步,确定原模图的第一次扩展倍数L1,第二次扩展倍数L2。为了与深空通信的LDPC码对应,将第一步扩展倍数L1设为4,第二次扩展倍数设为L2=128,ACE门限值η=4,搜索的环长2d=6。扩展之后的,衍生图矩阵H和移位矩阵E的大小为12×20。由于原模图最后一列为打孔位,最后构造的LDPC码码率为1/2,码长为2048,信息位长为1024。
第二步,对原模图消除重边。
1)对原模图的第i(1≤i≤5)个变量节点进行第j(1≤j≤4)次扩展,即构造衍生图矩阵H和移位矩阵E的第(i-1)×4+j列;
2)根据原模图优化的PEG算法,从上到下,逐个建立变量节点(i-1)×4+j与校验节点的连接。
后未形成环时,随机选择候选节点中度最小的校验节点,将衍生图矩阵对应节点的位置设为1,其它位置设为0;如图4所示,当添加的节点形成环时,若有多个候选节点,选择大于ACE阈值的候选节点,将衍生图矩阵H对应节点的位置设为1,其它位置设为0。
第三步,环搜索与得到移位矩阵E
2)当添加的校验节点不是第一个连接到该变量节点的节点,且添加边后未形成环时,根据原模图优化的PEG算法中的Tanner图的树形展开图,把树图从变量节点扩展到最大层数l,此时Tanner图中没有环存在将对应移位矩阵的循环移位值设置为一个随机数w1(0≤w1≤L2-1),没有添加边的位置的位置设为-1。
4)若上式不成立,将搜索的环长设置为2(d-1),重新执行步骤3)。
5)对得到到的移位矩阵进行扩展,将移位矩阵E中为-1的位置用大小为L2×L2的0矩阵替换,其它位置用大小为L2×L2的单位矩阵右移P(i,j)位替换,P(i,j)表示移位矩阵E第i行j列的值,最后完成LDPC码的构造。
实施例2:
将本发明算法用于现有的AR4JA码,码率为1/2、2/3、4/5的原模图,其中码率为2/3、4/5的AR4JA系列原模图分别如图5、图6所示。将第一步扩展倍数L1都设为4,第二次扩展倍数L2分别设为128、64、32。构造出三组信息位长为1024比特的码,参数为(2048,1024)、(1536,1024)、(1280,1024),与CCSDS131.0-B-3给定的深空通信LDPC码在相同码长码率下进行对比分析。本文构造的码在码率为1/2,、2/3、4/5时,其围长分别为8、8、6,而在CCSDS131.0-B-3标准中,构造的相同码长码率的LDPC码,围长分别为6、4、4,本发明提升了构造码的围长。为了验证本专利提出的LDPC码构造方法具有优异的纠错性能,进行了matlab仿真分析。在加性高斯白噪声(additive white Gaussian noise,AWGN)信道下,采用二进制相移键控(binary phase shift keying,BPSK)调制,译码方式为置信传播(beliefpropagation,BP)译码算法,译码迭代次数为50次。
图6是不同码率下的BER性能对比曲线,采用的码率为1/2,2/3,4/5的基矩阵在第二步扩展中分别扩展128、64、32倍得到码长为2048、1536、1280的LDPC码。实施例显示,码率越高,本发明提出的算法性能提升越明显。在误码率为10-6时本发明构造的码率为4/5的(1280,1024)LDPC码与CCSDS 131.0-B-3标准中的码型相比,净编码增益提升了大约0.2dB;在误码率为10-6时本发明构造的码率为1/2、2/3的(2048,1024)、(1536,1024)LDPC码与CCSDS 131.0-B-3标准中的码型相比,净编码增益提升了大约0.04dB。在高码率性能明显提升的原因是本算法提升了高码率的围长,并且提升了环的连通性,使得在码率为4/5时性能有明显提升。
Claims (3)
1.一种适用于深空通信的基于原模图的LDPC码校验矩阵的构造方法,其特征在于,能够对原模图扩展,完成移位矩阵构造,具体包括以下步骤:
步骤一:根据需求选择原模图作为基矩阵,确定原模图的第一次扩展倍数L1,第二次扩展倍数L2,码长L,其中第一次扩展倍数L1要大于或等于原模图的最大元素,L1和L2根据CCSDS推荐的深空通信环境下LDPC码的标准码长来选定。
步骤二:对原模图消除重边。利用本发明提出的优化的的PEG算法消除重边,在满足约束条件下根据原模图建立当前校验节点与变量节点之间的连接,当添加的边有环存在时,选择大于ACE阈值的边添加进衍生图矩阵,这样可以提高了环的连通性,提升构造的码的性能。
步骤三:在建立当前校验节点与变量节点之间的连接时根据环长约束寻找对应单位循环矩阵的偏移量,没有连接时偏移量为-1,当有环存在时对移位矩阵消除短环,增大围长,最后得到移位矩阵。
步骤四:用大小为L2×L2的矩阵对移位矩阵的元素进行替换,移位矩阵中-1用全零矩阵替换,用单位循环矩阵替换移位矩阵中的非负值,单位循环矩阵的偏移量由移位矩阵对应的元素确定。得到构造的准循环LDPC码的校验矩阵,完成构造。
2.如权利要求1所述的基于原模图的LDPC码校验矩阵的构造方法,步骤二包括:
1)对原模图从第1列到第n列、第1行到第m行遍历,消除重边根据原模图建立当前校验节点与变量节点之间的连接。在使用原模图优化的PEG算法消除重边过程中有以下三种情况:①添加的边是第一条连接到该校验节点的边,此时该节点没有环存在;②当添加的边不是第一条边,且添加边后没有环存在;③当添加的边形成了一个环。当为①②时没有环存在,将添加边对应衍生图矩阵H(i,j)设置为1(其中1≤i≤m×L1,1≤j≤n×L1),没有添加边的位置的值设为0;当为③时,此时有环存在,若有多个候选边,对候选边形成的环计算其中di表示环上变量节点的度,为了提升环的连通度,选择大于ACE阈值的边,将添加边对应的位置H(i,j)设置为1,没有添加边的位置的值设为0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110279667.XA CN113055026A (zh) | 2021-03-16 | 2021-03-16 | 一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110279667.XA CN113055026A (zh) | 2021-03-16 | 2021-03-16 | 一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113055026A true CN113055026A (zh) | 2021-06-29 |
Family
ID=76512831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110279667.XA Pending CN113055026A (zh) | 2021-03-16 | 2021-03-16 | 一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113055026A (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090106625A1 (en) * | 2004-11-04 | 2009-04-23 | Xu Jun | Basic Matrix, Coder/Encoder and Generation Method of the Low Density Parity Check Codes |
CN102185616A (zh) * | 2011-05-05 | 2011-09-14 | 北京大学 | 基于行列联合迭代译码的ldpc码构造方法 |
CN102843145A (zh) * | 2012-10-09 | 2012-12-26 | 浙江大学 | 一种低码率准循环累积重复累积码构造方法 |
CN103152056A (zh) * | 2013-01-30 | 2013-06-12 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
CN103236982A (zh) * | 2013-04-28 | 2013-08-07 | 重庆邮电大学 | 一种基于多核的多点到多点光组播路由方法 |
CN104158550A (zh) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 |
US9559722B1 (en) * | 2013-10-21 | 2017-01-31 | Marvell International Ltd. | Network devices and methods of generating low-density parity-check codes and performing corresponding encoding of data |
CN107888200A (zh) * | 2017-11-29 | 2018-04-06 | 重庆邮电大学 | 一种利用近似环额外信息度与分割移位的低错误平层qc‑ldpc码构造方法 |
CN108134610A (zh) * | 2017-12-12 | 2018-06-08 | 重庆邮电大学 | 基于杨辉三角的特殊结构原模图qc-ldpc码的构造方法 |
CN109067408A (zh) * | 2018-08-02 | 2018-12-21 | 电子科技大学 | 一种原模图ldpc码的设计方法 |
CN110739976A (zh) * | 2019-11-06 | 2020-01-31 | 中国电子科技集团公司第三十研究所 | 一种无短环qc-ldpc码的快速生成方法 |
US20200099398A1 (en) * | 2017-06-09 | 2020-03-26 | Lg Electronics Inc. | Sc-ldpc code encoding method and device therefor |
-
2021
- 2021-03-16 CN CN202110279667.XA patent/CN113055026A/zh active Pending
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090106625A1 (en) * | 2004-11-04 | 2009-04-23 | Xu Jun | Basic Matrix, Coder/Encoder and Generation Method of the Low Density Parity Check Codes |
CN102185616A (zh) * | 2011-05-05 | 2011-09-14 | 北京大学 | 基于行列联合迭代译码的ldpc码构造方法 |
CN102843145A (zh) * | 2012-10-09 | 2012-12-26 | 浙江大学 | 一种低码率准循环累积重复累积码构造方法 |
CN103152056A (zh) * | 2013-01-30 | 2013-06-12 | 北京大学 | 一种基于原模图的准循环ldpc码构造方法及装置 |
CN103236982A (zh) * | 2013-04-28 | 2013-08-07 | 重庆邮电大学 | 一种基于多核的多点到多点光组播路由方法 |
US9559722B1 (en) * | 2013-10-21 | 2017-01-31 | Marvell International Ltd. | Network devices and methods of generating low-density parity-check codes and performing corresponding encoding of data |
CN104158550A (zh) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 |
US20200099398A1 (en) * | 2017-06-09 | 2020-03-26 | Lg Electronics Inc. | Sc-ldpc code encoding method and device therefor |
CN107888200A (zh) * | 2017-11-29 | 2018-04-06 | 重庆邮电大学 | 一种利用近似环额外信息度与分割移位的低错误平层qc‑ldpc码构造方法 |
CN108134610A (zh) * | 2017-12-12 | 2018-06-08 | 重庆邮电大学 | 基于杨辉三角的特殊结构原模图qc-ldpc码的构造方法 |
CN109067408A (zh) * | 2018-08-02 | 2018-12-21 | 电子科技大学 | 一种原模图ldpc码的设计方法 |
CN110739976A (zh) * | 2019-11-06 | 2020-01-31 | 中国电子科技集团公司第三十研究所 | 一种无短环qc-ldpc码的快速生成方法 |
Non-Patent Citations (6)
Title |
---|
BASHIRREZA KARIMI: "Construction of QC LDPC Codes With Low Error Floor by Efficient Systematic Search and Elimination of Trapping Sets", 《IEEE TRANSACTIONS ON COMMUNICATIONS》 * |
MADIAGNE DIOUF等: "Improved PEG construction of large girth QC-LDPC codes", 《 2016 9TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND ITERATIVE INFORMATION PROCESSING (ISTC)》 * |
XUE-QIN JIANG等: "Modified PEG algorithm for large girth", 《2016 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC)》 * |
尚丽丹: "基于原模图的速率兼容LDPC码的设计", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
沈阳: "卫星激光通信中基于原模图的码率兼容QC-LDPC码的构造及实现", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
王冬: "原模图LDPC码的准循环扩展算法研究", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4545793B2 (ja) | ブロック低密度パリティ検査符号を符号化/復号化する装置及び方法 | |
US7743312B2 (en) | Method for puncturing low density parity check code | |
JP4555333B2 (ja) | 可変符号化率を有するブロック低密度パリティ検査符号の符号化/復号装置及び方法 | |
CN104333390A (zh) | 一种ldpc码的校验矩阵的构造方法与编码方法 | |
RU2450442C2 (ru) | Способ и устройство для кодирования и декодирования канала в системе связи с использованием кодов с низкой плотностью проверок на четность | |
KR101286858B1 (ko) | 저밀도 패리티 검사 부호를 위한 고속 복호 방법 | |
JP2009531897A (ja) | チェック・ノードでbcjrアルゴリズムを使用する高速収束ldpc復号方法。 | |
EP3649737B1 (en) | Generalized low-density parity check codes (gldpc) | |
CN104158550A (zh) | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 | |
CN109547032B (zh) | 一种基于深度学习的置信度传播ldpc译码方法 | |
CN102843145A (zh) | 一种低码率准循环累积重复累积码构造方法 | |
EP3533145A1 (en) | Generation of spatially-coupled quasi-cyclic ldpc codes | |
CN101826878A (zh) | Qc-ldpc码构建方法 | |
Zhou et al. | Robust rate-compatible punctured LDPC convolutional codes | |
CN108833052B (zh) | 信道极化译码路径度量值排序方法 | |
KR101431268B1 (ko) | 직렬 부호화를 위한 저밀도 패리티 검사 부호의 생성 장치및 방법 | |
CN1949694A (zh) | 基于两次扩展的分层近似规则低密度校验码构造方法 | |
CN113328756A (zh) | 用于提升分层qc-ldpc译码器硬件处理性能的方法 | |
CN113055026A (zh) | 一种适用于深空通信的基于原模图的ldpc码校验矩阵的构造方法 | |
CN108566211B (zh) | 基于H矩阵层处理顺序动态变化的layered LDPC译码方法 | |
CN103338044B (zh) | 一种适用于深空光通信系统的原模图码 | |
JP5160904B2 (ja) | 符号化方法、符号化器、復号器 | |
CN108599775B (zh) | 一种混合校验ldpc码的构造方法 | |
Hanif et al. | An efficient puncturing method for the short and long length polar codes | |
CN110708078B (zh) | 基于基模图的全局耦合ldpc码构造方法 |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210629 |
|
WD01 | Invention patent application deemed withdrawn after publication |