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

62 results about "Convolutional code" patented technology

In telecommunication, a convolutional code is a type of error-correcting code that generates parity symbols via the sliding application of a boolean polynomial function to a data stream. The sliding application represents the 'convolution' of the encoder over the data, which gives rise to the term 'convolutional coding'. The sliding nature of the convolutional codes facilitates trellis decoding using a time-invariant trellis.

Texture surface defect generation method and system based on mask perception image redrawing network

The invention belongs to the related technical field of image processing, and discloses a texture surface defect generation method and system based on a mask perception image redrawing network, and the method comprises the steps: (1) obtaining a low-frequency structure feature based on a defect sample image of a to-be-processed product category, a binary mask for marking a defect position, and a convolutional coding module; (2) a context sliding window attention modeling module carries out long-range dependence modeling on the feature sequence, and attention calculation is carried out between effective feature marks to obtain high-frequency detail features; (3) inputting the low-frequency structural features and the high-frequency detail features into a collaborative feature fusion module for fusion to obtain fusion features; (4) a style modulation decoding module performs up-sampling on the fusion features based on the comprehensive style tensor; and (5) generating a defect image based on the trained generator network model, the defect-free sample image of the to-be-processed product category and a user-defined defect mask. According to the invention, the authenticity of defect generation is improved.
Owner:HUAZHONG UNIV OF SCI & TECH

Convolutional code parallel pipeline decoding acceleration system and method based on storage and calculation integrated architecture

The invention discloses a storage and calculation integrated architecture-based convolutional code parallel pipeline decoding acceleration system and method, and the system comprises a global data scheduling module which is used for slicing convolutional code data from magnetic tape storage equipment according to a set rule and carrying out the scheduling through a multi-stage cache mechanism; the storage and calculation integrated unit array is used for storing data tiles and intermediate results output by the global data scheduling module and executing convolution operation, path metric calculation and survival path selection through a reconfigurable calculation unit; the parallel pipeline controller is used for dynamically distributing decoding tasks and controlling the pipeline rhythm of the storage and calculation integrated unit array; the self-adaptive resource configuration module is used for monitoring system load in real time and dynamically adjusting a data distribution strategy and computing resource scheduling; the verification and error correction unit is used for performing verification and error correction on the decoding result output by the storage and calculation integrated unit array and then outputting the decoding result; according to the decoding acceleration system and method, high-efficiency and low-delay convolutional code decoding is realized.
Owner:HANGZHOU INTERNATIONAL INNOVATION INSTITUTE OF BEIHANG UNIVERSITY

Method and apparatus for use in terminal and internet of things device for wireless communication

The present application discloses a method and apparatus for use in a terminal and an Internet of Things device for wireless communication. The method comprises: a terminal sends a first PRDCH, OOK being used for the first PRDCH; and the terminal receives a first PDRCH, a convolutional code being used for channel coding of the first PDRCH, a constraint length of the convolutional code used for channel coding of the first PDRCH being equal to a first constraint length, and a code rate of a mother code of the convolutional code used for channel coding of the first PDRCH being equal to a first code rate. At least one of the first constraint length and the first code rate belongs to a first coding scheme, the first coding scheme belongs to a set of candidate coding schemes, and the set of candidate coding schemes comprises at least one coding scheme. The set of candidate coding schemes depends on a device type of a sender of the first PDRCH. When the set of candidate coding schemes comprises a plurality of coding schemes, the first PRDCH indicates the first coding scheme in the set of candidate coding schemes. The present application improves transmission quality.
Owner:HONOR DEVICE CO LTD

Viterbi decoding optimized for ULB communications

A receiver (115) receives pulse trains (r0, r1) encoding a plurality of bits (b) using a convolutional code {3, 2, 5} whose systematic bit g0 and parity bit g1 are mapped into two binary trains (21, 22) depending respectively on g0^g1 and g1. Noting that the convolutional coding and the mapping lead to modulation (bz-1^b^b.z+1, bz-1^b.z+1, bz-1^b.z+1), a demodulator demodulates the pairs of received pulse trains (r0, r1) into respective pairs of LLR values ​​(b0, b1) and a Viterbi decoder built on a convolutional code {3, 7, 5} decodes each pair of LLR values ​​into a decoded bit (d). Optimal decoding is thus achieved, notably offering a gain estimated at 1.8 dB (in error rate) without additional complexity. See Figure 3 for the abbreviated version.
Owner:STMICROELECTRONICS INT NV

