New Jersey Institute of Technology

California Institute of Technology

The State University of New York

The Texas A&m University System

Arrowhead Center—new Mexico State University

Joerg Kliewer

Jehoshua Bruck

Michael Langberg

Yue Li

Anxiao Jiang

Wentao Huang

Eyal En Gad

Wei Tang

Allison Beemer

Salman Habib

Embodiments of the present disclosure relate to sequential decoding of moderate length low-density parity-check (LDPC) codes via reinforcement learning (RL). The sequential decoding scheme is modeled as a Markov decision process (MDP), and an optimized cluster scheduling policy is subsequently obtained via RL. A software agent is trained to schedule all check nodes (CNs) in a cluster, and all clusters in every iteration. A new RL state space model is provided that enables the RL-based decoder to be suitable for longer LDPC codes.

Systems and methods for decoding of graph-based channel codes via reinforcement learning

Methods for distributed storage in accordance with embodiments of the invention enable secret sharing. One embodiment includes encoding source data using an encoding system to produce a plurality of sets of encoded data, where: the source data can be recovered from at least a portion of less than all of the plurality of sets of encoded data; and the source data cannot be recovered using less than a threshold number of the plurality of sets of encoded data; storing each of the plurality of sets of encoded data on a storage device from a set of storage devices on which encoded data is stored; determining a set of storage devices that are available using a decoding system, where the set of storage devices that are available does not include all of the storage devices in the set of storage devices on which encoded data is stored.

Communication efficient secret sharing

Techniques are disclosed for generating codes for representation of data in memory devices that may avoid the block erasure operation in changing data values. Data values comprising binary digits (bits) can be encoded and decoded using the generated codes, referred to as codewords, such that the codewords may comprise a block erasure-avoiding code, in which the binary digits of a data message m can be encoded such that the encoded data message can be stored into multiple memory cells of a data device and, once a memory cell value is changed from a first logic value to a second logic value, the value of the memory cell may remain at the second logic value, regardless of subsequently received messages, until a block erasure operation on the memory cell. Similarly, a received data message comprising an input codeword, in which source data values of multiple binary digits have been encoded with the disclosed block erasure-avoiding code, can be decoded in the data device to recover an estimated source data message.

Asymmetric error correction and flash-memory rewriting using polar codes

Low-complexity asynchronous wireless sensing and communication architecture is disclosed for low power wireless sensors. Schemes are based on asynchronous digital communications and Ultra-Wideband impulse radios. In asynchronous radio, combination of frequency-shift-keying (FSK) and on-off-keying (OOK) to remove clock synchronization is applied. Improved asynchronous non-coherent transmitters and receivers achieve both low power and low complexity while seamlessly combined with asynchronous level-crossing modulation. Both uncoded and coded asynchronous communication may be utilized. Coded asynchronous communication may use error correction. Forward error correction schemes for asynchronous sensor communication are utilized where dominant errors consist of pulse deletions and insertions, and where instantaneous encoding takes place. Forward error correction is also accomplished where a continuous-time sparse waveform signal is asynchronously sampled and communicated over a noisy channel via Q-ary frequency-shift keying. Concatenated code employs outer systematic convolutional codes and inner embedded marker codes that preserve timing information and protect against symbol insertions and deletions.

Asynchronous wireless sensing

Growing community of inventors

Fair Lawn, NJ, United States of America

Joerg Kliewer