USRE41590E1 - Method for matching rate in mobile communication system - Google Patents

Method for matching rate in mobile communication system Download PDF

Info

Publication number
USRE41590E1
USRE41590E1 US12/059,996 US5999608A USRE41590E US RE41590 E1 USRE41590 E1 US RE41590E1 US 5999608 A US5999608 A US 5999608A US RE41590 E USRE41590 E US RE41590E
Authority
US
United States
Prior art keywords
rate matching
puncturing
bit
value
parameter
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.)
Expired - Lifetime, expires
Application number
US12/059,996
Inventor
Young Woo Yun
Sung Kwon Hong
Sung Lark Kwon
Young Jo Lee
Ki Jun Kim
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
3G Licensing SA
Original Assignee
LG Electronics Inc
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
Priority claimed from KR10-1999-0035227A external-priority patent/KR100451716B1/en
Priority claimed from KR10-1999-0040809A external-priority patent/KR100434264B1/en
Assigned to LG INFORMATION AND COMMUNICATION, LTD. reassignment LG INFORMATION AND COMMUNICATION, LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: KIM, KI JUN
Priority to US12/059,996 priority Critical patent/USRE41590E1/en
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Priority to US12/132,538 priority patent/USRE41753E1/en
Assigned to LG ELECTRONICS INC reassignment LG ELECTRONICS INC MERGER (SEE DOCUMENT FOR DETAILS). Assignors: LG INFORMATION & COMMUNICATIONS LTD.
Assigned to LG INFORMATION & COMMUNICATIONS, LTD. reassignment LG INFORMATION & COMMUNICATIONS, LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HONG, SUNG KWON, KWON, SUNG LARK, LEE, YOUNG JO, YUN, YOUNG WOO
Priority to US12/841,112 priority patent/USRE43622E1/en
Publication of USRE41590E1 publication Critical patent/USRE41590E1/en
Application granted granted Critical
Assigned to 3G Licensing S.A. reassignment 3G Licensing S.A. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LG ELECTRONICS INC.
Adjusted expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • H04L1/0069Puncturing patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control

