{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/20167"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/20167","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Fast Transformations with Walsh-Hadamard Functions","abstract":"<p>In this thesis, various techniques to generate Walsh-Hadamard functions are discussed. Efficient algorithms to compute the discrete Walsh-Hadamard transform have been derived and implemented. The design of a simple, but very fast, digital circuit that can perform the transform or its inverse is presented. These algorithms have been applied to the processing of speech for the investigation of bit rate reduction. Intelligible speech has been reconstructed from 8 or 4 dominant Walsh-Hadamard coefficients out of a field of 64, with a constant update time of 8 milliseconds, on a CDC-1700 computer.</p>","abstract_html":"&lt;p&gt;In this thesis, various techniques to generate Walsh-Hadamard functions are discussed. Efficient algorithms to compute the discrete Walsh-Hadamard transform have been derived and implemented. The design of a simple, but very fast, digital circuit that can perform the transform or its inverse is presented. These algorithms have been applied to the processing of speech for the investigation of bit rate reduction. Intelligible speech has been reconstructed from 8 or 4 dominant Walsh-Hadamard coefficients out of a field of 64, with a constant update time of 8 milliseconds, on a CDC-1700 computer.&lt;/p&gt;","abstract_has_math":false,"creators":["Shum, Frank Y.Y."],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Electrical Engineering","school":null,"contributors":[],"advisors":["Elliott, A.R."],"committee_chairs":[],"committee_members":[],"year":1972,"date_issued":"1972-09","date_published":"1972-09","updated_at":"2026-11-18T19:33:25Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/14042"],"render_values":[{"text":"https://doi.org/10.71548/14042","href":"https://doi.org/10.71548/14042","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/20167","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/20167","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%2F20167","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Elliott, A.R."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical Engineering"]},{"key":"dc:creator","label":"Author","values":["Shum, Frank Y.Y."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2016-08-18T16:56:29Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2016-08-18T16:56:29Z"]},{"key":"dc:date.issued","label":"Date","values":["1972-09"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/20167","https://doi.org/10.71548/14042"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Title: Fast Transformations with Walsh-Hadamard Functions, Author: Frank Y.Y. Shum, Location: Thode"]},{"key":"dc:description.abstract","label":"Abstract","values":["<p>In this thesis, various techniques to generate Walsh-Hadamard functions are discussed. Efficient algorithms to compute the discrete Walsh-Hadamard transform have been derived and implemented. The design of a simple, but very fast, digital circuit that can perform the transform or its inverse is presented. These algorithms have been applied to the processing of speech for the investigation of bit rate reduction. Intelligible speech has been reconstructed from 8 or 4 dominant Walsh-Hadamard coefficients out of a field of 64, with a constant update time of 8 milliseconds, on a CDC-1700 computer.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Engineering (ME)"]},{"key":"dc:title","label":"Title","values":["Fast Transformations with Walsh-Hadamard Functions"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Elliott, A.R."],"dc:contributor.department":["Electrical Engineering"],"dc:creator":["Shum, Frank Y.Y."],"dc:date.accessioned":["2016-08-18T16:56:29Z"],"dc:date.available":["2016-08-18T16:56:29Z"],"dc:date.issued":["1972-09"],"dc:description":["Title: Fast Transformations with Walsh-Hadamard Functions, Author: Frank Y.Y. Shum, Location: Thode"],"dc:description.abstract":["<p>In this thesis, various techniques to generate Walsh-Hadamard functions are discussed. Efficient algorithms to compute the discrete Walsh-Hadamard transform have been derived and implemented. The design of a simple, but very fast, digital circuit that can perform the transform or its inverse is presented. These algorithms have been applied to the processing of speech for the investigation of bit rate reduction. Intelligible speech has been reconstructed from 8 or 4 dominant Walsh-Hadamard coefficients out of a field of 64, with a constant update time of 8 milliseconds, on a CDC-1700 computer.</p>"],"dc:description.degree":["Master of Engineering (ME)"],"dc:identifier.uri":["http://hdl.handle.net/11375/20167","https://doi.org/10.71548/14042"],"dc:language.iso":["en"],"dc:title":["Fast Transformations with Walsh-Hadamard Functions"],"dc:type":["Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:33:25Z"}