Sign In to Follow Application
View All Documents & Correspondence

Apparatus And Method For Mapping Binary To Ternary And Its Reverse

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.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
03 February 2017
Publication Number
14/2017
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2022-10-31
Renewal Date

Applicants

INTEL CORPORATION
2200 Mission College Blvd. Santa Clara, CA 95054

Inventors

1. MOTWANI, Ravi H
12047 Alta Carmel Ct, Unit 195 San Diego, CA 92128, USA
2. KALAVADE, Pranav
6385 Slida Drive San Jose, CA 95129, USA

Specification

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.

Documents

Application Documents

# 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

Search Strategy

1 SearchStrategy201747004071_20-02-2020.pdf

ERegister / Renewals

3rd: 06 Jan 2023

From 04/08/2017 - To 04/08/2018

4th: 06 Jan 2023

From 04/08/2018 - To 04/08/2019

5th: 06 Jan 2023

From 04/08/2019 - To 04/08/2020

6th: 06 Jan 2023

From 04/08/2020 - To 04/08/2021

7th: 06 Jan 2023

From 04/08/2021 - To 04/08/2022

8th: 06 Jan 2023

From 04/08/2022 - To 04/08/2023

9th: 28 Jul 2023

From 04/08/2023 - To 04/08/2024

10th: 31 Jul 2024

From 04/08/2024 - To 04/08/2025

11th: 31 Jul 2025

From 04/08/2025 - To 04/08/2026