WO2003069819A1 - Procede et appareil permettant le decodage de donnees de combinaison de format de transport - Google Patents

Procede et appareil permettant le decodage de donnees de combinaison de format de transport Download PDF

Info

Publication number
WO2003069819A1
WO2003069819A1 PCT/CN2003/000058 CN0300058W WO03069819A1 WO 2003069819 A1 WO2003069819 A1 WO 2003069819A1 CN 0300058 W CN0300058 W CN 0300058W WO 03069819 A1 WO03069819 A1 WO 03069819A1
Authority
WO
WIPO (PCT)
Prior art keywords
tfci
value
information sequence
decoding
sent
Prior art date
Application number
PCT/CN2003/000058
Other languages
English (en)
Chinese (zh)
Inventor
Huabin Liu
Original Assignee
Huawei Technologies Co. Ltd
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 Huawei Technologies Co. Ltd filed Critical Huawei Technologies Co. Ltd
Priority to AU2003211811A priority Critical patent/AU2003211811A1/en
Publication of WO2003069819A1 publication Critical patent/WO2003069819A1/fr

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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H04L1/0039—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver other detection of signalling, e.g. detection of TFCI explicit signalling
    • 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/0025—Transmission of mode-switching indication

Definitions

  • the present invention relates to a decoding method and device in a code division multiple access (CDMA) mobile communication system, and particularly to a decoding method for transmission format combination indicator (TFCI) data in a CDMA system and a device for implementing the method.
  • CDMA code division multiple access
  • TFCI transmission format combination indicator
  • TFCI indicates the transmission format combination of multiple transmission channels.
  • the transmission format includes information such as the transmission rate, CRC length, and encoding type. Therefore, the correctness of TFCI decoding is a prerequisite for the correct decoding of business data such as voice and data.
  • 3GPP 3rd Generation Mobile Communication Cooperative Organization
  • a linear block code (reed-leg ler) with better performance is used for encoding, and the other
  • the aspect also increases the anti-interference ability by increasing the transmission power (relative to the dedicated physical data channel DPDCH, the transmission power is 0-6dB higher); at the receiving end, the TFCI bit error rate is reduced by selecting a better linear block code decoding method.
  • TFCI decoding method can refer to the document "Optimal sof t Deci son Block Decoders Based on Fast Hadamard Transform" YAIR BEERY., IEEE Trans on Information Theory, 1986, May. P355-P365) on page 355-365 of this document defines the maximum release function for TFCI decoding, which is described as:
  • s is the binary sequence of TFCI information to be encoded Si e ⁇ 0, l ⁇ , when the sequence is converted to decimal, the leftmost side of the sequence is the low-order bit, and the right-hand side is the high-order bit.
  • v ( VQ , Vl , ... v M — 0 is the received information sequence, this sequence contains the noise caused by the wireless channel, which belongs to all real numbers.
  • k is the length of the binary representation sequence of TFCI, is The system pre-defined, it determines the maximum number of different TFCI values that the physical layer can transmit is 2f .
  • M is the codeword length (number of binary bits) after TFCI encoding.
  • M is also pre-defined by the system and is determined by the system
  • the decoding method directly based on formula (1) is theoretically feasible, but when k is large, the operation when decoding is implemented is very complicated, and an equivalent decoding method that reduces the amount of calculation is usually used: based on fast Hada Decoding method of Fast Hadamard Transform.
  • the decoding method based on fast Hada code transformation can be summarized as the following steps:
  • Step 3 The maximum value in the search, that is o ⁇ J ⁇ 2M;
  • Step 4 Get the index i of the maximum value obtained in Step 3 is the decimal decoding
  • the resulting TFCI value is the maximum value search in step 3 . Due to the large search range, the time and resources required for implementation are also relatively small. There are many TFCI values sent in the actual system, which are not all theoretically possible values, and they are often only a small part. Existing TFCI data decoding methods are not based on this fact, resulting in low decoding efficiency. Summary of the Invention
  • An object of the present invention is to provide a decoding method for a transmission format combination instruction data with higher decoding efficiency and a device for implementing the method.
  • the method for decoding the transmission format combination indication data provided by the present invention includes: (1) The transmission format combination indication (TFCI) decoding device searches from a transmission format combination set (TFCS) table configured to the physical layer by the network layer to obtain a decimal TFCI value that may actually be sent, and uses the symbol as ⁇ ti , ... J n _i, where "is the number of TFCs in the TFCS table;
  • TFCS transmission format combination set
  • the decoding device for the transmission format combination indication data provided by the present invention includes a TFCI searcher, a bit shift truncation processor, a position translator, a demask selection switch, and a mask processing unit.
  • Processor Hada code converter, maximum value searcher and comparison judger, wherein:
  • a TFCI searcher configured to search from a TFCS table configured by the network layer to the physical layer, and obtain a decimal TFCI value that may actually be sent;
  • a bit shift truncation processor is used to receive the decimal TFCI value sent by the TFCI searcher, and decide whether to pre-process the extraction mask of TFCI according to the current TFCI encoding situation.
  • the mask is used when TFCI encoding, Extract the mask from the TFCI value and send it to the mask processor to remove the mask; it is also used to extract the symbol control information from the TFCI value and send it to the maximum value searcher to adjust the sign of the Hada code transformation value;
  • FIG. 1 is a flowchart of an embodiment of the method of the present invention
  • FIG. 2 is a flowchart of TFCI decoding in a normal mode by applying the present invention
  • FIG. 3 is a block diagram of an embodiment of the apparatus of the present invention. DETAILED DESCRIPTION OF THE INVENTION The present invention will be described in further detail below with reference to the drawings and embodiments. It can be known from the existing decoding method of TFC I that the maximum likelihood decoding of the existing method is — 1
  • FIG. 1 is a flowchart of an embodiment of a method according to the present invention. According to Figure 1,
  • the TFCI decoding device searches and extracts the TFCI value that can be actually sent from the TFCS table configured by the network layer to the physical layer, and uses the symbol to, t x , .... t n- , Where w is the number of TFCs in the TFCS table. It is also the number of TFCI values that may actually be sent.
  • This step is a critical step. Because this step reduces the scope of TFCI decoding, and thus changes the TFCI codeword weighting division, it may also increase the minimum code distance of the TFCI codeword, resulting in a final reduction in the amount of decoding operations. At the same time, the decoding performance is optimized.
  • the above 2 / f transformation results correspond to the formula (1), which is a result obtained by traversing 2 / £ possible TFCI binary to-be-encoded information sequences.
  • the result obtained by performing a fast Hada code transformation on the expanded information in this step corresponds to the result obtained by traversing all ⁇ possible s calculations in formula (1). Therefore, compared with the direct use of formula (1), the calculation in this step can greatly reduce the amount of calculation and is easy to implement.
  • Step 6 Narrow the search range and search only in the Hada code transform value subscripted as TFCI
  • T max h t!, 0 ⁇ j ⁇ n- l maximum value, suppose the transformation value of subscript ⁇ is the largest, that is, Q ⁇ "-1.
  • Step 6 is another key step of the present invention. Since step 1 has already obtained the actual possible TFCI value sent from the network layer, the search for the maximum value in this step does not need to be performed in all theoretically possible ranges, only the subscript is actually possible Search for the maximum value in the Hada code transform value of the sent n TFCI values. This step is closely combined with step 1 to reduce the scope of TFCI decoding, so that the TFCI codeword weight distribution can be changed, and the minimum code distance of the TFCI codeword may be increased, resulting in a reduction in the amount of decoding operations and optimization of decoding performance. . In step 7, the index of the maximum value obtained in step 6 is the TFCI value of the decimal decoding result.
  • two encoding methods of TFCI in 3GPP are used: first-order RM (16, 5) linear block code coding in split mode and second-order M code subcode (32, 10) linear block code coding in normal mode. The decoding method is further explained.
  • step 11 search TFCI set to give 10 decimal in the TFCS, referred to as a, t x, ... J "-i , which" is the number of TFCS a TFC table.
  • step 12 use c 0 , c l5 ... c Uber-1 to record the mask obtained by shifting the TFCI right by 6 bits.
  • the mask set obtained may be duplicated. Delete the duplicated mask to obtain a valid mask.
  • step 13 the 32 received TFCI data to be decoded are buffered and transformed into the normal order.
  • the original 30th data is transferred to the current 0th data
  • the original 31st data is transferred to the current 16th data
  • the original 0-14 These data are adjusted to the current 1-15 data
  • the original 15-29 data are adjusted to the current 17-31 data, denoted as ⁇ 2 ⁇ . ,, ).
  • an initial value is assigned to the global maximum value variable max_value of the Hada code transformation value, and an initial value ⁇ ⁇ 0 is assigned to the mask counter.
  • step 15 the 32 TFCI data to be decoded are demasked and subjected to a 32-level Hada code transformation, and 32 transformation values are recorded, which are denoted as Ao, hj 31 .
  • step 17 it is judged whether the mask set has been traversed. If not, the mask counter is incremented by 1, that is, steps 15 and 16 are repeated; if it has been traversed, the decoded TFCI value of step 18 is output, that is, the step after the last demasking process.
  • the decoding method of the present invention corresponding to the first-order (16, 5) TFCI encoding of the split mode, first searches for the TFCI set in base 10 from the TFCS, and records it as ti,...! Where "" is the number of TFCs in the TFCS table. Step 2 will receive the TFCI-encoded information sequence through the wireless channel. Adjust the order, put the last data first, that is, the original 15th data V15 is adjusted to the current 0th data ⁇ . , 0 to 14 of the original data is now adjusted VQ ⁇ vu ⁇ 15 data of vi ⁇ v 15. Since the last column of the encoding matrix is all 1, we can reduce the order pair in step 3.
  • FIG. 3 is a block diagram of an embodiment of the device according to the present invention.
  • the decoding device for the transmission format combination indication data shown in FIG. 3 includes a module 103 for demodulating the TFCI information sequence of the RAKE receiver, and a TFCI searcher 101, a bit shift truncation processor 102, a position switch 104, and a demasking.
  • the code selection switch 105, the mask processor 106, the Hada code converter 107, the maximum value searcher 108, and the comparison decision device 109 wherein:
  • the TFCI searcher 101 is configured to search from a TFCS table configured by the network layer to the physical layer, and obtain a decimal TFCI value that may actually be sent, and the value is sent to the bit-shift interception processor 102, according to the current TFCI
  • the encoding situation determines whether to pre-process the TFCI extraction mask.
  • the mask is extracted from the TFCI value and sent to the mask processor 106 to remove the mask.
  • Bit shift truncation processing The processor 102 also extracts symbol control information from the TFCI value and sends it to the maximum value searcher 108 to adjust the sign of the Hada code transformation value;
  • the sequence M (" ⁇ ,” ⁇ ,. ⁇ ⁇ 2 ⁇ ) is sent to the mask processor 106,

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

La présente invention a trait à un procédé permettant le décodage de données indiquant la combinaison de format de transport. Le procédé obtient une valeur décimale de l'indicateur de la combinaison de format de transport TFCI qui de manière courante peut être transmise par une recherche dans la table de recherche de la combinaison de format de transport TFCS qui a été disposée sur la couche physique par la couche réseau, et développe une séquence d'information reçue ξ=(ξ0, ξ1, ξm-1) soumise à la démodulation du canal sans fil, qui est codé en TFCI, transmise à partir d'un récepteur de type RATEAU en une séquence d'information u=(u0,u1, u2k-1), permettant d'obtenir un résultat supplémentaire H=(h0,h1, h2k-1) en effectuant une étape de transformée rapide d'Hadamard de 2k, et ensuite réduit la zone de recherche, qui recherche uniquement les valeurs de la transformée d'Hadamard avec le suffixe TFCI pour le maximum, et considère le suffixe ti du maximum obtenu comme étant le résultat de la valeur décimale de TFCI . Le recours au schéma susmentionné élimine la nécessité d'explorer les gammes possibles de toutes les théories lors de la recherche du maximum, et réduit la plage de décodage TFCI, modifiant ainsi la distribution de la pondération du mot de code TFCI, et peut augmenter les distances minimales du mot de code TFCI, réduisant ainsi la quantité d'opérations de décodage, et optimise la performance du décodage en même temps.
PCT/CN2003/000058 2002-02-04 2003-01-23 Procede et appareil permettant le decodage de donnees de combinaison de format de transport WO2003069819A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003211811A AU2003211811A1 (en) 2002-02-04 2003-01-23 Method and apparatus for decoding transport format combination indicator data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN02103653.5 2002-02-04
CNB021036535A CN1181633C (zh) 2002-02-04 2002-02-04 传输格式组合指示数据的译码方法及装置

Publications (1)

Publication Number Publication Date
WO2003069819A1 true WO2003069819A1 (fr) 2003-08-21

Family

ID=27627903

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2003/000058 WO2003069819A1 (fr) 2002-02-04 2003-01-23 Procede et appareil permettant le decodage de donnees de combinaison de format de transport

Country Status (3)

Country Link
CN (1) CN1181633C (fr)
AU (1) AU2003211811A1 (fr)
WO (1) WO2003069819A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005048564A1 (fr) * 2003-11-17 2005-05-26 Nokia Corporation Procede et dispositif pour signaler le nombre de blocs de transport correctement decodes dans un systeme sans fil

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1667988B (zh) * 2005-04-18 2010-06-09 中兴通讯股份有限公司 一种实现传输格式组合计算值到传输格式指示的解析方法
CN100433863C (zh) * 2005-08-27 2008-11-12 华为技术有限公司 提高基站译码速度的方法
CN101136657B (zh) * 2007-07-06 2014-03-12 中兴通讯股份有限公司 传输格式组合指示译码装置和方法
CN101159444B (zh) * 2007-11-08 2012-05-09 重庆重邮信科通信技术有限公司 传输格式组合指示的译码方法
CN101567744B (zh) * 2008-04-25 2012-10-03 卓胜微电子（上海）有限公司 Dtmb系统中系统信息符号的解析方法
WO2013095662A1 (fr) * 2011-12-23 2013-06-27 Intel Corporation Systèmes, appareils et procédés pour effectuer un codage unaire condensé en vecteur à l'aide de masques

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998044670A2 (fr) * 1997-03-30 1998-10-08 D.S.P.C. Technologies Ltd. Unite de synchronisation de codes et procede associe
WO2001003366A1 (fr) * 1999-07-06 2001-01-11 Samsung Electronics Co., Ltd. Appareil et procede de codage/decodage d'un indicateur de combinaison de format de transport dans un systeme de communication mobile amrc
WO2001017283A2 (fr) * 1999-08-27 2001-03-08 Telefonaktiebolaget Lm Ericsson (Publ) Mise en correspondance d'indicateurs de combinaison de formats de transport pour telecommunications
WO2001097394A1 (fr) * 2000-06-12 2001-12-20 Samsung Electronics Co., Ltd Appareil et procede permettant de coder et de decoder des indicateurs de combinaison de format de transport (tfci) dans un systeme de communication mobile

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998044670A2 (fr) * 1997-03-30 1998-10-08 D.S.P.C. Technologies Ltd. Unite de synchronisation de codes et procede associe
WO2001003366A1 (fr) * 1999-07-06 2001-01-11 Samsung Electronics Co., Ltd. Appareil et procede de codage/decodage d'un indicateur de combinaison de format de transport dans un systeme de communication mobile amrc
WO2001017283A2 (fr) * 1999-08-27 2001-03-08 Telefonaktiebolaget Lm Ericsson (Publ) Mise en correspondance d'indicateurs de combinaison de formats de transport pour telecommunications
WO2001097394A1 (fr) * 2000-06-12 2001-12-20 Samsung Electronics Co., Ltd Appareil et procede permettant de coder et de decoder des indicateurs de combinaison de format de transport (tfci) dans un systeme de communication mobile

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005048564A1 (fr) * 2003-11-17 2005-05-26 Nokia Corporation Procede et dispositif pour signaler le nombre de blocs de transport correctement decodes dans un systeme sans fil
KR100813682B1 (ko) * 2003-11-17 2008-03-14 노키아 코포레이션 무선시스템에서 정확하게 디코드된 전송블록들의 수를보고하기 위한 장치 및 방법
US8310933B2 (en) 2003-11-17 2012-11-13 Core Wireless Licensing S.A.R.L. Method and a device for reporting the number of correctly decoded transport blocks in a wireless system
US8982821B2 (en) 2003-11-17 2015-03-17 Core Wireless Licensing S.A.R.L. Method and a device for reporting the number of correctly decoded transport blocks in a wireless system

Also Published As

Publication number Publication date
AU2003211811A1 (en) 2003-09-04
CN1437342A (zh) 2003-08-20
CN1181633C (zh) 2004-12-22

Similar Documents

Publication Publication Date Title
JP2007507989A5 (fr)
CN108184252B (zh) 一种雾无线接入网非同步请求编码缓存方法
WO2002025848A1 (fr) Procede de controle de la puissance d'un systeme a plusieurs intervalles de temps
CN1630996A (zh) 无线通信系统中决定反向链路传输速率的方法和设备
CN111917512A (zh) 一种在多跳传输系统中基于bats码的高效编码设计方法
CN110351780B (zh) 一种基于编码缓存的通信方法、系统及存储介质
WO2014183709A1 (fr) Procédé et dispositif de traitement de données de point d'échantillonnage de signal
RU2343632C2 (ru) Корректор с решающей обратной связью с комбинированным кодированием-декодированием сск в фильтрации обратной связи
CN109450591A (zh) 一种编码方法和装置
JP3914877B2 (ja) 誤り訂正復号化方法
WO2003069819A1 (fr) Procede et appareil permettant le decodage de donnees de combinaison de format de transport
US20190312602A1 (en) Channel coding method, channel coding apparatus, chip system, and storage medium
CN109361492B (zh) 一种联合物理层网络编码和极化码的高性能译码方法
WO2010135857A1 (fr) Procédé et dispositif de codage par code en bloc linéaire, et procédé et dispositif de génération de code en bloc linéaire
CN111935664B (zh) 基于动态反馈的网络数据实时收集方法
CN111314349B (zh) 雾无线接入网中基于联合最大距离可分码与簇协作的编码缓存方法
CN107222284A (zh) 一种物联网中基于信道反馈的喷泉编码抗窃听传输方法
CN114077605A (zh) 一种数据处理方法及装置
WO2014177041A1 (fr) Procédé de décodage et dispositif pour combinaison de format de transmission
CN102655588A (zh) 用于视频图像传输的信源信道联合解码方法
WO2018228589A1 (fr) Procédé de codage, dispositif sans fil et puce
CN111988114B (zh) 具有不等差错保护策略的在线喷泉码的编解码方法
CN106130692B (zh) 一种基于在线喷泉码的不等差保护方法
CN110024296A (zh) 极化码的软输出解码
US11424856B2 (en) Encoding and decoding source information using a distribution channel encoder and decoder

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP