H03M13/1505

System and method for a message passing algorithm

The complexity of sparse code multiple access (SCMA) decoding can be reduced by pruning codebooks to remove unlikely codewords prior to, or while, performing an iterative message passing algorithm (MPA). The pruned codebook is then used by to perform one or more iterations of MPA processing, thereby reducing the number codeword probabilities that are calculated for the corresponding SCMA layer. The pruned codebook also reduces the computational complexity of calculating codeword probabilities associated with other SCMA layers. The pruned codebook may be “reset” by reinserting the pruned codewords into the codebook after a final hard-decision for a given set of received samples is made, so that the pruning does not affect evaluation of the next set of samples.

METHOD AND DEVICE FOR ERROR CORRECTION CODING BASED ON HIGH-RATE GENERALIZED CONCATENATED CODES
20170331498 · 2017-11-16 ·

Field error correction coding is particularly suitable for applications in non-volatile flash memories. We describe a method for error correction encoding of data to be stored in a memory device, a corresponding method for decoding a codeword matrix resulting from the encoding method, a coding device, and a computer program for performing the methods on the coding device, using a new construction for high-rate generalized concatenated (GC) codes. The codes, which are well suited for error correction in flash memories for high reliability data storage, are constructed from inner nested binary Bose-Chaudhuri-Hocquenghem (BCH) codes and outer codes, preferably Reed-Solomon (RS) codes. For the inner codes extended BCH codes are used, where only single parity-check codes are applied in the first level of the GC code. This enables high-rate codes.

LOW FREQUENCY ULTRASONIC COMMUNICATION SYSTEM, LOW FREQUENCY ULTRASONIC COMMUNICATION METHOD, LOW FREQUENCY ULTRASONIC TRANSMITTING APPARATUS, AND LOW FREQUENCY ULTRASONIC RECEIVING APPARATUS
20170317764 · 2017-11-02 ·

A low frequency ultrasonic communication system includes: a low frequency ultrasonic transmitting apparatus configured to transmit data using a low frequency ultrasonic wave; and a low frequency ultrasonic receiving apparatus configured to recover the data by processing a low frequency ultrasonic reception signal transmitted from the low frequency ultrasonic transmitting apparatus. In communication between the transmitting apparatus and the receiving apparatus, modulation is performed using a DPSK scheme, and FEC coding is used to perform channel coding before the modulation.

PARITY PROTECTION FOR DATA CHUNKS IN AN OBJECT STORAGE SYSTEM
20170308437 · 2017-10-26 ·

The present invention relates to a method and system for providing parity protection in an object storage system. The present invention allows for tracking the storage requirements for chunks in a distributed storage cluster when transitioning from replica-based protection to parity or erasure coding-based protection and when transitioning from parity or erasure coding-based protection to replica-based protection.

Method and apparatus for improving reliability of digital communications
11669378 · 2023-06-06 ·

A method and apparatus for improving the reliability of a digital communications system is provided. In accordance with at least one embodiment, power of a transmitted signal is controlled to improve reliability. In accordance with at least one embodiment, timing of a transmitted signal is controlled to improve reliability. In accordance with at least one embodiment, interference is detected. In accordance with at least one embodiment, interference is localized. In accordance with at least one embodiment, combinatorial processing is used to increase reliability. In accordance with at least one embodiment, gradual rekeying is performed. In accordance with at least one embodiment, confirmed stepwise progression rekeying is performed. In accordance with at least one embodiment, transmission detection is provided. In accordance with at least one embodiment, reporting of cryptographic mode utilization is provided.

DECODING DATA STREAMS IN A DISTRIBUTED STORAGE NETWORK
20170286212 · 2017-10-05 ·

A method begins by a dispersed storage (DS) processing module receiving one or more pairs of coded values and continues with the DS processing module creating a received coded matrix from the one or more pairs of coded values, followed by the generation of a data matrix. When a decode threshold number of pairs of coded values are included in a first plurality of data blocks corresponding to a data stream from the data matrix and the decode threshold number of pairs of coded values are determined to be valid, the decode threshold number of pairs of coded values are decoded. The method continues with the generation of a second data matrix and the data stream is extracted from the second data matrix.

Device and method for generating a multi-kernel polar code

A device for generating a multi-kernel polar code x.sub.N of length N and dimension K on the basis of a first transformation matrix G.sub.N of size N×N that defines a first multi-kernel polar code includes a processor configured to generate a second transformation matrix G′.sub.N of size N×N by permuting the order of at least two columns of a sub-matrix of the first transformation matrix G.sub.N, and generate the multi-kernel polar code x.sub.N an the basis of x.sub.N=u.sub.N.Math.G′.sub.N, wherein u.sub.N=(u.sub.0, . . . , u.sub.N−1) is a vector of size N, with the elements u.sub.i, i=0, . . . N−1, corresponding to an information bit if i∈I, I being a set of K information bit indices, and u.sub.i=0, if i∈F, F being a set of N−K frozen bit indices.

Reference signal construction

There is disclosed a radio node for a wireless communication network, the radio node being adapted for processing reference signaling based on a coding, the coding being based on a Golay sequence. The disclosure also pertains to related devices and methods.

GOLAY SEQUENCES FOR WIRELESS NETWORKS

This disclosure describes the generation and implementation of Golay sequences and Golay Sequence Sets (GSSs) for channel estimation in wireless networks. In one embodiment, this disclosure describes an extension of the Golay sequences Ga and Gb defined in various legacy standards to GSSs. In various embodiments, the disclosed GSSs can include a number of Golay complementary pairs (e.g., Ga and Gb). In one embodiment, the disclosed Golay complementary pairs can meet various predetermined design rules and can be used to define enhanced directional multi-gigabit (EDMG) short training field (STF) and/or channel estimation field (CEF) fields for multiple-input and multiple-output (MIMO) transmission.

THRESHOLD DRIVEN ERROR CORRECTION FOR CHIRP SPREAD SPECTRUM
20220209815 · 2022-06-30 · ·

Systems, devices and methods for enhancing error correction decoding for communications using chirp spread spectrum are disclosed. A chirp signal having a plurality of chirps is received, a codeword is identified based on at least one of the plurality of chirps, a received signal strength indicator (RSSI) associated with at least a portion of the codeword is identified, at least one decoding threshold is adjusted based on the identified RSSI, and the codeword is decoded using the adjusted at least one decoding threshold.