Archive chirplet decoder research
This commit is contained in:
parent
95e871c871
commit
8d67b25db2
13 changed files with 2911 additions and 0 deletions
|
|
@ -154,6 +154,14 @@ timeline anchors. Current synthetic proof detects all 15 emitted chirps, keeps
|
|||
device runs still depend on loopback capture staying live; the local Scarlett
|
||||
loopback has intermittently stopped advancing during short headless sniffs.
|
||||
|
||||
This matcher is a proof, not the final hot path. `BuildChirpletEnergyTrace`
|
||||
still behaves like a dense sliding matched-filter bank. The current research
|
||||
note at `research/chirplet-sync-decoder/summary.md` points at the better
|
||||
receiver shape: design the emitted symbol codebook so a mic can dechirp a
|
||||
candidate event window and classify symbols by FFT or Goertzel bins. The
|
||||
transmitter is ours; do not preserve arbitrary symbol shapes if they force the
|
||||
receiver to spend a CPU core proving they exist.
|
||||
|
||||
Next, replace the diagnostic bridge with native audio capture workers that
|
||||
append typed blocks into `Mimir.Runtime`, then expose buffer depth, clock state,
|
||||
delay estimates, and stem routing in Aquarium UI.
|
||||
|
|
|
|||
49
research/chirplet-sync-decoder/bibliography.md
Normal file
49
research/chirplet-sync-decoder/bibliography.md
Normal file
|
|
@ -0,0 +1,49 @@
|
|||
# Bibliography: Chirplet Sync Decoder
|
||||
|
||||
Mirrored copies live under `research/chirplet-sync-decoder/mirrors/`.
|
||||
|
||||
## Controlled Chirp / Symbol Decoding
|
||||
|
||||
- H. Hannuna et al., "ChirpMu: Chirp Signal-Based Low-Power Wide-Area Networks," IWQoS 2021.
|
||||
Source: https://hhannuaa.gitlab.io/papers/iwqos_chirpmu_2021.pdf
|
||||
Mirror: `mirrors/chirpmu-iwqos-2021.pdf`
|
||||
Relevance: Uses FFT-band energy over chirp-like symbols and explicitly treats STFT/Hough-style chirp decoding as too complex for constrained devices.
|
||||
|
||||
- J. Zhang et al., "ChirpTransformer: Versatile LoRa Encoding for Low-Power Wide-Area IoT," MobiSys 2024.
|
||||
Source: https://cse.msu.edu/~caozc/papers/mobisys24-ren.pdf
|
||||
Mirror: `mirrors/chirptransformer-mobisys-2024.pdf`
|
||||
Relevance: LoRa-style chirp communication reference for dechirp/FFT symbol detection and chirp-symbol manipulation.
|
||||
|
||||
- D. Vasisht et al., "Choir: Decoding Multiple Transmitters Simultaneously," SIGCOMM 2017.
|
||||
Source: https://users.ece.cmu.edu/~oyagan/Conferences/SIGCOMM2017.pdf
|
||||
Mirror: `mirrors/choir-sigcomm-2017.pdf`
|
||||
Relevance: Demonstrates chirp collision/separation ideas in the LoRa family; useful for future multi-emitter or interference-aware timing beacons.
|
||||
|
||||
## Chirplet Transform / Matching Pursuit
|
||||
|
||||
- J. Cui and W. Wong, "The Adaptive Chirplet Transform and Visual Evoked Potentials," 2017.
|
||||
Source: https://arxiv.org/pdf/1709.08328
|
||||
Mirror: `mirrors/mpact-biosignal-adaptive-chirplet-transform-1709.08328.pdf`
|
||||
Relevance: Shows the dictionary/matching-pursuit family of chirplet analysis. Useful as a warning: it is expressive, but analysis-oriented and heavier than a controlled sync beacon should be.
|
||||
|
||||
- J. Cui, "MPACT: Matching Pursuit Adaptive Chirplet Transform."
|
||||
Source: https://github.com/jiecui/mpact
|
||||
Mirrors: `mirrors/mpact-github.html`, `mirrors/mpact-readme.md`
|
||||
Relevance: Code reference for adaptive chirplet matching-pursuit structure; not a realtime sync decoder architecture.
|
||||
|
||||
- L. Mann and S. Haykin, "The Chirplet Transform: Physical Considerations," overviewed by later sources.
|
||||
Source: https://en.wikipedia.org/wiki/Chirplet_transform
|
||||
Mirror: `mirrors/chirplet-transform-wikipedia.html`
|
||||
Relevance: Defines the canonical chirplet transform as projection onto chirplet atoms. This legitimizes matched filtering, but does not make dense sliding dictionary search the right machine for Mimir.
|
||||
|
||||
## Fast Chirplet / Detection Notes
|
||||
|
||||
- J. Hu et al., "Fast Chirplet Transform," arXiv:1611.08749.
|
||||
Source: https://arxiv.org/pdf/1611.08749
|
||||
Mirror: `mirrors/fast-chirplet-transform-1611.08749.pdf`
|
||||
Relevance: Fast chirplet-transform framing; useful for avoiding naive dense scans when a more general chirplet transform is needed.
|
||||
|
||||
- "Edinburgh Maximum Chirplet Transform Code Notes."
|
||||
Source: https://udrc.eng.ed.ac.uk/sites/udrc.eng.ed.ac.uk/files/attachments/Edinburgh%20Maximum%20Chirplet%20Transform%20Code%20Notes.pdf
|
||||
Mirror: `mirrors/edinburgh-maximum-chirplet-transform-code-notes.pdf`
|
||||
Relevance: Practical detection notes around precomputed chirplet windows and CFAR-style detection. Useful for detector architecture, but still broader than Mimir's controlled-code sync problem.
|
||||
|
|
@ -0,0 +1,894 @@
|
|||
<!DOCTYPE html>
|
||||
<html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-menu-disabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 skin-theme-clientpref-day vector-sticky-header-enabled vector-toc-available skin-thumbsize-clientpref-standard" lang="en" dir="ltr">
|
||||
<head>
|
||||
<meta charset="UTF-8">
|
||||
<title>Chirplet transform - Wikipedia</title>
|
||||
<script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-menu-disabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 skin-theme-clientpref-day vector-sticky-header-enabled vector-toc-available skin-thumbsize-clientpref-standard";var cookie=document.cookie.match(/(?:^|; )enwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy","wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgRequestId":"6bc18dc1-6155-4c96-ae3a-da557915f4dd","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Chirplet_transform","wgTitle":"Chirplet transform","wgCurRevisionId":1351100996,"wgRevisionId":1351100996,"wgArticleId":1034358,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Articles with short description","Short description matches Wikidata","Webarchive template wayback links","Transforms","Fourier analysis","Time–frequency analysis","Image processing","Radar signal processing"],"wgPageViewLanguage":"en","wgPageContentLanguage":"en","wgPageContentModel":"wikitext","wgRelevantPageName":"Chirplet_transform","wgRelevantArticleId":1034358,"wgTempUserName":null,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgFlaggedRevsParams":{"tags":{"status":{"levels":1}}},"wgConfirmEditCaptchaNeededForGenericEdit":"hcaptcha","wgConfirmEditForceShowCaptcha":false,"wgConfirmEditHCaptchaVisualEditorOnLoadIntegrationEnabled":false,"wgConfirmEditHCaptchaSiteKey":"5d0c670e-a5f4-4258-ad16-1f42792c9c62","wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"en","pageLanguageDir":"ltr","pageVariantFallbacks":"en"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":false,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":10000,"wgTestKitchenUserExperiments":{"overrides":[],"enrolled":[],"assigned":[],"subject_ids":[]},"wgEditSubmitButtonLabelPublish":true,"wgVisualEditorPageIsDisambiguation":false,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgULSLanguageSelectorV2Enabled":false,"wgWikibaseItemId":"Q4516253","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGESuggestedEditsTaskTypes":{"taskTypes":["copyedit","link-recommendation"],"unavailableTaskTypes":[]},"wgGETopicsMatchModeEnabled":false,"wgGELevelingUpEnabledForUser":false,"wgPersonalDashboardMenuVisible":false};
|
||||
RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.wikimediamessages.styles":"ready","ext.cite.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready"};RLPAGEMODULES=["ext.parsermigration.survey","ext.cite.ux-enhancements","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","ext.testKitchen","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","wikibase.databox.fromWikidata","ext.checkUser.clientHints","ext.quicksurveys.init","ext.growthExperiments.SuggestedEditSession"];</script>
|
||||
<script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"});
|
||||
}];});});</script>
|
||||
<link rel="stylesheet" href="/w/load.php?lang=en&modules=ext.cite.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022">
|
||||
<script async="" src="/w/load.php?lang=en&modules=startup&only=scripts&raw=1&skin=vector-2022"></script>
|
||||
<meta name="ResourceLoaderDynamicStyles" content="">
|
||||
<link rel="stylesheet" href="/w/load.php?lang=en&modules=site.styles&only=styles&skin=vector-2022">
|
||||
<meta name="generator" content="MediaWiki 1.47.0-wmf.3">
|
||||
<meta name="referrer" content="origin">
|
||||
<meta name="referrer" content="origin-when-cross-origin">
|
||||
<meta name="robots" content="max-image-preview:standard">
|
||||
<meta name="format-detection" content="telephone=no">
|
||||
<meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/f/fc/Wave-chirp-wavelet-chirplet-en.svg/1280px-Wave-chirp-wavelet-chirplet-en.svg.png">
|
||||
<meta property="og:image:width" content="1200">
|
||||
<meta property="og:image:height" content="665">
|
||||
<meta name="viewport" content="width=1120">
|
||||
<meta property="og:title" content="Chirplet transform - Wikipedia">
|
||||
<meta property="og:type" content="website">
|
||||
<link rel="preconnect" href="//upload.wikimedia.org">
|
||||
<link rel="alternate" type="application/x-wiki" title="Edit this page" href="/w/index.php?title=Chirplet_transform&action=edit">
|
||||
<link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png">
|
||||
<link rel="icon" href="/static/favicon/wikipedia.ico">
|
||||
<link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (en)">
|
||||
<link rel="EditURI" type="application/rsd+xml" href="//en.wikipedia.org/w/api.php?action=rsd">
|
||||
<link rel="canonical" href="https://en.wikipedia.org/wiki/Chirplet_transform">
|
||||
<link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en">
|
||||
<link rel="alternate" type="application/atom+xml" title="Wikipedia Atom feed" href="/w/index.php?title=Special:RecentChanges&feed=atom">
|
||||
<link rel="dns-prefetch" href="//meta.wikimedia.org" />
|
||||
<link rel="dns-prefetch" href="auth.wikimedia.org">
|
||||
</head>
|
||||
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Chirplet_transform rootpage-Chirplet_transform skin-vector-2022 action-view">
|
||||
<div id="mw-aria-live-region" class="mw-aria-live-region" aria-live="polite"></div><a class="mw-jump-link" href="#bodyContent">Jump to content</a>
|
||||
<div class="vector-header-container">
|
||||
<header class="vector-header mw-header no-font-mode-scale">
|
||||
<div class="vector-header-start">
|
||||
<nav class="vector-main-menu-landmark" aria-label="Site">
|
||||
|
||||
<div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" title="Main menu" >
|
||||
<input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Main menu" >
|
||||
<label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span>
|
||||
|
||||
<span class="vector-dropdown-label-text">Main menu</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
|
||||
<div id="vector-main-menu-unpinned-container" class="vector-unpinned-container">
|
||||
|
||||
<div id="vector-main-menu" class="vector-main-menu vector-pinnable-element">
|
||||
<div
|
||||
class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned"
|
||||
data-feature-name="main-menu-pinned"
|
||||
data-pinnable-element-id="vector-main-menu"
|
||||
data-pinned-container-id="vector-main-menu-pinned-container"
|
||||
data-unpinned-container-id="vector-main-menu-unpinned-container"
|
||||
>
|
||||
<div class="vector-pinnable-header-label">Main menu</div>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">move to sidebar</button>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">hide</button>
|
||||
</div>
|
||||
|
||||
|
||||
<div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" >
|
||||
<div class="vector-menu-heading">
|
||||
Navigation
|
||||
</div>
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Main_Page" title="Visit the main page [z]" accesskey="z"><span>Main page</span></a></li><li id="n-contents" class="mw-list-item"><a href="/wiki/Wikipedia:Contents" title="Guides to browsing Wikipedia"><span>Contents</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Portal:Current_events" title="Articles related to current events"><span>Current events</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Special:Random" title="Visit a randomly selected article [x]" accesskey="x"><span>Random article</span></a></li><li id="n-aboutsite" class="mw-list-item"><a href="/wiki/Wikipedia:About" title="Learn about Wikipedia and how it works"><span>About Wikipedia</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us" title="How to contact Wikipedia"><span>Contact us</span></a></li>
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
|
||||
<div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" >
|
||||
<div class="vector-menu-heading">
|
||||
Contribute
|
||||
</div>
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li id="n-help" class="mw-list-item"><a href="/wiki/Help:Contents" title="Guidance on how to use and edit Wikipedia"><span>Help</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/Help:Introduction" title="Learn how to edit Wikipedia"><span>Learn to edit</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Community_portal" title="The hub for editors"><span>Community portal</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:RecentChanges" title="A list of recent changes to Wikipedia [r]" accesskey="r"><span>Recent changes</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_upload_wizard" title="Add images or other media for use on Wikipedia"><span>Upload file</span></a></li><li id="n-specialpages" class="mw-list-item"><a href="/wiki/Special:SpecialPages" title="A list of all special pages [q]" accesskey="q"><span>Special pages</span></a></li>
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</nav>
|
||||
|
||||
<a href="/wiki/Main_Page" class="mw-logo">
|
||||
<img class="mw-logo-icon" src="/static/images/icons/enwiki-25.svg" alt="" aria-hidden="true" height="50" width="50">
|
||||
<span class="mw-logo-container skin-invert">
|
||||
<img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en-25.svg" style="width: 8.75em; height: 1.375em;">
|
||||
<img class="mw-logo-tagline" alt="The Free Encyclopedia" src="/static/images/mobile/copyright/wikipedia-tagline-en-25.svg" width="140" height="11" style="width: 8.75em; height: 0.6875em;">
|
||||
</span>
|
||||
</a>
|
||||
|
||||
</div>
|
||||
<div class="vector-header-end">
|
||||
|
||||
<div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box">
|
||||
<a href="/wiki/Special:Search" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Search Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span>
|
||||
|
||||
<span>Search</span>
|
||||
</a>
|
||||
<div class="vector-typeahead-search-container">
|
||||
<div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width">
|
||||
<form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button">
|
||||
<div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved">
|
||||
<div class="cdx-text-input cdx-text-input--has-start-icon">
|
||||
<input
|
||||
class="cdx-text-input__input mw-searchInput" autocomplete="off"
|
||||
type="search" name="search" placeholder="Search Wikipedia" aria-label="Search Wikipedia" autocapitalize="none" spellcheck="false" title="Search Wikipedia [f]" accesskey="f" id="searchInput"
|
||||
>
|
||||
<span class="cdx-text-input__icon cdx-text-input__start-icon"></span>
|
||||
</div>
|
||||
<input type="hidden" name="title" value="Special:Search">
|
||||
</div>
|
||||
<button class="cdx-button cdx-search-input__end-button">Search</button>
|
||||
</form>
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<nav class="vector-user-links vector-user-links-wide" aria-label="Personal tools">
|
||||
<div class="vector-user-links-main">
|
||||
|
||||
<div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
|
||||
<div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<nav class="vector-appearance-landmark" aria-label="Appearance">
|
||||
|
||||
<div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" >
|
||||
<input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Appearance" >
|
||||
<label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span>
|
||||
|
||||
<span class="vector-dropdown-label-text">Appearance</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
|
||||
<div id="vector-appearance-unpinned-container" class="vector-unpinned-container">
|
||||
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</nav>
|
||||
|
||||
<div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
|
||||
<div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
<li id="pt-sitesupport-2" class="mw-list-item user-links-collapsible-item"><a data-mw-interface href="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=en.wikipedia.org&uselang=en" class=""><span>Donate</span></a>
|
||||
</li>
|
||||
<li id="pt-createaccount-2" class="mw-list-item user-links-collapsible-item"><a data-mw-interface href="/w/index.php?title=Special:CreateAccount&returnto=Chirplet+transform" title="You are encouraged to create an account and log in; however, it is not mandatory" class=""><span>Create account</span></a>
|
||||
</li>
|
||||
<li id="pt-login-2" class="mw-list-item user-links-collapsible-item"><a data-mw-interface href="/w/index.php?title=Special:UserLogin&returnto=Chirplet+transform" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o" class=""><span>Log in</span></a>
|
||||
</li>
|
||||
|
||||
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
|
||||
<div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out user-links-collapsible-item" title="Log in and more options" >
|
||||
<input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Personal tools" >
|
||||
<label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span>
|
||||
|
||||
<span class="vector-dropdown-label-text">Personal tools</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
|
||||
|
||||
<div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="User menu" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
<li id="pt-sitesupport" class="mw-list-item user-links-collapsible-item"><a data-mw-interface href="https://donate.wikimedia.org/?wmf_source=donate&wmf_medium=sidebar&wmf_campaign=en.wikipedia.org&uselang=en" class=""><span class="vector-icon mw-ui-icon-heart mw-ui-icon-wikimedia-heart"></span>
|
||||
|
||||
<span>Donate</span></a>
|
||||
</li>
|
||||
<li id="pt-createaccount" class="mw-list-item user-links-collapsible-item"><a data-mw-interface href="/w/index.php?title=Special:CreateAccount&returnto=Chirplet+transform" title="You are encouraged to create an account and log in; however, it is not mandatory" class=""><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span>
|
||||
|
||||
<span>Create account</span></a>
|
||||
</li>
|
||||
<li id="pt-login" class="mw-list-item user-links-collapsible-item"><a data-mw-interface href="/w/index.php?title=Special:UserLogin&returnto=Chirplet+transform" title="You're encouraged to log in; however, it's not mandatory. [o]" accesskey="o" class=""><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span>
|
||||
|
||||
<span>Log in</span></a>
|
||||
</li>
|
||||
|
||||
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</nav>
|
||||
|
||||
</div>
|
||||
</header>
|
||||
</div>
|
||||
<div class="mw-page-container">
|
||||
<div class="mw-page-container-inner">
|
||||
<div class="vector-sitenotice-container">
|
||||
<div id="siteNotice"><!-- CentralNotice --></div>
|
||||
</div>
|
||||
<div class="vector-column-start">
|
||||
<div class="vector-main-menu-container">
|
||||
<div id="mw-navigation">
|
||||
<nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site">
|
||||
<div id="vector-main-menu-pinned-container" class="vector-pinned-container">
|
||||
|
||||
</div>
|
||||
</nav>
|
||||
</div>
|
||||
</div>
|
||||
<div class="vector-sticky-pinned-container">
|
||||
<nav id="mw-panel-toc" aria-label="Contents" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark">
|
||||
<div id="vector-toc-pinned-container" class="vector-pinned-container">
|
||||
<div id="vector-toc" class="vector-toc vector-pinnable-element">
|
||||
<div
|
||||
class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned"
|
||||
data-feature-name="toc-pinned"
|
||||
data-pinnable-element-id="vector-toc"
|
||||
data-pinned-container-id="vector-toc-pinned-container"
|
||||
data-unpinned-container-id="vector-toc-unpinned-container"
|
||||
>
|
||||
<h2 class="vector-pinnable-header-label">Contents</h2>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">move to sidebar</button>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">hide</button>
|
||||
</div>
|
||||
|
||||
|
||||
<ul class="vector-toc-contents" id="mw-panel-toc-list">
|
||||
<li id="toc-mw-content-text"
|
||||
class="vector-toc-list-item vector-toc-level-1">
|
||||
<a href="#" class="vector-toc-link">
|
||||
<div class="vector-toc-text">(Top)</div>
|
||||
</a>
|
||||
</li>
|
||||
<li id="toc-Definitions"
|
||||
class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded">
|
||||
<a class="vector-toc-link" href="#Definitions">
|
||||
<div class="vector-toc-text">
|
||||
<span class="vector-toc-numb">1</span>
|
||||
<span>Definitions</span>
|
||||
</div>
|
||||
</a>
|
||||
|
||||
<ul id="toc-Definitions-sublist" class="vector-toc-list">
|
||||
</ul>
|
||||
</li>
|
||||
<li id="toc-Applications"
|
||||
class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded">
|
||||
<a class="vector-toc-link" href="#Applications">
|
||||
<div class="vector-toc-text">
|
||||
<span class="vector-toc-numb">2</span>
|
||||
<span>Applications</span>
|
||||
</div>
|
||||
</a>
|
||||
|
||||
<ul id="toc-Applications-sublist" class="vector-toc-list">
|
||||
</ul>
|
||||
</li>
|
||||
<li id="toc-Extensions"
|
||||
class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded">
|
||||
<a class="vector-toc-link" href="#Extensions">
|
||||
<div class="vector-toc-text">
|
||||
<span class="vector-toc-numb">3</span>
|
||||
<span>Extensions</span>
|
||||
</div>
|
||||
</a>
|
||||
|
||||
<ul id="toc-Extensions-sublist" class="vector-toc-list">
|
||||
</ul>
|
||||
</li>
|
||||
<li id="toc-See_also"
|
||||
class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded">
|
||||
<a class="vector-toc-link" href="#See_also">
|
||||
<div class="vector-toc-text">
|
||||
<span class="vector-toc-numb">4</span>
|
||||
<span>See also</span>
|
||||
</div>
|
||||
</a>
|
||||
|
||||
<ul id="toc-See_also-sublist" class="vector-toc-list">
|
||||
</ul>
|
||||
</li>
|
||||
<li id="toc-References"
|
||||
class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded">
|
||||
<a class="vector-toc-link" href="#References">
|
||||
<div class="vector-toc-text">
|
||||
<span class="vector-toc-numb">5</span>
|
||||
<span>References</span>
|
||||
</div>
|
||||
</a>
|
||||
|
||||
<ul id="toc-References-sublist" class="vector-toc-list">
|
||||
</ul>
|
||||
</li>
|
||||
<li id="toc-External_links"
|
||||
class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded">
|
||||
<a class="vector-toc-link" href="#External_links">
|
||||
<div class="vector-toc-text">
|
||||
<span class="vector-toc-numb">6</span>
|
||||
<span>External links</span>
|
||||
</div>
|
||||
</a>
|
||||
|
||||
<ul id="toc-External_links-sublist" class="vector-toc-list">
|
||||
</ul>
|
||||
</li>
|
||||
</ul>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</nav>
|
||||
</div>
|
||||
</div>
|
||||
<div class="mw-content-container">
|
||||
<main id="content" class="mw-body">
|
||||
<header class="mw-body-header vector-page-titlebar no-font-mode-scale">
|
||||
<nav aria-label="Contents" class="vector-toc-landmark">
|
||||
|
||||
<div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" title="Table of Contents" >
|
||||
<input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Toggle the table of contents" >
|
||||
<label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span>
|
||||
|
||||
<span class="vector-dropdown-label-text">Toggle the table of contents</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
|
||||
<div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container">
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</nav>
|
||||
<h1 id="firstHeading" class="firstHeading mw-first-heading"><span lang="en" dir="ltr"><span class="mw-page-title-main">Chirplet transform</span></span></h1>
|
||||
|
||||
<div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" >
|
||||
<input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Go to an article in another language. Available in 3 languages" >
|
||||
<label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-3" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span>
|
||||
|
||||
<span class="vector-dropdown-label-text">3 languages</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Transformada_chirplet" title="Transformada chirplet – Catalan" lang="ca" hreflang="ca" data-title="Transformada chirplet" data-language-autonym="Català" data-language-local-name="Catalan" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%AA%D8%A8%D8%AF%DB%8C%D9%84_%DA%86%D8%B1%D9%BE%D9%84%D8%AA" title="تبدیل چرپلت – Persian" lang="fa" hreflang="fa" data-title="تبدیل چرپلت" data-language-autonym="فارسی" data-language-local-name="Persian" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%A7%D0%B8%D1%80%D0%BF%D0%BB%D0%B5%D1%82" title="Чирплет – Russian" lang="ru" hreflang="ru" data-title="Чирплет" data-language-autonym="Русский" data-language-local-name="Russian" class="interlanguage-link-target"><span>Русский</span></a></li>
|
||||
</ul>
|
||||
<div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q4516253#sitelinks-wikipedia" title="Edit interlanguage links" class="wbc-editpage">Edit links</a></span></div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
</header>
|
||||
<div class="vector-page-toolbar vector-feature-custom-font-size-clientpref--excluded">
|
||||
<div class="vector-page-toolbar-container">
|
||||
<div id="left-navigation">
|
||||
<nav aria-label="Namespaces">
|
||||
|
||||
<div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Chirplet_transform" title="View the content page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Talk:Chirplet_transform" rel="discussion" title="Discuss improvements to the content page [t]" accesskey="t"><span>Talk</span></a></li>
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
|
||||
<div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" >
|
||||
<input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Change language variant" >
|
||||
<label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">English</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
|
||||
|
||||
<div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</nav>
|
||||
</div>
|
||||
<div id="right-navigation" class="vector-collapsible">
|
||||
<nav aria-label="Views">
|
||||
|
||||
<div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" >
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Chirplet_transform"><span>Read</span></a></li><li id="ca-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Chirplet_transform&action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Chirplet_transform&action=history" title="Past revisions of this page [h]" accesskey="h"><span>View history</span></a></li>
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</nav>
|
||||
|
||||
<nav class="vector-page-tools-landmark" aria-label="Page tools">
|
||||
|
||||
<div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" >
|
||||
<input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Tools" >
|
||||
<label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Tools</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
|
||||
<div id="vector-page-tools-unpinned-container" class="vector-unpinned-container">
|
||||
|
||||
<div id="vector-page-tools" class="vector-page-tools vector-pinnable-element">
|
||||
<div
|
||||
class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned"
|
||||
data-feature-name="page-tools-pinned"
|
||||
data-pinnable-element-id="vector-page-tools"
|
||||
data-pinned-container-id="vector-page-tools-pinned-container"
|
||||
data-unpinned-container-id="vector-page-tools-unpinned-container"
|
||||
>
|
||||
<div class="vector-pinnable-header-label">Tools</div>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">move to sidebar</button>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">hide</button>
|
||||
</div>
|
||||
|
||||
|
||||
<div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" >
|
||||
<div class="vector-menu-heading">
|
||||
Actions
|
||||
</div>
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
<li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a data-mw-interface href="/wiki/Chirplet_transform" class=""><span>Read</span></a>
|
||||
</li>
|
||||
<li id="ca-more-edit" class="vector-more-collapsible-item mw-list-item"><a data-mw-interface href="/w/index.php?title=Chirplet_transform&action=edit" title="Edit this page [e]" accesskey="e" class=""><span>Edit</span></a>
|
||||
</li>
|
||||
<li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a data-mw-interface href="/w/index.php?title=Chirplet_transform&action=history" class=""><span>View history</span></a>
|
||||
</li>
|
||||
|
||||
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" >
|
||||
<div class="vector-menu-heading">
|
||||
General
|
||||
</div>
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:WhatLinksHere/Chirplet_transform" title="List of all English Wikipedia pages containing links to this page [j]" accesskey="j"><span>What links here</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:RecentChangesLinked/Chirplet_transform" rel="nofollow" title="Recent changes in pages linked from this page [k]" accesskey="k"><span>Related changes</span></a></li><li id="t-upload" class="mw-list-item"><a href="//en.wikipedia.org/wiki/Wikipedia:File_Upload_Wizard" title="Upload files [u]" accesskey="u"><span>Upload file</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Chirplet_transform&oldid=1351100996" title="Permanent link to this revision of this page"><span>Permanent link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Chirplet_transform&action=info" title="More information about this page"><span>Page information</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Special:CiteThisPage&page=Chirplet_transform&id=1351100996&wpFormIdentifier=titleform" title="Information on how to cite this page"><span>Cite this page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FChirplet_transform"><span>Get shortened URL</span></a></li>
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" >
|
||||
<div class="vector-menu-heading">
|
||||
Print/export
|
||||
</div>
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&page=Chirplet_transform&action=show-download-screen" title="Download this page as a PDF file"><span>Download as PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Chirplet_transform&printable=yes" title="Printable version of this page [p]" accesskey="p"><span>Printable version</span></a></li>
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
<div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" >
|
||||
<div class="vector-menu-heading">
|
||||
In other projects
|
||||
</div>
|
||||
<div class="vector-menu-content">
|
||||
|
||||
<ul class="vector-menu-content-list">
|
||||
|
||||
<li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q4516253" title="Structured data on this page hosted by Wikidata [g]" accesskey="g"><span>Wikidata item</span></a></li>
|
||||
</ul>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</div>
|
||||
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
|
||||
</nav>
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
<div class="vector-column-end no-font-mode-scale">
|
||||
<div class="vector-sticky-pinned-container">
|
||||
<div class="wp25eastereggs-vector-sitenotice-landmark"></div>
|
||||
<nav class="vector-page-tools-landmark" aria-label="Page tools">
|
||||
<div id="vector-page-tools-pinned-container" class="vector-pinned-container">
|
||||
|
||||
</div>
|
||||
</nav>
|
||||
<nav class="vector-appearance-landmark" aria-label="Appearance">
|
||||
<div id="vector-appearance-pinned-container" class="vector-pinned-container">
|
||||
<div id="vector-appearance" class="vector-appearance vector-pinnable-element">
|
||||
<div
|
||||
class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned"
|
||||
data-feature-name="appearance-pinned"
|
||||
data-pinnable-element-id="vector-appearance"
|
||||
data-pinned-container-id="vector-appearance-pinned-container"
|
||||
data-unpinned-container-id="vector-appearance-unpinned-container"
|
||||
>
|
||||
<div class="vector-pinnable-header-label">Appearance</div>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">move to sidebar</button>
|
||||
<button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">hide</button>
|
||||
</div>
|
||||
|
||||
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</nav>
|
||||
</div>
|
||||
</div>
|
||||
<div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container>
|
||||
<div class="vector-body-before-content">
|
||||
<div class="mw-indicators">
|
||||
</div>
|
||||
|
||||
<div id="siteSub" class="noprint">From Wikipedia, the free encyclopedia</div>
|
||||
</div>
|
||||
<div id="contentSub"><div id="mw-content-subtitle"></div></div>
|
||||
|
||||
|
||||
<div id="mw-content-text" class="mw-body-content"><div class="mw-subjectpageheader">
|
||||
</div><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><div class="shortdescription nomobile noexcerpt noprint searchaux" style="display:none">Transform in signal processing</div>
|
||||
<figure typeof="mw:File/Thumb"><a href="/wiki/File:Wave-chirp-wavelet-chirplet-en.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/f/fc/Wave-chirp-wavelet-chirplet-en.svg/250px-Wave-chirp-wavelet-chirplet-en.svg.png" decoding="async" width="244" height="135" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/f/fc/Wave-chirp-wavelet-chirplet-en.svg/500px-Wave-chirp-wavelet-chirplet-en.svg.png 2x" data-file-width="659" data-file-height="365" /></a><figcaption>Comparison of <a href="/wiki/Wave" title="Wave">wave</a>, <a href="/wiki/Wavelet" title="Wavelet">wavelet</a>, <a href="/wiki/Chirp" title="Chirp">chirp</a>, and chirplet<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup> </figcaption></figure>
|
||||
<figure typeof="mw:File/Thumb"><a href="/wiki/File:Pete_with_deltyburn_abakography_robot_chirplet_c.jpg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/1/16/Pete_with_deltyburn_abakography_robot_chirplet_c.jpg/250px-Pete_with_deltyburn_abakography_robot_chirplet_c.jpg" decoding="async" width="244" height="284" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/1/16/Pete_with_deltyburn_abakography_robot_chirplet_c.jpg/500px-Pete_with_deltyburn_abakography_robot_chirplet_c.jpg 2x" data-file-width="3280" data-file-height="3824" /></a><figcaption>Chirplet in a <a href="/wiki/Computer-mediated_reality" title="Computer-mediated reality">computer-mediated reality</a> environment.</figcaption></figure>
|
||||
<p>In <a href="/wiki/Signal_processing" title="Signal processing">signal processing</a>, the <b>chirplet transform</b> is an <a href="/wiki/Inner_product" class="mw-redirect" title="Inner product">inner product</a> of an input signal with a family of analysis primitives called <b>chirplets</b>.<sup id="cite_ref-mann_2-0" class="reference"><a href="#cite_note-mann-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-miho_3-0" class="reference"><a href="#cite_note-miho-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup>
|
||||
</p><p>Similar to the <a href="/wiki/Wavelet_transform" title="Wavelet transform">wavelet transform</a>, chirplets are usually generated from (or can be expressed as being from) a single <i>mother chirplet</i> (analogous to the so-called <i><a href="/wiki/Mother_wavelet" class="mw-redirect" title="Mother wavelet">mother wavelet</a></i> of wavelet theory).
|
||||
</p>
|
||||
<meta property="mw:PageProp/toc" />
|
||||
<div class="mw-heading mw-heading2"><h2 id="Definitions">Definitions</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Chirplet_transform&action=edit&section=1" title="Edit section: Definitions"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div>
|
||||
<p>The term <i>chirplet transform</i> was coined by <a href="/wiki/Steve_Mann_(inventor)" title="Steve Mann (inventor)">Steve Mann</a>, as the title of the first published paper on chirplets. The term <i>chirplet</i> itself (apart from chirplet transform) was also used by Steve Mann, Domingo Mihovilovic, and Ronald Bracewell to describe a windowed portion of a <a href="/wiki/Chirp" title="Chirp">chirp</a> function. In Mann's words:
|
||||
</p>
|
||||
<style data-mw-deduplicate="TemplateStyles:r1244412712">.mw-parser-output .templatequote{overflow:hidden;margin:1em 0;padding:0 32px}.mw-parser-output .templatequotecite{line-height:1.5em;text-align:left;margin-top:0}@media(min-width:500px){.mw-parser-output .templatequotecite{padding-left:1.6em}}</style><blockquote class="templatequote"><p>A wavelet is a piece of a wave, and a chirplet, similarly, is a piece of a chirp. More precisely, a chirplet is a windowed portion of a chirp function, where the window provides some time localization property. In terms of time–frequency space, chirplets exist as rotated, sheared, or other structures that move from the traditional parallelism with the time and frequency axes that are typical for waves (Fourier and <a href="/wiki/Short-time_Fourier_transform" title="Short-time Fourier transform">short-time Fourier transforms</a>) or <a href="/wiki/Wavelet" title="Wavelet">wavelets</a>.</p></blockquote>
|
||||
<p>The chirplet transform thus represents a rotated, sheared, or otherwise transformed tiling of the time–frequency plane. Although chirp signals have been known for many years in <a href="/wiki/Radar" title="Radar">radar</a>, <a href="/wiki/Pulse_compression" title="Pulse compression">pulse compression</a>, and the like, the first published reference to the <i>chirplet transform</i> described specific signal representations based on families of functions related to one another by time–varying frequency modulation or frequency varying time modulation, in addition to time and frequency shifting, and scale changes.<sup id="cite_ref-mann_2-1" class="reference"><a href="#cite_note-mann-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> In that paper,<sup id="cite_ref-mann_2-2" class="reference"><a href="#cite_note-mann-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> the <a href="/wiki/Gaussian" class="mw-redirect" title="Gaussian">Gaussian</a> chirplet transform was presented as one such example, together with a successful application to ice fragment detection in radar (improving target detection results over previous approaches). The term <i>chirplet</i> (but not the term <i>chirplet transform</i>) was also proposed for a similar transform, apparently independently, by Mihovilovic and <a href="/wiki/Ronald_N._Bracewell" title="Ronald N. Bracewell">Bracewell</a> later that same year.<sup id="cite_ref-miho_3-1" class="reference"><a href="#cite_note-miho-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup>
|
||||
</p>
|
||||
<div class="mw-heading mw-heading2"><h2 id="Applications">Applications</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Chirplet_transform&action=edit&section=2" title="Edit section: Applications"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div>
|
||||
<figure typeof="mw:File/Thumb"><a href="/wiki/File:P-type-chirplets-for-image-processing.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/6/61/P-type-chirplets-for-image-processing.png/250px-P-type-chirplets-for-image-processing.png" decoding="async" width="245" height="247" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/6/61/P-type-chirplets-for-image-processing.png 2x" data-file-width="490" data-file-height="493" /></a><figcaption>(a) In image processing, periodicity is often subject to projective geometry (i.e. chirping that arises from projection). (b) In this image, repeating structures like the alternating dark space inside the windows, and light space of the white concrete, <i>chirp</i> (increase in frequency) towards the right. (c) The chirplet transform is able to represent this modulated variation compactly.</figcaption></figure>
|
||||
<p>The first practical application of the chirplet transform was in water-human-computer interaction (WaterHCI) for marine safety, to assist vessels in navigating through ice-infested waters, using <a href="/wiki/Marine_radar" title="Marine radar">marine radar</a> to detect growlers (small iceberg fragments too small to be visible on conventional radar, yet large enough to damage a vessel).<sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
|
||||
</p><p>Other applications of the chirplet transform in WaterHCI include the SWIM (Sequential Wave Imprinting Machine).<sup id="cite_ref-Mann,_Steve_1992_6-0" class="reference"><a href="#cite_note-Mann,_Steve_1992-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup>
|
||||
</p><p>More recently other practical applications have been developed, including image processing (e.g. where there is periodic structure imaged through <a href="/wiki/Projective_geometry" title="Projective geometry">projective geometry</a>),<sup id="cite_ref-Mann,_Steve_1992_6-1" class="reference"><a href="#cite_note-Mann,_Steve_1992-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup>
|
||||
as well as to excise chirp-like interference in <a href="/wiki/Spread_spectrum" title="Spread spectrum">spread spectrum</a> communications,<sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup> in EEG processing,<sup id="cite_ref-10" class="reference"><a href="#cite_note-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup> and Chirplet <a href="/wiki/Time_domain" title="Time domain">Time Domain</a> Reflectometry.<sup id="cite_ref-11" class="reference"><a href="#cite_note-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup>
|
||||
</p>
|
||||
<div class="mw-heading mw-heading2"><h2 id="Extensions">Extensions</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Chirplet_transform&action=edit&section=3" title="Edit section: Extensions"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div>
|
||||
<p>The warblet transform<sup id="cite_ref-12" class="reference"><a href="#cite_note-12"><span class="cite-bracket">[</span>12<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-13" class="reference"><a href="#cite_note-13"><span class="cite-bracket">[</span>13<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-14" class="reference"><a href="#cite_note-14"><span class="cite-bracket">[</span>14<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-15" class="reference"><a href="#cite_note-15"><span class="cite-bracket">[</span>15<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-16" class="reference"><a href="#cite_note-16"><span class="cite-bracket">[</span>16<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-17" class="reference"><a href="#cite_note-17"><span class="cite-bracket">[</span>17<span class="cite-bracket">]</span></a></sup> is a particular example of the chirplet transform introduced by Mann and Haykin in 1992 and now widely used. It provides a signal representation based on cyclically varying frequency modulated signals (warbling signals).
|
||||
</p>
|
||||
<div class="mw-heading mw-heading2"><h2 id="See_also">See also</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Chirplet_transform&action=edit&section=4" title="Edit section: See also"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div>
|
||||
<ul><li><a href="/wiki/Time%E2%80%93frequency_representation" title="Time–frequency representation">Time–frequency representation</a></li>
|
||||
<li>Other time–frequency transforms
|
||||
<ul><li><a href="/wiki/Fractional_Fourier_transform" title="Fractional Fourier transform">Fractional Fourier transform</a></li>
|
||||
<li><a href="/wiki/Short-time_Fourier_transform" title="Short-time Fourier transform">Short-time Fourier transform</a></li>
|
||||
<li><a href="/wiki/Wavelet_transform" title="Wavelet transform">Wavelet transform</a></li></ul></li></ul>
|
||||
<div class="mw-heading mw-heading2"><h2 id="References">References</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Chirplet_transform&action=edit&section=5" title="Edit section: References"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div>
|
||||
<style data-mw-deduplicate="TemplateStyles:r1327269900">.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}body.skin-vector-2022 .mw-parser-output .reflist-columns-2{column-width:27em}body.skin-vector-2022 .mw-parser-output .reflist-columns-3{column-width:22.5em}.mw-parser-output .references[data-mw-group=upper-alpha]{list-style-type:upper-alpha}.mw-parser-output .references[data-mw-group=upper-roman]{list-style-type:upper-roman}.mw-parser-output .references[data-mw-group=lower-alpha]{list-style-type:lower-alpha}.mw-parser-output .references[data-mw-group=lower-greek]{list-style-type:lower-greek}.mw-parser-output .references[data-mw-group=lower-roman]{list-style-type:lower-roman}.mw-parser-output div.reflist-liststyle-upper-alpha .references{list-style-type:upper-alpha}.mw-parser-output div.reflist-liststyle-upper-roman .references{list-style-type:upper-roman}.mw-parser-output div.reflist-liststyle-lower-alpha .references{list-style-type:lower-alpha}.mw-parser-output div.reflist-liststyle-lower-greek .references{list-style-type:lower-greek}.mw-parser-output div.reflist-liststyle-lower-roman .references{list-style-type:lower-roman}</style><div>
|
||||
<div class="mw-references-wrap mw-references-columns"><ol class="references">
|
||||
<li id="cite_note-1"><span class="mw-cite-backlink"><b><a href="#cite_ref-1">^</a></b></span> <span class="reference-text">From page 2749 of "The Chirplet Transform: Physical Considerations", S. Mann and S. Haykin, IEEE Transactions on Signal Processing, Volume 43, Number 11, November 1995, pp. 2745–2761.</span>
|
||||
</li>
|
||||
<li id="cite_note-mann-2"><span class="mw-cite-backlink">^ <a href="#cite_ref-mann_2-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-mann_2-1"><sup><i><b>b</b></i></sup></a> <a href="#cite_ref-mann_2-2"><sup><i><b>c</b></i></sup></a></span> <span class="reference-text">S. Mann and S. Haykin, "<a rel="nofollow" class="external text" href="http://wearcam.org/chirplet/vi91/index.htm">The Chirplet transform: A generalization of Gabor's logon transform</a>", <i>Proc. Vision Interface 1991</i>, 205–212 (3–7 June 1991).</span>
|
||||
</li>
|
||||
<li id="cite_note-miho-3"><span class="mw-cite-backlink">^ <a href="#cite_ref-miho_3-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-miho_3-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text">D. Mihovilovic and R. N. Bracewell, "Adaptive chirplet representation of signals in the time–frequency plane," <i>Electronics Letters</i> <b>27</b> (13), 1159–1161 (20 June 1991).</span>
|
||||
</li>
|
||||
<li id="cite_note-4"><span class="mw-cite-backlink"><b><a href="#cite_ref-4">^</a></b></span> <span class="reference-text">Mann, Steve, and Simon Haykin. "The chirplet transform: A generalization of Gabor’s logon transform." Vision interface. Vol. 91. 1991.</span>
|
||||
</li>
|
||||
<li id="cite_note-5"><span class="mw-cite-backlink"><b><a href="#cite_ref-5">^</a></b></span> <span class="reference-text">WaterHCI Part 1: Open Water Monitoring
|
||||
with Realtime Augmented Reality, IEEE SPICES, INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, INFORMATICS, COMMUNICATION AND ENERGY SYSTEMS 2022
|
||||
(IEEE SPICES 2022), 10 - 12 MARCH, 2022, Nalanchira, Trivandrum, Kerala, India, 6 pages</span>
|
||||
</li>
|
||||
<li id="cite_note-Mann,_Steve_1992-6"><span class="mw-cite-backlink">^ <a href="#cite_ref-Mann,_Steve_1992_6-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-Mann,_Steve_1992_6-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text">Mann, Steve. "Time-Frequency" Perspectives”." Advances in Machine Vision: Strategies and Applications 32 (1992): 99.</span>
|
||||
</li>
|
||||
<li id="cite_note-7"><span class="mw-cite-backlink"><b><a href="#cite_ref-7">^</a></b></span> <span class="reference-text">Mann, Steve, et al. "Water-Human-Computer-Interface (WaterHCI): Crossing the Borders of Computation, Clothes, Skin, and Surface."</span>
|
||||
</li>
|
||||
<li id="cite_note-8"><span class="mw-cite-backlink"><b><a href="#cite_ref-8">^</a></b></span> <span class="reference-text">Mann, Steve, and Simon Haykin. "Adaptive." Optical Engineering 31.6 (1992): 1243-1256.</span>
|
||||
</li>
|
||||
<li id="cite_note-9"><span class="mw-cite-backlink"><b><a href="#cite_ref-9">^</a></b></span> <span class="reference-text"><style data-mw-deduplicate="TemplateStyles:r1333433106">.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#bf3c2c)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#bf3c2c)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}</style><cite id="CITEREFBultanAkansu1998" class="citation conference cs2">Bultan, A.; Akansu, A.N. (May 1998), "A novel time-frequency exciser in spread spectrum communications for chirp-like interference", <i>Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)</i>, vol. 6, pp. <span class="nowrap">3265–</span>3268, <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1109%2FICASSP.1998.679561">10.1109/ICASSP.1998.679561</a>, <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <a href="/wiki/Special:BookSources/0-7803-4428-6" title="Special:BookSources/0-7803-4428-6"><bdi>0-7803-4428-6</bdi></a></cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=conference&rft.atitle=A+novel+time-frequency+exciser+in+spread+spectrum+communications+for+chirp-like+interference&rft.btitle=Proceedings+of+the+IEEE+International+Conference+on+Acoustics%2C+Speech+and+Signal+Processing+%28ICASSP%29&rft.pages=3265-3268&rft.date=1998-05&rft_id=info%3Adoi%2F10.1109%2FICASSP.1998.679561&rft.isbn=0-7803-4428-6&rft.aulast=Bultan&rft.aufirst=A.&rft.au=Akansu%2C+A.N.&rfr_id=info%3Asid%2Fen.wikipedia.org%3AChirplet+transform" class="Z3988"></span></span>
|
||||
</li>
|
||||
<li id="cite_note-10"><span class="mw-cite-backlink"><b><a href="#cite_ref-10">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1333433106" /><cite id="CITEREFCuiWongMann2005" class="citation cs2">Cui, J.; Wong, W.; Mann, S. (17 February 2005), <a rel="nofollow" class="external text" href="https://web.archive.org/web/20110716055615/http://www.eyetap.org/papers/docs/CuiTime_frequency_chirplet_vep.pdf">"Time–frequency analysis of visual evoked potentials using chirplet transform"</a> <span class="cs1-format">(PDF)</span>, <i>Electronics Letters</i>, vol. 41, no. 4, pp. <span class="nowrap">217–</span>218, <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2005ElL....41..217C">2005ElL....41..217C</a>, <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1049%2Fel%3A20056712">10.1049/el:20056712</a>, archived from <a rel="nofollow" class="external text" href="http://www.eyetap.org/papers/docs/CuiTime_frequency_chirplet_vep.pdf">the original</a> <span class="cs1-format">(PDF)</span> on 2011-07-16<span class="reference-accessdate">, retrieved <span class="nowrap">2010-07-29</span></span></cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Electronics+Letters&rft.atitle=Time%E2%80%93frequency+analysis+of+visual+evoked+potentials+using+chirplet+transform&rft.volume=41&rft.issue=4&rft.pages=217-218&rft.date=2005-02-17&rft_id=info%3Adoi%2F10.1049%2Fel%3A20056712&rft_id=info%3Abibcode%2F2005ElL....41..217C&rft.aulast=Cui&rft.aufirst=J.&rft.au=Wong%2C+W.&rft.au=Mann%2C+S.&rft_id=http%3A%2F%2Fwww.eyetap.org%2Fpapers%2Fdocs%2FCuiTime_frequency_chirplet_vep.pdf&rfr_id=info%3Asid%2Fen.wikipedia.org%3AChirplet+transform" class="Z3988"></span></span>
|
||||
</li>
|
||||
<li id="cite_note-11"><span class="mw-cite-backlink"><b><a href="#cite_ref-11">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1333433106" /><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://web.archive.org/web/20120214211037/http://zone.ni.com/devzone/cda/epd/p/id/5684">"Example Programs - National Instruments"</a>. Archived from <a rel="nofollow" class="external text" href="http://zone.ni.com/devzone/cda/epd/p/id/5684">the original</a> on 2012-02-14<span class="reference-accessdate">. Retrieved <span class="nowrap">2007-12-31</span></span>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=unknown&rft.btitle=Example+Programs+-+National+Instruments&rft_id=http%3A%2F%2Fzone.ni.com%2Fdevzone%2Fcda%2Fepd%2Fp%2Fid%2F5684&rfr_id=info%3Asid%2Fen.wikipedia.org%3AChirplet+transform" class="Z3988"></span></span>
|
||||
</li>
|
||||
<li id="cite_note-12"><span class="mw-cite-backlink"><b><a href="#cite_ref-12">^</a></b></span> <span class="reference-text">Mann, Steve, and Simon Haykin. "<a rel="nofollow" class="external text" href="http://wearcam.org/chirplets_and_warblets.pdf">'Chirplets' and'warblets': novel time-frequency methods.</a>" Electronics letters 28, no. 2 (1992): 114-116.</span>
|
||||
</li>
|
||||
<li id="cite_note-13"><span class="mw-cite-backlink"><b><a href="#cite_ref-13">^</a></b></span> <span class="reference-text">
|
||||
Mann, S., & Haykin, S. (1992, March). Time-frequency perspectives: the chirplet transform. In Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on (Vol. 3, pp. 417-420). IEEE.</span>
|
||||
</li>
|
||||
<li id="cite_note-14"><span class="mw-cite-backlink"><b><a href="#cite_ref-14">^</a></b></span> <span class="reference-text">
|
||||
Angrisani, L., D'Arco, M., Moriello, R. S. L., & Vadursi, M. (2005). On the use of the warblet transform for instantaneous frequency estimation. Instrumentation and Measurement, IEEE Transactions on, 54(4), 1374-1380.</span>
|
||||
</li>
|
||||
<li id="cite_note-15"><span class="mw-cite-backlink"><b><a href="#cite_ref-15">^</a></b></span> <span class="reference-text">
|
||||
Angrisani, L., Arco, M. D., Moriello, R. S. L., & Vadursi, M. (2004, August). Warblet transform based method for instantaneous frequency measurement on multicomponent signals. In Frequency Control Symposium and Exposition, 2004. Proceedings of the 2004 IEEE International (pp. 500-508). IEEE.</span>
|
||||
</li>
|
||||
<li id="cite_note-16"><span class="mw-cite-backlink"><b><a href="#cite_ref-16">^</a></b></span> <span class="reference-text">
|
||||
Kazemi, S., Ghorbani, A., Amindavar, H., & Morgan, D. R. (2016). Vital-Sign Extraction Using Bootstrap-Based Generalized Warblet Transform in Heart and Respiration Monitoring Radar System.</span>
|
||||
</li>
|
||||
<li id="cite_note-17"><span class="mw-cite-backlink"><b><a href="#cite_ref-17">^</a></b></span> <span class="reference-text">
|
||||
Zelinsky, N. R., & Kleimenova, N. G. Chirplet transform as the useful tool for study the time-frequency structure of geomagnetic pulsations.</span>
|
||||
</li>
|
||||
</ol></div></div>
|
||||
<ul><li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1333433106" /><cite id="CITEREFMannHaykin1991" class="citation cs2">Mann, S.; Haykin, S. (21–26 July 1991), "Adaptive chirplet: An adaptive generalized wavelet-like transform", in Haykin, Simon (ed.), <a rel="nofollow" class="external text" href="http://wearcam.org/chirplet/adaptive_chirplet1991/"><i>Adaptive Signal Processing</i></a>, vol. 1565, pp. <span class="nowrap">402–</span>413, <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1117%2F12.49794">10.1117/12.49794</a>, <a href="/wiki/S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:9418542">9418542</a></cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.atitle=Adaptive+chirplet%3A+An+adaptive+generalized+wavelet-like+transform&rft.btitle=Adaptive+Signal+Processing&rft.pages=402-413&rft.date=1991-07-21%2F1991-07-26&rft_id=info%3Adoi%2F10.1117%2F12.49794&rft_id=https%3A%2F%2Fapi.semanticscholar.org%2FCorpusID%3A9418542%23id-name%3DS2CID&rft.aulast=Mann&rft.aufirst=S.&rft.au=Haykin%2C+S.&rft_id=http%3A%2F%2Fwearcam.org%2Fchirplet%2Fadaptive_chirplet1991%2F&rfr_id=info%3Asid%2Fen.wikipedia.org%3AChirplet+transform" class="Z3988"></span> LEM, Logon Expectation Maximization</li>
|
||||
<li><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1333433106" /><cite id="CITEREFMannHaykin1992" class="citation journal cs1">Mann, S.; Haykin, S. (1992). <a rel="nofollow" class="external text" href="http://wearcam.org/chirplet/adaptive_chirplet1992/">"Adaptive chirplet transform"</a>. <i>Optical Engineering</i>. <b>31</b> (6): <span class="nowrap">1243–</span>1256. <a href="/wiki/Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/1992OptEn..31.1243M">1992OptEn..31.1243M</a>. <a href="/wiki/Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1117%2F12.57676">10.1117/12.57676</a>.</cite><span title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.jtitle=Optical+Engineering&rft.atitle=Adaptive+chirplet+transform&rft.volume=31&rft.issue=6&rft.pages=1243-1256&rft.date=1992&rft_id=info%3Adoi%2F10.1117%2F12.57676&rft_id=info%3Abibcode%2F1992OptEn..31.1243M&rft.aulast=Mann&rft.aufirst=S.&rft.au=Haykin%2C+S.&rft_id=http%3A%2F%2Fwearcam.org%2Fchirplet%2Fadaptive_chirplet1992%2F&rfr_id=info%3Asid%2Fen.wikipedia.org%3AChirplet+transform" class="Z3988"></span> introduces Logon Expectation Maximization (LEM) and Radial Basis Functions (RBF) in Time–Frequency space.</li>
|
||||
<li>Osaka Kyoiku, <a rel="nofollow" class="external text" href="http://www.osaka-kyoiku.ac.jp/~ashino/pdf/2528.pdf">Gabor, wavelet and chirplet transforms...(PDF)</a></li>
|
||||
<li>J. "Richard" Cui, etal, <a rel="nofollow" class="external text" href="http://www.eyetap.org/papers/docs/CuiTime_frequency_chirplet_vep.pdf">Time–frequency analysis of visual evoked potentials using chirplet transform</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20110716055615/http://www.eyetap.org/papers/docs/CuiTime_frequency_chirplet_vep.pdf">Archived</a> 2011-07-16 at the <a href="/wiki/Wayback_Machine" title="Wayback Machine">Wayback Machine</a>, IEE Electronics Letters, vol. 41, no. 4, pp. 217–218, 2005.</li>
|
||||
<li>Florian Bossmann, Jianwei Ma, Asymmetric chirplet transform—Part 2: phase, frequency, and chirp rate, Geophysics, 2016, 81 (6), V425-V439.</li>
|
||||
<li>Florian Bossmann, Jianwei Ma, Asymmetric chirplet transform for sparse representation of seismic data, Geophysics, 2015, 80 (6), WD89-WD100.</li>
|
||||
<li>L. Angrisani and M. D'Arco, "A measurement method based on a modified version of the chirplet transform for instantaneous frequency estimation," in IEEE Transactions on Instrumentation and Measurement, vol. 51, no. 4, pp. 704-711, Aug. 2002, doi: 10.1109/TIM.2002.803295.</li>
|
||||
<li>Y. Lu, R. Demirli, G. Cardoso and J. Saniie, "A successive parameter estimation algorithm for chirplet signal decomposition," in IEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, vol. 53, no. 11, pp. 2121-2131, November 2006, doi: 10.1109/TUFFC.2006.152.</li>
|
||||
<li>L. Sorenson, Y. Lu, F. Martinez-Vallina and J. Saniie, "Chirplet Transform Signal Decomposition for Echo Detection and Estimation," 2006 Fortieth Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 2006, pp. 509-512, doi: 10.1109/ACSSC.2006.354800.</li>
|
||||
<li>Y. Yang, W. Zhang, Z. Peng and G. Meng, "Multicomponent Signal Analysis Based on Polynomial Chirplet Transform," in IEEE Transactions on Industrial Electronics, vol. 60, no. 9, pp. 3948-3956, Sept. 2013, doi: 10.1109/TIE.2012.2206331.</li>
|
||||
<li>Y. Yang, Z. K. Peng, G. Meng and W. M. Zhang, "Spline-Kernelled Chirplet Transform for the Analysis of Signals With Time-Varying Frequency and Its Application," in IEEE Transactions on Industrial Electronics, vol. 59, no. 3, pp. 1612-1621, March 2012, doi: 10.1109/TIE.2011.2163376.</li>
|
||||
<li>A. Bhargava and S. Mann, "Adaptive Chirplet Transform-Based Machine Learning for P300 Brainwave Classification," 2020 IEEE-EMBS Conference on Biomedical Engineering and Sciences (IECBES), Langkawi Island, Malaysia, 2021, pp. 62-67, doi: 10.1109/IECBES48179.2021.9398775.</li>
|
||||
<li>S. Mann, N. Kumar, J. P. Bicalho, M. Sibai and C. Leaver-Preyra, "Adaptive Chirplet Transform-Based Sleep State Detection," 2025 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, USA, 2025, pp. 1-6, doi: 10.1109/ICCE63647.2025.10929845.</li>
|
||||
<li>Y. Jiang, W. Chen, M. Li, T. Zhang and Y. You, "Synchroextracting chirplet transform-based epileptic seizures detection using EEG," in Biomedical Signal Processing and Control, vol 68, July 2021, doi: 10.1016/j.bspc.2021.102699</li></ul>
|
||||
<div class="mw-heading mw-heading2"><h2 id="External_links">External links</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Chirplet_transform&action=edit&section=6" title="Edit section: External links"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div>
|
||||
<ul><li><a rel="nofollow" class="external text" href="https://tfd.sourceforge.net/">DiscreteTFDs - software for computing chirplet decompositions and time–frequency distributions</a></li>
|
||||
<li><a rel="nofollow" class="external text" href="http://wearcam.org/chirplet.htm">The Chirplet Transform</a> (web tutorial and info).</li></ul>
|
||||
<!--
|
||||
NewPP limit report
|
||||
Parsed by mw‐web.codfw.main‐bf65cc95d‐w6579
|
||||
Cached time: 20260425230846
|
||||
Cache expiry: 2592000
|
||||
Cache expiry source: Module:Citation/CS1 (os.date(%Y))
|
||||
Reduced expiry: false
|
||||
Complications: [vary‐revision‐sha1, prevent‐selective‐update, show‐toc]
|
||||
CPU time usage: 0.100 seconds
|
||||
Real time usage: 0.376 seconds
|
||||
Preprocessor visited node count: 634/1000000
|
||||
Revision size: 12660/2097152 bytes
|
||||
Post‐expand include size: 13664/2097152 bytes
|
||||
Template argument size: 1028/2097152 bytes
|
||||
Highest expansion depth: 8/100
|
||||
Expensive parser function count: 1/500
|
||||
Unstrip recursion depth: 1/20
|
||||
Unstrip post‐expand size: 25631/5000000 bytes
|
||||
Lua time usage: 0.051/10.000 seconds
|
||||
Lua memory usage: 4344103/52428800 bytes
|
||||
Number of Wikibase entities loaded: 0/500
|
||||
-->
|
||||
<!--
|
||||
Transclusion expansion time report (%,ms,calls,template)
|
||||
100.00% 127.830 1 -total
|
||||
49.90% 63.788 1 Template:Reflist
|
||||
33.83% 43.243 1 Template:Cite_conference
|
||||
30.33% 38.774 1 Template:Short_description
|
||||
16.87% 21.559 2 Template:Pagetype
|
||||
8.55% 10.934 4 Template:Main_other
|
||||
7.68% 9.821 1 Template:SDcat
|
||||
6.83% 8.725 2 Template:Citation
|
||||
5.35% 6.843 1 Template:Blockquote
|
||||
4.77% 6.092 1 Template:Webarchive
|
||||
-->
|
||||
|
||||
<!-- Render ID b605d391-40fb-11f1-a974-d927e35d5899 -->
|
||||
|
||||
<!-- Saved in parser cache with key enwiki:pcache:1034358:|#|:idhash:canonical and timestamp 20260425230846 and revision id 1351100996. Rendering was triggered because: page_view
|
||||
-->
|
||||
</div><noscript><img src="https://en.wikipedia.org/wiki/Special:CentralAutoLogin/start?useformat=desktop&type=1x1&usesul3=1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript>
|
||||
<div class="printfooter" data-nosnippet="">Retrieved from "<a dir="ltr" href="https://en.wikipedia.org/w/index.php?title=Chirplet_transform&oldid=1351100996">https://en.wikipedia.org/w/index.php?title=Chirplet_transform&oldid=1351100996</a>"</div></div>
|
||||
<div id="catlinks" class="catlinks" data-mw-interface=""><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Help:Category" title="Help:Category">Categories</a>: <ul><li><a href="/wiki/Category:Transforms" title="Category:Transforms">Transforms</a></li><li><a href="/wiki/Category:Fourier_analysis" title="Category:Fourier analysis">Fourier analysis</a></li><li><a href="/wiki/Category:Time%E2%80%93frequency_analysis" title="Category:Time–frequency analysis">Time–frequency analysis</a></li><li><a href="/wiki/Category:Image_processing" title="Category:Image processing">Image processing</a></li><li><a href="/wiki/Category:Radar_signal_processing" title="Category:Radar signal processing">Radar signal processing</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Hidden categories: <ul><li><a href="/wiki/Category:Articles_with_short_description" title="Category:Articles with short description">Articles with short description</a></li><li><a href="/wiki/Category:Short_description_matches_Wikidata" title="Category:Short description matches Wikidata">Short description matches Wikidata</a></li><li><a href="/wiki/Category:Webarchive_template_wayback_links" title="Category:Webarchive template wayback links">Webarchive template wayback links</a></li></ul></div></div>
|
||||
</div>
|
||||
</main>
|
||||
|
||||
</div>
|
||||
<div class="mw-footer-container">
|
||||
|
||||
<footer id="footer" class="mw-footer" >
|
||||
<ul id="footer-info">
|
||||
<li id="footer-info-lastmod"> This page was last edited on 25 April 2026, at 23:07<span class="anonymous-show"> (UTC)</span>.</li>
|
||||
<li id="footer-info-copyright">Text is available under the <a href="/wiki/Wikipedia:Text_of_the_Creative_Commons_Attribution-ShareAlike_4.0_International_License" title="Wikipedia:Text of the Creative Commons Attribution-ShareAlike 4.0 International License">Creative Commons Attribution-ShareAlike 4.0 License</a>;
|
||||
additional terms may apply. By using this site, you agree to the <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use" class="extiw" title="foundation:Special:MyLanguage/Policy:Terms of Use">Terms of Use</a> and <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy" class="extiw" title="foundation:Special:MyLanguage/Policy:Privacy policy">Privacy Policy</a>. Wikipedia® is a registered trademark of the <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, a non-profit organization.</li>
|
||||
</ul>
|
||||
|
||||
<ul id="footer-places">
|
||||
<li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy policy</a></li>
|
||||
<li id="footer-places-about"><a href="/wiki/Wikipedia:About">About Wikipedia</a></li>
|
||||
<li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:General_disclaimer">Disclaimers</a></li>
|
||||
<li id="footer-places-contact"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us">Contact Wikipedia</a></li>
|
||||
<li id="footer-places-legal-safety-contacts"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Legal:Wikimedia_Foundation_Legal_and_Safety_Contact_Information">Legal & safety contacts</a></li>
|
||||
<li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code of Conduct</a></li>
|
||||
<li id="footer-places-developers"><a href="https://developer.wikimedia.org">Developers</a></li>
|
||||
<li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/en.wikipedia.org">Statistics</a></li>
|
||||
<li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Cookie statement</a></li>
|
||||
<li id="footer-places-mobileview"><a href="//en.wikipedia.org/w/index.php?title=Chirplet_transform&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile view</a></li>
|
||||
</ul>
|
||||
|
||||
<ul id="footer-icons" class="noprint">
|
||||
<li id="footer-copyrightico"><a href="https://www.wikimedia.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><picture><source media="(min-width: 500px)" srcset="/static/images/footer/wikimedia-button.svg" width="84" height="29"><img src="/static/images/footer/wikimedia.svg" width="25" height="25" alt="Wikimedia Foundation" lang="en" loading="lazy"></picture></a></li>
|
||||
<li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><picture><source media="(min-width: 500px)" srcset="/w/resources/assets/poweredby_mediawiki.svg" width="88" height="31"><img src="/w/resources/assets/mediawiki_compact.svg" alt="Powered by MediaWiki" lang="en" width="25" height="25" loading="lazy"></picture></a></li>
|
||||
</ul>
|
||||
|
||||
</footer>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
<div class="vector-header-container vector-sticky-header-container no-font-mode-scale">
|
||||
<div id="vector-sticky-header" class="vector-sticky-header">
|
||||
<div class="vector-sticky-header-start">
|
||||
<div class="vector-sticky-header-icon-start vector-button-flush-left" aria-hidden="true">
|
||||
<button class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-sticky-header-search-toggle" tabindex="-1" data-event-name="ui.vector-sticky-search-form.icon"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span>
|
||||
|
||||
<span>Search</span>
|
||||
</button>
|
||||
</div>
|
||||
|
||||
<div role="search" class="vector-search-box-vue vector-search-box-show-thumbnail vector-search-box">
|
||||
<div class="vector-typeahead-search-container">
|
||||
<div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail">
|
||||
<form action="/w/index.php" id="vector-sticky-search-form" class="cdx-search-input cdx-search-input--has-end-button">
|
||||
<div class="cdx-search-input__input-wrapper" data-search-loc="header-moved">
|
||||
<div class="cdx-text-input cdx-text-input--has-start-icon">
|
||||
<input
|
||||
class="cdx-text-input__input mw-searchInput" autocomplete="off"
|
||||
|
||||
type="search" name="search" placeholder="Search Wikipedia">
|
||||
<span class="cdx-text-input__icon cdx-text-input__start-icon"></span>
|
||||
</div>
|
||||
<input type="hidden" name="title" value="Special:Search">
|
||||
</div>
|
||||
<button class="cdx-button cdx-search-input__end-button">Search</button>
|
||||
</form>
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
<div class="vector-sticky-header-context-bar">
|
||||
<nav aria-label="Contents" class="vector-toc-landmark">
|
||||
|
||||
<div id="vector-sticky-header-toc" class="vector-dropdown mw-portlet mw-portlet-sticky-header-toc vector-sticky-header-toc vector-button-flush-left" >
|
||||
<input type="checkbox" id="vector-sticky-header-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-sticky-header-toc" class="vector-dropdown-checkbox " aria-label="Toggle the table of contents" >
|
||||
<label id="vector-sticky-header-toc-label" for="vector-sticky-header-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span>
|
||||
|
||||
<span class="vector-dropdown-label-text">Toggle the table of contents</span>
|
||||
</label>
|
||||
<div class="vector-dropdown-content">
|
||||
|
||||
<div id="vector-sticky-header-toc-unpinned-container" class="vector-unpinned-container">
|
||||
</div>
|
||||
|
||||
</div>
|
||||
</div>
|
||||
</nav>
|
||||
<div class="vector-sticky-header-context-bar-primary" aria-hidden="true" ><span lang="en" dir="ltr"><span class="mw-page-title-main">Chirplet transform</span></span></div>
|
||||
</div>
|
||||
</div>
|
||||
<div class="vector-sticky-header-end" aria-hidden="true">
|
||||
<div class="vector-sticky-header-icons">
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-talk-sticky-header" tabindex="-1" data-event-name="talk-sticky-header"><span class="vector-icon mw-ui-icon-speechBubbles mw-ui-icon-wikimedia-speechBubbles"></span>
|
||||
|
||||
<span></span>
|
||||
</a>
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-subject-sticky-header" tabindex="-1" data-event-name="subject-sticky-header"><span class="vector-icon mw-ui-icon-article mw-ui-icon-wikimedia-article"></span>
|
||||
|
||||
<span></span>
|
||||
</a>
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-history-sticky-header" tabindex="-1" data-event-name="history-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-history mw-ui-icon-wikimedia-wikimedia-history"></span>
|
||||
|
||||
<span></span>
|
||||
</a>
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only mw-watchlink" id="ca-watchstar-sticky-header" tabindex="-1" data-event-name="watch-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-star mw-ui-icon-wikimedia-wikimedia-star"></span>
|
||||
|
||||
<span></span>
|
||||
</a>
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-edit-sticky-header" tabindex="-1" data-event-name="wikitext-edit-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-wikiText mw-ui-icon-wikimedia-wikimedia-wikiText"></span>
|
||||
|
||||
<span></span>
|
||||
</a>
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-ve-edit-sticky-header" tabindex="-1" data-event-name="ve-edit-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-edit mw-ui-icon-wikimedia-wikimedia-edit"></span>
|
||||
|
||||
<span></span>
|
||||
</a>
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only" id="ca-viewsource-sticky-header" tabindex="-1" data-event-name="ve-edit-protected-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-editLock mw-ui-icon-wikimedia-wikimedia-editLock"></span>
|
||||
|
||||
<span></span>
|
||||
</a>
|
||||
</div>
|
||||
<div class="vector-sticky-header-buttons">
|
||||
<button class="cdx-button cdx-button--weight-quiet mw-interlanguage-selector" id="p-lang-btn-sticky-header" tabindex="-1" data-event-name="ui.dropdown-p-lang-btn-sticky-header"><span class="vector-icon mw-ui-icon-wikimedia-language mw-ui-icon-wikimedia-wikimedia-language"></span>
|
||||
|
||||
<span>3 languages</span>
|
||||
</button>
|
||||
<a href="#" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive" id="ca-addsection-sticky-header" tabindex="-1" data-event-name="addsection-sticky-header"><span class="vector-icon mw-ui-icon-speechBubbleAdd-progressive mw-ui-icon-wikimedia-speechBubbleAdd-progressive"></span>
|
||||
|
||||
<span>Add topic</span>
|
||||
</a>
|
||||
</div>
|
||||
<div class="vector-sticky-header-icon-end">
|
||||
<div class="vector-user-links">
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
</div>
|
||||
<div class="mw-portlet mw-portlet-dock-bottom emptyPortlet" id="p-dock-bottom">
|
||||
<ul>
|
||||
|
||||
</ul>
|
||||
</div>
|
||||
<script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.eqiad.main-7fd65866-z8h86","wgBackendResponseTime":96,"wgPageParseReport":{"limitreport":{"cputime":"0.100","walltime":"0.376","ppvisitednodes":{"value":634,"limit":1000000},"revisionsize":{"value":12660,"limit":2097152},"postexpandincludesize":{"value":13664,"limit":2097152},"templateargumentsize":{"value":1028,"limit":2097152},"expansiondepth":{"value":8,"limit":100},"expensivefunctioncount":{"value":1,"limit":500},"unstrip-depth":{"value":1,"limit":20},"unstrip-size":{"value":25631,"limit":5000000},"entityaccesscount":{"value":0,"limit":500},"timingprofile":["100.00% 127.830 1 -total"," 49.90% 63.788 1 Template:Reflist"," 33.83% 43.243 1 Template:Cite_conference"," 30.33% 38.774 1 Template:Short_description"," 16.87% 21.559 2 Template:Pagetype"," 8.55% 10.934 4 Template:Main_other"," 7.68% 9.821 1 Template:SDcat"," 6.83% 8.725 2 Template:Citation"," 5.35% 6.843 1 Template:Blockquote"," 4.77% 6.092 1 Template:Webarchive"]},"scribunto":{"limitreport-timeusage":{"value":"0.051","limit":"10.000"},"limitreport-memusage":{"value":4344103,"limit":52428800}},"cachereport":{"origin":"mw-web.codfw.main-bf65cc95d-w6579","timestamp":"20260425230846","ttl":2592000,"transientcontent":false,"expiry-source":"Module:Citation/CS1 (os.date(%Y))"}}});});</script>
|
||||
<script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Chirplet transform","url":"https:\/\/en.wikipedia.org\/wiki\/Chirplet_transform","sameAs":"http:\/\/www.wikidata.org\/entity\/Q4516253","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q4516253","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2004-10-02T17:31:20Z","dateModified":"2026-04-25T23:07:19Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/f\/fc\/Wave-chirp-wavelet-chirplet-en.svg","headline":"Transform in signal processing"}</script>
|
||||
</body>
|
||||
</html>
|
||||
BIN
research/chirplet-sync-decoder/mirrors/chirpmu-iwqos-2021.pdf
Normal file
BIN
research/chirplet-sync-decoder/mirrors/chirpmu-iwqos-2021.pdf
Normal file
Binary file not shown.
Binary file not shown.
BIN
research/chirplet-sync-decoder/mirrors/choir-sigcomm-2017.pdf
Normal file
BIN
research/chirplet-sync-decoder/mirrors/choir-sigcomm-2017.pdf
Normal file
Binary file not shown.
Binary file not shown.
Binary file not shown.
Binary file not shown.
1768
research/chirplet-sync-decoder/mirrors/mpact-github.html
Normal file
1768
research/chirplet-sync-decoder/mirrors/mpact-github.html
Normal file
File diff suppressed because one or more lines are too long
44
research/chirplet-sync-decoder/mirrors/mpact-readme.md
Normal file
44
research/chirplet-sync-decoder/mirrors/mpact-readme.md
Normal file
|
|
@ -0,0 +1,44 @@
|
|||
Matching Pursuit Based Adaptive Chirplet Transform (MPACT)
|
||||
==========================================================
|
||||
|
||||
**MPACT** is an open-source MATLAB® toolbox that implements multi-component
|
||||
chirplet signal analysis
|
||||
|
||||
$$s\left( t\right) = {\left( \frac{\alpha }{\pi }\right)} ^{1/4}\exp \left[
|
||||
-\frac{\alpha }{2}{\left( t-t_{0}\right)} ^{2}\right] \times \exp \left[
|
||||
j\frac{\beta }{2}{\left( t-t_{0}\right)} ^{2}\right] \exp \left[ j\omega
|
||||
_{0}\left( t-t_{0}\right) \right]$$
|
||||
|
||||
using matching pursuit algorithm. The code repository for **MPACT** is
|
||||
hosted on GitHub at https://github.com/jiecui/mpact.
|
||||
|
||||
Installation
|
||||
------------
|
||||
|
||||
1. Copy the files to the directory of your choice, e.g. ~/mpact/
|
||||
1. Within MATLAB, go the directory where you have copied the files
|
||||
e.g. >> cd(‘~/mpact/’);
|
||||
1. Add the directory and its subdirectories into MATLAB search path.
|
||||
1. Type MATLAB command, i.e. >> doc, to bring up MATLAB help browser.
|
||||
1. Find “Adaptive Chirplet Transform with Matching Pursuit Toolbox” in
|
||||
the section of Supplemental Software.
|
||||
1. Follow the instructions on the screen.
|
||||
|
||||
References
|
||||
----------
|
||||
* __Cui, J.__ and D. Wang (2017). "Biosignal Analysis with Matching-Pursuit
|
||||
Based Adaptive Chirplet." arXive (pre-print
|
||||
https://arxiv.org/abs/1709.08328)
|
||||
|
||||
* __Cui, J.__ and W. Wong (2006). "The adaptive chirplet transform and
|
||||
visual evoked potentials." IEEE Transactions on Biomedical Engineering
|
||||
53(7): 1378-1384.
|
||||
|
||||
* __Cui, J.__, Wong, W., & Mann, S. (2005). "Time-frequency analysis of
|
||||
visual evoked potentials using chirplet transform." Electronics Letters,
|
||||
41(4), 217-218. (PDF
|
||||
http://individual.utoronto.ca/jiecui/_private/Time_frequency_chirplet_vep.pdf)
|
||||
|
||||
License
|
||||
-------
|
||||
**MPACT** is distributed by the GPL v3 Open Source License.
|
||||
147
research/chirplet-sync-decoder/summary.md
Normal file
147
research/chirplet-sync-decoder/summary.md
Normal file
|
|
@ -0,0 +1,147 @@
|
|||
# Chirplet Sync Decoder: Distilled Research
|
||||
|
||||
## Objective
|
||||
|
||||
Find the right receiver architecture for Mimir's continuous acoustic timing
|
||||
beacon. The immediate question was whether the current `BuildChirpletEnergyTrace`
|
||||
and per-symbol matched scoring path is canonical, or whether a standard chirp
|
||||
decoder trick is missing.
|
||||
|
||||
## Current Mechanism
|
||||
|
||||
The live code currently behaves like a dense sliding matched-filter bank:
|
||||
|
||||
```text
|
||||
for every audio window:
|
||||
for every time hop:
|
||||
for every chirplet symbol:
|
||||
compute normalized dot product against that symbol kernel
|
||||
keep peaks
|
||||
classify symbols around peaks
|
||||
search code-valid triplets
|
||||
fit source clock
|
||||
```
|
||||
|
||||
This is legal chirplet analysis, but it is not the machine we want. The expensive
|
||||
chirplet projection is being used as broad discovery. That spends CPU before the
|
||||
timeline/codebook constraints get a vote.
|
||||
|
||||
## Main Finding
|
||||
|
||||
For a controlled synchronization beacon, the better trick is usually **dechirp
|
||||
then FFT**, not brute-force symbol scoring.
|
||||
|
||||
Chirp communication systems, especially LoRa-family decoders, exploit the fact
|
||||
that multiplying a received chirp by the conjugate/reference chirp turns a
|
||||
frequency-shifted chirp into a near-stationary tone. One FFT then reveals the
|
||||
symbol as a peak bin. That changes classification from:
|
||||
|
||||
```text
|
||||
32 full chirplet dot products per event candidate
|
||||
```
|
||||
|
||||
to:
|
||||
|
||||
```text
|
||||
one dechirp multiply + one FFT per event candidate
|
||||
```
|
||||
|
||||
If symbols use a shared duration, window, and chirp rate, and encode identity as
|
||||
frequency offset or bin, the receiver can classify the whole codebook at once.
|
||||
|
||||
## What The Sources Say
|
||||
|
||||
- Chirplet-transform and matching-pursuit literature supports projection onto
|
||||
chirplet atoms, but that path is general signal analysis. It is expressive and
|
||||
expensive.
|
||||
- Fast chirplet-transform work exists because naive chirplet dictionaries are
|
||||
costly.
|
||||
- Practical chirp communication systems avoid exhaustive chirp-shape scoring by
|
||||
designing the waveform so the receiver can dechirp and FFT.
|
||||
- ChirpMu explicitly contrasts simpler FFT-band chirp symbol decoding with
|
||||
heavier chirp-parameter methods such as STFT/Hough-style approaches.
|
||||
|
||||
## Design Correction
|
||||
|
||||
The codebook should be redesigned to be receiver-cheap.
|
||||
|
||||
Current shape:
|
||||
|
||||
```text
|
||||
symbol identity = arbitrary chirp shape:
|
||||
start band
|
||||
glide shape
|
||||
duration
|
||||
following gap
|
||||
|
||||
receiver = score every symbol kernel
|
||||
```
|
||||
|
||||
Better shape:
|
||||
|
||||
```text
|
||||
symbol identity = FFT-decodable chirp bin:
|
||||
common chirp duration
|
||||
common chirp rate
|
||||
common window
|
||||
symbol encoded as frequency offset/bin
|
||||
|
||||
receiver = dechirp + FFT peak
|
||||
```
|
||||
|
||||
Rhythm/gap can still carry timeline evidence, but it should not be the only
|
||||
reason symbol identity survives bad microphones. The acoustic symbol should be
|
||||
cheap and robust by construction.
|
||||
|
||||
## Intended Decoder Machine
|
||||
|
||||
```mermaid
|
||||
flowchart TD
|
||||
A["audio stream"] --> B["rolling normalized PCM"]
|
||||
B --> C["cheap event/onset proposal"]
|
||||
C --> D["event window"]
|
||||
D --> E["dechirp by reference chirp"]
|
||||
E --> F["FFT / Goertzel bin bank"]
|
||||
F --> G["symbol candidates"]
|
||||
G --> H["gap and de Bruijn triplet decoder"]
|
||||
H --> I["canonical timeline anchors"]
|
||||
I --> J["source clock fit"]
|
||||
```
|
||||
|
||||
For Mimir's realtime path, the FFT stage can probably be replaced by a fixed
|
||||
Goertzel/sliding DFT bank over the 32 symbol bins if the symbol spacing is fixed
|
||||
and small. That keeps the same invariant: one common dechirp, many cheap bins.
|
||||
|
||||
## What To Cut
|
||||
|
||||
`BuildChirpletEnergyTrace` should not remain the primary acquisition path. It
|
||||
uses the most expensive operation as the first broad scan.
|
||||
|
||||
The next coherent implementation cut is:
|
||||
|
||||
1. Add a new FFT-decodable chirp-bin codebook beside the current codebook.
|
||||
2. Render a deterministic de Bruijn timeline with common chirp slope/window and
|
||||
per-symbol frequency bin.
|
||||
3. Add a synthetic self-test where dechirp+FFT decodes every emitted symbol and
|
||||
recovers the same triplet anchors the current matcher recovers.
|
||||
4. Only then swap live runtime decoding over.
|
||||
|
||||
## Non-Goals
|
||||
|
||||
- Do not keep optimizing dense sliding dot products and call that the final
|
||||
transform. SIMD helped, but the structure is still wrong.
|
||||
- Do not add outlier filters to hide weak symbol identity.
|
||||
- Do not preserve the arbitrary-shape codebook just because it exists. The
|
||||
transmitter is ours. Make it serve the receiver.
|
||||
|
||||
## Open Questions
|
||||
|
||||
- Best event proposal: amplitude/onset novelty, broadband high-frequency energy,
|
||||
one reference dechirp energy trace, or a small slope bank.
|
||||
- FFT size/bin spacing at 44.1 kHz and 48 kHz so all mics can decode without
|
||||
resampling artifacts creating bin ambiguity.
|
||||
- Whether to keep one chirp slope or use a tiny slope bank for robustness.
|
||||
- How musical the emitted pattern can remain when symbol identity is constrained
|
||||
to FFT bins.
|
||||
- Whether Goertzel bins beat full FFT for the expected symbol count and event
|
||||
cadence.
|
||||
|
|
@ -51,3 +51,4 @@
|
|||
{"ts": "2026-05-22T15:52:26+00:00", "type": "implementation", "status": "ok", "note": "Restored the repo-local Python persistence helpers from the Epiphany-style helper family after checking VoidBot and sibling repos. Mimir now has tools/localcast_state.py for status/evidence/branch edits and tools/localcast_prepare_compaction.py for pre-compaction state audits; AGENTS.md points future agents at both helpers."}
|
||||
{"ts": "2026-05-22T17:34:45+01:00", "type": "verification", "status": "ok", "note": "Aquarium WASAPI resampler used int multiplication for source.Length * targetSampleRate; a 60s 48k chirplet batch overflowed and queued one 44.1k output frame. Switching to double-length arithmetic restored 2,646,000 output frames and audible chirplets."}
|
||||
{"ts": "2026-05-22T18:08:51+01:00", "type": "verification", "status": "partial", "note": "Release live chirplet decoder test: Scarlett loopback->Scarlett mic produced repeated runtime reports in ~230-335 ms per 2s analysis window, typically 3-5 matched timeline events. Pair tests also produced reports for Kiyo mic. Kiyo Pro and both USB Camera mics showed chirplet energy but failed to form valid triplet anchors in this pass. Six-audio-source fan-out exposed process-probe buffer continuity/overlap failures, with many candidates rejected as insufficient-window."}
|
||||
{"ts": "2026-05-22T18:34:16+01:00", "type": "research", "status": "ok", "note": "Archived chirplet decoder research under research/chirplet-sync-decoder. Distilled conclusion: current BuildChirpletEnergyTrace is dense sliding matched filtering; for Mimir's controlled sync beacon, redesign symbol codebook for dechirp+FFT/Goertzel classification so code constraints shape the receiver before expensive scoring."}
|
||||
|
|
|
|||
Loading…
Reference in a new issue