WO2014177041A1 - 一种传输格式组合的译码方法及装置 - Google Patents

一种传输格式组合的译码方法及装置 Download PDF

Info

Publication number
WO2014177041A1
WO2014177041A1 PCT/CN2014/076401 CN2014076401W WO2014177041A1 WO 2014177041 A1 WO2014177041 A1 WO 2014177041A1 CN 2014076401 W CN2014076401 W CN 2014076401W WO 2014177041 A1 WO2014177041 A1 WO 2014177041A1
Authority
WO
WIPO (PCT)
Prior art keywords
order
decoded
decoded data
data
elements
Prior art date
Application number
PCT/CN2014/076401
Other languages
English (en)
French (fr)
Inventor
陈桂显
邓桂森
李国雄
宋维熙
翟毅斌
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2014177041A1 publication Critical patent/WO2014177041A1/zh

Links

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/0045—Arrangements at the receiver end
    • 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
    • H03M13/136—Reed-Muller [RM] 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]

Definitions

  • the present invention relates to the field of wireless communications, and in particular, to a decoding method and apparatus for combining transmission formats.
  • a Transport Format Combination Indicator (TFCI) describes a current transmission including multiple transport channels (TrCH: Transport Channel). Format combination.
  • the transmission format contains information such as the transmission rate, the check length of the Cyclic Redundancy Check (CRC), and the type of coding. Therefore, correct decoding of TFCI is a prerequisite for subsequent speech, data, etc. to be correctly decoded.
  • RM Reed-Muller coding is used for the TFCI at the transmitting end, and soft bit decoding is used at the receiving end, and a fast HWT code transform (FHT: Fast Hartley Transform) is more commonly used.
  • FHT Fast Hartley Transform
  • a decoding method for a transport format combination including: performing column transform and fast Hadamard code transform on a data to be decoded to obtain a matrix to be decoded; and finding a matrix to be decoded from the matrix to be decoded Extracting a plurality of elements having the largest and the largest absolute values, and forming an element sequence; according to the column number or column number and the row number and the element value of each element in the sequence of the element to be decoded, according to the element In the order of the absolute values of the elements in the sequence, the decoded data is sequentially combined into decoded data and the decoded data is combined and decoded to obtain a correct decoded data.
  • the to-be-decoded matrix is obtained by sequentially performing column transformation and fast Hadamard code conversion on the first-order data to be decoded, finding the largest and second largest absolute values from the to-be-decoded matrix Multiple elements, record the column number and element value of each element separately, and form a sequence of elements.
  • the to-be-decoded matrix is obtained by sequentially performing column transformation, de-masking processing, and fast Hadamard code transformation on the second-order data to be decoded, the absolute value is found to be the largest from the to-be-decoded matrix. And the next largest element, record the column number and line number of each element and the element value separately, and form a sequence of elements.
  • the decoded data is sequentially combined according to the order of the absolute values of the elements in the element sequence from large to small, including
  • each element in the sequence of elements is processed as follows: converting the column number of each element in the matrix to be decoded into a binary number, As a low-order binary number of the first-order decoded data; determining the element value according to a predefined threshold value, obtaining a high-order binary number of the first-order decoded data; obtaining a low-order binary number and a high-order binary of the decoded data
  • the numbers are combined to obtain first-order decoded data.
  • the absolute values of the elements in the element sequence are sequentially combined into a decoding according to an order of the absolute values of the elements in the sequence of elements.
  • the data includes, in descending order of the absolute values of the elements in the sequence of elements, sequentially processing each element in the sequence of elements as follows: converting the column number of each element in the matrix to be decoded into a binary number as a low-order binary number of the second-order decoded data; determining the element value according to a predefined threshold value to obtain a median binary number of the second-order decoded data; The line number in the code matrix is converted into a binary number as a high-order binary number of the second-order decoded data; the low-order binary number, the median binary number and the high-order binary number of the obtained decoded data are combined to obtain second-order decoded data. .
  • the step of determining the element value according to the predefined threshold value, and obtaining the median binary number of the first-order decoded data or the median binary number of the second-order decoded data comprises: If the element value is less than the opposite of the threshold value, determining that the high-order binary number or the second-order decoded data of the first-order decoded data has a median binary number of 1; if the element value is greater than or equal to the threshold value Determining the opposite number and less than zero, determining that the high-order binary number of the first-order decoded data or the median binary number of the second-order decoded data is Z1; if the element value is less than or equal to the threshold value and greater than zero, determining Determining a high-order binary number of the first-order decoded data or a median binary number of the second-order decoded data is Z0; if the element value is greater than a threshold value, determining a high-order binary number or two of the first-order decoded data
  • the median binary number of the high-order binary number or the second-order decoded data is 0, and secondly, the median binary number of the high-order binary number or the second-order decoded data of the first-order decoded data is determined to be 1, and Z1 represents Synthesized decoded data for decoding and verification Determining preferentially that the intermediate binary number of the upper binary code or the second-order decoded data of the first-order decoded data is 1, and secondly determining the high-order binary number of the first-order decoded data or the median binary of the second-order decoded data The number is 0.
  • the performing decoding verification on each of the combined decoded data comprises: comparing the decoded data with data pre-stored in a transport format combination set table, and determining the decoded data and the transmitting Whether the data pre-stored in the format combination set table is consistent, if the data is consistent, the decoded data is correct; if not, the decoded data is incorrect.
  • the method further comprises: if all the decoded data are incorrect, using the last correct decoded data as the correct decoded data.
  • a decoding apparatus for transmitting a combination of transmission formats, including: a transform processing module configured to sequentially perform column transformation and fast Hadamard code conversion on the data to be decoded to obtain a matrix to be decoded; a module, configured to find a plurality of elements having the largest and second largest absolute values from the matrix to be decoded, and form an element sequence; Decoding a data module, configured to: according to a column number or a column number and a row number and an element value of each element in the sequence of elements in the matrix to be decoded, according to an absolute value of an element in the sequence of elements from large to small The sequence is sequentially combined into decoded data and the decoded data is combined and decoded each time until a correct decoded data is found.
  • the decoding data module further includes: a decoding parity module, configured to compare the decoded data with data pre-stored in a transport format combination set table, and determine the decoded data and the transmission Whether the data pre-stored in the format combination set table is consistent.
  • a decoding parity module configured to compare the decoded data with data pre-stored in a transport format combination set table, and determine the decoded data and the transmission Whether the data pre-stored in the format combination set table is consistent.
  • FIG. 1 is a schematic diagram of a decoding method of a transport format combination according to an embodiment of the present invention
  • FIG. 2 is a structural diagram of a decoding apparatus for a transport format combination according to an embodiment of the present invention
  • FIG. 4 is a TFCI decoding flowchart of a Reed-Muller code of a transport format combination according to an embodiment of the present invention
  • FIG. 5 is a TFCI decoding flowchart of a Reed-Muller code according to an embodiment of the present invention
  • FIG. 6 is a walk A type (PA3 of the transport format combination provided in the embodiment of the present invention at 3 km/h.
  • AWGN Additive White Gaussian Noise
  • FIG. 1 is a schematic diagram of a decoding method for a transport format combination according to an embodiment of the present invention. As shown in FIG. 1, the method includes: Step S1: performing column transform and fast Hada code transform on a data to be decoded, to obtain a to-be-decoded matrix. Step S2: Find a plurality of elements having the largest and second largest absolute values from the matrix to be decoded, and form a sequence of elements.
  • step S2 if the matrix to be decoded is obtained by sequentially performing column transformation and fast Hada code conversion on the first-order data to be decoded, Find the largest and second largest absolute elements in the code matrix, record the column number and element value of each element separately, and form a sequence of elements.
  • the matrix to be decoded is obtained by sequentially performing column transformation, demasking processing, and fast Hadamard code conversion on the second-order data to be decoded, The plurality of elements having the largest and the largest absolute values are found in the matrix to be decoded, and the column number and the line number of each element and the element values are respectively recorded, and an element sequence is formed.
  • Step S3 using the column number or column number and the row number and the element value of each element in the sequence of the element to be decoded, according to the order of the absolute values of the elements in the sequence of elements, in descending order
  • the decoded data is decoded and the decoded data is combined and decoded to obtain a correct decoded data.
  • step S3 using the column number and the element value of each element in the element sequence in the matrix to be decoded, according to the absolute value of the element in the element sequence from large to The small order, sequentially combined into the decoded data, includes each element in the sequence of elements in turn in the order of the absolute values of the elements in the sequence of elements, in order to:
  • the column number in the decoding matrix is converted into a binary number as a low-order binary number of the first-order decoded data; the element value is judged according to a predefined threshold value, and the high-order binary number of the first-order decoded data is obtained;
  • the low-order binary number and the high-order binary number of the obtained decoded data are combined to obtain first-order decoded data.
  • step S3 using the column number and the line number and the element value of each element in the sequence of the element to be decoded, according to the absolute value of the element in the element sequence
  • the order from the largest to the smallest, sequentially combined into the decoded data includes, in descending order of the absolute values of the elements in the sequence of elements, sequentially processing each element in the sequence of elements as follows:
  • the column number in the matrix to be decoded is converted into a binary number as a low-order binary number of the second-order decoded data; the element value is judged according to a predefined threshold value, and the median of the second-order decoded data is obtained.
  • the step of determining the element value according to a predefined threshold value, and obtaining a median binary number of the first-order decoded data or a median binary number of the second-order decoded data includes: If the element value is less than the opposite of the threshold value (ie, the negative value of the threshold value), determining that the high-order binary number of the first-order decoded data or the median binary number of the second-order decoded data is 1; If the element value is greater than or equal to the opposite of the threshold value and less than zero, determining that the high-order binary number of the first-order decoded data or the median binary number of the second-order decoded data is Z1; if the element value is less than or equal to the threshold And if the value is greater than zero, determining that a high-order binary number of the first-order decoded data or a median binary number of the second-order decoded data is Z0; if the element value is greater than a threshold, determining the first-order decoding The median
  • Decoding data for performing decoding verification preferentially determining that the upper binary number of the first-order decoded data or the intermediate binary number of the second-order decoded data is 1, and secondly determining the high-order binary number of the first-order decoded data or The median binary number of the second-order decoded data is zero.
  • the performing decoding verification on each of the combined decoded data comprises: comparing the decoded data with data pre-stored in a transport format combination set table, and determining the decoded data and the transmitting Whether the data pre-stored in the format combination set table is consistent, if the data is consistent, the decoded data is correct; if not, the decoded data is incorrect. As a preferred embodiment, if all the decoded data are incorrect, the last correct decoded data is used as the correct decoded data.
  • FIG. 2 is a structural diagram of a decoding apparatus for transmitting a combination of formats according to an embodiment of the present invention. As shown in FIG. 2, the apparatus includes: a transform processing module, an element sequence module, and a decoding data module.
  • the transform processing module is configured to sequentially perform column transform and fast Hadamard code transform on the data to be decoded to obtain a matrix to be decoded.
  • the element sequence module is coupled to the transform processing module, and is configured to find a plurality of elements having the largest and second largest absolute values from the matrix to be decoded, and form an element sequence.
  • the decoding data module coupled to the element sequence module, is set according to the column number or column number and row number and element value of each element in the sequence of elements in the matrix to be decoded, according to the element
  • the absolute values of the elements in the sequence are sequentially combined into the decoded data and the decoded data is combined and decoded until the correct decoded data is found.
  • the decoding data module includes a decoding parity sub-module, configured to compare the decoded data with data pre-stored in a transport format combination set table, and determine that the decoded data is combined with the transmission format Whether the data pre-stored in the set table is consistent.
  • 3 is a conventional flow chart of TFCI decoding of a Reed-Muller code of a transport format combination according to an embodiment of the present invention. As shown in FIG. 3, the traditional procedure of TFCI decoding of a (32, 10) second-order Reed-Muller code is For example, the specific process of related technologies is introduced.
  • Step 301 Acquire a TFCI soft symbol to be decoded, perform column transformation on the input bipolar data to be decoded, and adjust the original 31 data to the first data, and adjust the original 32 data to the 17th data.
  • the original 1 ⁇ 15 data is adjusted to the 2nd to 16th data
  • the original 16th 30th data is adjusted to the 18th 32th data
  • the adjusted data to be decoded is recorded as r.
  • Step 302 Perform demask processing on the data to be decoded r obtained in step 301 to obtain a standard generation matrix.
  • Step 303 Perform FHT transformation on the generation matrix, and obtain the FHT operation result as FHTre SU lt. Among them, the FHT transform can use the simplified operation process of the butterfly operation.
  • Step 304 Take the absolute value of FHTresult to obtain FHTabs, find the element with the largest absolute value in FHTabs, and record the corresponding line number i, column number j and the symbol of the element.
  • Step 305 Convert the column number j into a 5-bit binary number, denoted as x 5X4X3X2Xl . Judging from the sign of the element, when it is positive, x 6 is 0, and when it is negative, x 6 is 1. Convert the line number i to a 4-digit binary number, denoted X1QX9X8 x 7 .
  • Step 306 Obtain TFCI decoded data XlQX9X8X7 X6 X5X4X3X2 x as an output result, and the decoding ends.
  • 4 is a TFCI decoding flowchart of a Reed-Muller code of a transport format combination according to an embodiment of the present invention. As shown in FIG. 4, a TFCI decoding process of a (32, 10) second-order Reed-Muller code is taken as an example. The specific process provided by the embodiment of the present invention is introduced.
  • Step 401 Obtain a TFCI soft symbol to be decoded by using a TFCI symbol acquiring unit. The symbol has a sign, and there is no non-bit number that is hard judged to be 0 or 1.
  • the input bipolar data to be decoded needs to be simply interleaved, that is, the original 31 data is adjusted to the first data.
  • the 32nd data is adjusted to the 17th data.
  • the original 1 ⁇ 15 data is adjusted to the 2nd to 16th data, and the original 16th 30th data is adjusted to the 18th 32th data, and the adjusted data to be decoded is recorded.
  • R. Step 402 The longer TFCI code adopts a second-order Reed-Muller code of (32, 10), and the first six columns of the generation matrix are generation matrices of the first-order Reed-Muller code, wherein the first five columns are orthogonal variable expansion.
  • the frequency factor (OVSF: Orthogonal Variable Spreading Factor) code the sixth column is the full 'sequence, and the last four columns are the mask sequence.
  • OVSF Orthogonal Variable Spreading Factor
  • the effect of the mask is eliminated by demasking.
  • the mask matrix MASK is obtained by linear combination and simple interleaving.
  • the demasking process can be completed by performing a multiplication operation using the mask matrix MASK and the previously adjusted data to be decoded R.
  • Step 404 The FHT transform can be performed by de-masking the processed matrix, and the obtained FHT operation result is recorded as FHTResulto, wherein the FHT transform can use the simplified operation process of the butterfly operation.
  • Step 411 If the decoded data is not in the available TFCS table, check whether there is still uncombined decoded data, and if so, continue to combine the decoded data and perform decoding verification.
  • Step 412 If all the decoded data are not in the available TFCS table, the last correct decoded data is used as the output result, and the decoding ends.
  • the present invention has the following technical effects: The present invention incorporates the maximum value of the absolute value of the element of the Hada code operation result and the N value of the next largest value into the decoding range by the processing method of the fuzzy theory, and combines the threshold value.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明公开了一种传输格式组合的译码方法及装置，涉及无线通信领域。所述译码方法包括：对待译码数据依次进行列变换和快速哈达码变换，得到待译码矩阵；从所述待译码矩阵中找出绝对值最大和次大的多个元素，并形成元素序列；根据所述元素序列中各元素在所述待译码矩阵中的列号或列号和行号以及元素值，按照所述元素序列中元素绝对值从大到小的顺序，依次组合成译码数据并对每次组合成的译码数据进行译码校验，得到一个正确的译码数据。本发明能够通过引入模糊理论的处理方法，将哈达码运算结果的元素绝对值的最大值和次大的N个值纳入译码范围，并且结合门限值的使用，有效地提高了TFCI译码的正确性。

Description

一种传输格式组合的译码方法及装置 技术领域 本发明涉及无线通信领域， 特别涉及一种传输格式组合的译码方法及装置。 背景技术 在第三代移动通信合作组织（3GPP: Third Generation Partnership Project)协议中， 传输格式组合指示（TFCI: Transport Format Combination Indicator)描述了当前的包含 多个传输信道 （TrCH: Transport Channel) 的传输格式组合。 传输格式包含了传输速 率， 循环冗余码 （CRC: Cyclic Redundancy Check) 的校验长度和编码类型等信息。 因此， 正确的对 TFCI译码是后续的语音、 数据等能被正确译码的前提。 在相关技术中， 在发送端对 TFCI使用里德米勒 （RM: Reed-Muller)编码， 在接 收端使用软比特译码，较常用的是一种快速哈达码变换（FHT: Fast Hartley Transform) 的方法。 在相关技术中， TFCI 译码过程中采用了实际可用的传输格式组合集 （TFCS : Transport Format Combination Set)表，提出了使用 TFCS表对 TFCI进行译码的译码方 法。 但是这种方法并不能有效地解决 TFCI译码出现错误的问题。 发明内容 本发明提供了一种传输格式组合的译码方法及装置， 能够有效地提高 TFCI 的哈 达码译码方法的准确性， 更好地解决 TFCI译码出现错误的问题。 根据本发明的一个方面， 提供了一种传输格式组合的译码方法， 包括： 对待译码数据依次进行列变换和快速哈达码变换， 得到待译码矩阵； 从所述待译码矩阵中找出绝对值最大和次大的多个元素， 并形成元素序列； 根据所述元素序列中各元素在所述待译码矩阵中的列号或列号和行号以及元素 值， 按照所述元素序列中元素绝对值从大到小的顺序， 依次组合成译码数据并对每次 组合成的译码数据进行译码校验， 得到一个正确的译码数据。 优选地， 若所述待译码矩阵是通过对一阶的待译码数据依次进行列变换和快速哈 达码变换获得的， 则从所述待译码矩阵中找出绝对值最大和次大的多个元素， 分别记 录每个元素的列号以及元素值， 并形成元素序列。 优选地， 若所述待译码矩阵是通过对二阶的待译码数据依次进行列变换、 去掩处 理和快速哈达码变换获得的， 则从所述待译码矩阵中找出绝对值最大和次大的多个元 素， 分别记录每个元素的列号和行号以及元素值， 并形成元素序列。 优选地， 根据所述元素序列中各元素在所述待译码矩阵中的列号以及元素值， 按 照所述元素序列中元素绝对值从大到小的顺序， 依次组合成译码数据包括按照所述元 素序列中元素绝对值从大到小的顺序， 依次将所述元素序列中的每个元素进行如下处 理： 将每个元素在所述待译码矩阵中的列号转化为二进制数， 作为一阶译码数据的低 位二进制数； 根据预定义的门限值，对该元素值进行判断，得到一阶译码数据的高位二进制数; 将得到的译码数据的低位二进制数和高位二进制数进行组合，得到一阶译码数据。 优选地， 根据所述元素序列中各元素在所述待译码矩阵中的列号和行号以及元素 值， 按照所述元素序列中元素绝对值从大到小的顺序， 依次组合成译码数据包括按照 所述元素序列中元素绝对值从大到小的顺序， 依次将所述元素序列中的每个元素进行 如下处理： 将每个元素在所述待译码矩阵中的列号转化为二进制数， 作为二阶译码数据的低 位二进制数； 根据预定义的门限值，对该元素值进行判断，得到二阶译码数据的中位二进制数; 将每个元素在所述待译码矩阵中的行号转化为二进制数， 作为二阶译码数据的高 位二进制数； 将得到的译码数据的低位二进制数、 中位二进制数和高位二进制数进行组合， 得 到二阶译码数据。 优选地， 所述根据预定义的门限值， 对该元素值进行判断， 得到所述一阶译码数 据的高位二进制数或二阶译码数据的中位二进制数的步骤包括： 若所述元素值小于门限值的相反数， 则判定所述一阶译码数据的高位二进制数或 二阶译码数据的中位二进制数为 1 ; 若所述元素值大于等于门限值的相反数且小于零， 则判定所述一阶译码数据的高 位二进制数或二阶译码数据的中位二进制数为 Z1 ; 若所述元素值小于等于门限值且大于零， 则判定所述一阶译码数据的高位二进制 数或二阶译码数据的中位二进制数为 Z0; 若所述元素值大于门限值， 则判定所述一阶译码数据的高位二进制数或二阶译码 数据的中位二进制数为 0; 其中， 门限值为正数， Z0表示在对每次组合成的译码数据进行译码校验时， 优先 判定所述一阶译码数据的高位二进制数或二阶译码数据的中位二进制数为 0， 其次判 定所述一阶译码数据的高位二进制数或二阶译码数据的中位二进制数为 1， Z1表示在 对每次组合成的译码数据进行译码校验时， 优先判定所述一阶译码数据的高位二进制 数或二阶译码数据的中间二进制数为 1， 其次判定所述一阶译码数据的高位二进制数 或二阶译码数据的中位二进制数为 0。 优选地， 所述对每次组合成的译码数据进行译码校验包括： 将所述译码数据与传输格式组合集表中预存的数据进行比较， 判断所述译码数据 与所述传输格式组合集表中预存的数据是否一致， 若一致， 则所述译码数据正确； 若 不一致， 则所述译码数据不正确。 优选地， 该方法还包括： 若所有译码数据均不正确， 则使用上一次正确的译码数据作为本次正确的译码数 据。 根据本发明的另一方面， 提供了一种传输格式组合的译码装置， 包括： 变换处理模块， 设置为对待译码数据依次进行列变换和快速哈达码变换， 得到待 译码矩阵； 元素序列模块， 设置为从所述待译码矩阵中找出绝对值最大和次大的多个元素， 并形成元素序列； 译码数据模块， 设置为根据所述元素序列中各元素在所述待译码矩阵中的列号或 列号和行号以及元素值， 按照所述元素序列中元素绝对值从大到小的顺序， 依次组合 成译码数据并对每次组合成的译码数据进行译码校验，直至找到一个正确的译码数据。 优选地， 所述译码数据模块进一步包括： 译码校验子模块， 设置为将所述译码数据与传输格式组合集表中预存的数据进行 比较， 判断所述译码数据与所述传输格式组合集表中预存的数据是否一致。 与相关技术相比较， 本发明的有益效果在于： 本发明能够通过引入模糊理论的处 理方法， 将哈达码运算结果的元素绝对值的最大值和次大的 N个值纳入译码范围， 并 且结合门限值的使用， 有效地提高了 TFCI译码的正确性。 附图说明 图 1是本发明实施例提供的传输格式组合的译码方法原理图； 图 2是本发明实施例提供的传输格式组合的译码装置结构图； 图 3是本发明实施例提供的传输格式组合的 Reed-Muller码的 TFCI译码传统流程 图； 图 4是本发明实施例提供的传输格式组合的 Reed-Muller码的 TFCI译码流程图； 图 5 是本发明实施例提供的传输格式组合在加性高斯白噪声 （AWGN: Additive White Gaussian Noise) 信道下的 TFCI译码性能对比图； 图 6是本发明实施例提供的传输格式组合在 3公里每小时的步行 A类型 （PA3 : Pedestrian A 3km/h) 信道下的 TFCI译码性能对比图。 具体实施方式 以下结合附图对本发明的优选实施例进行详细说明， 应当理解， 以下所说明的优 选实施例仅用于说明和解释本发明， 并不用于限定本发明。 图 1是本发明实施例提供的传输格式组合的译码方法原理图， 如图 1所示， 该方 法包括： 步骤 S1 : 对待译码数据依次进行列变换和快速哈达码变换， 得到待译码矩阵。 步骤 S2: 从所述待译码矩阵中找出绝对值最大和次大的多个元素， 并形成元素序 列。 作为一种优选的实施方式，在所述步骤 S2中，若所述待译码矩阵是通过对一阶的 待译码数据依次进行列变换和快速哈达码变换获得的， 则从所述待译码矩阵中找出绝 对值最大和次大的多个元素， 分别记录每个元素的列号以及元素值， 并形成元素序列。 作为一种优选的实施方式，在所述步骤 S2中，若所述待译码矩阵是通过对二阶的 待译码数据依次进行列变换、 去掩处理和快速哈达码变换获得的， 则从所述待译码矩 阵中找出绝对值最大和次大的多个元素，分别记录每个元素的列号和行号以及元素值， 并形成元素序列。 步骤 S3 :利用所述元素序列中各元素在所述待译码矩阵中的列号或列号和行号以 及元素值， 按照所述元素序列中元素绝对值从大到小的顺序， 依次组合成译码数据并 对每次组合成的译码数据进行译码校验， 得到一个正确的译码数据。 作为一种优选的实施方式，在所述步骤 S3中，利用所述元素序列中各元素在所述 待译码矩阵中的列号以及元素值， 按照所述元素序列中元素绝对值从大到小的顺序， 依次组合成译码数据包括按照所述元素序列中元素绝对值从大到小的顺序， 依次将所 述元素序列中的每个元素进行如下处理： 将每个元素在所述待译码矩阵中的列号转化为二进制数， 作为一阶译码数据的低 位二进制数； 根据预定义的门限值，对该元素值进行判断，得到一阶译码数据的高位二进制数; 将得到的译码数据的低位二进制数和高位二进制数进行组合，得到一阶译码数据。 作为一种优选的实施方式，在所述步骤 S3中，利用所述元素序列中各元素在所述 待译码矩阵中的列号和行号以及元素值， 按照所述元素序列中元素绝对值从大到小的 顺序， 依次组合成译码数据包括按照所述元素序列中元素绝对值从大到小的顺序， 依 次将所述元素序列中的每个元素进行如下处理： 将每个元素在所述待译码矩阵中的列号转化为二进制数， 作为二阶译码数据的低 位二进制数； 根据预定义的门限值，对该元素值进行判断，得到二阶译码数据的中位二进制数; 将每个元素在所述待译码矩阵中的行号转化为二进制数， 作为二阶译码数据的高 位二进制数； 将得到的译码数据的低位二进制数、 中位二进制数和高位二进制数进行组合， 得 到二阶译码数据。 优选地， 所述根据预定义的门限值， 对该元素值进行判断， 得到所述一阶译码数 据的高位二进制数或二阶译码数据的中位二进制数的步骤包括： 若所述元素值小于门限值的相反数（即， 门限值的负值）， 则判定所述一阶译码数 据的高位二进制数或二阶译码数据的中位二进制数为 1 ; 若所述元素值大于等于门限值的相反数且小于零， 则判定所述一阶译码数据的高 位二进制数或二阶译码数据的中位二进制数为 Z1 ; 若所述元素值小于等于门限值且大于零， 则判定所述一阶译码数据的高位二进制 数或二阶译码数据的中位二进制数为 Z0; 若所述元素值大于门限值， 则判定所述一阶译码数据的高位二进制数或二阶译码 数据的中位二进制数为 0; 其中， 门限值为正数， Z0表示在对每次组合成的译码数据进行译码校验时， 优先 判定所述一阶译码数据的高位二进制数或二阶译码数据的中位二进制数为 0， 其次判 定所述一阶译码数据的高位二进制数或二阶译码数据的中位二进制数为 1， Z1表示在 对每次组合成的译码数据进行译码校验时， 优先判定所述一阶译码数据的高位二进制 数或二阶译码数据的中间二进制数为 1， 其次判定所述一阶译码数据的高位二进制数 或二阶译码数据的中位二进制数为 0。 优选地， 所述对每次组合成的译码数据进行译码校验包括： 将所述译码数据与传输格式组合集表中预存的数据进行比较， 判断所述译码数据 与所述传输格式组合集表中预存的数据是否一致， 若一致， 则所述译码数据正确； 若 不一致， 则所述译码数据不正确。 作为一种优选的实施方式， 若所有译码数据均不正确， 则使用上一次正确的译码 数据作为本次正确的译码数据。 图 2是本发明实施例提供的传输格式组合的译码装置结构图， 如图 2所示， 该装 置包括： 变换处理模块、 元素序列模块和译码数据模块。 所述变换处理模块设置为对待译码数据依次进行列变换和快速哈达码变换， 得到 待译码矩阵。 所述元素序列模块， 耦合至所述变换处理模块， 设置为从所述待译码矩阵中找出 绝对值最大和次大的多个元素， 并形成元素序列。 所述译码数据模块， 耦合至所述元素序列模块， 设置为根据所述元素序列中各元 素在所述待译码矩阵中的列号或列号和行号以及元素值， 按照所述元素序列中元素绝 对值从大到小的顺序，依次组合成译码数据并对每次组合成的译码数据进行译码校验， 直至找到一个正确的译码数据。 优选地， 所述译码数据模块包括译码校验子模块， 设置为将所述译码数据与传输 格式组合集表中预存的数据进行比较， 判断所述译码数据与所述传输格式组合集表中 预存的数据是否一致。 图 3是本发明实施例提供的传输格式组合的 Reed-Muller码的 TFCI译码传统流程 图， 如图 3所示， 以 （32， 10) 二阶 Reed-Muller码的 TFCI译码传统流程为例， 介绍 相关技术的具体流程。 步骤 301 : 获取待译码的 TFCI软符号， 对输入的双极性待译码数据进行列变换， 即将原第 31个数据调整为第 1个数据，原第 32个数据调整为第 17个数据，原第 1~15 个数据调整为第 2~16个数据， 原第 16 30个数据调整为第 18 32个数据， 将调整后 的待译码数据记为 r。 步骤 302:对步骤 301中调整后得到的待译码数据 r进行去掩处理，得到标准的生 成矩阵。 步骤 303 : 对所述生成矩阵进行 FHT变换， 得到的 FHT运算结果记为 FHTreSUlt。 其中， FHT变换可以使用蝶形运算的简化运算过程。 步骤 304: 对 FHTresult取绝对值得到 FHTabs, 在 FHTabs中找到绝对值最大的元 素， 并记录对应的行号 i、 列号 j以及元素的符号。 步骤 305: 将列号 j转化为 5位二进制数， 记为 x5X4X3X2Xl。 根据元素的符号进行 判断，为正时， x6为 0，为负时， x6为 1。将行号 i转化为 4位二进制数，记为 XlQX9X8x7。 步骤 306: 得到 TFCI译码数据 XlQX9X8X7 X6 X5X4X3X2x 为输出结果， 译码结束。 图 4是本发明实施例提供的传输格式组合的 Reed-Muller码的 TFCI译码流程图， 如图 4所示， 以 （32， 10) 二阶 Reed-Muller码的 TFCI译码流程为例， 介绍本发明实 施例提供的具体流程。 步骤 401 : 通过 TFCI符号获取单元， 得到待译码的 TFCI软符号。 所述符号带有 正负号， 且没有被硬判决为 0或 1的非比特数。 由于 3GPP协议的 TFCI的生成矩阵不 是雷德麦彻 （Rademacher) 序列， 所以需要将输入的双极性待译码数据进行简单的交 织处理， 即原第 31个数据调整为第 1个数据， 原第 32个数据调整为第 17个数据， 原 第 1~15个数据调整为第 2~16个数据， 原第 16 30个数据调整为第 18 32个数据， 将 调整后的待译码数据记为 R。 步骤 402: 较长的 TFCI码采用 （32， 10) 的二阶 Reed-Muller码， 其生成矩阵的 前 6列是一阶 Reed-Muller码的生成矩阵， 其中前 5列是正交可变扩频因子 （OVSF: Orthogonal Variable Spreading Factor) 码， 第 6列是全 ' 序列， 后 4列是掩码序列。 在译码时， 通过去掩处理来消除掩码的影响。 步骤 403 : 所述生成矩阵的掩码向量记为（Μυ 7M 8Μ,, 9Μ,, 10), 双极性的基本掩 码向量记为 mask ( k) =1-2* (M, k+6) T (k=l， 2， 3， 4)。 通过线性组合和简单交织， 得到掩码矩阵 MASK。 使用掩码矩阵 MASK和前面调整后的待译码数据 R进行相乘 运算， 即可完成去掩处理。 步骤 404: 去掩处理后的矩阵即可进行 FHT 变换， 得到的 FHT运算结果记为 FHTResulto 其中， FHT变换可以使用蝶形运算的简化运算过程。 步骤 405 : 对 FHTResult取绝对值得到 FHTABS, 在 FHTABS中找到最大值和次 大值共 N个元素， 并记录对应的行号 im ( m=l， 2...N)、 列号 jm (m=l， 2...N), 以及 该位置对应的 FHTResult (im， jm) ( m=l， 2...N)。 其中 m=l对应绝对值最大值， 依次 m=N对应这 N个元素中的绝对值最小值。 步骤 406: 将列号 jm ( m=l， 2...N) 转化为 5位二进制数， 记为 xm, 5xm, 4xm, 3xm, 2 m, l (m=l， 2...N)。 步骤 407: 对 FHTResult (im， jm) (m=l， 2...N)进行判断， 如果 FHTResult (im， jm) <-Thr, 贝 lj xm, 6 ( m=l， 2...N) 判断为 1， 若 -Thi FHTResult (im， jm) <0， 则 xm, 6 (m=l， 2...N)判断为 Zl， 若 0<FHTResult (im， jm) ^Thr, 贝 U xm, 6 (m=l， 2...N) 判断为 Z0，若 FHTResult (im， jm) >Thr，则 xm, 6 (m=l， 2...N)判断为 0。其中 Thr>0, Z0表示优先判断为 0， 其次判断为 1， Z1则刚好相反。 步骤 408: 将行号 im (m=l， 2...N) 转化为 4位二进制数， 记为 xm, 1Qxm, 9xm, 8xm, 7 (m=l， 2...N) o 步骤 409: 将步骤 406、步骤 407和步骤 408的二进制数进行组合， 得到译码数据 为 Xm, lOXm, 9Xm, 8 m, 7 Xm, 6 Xm, 5 m, 4 m, 3 m, 2 m, 1 (m=l， 2...N)。 步骤 410: 根据步骤 409所述的译码数据， 对比可用 TFCS表， 依次从 m=l时开 始到 m=N， 依次判断译码数据是否在可用 TFCS表内， 如果在可用 TFCI表内， 则作 为输出结果， 译码结束。 步骤 411 : 如果译码数据不在可用 TFCS表内， 查看是否还有未组合的译码数据， 如果有， 继续组合译码数据并进行译码校验。 步骤 412: 如果所有译码数据都不在可用 TFCS表内， 则使用上一次正确的译码 数据作为输出结果， 译码结束。 图 5和图 6分别是本发明实施例提供的传输格式组合在 AWGN信道下的 TFCI译 码性能对比图和本发明实施例提供的传输格式组合在 PA3信道下的 TFCI译码性能对 比图。 如图 5、 6所示， 以 12.2k语音业务为例， 记录的 FHTResult的个数为最大值和 次大值共 5个， 门限值 Thr设置为 0 的仿真结果。 从仿真结果看， 在这两种信道下， 本发明的 TFCI译码性能都得到了明显的提高。 综上所述， 本发明具有以下技术效果： 本发明通过模糊理论的处理方法， 将哈达 码运算结果的元素绝对值的最大值和次大的 N个值纳入译码范围， 并且结合门限值的 使用， 使得 TFCI译码出现错误的概率明显降低， 有效地提高了接收机的译码性能。 尽管上文对本发明进行了详细说明， 但是本发明不限于此， 本技术领域技术人员 可以根据本发明的原理进行各种修改。 因此， 凡按照本发明原理所作的修改， 都应当 理解为落入本发明的保护范围。