Definitions

  • the present invention relates to a mobile communication system, and more particularly, to a method for matching a rate, in which puncturing or repetition is applied to each bitstream on transport channels supporting different services in a next generation mobile communication system of the W-CDMA (Wideband Code Division Multiple Access) system.
  • W-CDMA Wideband Code Division Multiple Access
  • next generation mobile communication systems based on the core network technology and the radio access technology in the existing GSM (Global System for Mobile communication) which serves for multimedia, such as audio, video and data.
  • GSM Global System for Mobile communication
  • 3GPP Third Generation Partnership Project
  • the 3GPP has different technical specification groups, wherein the RAN (Radio Access Network) specification group suggests technical specifications on uplink rate matching and downlink rate matching.
  • the rate matching is a method for adjusting a bitstream passed through a channel coding to a level of code rate which is most suitable for a radio interface by subjecting to puncturing process for removing a particular bit, or to repetition process for adding a particular bit.
  • a puncturing algorithm and repetition algorithm is used in the rate matching, which is implemented differently to uplink and downlink, because a rate matched bitstream is interleaved in the downlink, and an interleaved bitstream is rate matched in the uplink.
  • a fixed position rate matching for puncturing and repetition carried out at a fixed position transport channel, which is detected in decoding at a reception side when a reception bit rate is fixed by using a blind rate detection
  • a flexible position rate matching with positions of the puncturing and the repetition are flexible, which is used in decoding at the reception side when a reception bit rate is detected by using TFCI (Transport Format Combination Indicator) field information among various field of reception frames.
  • TFCI Transport Format Combination Indicator
  • Respective downlink rate matching has a puncturing patterning (or repetition pattern) determining procedure using the puncturing algorithm and a signaling determining procedure to be used in the puncturing algorithm (or the repetition algorithm) to calculate the amount of rate matching.
  • a number of bits to be punctured (or repeated), and an initial error offset value e ini of a parameter “e” for use in determining the puncturing pattern (or repetition pattern) are calculated.
  • ‘e ini ’ value determines the initial position for puncturing (or repetition) and with respect to this initial position, remaining position to be punctured (or repeated) are determined to have uniform intervals. It is a basic precondition of a current downlink rate matching that a result of the signaling determining procedure is applied to the rate matching algorithm, for allowing a uniform puncturing (or a uniform repetition) for entire channel coded bitstream.
  • N denotes a size of channel coded input bitstream
  • N i denotes a size of output bitstream after the rate matching.
  • an initial error offset value e ini of a parameter for determining the puncturing pattern (or repetition pattern) in the signaling procedure should be determined, appropriately.
  • FIG. 1 illustrates a block diagram showing a hardware system for matching a rate in downlink according to 3GPP RAN (Radio Access Network) standard for 1/3 rate channel codes.
  • 3GPP RAN Radio Access Network
  • FIG. 1 -(a) and FIG. 1 -(b) rate matching for convolutional codes and that for turbo codes have somewhat different structure.
  • bit separation block 2 doesn't do anything and pass the entire coded bit stream to the rate matching block 3 .
  • the rate matching block 3 performs rate matching pattern determination algorithm over the entire coded bit stream using the parameter such as N, e ini , and a.
  • bit collection block 4 operates and it output the punctured or repeated bit streams in appropriate order.
  • bit streams from the channel encoder 1 branch off into a systematic bit stream X of the highest importance, and a first bit stream Y and a second bit stream Z, both of identical importance. This operation is performed in the bit separation block 2 .
  • respective rate matching block RMB 3 , 4 subject respective bit streams Y and Z to puncturing based on N, eini, and a form the rate matching signaling.
  • the initial error offset value e ini is determined based on the following equation (1).
  • e ini N il TTI (1)
  • the initial error offset value e ini is determined based on following equation (2).
  • e ini max i ⁇ TFS ⁇ ( i ) ⁇ N i , l TTI ( 2 )
  • the subscript i denotes an index representing a transport channel number
  • the subscript l denotes an index representing TF (Transport Format) available in one TTI (Transport Time Interval) in a TFS (Transport Format Set).
  • TF Transport Format
  • TTI Transmission Time Interval
  • TFS Transport Format Set
  • the procedure for application of the foregoing parameter values to current rate matching algorithm and puncturing four bits of the input bitstream is as follows.
  • the next example is when the TTI bit size is changed to 5.
  • Such a problem causes puncturing (or repetition) concentrated on a portion of bits, failing to satisfying a uniform puncturing (or a uniform repetition) for the entire channel coded bitstreams X, Y, Z resulting in a deterioration of an overall code performance.
  • the initial error offset value in the aforementioned current rate matching algorithm is used when the channel encoder carries out 1/3 rate convolutional coding separately, there can be a worst case when the puncturing is occurred only in a particular bitstream (especially, Z bitstream) among the three bitstreams branched off from the convolutional coded output bitstream, resulting in a code performance deterioration.
  • a puncturing pattern as shown in FIG. 4 is obtained.
  • the puncturing for the 1/3 rate convolutional coding is occurred only at a third code bit among the three code bits in one symbol of the convolutional code. Such a situation can not be avoided in a case when a puncturing interval is a multiple of six.
  • An object of the invention is to solve at least the above problems and/or disadvantages and to provide at least the advantages described hereinafter.
  • An object of the present invention is to provide a method for matching a rate in a mobile communication system, in which an initial error offset value used when a rate matching is carried out for a channel coded bitstream is fixed to a constant smaller than an input bitstream size, for elimination of the worst puncturing pattern for the 1/3 rate convolution code used in the W-CDMA system.
  • Another object of the present invention is to provide a method for matching a rate in a mobile communication system, in which a separate parameter that represent an updated error value is employed further when the puncturing (or repetition) is carried out while keep subtracting a decrement from a preset initial error offset value e ini in the case of the fixed rate matching, for causing the puncture (or the repetition) occurred at fixed bit positions with uniform distance regardless of TTI bit size change.
  • the method for matching a rate in a mobile communication system for causing puncturing or repetition in a fixed pattern includes the steps of (1) subjecting a bitstream on a transport channel for use in supporting a particular service to channel coding, (2) determining an initial error offset value for use in avoiding all the puncturing only in a particular bitstream among one or more than one bitstreams produced by the channel coding, (3) periodically subtracting a decrement from the determined initial error offset value, for puncturing a bit at a relevant position when a result of the subtraction satisfies a puncturing condition, (4) adding an update error parameter determined as the maximum bit size among TF (Transport Format) transportable during one TTI of the transport channel after the puncturing to a result of the subtraction, for updating an initial error offset value, and (5) periodically subtracting a decrement from the updated initial error offset value, for determining a position of a relevant bit to be punctured at
  • the initial error offset value is determined to be any one of constants equal to, or below an integer time of the maximum bit size among TFs transportable during one TTI of the transport channel. Particularly, the initial error offset value is determined to be ‘1’ fixedly or as the maximum bit size among the TFs transportable during the TTI of the transport channel.
  • the present invention can also be achieved in whole or in parts by a method for matching a rate in a mobile communication system based on puncturing or repetition, the method comprising the steps of (1) determining an initial error offset value for a plurality of bitstreams of different bit sizes to be punctured or repeated, (2) periodically updating the initial error offset value and performing one of puncturing and repetition when the updated initial error offset value is no greater than a prescribed value, (3) after puncturing or repetition, updating the updated initial error value based on a maximum bit size of said plurality of bitstreams, and (4) if applicable, repeating steps (2) and (3) for remaining bits of the bitstreams.
  • the present invention can also be achieved in whole or in parts by a method for matching a rate in a mobile communication system, for causing puncturing or repetition in a fixed pattern, the method comprising the steps of (1) determining a constant smaller than channel coded bitstream sizes as an initial error offset value, (2) updating the initial error offset value and performing one of puncturing and repetition when the offset value is equal to or below a prescribed value, and (3) if applicable, repeating step (2) such that the output bitstream produced by the channel coding has one of punctured and repeated bits at fixed intervals.
  • the present invention can also be achieved in whole or in parts by a method for matching rates in a mobile communication system, the method comprising the steps of subjecting a bitstream on a transport channel for use in a particular service to a prescribed coding, periodically subtracting a decrement from an initial error offset value determined to be no greater than a maximum bit size transportable during one transport time interval (TTI) of the transport channel, subjecting a relevant bit in the bitstreams produced by the prescribed coding to one of puncturing and repetition when a result of the subtraction becomes zero or below zero, and adding an update error parameter determined as the maximum bit size among transport format (TF) transportable during one TTI of the transport channel after the puncturing to a result of the subtraction which is zero or below zero for updating the initial error offset value.
  • TTI transport time interval
  • the present invention can also be achieved in whole or in parts by a device for matching a rate in a mobile communication system comprising a channel encoder for subjecting a bitstream on a transport channel for use in supporting a particular service to channel coding, and at least one rate matching block for adjusting a transport code rate by using an initial error offset value and an update error parameter such that one of puncturing and repetition of only a particular bitstream from the channel encoder is avoided.
  • FIGS. 1a and 1b illustrate a block diagram showing a hardware system for matching a rate in a downlink according to 3GPP RAN standard
  • FIG. 2 illustrates one example of a related art puncturing pattern when a TTI bit size is 20;
  • FIG. 3 illustrates one example of a related art puncturing pattern when a TTI bit size is 5;
  • FIG. 4 illustrates one example of a puncturing pattern for which a related art initial error offset value is used in a case when two bit puncturings are occurred for 12 bits of input bitstream in a RMB (rate matching block);
  • FIG. 5 illustrates one example of a puncturing pattern for which an initial error offset value in accordance with a preferred embodiment of the present invention is used in a case when two bit puncturing are occurred for 12 bits of input bitstream in a RMB;
  • FIG. 6 illustrates a puncturing pattern when a TTI bit size is 20 in accordance with a preferred embodiment of the present invention
  • FIG. 7 illustrates a puncturing pattern when a TTI bit size is 5 in accordance with a preferred embodiment of the present invention
  • FIG. 8 illustrates a puncturing pattern when a TTI bit size is 20 in accordance with another preferred embodiment of the present invention.
  • FIG. 9 illustrates a puncturing pattern when a TTI bit size is 5 in accordance with another preferred embodiment of the present invention.
  • the channel encoder When the channel encoder carries out a turbo coding, the systematic bit stream ‘X’ has a higher importance in comparison to the first parity bit stream ‘Y’ and the second parity bitstream ‘Z’.
  • a rate matching algorithm for the convolution code makes a uniform puncturing (or uniform repetition) for a channel coded entire bitstream, which implies that all the output bitstreams have identical importance when the convolutional coding is carried out.
  • the present invention uses a fixed initial error offset value e ini of a parameter ‘e’ for determining a puncturing pattern (or a repetition pattern).
  • a constant value smaller than the input bitstream size is used instead of using an initial offset value e ini according to equations (1) and (2).
  • the present invention sets a fixed initial error offset value. Both in the downlink fixed position rate matching or in the uplink flexible position rate matching, the value of ‘1’ is used as the initial error offset value e ini . If the initial error offset value e ini is set to be ‘1’, the worst puncturing pattern that imposes all the puncturing on the output bit stream “Z” can be naturally turned into the pattern that imposes all the puncturing on the output bit stream “X”. That is, the worst case can be easily avoided by using the initial offset value as ‘1’.
  • FIG. 5 illustrates an example of a puncturing pattern when an initial error offset value of “1” is used in accordance with a preferred embodiment of the present invention when two bit puncturing occurs for 12 bits of input bitstream in a RMB.
  • the present invention is applicable, not only to a downlink, but also to an uplink.
  • an initial error offset value expressed as the following equation (3) is used in the uplink rate matching algorithm of the 3GPP standard.
  • e ini [(a*S(k))*
  • the worst situation may be occurred, as shown below as an example.
  • the preferred embodiment of the present invention can avoid the worst puncturing pattern where the puncturing occurs only in the ‘Z’ bitstream, and avoids the additional operation of performing the ‘zero test’.
  • the initial error offset value in accordance with the preferred embodiment of the present invention is introduced to a downlink fixed position rate matching as follows.
  • an initial error offset value e ini is subtracted until “e ⁇ 0” condition is satisfied such that the puncturing (or repeating) is performed. After the puncturing (or repetition), a previous error value set is updated.
  • the present invention can further employ an update parameter Nup representing an update error value for a fixed position rate matching pattern additionally, where a max operation, as shown in equation (6) is used in calculation of the update parameter Nup.
  • Nup max i ⁇ TFS ⁇ ( i ) ⁇ N i , l TTI ( 6 )
  • subscript ‘i’ denotes an index representing a transport channel number
  • subscript ‘l’ denotes an index representing a transport format one TTI may have in a TFS.
  • N an input bitstream size for a rate matching.
  • ⁇ N Total number of bits punctured (or repeated) at all RMB. (i.e., P*N).
  • e ini an initial error offset value for calculating an initial puncturing bit position (or an initial repeating bit position).
  • the foregoing parameters differ when the channel encoder carries out a convolutional coding from the case when the channel encoder carries out a turbo coding.
  • N N i,l TTI (8)
  • ⁇ N ⁇ N i,* TTI /2 ⁇ [for, a first parity bitstream (Y)] (11)
  • ⁇ N ⁇ N i,* TTI /2 ⁇ [for, a second parity bitstream (Z)] (12)
  • N N i,l TTI /3 (13)
  • Nup 1 3 ⁇ max i ⁇ TFS ⁇ ( i ) ⁇ N i , l TTI ( 14 )
  • e ini 1 ⁇ ⁇ to ⁇ ⁇ a 3 ⁇ max i ⁇ TFS ⁇ ( i ) ⁇ N i , l TTI ( 15 )
  • a value ‘a’ is used in the equation (15), because different values of ‘a’ can be used for the first and second parity sequences for turbo coding which is different from convolution coding.
  • a procedure for calculating ⁇ N i,*TTI for determining puncturing (or repetition) bit size ( ⁇ N) is as follows.
  • N i,* ( 1 / F i ) ⁇ max i ⁇ TFS ⁇ ( i ) ⁇ N i , l TTI ( 16 )
  • F i represents the number of radio frames in the transmission time interval of transport channel i.
  • the temporary parameter N i,* is used, and the following Z-Function is applied, for calculating a general puncturing (or repetition) bit size ( ⁇ N i,* ) which can be considered as a puncturing number over 10 ms radio frame.
  • Z value represents an intermediate calculation variable for calculating the amount of puncturing or repetition for each transport channel.
  • Z o,j 0 (17)
  • ⁇ N ij Z ij ⁇ Z i ⁇ 1,j ⁇ N ij ( 19 )
  • i 1, - - - , I and represents total number of bits that are available for the multiplexed transport channel in a radio frames with transport combination j.
  • N denotes a channel coded input bitstream size
  • N i is a rate matched output bitstream size
  • the initial error offset value e ini of the parameter ‘e’ for determining the puncturing pattern (or repetition pattern) is calculated in the parameter determining procedure.
  • N an input bitstream size
  • N an input bitstream size
  • ⁇ N i,* TTI 4 from a result of calculation on ⁇ N i,* TTI for all transport channels and transport formats
  • N up calculated by the max operation of equation (6) is 20.
  • a second puncturing occurs at the sixth bit.
  • a first puncturing occurs at the first bit, and the puncturing occurs thereafter at every fifth bit as a puncturing interval.
  • N the TTI bit size
  • the puncturing occurs at fixed positions. Since the puncturing (or repetition) doe snot occur at bits concentrated on a portion when the TTI bit size is changed, a uniform puncturing (or a uniform repetition) can be obtained for the channel coded entire bitstreams X, Y, Z.
  • FIGS. 8 and 9 Different examples of the fixed position rate matching are illustrated in FIGS. 8 and 9 , where the parameter N up in accordance with a preferred embodiment of the present invention may be used with the related art e ini of equation (1) and a maximum bit size among bits in the TFS denoting TF transportable during a TTI.
  • FIG. 8 illustrates a puncturing pattern when a TTI bit size is 20 in accordance with another preferred embodiment of the present invention.
  • FIG. 9 illustrates a puncturing pattern when a TTI bit size is 5 in accordance with another preferred embodiment of the present invention incorporating the related art initial error offset value e ini of equation (1) into the preferred embodiment.
  • N the TTI bit size
  • ⁇ N i,* TTI 4 from a result of calculation on ⁇ N i,*TTI in accordance with the preferred embodiment of equation (6) for all transport channels and transport formats.
  • the method for matching a rate not only improves overall decoding performance, but also supports a blind rate detection in which a reception bit rate is effectively determined.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

A method for matching a rate in a mobile communication system causes puncturing or repetition in a fixed pattern, in which puncturing or repetition is applied to each bitstream on transport channels supporting different services in a next generation mobile communication system of the W-CDMA (Wideband Code Division Multiple Access) system. The method comprises the steps of (1) subjecting a bitstream on a transport channel for use in supporting a particular service to channel coding, (2) determining an initial error offset value for use in avoiding all the puncturing only in a particular bitstream among one or more than one bitstreams produced by the channel coding, (3) periodically subtracting a decrement from the determined initial error offset value, for puncturing a bit at a relevant position when a result of the subtraction satisfies a puncturing condition, (4) adding an update error parameter determined as the maximum bit size among TF (Transport Format) transportable during one TTI (Transport Time Interval) of the transport channel after the puncturing to a result of the subtraction, for updating an initial error offset value, and (5) periodically subtracting a decrement from the updated initial error offset value, for determining a position of a relevant bit to be punctured at the next time.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a reissue application of U.S. Pat. No. 7,076,726 B1, Ser. No. 09/644,100 filed on Aug. 23, 2000, the entirety of which is incorporated herein by reference. This application claims the benefits of priority under 35 U.S.C. § 119, 120 to Korean Application No. 1999 - 35227, filed on Aug. 24, 1999, and Korean Application No. 1999 - 40809, filed on Sep. 21, 1999, the entirety of which are incorporated herein by reference. U.S. patent application Ser. No. 12/132,538, filed on Jun. 3, 2008, is a continuation of instant application.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a mobile communication system, and more particularly, to a method for matching a rate, in which puncturing or repetition is applied to each bitstream on transport channels supporting different services in a next generation mobile communication system of the W-CDMA (Wideband Code Division Multiple Access) system.
2. Background of the Related Art
Recently, the ARIB of Japan, the ETSI of the Europe, the TIA of the USA, the TTA of Korea, and the TTC of Japan have suggested next generation mobile communication systems based on the core network technology and the radio access technology in the existing GSM (Global System for Mobile communication) which serves for multimedia, such as audio, video and data. In order to provide a technical specification for the next generation mobile communication system, the organizations agreed on a common research, project called as 3GPP (Third Generation Partnership Project).
The 3GPP has different technical specification groups, wherein the RAN (Radio Access Network) specification group suggests technical specifications on uplink rate matching and downlink rate matching. The rate matching is a method for adjusting a bitstream passed through a channel coding to a level of code rate which is most suitable for a radio interface by subjecting to puncturing process for removing a particular bit, or to repetition process for adding a particular bit. A puncturing algorithm and repetition algorithm is used in the rate matching, which is implemented differently to uplink and downlink, because a rate matched bitstream is interleaved in the downlink, and an interleaved bitstream is rate matched in the uplink.
There are two types of downlink rate matchings, i.e., a fixed position rate matching for puncturing and repetition carried out at a fixed position transport channel, which is detected in decoding at a reception side when a reception bit rate is fixed by using a blind rate detection, and a flexible position rate matching with positions of the puncturing and the repetition are flexible, which is used in decoding at the reception side when a reception bit rate is detected by using TFCI (Transport Format Combination Indicator) field information among various field of reception frames. Respective downlink rate matching has a puncturing patterning (or repetition pattern) determining procedure using the puncturing algorithm and a signaling determining procedure to be used in the puncturing algorithm (or the repetition algorithm) to calculate the amount of rate matching.
In the signaling determining procedure, a number of bits to be punctured (or repeated), and an initial error offset value eini of a parameter “e” for use in determining the puncturing pattern (or repetition pattern) are calculated. In the rate matching pattern determination procedure, ‘eini’ value determines the initial position for puncturing (or repetition) and with respect to this initial position, remaining position to be punctured (or repeated) are determined to have uniform intervals. It is a basic precondition of a current downlink rate matching that a result of the signaling determining procedure is applied to the rate matching algorithm, for allowing a uniform puncturing (or a uniform repetition) for entire channel coded bitstream.
Current uniform rate matching pattern determination algorithm can be expressed as follows, where N denotes a size of channel coded input bitstream, and Ni denotes a size of output bitstream after the rate matching.
input bitstream S0 = {d1, d2, d3, - - - , dN}
“if puncturing is to be performed
y = N − Ni ; a number of bits to be punctured (−ΔN)
e = eini ; initial error between current and desired puncturing
ratio.
m = 1 ; index of current bit
do while m ≦ N
e = e − a*y ; update error
if e ≦ 0 then ; check if bit number m should be punctured
puncture bit m from set S0
e = e + a*N ; update error
end if
m = m + 1 ; index of next bit
end do
else
y = Ni − N ; a number of bits to be repeated (ΔN)
e = eini ; initial error between current and desired repeating
ratio.
m = 1 ; index of current bit
do while m ≦ N
e = e − a*y ; update error
do while e ≦ 0 ; check if bit number m should be repeated
repeat bit m from set S0
e = e + a*N ; update error
end do
m = m + 1 ; index of next bit
end do
end if’
In order to obtain a uniform puncturing pattern (or a uniform repetition pattern) of the channel coded input bitstream by carrying out the foregoing rate matching algorithm, an initial error offset value eini of a parameter for determining the puncturing pattern (or repetition pattern) in the signaling procedure should be determined, appropriately.
FIG. 1 illustrates a block diagram showing a hardware system for matching a rate in downlink according to 3GPP RAN (Radio Access Network) standard for 1/3 rate channel codes. As shown in FIG. 1-(a) and FIG. 1-(b), rate matching for convolutional codes and that for turbo codes have somewhat different structure. When the channel encoder 1 carries out the convolutional coding in FIG. 1-(a), the output bit stream X, Y, Z from the channel encoder 1 have almost identical importance. Therefore, bit separation block 2 doesn't do anything and pass the entire coded bit stream to the rate matching block 3. The rate matching block 3 performs rate matching pattern determination algorithm over the entire coded bit stream using the parameter such as N, eini, and a. This procedure is based on the assumption that the each code bit in one code symbol has approximately the same importance. However, even in an actual convolutional codes, the influences form respective output bit streams to hamming weight distribution of the bit streams before coding are different. After rate matching block 3, bit collection block 4 operates and it output the punctured or repeated bit streams in appropriate order. When the channel encoder 1 carries out turbo coding in FIG. 1-(b), the output bit streams from the channel encoder 1 branch off into a systematic bit stream X of the highest importance, and a first bit stream Y and a second bit stream Z, both of identical importance. This operation is performed in the bit separation block 2. There after, respective rate matching block RMB3, 4 subject respective bit streams Y and Z to puncturing based on N, eini, and a form the rate matching signaling.
In the meantime, a constant or fixed parameter “a=2” is used in determining a position of code bit to be punctured (or repeated) in the rate matching for current convolution code, and the initial error offset value eini of the parameter ‘e’ determining the puncturing pattern (or repetition pattern) is determined according to the following equations (1) and (2).
First, in the flexible position rate matching, the initial error offset value eini is determined based on the following equation (1).
eini=Nil TTI  (1)
On the other hand, in the fixed position rate matching, the initial error offset value eini is determined based on following equation (2). e ini = max i TFS ( i ) N i , l TTI ( 2 )
In equations (1) and (2), the subscript i denotes an index representing a transport channel number, the subscript l denotes an index representing TF (Transport Format) available in one TTI (Transport Time Interval) in a TFS (Transport Format Set). In other word, in the case of fixed position rate matching, a maximum bit size among bits in the TFS representing TFs transportable during each TTI which denotes a bit transport period in each transport channel is determined as the eini.
Referring to FIG. 2, as one example of the fixed position rate matching, if it is assumed that the TFS in one TTI has 5 bits, 10 bits, 15 bits, and 20 bits, the eini=20 when a TTI bit size is 20. In this instance, since a size N of input bitstream for the rate matching is the TTI bit size, N=20. The procedure for application of the foregoing parameter values to current rate matching algorithm and puncturing four bits of the input bitstream (ΔN=−4) is as follows.
With regard to puncturing of a first bit (when m=1) among total 20 bits, since y=4, eini=20, and the update error value calculated according to “e=e−2*y” is 12, that does not satisfy the condition of “e≦0”, no puncturing occurs for the first bit. With regard to puncturing of a second bit (when m=2), since the update error value calculated according to “e=e−2*y” from e=12 updated in the prior step is 4, such a result does not satisfy the condition of “e≦0”, and no puncturing occurs for the second bit.
Next, with regard to puncturing of a third bit (when m=3), since the update error value calculated according to “e=e−2*y” from e=4 updated in the prior step is −4, that satisfies the condition of “e≦0”, a first puncturing occurs at the third bit. After the puncturing of the third bit, the error value is updated as e=36 according to “e=e+2*N”, and a loop is repeated for determining a next bit position to be punctured. A puncturing pattern (shaded bit positions) according to procedure is shown in FIG. 2.
The next example is when the TTI bit size is changed to 5. Although the input bitstream size N has changed to N=5 for the rate matching, the initial error offset value eini is determined to be eini=20 according to equation (2) regardless of the TTI change. The procedure for application of the foregoing parameter values to current rate matching algorithm and puncturing four bits of the input bitstream (ΔN=−4) is as follows.
With regard to puncturing of a first bit (when m=1) among total 5 bits, since y=4, eini=20, and the update error value calculated according to “e=e−2*y” is 12, that can not satisfy the condition of “e≦0”, no puncturing occurs for the first bit. With regard to puncturing of a second bit (when m=2), since y=4, and the update error value calculated according to “e=e−2*y” from e=12 updated in the prior step is 4, which does not satisfy the condition of “e≦0”, no puncturing occurs for the second bit.
With regard to puncturing of a third bit (when m=3), since y=4, and the update error value calculated according to “e=e−2*y” from e=4 updated in the prior step is −4, which satisfies the condition of “e≦0”, a first puncturing occurs at the third bit. After the puncturing of the third bit, the error value is updated as e=6 according to “e=e+2*N”, and a loop is continued for determining a bit position to be punctured at the next bit. In this specific instance, the puncturing occurs at the fourth bit, and the puncturing occurs at the fifth bit, as shown in the shaded bit position of FIG. 3.
In the current rate matching algorithm based on parameters eini and ‘a’, the relevant bits are punctured (or repeated) when a result of a subtracting e=e−2*y satisfies a particular condition of e≦0, an error offset value is updated. Based on current procedure, there have been cases, as shown in FIG. 3, a problem occurs when the updated error offset value is changed after the puncturing and when the TTI bit size is changed.
Such a problem causes puncturing (or repetition) concentrated on a portion of bits, failing to satisfying a uniform puncturing (or a uniform repetition) for the entire channel coded bitstreams X, Y, Z resulting in a deterioration of an overall code performance. If the initial error offset value in the aforementioned current rate matching algorithm is used when the channel encoder carries out 1/3 rate convolutional coding separately, there can be a worst case when the puncturing is occurred only in a particular bitstream (especially, Z bitstream) among the three bitstreams branched off from the convolutional coded output bitstream, resulting in a code performance deterioration.
As described above, even if an actual convolutional code is used, influences from respective output bitstreams to hamming weights for the bitstreams before coding are different. For example, if a length of input bitstream is fixed for a rate matching of 12, two bits are to be punctured in the input bitstream in the signaling determining procedure. With regard to puncturing of a first bit (when m=1) among total 12 bits, since y=2, eini=12, and the update error value calculated according to “e=e−2*y” is 8, which does not satisfy the condition of “e≦0”, no puncturing occurs at the first bit. With regard to puncturing of a second bit (when m=2), since y=2, and the update error value calculated according to “e=e−2*y” from e=8 updated in the prior step is 4, which does not satisfy the condition of “e≦0”, no puncturing occurs for the second bit. With regard to puncturing of a third bit (when m=3), since y=2, and the update error value calculated according to “e=e−2*y” from e=4 updated in the prior step is 0, which satisfies the condition of “e≦0”, a first puncturing occurs at the third bit.
Upon carrying out the foregoing procedure repeatedly for the entire input bitstream, a puncturing pattern as shown in FIG. 4 is obtained. As FIG. 4, the puncturing for the 1/3 rate convolutional coding is occurred only at a third code bit among the three code bits in one symbol of the convolutional code. Such a situation can not be avoided in a case when a puncturing interval is a multiple of six.
The above references are incorporated by reference herein where appropriate for appropriate teachings of additional or alternative details, features and/or technical background.
SUMMARY OF THE INVENTION
An object of the invention is to solve at least the above problems and/or disadvantages and to provide at least the advantages described hereinafter.
An object of the present invention is to provide a method for matching a rate in a mobile communication system, in which an initial error offset value used when a rate matching is carried out for a channel coded bitstream is fixed to a constant smaller than an input bitstream size, for elimination of the worst puncturing pattern for the 1/3 rate convolution code used in the W-CDMA system.
Other object of the present invention is to provide a method for matching a rate in a mobile communication system, in which a separate parameter that represent an updated error value is employed further when the puncturing (or repetition) is carried out while keep subtracting a decrement from a preset initial error offset value eini in the case of the fixed rate matching, for causing the puncture (or the repetition) occurred at fixed bit positions with uniform distance regardless of TTI bit size change.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
To achieve these and other advantages and in accordance with the purpose of the present invention, as embodied and broadly described, the method for matching a rate in a mobile communication system for causing puncturing or repetition in a fixed pattern includes the steps of (1) subjecting a bitstream on a transport channel for use in supporting a particular service to channel coding, (2) determining an initial error offset value for use in avoiding all the puncturing only in a particular bitstream among one or more than one bitstreams produced by the channel coding, (3) periodically subtracting a decrement from the determined initial error offset value, for puncturing a bit at a relevant position when a result of the subtraction satisfies a puncturing condition, (4) adding an update error parameter determined as the maximum bit size among TF (Transport Format) transportable during one TTI of the transport channel after the puncturing to a result of the subtraction, for updating an initial error offset value, and (5) periodically subtracting a decrement from the updated initial error offset value, for determining a position of a relevant bit to be punctured at the next time.
The initial error offset value is determined to be any one of constants equal to, or below an integer time of the maximum bit size among TFs transportable during one TTI of the transport channel. Particularly, the initial error offset value is determined to be ‘1’ fixedly or as the maximum bit size among the TFs transportable during the TTI of the transport channel.
The present invention can also be achieved in whole or in parts by a method for matching a rate in a mobile communication system based on puncturing or repetition, the method comprising the steps of (1) determining an initial error offset value for a plurality of bitstreams of different bit sizes to be punctured or repeated, (2) periodically updating the initial error offset value and performing one of puncturing and repetition when the updated initial error offset value is no greater than a prescribed value, (3) after puncturing or repetition, updating the updated initial error value based on a maximum bit size of said plurality of bitstreams, and (4) if applicable, repeating steps (2) and (3) for remaining bits of the bitstreams.
The present invention can also be achieved in whole or in parts by a method for matching a rate in a mobile communication system, for causing puncturing or repetition in a fixed pattern, the method comprising the steps of (1) determining a constant smaller than channel coded bitstream sizes as an initial error offset value, (2) updating the initial error offset value and performing one of puncturing and repetition when the offset value is equal to or below a prescribed value, and (3) if applicable, repeating step (2) such that the output bitstream produced by the channel coding has one of punctured and repeated bits at fixed intervals.
The present invention can also be achieved in whole or in parts by a method for matching rates in a mobile communication system, the method comprising the steps of subjecting a bitstream on a transport channel for use in a particular service to a prescribed coding, periodically subtracting a decrement from an initial error offset value determined to be no greater than a maximum bit size transportable during one transport time interval (TTI) of the transport channel, subjecting a relevant bit in the bitstreams produced by the prescribed coding to one of puncturing and repetition when a result of the subtraction becomes zero or below zero, and adding an update error parameter determined as the maximum bit size among transport format (TF) transportable during one TTI of the transport channel after the puncturing to a result of the subtraction which is zero or below zero for updating the initial error offset value.
The present invention can also be achieved in whole or in parts by a device for matching a rate in a mobile communication system comprising a channel encoder for subjecting a bitstream on a transport channel for use in supporting a particular service to channel coding, and at least one rate matching block for adjusting a transport code rate by using an initial error offset value and an update error parameter such that one of puncturing and repetition of only a particular bitstream from the channel encoder is avoided.
Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objects and advantages of the invention may be realized and attained as particularly pointed out in the appended claims.
BRIEF DESCRIPTION OF THE DRAWINGS
The invention will be described in detail with reference to the following drawings in which like reference numerals refer to like elements wherein:
FIGS. 1a and 1b illustrate a block diagram showing a hardware system for matching a rate in a downlink according to 3GPP RAN standard;
FIG. 2 illustrates one example of a related art puncturing pattern when a TTI bit size is 20;
FIG. 3 illustrates one example of a related art puncturing pattern when a TTI bit size is 5;
FIG. 4 illustrates one example of a puncturing pattern for which a related art initial error offset value is used in a case when two bit puncturings are occurred for 12 bits of input bitstream in a RMB (rate matching block);
FIG. 5 illustrates one example of a puncturing pattern for which an initial error offset value in accordance with a preferred embodiment of the present invention is used in a case when two bit puncturing are occurred for 12 bits of input bitstream in a RMB;
FIG. 6 illustrates a puncturing pattern when a TTI bit size is 20 in accordance with a preferred embodiment of the present invention;
FIG. 7 illustrates a puncturing pattern when a TTI bit size is 5 in accordance with a preferred embodiment of the present invention;
FIG. 8 illustrates a puncturing pattern when a TTI bit size is 20 in accordance with another preferred embodiment of the present invention; and
FIG. 9 illustrates a puncturing pattern when a TTI bit size is 5 in accordance with another preferred embodiment of the present invention.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
The 1/3 rate convolutional code used in the 3GPP standard is obtained by using polynomials of “5578=1011011112”, “6638=1101100112”, and “7118=1110010012” at a channel encoder, where subscript “8” indicates an octal format and subscript “2” indicates a binary format. An output bitstream obtained by polynomial “5578=1011011112” is ‘X’, an output bitstream obtained by polynomial “6638=1101100112” is ‘Y’, and an output bitstream obtained by polynomial “7118=1110010012” is ‘Z’. When the channel encoder carries out a turbo coding, the systematic bit stream ‘X’ has a higher importance in comparison to the first parity bit stream ‘Y’ and the second parity bitstream ‘Z’. A rate matching algorithm for the convolution code makes a uniform puncturing (or uniform repetition) for a channel coded entire bitstream, which implies that all the output bitstreams have identical importance when the convolutional coding is carried out.
However, even if the channel encoder carries out a convolutional coding, influences from respective output bitstreams to hamming weights for the bitstreams before the coding are different. In conclusion, it is necessary to avoid the case when all the puncturing or repetition is imposed on a particular bitstream of a higher importance in the convolution coded output bitstreams, for enhancing the performance. Presently, it is preferable that the case when all the puncturing for the output bitstream ‘Z’ obtained from the polynomial “7118=1110010012” among the three convolutional coded output bitstreams be avoided.
As described above, there are situations when all the puncturing is occurred only in the output bitstream ‘Z’ obtained from the polynomial “7118=1110010012” if the existing initial error offset value eini is used, as shown in FIG. 4. If the input bit size and the puncturing amount in a rate matching procedure are determined such that the puncturing interval is to be a multiple of six, all the puncturing occurs only in the ‘Z’ bitstream.
The present invention uses a fixed initial error offset value eini of a parameter ‘e’ for determining a puncturing pattern (or a repetition pattern). In other words, instead of using an initial offset value eini according to equations (1) and (2), a constant value smaller than the input bitstream size is used. Specifically, the present invention sets a fixed initial error offset value. Both in the downlink fixed position rate matching or in the uplink flexible position rate matching, the value of ‘1’ is used as the initial error offset value eini. If the initial error offset value eini is set to be ‘1’, the worst puncturing pattern that imposes all the puncturing on the output bit stream “Z” can be naturally turned into the pattern that imposes all the puncturing on the output bit stream “X”. That is, the worst case can be easily avoided by using the initial offset value as ‘1’.
FIG. 5 illustrates an example of a puncturing pattern when an initial error offset value of “1” is used in accordance with a preferred embodiment of the present invention when two bit puncturing occurs for 12 bits of input bitstream in a RMB. With regard to puncturing of a first bit (when m=1) among total 12 bits, since y=2, eini=1, and the update error value calculated according to “e=e−2*y” is −3, which satisfies the condition of “e≦0”, puncturing occurs at the first bit. After the puncturing, the error offset value is updated to 21 according to “e=e+2*N”, which is applied to a second bit. With regard to puncturing of the second bit (when m=2), since y=2, and the update error value calculated according to “e=e−2*y” from e=21 updated in the prior step is 17, which does satisfy the condition of “e≦0”, no puncturing occurs at the second bit. With regard to puncturing of a third bit (when m=3), since y=2 and the update error value calculated according to “e=e−2*y” from e=17 updated in the prior step is 13, which does not satisfy the condition of “e≦0”, no puncturing occurs at the third bit. Upon repetition of the foregoing procedure for the entire 12 bits, a puncturing pattern of FIG. 5 is obtained. The two bit puncturing occurs only at a first code bit among three code bits which forms one symbol in a 1/3 rate convolution code.
Accordingly, by setting the initial error offset value eini to ‘1’ in the current rate matching algorithm, a puncturing pattern of a better performance can be obtained, which occurs from the output bitstream ‘X’ from the polynomial “5578=1011011112” and the worst case puncturing pattern of FIG. 4 can be avoided and naturally changed into the better pattern
The present invention is applicable, not only to a downlink, but also to an uplink. Presently, an initial error offset value expressed as the following equation (3) is used in the uplink rate matching algorithm of the 3GPP standard.
eini=[(a*S(k))*|ΔN|+N] mod a*N  (3)
However, if the above initial error offset value is applied to an existing rate matching algorithm, the worst situation may be occurred, as shown below as an example.
First, a case when the initial error offset value is calculated to be ‘0’ can be occurred, which is possible when N is an even number in equation (3). If eini=0 calculated in the signaling determining procedure to the uplink rate matching algorithm, either a desired amount of puncturing or a puncturing pattern with fixed intervals can not be obtained. Therefore, in addition to the initial error offset value by using equation (3), a ‘zero test’ procedure is also required. In other, in the related art uplink, after the initial error offset value eini is calculated according to equation (3), a ‘zero test’ is carried out according to the following equation (4) if the initial error offset value is determined to be ‘0’.
if (eini=0) eini=a*N  (4)
Second, similar to the downlink, if the initial error offset value calculated according to the equation (3) is used in the case of the uplink, the worst case is unavoidable, where all the puncturing occurs in the ‘Z’ bitstream.
In comparison to the above cases, the preferred embodiment of the present invention can avoid the worst puncturing pattern where the puncturing occurs only in the ‘Z’ bitstream, and avoids the additional operation of performing the ‘zero test’. If the initial error offset value of the present invention is applied to a uplink rate matching for the convolution code, the initial error offset value eini can be expressed as equation (5), below.
eini=[(a*S(k))*|ΔN|+1] mod a*N  (5)
Next, the initial error offset value in accordance with the preferred embodiment of the present invention is introduced to a downlink fixed position rate matching as follows.
In a general rate matching, an initial error offset value eini is subtracted until “e≦0” condition is satisfied such that the puncturing (or repeating) is performed. After the puncturing (or repetition), a previous error value set is updated. The present invention can further employ an update parameter Nup representing an update error value for a fixed position rate matching pattern additionally, where a max operation, as shown in equation (6) is used in calculation of the update parameter Nup. Nup = max i TFS ( i ) N i , l TTI ( 6 )
where the subscript ‘i’ denotes an index representing a transport channel number, and the subscript ‘l’ denotes an index representing a transport format one TTI may have in a TFS.
The various parameters used in the rate matching of the present invention can be summarized as follows.
N: an input bitstream size for a rate matching.
P: Puncturing rate or repetition rate.
ΔN: Total number of bits punctured (or repeated) at all RMB. (i.e., P*N).
Ni: an output bitstream size after the rate matching (i.e., =Ni+ΔN).
eini: an initial error offset value for calculating an initial puncturing bit position (or an initial repeating bit position).
Nup: an update parameter representing an update error value.
The foregoing parameters differ when the channel encoder carries out a convolutional coding from the case when the channel encoder carries out a turbo coding. The parameters used in the rate matching of the present invention is determined as follows when a convolutional coding is carried out.
ΔN=ΔNi,* TTI  (7)

N=Ni,l TTI  (8) Nup = max i TFS ( i ) N i , l TTI ( 9 ) = ( 6 )  eini =1  (10)
The parameters used in the rate matching of the present invention when a turbo coding is carried out is as follows.
ΔN=└ΔNi,* TTI/2┘ [for, a first parity bitstream (Y)]  (11)
ΔN=┌ΔNi,* TTI/2┐ [for, a second parity bitstream (Z)]  (12)

N=Ni,l TTI/3  (13) Nup = 1 3 max i TFS ( i ) N i , l TTI ( 14 ) e ini = 1 to a 3 max i TFS ( i ) N i , l TTI ( 15 )
A value ‘a’ is used in the equation (15), because different values of ‘a’ can be used for the first and second parity sequences for turbo coding which is different from convolution coding. In this instance, in the rate matching following respective channel coding, a procedure for calculating ΔNi,*TTI for determining puncturing (or repetition) bit size (ΔN) is as follows.
First, a temporary parameter for intermediate calculation Ni,* is calculated for all transport channels according to the following equation (16). N i , * = ( 1 / F i ) max i TFS ( i ) N i , l TTI ( 16 )
In (16), Fi, represents the number of radio frames in the transmission time interval of transport channel i.
Next, the temporary parameter Ni,*, is used, and the following Z-Function is applied, for calculating a general puncturing (or repetition) bit size (ΔNi,*) which can be considered as a puncturing number over 10 ms radio frame. In the following, Z value represents an intermediate calculation variable for calculating the amount of puncturing or repetition for each transport channel.

Zo,j=0  (17) Z ij = m = 1 i RM m · N mj m = 1 l RM m · N mj · N data , j ( 18 )  ΔNij=Zij−Zi−1,j−Nij  (19)
Where, i=1, - - - , I and represents total number of bits that are available for the multiplexed transport channel in a radio frames with transport combination j.
Finally, above ΔNi,* is applied to the following equation (20), to calculate ΔNi,* TTI for all transport channels and transport formats.
ΔNi,* TTI=Fi·ΔNi,*  (20)
A rate matching algorithm of the present invention using the parameters fixed as the above will be described. Current uniform rate matching may be described as below, where ‘N’ denotes a channel coded input bitstream size, and Ni is a rate matched output bitstream size.
“if puncturing is to be performed,
y = −ΔN ; a number of bits to be punctured
e = eini ; initial error between current and desired puncturing ratio.
m = 1 ; index of current bit
do while m ≦ N
e = e − a*y; update error
if e ≦ 0 then; check if bit number m should be punctured
puncture bit m from set S0
e = e + a*Nup; update error
end if
m = m + 1 ; index of next bit
end do
else
y = ΔN ; a number of bits to be repeated
e = eini ; initial error between current and desired repeating ratio
m = 1 ; index of current bit
do while m ≦ N
e = e − a*y; update error
do while e ≦ 0; check if bit number m should be repeated
repeat bit m from set S0
e = e + a*Nup; update error
end do
m = m + 1; index of next bit
end do
end if’
In the rate matching of convolution code of the present invention, a parameter “a=2” is used fixedly in determining positions of code bits to be punctured (or repeated) and in the rate matching of turbo code, different values of ‘a’ may be used for the first parity sequence and the second parity sequence. The initial error offset value eini of the parameter ‘e’ for determining the puncturing pattern (or repetition pattern) is calculated in the parameter determining procedure.
An example of rate matching of the present invention will be described with reference to the attached drawings, where it is assumed that a TFS in a TTI has 5 bits, 10 bits, 15 bits, and 20 bits. FIG. 6 illustrates a puncturing pattern when a TTI bit size is 20 in accordance with a first preferred embodiment of the present invention, when the eini=1 regardless of the TTI bit size. In this instance, since an input bitstream size N for the rate matching is equal to the TTI bit size, i.e., N=20, and, when it is assumed that ΔNi,* TTI=4 from a result of calculation on ΔNi,* TTI for all transport channels and transport formats, an update parameter Nup calculated by the max operation of equation (6) is 20.
With regard to puncturing of a first bit (when m=1) among total 20 bits, since y=4, eini=1, and the update error value calculated according to “e=e−2*y” is −7, which satisfies the condition of “e≦0”, first puncturing occurs at the first bit. After the puncturing at the first bit, ‘e’ is updated to e=33 according to “e=e+2*Nup”, and a loop is continued for determining a next bit position to be punctured.
With regard to puncturing of the second bit (when m=2), since y=4, and the update error value calculated according to “e=e−2*y” from e=33 updated in the prior step is 25, which does not satisfy the condition of “e≦0”, no puncturing occurs for the second bit. With regard to puncturing of successive third, fourth, and fifth bits (when m=3, 4, 5), since y=4, a decrement (−8) is subtracted repeatedly from the updated e=25, and the update error value calculated according to “e=e−2*y” does not satisfy the condition of “e≦0”, no puncturing is occurred at the third, fourth and fifth bits.
With regard to puncturing of a sixth bit (when m=6), since y=4, and the updated error value calculated according to “e=e−2*y” from the e=1 updated in the prior step is −7, which satisfies “e≦0”, a second puncturing occurs at the sixth bit. Again, in this instance, the ‘e’ is updated to e=33 according to “e=e+2*Nup” after the sixth bit puncturing, and the loop is continued for determining a bit position to be punctured at the next time. A first puncturing occurs at the first bit, and the puncturing occurs thereafter at every fifth bit as a puncturing interval.
FIG. 7 illustrates a puncturing pattern when a TTI bit size is 5 in accordance with an preferred embodiment of the present invention, when the eini=1 regardless of the TTI bit size. In this instance, since an input bitstream size N for the rate matching is equal to the TTI bit size, i.e., N=5, and, when it is assumed that ΔNi,* TTI=4 from a result of calculation on ΔNi,* TTI for all transport channels and transport formats, an update parameter Nup calculated by the max operation of equation (6) is 20.
With regard to puncturing of a first bit (when m=1) among total 5 bits, since y=4, e=1, and the update error value calculated according to “e=e−2*y” is −7, which satisfies the condition of “e≦0”, first puncturing occurs at the first bit. After the puncturing at the first bit, ‘e’ is updated to e=33 according to “e=e+2*Nup”, and a loop is continued for determining a bit position to be punctured at the next time.
With regard to puncturing of the second bit (when m=2), since y=4, and the update error value calculated according to “e=e−2*y” from e=33 updated in the prior step is 25, which does not satisfy the condition of “e≦0”, no puncturing occurs at the second bit. With regard to puncturing of successive third, fourth, and fifth bits (when m=3, 4, 5), since y=4, a decrement (−8) is subtracted repeatedly from the updated e=25, and the update error value calculated according to “e=e−2*y” can not satisfy the condition of “e≦0”, no puncturing occurs at the third, fourth and fifth bits.
As illustrated from the examples of FIGS. 6 and 7, even if the TTI bit size changes in the rate matching of the present invention, the puncturing occurs at fixed positions. Since the puncturing (or repetition) doe snot occur at bits concentrated on a portion when the TTI bit size is changed, a uniform puncturing (or a uniform repetition) can be obtained for the channel coded entire bitstreams X, Y, Z.
Different examples of the fixed position rate matching are illustrated in FIGS. 8 and 9, where the parameter Nup in accordance with a preferred embodiment of the present invention may be used with the related art eini of equation (1) and a maximum bit size among bits in the TFS denoting TF transportable during a TTI.
FIG. 8 illustrates a puncturing pattern when a TTI bit size is 20 in accordance with another preferred embodiment of the present invention. In this instance, an input bitstream size N for the rate matching is equal to the TTI bit size, i.e., N=20, and it is assumed that ΔNi,* TTI=4 from a result of calculation on ΔNi,* TTI in accordance with the present invention for all transport channels and transport formats. An update parameter Nup calculated by the max operation of equation (6) is 20, and the initial error offset parameter eini=20 according to the max operation of equation (1).
With regard to puncturing of a first bit (when m=1) among total 20 bits, since y=4, eini=20, and the update error value calculated according to “e=e−2*y” is 12, which does not satisfy the condition of “e≦0”, no puncturing occurs at the first bit. With regard to puncturing of a second bit (when m=2), since the update error value calculated according to “e=e−2*y” from e=12 updated in the prior step is 4, which does not satisfy the condition of “e≦0”, no puncturing occurs for the second bit. With regard to puncturing of a third bit (when m=3), since y=4, and the update error value calculated according to “e=e−2*y” from e=4 updated in the prior step is −4, which satisfies the condition of “e≦0”, a first puncturing occurs at the third bit.
After the puncturing of the third bit, the error value is updated as e=36 according to “e=e+2*Nup”, and a loop is continued for determining a next bit position to be punctured. With regard to puncturing of a fourth bit (when m=4), since y=4, and the update error value calculated according to “e=e−2*y” from e=36 updated in the prior step is 28, that can not satisfy the condition of “e≦0”, no puncturing occurs at the fourth bit.
With regard to puncturing of successive fifth, sixth, and seventh bits (when m=5, 6, 7), since y=4, a decrement (−8) is subtracted repeatedly from the e=28 updated in the prior step, and the update error value calculated according to “e=e−2*y” can not satisfy the condition of “e≦0”, no puncturing occurs at the fifth, sixth, and seventh bits.
With regard to puncturing of an eighth bit (when m=8), since y=4, and the update error value calculated according to “e=e−2*y” from e=4 updated in the prior step is −4, which satisfies the condition of “e≦0”, a second puncturing occurs at the eighth bit. Again, after the puncturing of the eighth bit, the error value is updated as e=36 according to “e=e+2*Nup”, and a loop is continued for determining a next bit position to be punctured. In conclusion, the first puncturing is occurred at the third bit, and a puncturing is occurred at every 5th bit as a puncturing interval, as shown in FIG. 8.
FIG. 9 illustrates a puncturing pattern when a TTI bit size is 5 in accordance with another preferred embodiment of the present invention incorporating the related art initial error offset value eini of equation (1) into the preferred embodiment. In this instance, since an input bitstream size N for the rate matching is equal to the TTI bit size, i.e., N=5, and it is assumed that ΔNi,* TTI=4 from a result of calculation on ΔNi,*TTI in accordance with the preferred embodiment of equation (6) for all transport channels and transport formats. And, an update parameter Nup calculated by the max operation is 20, and the initial error offset parameter eini is determined to be eini=20 by the max operation.
With regard to puncturing of a first bit (when m=1) among total of 5 bits, since y=4, e=20, and the update error value calculated according to “e=e−2*y” is 12, which does not satisfy the condition of “e≦0”, no puncturing occurs at the first bit. With regard to puncturing of the second bit (when m=2), since y=4, and the update error value calculated according to “e=e−2*y” from e=12 updated in the prior step is 4, which does not satisfy the condition of “e≦0”, no puncturing occurs at the second bit. With regard to puncturing of the third bit (when m=3), since y=4 and the update error value calculated according to “e=e−2*y” from e=4 updated in the prior step is −4, which satisfies the condition of “e≦0”, a first puncturing occurs at the third bit.
After the puncturing of the third bit, the error offset value ‘e’ is updated to e=36 according to “e=e+2*Nup”, and a loop is continued for determining a next bit position to be punctured. With regard to puncturing of successive fourth, and fifth bits (when m=4, 5), since y=4, a decrement (−8) is subtracted repeatedly from the e=36 updated in the prior step, and the update error value calculated according to “e=e−2*y” can not satisfy the condition of “e≦0”, no puncturing occurs at the fourth and fifth bits, eventually.
As illustrated from the examples of FIGS. 8 and 9, in the fixed position rate matching of the present invention, even if the initial error offset value eini determined according to the max operation in the related art is used, because the update parameter Nup calculated by equation (6) is used, puncturing is occurred at fixed bit positions regardless of a length change of bitstream transportable during one TTI according to a change of a TF. Since the puncturing (or repetition) does not occur at bits concentrated on a portion when the TTI bit size changes uniform puncturing (or a uniform repetition) can be obtained for the entire channel coded bistreams X, Y, Z, and a fixed puncturing (or repetition) pattern can be obtained regardless of TF change.
As has been described, by using a value suggested in the present invention as the initial error offset value eini of the rate matching algorithm, the method for matching a rate of the present invention can avoid a case when all puncturing is occurred in an output bitstream ‘Z’ obtained by “7118=1110010012” polynomial among the three bitstreams branched off from an 1/3 convolutional coded output bitstream at the channel encoder.
Further because the puncturing (or repetition) occurs at uniform and fixed positions for entire convolutional coded bitstream X, Y, Z regardless of a size change of bitstreams transportable during one TTI according to a TF change in a fixed position rate matching, the method for matching a rate, not only improves overall decoding performance, but also supports a blind rate detection in which a reception bit rate is effectively determined.
The foregoing embodiments and advantages are merely exemplary and are not to be construed as limiting the present invention. The present teaching can be readily applied to other types of apparatuses. The description of the present invention is intended to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and variations will be apparent to those skilled in the art. In the claims, means-plus-function clauses are intended to cover the structures described herein as performing the recited function and not only structural equivalents but also equivalent structures.

Claims (40)

1. A method of performing rate matching in a communication system, comprising:
setting an initial offset value of a rate matching algorithm to ‘1’; and
performing one of puncturing and repetition according to the rate matching algorithm using the initial offset value, wherein the initial offset value sets an initial puncturing or repetition position for input bits.
2. The method of claim 1, further comprising
updating the initial error offset value to form and updated offset value;
performing one of puncturing and repetition according to the rate matching algorithm using the updated offset value.
3. The method of claim 1, wherein one of puncturing and repetition is performed on a prescribed bit of the input bits when a difference between an offset value based on the initial offset value and the product of 2 multiplied by a number of bits to be punctured or repeated is less than or equal to 0.
4. The method of claim 3, wherein each bit of the bit stream is sequentially considered for puncturing or repeating, and for each bit of the input bits, the offset value is recalculated according to a sum of a previous offset value plus the product of 2 multiplied by the number of bits in the bit stream.
5. A method of performing rate matching in an uplink of a communication system, comprising:
setting an initial offset value of a rate matching algorithm for a radio frame to a prescribed value, the prescribed value being equal to a modulus of (a) a sum of ‘1’ plus a product of a shifting amount multiplied by a number of bits to be punctured, modulo (b) a number of bits in the radio frame; and
performing one of puncturing and repetition according to the rate matching algorithm using the initial offset value.
6. The method of claim 5, wherein the initial offset value is ‘1’ for a first radio frame.
7. The method of claim 5, wherein a constant value is multiplied by each of the shifting amount and the number of bits in the radio frame prior to determining the initial offset value.
8. The method of claim 7, wherein the constant is ‘2’.
9. A device to match a rate in a mobile communication system, comprising:
a channel encoder, configured to output at least one bitstream; and
at least one rate matching block coupled to receive the at least one bit stream and adjust a transport code rate by one of puncturing and repetition according to a rate matching algorithm using an initial offset value of ‘1’, wherein the initial offset value sets an initial puncturing or repetition position.
10. A method for matching a rate in a mobile communication system based on puncturing or repetition, the method comprising:
setting an initial offset value for input bits to be punctured or repeated;
updating the initial offset value by adding an update parameter, the update parameter being a maximum bit size among transport format transportable during one transport time interval in a transport format set; and
performing one of puncturing and repetition when the updated initial offset value is no greater than a prescribed value.
11. The method of claim 10, wherein the communication system uses at least one of convolutional coding and fixed position coding.
12. The method of claim 10, wherein the initial offset value is determined based on a size of the input bits to be punctured or repeated.
13. The method of claim 10, wherein the initial offset value is ‘1’.
14. A method of rate matching comprising:
(a) convolutional encoding of input bits;
(c) rate matching the coded bits, wherein the rate matching step comprises:
(i) setting an initial value of a first parameter (e) for a rate matching algorithm, the initial value of the first parameter is used in the rate matching algorithm to decide a first bit position within the coded bits to be punctured or repeated and the initial value is a constant value equal to one;
(ii) performing puncturing or repetition of a coded bit based on the initial value.
15. The method of claim 14, wherein the coded bit is punctured or repeated in step (ii) if a resultant value of the first parameter based on the rate matching algorithm is less than or equal to zero.
16. The method of claim 15, wherein the resultant value of the first parameter (e)=e−a*y, where a is equal to two and y is a value corresponding to a number of bits to be punctured or repeated.
17. The method of claim 16, wherein step (b) further comprises (iii) determining a next bit position to be punctured or repeated based on the rate matching algorithm using the resultant value of the first parameter.
18. The method of claim 14, wherein the rate matching is a downlink rate matching.
19. The method of claim 14, further comprising interleaving a result of the convolutional step encoding prior to the rate matching step and wherein the rate matching is an uplink rate matching.
20. The method of claim 14, wherein the convolutional coding rate is 1/3.
21. The method of claim 14, wherein the initial value of the first parameter is set based on the following:

[(a*S(k))*|ΔN|+1] mod a*N,
where a=2, S(k) is a first prescribed value, ΔN is a number of bits to be punctured or repeated and N is a second prescribed value.
22. A method of rate matching comprising:
a) convolutional encoding of input bits;
b) rate matching by puncturing of repetition of a prescribed number of coded bits, wherein the rate matching step comprises:
i) setting a value of a parameter (e) to an initial value of one;
ii) updating a current value of the parameter (e) using a previous value of the parameter (e);
iii) performing puncturing or repetition of a coded bit at a corresponding bit index if the current value equal a predetermined value and updating the current value of the parameter (e), or otherwise, not performing puncturing or repetition of the coded bit; and
iv) repeating steps ii) and iii).
23. The method of claim 22, wherein the puncturing or repetition of the bit, updating the parameter using the value corresponding to a bit number of a transport format with a maximum number of bits among a transport format set in the transmission time interval before rate matching.
24. The method of claim 22, wherein the parameter (e) is updated based on e+a*Nup, where a=2 and Nup is value corresponding to a maximum number of bits of a transport format of a transport format set in a transmission time interval before rate matching.
25. The method of claim 22, wherein in step (iii), the coded bit at the corresponding bit index is punctured or repeated in step (2) if the current value of the parameter is less than or equal to the predetermined value of zero.
26. The method of claim 22, wherein in step (ii), the current value is updated as follows: e−a*y, where a is equal to two and y is a value corresponding to a number of bits to be punctured or repeated.
27. The method of claim 22, wherein the rate matching is a downlink rate matching.
28. The method of claim 22, further comprising interleaving a result of the convolutional encoding step prior to the rate matching step, and wherein the rate matching is an uplink rate matching.
29. The method of claim 22, wherein the rate matching is a fixed position rate matching.
30. The method of claim 22, wherein the convolutional coding rate is 1/3.
31. A method of rate matching comprising:
outputting a plurality of coded bits by an encoder;
setting an initial value of a first parameter for a rate matching algorithm;
performing puncturing or repetition of a coded bit based on the first parameter using the rate matching algorithm; and
updating the first parameter based on a second parameter, wherein a value of the second parameter is a same value for every all transport formats of in a transport format set in a transmission time interval for a specific transport channel.
32. The method of claim 31, wherein the encoder is a convolutional encoder.
33. The method of claim 32, wherein the coding rate of the convolutional encoder is 1/3.
34. The method of claim 31, wherein the initial value of the first parameter is a constant value.
35. The method of claim 34, wherein the constant value is one.
36. The method of claim 31, wherein the first parameter is updated based on the second parameter to determine a next coded bit at a corresponding bit position is to be punctured or repeated using the rate matching algorithm.
37. The method of claim 31, wherein the same constant value corresponds to a bit number of a transport format with a maximum number of bits among a transport format set in a transmission time interval before rate matching maximum bit size of a transmission time interval among bit sizes of transmission time intervals for all transport formats in a transport format set.
38. The method of claim 31, wherein the coded bit at the corresponding bit index is punctured or repeated if a value of the first parameter is less than or equal to zero.
39. The method of claim 31, wherein the rate matching is a downlink rate matching.
40. The method of claim 31, wherein the rate matching is a fixed position rate matching.
US12/059,996 1999-08-24 2008-03-31 Method for matching rate in mobile communication system Expired - Lifetime USRE41590E1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US12/059,996 USRE41590E1 (en) 1999-08-24 2008-03-31 Method for matching rate in mobile communication system
US12/132,538 USRE41753E1 (en) 1999-08-24 2008-06-03 Method for matching rate in mobile communication system
US12/841,112 USRE43622E1 (en) 1999-08-24 2010-07-21 Method for matching rate in mobile communication system

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR10-1999-0035227A KR100451716B1 (en) 1999-08-24 1999-08-24 Rate matching method of mobile communication system
KR1999-35227 1999-08-24
KR10-1999-0040809A KR100434264B1 (en) 1999-09-21 1999-09-21 parameter determinating Method for downlink rate matching
KR1999-40809 1999-09-21
US09/644,100 US7076726B1 (en) 1999-08-24 2000-08-23 Method for matching rate in mobile communication system
US12/059,996 USRE41590E1 (en) 1999-08-24 2008-03-31 Method for matching rate in mobile communication system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/644,100 Reissue US7076726B1 (en) 1999-08-24 2000-08-23 Method for matching rate in mobile communication system

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US09/644,100 Continuation US7076726B1 (en) 1999-08-24 2000-08-23 Method for matching rate in mobile communication system
US12/132,538 Continuation USRE41753E1 (en) 1999-08-24 2008-06-03 Method for matching rate in mobile communication system

