Patent ID: 9454552
Filing Date: 2016-09-27
CPC Classification: G06F,H03M

Claim Text:
1. A method for compressing and decompressing data, the method comprising: receiving a data string comprising a first set of symbols; transforming the data string into a generalized message comprising a second set of symbols by mapping the data string to the generalized message via an inverse of a transformation function; identifying, based on a polar code, fixed symbols of the generalized message; generating a compressed data string by extracting the fixed symbols from the generalized message and concatenating the fixed symbols into the compressed data string, thereby transforming the generalized message into the compressed data string; transforming the compressed data string into a recovered data string based on the polar code, wherein transforming the compressed data string into the recovered data string comprises: verifying that the recovered data string matches the data string based on the polar code.