Claims

权 利 要 求 书 、 一种传输格式组合的译码方法， 包括：
对待译码数据依次进行列变换和快速哈达码变换， 得到待译码矩阵； 从所述待译码矩阵中找出绝对值最大和次大的多个元素，并形成元素序列； 利用所述元素序列中各元素在所述待译码矩阵中的列号或列号和行号以及 元素值， 按照所述元素序列中元素绝对值从大到小的顺序， 依次组合成译码数 据并对每次组合成的译码数据进行译码校验， 得到一个正确的译码数据。 、 根据权利要求 1所述的方法， 其中， 若所述待译码矩阵是通过对一阶的待译码 数据依次进行列变换和快速哈达码变换获得的， 则从所述待译码矩阵中找出绝 对值最大和次大的多个元素， 分别记录每个元素的列号以及元素值， 并形成元 素序列。 、 根据权利要求 1所述的方法， 其中， 若所述待译码矩阵是通过对二阶的待译码 数据依次进行列变换、 去掩处理和快速哈达码变换获得的， 则从所述待译码矩 阵中找出绝对值最大和次大的多个元素， 分别记录每个元素的列号和行号以及 元素值， 并形成元素序列。 、 根据权利要求 2所述的方法， 其中， 根据所述元素序列中各元素在所述待译码 矩阵中的列号以及元素值， 按照所述元素序列中元素绝对值从大到小的顺序， 依次组合成译码数据包括按照所述元素序列中元素绝对值从大到小的顺序， 依 次将所述元素序列中的每个元素进行如下处理：
将每个元素在所述待译码矩阵中的列号转化为二进制数， 作为一阶译码数 据的低位二进制数；
根据预定义的门限值， 对该元素值进行判断， 得到一阶译码数据的高位二 进制数；
将得到的译码数据的低位二进制数和高位二进制数进行组合， 得到一阶译 码数据。 、 根据权利要求 3所述的方法， 其中， 根据所述元素序列中各元素在所述待译码 矩阵中的列号和行号以及元素值， 按照所述元素序列中元素绝对值从大到小的 顺序， 依次组合成译码数据包括按照所述元素序列中元素绝对值从大到小的顺 序， 依次将所述元素序列中的每个元素进行如下处理：
将每个元素在所述待译码矩阵中的列号转化为二进制数， 作为二阶译码数 据的低位二进制数；
根据预定义的门限值， 对该元素值进行判断， 得到二阶译码数据的中位二 进制数；
将每个元素在所述待译码矩阵中的行号转化为二进制数， 作为二阶译码数 据的高位二进制数；
将得到的译码数据的低位二进制数、 中位二进制数和高位二进制数进行组 合， 得到二阶译码数据。 根据权利要求 4或 5所述的方法， 其中， 所述根据预定义的门限值， 对该元素 值进行判断， 得到所述一阶译码数据的高位二进制数或二阶译码数据的中位二 进制数包括：
若所述元素值小于门限值的相反数， 则判定所述一阶译码数据的高位二进 制数或二阶译码数据的中位二进制数为 1 ;
若所述元素值大于等于门限值的相反数且小于零， 则判定所述一阶译码数 据的高位二进制数或二阶译码数据的中位二进制数为 Z 1；
若所述元素值小于等于门限值且大于零， 则判定所述一阶译码数据的高位 二进制数或二阶译码数据的中位二进制数为 Z0;
若所述元素值大于门限值， 则判定所述一阶译码数据的高位二进制数或二 阶译码数据的中位二进制数为 0;
其中，门限值为正数， Z0表示在对每次组合成的译码数据进行译码校验时， 优先判定所述一阶译码数据的高位二进制数或二阶译码数据的中位二进制数为 0，其次判定所述一阶译码数据的高位二进制数或二阶译码数据的中位二进制数 为 1， Z1表示在对每次组合成的译码数据进行译码校验时， 优先判定所述一阶 译码数据的高位二进制数或二阶译码数据的中间二进制数为 1， 其次判定所述 一阶译码数据的高位二进制数或二阶译码数据的中位二进制数为 0。 根据权利要求 1所述的方法， 其中， 所述对每次组合成的译码数据进行译码校 验包括： 将所述译码数据与传输格式组合集表中预存的数据进行比较， 判断所述译 码数据与所述传输格式组合集表中预存的数据是否一致， 若一致， 则所述译码 数据正确； 若不一致， 则所述译码数据不正确。 、 根据权利要求 1所述的方法， 还包括：
若所有译码数据均不正确， 则使用上一次正确的译码数据作为本次正确的 译码数据。 、 一种传输格式组合的译码装置， 包括：
变换处理模块， 设置为对待译码数据依次进行列变换和快速哈达码变换， 得到待译码矩阵；
元素序列模块， 设置为从所述待译码矩阵中找出绝对值最大和次大的多个 元素， 并形成元素序列；
译码数据模块， 设置为根据所述元素序列中各元素在所述待译码矩阵中的 列号或列号和行号以及元素值， 按照所述元素序列中元素绝对值从大到小的顺 序， 依次组合成译码数据并对每次组合成的译码数据进行译码校验， 直至找到 一个正确的译码数据。 0、 根据权利要求 9所述的装置， 其中， 所述译码数据模块进一步包括：
译码校验子模块， 设置为将所述译码数据与传输格式组合集表中预存的数 据进行比较， 判断所述译码数据与所述传输格式组合集表中预存的数据是否一 致。
PCT/CN2014/076401 2013-09-18 2014-04-28 一种传输格式组合的译码方法及装置 WO2014177041A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201310430538.1A CN104468022B (zh) 2013-09-18 2013-09-18 一种传输格式组合的译码方法及装置
CN201310430538.1 2013-09-18

