Communication over Fading Channel
The received signal r(t) = m(t)*s(t), where m(t) is the large-scale-fading component and s(t) is the small-scale-fading component.
Classification of fading channels (qualitative): two types/classes
Large-scale fading (path loss)
Small-scale fading
Fading channel modeling (quantitative/mathematical characterization)
Large-scale fading (deterministic process)
Reflection
Ground reflection (2-ray) model
Diffraction
Knife-edge diffraction model
Multiple knife-edge diffraction model
Scattering
Radar cross section model
Small-scale fading (stochastic process)
Marginal probability density distribution: Rayleigh, Ricean, Nakagami
Second-order statistics: Doppler spectrum
Autoregressive (AR) model
Taxonomy of small-scale fading channels
Per Doppler rate f_d, small-scale fading channels can be classified into
Slow fading:
The symbol duration is smaller than the coherence time (roughly, 1/Doppler rate), i.e., low Doppler rate.
Coherence time is a statistical measure of the time duration over which the channel impulse response is essentially invariant. It quantifies the similarity of the channel response at different times. In other words, coherence time is the time duration over which any two received signals (at different times) have a strong correlation.
Fast fading:
The symbol duration is larger than the coherence time, i.e., high Doppler rate.
The higher the Doppler rate is, the higher the degree of diversity is. For sufficiently high degree of diversity (high f_d), the fast fading channel can support constant bit rate, i.e., the fast fading channel becomes an ergodic channel. This is because the randomness of the channel gain is averaged out due to high degree of diversity (independent signal paths).
Per delay spread, small-scale fading channels can be classified into
Flat fading or non-frequency-selective fading:
The signal bandwidth is smaller than the coherence bandwidth (roughly, 1/maximum delay spread).
Coherence bandwidth is a statistical measure of the range of frequencies over which the channel can be considered "flat", i.e., having approximately equal gain and linear phase. In other words, coherence bandwidth is the range of frequencies over which any two frequency components have a strong correlation.
Coherence bandwidth B_c is approximately 1/(50* sigma_t), where sigma_t is the root-mean-square (rms) of the delay spread.
Frequency-selective fading
The signal bandwidth is larger than the coherence bandwidth.
Per ergodicity, small-scale fading channels can be classified into
Ergodic channel
The channel gain process is ergodic, i.e., the time average is equal to the ensemble average. In other words, the randomness of the channel gain can be averaged out (removed) over time. So long-term constant bit rates can be supported (like AWGN channels).
Non-ergodic channel
The channel gain is a random variable and does not change with time. The channel gain process is stationary but not ergodic, i.e., the time average is not equal to the ensemble average. In other words, the randomness of the channel gain can not be averaged out (removed) over time. So long-term constant bit rates can not be supported.
Large-scale fading channels
The large-scale-fading component m(t) in the received signal r(t), is a random variable. m(t) can be characterized by its mean (deterministic part) and the deviation from its mean (random part)
Deterministic model of the mean of m(t):
Power law decay: the mean received power is inversely proportional to the n-th power of Transmit-Receive separation distance, where $n$ takes integer values from 2 to 5.
Free space model: the path loss follows inverse-square law.
Stochastic model of the deviation from the mean of m(t):
Log-normal shadowing: the deviation from the mean is a log-normal random variable.
The random model is to consider the fact that the surrounding environmental clutters may be vastly different at two different locations having the same T-R separation distance.
Performance metrics:
Average Signal-to-Noise Ratio (SNR): expectation of the instantaneous SNR, which is a random variable.
What if I'm not interested in average behavior? I don't care too much about the average delay because my packets may have high probability of experiencing very long delay. So I'm interested in the CDF of the delay. For example, what is the delay of 99-percentile?
Another example is channel coding. For a convolutional code, I'm interested in not only the minimum distance of the code but also the CDF of the distance (note the Hamming distance is not a random variable).
Outage probability, denoted by p_{outage}:
It is the Cumulative Distribution Function (CDF) of the instantaneous SNR or the instantaneous channel capacity, which are random variables.
Average bit error probability: expectation of the Q-function, where the SNR is a random variable.
Outage capacity, denoted by C(p_{outage}):
It is the inverse function of CDF of the instantaneous channel capacity.
Ergodic capacity: expectation of the instantaneous channel capacity, log(1+SNR), assuming that the fading process is white. What if the fading is a Markovian process?
OFDM system designers care about frequency diversity (coherence frequence), use FT/IFT in frequency domain; spread spectrum system designers care about time diversity (want independent resolvable delay spreads), use RAKE in time domain.
Use matlab to compute the ergodic capacity of Rayleigh fading channel
E[log(1+g)]=int_0^infty log(1+g)*exp(-g) dg= -exp(1)*real(-expint(1)) = 0.5963 nats, for E[g]=1, P/N=1. See Page 567 in I. S. Gradshteyn, I. M. Ryzhik, Alan Jeffrey (Editor), Daniel Zwillinger, ``Table of Integrals, Series, and Products,'' Academic Press; ISBN: 0122947576; 6th edition (July 31, 2000).
For the same average received SNR, the ergodic capacity of Rayleigh fading channel is 0.5963/log_e(1+1)=0.5963/0.6931=0.8603 of the AWGN channel capacity.
Key techniques:
Judge the performance of a system from three perspectives:
Expection of the performance metric:
E.g., the average of the received SNR for BPSK modulation/demodulation.
E.g., Ergodic capacity.
Variance (how random the performance is):
E.g., the variance of the received SNR for BPSK modulation/demodulation.
The degree of randomness can also be seen from the CDF and PDF.
CDF or outage probability (percentile):
E.g., the outage probability of the received SNR for BPSK modulation/demodulation.
E.g., outage capacity.
Bufferless vs. buffer
The outage probability (for the bufferless case) is not equal to the probability of busy server (for the buffered case).
We can use outage probability to get intuition about the buffered case (or large deviation theory) but note this is not rigorous.
Power control to combat fading
1. (Knopp & Humblet, ICC'95) Joint design of power control and scheduling for multiple users sharing one fading channel.
Objective: maximize the total throughput of all the users, subject to average power constraints for each user. Each user can have different average power constraint. The maximization is over the transmission power and the transmission order of the users.
The (multiuser) throughput-optimal power control $mu_i(gamma)$ for each user is
mu_i(gamma) = 1/lambda_i - 1/gamma_i, if gamma_i>lambda_i, gamma_i/gamma_j > lambda_i/lambda_j, for all j
eq i.
mu_i(gamma) = 0 otherwise
where $gamma_i$ is the current channel power gain for user $i$, $lambda_i$ is a constant yielded from the power constraint of user $i$.
The condition $ gamma_i/gamma_j > lambda_i/lambda_j, for all j
eq i$ is a bit similar to GPS scheduling (without equality).
Use information theory and communication theory
It is called the KH scheme.
Limitation: under this strategy, a user in a fade of an arbitrarily long period will not be allowed to transmit during this period, resulting in an arbitrarily long delay; therefore, this strategy provides no delay guarantees and thus is not suitable for delay-sensitive applications such as wireless video communication.
2. (Bettesh & Shamai, VTC'01 Spring) Joint power and rate control for single user communicating over a block fading channel.
Objective: minimize a cost function, which is an non-decreasing function of both the average transmission power and the packet average transmission delay. The maximization is over the transmission power and the transmission rate of the users.
Formulated as an infinite-horizon dynamic program with an average cost criterion.
cost = queue_length + weight * transmission_power
It converts multi-objective to single objective so that we can use dynamic programming.
E[cost] = E[queue_length] + weight * E[transmission_power].
For each value of the weight, the dynamic program results in a Pareto-optimal cost {E[queue_length], E[transmission_power]}.
Let E[transmission_power] = average power constraint, then the corresponding E[queue_length] is the minimal average delay under the specified average power constraint.
Four policies:
Variable rate and constant power
Constant rate and variable power
Variable rate and variable power
Variable rate and variable power with transmitter's knowledge about the channel state information. The resulting power control is the same as water-filling in time.
Combine queueuing theory with information theory.
Limitation:
The complexity is exponential in the delay/buffer constraint and the number of users (for the multiuser case);
The transmission decision can not be made until the whole channel gain sequence is known; even for truncated decision, it still has to wait for 5*L slots to make decision, where L is the memory length of the channel.
For multiuser scheduling, linear programming has a complexity of O(K) while dynamic programming has a complexity of O(N^K), where $K$ is number of users and $N$ is the number of states of queue length.
3. (Bettesh & Shamai, PIMRC'98) Joint design of power control and scheduling for multiple
สื่อสารผ่านช่องทางค่อย ๆ เลือนหายไป R(t) รับสัญญาณ = m(t)*s(t) ที่ m(t) เป็นคอมโพเนนต์ large-สเกลค่อย ๆ และ s(t) ส่วน small-สเกลค่อย ๆประเภทของช่องทางค่อย ๆ (เชิงคุณภาพ): ชนิด 2 ชั้นขนาดใหญ่ค่อย ๆ เลือนหายไป (ขาดทุนเส้นทาง)ค่อย ๆ ระบุช่องค่อย ๆ สร้างโมเดล (เชิงปริมาณ/คณิตศาสตร์จำแนก)ขนาดใหญ่เฟด (deterministic กระบวนการ)สะท้อนแบบจำลองพื้นสะท้อน (2-ray)การเลี้ยวเบนรูปแบบการเลี้ยวเบน knife-edgeรูปแบบการเลี้ยวเบน knife-edge หลายScatteringเรดาร์ข้ามส่วนรุ่นระบุเฟด (กระบวนการแบบเฟ้นสุ่ม)การกระจายความหนาแน่นของความน่าเป็นกำไร: ราคาย่อมเยา Ricean, Nakagamiสถิติใบสั่งที่สอง: สเปกตรัม Dopplerรุ่น Autoregressive (AR)ระบบค่อย ๆ ระบุช่องต่ออัตรา Doppler f_d ช่องค่อย ๆ ระบุประเภทค่อย ๆ ช้า: ระยะเวลาสัญลักษณ์มีขนาดเล็กกว่าเวลาศักยภาพ (ประมาณ อัตรา 1/Doppler), เช่น Doppler อัตราต่ำเวลาศักยภาพเป็นการวัดช่วงเวลาที่การตอบสนองแรงกระตุ้นจากสถานีเป็นภาษาหลักทางสถิติ มัน quantifies เฉพาะการตอบสนองช่องสัญญาณในเวลาต่าง ๆ กัน ในคำอื่น ๆ ศักยภาพเวลาคือ ช่วงเวลาที่สัญญาณได้รับใด ๆ สอง (ที่เวลาต่าง ๆ) มีความสัมพันธ์ที่แข็งแกร่งค่อย ๆ เลือนหายไปอย่างรวดเร็ว: ระยะเวลาสัญลักษณ์มีขนาดใหญ่กว่าเวลาโปรเจค เช่น สูง Doppler อัตรายิ่งอัตรา Doppler คือ คือระดับของความหลากหลายสูง ในระดับสูงเพียงพอของความหลากหลาย (สูง f_d), ช่องค่อย ๆ เลือนหายไปอย่างรวดเร็วสามารถสนับสนุนอัตราบิตคง เช่น ช่องค่อย ๆ เลือนหายไปอย่างรวดเร็วจะ มีช่อง ergodic ทั้งนี้เนื่องจาก randomness ของกำไรช่องเป็น averaged ออกเนื่องจากระดับสูงของความหลากหลาย (เส้นทางสัญญาณอิสระ)ต่อความล่าช้าในการแพร่กระจาย ช่องค่อย ๆ ระบุประเภทค่อย ๆ แบนหรือไม่ความถี่เลือกค่อย ๆ:แบนด์วิดท์ของสัญญาณมีขนาดเล็กกว่าแบนด์วิดท์ของโปรเจค (หยาบ ๆ เลื่อน 1/สูง สุดเผยแพร่)แบนด์วิดท์โปรเจคการวัดช่วงความถี่ที่ช่องถือได้ว่า "แบน" เช่น มีประมาณกำไรเท่าและระยะเชิงสถิติได้ ในคำอื่น ๆ แบนด์วิดธ์โปรเจคเป็นช่วงความถี่ที่ส่วนประกอบความถี่ที่สองมีความสัมพันธ์ที่แข็งแกร่งแบนด์วิดท์ของโปรเจค B_c คือ ประมาณ 1 /(50* sigma_t), sigma_t อยู่รากค่าเฉลี่ยสแควร์ (rms) ของการหน่วงเวลาแพร่กระจาย ค่อย ๆ เลือกความถี่แบนด์วิดท์ของสัญญาณมีขนาดใหญ่กว่าแบนด์วิธของโปรเจคต่อ ergodicity ช่องค่อย ๆ ระบุประเภทช่อง Ergodicการกำไรช่องคือ ergodic เช่น เวลาเฉลี่ยจะเท่ากับค่าเฉลี่ยของวงดนตรี ในคำอื่น ๆ randomness ของกำไรช่องสามารถจะ averaged ออก (เอา) เวลาผ่านไป อัตราบิตคงระยะยาวเพื่อให้ได้รับการสนับสนุน (เช่นช่อง AWGN)ช่อง ergodic ไม่ใช่กำไรช่องเป็นตัวแปรสุ่ม และมีเวลา การกำไรช่องเป็นการเขียนแต่ไม่ ergodic เช่น เวลาเฉลี่ยไม่เท่ากับค่าเฉลี่ยของวงดนตรี ในคำอื่น ๆ randomness ของกำไรช่องสามารถไม่สามารถ averaged ออก (เอา) เวลาผ่านไป ไม่สนับสนุนอัตราบิตคงระยะยาวดังนั้นช่องขนาดใหญ่ค่อย ๆM(t) large-สเกลค่อย ๆ ประกอบใน r(t) รับสัญญาณ คือ ตัวแปรสุ่ม m(t) สามารถเป็นลักษณะ (deterministic ส่วน) ของค่าเฉลี่ยและความเบี่ยงเบนจากค่าเฉลี่ยของ (สุ่มส่วน)แบบ deterministic ของค่าเฉลี่ยของ m(t): พลังงานผุกฎหมาย: อำนาจที่ได้รับเฉลี่ยเป็นสัดส่วน inversely กำลัง n th รับสัญญาณแยกห่าง ที่ $n$ ใช้ค่าจำนวนเต็มจาก 2 เป็น 5 รุ่นเนื้อที่: ขาดทุนเส้นทางตามกฎหมายสแควร์ผกผันรูปแบบสโทแคสติกการเบี่ยงเบนจากค่าเฉลี่ยของ m(t):แรเงาล็อกปกติ: การเบี่ยงเบนจากค่าเฉลี่ยเป็นตัวแปรสุ่มปกติล็อกแบบสุ่มคือการ พิจารณาความจริงที่ว่า clutters สิ่งแวดล้อมโดยรอบอาจจะแตกต่างเสมือนสองสถานที่ต่าง ๆ กันมีระยะห่างแยก T-R เหมือนกันการวัดประสิทธิภาพการทำงาน:อัตราสัญญาณต่อเสียงเฉลี่ย (SNR): ความคาดหวังของ SNR กำลัง ซึ่งเป็นตัวแปรสุ่มถ้าฉันไม่สนใจในการทำงานเฉลี่ย ฉันไม่สนใจมากเกินไปเกี่ยวกับความล่าช้าโดยเฉลี่ยเนื่องจากแพคเก็ตของฉันอาจสูงน่าประสบความล่าช้านาน ดังนั้น ฉันมีความสนใจใน CDF ของความล่าช้า ตัวอย่าง อะไรคือความล่าช้าของ 99 percentile อีกตัวอย่างหนึ่งเป็นช่องทางที่กำหนด สำหรับรหัส convolutional ฉันมีความสนใจในไม่เพียงแต่ระยะห่างต่ำสุดของรหัส CDF ห่าง (Hamming ระยะทางไม่ใช่ตัวแปรสุ่มหมายเหตุ)กระแสความน่าเป็น สามารถบุ โดย p_ {กระแส}: การสะสมการกระจายฟังก์ชัน (CDF) ของ SNR กำลังหรือกำลังช่องกำลังการผลิต ซึ่งเป็นตัวแปรสุ่มได้เฉลี่ยความน่าเป็นข้อผิดพลาดของบิต: ความคาดหวังของ Q-ฟังก์ชัน ตัวแปรสุ่ม SNRกระแสความจุ สามารถบุจาก C(p_{outage}):มันเป็นฟังก์ชันผกผันของ CDF ของกำลังการผลิตสถานีกำลังErgodic ความจุ: ความจุช่องกำลัง log(1+SNR) สมมติว่า การซีดจางเป็นสีขาว ถ้าเลือนหายไปที่เป็นกระบวนการที่ Markovianดูแลออกแบบระบบ OFDM เกี่ยวกับความหลากหลายของความถี่ (โปรเจค frequence), ใช้ FT/IFT ในโดเมนความถี่ แพร่กระจายคลื่นระบบออกแบบดูแลเกี่ยวกับเวลาความหลากหลาย (ต้องแพร่กระจายความล่าช้าที่แก้ไขได้ด้วยตนเอง), คราดที่ใช้ในโดเมนเวลาใช้ matlab ในการคำนวณกำลังการผลิต ergodic ของช่องค่อย ๆ ราคาย่อมเยาE[log(1+g)] =กิจ log(1+g)*exp(-g) int_0^infty =-exp(1)*real(-expint(1)) = 0.5963 nats อี [g] = 1, P/N = 1 ดูหน้า 567 ใน I. S. Gradshteyn, I. M. Ryzhik เจ ฟฟรีย์ Alan (บรรณาธิการ), Daniel Zwillinger ''ตารางของปริพันธ์ ชุด และ ผลิตภัณฑ์ ข่าววิชาการ ISBN: 0122947576 6 ฉบับ (31 กรกฎาคม 2543)ในเดียวกันเฉลี่ยรับ SNR กำลังการผลิต ergodic ของช่องค่อย ๆ ราคาย่อมเยาคือ =0.5963/0.6931=0.8603 0.5963/log_e(1+1) ของความจุช่องสัญญาณ AWGNเทคนิคที่สำคัญ:ตัดสินประสิทธิภาพของระบบจากสามมุมมอง:Expection ของการวัดประสิทธิภาพการทำงาน:เช่น ค่าเฉลี่ยของ SNR ได้รับสำหรับ BPSK เอ็ม/demodulation เช่น Ergodic กำลังการผลิตผลต่าง (วิธีสุ่มประสิทธิภาพเป็น):เช่น ผลต่างของ SNR ได้รับสำหรับ BPSK เอ็ม/demodulationระดับของ randomness สามารถยังสามารถเห็นได้จาก CDF และไฟล์ PDFCDF หรือกระแสความน่าเป็น (percentile):เช่น กระแสความเป็นไปของ SNR ได้รับสำหรับ BPSK เอ็ม/demodulationเช่น กระแสกำลังBufferless เทียบกับบัฟเฟอร์ความน่าเป็นกระแส (สำหรับกรณี bufferless) ไม่เท่ากับความน่าเป็นของเซิร์ฟเวอร์ไม่ว่าง (สำหรับกรณีถูกบัฟเฟอร์)เราสามารถใช้ความน่าเป็นกระแสเรียกสัญชาตญาณเกี่ยวกับกรณีถูกบัฟเฟอร์ (หรือทฤษฎีความแตกต่างขนาดใหญ่) แต่โปรดสังเกตนี้จะไม่เข้มงวดควบคุมพลังงานค่อย ๆ ต่อสู้1. (Knopp & Humblet, ICC'95) ร่วมออกแบบการควบคุมพลังงานและการจัดกำหนดการผู้ใช้หลายคนใช้ร่วมกันหนึ่งค่อย ๆ ช่องวัตถุประสงค์: เพิ่มอัตราความเร็วรวมทั้งหมดผู้ใช้ ขึ้นอยู่กับข้อจำกัดของพลังงานเฉลี่ยสำหรับแต่ละผู้ใช้ แต่ละผู้ใช้ได้จำกัดพลังงานเฉลี่ยแตกต่างกัน Maximization ที่กำลังส่งและใบส่งของผู้ใช้ได้มีพลังงานสูงสุด (มี) ควบคุม $mu_i(gamma)$ สำหรับแต่ละผู้ใช้mu_i(gamma) = 1/lambda_i-1/gamma_i ถ้า gamma_i > lambda_i, gamma_i/gamma_j > lambda_i/lambda_j,
eq j ทั้งหมดฉันmu_i(gamma) = 0 หรือ$gamma_i$ กำไรปัจจุบันสถานีไฟฟ้าสำหรับผู้ใช้ $i$, $lambda_i$ เป็นค่าคงที่จากข้อจำกัดอำนาจของผู้ใช้ $i$Gamma_i/gamma_j $เงื่อนไข > lambda_i/lambda_j,
eq j ทั้งหมดฉัน$เป็นบิตกับ GPS แผน (โดยไม่มีความเสมอภาค)ใช้ทฤษฎีสารสนเทศและทฤษฎีการสื่อสารมันคือร่าง KHจำกัด: ภายใต้กลยุทธ์นี้ ผู้ใช้ในการเลือนหายของรอบระยะเวลายาวนานโดยจะไม่อนุญาตให้ส่งในช่วงเวลานี้ ในการโดยหน่วง ดังนั้น กลยุทธ์นี้มีความล่าช้าไม่รับประกัน และดังนั้นจึง ไม่เหมาะสำหรับการใช้งานความล่าช้าเช่นการสื่อสารไร้สายวิดีโอ2. (Bettesh & Shamai, VTC สปริง ' 01) ร่วมควบคุมพลังงานและอัตราผู้ใช้เดียวที่สื่อสารผ่านช่องสัญญาณบล็อกค่อย ๆ เลือนหายไปวัตถุประสงค์: ลดฟังก์ชันต้นทุน ซึ่งเป็นฟังก์ชันไม่ใช่ลดพลังงานส่งเฉลี่ยและความล่าช้าเฉลี่ยส่งแพคเก็ต Maximization ที่กำลังส่งและอัตราการส่งข้อมูลของผู้ใช้ได้สูตรเป็นโปรแกรมแบบไดนามิกอนันต์ฟ้ากับเกณฑ์ต้นทุนเฉลี่ยต้นทุน = queue_length + น้ำหนัก * transmission_powerมันสามารถแปลงวัตถุประสงค์หลายวัตถุประสงค์เดียวเพื่อให้เราสามารถใช้โปรแกรมแบบไดนามิก[ต้นทุน] E = E [queue_length] + น้ำหนัก * E [transmission_power]สำหรับแต่ละค่าของน้ำหนัก โปรแกรมแบบไดนามิกผลในต้นทุนที่เหมาะสมของ Pareto {E [queue_length] [transmission_power] อี}Let E[transmission_power] = average power constraint, then the corresponding E[queue_length] is the minimal average delay under the specified average power constraint.Four policies:Variable rate and constant powerConstant rate and variable powerVariable rate and variable powerVariable rate and variable power with transmitter's knowledge about the channel state information. The resulting power control is the same as water-filling in time.Combine queueuing theory with information theory.Limitation:The complexity is exponential in the delay/buffer constraint and the number of users (for the multiuser case);The transmission decision can not be made until the whole channel gain sequence is known; even for truncated decision, it still has to wait for 5*L slots to make decision, where L is the memory length of the channel.For multiuser scheduling, linear programming has a complexity of O(K) while dynamic programming has a complexity of O(N^K), where $K$ is number of users and $N$ is the number of states of queue length.3. (Bettesh & Shamai, PIMRC'98) Joint design of power control and scheduling for multiple
การแปล กรุณารอสักครู่..