Rate-compatible tail-biting convolutional code encoding method and device based on selective multiplicative repetition

The application relates to the field of digital communication and digital storage, and particularly relates to a rate-compatible tail-biting convolutional code encoding method and device based on selective multiplicative repetition. The method comprises the following steps: obtaining an information sequence to be encoded; performing CRC encoding on the information sequence by using a cyclic redundancy polynomial to obtain a redundancy sequence, wherein the redundancy sequence comprises the information sequence and a CRC redundancy information sequence; periodically inserting the CRC redundancy information sequence into the information sequence in a symbol unit formed by a preset number of bits to obtain a new redundancy sequence; performing tail-biting convolutional encoding according to the new redundancy sequence to obtain an encoded sequence; and performing selective multiplicative repetition encoding according to a preset target code rate, the encoded sequence and a randomly determined multiplicative coefficient to obtain a selective repetition encoded sequence. The encoding method provided by the application has a lower block error rate under various code rates.
Owner:JINAN UNIVERSITY

Convolutional code design for ambient internet of things devices

PCT designated stageWO2025231780A1Error preventionTelecommunicationsCarrier signal
Methods, systems, and devices for wireless communications are described. An energy harvesting device may receive a carrier wave from a reader device, encode a message using a 1 / 4 rate convolutional encoder, and transmit the message to the reader device by either backscattering the carrier wave or by using energy harvested from the carrier wave. The 1 / 4 rate convolutional encoder may be associated with a constraint length and a set of four polynomials, including any permutation of a first polynomial, a second polynomial, a third polynomial, and a fourth polynomial. Various combinations of constraint length and sets of four polynomials associated with a valid trellis for the 1 / 4 rate convolutional encoder are described. An initial state of the convolutional encoder may be the same as an ending state of the convolutional encoder. An input vector of the convolutional encoder may be padded with a quantity of bits.
Owner:QUALCOMM INC +3

Encoding and decoding method and device using generalization of polarization-adjusted convolutional code

The present disclosure relates to a 5G or 6G communication system for supporting a higher data transmission rate than a 4G communication system such as LTE. An encoding method performed by a transmission device of a communication system according to an embodiment of the present disclosure may comprise the steps of: identifying at least one parameter related to a convolutional code associated with a polarization-adjusted convolutional (PAC) code; on the basis of the at least one parameter, identifying a parity check matrix for an input binary vector of a polar code associated with the PAC code; on the basis of the parity check matrix, encoding a polar code concatenated with an outer code; and transmitting a codeword vector generated on the basis of the encoding.
Owner:SAMSUNG ELECTRONICS CO LTD

Convolutional code parallel pipeline decoding acceleration system and method based on memory-computing integrated architecture

The application discloses a convolution code parallel pipeline decoding acceleration system and method based on a memory-compute integrated architecture, comprising: a global data scheduling module, which is used for slicing convolution code data from a magnetic tape storage device according to a set rule and scheduling the data through a multi-level cache mechanism; a memory-compute integrated unit array, which is used for storing data tiles and intermediate results output from the global data scheduling module and performing convolution operation, path metric calculation and surviving path selection through a reconfigurable computing unit; a parallel pipeline controller, which is used for dynamically allocating decoding tasks and controlling the pipeline beat of the memory-compute integrated unit array; an adaptive resource configuration module, which is used for monitoring the system load in real time and dynamically adjusting data distribution strategies and computing resource scheduling; and a check and error correction unit, which is used for checking and correcting the decoding results output from the memory-compute integrated unit array and then outputting the results; the decoding acceleration system and method realize efficient and low-delay convolution code decoding.
Owner:HANGZHOU INTERNATIONAL INNOVATION INSTITUTE OF BEIHANG UNIVERSITY

Systems and methods for low latency decoding of tail-biting convolutional codes