Publications (1)

Publication Number Publication Date
WO2014177041A1 true WO2014177041A1 (zh) 2014-11-06

Family

ID=51843139

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/076401 WO2014177041A1 (zh) 2013-09-18 2014-04-28 一种传输格式组合的译码方法及装置

Country Status (2)

Country Link
CN (1) CN104468022B (zh)
WO (1) WO2014177041A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104463331A (zh) * 2014-12-29 2015-03-25 北京航空航天大学 基于模糊理论的加速退化试验建模方法

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107437984B (zh) * 2016-05-27 2020-11-10 华为技术有限公司 信息传输方法和装置
CN111342846B (zh) * 2018-12-19 2023-10-20 大唐移动通信设备有限公司 一种译码方法、装置及计算机可读存储介质
CN110572162B (zh) * 2019-07-29 2023-02-21 邯郸钢铁集团有限责任公司 在plc中实现bcd码中的错误码的过滤方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159444A (zh) * 2007-11-08 2008-04-09 重庆重邮信科（集团）股份有限公司 传输格式组合指示的译码方法
CN101409566A (zh) * 2007-10-12 2009-04-15 华为技术有限公司 卷积Turbo码循环状态查找方法及装置、译码方法及装置
CN101494464A (zh) * 2009-03-12 2009-07-29 华为技术有限公司 一种译码方法、装置及电子设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6996163B2 (en) * 2003-03-27 2006-02-07 Arraycomm, Inc. Walsh-Hadamard decoder
CN101136657B (zh) * 2007-07-06 2014-03-12 中兴通讯股份有限公司 传输格式组合指示译码装置和方法
CN101488822A (zh) * 2008-01-14 2009-07-22 三星电子株式会社 Reed-Muller译码方法及使用该方法的译码器

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101409566A (zh) * 2007-10-12 2009-04-15 华为技术有限公司 卷积Turbo码循环状态查找方法及装置、译码方法及装置
CN101159444A (zh) * 2007-11-08 2008-04-09 重庆重邮信科（集团）股份有限公司 传输格式组合指示的译码方法
CN101494464A (zh) * 2009-03-12 2009-07-29 华为技术有限公司 一种译码方法、装置及电子设备

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104463331A (zh) * 2014-12-29 2015-03-25 北京航空航天大学 基于模糊理论的加速退化试验建模方法

