[go: up one dir, main page]

CN102299770A - United coding method and system for long term evolution (LTE) uplink control information (UCI) - Google Patents

United coding method and system for long term evolution (LTE) uplink control information (UCI) Download PDF

Info

Publication number
CN102299770A
CN102299770A CN2011102636643A CN201110263664A CN102299770A CN 102299770 A CN102299770 A CN 102299770A CN 2011102636643 A CN2011102636643 A CN 2011102636643A CN 201110263664 A CN201110263664 A CN 201110263664A CN 102299770 A CN102299770 A CN 102299770A
Authority
CN
China
Prior art keywords
bits
code
tbcc
encoded
lte
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.)
Granted
Application number
CN2011102636643A
Other languages
Chinese (zh)
Other versions
CN102299770B (en
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.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
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 Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN 201110263664 priority Critical patent/CN102299770B/en
Publication of CN102299770A publication Critical patent/CN102299770A/en
Application granted granted Critical
Publication of CN102299770B publication Critical patent/CN102299770B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种LTE上行控制信息的统一编码方法及系统,属于长期演进信道编码技术领域。该方法通过一个码率为1/5的基本TBCC的两级穿孔来完成UCI在不同长度下的信道编码。第一级选择生成器,第二级删除多余的码字比特:代替LTE分组码时,可以根据UCI的大小,按照确定的穿孔图样来选择第一级所需要的生成器,以及第二级删除比特的个数和位置,得到码长为20或32的码字。代替LTE的TBCC码时,在第一级中选择原LTE的3个生成器即可,第二级不删除码字。本发明可以用一种统一的方法对PUCCH和PUSCH上的UCI进行编/译码,避免了用户端和基站端在多种编码和译码方法之间的选择,简化了系统的编/译码结构。

Figure 201110263664

The invention discloses a unified coding method and system for LTE uplink control information, and belongs to the technical field of long-term evolution channel coding. In this method, a two-stage puncturing of a basic TBCC with a code rate of 1/5 is used to complete the channel coding of UCI at different lengths. The first stage selects the generator, and the second stage deletes redundant codeword bits: when replacing the LTE block code, the generator required by the first stage can be selected according to the size of the UCI and the determined puncture pattern, and the second stage deletes The number and position of bits can be used to obtain a code word with a code length of 20 or 32. When replacing the TBCC code of LTE, it is enough to select the three generators of the original LTE in the first stage, and the codeword is not deleted in the second stage. The present invention can use a unified method to encode/decode the UCI on the PUCCH and PUSCH, avoiding the selection between multiple encoding and decoding methods at the user end and the base station, and simplifying the encoding/decoding of the system structure.

Figure 201110263664

Description

LTE上行控制信息的统一编码方法及系统Unified encoding method and system for LTE uplink control information

技术领域 technical field

本发明涉及一种LTE上行控制信息的统一编码方法及系统,属于长期演进(Long Term Evolution,LTE)信道编码技术领域。The invention relates to a unified encoding method and system for LTE uplink control information, and belongs to the technical field of Long Term Evolution (LTE) channel encoding.

背景技术 Background technique

LTE是通用移动通信系统(Universal Mobile TelecommunicationsSystem,UMTS)的长期演进项目,是目前最具影响力的超3G(Beyond 3G,B3G)系统,能提供更高的数据速率、更低的延迟以及更大的系统容量和覆盖范围。LTE is a long-term evolution project of Universal Mobile Telecommunications System (UMTS), and is currently the most influential Beyond 3G (B3G) system, which can provide higher data rate, lower delay and larger system capacity and coverage.

LTE的上行链路采用了单载波频分多址(Single-CarrierFrequency Division Multiple Access,SC-FDMA)作为物理层的基本传输技术。SC-FDMA将传输带宽分成多个并行的正交子载波,使用循环前缀(Cyclic Prefix,CP)来保持子载波在频率选择性信道中的正交性。根据持续时间的不同,CP可分为常规CP和扩展CP两种类型。基于SC-FDMA传输技术,LTE从时域和频域两个维度来定义上行传输资源:从时域上来说,最大的单位是10毫秒(ms)的无线帧,每个无线帧分成10个1ms的子帧,每个子帧又分成2个时隙(slot),每个时隙在常规CP下包含7个SC-FDMA符号,在扩展CP下只包含6个SC-FDMA符号;从频域上来说则以12个子载波为一个单元。LTE上行链路的时频结构可以用资源块(Resource Block,RB)来描述,一个RB是指1个时隙中的12个子载波,RB可以继续分割成资源粒子(Resource Element,RE),1个RE是一个SC-FDMA符号时间内的一个子载波。LTE上行链路的基本时频资源结构如图1所示。The uplink of LTE adopts Single-Carrier Frequency Division Multiple Access (Single-Carrier Frequency Division Multiple Access, SC-FDMA) as the basic transmission technology of the physical layer. SC-FDMA divides the transmission bandwidth into multiple parallel orthogonal subcarriers, and uses a cyclic prefix (Cyclic Prefix, CP) to maintain the orthogonality of subcarriers in frequency selective channels. According to the duration, CP can be divided into two types: regular CP and extended CP. Based on SC-FDMA transmission technology, LTE defines uplink transmission resources from two dimensions of time domain and frequency domain: in terms of time domain, the largest unit is a radio frame of 10 milliseconds (ms), and each radio frame is divided into ten 1ms subframe, each subframe is divided into 2 slots (slot), each slot contains 7 SC-FDMA symbols under the regular CP, and only contains 6 SC-FDMA symbols under the extended CP; from the frequency domain It is said that 12 subcarriers are used as a unit. The time-frequency structure of the LTE uplink can be described by a resource block (Resource Block, RB). One RB refers to 12 subcarriers in one time slot. The RB can be further divided into resource elements (Resource Element, RE), 1 An RE is one subcarrier within one SC-FDMA symbol time. The basic time-frequency resource structure of the LTE uplink is shown in Figure 1.

LTE的上行控制信息(Uplink Control Information,UCI)包括对下行数据包的HARQ应答(ACK/NACK)、信道质量指示(ChannelQuality Indicator,CQI)和调度请求(Scheduling Request,SR),此外还包括用于下行链路传输的秩指示(Rank Indicator,RI)、预编码矩阵指示(Precoding Matrix Indicator,PMI)等与MIMO相关的反馈信息。LTE uplink control information (Uplink Control Information, UCI) includes HARQ response (ACK/NACK), channel quality indicator (ChannelQuality Indicator, CQI) and scheduling request (Scheduling Request, SR) for downlink data packets, and also includes information for Feedback information related to MIMO, such as rank indicator (Rank Indicator, RI) and precoding matrix indicator (Precoding Matrix Indicator, PMI) of downlink transmission.

UCI主要在物理上行控制信道(Physical Uplink ControlChannel,PUCCH)上传输。LTE采用了频率分集的方式传输PUCCH:第1个时隙在系统带宽边缘的一个RB内传送,第2个时隙则在系统带宽相反边缘的另一个RB内传送,两个RB一起称为一个PUCCH域,如图2所示。根据传输的控制信息的种类,PUCCH分成7种格式:格式1只传送SR;格式1a传送1比特ACK/NACK;格式1b传送2比特ACK/NACK;格式2只传送CQI(20个编码比特);格式2a传送CQI和1比特ACK/NACK(20+1个编码比特);格式2b传送CQI和2比特ACK/NACK(20+2个编码比特)。UCI is mainly transmitted on the Physical Uplink Control Channel (PUCCH). LTE uses frequency diversity to transmit PUCCH: the first time slot is transmitted in one RB at the edge of the system bandwidth, and the second time slot is transmitted in another RB at the opposite edge of the system bandwidth. The two RBs together are called one The PUCCH domain is shown in Figure 2. According to the type of control information transmitted, PUCCH is divided into seven formats: format 1 only transmits SR; format 1a transmits 1-bit ACK/NACK; format 1b transmits 2-bit ACK/NACK; format 2 only transmits CQI (20 coded bits); Format 2a transmits CQI and 1-bit ACK/NACK (20+1 coded bits); format 2b transmits CQI and 2-bit ACK/NACK (20+2 coded bits).

UCI有时也会在物理上行共享信道(Physical Uplink SharedChannel,PUSCH)上传输。由于一个用户设备(User Equipment,UE)不能在同一个子帧内同时传输PUCCH和PUSCH。因此,当一个子帧已用于传输PUSCH时,不能再利用PUCCH传输控制信息。此时,CQI、ACK/NACK等控制信息必须与数据复用后在PUSCH上传输。UCI is also sometimes transmitted on the Physical Uplink Shared Channel (PUSCH). Because a user equipment (User Equipment, UE) cannot simultaneously transmit the PUCCH and the PUSCH in the same subframe. Therefore, when a subframe has been used to transmit PUSCH, the PUCCH cannot be used to transmit control information. At this time, control information such as CQI and ACK/NACK must be multiplexed with data and then transmitted on the PUSCH.

上行控制信息(UCI)包括CQI、HARQ应答、SR和RI等。HARQ应答从高层获得,包含1个或2个比特,每个肯定应答(ACK)编码成比特“1”,每个否定应答编码成比特“0”;SR和RI等也编码成1个或2个比特;CQI则需要编码成20或32个码字比特。Uplink Control Information (UCI) includes CQI, HARQ response, SR and RI, etc. The HARQ response is obtained from the upper layer and contains 1 or 2 bits. Each positive acknowledgment (ACK) is encoded as a bit "1", and each negative acknowledgment is encoded as a bit "0"; SR and RI are also encoded as 1 or 2 bits; CQI needs to be encoded into 20 or 32 codeword bits.

UCI的CQI有三种格式,分别用于宽带报告、高层配置的子带报告和UE选择的子带报告。UE需先检测物理下行共享信道(Physical Downlink Shared Channel,PDSCH)中的CQI后再报告给基站,因此不同的PDSCH传输模式下CQI的格式不同。每一种CQI格式均包含多个域,将各个域的比特宽度相加即得到CQI比特的数目。The CQI of UCI has three formats, which are respectively used for wideband report, subband report configured by high layer and subband report selected by UE. The UE needs to detect the CQI in the physical downlink shared channel (Physical Downlink Shared Channel, PDSCH) before reporting to the base station, so the format of the CQI is different in different PDSCH transmission modes. Each CQI format includes multiple fields, and the number of CQI bits is obtained by adding the bit widths of each field.

UCI在PUCCH上传输时采用一个(20,A)分组码进行编码,在PUSCH中传输时则根据CQI比特的数目分别采用(32,O)分组码和咬尾卷积码(Tail-Biting Convolutional Code,TBCC)进行信道编码。可以看出,根据UCI传输的信道以及传输的比特数目,用户设备需要在三个编码方法之间进行选择,而不同的编码方案也对应不同的译码方案,所以基站接收机也需要选择相应的译码方案进行译码,系统的复杂度较高。UCI uses a (20, A) block code for encoding when transmitting on PUCCH, and uses (32, O) block code and Tail-Biting Convolutional Code (Tail-Biting Convolutional Code) respectively according to the number of CQI bits when transmitting in PUSCH , TBCC) for channel coding. It can be seen that according to the UCI transmission channel and the number of bits transmitted, the user equipment needs to choose between three encoding methods, and different encoding schemes also correspond to different decoding schemes, so the base station receiver also needs to select the corresponding The decoding scheme is used for decoding, and the complexity of the system is relatively high.