Communication systems that utilize receivers for decoding short block length messages are disclosed. In many embodiments, the receiver includes an antenna for receiving encoded data, via RF signals, a demodulator for obtaining symbols from the RF signal, a demapper for generating symbol metrics, and a parallel list decoder. In several embodiments, the parallel list decoder processes multiple trellis stages simultaneously, enabling efficient decoding of the symbol metrics to obtain received, bits. In certain embodiments, the parallel list decoder divides the decoding trellis into segments, processes these segments independently, and combines them pairwise to form new segments. This parallel processing approach can allow for reduced decoding latency and improved efficiency in handling short block length messages. making it particularly suitable for applications requiring rapid data exchange and low-latency communication.
Owner:RGT UNIV OF CALIFORNIA

Quantum secure communication negotiation method, device, equipment, medium and program product

The application discloses a quantum secure communication negotiation method and device, equipment, medium and program product, and relates to the technical field of communication. The method comprises the following steps: receiving a target sequence transmitted by a second communication end based on an original sequence through a quantum channel; converting the target sequence into a first Gaussian sequence with uniform distribution; encoding the first Gaussian sequence by using a parallel concatenated recursive systematic convolution code to obtain a check sequence, and sending the check sequence to the second communication end, so that the second communication end determines key information corresponding to the original sequence by decoding the check sequence and a second Gaussian sequence corresponding to the original sequence through the parallel concatenated recursive systematic convolution code; and determining the key information by decoding the first Gaussian sequence and the check sequence through the parallel concatenated recursive systematic convolution code. According to the application, the quantum secure communication negotiation and key error correction can be more safely and efficiently realized, so that the overall quantum secure communication negotiation efficiency and error correction accuracy can be effectively improved.
Owner:CHINA MOBILE M2M +1

Parallel stepped convolutional code space coupling coding and decoding method and device

The invention discloses a parallel stepped convolutional code space coupling coding and decoding (PSCBCC) method and device, belongs to the technical field of channel coding, and is suitable for a large-bandwidth communication scene. According to the method, a frame of data is divided into multiple groups of sub-data, parallel convolutional coding of three paths of input of current sub-data, interleaved previous sub-data and an interleaved previous check sequence is realized by utilizing a parallel coding unit, a current check sequence is generated, and the sub-data and the check sequence are respectively reserved to different subsequent moments to form asymmetric coupling; and during decoding, a parallel decoding unit is matched with a coding structure, and a plurality of groups of log-likelihood ratios are input to realize iterative updating. The throughput rate is improved through parallel processing, the bit error rate performance is enhanced through asymmetric coupling, multi-code-rate adaptation is supported, and the performance is superior to that of existing BCC and 4G / 5G standard codes.
Owner:TECH & ENG CENT FOR SPACE UTILIZATION CHINESE ACAD OF SCI

A multi-rate convolutional code sequence decoder and decoding method

The present application discloses a multi-rate convolutional code sequence decoder and decoding method, which relates to the field of communication decoding technology. The decoder includes: a data storage module, a branch metric module, a parallel processing module, a shift register, a convolutional coding module, and a main control module; receiving and storing a coding rate identification bit and data to be decoded in input data; selecting a non-systematic code generator according to the coding rate identification bit, performing convolution processing on the non-systematic code generator according to a preset number of shift data and the non-systematic code generator to obtain a convolutional code; obtaining the data to be decoded according to the non-systematic code generator, calculating a branch metric value according to the coding rate identification bit, the data to be decoded, and the convolutional code; determining a decoding result of the data to be decoded according to the branch metric value and the total metric value, and updating the total metric value; updating the shift data in the shift register according to the updated total metric value; and storing the shift data. The present invention can efficiently process input data and improve the overall data processing speed and efficiency.
Owner:WUHAN SHIP COMM RES INST (NO 722 RES INST OF CHINA STATE SHIPBUILDING CORP)

Systems and methods for dual list decoding of convolutional codes

