コグノスケ

未来から過去へ表示(*) link

過去から未来へ表示

もっと前

2014年12月4日 >>> 2014年11月21日

もっと後

2014年12月4日

permalink

編集する

JavaScriptでNクイーン問題、その2

目次: ベンチマーク

少しだけ link Nクイーン問題JavaScript版のソルバを更新しました。右上の角にある場合（1列目）は、N - 1の大きさの盤の問題を解くこととほぼ同じ、と見なすことで、1割ほど速くなりました。

他の言語でもやってみようと思い、試しにJava版に同じ実装をしてみましたが、全く速くなりません。うーん、なんでだろう……？

以下、各言語版のNクイーン問題のソルバへのリンクです。

編集者:すずき(2023/09/24 09:10)

コメント一覧

コメントはありません。

この記事にコメントする

2014年11月25日

permalink

編集する

DA変換の続き

目次: PC

前回の日記（2014年11月20日の日記参照）の続きです。

サンプリング周波数（以降fsと書く）の1/6や1/8の周波数を持った矩形波のLPCMデータをDA変換したらどんな波形になりますか？を計算しています。

周波数1/6 fsの矩形波のLPCMサンプルデータと連続時間信号

周波数1/8 fsの矩形波のLPCMサンプルデータと連続時間信号

前々回に掲載したUSB-DACの出力波形と比べてみても、形が似ていることがわかると思います。

ONKYO SE-U33GXV2の1/6 fs = 7.4kHz矩形波出力（fs = 44.1kHz）（再掲）

ONKYO SE-U33GXV2の1/8 fs = 5.5kHz矩形波出力（fs = 44.1kHz）（再掲）

当然ながらONKYO SE-U33GXV2は信号発発生器ではないので、波形が歪んでいても文句は言えません。しかし素人が見たり測ったりする限りでは、波形の歪みもなく、ノイズも少なく、基本に忠実なDACです。今更ながら、良い買い物だったなあ、と思います。

そう思うなら、オシロに繋いでないで音楽聴けよって？ええ、ええ、わかってますとも。

理想と現実

計算に使ったsinc関数（sin(x) / x形の関数のこと）は、やっかいなことに無限の過去から無限の未来まで値を持ちます。そのため、あるサンプルの値を変えると、過去から未来の全ての計算結果に対して影響が出ます。

下記グラフのようにLPCMデータ上は0でも、未来のデータの影響を受けるため、0ではないレベルの信号が出力されてしまいます。

周波数1/2 fsの連続時間信号の鳴り始め

無限に影響が出るとは言ってもこの世の機械では計算ができませんので、実際に売られているDACなどの機器ではどこかで影響を打ち切っていると思われます。もしくは思い切って信号の再現性は捨ててsinc関数を使わずに計算しているはずです。

じゃあ実際、どの辺まで計算しているんでしょうね？USB-DACの鳴り始めの信号にトリガを掛けて、オシロスコープで見てみましょう。

ONKYO SE-U33GXV2の周波数1/2 fs = 22kHzの連続時間信号の鳴り始め（fs = 44.1kHz）

なお、計算値（-400〜 +400）と対応が取りやすいように、いずれのUSB-DACの振幅も-4V〜+4Vの振幅になるように音量を調整しています。

マイナス側に一番大きく-6Vくらいまで振れている波が、一番最初のLPCMデータに対応した信号になります。計算したグラフと見比べるとわかりやすいです。

最初の波より前についても、計算したグラフの形と、オシロスコープの波形がほぼ一致していますので、LPCMデータを入力していない部分は、値0のLPCMデータとして扱っていると見て問題なさそうです。

セカンドオピニオンとしてCreative X-Fi Go! Proにも登場いただくことにします。前々回泣かされたCreative SB Play! とは違って、X-Fi Go! ProのSin波は非常に綺麗です。

Creative X-Fi Go! Proの周波数1/2 fs = 22kHzの連続時間信号の鳴り始め（fs = 44.1kHz）

なんとなく鳴り始めを打ち切ったような波形ですね。残念ながらセカンドオピニオンならず。せっかく買ったのにションボリですね…。

過去への影響と遅延

オシロスコープの波形と、0データとの交点を数えてみると、下記のように少なくとも鳴り始めより17〜18個前のサンプルまで影響を及ぼしているように見えます。

ONKYO SE-U33GXV2の鳴り始め以前の0との交差部分

これは少なくとも18サンプル以上DAC内部に貯めてから、信号の値を計算していることの現れです。たくさん貯めてから計算するほど理想のDA変換に近づきますが、貯めすぎればDACの処理遅延に繋がり、使い勝手は悪くなります。

ちなみに18サンプルの遅延はfs = 44.1kHzのとき、わずか0.408 [ms] に過ぎません。ざっとこの10倍〜20倍のサンプルを貯めてから計算しても、人間に全くわからないレベルの遅延に収まるでしょう。

恐らくUSB-DACはもっとたくさんのサンプルを貯めていて遅延も大きいはずですが、今持っている測定手段ではこれ以上の精度で信号が読めないので、真実については何とも言えませんねー……。

