• DocumentCode
    760731
  • Title

    Densely packed decimal encoding

  • Author

    Cowlishaw, M.

  • Author_Institution
    IBM UK Ltd., Warwick, UK
  • Volume
    149
  • Issue
    3
  • fYear
    2002
  • fDate
    5/1/2002 12:00:00 AM
  • Firstpage
    102
  • Lastpage
    104
  • Abstract
    Chen-Ho encoding is a lossless compression of three binary coded decimal digits into 10 bits using an algorithm which can be applied or reversed using only simple Boolean operations. An improvement to the encoding which has the same advantages but is not limited to multiples of three digits is described. The new encoding allows arbitrary-length decimal numbers to be coded efficiently while keeping decimal digit boundaries accessible. This in turn permits efficient decimal arithmetic and makes the best use of available resources such as storage or hardware registers
  • Keywords
    Boolean functions; encoding; Boolean operations; Chen-Ho encoding; arbitrary-length decimal numbers; binary coded decimal digits; decimal arithmetic; densely packed decimal encoding; hardware registers; lossless compression;
  • fLanguage
    English
  • Journal_Title
    Computers and Digital Techniques, IEE Proceedings -
  • Publisher
    iet
  • ISSN
    1350-2387
  • Type

    jour

  • DOI
    10.1049/ip-cdt:20020407
  • Filename
    1008829