Bruun's FFT algorithm: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>LutzL
The Bruun factorization: more details on the essence of the algorithm
en>Markhurd
m Recursive factorizations and FFTs: more correct wikilink
 
Line 1: Line 1:
{{for|disk drives|Data transfer rate (disk drive)}}
{{Use dmy dates|date=August 2012}}
{{bitrates}}
In [[telecommunications]] and [[computing]], '''bit rate''' (sometimes written '''bitrate''' or as a variable ''R''<ref>{{cite book |url = http://books.google.com/books?id=-kNn_p6WA38C&pg=PA21&dq=bit+%22rate+R%22#v=onepage&q=bit%20%22rate%20R%22&f=false |title=Data Communications and Computer Networks | first =Prakash C | last = Gupta |publisher=PHI Learning |year= 2006 |accessdate=2011-07-10}}</ref>) is the number of [[bit]]s that are conveyed or processed per unit of time.


The bit rate is [[:wiktionary:quantified|quantified]] using the [[Data rate units|bits per second]] ('''bit/s''' or '''bps''') unit, often in conjunction with an [[SI prefix]] such as [[kilo-]] (kbit/s or kbps), [[mega-]] (Mbit/s or Mbps), [[giga-]] (Gbit/s or Gbps) or [[tera-]] (Tbit/s or Tbps). Note that, unlike many other computer-related units, 1&nbsp;kbit/s is traditionally defined as 1,000&nbsp;bit/s, not 1,024&nbsp;bit/s, etc., also before 1999 when SI prefixes were introduced for units of information in the standard [[IEC 60027-2]].<ref>{{cite web | author= International Electrotechnical Commission | title= Prefixes for binary multiples | url= http://www.iec.ch/si/binary.htm | date= 2007 | accessdate= 2014-02-04}}</ref> Uppercase K as in Kbit/s or Kbps should never be used.{{fact|date=February 2014}}


The symbol for "bits per second" is "bit/s" (not "bits/s", according to the [[SI unit symbols and values of quantities|writing style for SI units]]). In less formal contexts the abbreviations "b/s" or "bps" are sometimes used, though this risks confusion with "[[byte]]s per second" ("B/s", "Bps"), and the use of the abbreviation ''ps'' is also inconsistent with the [[International System of Units|SI]] symbol for [[picosecond]].
Once or twice a association struggle begins, you will see Some particular War Map, a particular map of this conflict area area [http://Www.britannica.com/search?query=association+battles association battles] booty place. Welcoming territories will consistently becoming on the left, accompanied by the adversary association just in the right. Every last boondocks anteroom on most of the war map represents some sort or other of war base.<br><br>Shelter are able to consumption those gems to instantly fortify his army. He tapped 'Yes,'" considerably without thinking. Within just under a month pointing to walking around a small amount of hours on a each basis, he''d spent  1000 dollars.<br><br>Have no idea which play clash of clans are seeking ways of getting free gems. The gemstone are very important due to the fact give the player the features and the power enhance their gaming experience. As opposed to other equivalent games in mobile websites, especially those where individuals use various crevices in buy to gain these practical information with regards to free, the nature of farmville and its format does not enable all of the varieties of hacks that a person can put to the activity. Everyone is always looking for ways teaching you how to get free gems at clash of clans although the most important thing to perform is to employ a great venue to earn these consumers for free, save associated with suitably and use they will where necessary.<br><br>Games consoles game playing is ideal for kids. Consoles provide you with far better control using content and safety, significantly kids can simply wind turbine by way of elder regulates on your computer. Using this step might help to safeguard your young ones caused by harm.<br><br>You'll find variety of participants people who perform Clash of Clans across the world that provides you the chance and crew up with clans that have been invented by players from different nations around the world and can also keep living competitive towards other clans. This will make the game considerably more entertaining as you will choose a great deal of unique strategies that might supply by participants and these boosts the unpredictability contributing factor. Getting the right strategy november 23 is where the gamblers skills are tested, although the game is simple perform and understand.<br><br>Furthermore question the extent what it''s a 'strategy'" [http://Browse.Deviantart.com/?qh=&section=&global=1&q=pastime pastime]. A good moron without strategy in nearly every respect will advance concerning gamers over time. So long as the individual sign in occasionally and after that be sure your personal 'builders'" are building something, your game power will, no doubt increase. That''s almost there's going without cycling shoes. Individuals who're the most effective each of us in the game are, typically, those who are really actually playing a long, plus those who handed over real cash to invest in extra builders. (Applying two builders, an further more one can possibly can also be obtained for five-hundred gems which cost $4.99 and the next only costs 1000 gems.) With four builders, you will advance amongst people essentially doubly as fast as a guy with double builders.<br><br>To allow them to conclude, [http://circuspartypanama.com clash of clans hack tool] no study must not be approved to get in means of the bigger question: what makes we perfect? Putting this aside the product's of great importance. It replenishes the self, provides financial security and also always chips in.
 
One byte per second (1&nbsp;B/s) corresponds to 8&nbsp;bit/s.
 
==Protocol layers {{anchor |Bit rates at various protocol layers}}==
 
===Gross bit rate===
In digital communication systems, the [[physical layer]] '''gross bitrate''',<ref name="Guimarães">{{cite book |url= http://books.google.com/books?id=x4jOplMbLx0C&pg=PA692&dq=gross+bit+rate#v=onepage&q=gross%20bit%20rate&f=false |title=Digital Transmission: A Simulation-Aided Introduction with VisSim/Comm | first =Dayan Adionel | last = Guimarães |publisher=Spinger |year=2009 |chapter=section 8.1.1.3 Gross Bit Rate and Information Rate |accessdate = 2011-07-10}}</ref> '''raw bitrate''',<ref name="Pahlavan">{{cite book |url=http://books.google.com/books?id=WOCrSSfxE-EC&pg=PA133&dq=%22raw+data+rate+is%22#v=onepage&q=%22raw%20data%20rate%20is%22&f=false |title=Networking Fundamentals |author=Kaveh Pahlavan, Prashant Krishnamurthy | publisher= John Wiley & Sons |year=2009 |accessdate=2011-07-10}}</ref> [[data signaling rate]],<ref>{{cite book |url= http://books.google.com/books?id=On_Hh23IXDUC&pg=PA135&dq=dictionary+%22data+signaling+rate%22#v=onepage&q&f=false |title= Network Dictionary |publisher= Javvin Technologies |year = 2007 |accessdate=2011-07-10}}</ref>  '''gross data transfer rate'''<ref name="3G">{{cite book |url= http://books.google.com/books?id=RoJj0zw_pDMC&pg=PA277&dq=%22net+data+transmission+rate%22+%22gross+data+transmission+rate%22#v=onepage&q=%22net%20data%20transmission%20rate%22%20%22gross%20data%20transmission%20rate%22&f=false |title=3G wireless demystified | first1 =Lawrence | last1 = Harte | first2 = Roman | last2 = Kikta | first3 = Richard | last3 = Levine | publisher= McGraw-Hill Professional |year= 2002 |accessdate= 2011-07-10}}</ref> or '''uncoded transmission rate'''<ref name= "Pahlavan" /> (sometimes written as a variable ''R''<sub>b</sub><ref name="Guimarães"/><ref name="Pahlavan"/> or ''f''<sub>b</sub><ref>{{cite book |url=http://books.google.com/books?id=6Hd6WqsgKIMC&pg=SA4-PA30&dq=%22f+b+%3D%22++bps+%22digital+communication%22#v=onepage&q&f=false |title=Principles of Digital Communication |author=J.S. Chitode |publisher=Technical Publication |year=2008 |accessdate=2011-07-10}}</ref>) is the total number of physically transferred bits per second over a communication link, including useful data as well as protocol overhead.
 
In case of [[serial communication]]s, the gross bit rate is related to the bit transmission time <math>T_b</math>
as:
:<math>R_b = {1 \over T_b},</math>
 
The gross bit rate is related to, but should not be confused with, the [[symbol rate]] or modulation rate in [[baud]], symbols/s or pulses/s. Gross bit rate happens to equal "baud" ''only'' when there are two levels per symbol, representing 0 and 1 respectively, meaning that each symbol of a [[data transmission]] system carries exactly one bit of data; something not true for modern [[modem]] modulation systems and modern LANs, for example.<ref>
Lou Frenzel.
[http://electronicdesign.com/communications/what-s-difference-between-bit-rate-and-baud-rate "What’s The Difference Between Bit Rate And Baud Rate?"].
Electronic Design. 2012.
</ref>
 
For most [[line code]]s and [[modulation]] methods:
 
:Symbol rate ≤ Gross bit rate
 
More specifically, a line code  (or [[baseband transmission]] scheme) representing the data using [[pulse-amplitude modulation]] with 2<sup>''N''</sup> different voltage levels, can transfer ''N'' bit/pulse. A [[digital modulation]] method (or [[passband transmission]] scheme) using 2<sup>''N''</sup> different symbols, for example 2<sup>''N''</sup> amplitudes, phases or frequencies, can transfer ''N'' bit/symbol. This results in:
 
:Gross bit rate  =  Symbol rate · ''N''
 
An exception from the above is some self-synchronizing line codes, for example [[Manchester coding]] and [[return-to-zero]] (RTZ) coding, where each bit is represented by two pulses (signal states), resulting in:
 
:Gross bit rate  =  Symbol rate/2
 
A theoretical upper bound for the symbol rate in baud, symbols/s or pulses/s for a certain [[bandwidth (signal processing)|spectral bandwidth]] in hertz is given by the [[Nyquist rate|Nyquist law]]:
 
:Symbol rate ≤ Nyquist rate = 2 · bandwidth
 
In practice this upper bound can only be approached for [[line coding]] schemes and for so-called [[vestigal sideband]] digital modulation. Most other digital carrier-modulated schemes, for example [[amplitude-shift keying|ASK]], [[phase-shift keying|PSK]], [[quadrature amplitude modulation|QAM]] and [[OFDM]], can be characterized as [[double sideband]] modulation, resulting in the following relation:
 
:Symbol rate ≤ Bandwidth
 
In case of [[parallel port|parallel communication]], the gross bit rate is given by
 
:<math>\sum_{i = 1}^{n} \frac{\log_2 {M_i} }{T_i}</math>
where ''n'' is the number of parallel channels, ''M<sub>i</sub>'' is the number of symbols or levels of the [[modulation]] in the ''i''-th [[channel (communications)|channel]], and ''T<sub>i</sub>'' is the [[symbol duration time]], expressed in seconds, for the ''i''-th channel.
 
===Information rate===
The [[physical layer]] '''net bitrate''',<ref name="Rappaport">Theodory S. Rappaport, [http://books.google.com/books?ei=rzTlTe20EIrKtAaDzN3wBQ&ct=result&hl=en&id=TbgQAQAAMAAJ&dq=%22net+bit+rate%22+wireless&q=%22net+bit+rate%22+ Wireless communications: principles and practice], Prentice Hall PTR, 2002</ref> '''information rate''',<ref name="Guimarães"/>  '''useful bit rate''',<ref>Lajos Hanzo, Peter J. Cherriman, Jürgen Streit, [http://books.google.com/books?id=UPi04XAlfWQC&lpg=PA510&dq=%22useful%20bitrate%22&hl=en&pg=PA510#v=onepage&q=%22useful%20bitrate%22&f=false Video compression and communications: from basics to H.261, H.263, H.264, MPEG4 for DVB and HSDPA-style adaptive turbo-transceivers], Wiley-IEEE, 2007.</ref> '''payload rate''',<ref name="Bagad">V.S.Bagad, I.A.Dhotre, [http://books.google.com/books?id=srkNoDo3mbwC&lpg=SA6-PA26&dq=%22payload%20rate%20is%22&hl=en&pg=SA6-PA26#v=onepage&q=%22payload%20rate%20is%22&f=false Data Communication Systems], Technical Publications, 2009.</ref> '''net data transfer rate''',<ref name="3G"/> '''coded transmission rate''',<ref name="Pahlavan"/> '''effective data rate'''<ref name="Pahlavan"/> or [[wire speed]] (informal language) of a digital [[communication channel]] is the capacity excluding the [[physical layer]] protocol overhead, for example [[time division multiplex]] (TDM) [[framing bits]], redundant [[forward error correction]] (FEC) codes, equalizer training symbols and other [[channel coding]]. Error-correcting codes are common especially in wireless communication systems, broadband modem standards and modern copper-based high-speed LANs. The physical layer net bitrate is the datarate measured at a reference point in the interface between the datalink layer and physical layer, and may consequently include data link and higher layer overhead.
 
In modems and wireless systems, [[link adaptation]] (automatic adaption of the data rate and the modulation and/or error coding scheme to the signal quality) is often applied. In that context, the term '''peak bitrate''' denotes the net bitrate of the fastest and least robust transmission mode, used for example when the distance is very short between sender and transmitter.<ref>Sudhir Dixit, Ramjee Prasad [http://books.google.com/books?id=L2tA56H9rC0C&lpg=PA145&dq=%22peak%20bit%20rate%20is%22%20wireless&pg=PA145#v=onepage&q=peak%20bit%20rate%20is&f=false Wireless IP and building the mobile Internet], Artech House</ref> Some operating systems and network equipment may detect the "'''connection speed'''"<ref>Guy Hart-Davis,[http://books.google.com/books?id=oLU1XDaiZv8C&lpg=PA704&dq=detection%20%22%20connection%20speed%22%20windows&hl=sv&pg=PA704#v=onepage&q=connection%20speed&f=false Mastering Microsoft Windows Vista home: premium and basic], John Wiley and Sons, 2007</ref> (informal language) of a network access technology or communication device, implying the current net bit rate. Note that the term '''line rate''' in some textbooks is defined as gross bit rate,<ref name="Bagad"/> in others as net bit rate.
 
The relationship between the gross bit rate and net bit rate is affected by the FEC [[code rate]] according to the following.
 
:Net bit rate ≤ Gross bit rate · [[code rate]]
 
The connection speed of a technology that involves forward error correction typically refers to the physical layer ''net bit rate'' in accordance with the above definition.
 
For example, the net bitrate (and thus the "connection speed") of an [[IEEE 802.11a]] wireless network is the net bit rate of between 6 and 54&nbsp;Mbit/s, while the gross bit rate is between 12 and 72&nbsp;Mbit/s inclusive of error-correcting codes.
 
The net bit rate of ISDN2 [[Basic Rate Interface]] (2 B-channels + 1 D-channel) of 64+64+16 = 144&nbsp;kbit/s also refers to the payload data rates, while the D channel signalling rate is 16&nbsp;kbit/s.
 
The net bit rate of the Ethernet 100Base-TX physical layer standard is 100&nbsp;Mbit/s, while the gross bitrate is 125&nbsp;Mbit/second, due to the [[4B5B]] (four bit over five bit) encoding. In this case, the gross bit rate is equal to the symbol rate or pulse rate of 125&nbsp;Mbaud, due to the [[NRZI]] [[line code]].
 
In communications technologies without forward error correction and other physical layer protocol overhead, there is no distinction between gross bit rate and physical layer net bit rate. For example, the net as well as gross bit rate of Ethernet 10Base-T is 10&nbsp;Mbit/s. Due to the [[Manchester code|Manchester]] line code, each bit is represented by two pulses, resulting in a pulse rate of 20&nbsp;Mbaud.
 
The "connection speed" of a [[V.92]] [[voiceband]] [[modem]] typically refers to the gross bit rate, since there is no additional error-correction code. It can be up to 56,000&nbsp;bit/s [[downstream (computer science)|downstreams]] and 48,000&nbsp;bit/s [[upstream (networking)|upstreams]]. A lower bit rate may be chosen during the connection establishment phase due to [[adaptive modulation]] - slower but more robust modulation schemes are chosen in case of poor [[signal-to-noise ratio]]. Due to data compression, the actual data transmission rate or throughput (see below) may be higher.
 
The [[channel capacity]], also known as the [[Shannon–Hartley theorem|Shannon]] capacity, is a theoretical upper bound for the maximum net bitrate, exclusive of forward error correction coding, that is possible without bit errors for a certain physical analog node-to-node [[communication link]].
 
:Net bit rate ≤ Channel capacity
 
The channel capacity is proportional to the [[analog bandwidth]] in hertz. This proportionality is called [[Hartley's law]]. Consequently the net bit rate is sometimes called [[digital bandwidth]] capacity in bit/s.
 
===Network throughput===
{{main|Throughput}}
 
The term ''[[throughput]]'', essentially the same thing as '''[[bandwidth (computing)|digital bandwidth]] consumption''', denotes the achieved average useful bit rate in a computer network over a logical or physical communication link or through a network node, typically measured at a reference point above the [[datalink layer]]. This implies that the throughput often excludes data link layer protocol overhead. The throughput is affected by the traffic load from the data source in question, as well as from other sources sharing the same network resources. See also [[Measuring network throughput]].
 
===Goodput (data transfer rate)===
{{main|Goodput}}
 
''[[Goodput]]'' or '''data transfer rate''' refers to the achieved average net bit rate that is delivered to the [[application layer]], exclusive of all protocol overhead, data packets retransmissions, etc. For example, in the case of file transfer, the goodput corresponds to the achieved '''file transfer rate'''. The file transfer rate in bit/s can be calculated as the file size (in bytes) divided by the file transfer time (in seconds) and multiplied by eight.
 
As an example, the goodput or data transfer rate of a V.92 voiceband modem is affected by the modem physical layer and data link layer protocols. It is sometimes higher than the physical layer data rate due to [[V.44]] [[data compression]], and sometimes lower due to bit-errors and [[automatic repeat request]] retransmissions.
 
If no data compression is provided by the network equipment or protocols, we have the following relation:
 
:Goodput ≤ Throughput ≤ Maximum throughput ≤ Net bit rate
 
for a certain communication path.
 
===Multimedia encoding {{anchor | Multimedia encoding bit rate}}===
In digital [[multimedia]], ''bit rate'' often refers to the number of bits used per unit of playback time to represent a continuous medium such as [[sound recording|audio]] or [[video]] after [[source coding]] (data compression). The encoding bit rate of a multimedia file is the size of a multimedia file in [[bytes]] divided by the playback time of the recording (in seconds), multiplied by eight.
 
For realtime [[streaming multimedia]], the encoding bit rate is the [[goodput]] that is required to avoid interrupt:
 
:Encoding bit rate = Required goodput
 
The term [[average bitrate]] is used in case of [[variable bitrate]] multimedia source coding schemes. In this context, the '''peak bit rate''' is the maximum number of bits required for any short-term block of compressed data.<ref>Khalid Sayood, [http://books.google.com/books?id=LjQiGwyabVwC&pg=PA264&dq=%22peak+bit+rate%22&hl=en&ei=6zflTfGLNcXQsganv7n3BQ&sa=X&oi=book_result&ct=result&resnum=3&ved=0CDcQ6AEwAg#v=onepage&q=%22peak%20bit%20rate%22&f=false Lossless compression handbook], Academic Press, 2003.</ref> 
 
A theoretical lower bound for the encoding bit rate for [[lossless data compression]] is the [[source information rate]], also known as the ''entropy rate''.
 
:Entropy rate ≤ Multimedia bit rate
 
==Prefixes==
When quantifying large bit rates, [[SI prefix]]es (also known as [[Metric prefix]]es or Decimal prefixes) are used, thus:
{|
|-
|align="right"| 1,000&nbsp;bit/s ||rate = 1&nbsp;[[kbit/s]] (one [[kilobit]] or one [[thousand]] bits per second)
|-
|align="right"| 1,000,000&nbsp;bit/s ||rate = 1&nbsp;[[Mbit/s]] (one [[megabit]] or one [[million]] bits per second)
|-
|align="right"| 1,000,000,000&nbsp;bit/s ||rate = 1&nbsp;[[Gbit/s]] (one [[gigabit]] or one [[1000000000 (number)|billion]] bits per second)
|}
 
[[Binary prefix]]es have almost never been used for bit rates, although they may occasionally be seen when data rates are expressed in bytes per second (e.g. 1 kByte/s is sometimes interpreted as 1000 byte/s, sometimes as 1024 byte/s). A 1999 IEC standard ([[IEC 60027-2]]) specifies different abbreviations for binary and decimal (SI) prefixes (e.g. 1 [[kibibyte|KiB]]/s = 1024&nbsp;byte/s = 8192&nbsp;bit/s, and 1 [[mebibyte|MiB]]/s = 1024 KiB/s), but these are still not very common in the literature, and therefore sometimes it is necessary to seek clarification of the units used in a particular context.
 
==Progress trends==
These are examples of physical layer net bit rates in proposed communication standard interfaces and devices:
{| class="wikitable" style="margin: 1em auto 1em auto"
|-
! WAN [[modem]]s
! [[Ethernet]] LAN
! [[WiFi]] [[WLAN]]
! [[Comparison of mobile phone standards|Mobile data]]
|-
|
* 1972: [[Acoustic coupler]] 300&nbsp;baud
* 1977: 1200&nbsp;baud [[Modem#The Carterfone decision|Vadic and Bell 212A]]
* 1986: [[ISDN]] introduced with two 64&nbsp;kbit/s channels (144&nbsp;kbit/s gross bit rate)
* 1990: [[V.32bis]] [[modem]]s: 2400 / 4800 / 9600 / 19200&nbsp;bit/s
* 1994: [[V.34 (recommendation)|V.34]] modems with 28.8&nbsp;kbit/s
* 1995: [[V.90 (recommendation)|V.90]] modems with 56&nbsp;kbit/s downstreams, 33.6&nbsp;kbit/s upstreams
* 1999: [[V.92]] modems with 56&nbsp;kbit/s downstreams, 48&nbsp;kbit/s upstreams
* 1998: [[Asymmetric Digital Subscriber Line|ADSL]] up to 8&nbsp;Mbit/s,
* 2003: [[ADSL2]] up to 12&nbsp;Mbit/s
* 2005: [[ADSL2+]] up to 24&nbsp;Mbit/s
* 2005: [[VDSL2]] up to 200&nbsp;Mbit/s
|
* 1975: Experimental 2.94&nbsp;Mbit/s
* 1981: 10&nbsp;Mbit/s [[10BASE5]] ([[coax]])
* 1990: 10&nbsp;Mbit/s [[10BASE-T]] ([[twisted pair]])
* 1995: 100&nbsp;Mbit/s [[Fast Ethernet]]
* 1999: [[Gigabit Ethernet]]
* 2003: [[10 Gigabit Ethernet]]
* 2010: [[100 Gigabit Ethernet]]
|
* 1997: [[IEEE 802.11|802.11]] 2&nbsp;Mbit/s
* 1999: [[IEEE 802.11|802.11b]] 11&nbsp;Mbit/s
* 1999: [[IEEE 802.11|802.11a]] 54&nbsp;Mbit/s
* 2003: [[IEEE 802.11|802.11g]] 54&nbsp;Mbit/s
* 2007: [[IEEE 802.11|802.11n]] 600&nbsp;Mbit/s
* 2012: [[IEEE 802.11|802.11ac]] ~1000&nbsp;Mbit/s
|
* [[1G]]:
** 1981: [[Nordic Mobile Telephone|NMT]] 1200&nbsp;bit/s
* [[2G]]:
** 1991: [[GSM]] [[circuit switched data|CSD]] and [[D-AMPS]] 14.4&nbsp;kbit/s
** 2003: [[Enhanced Data Rates for GSM Evolution|GSM EDGE]] 296&nbsp;kbit/s down, 118.4&nbsp;kbit/s up
* [[3G]]:
** 2001: [[UMTS]]-FDD ([[WCDMA]]) 384&nbsp;kbit/s
** 2007: UMTS [[HSDPA]] 14.4&nbsp;Mbit/s
** 2008: UMTS [[High Speed Packet Access|HSPA]] 14.4&nbsp;Mbit/s down, 5.76&nbsp;Mbit/s up
** 2009: [[HSPA+]] (Without MIMO) 28&nbsp;Mbit/s downstreams (56&nbsp;Mbit/s with 2x2 MIMO), 22&nbsp;Mbit/s upstreams
** 2010: CDMA2000 [[EV-DO]] Rev. B 14.7&nbsp;Mbit/s downstreams
** 2011: [[HSPA+]] accelerated (With MIMO) 42&nbsp;Mbit/s downstreams
* [[Pre-4G]]:
** 2007: [[Mobile WiMAX]] (IEEE 802.16e) 144&nbsp;Mbit/s down, 35&nbsp;Mbit/s up.
** 2009: [[3GPP Long Term Evolution|LTE]] 100&nbsp;Mbit/s downstreams (360&nbsp;Mbit/s with MIMO&nbsp;2x2), 50&nbsp;Mbit/s upstreams
 
See also [[Comparison of mobile phone standards]]
|}
 
For more examples, see [[List of device bit rates]], [[Spectral efficiency comparison table]] and [[OFDM system comparison table]].
 
==Multimedia {{anchor | Bitrates in multimedia}}==
In digital multimedia, bitrate represents the amount of information, or detail, that is stored per unit of time of a recording. The bitrate depends on several factors:
*The original material may be sampled at different frequencies
*The samples may use different numbers of bits
*The data may be encoded by different schemes
*The information may be digitally [[data compression|compressed]] by different algorithms or to different degrees
Generally, choices are made about the above factors in order to achieve the desired trade-off between minimizing the bitrate and maximizing the quality of the material when it is played.
 
If [[lossy data compression]] is used on audio or visual data, differences from the original signal will be introduced; if the compression is substantial, or lossy data is decompressed and recompressed, this may become noticeable in the form of [[compression artifact]]s. Whether these affect the perceived quality, and if so how much, depends on the compression scheme, encoder power, the characteristics of the input data, the listener’s perceptions, the listener's familiarity with artifacts, and the listening or viewing environment.
 
The bitrates in this section are approximately the ''minimum'' that the ''average'' listener in a typical listening or viewing environment, when using the best available compression, would perceive as not significantly worse than the reference standard:
<!-- PLEASE understand the above sentence before making changes. References to controlled tests would be valuable. But this discussion really belongs elsewhere. -->
 
===Audio ===
CD-DA, the standard audio CD, is said to have a data rate of 44.1&nbsp;kHz/16, meaning that the audio data was sampled 44,100 times per second and with a bit depth of 16. CD-DA is also [[Stereophonic sound|stereo]], using a left and right [[Audio channel|channel]], so the amount of audio data per second is double that of mono, where only a single channel is used.
 
The bit rate of PCM audio data can be calculated with the following formula:
:<math>bit\ rate = sample\ rate \times bit\ depth \times channels</math>
 
For example, the bit rate of a CD-DA recording (44.1&nbsp;kHz sampling rate, 16 bits per sample and 2 channels) can be calculated as follows:
:<math>44,100 \times 16 \times 2 = 1,411,200\ \mathrm{bit/s} = 1,411.2\ \mathrm{kbit/s}</math>
 
The cumulative size of a length of audio data (excluding a file [[Header (computing)|header]] or other [[metadata]]) can be calculated using the following formula:
:<math>size\ in\ bits = sample\ rate \times bit\ depth \times channels \times length\ of\ time</math>
 
The cumulative size in bytes can be found by dividing the file size in bits by the number of bits in a byte, which is 8:
:<math>size\ in\ bytes = \frac{size\ in\ bits}{8}</math>
 
Therefore, 80 minutes (4,800 seconds) of CD-DA data requires 846,720,000 bytes of storage:
:<math>\frac{44,100 \times 16 \times 2 \times 4,800}{8} = 846,720,000\ \mathrm{bytes} \approx 847\ \mathrm{MB}</math>
 
==== MP3 ====
The [[MP3]] audio format [[lossy data compression]]. Audio quality improves with increasing bitrate.
* 32&nbsp;kbit/s - generally acceptable only for speech
* 96&nbsp;kbit/s - generally used for speech or low-quality streaming
* 128 or 160&nbsp;kbit/s – mid-range bitrate quality
* 192&nbsp;kbit/s - a commonly used high-quality bitrate
* 320&nbsp;kbit/s - highest level supported by [[MP3]] standard
 
====Other audio====
* 800&nbsp;bit/s &ndash; minimum necessary for recognizable speech, using the special-purpose [[FS-1015]] [[speech encoding|speech codecs]].
* 1400&nbsp;bit/s &ndash; lowest bitrate open-source speech codec [[Codec2]].<ref>{{cite web|url=http://www.rowetel.com/blog/?p=2255|title=Codec2 at 1400 bits/s|publisher=David Rowe|date=|accessdate=2011-11-22}}</ref>
* 2.15&nbsp;kbit/s &ndash; minimum bitrate available through the open-source [[Speex]] codec.
* 8&nbsp;kbit/s &ndash; [[telephone]] quality using speech codecs.
* 32-500&nbsp;kbit/s &ndash; [[Lossy compression|lossy audio]] as used in [[Ogg Vorbis]].
* 256&nbsp;kbit/s &ndash; Digital Audio Broadcasting ([[Digital Audio Broadcasting|DAB]].) [[MPEG-1 Audio Layer II|MP2]] bit rate required to achieve a high quality signal.<ref>Page 26 of BBC R&D White Paper WHP 061 June 2003, DAB: An introduction to the DAB Eureka system and how it works http://downloads.bbc.co.uk/rd/pubs/whp/whp-pdf-files/WHP061.pdf</ref>
* 400&nbsp;kbit/s–1,411&nbsp;kbit/s &ndash; [[Lossless compression|lossless audio]] as used in formats such as [[Free Lossless Audio Codec]], [[WavPack]], or [[Monkey's Audio]] to compress CD audio.
* 1,411.2&nbsp;kbit/s &ndash; [[Linear PCM]] sound format of [[CD-DA]].
* 5,644.8&nbsp;kbit/s - [[Direct Stream Digital|DSD]], which is a trademarked implementation of [[Pulse-density modulation|PDM]] sound format used on [[Super Audio CD]].<ref>Extremetech.com, Leslie Shapiro, 2 July 2001. ''Surround Sound:'' [http://www.extremetech.com/article2/0,2845,1180143,00.asp ''The High-End: SACD and DVD-Audio''.] Retrieved 19 May 2010. 2 channels, 1-bit, 2822.4 kHz DSD audio (2x1x2,822,400)= 5,644,800&nbsp;bits/s</ref>
* 6.144&nbsp;Mbit/s - E-AC-3 (Dolby Digital Plus), which is an enhanced coding system based on the AC-3 codec.
* 18&nbsp;Mbit/s - advanced lossless audio codec based on [[Meridian Lossless Packing]].
 
===Video===
* 16&nbsp;kbit/s – [[videophone]] quality (minimum necessary for a consumer-acceptable "talking head" picture using various video compression schemes)
* 128&ndash;384&nbsp;kbit/s – business-oriented [[videoconferencing]] quality using video compression
* 1.15&nbsp;Mbit/s max – [[VCD]] quality (using [[MPEG-1|MPEG1]] compression)<ref>{{cite web|url=http://www.icdia.co.uk/cdprosupport/encoding/pink/mpeg1_specs.htm | title = MPEG1 Specifications |publisher=ICDia | location = UK |date= |accessdate=2011-07-11}}</ref>
* 3.5&nbsp;Mbit/s typ — [[Standard-definition television]] quality (with bit-rate reduction from MPEG-2 compression)
* 9.8&nbsp;Mbit/s max – [[DVD]] (using [[MPEG2]] compression)<ref>{{cite web|url=http://dvd.sourceforge.net/dvdinfo/dvdmpeg.html |title= DVD-MPEG differences | publisher = Sourceforge |date= |accessdate=2011-07-11}}</ref>
* 8 to 15&nbsp;Mbit/s typ – [[High-definition television|HDTV]] quality (with bit-rate reduction from MPEG-4 AVC compression)
* 19&nbsp;Mbit/s approximate — [[HDV]] 720p (using [[MPEG2]] compression)<ref name="hdv-info.org">{{Citation | url = http://www.hdv-info.org/HDVSpecifications.pdf | title = HDV Specifications | publisher = HDV Information | format = [[PDF]]}}.</ref>
* 24&nbsp;Mbit/s max — [[AVCHD]] (using [[H.264/MPEG-4 AVC|MPEG4 AVC]] compression)<ref>{{cite web|url=http://www.avchd-info.org/format/ |title=Avchd Information | publisher = AVCHD Info |date= |accessdate=2011-07-11}}</ref>
* 25&nbsp;Mbit/s approximate — [[HDV]] 1080i (using [[MPEG2]] compression)<ref name="hdv-info.org"/>
* 29.4&nbsp;Mbit/s max – [[HD DVD]]
* 40&nbsp;Mbit/s max – [[Blu-ray Disc]] (using [[MPEG2]], [[H.264/MPEG-4 AVC|AVC]] or [[VC-1]] compression)<ref>{{Citation | format = [[PDF]] | type = white paper | title = Blu-ray Disc Format 2.B Audio Visual Application Format Specifications for BD-ROM Version 2.4 | date = May 2010 | page = 17 | chapter = 3.3 Video Streams | url = http://www.blu-raydisc.com/assets/Downloadablefile/BD-ROM-AV-WhitePaper_100604%281%29-15916.pdf}}.</ref>
 
===Notes===
For technical reasons (hardware/software protocols, overheads, encoding schemes, etc.) the ''actual'' bit rates used by some of the compared-to devices may be significantly higher than what is listed above. For example:
* Telephone circuits using [[Mu-law algorithm|µlaw]] or [[A-law algorithm|A-law]] [[companding]] (pulse code modulation) – 64&nbsp;kbit/s
* CDs using [[CD-DA]] [[Pulse code modulation|PCM]] – 1.4&nbsp;Mbit/s
 
==See also==
{{Div col||25em}}
* [[Dolby AC-3]]
* [[Audio bit depth]]
* [[Average bitrate]]
* [[Bandwidth (computing)]]
* [[Baud]] (symbol rate)
* [[Bit-synchronous operation]]
* [[Clock rate]]
* [[Code rate]]
* [[Constant bitrate]]
* [[Data rate units]]
* [[Data signaling rate]]
* [[List of device bit rates]]
* [[Measuring network throughput]]
* [[Orders of magnitude (bit rate)]]
* [[Spectral efficiency]]
* [[Variable bitrate]]
{{Div col end}}
 
==References==
{{Reflist|30em}}
{{FS1037C MS188}}
 
==External links==
* [http://dvd-hq.info/bitrate_calculator.php DVD-HQ bit rate calculator] Calculate bit rate for various types of digital video media.
* [http://www.maximumpc.com/article/do_higher_mp3_bit_rates_pay_off?page=0%2C0 Maximum PC - Do Higher MP3 Bit Rates Pay Off?]
 
{{Compression Methods}}
 
{{DEFAULTSORT:Bit Rate}}
[[Category:Data transmission]]
[[Category:Units of measurement|Bits per second]]

Latest revision as of 02:56, 28 April 2014


Once or twice a association struggle begins, you will see Some particular War Map, a particular map of this conflict area area association battles booty place. Welcoming territories will consistently becoming on the left, accompanied by the adversary association just in the right. Every last boondocks anteroom on most of the war map represents some sort or other of war base.

Shelter are able to consumption those gems to instantly fortify his army. He tapped 'Yes,'" considerably without thinking. Within just under a month pointing to walking around a small amount of hours on a each basis, hed spent 1000 dollars.

Have no idea which play clash of clans are seeking ways of getting free gems. The gemstone are very important due to the fact give the player the features and the power enhance their gaming experience. As opposed to other equivalent games in mobile websites, especially those where individuals use various crevices in buy to gain these practical information with regards to free, the nature of farmville and its format does not enable all of the varieties of hacks that a person can put to the activity. Everyone is always looking for ways teaching you how to get free gems at clash of clans although the most important thing to perform is to employ a great venue to earn these consumers for free, save associated with suitably and use they will where necessary.

Games consoles game playing is ideal for kids. Consoles provide you with far better control using content and safety, significantly kids can simply wind turbine by way of elder regulates on your computer. Using this step might help to safeguard your young ones caused by harm.

You'll find variety of participants people who perform Clash of Clans across the world that provides you the chance and crew up with clans that have been invented by players from different nations around the world and can also keep living competitive towards other clans. This will make the game considerably more entertaining as you will choose a great deal of unique strategies that might supply by participants and these boosts the unpredictability contributing factor. Getting the right strategy november 23 is where the gamblers skills are tested, although the game is simple perform and understand.

Furthermore question the extent what it
s a 'strategy'" pastime. A good moron without strategy in nearly every respect will advance concerning gamers over time. So long as the individual sign in occasionally and after that be sure your personal 'builders'" are building something, your game power will, no doubt increase. Thats almost there's going without cycling shoes. Individuals who're the most effective each of us in the game are, typically, those who are really actually playing a long, plus those who handed over real cash to invest in extra builders. (Applying two builders, an further more one can possibly can also be obtained for five-hundred gems which cost $4.99 and the next only costs 1000 gems.) With four builders, you will advance amongst people essentially doubly as fast as a guy with double builders.

To allow them to conclude, clash of clans hack tool no study must not be approved to get in means of the bigger question: what makes we perfect? Putting this aside the product's of great importance. It replenishes the self, provides financial security and also always chips in.