LFSR

Linear Feedback Shift Register 參考資料

• wikipedia: LFSR
• http://www.xilinx.com/support/documentation/application_notes/xapp052.pdf

相關文章：

• RC4 加密

PCIe

PCI Express (PCIe, PCI-E)

• 以序列點對點匯流排取代之前 PCI、PCI-X、AGP 的並列共享匯流排，但軟體跟 PCI 相容。PCI 取代 ISA、VESA，是 multi-master。
• 一組序列點對點匯流排稱為 lane (通道)，包含傳跟收的差動訊號共四條線。一個 PCIe 插槽可有 2ⁿ lanes，0 ≤ n ≤ 5。
• PCIe Gen 3 每個通道大約會轉換為 1 GB/s。PCIe Gen 4 每個通道大約會轉換 2 GB/s，可向下相容。
• M.2。https://www.kingston.com/tw/community/articledetail/articleid/48543
• M.2 介面的 SSD 有 PCIe NVMe 和 SATA3 兩種規格，PCIe 又有 3.0 和 4.0 的差異。

PCI Express Mini Card (Mini PCIe)

• 插槽除了電源外，可包含 PCIe lane、USB 2.0、SMBus、SIM Card、LED 等介面。
• 接頭也用在 mSATA
  

Express Card

• 跟 MiniPCIe 類似，一樣包含 PCIe lane、USB 2.0 介面。其前身 CardBus 是 32-bit @33MHz PCI 介面 (3.3V 電源)，再前身 PCMCIA Card (PC Card) 是 16-bit ISA 介面。

miniPCI: PCI, 2W max. (Mini PCIe 取代)
cPCI (CompactPCI): PCI 背板含 PCI bus 及其他自訂的訊號，如電話、網路等。

M.2 是電腦內部擴充卡連接的規格。

• M.2 取代 mSATA。
• 搭配更先進的界面 features，比 mSATA 更適合 SSD。
• 界面可以有 PCI Express 達 4 通道、SATA 3.0、和 USB 3.0 (a single logical port for each of the latter two)，取決於主機和模組要支援什麼界面，不同 keying notches 來避免模組插到不相容的主機連接器。
• SSD 邏輯界面支援傳統 SATA 的 Advanced Host Controller Interface (AHCI) 和 PCIe 的 NVM Express (NVMe)。NVMe 能進行平行 IO 來完整利用高速 PCIe 儲存裝置的能力。

Year	Spec.	Frequency/Speed	Bandwidth
1992	PCI	33 MHz	133 MB/s (32-bit simplex)
1993	PCI 2.0	66 MHz	533 MB/s (64-bit simplex)
1999	PCI-X	133 MHz	1.06 GB/s (64-bit simplex)
2002	PCI-X 2.0	266 MHz	2.13 GB/s (64-bit simplex)
2002	PCIe 1.x	2.5 GHz	2 Gb/s (x16 duplex 8GB/s)
2006	PCIe 2.x	5 GHz	4 Gb/s (x16 duplex 16GB/s)
2010	PCIe 3.x	8.0 GHz	8 Gb/s (x16 duplex 32GB/s)
2017	PCIe 4.x	16.0 GT/s 128/130 編碼	16 Gb/s (x16 duplex 64GB/s)
2019	PCIe 5.x	32.0 GT/s 128/130 編碼	32 Gb/s (x16 duplex 128GB/s)

PCI device 的定址包括 8-bit bus、5-bit device (32 個)、及 3-bit function (8 個)。每個 PCI 系統可以有 256 PCI buses，bus 間透過 PCI bridge 連接。

• ID: domain (16-bit) + bus (8-bit) + device (5-bit) + function (3-bit)
• per device configuration space
• per bus memory-mapped space
• cached or uncached
• per bus IO-mapped space
• 會有附帶動作, uncached
• interrupt: 4 interrupt pins per PCI slot
• interrupt lines are shareable and the routing to CPU is platform dependent.

每個 PCI function 的 configuration space 包含 256 bytes (PCI Express 有 4 KB), 須透過特別的 kernel 函數存取