Communication systems and methods are disclosed involving the transmission and reception of short block-length messages. In many embodiments, transmitters are utilized that encode messages by combing: at least a first partial codeword generated using a first encoder based upon a first convolutional code and a first expurgating linear function: and a second partial codeword generated by a second encoder based upon a second convolutional code and a second expurgating linear function. In a number of embodiments, receivers are utilized that decode received messages using a full decoder that reconstructs the transmitted message bits based upon: at least a first set of partial codewords produced by a first partial decoder based upon the first convolutional code and the first expurgating linear function; and a second set of partial codewords generated by a second partial decoder based upon, the second convolutional code and the second expurgating linear function.
Owner:RGT UNIV OF CALIFORNIA

Unsupervised engineering structure damage identification method, device, equipment and medium

The invention discloses an unsupervised engineering structure damage identification method, apparatus and device, and a medium. The method comprises the steps of obtaining a structure vibration signal of a to-be-identified engineering structure; reconstructing the structural vibration signal through the damage identification model to obtain a reconstructed vibration signal; and on the basis of a reconstruction error between the vibration signal and the reconstructed vibration signal, identifying the structure state of the to-be-identified engineering structure. According to the method, the local feature extraction capability of the convolutional coding module and the overall evolution rule of the signal captured by the Transform coding module along the time dimension are fused, and the features are compulsively compressed and reconstructed by using the bottleneck layer, so that the damage identification model learns the essential feature representation of the structural vibration signal, the reconstruction accuracy of the healthy vibration signal is improved, and the reconstruction accuracy of the healthy vibration signal is improved. Therefore, the accuracy of the structure state identified on the basis of the reconstruction error between the vibration signal and the reconstructed vibration signal can be improved.
Owner:HARBIN INSTITUTE OF TECHNOLOGY (SHENZHEN) (INSTITUTE OF SCIENCE AND TECHNOLOGY INNOVATION HARBIN INSTITUTE OF TECHNOLOGY SHENZHEN)

Non-cooperative communication system channel coding blind identification method based on multi-feature fusion

The invention belongs to the technical field of communication signal processing and code identification, and solves the problem of channel code identification when a non-cooperative communication system lacks coding parameter prior information and training data with labels. According to the technical scheme, the method is characterized in that a unified recognition framework is constructed based on five features, namely, a rank fluctuation feature is used for distinguishing convolutional codes and linear block codes, a continuous zero spectrum feature is used for recognizing BCH codes, a multi-dimensional structure feature is used for detecting Turbo product codes, a bit distribution deviation feature is used for recognizing polarization codes, and an average absolute column correlation feature is used for distinguishing LDPC codes and non-LDPC codes; blind recognition of five types of channel codes including BCH codes, LDPC codes, convolutional codes, Turbo product codes and polarization codes is achieved. The method does not depend on coding parameter prior information, does not need training, is high in recognition rate under a low signal-to-noise ratio, is high in generalization capability, and is suitable for real-time and resource-limited scenes.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Polarization adjustment convolutional code pre-transformation method and device, terminal and storage medium

The invention relates to the technical field of channel coding and decoding. The invention discloses a pre-transformation method and device of a polarization adjustment convolutional code, a terminal and a storage medium, which can reduce the computation complexity of optimizing a convolution multiform and reduce the optimization difficulty of code redistribution of a PAC code. The pre-transformation method of the polarization adjustment convolutional code comprises the following steps: setting a first convolution formula and a plurality of to-be-processed formulas; a tree structure modeling mode is adopted to carry out convolution multi-mode modeling processing on the first convolution formula and the multiple to-be-processed formulas to obtain a target convolution polynomial of the polarization adjustment convolution code, the tree structure modeling mode sets a coefficient in a target to-be-processed formula as 0 or 1, and when the coefficient of the target to-be-processed formula is 0, the polarization adjustment convolution code is obtained. The to-be-processed formula corresponding to the target to-be-processed formula is not used for constructing the target convolutional polynomial, and the target to-be-processed formula is any to-be-processed formula in the multiple to-be-processed formulas.
Owner:PENG CHENG LAB +1

Convolutional decoder, decoding method and electronic device

