|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| null Chung Ho Chen, "An Algebraic Model of Arithmetic Codes," IEEE Transactions on Computers, vol. 31, no. 4, pp. 318-321, April, 1982. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1982.1675998, author = {null Chung Ho Chen}, title = {An Algebraic Model of Arithmetic Codes}, journal ={IEEE Transactions on Computers}, volume = {31}, number = {4}, issn = {0018-9340}, year = {1982}, pages = {318-321}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1982.1675998}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - An Algebraic Model of Arithmetic Codes IS - 4 SN - 0018-9340 SP318 EP321 EPD - 318-321 A1 - null Chung Ho Chen, PY - 1982 KW - isomorphic pair KW - Algebraic model KW - algebraic structure KW - arithmetic code KW - cyclic group isomorphism KW - decoding function KW - encoding function KW - finite Abelian group VL - 31 JA - IEEE Transactions on Computers ER - | |||
Arithmetic codes use a structured redundancy technique for binary number representation such that errors in an arithmetic operation of a digital computer can be detected or corrected. This correspondence studies the code structures by treating the set of redundant coded binary representations as a finite Abelian group. An algebraic model of arithmetic codes is developed, which shows that an arithmetic code is a pair of cyclic group isomorphisms. Two theorems are derived which describe the necessary and sufficient conditions for the existence of an arithmetic code. It is also shown that the group of redundant coded binary numbers is isomorphic to a cyclic group, or the direct sum of two cyclic groups. For a given code generator A and the information cardinality m, the two theorems may be applied to find all existing arithmetic codes up to an isomorphism. The algebraic structures of all codes published to date are covered by the mathematical model described in this correspondence.
Index Terms:
isomorphic pair, Algebraic model, algebraic structure, arithmetic code, cyclic group isomorphism, decoding function, encoding function, finite Abelian group
Citation:
null Chung Ho Chen, "An Algebraic Model of Arithmetic Codes," IEEE Transactions on Computers, vol. 31, no. 4, pp. 318-321, April 1982, doi:10.1109/TC.1982.1675998
Usage of this product signifies your acceptance of the Terms of Use.

