Proportional (fair division): Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Mbarrenecheajr
 
some clarifications on the comparison with envy free
 
Line 1: Line 1:
Ed is what individuals call me and my spouse doesn't like it at  [http://www.publicpledge.com/blogs/post/7034 free online tarot card readings] all. The favorite pastime for him and his children is style and he'll be beginning something else  authentic psychic readings ([http://kpupf.com/xe/talk/735373 http://kpupf.com]) along with it. I've always loved residing in Kentucky but now I'm considering other options. Office supervising is where her primary income comes from.<br><br>Also visit my blog post; [http://myoceancounty.net/groups/apply-these-guidelines-when-gardening-and-grow/ email psychic readings]
{{More footnotes|date=October 2008}}
{{Modulation techniques}}
[[File:Pi-by-O-QPSK Gray Coded.svg|thumb|Mapping changes in [[continuous phase modulation|continuous phase]]]]
 
In [[digital modulation]], '''minimum-shift keying''' ('''MSK''') is a type of [[continuous phase modulation|continuous-phase]] [[frequency-shift keying]] that was developed in the late 1950s and 1960s.<ref>M.L Doelz and E.T. Heald, ''Minimum Shift Data Communication System'', US Patent 2977417, 1958, http://www.freepatentsonline.com/2977417.html</ref>  Similar to [[Phase-shift_keying#Offset_QPSK_.28OQPSK.29|OQPSK]], MSK is encoded with bits alternating between quadrature components, with the Q component delayed by half the [[symbol (data)|symbol]] period.  However, instead of square pulses as OQPSK uses, MSK encodes each bit as a half [[Sine wave|sinusoid]].  This results in a constant-modulus signal, which reduces problems caused by non-linear distortion. In addition to being viewed as related to OQPSK, MSK can also be viewed as a continuous phase frequency shift keyed (CPFSK) signal with a frequency separation of one-half the bit rate.
 
In MSK the difference between the higher and lower frequency is identical to half the bit rate. Consequently, the waveforms used to represent a 0 and a 1 bit differ by exactly half a carrier period. Thus, the maximum frequency deviation is <math>\delta\ </math> = 0.25 '''''f<sub>m</sub>''''' where '''''f<sub>m</sub>''''' is the maximum modulating frequency. As a result, the modulation index <big>''m''</big> is 0.25. This is the smallest FSK [[modulation index]] that can be chosen such that the waveforms for 0 and 1 are [[orthogonal]]. A variant of MSK called [[GMSK]] is used in the [[GSM]] [[mobile phone]] standard.
 
== Mathematical representation ==
 
The resulting signal is represented by the formula
<math>s(t) = a_{I}(t)\cos{\left(\frac{{\pi}t}{2T}\right)}\cos{(2{\pi}f_{c}t)}-a_{Q}(t)\sin{\left(\frac{{\pi}t}{2T}\right)}\sin{\left(2{\pi}f_{c}t\right)}</math>
 
where <math>a_{I}(t)</math> and <math>a_{Q}(t)</math> encode the even and odd information respectively with a sequence of square pulses of duration ''2T'' and <math>a_{Q}(t)</math> is delayed by ''T'' with respect to <math>a_{I}(t)</math>. The carrier frequency is <math>f_{c}</math>.
 
Using the [[trigonometric identity]], this can be rewritten in a form where the phase and frequency modulation are more obvious,
 
<math>
s(t) = \cos\left[2 \pi f_c t + b_k(t) \frac{\pi t}{2 T} + \phi_k\right]
</math>
 
where ''b<sub>k</sub>(t)'' is +1 when <math>a_{I}(t) = a_{Q}(t)</math> and -1 if they are of opposite signs, and <math>\phi_k</math> is 0 if <math>a_{I}(t)</math> is 1, and <math>\pi</math> otherwise. Therefore, the signal is modulated in frequency and phase, and the phase changes continuously and linearly.
 
== Gaussian minimum-shift keying ==
In [[digital communication]], '''Gaussian minimum shift keying''' or '''GMSK''' is a continuous-phase [[frequency-shift keying]] [[modulation|modulation scheme]].  It is similar to standard minimum-shift keying (MSK); however the digital data stream is first shaped with a [[Gaussian filter]] before being applied to a frequency modulator.  This has the advantage of reducing [[sideband]] power, which in turn reduces out-of-band interference between signal carriers in adjacent frequency channels.  However, the Gaussian filter increases the [[modulation memory]] in the system and causes [[intersymbol interference]], making it more difficult to discriminate between different transmitted data values and requiring more complex channel equalization algorithms such as an [[adaptive equalizer]] at the receiver. GMSK has high [[spectral efficiency]], but it needs a higher [[electrical power|power]] level than [[QPSK]], for instance, in order to reliably transmit the same amount of [[data]].
 
GMSK is most notably used in the [[Global System for Mobile Communications]] (GSM) and the [[Automatic Identification System]] (AIS) for maritime navigation.
 
==See also==
*[[Constellation diagram]] used to examine the modulation in signal space (not time).
 
==Notes==
{{Reflist}}
 
==References==
* Subbarayan Pasupathy, ''Minimum Shift Keying: A Spectrally Efficient Modulation'', IEEE Communications Magazine, 1979
* [http://www.emc.york.ac.uk/reports/linkpcp/appD.pdf Document from the University of Hull] giving a thorough description of GMSK.
* [http://www.azizi.ca/gsm/modulation/index.html Another good discussion] (University of Toronto)
* [http://www.aero.org/publications/crosslink/winter2002/03.html PSK/GMSK comparison & illustrations] (Aerospace)
 
[[Category:Quantized radio modulation modes]]
 
[[de:Minimum Shift Keying]]
[[zh:最小移频键控]]

Latest revision as of 03:05, 25 January 2014

Template:More footnotes Template:Modulation techniques

Mapping changes in continuous phase

In digital modulation, minimum-shift keying (MSK) is a type of continuous-phase frequency-shift keying that was developed in the late 1950s and 1960s.[1] Similar to OQPSK, MSK is encoded with bits alternating between quadrature components, with the Q component delayed by half the symbol period. However, instead of square pulses as OQPSK uses, MSK encodes each bit as a half sinusoid. This results in a constant-modulus signal, which reduces problems caused by non-linear distortion. In addition to being viewed as related to OQPSK, MSK can also be viewed as a continuous phase frequency shift keyed (CPFSK) signal with a frequency separation of one-half the bit rate.

In MSK the difference between the higher and lower frequency is identical to half the bit rate. Consequently, the waveforms used to represent a 0 and a 1 bit differ by exactly half a carrier period. Thus, the maximum frequency deviation is δ = 0.25 fm where fm is the maximum modulating frequency. As a result, the modulation index m is 0.25. This is the smallest FSK modulation index that can be chosen such that the waveforms for 0 and 1 are orthogonal. A variant of MSK called GMSK is used in the GSM mobile phone standard.

Mathematical representation

The resulting signal is represented by the formula s(t)=aI(t)cos(πt2T)cos(2πfct)aQ(t)sin(πt2T)sin(2πfct)

where aI(t) and aQ(t) encode the even and odd information respectively with a sequence of square pulses of duration 2T and aQ(t) is delayed by T with respect to aI(t). The carrier frequency is fc.

Using the trigonometric identity, this can be rewritten in a form where the phase and frequency modulation are more obvious,

s(t)=cos[2πfct+bk(t)πt2T+ϕk]

where bk(t) is +1 when aI(t)=aQ(t) and -1 if they are of opposite signs, and ϕk is 0 if aI(t) is 1, and π otherwise. Therefore, the signal is modulated in frequency and phase, and the phase changes continuously and linearly.

Gaussian minimum-shift keying

In digital communication, Gaussian minimum shift keying or GMSK is a continuous-phase frequency-shift keying modulation scheme. It is similar to standard minimum-shift keying (MSK); however the digital data stream is first shaped with a Gaussian filter before being applied to a frequency modulator. This has the advantage of reducing sideband power, which in turn reduces out-of-band interference between signal carriers in adjacent frequency channels. However, the Gaussian filter increases the modulation memory in the system and causes intersymbol interference, making it more difficult to discriminate between different transmitted data values and requiring more complex channel equalization algorithms such as an adaptive equalizer at the receiver. GMSK has high spectral efficiency, but it needs a higher power level than QPSK, for instance, in order to reliably transmit the same amount of data.

GMSK is most notably used in the Global System for Mobile Communications (GSM) and the Automatic Identification System (AIS) for maritime navigation.

See also

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

References

de:Minimum Shift Keying zh:最小移频键控

  1. M.L Doelz and E.T. Heald, Minimum Shift Data Communication System, US Patent 2977417, 1958, http://www.freepatentsonline.com/2977417.html