The application discloses a convolutional decoder, a decoding method and an electronic device, relates to the technical field of communication, and is used for reducing time overhead of convolutional code decoding. The application is used for decoding an encoded sequence, the encoded sequence is divided into P first sub-sequences, tail sequences of the P first sub-sequences are P second sub-sequences, and the convolutional decoder comprises the following steps: for first round decoding, P Viterbi decoders decode the P second sub-sequences respectively, and update cumulative score vectors of the P second sub-sequences; from second round decoding, a pth Viterbi decoder starts to perform cyclic decoding on the encoded sequence from a starting position of a pth first sub-sequence, and update cumulative score vectors of the P first sub-sequences; P comparators compare the cumulative score vectors of two sub-sequences with the same ending position in the last two rounds of decoding, and if the maximum probability state transition paths of the two sub-sequences with the same ending position are the same, the decoding sequence of the maximum probability state transition path is output.
Owner:HONOR DEVICE CO LTD

Fan electrical wireless WiFi data security transmission method

The invention relates to the technical field of data security transmission, and discloses a fan electrical wireless WiFi data security transmission method, which comprises the following steps: step S101, generating a session key; step S102, calculating to obtain a permutation parameter, and rearranging the indexes of the subcarriers; step S103, executing error correction coding and convolutional code coding; step S104, encrypting to obtain a ciphertext frame; step S105, calculating to obtain a frequency hopping index; and S106, the receiving end recovers the sequence of the subcarriers, and decoding and verification are executed. According to the method, the session key is deeply bound with physical characteristics and mechanical states of equipment, subcarrier dynamic replacement and rotor synchronous frequency hopping technologies are combined, the anti-interception capability and anti-electromagnetic interference performance of a link are enhanced, the series design of error correction coding and convolutional code coding can cope with loss of a whole frame and random dislocation at the same time, data integrity is guaranteed, and the method is suitable for large-scale popularization and application. Therefore, high security, strong anti-interference capability and high real-time transmission of wireless WiFi data are realized.
Owner:GUONENG TENG COUNTY ENERGY DEVELOPMENT CO LTD

Bluetooth communication method and apparatus, electronic device, storage medium, and program product

The present application relates to the technical field of communications, and discloses a Bluetooth communication method and apparatus, an electronic device, a storage medium, and a program product. The method comprises: when a Bluetooth connection exists between a first electronic device and a second electronic device, acquiring a first parameter, the first parameter comprising at least one of the following: a signal strength between the first electronic device and the second electronic device, and a number of data packets lost between the first electronic device and the second electronic device. On the basis of the first parameter, adjusting signal transmission power and / or a convolutional code of the first electronic device, the convolutional code being a convolutional code used when the first electronic device encodes transmitted data.
Owner:VIVO MOBILE COMM CO LTD

Method and apparatus for encoding and decoding data using concatenated polarity-adjusted convolutional codes - Patents.com

To provide a method and an apparatus for encoding and decoding of data using concatenated polarization adjusted convolutional codes.SOLUTION: An encoder receives a concatenated encoder input block d, splits d into an outer code input array a, and encodes a using outer codes to generate an output array b. The encoder generates, from b, a concatenated code output array x using a layered polarization adjusted convolutional code. A decoder 106 counts the number of layers and carries out an inner decoding operation for a layered polarization adjusted convolutional code to generate an inner decoder decision b∼i from a concatenated decoder input array y and a cumulative decision feedback (b^1, b^2 to b^i-1). The decoder carries out an outer decoding operation to generate from b∼i an outer decoder decision a^i, and carries out a reencoding operation to generate a decision feedback b^i from a^i, where the number of layers is an integer greater than two, with a concatenated decoder output block d^ being generated from outer decoder decisions.SELECTED DRAWING: Figure 1
Owner:POLARAN HABERLESME TEKNOLOJILERI ANONIM SIRKETI

Communication method and communication device based on improved polarization adjustment convolutional code

