IP Library Granted Patent US 12,450,199
Granted Patent B2
US 12,450,199 · App. 18/045,213 · Granted Oct 21, 2025

Encoding / decoding system and method

Inventor: Christopher A. McElveen (Tampa, FL)
Assignee: LogNovations Holdings, LLC
G06F16/1744G06F16/116G06F16/13G06F16/1748G06F21/602G06F21/6245G16H10/60H03M7/3066H03M7/6011H04L1/0056H04L1/0064H04L9/008H04L63/0428H04L67/06H04W4/80H03M7/3088H04L2209/30
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,450,199
App. No.
18/045,213
Granted
Oct 21, 2025
Kind
B2
Abstract

A computer-implemented method, computer program product and computing system for: processing an unencoded data file to identify a plurality of file segments, wherein the unencoded data file is a dataset for use with a satellite-based communication network; mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings, wherein each of the plurality of mappings includes a starting location and a length, thus generating a related encoded data file based, at least in part, upon the plurality of mappings; and transmitting the related encoded data file from a first location to a second location using the satellite-based communication network.

Claims (87)

1. A computer-implemented method, executed on a computing device comprising:

processing an unencoded data file to identify a plurality of file segments, wherein the unencoded data file is a dataset for use with a satellite-based communication network;

mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings, wherein each of the plurality of mappings includes a starting location as a bit-wise offset within the dictionary file and a bit-wise length within the dictionary file defining a number of bits from the dictionary file beginning from the starting location, thus generating a related encoded data file based, at least in part, upon the plurality of mappings, wherein mapping each of the plurality of file segments to the portion of the dictionary file to generate the plurality of mappings includes mapping each of the plurality of file segments to a plurality of bits within the dictionary file using the starting location and length, wherein the dictionary file includes a binary sequence of all possible combinations of a predefined number having a defined bit length; and

transmitting the related encoded data file from a first location to a second location using the satellite-based communication network.

2. The computer-implemented method of claim 1 further comprising:

receiving a request to manipulate the unencoded data file; and

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

3. The computer-implemented method of claim 2 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes one or more of:

performing a homomorphic encoding operation; and

performing a heteromorphic encoding operation.

4. The computer-implemented method of claim 2 wherein the related encoded data file includes one or more of:

a related compressed data file; and

a related encrypted data file.

5. The computer-implemented method of claim 2 wherein the dictionary file includes a plurality of discrete entries.

6. The computer-implemented method of claim 5 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a byte-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

7. The computer-implemented method of claim 2 wherein the dictionary file includes a plurality of concatenated entries.

8. The computer-implemented method of claim 7 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a bit-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

9. The computer-implemented method of claim 2 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file at the second location.

10. The computer-implemented method of claim 1 wherein the satellite-based communication network includes one or more of:

an internet communication network including one or more satellites;

a mesh communication network including one or more satellites;

a telephone communication network including one or more satellites;

an entertainment communication network including one or more satellites;

a surface-to-satellite communication network including one or more satellites;

a satellite-to-satellite communication network including one or more satellites; and

a satellite-to-surface communication network including one or more satellites.

11. A computer program product residing on a non-transitory computer readable medium having a plurality of instructions stored thereon which, when executed by a processor, cause the processor to perform operations comprising:

processing an unencoded data file to identify a plurality of file segments, wherein the unencoded data file is a dataset for use with a satellite-based communication network;

mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings, wherein each of the plurality of mappings includes a starting location as a bit-wise offset within the dictionary file and a bit-wise length within the dictionary file defining a number of bits from the dictionary file beginning from the starting location, thus generating a related encoded data file based, at least in part, upon the plurality of mappings, wherein mapping each of the plurality of file segments to the portion of the dictionary file to generate the plurality of mappings includes mapping each of the plurality of file segments to a plurality of bits within the dictionary file using the starting location and length, wherein the dictionary file includes a binary sequence of all possible combinations of a predefined number having a defined bit length; and

transmitting the related encoded data file from a first location to a second location using the satellite-based communication network.

12. The computer program product of claim 11 further comprising:

receiving a request to manipulate the unencoded data file; and

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

13. The computer program product of claim 12 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes one or more of:

performing a homomorphic encoding operation; and

performing a heteromorphic encoding operation.

