{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/6566"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/6566","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Parallel Implementations of the Kalman Filter for Tracking Applications","abstract":"<p>The first parallel implementations of the extended covariance Kalman filter (ECKF) and the extended square root covariance filter (ESRCF) for tracking applications are developed in this thesis. The decoupling technique and special properties in the tracking KF are explored to reduce computational requirements and to increase parallelism.</p> <p>The use of the decoupling technique to the ECKF eliminates the need for a matrix inversion, and results in the time and measurement updates of m decoupled (n/m)-dimensional state esimate error covariance P₀(k)'s instead of 1 coupled n-dimensional covariance matrix P(k), where m denotes the tracking dimension and n denotes the number of state elements.</p> <p>Similarly, the use of the decoupling technique to the ESRCF separates the time and measurement updates of 1 coupled P½(k) into those of m decoupled P₀½(k)'s.</p> <p>The updates of m decoupled matrices are found to require less computation than those of 1 coupled matrix, and they may be performed for each axis in parallel.</p> <p>In the parallel implementation of time and measurement updates of P(k) in the ECKF, the updates of m decoupled P₀(k)'s are found to require approximately m times less number of processing elements and clock cycles than the updates of 1 coupled P(k). Similarly, the parallel implementation of the updates of m decoupled P₀½(k)'s in the ESRCF requires approximately m time less number of processing elements and clock cycles than that for 1 coupled P½(k).</p> <p>The transformation of the Kalman gain which accounts for the decoupling of P(k) and P½(k) is found easy to implement.</p> <p>The sparse nature of the measurement matrix and the sparse, band nature of the transition are explored to simplify matrix multiplications.</p>","abstract_html":"&lt;p&gt;The first parallel implementations of the extended covariance Kalman filter (ECKF) and the extended square root covariance filter (ESRCF) for tracking applications are developed in this thesis. The decoupling technique and special properties in the tracking KF are explored to reduce computational requirements and to increase parallelism.&lt;/p&gt; &lt;p&gt;The use of the decoupling technique to the ECKF eliminates the need for a matrix inversion, and results in the time and measurement updates of m decoupled (n/m)-dimensional state esimate error covariance P₀(k)&#x27;s instead of 1 coupled n-dimensional covariance matrix P(k), where m denotes the tracking dimension and n denotes the number of state elements.&lt;/p&gt; &lt;p&gt;Similarly, the use of the decoupling technique to the ESRCF separates the time and measurement updates of 1 coupled P½(k) into those of m decoupled P₀½(k)&#x27;s.&lt;/p&gt; &lt;p&gt;The updates of m decoupled matrices are found to require less computation than those of 1 coupled matrix, and they may be performed for each axis in parallel.&lt;/p&gt; &lt;p&gt;In the parallel implementation of time and measurement updates of P(k) in the ECKF, the updates of m decoupled P₀(k)&#x27;s are found to require approximately m times less number of processing elements and clock cycles than the updates of 1 coupled P(k). Similarly, the parallel implementation of the updates of m decoupled P₀½(k)&#x27;s in the ESRCF requires approximately m time less number of processing elements and clock cycles than that for 1 coupled P½(k).&lt;/p&gt; &lt;p&gt;The transformation of the Kalman gain which accounts for the decoupling of P(k) and P½(k) is found easy to implement.&lt;/p&gt; &lt;p&gt;The sparse nature of the measurement matrix and the sparse, band nature of the transition are explored to simplify matrix multiplications.&lt;/p&gt;","abstract_has_math":false,"creators":["Lee, Kwang Bok Edward"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Electrical Engineering","school":null,"contributors":[],"advisors":["Haykin, S."],"committee_chairs":[],"committee_members":[],"year":1990,"date_issued":"1990-03","date_published":"1990-03","updated_at":"2026-11-18T19:38:16Z","subjects":["Electrical and Electronics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/20527"],"render_values":[{"text":"https://doi.org/10.71548/20527","href":"https://doi.org/10.71548/20527","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/1873","3028","1356326"],"render_values":[{"text":"opendissertations/1873","href":null,"code":true},{"text":"3028","href":null,"code":true},{"text":"1356326","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/6566","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/6566","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F6566","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Haykin, S."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical Engineering"]},{"key":"dc:creator","label":"Author","values":["Lee, Kwang Bok Edward"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:36:03Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:36:03Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2010-06-14"]},{"key":"dc:date.issued","label":"Date","values":["1990-03"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Electrical and Electronics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/1873","3028","1356326"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/6566","https://doi.org/10.71548/20527"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>The first parallel implementations of the extended covariance Kalman filter (ECKF) and the extended square root covariance filter (ESRCF) for tracking applications are developed in this thesis. The decoupling technique and special properties in the tracking KF are explored to reduce computational requirements and to increase parallelism.</p> <p>The use of the decoupling technique to the ECKF eliminates the need for a matrix inversion, and results in the time and measurement updates of m decoupled (n/m)-dimensional state esimate error covariance P₀(k)'s instead of 1 coupled n-dimensional covariance matrix P(k), where m denotes the tracking dimension and n denotes the number of state elements.</p> <p>Similarly, the use of the decoupling technique to the ESRCF separates the time and measurement updates of 1 coupled P½(k) into those of m decoupled P₀½(k)'s.</p> <p>The updates of m decoupled matrices are found to require less computation than those of 1 coupled matrix, and they may be performed for each axis in parallel.</p> <p>In the parallel implementation of time and measurement updates of P(k) in the ECKF, the updates of m decoupled P₀(k)'s are found to require approximately m times less number of processing elements and clock cycles than the updates of 1 coupled P(k). Similarly, the parallel implementation of the updates of m decoupled P₀½(k)'s in the ESRCF requires approximately m time less number of processing elements and clock cycles than that for 1 coupled P½(k).</p> <p>The transformation of the Kalman gain which accounts for the decoupling of P(k) and P½(k) is found easy to implement.</p> <p>The sparse nature of the measurement matrix and the sparse, band nature of the transition are explored to simplify matrix multiplications.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Doctor of Philosophy (PhD)"]},{"key":"dc:title","label":"Title","values":["Parallel Implementations of the Kalman Filter for Tracking Applications"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Haykin, S."],"dc:contributor.department":["Electrical Engineering"],"dc:creator":["Lee, Kwang Bok Edward"],"dc:date.accessioned":["2014-06-18T16:36:03Z"],"dc:date.available":["2014-06-18T16:36:03Z"],"dc:date.created":["2010-06-14"],"dc:date.issued":["1990-03"],"dc:description.abstract":["<p>The first parallel implementations of the extended covariance Kalman filter (ECKF) and the extended square root covariance filter (ESRCF) for tracking applications are developed in this thesis. The decoupling technique and special properties in the tracking KF are explored to reduce computational requirements and to increase parallelism.</p> <p>The use of the decoupling technique to the ECKF eliminates the need for a matrix inversion, and results in the time and measurement updates of m decoupled (n/m)-dimensional state esimate error covariance P₀(k)'s instead of 1 coupled n-dimensional covariance matrix P(k), where m denotes the tracking dimension and n denotes the number of state elements.</p> <p>Similarly, the use of the decoupling technique to the ESRCF separates the time and measurement updates of 1 coupled P½(k) into those of m decoupled P₀½(k)'s.</p> <p>The updates of m decoupled matrices are found to require less computation than those of 1 coupled matrix, and they may be performed for each axis in parallel.</p> <p>In the parallel implementation of time and measurement updates of P(k) in the ECKF, the updates of m decoupled P₀(k)'s are found to require approximately m times less number of processing elements and clock cycles than the updates of 1 coupled P(k). Similarly, the parallel implementation of the updates of m decoupled P₀½(k)'s in the ESRCF requires approximately m time less number of processing elements and clock cycles than that for 1 coupled P½(k).</p> <p>The transformation of the Kalman gain which accounts for the decoupling of P(k) and P½(k) is found easy to implement.</p> <p>The sparse nature of the measurement matrix and the sparse, band nature of the transition are explored to simplify matrix multiplications.</p>"],"dc:description.degree":["Doctor of Philosophy (PhD)"],"dc:identifier.other":["opendissertations/1873","3028","1356326"],"dc:identifier.uri":["http://hdl.handle.net/11375/6566","https://doi.org/10.71548/20527"],"dc:subject":["Electrical and Electronics"],"dc:title":["Parallel Implementations of the Kalman Filter for Tracking Applications"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:38:16Z"}