Error detection in arithmetic coding with artificial markers
Error detection in arithmetic code is usually achieved by inserting markers in the source sequence during encoding. Transmission errors can then be detected in the decoding process if the inserted markers do not appear at the expected positions. Unlike the existing approaches in which the marker sym...
Uloženo v:
| Vydáno v: | Computers & mathematics with applications (1987) Ročník 62; číslo 1; s. 359 - 366 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier Ltd
01.07.2011
|
| Témata: | |
| ISSN: | 0898-1221, 1873-7668 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Error detection in arithmetic code is usually achieved by inserting markers in the source sequence during encoding. Transmission errors can then be detected in the decoding process if the inserted markers do not appear at the expected positions. Unlike the existing approaches in which the marker symbol is selected from the set of source symbols, we propose that the marker be created artificially so as not to affect the original distribution of the source symbols. Our scheme is proved to possess a better compression ratio than existing marker approaches at the same error misdetection probability. The relationship between codeword length expansion and error misdetection probability within a coded block is well formulated, which makes it easy to adapt to channels with different bit error rates. Simulation results show that, for adaptive arithmetic coding implemented using finite-precision computation, the distribution of error detection delay has a peak at a value slightly larger than the length of the decoding register. With a sufficiently long register, our approach can detect most error patterns in long source sequences at a high probability. |
|---|---|
| AbstractList | Error detection in arithmetic code is usually achieved by inserting markers in the source sequence during encoding. Transmission errors can then be detected in the decoding process if the inserted markers do not appear at the expected positions. Unlike the existing approaches in which the marker symbol is selected from the set of source symbols, we propose that the marker be created artificially so as not to affect the original distribution of the source symbols. Our scheme is proved to possess a better compression ratio than existing marker approaches at the same error misdetection probability. The relationship between codeword length expansion and error misdetection probability within a coded block is well formulated, which makes it easy to adapt to channels with different bit error rates. Simulation results show that, for adaptive arithmetic coding implemented using finite-precision computation, the distribution of error detection delay has a peak at a value slightly larger than the length of the decoding register. With a sufficiently long register, our approach can detect most error patterns in long source sequences at a high probability. |
| Author | Wong, Kwok-Wo Chen, Jianyong Lin, Qiuzhen |
| Author_xml | – sequence: 1 givenname: Kwok-Wo surname: Wong fullname: Wong, Kwok-Wo email: itkwwong@cityu.edu.hk organization: Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong – sequence: 2 givenname: Qiuzhen surname: Lin fullname: Lin, Qiuzhen email: qiuzhlin@student.cityu.edu.hk organization: Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon Tong, Hong Kong – sequence: 3 givenname: Jianyong surname: Chen fullname: Chen, Jianyong email: jychen@szu.edu.cn organization: Department of Computer Science and Software Engineering, Shenzhen University, Shenzhen, PR China |
| BookMark | eNqFkDtPwzAUhS1UJNrCL2DJyJJgJ_EjEgyoKg-pEgvMlnNzAy55FNul4t_jUiYGmK50dL6jq29GJsM4ICHnjGaMMnG5zsD0O5PllLGM8owyeUSmTMkilUKoCZlSVamU5Tk7ITPv15TSssjplFwtnRtd0mBACHYcEjskxtnw2mOwkMDY2OEl2cUgxsG2Fqzpkt64N3T-lBy3pvN49nPn5Pl2-bS4T1ePdw-Lm1UKRSFCWlOpsKlBVbzmdc5zbhRIo3hdy6KkXAHDWrayEW3VAhUiN6oEDqKS2HJVFnNycdjduPF9iz7o3nrArjMDjluvmZCsEJSVeawWhyq40XuHrd44G9_91IzqvSu91t-u9N6VplxHV5GqflFgg9n7CM7Y7h_2-sBiNPBh0WkPFgfAxrroVDej_ZP_AjKDiGI |
| CitedBy_id | crossref_primary_10_1016_j_camwa_2012_03_069 crossref_primary_10_1007_s00521_017_2861_7 crossref_primary_10_1016_j_clinph_2020_07_016 crossref_primary_10_1155_2015_861093 crossref_primary_10_3233_JIFS_169109 crossref_primary_10_1002_sec_1378 crossref_primary_10_1038_s41467_023_36297_3 crossref_primary_10_1118_1_4963812 crossref_primary_10_21595_jve_2016_16862 crossref_primary_10_1016_j_camwa_2012_03_089 |
| Cites_doi | 10.1109/EIT.2009.5189577 10.1147/rd.282.0135 10.1109/TIP.2007.896612 10.1093/ietcom/e91-b.9.2987 10.1109/26.554275 10.1109/26.774832 10.1109/ICME.2006.262539 10.1016/j.camwa.2007.11.043 10.1016/j.camwa.2007.05.014 10.1109/TCOMM.2005.849690 10.1142/9789812810885_0040 10.1109/26.950341 10.1109/ITCC.2004.1286557 |
| ContentType | Journal Article |
| Copyright | 2011 Elsevier Ltd |
| Copyright_xml | – notice: 2011 Elsevier Ltd |
| DBID | 6I. AAFTH AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1016/j.camwa.2011.05.017 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Civil Engineering Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-7668 |
| EndPage | 366 |
| ExternalDocumentID | 10_1016_j_camwa_2011_05_017 S0898122111004056 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABAOU ABBOA ABFNM ABMAC ABTAH ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACIWK ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADMUD ADTZH AEBSH AECPX AEKER AENEX AEXQZ AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ARUGR ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA GBOLZ HVGLF HZ~ IHE IXB J1W JJJVA KOM LG9 M26 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. PQQKQ Q38 R2- RIG RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SST SSV SSW SSZ T5K TAE TN5 WUQ XFK XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABJNI ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 7TB 8FD FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-c336t-b078edbc895b5b2525a8c7a85bb734058c1eb7f7d6f9fc0662a84c5c697ef5843 |
| ISICitedReferencesCount | 22 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000292853300036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0898-1221 |
| IngestDate | Thu Oct 02 09:33:50 EDT 2025 Tue Nov 18 22:20:49 EST 2025 Sat Nov 29 05:42:24 EST 2025 Fri Feb 23 02:23:17 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Error detection Arithmetic coding Artificial marker Data compression |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 https://www.elsevier.com/tdm/userlicense/1.0 https://www.elsevier.com/open-access/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c336t-b078edbc895b5b2525a8c7a85bb734058c1eb7f7d6f9fc0662a84c5c697ef5843 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.camwa.2011.05.017 |
| PQID | 1671360142 |
| PQPubID | 23500 |
| PageCount | 8 |
| ParticipantIDs | proquest_miscellaneous_1671360142 crossref_primary_10_1016_j_camwa_2011_05_017 crossref_citationtrail_10_1016_j_camwa_2011_05_017 elsevier_sciencedirect_doi_10_1016_j_camwa_2011_05_017 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-07-01 |
| PublicationDateYYYYMMDD | 2011-07-01 |
| PublicationDate_xml | – month: 07 year: 2011 text: 2011-07-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Computers & mathematics with applications (1987) |
| PublicationYear | 2011 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Langdon (br000005) 1984; 28 Y. Li, H. Xiong, L. Song, S. Yu, A context-based detection strategy into H.264/AVC CABAC, in: Proceedings in IEEE ICME’06, 2006, pp. 689–692. Al-Bahadili (br000015) 2008; 56 Bi, Hoffman, Sayood (br000070) 2010 . Al-Bahadili, Husssain (br000010) 2008; 55 S. Chokchaitam, P. Teekaput, Embedded error detection in arithmetic coding with markers, in: Proceedings in ITCC’04, 2004, pp. 747–750. B. He, C.N. Manikopoulos, A comparison between two error detection techniques using arithmetic coding, in: Proceedings in DCC’01, 2001, p. 497. Anand, Ramchandran, Kozintsev (br000025) 2001; 49 Elmasry (br000045) 1999; 47 H. Moradmand, A. Payandeh, M.R. Aref, Joint source-channel coding using finite state integer arithmetic codes, in: Proceedings in IEEE International Conference on Electro/Information Technology, 2009, pp. 17–20. Grangetto, Cosman, Olmo (br000030) 2005; 53 D.S. Bi, M.W. Hoffman, K. Sayood, State machine interpretation of arithmetic codes for joint source and channel coding, in: Proceedings in Data Compression Conference, DCC’06, 2006, pp. 143–152. Grangetto, Scanavino, Olmo, Benedetto (br000035) 2007; 16 Pang, Sun, Wang, Wang (br000040) 2008; E91B Boyd, Cleary, Irvine, Rinsma-Melchert, Witten (br000020) 1997; 45 Al-Bahadili (10.1016/j.camwa.2011.05.017_br000010) 2008; 55 Elmasry (10.1016/j.camwa.2011.05.017_br000045) 1999; 47 Pang (10.1016/j.camwa.2011.05.017_br000040) 2008; E91B Grangetto (10.1016/j.camwa.2011.05.017_br000030) 2005; 53 10.1016/j.camwa.2011.05.017_br000080 10.1016/j.camwa.2011.05.017_br000050 Grangetto (10.1016/j.camwa.2011.05.017_br000035) 2007; 16 10.1016/j.camwa.2011.05.017_br000060 10.1016/j.camwa.2011.05.017_br000065 Boyd (10.1016/j.camwa.2011.05.017_br000020) 1997; 45 Anand (10.1016/j.camwa.2011.05.017_br000025) 2001; 49 10.1016/j.camwa.2011.05.017_br000055 Al-Bahadili (10.1016/j.camwa.2011.05.017_br000015) 2008; 56 10.1016/j.camwa.2011.05.017_br000075 Bi (10.1016/j.camwa.2011.05.017_br000070) 2010 Langdon (10.1016/j.camwa.2011.05.017_br000005) 1984; 28 |
| References_xml | – reference: H. Moradmand, A. Payandeh, M.R. Aref, Joint source-channel coding using finite state integer arithmetic codes, in: Proceedings in IEEE International Conference on Electro/Information Technology, 2009, pp. 17–20. – volume: 28 start-page: 135 year: 1984 end-page: 149 ident: br000005 article-title: An introduction to arithmetic coding publication-title: IBM Journal of Research and Development – volume: 55 start-page: 1250 year: 2008 end-page: 1256 ident: br000010 article-title: An adaptive character wordlength algorithm for data compression publication-title: Computers and Mathematics with Applications – volume: E91B start-page: 2987 year: 2008 end-page: 2990 ident: br000040 article-title: A new model for the error detection delay of finite precision binary arithmetic codes with a forbidden symbol publication-title: IEICE Transactions on Communications – reference: Y. Li, H. Xiong, L. Song, S. Yu, A context-based detection strategy into H.264/AVC CABAC, in: Proceedings in IEEE ICME’06, 2006, pp. 689–692. – volume: 16 start-page: 1557 year: 2007 end-page: 1567 ident: br000035 article-title: Iterative decoding of serially concatenated arithmetic and channel codes with JPEG 2000 applications publication-title: IEEE Transactions on Image Processing – volume: 53 start-page: 1007 year: 2005 end-page: 1016 ident: br000030 article-title: Joint source/channel coding and MAP decoding of arithmetic codes publication-title: IEEE Transactions on Communications – volume: 49 start-page: 1540 year: 2001 end-page: 1549 ident: br000025 article-title: Continuous error detection (CED) for reliable communication publication-title: IEEE Transactions on Communications – reference: B. He, C.N. Manikopoulos, A comparison between two error detection techniques using arithmetic coding, in: Proceedings in DCC’01, 2001, p. 497. – volume: 47 start-page: 953 year: 1999 end-page: 955 ident: br000045 article-title: Joint lossless-source and channel coding using automatic repeat request publication-title: IEEE Transactions on Communications – reference: D.S. Bi, M.W. Hoffman, K. Sayood, State machine interpretation of arithmetic codes for joint source and channel coding, in: Proceedings in Data Compression Conference, DCC’06, 2006, pp. 143–152. – volume: 56 start-page: 143 year: 2008 end-page: 150 ident: br000015 article-title: A novel lossless data compression scheme based on the error correcting Hamming codes publication-title: Computers and Mathematics with Applications – volume: 45 start-page: 1 year: 1997 end-page: 3 ident: br000020 article-title: Integrating error detection into arithmetic coding publication-title: IEEE Transactions on Communications – reference: S. Chokchaitam, P. Teekaput, Embedded error detection in arithmetic coding with markers, in: Proceedings in ITCC’04, 2004, pp. 747–750. – reference: . – year: 2010 ident: br000070 article-title: Joint Source Channel Coding Using Arithmetic Codes – ident: 10.1016/j.camwa.2011.05.017_br000065 – ident: 10.1016/j.camwa.2011.05.017_br000080 doi: 10.1109/EIT.2009.5189577 – volume: 28 start-page: 135 year: 1984 ident: 10.1016/j.camwa.2011.05.017_br000005 article-title: An introduction to arithmetic coding publication-title: IBM Journal of Research and Development doi: 10.1147/rd.282.0135 – volume: 16 start-page: 1557 year: 2007 ident: 10.1016/j.camwa.2011.05.017_br000035 article-title: Iterative decoding of serially concatenated arithmetic and channel codes with JPEG 2000 applications publication-title: IEEE Transactions on Image Processing doi: 10.1109/TIP.2007.896612 – volume: E91B start-page: 2987 year: 2008 ident: 10.1016/j.camwa.2011.05.017_br000040 article-title: A new model for the error detection delay of finite precision binary arithmetic codes with a forbidden symbol publication-title: IEICE Transactions on Communications doi: 10.1093/ietcom/e91-b.9.2987 – volume: 45 start-page: 1 year: 1997 ident: 10.1016/j.camwa.2011.05.017_br000020 article-title: Integrating error detection into arithmetic coding publication-title: IEEE Transactions on Communications doi: 10.1109/26.554275 – volume: 47 start-page: 953 year: 1999 ident: 10.1016/j.camwa.2011.05.017_br000045 article-title: Joint lossless-source and channel coding using automatic repeat request publication-title: IEEE Transactions on Communications doi: 10.1109/26.774832 – ident: 10.1016/j.camwa.2011.05.017_br000055 doi: 10.1109/ICME.2006.262539 – volume: 56 start-page: 143 year: 2008 ident: 10.1016/j.camwa.2011.05.017_br000015 article-title: A novel lossless data compression scheme based on the error correcting Hamming codes publication-title: Computers and Mathematics with Applications doi: 10.1016/j.camwa.2007.11.043 – year: 2010 ident: 10.1016/j.camwa.2011.05.017_br000070 – volume: 55 start-page: 1250 year: 2008 ident: 10.1016/j.camwa.2011.05.017_br000010 article-title: An adaptive character wordlength algorithm for data compression publication-title: Computers and Mathematics with Applications doi: 10.1016/j.camwa.2007.05.014 – volume: 53 start-page: 1007 year: 2005 ident: 10.1016/j.camwa.2011.05.017_br000030 article-title: Joint source/channel coding and MAP decoding of arithmetic codes publication-title: IEEE Transactions on Communications doi: 10.1109/TCOMM.2005.849690 – ident: 10.1016/j.camwa.2011.05.017_br000060 doi: 10.1142/9789812810885_0040 – volume: 49 start-page: 1540 year: 2001 ident: 10.1016/j.camwa.2011.05.017_br000025 article-title: Continuous error detection (CED) for reliable communication publication-title: IEEE Transactions on Communications doi: 10.1109/26.950341 – ident: 10.1016/j.camwa.2011.05.017_br000050 doi: 10.1109/ITCC.2004.1286557 – ident: 10.1016/j.camwa.2011.05.017_br000075 |
| SSID | ssj0004320 |
| Score | 2.1095583 |
| Snippet | Error detection in arithmetic code is usually achieved by inserting markers in the source sequence during encoding. Transmission errors can then be detected in... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 359 |
| SubjectTerms | Arithmetic coding Artificial marker Computer simulation Data compression Decoding Error detection Markers Mathematical models Registers Symbols |
| Title | Error detection in arithmetic coding with artificial markers |
| URI | https://dx.doi.org/10.1016/j.camwa.2011.05.017 https://www.proquest.com/docview/1671360142 |
| Volume | 62 |
| WOSCitedRecordID | wos000292853300036&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-7668 dateEnd: 20180131 omitProxy: false ssIdentifier: ssj0004320 issn: 0898-1221 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELaWLQcuvBGFtjISNwhK7DhOJC5VtaiAVIEoYm9W_Ii6bTepdrNt4cJfZxzbSWFFBUhcolW0zmPmy3jGnvkGoeelqlLOJI8M0yRKC4hZZZnoKEllTCoFcyqpumYT_OAgn06LD6PR91ALc37K6zq_vCzO_quq4Rwo25bO_oW6-4vCCfgNSocjqB2Of6T4yWLR2K7frVEhkRHi4fZobssVX6hG98uvdrAnkJjbLB2_sRN4C3y_h2WHjnlP7xrq4a7sfHdsTz8vK4RU3_cXzUn0penzfhxlwcfZ6tvRUIS2F0pEAKtfGz-X6mFtlV9diuhrZIaEpM6MFRCnElcH_co4M5tzGvHMNdQJdjgja3hzRpV6znA3P1PXpWXN9LtViGMI6-cXpedmtZSsfJjp-vzDT_ah7DN1hHngA95AGwQip3iMNnbfTqbvhtJa6pg9w0sE4qouRXDtVr9zbn6Z5jvf5fAuuu2DDrzrwHIPjUx9H90JCsbevj9Arzvs4B47eFbjATvYYQdb9eMBO9hj5yH6_GZyuLcf-fYakaI0ayMJ3qHRUuUFk0wSRliZK17mTEpOQSi5SozkFddZVVTKdgoo81QxlRXcVOC30kdoXDe1eYwwyxQxJfiCOpYp1yqnlS54olPG44JXdBORIBehPPe8bYFyKkKS4bHohCmsMEXMBAhzE73sB5056pXr_54FgQvvPTqvUABCrh_4LKhHgG21G2ZlbZrVUiQZT2gWJyl58q8Xf4puDV_KFhq3i5XZRjfVeTtbLnY82n4AzcWf_Q |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Error+detection+in+arithmetic+coding+with+artificial+markers&rft.jtitle=Computers+%26+mathematics+with+applications+%281987%29&rft.au=Wong%2C+Kwok-Wo&rft.au=Lin%2C+Qiuzhen&rft.au=Chen%2C+Jianyong&rft.date=2011-07-01&rft.pub=Elsevier+Ltd&rft.issn=0898-1221&rft.eissn=1873-7668&rft.volume=62&rft.issue=1&rft.spage=359&rft.epage=366&rft_id=info:doi/10.1016%2Fj.camwa.2011.05.017&rft.externalDocID=S0898122111004056 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0898-1221&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0898-1221&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0898-1221&client=summon |