Publications (1)

Publication Number Publication Date
USRE41590E1 true USRE41590E1 (en) 2010-08-24

Family

ID=36644245

Family Applications (4)

Application Number Title Priority Date Filing Date
US09/644,100 Ceased US7076726B1 (en) 1999-08-24 2000-08-23 Method for matching rate in mobile communication system
US12/059,996 Expired - Lifetime USRE41590E1 (en) 1999-08-24 2008-03-31 Method for matching rate in mobile communication system
US12/132,538 Expired - Lifetime USRE41753E1 (en) 1999-08-24 2008-06-03 Method for matching rate in mobile communication system
US12/841,112 Expired - Lifetime USRE43622E1 (en) 1999-08-24 2010-07-21 Method for matching rate in mobile communication system

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/644,100 Ceased US7076726B1 (en) 1999-08-24 2000-08-23 Method for matching rate in mobile communication system

Family Applications After (2)

Application Number Title Priority Date Filing Date
US12/132,538 Expired - Lifetime USRE41753E1 (en) 1999-08-24 2008-06-03 Method for matching rate in mobile communication system
US12/841,112 Expired - Lifetime USRE43622E1 (en) 1999-08-24 2010-07-21 Method for matching rate in mobile communication system

Country Status (2)

Country Link
US (4) US7076726B1 (en)
DE (1) DE10038229B4 (en)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
PL207275B1 (en) * 1999-07-08 2010-11-30 Samsung Electronics Co Ltd Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
FR2797736B1 (en) * 1999-08-19 2001-10-12 Mitsubishi Electric France METHOD FOR CONFIGURING A TELECOMMUNICATIONS SYSTEM
AU2001276588A1 (en) * 2001-01-11 2002-07-24 K. P. P. Kalyan Chakravarthy Adaptive-block-length audio coder
US7188300B2 (en) * 2001-05-01 2007-03-06 Telefonaktiebolaget Lm Ericsson (Publ) Flexible layer one for radio interface to PLMN
AU2003232589A1 (en) 2002-04-08 2003-10-20 Siemens Aktiengesellschaft Method and communications device for adapting the data transfer rate in a communications device
DE10226394B4 (en) 2002-06-13 2006-10-19 Siemens Ag Method for data transmission
US7293217B2 (en) 2002-12-16 2007-11-06 Interdigital Technology Corporation Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
US7284185B2 (en) * 2004-10-08 2007-10-16 Telefonaktiebolaget Lm Ericsson (Publ) Puncturing/depuncturing using compressed differential puncturing pattern
KR20090091768A (en) * 2006-12-18 2009-08-28 미쓰비시덴키 가부시키가이샤 Encoding device, encoding method, encoding/decoding device, and communication device
US8266508B2 (en) 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
JP2008311869A (en) * 2007-06-13 2008-12-25 Telefon Ab L M Ericsson Rate matching device and method, de-rate matching device and method, communicator, program and record medium
JP5521965B2 (en) * 2010-10-07 2014-06-18 富士通株式会社 Rate adjusting device and rate adjusting method

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0918449A (en) 1995-06-27 1997-01-17 Sony Corp Code division multiplex transmitter, code division multiplex receiver and code division multiplex transmission/reception system
KR970003151B1 (en) 1988-03-10 1997-03-14 제네카 리미티드 Method of detecting nucleotide sequences
US5710792A (en) 1993-12-15 1998-01-20 Ntt Mobile Communications Network, Inc. Adaptive equalizer
US5970085A (en) 1997-08-11 1999-10-19 Orbital Sciences Corporation Method and receiver for coded satellite digital audio broadcasting
US6222828B1 (en) 1996-10-30 2001-04-24 Trw, Inc. Orthogonal code division multiple access waveform format for use in satellite based cellular telecommunications
US6397367B1 (en) 1998-06-05 2002-05-28 Samsung Electronics, Co., Ltd. Device and methods for channel coding and rate matching in a communication system
US6622277B1 (en) 2000-06-05 2003-09-16 Tyco Telecommunications(Us)Inc. Concatenated forward error correction decoder
US6671851B1 (en) 1998-07-10 2003-12-30 Koninklijke Philips Electronics N.V. Coding device and communication system using the same

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0155319B1 (en) 1995-11-08 1998-11-16 양승택 5mhz-wide-band cdma channel structure for pcs having 3/5 convolutin code

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970003151B1 (en) 1988-03-10 1997-03-14 제네카 리미티드 Method of detecting nucleotide sequences
US5710792A (en) 1993-12-15 1998-01-20 Ntt Mobile Communications Network, Inc. Adaptive equalizer
JPH0918449A (en) 1995-06-27 1997-01-17 Sony Corp Code division multiplex transmitter, code division multiplex receiver and code division multiplex transmission/reception system
US6222828B1 (en) 1996-10-30 2001-04-24 Trw, Inc. Orthogonal code division multiple access waveform format for use in satellite based cellular telecommunications
US5970085A (en) 1997-08-11 1999-10-19 Orbital Sciences Corporation Method and receiver for coded satellite digital audio broadcasting
US6397367B1 (en) 1998-06-05 2002-05-28 Samsung Electronics, Co., Ltd. Device and methods for channel coding and rate matching in a communication system
US6671851B1 (en) 1998-07-10 2003-12-30 Koninklijke Philips Electronics N.V. Coding device and communication system using the same
US6622277B1 (en) 2000-06-05 2003-09-16 Tyco Telecommunications(Us)Inc. Concatenated forward error correction decoder

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
DE Office Action dated Jan. 25, 2005.
Herausgegeben von Claus Wilhelm, "Daten-ubertragung" Militarverlag der Deutschen Demokratischen Republik, no date.
Hidehiro Matsuoka, Seiichi Sampei, Norihiko Morinaga and Yukiyoshi Kamio, Adaptive Modulation System with Punctured, Convolutional Code for High Quality Personal Communication Systems, Facuilty of Engineering, Osaka University, 2-1 Yamada-oka, Suita-shi, Osaka 565, Japan Communications Research Laboratory, MPT, 2-1 Nukui-Kitamachi 4-chome Koganei-shi, Tokyo 184 Japan. Apr. 1995.
Joachim Hagenauer, "Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and their Applications" IEEE Transactions on Communications, vol. 36, No. 4, Apr. 1988 pp. 389-400.
Matsuoka, Hiderhio, et al., "Adaptive Modulation System with Punctured Convolutional Code of High Quality Personal Communication Systems," IEEE, pp. 22-26, Apr. 1995.

