To Or From Variable Length Codes Patents (Class 341/67)
  • Patent number: 11204719
    Abstract: A plurality of entries associated with a media management operation for a plurality of transfer units are stored. A respective destination location for each of the respective transfer units are determined in connection with the garbage procedure such that a subset of the plurality of transfer units aligns with a codeword boundary on the memory page. A plurality of write commands in connection with the media management operation are issued based at least in part on the determining.
    Type: Grant
    Filed: December 19, 2019
    Date of Patent: December 21, 2021
    Assignee: Micron Technology, Inc.
    Inventors: Antonio David Bianco, Shakeel Isamohiuddin Bukhari
  • Patent number: 11146819
    Abstract: According to the invention, there are provided sets of contexts specifically adapted to encode special coefficients of a prediction error matrix, on the basis of previously encoded values of level k. Furthermore, the number of values of levels other than 0 is explicitly encoded and numbers of appropriate contexts are selected on the basis of the number of spectral coefficients other than 0.
    Type: Grant
    Filed: November 13, 2020
    Date of Patent: October 12, 2021
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventors: Gero Bäse, Norbert Oertel
  • Patent number: 11146820
    Abstract: According to the invention, there are provided sets of contexts specifically adapted to encode special coefficients of a prediction error matrix, on the basis of previously encoded values of level k. Furthermore, the number of values of levels other than 0 is explicitly encoded and numbers of appropriate contexts are selected on the basis of the number of spectral coefficients other than 0.
    Type: Grant
    Filed: November 13, 2020
    Date of Patent: October 12, 2021
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventors: Gero Bäse, Norbert Oertel
  • Patent number: 11108915
    Abstract: Apparatus, system, methods, and articles of manufacture are disclosed to identify media using hash keys. An example system includes a hybrid hash key analyzer to access a metered hash key of an exposure record obtained from a meter, access reference records representative of respective portions of a plurality of media, and determine reference confirmation data candidates from respective ones of the reference records that include hash keys matching the metered hash key. The example system includes an impression logger to, when first confirmation data associated with the exposure record matches one of the reference confirmation data candidates, store an impression record that associates the media identification data associated with the matching one of the reference confirmation data candidates with a meter identifier of the exposure record. The impression logger also is to credit at least a portion of the media corresponding to the media identification data with an exposure credit.
    Type: Grant
    Filed: December 20, 2018
    Date of Patent: August 31, 2021
    Assignee: The Nielsen Company, (US) LLC
    Inventors: Daniel Nelson, Donald Miner
  • Patent number: 11095760
    Abstract: Techniques for improving the ability of FPGAs to process packets by implementing at least portions of the logic of packet parsers traditionally performed using the FPGA fabric as hardened resources, such as an Integrated Circuit (IC) block. The IC block receives bits of an incoming packet, carries these bits as a pipeline, and modifies a range of the bits through stages of aligners. The aligners extract header sections (or “windows”) of each packet header according to a shift amount, and the header sections are output to the FPGA fabric. The FPGA fabric includes extract and decision logic that maps the information included in the extracted header sections to a lookup vector, driving tables, and/or application logic. The FPGA provides shift amounts to subsequent aligners to cause the aligners to shift the packet bus such that previous header sections are removed.
    Type: Grant
    Filed: January 14, 2020
    Date of Patent: August 17, 2021
    Assignee: Cisco Technology, Inc.
    Inventor: James Coole
  • Patent number: 11070229
    Abstract: A method for generating codewords, the method may include obtaining an input tree, converting the input tree to a modified tree in which each symbol score is a power of two, wherein the conversion is responsive to a relationship between the aggregate count of symbols of the input tree and to a certain power to two that is a smallest power of two that exceeds the aggregate count of symbols; and assigning a codeword to each symbol based at least on the symbol counts associated with the leaves of the modified tree.
    Type: Grant
    Filed: May 18, 2020
    Date of Patent: July 20, 2021
    Assignee: PLIOPS
    Inventors: Iddo Naiss, Noam Berman
  • Patent number: 11032578
    Abstract: Residual vectors are compressed in a lossless compression scheme suitable for cloud DVR video content applications. Thus, a cloud DVR service provider can take many copies of the same file stored in the cloud and save storage space by compressing those copies while still maintaining their status as distinct copies, one per user. Vector quantization is used for compressing already-compressed video streams (e.g., MPEG streams). As vector quantization is a lossy compression scheme, the residual vector has to be stored to regenerate the original video stream at the decoding (playback) node. Entropy coding schemes like Arithmetic or Huffman coding can be used to compress the residual vectors. Additional strategies can be implemented to further optimize this residual compression. In some embodiments, the techniques operate to provide a 25-50% improvement in compression. Storage space is thus more efficiently used and video transmission may be faster in some cases.
    Type: Grant
    Filed: June 27, 2018
    Date of Patent: June 8, 2021
    Assignee: Adobe Inc.
    Inventors: Viswanathan Swaminathan, Saayan Mitra, Akshay Malhotra
  • Patent number: 11004171
    Abstract: Disclosed is a multi-channel image processing method including the steps of: storing a multi-channel image in one or several 2D texture units each formed of a pack of four tiles in a server; taking a selection of one or several channels of the multi-channel image into account; taking transformation and projection parameters (real-time user input) for the selected channels into account; applying the transformation on the selected channels, according to received parameters, all pixels of the selected channels being processed at the same time; projecting the selected channels into an RGB color space, according to the received parameters, all pixels of the selected channels being processed at the same time.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: May 11, 2021
    Assignee: KEEN EYE TECHNOLOGIES
    Inventor: Sylvain Berlemont
  • Patent number: 10997112
    Abstract: Concepts for a link interface of a communication protocol are presented. Where the communication protocol provides for Idle Flits of first and second sizes for maintaining link continuity, the first size being smaller than the second size, such concepts are configured to remove Idle flits of the first size.
    Type: Grant
    Filed: October 2, 2019
    Date of Patent: May 4, 2021
    Assignee: International Business Machines Corporation
    Inventor: Kelvin Wong
  • Patent number: 10938506
    Abstract: Embodiments of the application provide a method for rate matching in a wireless communication network. A device obtains K information bits and a target code length M of a polar code, determines, according to a minimum value of a set of values, a mother code length N1, polar encodes the K information bits to obtain an encoded sequence of N1 bits, obtains a target sequence of M bits from the N1 bit encoded sequence, and outputs the M-bit target sequence. When the mother code length N1 is larger than the target code length M, (N1?M) bits of the encoded sequence are punctured or shortened from the N1 bit encoded sequence.
    Type: Grant
    Filed: May 27, 2020
    Date of Patent: March 2, 2021
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Gongzheng Zhang, Hejia Luo, Rong Li, Ying Chen, Yunfei Qiao
  • Patent number: 10917110
    Abstract: An electronic device for decompressing compressed data includes a decoding subsystem having a symbol decoder and a second symbol resolver with a number of local symbol decoders and a symbol selector. The symbol decoder decodes a first symbol from a first code for which a symbol is available in a block of the compressed data and communicates a length of the code to the second symbol resolver. Each local symbol decoder, substantially in parallel with the decoding of the first symbol in the symbol decoder, decodes a respective symbol from a first code for which a symbol is available in a respective sub-block of the block of the compressed data. The second symbol resolver selects, as a second symbol, based on the length received from the symbol decoder, one of the respective symbols from the local symbol decoders. The decoding subsystem then provides the first and second symbols.
    Type: Grant
    Filed: September 2, 2019
    Date of Patent: February 9, 2021
    Assignee: ATI TECHNOLOGIES ULC
    Inventor: Vinay Patel
  • Patent number: 10880531
    Abstract: The disclosure is directed to transforming signals from one signal format to another signal format. For example, the format of a digital signal can change from storing video information in 12 bits of data to storing the video information in 32 bits of data. Other storage values and combinations can also be used. Since the number of bits available to store a portion of the video information can change when changing formats, a process is needed to translate or transform the video information appropriately. A transfer function utilizing a lookup table is used for the transforming. The lookup table utilizes a variable step size segmentation scheme that decreases the amount of lookup table storage space required and also decreases the number of estimation errors, i.e., interpolation errors. Estimation errors can occur when looking up a value not stored in the lookup table, and using neighboring values that are stored to estimate the value requested.
    Type: Grant
    Filed: August 17, 2018
    Date of Patent: December 29, 2020
    Assignee: Nvidia Corporation
    Inventors: Yanbo Sun, Tyvis Cheung, Gennady Petrov
  • Patent number: 10872667
    Abstract: A decoding method, a memory controlling circuit unit, and a memory storage device are provided. The method includes: reading a first physical programming unit by using a first read voltage to obtain first data; determining whether a first ratio of a first quantity of a first bit value and a second quantity of a second bit value in the first data is greater than a threshold; when the first ratio is not greater than the threshold, performing a decoding operation according to the first data to generate first decoded data and outputting the first decoded data; and when the first ratio is greater than the threshold, not performing the decoding operation according to the first data.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: December 22, 2020
    Assignee: PHISON ELECTRONICS CORP.
    Inventors: Wei Lin, Yu-Cheng Hsu, Szu-Wei Chen
  • Patent number: 10861253
    Abstract: An information processing method is provided to reduce an amount of data to be monitored in an onboard system of a vehicle. In the method, detection results that indicate whether an abnormality is included in communication data on an onboard network are obtained, and a first log transmission instruction is generated to cause periodic transmission of a first log from the onboard system to a server device. The first log is a log of the communication data. A second log transmission instruction is generated to cause transmission of a second log from the onboard system to the server device in a case of the detection results indicating the abnormality is included in the communication data. The second log is a log of the communication data and includes an amount of data generated per unit time that is greater than the first log.
    Type: Grant
    Filed: January 7, 2019
    Date of Patent: December 8, 2020
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventor: Takamitsu Sasaki
  • Patent number: 10840944
    Abstract: An encoding/decoding technique is provided with which encoding can be performed using a small average number of bits even for a sequence of integer values including small non-zero values and having a distribution heavily biased toward small values. The present invention includes an integer encoding part 110 that, with respect to an inputted sequence of non-negative integer values x_n, n?{1, 2, . . . , N} (hereinafter referred to as an “integer sequence”), obtains a 1-bit code as a code corresponding to a run of integer values 0 of length L, a predetermined number which satisfies 2?L?2K?1, which is included in the integer sequence and obtains a (K×x_n)-bit or (K×x_n+1)-bit code as a code corresponding to a set of a run of integer values 0 of length from 0 to L?1 and one non-zero integer value x_n included in the integer sequence, where K is assumed to be an integer equal to or larger than 2.
    Type: Grant
    Filed: April 20, 2018
    Date of Patent: November 17, 2020
    Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Ryosuke Sugiura, Yutaka Kamamoto, Takehiro Moriya, Noboru Harada
  • Patent number: 10834390
    Abstract: Intra prediction is used in state-of-the-art video coding standards such as AVC. The intra prediction modes are coded into the bitstream. Luma and chroma components could potentially have different prediction modes. For chroma components, there are 5 different modes defined in AVC: vertical, horizontal, DC, diagonal down right, and “same as luma”. Statistics show that the “same as luma” mode is frequent used, but in AVC, this mode is encoded using more bits than other modes during entropy coding, therefore the coding efficiency is decreased. Accordingly, a modified binarization/codeword assignment for chroma intra mode signaling is able to be utilized for high efficiency video coding (HEVC), the next generation video coding standard.
    Type: Grant
    Filed: May 26, 2020
    Date of Patent: November 10, 2020
    Assignee: SONY CORPORATION
    Inventors: Lina Dong, Wei Liu
  • Patent number: 10817374
    Abstract: Data protection with meta chunks increases capacity use efficiency without verification and data copying. In one aspect, a meta chunk is a data protection unit, which combines two or more source chunks that are determined to have a reduced sets of data fragments. The meta chunk can be encoded to generate a set of coding fragments, which can be stored and utilized to recover data fragments of any of the two or more source chunks. Further, the source chunks can be linked to the meta chunk. Furthermore, the sets of coding fragments, that were previously generated by individually encoding each source chunk, can be deleted.
    Type: Grant
    Filed: April 12, 2018
    Date of Patent: October 27, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Mikhail Danilov, Kirill Gusakov
  • Patent number: 10747638
    Abstract: Techniques for computing a memory health metric are disclosed. A system computes a memory health metric as a function of estimated entropy in a data set. The system may determine the memory health metric based on compressed and uncompressed sizes of the data set, quantities of values in the data set, and/or patterns of structural relationships within the data set. The system determines whether the memory health metric crosses a threshold value. If the memory health metric crosses the threshold value, the system presents a warning indicating that utilization of the memory is unhealthy.
    Type: Grant
    Filed: April 18, 2018
    Date of Patent: August 18, 2020
    Assignee: Oracle International Corporation
    Inventor: John Robert Rose
  • Patent number: 10742783
    Abstract: A data transmitting apparatus, a data receiving apparatus and methods thereof are provided. The data transmitting apparatus includes an encoding module, an encoding table, a first encoding parameter, a second encoding parameter and a transmitting module. The encoding module reads and encodes data content containing at least one data unit. The encoding table records a variety of information of multiple data units, and the variety of information contain a unit content, a number of times encoded and a recorded position of each of the data units. The first encoding parameter provides first information of the data unit, and the first information relate to an existing state of the unit content of the data unit in the encoding table. The second encoding parameter provides second information, and the second information relate to an amount of data units currently recorded in the encoding table. The transmitting module transmits an encoded data.
    Type: Grant
    Filed: January 2, 2018
    Date of Patent: August 11, 2020
    Assignee: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventors: Tsung-Sheng Cheng, Yi-Hung Lu, Kuen-Min Lee, Yu-Chang Chao, Yu-Tse Lin, Jung-Chih Wang
  • Patent number: 10725989
    Abstract: Embodiments of methods, apparatuses, devices and/or systems for manipulating hierarchical sets of data are disclosed.
    Type: Grant
    Filed: November 2, 2017
    Date of Patent: July 28, 2020
    Inventors: Karl Schiffmann, Mark Andrews, Jack J. LeTourneau
  • Patent number: 10708585
    Abstract: Intra prediction is used in state-of-the-art video coding standards such as AVC. The intra prediction modes are coded into the bitstream. Luma and chroma components could potentially have different prediction modes. For chroma components, there are 5 different modes defined in AVC: vertical, horizontal, DC, diagonal down right, and “same as luma”. Statistics show that the “same as luma” mode is frequent used, but in AVC, this mode is encoded using more bits than other modes during entropy coding, therefore the coding efficiency is decreased. Accordingly, a modified binarization/codeword assignment for chroma intra mode signaling is able to be utilized for high efficiency video coding (HEVC), the next generation video coding standard.
    Type: Grant
    Filed: August 8, 2019
    Date of Patent: July 7, 2020
    Assignee: SONY CORPORATION
    Inventors: Lina Dong, Wei Liu
  • Patent number: 10700809
    Abstract: Embodiments of the application provide a method for rate matching in a wireless communication network. A device obtains K information bits and a target code length M of a polar code, determines, according to a minimum value of a set of values, a mother code length N1, polar encodes the K information bits to obtain an encoded sequence of N1 bits, obtains a target sequence of M bits from the N1 bit encoded sequence, and outputs the M-bit target sequence. When the mother code length N1 is larger than the target code length M, (N1?M) bits of the encoded sequence are punctured or shortened from the N1 bit encoded sequence.
    Type: Grant
    Filed: May 28, 2019
    Date of Patent: June 30, 2020
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Gongzheng Zhang, Hejia Luo, Rong Li, Ying Chen, Yunfei Qiao
  • Patent number: 10678747
    Abstract: A method is disclosed for the decoding and encoding of a block-based video bit-stream such as MPEG2, H.264-AVC, VC1, or VP6 using a system containing one or more high speed sequential processors, a homogenous array of software configurable general purpose parallel processors, and a high speed memory system to transfer data between processors or processor sets. This disclosure includes a method for load balancing between the two sets of processors.
    Type: Grant
    Filed: August 14, 2017
    Date of Patent: June 9, 2020
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Jesse J. Rosenzweig, Brian Gregory Lewis
  • Patent number: 10681106
    Abstract: According to one or more embodiments, multiple related data streams are compressed jointly, such that substantive similarities between the multiple related streams are leveraged to reduce the overall size of the resulting compressed data. Specifically, given the compressed version of a primary data stream, a secondary data stream may be highly compressed by utilizing portions of the compressed version of the primary data stream to represent similar portions of the secondary data stream. A compression application is configured to receive (either concurrently or separately) information identifying multiple related input streams. For each input stream provided to the compression application, the application outputs one output stream. The computing system writes the output streams of the compression application to storage. Embodiments allow the size of the compressed version of a secondary data stream to be greatly reduced compared to the size of the stream compressed without reference to a primary data stream.
    Type: Grant
    Filed: February 28, 2018
    Date of Patent: June 9, 2020
    Assignee: Oracle International Corporation
    Inventors: Shrikumar Hariharasubrahmanian, Michael Delorimier
  • Patent number: 10666291
    Abstract: Disclosed are systems, methods, and non-transitory computer-readable media for a high efficiency data decoder. The high efficiency data decoder accesses an encoded data input from an input device and determines that the encoded data input does not map to any predetermined data outputs from a set of predetermined data outputs. The high efficiency data decoder selects, based on a ranking of modifications for the input device, a modification to perform on the encoded data input. The high efficiency data decoder performs the first modification on the encoded data input, yielding a modified encoded data input. If the modified encoded data input maps to a first data output from the set of predetermined data outputs, the high efficiency data decoder decodes the encoded data input into the first data output.
    Type: Grant
    Filed: March 12, 2019
    Date of Patent: May 26, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Amer Aref Hassan, Russell Andrew Penar, Whitney Janice Giaimo
  • Patent number: 10659803
    Abstract: A picture prediction method includes: determining two pixel samples in a current picture block, and determining a candidate motion information unit set corresponding to each of the two pixel samples; determining a merged motion information unit set i including two motion information units; and predicting a pixel value of the current picture block by using an affine motion model and the merged motion information unit set i.
    Type: Grant
    Filed: May 15, 2019
    Date of Patent: May 19, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Huanbang Chen, Sixin Lin, Fan Liang, Haitao Yang
  • Patent number: 10623017
    Abstract: Provided is, for example, an arithmetic coding device capable of coding, at high speed, a symbol sequence including a context symbol and a bypass symbol. The arithmetic coding device updates an occurrence probability of a context symbol for a symbol sequence including the context symbol and a bypass symbol; updates a numerical range for the symbol sequence based on the updated occurrence probability; updates the updated numerical range based on a predetermined probability, the numerical range being a basis of an arithmetic code, the numerical range being updated in accordance with the occurrence probability of the context symbol and the predetermined probability for the bypass symbol; and generates an arithmetic code of the symbol sequence based on the updated numerical range in accordance with a procedure of generating the arithmetic code.
    Type: Grant
    Filed: May 10, 2017
    Date of Patent: April 14, 2020
    Assignee: NEC CORPORATION
    Inventor: Eita Kobayashi
  • Patent number: 10606840
    Abstract: One embodiment provides a method comprising receiving a plurality of encoded and compressed data blocks, decoding the data blocks, and decompressing the data blocks utilizing a plurality of processor sets. Each processor set is assigned a data block to decompress. The processor sets decompress in parallel to exploit inter-block parallelism. Each processor set comprises one or more processors that collaborate in decompressing an assigned data block to exploit intra-block parallelism. The method further comprises generating a final uncompressed output sequence based on uncompressed data blocks resulting from the decompressing.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: March 31, 2020
    Assignee: International Business Machines Corporation
    Inventors: Tim Kaldewey, Rene Mueller, Evangelia Sitaridi
  • Patent number: 10592527
    Abstract: Techniques for duplicating deduplicated data include identifying a connection between a source deduplicated data storage and a target deduplicated data storage. A location of a block of data is determined that is located on the source deduplicated data storage for copying to the target deduplicated data storage. A first reference on the target deduplicated data storage is created to the location of the block of data on the source deduplicated data storage. A second reference is created on the source deduplicated data storage to the location of the block of data on the source deduplicated data storage.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: March 17, 2020
    Assignee: Veritas Technologies LLC
    Inventors: Yingsong Jia, William Joseph Browning, Yong Tian
  • Patent number: 10587286
    Abstract: Methods of encoding and decoding data in which some data symbols are entropy coded and some data symbols are bypass coded. The encoder separates the coded symbols into an entropy coded stream and a bypass coded stream. The streams are packaged in a data unit that has a payload structured to contain one of the streams in forward order and the other stream in reverse order, with the reverse order stream aligned with the end of the data unit. In this manner, at the decoder, the decoder may begin decoding the forward order stream from its beginning and may also begin decoding the reverse order stream from its beginning at the end of the data unit by extracting symbols in reverse order. The data unit does not need to signal the length of the streams. The decoder determines the length of the data unit from explicit or implicit signaling.
    Type: Grant
    Filed: March 18, 2019
    Date of Patent: March 10, 2020
    Assignees: BlackBerry Limited, 2236008 Ontario Inc.
    Inventors: David Flynn, Sébastien Lasserre
  • Patent number: 10574436
    Abstract: A transmitting system includes a variable-length packet multiplexing apparatus and a transmission slotting apparatus. The variable-length packet multiplexing apparatus generates a variable-length packet. The transmission slotting apparatus stores the variable-length packet in slots forming transmission main signals. The transmission slotting apparatus includes a capacity calculator, an extractor, a remainder calculator, a selector, and a slot information multiplexer. The capacity calculator calculates a data capacity of the transmission main signals for one frame. The extractor extracts a byte number of the variable-length packet. The remainder calculator calculates a remaining capacity of the transmission main signals. The selector stores a predetermined data sequence in a region left in the slots, and outputs the slots storing the data sequence. The slot information multiplexer multiplexes slot information and the slots output by the selector.
    Type: Grant
    Filed: September 15, 2017
    Date of Patent: February 25, 2020
    Assignees: KABUSHIKI KAISHA TOSHIBA, Toshiba Infrastructure Systems & Solutions Corporation
    Inventors: Tomoo Yamakage, Tatsuya Tanaka, Yasumichi Hashi, Keita Iwami, Minoru Abe
  • Patent number: 10567692
    Abstract: An image capturing apparatus including a pixel region in which a plurality of pixels are arranged in a matrix, an A/D converter configured to convert a plurality of signals output from the plurality of pixels into a plurality of corresponding digital data, and a signal processing unit configured to generate an error-correcting code for the plurality of digital data, wherein, in the generating the error-correcting code, the signal processing unit performs grouping the plurality of digital data output from the A/D converter into a plurality of groups, and wherein the signal processing unit performs the grouping so that, in each of the plurality of groups, a total data length of the digital data forming corresponding one of the plurality of groups is not shorter than a length of the error-correcting code.
    Type: Grant
    Filed: December 13, 2018
    Date of Patent: February 18, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventor: Eiki Aoyama
  • Patent number: 10559108
    Abstract: A signal from a sensor and an image signal are received, and a position of a signal source is estimated based on the signal from the sensor. Information on a situation expression is extracted based on the signal from the sensor. The situation expression expresses a situation outside a capture range related to the image signal. A display position of the situation expression on a captured image by the image signal is determined using a positional relation between the position of the signal source and the capture range. A size of the situation expression on the captured image is determined depending on a distance between a position of the signal source and a capturing position where the image signal is captured. The situation expression with the determined size is superimposed onto the captured image in accordance with the display position; the captured image superimposed with the situation expression is output.
    Type: Grant
    Filed: April 18, 2019
    Date of Patent: February 11, 2020
    Assignee: NEC CORPORATION
    Inventor: Masumi Ishikawa
  • Patent number: 10558704
    Abstract: A system and method, including determining, by a processor, a data type for each column of a database table; determining, by the processor and based on the determined data type for each column of the database table, an indication of a size of the database table; calculating, by the processor and based on the determined indication of the size of the database table, a start nbit size for a nbit compression process to be used on the database table; specifying, by the processor, the calculated start nbit size for the nbit compression process; and compressing the database table by executing the nbit data compression process using the specified start nbit size.
    Type: Grant
    Filed: August 31, 2017
    Date of Patent: February 11, 2020
    Assignee: SAP SE
    Inventors: Panfeng Zhou, Mihnea Andrei, Vivek Kandiyanallur, Xin Liu, Neeraj Kulkarni
  • Patent number: 10547841
    Abstract: An encoder obtains an uncompressed video bitstream that includes syntax elements that are to be coded using multi-symbol alphabets such that at least one syntax element of the syntax elements that are to be coded determines a magnitude token level that is at least partially represented by a head part. For each of the at least one syntax element, the encoder encodes the head part using multi-symbol alphabets to include a magnitude token level and end-of-block (EOB) information. The encoder transmits to a decoder an encoded bitstream that includes syntax elements coded with the multi-symbol alphabets.
    Type: Grant
    Filed: June 16, 2017
    Date of Patent: January 28, 2020
    Assignee: Cisco Technology, Inc.
    Inventor: Thomas J. Davies
  • Patent number: 10547325
    Abstract: An embodiment of a semiconductor package apparatus may include technology to load compressed symbols in a data stream into a first content accessible memory, break a serial dependency of the compressed symbols in the compressed data stream, and decode more than one symbol per clock. Other embodiments are disclosed and claimed.
    Type: Grant
    Filed: August 16, 2018
    Date of Patent: January 28, 2020
    Assignee: Intel Corporation Intel IP Corporation
    Inventors: Smita Kumar, Sudhir Satpathy, Chris Cunningham
  • Patent number: 10541954
    Abstract: Using Unary alphabet to express a cyber message, the identities of the message bits can be used to carry a companion message. The P (prime) message, and the C (companion) message can be related or unrelated. The C message may be used to authenticate, or to invalidate the P message and its writer. While the P message may be in the open, the C message may be limited to key-holding readers. The C message may be modified by successive readers while leaving the P message unchanged. A wide range of applications is available on account of the simple idea of writing the primary message via bit-count (ignoring bit identities), leaving the identity assignments to carry the companion message. Alice and Bob may exchange a large number of primary messages, where for most of them the companion message says: “ignore the primary message”.
    Type: Grant
    Filed: July 9, 2019
    Date of Patent: January 21, 2020
    Inventor: Gideon Samid
  • Patent number: 10541710
    Abstract: An encoder for encoding K information bits into a code word of length N? on the basis of a polar code of length N is provided, wherein N is a power of 2 and greater than or equal to N?. The encoder comprises a memory storing a plurality of bit indices, which comprise a set of N frozen bit indices associated with the polar code of length N, a set of N/2 puncturing bit indices and/or a set of N/2 shortening bit indices and a processor configured to retrieve at least a subset of the plurality of bit indices from the memory, to encode the K information bits using the polar code of length N for obtaining encoded data of length N and to reduce the number of bits of the encoded data to the length N? for obtaining the code word of length N?.
    Type: Grant
    Filed: November 13, 2018
    Date of Patent: January 21, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Valerio Bioglio, Frederic Gabry, Ingmar Land, Jean-Claude Belfiore
  • Patent number: 10523268
    Abstract: A method of reducing transmission power for an encoded data stream includes the steps of receiving an incoming data stream having equal probability for a plurality of incoming data bits, assigning a symbol scheme to the received data bits of the incoming data stream according to probabilities of occurrence of individual ones of the received data bits, and transmitting an outgoing data stream according to the assigned symbol scheme having a second average transmit power, different than the first average transmit power, for a plurality of outgoing symbols.
    Type: Grant
    Filed: July 10, 2018
    Date of Patent: December 31, 2019
    Assignee: Cable Television Laboratories, Inc
    Inventors: Thomas H. Williams, Gregory Charles White
  • Patent number: 10523490
    Abstract: In various embodiments, a computer-implemented method enabling and maintaining authentication of a sender-receiver pair for a communication system by applying changes to the parameters of OCTS is disclosed. In one embodiment, a computer-implemented method comprises receiving, by a processor, a digital bit stream and transforming, by the processor, the digital bit stream to an encoded digital bit stream. The encoded digital bit stream comprises at least one of a gateway channel, a composite channel, or a data channel, and any combination thereof. The computer-implemented method further comprises providing, by the processor, the encoded digital bit stream to a transmission system for transmission and establishing, by the processor, authentication of the sender-receiver pair where pre-coordinated, pre-distributed information may be changed and communicated to limit the transmission to an intended sender-receiver pair.
    Type: Grant
    Filed: April 2, 2014
    Date of Patent: December 31, 2019
    Assignee: AgilePQ, Inc.
    Inventor: Bruce Conway
  • Patent number: 10491240
    Abstract: A data encoding system includes a non-transitory memory, a processor, a digital-to-analog converter (DAC) and a transmitter. The non-transitory memory stores a predetermined file size threshold. The processor is in operable communication with the memory, and is configured to receive data. The processor detects a file size associated with the data. When the file size is below the predetermined file size threshold, the processor compresses the data using a variable length codeword (VLC) encoder. When the file size is not below the predetermined file size threshold, the processor compresses the data, using a hash table algorithm. The DAC is configured to receive a digital representation of the compressed data from the processor and convert the digital representation of the compressed data into an analog representation of the compressed data. The transmitter is coupled to the DAC and configured to transmit the analog representation of the compressed data.
    Type: Grant
    Filed: January 17, 2019
    Date of Patent: November 26, 2019
    Assignee: Cyborg Inc.
    Inventors: Nicolas Thomas Mathieu Dupont, Alexandre Helle
  • Patent number: 10462458
    Abstract: Intra prediction is used in state-of-the-art video coding standards such as AVC. The intra prediction modes are coded into the bitstream. Luma and chroma components could potentially have different prediction modes. For chroma components, there are 5 different modes defined in AVC: vertical, horizontal, DC, diagonal down right, and “same as luma”. Statistics show that the “same as luma” mode is frequent used, but in AVC, this mode is encoded using more bits than other modes during entropy coding, therefore the coding efficiency is decreased. Accordingly, a modified binarization/codeword assignment for chroma intra mode signaling is able to be utilized for high efficiency video coding (HEVC), the next generation video coding standard.
    Type: Grant
    Filed: November 28, 2018
    Date of Patent: October 29, 2019
    Assignee: SONY CORPORATION
    Inventors: Wei Liu, Lina Dong
  • Patent number: 10404291
    Abstract: A systematic polar encoder with data checks includes a data mapper receiving input data containing information to be polar coded for transmission and generating modified data, and a nonsystematic polar encoder implementing a transform matrix encoding the modified data to produce a codeword x such that, for some sub-sequence of coordinates S, xS=d. For nonsystematic encoding, a transform input u includes first and second parts for words independent of the data, the second part for an inverse puncture word, a third part carrying the modified data, and a non-null part carrying a check word derived from the modified data. A transform output includes a punctured part for a puncture word, a part carrying the data, and a part serving as redundant symbols, with the codeword x related to the transform output by x=zQ where Q is the complement of the punctured part P.
    Type: Grant
    Filed: November 29, 2017
    Date of Patent: September 3, 2019
    Assignee: Polaran Yazilim Bilisim Danismanlik Ithalet Ihracat Sanayi Ticaret Limited Sirketi
    Inventor: Erdal Arikan
  • Patent number: 10404276
    Abstract: The present disclosure generally relates to an encoding scheme, and more specifically to a stable encoding scheme that is both variable-length and order-preserving. The present disclosure further describes a decoding scheme to decode and encoding generated by the encoding scheme. The encoding scheme may be parameterized by a single parameter k which remains constant across encoding and corresponding decoding operations. The output encodings generated by the encoding scheme are variable-length while maintaining order.
    Type: Grant
    Filed: April 27, 2018
    Date of Patent: September 3, 2019
    Assignee: Nicira, Inc.
    Inventors: Risi Thonangi, Harold Vinson C. Lim, Igor Ganichev
  • Patent number: 10395701
    Abstract: A memory device includes a timing circuit configured to: receive an input signal, wherein the input signal is one signal within a group of input signals (e.g., multiple bits or nibbles) that are communicated according to a sequence with each of the input signals individually in serial to parallel operations, and generate a grouped latching timing signal based on the received input signal, wherein the timing signal corresponds to nibbles of the data.
    Type: Grant
    Filed: May 9, 2018
    Date of Patent: August 27, 2019
    Assignee: Micron Technology, Inc.
    Inventors: Michael V. Ho, Vijayakrishna J. Vankayala
  • Patent number: 10389484
    Abstract: A method for performing polar encoding includes the steps of, if a length of a codeword is greater than 2x and smaller than 2x+1, determining whether encoding is performed by a polar encoder of size 2x or a polar encoder of size 2x+1 according to whether or not a length of the codeword is smaller than a prescribed value, and if the length of the codeword is smaller than the prescribed value, performing encoding by the polar encoder of the size 2x.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: August 20, 2019
    Assignee: LG ELECTRONICS INC.
    Inventors: Bonghoe Kim, Jongwoong Shin, Seunggye Hwang, Joonkui Ahn
  • Patent number: 10338931
    Abstract: Techniques facilitating synchronization of processing engines for parallel deep learning are provided. In one example, a first processing component associated with a processor and processing components can: generate first output data based on input data associated with a machine learning process, wherein the processing components are communicatively coupled with an assignment component via a network; transmit the first output data to a second processing component of the processing components, wherein the first processing component and the second processing component comprise a first group of the processing components and the first group of the processing components is determined by the assignment component based on a first defined criterion; receive communication data generated by the second processing component; and generate second output data based on the communication data, wherein the second output data is an updated version of the first output data stored in the memory of the first processing component.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: July 2, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Suyog Gupta, Ravi Nair
  • Patent number: 10305512
    Abstract: An encoding method and apparatus is described. In an encoding method, when a first target sub-block in a target block is obtained, a hash operation is first performed on the first target sub-block. Then, a first hash table is queried for a corresponding hash value according to an operation result, and a corresponding location in a reference block is found according to the hash value obtained by means of query, that is, first reference data is found. The first piece of target data in the first target sub-block is matched with the first reference data, and second target data in the target block is matched with second reference data in the reference block. In this way, an approximate location is predetermined, so that a range in which matching needs to be performed is narrowed, a data compression time is reduced, and data compression efficiency is improved.
    Type: Grant
    Filed: March 16, 2018
    Date of Patent: May 28, 2019
    Assignee: HUAWEI TECHNOLOGIES, CO., LTD.
    Inventors: Kun Guan, Jinan Leng, Gongyi Wang, Shaohui Quan, Jianqiang Shen
  • Patent number: 10298963
    Abstract: A method and apparatus for sample adaptive offset without sign coding. The method includes selecting an edge offset type for at least a portion of an image, classifying at least one pixel of at least the portion of the image into edge shape category, calculating an offset of the pixel, determining the offset is larger or smaller than a predetermined threshold, changing a sign of the offset based on the threshold determination; and performing entropy coding accounting for the sign of the offset and the value of the offset.
    Type: Grant
    Filed: January 28, 2016
    Date of Patent: May 21, 2019
    Assignee: Texas Instruments Incorporated
    Inventors: Woo-Shik Kim, Do-Kyoung Kwon
  • Patent number: 10277256
    Abstract: Aspects of the disclosure provide a method for accelerating a decoding process. The method includes receiving first bit reliability values (BRVs) of a first codeword corresponding to a first bit sequence of an information block, receiving second BRVs of a second codeword corresponding to a second bit sequence of the information block, aggregating respective first BRVs and second BRVs into an aggregated. BRV for each static code bit of the second codeword, and decoding the second codeword to recover the second bit sequence of the information block using the aggregated BRVs of each static code bit of the second codeword.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: April 30, 2019
    Assignee: MEDIATEK INC.
    Inventor: Xiu-Sheng Li