发明内容 Contents of the invention

为了解决上述技术问题,本发明提出了一种LTE上行控制信息的统一编码方法及系统,该方法用统一的编码方法代替(20,A)分组码、(32,O)分组码以及TBCC码,通过一个码率为1/5的基本TBCC的两级穿孔来代替原LTE三种信道编码,避免了用户端在多种编码方法之间的选择,基站端因此只需要TBCC译码方案,不需要选择,简化了系统的编/译码结构,并且其性能接近或好于LTE分组码,降低了译码复杂度,提高了系统的性能。In order to solve the above technical problems, the present invention proposes a unified encoding method and system for LTE uplink control information, the method replaces (20, A) block code, (32, O) block code and TBCC code with a unified encoding method, The original LTE three channel coding is replaced by a two-stage puncturing of the basic TBCC with a code rate of 1/5, which avoids the choice of multiple coding methods at the user end. Therefore, the base station only needs the TBCC decoding scheme and does not need Selection simplifies the encoding/decoding structure of the system, and its performance is close to or better than LTE block codes, reduces decoding complexity, and improves system performance.

本发明采取了如下技术方案:The present invention has taken following technical scheme:

一种LTE上行控制信息的统一编码方法,该方法通过一个码率为1/5的TBCC的两级穿孔来完成上行控制信息在不同长度下的信道编码,具体包括如下步骤:第一级穿孔步骤,使用TBCC生成器对上行控制信息进行编码;所述使用生成器的个数按如下方法确定:对TBCC码进行编码时,使用的生成器为LTE卷积码的三个生成器;对分组码进行编码时,当对(20,A)分组码进行编码时,TBCC码编码后的比特数为大于等于20的最小整数;当对(32,O)分组码进行编码时,TBCC码编码后的比特数为大于等于32的最小整数,根据TBCC码编码后的比特数的取值确定生成器的个数;第二级穿孔步骤,当对TBCC码进行第二级穿孔时,保留第一级穿孔步骤中所述的所有的TBCC码编码后的比特数;当对分组码进行第二级穿孔时,第一级穿孔步骤中所述编码比特的一部分需要删除,删除的比特数由下式确定:当TBCC码编码后的比特数大于20时,删除的比特数为TBCC码编码后的比特数减去20;当TBCC码编码后的比特数大于32时,删除的比特数为TBCC码编码后的比特数减去32。A unified encoding method for LTE uplink control information, the method uses a two-stage puncture of a TBCC with a code rate of 1/5 to complete the channel coding of uplink control information at different lengths, specifically comprising the following steps: a first-level puncture step , use the TBCC generator to encode the uplink control information; the number of the generators used is determined as follows: when the TBCC code is encoded, the generators used are three generators of the LTE convolutional code; When encoding, when (20, A) block code is encoded, the number of bits after TBCC code encoding is the smallest integer greater than or equal to 20; when (32, O) block code is encoded, the bit number after TBCC code encoding The number of bits is the smallest integer greater than or equal to 32, and the number of generators is determined according to the value of the number of bits encoded by the TBCC code; the second-level puncture step, when the second-level puncture is performed on the TBCC code, the first-level puncture is retained The number of bits after all the TBCC codes described in the steps are encoded; when the block code is carried out to the second level of puncturing, a part of the coding bits described in the first level of puncturing step needs to be deleted, and the number of bits to be deleted is determined by the following formula: When the number of bits encoded by the TBCC code is greater than 20, the number of bits deleted is the number of bits encoded by the TBCC code minus 20; when the number of bits encoded by the TBCC code is greater than 32, the number of bits deleted is the number of bits encoded by the TBCC code. Subtract 32 from the number of bits.

一种LTE上行控制信息的统一编码系统,该系统通过一个码率为1/5的TBCC的两级穿孔来完成上行控制信息在不同长度下的信道编码,具体包括:第一级穿孔模块,用于使用TBCC生成器对上行控制信息进行编码;所述使用生成器的个数按如下方法确定:对TBCC码进行编码时,使用的生成器为LTE卷积码的三个生成器;对分组码进行编码时,当对(20,A)分组码进行编码时,TBCC码编码后的比特数为大于等于20的最小整数;当对(32,O)分组码进行编码时,TBCC码编码后的比特数为大于等于32的最小整数,根据TBCC码编码后的比特数的取值确定生成器的个数;第二级穿孔模块,用于当对TBCC码进行第二级穿孔时,保留第一级穿孔步骤中所述的所有的TBCC码编码后的比特数;当对分组码进行第二级穿孔时,第一级穿孔步骤中所述编码比特的一部分需要删除,删除的比特数由下式确定:当TBCC码编码后的比特数大于20时,删除的比特数为TBCC码编码后的比特数减去20;当TBCC码编码后的比特数大于32时,删除的比特数为TBCC码编码后的比特数减去32。A unified encoding system for LTE uplink control information, the system uses a two-stage puncturing of TBCC with a code rate of 1/5 to complete the channel coding of uplink control information at different lengths, specifically including: a first-level puncturing module, using The uplink control information is encoded using the TBCC generator; the number of generators used is determined as follows: when the TBCC code is encoded, the generators used are three generators of the LTE convolutional code; When encoding, when (20, A) block code is encoded, the number of bits after TBCC code encoding is the smallest integer greater than or equal to 20; when (32, O) block code is encoded, the bit number after TBCC code encoding The number of bits is a minimum integer greater than or equal to 32, and the number of generators is determined according to the value of the number of bits encoded by the TBCC code; the second-level puncture module is used to retain the first The number of bits encoded by all TBCC codes described in the first-level puncture step; when the second-level puncture is carried out to the block code, a part of the coded bits described in the first-level puncture step needs to be deleted, and the number of bits to be deleted is given by the following formula Determine: when the number of bits encoded by the TBCC code is greater than 20, the number of bits deleted is the number of bits encoded by the TBCC code minus 20; when the number of bits encoded by the TBCC code is greater than 32, the number of bits deleted is encoded by the TBCC code Subtract 32 from the number of bits after that.

