Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

157results about "Error correction/detection using block single space coding" patented technology

Coding method and device and computer readable storage medium

The invention relates to a coding method and device and a computer readable storage medium, and relates to the technical field of communication, in the application, the number of information bit indexes of a first sub-code which does not support decoding by a preset decoding algorithm in a plurality of sub-codes of a polarization sequence is adjusted based on a target adjustment direction; wherein the target adjustment direction comprises increasing the number of information bit indexes of the first sub-code or decreasing the number of the information bit indexes of the first sub-code; obtaining a to-be-coded sequence based on the adjusted polarization sequence and the input bit sequence; and coding the to-be-coded sequence based on the generation matrix to obtain a coded sequence, and sending the coded sequence. According to the method provided by the invention, the number of bit indexes needing to be adjusted in the polarization sequence can be reduced, and the decoding performance is improved. The method and the device can be used in a wireless communication process.
Owner:ZTE CORP

Ethernet coding method and apparatus

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*N / K≤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

Methods and apparatus for lattice-based signal modulation using a generalization of polar codes

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

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

Data processing method and device and storage medium

The embodiment of the invention provides a data processing method and device and a storage medium, relates to the technical field of communication, and is used for ensuring the reliability of data transmission and reducing resource overhead. The method comprises the following steps: acquiring m first data packets, wherein m is a positive integer; k second data packets are determined according to the m first data packets, k is a positive integer, the value range of elements in the first generation matrix is [0, q-1], and q is a prime number or prime number power; the k second data packets are coded according to the first generation matrix, n first coded data packets are obtained, and n is a positive integer; and sending all the first coded data packets or part of the first coded data packets in the n first coded data packets to a second transmission node.
Owner:ZTE CORP

Multi-stage encoding and multi-stage decoding of information bits

The present disclosure relates to a multi-stage encoder comprising m sub-encoders for encoding K information bits by means of m component codes, each component code being of length N, in a codeword having a total length of mN, wherein each of m, K and N is an integer, wherein m≤N and K≤N, and wherein the encoder is configured to: store the K information bits into a message u; divide the message u into m sub-information vectors u(i), i=1, . . . , m of length K(1), . . . , K(m), respectively, wherein K(1)+ . . . +K(m)=K; encode, by means of the m sub-encoders, each of the m sub-information vectors u(i) into m sub-codewords c(1), . . . , c(m); map the m sub-codewords c(1), . . . , c(m) into N symbols taken from 2m constellation points of a modulation format to form a vector x; label each of the N symbols into a string of m bits; and transmit the vector x through a communication channel.
Owner:HUAWEI TECH CO LTD

Polarization code coding method and device

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

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

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

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)

Correction value calculation method, correction value calculation program, correction value calculation apparatus, and encoder

A correction value calculation method calculates correction values to correct the 2-phase sinusoidal signals (X, Y) output by the encoder, and includes: a polar coordinate calculation step for calculating, for N phase angles and the Lissajous radius corresponding to each phase angle in the Lissajous waveform drawn by the 2-phase sinusoidal signals, a squared radius, which is the square of the Lissajous radius corresponding to each phase angle; and a correction value calculation step for calculating, based on each phase angle and corresponding squared radius, at least a correction residual of an offset error of the signal X, a correction residual of an offset error of the signal Y, a correction residual of an amplitude ratio error of the signals X and Y, and a correction residual of a phase difference error between the signal X and the signal Y, and then calculating correction values based on the correction residuals.
Owner:MITUTOYO CORP

Polar code encoding method and apparatus

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

Data processing method, apparatus, and storage medium

Embodiments of the present application relate to the technical field of communications, and provide a data processing method, an apparatus, and a storage medium, for use in ensuring the reliability of data transmission and reducing the resource overhead. The method comprises: acquiring m first data packets, wherein m is a positive integer; determining k second data packets according to the m first data packets, wherein k is a positive integer, the value range of elements in a first generator matrix is [0, q-1], and q is a prime or a prime power; encoding the k second data packets according to the first generator matrix to obtain n first encoded data packets, wherein n is a positive integer; and sending all or some first encoded data packets among the n first encoded data packets to a second transmission node.
Owner:ZTE CORP

