FIELD: information technology.
SUBSTANCE: set of prohibited binary sequences is given as input data, after which a table is constructed, which contains information on the number of blocks of given length that end by the given sequence. Said information is used by the encoding method, which, at the input, obtains the number of the data block which satisfies the introduced sequence prohibitions, and at the output, outputs the block itself which corresponds to that number; the decoding method solves the inverse problem - restores the original number of the block. The constructed table enables to construct an encoded data block bit by bit, starting with the most significant bits; at each iteration of the method, one of the bits of the encoded data block is determined. Similarly, at each iteration of the decoding method, the final number of the block sent to the input of the decoder is specified. Encoded data blocks constructed using the disclosed method do not contain defined prohibited sequences and have code rate close to the theoretical maximum and approach said rate while increasing the number of bits processed by the method once.
EFFECT: high code rate.
Title | Year | Author | Number |
---|---|---|---|
METHOD OF DIGITAL INFORMATION IN THE FORM OF ULTRA-COMPRESSED NANO BAR CODE ENCODING AND DECODING (OPTIONS) | 2013 |
|
RU2656734C2 |
METHOD AND DEVICE FOR ENCODING AND DECODING DATA IN CONVOLUTED POLAR CODE | 2014 |
|
RU2571587C2 |
METHOD AND DEVICE FOR ENCODING AND DECODING DATA | 2005 |
|
RU2370886C2 |
COMPUTING DEVICE, STORING LOOK UP TABLES TO COMPUTE A FUNCTION | 2013 |
|
RU2657178C2 |
DEVICE FOR PROCESSING SYMBOL INFORMATION | 1991 |
|
RU2010319C1 |
METHOD (VERSIONS) AND DEVICE OF DIAGNOSTICS OF STATE OF BEE-FAMILIES ACCORDING TO THEIR ACOUSTIC NOISE | 2011 |
|
RU2501211C2 |
MULTIPLEXING CONTROL AND DATA INFORMATION FROM USER EQUIPMENT IN MIMO TRANSMISSION MODE | 2011 |
|
RU2575414C2 |
METHOD FOR MESSAGE TRANSMISSION IN SYSTEMS WITH FEEDBACK AND HYBRID AUTOMATIC REPEAT REQUEST | 2022 |
|
RU2786023C1 |
ENCODING VARIABLE-LENGTH CODES WITH EFFICIENT MEMORY USAGE | 2007 |
|
RU2426227C2 |
METHOD AND APPARATUS FOR TRANSMITTING UPLINK CONTROL SIGNALLING ON PHYSICAL UPLINK SHARED CHANNEL | 2010 |
|
RU2515605C2 |
Authors
Dates
2013-08-27—Published
2012-07-17—Filed