• standardized layout
• First 64-byte is standardized
• Little-endian
• 4B unique function ID
• Access: read and write registers of PCI controller (vendor dependent)
• /proc/bus/pci/devices
• /proc/bus/pci/*/* : binary
• /sys/bus/pci/devices

參考

1. https://en.wikipedia.org/wiki/M.2

• Linux Device Drivers 3rd Edition, Chapter 12 PCI Driver

Raspberry Pi vs. MK802

一些 Raspberry Pi 跟 MK802 比較的文章

• http://romanrm.ru/en/a10/mk802-server
• http://complete-concrete-concise.com/blog/raspberry-pi-and-the-mk802-a-side-by-side-comparison

基本上，MK802 速度較快，記憶體較多，內建 Flash，有 802.11 b/g Wi-Fi (但無 Ethernet)，有 USB OTG 當週邊。MK802 最大的問題是開放程度較低，相對支援跟社群也較少，要使用 GPIO 擴充較不容易。Ethernet 較容易解決，用 USB 轉就可以了，Raspberry Pi 也是用 SMSC LAN9512 將一個 USB 轉成 Ethernet 跟兩個 USB。

2012/11/27 補充： MK802 沒有 RCA Composite 端子，對沒有 HDMI 線及螢幕的我較不方便。另外，cubieboard  好像更好

shift register

74HC595

74 系列的移位暫存器 IC 基本上都有序列輸入 (serial-input, SI) 及序列輸出 (serial-output, SO) 功能，有些有加上並列輸入 (parallel-input, PI) 或並列輸出 (parallel-output, PO)，或者雙向移位功能，此外還有加上儲存暫存器或三態輸出。

例如 74164 是一個八位元的 SIPO 移位暫存器，而 74594 則再 PO 加上儲存暫存器，可讓移位過程中輸出不受影響。74595 則是 74594 再加上三態輸出，如圖。

74595 或 74594 可以作為 SPI 的 GPIO 擴充，把 SPI 的 SCK、MOSI、SS\ 分別接到 74595 的 SHCP、DS、STCP (MR\ 跟 OE\ 接地)，SS\ 結束的 rising edge 剛好將資料載入儲存暫存器。

一些其它移位暫存器：
74165 8-bit PISO
74166 8-bit bidirectional PISO
74597 8-bit input register + PISO
74194 4-bit bidirectional + PI + PO
74299 8-bit bidirectional + 共用的 PI 及三態 PO
4014 PISO + 3-bit PO
4015 Dual 4-bit SIPO
4094 類似 74595，但沒有清除功能
7731 Quad 64-bit SISO

參考：

1. http://www.nxp.com/documents/data_sheet/74HC_HCT595.pdf
2. http://conductiveresistance.com/interactive-595-shift-register-simulator/

[Lua] Global Variable

全域變數不用宣告，存取尚未有的全域變數會得到 nil (存取未初始化的變數皆會得到 nil)。
一般不需要特地刪除全域變數，但指定為 nil 就是刪除。如果想要變數的生命有個範圍, 應該使用區域變數。

[Lua] local variable

在 Lua 全域變數不需要宣告，但可以宣告區域變數 (local variable)，例如：

local i=1

效用到區塊結束自動消失，區塊可能是一個 control structure、一個函數、或一個 chunk。

變數使用 local 宣告是較好的，避免充斥不必要的全域變數，存取也較快。未指定初始值時是 nil。

local foo=foo 可以在區塊內加速 foo 存取，修改但最後保留原值。

在互動模式下使用時要注意，除非不是完整的指令，不然每輸入一行，就是一個 chunk，下一行 local 宣告就失效了。可用 do-end 區塊延續 local 宣告。

參考：

1. Programming in Lua (second edition) by Roberto Ierusalimschy, Lua.org, March 2006

[Lua] multiple assignment

assignment (指定) 就是「變數=值」。而 multiple assignment 就是一次可以多個值指定給多個變數，多個變數跟多個值用「,」隔開。如果變數數目較多，多出來的部份指定為 nil：如果值的數目較多，多出來的部份忽略。

• 會 evaluate 所有值，然後才指定給變數 => 可用來做交換 (swap)
• 例如 x 跟 y 交換：x, y = y, x
• function 可以回傳多個值，需要 multiple assignment 才能接收多個值。