-
コンピュータアーキテクチャ
コンピュータアーキテクチャを学ぶ上でのおすすめ参考書
本記事では、コンピュータサイエンスの基礎分野の1つである、コンピュータサイエンスを学ぶ際におすすめな参考書を紹介します。 また、コンピュータアーキテクチャに関連する学会も併せて紹介するので、さらに勉強した方は論文を参考にしてください。 おす... -
組込み
SPI(Serial Peripheral Interface)通信
SPI(Serial Peripheral Interface)とは SPIは、Serial Peripheral Interfaceの略でマイコンとその周辺機器(ペリフェラル)の間でよく使用される通信プロトコルの一つです。1つのマスターと1つのスレーブ、あるいは複数のスレーブとの間を通信するための... -
OS(オペレーティングシステム)
オペレーティングシステム (OS)を学ぶ上でおすすめの参考書
本記事では、コンピュータサイエンスの基礎分野の1つである、オペレーティングシステム(OS)を学ぶ際におすすめな参考書を紹介します。 本記事では、オペレーティングシステム自体に焦点を当てた参考書を紹介します。 そのため、Linuxなどの具体的なOSに関... -
ディジタル信号処理
ディジタル信号処理 ディジタルフィルタの構成
ディジタルフィルタの構成要素 前回の記事の線形差分方程式からわかるようにディジタルフィルタは以下の3つの要素から構成されます。 遅延器(ディレイ) 加算器 乗算器 これらの構成要素を用いれば、\(N\)次の線形差分方程式で記述されるディジタルフィル... -
ディジタル信号処理
ディジタル信号処理 安定性と因果性
ディジタルフィルタにおいて、安定性(stability)と因果性(causality)は重要な概念です。それぞれについて見ていきましょう。前提としてLTIシステムについて考えます。 安定性 有界 全ての時刻\(n\)に対して、\(|x[n]| <\infty\)のとき、信号\(x[n]\... -
アルゴリズムとデータ構造
連結リスト・双方向リスト 【アルゴリズムとデータ構造】
前回の記事では、リスト(配列)について、解説しました。 リストは、要素の挿入、削除といった操作を行う場合、時間がかかること示しました。 また、リストは要素数が事前に定義が必要でした。 今回は、可変長のデータ構造で、要素の挿入・削除の時間が定... -
コンピュータアーキテクチャ
ハーバードアーキテクチャとフォンノイマンアーキテクチャ
フォン・ノイマン型アーキテクチャ 構成 フォン・ノイマン型のアーキテクチャでは、単一のメモリに命令とデータを保存する方式です。現在のコンピュータは基本的にはノイマン型のアーキテクチャを採用しています。プログラム内蔵方式と呼ばれたりもします... -
ディジタル信号処理
線形畳み込みと循環畳み込み
畳み込み演算 線形畳み込み ここで、線形畳み込みについて説明しておきます。線形畳み込みは次の式で表されます。 $$h(n) * x(n) = \sum_{m=0}^{N-1} h(m) x(n-m)$$ \(x[n]\)、\(h[n]\)が下記のような場合を考えます。 $$h[n] = [1, 3, 1]$$ $$x[n] = [2, ... -
組込み
UART(Universal Asynchronous Receive Transmitter)通信
UART/USART UARTは(Universal Asynchrous Receive Transmitter)の略で、シリアル通信を行うためのデバイスあるいはプロトコルです。USARTは(Universal Synchrous Recieve Transmitter)の略で、こちらもシリアル通信を行うためのデバイスあるいはプロトコ... -
ディジタル信号処理
ディジタル信号処理 フィルタの縦続接続と並列接続
畳み込み積分の性質 畳み込み積分は下記に示す性質を持ちます。 交換則 $$x[n]*h[n] = h[n] * x[n]$$ 結合則 $$x[n] * \{h_1[n] * h_2[n]\} = \{x[n] * h_1[n]\} * h_2[n]$$ 分配則 $$x[n] * \{h_1[n] + h_2[n]\} = x[n] * h_1[n] + x[n] * h_2[n]$$ フィ...