相对于现有技术而言,本发明具有以下优点:Compared with the prior art, the present invention has the following advantages:

1)本发明提出的码率1/5基本TBCC中的三个生成器与LTE的TBCC相同,因此可以保持与LTE的后向兼容性。1) The three generators in the code rate 1/5 basic TBCC proposed by the present invention are the same as the TBCC of LTE, so the backward compatibility with LTE can be maintained.

2)从性能方面来说,两级穿孔TBCC方案的误帧率(Frame ErrorRate,FER)性能接近或好于LTE分组码,而且译码复杂度低得多。2) In terms of performance, the Frame Error Rate (Frame Error Rate, FER) performance of the two-stage punctured TBCC scheme is close to or better than that of LTE block codes, and the decoding complexity is much lower.

3)提出的两级穿孔TBCC方案可以用一种统一的方法对PUCCH和PUSCH上的UCI进行编/译码,避免了用户端和基站端在多种编码和译码方法之间进行选择,简化了系统的编/译码结构。3) The proposed two-level punctured TBCC scheme can use a unified method to encode/decode UCI on PUCCH and PUSCH, which avoids the choice between multiple encoding and decoding methods at the user end and base station end, and simplifies The encoding/decoding structure of the system is defined.

附图说明 Description of drawings

图1为LTE上行链路的基本时频资源结构;Fig. 1 is the basic time-frequency resource structure of LTE uplink;

图2为PUCCH上行控制结构;Figure 2 is a PUCCH uplink control structure;

图3为LTE标准中的R=1/3卷积码;Fig. 3 is the R=1/3 convolutional code in the LTE standard;

图4为两级穿孔TBCC方案;Figure 4 is a two-stage perforated TBCC scheme;

图5(a)~图5(g)码长为20的两级穿孔TBCC和LTE分组码在UCI为7到13比特下的FER性能;Fig. 5(a) ~ Fig. 5(g) the FER performance of the two-level punctured TBCC and LTE block code with a code length of 20 under the UCI of 7 to 13 bits;

图6(a)~图6(e)码长为32的两级穿孔TBCC和LTE分组码在UCI为7到11比特下的FER性能;Figure 6(a) ~ Figure 6(e) FER performance of the two-stage punctured TBCC and LTE block codes with a code length of 32 when the UCI is 7 to 11 bits;

图7码长为20的两级穿孔TBCC和分组码的译码复杂度比较Figure 7 Comparison of decoding complexity between two-stage punctured TBCC and block code with code length 20

图8码长为32的两级穿孔TBCC和分组码的译码复杂度比较Figure 8 Comparison of decoding complexity between two-stage punctured TBCC and block code with code length 32

图9为(20,A)分组码的基序列;Fig. 9 is the base sequence of (20, A) block code;

图10为(32,O)分组码的基序列;Fig. 10 is the base sequence of (32, O) block code;

图11为两级穿孔TBCC在码长为20时的穿孔图样;Figure 11 is the perforation pattern when the code length is 20 for the two-stage perforated TBCC;

图12为两级穿孔TBCC在码长为32时的穿孔图样;Figure 12 is the perforation pattern when the code length is 32 for two-stage perforated TBCC;

图13为归一化QPSK星座图;Figure 13 is a normalized QPSK constellation diagram;

图14为码长为20的LTE分组码和两级穿孔TBCC在FER=10-4时的性能;Fig. 14 is the performance when the code length is 20 LTE block codes and two-stage punctured TBCC when FER=10-4;

图15为码长为32的LTE分组码和两级穿孔TBCC在FER=10-4时的性能。Fig. 15 shows the performance of an LTE block code with a code length of 32 and a two-stage punctured TBCC when FER=10-4.

具体实施方式 Detailed ways

为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

本发明提供了一种LTE上行控制信息的统一编码方法,该方法使用的码率为1/5的基本TBCC的其中三个生成器与LTE的卷积码相同,以保证与LTE原编码方案兼容,具体包括两级穿孔步骤。第一级穿孔中,在码率为1/5的基本TBCC生成器中,选择几个或全部的生成器进行可变速率的TBCC编码。选择了与原LTE的卷积码相同的三个生成器时,与LTE原TBCC编码一致;代替LTE原分组码时,根据UCI具体的比特数目,选择生成器的个数,从而到不同编码速率的TBCC,选择生成器的个数要满足不同情况下的UCI通过TBCC编码后得到的比特数为大于/等于20(代替(20,A)分组码时)或32(代替(32,O)分组码时)的最小整数,尽量使得第二级删除码字的比特最少。第二级穿孔中,对第一级穿孔后输出的码字比特进行删除,得到原LTE规定的码字比特长度。代替LTE原TBCC码时,删除比特数目为零,代替LTE原分组码时,为了得到长度为20或32的码字,删除超出所需码长的比特,第二级穿孔中采用了两种方法:第一种方法是对编码比特进行均匀穿孔;第二种方法是利用LTE TBCC速率匹配(Rate Matching,RM)中的循环缓存器,从末尾开始删除最后一个生成器输出流中的比特,即循环删除。第一级和第二级穿孔中所使用的生成器和穿孔图样是通过搜索得到的,计算出所有可能的穿孔图样下的译码错误概率,选择使错误性能最好的穿孔图样。The present invention provides a unified encoding method for LTE uplink control information. Three of the generators of the basic TBCC with a code rate of 1/5 used in the method are the same as the convolutional codes of LTE to ensure compatibility with the original encoding scheme of LTE. , specifically including two-stage perforation steps. In the first level of puncturing, among the basic TBCC generators with a code rate of 1/5, several or all generators are selected for variable-rate TBCC encoding. When the same three generators as the original LTE convolutional code are selected, it is consistent with the original LTE TBCC code; when replacing the original LTE block code, the number of generators is selected according to the specific number of UCI bits, so as to achieve different encoding rates TBCC, select the number of generators to meet the UCI in different situations, the number of bits obtained after TBCC encoding is greater than/equal to 20 (instead of (20, A) block code) or 32 (instead of (32, O) group code) minimum integer, try to make the bits of the second-level erasure codeword the least. In the second stage of puncturing, the codeword bits output after the first stage of puncturing are deleted to obtain the codeword bit length specified in the original LTE. When replacing the original TBCC code of LTE, the number of deleted bits is zero. When replacing the original block code of LTE, in order to obtain a code word with a length of 20 or 32, and delete bits exceeding the required code length, two methods are used in the second level of puncturing : The first method is to uniformly puncture the encoded bits; the second method is to use the circular buffer in LTE TBCC Rate Matching (Rate Matching, RM) to delete the bits in the output stream of the last generator from the end, namely Cycle delete. The generators and puncturing patterns used in the first-level and second-level puncturing are obtained by searching, and the decoding error probability under all possible puncturing patterns is calculated, and the puncturing pattern with the best error performance is selected.

