CN101868920A - 使用块代码对可变长度信息进行信道编码的方法 - Google Patents
使用块代码对可变长度信息进行信道编码的方法 Download PDFInfo
- Publication number
- CN101868920A CN101868920A CN200880116762A CN200880116762A CN101868920A CN 101868920 A CN101868920 A CN 101868920A CN 200880116762 A CN200880116762 A CN 200880116762A CN 200880116762 A CN200880116762 A CN 200880116762A CN 101868920 A CN101868920 A CN 101868920A
- Authority
- CN
- China
- Prior art keywords
- code
- matrix
- row
- sequence
- code generator
- 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
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/0041—Arrangements at the transmitter end
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- 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
-
- 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/13—Linear 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
- H03M13/2942—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
-
- 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one code
- H03M13/3715—Adaptation to the number of estimated errors or to the channel state
-
- 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
- H03M13/618—Shortening and extension of 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
- H03M13/6362—Error control coding in combination with rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
-
- 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/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0026—Transmission of channel quality indication
-
- 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
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- 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
- 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/0072—Error control for data other than payload data, e.g. control data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0048—Allocation of pilot signals, i.e. of signals known to the receiver
- H04L5/005—Allocation of pilot signals, i.e. of signals known to the receiver of common pilots, i.e. pilots destined for multiple users or terminals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0091—Signaling for the administration of the divided path
- H04L5/0092—Indication of how the channel is divided
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/042—Public Land Mobile systems, e.g. cellular systems
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
本发明公开了一种使用块代码的可变长度信息的信道编码方法。一种用于使用包括32行和对应于信息位长度的A列的代码生成矩阵对信息位进行信道编码的方法,包括使用具有对应于代码生成矩阵的列的32位长度的基础序列对具有‘A’长度的信息位进行信道编码,并将信道编码结果作为输出序列输出。如果‘A’高于10,则当将(A-10)个附加基础序列作为列向序列添加到第一或第二矩阵时生成代码生成矩阵。第一矩阵是用于TFCI编码的由32行和10列组成的TFCI代码生成矩阵。第二矩阵在第一矩阵的行间位置或列间位置中的至少一个改变时形成。附加基础序列满足最小汉明距离的值10。
Description
技术领域
本发明涉及用于移动通信系统的编码方法,更特别地涉及用于有效地使用块代码对可变长度信息执行信道编码处理的方法。
背景技术
为了便于描述和更好地理解本发明,在下文中将详细描述在若干个基本编码理论中本发明必需的某些概念。
通常,用[n,k,d]来指示一般二进制纠错码,其中,“n”是已编码的代码字的位数,“k”是在编码处理之前产生的信息位的数目,且“d”是代码字之间的最小距离。在这种情况下,对于上述二进制纠错码仅考虑二进制代码,使得由2n来指示代码空间中的可能代码字点的数目,并用2k来指示已编码的代码字的总数。而且,如果实际上所述最小距离不认为很重要,则还可以用[n,k]来指示上述二进制纠错码。如果在本申请中未提及以上纠错码,则应注意的是将“n”、“k”、和“d”的各值设置为上面提及的值。
在这种情况下,不应将上述纠错码与由X个行(即,X行)和Y个列(即,Y列)组成的矩阵式块代码混淆。
同时,将编码率R定义为在用信息位的数目除以每个代码字的位数时获取的特定值。换言之,用“k/n”、即R=k/n来指示编码率R。
接下来,将在下文中详细描述汉明距离。
如果具有相同位数的两个二进制代码包括具有不同位值的某些位,则上述汉明距离指示以上具有不同位值的位的数目。通常,如果用d=2a+1来表示汉明(Hamming)距离“d”,则可以修正“a”个错误。例如,如果两个代码字的一个是101011且另一个是110010,则两个代码字之间的汉明距离是3。
同时,用于在编码理论中使用的术语“最小距离”指示包含在代码中的两个任意代码字之间的最小值。该最小距离被视为评估代码性能的标准之一。编码处理产生的代码字之间的距离越长,将相应代码字误测为另一代码字的概率越低;结果,编码性能变得越好。用具有最坏性能的代码字之间的最小距离来估计总代码的性能。如果特定代码的最小距离被最大化,则此特定代码可能具有优越的性能。
在下一代移动通信系统中,控制信息发送系统构成信息和传输信道信息,使得其被视为确定系统性能的非常重要的信息。通常,此控制信息具有短的长度以使用相对少量的系统资源。用具有非常强的抗信道错误能力的编码技术对上述控制信息进行编码,并随后发送该控制信息。在3GPP移动通信系统中已考虑用于以上控制信息的多种编码方案,例如,基于里德-米勒(RM)代码的短长度块代码、截尾卷积码、以及复杂代码的重复码。
同时,借助于块代码来对用于在3GPP LTE系统中充当上述移动通信系统的改进格式的控制信息进行编码,这样,随后发送块编码控制信息。更详细地说,如果传输(Tx)信息位的长度是“A”,则在特定信道(例如物理上行链路控制信道(PUCCH))的传输期间由20行和A列所组成的块代码(即(20,A)块代码)来执行信道编码处理,并且然后发送信道编码结果。在3GPP LTE系统中,通过PUCCH和PUSCH(即物理上行链路共享信道)发送上行链路控制信息。由32行和A列所组成的块代码(即(32,A)块代码)对通过PUSCH发送的控制信息进行信道编码,这样,随后发送信道编码控制信息。
同时,(32,A)块代码可以具有各种格式。用户难以在检查与所有块代码相关的可变长度信息位的单独编码性能之后搜索最佳格式。
发明内容
技术问题
因此,本发明涉及一种使用块代码对可变长度信息进行信道编码方法,其基本上消除了由于相关技术的限制和缺点而引起的一个或多个问题。
本发明的目的是提供一种可变长度信息的有效(32,A)块编码方法。换言之,在信息位的长度以多种方式改变且已编码代码字的位长度也以多种方式改变的条件下,本发明提供用于有效地支持可变位长度的组合的(32,A)块编码方法。
同时,编码位的数目可以等于或小于32,且信息位的数目可以以各种方式改变。因此,根据本发明的以下实施例,本发明提供用于有效地使用仅与特定长度信息位数目或特定长度编码位数目相关的所有提出的块代码的某些必要部分的方法。相反,如果需要具有长度比以上特定长度长的编码,则本发明允许重复基于以上特定长度的块代码,使得其执行长度长的编码。
技术解决方案
为了实现这些目的和其它优点以及依照本发明的目的,如在此所体现和广泛描述的,一种使用包括32行和对应于信息位长度的A列的代码生成矩阵对信息位进行信道编码的方法,该方法包括:使用具有对应于代码生成矩阵的单独列的32位长度的基础序列对具有长度A的信息位进行信道编码,并将信道编码结果作为输出序列输出,其中,如果A的值高于“10”,则当在若干个附加基础序列中的(A-10)个附加基础序列被作为列向序列添加到第一或第二矩阵时生成所述代码生成矩阵,其中,所述第一矩阵对应于用于对传输格式组合指示(TFCI)信息进行编码的由32行和10列组成的传输格式组合指示(TFCI)代码生成矩阵信息,第二矩阵在第一矩阵的行间位置或列间位置中的至少一个改变时形成,并且附加基础序列满足其中最小汉明距离的值是10的预定条件。
优选地,所述附加基础序列包括10个“0”值。
优选地,第二矩阵在第一矩阵的行间位置或列间位置中的至少一个改变时形成,并包括将被删除以生成第三矩阵的下12行,使得第三矩阵对应于用于物理上行链路控制信道(PUCCH)传输的另一代码生成矩阵。
在本发明的另一方面,提供了一种使用包括32行和对应于信息位长度的A列的代码生成矩阵对信息位进行信道编码的方法,该方法包括:使用具有对应于代码生成矩阵的单独列的32位长度的基础序列对具有长度A的信息位进行信道编码,并将信道编码结果作为输出序列输出,其中,如果A的值高于“10”,则当在若干个附加基础序列中的(A-10)个附加基础序列被作为列向序列添加到第一或第二矩阵时生成所述代码生成矩阵,其中,第二矩阵在第一矩阵的行间位置或列间位置中的至少一个改变时形成,第一矩阵由以下表格表示。
[表]
并且,所述多个附加基础序列分别等于
[1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,1,0,1,0,1,0,1,1,1,0,0],
[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1,1,1,1,0,1,0,0,0,0,1,0],
[0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,0,1,0,1,1,0,0,0,1,1,0],和
[0,0,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,0,0,1,0,1,0,0,1]。
在本发明的另一方面,提供了一种使用包括32行和对应于信息位长度的A列的代码生成矩阵对信息位进行信道编码的方法,该方法包括:使用具有对应于代码生成矩阵的单独列的32位长度的基础序列对具有长度A的信息位进行信道编码,并将信道编码结果作为输出序列输出,其中,所述代码生成矩阵对应于具有32行和A列的第十矩阵,其中,第四矩阵对应于由20行和A列组成的矩阵,其中,顺序地从由下表所表示的第五矩阵的左侧选择A个基础序列。
[表]
i | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
2 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
5 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
7 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
8 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
9 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
11 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
12 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
13 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
14 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
15 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
16 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
17 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
i | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
18 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
19 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
并且,第六矩阵是在第四矩阵的行间位置或列间位置中的至少一个改变时形成的矩阵,且第七矩阵是向第四或第六矩阵的每个基础序列添加附加12位时形成的矩阵,其中,第七矩阵对应于由32行和A列组成的矩阵,其中,顺序地从下表所表示的第八矩阵的左侧选择A个基础序列。
[表]
i | Mi,0 | Mi,1 | M1,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
2 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
5 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
7 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
8 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
9 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
11 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
12 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
i | Mi,0 | Mi,1 | M1,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
13 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
14 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
15 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
16 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
17 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
18 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
19 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
20 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 |
21 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
22 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
23 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 |
24 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
25 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
i | Mi,0 | Mi,1 | M1,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
26 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 |
27 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
28 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
29 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
30 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 |
31 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
并且,在第七矩阵的至少一个行间或列间位置改变时生成第九矩阵,且第十矩阵是在选择对应于来自第七或第九矩阵左侧的A个基础序列的基础序列时生成的代码生成矩阵。
优选地,如果A值等于或小于“14”,则基于第十一矩阵的列向序列左侧,对应于A长度的预定数目的列向序列顺序地对应于代码生成矩阵的基础序列,其中,第十一矩阵由以下表格表示。
[表]
优选地,如果A值等于或小于“11”,则基于第十二矩阵的列向序列左侧,对应于A长度的预定数目的列向序列顺序地对应于代码生成矩阵的基础序列,其中,第十二矩阵由以下表格表示。
[表]
优选地,所述方法还包括:如果输出序列的位数目(即位数)为至少32(即至少32位),则将代码生成矩阵的每个基础序列重复预定次数,并使用具有对应于重复基础序列中的输出序列位数的预定长度的特定部分来执行信道编码处理。
优选地,如果输出序列的位数高于32(即32位),则当循环地重复信道编码结果时获取输出序列。
优选地,所述信息位对应于信道质量信息(CQI)和预编码矩阵索引(PMI)中的至少一个。
优选地,通过物理上行链路共享信道(PUSCH)来发送所述输出序列。
应理解的是本发明的前述一般说明及以下详细说明是示例性和说明性的,并旨在提供如权利要求所述的本发明的进一步解释。
有益效果
根据本发明的上述实施例,本发明重新使用用于传统3GPP系统的TFCI(传输格式组合指示)信息编码的代码生成矩阵和/或用于PUCCH传输的(20,A)代码生成矩阵,使得其能够容易地实现(32,k)块编码。结果,所生成的代码字之间的最小距离增加,从而系统性能提高。
附图说明
被包括进来以提供对本发明的进一步理解的附图图示本发明的实施例,并连同说明书一起用于解释本发明的原理。
在所述附图中:
图1是图示根据本发明的用于使用用于传统TFCI信息编码的(32,10)块代码和用于PUCCH传输的(20,14)代码来生成(32,14)块代码的方法的示意图;以及
图2是图示当在使用(20,k)块代码和(32,k)块代码作为基码的条件下生成(40,k)块代码、(52,k)块代码、和(64,k)块代码时获取的最小距离性能的图表。
具体实施方式
现在将对本发明的优选实施例进行详细的参考,其示例在附图中图示。只要可能,在图中自始至终使用相同的附图标记来指示相同或类似的部分。
在描述本发明之前,应注意的是本发明中公开的大部分术语对应于本领域中众所周知的一般术语,但申请人已根据需要选择某些术语并将在本发明的以下描述中公开。因此,优选的是基于术语在本发明中的意义来理解申请人所定义的术语。例如,虽然以下说明涉及应用于3GPP LTE(第三代合作伙伴计划长期演进)系统的详细示例,但本发明不仅可以应用于以上3GPP LTE系统,而且可以应用于需要使用块代码对可变长度控制信息执行信道编码处理的其它任意通信系统。
为了便于描述和更好地理解本发明,将省略或用方框图或流程图来表示本领域中众所周知的一般结构和设备。只要可能,在图中自始至终使用相同的附图标记来指示相同或类似的部分。
首先,将在下文中详细描述本发明通常考虑的项。
[n,k]代码是特定代码,其中,编码位的数目是“n”,并且信息位的数目是“k”。
在这种情况下,如果没有在每个代码的生成矩阵中提及,则用基本序列型表格来表示此生成矩阵。实际上,编码方法类似于3GPP版本99的TFCI代码的编码方法。换言之,信息位被顺序地分配给左侧基本序列,并通过对应于信息位数目的二元运算(即异或和)来添加对应于基础序列与信息位的乘积的序列。
如果根据上述方法来表示代码,则虽然信息位的数目(在下文中称为“信息位数”)是可变的,但本发明具有其能够基于矩阵式基础序列表来执行数据的编码处理的优点。本发明能够利用上述优点来支持多种信息位数。因此,在考虑最大尺寸的信息位数的情况下表示基础序列表或代码生成矩阵。如果实际应用需要的信息位的最大数目小于以下提出的尺寸,则优选的是对于至少一个相应最大位数(即,相应最大位数目)使用不具有基础序列的表格。
同时,根据编码理论用另一生成代码“1”来取代生成代码“0”的操作对代码特性没有影响。因此,虽然在基础序列表中用另一值“1”来取代值“0”,但取代的结果可以指示相同的代码特征。而且,虽然根据编码理论用另一顺序来取代编码位的顺序,但取代的结果还可以指示相同的代码特征。因此,虽然在基础序列表中用另一行位置来取代所述行位置,但取代的结果还可以指示相同的代码特征。
以下实施例提出的基本序列被设计为具有可变数目的信息位(即,可变信息位数),而且被设计为具有可变数目的编码位(即,可变编码位数)。因此,在设计本发明的发明构思的情况下,预先考虑其中从特定基础序列表中删除特定列的特定代码。例如,如果用诸如(32,14)的特定格式来表示基础序列表,则(20,11)格式的基础序列表是以上(32,14)格式基础序列表的应用示例之一。更详细地,如果从(32,14)格式基础序列表的底部连续地删除12列,并从(32,14)格式基础序列表的右侧删除3行,则可以获得上述(20,11)格式基础序列表。简而言之,基于最大尺寸判定根据本发明的基础序列的行和列。在小尺寸的行和列的情况下,顺序地从以上表格的右侧或底部删除最大尺寸的基础序列表的行和列,从而使用删除后的结果。不用说,如前所述,虽然在较小尺寸的基础序列表中可以用列位置来取代行位置,或者虽然在基础序列表中用另一“1”的位置来取代“0”的位置,但以上取代的结果可以具有相同代码。
为了便于描述和更好地理解本发明,在指示本发明的任何数据的顺序的情况下,信息位在以上基础序列表中顺序地朝着从左列到右列的方向进行。编码位在以上基础序列表中顺序地朝着从最高行到最低行的方向进行。根据需要,还可以将术语“基础序列表”称为“代码生成矩阵”或其它术语。
同时,优选的是在特定信道估计方法中使用的特定模式的基础序列不可用。在这种情况下,可以从以下实施例提出的各种表格中选择特定的表格,从该表格中去除了基于系统类型的特定基础序列。从编码处理的视角,可以始终将相应的基础序列视为“0”,从而实现相同的编码性能,但仅信息位的数目被减少。
因此,根据以下实施例提出的基础序列表,在设计本发明的情况下已考虑不具有特定基础序列或代码生成矩阵的特定基础序列表。
根据本发明的上述一个方面,本发明提供了(32,A)格式的块编码方法。更详细地,本发明在考虑信息位的最大长度(即,14位)的情况下提供(32,14)格式块编码方法。然而,应注意的是如前所述根据信息位长度仅使用(32,14)格式代码生成矩阵中的某些基础序列。
虽然出于上述目的可以使用多种方法,但以下实施例提供能够使用传统块代码保持与传统代码的最大共同点的代码设计方法。更详细地,传统代码提供了将(32,10)格式块代码用于在3GPP版本99中使用的TFCI信息编码的第一方法和将(20,14)格式块代码用于PUCCH传输的第二方法。在这种情况下,在由与本发明相同的申请人提交的题为“GENERATION METHOD OF VARIOUS SHORT LENGTHBLOCK CODES WITH NESTED STRUCTURE BY PUNCTURING ABASE CODE”的被用作本发明优先权的美国临时申请No.61/016,492中已公开了上述(20,14)格式块代码,该临时申请通过引用结合到本文中。在下文中将详细描述(32,10)格式块代码和(20,14)格式块代码的详细说明。
在下文中将详细描述用于TFCI信息编码的(32,10)格式块代码和用于PUCCH传输的(20,14)格式块代码。
(32,10)TFCI块代码和(20,14)块代码
将如下生成在本实施例中使用的(20,14)块代码。首先,从(32,10)结构的TFCI代码生成矩阵生成(20,10)块代码,并向(20,10)块代码添加4个基础序列,从而生成(20,14)块代码。
(20,10)块代码是基于用于3GPP Rel′99中的TFCI(传输格式组合指示)信息的信道编码的(32,10)代码生成矩阵。结果,可以将(20,10)块代码设计为根据要编码的代码字的长度来穿孔。
(32,10)TFCI信息代码的重新使用具有多种优点。例如,已经基于里德-米勒(RM)代码设计了TFCI信息代码,使得经穿孔的TFCI代码可以具有经修改的里德-米勒(RM)代码结构。此基于里德-米勒(RM)的代码具有可以在解码过程期间用快速哈达马变换法快速地对其进行解码的优点。再例如,TFCI编码方法支持可变长度信息位和可变长度编码位。这样,信息位长度或编码位长度可以以多种方式改变,使得能够很好地满足3GPP LTE的CQI传输的要求。
下表1示出用于3GPP Rel′99中的TFCI信息的信道编码的(32,10)代码生成矩阵。在这种情况下,(32,10)代码生成矩阵生成具有32位的长度和dmin=12的值的特定代码字。
[表1]
TFCI索引 | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 |
0 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
2 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
3 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
4 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
5 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
6 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
7 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
8 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
9 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
TFCI索引 | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 |
10 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
11 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
12 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
13 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 |
14 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
15 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 |
16 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 |
17 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 |
18 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
19 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
20 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
21 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
22 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
23 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 |
24 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 |
25 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
26 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
27 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
28 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
TFCI索引 | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 |
29 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
30 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
31 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
通常,如本领域中众所周知的,虽然用块代码中的其它位置取代行间位置或列间位置,但在生成的代码字之间存在性能差异。下表2示出特定块代码,其等同于用于使用上述优点的上述TFCI信息编码的(32,10)块代码。
[表2]
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 11 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | |
g10π32[1] | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 |
g10π32[2] | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
g10π32[3] | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
g10π32[4] | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
g10π32[5] | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
g10π32[6] | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
g10π32[7] | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
g10π32[8] | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
g10π32[9] | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
g10π32[10] | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
如从表2所示的块代码可以看到的那样,用于TFCI编码的(32,10)代码的行和列位置变为其它位置,且某些列之间的位置(或基于TFCI信息代码的某些行之间的位置)互换。
换言之,根据本发明的本实施例,可以对(32,10)格式TFCI信息代码(表1)或其等效矩阵(表2)中的12行进行穿孔,或者从(32,10)格式TFCI信息代码(表1)或其等效矩阵(表2)中选择20行,从而构成(20,10)块代码。在这种情况下,从表2的块代码的视点,可以对12个列进行穿孔,且可以选择20个列。在使用表1的第一情况与使用表2的第二情况之间存在模式性能方面的差异。为了便于描述和更好地理解本发明,假设如果在上述说明中未提及,则本发明使用TFCI信息代码的等效格式(参见表2)。
同时,已经基于里德-米勒(RM)代码生成用于对TFCI信息进行编码的(32,10)代码。在这种情况下,为了实现纠错性能,对于以上(32,10)代码,搜索使得代码字能够具有最长距离(dmin)的穿孔模式是非常重要的。
比较本实施例,在下文中将详细描述能够搜索用于TFCI编码的(32,10)代码的生成矩阵中的最佳穿孔模式的穷举搜索。如果(32×10)矩阵(也表示为(32*10)矩阵)中的要被穿孔的生成矩阵的列数被设置为“p”,则所有可用穿孔模式的数目由指示。在这种情况下,指示情形的数目,其中的每一个从32列中选择p列。
例如,如果“p”的值是12(p=12),则存在不同的(10×20)生成矩阵(即生成矩阵),10位信息(即,210=1,024个信息段)被编码成20位的代码字。计算由单独矩阵生成的代码字之间的最小汉明距离(dmin),从而在以上最小汉明距离(dmin)中找到具有最高值的生成矩阵。如果使用穿孔模式来实现具有最大(dmin)值的生成矩阵,则将此穿孔模式视为最终找到的最后模式。然而,基于以上步骤的最佳(20,10)块代码的生成需要大量计算,导致更加不便于使用。
因此,本发明的本实施例向用于判定穿孔模式的过程添加特定的限制条件,使得其减小用于获取最佳(dmin)值的搜索空间的范围。
接下来,在下文中将详细描述用于更有效地搜索生成具有dmin=d的代码字的(20,10)代码的生成矩阵的方法。如果用d来指示目标(dmin)值,则(20,10)代码生成矩阵的每个行向量g10by20[i](1≤i≤10)的汉明权w(g10by20[i])|具有以下等式1所示的某些要求。
d≤w(g10by20[i])≤20-d
i=0,1,…,10
i≠6(在此行向量中全部都是)
例如,如果d的值是6(d=6),则可以用以下等式2来表示等式1。
[等式2]
6≤w(g10by20[i])≤14
因此,如果等式2的以上限制被添加到从上述穷举搜索过程生成的(10*20)矩阵的单独行向量g10by20[i],则添加的结果可以减少能够搜索生成具有dmin=6的代码字的生成矩阵的搜索空间的数目通常,基于各种引用文献,在本领域中众所周知的是(20,10)代码的最大(dmin)值是6,且其详细说明已在“(F.J.MacWilliamsMacWilliams和N.J.A.Sloane所著的)The Theory of Error-CorrectingCodes”中公开。因此,将dmin=6的条件应用于等式1的条件,使得可以找到指示最佳性能的360个模式。
在由与本发明相同的申请人提交的题为“GENERATIONMETHOD OF VARIOUS SHORT LENGTH BLOCK CODES WITHNESTED STRUCTURE BY PUNCTURING A BASE CODE”的美国临时申请No.61/016,492的附录“A”中已公开了以上360个穿孔模式。具体而言,在附录“A”中已公开了基于表2的穿孔列的索引。为了便于描述,在此将省略上述索引。
在下文中将作为示例描述以上360个穿孔模式中的以下模式。
下表3示出特定模式,其指示360个模式中的特定汉明权的分布。
[表3]
10×32矩阵 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |
表2 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
表3所示的穿孔模式对应于美国临时申请No.61/016,492的附录“A”的表A.2的第六索引。在这种情况下,表3的值“0”指示对应于“0”的位置的列被穿孔。表3的值“1”指示对应于“1”的位置的列未被穿孔,但被选用于(20,10)块代码。
在将表3的穿孔模式应用于表2的情况下,结果如下表4所示。
[表4]
在这种情况下,与表2相比,表4的行方向和列方向改变,但表4具有与表2相同的意义。在表4的右侧示出单独行向序列之中的12个穿孔行。结果,可以用表4来表示生成的(20,10)块代码。
[表5]
索引 | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 |
2 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
3 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
4 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
6 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 |
7 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
10 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
11 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
12 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 |
13 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 |
15 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 0 |
17 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 |
18 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
19 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
21 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
22 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
24 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
25 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
27 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
28 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
30 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
同时,在表4或表5的行顺序和基于3GPP的TFCI编码的矩阵顺序之间存在微小差异。如上所述,虽然每行的位置根据上述编码理论变成另一位置,所以在生成的代码字之间不存在性能方面的差异。如果以与在TFCI代码矩阵中相同的方式来调整表4或表5的行顺序,则获得下表6。
[表6]
如上所述,只有表6的行顺序不同于表4的行顺序,但表6的其余特征与表4完全相同。表6的表示方法具有这样的优点,即,最后2位在从(20,10)代码到(18,10)代码的穿孔时间期间被穿孔。
接下来,在下文中将详细描述用于将上述(20,10)代码扩展至(20,14)代码的最大值的方法。
关于根据本实施例的(20,A)块代码,假设可以将指示3GPP LTE系统的信道质量信息(CQI)的CQI值应用到用于PUCCH传输的信道编码方法。而且,在生成(20,10)代码的情况下,可以在4位至10位的范围内判定3GPP LTE系统的CQI信息的位数,使得其可以被最大扩展至(20,10)块代码。然而,在MIMO系统的情况下,CQI信息的位数可以根据需要高于10位。然而,根据CQI生成方法来判定实际CQI的传输(Tx)量。对于编码处理,本发明可以考虑用于支持从4位至14位范围内的所有信息位数的方法。
因此,在下文中将描述(20,14)块编码方法,其能够通过向以上(20,10)块代码添加对应于信息位数的列来支持最多14位。
为了在穷举搜索期间搜索添加的列,必需执行大量计算。因此,在所有情况下执行穷举搜索可能是无效或不期望的。
在此步骤中,应注意的是表6的第六列被设置为“1”,并且被用作基础序列。因此,如果添加的列必需满足最小距离“d”,则“0”的最小数目必需等于或高于“d”。在本示例中,“0”的数目等于代码字之间的最小距离。更详细地,添加的列与先前的由“1”组成的第六列之间的差指示代码字之间的距离,使得包含在添加的列中的“0”的数目等于代码字之间的距离。
通常,可用于(20,10)代码的最小距离的最大值是6。在本发明中,可用于对应于(20,10)代码的扩展型式的(20,11)代码的最大距离的最小值是4。更详细地,可以用表7来表示基于20位代码字的各种信息位数的最大/最小距离特性。
[表7]
因此,本发明的该实施例提供一种列添加方法,其允许添加列的最大/最小距离为“4”。根据该列添加方法,具有至少四个“0”值的列被添加到添加列。
为了使搜索的次数最小化,假设本实施例的添加列包括4个“0”值(即,四个“0”值)。这样,如果添加列包括四个“0”值和16个“1”值,则可以以各种方式来配置此添加列。下表8示出添加列的典型示例。如果表6的(20,10)代码被扩展至(20,14)代码,则可以获得表8。
[表8]
参照表8,四个添加列指示位于右侧的四列。在每个添加列中,用粗体字来指示“0”。
基于上述事实,在下文中将详细描述用于修改或优化表8的方法。
根据本实施例,表8的第六列、即列Mi,5的所有位被设置为“1”,使得第六列被示为基础序列。此基础序列对相应位的所有代码字作出很大贡献。因此,从相应位的视点,可能期望使用具有许多权的基础序列。
然而,对所有代码字中的若干个位进行异或(XOR)运算,使得必需考虑其组合结果。因此,为了减少组合情况的数目,其中所有位中的每一个具有值“1”的基础序列移动到最前列,结果贡献率增加。这样,如果在少数的位(即,小位数)下对数据进行编码,本发明可以考虑用于使其中所有位中的每一个是“1”的基础序列移动到最前列的以上方法,并由下表9来表示移动结果。
[表9]
i | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
2 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
5 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
7 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
8 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
9 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
11 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
12 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
13 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
14 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
15 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
16 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
17 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
18 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
19 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
参照表9,原始列向基础序列之中的第六列(即,第六列的每个位具有值“1”)移动至第一基础序列的位置,且其它序列的顺序不变成另一顺序。
在以下说明中,假设用于PUCCH传输的(20,14)块代码结构使用表9的块代码。如果用于PUCCH传输的信息位的数目限于最多13位或以下,则可以根据需要省略位于表9的最右部分的基础序列,且可以用下表10来表示省略结果。
[表10]
i | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 |
2 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
4 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
5 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
7 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 |
8 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
9 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
10 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
11 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
i | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 |
12 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
13 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
14 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
15 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
16 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
17 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |
18 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
19 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
接下来,基于上述说明,在下文中将详细描述用于生成(n,k)块代码(其中n≤32且k≤14)的方法。
(n,k)块代码(n≤32,k≤14)
在下文中将详细描述具有(32,14)的最大尺寸的块代码。换言之,根据本实施例,编码位数的最大尺寸是32,且信息位数的最大尺寸是14。可以以多种方式来实现编码设计,但是根据本实施例的编码方法必须被设计为搜索最大数目的与传统代码的共同点。
为了生成(32,14)块代码,本发明考虑从3GPP版本99的(32,10)TFCI块代码获得的(20,14)块代码(参见表9),并同时考虑上述(32,10)TFCI块代码。为了使用(20,14)块代码和(32,10)TFCI块代码来生成(32,14)块代码,需要另外定义图1的“TBD”(要被定义)部分。
图1图示根据本发明的用于使用用于传统TFCI信息编码的(32,10)块代码和用于PUCCH传输的(20,14)代码来生成(32,14)块代码的方法的示意图。
参照图1,如果使用用于TFCI信息编码的(32,10)块代码101和(20,14)块代码102来生成(32,14)块代码104,则必须另外定义TBD部分103。在任何一个块代码的一个方面,可以以多种方式来分析上述定义。即,当向传统(32,10)块代码的右侧添加四个基础序列(对应于图1的102a部分和103部分之间的组合部分)时生成根据本实施例的(32,14)块代码104。在以上块代码的另一方面,向表9的块代码或其等效(20,14)块代码102添加12行向序列(对应于图1的101a部分与103部分之间的组合部分),使得也可以生成(32,14)块代码104。
在这种情况下,还可以使用表1所示的传统TFCI信息代码及其等效代码作为(32,10)块代码101。还可以使用表9的块代码及其等效代码作为(20,14)块代码102。在这种情况下,如果传统块代码的行间位置和/或列间位置变成其它位置,则实现以上等效代码。
优选地,如果设计了代码,则已设计代码必须允许TBD 103在最小距离处具有最佳性能。通常,根据各种信息位长度和各种编码位长度,如图11所示,获得以下最小距离性能。
[表11]
参照表11,在(32,A)块编码的情况下,如果“A”高于“10”,则基础序列的最小汉明距离的最大值局限于“10”。
因此,根据本发明的优选实施例,图1的TBD部分103以及(20,14)块代码102的102a部分必须允许每个基础序列(对应于图1的102a部分与103部分之间的组合部分)的最小汉明距离的最大值为“10”。在这种情况下,102a部分对应于大于10位的信息位。更详细地,如果附加基础序列的数目是1或2(即,如果“A”是11或12),则这意味着添加一个或两个基础序列以允许每个基础序列的最小汉明距离为“10”。如果附加基础序列的数目是3或4(即,如果“A”是13或14),则这意味着添加三个或四个基础序列以允许每个基础序列的最小汉明距离为“8”。用于TFCI信息编码的(32,10)块代码包括其中所有分量中的每一个是“1”的基础序列,使得每个附加基础序列可以包括10个“0”值。换言之,如果使用(20,14)块代码作为表9的块代码,则对应于图1的102a部分的单独基础序列包括4个“0”值,使得对应于TBD部分的基础序列部分可以包括6个“0”值。
在下表12中示出满足上述条件的示例。
[表12]
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 2 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
2 | 3 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
3 | 5 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 6 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
5 | 8 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
6 | 9 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
7 | 11 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
8 | 12 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
9 | 13 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
10 | 16 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
11 | 17 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
12 | 18 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
13 | 19 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
14 | 22 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
15 | 23 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
16 | 25 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
17 | 26 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
18 | 27 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
19 | 31 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
20 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 |
21 | 4 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
22 | 7 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
23 | 10 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 |
24 | 14 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
25 | 15 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
26 | 20 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 |
27 | 21 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
28 | 24 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
29 | 28 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
30 | 29 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 |
31 | 30 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
如可以从表12中看到的那样,如果从表12的底部删除12行,则形成用于PUCCH传输的(20,14)代码。如果从表12的底部删除14行,则形成(18,14)代码。可以容易地实现信息位的可变应用,从表12获得与相应信息位的数目一样多的表12的基础序列,从而将获得的基础序列用于编码处理。如果图12的信息位的最大数目(即,最大信息位数)小于14(即,14位),则可以从右列删除与对诸如表9的基础序列表不需要的预定数目一样多的基础序列。这意味着可以添加与(32,10)块代码所需的信息位的数目一样多的基础序列。
例如,如果最大信息位数限于11位,则可以使用表13的以下(32,11)块代码。
[表13]
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 |
0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 2 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
2 | 3 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
3 | 5 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
4 | 6 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
5 | 8 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 |
6 | 9 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 |
7 | 11 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
8 | 12 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
9 | 13 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
10 | 16 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 |
11 | 17 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
12 | 18 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 |
13 | 19 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 |
14 | 22 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
15 | 23 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
16 | 25 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
17 | 26 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
18 | 27 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 |
19 | 31 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
20 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
21 | 4 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 |
22 | 7 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
23 | 10 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
24 | 14 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 |
25 | 15 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 |
26 | 20 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 |
27 | 21 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 |
28 | 24 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
29 | 28 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 |
30 | 29 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
31 | 30 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
同时,在下文中将详细描述用于在考虑(16,k)块代码的情况下布置(32,k)块代码的方法。
用于生成表12或表13的(32,k)块代码的最佳代码的方法如下。在生成(20,k)或(18,k)块代码的情况下,如果从最低行删除剩余行,则可以生成(32,k)块代码的上述最佳代码。然而,如果需要(16,k)块代码,则需要考虑很多。因此,根据本发明的该实施例,在考虑(16,k)块代码的情况下改变以上(32,k)块代码的行顺序。如果需要(16,k)块代码,则虽然从(32,k)块代码的最低行删除并使用某些行,但本发明能够生成必要的代码。在下表14中示出代表性示例。
[表14]
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
1 | 2 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
2 | 3 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 |
3 | 5 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
4 | 6 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
6 | 9 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 |
8 | 12 | 1 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
9 | 13 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
10 | 16 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
11 | 17 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 |
12 | 18 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
13 | 19 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
15 | 23 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
16 | 25 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 |
17 | 26 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 1 |
19 | 31 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
7 | 11 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 1 |
14 | 22 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
5 | 8 | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
18 | 27 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
20 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 |
21 | 4 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 |
22 | 7 | 1 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 |
23 | 10 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 1 |
i | TFCI | Mi,0 | Mi,1 | Mi,2 | Mi,3 | Mi,4 | Mi,5 | Mi,6 | Mi,7 | Mi,8 | Mi,9 | Mi,10 | Mi,11 | Mi,12 | Mi,13 |
24 | 14 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 0 |
25 | 15 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
26 | 20 | 1 | 0 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 |
27 | 21 | 1 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 |
28 | 24 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
29 | 28 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 | 1 | 0 |
30 | 29 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 0 |
31 | 30 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 |
在表14中,在从(32,k)代码到(20,k)代码的代码转换期间,如果基于最低行从表14中删除12行,则生成最佳代码。如果基于最低行从表14中删除14行,则生成(18,k)代码。如果基于最低行从表14中删除16行,则生成(16,k)代码。
同时,基于上述说明,如果需要大于32位的代码字,则可以执行以下信道编码方法。
如果需要多于32位的代码字:
如果需要多于32位的代码字,则本发明提供一种用于通过基于被用作基码的(32,k)或(20,k)代码重复以上基础序列来生成长度长的(n,k)代码的方法。
基于表12或表14,可以很容易地生成(32,k)或(20,k)代码。同时,为了对传输(Tx)位赋予更强或更高的纠错能力,本发明可以增加编码位的数目(即,编码位数)。在这种情况下,优选的是生成对应于增加的编码位数的新代码,但每当编码位的数目增加时,代码设计员很难设计新代码。因此,简单的生成方法之一是将基码重复期望的长度。如果该期望长度不是由基码的整数倍来准确地表示,则将该基码重复至少该期望长度,且可以去除与多余位一样多的基码。在这种情况下,尽管本发明能够每次搜索最佳穿孔模式,但本发明基本上能够考虑基于速率匹配块的简单穿孔方法。
在这种情况下,本发明可以将(32,k)或(20,k)代码视为基码。为了便于描述,本发明仅考虑期望长度具有基码的整数倍的尺寸的特定情况。在剩余情况下,假设本发明能够使用穿孔法来获得必要的代码。而且,本发明能够使用多种“k”值。在这种情况下,为了便于描述,假设“k”的最大尺寸被设置为14。虽然在本发明中未提及小于14的较小尺寸,但对于本领域的技术人员已知的是选择并使用对应于相应长度的基础序列。
例如,如果需要(64,14)代码,则可以将(32,14)代码仅重复两次。如果需要(40,14)代码,则可以将(20,14)代码仅重复两次。而且,(32,14)代码和(20,14)代码同时被视为基码,从而依次附加(32,14)代码和(20,14)代码以构成(52,14)代码。
总之,可以将可用代码的组合确定为(a*32+b*20,14)代码(其中“a”或“b”是至少为“0”的整数)。
如果最后的必要编码位数不是由基码的整数倍来表示,则将基码重复至长于期望长度,可以将不必要的部分从较长尺寸代码的末尾部分隔断,或者可以使用速率匹配块进行穿孔。
同时,根据本发明的另一方面,在已将信息位的顺序颠倒之后,随后可以重复基码。
如上所述,如果连续地重复基码,则可以在不进行任何修改的情况下保持基码的最小距离特性,从而重复结果得到的最小距离特性。因此,如果将原始最小距离为4的代码重复两次,则最小距离增加两倍,使得得到的代码的最小距离达到“8”。
然而,如果在以上重复期间对信息位施加任何变更,虽然使用形成具有最小距离的代码字的信息位,但由通过以上重复而改变的另一信息位生成的代码字能够形成具有比上述最小距离长的距离的另一代码字。如果根据上述原理不重复最小距离,则可以将代码设计为使得最小距离特性可以大于简单倍数的那些特性。
本发明可以考虑用于改变信息位的多种方法。例如,为了改变上述信息位,在本发明中可以使用用于位单元的相反型式的方法,和用于允许信息位通过诸如PN序列的随机序列的方法。
而且,本发明对单独的重复次数赋予不同的信息位变更,使得每当发生重复时信息位以不同方式改变。然而,在这种情况下,发送/接收端的复杂性增加。如果执行若干次重复,则本发明在第一次可以不改变信息位,且可以在下一次改变信息位。
更详细地,在根据本实施例重复代码的情况下,信息位在第偶次重复时不改变,而是在第奇次重复时改变。换言之,本发明控制每当发生重复时将被触发的信息位变更。
例如,在使用(20,k)代码和(32,k)代码作为基码的条件下,根据本发明,可以生成(40,k)代码、(52,k)代码、和(64,k)代码。在下文中将描述其详细说明。
图2是图示当在使用(20,k)块代码和(32,k)块代码作为基码的条件下生成(40,k)块代码、(52,k)块代码、和(64,k)块代码时获取的最小距离性能的图表。
参照图2,“(40,k)_20+20”指示将充当基码的(20,k)代码重复两次。“(20,k)_20rev”指示从充当基码的(20,k)代码开始使信息位颠倒。可以以与上述方法相同的方法来分析“(32,k)_32rev”。
“(40,k)_20+20rev”指示用作基码的(20,)代码被重复两次,信息位根据触发方法在第一次重复时改变,并且信息位随后在第二次重复时颠倒。这样,还可以与以上方法相同的方法来分析“(64,k)_32+32rev”。同时,“(52,k)_20+32rev”指示(32,k)和(20,k)代码被选为基码,每个所选基码仅被重复一次,并且充当第二基码的(32,k)代码是倒位代码且该信息位随后被应用于倒位结果。
在图2中,如果将k的值表示为k≥4,则“(40,k)_20”代码具有小于(32,k)代码的低性能。因此,可以认识到使用具有较少编码位数的(32,k)代码的操作具有比将(20,k)代码重复两次的操作更高的良好性能。换言之,具有较少编码位数的(32,k)代码的重复具有比(20,k)代码的重复优越的高性能。因此,本发明的优选实施例提供了一种用于在对长度长的编码位的编码处理期间反复地使用(32,k)代码的方法。换言之,根据本发明的实施例,如果(32,k)代码被选为基码,则最后一个输出序列的位数(即,位的数目)等于或高于32(即,32位),且不实现基码的整数倍,则将(32,k)代码重复至长于期望的长度,并将不必要的部分(即,对应于所需输出序列的位数)与重复结果的末尾隔断。
可以如下分析上述实施例。更详细地,如果所需输出序列的长度至少为32位,则可以认识到循环地重复(32,k)块代码的编码结果以获得以上输出序列。即,如果用b0,b1,b2,b3,…,bB-1(其中B=32)来表示已被(32,k)块代码进行信道编码的32位长度代码字,并用q0,q1,q2,q3,…,qQ-1来表示长于32位长度的输出序列(例如,Q的位长度),则可以用以下等式3来表示输出序列与经信道编码的32位长度代码字之间的以下关系。
[等式3]
qi=b(imodB)其中i=0,1,2,…,Q-1
如从等式3可以看到的那样,具有索引“i”的输出序列分量对应于具有对应于模运算结果值的索引的代码字分量。在这种情况下,当用32的“B”值对索引“i”进行模运算时获得模运算结果值。如果Q值高于32,则当循环地重复信道编码序列时获得输出序列。这也意味着(32,k)代码被重复预定次数,且选择并使用对应于必要代码字的长度的部分。如本领域的技术人员众所周知的那样,上述运算结果已基本上彼此相等,但已以不同方式对其进行分析。
同时,如从图2看到的那样,“(52,k)_20+32rev”代码的性能等于或高于“(52,k)_20+32”代码的性能,且“(40,k)_20+20rev”代码的性能等于或高于“(40,k)_20+20”的性能。因此,为了改善最小距离特性,在第一次重复时在不进行任何修改的情况下重复信息位,并随后在下一次重复时将其颠倒。
最后,如果最后的信息位数不是由基码的整数倍来表示,则将基码重复至长于期望长度,并将不必要的部分与重复结果的末尾部分隔断,或者可以用速率匹配块方法进行穿孔。
同时,用于根据触发方案来执行信息位的位颠倒的上述方法不仅可以应用于上述基码的重复,而且可以应用于其他各种基码的重复。例如,当执行ACK/NACK控制信息的单工码的重复编码时,在第一次重复时在不进行任何修改的情况下对信息位进行编码,并随后在第二次重复时对ACK/NACK控制信息的信息位进行位颠倒。
应注意的是在考虑本发明的功能的情况下定义在本发明中公开的大多数术语,且可以根据本领域的技术人员的意图或惯例以不同方式来确定该术语。因此,优选的是基于在本发明中公开的所有内容来理解上述术语。对于本领域的技术人员来说显而易见的是,在不脱离本发明的精神和范围的情况下可以对本发明进行各种修改和变更。因此,意图在于本发明涵盖对本发明的修改和变更,只要它们在所附权利要求书及其等价物的范围内即可。
也就是说,本发明不仅限于本文所述的实施例,且包括等效于本文公开的原理和特征的最广范围。
工业实用性
从以上说明显而易见的是,根据本发明的信道编码方法可以很容易地应用于经由PUSCH信道向上行链路发送CQI/PMI信息的3GPP LTE系统的其它信道编码。然而,上述方法不仅限于以上3GPP LTE系统,且可以应用于多种通信方案,其中每种通信方案对可变长度信息执行块编码。
Claims (13)
1.一种使用包括32行和A列的代码生成矩阵对信息位进行信道编码的方法,所述A是对应于信息位的长度的整数,该方法包括:
使用具有对应于所述代码生成矩阵的单独列的32位长度的基础序列对具有长度A的信息位进行信道编码,并将信道编码结果作为输出序列输出,以及
其中,当所述A的值高于“10”时,所述代码生成矩阵包括(A-10)个附加基础序列作为添加到第一或第二矩阵的列向序列,
其中,
所述第一矩阵对应于用于对传输格式组合指示(TFCI)信息进行编码的32行和10列组成的传输格式组合指示(TFCI)代码生成矩阵,以及
所述第二矩阵是在所述第一矩阵的行间位置或列间位置中的至少一个改变时形成的矩阵,以及
其中,所述附加基础序列满足包括附加基础序列的基础序列之间的最小汉明距离的值小于10的预定条件。
2.如权利要求1所述的方法,其中,每个附加基础序列包括10个“0”值。
3.如权利要求1所述的方法,其中,当所述第一矩阵的行间位置或列间位置中的至少一个改变时形成所述第二矩阵,使得通过从所述第二矩阵删除下12行形成的第三矩阵对应于用于物理上行链路控制信道(PUCCH)传输的另一代码生成矩阵。
4.一种使用包括32行和A列的代码生成矩阵对信息位进行信道编码的方法,所述A对应于信息位的长度,该方法包括:
使用具有对应于所述代码生成矩阵的单独列的32位长度的基础序列对具有长度A的信息位进行信道编码,并将信道编码结果作为输出序列输出,以及
其中,当所述A的值高于“10”时,所述代码生成矩阵包括(A-10)个附加基础序列作为添加到第一或第二矩阵的列向序列,
其中,
所述第一矩阵由下表来表示。
[表]
并且,所述第二矩阵在第一矩阵的行间位置或列间位置中的至少一个改变时形成,以及
其中,(A-10)个附加基础序列选自:
[1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,1,0,0,0,1,0,1,0,1,0,1,1,1,0,0],
[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1,1,1,1,0,1,0,0,0,0,1,0],
[0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,1,0,1,0,1,1,0,0,0,1,1,0],和
[0,0,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,1,1,0,0,1,0,1,0,0,1]。
5.如权利要求4所述的方法,其中,实现附加的(A-10)个基础序列使得所得到的基础序列满足最小汉明距离的值“10”。
6.如权利要求4所述的方法,其中,实现所述附加的(A-10)个基础序列使得每个基础序列包括10个“0”值。
7.如权利要求1或4所述的方法,其中,所述A的值等于或小于“14”,以及
所述代码生成矩阵的基础序列从预定矩阵的左侧起顺序地对应于A个列向序列,其由下表表示:
[表]
8.如权利要求1或4所述的方法,其中,所述A的值等于或小于“11”,以及
所述代码生成矩阵的基础序列从预定矩阵的左侧起顺序地对应于A个列向序列,其由下表表示:
[表]
9.如权利要求1或4所述的方法,还包括:
如果所述输出序列的位数大于32,则
将所述代码生成矩阵的每个基础序列重复预定次数,并使用重复基础序列中的具有对应于所述输出序列位数的预定长度的特定部分来执行信道编码处理。
10.如权利要求1或4所述的方法,其中:
如果输出序列的位数大于32,则
当循环地重复信道编码结果时获得所述输出序列。
11.如权利要求1或4所述的方法,其中,所述信息位对应于信道质量信息(CQI)和预编码矩阵索引(PMI)中的至少一个。
12.如权利要求1或4所述的方法,其中,通过物理上行链路共享信道(PUSCH)来发送所述输出序列。
13.一种使用包括32行和A列的代码生成矩阵对信息位进行信道编码的方法,所述A对应于信息位的长度,该方法包括:
使用具有对应于所述代码生成矩阵的单独列的32位长度的基础序列对具有长度A的信息位进行信道编码,并将信道编码结果作为输出序列输出,其中
所述代码生成矩阵的基础序列基于下表所示的预定矩阵的列向序列的左侧顺序地对应于预定数目的对应于A长度的列向序列,
[表]
。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410284017.4A CN104202058B (zh) | 2007-12-24 | 2008-12-22 | 使用块代码对可变长度信息进行信道编码的方法 |
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US1649207P | 2007-12-24 | 2007-12-24 | |
US61/016,492 | 2007-12-24 | ||
US2133708P | 2008-01-16 | 2008-01-16 | |
US61/021,337 | 2008-01-16 | ||
US2801608P | 2008-02-12 | 2008-02-12 | |
US61/028,016 | 2008-02-12 | ||
KR1020080074682A KR100970645B1 (ko) | 2007-12-24 | 2008-07-30 | 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법 |
KR10-2008-0074682 | 2008-07-30 | ||
PCT/KR2008/007576 WO2009082147A2 (en) | 2007-12-24 | 2008-12-22 | Channel coding method of variable length information using block code |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410284017.4A Division CN104202058B (zh) | 2007-12-24 | 2008-12-22 | 使用块代码对可变长度信息进行信道编码的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101868920A true CN101868920A (zh) | 2010-10-20 |
CN101868920B CN101868920B (zh) | 2014-07-23 |
Family
ID=40383917
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880116762.0A Active CN101868920B (zh) | 2007-12-24 | 2008-12-22 | 使用块代码对可变长度信息进行信道编码的方法 |
CN201410284017.4A Active CN104202058B (zh) | 2007-12-24 | 2008-12-22 | 使用块代码对可变长度信息进行信道编码的方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410284017.4A Active CN104202058B (zh) | 2007-12-24 | 2008-12-22 | 使用块代码对可变长度信息进行信道编码的方法 |
Country Status (10)
Country | Link |
---|---|
US (6) | US8745459B2 (zh) |
EP (3) | EP2495879B1 (zh) |
JP (1) | JP5199390B2 (zh) |
KR (1) | KR100970645B1 (zh) |
CN (2) | CN101868920B (zh) |
DK (1) | DK2075917T3 (zh) |
ES (1) | ES2440810T3 (zh) |
PL (1) | PL2852063T3 (zh) |
TW (1) | TWI408906B (zh) |
WO (1) | WO2009082147A2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10361811B2 (en) | 2007-12-24 | 2019-07-23 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
CN110350924A (zh) * | 2019-08-06 | 2019-10-18 | 江西理工大学 | 一种新的(72,36,14)线性准循环码的构造 |
US10924209B2 (en) | 2007-12-24 | 2021-02-16 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009082146A2 (en) * | 2007-12-24 | 2009-07-02 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
US8788918B2 (en) | 2008-03-20 | 2014-07-22 | Marvell World Trade Ltd. | Block encoding with a variable rate block code |
CN101990293B (zh) | 2009-08-07 | 2013-03-13 | 华为技术有限公司 | 预编码处理方法、码本集合以及基站 |
WO2011126330A2 (ko) * | 2010-04-07 | 2011-10-13 | 엘지전자 주식회사 | 정보 전송 방법 및 송신기 |
EP2569865B1 (en) | 2010-05-11 | 2016-06-29 | LG Electronics Inc. | Enhanced block coding method based on small size block code |
CN102916763B (zh) * | 2011-08-02 | 2016-03-30 | 华为技术有限公司 | 编码方法、解码方法、编码器及解码器 |
CN106899311B (zh) * | 2012-09-24 | 2023-11-03 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
WO2015176284A1 (zh) * | 2014-05-22 | 2015-11-26 | 华为技术有限公司 | 传输数据的方法和装置 |
JP6668206B2 (ja) * | 2016-09-14 | 2020-03-18 | 株式会社東芝 | 成膜装置、および成膜方法 |
KR102328268B1 (ko) * | 2017-03-23 | 2021-11-18 | 삼성전자 주식회사 | 무선통신 시스템을 위한 짧은 블록 부호화 및 복호화 장치 및 방법 |
US10700713B2 (en) * | 2017-08-01 | 2020-06-30 | Microsemi Storage Solutions, Inc. | System and method for error correction in data communications |
CN110781163B (zh) * | 2019-09-29 | 2023-01-17 | 长安大学 | 基于完全图的异构部分重复码构造及故障节点修复方法 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000306997A (ja) | 1999-04-20 | 2000-11-02 | Nec Corp | バリアメタル層を有する半導体装置及びその製造方法 |
CA2378493C (en) * | 1999-07-06 | 2009-11-17 | Samsung Electronics Co., Ltd. | Apparatus and method for encoding/decoding transport format combination indicator in cdma mobile communication system |
DE60043720D1 (de) * | 1999-11-18 | 2010-03-11 | Lg Electronics Inc | Verfahren zum Kodieren und Übertragen eines Transportformatkombinationsindikators |
KR100421164B1 (ko) * | 2000-06-12 | 2004-03-04 | 삼성전자주식회사 | 이동통신시스템에서 전송율 정보 부호화 및 복호화 장치 및 방법 |
DE60133562T2 (de) | 2000-08-18 | 2009-05-28 | Samsung Electronics Co., Ltd., Suwon | Kanalcodierungs-decodierungsvorrichtung und -verfahren für ein cdma-mobilkommunikationssystem |
AU767790B2 (en) | 2000-10-09 | 2003-11-27 | Samsung Electronics Co., Ltd. | Apparatus and method for coding/decoding TFCI bits in an asynchronous CDMA communication system |
JP3708078B2 (ja) | 2001-02-15 | 2005-10-19 | サムスン エレクトロニクス カンパニー リミテッド | 移動通信システムのチャネル符号化/復号化装置および方法 |
KR100834662B1 (ko) * | 2001-11-21 | 2008-06-02 | 삼성전자주식회사 | 부호분할 다중접속 이동통신시스템에서의 부호화 장치 및 방법 |
GB2412553B (en) | 2002-02-16 | 2006-02-15 | Lg Electronics Inc | Cqi coding method for hs-dpcch |
KR100879942B1 (ko) * | 2002-02-16 | 2009-01-22 | 엘지전자 주식회사 | 채널품질지시자 코딩을 위한 기저수열 생성방법 |
KR100557102B1 (ko) * | 2002-09-07 | 2006-03-03 | 삼성전자주식회사 | 이동통신 시스템에서 직교부호의 길이에 상관없는 공동검출 수신 장치 및 방법 |
SG113440A1 (en) * | 2002-11-19 | 2005-08-29 | St Microelectronics Asia | Method and apparatus for a transport format combination indicator (tfci) decoder |
KR100548346B1 (ko) * | 2003-05-13 | 2006-02-02 | 엘지전자 주식회사 | 이동통신 시스템에서의 tfci 전송 방법 |
KR100651343B1 (ko) * | 2004-09-15 | 2006-11-29 | 삼성전자주식회사 | 이동통신 시스템에서 전송 정보의 부호화/복호화 방법 및장치 |
CN100411476C (zh) | 2004-09-20 | 2008-08-13 | 华为技术有限公司 | 一种宽带码分多址系统中上行增强链路信令编码方法 |
US8175110B2 (en) * | 2005-04-18 | 2012-05-08 | Mitsubishi Electric Corporation | Sending station, receiving station, and radio communication method |
US7934137B2 (en) | 2006-02-06 | 2011-04-26 | Qualcomm Incorporated | Message remapping and encoding |
WO2007108396A1 (ja) | 2006-03-17 | 2007-09-27 | Mitsubishi Electric Corporation | 通信装置、復号装置、情報伝送方法および復号方法 |
CN100546205C (zh) | 2006-04-29 | 2009-09-30 | 北京泰美世纪科技有限公司 | 构造低密度奇偶校验码的方法、译码方法及其传输系统 |
EP2854304B1 (en) | 2006-08-18 | 2016-02-03 | Qualcomm Incorporated | Feedback of precoding control indication (PCI) and channel quality indication (CQI) in a wireless communication system |
KR100983282B1 (ko) * | 2007-12-24 | 2010-09-24 | 엘지전자 주식회사 | 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법 |
KR100970645B1 (ko) | 2007-12-24 | 2010-07-15 | 엘지전자 주식회사 | 블록 코드를 이용한 다양한 길이를 가진 정보의 채널 코딩방법 |
-
2008
- 2008-07-30 KR KR1020080074682A patent/KR100970645B1/ko active IP Right Grant
- 2008-12-22 WO PCT/KR2008/007576 patent/WO2009082147A2/en active Application Filing
- 2008-12-22 JP JP2010539308A patent/JP5199390B2/ja active Active
- 2008-12-22 CN CN200880116762.0A patent/CN101868920B/zh active Active
- 2008-12-22 CN CN201410284017.4A patent/CN104202058B/zh active Active
- 2008-12-23 PL PL14191987T patent/PL2852063T3/pl unknown
- 2008-12-23 EP EP20120154033 patent/EP2495879B1/en active Active
- 2008-12-23 ES ES08022391T patent/ES2440810T3/es active Active
- 2008-12-23 EP EP14191987.8A patent/EP2852063B1/en active Active
- 2008-12-23 EP EP20080022391 patent/EP2075917B1/en active Active
- 2008-12-23 DK DK08022391T patent/DK2075917T3/da active
- 2008-12-24 US US12/343,666 patent/US8745459B2/en active Active
- 2008-12-24 TW TW97150487A patent/TWI408906B/zh active
-
2012
- 2012-09-06 US US13/605,867 patent/US8745462B2/en active Active
-
2014
- 2014-04-30 US US14/266,615 patent/US9009558B2/en active Active
-
2015
- 2015-03-05 US US14/639,805 patent/US9379740B2/en active Active
-
2016
- 2016-06-01 US US15/170,794 patent/US9647796B2/en active Active
-
2017
- 2017-04-03 US US15/477,557 patent/US10361811B2/en active Active
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10361811B2 (en) | 2007-12-24 | 2019-07-23 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
US10924209B2 (en) | 2007-12-24 | 2021-02-16 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
US10944505B2 (en) | 2007-12-24 | 2021-03-09 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
US11533125B2 (en) | 2007-12-24 | 2022-12-20 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
US11791931B2 (en) | 2007-12-24 | 2023-10-17 | Lg Electronics Inc. | Channel coding method of variable length information using block code |
CN110350924A (zh) * | 2019-08-06 | 2019-10-18 | 江西理工大学 | 一种新的(72,36,14)线性准循环码的构造 |
CN110350924B (zh) * | 2019-08-06 | 2022-08-30 | 江西理工大学 | 一种(72,36,14)线性准循环码的构造 |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101868920B (zh) | 使用块代码对可变长度信息进行信道编码的方法 | |
CN101911498B (zh) | 使用分组码对可变长度的信息进行信道编码的方法 | |
CN100389548C (zh) | 用于编码和发送传输格式组合指示符的方法 | |
CN103152135B (zh) | 在无线发射接收单元(wtru)中反馈的方法以及wtru | |
JP5560362B2 (ja) | 下り制御情報伝送方法及びそのためのコードワード生成方法 | |
CN102007722A (zh) | 利用可变速率块码的块编码 | |
US11791931B2 (en) | Channel coding method of variable length information using block code | |
CN107733439A (zh) | 一种ldpc编码方法、编码装置及通信设备 | |
JP5411984B2 (ja) | ブロックコードを用いた様々な長さを有する情報のチャネルコーディング方法 | |
KR101490252B1 (ko) | 반복 전송되는 정보를 고려한 신호 전송 및 복호 방법 |
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 |