Also Published As

Publication number Publication date
USRE41753E1 (en) 2010-09-21
USRE43622E1 (en) 2012-08-28
DE10038229B4 (en) 2011-06-09
US7076726B1 (en) 2006-07-11
DE10038229A1 (en) 2001-03-08

Similar Documents

Publication Publication Date Title
USRE41590E1 (en) Method for matching rate in mobile communication system
US6622281B1 (en) Rate matching method in mobile communication system
US7599291B2 (en) Data-rate detection in CDMA systems
EP2019503B1 (en) A data communication system and rate matching method
EP2264925B1 (en) Error-correcting encoding apparatus
EP2293452B1 (en) Method of puncturing a turbo coded data block
US7653859B2 (en) System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate
US6898743B2 (en) Data rate matching method in 3GPP2 system
EP2134038A2 (en) Method for improving TFCI transportation performance
EP1589663A1 (en) System, apparatus and method for transmitting and receiving data coded by low density parity check code having variable coding rate
US20040133841A1 (en) Method and apparatus for puncturing code symbols in a communications system
US6675347B1 (en) Method and apparatus for combined puncturing and repeating of code symbols in a communications system
JP4741130B2 (en) Method and apparatus for transmitting data frames and method and apparatus for adapting data rate
US7665010B2 (en) Blind transport format detection for transmission link
US20040039985A1 (en) Method and apparatus for puncturing with unequal error protection in a wireless communication system
EP2157701B1 (en) Method and apparatus for puncturing code symbols in a communication system
US6614850B1 (en) Method and apparatus for puncturing code symbols in a communications system
CA2414363A1 (en) Method and apparatus for flexible data rate matching by symbol insertion for a data communication system
KR100434264B1 (en) parameter determinating Method for downlink rate matching

Legal Events

Date Code Title Description
AS Assignment

Owner name: LG INFORMATION AND COMMUNICATION, LTD., KOREA, REP

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:KIM, KI JUN;REEL/FRAME:020731/0867

Effective date: 20070919

AS Assignment

Owner name: LG ELECTRONICS INC, KOREA, REPUBLIC OF

Free format text: MERGER;ASSIGNOR:LG INFORMATION & COMMUNICATIONS LTD.;REEL/FRAME:022139/0557

Effective date: 20000904

AS Assignment

Owner name: LG INFORMATION & COMMUNICATIONS, LTD., KOREA, REPU

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YUN, YOUNG WOO;HONG, SUNG KWON;KWON, SUNG LARK;AND OTHERS;REEL/FRAME:024334/0064

Effective date: 20000531

AS Assignment

Owner name: 3G LICENSING S.A., LUXEMBOURG

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LG ELECTRONICS INC.;REEL/FRAME:052192/0667

Effective date: 20200210