用于在通信/广播系统中传送和接收数据的装置和方法制造方法及图纸

本发明专利技术提供了一种用于在通信/广播系统中在使用奇偶校验测试矩阵来执行编码和解码的情况下执行缩短和打孔的装置和方法。在用于操作传输端的方方法中，确定要被0填充的比特的数目。确定所有比特都要被填充为0的比特组的数目Npad。将通过缩短图案指示的第0个至第(Npad-1)个比特组内的所有比特填充为0。将信息比特映射到博斯-查德胡里-霍昆格母(BCH)信息比特中的未填充的比特位置。对BCH信息比特进行BCH编码以生成LDPC信息比特。对LDPC信息比特进行LDPC编码以生成0填充的码字。这里，缩短图案以定义为9,8,15,10,0,12,5,27,6,7,19,22,1,16,26,20,21,18,11,3,17,24,2,23,25,14,28,4,13,29的比特组的序列来定义。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及通信/广播系统。
技术介绍
在通信/广播系统中，链路性能可能由于信道的各种噪声和衰落现象以及符号间干扰(ISI)而显著劣化。因此，为了实现诸如下一代移动通信、数字广播、和移动因特网的需要大量数据处理和高可靠性的高速数字通信/广播系统，需要对用于克服噪声和衰落以及ISI的技术的开发。近来，作为克服噪声等的研究的一部分，正在积极进行对纠错码的研究，作为用于通过有效地恢复信息失真来提高通信和广播的可靠性的方法。由Gallager在20世纪60年代首先提出的低密度奇偶校验(LDPC)码由于那时难以在技术级实现的复杂性而被忘记。然而，随着Berrou和Glavieux和Thitimajshima在1993年提出了示出接近香农信道容量的性能的turbo码，已经对turbo码的性能和特性进行了各种分析，并且已经对迭代解码和信道编码进行了基于图形的各种研究。在该动机下，在20世纪90年代末期重新研究了 LDPC码，并且已经揭示了当通过对于LDPC码相对应的Tanner图形应用基于和积算法的迭代解码来执行解码时，获得接近香农信道容量的性能。LDPC码通常被定义为奇偶校验矩阵，并且可以使用通常称为Tanner图形的二分图来表示。LDPC编码器接收由Kldp。个比特组成的LDPC信息字，以生成由Nldp。个比特组成的LDPC码字。在下文中，为了便于描述，假设接收到包括Kldp。个比特的信息字，使得由Nldp。个比特组 成的码字被生成。即，当7 =']被LDPC编码时，则生成LDPC码字c = [e0,C1,e2，c3,.,Cav-J。即，LDPC码字是由多个比特组成的比特串，并且LDPC码字比特意味着相应的比特。而且，LDPC信息字是由多个比特组成的比特串，并且信息比特意味着形成信息字的每个比特。就此，在系统码的情况下，配置LDPC码字c = [c0,c15c2,c3,...,cav_x] = [/0,/!，…,iKddpcA,Po,P1,-,PN_-1这里，i5 = [A,，A,...，PNp_—i]是奇偶校验比特，并且奇偶校验比特的数目是Npmity = Nldpc-Kldpc0LDPC编码包括用于确定码字满足等式(I)的条件的处理。H.cT = O where c =，,.ι].............................(I)在等式(I)中，H是奇偶校验测试矩阵，c是码字，Ci是码字的第i个比特，并且Nldpc 是码字长度。奇偶校验测试矩阵H由Nldpe个列组成，并且第i列意味着与第i个码字比特Ci相关。通常，根据LDPC码,在信息字长度和码字长度已经被预先确定为Kldpe和Nldpc的情况下执行编码。因此，在输入比Kldp。短的长度的信息字的情况下或者在生成比Nldp。短的长度的码字的情况下，需要适当的方法。例如，在具有K1长度的信息字被输入到编码器的情况下，传输末端缩短Kldp。-K1个比特。K1比编码器所需要的信息字的长度Kldp。短。而且，在所需要的奇偶校验位的长度Ntxpmity比奇偶校验位长度Npmity小的情况下，传输端打孔(puncture)Nparity-Ntxparity个比特。Ntxparity是实际传送的奇偶校验位的长度,并且基于传输所需要的K1和编码速率来确定。在考虑到信息字和奇偶校验位的长度的情况下缩短或打孔比特的一部分的情况下，码字的性能可能基于哪个比特被缩短或打孔而显着改变。因此，应该提出一种用于选择被缩短的比特和被打孔的比特使得优化的性能被保持的方法。
技术实现思路
本专利技术的一方面是至少解决上述问题和/或缺点，并且至少提供下述优点。因此，本专利技术的一方面是提供一种用于在保持通信/广播系统中的优化性能的同时选择被缩短和打孔的比特的装置和方法。根据本专利技术的一方面，提供了一种用于操作通信/广播系统中的传输端的方法。该方法包括:确定要被O填充的比特的数目，确定所有比特都要被填充为O的比特组的数目Npad，将通过缩短图案指示的第O个至第Npad-1个比特组内的所有比特填充为0，将信息比特映射到博斯-查德胡里-霍昆格母(BCH)信息比特中的未填充的比特位置，对BCH信息比特进行BCH编码以生成LDPC信息比特，以及对LDPC信息比特进行LDPC编码以生成O填充的码字。这里，缩短的图案以定义为 9，8，15，10，O, 12，5，27，6，7，19，22，I, 16，26，20，21，18，11，3，17，24，2，23，25，14，28，4，13，29 的比特组的序列来定义。根据本专利技术的另一方面，提供了一种用于操作通信/广播系统中的传输端的方法。该方法包括:对低密度奇偶校验(LDPC)信息比特进行LDPC编码以生成码字，确定要在码字的奇偶校验比特中打孔的比特的数目Npun。，确定所有比特都要被打孔的奇偶校验比特组的数目Npun。—gMups，当所有比特都要被打孔的奇偶校验比特组的数目Npun。—gMups等于或大于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldpe2时，对包括在第二奇偶校验比特组中的所有奇偶校验比特进行打孔，以及对由第一打孔图案指示的第一奇偶校验位部分的第O个奇偶校验比特组至第Npun。gMups-Qldpc;2-l个奇偶校验比特组内的所有比特进行打孔。这里，第一打孔图案以定义为 21，17，O, 24，7，10，14，12，23，I, 16，3，5，26，28，19，4，15，8，2，27，20，6，9，25，13，11，18，22，29的奇偶校验比特组的序列来定义。根据本专利技术的又一方面，提供了一种用于操作在通信/广播系统中的接收端的方法。该方法包括:接收缩短的码字，确定O填充的比特的数目，确定所有比特已经被填充为O的比特组的数目Npad，对低密度奇偶校验(LDPC)解码器将与由缩短图案所指示的第O个至第Npad-1个比特组内的所有信息比特相对应的输入值设置为表示缩短的LDPC信息比特的值，对LDPC解码器设置与基于接收到的缩短码字的未填充的信息比特相对应的输入值，对LDPC解码器的输入值进行LDPC解码以生成LDPC信息比特，以及对LDPC信息比特进行BCH解码以生成博斯-查德胡里-霍昆格母(BCH)信息比特。这里，缩短图案以定义为9，8，15，10，O, 12，5，27，6，7，19，22，I, 16，26，20，21，18，11，3，17，24，2，23，25，14，28，4，13，29的比特组的序列来定义。根据本专利技术的又一方面，提供了一种用于操作通信/广播系统中的接收端的方法。该方法包括:接收打孔的码字，确定打孔的码字的低密度奇偶校验(LDPC)的奇偶校验比特当中的打孔比特的数目，确定所有比特已经被打孔的奇偶校验比特组的数目Npumgroups,当所有比特要被打孔的奇偶校验比特组的数目Npme groups等于或大于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldpe2时，对LDPC解码器将与第二奇偶校验比特组中所包括的所有奇偶校验比特相对应的输入值设置为表示打孔的奇偶校验比特的值，对LDPC解码器将与由第一打孔图案指示的第一奇偶校验位部分的第O个奇偶校验比特组至第Npm。—gMups_Qldpc;2-l个奇本文档来自技高网...