14. The computer program product of claim 12 wherein the related encoded data file includes one or more of:

a related compressed data file; and

a related encrypted data file.

15. The computer program product of claim 12 wherein the dictionary file includes a plurality of discrete entries.

16. The computer program product of claim 15 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a byte-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

17. The computer program product of claim 12 wherein the dictionary file includes a plurality of concatenated entries.

18. The computer program product of claim 17 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a bit-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

19. The computer program product of claim 12 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file at the second location.

20. A computing system including a processor and memory configured to perform operations comprising:

processing an unencoded data file to identify a plurality of file segments, wherein the unencoded data file is a dataset for use with a satellite-based communication network;

mapping each of the plurality of file segments to a portion of a dictionary file to generate a plurality of mappings, wherein each of the plurality of mappings includes a starting location as a bit-wise offset within the dictionary file and a bit-wise length within the dictionary file defining a number of bits from the dictionary file beginning from the starting location, thus generating a related encoded data file based, at least in part, upon the plurality of mappings, wherein mapping each of the plurality of file segments to the portion of the dictionary file to generate the plurality of mappings includes mapping each of the plurality of file segments to a plurality of bits within the dictionary file using the starting location and length, wherein the dictionary file includes a binary sequence of all possible combinations of a predefined number having a defined bit length; and

transmitting the related encoded data file from a first location to a second location using the satellite-based communication network.

21. The computer program product of claim 20 wherein the satellite-based communication network includes one or more of:

an internet communication network including one or more satellites;

a mesh communication network including one or more satellites;

a telephone communication network including one or more satellites;

an entertainment communication network including one or more satellites;

a surface-to-satellite communication network including one or more satellites;

a satellite-to-satellite communication network including one or more satellites; and

a satellite-to-surface communication network including one or more satellites.

22. The computing system of claim 20 further comprising:

receiving a request to manipulate the unencoded data file; and

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

23. The computing system of claim 22 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes one or more of:

performing a homomorphic encoding operation; and

performing a heteromorphic encoding operation.

24. The computing system of claim 22 wherein the related encoded data file includes one or more of:

a related compressed data file; and

a related encrypted data file.

25. The computing system of claim 22 wherein the dictionary file includes a plurality of discrete entries.

26. The computing system of claim 25 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a byte-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

27. The computing system of claim 22 wherein the dictionary file includes a plurality of concatenated entries.

28. The computing system of claim 27 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file, in a bit-wise fashion, based upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file.

29. The computing system of claim 22 wherein processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file includes:

processing the related encoded data file based, at least in part, upon the plurality of mappings and the dictionary file to generate a modified encoded data file that represents the requested manipulations of the unencoded data file at the second location.

30. The computing system of claim 21 wherein the satellite-based communication network includes one or more of:

an internet communication network including one or more satellites;

a mesh communication network including one or more satellites;

a telephone communication network including one or more satellites;

an entertainment communication network including one or more satellites;

a surface-to-satellite communication network including one or more satellites;

a satellite-to-satellite communication network including one or more satellites; and