The invention provides a communication method based on an improved polarization adjustment convolutional code, and the method can determine a parameter of partial convolutional coding with an information length and a code length of MPAC from a plurality of candidate combinations of an information length Kc and a code length Nc according to the performance criterion of an AUB, the information length and the code length are two values in a first parameter set, and the information length and the code length are two values in a second parameter set. According to the method and the device, the information bit sequence to be coded can be subjected to MPAC coding to obtain the first MPAC codeword sequence, and compared with a Polar code and a PAC code, the performance of the obtained MPAC code can be better, and meanwhile, the complexity is lower. Moreover, the first information length and the first code length in the determined first parameter group are sent out, so that the obtained first MPAC code word sequence is subsequently subjected to MPAC decoding according to the first parameter group, and the coding and decoding structure of the MPAC is perfected.
Owner:HUAWEI TECH CO LTD

Systems and Methods for Dual List Decoding of Convolutional Codes

Communication systems and methods are disclosed involving the transmission and reception of short block-length messages. In many embodiments, transmitters are utilized that encode messages by combing: at least a first partial codeword generated using a first encoder based upon a first convolutional code and a first expurgating linear function; and a second partial codeword generated by a second encoder based upon a second convolutional code and a second expurgating linear function. In a number of embodiments, receivers are utilized that decode received messages using a full decoder that reconstructs the transmitted message bits based upon: at least a first set of partial codewords produced by a first partial decoder based upon the first convolutional code and the first expurgating linear function; and a second set of partial codewords generated by a second partial decoder based upon the second convolutional code and the second expurgating linear function.
Owner:RGT UNIV OF CALIFORNIA

Concatenation of convolutional code and line code

PCT designated stageWO2025208601A1Joint error correctionError correction/detection using trellis codingComputer hardwareCarrier signal
Certain aspects of the present disclosure provide techniques for generating and transmitting signals with concatenated convolutional code and line code. A method for wireless communications by a wireless communications device comprises encoding, with a systematic convolutional encoder, a first set of bits from a plurality of information bits to generate a first set of coded bits; line coding, with a line coder, one of the first set of bits or the first set of coded bits to generate one or more line coded bits; concatenating, with a bit mapper component, the one or more line coded bits with the other of the one of the first set of bits or the first set of coded bits that is not line coded to generate a sequence of bits; modulating a carrier waveform with the sequence of bits; and transmitting the modulated carrier waveform.
Owner:QUALCOMM INC +5

Systems and methods for low latency decoding of tail-biting convolutional codes

Communication systems that utilize receivers for decoding short block length messages are disclosed. In many embodiments, the receiver includes an antenna for receiving encoded data, via RF signals, a demodulator for obtaining symbols from the RF signal, a demapper for generating symbol metrics, and a parallel list decoder. In several embodiments, the parallel list decoder processes multiple trellis stages simultaneously, enabling efficient decoding of the symbol metrics to obtain received, bits. In certain embodiments, the parallel list decoder divides the decoding trellis into segments, processes these segments independently, and combines them pairwise to form new segments. This parallel processing approach can allow for reduced decoding latency and improved efficiency in handling short block length messages. making it particularly suitable for applications requiring rapid data exchange and low-latency communication.
Owner:RGT UNIV OF CALIFORNIA

Internet of vehicles coding retransmission method and system based on prediction and electronic equipment

The invention discloses a prediction-based Internet of Vehicles code retransmission method and system and electronic equipment, and is applied to the field of Internet of Vehicles network transmission. The method comprises the following steps: collecting network states and vehicle motion characteristics of a plurality of transmission paths, and constructing a multi-modal tensor; constructing a prediction model by using a time sequence convolution encoder and an attention mechanism, and predicting a link state; a main path and an auxiliary path are screened according to the prediction result, the main path sends an original data packet, and the auxiliary path sends a polarization adjustment convolutional coding check packet generated based on the predicted packet loss rate; and the edge server carries out decoding by using the verification packet during packet loss, and feeds back a transmission result to update prediction model parameters. According to the method, the problems of high packet loss rate and retransmission delay jitter of the Internet of Vehicles in a high dynamic scene can be relieved by utilizing heterogeneous path cooperative transmission and a prediction-based polarization adjustment convolutional code coding retransmission mechanism, and technical support is provided for Internet of Vehicles services such as automatic driving.
Owner:JIANGXI NORMAL UNIV