【技术保护点】
一种用于在通信/广播系统中操作传输端的方法，所述方法包括：对低密度奇偶校验(LDPC)信息比特进行编码以生成码字；确定要在所述码字的奇偶校验比特中打孔的比特的数目Npunc；确定所有比特都要被打孔的奇偶校验比特组的数目Npunc_groups；如果所有比特都要被打孔的奇偶校验比特组的数目Npunc_groups等于或大于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldpc2，则对包括在第二奇偶校验比特组中的所有奇偶校验比特进行打孔；对由第一打孔图案指示的第一奇偶校验位部分的第0个奇偶校验比特组至第Npunc_groups‑Qldpc2‑1个奇偶校验比特组内的所有比特进行打孔；并且如果所有比特都要被打孔的奇偶校验比特组的数目Npunc_groups小于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldpc2，则对由第二打孔图案指示的第二奇偶校验位部分的第0奇偶校验比特组到第(Npunc_groups‑1)个奇偶校验比特组内的所有比特进行打孔，其中，所述第一打孔图案以定义为21,17,0,24,7,10,14,12,23,1,16,3,5,26,28,19,4,15,8,2,27,20,6,9,25,13,11,18,22,29的奇偶校验比特组的序列来定义，并且所述第二打孔图案以定义为16,41,34,11,19,6,26,44,3,47,22,10,50,39,30,14,56,28,55,21,9,40,31,51,20,17,8,25,54,18,5,33,42,12,23,49,57,1,37,52,45,36,2,32,27,48,43,29,24,0,13,38,15,58,7,58,7,53,35,4,46,59的奇偶校验比特组的序列来定义。...