もっと良い測り方をご存じの方は教えていただけると嬉しいです。手持ちの機材で測れそうなら試してみます。

編集者:すずき(2024/10/25 02:00)

コメント一覧

コメントはありません。

この記事にコメントする

もっと前

2014年12月4日 >>> 2014年11月21日

もっと後

管理用メニュー

記事を新規作成

RSSを更新

<	2014					>
<<	<	12			>	>>
日	月	火	水	木	金	土
-	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30	31	-	-	-

本日の日記へ

最近のコメント5件

26年7月14日
hdkさん (07/22 08:37)
「冷却水漏れなんて、修理するまでは補充して...」
26年1月23日
すずきさん (01/29 09:48)
「おおー、そんな昔からなんですね。歴史感じ...」
26年1月23日
hdkさん (01/27 19:53)
「#! はUNIX v8からだったってWi...」
24年12月9日
すずきさん (01/18 15:45)
「Thank you for your i...」
24年12月9日
Up2Uさん (01/15 12:57)
「Hi I also find the p...」

もっとみる

最近の記事20件

23年5月15日
すずき (07/22 03:04)
「[車 - まとめリンク] 目次: 車三菱 FTO GPX '95の話。群馬県へのドライブ1群馬県へのドライブ2将来車を買い替え...」
26年7月22日
すずき (07/22 03:04)
「[ジャガーさんの冷却水漏れの修理見積もり] 目次: 車先週、冷却水がほぼなくなってしまい修理工場にレッカーしたジャガーさんです...」
26年7月14日
すずき (07/22 02:37)
「[ジャガーさんの冷却水漏れ] 目次: 車朝、出勤しようと思ってエンジンをかけたところ冷却水不足と表示されました。わぁ、ついに出...」
26年7月19日
すずき (07/20 04:04)
「[ゲームを買ったら遊びましょう4] 目次: ゲーム前回の振り返り（2025年12月22日の日記参照）から半年経ちました。Swi...」
21年12月28日
すずき (07/20 04:03)
「[ゲーム - まとめリンク] 目次: ゲームNintendo DSを買ったパネルでポンDS最近の朝はパネポンDS聖剣伝説DSチ...」
26年7月13日
すずき (07/19 23:33)
「[Flightradar24のcontributorになる方法] 目次: 自宅サーバーADS-Bを受信できる環境があればFli...」
23年6月1日
すずき (07/19 23:31)
「[自宅サーバー - まとめリンク] 目次: 自宅サーバーこの日記システム、Wikiの話。カウンターをPerlからPHPに移植日...」
23年9月11日
すずき (07/15 12:18)
「[Windows - まとめリンク] 目次: WindowsWindows XPのブリッジ機能colinuxとWindowsの...」
25年1月31日
すずき (07/15 12:18)
「[Windowsの日本語フォントはみな長生き] 目次: WindowsGNOME48からフォントが変わるニュースを見ていて、フ...」
26年7月11日
すずき (07/12 01:26)
「[Timberborn、トロフィーコンプ] 目次: ゲームTimberbornのトロフィーをコンプリートしました。アーリーアク...」
24年2月7日
すずき (07/11 13:05)
「[複数の音声ファイルのラウドネスを統一したい] 目次: PythonPCやデジタル音楽プレーヤーで音楽を聞いていると、曲によっ...」
26年6月27日
すずき (07/08 01:45)
「[ジャガーさんのバンパー修理] 目次: 車以前（2025年11月21日の日記参照）、ジャガーさんの左前をぶつけてバンパーをガリ...」
26年7月3日
すずき (07/08 00:42)
「[ADS-Bを受信して飛行機の位置を見よう] 目次: 自宅サーバー空を飛ぶ飛行機は離陸直後や着陸寸前でもない限り飛んでいる姿は...」
26年7月1日
すずき (07/04 02:37)
「[GPSは世界一正確な時計、その3 - ntpsecとgpsd] 目次: 自宅サーバー以前（2015年5月8日の日記参照）、G...」
26年6月26日
すずき (07/03 05:23)
「[ジャガーさんの不思議なシフト] 目次: 車ジャガーXE（前期型）はシフトがダイヤル型になっていて、P, R, N, D, S...」
20年2月22日
すずき (06/26 02:03)
「[Zephyr - まとめリンク] 目次: Zephyr導入、ブート周りHello! Zephyr OS!!Hello! Ze...」
26年6月18日
すずき (06/26 02:02)
「[ZephyrのOut-of-treeアプリケーションその6 - シリアル出力] 目次: Zephyr前回はシリアルに文字を出...」
26年6月23日
すずき (06/26 01:27)
「[ANA国内線予約サイトが悲惨なことに] 4月くらいにANAの国内線予約サイトが国際線と共通のクラウドシステム（Amadeus...」
26年6月11日
すずき (06/26 01:10)
「[ZephyrのOut-of-treeアプリケーションその5 - OpenOCDとGDBで実行] 目次: Zephyr前回Ze...」
26年4月29日
すずき (06/24 01:10)
「[ぽこあポケモンをクリア] 目次: ゲーム1日だけやって放置していたぽこあポケモンをクリア（＝スタッフロールが流れるイベントを...」