本发明通过一个码率为1/5的基本TBCC的两级穿孔来完成UCI在不同长度下的信道编码,码率为1/5的基本TBCC的其中三个生成器与LTE的卷积码相同,能够保持与LTE的后向兼容性:代替LTE原TBCC码时,在第一级穿孔中选择原LTE卷积码的三个生成器,第二级中不用删除码字;代替LTE原分组码时,在第一级穿孔中,根据UCI的比特数选择TBCC生成器的个数,进行TBCC编码,在第二级穿孔中,删除第一级编码后多余的比特,得到码长为20或32的码字。TBCC码的接收机可以采用高效的(Wrap AroundViterbi Algorithm,WAVA)进行译码,复杂度比分组码的最大似然(Maximum Likelihood,ML)译码低得多,因此从性能和复杂度两方面获得了接近甚至好于LTE原编码方案的性能,且降低了系统的复杂度。因此,UCI在不同长度下都可采用如上两级穿孔TBCC方案统一进行编码,不需要在(20,A)分组码、(32,O)分组码和率1/3TBCC之间进行选择。基站端也只需对TBCC码进行WAVA译码,比原LTE分组码ML译码复杂度低得多。The present invention uses a two-stage puncture of a basic TBCC with a code rate of 1/5 to complete the channel coding of UCI at different lengths, and the three generators of the basic TBCC with a code rate of 1/5 are the same as the convolutional code of LTE , can maintain backward compatibility with LTE: when replacing the original LTE TBCC code, select the three generators of the original LTE convolutional code in the first level of puncturing, and do not need to delete the codeword in the second level; replace the original LTE block code In the first level of puncturing, the number of TBCC generators is selected according to the number of UCI bits, and TBCC encoding is performed. In the second level of puncturing, the redundant bits after the first level of encoding are deleted to obtain a code length of 20 or 32 codeword. The receiver of the TBCC code can be decoded by an efficient (Wrap Around Viterbi Algorithm, WAVA), and the complexity is much lower than the maximum likelihood (Maximum Likelihood, ML) decoding of the block code, so it can be obtained from both performance and complexity The performance is close to or even better than the original encoding scheme of LTE, and the complexity of the system is reduced. Therefore, UCI can be uniformly encoded by the above two-level punctured TBCC scheme under different lengths, and there is no need to choose between (20, A) block code, (32, O) block code and rate 1/3 TBCC. The base station only needs to perform WAVA decoding on the TBCC code, which is much less complex than the original LTE block code ML decoding.

实施例:Example:

下面结合附图对本发明的方法加以详细说明。The method of the present invention will be described in detail below in conjunction with the accompanying drawings.

1.LTE原编码方法:1. LTE original encoding method:

UCI在PUCCH上传输时采用一个(20,A)分组码进行编码。LTE的(20,A)分组码的码字是13个基序列的线性组合,这13个基序列记为(Mi,0,Mi,1,...,Mi,12),如图9所示。编码前的码字比特记为a0,a1,a2,...,aA-1,编码得到的比特记为b0,b1,b2...,bB-1,其中B=20为码字比特数目,每个码字比特由下式计算得到:When the UCI is transmitted on the PUCCH, a (20, A) block code is used for encoding. The code word of the (20, A) block code of LTE is a linear combination of 13 base sequences, and these 13 base sequences are recorded as (M i, 0 , M i, 1 ,..., M i, 12 ), such as Figure 9 shows. Codeword bits before encoding are denoted as a 0 , a 1 , a 2 , ..., a A-1 , coded bits are denoted as b 0 , b 1 , b 2 ..., b B-1 , where B=20 is the number of codeword bits, and each codeword bit is calculated by the following formula:

b i = Σ n = 0 A - 1 ( a n · M i , n ) mod 2 , i = 0,1,2 , . . . B - 1 [公式1] b i = Σ no = 0 A - 1 ( a no · m i , no ) mod 2 , i = 0,1,2 , . . . B - 1 [Formula 1]

CQI在PUSCH上传输时,如果小于11比特,需要编码成32个码字比特。通过一个(32,O)可变码率分组码进行编码,输入到信道编码模块的CQI比特记为o0,o1,o2,...,oO-1,其中,O是比特数目。(32,O)分组码的码字是11个基序列的线性组合,这11个基序列记为(Mi,0,Mi,1,...,Mi,10),如图10所示。编码得到的比特记为b0,b1,b2 ,...,bB-1,其中B=32为码字比特数目,每个码字比特由下式计算得到:When the CQI is transmitted on the PUSCH, if it is less than 11 bits, it needs to be encoded into 32 codeword bits. Encoded by a (32, O) variable code rate block code, the CQI bits input to the channel coding module are denoted as o 0 , o 1 , o 2 ,..., o O-1 , where O is the number of bits . The code word of the (32, O) block code is a linear combination of 11 base sequences, and these 11 base sequences are recorded as (M i, 0 , M i, 1 ,..., M i, 10 ), as shown in Figure 10 shown. The encoded bits are denoted as b 0 , b 1 , b 2 , ..., b B-1 , where B=32 is the number of codeword bits, and each codeword bit is calculated by the following formula:

b i = Σ n = 0 O - 1 ( o n · M i , n ) mod 2 , i = 0,1,2 , . . . B - 1 [公式2] b i = Σ no = 0 o - 1 ( o no &Center Dot; m i , no ) mod 2 , i = 0,1,2 , . . . B - 1 [Formula 2]

CQI在PUSCH上传输时,如果大于11比特,则采用一个约束长度为7,码率为1/3的TBCC进行信道编码。TBCC的生成器为(133,171,165),编码器结构如图3所示。为使移位寄存器的初始状态和最终状态相同,移位寄存器的初始值设置为输入信息流的最后6个信息比特。若输入信息流为u0,u1,u2,...,uk-1,k为信息比特的个数,移位寄存器中的6个存储单元用s0,s1,s2,s3,s4,s5表示,那么TBCC移位寄存器的初始值应该设置为:When the CQI is transmitted on the PUSCH, if it is greater than 11 bits, a TBCC with a constraint length of 7 and a code rate of 1/3 is used for channel coding. The generator of TBCC is (133, 171, 165), and the encoder structure is shown in Figure 3. In order to make the initial state of the shift register the same as the final state, the initial value of the shift register is set to the last 6 information bits of the input information stream. If the input information flow is u 0 , u 1 , u 2 ,..., u k-1 , k is the number of information bits, and the six storage units in the shift register use s 0 , s 1 , s 2 , s 3 , s 4 , s 5 said, then the initial value of the TBCC shift register should be set to:

si=uk-1-i           [公式3]s i =u k-1-i [Formula 3]

编码后得到三个码字比特流

Figure BDA0000089623740000083
i=0,1,2。其中D为每个编码输出流的比特数,i表示编码输出流的序号。After encoding, three codeword bit streams are obtained
Figure BDA0000089623740000083
i=0,1,2. Among them, D is the number of bits of each coded output stream, and i represents the serial number of the coded output stream.

2.根据LTE原编码方法,获得码率为1/5的TBCC生成器2. According to the original encoding method of LTE, a TBCC generator with a code rate of 1/5 is obtained

为了保持LTE的兼容性,码率为1/5的TBCC的其中三个生成器与LTE的卷积码相同,即(133,171,165)8(表示八进制形式),而另两个生成器则通过穷尽搜索得到。首先在(133,171,165)8的基础上添加1个生成器构成码率为1/4的卷积码,对于约束长度为7的生成器,有如下几种可能:In order to maintain the compatibility of LTE, three of the generators of the TBCC with a code rate of 1/5 are the same as the LTE convolutional code, namely (133, 171, 165) 8 (representing octal form), while the other two generators is obtained by exhaustive search. First, add a generator on the basis of (133, 171, 165) 8 to form a convolutional code with a code rate of 1/4. For a generator with a constraint length of 7, there are several possibilities as follows:

(1)生成器中有1个零,共有种情况,即(0111111)2~(1111110)2(1) There is 1 zero in the generator, and there are One case, that is (0111111) 2 ~ (1111110) 2 .

(2)生成器中有2个零,共有

Figure BDA0000089623740000092
种情况,即(0011111)2~(1111100)2。(2) There are 2 zeros in the generator for a total of
Figure BDA0000089623740000092
In this case, (0011111) 2 ~ (1111100) 2 .

(3)生成器中有3个零,共有

Figure BDA0000089623740000093
种情况,即(0001111)2~(1111000)2。(3) There are 3 zeros in the generator, a total of
Figure BDA0000089623740000093
One case, namely (0001111) 2 ~ (1111000) 2 .

(4)生成器中有4个零,共有

Figure BDA0000089623740000094
种情况,即(0000111)2~(1110000)2。(4) There are 4 zeros in the generator, a total of
Figure BDA0000089623740000094
One case, namely (0000111) 2 ~ (1110000) 2 .

