`Olofsson et al.
`
`54 METHOD FOR SELECTING A
`COMBINATION OF MODULATION AND
`CHANNEL CODING SCHEMES IN A
`DIGITAL COMMUNICATION SYSTEM
`
`75 Inventors: Håkan Gunnar Olofsson, Stockholm,
`Sweden; Jörn Thielecke, Erlangen,
`Germany
`73 Assignee: Telefonaktiebolaget LM Ericsson
`(publ), Stockholm, Sweden
`
`21 Appl. No.: 08/921,321
`22 Filed:
`Aug. 29, 1997
`(51) Int. Cl. ................................................. H04Q 7/34
`52 U.S. Cl. ..................
`370/252; 370/345; 455/67.3
`58 Field of Search ..................................... 370/252, 345;
`455/63, 67.3, 226.3, 228, 522
`
`56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`5,909,469 6/1999 Frodigh et al. ......................... 375/302
`FOREIGN PATENT DOCUMENTS
`O 137695 A2 4/1985 European Pat. Off. ......... HO4N 1/OO
`0 154565 A2 9/1995 European Pat. Off. ........ HO4L 27/OO
`0.731573 A1 9/1996 European Pat. Off. ........ HO4B 17/OO
`WO 93/00751
`1/1993 WIPO .....................
`... HO4B 1/10
`WO 97/13388 4/1997 WIPO .............................. HO4O 7/38
`
`OTHER PUBLICATIONS
`Sampei, S. et al, Adaptive Modulation/TDMA Scheme for
`Personal Multi-Media Communication Systems, Global
`Telecommunications Conference, 1994, GLOBECOM'94,
`Communications: The Global Bridge, IEEE, pp. 989-993,
`Nov. 1994.
`UE, T. et al., “Symbol Rate and Modulation Level Con
`trolled Adaptive Modulation/TDMA/TDD for Personal
`Communication Systems, Vehicular Technology Confer
`ence, 1995 IEEE 45th, pp. 306–310, Jul 1995.
`
`USOO6167031A
`Patent Number:
`11
`(45) Date of Patent:
`
`6,167,031
`Dec. 26, 2000
`
`Matsuoka, H. et al., Adaptive Modulation System with
`Variable Coding Rate Concatenated Code for High Quality
`Multi-Media Communication Systems, Vehicular Technol
`ogy Conference, Apr. 1996, IEEE 46th, pp. 487-491.
`Pearce, D.A.J. et al., “Comparison of Counter-Measures
`Against Slow Rayleigh Fading for TDMA Systems,
`Advanced TDMA Techniques and Applications (Digest No.
`1996/234), IEE Colloquium, pp. 9/1-9/6, Oct. 1996.
`Naioh, M. et al., ARQ Schemes With Adaptive Modula
`tion/TDMA/TDD Systems for Wireless Multimedia Com
`munication Services, Personal, Indoor and Mobile Radio
`Communications, Sep. 1997, PIMRC97, 8th IEEE Interna
`tional Symposium, pp. 709–713.
`Biglieri, E. et al., “Coding and Modulation Under Power
`Constraints, IEEE Personal Communications, pp. 32-39,
`Jun 1998.
`European Search Report dated May 12, 1998.
`J.E. Kleider et al., “An Adaptive-Rate Digital Communica
`tion System for Speech”, 1997 IEEE International Confer
`ence on Acoustics, Speech and Signal Processing, Vol. 3,
`Apr. 21-24, 1997, Los Alamitos, CA.
`
`Primary Examiner Melvin Marcelo
`Attorney, Agent, or Firm-Burns, Doane, Swecker &
`Mathis, L.L.P.
`ABSTRACT
`57
`A communication System that Supports multiple modulation
`and channel coding Schemes Selects an optimum RF link by
`measuring link quality parameters, Such as C/I ratio. All of
`the available RF links are characterized based on the mea
`Sured link quality parameters by calculating mean values
`and variances of the parameters. Based on the characteriza
`tion of the RF link, user quality values, Such as user data
`throughput and Speech quality values, are estimated. The
`communication System Selects the RF link that provides the
`best user quality value.
`
`41 Claims, 10 Drawing Sheets
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`SFA
`At fippianis
`
`80
`
`Saifiai
`ifa A.
`As a faii
`affaias
`
`803
`
`A. AA
`filiatiff
`as
`if
`Affif ASFAf
`
`
`
`803
`
`aafa
`AAFSAFA
`
`8
`
`Aaaaa
`is
`alAis
`
`SAAAAA PA
`fif
`
`809
`
`8
`
`IPR2018-1555
`HTC EX1009, Page 1
`
`
`
`U.S. Patent
`US. Patent
`
`Dec. 26, 2000
`0
`
`Sheet 1 of 10
`m
`
`6,167,031
`
`13
`
`6
`
`m,\Se\«iw
`
`1.,MNQN.Q§\m.Q6wIS“SEEK:EEK
`m,um,
`Ix,wIIIIz\I§\D§R§$§$35K:I‘§§Q$333KAE§$
`Mm.M:Q0.
`
`
`
`
`I
`
`
`
`
`
`«\‘RE§Q§§.3}.a
`
`N.S
`
`A7
`c9967
`
`|PR2018—1555
`
`HTC EX1009, Page 2
`
`IPR2018-1555
`HTC EX1009, Page 2
`
`
`
`U.S. Patent
`
`Dec. 26, 2000
`
`Sheet 2 of 10
`
`6,167,031
`
`A/G 2
`
`6A/AWAY - 4
`
`4.
`
`4.
`
`6
`
`AS/
`
`6
`(
`
`
`
`IPR2018-1555
`HTC EX1009, Page 3
`
`
`
`US. Patent
`
`Dec. 26,2000
`
`Sheet 3 0f 10
`
`6,167,031
`
`27
`
`S
`
`l—————ffll//4 MAJ/[h—l
`mun-m-
`
`F/G‘. 3
`
`32
`
`31
`
`30
`
`33
`
`30
`
`31
`
`32
`
`
`
`6%”
`
`54/1
`
`MM
`
`
`
`MAM/l6
`SFWL‘WM
`
`
`
`MM
`
`
`
`[54/1 MAI?”
`
`
`
`F/G. 4
`
`|PR2018—1555
`
`HTC EX1009, Page 4
`
`IPR2018-1555
`HTC EX1009, Page 4
`
`
`
`U.S. Patent
`
`Dec. 26, 2000
`
`Sheet 4 of 10
`
`6,167,031
`
`D
`
`89
`
`62
`
`&/7/2/7/4/07
`
`19
`
`
`
`& JMW 778/7////
`
`/////////
`
`77///|////
`
`M/97//////5°
`
`89
`
`19
`
`99
`
`
`
`
`
`
`
`
`
`
`
`
`
`09
`
`#777-79
`
`�
`
`29
`
`IPR2018-1555
`HTC EX1009, Page 5
`
`
`
`U.S. Patent
`US. Patent
`
`Dec. 26, 2000
`Dec. 26, 2000
`
`Sheet 5 of 10
`Sheet 5 0f 10
`
`6,167,031
`6,167,031
`
`
`
` .........................4IIIIIIIIIIIIIII_
`_wx'lllllM.
`_II______lllllllllllllllllllllllllllllllllllllllllllllllllllllllllL
`:1Cu.
`”H.”a,_MMMM"
`mm.mmHm;mu_
`
`
`
`_
`
`____
`
`_.n_o.2_.___._______
`
`___
`
`A/G 6
`F/G. 6
`
`|PR2018—1555
`
`HTC EX1009, Page 6
`
`IPR2018-1555
`HTC EX1009, Page 6
`
`
`
`U.S. Patent
`US. Patent
`
`Dec. 26, 2000
`Dec. 26, 2000
`
`Sheet 6 of 10
`Sheet 6 0f 10
`
`6,167,031
`6,167,031
`
`S<§Qh§
` I.
`8
`
`
`
`SQR§§§.56ESE.§§I
`
`
`
`5.3S
`
`§E§§
`
`E§§u
`
`EQQEQ
`
`\hfiw
`
`I
`
`kQR
`
`kmN§§§u\S
`
`No—
`
`§§w§§
`
`E§§§
`
`Egg
`
`[Ell-I
`-Rx“---E§E§§§§i§«SVS§§
`
`
`
`
`2:S:
`
`
`
`*3
`
`E
`
`|PR2018—1555
`
`HTC EX1009, Page 7
`
`IPR2018-1555
`HTC EX1009, Page 7
`
`
`
`
`
`
`
`
`US. Patent
`
`Dec. 26, 2000
`
`Sheet 7 0f 10
`
`6,167,031
`
`F/G. 8
`
`#5450195 [M’If
`00.41/77 PAMIEUIS
`
`57/17/57/634/[7
`HIE/”MW I/[M’
`M’fl VAR/Ala" 0F 1 I”
`0W” /7)’ ”Ml/576775
`
`”.5277 0441/77
`
`[#70677 flflM’Ifl
`c/llflé‘h‘fl/S7/6‘
`Ill-345M755 70 [III
`01/11/77 [57/10/7019
`
`Fifi/WM
`”APP/1W Ffl/fl' 7/017
`
`614/001 A71.”
`
`801
`
`803
`
`805
`
`807
`
`809
`
`if UM
`
`55/1567 MON/Ml!
`
`811
`
`|PR2018—1555
`
`HTC EX1009, Page 8
`
`IPR2018-1555
`HTC EX1009, Page 8
`
`
`
`U.S. Patent
`US. Patent
`
`Dec. 26, 2000
`
`0
`
`6,167,031
`130a761,6
`
`
`ooo_m§§§E§§E_
`
`Bo§§$3ENS»§§E§§§{E00%
`§g§§§§§
`
`“RS0&3
`
`H_
`
`m+vm_Fe_?N__
`
`\\\Q§§§
`
`\\\§<§
`
`|PR2018—1555
`
`HTC EX1009, Page 9
`
`
`
`
`
`
`
`
`
`
`
`
`
`IPR2018-1555
`HTC EX1009, Page 9
`
`
`
`
`US. Patent
`
`Dec. 26, 2000
`
`Sheet 9 0f 10
`
`6,167,031
`
`F/G. /0
`
`'0‘
`
`”HM/M
`mm m
`
`6541 6'01 IVE A’HI’ ”Ml/.41 PM??? FM
`5467/ Milli/MIMI 1' .'
`gm (1/ = ,o + (5/10,as (1‘) mm 671/
`
`0,017!)0mm[/’murmur/mm/n’Opf/t/j]
`
`mam/‘5 Ppm) FM 6467/ cow/WNW z
`
`103
`
`105
`
`6%! MM/‘[ WWISM/W/M' ”54/7 67]-
`FM [1467/ MIMI/47M! 1 19,452? 011/ Pop/107
`
`55137 M
`M/mr comm I70”
`
`109
`
`”54/7 67! =l54/1/ fl/f +0”pm} '2’?)
`SHE/'59 [Ml/f
`
`111
`
`|PR2018—1555
`
`HTC EX1009, Page 10
`
`IPR2018-1555
`HTC EX1009, Page 10
`
`
`
`U.S. Patent
`
`Dec. 26, 2000
`
`Sheet 10 of 10
`
`6,167,031
`
`A/G //
`
`s
`
`
`
`f00
`90
`40
`70
`60
`50
`40
`30
`20
`10
`
`(2/
`
`(/aes/
`
`(2/ (dA)
`
`25
`
`des?
`
`IPR2018-1555
`HTC EX1009, Page 11
`
`
`
`6,167,031
`
`1
`METHOD FOR SELECTING A
`COMBINATION OF MODULATION AND
`CHANNEL CODING SCHEMES IN A
`DIGITAL COMMUNICATION SYSTEM
`
`1O
`
`15
`
`2
`interleaving is to distribute the errors over Several code
`words. The term perfect interleaving is used when the
`Sequence of the received data bit errors are uncorrelated. The
`more less uncorrelated the received data bits are at the
`receiver, the easier it is to recover lost data bits. On the other
`hand, if interleaving is not effective, large portions or blockS
`of transmitted data bits may be lost under degraded RF link
`conditions. Consequently, error correction algorithms may
`not be able to recover the lost data.
`TDMA systems subdivide the available frequency band
`into one or several RF channels. The RF channels are
`divided into a number of physical channels corresponding to
`time slots in TDMA frames. Logical channels are mapped
`onto one or more physical channels, where modulation and
`channel coding Schemes are specified. An RF link includes
`one or more physical channels that Support the logical
`channels. In these Systems, the mobile Stations communicate
`with a plurality of Scattered base Stations by transmitting and
`receiving bursts of digital information over uplink and
`downlink RF channels.
`The growing number of mobile Stations in use today has
`generated the need for more voice and data channels within
`cellular telecommunication Systems. As a result, base Sta
`tions have become more closely Spaced, with an increase in
`interference between mobile Stations operating on the same
`frequency in neighboring or closely spaced cells. Although
`digital techniques gain more useful channels from a given
`frequency spectrum, there Still remains a need to reduce
`interference, or more specifically to increase the ratio of the
`carrier signal strength to interference, (i.e., carrier-to
`interference (C/I)) ratio. RF links that can handle lower C/I
`ratios are considered to be more robust than those that only
`can handle higher C/I ratios.
`Depending on the modulation and channel coding
`Schemes, grade of Service deteriorates more rapidly as link
`quality decreases. In other words, the data throughput or
`grade of service of more robust RF links deteriorates less
`rapidly than those of less robust RF links. Higher level
`modulation Schemes are more Susceptible to link quality
`degradation than lower level modulation schemes. If a HLM
`Scheme is used, the data throughput drops very rapidly with
`a drop in link quality. On the other hand, if a LLM scheme
`is used, data throughput and grade of Service does not
`deteriorate as rapidly under the same interference condi
`tions.
`Therefore, link adaptation methods, which provide the
`ability to dynamically change modulation Scheme, channel
`coding, and/or the number of used time slots, based on
`channel conditions, are used to balance the user bit rate
`against link quality. Generally, these methods dynamically
`adapt a Systems combination of channel coding,
`modulation, and number of assignable time slots to achieve
`optimum performance over a broad range of C/I conditions.
`One evolutionary path for next generation of cellular
`Systems is to use high-level modulation (HLM), e.g.,
`16QAM modulation scheme, to provide increased user bit
`rates compared to the existing Standards. These cellular
`systems include enhanced GSM systems with GPRS
`extension, enhanced D-AMPS systems, International
`Mobile Telecommunication 2000 (IMT-2000), etc. A high
`level linear modulation, such as 16OAM modulation
`Scheme, has the potential to be more spectrum efficient than,
`for example, GMSK, which is a low-level modulation
`(LLM) scheme. Because higher level modulation schemes
`require a higher minimum C/I ratio for acceptable
`performance, their availability in the System becomes lim
`
`BACKGROUND
`This invention generally relates to the field of communi
`cation Systems and, more particularly, to digital communi
`cation Systems that Supports multiple modulation and chan
`nel coding Schemes.
`In wireleSS digital communication Systems, Standardized
`air interfaces Specify most of System parameters, including
`modulation Scheme, channel coding Scheme, burst format,
`communication protocol, Symbol rate, etc. For example,
`European Telecommunication Standard Institute (ETSI) has
`specified a Global System for Mobile Communication
`(GSM) standard that uses time division multiple access
`(TDMA) to communicate control, voice and data informa
`tion over radio frequency (RF) physical channels or links
`using Gaussian Minimum Shift Keying (GMSK) modula
`tion scheme at a symbol rate of 271 kSps. In the U.S.,
`Telecommunication Industry ASSociation (TIA) has pub
`lished a number of Interim Standards, Such as IS-54 and
`IS-136, that define various versions of digital advanced
`25
`mobile phone service (D-AMPS), a TDMA system that uses
`a Differential QPSK (DQPSK) modulation scheme for com
`municating data over RF linkS.
`Digital communication Systems use a variety of linear and
`non-linear modulation Schemes to communicate Voice or
`data information in bursts. These modulation Schemes
`include, GMSK, Quadrature Phase Shift Keying (QPSK),
`Quadrature Amplitude Modulation (QAM), etc. GMSK
`modulation Scheme is a non-linear low level modulation
`(LLM) scheme with a symbol rate that Supports a specified
`user bit rate. In order to increase user bit rate, high-level
`modulation (HLM) schemes can be used. Linear modulation
`schemes, such as QAM scheme, may have different level of
`modulation. For example, 16OAM Scheme is used to rep
`resent the sixteen variations of 4 bits of data. On the other
`hand, a QPSK modulation scheme is used to represent the
`four variations of 2 bits of data.
`In addition to various modulation Schemes, digital com
`munication Systems can Support various channel coding
`Schemes, which are used to increase communication reli
`ability. For example, General Packet Radio Service (GPRS),
`which is a GSM extension for providing packet data Service,
`Supports four channel coding Schemes. A Convolutional
`Half-Rate Code scheme, CS1 coding scheme, which is the
`“mother channel coding scheme of GPRS. The CS1 scheme
`is punctured to obtain approximately two-third rate and
`three-fourth rate code schemes, CS2 and CS3 coding
`Schemes. GPRS also Supports an uncoded Scheme, known as
`CS4 coding Scheme.
`Generally, channel coding Schemes code and interleave
`data bits of a burst or a Sequence of bursts to prevent their
`loSS under degraded RF link conditions, for example, when
`RF links are exposed to fading. The number of coding bits
`used for channel coding of data bits corresponds to error
`detection accuracy, with higher number of coding bits pro
`Viding higher bit error detection accuracy. For a given groSS
`bit rate, a high number of coding bits, however, reduces user
`bit rate, Since coding bits reduce the number of user data bits
`that can be transmitted in a burst.
`The communication channel typically introduces errors in
`Sequence. In order to improve coding efficiency, the coded
`bits are interleaved, before transmission. The purpose of
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`IPR2018-1555
`HTC EX1009, Page 12
`
`
`
`6,167,031
`
`3
`ited to certain coverage areas of the System or certain parts
`of the cells, where more robust linkS can be maintained.
`In order to provide various communication Services, a
`corresponding minimum user bit rate is required. In Voice
`and/or data Services, user bit rate corresponds to voice
`quality and/or data throughput, with a higher user bit rate
`producing better voice quality and/or higher data through
`put. The total user bit rate is determined by a selected
`combination of techniques for Speech coding, channel
`coding, modulation Scheme, and for a TDMA System, the
`number of assignable time slots per call.
`Data Services include transparent Services and non
`transparent Services. Transparent Services, which have a
`minimum link quality requirement, provide target user bit
`rates. A System that provides transparent communication
`Services varies the groSS bit rate to maintain a constant user
`bit rate with the required quality. Conversely, in non
`transparent services, for example, GPRS, the user bit rate
`may vary, because erroneously received data bits are retrans
`mitted. Unlike non-transparent Services, transparent Services
`do not retransmit erroneously received data bits. Therefore,
`transparent Services have a constant point-to-point transmis
`Sion delay, and non-transparent Services have a non-constant
`point-to-point transmission delay.
`A communication System may provide a data Service
`through a number of RF links Supporting different combi
`nations of channel coding, speech coding, and/or modulation
`Schemes. For example, the System may provide a multime
`dia Service using two or more separate RF links that Sepa
`rately provide audio and Video signals. Under this Scenario,
`one of the two RF links may use HLM scheme and the other
`link may use LLM Scheme. In order to provide a constant
`user bit rate in a TDMA system, lower level modulation
`Schemes may use a higher number of time slots than higher
`level modulation Schemes.
`Moreover, digital communication Systems must also
`Select a Suitable combination of channel coding and modu
`lation Schemes based on link quality. For example, for a high
`quality link, higher level modulation or leSS channel coding
`results in higher user bit rate, which may be used advanta
`geously by different communication Services. For example,
`in a non-transparent data Service, user data throughput is
`increased. For a speech Service, the increased user bit rate
`may be used for deploying an alternative speech coder with
`higher quality. Therefore, a System that Supports multiple
`modulation and channel coding Schemes should provide
`Sufficient flexibility for Selecting an optimum combination
`of modulation and channel coding Schemes.
`Conventional method for Selecting an optimum combina
`tion of modulation and channel coding Schemes assume that
`the link quality parameters are perfectly known at a given
`instant. Usually, these methods determine link quality
`parameters by measuring, at predefined instances, one or
`more of received signal strength (RSS) or bit error rate
`(BER), etc. Using these instantaneous measurements, these
`methods also assume that user quality as a function of link
`quality parameters is perfectly known for all combinations
`of modulation and channel coding Schemes.
`Because these parameters vary continuously, the mean
`measurement of link quality parameters do not give an
`accurate indication of user quality, especially after a link
`with a different combination of modulation and channel
`coding Schemes is Selected. One method dynamically adapts
`user bit rate of a TDMA system to achieve optimum voice
`quality over a broad range of channel conditions. This
`System continuously monitors link quality by making instan
`
`15
`
`25
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`4
`taneous measurements of a RF link's C/I ratio. The system
`dynamically adapts its combination of modulation and chan
`nel coding Schemes and the number of assignable time slots
`to optimize voice quality for the measured conditions. In
`addition, the System determines cost functions to derive at a
`cost of using RF links with different modulation and coding
`Schemes to improve voice quality.
`User quality, however, varies considerably with variations
`in link quality parameters. FIG. 1 shows link performance of
`two modulation Schemes, i.e., QPSK and 16OAM Schemes,
`which are exposed to three channel conditions: an Average
`White Gaussian Noise (AWGN) channel condition, a fast
`Rayleigh Fading channel condition, and a slow Rayleigh
`fading channel condition. In FIG. 1, link performance is
`expressed in terms of BER. For a given C/I ratio, the AWGN
`channel provides the best performance, due to the lack of
`fading dips. In fast Rayleigh fading channel, where fading
`varies fast enough to make effective use of interleaving, link
`performance is degraded compared to the AWGN channel.
`In Slow Rayleigh fading channel, where fading varies slowly
`Such that interleaving is not effective, the worst link perfor
`mance is obtained. Conventional methods use mean C/I ratio
`to determine the channel condition. As shown in FIG. 1,
`however, mean C/I ratio for different channel conditions
`may be the Same, when link performance under different
`combination of modulation and channel coding Schemes
`may be quiet different. Therefore, more information is
`needed to accurately estimate link performance, if different
`combinations of modulation and channel coding is used.
`An additional factor affecting user quality is time disper
`Sion. Receiver equalizers can not effectively handle large
`time dispersions. As a result, link performance degrades,
`even when C/I ratio distribution remains the same.
`Accordingly, mean measurements of C/I ratio, BER or time
`dispersion alone are not Sufficient for estimating perfor
`mance of a Selected link. Therefore, there exists a need for
`an effective link Selection method in Systems that Support
`various modulation and channel coding Schemes.
`
`SUMMARY
`The present invention that addresses this need is exem
`plified in a Selection method that Statistically characterizes
`combinations of available modulation and channel coding
`Schemes using measured link quality parameters to deter
`mine which combination provides the best user quality. The
`method of the invention measures at least one link quality
`parameter of at least one RF link, for example, C/I ratio,
`BER, received signal Strength, or time dispersion. Then, at
`least one channel characteristic measure is calculated based
`on the measured link quality parameter by computing both
`its mean value and variance. By introducing the variance of
`for example C/I ratio, it is possible to estimate the type of
`channel conditions a transmission is Susceptible to.
`Consequently, it is possible to estimate how a change of
`modulation and/or channel coding Scheme would effect the
`link quality. In an exemplary embodiment, the channel
`characteristic measure may be calculated for each one of
`available combinations of modulation and channel coding
`Schemes of an RF link. Thereafter, a user quality estimator
`estimates user quality values, for example, user data
`throughput or Speech quality values, based on the calculated
`channel characteristic measure. Finally, the present inven
`tion Selects a combination of modulation and channel coding
`Schemes on an RF link that provides the best user quality.
`According to Some of its more detailed features, the
`present invention maps the calculated channel characteristic
`
`IPR2018-1555
`HTC EX1009, Page 13
`
`
`
`6,167,031
`
`15
`
`35
`
`40
`
`25
`
`S
`measure with estimated user quality values of the Supported
`combinations of modulation and channel coding Schemes.
`The mapping function may use simulation results, labora
`tory results, or results derived during normal operation of a
`communication System.
`According to another aspect of the invention, the Selection
`method determines an optimal transmit power for each
`combination of modulation and channel coding Schemes
`based on the measured link quality parameter. Thereafter,
`the user quality values are estimated based on the optimal
`transmit power. Also, data bursts are transmitted on the
`selected RF link at the optimal transmit power.
`Other features and advantages of the present invention
`will become apparent from the following description of the
`preferred embodiment, taken in conjunction with the accom
`panying drawings, which illustrate, by way of example, the
`principles of the invention.
`BRIEF DESCRIPTION OF THE DRAWINGS
`FIG. 1 is a diagram of the performance of two variously
`modulated RF links under three different channel conditions.
`FIG. 2 is a block diagram of a communication System
`which advantageously uses the present invention.
`FIG. 3 is a diagram of a subdivided RF channel that is
`used in the communication system of FIG. 2.
`FIG. 4 is a diagram of a normal transmission burst
`transmitted on the RF channel of FIG. 3.
`FIG. 5 is a block diagram of a mobile unit used in the
`communication system of FIG. 2.
`FIG. 6 is a block diagram of a radio base station used in
`the communication system of FIG. 2.
`FIG. 7 is a block diagram of a radio transceiver used in the
`base station of FIG. 6.
`FIG. 8 is a flow chart of a link selection method according
`to an exemplary embodiment of the invention.
`FIG. 9. is a block diagram of the selection method of FIG.
`8.
`FIG. 10 is a flow chart of a power selection scheme
`according to another aspect of the invention.
`FIG. 11 is a graph of link performances of two combina
`tions of channel coding and modulation Schemes.
`DETAILED DESCRIPTION
`Referring to FIG. 2, a communication system 10 accord
`ing to an exemplary embodiment of the present invention
`Supports multiple modulation Schemes. In an exemplary
`embodiment of the invention, the system 10 Supports three
`modulation schemes: a first LLM (LLM1) scheme, a second
`LLM (LLM2) scheme, and a HLM scheme. LLM1 scheme
`is a non-linear modulation Scheme, Such as GMSK modu
`lation scheme used in GSM systems. LLM2 scheme is a
`linear modulation scheme, such as QPSK. Finally, HLM
`55
`Scheme is a higher level linear modulation Schemes, for
`example, 16QAM scheme, that could be supported by the
`Second generation of enhanced GSM Systems, which as of
`yet are not standardized.
`The communication System 10 also Supports the channel
`coding schemes of GSM's GPRS extension. The system 10,
`therefore, supports CS1, CS2, CS3, and CS4 channel coding
`Schemes. The System 10 Supports various combinations of
`modulation and channel coding Schemes on a plurality of RF
`links. Although, the system 10 is described with reference to
`the above Specified exemplary modulation and channel
`coding Schemes, it should be noted that a wide range of
`
`45
`
`50
`
`60
`
`65
`
`6
`modulation and coding Schemes may be used to implement
`the present invention.
`The mode of operation of GSM communication systems
`is described in European Telecommunication Standard Insti
`tute (ETSI) documents ETS300 573, ETS 300 574 and ETS
`300 578, which are hereby incorporated by reference.
`Therefore, the operation of the GSM system is described to
`the extent necessary for understanding of the present inven
`tion. Although, the present invention is described as embod
`ied in a GSM system, those skilled in the art would appre
`ciate that the present invention could be used in a wide
`variety of other digital communication Systems, Such as
`those based on PDC or D-AMPS standards and enhance
`ments thereof. The present invention may also be used in
`CDMA or a hybrid of CDMA and TDMA communication
`Systems.
`The communication System 10 covers a geographical area
`that is Subdivided into communication cells, which together
`provide communication coverage to a Service area, for
`example, an entire city. Preferably, the communication cells
`are patterned according to a cell pattern that allows Some of
`the Spaced apart cells to use the same uplink and downlink
`RF channels. In this way, the cell pattern of the system 10
`reduces the number of RF channels needed to cover the
`Service area. The System 10 may also employ frequency
`hopping techniques, for example, to avoid "deadspots.”
`Initial selection of modulation scheme would preferably
`depend on either measured or predicted link quality param
`eters of a new RF link. Alternatively, the initial selection
`may be based on a predefined cell parameter. Due to a
`possible difference in link robustness for LLM1, LLM2, and
`HLM Schemes, a mobile station 12 continues to use LLM1
`Scheme until the channel characteristic allows the use of
`other Schemes, in which case a link adaptation procedure is
`initiated to Switch modulation Scheme from LLM1 scheme
`to LLM2, or HLM scheme.
`When no information is transferred to or from a mobile
`Station 12, for example, during idle States or wait States of
`GPRS, the mobile station 12 preferably measures link qual
`ity parameters of different RF links. For instance, the mobile
`station 12 measures the interference on RF links that are
`candidates for use in the future as well as the received signal
`Strength of its current link. The measurement results are used
`to determine a distribution of channel characteristic mea
`Sures. These measurements Serve as the basis for deciding
`which combination of modulation and channel coding
`Schemes to use Subsequently.
`According to the present invention, during an ongoing
`communication, user quality values are estimated based on
`channel characteristics, which are expressed in terms of
`variations and mean values of link quality parameters. The
`channel characteristics are derived based on measurements
`of link quality parameters over a predefined period. In this
`way, the System 10 estimates user quality values provided by
`available combinations of modulation and channel coding
`Schemes of one or more RF links. By comparing the
`estimated user quality values of these combinations, the
`present invention Selects a modulation and channel coding
`combination on an RF link that provides the best user quality
`value.
`For example, for providing a non-transparent Service, the
`System 10 estimates user quality values of available com
`binations of modulation and channel coding Schemes on the
`one or more RF links in terms of data throughput S. For a
`predefined time period, the System 10 continuously mea
`Sures link quality parameters and calculates their mean
`
`IPR2018-1555
`HTC EX1009, Page 14
`
`
`
`25
`
`7
`values and variances. The present invention relies on Statis
`tical measures to characterize an RF link. Although the
`exemplary embodiment uses mean values and variances,
`other Statistical measures may also be used, for example,
`Standard deviation, median, etc. The System 10 calculates
`the mean values of Such link quality parameters as C/I ratio
`or BER values that are obtained over the predefined time
`period. Based on measured link quality parameters over the
`predefined time period, the system 10 also determines the
`variances of one or more of the link quality parameters.
`Based on the variances, the System 10 estimates the data
`throughputs S for all combinations of modulation and chan
`nel coding Schemes over one or more RF links. The System
`then Selects a new combination of modulation and channel
`coding Schemes on a RF link, if Switching to the new
`combination on that RF link provides a higher data through
`put S than that provided by a current combination.
`For a speech service, the system 10 may use a different
`user quality value measure than the data throughput S used
`for a non-transparent data Service. Preferably, the user
`quality value in Speech Service is expressed in terms of a
`Voice quality value Q, which may be based on estimated
`frame erasure rate (FER) and/or residual user bit error rate
`(RBER) originated from the use of various speech coding
`Schemes. Under this arrangement, the present invention
`estimates Voice quality values Q for different combinations
`of modulation and channel coding Schemes. Then, the SyS
`tem 10 selects a combination that provides the best esti
`mated Voice quality value.
`The system 10 is designed as a hierarchical network with
`multiple levels for managing calls. Using an allocated Set of
`uplink and downlink RF links a number of mobile stations
`12 operating within the System 10 participate in calls using
`allocated time slots. At a high hierarchical level, a group of
`Mobile Service Switching Centers (MSCs) 14 are respon
`Sible for the routing of calls from an originator to a desti
`nation. In particular, they are responsible for Setup, control
`and termination of calls. One of the MSCs 14, known as the
`gateway MSC, handles communication with a Public
`Switched Telephone Network (PSTN) 18, or other public
`and private networkS.
`Different operatorS Support different communication Stan
`dards with different modulation and channel coding
`Schemes. The same operator may also Support different
`modulation and channel coding Schemes in different cells.
`For example, one operator may Support LLM1 modulation
`Scheme and CS4 channel coding Scheme only, whereas,
`another operator may Support all of the modulation and
`channel coding Schemes. The communication System 10
`50
`uses the present invention to Select a combination of modu
`lation and channel coding Schemes that provide the best user
`quality value.
`At a lower hierarchical level, each one of the MSCs 14 are
`connected to a group of base station controllers (BSCs) 16.
`55
`The primary function of a BSC 16 is radio resource man
`agement. For example, based on reported received signal
`strength at the mobile stations 12, the BSC 16 determines
`whether to initiate a hand over. Under the GSM standard, the
`BSC 16 communicates with a MSC 14 under a standard
`interface known as the A-interface, which is based on the
`Mobile Application Part of CCITT Signaling System No. 7.
`At a still lower hierarchical level each one of the BSCs 16
`controls, a group of base transceiver stations (BTSs) 20.
`Each BTS 20 includes a number of TRXs that use the uplink
`and downlink RF channels to Serve a particular common
`geographical area. The BTSS 20 primarily provide the RF
`
`40
`
`45
`
`60
`
`65
`
`6,167,031
`
`15
`
`35
`
`8
`links for the transmission and reception of data bursts to and
`from the mobile stations 12 within their designated cell. In
`an exemplary embodiment, a number of BTSs 20 are incor
`porated into a radio base station (RES) 22. The RBS 22 may
`be configured according to a family of RBS-2000 products,
`which is offered by EricSSon, the assignee of the present
`invention.
`With reference to FIG. 3, an RF channel 26 (uplink or
`downlink) is divided into re