はてなブックマーク

はじめに 誤り検出に広く使われているCyclic Redundancy Check(CRC)について説明します。 誤り検出 誤り検出の概要を説明します。 ビット列の送受信を考えます。ビット列をメッセージといいます。 送信するメッセージをMsとします。受信するメッセージをMrとします。 送信側 Ms -> 伝送 -> Mr 受信側 メッセージだけでは誤りがあるかどうかの判定はできません。 誤り判定に使用するデータをメッセージに付加して送信します。付加するデータをチェックデータといいます。 送信側 Ms Cs -> 伝送 -> Mr Cr 受信側 送信側はMsに対して演算Opを行います。結果をCsとします。Ms Csを送信します。 受信側はMr Crを受信します。Mr Crに対して演算Opを行います。 結果が0であれば誤りなしと判定します。 CRCの演算 CRCの大まかな流れを説明します。 準

はじめに Byte Swapping(エンディアン変換)について説明します。 エンディアンとは何か、 どのようなときにByte swappingが必要になるのかを説明します。 エンディアンとは メモリアドレスはbyte単位で割り振られます。 例えば Addr 0x100000を指定すると そのアドレスにある1byteが特定できます。 Addr 0x100001を指定すると そのアドレスにある1byteが特定できます。 一方で 2byte以上のデータ型はbyte境界を跨ってデータを配置 する必要があります。 例えば 2byteの符号なし整数(値は0x1234とします)をメモリに配置することを考えます。 Addr 0x100000 = 0x12, 0x100001 = 0x34 とする流儀と、 .. ビッグ Addr 0x100000 = 0x34, 0x100001 = 0x12 とする流儀

プロセッサにはスタックを操作するためのレジスタや命令があります。 スタックは主に次のデータを格納するために使用します。 リターンアドレス ベースポインタ 引数 ローカル変数 スタック スタックとは後入れ先出し(LIFO;Last In First Out)方式のデータ保存領域です。 データをスタックに入れる操作をpushといいます。 データをスタックから取り出す操作をpopといいます。 popで取り出すデータは最近pushしたデータです。これがLIFOといわれる理由です。 具体例を示します。最初スタックに61,27,67のデータがあるとします。 push 20するとスタックのトップにデータが追加されます。 popするとスタックのトップのデータが削除されて取り出されます。 スタックという言葉には干し草の山という意味があります。 干し草の山(スタック)に干し草(データ)を積み上げたり(push

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

はじめに Inter processor interrupt(IPI) の動作を説明します。 IPI は Multi-core processor(including hyper-threading) 間の通信に利用されます。 Linux kernel / QEMU(x86-64)を動作させて、gdbで動きを確認します。 QEMU / gdb で Linux kernel の動きを確認するを利用します。 IPIを発行しているところ __default_send_IPI_dest_fieldを使ってIPIを発行します。 arch/x86/include/asm/ipi.h static inline void __default_send_IPI_dest_field(unsigned int mask, int vector, unsigned int dest) コンソールでEnterを

はじめに 波が境界に達したとき反射しないで消え去ってほしいことがあります。 これを実現するPerfectly matched layerという手法について記載します。 Perfectly matched layer(PML) 次のPaperが分かりやすかったです。この内容を記載します。 Notes on Perfectly Matched Layers (PMLs) 波動方程式 $u(t,x,y,z)$は波を表します。 $\nabla = (\frac{\partial}{\partial x}, \frac{\partial}{\partial y}, \frac{\partial}{\partial z})$です。"$\cdot$"は内積です。 以下が波動方程式です。少し不自然な形式に見えますが2つの方程式に分ける便宜上このようにします。

Bucket数、上限値、下限値からヒストグラムの度数をカウントする区間が決まります。 区間幅は (upper - lower) / Bucket数 となります。 例えば、upper = 50, lower = -50, Bucket数 = 10とすると、 区間幅は (50 - (-50) / 10) = 10となります。 各Bucketは (-50,-40], (-40,-30], .... , (40, 50]となります。 なお、"("は端を含まない区間記号、"]"は端を含む区間記号です。 各Bucketはindexで参照できます。indexの範囲は0~Bucket数-1です。 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using Syst

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?