(5)生成器中有5个零,共有

Figure BDA0000089623740000095
种情况,即(0000011)2~(1100000)2。(5) There are 5 zeros in the generator, a total of
Figure BDA0000089623740000095
In this case, (0000011) 2 ~ (1100000) 2 .

(6)生成器中有6个零,共有

Figure BDA0000089623740000096
种情况,即(0000001)2~(1000000)2。(6) There are 6 zeros in the generator, a total of
Figure BDA0000089623740000096
One case, namely (0000001) 2 ~ (1000000) 2 .

将这

Figure BDA0000089623740000097
种可能的生成器分别与(133,171,165)s构成码率为1/4的卷积码,计算出码重分布W(C):will this
Figure BDA0000089623740000097
The possible generators and (133, 171, 165) s form a convolutional code with a code rate of 1/4, and the code redistribution W(C) is calculated:

W(C)=(Ai,i=0,1,...n)             [公式4]W(C)=(A i , i=0, 1, . . . n) [Formula 4]

其中,Ai表示码C中汉明重量为i的所有码字的数目,n为码长,这里取n=32。根据码重分布,按下式计算出加性高斯白噪声(Additive White Gaussian Noise,AWGN)信道下的译码错误概率:Wherein, A i represents the number of all codewords with Hamming weight i in the code C, and n is the code length, where n=32. According to the code weight distribution, the decoding error probability under the Additive White Gaussian Noise (AWGN) channel is calculated as follows:

P e ( C ) < &Sigma; w = 0 n A w Q ( 2 wR E b N 0 ) [公式5] P e ( C ) < &Sigma; w = 0 no A w Q ( 2 wxya E. b N 0 ) [Formula 5]

其中,R为码率,Eb/N0为每比特信噪比,Q(x)为高斯Q函数。通过搜索,使码率为1/4的卷积码译码错误性能最好的生成器有(055)s、(132)s、(113)s、(151)s。选取了率1/4卷积码的生成器为(133,171,165,132)s,按照相同的方法,确定的率1/5卷积码的生成器为(133,171,165,132,157)sAmong them, R is the code rate, E b /N 0 is the signal-to-noise ratio per bit, and Q(x) is the Gaussian Q function. Through searching, the generators with the best decoding error performance for convolutional codes with code rate 1/4 are (055) s , (132) s , (113) s , (151) s . The generator of the rate 1/4 convolutional code is selected as (133, 171, 165, 132) s . According to the same method, the generator of the determined rate 1/5 convolutional code is (133, 171, 165, 132 , 157) s .

3.根据基本TBCC生成器,实施两级穿孔TBCC3. Based on the basic TBCC generator, implement a two-stage perforated TBCC

提出的两级穿孔TBCC方案如图4所示。The proposed two-stage perforated TBCC scheme is shown in Fig. 4.

1)在第一级穿孔中,使用基本生成器的全部或部分对长度为7到13比特UCI编码。设编码比特数目为K(7≤K≤13),输入到信道编码模块的UCI比特为:k0,k1,k2,...,kK-1,使用到的基本生成器个数为N(2≤N≤5),因此TBCC码的编码速率为1/N,编码后的比特数为K*N,编码后的码字比特为:b0,b1,b2,...,bK*N-1,代替LTE原TBCC码时,选择的为LTE卷积码的三个生成器N=3,代替LTE分组码时,要求K*N的个数为大于/等于20(代替(20,A)分组码时)或32(代替(32,O)分组码时)的最小整数,从而确定N的数目。1) In the first level of puncturing, UCI of length 7 to 13 bits is encoded using all or part of the basic generator. Assuming that the number of coded bits is K (7≤K≤13), the UCI bits input to the channel coding module are: k 0 , k 1 , k 2 ,..., k K-1 , the number of basic generators used is N (2≤N≤5), so the encoding rate of TBCC code is 1/N, the number of encoded bits is K*N, and the encoded codeword bits are: b 0 , b 1 , b 2 , .. ., b K*N-1 , when replacing the original TBCC code of LTE, the three generators N=3 of the LTE convolutional code are selected, and when replacing the LTE block code, the number of K*N is required to be greater than/equal to 20 (in place of (20, A) block code) or 32 (in place of (32, O) block code), thereby determining the number of N.

2)在第二级穿孔中,代替LTE的TBCC码时不用删除,代替LTE分组码时,为了得到码长为20或32的码字,编码比特的一部分(或没有)被进一步删除,可以得到应删除的比特数目P:K*N-20(K*N>20)或K*N-32(K*N>32);第二级穿孔中采用了两种方法:第一种方法是对编码比特进行均匀穿孔;第二种方法是利用LTE TBCC速率匹配(Rate Matching,RM)中的循环缓存器,从末尾开始删除最后一个生成器输出流中的比特,即循环穿孔。2) In the second level of puncturing, no deletion is required when replacing the LTE TBCC code, and when replacing the LTE block code, in order to obtain a code word with a code length of 20 or 32, a part of the coded bits (or none) is further deleted, which can be obtained The number of bits P that should be deleted: K*N-20 (K*N>20) or K*N-32 (K*N>32); Two methods have been adopted in the second-level puncture: the first method is to The coded bits are uniformly punctured; the second method is to use the circular buffer in the LTE TBCC rate matching (Rate Matching, RM) to delete the bits in the output stream of the last generator from the end, that is, circular puncture.

4.根据3中的两级穿孔方法,确定不同UCI比特条件下的生成器和穿孔图样的确定4. According to the two-level puncture method in 3, determine the generator and puncture pattern under different UCI bit conditions

第一级和第二级穿孔中所使用的生成器和穿孔图样是通过搜索得到的,利用式(5)计算出所有可能的穿孔图样下的译码错误概率,选择使错误性能最好的穿孔图样。最终穿孔图样在图11和图12中。The generators and puncture patterns used in the first and second punctures are obtained by searching, and the decoding error probability under all possible puncture patterns is calculated by using formula (5), and the puncture with the best error performance is selected pattern. The final perforation pattern is in Figure 11 and Figure 12.

5.两级穿孔TBCC码及LTE分组码的译码方法复杂度的比较5. Comparison of the complexity of the decoding method of the two-stage punctured TBCC code and the LTE block code

综上所述,两级穿孔TBCC方案的编码过程如图4所示,已知UCI的比特数,根据图11或图12所给参数进行两级穿孔以得到码长为20或32的码字(由于代替TBCC码时,译码方法一致,译码复杂度一样,故而此处不进行讨论)。接收机可以采用高效的WAVA进行译码,下面讨论了LTE分组码的ML译码和WAVA译码复杂度的比较。In summary, the encoding process of the two-stage punctured TBCC scheme is shown in Figure 4. The number of UCI bits is known, and the two-stage puncture is performed according to the parameters given in Figure 11 or Figure 12 to obtain a codeword with a code length of 20 or 32 (Because when replacing the TBCC code, the decoding method is the same, and the decoding complexity is the same, so it will not be discussed here). The receiver can use efficient WAVA for decoding. The comparison of ML decoding and WAVA decoding complexity of LTE block codes is discussed below.

假设两级穿孔TBCC方案采用WAVA进行译码,LTE的(20,A)分组码和(32,O)分组码采用ML进行译码。WAVA利用卷积码的网格图搜索与接收信号最相似的码字,ML译码通过将接收信号与所有可能的码字进行比较得到与接收信号最相似的码字。当(n,k)参数相同时,大多数情况下WAVA的复杂度都比ML译码低得多。Assume that the two-stage punctured TBCC scheme adopts WAVA for decoding, and the LTE (20, A) block code and (32, O) block code use ML for decoding. WAVA uses the lattice graph of the convolutional code to search for the codeword most similar to the received signal, and ML decoding obtains the codeword most similar to the received signal by comparing the received signal with all possible codewords. When the (n, k) parameters are the same, the complexity of WAVA is much lower than ML decoding in most cases.