Also Published As

Publication number Publication date
CN104468022A (zh) 2015-03-25
CN104468022B (zh) 2019-01-25

Similar Documents

Publication Publication Date Title
US11509414B2 (en) Method and apparatus for encoding data using a polar code
US20190260507A1 (en) Error detection in wireless communications using sectional redundancy check information
CN109314600B (zh) 用于在使用通用极化码时进行速率匹配的系统和方法
CN101803208B (zh) 无线通信系统中的多层循环冗余校验码
JP7026689B2 (ja) 情報処理方法、デバイス、および通信システム
JP2019518388A (ja) ポーラー符号を使用する場合のピース・ワイズ・レート・マッチングのためのシステムおよび方法
CN109314524A (zh) 使用通用极化码时通过异构内核进行速率匹配的系统和方法
WO2018141212A1 (zh) 一种信息的传输方法、译码方法和装置
CN110663189B (zh) 用于极化编码的方法和装置
JP2020507990A (ja) 情報を処理するための方法および装置、通信デバイス、ならびに通信システム
WO2014177041A1 (zh) 一种传输格式组合的译码方法及装置
JP2010536300A (ja) 総当たり方式のチャネル復号方法
CN108809332B (zh) 一种Polar码传输方法及装置
CN104065463B (zh) 用于处理捎带的应答/非应答字段的方法和设备
CN111183748B (zh) 基于循环冗余效验与纠删编码的抗误码方法
CN107196733B (zh) 一种调制方法和装置
JP3918922B2 (ja) Ｔｆｃｉ復号回路および復号方法
EP4131785A1 (en) Encoding and decoding methods and apparatuses, and device
KR100528139B1 (ko) 코드워드를 생성하는 방법 및 장치
WO2020114318A1 (zh) 一种编码方法、解码方法及装置
WO2019031769A1 (ko) 무선 통신 시스템에서 신호를 복호하기 위한 장치 및 방법
CN112751651B (zh) 一种Turbo码与神经网络相结合的信号传输方法
CN111600613B (zh) 一种校验方法、装置、译码器、接收机及计算机存储介质
RU2541844C1 (ru) Способ декодирования кода-произведения с использованием упорядоченного по весу смежного класса векторов ошибок и устройство его реализующее
US20100058142A1 (en) Apparatus, methods, and computer program products utilizing a generalized turbo principle

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14791031

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14791031

Country of ref document: EP

Kind code of ref document: A1