Patents
Literature
115results about "Error correction/detection using block single space coding" patented technology
Efficacy Topic
Property
Owner
Technical Advancement
Application Domain
Technology Topic
Technology Field Word
Patent Country/Region
Patent Type
Patent Status
Application Year
Inventor
Methods and apparatus for lattice-based signal modulation using a generalization of polar codes
ActiveUS12438637B2Non-binary linear block codesError correction/detection using block single space codingPolar codeBinary strings
A method includes receiving a bit string at a processor, performing an error correction, and causing transmission of a modulated signal. The error correction includes identifying a set of binary strings based on the bit string, mapping each binary string from the set of binary strings to a first abelian group element from a set of first abelian group elements, and applying a generalization of polar codes to the set of first abelian group elements to produce a set of second abelian group elements. The error correction also includes mapping each of the second abelian group elements to an in-phase / quadrature (I / Q) point from a set of I / Q points and identifying real-valued points based on the set of I / Q points, each of the real-valued points representing an I / Q point from the set of I / Q points. The modulated signal has a modulation that is based on the real-valued points.
Owner:RAMPART COMMUNICATIONS INC
Methods and devices for transmitting and receiving non-binary error correcting code words
ActiveUS12273200B2Non-binary linear block codesError correction/detection using block single space codingPseudo random sequenceRandom sequence
The invention relates to the transmission and reception of non-binary error correcting code words. The transmission method includes a first modulation (56) which implements a set of q sequences comprising q−1 sequences of q−1 chips, each sequence being obtained by circular shifting of a basic pseudo-random sequence, and a partially invariant sequence, invariant to a predetermined subset of circular shifts. The first modulation (56) further implements an association between each code word symbol and a sequence of the set of sequences wherein said finite field GFq has a non-zero primitive element, the symbol zero being associated with said partially invariant sequence and a symbol equal to a power j of the primitive element, j being an integer comprised between 0 and q−2, being associated with a pseudo-random sequence determined by j circular shifts of the basic pseudo-random sequence.
Owner:COMMISSARIAT A LENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES +1
Polarization code coding method and device
PendingCN119921785AReed-muller codesError correction/detection using block single space codingPolar codeX.PC
The invention discloses a polar code coding method and device, relates to the technical field of communication, and can enable a nested PC-Polar code to multiplex a sub-block interleaving rate matching mode of an NR PC-Polar code and improve NR compatibility. The method comprises the following steps: mapping an information bit sequence with the length of k to k bits of a first sequence with the length of N according to a reliability sequence with the length of N to obtain a second sequence; wherein the second sequence comprises k information bits, x parity check PC bits and N-k-x frozen bits, and k, N and x are all positive integers; m information bits in the k information bits are the first m bits ranked according to the reliability from high to low in the second sequence, and the remaining (k-m) information bits in the k information bits are the bits corresponding to the first (k-m) information bits ranked according to the reliability from high to low in the preset information bit set in the second sequence; the x PC bits are x PC bits in a preset PC bit set; and performing polarization coding on the second sequence to obtain a third sequence.
Owner:HUAWEI TECH CO LTD
Data processing method and apparatus
PCT designated stage expiredWO2025059939A1Error prevention/detection by using return channelError correction/detection using block single space coding
Provided in the embodiments of the present application are a data processing method and apparatus. The method comprises: a first communication apparatus acquiring decoding capability information of a second communication apparatus; performing segmentation processing on first information bits on the basis of the decoding capability information of the second communication apparatus, so as to obtain segmented information bits; performing encoding processing on the segmented information bits, so as to obtain codeword bits; and outputting the codeword bits. In the method, a first communication apparatus performs segmentation processing on first information bits on the basis of decoding capability information of a second communication apparatus, and then encodes same and outputs same to the second communication apparatus, thus ensuring the decoding performance of the second communication apparatus.
Owner:HUAWEI TECH CO LTD
Alignment Marker Search Method and Apparatus, System, and Computer-Readable Storage Medium
PendingUS20250350301A1Synchronisation information channelsError correction/detection using block single space codingData streamData segment
In an alignment marker search method, a first module receives a first data stream, where the first data stream is obtained by multiplexing a plurality of second data streams at a reference granularity, any second data stream includes an AM and data from at least one FEC codeword, and the reference granularity is a quantity of bits corresponding to n symbols included in the FEC codeword; obtains a first data segment from a first location in the first data stream at the reference granularity; and performs AM search on the first data segment. The reference granularity is the quantity of bits corresponding to the n symbols. Therefore, when a burst bit error occurs in the first data stream, a quantity of symbols affected by the burst bit error is small.
Owner:HUAWEI TECH CO LTD
Data signaling for wireless communication networks
ActiveUS12381607B2Error prevention/detection by using return channelSpatial transmit diversityCoding blockComputer network
There is disclosed a method of operating a transmitting radio node in a wireless communication network. The method includes transmitting data signaling utilising a plurality of transmission sources, wherein the data signaling represents a plurality of code blocks. Modulation symbols of a modulation symbol sequence are mapped to the plurality of transmission sources in c-tuples, the modulation symbol sequence representing the plurality of code blocks in which c is dependent on the modulation used for transmitting the signaling. The disclosure also pertains to related devices and methods.
Owner:TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Polar code encoding method and apparatus
PCT designated stage expiredWO2025043444A1Reed-muller codesError correction/detection using block single space codingAlgorithmHardware complexity
A polar code encoding method and apparatus, which relate to the technical field of communications, and enable information bit sequences of different sizes to construct polar codes on the basis of the same reliability sequence and the same first matrix, thereby reducing the hardware complexity and improving the decoding performance. The method comprises: on the basis of a reliability sequence having a length of N, mapping an information bit sequence having a length of k onto k bits of a first sequence having a length of N, so as to obtain a second sequence comprising k information bits, x PC bits and N-k-x frozen bits; multiplying the second sequence by a first matrix, so as to obtain a third sequence; and performing polarization encoding, so as to obtain a fourth sequence, wherein k≤K≤N; 1≤x; K is the maximum value of the length of the information bit sequence; k, K, N and x are all positive integers; the elements below the diagonals of the first matrix are all 0; the elements on the diagonals are all 1; the column weight of a column in the first matrix which corresponds to the PC bits is greater than 1; the column weight of a column corresponding to the frozen bits or the information bits is equal to 1; and the number of columns having a column weight greater than 1 is less than or equal to N-K.
Owner:HUAWEI TECH CO LTD
Coding and decoding method and device
PendingCN120017076AError correction/detection using block single space codingUnequal/adaptive error protection
Owner:HUAWEI TECH CO LTD
Interleaver configuration for polar coded modulation schemes
PCT designated stage expiredWO2025064129A1Error correction/detection using block single space codingCode conversion
Systems and techniques are provided for wireless communication. An input bit sequence of a plurality of polar coded bits each associated with a respective bit index of a plurality of bit indexes and a respective subcarrier of a plurality of subcarriers for polar coded modulation can be obtained. A first interleaving pattern can be applied to a first subset of polar coded bits each associated with a first bit index of the plurality of bit indexes. A second interleaving pattern can be applied to a second subset of polar coded bits each associated with a second bit index of the plurality of bit indexes, the second interleaving pattern different from the first interleaving pattern. An interleaved bit sequence can be output to include a first portion corresponding to the first interleaving pattern and the first subset, and a second portion corresponding to the second interleaving pattern and the second subset.
Owner:QUALCOMM INC
Coding method, decoding method and apparatus
PCT designated stage expiredWO2025103153A1Error correction/detection using block single space codingCode conversionDecoding methodsEngineering
Owner:HUAWEI TECH CO LTD
Optical transmitter with encoder encoding processed data including concatenating parity bits to generate fec data blocks
ActiveUS12368528B2Error correction/detection using block single space codingCode conversionForward error correctionData encoding
A transmitter includes: an input configured to receive, via an electrical interface, encoded data from a host device, the encoded data being encoded at the host device according to a first code; processing circuitry configured to process the encoded data to provide processed data; an encoder configured to encode the processed data according to a second code that is different than the first code, where encoding the processed data includes concatenating one or more parity bits to the processed data to provide forward error correction (FEC) blocks of data; and transmit circuitry to transmit the FEC data over an optical medium.
Owner:MARVELL ASIA PTE LTD
Data transmission method, device and system
PendingCN120225995AError correction/detection using block single space codingSingle error correctionOriginal dataSoftware engineering
The invention discloses a data transmission method, a data transmission device and a data transmission system, which are used for reducing error correction processing time delay in a core particle interconnection system and improving data transmission efficiency. Before a sending end sends data, processing such as ECC coding, interleaving and PAM-N coding of single-bit error correction is carried out on original data, after a receiving end receives the data, processing such as PAM-N decoding, de-interleaving and ECC decoding of single-bit error correction is carried out on the data, and the original data is recovered. According to the invention, error correction can be carried out by using a single-bit error correction technology in the core particle interconnection system, and compared with a multi-bit error correction technology or a retransmission technology, lower time delay and smaller area power consumption can be realized.
Owner:HUAWEI TECH CO LTD
Polarization code coding method and device
PendingCN121693860AReed-muller codesError correction/detection using block single space codingRound complexityAlgorithm
The invention discloses a polar code coding method and device, relates to the technical field of communication, and aims at enabling different numbers of information bit sequences to construct polar codes based on the same reliability sequence and a first matrix, reducing the hardware complexity and improving the decoding performance. The method comprises the steps of mapping an information bit sequence with the length of k to k bits of a first sequence with the length of N according to a reliability sequence with the length of N to obtain a second sequence comprising k information bits, x PC bits and N-k-x frozen bits, multiplying the second sequence by a first matrix to obtain a third sequence, and performing polarization coding to obtain a fourth sequence. K < = K < = N, 1 < = x, K is the maximum value of the length of the information bit sequence, k, K, N and x are positive integers, all the parts below the diagonal lines of the first matrix are 0, all the diagonal lines are 1, the column weight of the column corresponding to the PC bit in the first matrix is greater than 1, the column weight of the column corresponding to the frozen bit or the information bit is equal to 1, and the number of the columns with the column weight greater than 1 is smaller than or equal to N-K.
Owner:HUAWEI TECH CO LTD
Data transmission method and apparatus
ActiveUS12363688B2Modulated-carrier systemsError correction/detection using block single space codingData transmissionColumn vector
A method includes: obtaining a first sequence, where the first sequence includes T first subsequences; determining T encoding vectors based on the T first subsequences; generating T second subsequences based on one or more codebooks and the T encoding vectors, where each first subsequence corresponds to one column vector group in the one or more codebooks, and a column vector group corresponding to at least one of the T first subsequences includes at least two column vectors; and sending the T second subsequences.
Owner:HUAWEI TECH CO LTD
Alignment marker search method, apparatus and system, and computer-readable storage medium
PendingEP4629555A1Synchronisation information channelsError correction/detection using block single space coding
This application relates to the field of communication technologies, and discloses an alignment marker search method and apparatus, a system, and a computer-readable storage medium. The method includes: A first module receives a first data stream, where the first data stream is obtained by multiplexing a plurality of second data streams at a reference granularity, any second data stream includes an AM and data from at least one FEC codeword, and the reference granularity is a quantity of bits corresponding to n symbols included in the FEC codeword; obtains a first data segment from a first location in the first data stream at the reference granularity, and performs AM search on the first data segment. In the method, the reference granularity is the quantity of bits corresponding to the n symbols. Therefore, when a burst bit error occurs in the first data stream, a quantity of symbols affected by the burst bit error is small. In comparison with a data stream obtained through bit multiplexing, the first data stream in this method has higher tolerance to the burst bit error.
Owner:HUAWEI TECH CO LTD
Semi-analytical Max-Log MAP Flexible Demodulation Method
ActiveFR3154271A1Error correction/detection using block single space codingOther decoding techniquesAlgorithmEngineering
Title: Semi-analytical max-log MAP flexible demodulation method The invention relates to a flexible decoding method for a received digital signal, comprising, for a signal () in the complex plane received and to be interpreted into a vector of Q bits, a calculation of log-likelihood ratios for each bit of the vector.The digital signal is encoded into symbols in the complex plane according to a Gray-type or quasi-Gray labeling law, and a table associates each symbol in the constellation with other symbols in the complex plane. The process comprises, after receiving said signal, an identification step (100) of the symbol in the constellation closest to the signal in the complex plane, followed by an extraction step (101, 102) from memory of at least some of said other symbols associated by the lookup table with said closest identified symbol, and finally, by a linear combination (105) of products of the integer and imaginary values of said extracted symbols and the received signal, the provision to the receiver controller of values for the log-likelihood ratios of the Q bits. Abbreviated figure: Figure 5.
Owner:THALES SA
Polar code encoding method and apparatus
PCT designated stage expiredWO2025086171A1Error correction/detection using block single space codingError preventionAlgorithmEngineering
The present application provides a polar code encoding method and apparatus. In the method, a first subset comprising serial numbers of N channels is obtained by nested extraction of serial numbers having a value greater than or equal to (M-N) from a first sequence, a second sequence having a length of N is determined on the basis of the first subset, and then polar encoding is performed on the basis of the second sequence. According to the method, a sequence does not need to be stored for each length, and by extracting the rear half part of the first sequence, sub-sequences having different lengths can be subjected to nested extraction for construction of code words, thereby improving the flexibility of nested extraction, and reducing the complexity of constructing polar codes.
Owner:HUAWEI TECH CO LTD
Rate matching method, rate de-matching method and communication apparatus
PendingEP4661322A1Modulated-carrier systemsError correction/detection using block single space coding
This application provides a rate matching method, a de-rate matching method, and a communication apparatus. The method includes: The communication apparatus determines a second position set based on a first position set. The first position set is an initial position set corresponding to a bit to be deleted during rate matching, and the second position set is a bit position set corresponding to an information bit in a to-be-encoded sequence. The communication apparatus performs rate matching on a first bit sequence to obtain a second bit sequence. The first bit sequence is obtained by performing channel encoding on the to-be-encoded sequence based on the second position set, the second bit sequence corresponds to a bit position other than a third position set in the first bit sequence, and a bit position in the third position set is a bit position obtained when a bit position in the first position set in the first bit sequence is converted in one or more of cyclic shift, mirror reversal, or segmented cyclic shift. The communication apparatus sends the second bit sequence. In this way, rate matching complexity can be reduced.
Owner:HUAWEI TECH CO LTD
Methods and devices for transmitting and receiving non-binary error correcting code words
ActiveEP4203362B1Non-binary linear block codesError correction/detection using block single space coding
The invention relates to the transmission and reception of non-binary error-correcting codewords. The transmission method comprises a first modulation (56) that implements a set of q sequences comprising q-1 sequences of q-1 fragments, each sequence being obtained by circular shifting a basic pseudo-random sequence, and a partially invariant sequence, invariant under a predetermined subset of circular shifts. The first modulation (56) further implements an association between each codeword symbol and a sequence from the set of sequences in which, said finite field GFq having a non-zero primitive element, the zero symbol is associated with said partially invariant sequence and a symbol equal to a power j of the primitive element, j being an integer between 0 and q-2, is associated with a pseudo-random sequence determined by j circular shifts of the basic pseudo-random sequence.
Owner:COMMISSARIAT A LENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES +1
Methods and devices for sub-block decoding data signals
ActiveEP3337112B1Spatial transmit diversityError correction/detection using block single space coding
Embodiments of the invention provide a decoder for decoding a signal received through a transmission channel in a communication system, said signal comprising a vector of information symbols, wherein the decoder comprises: - a processing unit (307) configured to determine at least one candidate set of division parameters and to perform a division of said vector of information symbols into a set of sub-vectors in association with each candidate set of division parameters, each pair of sub-vectors being associated with a division metric; - a selection unit (309) configured to select one of said candidate sets of division parameters according to a selection criterion depending on said division metric; and - a decoding unit (311) configured to determine at least one estimate of each sub-vector associated with said selected set of division parameters by applying a symbol estimation algorithm, wherein the decoder is configured to determine at least one estimate of the vector of information symbols from said at least one estimate of each sub-vector of information symbols.
Owner:INSTITUT MINES TELECOM TELECOM BRETAGNE
Apparatus, methods, and computer programs for decoding PME-HARQ data
PendingUS20260113147A1Error correction/detection using block single space codingError preventionAlgorithmTheoretical computer science
The present disclosure relates to a technology for decoding encoded data based on PME-HARQ. In accordance with an aspect of the present disclosure, there is provided a PME-HARQ-based data decoding device, comprising: at least one first decoding unit that performs successive cancellation-based decoding on PME-HARQ-based data; at least one second decoding unit that performs polar code permutation-based decoding on the PME-HARQ-based data; and a decoding result selection unit that selects one of decoding results of the first decoding unit and decoding results of the second decoding unit based on a reliability of the decoding results of the first decoding unit and a reliability of the decoding results of the second decoding unit.
Owner:RES & BUSINESS FOUND SUNGKYUNKWAN UNIV
Error correction coding device and error correction coding method
PendingEP4557620A1Error correction/detection using block single space codingOther decoding techniquesError correction codingDecision error
An error correction coding device is configured to include an exclusive OR operating unit (3) to acquire a plurality of information bit strings that are labels of respective multilevel modulation symbols from a frame in which a plurality of information bit strings that are labels of the plurality of multilevel modulation symbols are arranged, and operate an exclusive OR of a plurality of information bits that are labels of the respective multilevel modulation symbols, and a soft decision error correction coding unit (4) to generate soft decision error correction redundancy bits by performing soft decision error correction coding on a plurality of operation results of the exclusive OR by the exclusive OR operating unit (3).
Owner:MITSUBISHI ELECTRIC CORP
Modulation and encoding method and apparatus, demodulation and decoding method and apparatus, device, and communication system
ActiveUS12341558B2Error correction/detection using block single space codingError correction/detection using LDPC codesCommunications systemCoding decoding
This application discloses a modulation / demodulation and encoding / decoding method and belongs to the field of communication technologies. The modulation and encoding method includes: grading to-be-transmitted bits into a plurality of levels; encoding a plurality of levels of bits obtained through grading to obtain a plurality of levels of codewords; and mapping the plurality of levels of codewords to a symbol in a staggered manner, where the plurality of levels of codewords include a first codeword, the first codeword is located at a Yth level of the plurality of levels of codewords, and the first codeword overlaps at least one codeword at any level other than the Yth level. In this way, codewords at different levels are associated by using a symbol to which the codewords are mapped, and an overlapping part between a plurality of codewords can assist in demodulating the codewords.
Owner:HUAWEI TECH CO LTD
Encoding method and apparatus for ethernet
This application discloses an Ethernet coding method and apparatus, to adapt to a scenario in which a higher transmission bit error rate is caused by a high bandwidth. The method includes: A transmit end encodes first to-be-encoded information by using a first forward error correction FEC codeword, to obtain first encoded data, where the first forward error correction FEC codeword is a Reed-Solomon forward error correction RS-FEC code; and the transmit end encodes the first encoded data by using a second FEC codeword, to obtain second encoded data, where a code length N and an information bit length K of the second FEC codeword satisfy the following formula: M1 ∗ NK≤M2 (I), where M1 is a throughput of the first encoded data, and M2 is a throughput of the second encoded data.
Owner:HUAWEI TECH CO LTD
Ethernet coding method and apparatus
PendingUS20250112645A1Error correction/detection using block single space codingSingle error correction
This application discloses an Ethernet coding method and apparatus, to adapt to a scenario in which a higher transmission bit error rate is caused by a high bandwidth. The method includes: a transmit end encodes first to-be-encoded information by using a first forward error correction (FEC) codeword, to obtain first encoded data, where the first forward error correction FEC codeword is a Reed-Solomon forward error correction (RS-FEC) codeword; and the transmit end encodes the first encoded data by using a second FEC codeword, to obtain second encoded data, where a code length N and an information bit length K of the second FEC codeword satisfy the following formula:M1*NK≤M2,where M1 is a throughput of the first encoded data, and M2 is a throughput of the second encoded data.
Owner:HUAWEI TECH CO LTD
Codeword bit interleaving scheme for multi-layer transmission in wireless communication systems
ActiveCN116349135BNetwork traffic/resource managementError correction/detection using block single space codingCommunications systemTransport layer
This invention relates to a codeword bit interleaving scheme for multi-layer transmission in a wireless communication system. The codeword bit interleaving scheme involves dividing the columns of an interleaving matrix into at least two separate column groups based on the transmission quality (e.g., SNR) of the data transmission layer (e.g., MIMO layer). Then, starting with writing information bits into the column group corresponding to the high-quality data transmission layer, the column group is filled with codeword bits. Afterwards, all column groups are merged to restore the initial column arrangement of the interleaving matrix, and codeword bits are read row by row from the interleaving matrix and mapped to modulation symbols. The modulation symbols are then mapped to the data transmission layer itself. By doing so, the information bits of the codewords can be allocated to the high-quality data transmission layer, thereby improving decoding performance.
Owner:HUAWEI TECH CO LTD
Data processing method and related apparatus
PendingUS20260025230A1Error correction/detection using block single space codingError preventionComputer hardwareCoding block
A data processing method is provided. The method may be applied to the field of communication technologies, and the method includes: generating a check block, where the check block is determined based on first bit sequences respectively corresponding to a plurality of code blocks, the first bit sequence is a part of a second bit sequence, and the second bit sequence is an encoded bit sequence of the code block corresponding to the first bit sequence; and sending the check block and the code blocks. In this way, error correction performance is improved when assisting in code block recovery.
Owner:HUAWEI TECH CO LTD
Decoding system, decoding controller, and method for controlling decoding
ActiveEP4106207B1Error correction/detection using block single space codingOther decoding techniques
A decoding system, a decoding controller, and a decoding control method are provided. In the decoding system, a decoding controller (20) is disposed between two adjacent decoders (10, 30). The decoding controller (20) determines whether to perform turn-off based on a non-turn-off indication received by a previous-stage decoder, a turn-off indication output by the previous-stage decoder, and historical turn-off probability statistics. This is equivalent to adding a buffer zone between the two adjacent decoders (10, 30). Therefore, the turn-off indication output by the previous-stage decoder is prevented from being immediately effective on a next-stage decoder, and rapid fluctuation in power consumption of the decoder is mitigated.
Owner:HUAWEI TECH CO LTD
Methods and apparatus for lattice-based signal modulation using a generalization of polar codes
PendingUS20250379681A1Non-binary linear block codesError correction/detection using block single space codingSoftware engineeringMechanical engineering
A signal transmitter encodes data bits into an index value that is included within the index values in Λ / rΛ, where Λ is a lattice. The signal transmitter modulates the index values into lattice points of a lattice group and converts each lattice point to a baseband in-phase / quadrature (I / Q) point. The signal transmitter transmits a signal that a a modulation based on the I / Q points and has a demodulated component to be decoded at a signal receiver to recover the data bits.
Owner:RAMPART COMMUNICATIONS INC
Shaping bits for polar coding
Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a wireless communication device may encode one or more information bits into a plurality of polar code sub-block outputs, identify one or more shaping bits for a first polar code sub-block output of the plurality of polar code sub-block outputs, and transmit a polar-coded codeword derived from at least the first polar code sub-block output and the second polar code sub-block output. In some aspects, a wireless communication device may identify one or more shaping bit subchannels, identify one or more information bit subchannels, and transmit one or more shaping bits in the one or more shaping bit subchannels and one or more information bits in the one or more information bit subchannels. Numerous other aspects are described.
Owner:QUALCOMM INC