CN1439206A - Data decoding method - Google Patents
Data decoding method Download PDFInfo
- Publication number
- CN1439206A CN1439206A CN01811754A CN01811754A CN1439206A CN 1439206 A CN1439206 A CN 1439206A CN 01811754 A CN01811754 A CN 01811754A CN 01811754 A CN01811754 A CN 01811754A CN 1439206 A CN1439206 A CN 1439206A
- Authority
- CN
- China
- Prior art keywords
- data
- reliability
- bit
- information
- bits
- 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.)
- Pending
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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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
-
- 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
-
- 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/65—Purpose and implementation aspects
- H03M13/6577—Representation or format of variables, register sizes or word-lengths and quantization
-
- 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
- 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/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
在1帧内可传送的数据的位数有限制时，1帧内对于某信息存在重复位信息时，从其中选择可靠性类的信息最大的作为其位信息，或将相同位符号中振幅值最大的作为位信息进行解码，在1帧内，对于某信息存在未被发送的位信息时，将可靠性类的信息作为0进行解码处理。
When the number of bits of data that can be transmitted in one frame is limited, when there is repeated bit information for a certain information in one frame, select the information with the largest reliability class as its bit information, or use the amplitude value of the same bit symbol The largest one is decoded as bit information, and when there is untransmitted bit information for a certain information in one frame, the reliability information is regarded as 0 for decoding processing.
Description
Technical field
The present invention relates to data decoding method.Be to the present invention relates in the communication mode of 3rdGeneration Partnership Project (3GPP) defined more definitely, send the TFCI (Transport FormatCombination Indicator) that ReadMuller that data are sent out has encoded, the data decoding method of the confined data of decoding figure place based on following.
Technical background
In the communication mode of 3GPP regulation, for the various requirement in the responding communication, the various services of can communicating by letter have stipulated that communication speed can corresponding maximum reaches the specification of 2Mbps.
It is characterized by, exist from the such continuous data of sound or animation to high speed packet as service, and will transmission in the channel (physical channel) on one or more physical layers after a plurality of service demultiplexings.
In the communication mode of 3GPP regulation, in order to carry out communication as above-mentioned several data, in layer 3 information, carry out the agreement of the set (Transport FormatCombination Set-TFCS) of the combination of transformat, and the combination (Transport Format Combination TFC) with wherein certain transformat is transmitted, selected in the 2nd layer sublayer MAC of transmit leg (Medium Access Control) layer according to transmitting flow, and follow the designator (Transport FormatCombination Indicator-TFCI) of the combination that transmits data indication transformat to be transmitted.
And, in the 2nd layer, based on selected transformat, transmit data himself error correction coding and to the mapping of physical channel.To handle to the format conversion of the channel that is used to transmit/error correction decoding by physical channel in order carrying out the recipient, with the means that the combination (TFC) of which kind of transformat is transmitted, must to have the TFCI that companion data is transmitted and discern its form as identification.By its TFCI, the set (TFCS) of the combination of the transformat that reference is above-mentioned, the combination (TFC) of identification transformat is carried out being handled to format conversion/error correction decoding of the channel that is used to transmit (transfer channel) by physical channel.
At this,, necessity that environment is assumed to be condition of severe will be transmitted so have because this communication is radio communication.In the communication mode of 3GPP regulation, stipulated that it is that 1/3 Turbo code or encoding rate are 1/2 or 1/3 convolution code that actual transmission data are used encoding rate, carries out the error correction protection.
And the TFCI that companion data is sent out also is prescribed use (32,10) sub-codeof second order Reed-Muller code or (16,5) bi-orthogonalcode (first order Reed-Muller code).Turbo code or convolution code are compared therewith, and it is low that the Reed-Muller sign indicating number is corrected ability.
But, as indicated above,, carry out to the format conversion of a plurality of transfer channels and the error correction decoding processing after this carried out etc. by physical channel according to the error correction decoding result of TFCI.That is, if having mistake in the detection of TFCI, it is impossible that himself error correction decoding of data will become.The result who causes thus makes the error property of TFCI become bottleneck, and determines all receiving features.
But the figure place of TFCI that can conversion in 1 radio frames is fixed in some radio frames form, and for example it is 30,120.
Yet, for example if the coding result of hypothesis TFCI is 32, in the radio frames form, with 30 or 120 transmissions.At this, stipulated in the 3GPP specification when sending with 30, from the TFCI behind 32 the coding, carry out bit extraction and handle (puncture) and transmission 2.And, stipulated when sending with 120, carry out 4 position reprocessings (Repetition) with 24 in 32,8 are carried out 3 position reprocessings and send.
At this, the recipient is in 1 radio frames, for example receive 30 or 120, be necessary that then receiving data by it carries out that transmit leg has been carried out position that the extraction of position handles and insert and handle the extraction that (Depuncture) or transmit leg carried out the position of reprocessing and handle (Derepetition), and make 32 data after the corresponding encoded, and carry out decoding processing.
In the past, the recipient was to the additional value arbitrarily of non-existent symbol (having carried out the symbol of the extraction processing of position), and decoded data.But, exist the problem of the reliability shortcoming of the data of bringing by value arbitrarily.
And when the figure place of data was restricted to 120, the figure place that should send repeated the position information that comprised in its data after a little while, increased figure place and transmitted, and the recipient selects the position information of the first symbol to decode to having carried out the symbol that repeats.But, the certain reliability height of the symbol of talkative first place not.
Summary of the invention
Therefore, main purpose of the present invention provides when the figure place of the data that should transmit is limited, and improves the data decoding method of reliability decodable code data.
The present invention is a data decoding method, and it comprises: based on the figure place of transmissible data in 1 frame, receive the receiving step of the data of having carried out the position reprocessing; Based on the repeats bits reliability information separately of data, judge the determination step of corresponding position information; Utilize the position information decoding of being judged to handle the decoding step of above-mentioned data.
It is desirable to, in determination step, from repeats bits, select the position of reliability maximum, and selected position is judged to be an information.
Better is, in determination step, and according to the additive value of repeats bits reliability separately, decision bits information.
Better is, in determination step, calculates the addition mean value of repeats bits reliability separately, and this addition mean value is judged to be an information.
Other aspects of the present invention comprise: based on the figure place of transmissible data in 1 frame, receive the receiving step of the data of having carried out the bit extraction processing; With being extracted of data the position reliability information as low set point, the decoding step of decoding processing data.
It is desirable to, in decoding step, the insertion reliability is 0 value in data.
Description of drawings
Fig. 1 is the general structure block diagram of the W-CDMA radio communication terminal device of expression one embodiment of the invention.
Fig. 2 is the figure of the handling process of the reception data of the expression communication road encoding section receiving system control that is used for Fig. 1 and TFCI.
Fig. 3 is the flow chart of the data processing sequence of expression one embodiment of the invention.
Execution mode
Fig. 1 is the general structure block diagram of the W-CDMA radio communication terminal device of expression one embodiment of the invention.In Fig. 1, antenna 1 is connected with radio section 2.Radio section 2 comprises low-converter 21 and upconverter 22.Low-converter 21 is converted to baseband signal with the high-frequency signal of frequency acceptance band, and upconverter 22 is converted to baseband signal the high-frequency signal that sends frequency band.
Baseband signal department of modulation and demodulation 3 comprises base band demodulating portion 31 and baseband modulation portion 32.31 pairs in base band demodulating portion changes under radio section 2 quilts and is carried out base band demodulating by the signal that AD changes.In the CDMA mode, it is synthetic etc. to compress demodulation and Rake.Error correction coding and the signal that is switched to physical channel carry out baseband modulation in 32 pairs in the baseband modulation portion communication road encoding section 4.In the CDMA mode, expand modulation.
Communication road encoding section 4 comprises the physical format converter section 44 of transmitting system; Contain the error correction coding portion 45 that interweaves; Error detection coding portion 46 also comprises the physical format converter section 41 of receiving system simultaneously; The error correction decoding portion 42 of containing deinterleaving; Error detection portion 43.
Physical format converter section 41 carries out multiplexed in one or more transfer channels that are prescribed one or more physical channels that received and separation; Error correction decoding portion 42 carries out the error correction decoding of the BLOCK of transfer channel; Error detection portion 43 carries out the error detection of the BLOCK of revised transfer channel.Error detection coding portion 46 carries out the interpolation by the error detection code of the BLOCK of upper layer of one or more transfer channel that is passed on; 45 pairs of data that are added its error detection code of error correction coding portion are carried out error correction coding; In physical format converter section 44,, and be transformed into a plurality of physical channels with a plurality of transfer channel demultiplexings.
Radio communication control part 5 is used for agreement control, radio section for this reason 2 and baseband modulation and demodulation portion 3 and the control of communication road encoding section 4 and the communicating by letter of terminal IF portion 6 of radio communication.Terminal IF portion 6 has camera and LCD etc., is used for the IF function of the module of user IF, comprises Data Format Transform portion 61, terminal IF control part 62 and sound coding/decoding portion 63 and each module I F portion 64.
Fig. 2 is expression be used in one embodiment of the invention the to communicate by letter figure of handling process of the reception data of road encoding section receiving system control and TFCI.The TFCI and the data of 3 demodulation process of baseband signal department of modulation and demodulation that Fig. 1 is represented are separated as shown in Figure 2, and data are temporarily stored in memory.The TFCI that on physical channel, transmits, for consistent with the form of physical channel, be implemented the reprocessing (repetition) of certain bit or the extraction of certain bit and handled, thus carry out its reprocessing or extract the contrary processing of handling, and be converted into the bit number after the error correction coding.
After this, carry out error correction decoding and handle, obtain decoded TFCI.Based on this TFCI, determine the transformat of each transfer channel, and carry out the processing of data according to its determined transformat.
In the decision of TFCI is handled, as previously mentioned, carry out handling or inserting handling in the position that the extraction of the position that transmit leg has carried out is handled at the deletion of having carried out the position of reprocessing at transmit leg that is used for error correction decoding.Below its processing action of explanation.
Fig. 3 is the flow chart that is used to illustrate the action of one embodiment of the invention.In Fig. 3, among step (the abbreviating S in the drawings as) S1, radio section 2 receives data and descends conversion, and in step S2, baseband signal department of modulation and demodulation 3 carries out demodulation process.In step 3, the differentiation of whether carrying out is handled in the extraction that communication road encoding section 4 is carried out data.If carried out the bit extraction processing, then in step 4, the reliability that soft decision is inserted in the position that is extracted processing is 0 value.
If more specific description, then at transmit leg, the extraction of position is handled under the situation of having carried out, for example the TFCI behind the coding is 32 (a0, a1, a2, ..., a31), in the radio frames form, if TFCI transmits figure place when being 30, a30 then, 2 of a31 are carried out to extract and handle, a0, a1, a2, ..., a29 is sent out.At this moment, receive the a0 that correspondence is sent out the recipient, a1, a2 ..., the a0 of a29, a1, a2 ..., a29.But, for from a0, a1, a2 ..., a29 carries out soft decision decoding to be handled, and is necessary to generate a30 and a31.
At this, the reliability of inserting soft decision in a30 that generates and a31 is 0 value.This is because the data that are not sent out from reality produce the pseudo-symbol value, thereby for error correction logic, becomes to be used to make it to be judged as the processing of insignificant symbol.That is, in step S7, can carry out the most correct decoding processing to receiving data.
And,, in step S5, differentiated packet and contained repeats bits, the processing below then in step S6, carrying out if the bit extraction processing is not carried out among the above-mentioned step S3.That is, at transmit leg, when the position reprocessing is carried out, for example, TFCI behind the coding be 32 (a0, a1, a2 ..., a31), if in the radio frames form, when TFCI transmission figure place is 43, at a0, a1, a2 ..., on 32 bases of a31, a0, a1, a2 ..., 11 of a10 are carried out and repeat to send.
The recipient, receive the corresponding a0 that is sent out, a1, a2 ..., a31 and be carried out the a0 of a reprocessing, a1, a2 ..., the a0 of a10, a1, a2 ..., a31 and a0, a1, a2 ..., a10.At this, when carrying out the deletion that is repeated to handle at transmit leg and handling,, in a0 and a0, select the big side of reliability for the 0th data.
Equally, for the 1st to the 11st data of the position that is repeated to handle, at the a1 that is received repeatedly, a2, a3 ..., a1, a2, a3 ..., select the big side of reliability separately among the a10, and delete unselected position.
Make 32 data by above processing, in step S7, carry out error correction decoding and handle, therefore can carry out the most correct decoding processing for receiving data.And based on the result of this decoding processing, TFCI determined, so, the high effect of accuracy of TFCI is arranged.
Below one of the expression reliability set routine details.For example, suppose that numerical data 0 be-1 for+1,1, then by phase modulated and the content that is sent out, the data symbol after recipient's demodulation is transferred to the road encoding section of communicating by letter as 8 soft decision symbol.And these soft decision data are showed by 2 complement.Promptly, become as following relation as the data performance of 1 symbol.
The reliability of the reliability little 1 of the reliability little 1 of 0 reliability big 0 is big
7f(hex)←01(hex)←00(hex)→FF(hex)→80(hex)
Thereby the extraction of position is handled when being carried out, because 00 reliability is 0, thus a30=00, a31=00.
And a position reprocessing at this, for example supposes that a0 is that 4E (hex), a0 are 10 (hex) when being carried out, when then selecting the big side of reliability, because 4E (hex)＞10 (hex), so selection a0=4E.When determining, become 4E+10=5E, be decided to be a0=5E, when determining, be decided to be a0=2F by addition mean value by additive value.
As above, according to the present invention, when transmissible figure place is limited in 1 frame, when having repeats bits information for certain information, can be by its information of conduct from the information maximum of wherein selecting the reliability class, or with amplitude maximum in the identical bits symbol as position information, improve reliability and decoded data.
The possibility that industry is utilized
According to the present invention, when the limited bits of transmissible data is processed in 1 frame, can improve reliable The property decoded data, and can be in the terminal installation of the radio communication of carrying out portable phone etc. institute sharp With.
Claims (6)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/JP2001/003594 WO2002091656A1 (en) | 2001-04-25 | 2001-04-25 | Data decoding method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1439206A true CN1439206A (en) | 2003-08-27 |
Family
ID=11737278
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN01811754A Pending CN1439206A (en) | 2001-04-25 | 2001-04-25 | Data decoding method |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US20030126541A1 (en) |
| EP (1) | EP1289180A4 (en) |
| JP (1) | JPWO2002091656A1 (en) |
| CN (1) | CN1439206A (en) |
| WO (1) | WO2002091656A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7092459B2 (en) * | 2001-11-08 | 2006-08-15 | Qualcomm, Incorporated | Frequency tracking using pilot and non-pilot symbols |
| EP2785121B1 (en) * | 2002-12-20 | 2019-07-31 | InterDigital Technology Corporation | Method for transport format combination (TFC) selection and power control and corresponding user equipment |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5229941B2 (en) * | 1972-06-22 | 1977-08-04 | ||
| JPS5912646A (en) * | 1982-07-12 | 1984-01-23 | Kokusai Denshin Denwa Co Ltd <Kdd> | Error correcting decoder |
| JPH06105900B2 (en) * | 1987-09-16 | 1994-12-21 | 日本電気株式会社 | Data multiplex judgment circuit |
| JPH01151332A (en) * | 1987-12-08 | 1989-06-14 | Matsushita Electric Ind Co Ltd | Digital control signal discrimination device |
| JPH03241925A (en) * | 1990-02-20 | 1991-10-29 | Nippon Telegr & Teleph Corp <Ntt> | Diversity reception circuit |
| US5668820A (en) * | 1995-01-23 | 1997-09-16 | Ericsson Inc. | Digital communication system having a punctured convolutional coding system and method |
| JPH1022839A (en) * | 1996-07-02 | 1998-01-23 | Saitama Nippon Denki Kk | Soft discrimination error-correction decoding method |
| EP0848524A1 (en) * | 1996-12-10 | 1998-06-17 | Koninklijke Philips Electronics N.V. | Punctured, trellis coded QAM, with interative decoding |
| US6094465A (en) * | 1997-03-21 | 2000-07-25 | Qualcomm Incorporated | Method and apparatus for performing decoding of CRC outer concatenated codes |
| JP3341649B2 (en) * | 1997-09-26 | 2002-11-05 | 信越半導体株式会社 | High sensitivity detection method for Cu in silicon wafer bulk |
| DE59908889D1 (en) * | 1999-06-18 | 2004-04-22 | Alcatel Sa | Common source and channel coding |
| ATE456205T1 (en) * | 1999-11-18 | 2010-02-15 | Lg Electronics Inc | METHOD FOR ENCODING AND TRANSMITTING A TRANSPORT FORMAT COMBINATION INDICATOR |
| DE19959409A1 (en) * | 1999-12-09 | 2001-06-21 | Infineon Technologies Ag | Turbo code decoder and turbo code decoding method with iterative channel parameter estimation |
-
2001
- 2001-04-25 EP EP01925930A patent/EP1289180A4/en not_active Withdrawn
- 2001-04-25 US US10/240,277 patent/US20030126541A1/en not_active Abandoned
- 2001-04-25 CN CN01811754A patent/CN1439206A/en active Pending
- 2001-04-25 WO PCT/JP2001/003594 patent/WO2002091656A1/en not_active Ceased
- 2001-04-25 JP JP2002587999A patent/JPWO2002091656A1/en active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US20030126541A1 (en) | 2003-07-03 |
| WO2002091656A1 (en) | 2002-11-14 |
| EP1289180A1 (en) | 2003-03-05 |
| JPWO2002091656A1 (en) | 2004-08-26 |
| EP1289180A4 (en) | 2005-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1531574B1 (en) | Apparatus and method for correcting errors in the transport format indicators (TFI) of a W-CDMA communication system | |
| CN100342681C (en) | Method and device for supporting adaptive multi-rate data in CDMA communication system | |
| CN1163047C (en) | Device and method for transmitting/receiving wireless data | |
| KR101025137B1 (en) | Internal Coding of Higher Priority Data in Digital Messages | |
| US7061915B2 (en) | High rate packet data transmission system | |
| EP1638239A1 (en) | Extended repeat request scheme for mobile communication networks | |
| CN103475448B (en) | Method for determining transport block size and signal transmission method using the same | |
| EP2117149B1 (en) | Recovery of transmission errors | |
| CN1335002A (en) | Signaling method in incremental redundancy communication system whereby data blocks can be combined | |
| RU2369019C2 (en) | Effective detection of cases of misinterpritation of messages of acceptance (ack) as messages of negative acknowledgement (nack) | |
| US7793189B2 (en) | Error control apparatus | |
| CN1157029C (en) | Method and receiver for receiving and decoding signals | |
| CN1529944A (en) | Method for transmitting real-time data over wireless packet communication network | |
| CN1218527C (en) | Combined hybrid automatic retransmission request scheme | |
| CN101087185A (en) | Method and apparatus for controlling emission, receiving and re-transmission | |
| EP1300976A1 (en) | Method of blind transport format detection | |
| CN1430361A (en) | Data transmission control method of downgoing high speed shared channel in high speed data insertion system | |
| CN1428036A (en) | Transmission format determination method | |
| CN1439206A (en) | Data decoding method | |
| EP1864419B1 (en) | Method and apparatus for bit mapping enhanced-dedicated physical control channel (e-dpcch) information in umts wireless communication system | |
| CN1144442C (en) | Device and method for transmitting and receiving wireless data | |
| CN106233688A (en) | A kind of aggregate frame method for designing and device | |
| CN1640172A (en) | Communication system, data transmitting and receiving device, and data transmitting and receiving method | |
| JP4033615B2 (en) | Error control method in wireless data transmission | |
| WO2003058872A1 (en) | Selection of the most efficient status report in the arq-mechanism of a radio link layer, e.g. to reduce the amount of bits to be sent and/or the amount of processing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |