Abstract: Described is an apparatus for converting binary data to ternary and back such that the apparatus comprises: a first look up table (LUT) having a mapping of 19 binary bits to 12 ternary trits; and a first logic to receive a binary input and to convert the binary input to a ternary output according to the first LUT.
I/WE CLAIM;
1. An apparatus comprising:
a first look-up table (LUT) having a mapping of 19 binary bits to 12 ternary trits;
and
a first logic to receive a binary input and to convert the binary input to a ternary
output according to the first LUT.
2. The apparatus of claim 1 comprises:
a second LUT having a mapping of 12 ternary trits to 19 binary bits; and a second logic to receive the ternary output and to convert it to a binary output according to the second LUT.
3. The apparatus of claim 1, wherein the first LUT includes 19 entries corresponding to the power of 2 values in ternary for power of 2 from 0 to 18.
4. The apparatus of claim 2, wherein the second LUT includes 12 entries corresponding to the power of 3 values in binary for power of 3 from 0 to 11.
5. The apparatus of claim 1, wherein the first logic comprises: logic to initialize the ternary output to zero.
6. The apparatus of claim 5, wherein the first logic comprises: logic to determine the location of ones in binary input.
7. The apparatus of claim 6, wherein the binary input has 19 binary bits.
8. The apparatus of claim 6, wherein the first logic comprises logic to detect a one in the binary input.
9. The apparatus of claim 6, wherein the first logic comprises: logic to read from the first LUT a ternary representation according to a corresponding location of one from the location of ones in the binary input.
10. The apparatus of claim 9, wherein the first logic comprises an adder to add, in ternary domain, the ternary representation to the initialized ternary output to generate the ternary output.
11. The apparatus of claim 10, wherein the ternary output is a 12 ternary symbol value.
12. The apparatus of claim 2, wherein the second logic comprises: logic to read the ternary output and to initialize the binary output to zero.
13. The apparatus of claim 12, wherein the second logic comprises:
logic to determine location of ones in the 12 ternary trits of the ternary output; logic to read from the second LUT a binary representation according to a corresponding location of one from the location of ones in the ternary input; and an adder to add, in binary domain, the binary representation to the initialized binary output to generate the binary output.
14. A system comprising:
a non-volatile memory; a processor coupled to the non-volatile memory, the processor including:
a first look-up table (LUT) having a mapping of 19 binary bits to 12
ternary trits;
a second LUT having a mapping of 12 ternary trits to 19 binary bits;
a first logic to receive a binary input and to convert the binary input to a
ternary output according to the first LUT; and
an encoder to receive the ternary output and encode the ternary output to
generate an encoded ternary output for storing in the non-volatile
memory; and a wireless interface for allowing the processor to
communicate with another device.
15. The system of claim 14 comprises:
a decoder to decode the encoded ternary output and to generate decoded ternary output.
16. The system of claim 15 comprises:
a second logic to receive the decoded ternary output and to convert it to a binary output according to the second LUT.
17. The system of claim 14, wherein the encoder is a ternary LDPC encoder, and wherein the decoder is a ternary LDPC decoder.
18. The system of claim 14, wherein the first LUT includes 19 entries corresponding to the power of 2 values in ternary for power of 2 from 0 to 18, and wherein the second LUT includes 12 entries corresponding to the power of 3 values in binary for power of 3 from 0 to 11.
19. A method comprising:
receiving a binary input; and converting the binary input to a ternary output according to a first look-up table (LUT), the first LUT having a mapping of 19 binary bits to 12 ternary trits.
20. The method of claim 19 comprises: receiving the ternary output; and converting the ternary output to a binary output according to a second LUT, the second LUT having a mapping of 12 ternary trits to 19 binary bits.
| # | Name | Date |
|---|---|---|
| 1 | 201747004071-FORM-27 [30-09-2024(online)].pdf | 2024-09-30 |
| 1 | Priority Document [03-02-2017(online)].pdf | 2017-02-03 |
| 2 | 201747004071-IntimationOfGrant31-10-2022.pdf | 2022-10-31 |
| 2 | Form 5 [03-02-2017(online)].pdf | 2017-02-03 |
| 3 | Drawing [03-02-2017(online)].pdf | 2017-02-03 |
| 3 | 201747004071-PatentCertificate31-10-2022.pdf | 2022-10-31 |
| 4 | Description(Complete) [03-02-2017(online)].pdf_219.pdf | 2017-02-03 |
| 4 | 201747004071-PETITION UNDER RULE 137 [28-10-2022(online)].pdf | 2022-10-28 |
| 5 | Description(Complete) [03-02-2017(online)].pdf | 2017-02-03 |
| 5 | 201747004071-Annexure [17-08-2022(online)].pdf | 2022-08-17 |
| 6 | Form 18 [06-02-2017(online)].pdf | 2017-02-06 |
| 6 | 201747004071-FORM 3 [17-08-2022(online)].pdf | 2022-08-17 |
| 7 | 201747004071.pdf | 2017-02-06 |
| 7 | 201747004071-PETITION UNDER RULE 137 [17-08-2022(online)].pdf | 2022-08-17 |
| 8 | Form 3 [10-02-2017(online)].pdf | 2017-02-10 |
| 8 | 201747004071-Written submissions and relevant documents [17-08-2022(online)].pdf | 2022-08-17 |
| 9 | 201747004071-Correspondence to notify the Controller [27-07-2022(online)].pdf | 2022-07-27 |
| 9 | Form5_After Filling_13-02-2017.pdf | 2017-02-13 |
| 10 | 201747004071-US(14)-HearingNotice-(HearingDate-02-08-2022).pdf | 2022-07-04 |
| 10 | Form 26 [17-02-2017(online)].pdf | 2017-02-17 |
| 11 | 201747004071-ABSTRACT [18-09-2020(online)].pdf | 2020-09-18 |
| 11 | Correspondence by Agent_Form26_20-02-2017.pdf | 2017-02-20 |
| 12 | 201747004071-CLAIMS [18-09-2020(online)].pdf | 2020-09-18 |
| 12 | Other Patent Document [23-03-2017(online)].pdf | 2017-03-23 |
| 13 | 201747004071-FER_SER_REPLY [18-09-2020(online)].pdf | 2020-09-18 |
| 13 | Correspondence by Agent_Proof Of Right_27-03-2017.pdf | 2017-03-27 |
| 14 | 201747004071-FORM 13 [18-09-2020(online)].pdf | 2020-09-18 |
| 14 | Form 3 [28-03-2017(online)].pdf | 2017-03-28 |
| 15 | 201747004071-Information under section 8(2) [18-09-2020(online)].pdf | 2020-09-18 |
| 15 | Other Document [05-05-2017(online)].pdf | 2017-05-05 |
| 16 | 201747004071-OTHERS [18-09-2020(online)].pdf | 2020-09-18 |
| 16 | Marked Copy [05-05-2017(online)].pdf | 2017-05-05 |
| 17 | Form 13 [05-05-2017(online)].pdf | 2017-05-05 |
| 17 | 201747004071-FORM 3 [01-09-2020(online)].pdf | 2020-09-01 |
| 18 | 201747004071-FORM 3 [06-08-2020(online)].pdf | 2020-08-06 |
| 18 | 201747004071-FORM 3 [27-07-2017(online)].pdf | 2017-07-27 |
| 19 | 201747004071-FER.pdf | 2020-03-19 |
| 19 | 201747004071-FORM 3 [05-02-2018(online)].pdf | 2018-02-05 |
| 20 | 201747004071-FORM 3 [05-02-2020(online)].pdf | 2020-02-05 |
| 20 | 201747004071-FORM 3 [07-02-2019(online)].pdf | 2019-02-07 |
| 21 | 201747004071-FORM 3 [06-08-2019(online)].pdf | 2019-08-06 |
| 22 | 201747004071-FORM 3 [05-02-2020(online)].pdf | 2020-02-05 |
| 22 | 201747004071-FORM 3 [07-02-2019(online)].pdf | 2019-02-07 |
| 23 | 201747004071-FER.pdf | 2020-03-19 |
| 23 | 201747004071-FORM 3 [05-02-2018(online)].pdf | 2018-02-05 |
| 24 | 201747004071-FORM 3 [27-07-2017(online)].pdf | 2017-07-27 |
| 24 | 201747004071-FORM 3 [06-08-2020(online)].pdf | 2020-08-06 |
| 25 | Form 13 [05-05-2017(online)].pdf | 2017-05-05 |
| 25 | 201747004071-FORM 3 [01-09-2020(online)].pdf | 2020-09-01 |
| 26 | 201747004071-OTHERS [18-09-2020(online)].pdf | 2020-09-18 |
| 26 | Marked Copy [05-05-2017(online)].pdf | 2017-05-05 |
| 27 | 201747004071-Information under section 8(2) [18-09-2020(online)].pdf | 2020-09-18 |
| 27 | Other Document [05-05-2017(online)].pdf | 2017-05-05 |
| 28 | 201747004071-FORM 13 [18-09-2020(online)].pdf | 2020-09-18 |
| 28 | Form 3 [28-03-2017(online)].pdf | 2017-03-28 |
| 29 | 201747004071-FER_SER_REPLY [18-09-2020(online)].pdf | 2020-09-18 |
| 29 | Correspondence by Agent_Proof Of Right_27-03-2017.pdf | 2017-03-27 |
| 30 | 201747004071-CLAIMS [18-09-2020(online)].pdf | 2020-09-18 |
| 30 | Other Patent Document [23-03-2017(online)].pdf | 2017-03-23 |
| 31 | 201747004071-ABSTRACT [18-09-2020(online)].pdf | 2020-09-18 |
| 31 | Correspondence by Agent_Form26_20-02-2017.pdf | 2017-02-20 |
| 32 | 201747004071-US(14)-HearingNotice-(HearingDate-02-08-2022).pdf | 2022-07-04 |
| 32 | Form 26 [17-02-2017(online)].pdf | 2017-02-17 |
| 33 | 201747004071-Correspondence to notify the Controller [27-07-2022(online)].pdf | 2022-07-27 |
| 33 | Form5_After Filling_13-02-2017.pdf | 2017-02-13 |
| 34 | 201747004071-Written submissions and relevant documents [17-08-2022(online)].pdf | 2022-08-17 |
| 34 | Form 3 [10-02-2017(online)].pdf | 2017-02-10 |
| 35 | 201747004071-PETITION UNDER RULE 137 [17-08-2022(online)].pdf | 2022-08-17 |
| 35 | 201747004071.pdf | 2017-02-06 |
| 36 | Form 18 [06-02-2017(online)].pdf | 2017-02-06 |
| 36 | 201747004071-FORM 3 [17-08-2022(online)].pdf | 2022-08-17 |
| 37 | Description(Complete) [03-02-2017(online)].pdf | 2017-02-03 |
| 37 | 201747004071-Annexure [17-08-2022(online)].pdf | 2022-08-17 |
| 38 | Description(Complete) [03-02-2017(online)].pdf_219.pdf | 2017-02-03 |
| 38 | 201747004071-PETITION UNDER RULE 137 [28-10-2022(online)].pdf | 2022-10-28 |
| 39 | Drawing [03-02-2017(online)].pdf | 2017-02-03 |
| 39 | 201747004071-PatentCertificate31-10-2022.pdf | 2022-10-31 |
| 40 | Form 5 [03-02-2017(online)].pdf | 2017-02-03 |
| 40 | 201747004071-IntimationOfGrant31-10-2022.pdf | 2022-10-31 |
| 41 | Priority Document [03-02-2017(online)].pdf | 2017-02-03 |
| 41 | 201747004071-FORM-27 [30-09-2024(online)].pdf | 2024-09-30 |
| 1 | SearchStrategy201747004071_20-02-2020.pdf |