下面从加法运算、乘法运算和比较运算的计算量来比较WAVA和ML译码的复杂度。“加法运算”是指将两个实数值相加。“乘法运算”是指将解调器输出的软信息与“+1”或“-1”相乘,也可等价于检验某个码字比特是“0”还是“1”。“比较运算”是指比较两个值的大小并选出其中较大(或较小)的值。Next, compare the complexity of WAVA and ML decoding from the calculation amount of addition operation, multiplication operation and comparison operation. "Addition" refers to the addition of two real values. "Multiplication operation" refers to multiplying the soft information output by the demodulator with "+1" or "-1", which can also be equivalent to checking whether a certain codeword bit is "0" or "1". "Comparison operation" refers to comparing the size of two values and selecting the larger (or smaller) value.

首先考虑WAVA算法。假设译码时设置的最大迭代次数为2,每次迭代即进行一次维特比译码,在高信噪比(Signal to Noise Ratio,SNR)下一般只需要1次迭代即可。维特比算法利用卷积码的网格图进行译码:假设信息比特的长度记为k,则网格图中时刻范围为t=1,2,..,k;约束长度记为K,则每个时刻有2K个状态;码率记为1/q,因此每个状态有21=2个输入分支,每个分支上有q个码字比特。在维特比译码每一个时刻:首先计算出2q个可能分支测度,即分支上2q个可能的码字与接收信号的距离,每个分支测度的计算需q次乘法,q-1次加法,因此共有2q×q次乘法,2q×(q-1)次加法;其次,对于每个状态,计算2个候选测度,选择测度较小的值作为新的状态测度,因此共有2K×2次加法,2K次比较。每次维特比译码共有k个时刻,因此1次迭代WAVA的计算量为[2K×2+2q×(q-1)]×k次加法,2q×q×k次乘法和2K×k次比较。Consider first the WAVA algorithm. Assuming that the maximum number of iterations set during decoding is 2, Viterbi decoding is performed once per iteration, and generally only one iteration is required under high Signal to Noise Ratio (SNR) conditions. The Viterbi algorithm uses the trellis diagram of the convolutional code for decoding: assuming that the length of the information bit is recorded as k, the time range in the trellis diagram is t=1, 2,...,k; the constraint length is recorded as K, then There are 2 K states at each moment; the code rate is recorded as 1/q, so each state has 2 1 =2 input branches, and there are q codeword bits on each branch. At each moment of Viterbi decoding: first calculate 2 q possible branch measures, that is, the distances between 2 q possible codewords on the branch and the received signal, and the calculation of each branch measure requires q times of multiplication, q-1 times addition, so there are 2 q × q multiplications and 2 q × (q-1) additions in total; secondly, for each state, 2 candidate measures are calculated, and the value with the smaller measure is selected as the new state measure, so there are 2 K × 2 additions, 2 K comparisons. There are k moments in each Viterbi decoding, so the calculation amount of WAVA in one iteration is [2 K ×2+2 q ×(q-1)]×k additions, 2 q ×q×k multiplications and 2 K × k comparisons.

其次考虑ML译码算法。假设接收信号长度为n,计算接收信号与一个码字之间的距离需要n次乘法,n-1次加法。ML译码需要计算接收信号与2k个可能的码字的距离,并选出距离最小的码字,因此共有2k×(n-1)次加法,2k×n次乘法和2k-1次比较。Next, consider the ML decoding algorithm. Assuming that the length of the received signal is n, calculating the distance between the received signal and a codeword requires n multiplications and n-1 additions. ML decoding needs to calculate the distance between the received signal and 2 k possible code words, and select the code word with the smallest distance, so there are 2 k × (n-1) additions, 2 k × n multiplications and 2 k - 1 comparison.

以上为一种LTE上行控制信息的统一编码方案的编码及译码方法。The above is a coding and decoding method of a unified coding scheme for LTE uplink control information.

为评价本发明一种LTE上行控制信息的统一编码方法的性能,对提出的两级穿孔TBCC方案和LTE原分组码方案的性能进行了仿真,其中TBCC第二级穿孔方案分别采用了均匀穿孔以及循环穿孔的方法,最后就性能和复杂度两方面进行了比较:In order to evaluate the performance of a unified encoding method for LTE uplink control information of the present invention, the performance of the proposed two-stage punctured TBCC scheme and the LTE original block code scheme is simulated, wherein the TBCC second-level punctured scheme adopts uniform puncture and The loop puncture method is finally compared in terms of performance and complexity:

两级穿孔TBCC方案的编码过程如图4所示,并根据图11或图12所给参数进行穿孔以得到码长为20或32的码字。LTE原分组码方案的编码过程如式(1)或式(2)所示,分别采用图9或图10给出的长为20或32的基序列。信道的仿真环境为AWGN信道,根据给出的SNR产生AWGN噪声,然后将噪声加到经过编码器和调制器的输出序列上。调制方式为正交相移键控(Quadrature PhaseShift Keying,QPSK),采用如图13所示的归一化QPSK星座图,比特组b(i),b(i+1)映射到复值调制符号x=I+jQ。每个SNR下均对106帧UCI比特进行了仿真。接收端分组码的译码方式:两级穿孔TBCC方案采用WAVA进行译码,LTE的(20,A)分组码和(32,O)分组码采用ML进行译码。The encoding process of the two-stage punctured TBCC scheme is shown in Figure 4, and puncture is performed according to the parameters given in Figure 11 or Figure 12 to obtain a codeword with a code length of 20 or 32. The encoding process of the LTE original block coding scheme is shown in formula (1) or formula (2), and the base sequence with a length of 20 or 32 shown in Fig. 9 or Fig. 10 is used respectively. The simulation environment of the channel is an AWGN channel, AWGN noise is generated according to the given SNR, and then the noise is added to the output sequence passing through the encoder and modulator. The modulation method is quadrature phase shift keying (Quadrature PhaseShift Keying, QPSK), using the normalized QPSK constellation shown in Figure 13, and the bit group b(i), b(i+1) is mapped to the complex-valued modulation symbol x=I+jQ. 106 frames of UCI bits were simulated at each SNR. The decoding method of the block code at the receiving end: the two-stage punctured TBCC scheme adopts WAVA for decoding, and the LTE (20, A) block code and (32, O) block code use ML for decoding.

图5(a)~图5(g)为码长为20的两级穿孔TBCC和LTE分组码在UCI为7到13比特下的FER性能。图中(n,k)表示编码器把k比特作为输入,输出n比特的码字。以FER=10-4为标准分析各方案的性能,如图14所示。从图中可以看出,循环删除方案下的TBCC可以获得比均匀删除方案下的TBCC更好的性能,因此,第二级穿孔应选用循环删除方案。在UCI为8和11比特时,TBCC方案的性能与LTE分组码的相同。在UCI为10和12比特时,TBCC方案的性能与分组码的差距非常小,只有0.05dB。在UCI为7、9和13比特时,TBCC方案的性能稍差,比分组码差0.3dB至0.5dB。Figure 5(a) to Figure 5(g) show the FER performance of the two-stage punctured TBCC with a code length of 20 and the LTE block code when the UCI is 7 to 13 bits. (n, k) in the figure indicates that the encoder takes k bits as input and outputs n-bit codewords. The performance of each scheme is analyzed with FER=10 -4 as the standard, as shown in FIG. 14 . It can be seen from the figure that the TBCC under the cyclic deletion scheme can obtain better performance than the TBCC under the uniform deletion scheme, therefore, the cyclic deletion scheme should be selected for the second-level perforation. When the UCI is 8 and 11 bits, the performance of the TBCC scheme is the same as that of the LTE block code. When the UCI is 10 and 12 bits, the gap between the performance of the TBCC scheme and the block code is very small, only 0.05dB. When the UCI is 7, 9 and 13 bits, the performance of the TBCC scheme is slightly worse than the block code by 0.3dB to 0.5dB.

