Lossless compression of waveform data for efficient storage and transmission
A two-stage technique for lossless waveform data compression is described. The first stage is a modified form of linear prediction with discrete coefficients, and the second stage is bilevel sequence coding. The linear predictor generates an error or residue sequence in a way such that exact reconst...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on geoscience and remote sensing 1993-05, Vol.31 (3), p.645-654 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 654 |
|---|---|
| container_issue | 3 |
| container_start_page | 645 |
| container_title | IEEE transactions on geoscience and remote sensing |
| container_volume | 31 |
| creator | Stearns, S.D. Tan, L.-Z. Magotra, N. |
| description | A two-stage technique for lossless waveform data compression is described. The first stage is a modified form of linear prediction with discrete coefficients, and the second stage is bilevel sequence coding. The linear predictor generates an error or residue sequence in a way such that exact reconstruction of the original data sequence can be accomplished with a simple algorithm. The residue sequence is essentially white Gaussian with seismic or other similar waveform data. Bilevel sequence coding, in which two sample sizes are chosen and the residue sequence is encoded into subsequences that alternate from one level to the other, further compresses the residue sequence. The algorithm is lossless, allowing exact, bit-for-bit recovery of the original data sequence. The performance of the algorithm at each stage is analyzed. Applications of the two-stage technique to typical seismic data indicates that an average number of compressed bits per sample close to the lower bound is achievable in practical situations.< > |
| doi_str_mv | 10.1109/36.225531 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_28330977</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>225531</ieee_id><sourcerecordid>28952663</sourcerecordid><originalsourceid>FETCH-LOGICAL-c279t-f8ecb5898705b222e1882030daf0fa51ed7ec4a2fbe44e62f8aa3b7281db1b753</originalsourceid><addsrcrecordid>eNqNkD1LBDEQhoMoeJ4WtlZBRLBYzcdmky1F_IIDG61DNjvRyN7mTHKK_96ce1hbzcA878vwIHRMySWlpL3izSVjQnC6g2ZUCFWRpq530YzQtqmYatk-OkjpnRBaCypnaLEIKQ2QErZhuYpl8WHEweEv8wkuxCXuTTa4bBic89bDmHHKIZpXwGbscY5mTEv_mztEe84MCY62c45e7m6fbx6qxdP94831orJMtrlyCmwnVKskER1jDKhSjHDSG0ecERR6CbY2zHVQ19Awp4zhnWSK9h3tpOBzdDr1hpS9TtZnsG82jCPYrBtWi1aqAp1P0CqGjzWkrMuXFobBjBDWSRcZgjUN_wfIOWmlLODFBNpYpEVwehX90sRvTYne2Ne80ZP9wp5tS02yZnDFkvXpL1ArQSnbVJ5MmAeAv-u24weXDYwn</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28330977</pqid></control><display><type>article</type><title>Lossless compression of waveform data for efficient storage and transmission</title><source>IEEE Electronic Library (IEL)</source><creator>Stearns, S.D. ; Tan, L.-Z. ; Magotra, N.</creator><creatorcontrib>Stearns, S.D. ; Tan, L.-Z. ; Magotra, N.</creatorcontrib><description>A two-stage technique for lossless waveform data compression is described. The first stage is a modified form of linear prediction with discrete coefficients, and the second stage is bilevel sequence coding. The linear predictor generates an error or residue sequence in a way such that exact reconstruction of the original data sequence can be accomplished with a simple algorithm. The residue sequence is essentially white Gaussian with seismic or other similar waveform data. Bilevel sequence coding, in which two sample sizes are chosen and the residue sequence is encoded into subsequences that alternate from one level to the other, further compresses the residue sequence. The algorithm is lossless, allowing exact, bit-for-bit recovery of the original data sequence. The performance of the algorithm at each stage is analyzed. Applications of the two-stage technique to typical seismic data indicates that an average number of compressed bits per sample close to the lower bound is achievable in practical situations.< ></description><identifier>ISSN: 0196-2892</identifier><identifier>EISSN: 1558-0644</identifier><identifier>DOI: 10.1109/36.225531</identifier><identifier>CODEN: IGRSD2</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>350300 - Arms Control- Verification- (1987-) ; 450300 - Military Technology, Weaponry, & National Defense- Nuclear Explosion Detection ; 580000 - Geosciences ; ALGORITHMS ; Areal geology. Maps ; COMMUNICATIONS ; COMPRESSION ; Data compression ; DATA PROCESSING ; DATA TRANSMISSION ; DETECTION ; Discrete cosine transforms ; Discrete Fourier transforms ; Earth sciences ; Earth, ocean, space ; Exact sciences and technology ; EXPLOSIONS ; External geophysics ; Fourier transforms ; Geologic maps, cartography ; GEOPHYSICAL SURVEYS ; Geophysics. Techniques, methods, instrumentation and models ; GEOSCIENCES ; Information retrieval ; Karhunen-Loeve transforms ; Laboratories ; MATHEMATICAL LOGIC ; MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEFENSE ; Narrowband ; NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL PROTECTION ; NUCLEAR EXPLOSION DETECTION ; Performance analysis ; PROCESSING ; Propagation losses ; SEISMIC DETECTION ; SEISMIC SURVEYS ; SURVEYS ; UNDERGROUND EXPLOSIONS ; WAVE FORMS</subject><ispartof>IEEE transactions on geoscience and remote sensing, 1993-05, Vol.31 (3), p.645-654</ispartof><rights>1993 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c279t-f8ecb5898705b222e1882030daf0fa51ed7ec4a2fbe44e62f8aa3b7281db1b753</citedby><cites>FETCH-LOGICAL-c279t-f8ecb5898705b222e1882030daf0fa51ed7ec4a2fbe44e62f8aa3b7281db1b753</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/225531$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>230,314,780,784,796,885,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/225531$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4851127$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttps://www.osti.gov/biblio/6245978$$D View this record in Osti.gov$$Hfree_for_read</backlink></links><search><creatorcontrib>Stearns, S.D.</creatorcontrib><creatorcontrib>Tan, L.-Z.</creatorcontrib><creatorcontrib>Magotra, N.</creatorcontrib><title>Lossless compression of waveform data for efficient storage and transmission</title><title>IEEE transactions on geoscience and remote sensing</title><addtitle>TGRS</addtitle><description>A two-stage technique for lossless waveform data compression is described. The first stage is a modified form of linear prediction with discrete coefficients, and the second stage is bilevel sequence coding. The linear predictor generates an error or residue sequence in a way such that exact reconstruction of the original data sequence can be accomplished with a simple algorithm. The residue sequence is essentially white Gaussian with seismic or other similar waveform data. Bilevel sequence coding, in which two sample sizes are chosen and the residue sequence is encoded into subsequences that alternate from one level to the other, further compresses the residue sequence. The algorithm is lossless, allowing exact, bit-for-bit recovery of the original data sequence. The performance of the algorithm at each stage is analyzed. Applications of the two-stage technique to typical seismic data indicates that an average number of compressed bits per sample close to the lower bound is achievable in practical situations.< ></description><subject>350300 - Arms Control- Verification- (1987-)</subject><subject>450300 - Military Technology, Weaponry, & National Defense- Nuclear Explosion Detection</subject><subject>580000 - Geosciences</subject><subject>ALGORITHMS</subject><subject>Areal geology. Maps</subject><subject>COMMUNICATIONS</subject><subject>COMPRESSION</subject><subject>Data compression</subject><subject>DATA PROCESSING</subject><subject>DATA TRANSMISSION</subject><subject>DETECTION</subject><subject>Discrete cosine transforms</subject><subject>Discrete Fourier transforms</subject><subject>Earth sciences</subject><subject>Earth, ocean, space</subject><subject>Exact sciences and technology</subject><subject>EXPLOSIONS</subject><subject>External geophysics</subject><subject>Fourier transforms</subject><subject>Geologic maps, cartography</subject><subject>GEOPHYSICAL SURVEYS</subject><subject>Geophysics. Techniques, methods, instrumentation and models</subject><subject>GEOSCIENCES</subject><subject>Information retrieval</subject><subject>Karhunen-Loeve transforms</subject><subject>Laboratories</subject><subject>MATHEMATICAL LOGIC</subject><subject>MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEFENSE</subject><subject>Narrowband</subject><subject>NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL PROTECTION</subject><subject>NUCLEAR EXPLOSION DETECTION</subject><subject>Performance analysis</subject><subject>PROCESSING</subject><subject>Propagation losses</subject><subject>SEISMIC DETECTION</subject><subject>SEISMIC SURVEYS</subject><subject>SURVEYS</subject><subject>UNDERGROUND EXPLOSIONS</subject><subject>WAVE FORMS</subject><issn>0196-2892</issn><issn>1558-0644</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1993</creationdate><recordtype>article</recordtype><recordid>eNqNkD1LBDEQhoMoeJ4WtlZBRLBYzcdmky1F_IIDG61DNjvRyN7mTHKK_96ce1hbzcA878vwIHRMySWlpL3izSVjQnC6g2ZUCFWRpq530YzQtqmYatk-OkjpnRBaCypnaLEIKQ2QErZhuYpl8WHEweEv8wkuxCXuTTa4bBic89bDmHHKIZpXwGbscY5mTEv_mztEe84MCY62c45e7m6fbx6qxdP94831orJMtrlyCmwnVKskER1jDKhSjHDSG0ecERR6CbY2zHVQ19Awp4zhnWSK9h3tpOBzdDr1hpS9TtZnsG82jCPYrBtWi1aqAp1P0CqGjzWkrMuXFobBjBDWSRcZgjUN_wfIOWmlLODFBNpYpEVwehX90sRvTYne2Ne80ZP9wp5tS02yZnDFkvXpL1ArQSnbVJ5MmAeAv-u24weXDYwn</recordid><startdate>19930501</startdate><enddate>19930501</enddate><creator>Stearns, S.D.</creator><creator>Tan, L.-Z.</creator><creator>Magotra, N.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SM</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope><scope>H8D</scope><scope>L7M</scope><scope>OTOTI</scope></search><sort><creationdate>19930501</creationdate><title>Lossless compression of waveform data for efficient storage and transmission</title><author>Stearns, S.D. ; Tan, L.-Z. ; Magotra, N.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c279t-f8ecb5898705b222e1882030daf0fa51ed7ec4a2fbe44e62f8aa3b7281db1b753</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1993</creationdate><topic>350300 - Arms Control- Verification- (1987-)</topic><topic>450300 - Military Technology, Weaponry, & National Defense- Nuclear Explosion Detection</topic><topic>580000 - Geosciences</topic><topic>ALGORITHMS</topic><topic>Areal geology. Maps</topic><topic>COMMUNICATIONS</topic><topic>COMPRESSION</topic><topic>Data compression</topic><topic>DATA PROCESSING</topic><topic>DATA TRANSMISSION</topic><topic>DETECTION</topic><topic>Discrete cosine transforms</topic><topic>Discrete Fourier transforms</topic><topic>Earth sciences</topic><topic>Earth, ocean, space</topic><topic>Exact sciences and technology</topic><topic>EXPLOSIONS</topic><topic>External geophysics</topic><topic>Fourier transforms</topic><topic>Geologic maps, cartography</topic><topic>GEOPHYSICAL SURVEYS</topic><topic>Geophysics. Techniques, methods, instrumentation and models</topic><topic>GEOSCIENCES</topic><topic>Information retrieval</topic><topic>Karhunen-Loeve transforms</topic><topic>Laboratories</topic><topic>MATHEMATICAL LOGIC</topic><topic>MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEFENSE</topic><topic>Narrowband</topic><topic>NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL PROTECTION</topic><topic>NUCLEAR EXPLOSION DETECTION</topic><topic>Performance analysis</topic><topic>PROCESSING</topic><topic>Propagation losses</topic><topic>SEISMIC DETECTION</topic><topic>SEISMIC SURVEYS</topic><topic>SURVEYS</topic><topic>UNDERGROUND EXPLOSIONS</topic><topic>WAVE FORMS</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Stearns, S.D.</creatorcontrib><creatorcontrib>Tan, L.-Z.</creatorcontrib><creatorcontrib>Magotra, N.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Earthquake Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>OSTI.GOV</collection><jtitle>IEEE transactions on geoscience and remote sensing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Stearns, S.D.</au><au>Tan, L.-Z.</au><au>Magotra, N.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Lossless compression of waveform data for efficient storage and transmission</atitle><jtitle>IEEE transactions on geoscience and remote sensing</jtitle><stitle>TGRS</stitle><date>1993-05-01</date><risdate>1993</risdate><volume>31</volume><issue>3</issue><spage>645</spage><epage>654</epage><pages>645-654</pages><issn>0196-2892</issn><eissn>1558-0644</eissn><coden>IGRSD2</coden><abstract>A two-stage technique for lossless waveform data compression is described. The first stage is a modified form of linear prediction with discrete coefficients, and the second stage is bilevel sequence coding. The linear predictor generates an error or residue sequence in a way such that exact reconstruction of the original data sequence can be accomplished with a simple algorithm. The residue sequence is essentially white Gaussian with seismic or other similar waveform data. Bilevel sequence coding, in which two sample sizes are chosen and the residue sequence is encoded into subsequences that alternate from one level to the other, further compresses the residue sequence. The algorithm is lossless, allowing exact, bit-for-bit recovery of the original data sequence. The performance of the algorithm at each stage is analyzed. Applications of the two-stage technique to typical seismic data indicates that an average number of compressed bits per sample close to the lower bound is achievable in practical situations.< ></abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/36.225531</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0196-2892 |
| ispartof | IEEE transactions on geoscience and remote sensing, 1993-05, Vol.31 (3), p.645-654 |
| issn | 0196-2892 1558-0644 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28330977 |
| source | IEEE Electronic Library (IEL) |
| subjects | 350300 - Arms Control- Verification- (1987-) 450300 - Military Technology, Weaponry, & National Defense- Nuclear Explosion Detection 580000 - Geosciences ALGORITHMS Areal geology. Maps COMMUNICATIONS COMPRESSION Data compression DATA PROCESSING DATA TRANSMISSION DETECTION Discrete cosine transforms Discrete Fourier transforms Earth sciences Earth, ocean, space Exact sciences and technology EXPLOSIONS External geophysics Fourier transforms Geologic maps, cartography GEOPHYSICAL SURVEYS Geophysics. Techniques, methods, instrumentation and models GEOSCIENCES Information retrieval Karhunen-Loeve transforms Laboratories MATHEMATICAL LOGIC MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEFENSE Narrowband NUCLEAR DISARMAMENT, SAFEGUARDS, AND PHYSICAL PROTECTION NUCLEAR EXPLOSION DETECTION Performance analysis PROCESSING Propagation losses SEISMIC DETECTION SEISMIC SURVEYS SURVEYS UNDERGROUND EXPLOSIONS WAVE FORMS |
| title | Lossless compression of waveform data for efficient storage and transmission |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T03%3A26%3A03IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Lossless%20compression%20of%20waveform%20data%20for%20efficient%20storage%20and%20transmission&rft.jtitle=IEEE%20transactions%20on%20geoscience%20and%20remote%20sensing&rft.au=Stearns,%20S.D.&rft.date=1993-05-01&rft.volume=31&rft.issue=3&rft.spage=645&rft.epage=654&rft.pages=645-654&rft.issn=0196-2892&rft.eissn=1558-0644&rft.coden=IGRSD2&rft_id=info:doi/10.1109/36.225531&rft_dat=%3Cproquest_RIE%3E28952663%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=28330977&rft_id=info:pmid/&rft_ieee_id=225531&rfr_iscdi=true |