Academia.eduAcademia.edu

Binary coded decimal

description91 papers
group0 followers
lightbulbAbout this topic
Binary Coded Decimal (BCD) is a class of binary encodings for decimal numbers where each digit of a decimal number is represented by its own binary sequence. BCD allows for easy conversion between binary and decimal systems, facilitating arithmetic operations in digital electronics and computer systems.
lightbulbAbout this topic
Binary Coded Decimal (BCD) is a class of binary encodings for decimal numbers where each digit of a decimal number is represented by its own binary sequence. BCD allows for easy conversion between binary and decimal systems, facilitating arithmetic operations in digital electronics and computer systems.

Key research themes

1. How can hardware design improvements enhance the efficiency of Binary Coded Decimal (BCD) arithmetic units?

This research area focuses on advancing hardware implementations for BCD arithmetic operations, especially addition, subtraction, and multiplication, to meet the demands of decimal-intensive applications such as financial computations and embedded systems. It is motivated by the need for faster, more area- and power-efficient decimal arithmetic units that preserve decimal precision and integrate well with existing digital systems.

Key finding: This work proposes a novel BCD-digit multiplier design that serves as a key building block for decimal multipliers, showing advantages over iterative and look-up-based methods by generating partial products with less wiring... Read more
Key finding: This paper presents an improved runtime reconfigurable architecture that unifies BCD and binary addition/subtraction without extra hardware for binary operations. By optimizing the pre-computation, prefix network, and... Read more
Key finding: Although focused on binary neural networks, this survey highlights the role of efficient bitwise operations replacing complex arithmetic, analogous to simplifications in BCD arithmetic hardware. The review identifies... Read more
Key finding: This paper introduces a novel partial shifter adder tree-based binary to BCD and BCD to binary converter employed in a radix-10 multiplier architecture to reduce area and time delay. Experimental results on 45nm FPGA... Read more
Key finding: The paper presents FPGA implementations of BCD adders based on Carry Look Ahead (CLA) and Ripple Carry (RC) schemes, demonstrating through simulation that CLA adders offer faster operation with optimized area usage on Altera... Read more

2. What techniques enable efficient and order-preserving binary encoding of decimal numbers for large-scale data processing and storage?

This theme explores methodologies for encoding decimals into binary formats that preserve numeric order while supporting arbitrary precision and range. Such encodings are crucial for database indexing, compression, and retrieval where fast lexical sorting of encoded decimals corresponds to their numeric order, allowing efficient similarity search, storage, and streaming data applications.

Key finding: Proposes a binary encoding scheme that supports arbitrary large and precise decimal values, preserves exact numeric information, and maintains order-compatibility in lexical binary representation. The scheme decomposes... Read more
Key finding: This work presents advanced streaming and online binary coding techniques using matrix sketching to generate similarity-preserving binary codes for massive high-dimensional data. It offers algorithms that produce efficient... Read more
Key finding: Introduces a multiplication-free fast adaptive binary range coder (Fast-ABRC) that combines simplified arithmetic operations and probability estimation based on the Imaginary Sliding Window (ISW) method. The approach removes... Read more
Key finding: Although primarily focused on cryptography, this paper’s construction of self-dual binary codes that are efficiently generated using binary multiplication and addition hints at the mathematical underpinnings useful for binary... Read more

3. How can reversible logic and emerging hardware paradigms contribute to low-power and high-speed design of BCD arithmetic circuits?

This research area investigates the use of reversible logic gates—such as Toffoli and Fredkin gates—for the implementation of energy-efficient and low-heat-dissipation BCD adders and arithmetic units, pertinent to nanotechnology and quantum computing. It also examines optical computing designs and novel hardware realizations aimed at improving speed and reducing power consumption in decimal arithmetic.

Key finding: Presents reversible logic designs for conventional BCD adders, Quick Addition of Decimals (QAD), and carry select BCD adders exclusively using Toffoli gates. The paper introduces detailed quantum cost and delay analyses... Read more
Key finding: Offers improved reversible logic implementations for BCD adders and carry-skip BCD adders with lower gate count, reduced garbage outputs, delay, and quantum cost compared to existing designs. The work formalizes algorithms... Read more
Key finding: Proposes an all-optical BCD adder leveraging a terahertz optical asymmetric demultiplexer (TOAD) device, demonstrating addition operations in the optical domain thus eliminating optoelectronic conversion bottlenecks. This... Read more
Key finding: Describes a hardware design and modeling of an 8-bit encoder converting metric term (thermometer) code to direct binary code as part of a 4-bit parallel Flash ADC, implemented in 0.18-micron CMOS technology. The encoder... Read more

