原创 通信原理(7)—— 信源編碼和差錯控制編碼

信源編碼的功能 壓縮編碼 模數轉換 爲什麼要數字化? 數字通信的優越性;現實的模擬量 A/D轉換(數字化編碼)的技術:波形編碼和參量編碼 波形編碼:抽樣(時間離散化)、量化(幅度離散化)、編碼(二進制) 一、抽樣定理

原创 通信原理(6)—— 數字信號的最佳接收、同步

一、數字信號的最佳接收 研究目的:在高斯白噪聲干擾下,如何檢測信號,使接收性能最佳(相對的,在某種準則下的最佳)。 內容主線 最佳接受準則:似然準則(判決後的誤碼率最小)、判決前的信噪比達到最大的準則。 最佳接收器件: 相關器

原创 操作系統(10)—— 信號量和管程

一、背景 利用信號量和管程解決同步互斥的問題 1.併發問題:競爭條件(競態條件) 多程序併發存在大的問題 2.同步 線程共享公共數據的協調條件 包括互斥與條件同步 互斥:在同一時間只有一個線程可以執行臨界區 3.解決同步問

原创 5G系統設計架構與標準體系概述

5G 無線系統設計與國際標準 第一章 5G標準制定概述 5G無線創新(三駕馬車) 靈活的系統設計,靈活的幀結構、波形設計,適應多樣化,滿足低時延要求; 大規模天線,增加天線數量及新型設計,提升頻譜效率; 無線新技術,如新型信道編

原创 計算機網絡原理(17)—— MAC地址、ARP協議(地址解析協議)、以太網、PPP協議(點對點協議)、IEEE 802.11 無線局域網

一、MAC地址/IP地址 32位IP地址: 接口的網絡層地址 用於標識網絡層(第3層)分組, 支持分組轉發 MAC地址 (或稱LAN地址,物理地址,以太網地址) : 作用:用於局域網內標識一個幀從哪個接口發出,到達哪

原创 操作系統(12)—— 文件系統、目錄、文件別名、分類、虛擬文件系統、數據緩存

一、文件系統 不同的操作系統,有不同的文件系統,還可能有多個文件系統。 1. 文件系統與文件 文件系統:一種用於持久性存儲的系統抽象。 在存儲器上:組織、控制、導航、訪問和檢索數據 大多數計算機系統包含文件系統 文件:文件

原创 計算機網絡原理(11)—— 擁塞控制原理和TCP擁塞控制

擁塞控制是重要的傳輸層服務,一定要記住!! 一、擁塞控制原理 1. 擁塞(Congestion) 非正式定義:太多發送主機發送了太多數據或者發送速度太快,以至於網絡無法處理。 表現: 分組丟失(路由器緩存溢出) 分組延遲過大(

原创 操作系統(9)—— 同步

一、背景 獨立的線程 不和其他線程共享資源或狀態 確定性:輸入狀態決定結果 可重現:能夠重現起始條件,I/O 調度順序不重要 合作線程 在多個線程中共享狀態 不確定性 不可重現 不確定性和不可重現意味着bug可能是間歇性發

原创 計算機網絡原理(15)—— 路由算法(LSDV層次)、RIP協議OSPF協議BGP協議

一、路由算法分類 路由算法 路由算法(協議)確定去往目的網絡的最佳路徑。 轉發表確定在本路由器如何轉發分組。 網絡抽象:圖、費用、最小費用路徑。 1. 靜態路由 vs 動態路由 靜態路由: 手工配置 路由更新慢 優

原创 計算機網絡(9)—— 可靠數據傳輸原理、滑動窗口協議

一、可靠數據傳輸協議(rdt) 可靠:不錯、不丟、不亂 可靠數據傳輸對應用層、傳輸層、數據鏈路層都很重要 網絡TOP-10問題 信道的不可靠特性決定了可靠數據傳輸協議(rdt) 的複雜性 可靠數據傳輸協議基本結

原创 移動通信中的信道編碼基礎

線性分組碼 假設信源輸出爲有限域GF(2)上連續的二元符號序列,稱爲消息序列。 在分組碼中每一個消息分組含有k個信息比特,一共有2k個不同的消息,對應2k個不同的碼字。所有碼字的集合構成一個(n,k)分組碼。其中參數n稱爲碼長,k

原创 信道編碼技術在移動通信中的應用 / 5G中的信道編碼方法與標準化

1. 信道編碼技術在移動通信中的應用 蜂窩移動通信系統在過去幾十年中迅猛發展,使得用戶徹底擺脫終端設備的束縛,變成社會發展和進步的必不可 可少的工具。糾錯編碼作爲不可或缺的一環,在移動通信系統中有着廣泛的應用。 第一代通信系統

原创 突發脈衝的應用——GSM物理信道/邏輯信道介紹

TDMA分配給MS一個時隙,該時隙稱爲GSM物理信道。突發脈衝序列都在時隙上傳送,也就是在物理信道上傳送。當同一個物理信道承載不同的突發脈衝時,就成了不同的邏輯信道。 當它承載TCH脈衝時,它就是業務信道;當它承載BCCH脈衝時,

原创 101 對稱二叉樹(BFS/DFS C++ )

101 對稱二叉樹 給定一個二叉樹,檢查它是否是鏡像對稱的。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。 1 / \ 2 2 / \ / \ 3 4 4 3 思路 - 遞歸(DFS) 需要兩個

原创 二叉樹的最大/最小深度(C++ leetcode104.11)

104. 二叉樹的最大深度 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7],