Method and apparatus for ternary mapping
AssigneeQUALCOMM Incorporated
InventorsJean-Jacques Lecler, Christophe Jean-Luc Layer
Life of this patent
Estimating the term…
Abstract
In certain aspects, a circuit for modulo-3 operation has an encoder stage coupled to a binary number, wherein the encoder stage includes one or more encoders, each one of the one or more encoders receives one or two binary bits of the binary number and generates a unary code of encoder. The circuit for modulo-3 operation further has one or more levels of reduction stage, wherein a first level of the one or more levels of reduction stage includes one or more mergers of first reduction, each one of the one or more mergers of first reduction receives two unary codes of encoder or a unary code of encoder and a bit from the binary number and generates a unary code of first reduction.
Claims20
A circuit for modulo-3 operation, comprising:
- an encoder stage coupled to a binary number, wherein the encoder stage comprises one or more encoders, each one of the one or more encoders receives one or two binary bits of the binary number and generates a unary code of encoder;
- and
- one or more levels of reduction stage, wherein a first level of the one or more levels of reduction stage comprises one or more mergers of first reduction, each one of the one or more mergers of first reduction is configured to receive two unary codes of encoder or a unary code of encoder and a bit from the binary number and generates a unary code of first reduction.
A method, comprising:
- providing a binary number;
- generating one or more unary codes of encoder in an encoder stage, wherein each one or the one or more unary codes of encoder is generated from one or two bits of the binary number;
- and
- generating one or more unary codes in one or more levels of reduction stage, wherein a unary code generated by a next level of the one or more levels of reduction stage is generated from (1) two unary codes of one or two previous levels of the one or more levels of reduction stage or the encoder stage or (2) a unary code of a previous level of the one or more levels of reduction stage or the encoder stage and a bit from the binary number.
Dependencies are inferred from the claim text.