All papers in Binary coded decimal

In computing and electronic systems, binary-coded decimal (BCD) is a class of binary encodings of decimal numbers where each decimal digit is represented by a fixed number of bits. Decimal arithmetic has been in recent years a subject of... more
Decimal data processing applications have grown exponentially in recent years thereby increasing the need to have hardware support for decimal arithmetic. In this paper, an improved architecture for efficient Binary Coded Decimal (BCD)... more
Training Deep Neural Networks (DNNs) can be computationally demanding, particularly when dealing with large models. Recent work has aimed to mitigate this computational challenge by introducing 8-bit floating-point (FP8) formats for... more
This standard specifies interchange and arithmetic formats and methods for binary and decimal floating-point arithmetic in computer programming environments. This standard specifies exception conditions and their default handling. An... more
Reversibility plays a fundamental role when computations with minimal energy dissipation are considered. This research describes Toffoli Gate (TG) implementations of conventional Binary Coded Decimal (BCD) adders, adders for Quick... more
In the recent decade, decimal arithmetic has received a lot of attention. In existing research on decimal multiplication, latency and area are two key factors.In any case, today's computerized frameworks and DSP applications; energy/power... more
Now a days in VLSI technology size, power, speed and cost are the main design considerations in any circuits. As the number of added operations in normal multipliers are more which results in increase in delay. Therefore the circuits... more
Financial and commercial applications use decimal data and spend most of their time in decimal arithmetic. Software implementation of decimal arithmetic is typically at least 100 times slower than binary arithmetic implemented in... more
Financial and commercial applications use decimal data and spend most of their time in decimal arithmetic. Software implementation of decimal arithmetic is typically at least 100 times slower than binary arithmetic implemented in... more
An all-optical 2-to-4 decoder unit with the assist of terahertz optical asymmetric demultiplexer (TOAD) is presented. The all-optical 2-to-4 decoder with a set of all-optical switches is designed which can be used to achieve a high-speed... more
The Binary Coded Decimal encoding has always dominated decimal arithmetic algorithms and their hardware implementation by virtue is ease of conversion between machine-and human-readable formats, as well as a more precise machine-format... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low-power CMOS, nanocomputing and optical computing. This paper presents improved... more
Decimal multiplication is an integral part of financial, commercial, and internet-based computations. A novel design for single digit decimal multiplication that reduces the critical path delay and area for an iterative multiplier is... more
Reversibility plays a fundamental role when logic gates such as AND, OR, and XOR are not reversible. computations with minimal energy dissipation are considered. Hence, these gates dissipate heat and may reduce the life of In recent... more
Decimal multiplication is an integral part offinancial, commercial, and internet-based computations. The basic building block of a decimal multiplier is a single digit multiplier. It accepts two Binary Coded Decimal (BCD) inputs and gives... more
We present the design of various decoders in the polarization-encoded optical shadow-casting scheme (POSC). A general algorithm is used to design these multioutput combinational logic units with separate and simultaneous generation of... more
Reversibility plays a fundamental role when computations with minimal energy dissipation are considered. This research describes Toffoli Gate (TG) implementations of conventional Binary Coded Decimal (BCD) adders, adders for Quick... more
Digital images are suffering from the stair-step effect because they are built from small pixels. This effect termes aliasing and the method uses to decrease so-called anti-aliasing. This paper offers a hardware accelerator of an... more
Reversible quantum computer is gaining interest for the future computer system. With the advent of quantum computer and reversible logic, design and implementation of all devices has received more attention. BCD digit adder is the basic... more
In the field of cryptography, optical information processing low power CMOS design and nanotechnology Reversible logic has found its applications and has become one of the promising research directions This paper presents a novel and... more
We present the design of various decoders in the polarization-encoded optical shadow-casting scheme (POSC). A general algorithm is used to design these multioutput combinational logic units with separate and simultaneous generation of... more
There are insignificant relevant research works available which are involved with the Field Programmable Gate Array (FPGA) based hardware implementation of Binary Coded Decimal (BCD) adder. This is because, the FPGA based hardware... more
Logarithm function plays a vital role in all computer systems.With the inclusion of decimal floating point operation in the IEEE754-2008 Standard, a lot of research is going on for developing algorithms and architectures that support... more
We propose a novel one-level simplification method for all-optical combinational logic circuits. With the proposed method, an all-optical gray code to binary coded decimal converter is successfully developed for the first time by using... more
In electronic computing systems, the binary-coded decimal (BCD) method encodes decimal numbers with each digit represented by its own four-bit binary sequence. The method allows easy conversion to decimal digits for printing or display,... more
Using Terahertz Optical Asymmetric Demultiplexer (TOAD) based switch we have designed all-optical parallel half adder and full adder. The approach to design this all-optical arithmetic circuit not only enhances the computational speed but... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low-power CMOS, nanocomputing and optical computing. This paper presents improved... more
that can be presented by a binary code (2). For example, for an 8-digit binary without a signed integer, the range of numbers is 0…255. For a 16-bit code, the range equals 0…65535. The examples of binary codes are the code of Gray, Baudot... more
Reversible quantum computer is gaining interest for the future computer system. With the advent of quantum computer and reversible logic, design and implementation of all devices has received more attention. BCD digit adder is the basic... more
Although radix 10 based arithmetic has been gaining renewed importance over the last few years, decimal systems are not efficient enough and techniques are still under development. In this paper, an improvement of the CORDIC (coordinate... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low-power CMOS, nanocomputing and optical computing. This paper presents improved... more
Decimal multipliers play an important role in our day to day life for commercial, financial and tax applications. Every processor multiplier acts as the basic building block which decides the performance of processor. Time and again... more
A radix-10 multiplication is the foremost frequent operations employed by several monetary business and user-oriented applications, decimal multiplier using in state of art digital systems are significantly good but can be upgraded with... more
Many of the today's real time signal processing algorithm included multiplication as its processing heart. In case of signal and image processing, it mostly used functional unit. In this paper we are simulating different multiplication... more
Decimal multiplication is an integral part of financial, commercial, and internet-based computations. A novel design for single digit decimal multiplication that reduces the critical path delay and area for an iterative multiplier is... more
There are insignificant relevant research works available which are involved with the Field Programmable Gate Array (FPGA) based hardware implementation of Binary Coded Decimal (BCD) adder. This is because, the FPGA based hardware... more
The Binary Coded Decimal encoding has always dominated decimal arithmetic algorithms and their hardware implementation by virtue is ease of conversion between machine-and human-readable formats, as well as a more precise machine-format... more
Decimal Floating Point operations are important for applications that cannot tolerate errors from conversions between binary and decimal formats, for instance, commercial, financial, and insurance applications. In this paper, we present a... more
Reversible quantum computer is gaining interest for the future computer system. With the advent of quantum computer and reversible logic, design and implementation of all devices has received more attention. BCD digit adder is the basic... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low-power CMOS, nanocomputing and optical computing. This paper presents improved... more
In electronic computing systems, the binary-coded decimal (BCD) method encodes decimal numbers with each digit represented by its own four-bit binary sequence. The method allows easy conversion to decimal digits for printing or display,... more
One of the most important difficulties which doctors face in diagnosing is the analysis and diagnosis of brain stroke in magnetic resonance imaging (MRI) images. Brain stroke is the interruption of blood flow to parts of the brain that... more
Decimal multiplication is an integral part of financial, commercial, and internet-based computations. A novel design for single digit decimal multiplication that reduces the critical path delay and area for an iterative multiplier is... more
In current scenario, high-performance chips releasing large amounts of heat impose practical limitation. Reversible circuits that conserve information, by uncomputing bits instead of throwing them away. Reversible logic design attracting... more
One of the most important difficulties which doctors face in diagnosing is the analysis and diagnosis of brain stroke in magnetic resonance imaging (MRI) images. Brain stroke is the interruption of blood flow to parts of the brain that... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low power CMOS, nanocomputing and optical computing. This paper presents improved... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low-power CMOS, nanocomputing and optical computing. This paper presents improved... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low-power CMOS, nanocomputing and optical computing. This paper presents improved... more
Reversible logic has become one of the most promising research areas in the past few decades and has found its applications in several technologies; such as low power CMOS, nanocomputing and optical computing. This paper presents improved... more
Download research papers for free!