To Or From Interleaved Format Patents (Class 341/81)
  • Patent number: 11764808
    Abstract: A modulator and a modulation method using a non-uniform 16-symbol signal constellation are disclosed. The modulator includes a memory and a processor. The memory receives a codeword corresponding to a low-density parity check (LDPC) code having a code rate of 4/15. The processor maps the codeword to 16 symbols of the non-uniform 16-symbol signal constellation on a 4-bit basis.
    Type: Grant
    Filed: January 17, 2022
    Date of Patent: September 19, 2023
    Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Sung-Ik Park, Sun-Hyoung Kwon, Jae-Young Lee, Heung-Mook Kim, Nam-Ho Hur
  • Patent number: 11165615
    Abstract: The present disclosure provides a data shifting operation apparatus having multiple operation modes that includes a preprocessing circuit, a first and a second shifting circuits and a multiplexer. The preprocessing circuit stores an input data group, having a data amount equal to a desired data amount M, to an under-operation data group, having the data amount equal to a maximum usage data amount N, from a most significant bit, and receives a shift amount S to calculate a total shift amount. The first and the second shifting circuits respectively cyclically shift the under-operation data group for the shift amount and the total shift amount to generate a first and a second shifted data groups. The multiplexer selects S data from the most significant bit of the second shifted data group and (M?S) data from the (N?S)-th bit of the first shifted data group to output a final shifted data group.
    Type: Grant
    Filed: April 28, 2020
    Date of Patent: November 2, 2021
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventor: Chih-Hao Liu
  • Patent number: 10885005
    Abstract: Implementing a database system using a plurality of sequentially ordered drives to store sequential portions of columns of the database, but where the database system is usable by a system configured for use with in-memory database systems. The method includes loading one or more columns of a database into main memory of a computing system as a table based database. The method further includes dividing a column of the database into sequential portions. Each of the sequential portions is of sufficient size to create efficient transfers using hard disk controllers to transfer an entire sequential portion. The method further includes writing each of the sequential portions sequentially onto sequentially ordered drives in a round robin fashion such that sequential portions of the column are on sequential drives.
    Type: Grant
    Filed: March 19, 2018
    Date of Patent: January 5, 2021
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Cristian Petculescu, Amir Netz
  • Patent number: 10848384
    Abstract: A computer-implemented method is provided for determining parallel process paths in process data. In a first step, a status hierarchy is generated from process steps stored in a storage means, wherein the process steps are read from the storage means and are added to the status hierarchy, and wherein for each added process step, a predecessor/successor relation is added to at least one further process step to the status hierarchy. In a second step, a process hierarchy of the process instance comprising nodes and edges is deduced from the process steps stored in the status hierarchy and the respective predecessor and/or successor relations.
    Type: Grant
    Filed: September 4, 2015
    Date of Patent: November 24, 2020
    Assignee: CELONIS SE
    Inventors: Alexander Rinke, Martin Klenk, Bastian Nominacher
  • Patent number: 10528553
    Abstract: There is provided a computer-implemented method of optimizing a query. An exemplary method retrieves a subset of rows from a sample table based on a query for a table associated with the sample table. The query specifies the table. The sample table is generated in a previous optimization of the query. The sample table includes a scrambled, random selection of rows from the table. A cardinality of the table is determined based on the subset. A query plan is generated based on the query and the cardinality.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: January 7, 2020
    Assignee: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
    Inventors: Roger Mitchell, Renu Varshneya, Awny K. Al-Omari
  • Patent number: 10210129
    Abstract: A digital communication interface includes a deserializer module, a gearbox module, and a parallel communication channel connecting the gearbox module to the deserializer module. The deserializer module has a fixed deserialization factor. The gearbox module has a temporal translation factor to change bit-length of words received through the parallel communication channel to bit-length suitable for a downstream data path.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: February 19, 2019
    Assignee: Sensors Unlimited, Inc.
    Inventor: Richard J. Fustos
  • Patent number: 10097210
    Abstract: A bit interleaving method applying a bit permutation process to a QC LDPC codeword made up of N cyclic blocks of Q bits each, dividing the processed codeword into constellation words of M bits each, and applying an intra-cyclic-block permutation process to the cyclic blocks, where the codeword is divided into F×N/M folding sections of M/F cyclic blocks each and the constellation words are each associated with one of the folding sections, and the bit permutation process is applied such that the constellation words are each made up of F bits from each of M/F different cyclic blocks in the associated section, after the permutation process.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: October 9, 2018
    Assignee: PANASONIC CORPORATION
    Inventor: Mihail Petrov
  • Patent number: 9948431
    Abstract: Various aspects described herein relate to managing a soft buffer for decoding hybrid automatic repeat/request (HARQ) based transmissions in wireless communications. A legacy soft buffer size of a legacy soft buffer can be determined for decoding HARQ based transmissions in legacy communications, where the legacy communications are based on a first transmission time interval (TTI) of a first duration. Ultra low latency (ULL) communications can be received, where the ULL communications are based on a second TTI that is less than the first duration. A ULL soft buffer size for a ULL soft buffer for decoding HARQ based transmissions in the ULL communications can be determined. Contents of the ULL soft buffer can be managed based at least in part on the ULL soft buffer size.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: April 17, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Wanshi Chen, Peter Gaal
  • Patent number: 9684580
    Abstract: The subject matter described herein includes methods, systems, and computer readable media for efficiently scrambling data in high speed communications networks. One exemplary method includes, in a network equipment test device, providing a scrambler for scrambling data to be transmitted to a device under test. Scrambling the data includes separating a scrambling algorithm into a scramble key portion and a data portion. Scrambling the data further includes pre computing and storing the scramble key portion. Scrambling the data further includes precomputing and storing the data portion. Scrambling the data further includes logically combining the precomputed scramble key portion with the precomputed data portion to produce a data bus width scrambled output data. The method further includes transmitting the scrambled output data over a network to the device under test.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: June 20, 2017
    Assignee: IXIA
    Inventors: Gerald Raymond Pepper, Robert Brian Luking
  • Patent number: 9642138
    Abstract: Systems, methods, and devices to communicate in a white space are described herein. In some aspects, wireless communication transmitted in the white space authorizes an initial transmission by a device. The wireless communication may include power information for determining a power at which to transmit the initial transmission. The initial transmission may be used to request information identifying one or more channels in the white space available for transmitting data. In some aspects, a device for wireless communication is disclosed. The device may include a data interleaver with at least a first mode and a second mode. The modes may correspond to transmitting using either two or four channels of the white space.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: May 2, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Tevfik Yucek, Hemanth Sampath, Vincent Knowles Jones
  • Patent number: 9634995
    Abstract: Method and system for improving the security of storing digital data in a memory or its delivery as a message over the Internet from a sender to a receiver using one or more hops is disclosed. The message is split at the sender into multiple overlapping or non-overlapping slices according to a slicing scheme, and the slices are encapsulated in packets each destined to a different relay server as an intermediate node according to a delivery scheme. The relay servers relay the received slices to another other relay server or to the receiver. Upon receiving all the packets containing all the slices, the receiver combines the slices reversing the slicing scheme, whereby reconstructing the message sent.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: April 25, 2017
    Assignee: Mat Patents Ltd.
    Inventor: Yehuda Binder
  • Patent number: 9621192
    Abstract: A bit interleaving method involves applying a bit permutation process to bits of a QC-LDPC codeword made up of N cyclic blocks each including Q bits, and dividing the codeword after the permutation process into a plurality of constellation words each including M bits, the codeword being divided into F×N?/M folding sections (N? being a subset of N selected cyclic blocks and being a multiple of M/F), each of the constellation words being associated with one of the F×N?/M folding sections, and the bit permutation process being applied such that each of the constellation words includes F bits from each of M/F different cyclic blocks in a given folding section associated with a given constellation word.
    Type: Grant
    Filed: March 8, 2016
    Date of Patent: April 11, 2017
    Assignee: PANASONIC CORPORATION
    Inventor: Mihail Petrov
  • Patent number: 9415464
    Abstract: A laser machining system and a method thereof are disclosed. The disclosed laser machining system comprises a laser generator, an array photo detector, a processer, and a position controller. The laser generator is configured to emit laser via a first light path onto a work piece. The array photo detector is configured to receive the thermal radiation from the work piece via a second light path, different from the first light path, to generate a thermal radiation image. The processor, electrically coupled to the laser generator and the array photo detector, is configured to calculate a temperature centroid of the thermal radiation image and generate a distance control signal according to the temperature centroid. The position controller, electrically coupled to the processor, is controlled by the distance control signal to make a present distance between the laser machining system equal to a working distance.
    Type: Grant
    Filed: December 30, 2013
    Date of Patent: August 16, 2016
    Assignee: INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE
    Inventors: Kuang-Yao Huang, Yung-Hsing Wang, Ying-Hui Yang, Pin-Hao Hu, Sung-Ho Liu
  • Patent number: 9362956
    Abstract: A concatenated encoder is provided that includes an outer encoder, a symbol interleaver and a polar inner encoder. The outer encoder is configured to encode a data stream using an outer code to generate outer codewords. The symbol interleaver is configured to interleave symbols of the outer codewords and generate a binary stream. The polar inner encoder is configured to encode the binary stream using a polar inner code to generate an encoded stream. A concatenated decoder is provided that includes a polar inner decoder, a symbol de-interleaver and an outer decoder. The polar inner decoder is configured to decode an encoded stream using a polar inner code to generate a binary stream. The symbol de-interleaver is configured to de-interleave symbols in the binary stream to generate outer codewords. The outer decoder is configured to decode the outer codewords using an outer code to generate a decoded stream.
    Type: Grant
    Filed: January 17, 2014
    Date of Patent: June 7, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hessam Mahdavifar, Mostafa El-Khamy, Jungwon Lee, Inyup Kang
  • Patent number: 9160418
    Abstract: A method for facilitating a secured data transmission in near field communication is provided. The method includes dynamically interleaving data to be transmitted, using randomization and transmitting the dynamically interleaved data and the interleaved settings/parameters to the destination. Further, a receiver device performs dynamic de-interleaving of received data using the received interleaved settings/parameters. Further, in order to ensure security to the data transmission, the system may use Random Skip Count (RSC) values. If necessary, new dynamic interleaving settings/parameters are calculated based on an RSC value and the new settings/parameters are used to dynamically interleave the data. The process of interleaving can be performed in 2-dimensional or 3-dimensional formats.
    Type: Grant
    Filed: March 29, 2013
    Date of Patent: October 13, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sachin Kumar Agrawal, Manish Hira
  • Patent number: 9124403
    Abstract: Systems and methods for decoding bitstreams are described. The bitstreams may be encoded using a punctured convolution code and received from a wireless network. A puncture pattern associated with a modulation and coding scheme used to encode the bitstream is determined, and punctured log-likelihood ratios (LLRs) generated from the bitstream are ignored while decoding the bitstream. The puncture pattern may be characterized by one or more algorithms that identify punctured LLRs in a repetitive sequence of LLRs. A decoder may exclude punctured LLRs from calculations related to bitstream decoding. The decoder may comprise a Viterbi decoder or an algebraic decoder. Other aspects, embodiments, and features are also claimed and described.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: September 1, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Hassan Rafique, Divaydeep Sikri, Nico De Laurentiis, Nita E. Joseph
  • Patent number: 9003243
    Abstract: A system and method for modulation diversity uses interleaving. Code bits are placed into groups and are then shuffled within each group.
    Type: Grant
    Filed: July 29, 2005
    Date of Patent: April 7, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Michael Mao Wang, Fuyun Ling, Murali Ramaswamy Chari, Rajiv Vijayan
  • Patent number: 8854237
    Abstract: A method for producing N-bit output words of RLL-encoded data having both a global constraint Go and an interleave constraint Io on bits of a first value includes receiving N-bit input words of RLL-encoded data having both a global constraint Gi and an interleave constraint Ii on bits of like value; and producing the output words from respective input words by sliding-window encoding of each input word to replace predetermined bit-sequences with respective substitute sequences such that Go<Gi; wherein each substitute sequence is unique and violates a run-length limit associated with the interleave constraint Ii such that Io>Ii.
    Type: Grant
    Filed: August 28, 2013
    Date of Patent: October 7, 2014
    Assignee: International Business Machines Corporation
    Inventors: Roy D. Cideciyan, Thomas Mittelholzer
  • Patent number: 8825675
    Abstract: The disclosure herein describes systems and methods for representing text. For example, one disclosed embodiment is a method including the steps of receiving a plurality of text strings, each text string comprising at least one character, wherein the at least one character has a representation comprising a first part and a second part; receiving a request to sort the plurality of text strings; and sorting the plurality of text strings based on first parts of the characters of the text strings. In another embodiment, a computer-readable medium comprises program code for causing a processor to execute such a method.
    Type: Grant
    Filed: March 5, 2010
    Date of Patent: September 2, 2014
    Assignee: Starcounter AB
    Inventor: Joachim Wester
  • Patent number: 8717206
    Abstract: Disclosed is a shift register (200, 400) comprising an input (205), an output (230) and a plurality of register cells (210) serially connected between the input and the output, each register cell being connected to a neighboring cell via a node, wherein at least some of said nodes comprise a multiplexer (220) having an output coupled to the downstream register cell and a plurality of inputs, each of said plurality of inputs being coupled to a different upstream register cell such that different length sections of the shift register can be selectively bypassed, the shift register further comprising a set of parallel IO channels (230, 410) facilitating conversion between interleaved and de-interleaved data, each of said channels being coupled to a different one of said nodes, the number of parallel IO channels being smaller than the total number of register cells in the shift register.
    Type: Grant
    Filed: October 20, 2011
    Date of Patent: May 6, 2014
    Assignee: NXP B.V.
    Inventor: Jurgen Geerlings
  • Patent number: 8718212
    Abstract: Embodiments of the present invention provide a rate matching method and apparatus. The method includes: receiving bit data of a first, a second, and a third input subblock, inserting dummy data into bit data in each subblock to respectively form even-numbered rows and odd-numbered rows of a matrix to be buffered for each subblock; inputting bit data of the even-numbered rows in the even-numbered row buffer and bit data of the odd-numbered rows in the odd-numbered row buffer of each subblock to a second buffer, and forming a matrix by using the bit data of the even-numbered rows and the bit data of the odd-numbered rows; controlling the second buffer to send data at the specified address; selecting data sent by the second buffer; and deleting the dummy data from the selected data to obtain valid output data.
    Type: Grant
    Filed: December 31, 2012
    Date of Patent: May 6, 2014
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Xin Ma
  • Patent number: 8699712
    Abstract: The present document relates to the transmission of data in a digital cellular telecommunications network. In particular, the present document relates to the secure transmission of data over Global System for Mobile Communications (GSM) networks. A method for encoding a SACCH information block in a wireless network is described. The method comprises randomizing a plurality of randomization unit input bits derived from at least some of a plurality of payload bits of the SACCH information block using a pseudo-random bit block, thereby yielding a plurality of randomized bits; and ciphering a plurality of ciphering unit input bits derived from at least some of the plurality of randomized bits, thereby yielding an encoded data burst of a SACCH frame; wherein ciphering is based on a ciphering algorithm using a ciphering key Kc and a frame number COUNT of the SACCH frame; wherein the pseudo-random bit block is determined based on the ciphering key Kc.
    Type: Grant
    Filed: September 2, 2011
    Date of Patent: April 15, 2014
    Assignee: BlackBerry Limited
    Inventors: Yan Xin, Huan Wu, Raveendra Seetharam
  • Patent number: 8638244
    Abstract: An encoding module comprises an inverse interleaving module arranged to: determine an initial location index within an interleaving matrix for a data bit; and perform bit reverse ordering (BRO) on a column index value for the initial location index for the data bit to obtain a BRO column index value for the data bit. The inverse interleaving module is further arranged to calculate a number of valid interleaving matrix addresses preceding a location index for the data bit following bit reverse ordering; and determine a position of the data bit within the interleaved data stream based on the calculated number of valid addresses.
    Type: Grant
    Filed: August 31, 2009
    Date of Patent: January 28, 2014
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Yuval Neeman, Eliya Babitsky, Yosef Kazaz
  • Patent number: 8587459
    Abstract: A method is provided for encoding data to be sent to at least one receiver, including at least two identical encoding steps and at least one permutation step. Each encoding step associates a block of encoded data with a block of data to be encoded, using at least two basic codes, each code processing a subset of the data block to be encoded. The permutation step is inserted between two encoding steps, i.e. a current encoding step and a previous encoding step, such that the order of the data in a data block to be encoded by the current encoding step is different from the order of the data encoded by the previous encoding step. The permutation step implements, for a data block, a rotation applied to the data of the data block and a reversal of the order of the data of the data block. The operations can be implemented by an interleaving matrix.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: November 19, 2013
    Assignee: Institut Telecom/Telecom Bretagne
    Inventors: Jorge Perez Chamorro, Cyril Lahuec, Fabrice Seguin, Matthieu Arzel
  • Patent number: 8446300
    Abstract: A technique for rate matching a bit stream (c(0-2)(k)) output from a channel encoder (102) to a data transmission rate on a physical transmission channel is described. A method embodiment of the technique comprises the steps of determining, at a beginning of a transmission time interval for a transmission of one or more code blocks on the transmission channel, bit positions of interleaver padding bits (dummy and/or filler bits) in an output buffer for buffering the output bits before transmission on the physical transmission channel; storing the determined padding bit positions (114); and determining, based on the stored padding bit positions, positions (d(0-2)(k)) of the output bits from the channel encoding stage (102) in the output buffer, wherein the stored padding bit positions are re-used for each of the one or more code blocks.
    Type: Grant
    Filed: June 23, 2009
    Date of Patent: May 21, 2013
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Steffen Reinhardt
  • Patent number: 8397123
    Abstract: Systems and methodologies are described that facilitate automatically generating interleaved addresses during turbo decoding. An efficient recursive technique can be employed in which layers of nested loops enable the computation of a polynomial and a modular function given interleaved parameters “a” and “b” from a look up table. With the recursive technique, interleaved addresses can be generated, one interleaved address per clock cycle which can maintain turbo decoding performance.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: March 12, 2013
    Assignee: QUALCOMM Incorporated
    Inventors: Hanfang Pan, Michael A. Howard, Yongbin Wei, Michael A. Kongelf
  • Patent number: 8390485
    Abstract: Digital communications interleavers re-order the bits of a data coding block in a way that can be described by a table of indices that map the original order to the interleaved order. Conventional interleavers include index table interleavers, which store an index table ahead of operation and algorithmic Interleavers, which generate the indices during operation. Described herein are a new class of interleavers: Subset Transform Interleavers. A subset of generator outputs is selected and processed to create the interleaver indices. The selection is determined apriori and the selection results are stored in a Subset Usage Table. During operation, the generator is operated again and the Subset Usage Table entries determine which generator outputs are used. The generator may be a pseudo-random number generator. Implementations can use an Indexes Remaining Table, which can additionally be manipulated during operation such that it returns to an initialized state after each block interleaving process.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: March 5, 2013
    Assignee: Viasat, Inc.
    Inventor: Timothy J. Martin
  • Publication number: 20120242518
    Abstract: Digital communications interleavers re-order the bits of a data coding block in a way that can be described by a table of indices that map the original order to the interleaved order. Conventional interleavers include index table interleavers, which store an index table ahead of operation and algorithmic Interleavers, which generate the indices during operation. Described herein are a new class of interleavers: Subset Transform Interleavers. A subset of generator outputs is selected and processed to create the interleaver indices. The selection is determined apriori and the selection results are stored in a Subset Usage Table. During operation, the generator is operated again and the Subset Usage Table entries determine which generator outputs are used. The generator may be a pseudo-random number generator. Implementations can use an Indexes Remaining Table, which can additionally be manipulated during operation such that it returns to an initialized state after each block interleaving process.
    Type: Application
    Filed: March 21, 2011
    Publication date: September 27, 2012
    Applicant: ViaSat, Inc.
    Inventor: Timothy J. Martin
  • Patent number: 8242939
    Abstract: A method and an apparatus of symbol interleaving are provided. A sequence S(i) is transformed to generate a symbol interleaving sequence. A numerical value of the sequence S(i) is corresponding to a serial number of a channel element (CE). The symbol interleaving sequence may also be obtained based on a Costas sequence. Therefore, the number of symbol groups in one CE that are mapped to the same physical resource position by different cells is effectively reduced, so that the effect of interference randomization between the cells is improved, the influence of the interference between the cells on the system performance is lowered, and the generation of the symbol interleaving sequence is simplified.
    Type: Grant
    Filed: December 18, 2009
    Date of Patent: August 14, 2012
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Mattias Wennstrom, Branislav Popvic, Yang Li
  • Patent number: 8194527
    Abstract: A method and a device (4) for block interleaving of size K with N iterations of index j, N being greater than or equal to 1, of input digital data items indexed by a variable k={0, . . . , K?1}. The interleaving method uses a turbo structure that has two inputs and one output. At the end of each iteration j, the interleaving law I(j)(k) at the output of the interleaver (4) is modified in accordance with an input sequence formed by the position indices of the data items before interleaving (typically a ramp) and in accordance with an interleaved sequence (which provides the position of the data items after interleaving) resulting from the previous iteration of the same interleaving algorithm.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: June 5, 2012
    Assignee: France Telecom
    Inventors: Isabelle Siaud, Anne-Marie Ulmer-Moll
  • Patent number: 8138954
    Abstract: The invention provides a method and system for reducing redundant data blocks. The method includes reducing redundant data blocks by decoding a first data block from a first plurality of data blocks and a bitstream.
    Type: Grant
    Filed: March 31, 2010
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Dake He, Vadim Sheinin
  • Publication number: 20110267209
    Abstract: A trellis encoding device includes a plurality of trellis encoders to perform trellis-encoding of a transport stream into which a supplementary reference signal (SRS) has been inserted, and performs a memory reset in a region that precedes an SRS; and a parity compensation unit to compensate for parities of the transport stream in accordance with values stored in memories included in the trellis encoders. The plurality of trellis encoders may be implemented in diverse types. The trellis encoding device can perform a memory reset selectively using the stored value of the memory and the inverted value thereof, or selectively using the stored value of the memory and a fixed value. By properly resetting the memory in processing the transport stream into which the SRS has been inserted, DC offset can be reduced.
    Type: Application
    Filed: July 12, 2011
    Publication date: November 3, 2011
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Eui-jun Park, Jung-jin Kim, Seok-hyun Yoon, Kyo-shin Choo, Keon-yong Seok
  • Publication number: 20110271011
    Abstract: This document describes various techniques for efficiently sequencing structured data in a particular order to provide a sequence of data elements suitable for storage or communication. The sequence may contain values representing a number of default-value structured data elements omitted from the sequence and/or a byte length of the sequence.
    Type: Application
    Filed: April 30, 2010
    Publication date: November 3, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Alexander F. Nagy, Ashok Chandrasekaran, Kristof Roomp, Novia Rosalinda Wijaya
  • Patent number: 8044832
    Abstract: A plurality of “local” interleavers replaces a single global interleaver for processing encoded data. If the encoded data may be represented as a matrix of data blocks, or “circulants,” each local interleaver can be the size of one or a small number of circulants. Thus, for example, if the matrix has a certain number of rows and columns, the number of local interleavers may be equal to the number of columns. Each local interleaver is small so latency is low.
    Type: Grant
    Filed: March 1, 2011
    Date of Patent: October 25, 2011
    Assignee: Marvell International Ltd.
    Inventors: Yifei Zhang, Kiran Gunnam, Gregory Burd
  • Patent number: 8035537
    Abstract: Methods and apparatus are provided for programmable decoding of a plurality of code types. A method is provided for decoding data encoded using one of a plurality of code types, where each of the code types correspond to a communication standard. The code type associated with the data is identified and the data is allocated to a plurality of programmable parallel decoders. The programmable parallel decoders can be reconfigured to decode data encoded using each of the plurality of code types. A method is also provided for interleaving data among M parallel decoders using a communications network. An interleaver table is employed, wherein each entry in the interleaver table identifies one of the M parallel decoders as a target decoder and a target address of a communications network for interleaved data. Data is interleaved by writing the data to the target address of the communications network.
    Type: Grant
    Filed: June 13, 2008
    Date of Patent: October 11, 2011
    Assignee: LSI Corporation
    Inventors: Alexander Andreev, Sergey Gribok, Oleg Izyumin, Ranko Scepanovic, Igor Vikhliantsev, Vojislav Vukovic
  • Patent number: 7940802
    Abstract: A reading unit for reading data from a digital data carrier, the reading unit comprising: a reading head including a sensor for sensing data from the data carrier and generating a sensor signal indicative for the sensed data; head positioning apparatus for positioning the head relative to the data carrier in response to a head positioning control signal; a head positioning controller for receiving the sensed data and being operable in accordance with a stored instruction set to process the sensed data to generate the head positioning control signal; and a data decoder for decoding the sensed data to form a digital output signal.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: May 10, 2011
    Assignee: GS IP, LLC
    Inventor: Martin John Brennan
  • Patent number: 7911364
    Abstract: A plurality of “local” interleavers replaces a single global interleaver for processing encoded data. If the encoded data may be represented as a matrix of data blocks, or “circulants,” each local interleaver can be the size of one or a small number of circulants. Thus, for example, if the matrix has a certain number of rows and columns, the number of local interleavers may be equal to the number of columns. Each local interleaver is small so latency is low.
    Type: Grant
    Filed: September 3, 2008
    Date of Patent: March 22, 2011
    Assignee: Marvell International Ltd.
    Inventors: Yifei Zhang, Kiran Gunnam, Gregory Burd
  • Patent number: 7907068
    Abstract: A method for decoding includes receiving a message at a decoding device, where the message includes a code corresponding to a sequence of data symbols. Based on the code, a first data symbol of the sequence of data symbols is determined. The first data symbol is determined based at least in part on a first radix used to generate the code. Based on the code, a second data symbol of the sequence of data symbols is also determined. The second data symbol is determined based at least in part on a second radix and at least in part on the first data symbol.
    Type: Grant
    Filed: April 15, 2009
    Date of Patent: March 15, 2011
    Assignee: Intellectual Ventures Fund 44 LLC
    Inventor: Donald M. Monro
  • Patent number: 7852241
    Abstract: A demodulating apparatus includes a deinterleave processing unit applying deinterleave processing to supplied data for each of parameters necessary in executing deinterleave processing in a time direction, an acquiring unit acquiring parameters with which the data should be processed, and a selecting unit selecting, from the deinterleave processing unit, the data subjected to the deinterleave processing with the parameters acquired by the acquiring unit.
    Type: Grant
    Filed: February 12, 2007
    Date of Patent: December 14, 2010
    Assignee: Sony Corporation
    Inventor: Kei Matsubayashi
  • Patent number: 7839310
    Abstract: A first grouping of memory space addresses is generated for systematic bits of a received codeword; a second grouping of memory space addresses is generated for a first set of coding bits of the received codeword, wherein the first set of coding bits comprises an ascending order; and a third grouping of memory space addresses is generated for a second set of coding bits of the received codeword, wherein the second set of coding bits comprises an interleaved order. A sub-codeword of the received codeword is decoded in parallel by accessing the first set of coding bits using the addresses in the second grouping of memory spaces. In turn, another sub-codeword of the received codeword is decoded in parallel by accessing the second set of coding bits using the addresses in the third grouping of memory spaces. Apparatus and a memory storing a computer program are also detailed.
    Type: Grant
    Filed: February 19, 2009
    Date of Patent: November 23, 2010
    Assignee: Nokia Corporation
    Inventor: Esko Nieminen
  • Patent number: 7840859
    Abstract: Interleaving improves noise rejection in digital communication and storage systems. According a known scheme, the interleaving/deinterleaving is achieved by storing symbols in a temporary memory table of R rows×C columns in a row by row order, and reading them in a column by column order, or vice versa, so obtaining a rearranged order. Methods and devices for interleaving and deinterleaving are proposed which accomplish the same interleaving/deinterleaving operation with a reduced size of the temporary memory table. The rearrangement of the symbols according to the rearranged order is accomplished by using a table with a reduced memory size, in combination with the order with which the symbols are fetched from or stored in a further memory. The invention further relates to ICs and apparatuses for interleaving and/or deinterleaving.
    Type: Grant
    Filed: February 3, 2006
    Date of Patent: November 23, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Bram Van Den Bosch
  • Patent number: 7830957
    Abstract: Systems and methods are provided to process wireless data packets. A method includes determining a subset of data bits to be processed at a wireless transmitter and employing a clock edge to store the data. The clock edge allows parallel mapping of at least two bits from the subset of data bits into an interleaver memory per a given clock edge. From the memory, other encoding and scrambling processes are applied before transmitting the data packets across a wireless network.
    Type: Grant
    Filed: May 2, 2006
    Date of Patent: November 9, 2010
    Assignee: QUALCOMM Incorporated
    Inventors: Jinxia Bai, Thomas Sun
  • Patent number: 7791511
    Abstract: A method for encoding and decoding codes of constant weight that is based on conjugate dissections, which progressively modifies element values of an input vector to satisfy the constraint that each encoded symbol is to comprise integer component elements even when the encoded symbol is generated through processing that involved permuting.
    Type: Grant
    Filed: July 27, 2007
    Date of Patent: September 7, 2010
    Inventors: Neil James Alexander Sloane, Vinay Anant Vaishampayan
  • Patent number: 7786906
    Abstract: Methods and apparatus are provided for modulation coding a stream of binary input data. A 4-ary enumerative encoding algorithm is applied to the input bit-stream to produce a succession of 4-ary output symbols. The 4-ary algorithm is operative to simultaneously encode respective generalized Fibonacci codes in the odd and even interleaves of the input bit-stream. The bits of each successive 4-ary output symbol are then interleaved, producing an output bit-stream which has global and interleaved run-length constraints. Inverting the bits of the 4-ary output symbols produces an output bit-stream with (G, I)-constraints as in the PRML (G, I) codes used in reverse-concatenation modulation systems. Corresponding decoding systems are also provided.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: August 31, 2010
    Assignee: International Business Machines Corporation
    Inventor: Thomas Mittelholzer
  • Publication number: 20100207789
    Abstract: A first grouping of memory space addresses is generated for systematic bits of a received codeword; a second grouping of memory space addresses is generated for a first set of coding bits of the received codeword, wherein the first set of coding bits comprises an ascending order; and a third grouping of memory space addresses is generated for a second set of coding bits of the received codeword, wherein the second set of coding bits comprises an interleaved order. A sub-codeword of the received codeword is decoded in parallel by accessing the first set of coding bits using the addresses in the second grouping of memory spaces. In turn, another sub-codeword of the received codeword is decoded in parallel by accessing the second set of coding bits using the addresses in the third grouping of memory spaces. Apparatus and a memory storing a computer program are also detailed.
    Type: Application
    Filed: February 19, 2009
    Publication date: August 19, 2010
    Inventor: Esko Nieminen
  • Patent number: 7760114
    Abstract: A method for generating an interleaved output during a decoding of a data block, the method includes: (i) selecting, in response to a row indicator, a row register and a multiplication factor to provide a selected row register and a selected multiplication factor; wherein the selected multiplication factor is responsive to a size of the data block; (ii) multiplying a value stored in the selected row register by the selected multiplication factor to provide an intermediate result; (iii) performing a modulo P operation on the intermediate result to provide a permutated result; wherein the permutated result and the value stored in the selected row register are adjacent elements of the same permutation; wherein P is responsive to a size of the data block; (iv) writing the permutated result to the selected row register; and (v) outputting a data block element that is selected in response to the permutated result.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: July 20, 2010
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Yuval Neeman, Guy Drory, Aviel Livay, Inbar Schori
  • Patent number: 7724163
    Abstract: An apparatus and method of multi-stage network for iterative network are disclosed. The apparatus has M stages, and each stage uses N multiplexers to transmit N codeword partitions simultaneously. Every starting terminal, either the output port of memories, soft-in soft-out decoders, or multiplexers, has two paths to couple with two different multiplexers at next stage. One path connects the source to the first data port of one multiplexer; the other connects the source to the second data port of another multiplexer. The two multiplexers will be controlled with the same 1-bit signal, so each source has only one valid path to next stage. The invention can guarantee that the transmission of N data blocks is free from contention.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: May 25, 2010
    Assignee: National Chiao Tung University
    Inventors: Cheng-Chi Wong, Yung-Yu Lee, Ming-Wei Lai, Chien-Ching Lin, Hsie-Chia Chang, Chen-Yi Lee
  • Patent number: 7667628
    Abstract: Interleaver for scrambling an information word, the information word having a multitude of digits, for obtaining a permuted information word. The interleaver includes a first interleaver stage for a row-by-row arranging of the digits of the information word in a plurality of first rows and first columns, and a second interleaver stage for scrambling the digits of one of the first rows by interchanging at least two digits of the one first row in order to obtain a first scrambled row, and for replacing the one of the first rows by the first scrambled row. The first interleaver stage is configured for reading the first row, which is replaced based on the first scrambled row, in a column-by-column manner in order to obtain the permuted information word.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: February 23, 2010
    Assignee: Fraunhofer-Gesellschaft zur Foerderung der Angewandten Forschung E.V.
    Inventor: Marco Breiling
  • Publication number: 20100033355
    Abstract: The method allows to obtain, starting from an initial S-random interleaver permutation stored in memory devices and having a size N, i.e. formed of N elements, a final S-random permutation having a smaller size K<N, i.e. formed of K elements, by successive pruning operations or steps which, starting from the initial permutation, yield the final permutation, through an iterative process which is performed by means of electronic processing devices, and in which in successive steps selected elements are eliminated from the initial permutation in accordance with predetermined criteria. The final permutation is generated using a reference vector having a dimension or size equal to that of the initial permutation and comprising thus N elements.
    Type: Application
    Filed: July 27, 2009
    Publication date: February 11, 2010
    Inventors: LIBERO DINOI, SERGIO BENEDETTO
  • Patent number: 7652597
    Abstract: A decoder comprising a decoding element arranged to operate in a first mode for decoding a turbo encoded data stream and in a second mode for decoding a viterbi encoded data stream, wherein the decoding element is responsive to a first control signal for switching from the first mode to the second mode during decoding of a turbo code block and responsive to a second control signal for switching from the second mode to the first mode to allow continued decoding of the turbo code block.
    Type: Grant
    Filed: December 13, 2004
    Date of Patent: January 26, 2010
    Assignee: Freescale Semiconductor, Inc.
    Inventors: Gideon Kutz, Amir I. Chass