a satellite-to-surface communication network including one or more satellites.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2023
From: MCELVEEN, CHRISTOPHER A.
To: LOGNOVATIONS HOLDINGS, LLC
Reel/Frame 065110/0405 →
Continuity (3)
Provisional Application 63272539 · Oct 27, 2021
Provisional Application 63256267 · Oct 15, 2021
Related Publication 20230122351A1 · Apr 20, 2023
References Cited (139)
US 5838963A · Griffiths · 1998 [cited by applicant]
US 5956724A · Griffiths · 1999 [cited by applicant]
US 6272658B1 · Steele · 2001 [cited by examiner]
US 6389427B1 · Faulkner · 2002 [cited by examiner]
US 6597812B1 · Fallon · 2003 [cited by applicant]
US 7102552B1 · Archbold · 2006 [cited by applicant]
US 7756817B2 · Merchia et al. · 2010 [cited by applicant]
US 7814316B1 · Hughes et al. · 2010 [cited by applicant]
US 8045224B2 · Arai · 2011 [cited by applicant]
US 8847797B1 · Barr · 2014 [cited by applicant]
US 9094378B1 · Yung et al. · 2015 [cited by applicant]
US 9914889B2 · Hoehn · 2018 [cited by applicant]
US 9928559B2 · Lahmi · 2018 [cited by applicant]
US 10284527B2 · Garcia · 2019 [cited by applicant]
US 10977127B1 · Resch · 2021 [cited by applicant]
US 11783922B1 · Tong · 2023 [cited by applicant]
US 20030028509A1 · Sah · 2003 [cited by applicant]
US 20040022312A1 · Jones et al. · 2004 [cited by applicant]
US 20060259949A1 · Schaefer · 2006 [cited by applicant]
US 20070008191A1 · Archbold et al. · 2007 [cited by applicant]
US 20070116055A1 · Atsumi et al. · 2007 [cited by applicant]
US 20080120608A1 · Shetty · 2008 [cited by applicant]
US 20080204284A1 · Archbold et al. · 2008 [cited by applicant]
US 20080294909A1 · Ostrovsky et al. · 2008 [cited by applicant]
US 20090002207A1 · Harada · 2009 [cited by applicant]
US 20100122312A1 · Green et al. · 2010 [cited by applicant]
US 20110191588A1 · Rogaway · 2011 [cited by applicant]
US 20120030375A1 · Schulenburg · 2012 [cited by applicant]
US 20120069849A1 · Golechha · 2012 [cited by applicant]
US 20120194361A1 · Archbold · 2012 [cited by examiner]
US 20130036101A1 · Marwah et al. · 2013 [cited by applicant]
US 20130067237A1 · Huang et al. · 2013 [cited by applicant]
US 20130275391A1 · Batwara · 2013 [cited by applicant]
US 20140095768A1 · Kipnis · 2014 [cited by examiner]
US 20140304505A1 · Dawson · 2014 [cited by applicant]
US 20140372470A1 · Attaluri et al. · 2014 [cited by applicant]
US 20150025909A1 · Hayter, II · 2015 [cited by applicant]
US 20150244517A1 · Nita · 2015 [cited by examiner]
US 20160105402A1 · Soon-Shiong et al. · 2016 [cited by applicant]
US 20160154963A1 · Kumar et al. · 2016 [cited by applicant]
US 20170026656A1 · Aerts et al. · 2017 [cited by applicant]
US 20170061138A1 · Lambert · 2017 [cited by applicant]
US 20170212909A1 · Bakshi et al. · 2017 [cited by applicant]
US 20170286221A1 · Azogui et al. · 2017 [cited by applicant]
US 20170364450A1 · Struttmann · 2017 [cited by applicant]
US 20180067978A1 · Matsuura · 2018 [cited by applicant]
US 20180069696A1 · Yoo et al. · 2018 [cited by applicant]
US 20180212750A1 · Hoffstein et al. · 2018 [cited by applicant]
US 20180287629A1 · Nakatsu et al. · 2018 [cited by applicant]
US 20180349740A1 · Schneider et al. · 2018 [cited by applicant]
US 20190058580A1 · Tormasov et al. · 2019 [cited by applicant]
US 20190065517A1 · Comertoglu et al. · 2019 [cited by applicant]
US 20190129640A1 · Riahi · 2019 [cited by applicant]
US 20190138927A1 · Jeffries · 2019 [cited by applicant]
US 20200110767A1 · Alakuijala et al. · 2020 [cited by applicant]
US 20200110830A1 · Chen · 2020 [cited by applicant]
US 20200175178A1 · Li et al. · 2020 [cited by applicant]
US 20200228308A1 · Shainski · 2020 [cited by applicant]
US 20200349741A1 · Hinnerson et al. · 2020 [cited by applicant]
US 20210058229A1 · Jiang · 2021 [cited by applicant]
US 20210073221A1 · Chavan et al. · 2021 [cited by applicant]
US 20210149825A1 · Durham · 2021 [cited by applicant]
US 20210288662A1 · Fukazawa et al. · 2021 [cited by applicant]
US 20210334412A1 · Kalaboukis et al. · 2021 [cited by applicant]
US 20210375008A1 · Hassan et al. · 2021 [cited by applicant]
US 20220059094A1 · Thomson · 2022 [cited by applicant]
US 20220191034A1 · Adams, III · 2022 [cited by applicant]
US 20220405461A1 · Lempel et al. · 2022 [cited by applicant]
US 20230064804A1 · Tariyal · 2023 [cited by applicant]
US 20230064842A1 · Huang · 2023 [cited by applicant]
US 20230064844A1 · Chen · 2023 [cited by applicant]
US 20230064846A1 · Morioka · 2023 [cited by applicant]
US 20230064848A1 · Carrillo · 2023 [cited by applicant]
US 20230064852A1 · Bian · 2023 [cited by applicant]
US 20230064855A1 · Sakalkar · 2023 [cited by applicant]
US 20230064862A1 · Lu · 2023 [cited by applicant]
US 20230064865A1 · Fukatsu · 2023 [cited by applicant]
US 20230122581A1 · McElveen · 2023 [cited by applicant]
US 20240064349A1 · Ouedraogo · 2024 [cited by applicant]
CN 106407285 · 2017 [cited by applicant]
JP 02301873 · 1990 [cited by applicant]
JP 05011973 · 1993 [cited by applicant]
JP 07135471 · 1995 [cited by applicant]
JP 08163179 · 1996 [cited by applicant]
JP 2002507771 · 2002 [cited by applicant]
JP 2018041288 · 2018 [cited by applicant]
JP 2018180645 · 2018 [cited by applicant]
JP 2021145281 · 2021 [cited by applicant]
WO 1999048006A1 · 1999 [cited by applicant]
WO 2018102861A1 · 2018 [cited by applicant]
WO 2020110830A1 · 2020 [cited by applicant]
WO 2020110830 · 2020 [cited by applicant]
WO 2023064804A1 · 2023 [cited by applicant]
WO 2023064842A1 · 2023 [cited by applicant]
WO 2023064844A1 · 2023 [cited by applicant]
WO 2023064846A1 · 2023 [cited by applicant]
WO 2023064848A1 · 2023 [cited by applicant]
WO 2023064852A1 · 2023 [cited by applicant]
WO 2023064855A1 · 2023 [cited by applicant]
WO 2023064862A1 · 2023 [cited by applicant]
WO 2023064865A1 · 2023 [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077965 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077989 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077993 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077995 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077996 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077997 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077998 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078026 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078032 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078039 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078044 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078055 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078058 on Jan. 17, 2023. [cited by applicant]
Naoki Katoh et al., “Sublinear Computation Paradigm, Algorithmic Revolution in the Big Data Era.” Published by the registered company Springer Nature Singapore Pte Ltd. 2022. https://doi.org/10.1007/978-981-16-4095-7. p… [cited by applicant]
Coveroth, EL15: What is Homomorphic Encryption, https://www.reddit.com/r/explainlikeimfive/comments/5qea0u/eli5_what_is_homomorphic_encryption, Jan. 27, 2017 (Year: 2017). [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077961 on Jan. 17, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/077991 on Jan. 10, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078022 on Jan. 10, 2023. [cited by applicant]
International Search Report and Written Opinion issued in related Application Serial No. PCT/US2022/078024 on Jan. 10, 2023. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,224 on Oct. 13, 2023. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,836 on Nov. 9, 2023. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,849 on issue date; Feb. 15, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,220 on issue date; Mar. 26, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,222 on Oct. 24, 2023. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 18/045,246 on Oct. 24, 2023. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,224 on issue date; Mar. 27, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on issue date; Mar. 15, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on issue date; Mar. 27, 2024. [cited by applicant]
Final Office Action issued in related U.S. Appl. No. 17/938,836 on issue date; Apr. 19, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,819 on Jun. 25, 2024. [cited by applicant]
Non-Final Office Action issued in related U.S. Appl. No. 17/938,847 on Jun. 21, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,224 on issue date May 14, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on issue date: May 14, 2024. [cited by applicant]
Notice of Allowance issued in related U.S. Appl. No. 18/045,246 on Jun. 21, 2024. [cited by applicant]
JPO, “Office Action,” regarding Application No. 2024-522181, 6 pages, dated May 13, 2025. [cited by applicant]
JPO, “Office Action,” regarding Application No. 2024-522180,3 pages, dated May 13, 2025. [cited by applicant]
JPO, “Office Action,” regarding Application No. 2024-522179, 2 pages, dated May 13, 2025. [cited by applicant]
Kato, M., “Basic Cryptograph I,” Science Press, pp. 264, 325, 3 pages, dated Sep. 25, 1989. [cited by applicant]