【技术特征摘要】
【国外来华专利技术】2011.10.10 KR 10-2011-0103275;2012.01.18 KR 10-2011.一种用于在通信/广播系统中操作传输端的方法，所述方法包括: 对低密度奇偶校验(LDPC)信息比特进行编码以生成码字； 确定要在所述码字的奇偶校验比特中打孔的比特的数目Npm。； 确定所有比特都要被打孔的奇偶校验比特组的数目Npm。—gMups ； 如果所有比特都要被打孔的奇偶校验比特组的数目Npme groups等于或大于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldpc;2，则 对包括在第二奇偶校验比特组中的所有奇偶校验比特进行打孔； 对由第一打孔图 案指示的第一奇偶校验位部分的第O个奇偶校验比特组至第Npun。groups-Qldpc2-l个奇偶校验比特组内的所有比特进行打孔；并且 如果所有比特都要被打孔的奇偶校验比特组的数目Npme groups小于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldlrc2，则 对由第二打孔图案指示的第二奇偶校验位部分的第O奇偶校验比特组到第(Npun。groups-l)个奇偶校验比特组内的所有比特进行打孔， 其中，所述第一打孔图案以定义为 21，17，O, 24，7，10，14，12，23，I, 16，3，5，26，28，19，4，15，8，2，27，20，6，9，25，13，11，18，22，29的奇偶校验比特组的序列来定义，并且 所述第二打孔图案以定义为 16，41，34，11，19，6，26，44，3，47，22，10，50，39，30，14，56，28，55，21，9，40，31，51，20，17，8，25，54，18，5，33，42，12，23，49，57，I, 37，52，45，36，2，32，27，48，43，29，24，O, 13，38，15，58，7，58，7，53，35，4，46，59 的奇偶校验比特组的序列来定义。2.如权利要求1所述的方法，进一步包括: 对所述第一奇偶校验位部分的第(Npun。—gMups_Qldpc;2)比特组中的至少一个比特进行打孔。3.如权利要求1所述的方法，进一步包括: 对所述第二奇偶校验位部分的第Npum smups比特组中的至少一个比特进行打孔。4.如权利要求1所述的方法，进一步包括: 传送打孔的码字。5.一种用于在通信/广播系统中操作接收端的方法，所述方法包括: 接收打孔的码字； 确定所述打孔的码字的低密度奇偶校验(LDPC)的奇偶校验比特当中的打孔比特的数目； 确定所有比特已经被打孔的奇偶校验比特组的数目Npm。—gMups ； 如果所有比特要被打孔的奇偶校验比特组的数目Npune groups等于或大于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldpc;2，则 对LDPC解码器将与第二奇偶校验比特组中所包括的所有奇偶校验比特相对应的输入值设置为表示打孔的奇偶校验比特的值； 对所述LDPC解码器将与由第一打孔图案指示的第一奇偶校验位部分的第O个奇偶校验比特组至第(Npune groups-Qldpe2-1)个奇偶校验比特组内的所有奇偶校验比特相对应的输入值设置为表示所述打孔的奇偶校验比特的值； 如果所有比特要被打孔的奇偶校验比特组的数目Npune groups小于第二奇偶校验位部分中所包括的奇偶校验比特组的数目Qldlrc2，则对所述LDPC解码器将与由第二打孔图案指示的第二奇偶校验位部分的第O个奇偶校验比特组至第(Npum graups-1)个奇偶校验比特组内的所有奇偶校验比特相对应的输入值设置为表示所述打孔的奇偶校验比特的值； 对所述LDPC解码器设置与基于所打孔的码字的接收值的LDPC码字的奇偶校验比特的未打孔的其余部分相对应的输入值， 其中，所述第一打孔图案以定义为 21，17，O, 24，7，10，14，12，23，I, .16，3，5，26，28，19，4，15，8，2，27，20，6，9，25，13，11，18，22，29的奇偶校验比特组的序列来定义，并且 所述第二打孔图案以定义为 .16，41，34，11，19，6，26，44，3，47，22，10，50，39，30，14，56，.28，55，21，9，40，31， 51，20，17，8，25，54，18，5，33，42，12，23，49，57，I, .37，52，45，36，2，32，2.7，48，43，29，24，O, 13，38，15，58，7，58，7，53，35，4，46，59 的奇偶校验比特组的序列来定义。6.根据权利要求5所述的方法，进一步包括: 对所述LDPC解码器将与所述第一奇偶校验位部分的第(Npum graups-Qldpe2)个比特组中的至少一个比特相对应的输入值设置为表示所述打孔的奇偶校验比特的值。7.根据权利要求5所述的方法，进一步包括: 对所述LDPC解码器将与所述第二奇偶校验位部分的第Npum smups个比特组中的至少一个比特相对应的输入值设置为表示所述打孔的奇偶校验比特的值。8.—种在通信/广播系统中的传输端的装置，所述装置包括: 编码...

【专利技术属性】
技术研发人员：郑鸿实，尹圣烈，A莫拉德，I古蒂雷兹，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：韩国;KR