ON THE DESIGN OF MODULO ARITHMETIC UNITS BASED ON CYCLIC GROUPS.

Sik-Sang Yau, Jackson Chung

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Many of the modulo arithmetics can be considered as cyclic groups. A generalized method for implementing the cyclic groups is established based on a decomposed mapping approach. In order to obtain efficient implementation of cyclic groups, certain mapping relations and a proper binary encoding method are investigated. Furthermore, a new class of code, called the circulative code, is developed, and two methods for generating such a code are presented. Various modulo arithmetic units can then be easily designed through a unique formula and can also be machine implemented. The modulo arithmetic units using this design approach are usually simpler than those conventional ones.

Original languageEnglish (US)
Pages (from-to)1057-1067
Number of pages11
JournalIEEE Transactions on Computers
VolumeC-25
Issue number11
StatePublished - Nov 1976
Externally publishedYes

Fingerprint

Modular arithmetic
Cyclic group
Unit
Efficient Implementation
Encoding
Binary
Design

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

ON THE DESIGN OF MODULO ARITHMETIC UNITS BASED ON CYCLIC GROUPS. / Yau, Sik-Sang; Chung, Jackson.

In: IEEE Transactions on Computers, Vol. C-25, No. 11, 11.1976, p. 1057-1067.

Research output: Contribution to journalArticle

@article{ae7d4fee60604207b3917ad952c3584a,
title = "ON THE DESIGN OF MODULO ARITHMETIC UNITS BASED ON CYCLIC GROUPS.",
abstract = "Many of the modulo arithmetics can be considered as cyclic groups. A generalized method for implementing the cyclic groups is established based on a decomposed mapping approach. In order to obtain efficient implementation of cyclic groups, certain mapping relations and a proper binary encoding method are investigated. Furthermore, a new class of code, called the circulative code, is developed, and two methods for generating such a code are presented. Various modulo arithmetic units can then be easily designed through a unique formula and can also be machine implemented. The modulo arithmetic units using this design approach are usually simpler than those conventional ones.",
author = "Sik-Sang Yau and Jackson Chung",
year = "1976",
month = "11",
language = "English (US)",
volume = "C-25",
pages = "1057--1067",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "11",

}

TY - JOUR

T1 - ON THE DESIGN OF MODULO ARITHMETIC UNITS BASED ON CYCLIC GROUPS.

AU - Yau, Sik-Sang

AU - Chung, Jackson

PY - 1976/11

Y1 - 1976/11

N2 - Many of the modulo arithmetics can be considered as cyclic groups. A generalized method for implementing the cyclic groups is established based on a decomposed mapping approach. In order to obtain efficient implementation of cyclic groups, certain mapping relations and a proper binary encoding method are investigated. Furthermore, a new class of code, called the circulative code, is developed, and two methods for generating such a code are presented. Various modulo arithmetic units can then be easily designed through a unique formula and can also be machine implemented. The modulo arithmetic units using this design approach are usually simpler than those conventional ones.

AB - Many of the modulo arithmetics can be considered as cyclic groups. A generalized method for implementing the cyclic groups is established based on a decomposed mapping approach. In order to obtain efficient implementation of cyclic groups, certain mapping relations and a proper binary encoding method are investigated. Furthermore, a new class of code, called the circulative code, is developed, and two methods for generating such a code are presented. Various modulo arithmetic units can then be easily designed through a unique formula and can also be machine implemented. The modulo arithmetic units using this design approach are usually simpler than those conventional ones.

UR - http://www.scopus.com/inward/record.url?scp=0017022029&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0017022029&partnerID=8YFLogxK

M3 - Article

VL - C-25

SP - 1057

EP - 1067

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 11

ER -