Entropy agnostic data encoding and decoding
Abstract
Entropy agnostic data encoding includes: receiving, by an encoder, input data including a bit string; generating a plurality of candidate codewords, including encoding the input data bit string with a plurality of binary vectors, wherein the plurality of binary vectors includes a set of deterministic biased binary vectors and a set of random binary vectors; selecting, in dependence upon a predefined criteria, one of the plurality of candidate codewords; and transmitting the selected candidate codeword to a decoder.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1893048
- Patent Number(s):
- 11362673
- Application Number:
- 17/089,360
- Assignee:
- Advanced Micro Devices, Inc. (Santa Clara, CA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
H - ELECTRICITY H03 - BASIC ELECTRONIC CIRCUITRY H03M - CODING
- DOE Contract Number:
- AC52-07NA27344; B620717
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 11/04/2020
- Country of Publication:
- United States
- Language:
- English
Citation Formats
SeyedzadehDelcheh, SeyedMohammad, and Das, Shomit N. Entropy agnostic data encoding and decoding. United States: N. p., 2022.
Web.
SeyedzadehDelcheh, SeyedMohammad, & Das, Shomit N. Entropy agnostic data encoding and decoding. United States.
SeyedzadehDelcheh, SeyedMohammad, and Das, Shomit N. Tue .
"Entropy agnostic data encoding and decoding". United States. https://www.osti.gov/servlets/purl/1893048.
@article{osti_1893048,
title = {Entropy agnostic data encoding and decoding},
author = {SeyedzadehDelcheh, SeyedMohammad and Das, Shomit N.},
abstractNote = {Entropy agnostic data encoding includes: receiving, by an encoder, input data including a bit string; generating a plurality of candidate codewords, including encoding the input data bit string with a plurality of binary vectors, wherein the plurality of binary vectors includes a set of deterministic biased binary vectors and a set of random binary vectors; selecting, in dependence upon a predefined criteria, one of the plurality of candidate codewords; and transmitting the selected candidate codeword to a decoder.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2022},
month = {6}
}
Works referenced in this record:
Coset coding to extend the lifetime of memory
conference, February 2013
- Jacobvitz, A. N.; Calderbank, R.; Sorin, D. J.
- 2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA)
Data bus inversion coding
patent, December 2014
- Nygren, Aaron; Kashem, Anwar; Black, Bryan
- US Patent Document 8,909,840
Odd/even bus invert with two-phase transfer for buses with coupling
conference, January 2002
- Zhang, Yan; Lach, John; Skadron, Kevin
- Proceedings of the 2002 international symposium on Low power electronics and design - ISLPED '02
Fine-grained DRAM
conference, October 2017
- O'Connor, Mike; Chatterjee, Niladrish; Lee, Donghyuk
- Proceedings of the 50th Annual IEEE/ACM International Symposium on Microarchitecture
Reducing simultaneous switching outputs using data bus inversion signaling
patent, September 2012
- Dearth, Glenn A.; Patel, Shwetal Arvind
- US Patent Document 8,260,992
The invertibility of the XOR of rotations of a binary word
journal, December 2010
- Rivest, Ronald L.
- International Journal of Computer Mathematics, Vol. 88, Issue 2
Encoding device, memory controller, communication system, and encoding method
patent, November 2019
- Shinbashi, Tatsuo; Nakanishi, Kenichi; Fujinami, Yasushi
- US Patent Document 10,481,971
Reducing Data Transfer Energy by Exploiting Similarity within a Data Transaction
conference, February 2018
- Lee, Donghyuk; O'Connor, Mike; Chatterjee, Niladrish
- 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA)
Design-Induced Latency Variation in Modern DRAM Chips
journal, June 2017
- Lee, Donghyuk; Khan, Samira; Subramanian, Lavanya
- Proceedings of the ACM on Measurement and Analysis of Computing Systems, Vol. 1, Issue 1
Improving Bit Flip Reduction for Biased and Random Data
journal, November 2016
- Seyedzadeh, Seyed Mohammad; Maddah, Rakan; Kline, Donald
- IEEE Transactions on Computers, Vol. 65, Issue 11