‫ﻣﻌﻣل ﺗطﺑﯾﻘﺎت اﻟﺣﺎﺳوب‬

‫اﻟﻣﺷروع اﻟﺛﺎﻧﻲ‬
‫‪Bit Error Rate of Baseband Binary Transmission‬‬
‫إﻋﺪاد‪/‬ﻧﺰار ﺣﺴﯿﻦ اﻟﻔﯿﺘﻮري‬
‫رﻗﻢ اﻟﻘﯿﺪ‪1501142 /‬‬

‫اﻟﻔﺼﻞ اﻟﺪراﺳﻲ‪ /‬رﺑﯿﻊ ‪2023‬‬

 ‫ر‪.‬م‬ ‫اﻟﻣوﺿــــــــــــــــوع‬ ‫رﻗم اﻟﺻﻔﺣﺔ‬
‫‪2‬‬ ‫ﻓﮭرس اﻟﻣﺣﺗوﯾﺎت‬
‫ﻓﮭرس اﻷﺷﻛﺎل‬
‫‪3‬‬ ‫اﻟﻣﻠﺧص‬
‫اﻟﻔﺻل اﻷول‬ ‫اﻟﺟﺎﻧب اﻟﻧظري‬
‫‪1-1‬‬ ‫اﻟﻣﻘدﻣﺔ‬ ‫‪4‬‬
‫‪1-2-1‬‬ ‫)‪Binary pseudorandom sequence generator (PRSG‬‬ ‫‪6‬‬
‫‪2-2-1‬‬ ‫‪White Gaussian noise generator‬‬ ‫‪8‬‬
‫‪3-2-1‬‬ ‫‪Matching Filter‬‬ ‫‪12‬‬
‫اﻟﻔﺻل اﻟﺛﺎﻧﻲ‬ ‫اﻟﺟﺎﻧب اﻟﻌﻣﻠﻲ‬
‫ﺗﻣﮭﯾد‬ ‫‪14‬‬
‫اﻟﻔﺻل اﻟﺛﺎﻟث‬ ‫اﻻﺳﺗﻧﺗﺎﺟﺎت‬

‫اﻟﻣــــــراﺟـــــــﻊ‬
‫اﻷﻛواد اﻟﻣﺳﺗﺧدﻣﺔ‬
 ‫اﻟﻣﻠﺧص‬

‫ﺳﯾﺗم ﻛﺗﺎﺑﺔ أﻛواد ﻣﺎﺗﻼب ﻟﻣﺣﺎﻛﺎة اﻟوﺣدات اﻟوظﯾﻔﯾﺔ اﻟﻣﺧﺗﻠﻔﺔ اﻟﻣﺳﺗﺧدﻣﺔ ﻟﺗﺷﻛﯾل وﺻﻠﺔ اﺗﺻﺎل‬
‫‪.Communication Link‬‬

‫ﻛذﻟك ﺗﻘﯾﯾم اﺣﺗﻣﺎﻻت اﻟﺧطﺄ اﻟﻣرﺗﺑطﺔ ﺑﻣﺧططﺎت اﻟﺗﺄﺷﯾر اﻟﺛﻧﺎﺋﯾﺔ ‪ Binary Signaling‬أﺣﺎدﯾﺔ‬
‫اﻟﻘطب ‪ Unipolar‬واﻟﻘطﺑﯾﺔ ‪ Polar‬ﻓﻲ وﺟود ﺿوﺿﺎء ﺟﺎوس اﻟﺑﯾﺿﺎء اﻟﻣﺿﺎﻓﺔ )‪.(AWGN‬‬
 ‫اﻟﻣﻘدﻣﺔ‬

‫ﺗﻌد اﻟﻣﺣﺎﻛﺎة اﻟﺣﺎﺳوﺑﯾﺔ أداة ﻣﻔﯾدة ﻟﻠﻐﺎﯾﺔ ﻓﻲ دراﺳﺔ أﻧظﻣﺔ اﻻﺗﺻﺎل واﻟﺗﻘﻧﯾﺎت اﻟﻣرﺗﺑطﺔ ﺑﮭﺎ ‪،‬‬
‫ﺧﺎﺻﺔ ﻓﻲ اﻟﺣﺎﻻت اﻟﺗﻲ ﺗﻧطوي ﻋﻠﻰ ﻋﯾوب ﻋﻣﻠﯾﺔ ﯾﺻﻌب إن ﻟم ﯾﻛن ﻣن اﻟﻣﺳﺗﺣﯾل ﺗﺣﻠﯾﻠﮭﺎ‬
‫ﺗﺣﻠﯾﻠﯾًﺎ‪.‬‬
‫ﺗﺗوﻓر اﻟﻌدﯾد ﻣن ﺣزم اﻟﻣﺣﺎﻛﺎة اﻟﺣﺎﺳوﺑﯾﺔ اﻟﻣﺗطورة اﻟﻣﺻﻣﻣﺔ ﺧﺻﯾﺻًﺎ ﻟﻣﺣﺎﻛﺎة أﻧظﻣﺔ‬
‫اﻻﺗﺻﺎﻻت ﺗﺟﺎرﯾﺎ ً‪ .‬ﻓﻲ اﻵوﻧﺔ اﻷﺧﯾرة ‪ ،‬ﺗﺗوﻓر ﻣرﺑﻌﺎت اﻷدوات اﻹﺿﺎﻓﯾﺔ اﻟﺗﻲ ﺗﺣﺗوي ﻋﻠﻰ‬
‫وﺣدات ﻣﻛﺗﺑﺔ ﺧﺎﺻﺔ ﻟوظﺎﺋف اﻻﺗﺻﺎل ﻓﻲ ﺣزم اﻟﻛﻣﺑﯾوﺗر ﻟﻸﻏراض اﻟﻌﺎﻣﺔ ‪ ،‬ﻣﺛل‬
‫‪ ، Matlab‬ﻟﺗﻣﻛﯾن اﺳﺗﺧداﻣﮭﺎ ﻟﻣﺣﺎﻛﺎة أﻧظﻣﺔ اﻻﺗﺻﺎﻻت‪.‬‬
‫اﻟﮭدف ﻣن ھذا اﻟﻣﺷروع ھو دراﺳﺔ ﻛﯾﻔﯾﺔ ﻣﺣﺎﻛﺎة وظﺎﺋف اﻻﺗﺻﺎل اﻟﻣﺧﺗﻠﻔﺔ ﻛوﺣدات وظﯾﻔﯾﺔ‬
‫‪ ،‬واﻟﺗﻲ ﯾﻣﻛن ﺑﻌد ذﻟك دﻣﺟﮭﺎ ﻟﺗﺷﻛﯾل راﺑط اﺗﺻﺎل‪.‬‬
 :‫اﻟوﺣدات اﻟوظﯾﻔﯾﺔ اﻟﺗﻲ ﯾﺟب ﻣراﻋﺎﺗﮭﺎ ھﻲ‬

1. Binary pseudorandom sequence generator (PRSG)

2. White Gaussian noise generator
3. matched filter in the form of an integrate-and-dump
function
‫)‪1. Binary pseudorandom sequence generator (PRSG‬‬

‫ﺳﯾدوراﻧدوم أو ﻣﺎﯾﻌرف ﺑﺗوﻟﯾد اﻟﺑﺗﺎت اﻟﻌﺷواﺋﯾﺔ اﻟزاﺋﻔﺔ ‪ ,‬وﯾﺳﺗﺧدم ﻓﻲ اﻟﻌدﯾد ﻣن اﻟﻣﺟﺎﻻت ‪ ،‬ﻣﺛل‬
‫ﻣﺣﺎﻛﺎة ﺑﯾﺎﻧﺎت اﻟرﺳﺎﺋل اﻟﻌﺷواﺋﯾﺔ ﻓﻲ أﻧظﻣﺔ اﺧﺗﺑﺎر اﻻﺗﺻﺎل ‪ ،‬وأﺟﮭزة ﺗﺷوﯾش اﻟرﺳﺎﺋل ‪ ،‬وأﻧظﻣﺔ‬
‫ﺗوﺟﯾﮫ اﻟﻠﺗراﺑط ‪ ،‬وﻧﻣﺎذج ﻧﺑﺿﺎت ﻟﻣدى اﻟرادار‪ .‬ھذه اﻟﺗﺳﻠﺳﻼت اﻟﺛﻧﺎﺋﯾﺔ ﺣﺗﻣﯾﺔ وﺗﻣﺗﻠك ﺑﻌض‬
‫اﻟﺧﺻﺎﺋص اﻷﺳﺎﺳﯾﺔ ﻟﻠﺗﺳﻠﺳل اﻟﻌﺷواﺋﻲ ‪ ،‬ﻣﺛل‪:‬‬
‫‪ (1‬ﻋدد اﻟﺛﻧﺎﺋﯾﺎت "‪ "1‬ﯾﺳﺎوي ﺗﻘرﯾﺑًﺎ ﻋدد "‪ "0‬ﺛﺎﻧﯾﺔ‪.‬‬
‫‪ (2‬ﻋدد ﻣرات اﻟﺗﺷﻐﯾل اﻟﻣﺗﺗﺎﻟﯾﺔ "‪ "1‬أو "‪ "0‬ﻣن اﻟطول 𝑛 ھو ﺿﻌف ﻋدد اﻟطول ‪.𝑛 + 1‬‬
‫‪ (3‬اﻻرﺗﺑﺎط اﻟﺗﻠﻘﺎﺋﻲ ﻟﻠﺗﺳﻠﺳل ﻓﻲ اﻗﺻﻰ ﻗﯾﻣﺔ ﻓﻲ اﻷﺻل وﯾﻧﺧﻔض ﺑﺳرﻋﺔ ﺑﻌﯾدًا ﻋﻧﮫ‪.‬‬
‫ﺑﺎﻟﻧﺳﺑﺔ ﻟﻠﺗﺳﻠﺳل اﻟﻣﺣدود اﻟدوري ‪ ،‬ﯾﻛون اﻻرﺗﺑﺎط اﻟذاﺗﻲ ﻣﺗﻛررً ا وﯾﻌطﻰ ﺑﺎﻟﻌﻼﻗﺔ ‪:‬‬
‫‪Where:‬‬

‫‪𝐴𝑛 =+1 for binary 1‬‬

‫‪𝐴𝑛 = -1 for binary 0‬‬

‫‪𝐿 : the length of the sequence‬‬

‫ﻋﺎد ًة ﻣﺎ ﯾﺗم ﺗﺣﻘﯾق أﻗﺻﻰ طول ل )‪ (ML-PSRG‬ﻣن اﻟﺑﯾﺎﻧﺎت اﻟﺛﻧﺎﺋﯾﺔ ﻣن ﺧﻼل ﺗﺟﻣﯾﻊ ﻋدد ﻣن ﻣراﺣل ﻣﺳﺟﻼت‬
‫اﻻزاﺣﺔ )‪ (shift registers_SR‬ﻣﻌًﺎ ﻣﻊ اﻟﺗﻐذﯾﺔ اﻟﻌﻛﺳﯾﺔ اﻟﺷﺎﻣﻠﺔ اﻟﺗﻲ ﺗم اﻟﺣﺻول ﻋﻠﯾﮭﺎ ﺑواﺳطﺔ ‪modulo-2‬‬
‫إﺿﺎﻓﺔ اﻟﻣﺧرﺟﺎت ﻣن اﻟﺗﻐذﯾﺔ اﻟﻌﻛﺳﯾﺔ اﻟﻣﻧﺎﺳﺑﺔ‪ .‬ﺑﺎﻟﻧﺳﺑﺔ إﻟﻰ ‪ MLPRSG‬اﻟﻣﻧﻔذة ﺑﺎﺳﺗﺧدام ﺳﺟل إزاﺣﺔ ﻣن ﻣراﺣل ‪،‬‬
‫ﻓﺈن اﻟﺗﺳﻠﺳل اﻟﺛﻧﺎﺋﻲ اﻟﻧﺎﺗﺞ ﻟﮫ طول )‪ ، (2𝑁 - 1‬ﻣﻊ اﺳﺗﺑﻌﺎد ﻛل ﻧﻣط "‪."0‬‬
‫‪2. White Gaussian noise generator‬‬

‫ﻋﻧدﻣﺎ ﯾﺗم إرﺳﺎل إﺷﺎرة )𝑡( 𝑠 ﻋﺑر ﻗﻧﺎة اﺗﺻﺎل ‪ ،‬ﻓﺈﻧﮭﺎ ﺗﺗﺄﺛر ﺑﺎﻟﺿوﺿﺎء واﻟﺗداﺧل‪ .‬ﯾُطﻠق ﻋﻠﻰ اﻟﺷﻛل‬
‫اﻷﻛﺛر ﺷﯾوﻋًﺎ ﻟﻠﺿوﺿﺎء اﺳم ﺿوﺿﺎء ﺟﺎوس )𝑡( 𝑛 وﯾﺗﺑﻊ اﺗﺳﺎﻋﮭﺎ ﺗوزﯾﻊ ﺟﺎوس أو اﻟﺗوزﯾﻊ‬
‫اﻟطﺑﯾﻌﻲ اﻟﻣﻌطﻰ ﺑواﺳطﺔ ‪:‬‬

‫ﺣﯾث ‪ 𝜎^2‬ھو اﻟﺗﺑﺎﯾن‪ .‬ﻣﺗوﺳط ﻗﯾﻣﺔ )𝑡( 𝑛 ھو ﺻﻔر‪ .‬ﻧظرً ا ﻷن )𝑡( 𝑛 ﯾُﻌﺗﺑر ﻣﺿﺎﻓًﺎ إﻟﻰ اﻹﺷﺎرة ‪،‬‬
‫ﯾُﺷﺎر إﻟﻰ اﻟﻘﻧﺎة ﻏﺎﻟﺑًﺎ ﻋﻠﻰ أﻧﮭﺎ ﻗﻧﺎة ﺿوﺿﺎء ﺟﺎوﺳﯾﺔ ﺑﯾﺿﺎء ﻣﺿﺎﻓﺔ )‪ (AWGN‬ﻛﻣﺎ ﺑﺎﻟﺷﻛل اﻟﺗﺎﻟﻲ ‪:‬‬
 ‫ﯾﻣﻛن إﻧﺷﺎء ﺿوﺿﺎء ﺟﺎوﺳﯾﺔ ذات اﻟﻣﺗوﺳط اﻟﺻﻔري ﻣن أرﻗﺎم ﻋﺷواﺋﯾﺔ ﺑﺗوزﯾﻊ ﻣﻧﺗظم وﺗﻘﻊ ﻓﻲ‬
‫اﻟﻔﺎﺻل اﻟزﻣﻧﻲ )‪ .(0،1‬ﯾﺗم اﺳﺗﺧدام ﺧوارزﻣﯾﺎت ﻣﺧﺗﻠﻔﺔ ﻟﺗوﻟﯾد أرﻗﺎم ﺷﺑﮫ ﻋﺷواﺋﯾﺔ ﻻﺳﺗﺧداﻣﮭﺎ ﻓﻲ‬
‫ﻣﺣﺎﻛﺎة ﻣوﻧت ﻛﺎرﻟو ‪ ،‬وﯾﺗم إﻋطﺎء أﺣد اﻟﺧوارزﻣﯾﺎت اﻟﺷﺎﺋﻌﺔ اﻟﻣﺳﺗﺧدﻣﺔ ﺑواﺳطﺔ ‪:‬‬
 ‫ﺣﯾث 𝑃 ﻋدد ﺻﺣﯾﺢ ‪ ،‬واﻟﻘﺎﻋدة 𝛽 ھﻲ ﻋدد ﺻﺣﯾﺢ وأوﻟﯾﺔ ﻟـ 𝑃 و𝜇 ‪,‬وھﻲ أﯾﺿًﺎ أﻋداد ﺻﺣﯾﺣﺔ ‪،‬‬
‫وھو ﻓﻲ ﻛﺛﯾر ﻣن اﻷﺣﯾﺎن ‪ ،‬وﻟﻛن ﻟﯾس داﺋﻣًﺎ ‪ ،‬ﺻﻔر‪ .‬ﻋﻠﻰ ﺳﺑﯾل اﻟﻣﺛﺎل ‪𝑃 = 215 = 32768 ، ،‬‬
‫‪ ، 𝛽 = 4797‬و ‪ .𝜇 = 6925‬اﻋﺗﻣﺎدًا ﻋﻠﻰ اﺧﺗﯾﺎر ھذه اﻟﺑﺎراﻣﺗرات ‪ ،‬ﯾﻛون اﻟﺗﺳﻠﺳل اﻟﻌودي ]𝑛𝑥[‬
‫دورﯾًﺎ ﺑﻧﻘطﺔ 𝑃 أو أﻗل‪ .‬ﻣن زوج ﻣن اﻷرﻗﺎم اﻟﻌﺷواﺋﯾﺔ اﻟﻣوزﻋﺔ ﺑﺷﻛل ﻣوﺣد ‪ 𝑋1‬و‪ 𝑋2‬اﻟﻣوﻟدﯾن‬
‫ﺑﺎﺳﺗﺧدام اﻟﻣﻌﺎدﻟﺔ اﻟﺳﺎﺑﻘﺔ ‪ ،‬ﯾﻣﻛﻧﻧﺎ اﻟﺣﺻول ﻋﻠﻰ زوج ﻣن اﻟﻣﺗﻐﯾرات اﻟﻌﺷواﺋﯾﺔ اﻟﻣﺳﺗﻘﻠﺔ ‪ 𝑈1‬و ‪𝑈2‬‬
‫‪ ،‬ﺑﺣﯾث‬
 ‫‪ 𝜎^2 .‬ھو زوج ﻣن اﻟﻣﺗﻐﯾرات اﻟﻌﺷواﺋﯾﺔ اﻟﺗﻲ ﻟﮭﺎ ﺗوزﯾﻊ طﺑﯾﻌﻲ ﺑﻣﺗوﺳط ﺻﻔر ‪ ،‬وﺗﺑﺎﯾن اﻟوﺣدة )‪ ، (𝑈1 ، 𝑈2‬ﻓﻲ ھذه اﻟﺣﺎﻟﺔ‬
‫ﺑﺛﺎﺑت ﻣﻧﺎﺳب ‪ 𝑈2‬و ‪ 𝑈1‬ﻗﯾﻣﺔ اﻟﺗﺑﺎﯾن ﯾﻣﻛن ﺗﻐﯾﯾرھﺎ ﺑﺿرب‬

‫‪3. Matching Filter‬‬

‫وﯾﻌرف ﺑﻣرﺷﺢ اﻟﻣواءﻣﺔ ‪,‬وھو اﻟﻣﺳﺗﻘﺑل اﻷﻣﺛل ﻟﻺﺷﺎرة اﻟﺗﻲ أﻓﺳدھﺎ ‪.AWGN‬وھو ﻣرﺷﺢ ﺧطﻲ ﻣﺻﻣم ﻟﺗوﻓﯾر أﻗﺻﻰ ﻧﺳﺑﺔ ﻗدرة‬
‫إﺷﺎرة إﻟﻰ اﻟﺿوﺿﺎء ﻋﻧد ﺧرﺟﮫ ﻹﺷﺎرة ﻣرﺳﻠﺔ ﻣﺣددة اﻟﻣدة ‪ ،‬ﻣﺛل ﻣوﺟﺔ اﻟرﻣز‪ .‬ﯾُﻘﺎل أن اﻟﻣرﺷﺢ ﻣطﺎﺑق ﻹﺷﺎرة إدﺧﺎل ﻣﻌﯾﻧﺔ إذا‬
‫ﻛﺎﻧت اﻻﺳﺗﺟﺎﺑﺔ اﻟﻧﺑﺿﯾﺔ ﻋﺑﺎرة ﻋن ﻧﺳﺧﺔ ﻣﺗﺄﺧرة وﻣﻌﻛوﺳﺔ زﻣﻧﯾﺎ ﻟﻼﺷﺎرة ‪,‬ﻛﻣﺎ ﺑﺎﻟﺷﻛل اﻟﺗﺎﻟﻲ ‪:‬‬
‫اﻵن ‪ ،‬اﻓﺗرض أن اﻹﺷﺎرة اﻟﻣﺳﺗﻘﺑﻠﺔ )𝑡(‪ r‬ﻣطﺑﻘﺔ ﻋﻠﻰ ﻣرﺷﺢ ﻣواءﻣﺔ )𝑡(‪ ، ℎ‬ﺧرﺟﮫ )𝑡(𝑦 ﻣﻌطﻰ‬
‫ﺑواﺳطﺔ‬

‫وﻋﻧدﻣﺎ ‪ t=T‬ﯾﺻﺑﺢ ﺧرج ﻣرﺷﺢ اﻟﻣواءﻣﺔ ﻛﺎﻟﺗﺎﻟﻲ ‪:‬‬

‫ﯾﺷﯾر ھذا إﻟﻰ أن ﺗﻛﺎﻣل ﺿرب )𝜏( 𝑟 ﻣﻊ ﻧﺳﺧﺔ طﺑق اﻷﺻل ﻣن اﻹﺷﺎرات اﻟﻣرﺳﻠﺔ )𝜏( ﺧﻼل ﻓﺗرة‬
‫رﻣز واﺣدة 𝑇 ﯾُﻌرف ﺑﺎﺳم ارﺗﺑﺎط )𝜏( 𝑟 ﻣﻊ )𝜏( 𝑠‪ .‬ﻟﮭذا اﻟﺳﺑب ‪ ،‬ﻏﺎﻟﺑًﺎ ﻣﺎ ﯾﺗم اﺳﺗﺧدام ﻣﺻطﻠﺢ‬
‫اﻟﻣرﺷﺢ اﻟﻣواءﻣﺔ ﺑﺷﻛل ﻣرادف ﻟﻣﺗﻛﺎﻣل اﻟﺿرب أو اﻻرﺗﺑﺎط‪ .‬ﻓﻲ ھذه اﻟﺣﺎﻟﺔ ‪ ،‬ﺗﺗم إﻋﺎدة ﻧﺎﺗﺞ‬
‫اﻟﻣﻛﺎﻣل إﻟﻰ اﻟﺻﻔر ﻓﻲ ﻧﮭﺎﯾﺔ ﻛل ﻓﺗرة رﻣز ‪ ،‬وﻋﺎدة ﻣﺎ ﯾﺷﺎر إﻟﻰ ھذا اﻟﺗرﺗﯾب ﺑﺎﺳم "اﻟﺗﻛﺎﻣل‬
‫واﻟﺗﻔرﯾﻎ" ‪.integrate-and- dump‬‬
‫اﻟﺟﺎﻧب اﻟﻌﻣﻠﻲ‬