如图6(a)~图6(e)为码长为32的两级穿孔TBCC和分组码在UCI为7到11比特下的FER性能。以FER=10-4为标准分析各方案的性能,如图15所示。从图中可以看出,与码长为20的情况一样,第二级穿孔应选用循环删除方案以获得更好的性能。在UCI为7比特时,TBCC方案的性能比LTE分组码好0.35dB。在UCI为8比特时,TBCC方案的性能与LTE分组码的相同。在UCI为9和11比特时,TBCC方案的性能与分组码的差距非常小,只有0.05dB或0.1dB。在UCI为10比特时,TBCC方案的性能稍差,比分组码差0.5dB。Figure 6(a) to Figure 6(e) show the FER performance of the two-level punctured TBCC with a code length of 32 and the block code when the UCI is 7 to 11 bits. The performance of each scheme is analyzed with FER=10 -4 as the standard, as shown in FIG. 15 . It can be seen from the figure that, as in the case where the code length is 20, the cyclic erasure scheme should be selected for the second level of puncturing to obtain better performance. When the UCI is 7 bits, the performance of the TBCC scheme is 0.35dB better than the LTE block code. When the UCI is 8 bits, the performance of the TBCC scheme is the same as that of the LTE block code. When the UCI is 9 and 11 bits, the gap between the performance of the TBCC scheme and the block code is very small, only 0.05dB or 0.1dB. When the UCI is 10 bits, the performance of the TBCC scheme is slightly worse than the block code by 0.5dB.

图7(a)~图7(c)为码长为20的两级穿孔TBCC和LTE分组码在UCI为7到13比特下的译码复杂度比较,不同UCI长度下的TBCC参数按图11进行设置。从图7(a)和图7(b)中可以看出,WAVA的“加法运算”和“乘法运算”的复杂度随着UCI比特的增加呈线性增长,而ML的译码复杂度随着UCI比特的增加呈指数增长,且WAVA的复杂度比ML的低得多。从图7(c)可以看出,在高SNR下WAVA只需1次迭代,“比较运算”的复杂度在9比特以前与ML相差不大,但从9比特开始WAVA的复杂度比ML的低得多;在低SNR下WAVA需要2次迭代,“比较复杂度”在10比特以前比ML的大,但从10比特以后WAVA的复杂度比ML低。Figure 7(a) to Figure 7(c) are the decoding complexity comparisons of the two-stage punctured TBCC with a code length of 20 and the LTE block code under the UCI of 7 to 13 bits, and the TBCC parameters under different UCI lengths are as shown in Figure 11 to set. From Figure 7(a) and Figure 7(b), it can be seen that the complexity of WAVA’s “addition operation” and “multiplication operation” increases linearly with the increase of UCI bits, while the decoding complexity of ML increases with The increase of UCI bits increases exponentially, and the complexity of WAVA is much lower than that of ML. It can be seen from Figure 7(c) that WAVA only needs one iteration under high SNR, and the complexity of "comparison operation" is not much different from ML before 9 bits, but the complexity of WAVA is higher than that of ML starting from 9 bits. Much lower; WAVA requires 2 iterations at low SNR, and the "comparison complexity" is larger than ML before 10 bits, but WAVA has lower complexity than ML after 10 bits.

图8(a)~图8(c)为码长为32的两级穿孔TBCC和LTE分组码在UCI为7到11比特下的译码复杂度比较,不同UCI长度下的TBCC参数按图12进行设置。从图8(a)和图8(b)中可以看出,WAVA的“加法运算”和“乘法运算”的复杂度比ML低得多。从图8(c)可以看出,在1次迭时WAVA的“比较复杂度”在9比特以前比ML的高,在9比特以后比ML的低,而2次迭代时WAVA的“比较复杂度”比ML的高,仅在11比特时比ML低。Figure 8(a) to Figure 8(c) are comparisons of the decoding complexity of the two-stage punctured TBCC with a code length of 32 and LTE block codes with a UCI of 7 to 11 bits, and the TBCC parameters under different UCI lengths are as shown in Figure 12 to set. From Fig. 8(a) and Fig. 8(b), we can see that the complexity of WAVA's "addition operation" and "multiplication operation" is much lower than that of ML. It can be seen from Fig. 8(c) that the "comparative complexity" of WAVA is higher than that of ML before 9 bits and lower than that of ML after 9 bits at 1 iteration, while the "complexity" of WAVA is relatively complex at 2 iterations. Degree" is higher than that of ML and only lower than ML at 11 bits.

图5、图6、图7和图8的结果表明对于FER性能,提出的两级穿孔TBCC方案与LTE分组码相差不大,在某些UCI比特长度下甚至比LTE分组码更好。两级穿孔TBCC方案可以采用WAVA进行译码,在高SNR下译码复杂度比分组码的ML译码低得多,在低SNR下除“比较运算”的复杂度稍大外,“加法运算”和“乘法运算”的复杂度仍然比ML低得多。因此,从性能和复杂度两方面来说,两级穿孔TBCC方案的性能接近甚至好于LTE原编码方案。提出的两级穿孔TBCC方案可以用一种统一的方法对PUCCH和PUSCH上的UCI进行编/译码,避免了用户端和基站端在多种编码和译码算法方案之间进行选择,简化了系统的编/译码结构。The results in Fig. 5, Fig. 6, Fig. 7 and Fig. 8 show that for the FER performance, the proposed two-stage punctured TBCC scheme is not much different from LTE block codes, and even better than LTE block codes at some UCI bit lengths. The two-level punctured TBCC scheme can be decoded by WAVA, and the decoding complexity is much lower than that of block code ML decoding under high SNR. " and "multiplication operations" are still much less complex than ML. Therefore, in terms of both performance and complexity, the performance of the two-stage punctured TBCC scheme is close to or even better than that of the LTE original coding scheme. The proposed two-level punctured TBCC scheme can use a unified method to encode/decode UCI on PUCCH and PUSCH, which avoids the choice between multiple encoding and decoding algorithm schemes at the user end and base station end, and simplifies The compile/decode structure of the system.

以上对本发明所提供的一种LTE上行控制信息的统一编码方法及系统进行详细介绍,本文中应用了具体实施例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。The above is a detailed introduction to a unified encoding method and system for LTE uplink control information provided by the present invention. In this paper, specific embodiments are used to illustrate the principle and implementation of the present invention. The description of the above embodiments is only used to help understanding The method of the present invention and its core idea; at the same time, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific implementation and application range. In summary, the contents of this specification should not be construed as limiting the present invention.

Claims (2)