Interleaver configuration for polar coded modulation schemes

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

Methods and systems for data transmission

An optical transmitter includes a first encoder, a first interleaver, a second encoder, a mapper, a second interleaver, and a frame generator. The first encoder is configured to encode data using a staircase code to generate first codewords. The first interleaver is configured to interleave the first codewords using convolutional interleaving to spread a transmission order of the first codewords. The second encoder is configured to encode the interleaved first codewords using a second code to generate second codewords. The mapper is configured to map the second codewords to transmit symbols. The second interleaver is configured to interleave the transmit symbols to distribute the transmit symbols between pilot symbols. The frame generator is configured to generate a transmit frame including the interleaved transmit symbols and the pilot symbols.
Owner:MARVELL ASIA PTE LTD

Coding method, decoding method and apparatus

The present application provides a coding method, a decoding method and an apparatus. The coding method comprises: acquiring a first sequence, the first sequence being a bit sequence to be coded, and the length of the first sequence being K; on the basis of K, determining a mother code sequence corresponding to the first sequence; and on the basis of the mother code sequence, performing polar coding on check bits and the first sequence, wherein the check bits comprise first check bits and second check bits, and the check bits are determined in the following manner: according to a first corresponding relationship, determining the number of the first check bits corresponding to the first sequence to be equation (I), the first corresponding relationship comprising a corresponding relationship between K and the first check bits; on the basis of reliability and row weights, determining that positions the number of which is equation (II) in the mother code sequence are used for placing the first sequence and the first check bits; determining the positions of the second check bits in the mother code sequence; and on the basis of the positions the number of which is equation (III), the positions of the second check bits, a target parity check (PC) equation and the first sequence, determining check bits.
Owner:HUAWEI TECH CO LTD

Optical transmitter with encoder encoding processed data including concatenating parity bits to generate fec data blocks

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

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

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

Alignment marker search method, apparatus and system, and computer-readable storage medium

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

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

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

Data stream deinterleaving method, device, and system

Provided is a data stream deinterleaving method. The method comprises: acquiring a first interleaved data stream encoded by forward error correction (FEC); on the basis of the interleaving granularity of the first interleaved data stream, obtaining N sub-data streams corresponding to the first interleaved data stream, N being the interleaving depth of the first interleaved data stream, and N being a positive integer greater than 1; determining a deinterleaving position on the basis of the FEC codeword boundaries of at least two sub-data streams among the N sub-data streams; and obtaining a first deinterleaved data stream on the basis of the deinterleaving position and the first interleaved data stream. By means of the method, deinterleaving can be completed without inserting additional fixed data segments specially used for looking for the deinterleaving position, and data can be correctly restored. Thus, addition of data is avoided, hardware resources are saved, deinterleaving efficiency is improved, transmission costs are reduced, and network efficiency is improved.
Owner:HUAWEI TECH CO LTD

Rate matching method, rate de-matching method and communication apparatus

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

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

Correction value calculation method, program, correction value calculation device, and encoder

Provided are a correction value calculation method, program, and apparatus, the method comprising: a polar coordinate calculation step for calculating a square radius Ri2 for N phase angles [theta] i and a Lissavin radius Ri corresponding to each phase angle [theta] i; and a correction value calculation step for calculating, on the basis of each phase angle [theta] i and the square radius Ri2, at least a correction residual [delta] Cx of an offset error Cx of the signal X, a correction residual [delta] Cy of an offset error Cy of the signal Y, a correction residual [delta] Ka of an amplitude ratio error Ka of the signals X and Y, and a correction residual [delta] Py of a phase difference error Py between the signal X and the signal Y, a correction value is then calculated based on the correction residual. Using each phase angle [theta] i and a square radius Ri2 corresponding to each phase angle [theta] i, coefficients in the approximate expression model are obtained by a least square method, and a corrected residual is obtained from the obtained coefficients.
Owner:MITUTOYO CORP

Methods and devices for sub-block decoding data signals

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

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