pss演算法

1. 求路徑演算法

到達每個點之前只可能在左右下相鄰的點，因此只要把左右下的最短路徑的距離加上到達當前點的邊的距離，保留個最小的就可以了，所以說思路和經典最短路徑一樣。（屬於動態規劃演算法，這是經典的演算法設計思想）
關鍵是算的順序。對於只允許向上向右的情況，先算哪個都行，只要保證算之前左邊和下邊節點之前算過吧並且是正確的就行。
最下邊第一層最好算，和只能向右上的情況一樣。
之後一層一層地算就可以，因為多出來向左走並不會影響下面的層計算出來的最短路徑。
關鍵是同層是怎麼算，應該從左向右算。

PS：上面的演算法只是對網格的一個特例，可以一般化。

PSS：如果對演算法感興趣，推薦《演算法導論》，只要理解力足夠，基本不需要事先學微積分之類的課。總之，推薦！但考慮到你會提出這樣的問題，直接無視吧。

2. LTE學習(2)-PSS&SSS檢測(二)

LTE世界中的同步信號：PSS與SSS的探索

在 LTE 網路中，PSS (Primary Synchronization Signal) 和 SSS (Secondary Synchronization Signal) 扮演著至關重要的角色，它們不僅是網路同步的信標，還負責傳遞關鍵信息，如網路標識符 (N_ID) 和物理小區ID (PCI)。PSS，以ZC序列為基，擁有62個碼片長度，而SSS則巧妙地融合了m序列，同樣具有62個元素。FDD和TDD架構下，它們的部署策略有所差異：PSS在TDD的1和6子幀，以及FDD的0和5子幀，緊接著便是SSS的登場。通過精確識別PSS和SSS，UE得以定位子幀、時隙和OFDM符號，從而理解網路模式和資源分配。

信號解讀與同步：PSS與SSS的序列相關

PSS的檢測過程是一個精密的同步過程，它通過本地PSS序列與接收到的信號進行時域和頻域相關處理，來定位信號的起始點和頻率同步。例如，當N_ID為0時，序列相關會引發顯著峰值，而不同的N_ID則會導致相關幅度的降低。利用MATLAB的強大功能，我們可以調用Crosscorrelator函數來進行這些計算，如計算NID0的序列相關：XCorr_0_0, XCorr_0_1, XCorr_0_2 = Hxcorr(d_u_NID0, [d_u_NID1, d_u_NID2])。

頻率偏移的精確測量與補償

在確定了頻率同步之後，PSS檢測結果是校正頻率偏移的關鍵。通過計算相位差，頻率偏移得以確定：frequency_offset = (phase_difference / (2π * time_ration_pss))。隨後，通過這個頻率偏移值，我們可以對信號進行精確的頻率補償，確保信號的正確接收：signal * np.exp(-1j * 2π * frequency_offset * time)。

邁向更高級別的同步：SSS的復雜檢測

與PSS類似，SSS的檢測同樣基於PSS的同步信息和頻率誤差估計。然而，SSS的處理更為復雜，它涉及到168個序列的分析。SSS的檢測演算法不僅沿用了PSS的策略，而且在精度和復雜性上有所提升，為UE提供了更穩定的網路同步和定位能力。

總的來說，PSS和SSS是LTE通信中不可或缺的同步信號，它們的工作原理、序列相關以及相關操作，為我們理解LTE網路的運行機制提供了深入的視角。通過熟練掌握這些基本同步技術，我們能夠更好地優化網路性能，確保通信的高效和穩定。

3. 檢查pss是什麼意思

PSS是指進程狀態掃描（Process State Scan），它是一種在Linux系統中用於監測進程內存佔用情況的機制。該機制通過掃描進程的狀態信息，檢測出被佔用的物理內存，從而實現有效地內存優化和管理。當系統資源不足時，PSS可以快速識別哪些進程佔用了過多的內存，從而幫助管理員及時釋放內存。
PSS優化了駐留內存（Resident Set Size，RSS）的檢測方式。傳統的RSS檢測會將被共享的內存部分計算兩次，而PSS採用了一種新的演算法，將共享內存均分給各個進程。這樣就能避免多次計算共享內存所導致的誤差問題。因此，PSS可以更准確地計算各個進程所佔用的內存。
PSS是Linux內核中的一個功能，其可以通過/proc文件系統獲取。在使用PSS時，需要使用相關的命令行工具，例如ps、dstat、perf等。同時，PSS還可以與其他內存監測工具相結合，比如top、htop等。通過使用這些工具，可以更方便地檢測和管理進程內存佔用情況。總之，PSS是一個重要的內存管理機制，可以有效地提升Linux系統的穩定性和性能。