A QPSK phase ambiguity identification method based on convolution code

The application discloses a QPSK phase ambiguity identification method based on convolution code, and comprises the following steps: firstly, 8 sequences are spliced from 8 kinds of phase ambiguities existing in QPSK demodulation according to demodulated I and Q data; secondly, an equation is established according to the coding constraint relationship of the convolution code; finally, the probability of the equation being established is taken as a standard for measurement, and 8 sequences are screened to reduce the number of phase ambiguities. According to the method, one sub-checking element of one code rate of the convolution code only needs to be stored, and the number of 8 kinds of phase ambiguities is reduced to two, so that the consumption of resources is reduced compared with a traditional phase ambiguity elimination mode. Meanwhile, the application can be realized only by binary multiplication and accumulation, and the calculation complexity is low and the algorithm structure is simple compared with a traditional method.
Owner:10TH RES INST OF CETC

Method for preventing tampering of electric power internet of things sensing data of cascaded codes

The invention discloses a method for preventing tampering of electric power internet of things sensing data of cascaded codes, and belongs to the field of data processing. According to the method, the characteristic advantages of cascade connection of the RS codes and the convolutional codes are fused, the grading strategy of triggering the RS codes on demand is adopted, the optimized convolutional decoding algorithm is matched, and on the premise that calculation and transmission expenses are not remarkably increased, the requirement of an electric power internet-of-things scene for real-time transmission and the core target of data reliability are considered. Meanwhile, the improved Viterbi algorithm is used, values of other branch metrics are rapidly calculated through symmetry and a logic relation, and therefore the convolutional code decoding efficiency is improved. Besides, an optimized search algorithm is used, and based on path measurement characteristics of Viterbi decoding, error positions are subjected to probability sorting and a search sequence is optimized, so that the efficiency of RS code decoding error correction is improved.
Owner:UNIV OF ELECTRONICS SCI & TECH OF CHINA

Stepped convolutional code encoding and decoding method and device for high-speed large-bandwidth data transmission

The invention discloses a stepped convolutional code (HSCBCC) coding and decoding method and device for high-speed large-bandwidth data transmission, and belongs to the technical field of communication channel coding. According to the coding method, a frame of data is divided into a plurality of groups of sub-data, a convolutional code coder is adopted to code a combined sequence of current sub-data and previous specific sub-data and a previous specific check sequence subjected to interleaving processing, and a current check sequence is generated; respectively retaining the current sub-data and the verification sequence to different subsequent moments as input; the decoding method comprises the following steps: iteratively processing channel information and extrinsic information of the corresponding sub-data and the check sequence, and outputting a decoding result. According to the invention, an asymmetric double-coupling structure is adopted, the bit error rate performance is superior to that of an existing space coupling coding scheme under the same resource consumption, and the method is adaptive to a multi-code-rate scene and is suitable for the technical field of large-bandwidth wireless communication or optical fiber communication.
Owner:TECH & ENG CENT FOR SPACE UTILIZATION CHINESE ACAD OF SCI

Coding method, decoding method and communication device

m1km1kcmkc+1km1kcm1Ncm1Ncv1Ncv1Ncmkc+1ku1Nu1Nc1Ny1Nu1Nu1NThe invention provides a coding method, a decoding method and a communication device. A coding end device divides an information vector m1k into a first information vector m1kc and a second information vector mkc + 1k, code rate configuration I is carried out on the first information vector m1kc, a vector m '1Nc is obtained, convolution transformation is carried out on the vector m' 1Nc, and a code word vector v1Nc of a convolution code is obtained; and performing code rate configuration II on the code word vector v1Nc and the second information vector mkc + 1k to obtain a message vector u1N, and performing polarization transformation on the message u1N to obtain a code word vector c1N. The decoding end equipment receives the symbol vector y1N and determines a message vector u1N to be estimated; and according to the node position i of the decoding node ui, calling a continuous elimination decoding algorithm or a Fano decoding algorithm to decode the decoding node u1N. Therefore, the number of the nodes allowed to be fallback in the decoding process is reduced, and the overall decoding complexity can be reduced.
Owner:HUAWEI TECH CO LTD