1.一种LTE上行控制信息的统一编码方法,其特征在于,通过一个码率为1/5的TBCC的两级穿孔来完成上行控制信息在不同长度下的信道编码,具体包括如下步骤:1. a unified encoding method of LTE uplink control information, is characterized in that, completes the channel coding of uplink control information under different lengths by two stages of puncturing of the TBCC of a code rate 1/5, specifically comprises the steps: 第一级穿孔步骤,使用TBCC生成器对上行控制信息进行编码;所述使用生成器的个数按如下方法确定:对TBCC码进行编码时,使用的生成器为LTE卷积码的三个生成器;对分组码进行编码时,分两种情况,当对(20,A)分组码进行编码时,TBCC码编码后的比特数为大于等于20的最小整数,当对(32,O)分组码进行编码时,TBCC码编码后的比特数为大于等于32的最小整数,根据TBCC码编码后的比特数的取值确定生成器的个数;The first level of puncturing step uses the TBCC generator to encode the uplink control information; the number of generators used is determined as follows: when the TBCC code is encoded, the generators used are three generation of LTE convolutional codes device; when block codes are encoded, there are two cases, when (20, A) block codes are encoded, the number of bits after TBCC code encoding is a minimum integer greater than or equal to 20, when (32, O) grouping When the code is encoded, the number of bits encoded by the TBCC code is a minimum integer greater than or equal to 32, and the number of generators is determined according to the value of the number of bits encoded by the TBCC code; 第二级穿孔步骤,当对TBCC码进行第二级穿孔时,保留第一级穿孔步骤中所述的所有的TBCC码编码后的比特数;当对分组码进行第二级穿孔时,第一级穿孔步骤中所述编码比特的一部分需要删除,删除的比特数由下式确定:当TBCC码编码后的比特数大于20时,删除的比特数为TBCC码编码后的比特数减去20;当TBCC码编码后的比特数大于32时,删除的比特数为TBCC码编码后的比特数减去32。The second level of puncturing step, when the TBCC code is carried out to the second level of puncturing, retain the number of bits after all TBCC codes encoded in the first level of puncturing step; when the block code is carried out to the second level of puncturing, the first A part of the coding bits described in the step of perforating needs to be deleted, and the number of bits to be deleted is determined by the following formula: when the number of bits after TBCC code encoding is greater than 20, the number of bits to delete is the number of bits after TBCC code encoding minus 20; When the number of bits encoded by the TBCC code is greater than 32, the number of deleted bits is the number of bits encoded by the TBCC code minus 32. 2.一种LTE上行控制信息的统一编码系统,其特征在于,该系统通过一个码率为1/5的TBCC的两级穿孔来完成上行控制信息在不同长度下的信道编码,具体包括:2. a unified encoding system for LTE uplink control information, characterized in that the system completes the channel coding of uplink control information at different lengths by two stages of puncturing of a TBCC with a code rate of 1/5, specifically comprising: 第一级穿孔模块,用于使用TBCC生成器对上行控制信息进行编码;所述使用生成器的个数按如下方法确定:对TBCC码进行编码时,使用的生成器为LTE卷积码的三个生成器;对分组码进行编码时,当对(20,A)分组码进行编码时,TBCC码编码后的比特数为大于等于20的最小整数;当对(32,O)分组码进行编码时,TBCC码编码后的比特数为大于等于32的最小整数,根据TBCC码编码后的比特数的取值确定生成器的个数;The first-level puncture module is used to encode the uplink control information using the TBCC generator; the number of the generators used is determined as follows: when encoding the TBCC code, the generator used is three of the LTE convolutional code generator; when block codes are encoded, when (20, A) block codes are encoded, the number of bits after TBCC code encoding is a minimum integer greater than or equal to 20; when (32, O) block codes are encoded , the number of bits encoded by the TBCC code is a minimum integer greater than or equal to 32, and the number of generators is determined according to the value of the number of bits encoded by the TBCC code; 第二级穿孔模块,用于当对TBCC码进行第二级穿孔时,保留第一级穿孔步骤中所述的所有的TBCC码编码后的比特数;当对分组码进行第二级穿孔时,第一级穿孔步骤中所述编码比特的一部分需要删除,删除的比特数由下式确定:当TBCC码编码后的比特数大于20时,删除的比特数为TBCC码编码后的比特数减去20;当TBCC码编码后的比特数大于32时,删除的比特数为TBCC码编码后的比特数减去32。The second-level puncture module is used to retain the number of bits encoded by all TBCC codes described in the first-level puncture step when the TBCC code is carried out to the second-level puncture; when the block code is carried out to the second-level puncture, A part of the coded bits described in the first-level perforation step needs to be deleted, and the number of bits to be deleted is determined by the following formula: when the number of bits after the TBCC code is encoded is greater than 20, the number of bits to be deleted is the number of bits after the TBCC code is encoded minus 20; when the number of bits encoded by the TBCC code is greater than 32, the number of bits to be deleted is the number of bits encoded by the TBCC code minus 32.
CN 201110263664 2011-09-07 2011-09-07 United coding method and system for long term evolution (LTE) uplink control information (UCI) Expired - Fee Related CN102299770B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110263664 CN102299770B (en) 2011-09-07 2011-09-07 United coding method and system for long term evolution (LTE) uplink control information (UCI)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110263664 CN102299770B (en) 2011-09-07 2011-09-07 United coding method and system for long term evolution (LTE) uplink control information (UCI)

Publications (2)

Publication Number Publication Date
CN102299770A true CN102299770A (en) 2011-12-28
CN102299770B CN102299770B (en) 2013-12-18

Family

ID=45359962

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110263664 Expired - Fee Related CN102299770B (en) 2011-09-07 2011-09-07 United coding method and system for long term evolution (LTE) uplink control information (UCI)

Country Status (1)

Country Link
CN (1) CN102299770B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108616331A (en) * 2018-04-27 2018-10-02 江苏中科芯核电子科技有限公司 A kind of wireless communication system coding/decoding method based on LTE
CN110402553A (en) * 2017-01-09 2019-11-01 瑞典爱立信有限公司 Coding Techniques for Multilevel Control Information
US11316615B2 (en) 2017-02-05 2022-04-26 Lg Electronics Inc. Method of transmitting uplink control information by user equipment in wireless communication system and device for supporting same

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010085187A1 (en) * 2009-01-21 2010-07-29 Telefonaktiebolaget L M Ericsson (Publ) Self-organizing network control for pucch resources
CN101946539A (en) * 2008-02-03 2011-01-12 Lg电子株式会社 Method for transmitting cqi in wireless communication system
CN102075293A (en) * 2011-01-10 2011-05-25 中兴通讯股份有限公司 Method for sending channel state information and terminal
CN102104458A (en) * 2010-07-02 2011-06-22 电信科学技术研究院 Method and equipment for UCI (transmitting uplink control information) transmitting uplink control information)

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101946539A (en) * 2008-02-03 2011-01-12 Lg电子株式会社 Method for transmitting cqi in wireless communication system
WO2010085187A1 (en) * 2009-01-21 2010-07-29 Telefonaktiebolaget L M Ericsson (Publ) Self-organizing network control for pucch resources
CN102104458A (en) * 2010-07-02 2011-06-22 电信科学技术研究院 Method and equipment for UCI (transmitting uplink control information) transmitting uplink control information)
CN102075293A (en) * 2011-01-10 2011-05-25 中兴通讯股份有限公司 Method for sending channel state information and terminal

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110402553A (en) * 2017-01-09 2019-11-01 瑞典爱立信有限公司 Coding Techniques for Multilevel Control Information
US11191065B2 (en) 2017-01-09 2021-11-30 Telefonaktiebolaget Lm Ericsson (Publ) Coding technique for multi-stage control information
CN110402553B (en) * 2017-01-09 2022-03-08 瑞典爱立信有限公司 Method and apparatus for encoding technique of multi-level control information
US11316615B2 (en) 2017-02-05 2022-04-26 Lg Electronics Inc. Method of transmitting uplink control information by user equipment in wireless communication system and device for supporting same
US11742981B2 (en) 2017-02-05 2023-08-29 Lg Electronics Inc. Method of transmitting uplink control information by user equipment in wireless communication system and device for supporting same
CN108616331A (en) * 2018-04-27 2018-10-02 江苏中科芯核电子科技有限公司 A kind of wireless communication system coding/decoding method based on LTE
CN108616331B (en) * 2018-04-27 2020-12-22 江苏中科芯核电子科技有限公司 Wireless communication system decoding method based on LTE

Also Published As

Publication number Publication date
CN102299770B (en) 2013-12-18

Similar Documents

Publication Publication Date Title
CN111954982B (en) Apparatus and method for encoding and decoding using polar code in wireless communication system and broadcasting system
US11632190B2 (en) Method, device and system of determining transmission parameter of data shared channel
US10389484B2 (en) Method for performing polar coding and apparatus therefor
CN106160987B (en) Control information sending method and device
CN101902313B (en) PUSCH transmission (Physical Uplink Shared Channel) based coding method and system of uplink control information
CN107210839B (en) Control information sending and receiving method, user equipment and network equipment
CN110198206B (en) Method and device for sending uplink control channel
CN107395319B (en) Puncturing-based rate compatible polar code coding method and system
EP4050805A1 (en) Method and apparatus for decoding polar code in communication and broadcasting system
CN108809482B (en) Rate matching method and device for Polar codes
Sahin et al. Delay-sensitive communications over IR-HARQ: Modulation, coding latency, and reliability
WO2020147527A1 (en) Polar coding and decoding method and apparatus
US11374680B2 (en) Method and apparatus for performing encoding and decoding in wireless communication system
EP3073648A1 (en) Method and device for eliminating interference, and storage medium
CN102299770B (en) United coding method and system for long term evolution (LTE) uplink control information (UCI)
CN106788626A (en) A kind of improvement orthogonal intersection space modulation transmission method for being obtained in that second order transmitting diversity
CN104429008A (en) Uplink control information transmission with large number of bits
CN101483441A (en) Device for adding cyclic redundancy check in communication system
CN110519018B (en) A method and device in UE and base station used for channel coding
CN102377509B (en) Control information transmitting method, control information receiving method and control information receiving equipment
JP7637159B2 (en) Wireless data transmission using parity blocks
CN110896342B (en) URLLC single transmission method and device, storage medium and terminal
KR20090051139A (en) Federation Coding Method in Mobile Communication System
CN119519896A (en) Optimization processing method for csi_Part2 decoding based on 5GNR base station side uplink PUSCH channel
Miloš et al. Analysis and simulation of aperiodically reported signaling in LTE uplink

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131218

Termination date: 20140907

EXPY Termination of patent right or utility model