xvi
BAB II
SISTEM ALAMOUTI DAN TEKNIK ESTIMASI
KANAL
2.1 Karakteristik Kanal Nirkabel
Perambatan sinyal pada kanal yang dipakai dalam komunikasi terjadi di atmosfer dan dekat dengan permukaan tanah, sehingga model perambatan ruang bebas (free space propagation) kurang memenuhi untuk menggambarkan kanal dan memprediksikan kinerja sistem. Dalam sistem komunikasi nirkabel, sinyal merambat melalui pemantulan oleh berbagai objek dalam beragam lintasan sebelum sampai ke penerima (multiple reflective paths). Fenomena ini biasa disebut sebagai multipath fading. Efek dari multipath fading adalah fluktuasi dari amplituda, fasa, dan sudut dari sinyal yang masuk ke penerima.
Adalah tiga mekanisme dasar yang terjadi pada propagasi sinyal dalam sistem komunikasi bergerak[6], yaitu:
1. Refleksi, terjadi ketika gelombang elektromagnet yang merambat mengenai permukaan yang halus dengan dimensi besar dibandingkan dengan panjang gelombang sinyal.
2. Difraksi, terjadi ketika lintasan radio terhalang oleh objek padat yang lebih besar daripada panjang gelombang sinyal. Biasa disebut juga dengan shadowing.
3. Hamburan, terjadi ketika gelombang elektromagnet yang merambat mengenai permukaan kasar dengan dimensi lebih besar dibandingkan dengan panjang gelombang sinyal atau mengenai permukaan berdimensi kecil.
Manifestasi dari kanal fading terbagi dua[7], yaitu fading skala besar / large scale fading dan fading skala kecil / small scale fading. Fading skala besar merepresentasikan redaman / path loss karena pergerakan sinyal melalui area yang besar. Besar dari atenuasi oleh fading skala besar akan sebanding dengan
xvii jarak antara pengirim dengan penerima. Distribusi dari fading skala besar berbentuk lognormal. Fading skala kecil merupakan perubahan sangat cepat yang terjadi pada amplituda sinyal diterima di sekitar tingkat rata-rata sinyal. Fading skala kecil termanifestasi menjadi dua mekanisme, time spreading of the signal dan time variance of the channel. Distribusi dari small scale fading berbentuk Rayleigh pada umumnya dan Rician jika terdapat komponen Line of Sight (LOS). Manifestasi fading dapat dilihat pada gambar berikut:
Gambar 2. 1 Dua Jenis fading[8]
Time spreading of signal menyatakan sinyal yang didapat penerima akan menjadi terduplikasi karena efek banyak jalur lintasan dengan keterlambatan / delay root mean square (rms) dinyatakan dengan Mm. Karena jelas bahwa kanal
nirkabel yang praktis memiliki keterbatasan pita frekuensi / bandwidth (BW), maka apabila spektrum sinyal yang dikirimkan lebih kecil daripada BW sinyal, distorsi akan terjadi. Kanal demikian biasa disebut dengan kanal frequency selective dengan lawannya adalah kanal frequency non-selective. Terdapat batasan BW kanal di mana kanal akan memiliki korelasi yang tinggi bila dimasukkan sinyal dengan BW lebih kecil dari padanya, yaitu channel coherence bandwidth (W0). W0 berelasi dengan Mm. Tabel I menjelaskan korelasi tersebut (Ts
xviii
Tabel I Karakteristik time speading of signal
Karakterisasi Frequency Selective Flat fading Domain waktu m >> Ts m << Ts Domain frekuensi W0 << W W0 > >W
Perpindahan tempat dari pengguna yang bergerak akan mengubah karakteristik kanal nirkabel secara berkala / time variance of the channel. Variasi kanal ini dinyatakan dengan doppler spread (fD). Seperti hubungan antara Mm
dengan W0, terdapat juga hubungan sejenis antara fDdengan channel coherence
time (T0). T0 adalah waktu dimana kanal dianggap tidak berubah / time invariant.
Apabila T0lebih kecil dari perioda sinyal (Ts), kanal dianggap fast fading, tapi bila
terjadi sebaliknya kanal dianggap slow fading. Tabel II menjelaskan karakteristik dari time variance of the channel:
Tabel II Karakteristik time variance of the channel
Karakterisasi Fast fading Slow fading Domain waktu T0 << Ts T0 >>Ts Domain frekuensi fD >> W fD << W
Sebagai kesimpulan, klasifikasi dari kanal fading ada pada tabel III:
Tabel III Klasifikasi kanal fading
Model Kanal T0 << Ts T0 >>Ts W0 << W Time Frequency selective
fading Frequency selective Time nonselective W0 > >W Time selective Frequency nonselective Time Frequency nonselective
Masalah lain yang timbul dari kanal nirkabel adalah interferensi. Interferensi ialah gangguan yang muncul pada sinyal yang dikehendaki yang disebabkan oleh sinyal lain. Sinyal lain tersebut bisa berasal dari kanal yang
xix bersebelahan (adjacent channel interference), maupun dari kanal lain yang memiliki frekuensi yang sama (co-channel interference). Sistem Alamouti dirancang untuk memberikan jarak cukup antara dua antena pengirim agar tidak terjadi interferensi.
2.2 Sistem Diversitas Alamouti
Di dalam kebanyakan lingkungan fading, diversitas antena adalah metode yang paling praktis, efektif, dan paling luas digunakan untuk menanggulangi efek dari multipath fading. Pendekatan paling klasik adalah dengan menggunakan beberapa antena pada penerima untuk melakukan kombinasi atau pemilihan untuk meningkatkan kualitas dari sinyal diterima. Tetapi terdapat masalah utama dengan diterapkannya diversitas pada penerima / receive diversity, yaitu keterbatasan biaya, ukuran, dan daya dari unit bergerak. Penggunaan lebih dari satu antena akan membuat unit menjadi lebih besar dan mahal. Karenanya, diversitas haruslah dilakukan pada base station yang lebih memungkinkan untuk pemasangan antena lebih dari satu. Artinya, diversitas yang digunakan adalah diversitas pengirim / transmit diversity.
Diversitas pengirim yang diajukan Alamouti[1] berawal dari diversitas penerima klasik dengan minimal dua antena penerima dan satu antena pengirim, yang disebut maximal ratio receive combining (MRRC). Skema dari MRRC digambarkan seperti gambar berikut:
xx
Gambar 2. 2 Skema MRRC[1]
Pada saat tertentu sebuah sinyal s0dikirimkan oleh antena pengirim. Sinyal
s0akan mengalami distorsi karena fading dan derau. Kanal yang terdapat antara
pengirim dan antena nol adalah h0, sementara kanal antara pengirim dan antena
satu adalah h1, di mana:
0 0 0 j e h = (2.1) 1 1 1 ej h = (2.2)
Hasil yang didapat pada kedua penerima dalam pita dasar / baseband adalah:
0 0 0 0 h s n r = + (2.3) 1 0 1 1 hs n r = + (2.4)
Dengan n0dan n1menunjukkan derau. Skema penggabungan sinyal diterima
MRRC adalah sebagai berikut:
1 * 1 0 * 0 0 ~ h r h r s = + (2.5) ) ( ) ( ~ 1 0 1 * 1 0 0 0 * 0 0 h h s n h hs n s = + + + (2.6) 1 * 1 0 * 0 0 2 1 2 0 0 ( ) ~ s h n h n s = + + + (2.7)
xxi Sinyal akan dilanjutkan ke dalam maximum likelihood detector:
k i s h r d s h r d s h r d s h r d ( , i)+ ( , i) ( , k)+ (1, 1 k), 2 0 0 2 1 1 2 0 0 2 (2.8) dengan d2(x,y) adalah jarak Euclidean kuadrat yang dihitung dari persamaan:
) )( ( ) , ( * * 2 x y x y x y d = (2.9)
Gambar 2. 3 Skema baru Alamouti[1]
Sementara itu, di dalam skema baru diversitas pengiriman / new scheme transmit diversity yang ditunjukkan oleh gambar 2.3 dan merupakan modifikasi dari MRRC, dilakukan proses dengan langkah – langkah sebagai berikut:
1. Pengkodean dan urutan transmisi. Pada perioda simbol yang bersamaan, dua sinyal dikirimkan secara berurutan dari dua antena. Sinyal dari antena nol adalah s0 dan sinyal dari antena satu adalah s1. Pada perioda simbol
berikutnya, ( * 1
s ) dikirimkan dari antena nol, sedangkan dari antena satu dikirimkan *
0
s . Demikian seterusnya pada perioda-perioda simbol berikutnya, sehingga:
xxii
Tabel IV Proses pengkodean
Antena 0 Antena 1 Waktu t s0 1 s Waktu t + T * 1 s * 0 s sementara sinyal diterima dinyatakan sebagai:
0 1 1 0 0 0 r(t) h s hs n r = = + + (2.10) 1 * 1 0 * 0 1 1 r(t T) hs h s n r = + = + (2.11)
2. Skema kombinasi. Dilakukan sebagai berikut:
1 * 1 0 * 0 0 ~ h r h r s = + (2.12) * 1 0 0 * 1 1 ~ h r h r s = (2.13)
apabila persamaan (2.1) dan (2.2) dimasukkan ke dalam persamaan (2.12) dan (2.13), dengan ketentuan h0dan h1adalah komstan untuk minimal dua
perioda simbol, maka:
1 * 1 0 * 0 0 2 1 2 0 0 ( ) ~ s h n h n s = + + + (2.14) 0 * 1 * 1 0 1 2 1 2 0 1 ( ) ~ s h n h n s = + + (2.15)
3. Aturan maximum likelihood decision. Aturan ini dilakukan sama seperti pada MRRC karena hasil pengkombinasian yang serupa dengan MRRC, persamaan (2.5) dan (2.6). Perbedaan kombinasi hanya terdapat pada fasa komponen derau. Akibatnya, diversitas ini akan memberikan hasil serupa dengan MRRC.
Skema baru Alamouti merupakan bentuk sederhana dari Space Time Block Coding (STBC) yang merupakan variasi dari teknik Space Time Coding (STC) yang dipakai dalam sistem antena banyak multiple-input multiple-output (MIMO). Sistem MIMO yang digunakan untuk standar komunikasi masa depan berfungsi untuk mengatasi fading dan interferensi.
Aplikasi dengan kebutuhan diversitas orde yang lebih besar dapat direalisasikan, misalkan diversitas orde 2M dengan dua pengirim dan M antena
xxiii penerima. Pengkodean dan urutan transmisi adalah analogi dari diversitas orde M seperti telah dijelaskan sebelumnya.
Grafik kinerja BER dari BPSK koheren tidak dikodekan / uncoded menggunakan MRRC dan skema baru (sistem Alamouti) diberikan dalam makalah sistem Alamouti[1]. Terdapat perbedaan 3 dB antara MRRC dengan sistem Alamouti, yang disebabkan karena dalam skema baru Alamouti energi transmit dibagi untuk dua antena.
2.3 Teknik Tanpa Estimasi Kanal
Pengetahuan akan karakteristik kanal yang sempurna tidak mungkin bisa terealisasi untuk penggunaan praktis. Alamouti mengantisipasi kekurangan ini menggunakan teknik tanpa estimasi kanal (no channel estimation)[2]. Teknik ini dipakai untuk menyempurnakan sistem Alamouti sebelumnya dan efektif untuk karakteristik kanal fading yang memiliki variansi tinggi.
Asumsi yang lebih sederhana dan masuk akal dipakai dalam teknik ini, yaitu bahwa untuk empat transmisi berurutan, koefisien kanal fading adalah konstan. Artinya, perioda bit (T) haruslah cukup kecil atau kecepatan bit / bit rate yang difungsikan cukup tinggi. Asumsi lainnya adalah bahwa energi transmisi tiap antena dinormalisasikan bernilai ½ .
Sinyal transmisi s0 dan s1 adalah semacam sinyal pilot yang telah
ditentukan nilainya sebelum transmisi. Berdasarkan analogi dari sistem Alamouti,
untuk waktudari t hingga t+3T:
0 1 1 0 0 0 r(t) h s hs n r = = + + (2.16) 1 * 1 0 * 0 1 1 r(t T) hs h s n r = + = + (2.17) 2 3 1 2 0 0 r(t 2T) h s hs n r = + = + + (2.18) 3 * 3 0 * 2 1 1 r(t 3T) hs h s n r = + = + (2.19)
untuk decoding, penerima membuat dua parameter sementara A dan B berdasarkan persamaan berikut:
* 1 2 * 3 0 r r r r A= (2.20)
xxiv 1 0 3 1 2 2 1 2 0 | | | ) ( ) (|h h s s s s N A= + + (2.21) * 3 1 * 0 2 r r r r B = (2.22) 2 * 1 3 * 0 2 2 1 2 0| | | ) ( ) (|h h s s s s N B= + + (2.23)
N1dan N2menunjukkan derau. Kemudian s2dan s3didapatkan melalui:
0 * 1 2 ~ As Bs s = + (2.24) 0 * 3 1 * 0 2 * 1 * 1 2 * 3 0 2 ( ) ( ) ~ r r r r s r r r r s s = + (2.25) 3 2 2 1 2 0 2 ( ) ~ h h s N s = + + (2.26) 1 * 0 3 ~ As Bs s = + (2.27) 1 * 3 1 * 0 2 * 0 * 1 2 * 3 0 3 ( ) ( ) ~ r r r r s r r r r s s = + (2.28) 4 3 2 1 2 0 3 ( ) ~ h h s N s = + + (2.29)
Seperti sebelumnya, N3 dan N4 merupakan derau. Dari hasil ini, s4 dan s5
didapatkan melalui s2dan s3, demikian seterusnya hingga akhir simbol.
Untuk estimasi tanpa asumsi energi yang dinormalisasi, dapat digunakan persamaan: 2 1 2 0 1 1 0 * 0 0 2 1 2 0 1 1 * 0 0 0 | | | | | | | | ~ s s n s n s h s s s r s r h + + + = + = (2.30) 2 1 2 0 1 0 0 * 1 0 2 1 2 0 0 1 * 1 0 1 | | | | | | | | ~ s s n s n s h s s s r s r h + + + = + = (2.31) Hasil kinerja teknik tanpa estimasi kanal untuk fading sangat lambat, modulasi QPSK, dengan derau dan interferensi terdistribusi Gaussian, dapat
dilihat pada makalah teknik tanpa etimasi kanal[2].
2.4 Teknik Estimasi Kanal Least Mean Square (LMS)
LMS[3] adalah salah satu algoritma untuk sistem adaptif yang paling
banyak digunakan. Sistem adaptif adalah sistem yang dirancang untuk mengatasi
gangguan dari berbagai sumber yang berubah – ubah dengan menyesuaikan diri terhadap perubahan yang terjadi. Sistem adaptif mempunyai karakteristik mampu bekerja secara memuaskan dalam kriteria kinerja yang dapat diterima oleh
xxv
pengguna, dalam suatu lingkungan yang tidak diketahui dan kemungkinan bersifat berubah terhadap waktu / time-varying. Tujuan dari suatu sistem adaptif adalah
mencari dan mendapatkan sistem optimum yang dapat diimplementasikan. Sistem
adaptif diharapkan akan mampu mengatasi perubahan akibat beragam gangguan. Sistem adaptif bisa dijadikan pilihan solusi bila karakteristik gangguan tidak diketahui atau sifat gangguan tersebut berubah-ubah. Sistem ini sering digunakan untuk identifikasi sistem, prediksi, menghilangkan interferensi, yang banyak ditemukan dalam telekomunikasi dan optimalisasi industri.
Algoritma LMS, diperkenalkan oleh Widrow dan Hoff, banyak dipakai karena sederhana, efisien, dan memiliki kinerja yang baik. Algoritma ini bekerja dengan meminimalisir galat rataan kuadrat (mean squared error), yakni:
_________ __________ 2 2] (( ( ) ˆ( )) ) [e y n y n E = = (2.32)
Galat rataan kuadrat (2.32) merupakan metode yang umum digunakan dalam banyak algoritma pembelajaran. Secara sederhana apa yang dilakukan oleh LMS adalah meminimalkan selisih antara keluaran yang dikehendaki dengan keluaran sistem adaptif.
LMS menggunakan struktur yang disebut penggabungan linier adaptif /
adaptive linear combiner seperti pada gambar 2.4:
Gambar 2. 4 Struktur penggabungan linier adaptif
Seperti terlihat, struktur tersebut menyatakan bahwa keluaran sistem adaptif
adalah gabungan dari masukan dengan bobot masing-masing (wn). Berbasis
kriteria di atas serta menggunakan struktur adaptive linear combiner:
W1 W2 Wn yˆ x1 x2 xn
xxvi ) ( ) 1 ( ) ( ˆ n w n x n y = H (2.33) ) ( ˆ ) ( ) (n y n y n e = (2.34) ] [e2 E = (2.35) ) ( ) ( 2e n x n dw d = (2.36) ) ( ˆ n
y merupakan hasil keluaran LMS estimasi dari keluaran sinyal yang diinginkan, y(n) adalah sinyal yang diinginkan (desired signal), e(n)nilai kesalahan / error, x(n)nilai masukan / input, w(n) nilai weight / beban pengali masukan, dan µadalah factor pembelajaran / step size parameter.
Estimasi gradien dengan metode LMS sangat sederhana. Hanya dengan menggunakan kesalahan / error dan masukan saat ini maka kita dapat memperoleh gradien (kemiringan) yang digunakan untuk menyesuaikan bobot-bobot pada sistem adaptif. Dengan algoritma mencari nilai minima / steepest descent, bobot berikutnya menjadi:
dc d n w n w( )= ( 1) µ (2.37) ) ( ) ( 2 ) 1 ( ) (n w n x n e* n w = + µ (2.38)
2.5 Teknik Estimasi Kanal Time Delay Neural Network (TDNN)
Gambar 2. 5 Sebuah jaringan saraf artifisial (artificial neural network)[12]
Neural network (NN)[3] adalah filter adaptif dengan arsitektur sebuah jaringan saraf buatan seperti terlihat pada gambar 2.5. Biasanya, seperti pada
xxvii
gambar 2.5, NN memiliki beberapa lapisan / layer. Biasanya terdiri dari beberapa
hidden layer dan sebuah output layer. Struktur dari setiap layer menyerupai
struktur LMS, menggunakan berbagai beban / weight. Sebelum memasuki layer berikutnya, sinyal dimasukkan dahulu pada sebuah fungsi transfer. Algoritma yang paling umum digunakan untuk NN adalah backpropagation, di mana implementasinya untuk nilai kompleks (complex value backpropagation
algorithm / CVBPA)[3] adalah:
Output Units kj old kj new kj w w w = (2.39) j k k k kj t z f O y w = ( ) '( ) (2.40) Hidden Units ji old ji new ji v v v = (2.41) kj k k j i ji x f H w v = '( ) (2.42) ) (k k k = t z (2.43)
Untuk bisa digunakan sebagai teknik estimasi kanal, NN harus memiliki beberapa karakteristik tertentu. Pertama, harus memiliki beberapa lapisan / layer dengan cukup interkoneksi antar unit dalam lapisan. Kedua, jaringan memiliki kemampuan untuk merepresentasikan hubungan antar kejadian dalam waktu. Ketiga, jumlah unit dalam jaringan harus jauh lebih kecil daripada jumlah data
yang dimasukkan. Berikutnya, akan dideskripsikan arsitektur TDNN[5] yang
memenuhi semua persyaratan sebelumnya, yang dapat dilihat pada gambar 2.6. Unit dasar yang digunakan dalam NN akan menghitung masukan yang dikalikan dengan beban / weight sebelum dimasukkan ke dalam fungsi nonlinear, biasanya fungsi threshold atau sigmoid. Di dalam TDNN, unit ini akan
dimodifikasi dengan memasukkan keterlambatan / delay D1 hingga DN seperti
pada gambar. Sebanyak J masukan akan dikalikan dengan banyak beban / weight, satu untuk setiap delay dan masukan tanpa delay. Dengan cara ini, sebuah unit
xxviii
TDNN akan memiliki kemampuan merelasikan dan membandingkan masukan saat ini dan sebelumnya.