For Packet Or Frame Multiplexed Data Patents (Class 714/776)
  • Identifying a potentially compromised encoded data slice
    Patent number: 8990664
    Abstract: A method begins by a dispersed storage (DS) processing module selecting a data segment and verifying integrity values of encoded data slices generated by encoding the data segment. When integrity values of a decode threshold number of encoded data slices are affirmatively verified, the method continues with the DS processing module verifying an integrity value of the data segment. When the integrity value of the data segment is affirmatively verified, the method continues with the DS processing module generating a new set of encoded data slices. The method continues with the DS processing module verifying concurrency of the set of encoded data slices with the new set of encoded data slices and for each encoded data slice having a negative concurrency verification, flagging the encoded data slice as being potentially compromised.
    Type: Grant
    Filed: December 18, 2012
    Date of Patent: March 24, 2015
    Assignee: Cleversafe, Inc.
    Inventors: Jason K. Resch, Wesley Leggette, Manish Motwani
  • Physical layer frame format for long range WLAN
    Patent number: 8989392
    Abstract: A preamble portion of a physical layer (PHY) data unit is generated for transmission via a long range communication protocol. A service field is generated with a length of eight or less bits. A data portion of the PHY data unit is generated to include the service field having the length of eight bits or less.
    Type: Grant
    Filed: June 7, 2012
    Date of Patent: March 24, 2015
    Assignee: Marvell World Trade Ltd.
    Inventors: Hongyuan Zhang, Yong Liu, Raja Banerjea
  • MANAGING QUALITY OF SERVICE FOR COMMUNICATION SESSIONS
    Publication number: 20150082130
    Abstract: A computer-implemented method, computer program product, and computing system is provided for managing quality of service for communication sessions. In an implementation, a method may include determining network condition associated with a communication session. The method may also include calculating one or more anticipated performance attributes for each of a plurality of error correction codes based on the network condition. The method may also include determining a quality of experience metric for each of the plurality of error correction codes based on the calculated one or more anticipate performance attributes for each of the plurality of error correction codes. The method may further include establishing one of the plurality of error correction codes for the communication session based on the quality of experience metric for each of the plurality of error correction codes.
    Type: Application
    Filed: September 19, 2013
    Publication date: March 19, 2015
    Applicant: International Business Machines Corporation
    Inventors: Jonathan Dunne, James P. Galvin, JR., Daniel B. Kehn, Patrick J O'Sullivan, Hitham Ahmed Assem Aly Salama
  • TRANSMITTING APPARATUS AND SIGNAL PROCESSING METHOD THEREOF
    Publication number: 20150082131
    Abstract: A transmitting apparatus and a receiving apparatus are provided. The transmitting apparatus includes: an encoder configured to generate a low density parity check (LDPC) codeword by performing LDPC encoding; an interleaver configured to interleave the LDPC codeword; and a modulator configured to modulate the interleaved LDPC codeword according to a modulation method to generate a modulation symbol. The interleaver includes a block interleaver formed of a plurality of columns each comprising a plurality of rows, and the block interleaver is configured to divide the plurality of columns into at least two parts and interleave the LDPC codeword.
    Type: Application
    Filed: September 17, 2014
    Publication date: March 19, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil JEONG, Se-ho MYUNG, Kyung-joong KIM
  • TRANSMITTER AND PUNCTURING METHOD THEREOF
    Publication number: 20150082132
    Abstract: Provided are a transmitter for processing an L1 signaling including an L1-pre signaling and an L1-post signaling, a receiver of the L1 signaling, and methods of controlling the transmitter and the receiver. The transmitter includes: an encoder configured to perform Bose, Chaudhuri, Hocquenghem (BCH) encoding and Low Density Parity Check (LDPC) encoding with respect to the L1-post signaling, and a puncturing unit configured to puncture at least a part of LDPC parity bits constituting an LDPC codeword generated by the LDPC encoding of the L1-post signaling, wherein the number of bits to be punctured is calculated based on the number of bits available for transmission of the LDPC codeword and a modulation order of the L1-post signaling.
    Type: Application
    Filed: September 18, 2014
    Publication date: March 19, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil JEONG, Se-ho MYUNG, Kyung-joong KIM
  • DTV transmitting system and method of processing broadcast data
    Patent number: 8984381
    Abstract: A DTV transmitting system includes an encoder, a randomizer, a block processor, a group formatter, a deinterleaver, and a packet formatter. The encoder codes enhanced data for error correction, permutes the coded data, and further codes the permuted data for error detection. The randomizer randomizes the coded enhanced data, and the block processor codes the randomized data at an effective coding rate of 1/H. The group formatter forms a group of enhanced data having data regions, and inserts the coded enhanced data into at least one of the data regions. The deinterleaver deinterleaves the group of enhanced data, and the packet formatter formats the deinterleaved data into corresponding data bytes.
    Type: Grant
    Filed: February 14, 2014
    Date of Patent: March 17, 2015
    Assignee: LG Electronics Inc. LLP
    Inventors: Hyoung Gon Lee, In Hwan Choi, Kook Yeon Kwak, Jong Moon Kim, Won Gyu Song, Byoung Gill Kim, Jin Woo Kim
  • Method for improving the data rate of mobile/handheld data and the quality of channel estimation in an ATSC-M/H transport data stream
    Patent number: 8982745
    Abstract: A method for improving the data rate of data for M/H receivers and for improving the quality of channel estimation in an ATSC-M/H transport data stream marks the transport data packets determined for the transmission of data for M/H receivers in N (e.g., 38) consecutively transmitted transport data packets in an ATSC-M/H-slot of the uncoded ATSC-M/H transport data stream originally determined for the transmission of data for stationary receivers. Coded data for M/H receivers are inserted in the marked transport data packets and introduce training sequences in segments of data fields of the coded ATSC-M/H transport data stream containing marked transport data packets.
    Type: Grant
    Filed: March 19, 2010
    Date of Patent: March 17, 2015
    Assignee: Rohde & Schwarz GmbH & Co. KG
    Inventors: Günther Zurek-Terhardt, Torsten Görig, Jens Rusch-Ihwe, Denis Hagemeier, Michael Simon
  • Methods for decoding, methods for retrieving, method for encoding, method of transmitting, corresponding devices, information storage means and computer program products
    Patent number: 8984383
    Abstract: A method for decoding comprises the following steps: receiving a first codeword comprising a plurality of elements of a first finite commutative group and associated to a plurality of symbols in accordance with a first code defining codeword elements by respective summations in said first commutative group; determining, by applying a projection onto elements of the first codeword, a second codeword comprising a plurality of elements of a second finite commutative group having a cardinal strictly smaller than the cardinal of the first finite commutative group, wherein the projection is a morphism from the first finite commutative group to the second finite commutative group; decoding the second codeword in accordance with a second code defining codeword elements by respective summations in said second commutative group.
    Type: Grant
    Filed: February 13, 2013
    Date of Patent: March 17, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Sébastien Lasserre
  • Method and system for operating a communication circuit configurable to support one or more data rates
    Patent number: 8984380
    Abstract: A method and system for operating a communication circuit that is configurable to support one or more communication standards on a single device. The communication circuit includes a transmitting device that comprises a PCS module operating at a first data rate, and a second PCS module operating at a second data rate. The circuit also includes a plurality of forward error correction (FEC) encoding and decoding modules, each operating at a specified data rate. A first group of FEC encoding and decoding modules is configured to support the first PCS module, and a second group of FEC encoding and decoding modules is configured to support the second PCS module.
    Type: Grant
    Filed: January 3, 2013
    Date of Patent: March 17, 2015
    Assignee: ALTERA Corporation
    Inventors: Divya Vijayaraghavan, Chong H. Lee, Keith Duwel, Vinson Chan
  • Systems and methods for cyclic redundancy check implementation
    Patent number: 8984385
    Abstract: In accordance with the teachings described herein, systems and methods are provided for calculating a Cyclic Redundancy Check (CRC) code for a message. A system includes a first CRC calculator and a second CRC calculator. The first CRC calculator is configured to receive a first data block of the message, and to calculate a first CRC value based at least in part on the first data block, the message including the first data block and a second data block. The second CRC calculator is configured to receive the first CRC value and the second data block of the message, and to calculate a second CRC value based on the first CRC value and the second data block, the second CRC calculator being different from the first CRC calculator.
    Type: Grant
    Filed: May 14, 2014
    Date of Patent: March 17, 2015
    Assignee: Marvell Israel (M.I.S.L) Ltd.
    Inventor: Ofer Matiash
  • MRAM field disturb detection and recovery
    Patent number: 8984379
    Abstract: A method and memory device is provided for reading data from an ECC word of a plurality of reference bits associated with a plurality of memory device bits and determining if a double bit error in the ECC word exists. The ECC word may be first toggled twice and the reference bits reset upon detecting the double bit error.
    Type: Grant
    Filed: May 31, 2012
    Date of Patent: March 17, 2015
    Assignee: Everspin Technologies, Inc.
    Inventors: Thomas Andre, Syed M. Alam, Bradley Engel, Brian Butcher
  • METHOD OF IDENTIFYING A CORRECT DECODING CODEWORD
    Publication number: 20150074499
    Abstract: A method of searching for candidate codewords for a telecommunications system, the method comprising receiving a sequence of constellation points, producing a received FEC vector comprised of bits from the received constellation points, comparing the received FEC vector with a plurality of candidate codewords within a Dorsch decoding process using an ordered pattern, and terminating the search when a candidate codeword from among the plurality of candidate codewords is found residing within a predetermined range of a specified distance of the received FEC vector.
    Type: Application
    Filed: November 11, 2014
    Publication date: March 12, 2015
    Inventors: Brian A. Banister, Patrick Owsley, Sean M. Collison
  • Time Varying Data Permutation Apparatus And Methods
    Publication number: 20150074500
    Abstract: Multiple data permutation operations in respective different dimensions are used to provide an overall effective data permutation using smaller blocks of data in each permutation than would be used in directly implementing the overall permutation in a single permutation operation. Data that has been permuted in one permutation operation is block interleaved, and the interleaved data is then permuted in a subsequent permutation operation. A matrix transpose is one example of block interleaving that could be applied between permutation operations.
    Type: Application
    Filed: November 13, 2014
    Publication date: March 12, 2015
    Inventors: Arash Farhoodfar, Frank R. Kschischang, Benjamin P. Smith, Andrew Hunt
  • METHOD FOR CHARACTERIZING AT LEAST ONE SIGNAL SOURCE
    Publication number: 20150074497
    Abstract: A method for characterizing at least one signal source is disclosed. In one aspect, the method includes measuring, from a set of sensors, a set of technical data specific to the signals emitted by the signal source, grouping together the technical data in a set of classes depending on the correlations on the data and characterizing the signal source from technical data having been grouped together. The grouping step includes calculating correlations on the data n-tuples with n>2 and calculating a global partitioning error for different distributions of the data in classes. The global partitioning error is defined as a sum of the partitioning costs for all the n-tuples. The grouping further includes retaining as a grouping of data, the distribution in the classes minimizing the global partitioning error.
    Type: Application
    Filed: September 8, 2014
    Publication date: March 12, 2015
    Inventor: Dominique HEURGUIER
  • APPARATUSES AND METHODS FOR COMBINING ERROR CODING AND MODULATION SCHEMES
    Publication number: 20150074498
    Abstract: Methods and apparatuses for combining error coding and modulation schemes are described herein. One or more methods include encoding data using linear error correcting code, modulating the encoded data, writing the modulated data to memory, and decoding the written data using a Viterbi algorithm and a linear error correcting code decoder.
    Type: Application
    Filed: October 28, 2014
    Publication date: March 12, 2015
    Inventor: Chandra C. Varanasi
  • Method for providing data protection for data stored within a memory element and integrated circuit device therefor
    Patent number: 8977933
    Abstract: A method for providing data protection for data stored within a Random Access Memory element. The method comprises receiving data to be written to memory, dividing the received data into a plurality of data sections, applying error correction codes to the data sections to form codeword sections, interleaving the codeword sections to form an interleaved data codeword, and writing within a single clock cycle the interleaved data codeword to memory.
    Type: Grant
    Filed: June 11, 2010
    Date of Patent: March 10, 2015
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Henri Cloetens
  • Hybrid ARQ schemes with soft combining in variable rate packet data applications
    Patent number: 8976734
    Abstract: A system and method for transmitting high speed data on fixed rate and for variable rate channels. The system and method provides the flexibility of adjusting the data rate, the coding rate, and the nature of individual retransmissions. Further, the system and method supports partial soft combining of retransmitted data with previously transmitted data, supports parity bit selection for successive retransmissions, and supports various combinations of data rate variations, coding rate variations, and partial data transmissions.
    Type: Grant
    Filed: August 14, 2013
    Date of Patent: March 10, 2015
    Assignee: Apple Inc.
    Inventors: Wen Tong, Leo L. Strawczynski, Shalini S. Periyalwar, Claude Royer
  • Apparatus and method for transmitting and receiving an application layer-forward error correction packet in multimedia communication system
    Patent number: 8977935
    Abstract: An apparatus and method for transmitting and receiving an Application Layer-Forward Error Correction (AL-FEC) packet in a multimedia communication system are provided. In the AL-FEC packet transmission method, an AL-FEC packet transmission apparatus generates AL-FEC packets, and transmits the AL-FEC packets to an AL-FEC packet reception apparatus, wherein each of the AL-FEC packets includes an AL-FEC codeword symbol and an AL-FEC header, the AL-FEC codeword symbol is one of AL-FEC codeword symbols included in an AL-FEC codeword block, and the AL-FEC header includes order information indicating an order of an AL-FEC codeword symbol into which the AL-FEC header is inserted among the AL-FEC codeword symbols included in the AL-FEC codeword block.
    Type: Grant
    Filed: November 8, 2012
    Date of Patent: March 10, 2015
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Hyun-Koo Yang, Sung-Hee Hwang, Seho Myung
  • INFORMATION PROCESSING APPARATUS AND METHOD, AND, PROGRAM
    Publication number: 20150067452
    Abstract: The present technique relates to an information processing apparatus and a method, and a program, capable of reducing a delay time.
    Type: Application
    Filed: April 4, 2013
    Publication date: March 5, 2015
    Applicant: Sony Corporation
    Inventors: Hideki Iwami, Chihiro Fujita, Osamu Yoshimura
  • System and Method for Optimizing Luby Transform (Lt) Codes To Facilitate Data Transmission Over Communication Network
    Publication number: 20150067451
    Abstract: A system(s), method(s) and computer program product to optimize Luby Transform codes to facilitate a transmission of data over a communication network are disclosed. Demands from various sinks are received and a demand vector is calculated. Various sources are employed with LT codes to encode the data. A Generalized LT code (GLT) is generated for an objective function determined for a given demand vector irrespective of the LT codes employed at the sources. Morphing rules are designed by optimizing a degree distribution of the data and mapping LT codes to the generalized LT codes. The GLT is optimized by using a linear transformation to obtain optimal morphing rules. The LT codes are retargeted by re-encoding an LT encoded data to further obtain an LT re-encoded data. The LT re-encoded data is then transmitted by a relay device to plurality of sinks.
    Type: Application
    Filed: August 30, 2013
    Publication date: March 5, 2015
    Applicant: Tata Consultancy Services Limited
    Inventors: Shirish Subhash Karande, Mariswamy Girish Chandra, Sachin P. Lodha
  • Method and apparatus for umbrella coding
    Patent number: 8972829
    Abstract: A communication system and a method are provided. The communication system includes an encoder configured to encode source data and output an encoded frame including a mother code or a plurality of concatenated daughter codes based on an encoding option. The mother code and the plurality of concatenated daughter codes have a same number of coded data symbols. The mother code includes a first source number of source symbols and a first parity number of parity symbols. The daughter code includes fewer source symbols and fewer parity symbols than the mother code.
    Type: Grant
    Filed: December 4, 2012
    Date of Patent: March 3, 2015
    Assignee: Broadcom Corporation
    Inventors: Zhongfeng Wang, Hongtao Jiang, Chung-Jue Chen
  • High speed interconnect protocol and method
    Patent number: 8972828
    Abstract: A method of error mitigation for transferring packets over a chip-to-chip data interconnect using a high speed interconnect protocol, the method including grouping a pre-selected number of high speed interconnect protocol words to form a protection frame, adding at least one additional error protection bit to each word in the group, adding a synchronization bit to each word, using the synchronization bit in a first word in each frame for synchronization of the protection frame and detecting and correcting a single bit error in the protection frame using the additional error protection bits, thereby reducing packet drop when the frames are transferred over the high speed data interconnect.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: March 3, 2015
    Assignee: Compass Electro Optical Systems Ltd.
    Inventors: Niv Margalit, Eyal Oren, Rami Zemach, Dan Zislis
  • TRANSMITTING APPARATUS, RECEIVING APPARATUS, TRANSMISSION METHOD, AND RECEPTION METHOD
    Publication number: 20150058703
    Abstract: A transmission frame generating device includes a control information signal generator and a frame former. The control information signal generator generates a modulation method information signal indicating a modulation method of a data signal and an error correction method information signal indicating an error correction method of the data signal. The frame former forms the transmission frame by repeating and discretely arranging the same modulation method information signal on a first multiple of a plurality of subcarriers on a frequency axis and by repeating and discretely arranging the same error correction method information signal on a second multiple of the plurality of the subcarriers on the frequency axis.
    Type: Application
    Filed: October 31, 2014
    Publication date: February 26, 2015
    Applicant: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Yutaka MURAKAMI, Katsuaki ABE, Masayuki ORIHASHI, Akihiko MATSUOKA
  • Iterative forward error correction (FEC) on segmented words using a soft-metric arithmetic scheme
    Patent number: 8965776
    Abstract: A system is to receive a word on which to perform error correction; obtain segments, from the word, each segment including a respective subset of samples; update, on a per segment basis, the word based on extrinsic information associated with a previous word; identify sets of least reliable positions (LRPs) associated with the segments; create a subset of LRPs based on a subset of samples within the sets of LRPs; generate candidate words based on the subset of LRPs; identify errors within the word or the candidate words; update, using the extrinsic information, a segment of the word that includes an error; determine distances between the candidate words and the updated word that includes the updated segment; identify best words associated with shortest distances; and perform error correction, on a next word, using other extrinsic information that is based on the best words.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: February 24, 2015
    Assignee: Infinera Corporation
    Inventors: Stanley H. Blakey, Alexander Kaganov, Yuejian Wu, Sandy Thomson
  • DTV transmitting system and receiving system and method of processing broadcast signal
    Patent number: 8966349
    Abstract: A television transmitting system includes an encoder, a data randomizing and expanding unit, a group formatter, a deinterleaver, and a packet formatter. The encoder codes enhanced data for error correction, permutes the coded data, and further codes the permuted data for error detection. The randomizing and expanding unit randomizes the error-detection-coded data and expands the randomized data. The group formatter forms a group of enhanced data having one or more data regions and inserts the expanded enhanced data into at least one of the regions. The deinterleaver deinterleaves the group of enhanced data, and the packet formatter generates enhanced data packets.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: February 24, 2015
    Assignee: LG Electronics Inc.
    Inventors: Hyoung Gon Lee, In Hwan Choi, Kook Yeon Kwak, Jong Moon Kim, Won Gyu Song, Byoung Gill Kim, Jin Woo Kim
  • Memory error identification based on corrupted symbol patterns
    Patent number: 8966348
    Abstract: A system includes a memory controller, a buffer, a first channel to couple the memory controller to the buffer, and a second channel to couple the buffer to a memory. The first channel and second channel are to transmit a codeword including a plurality of symbols. A symbol is formed from a plurality of bursts based on data access of the memory. The memory controller is to identify a memory error based on a corrupted symbol pattern of the codeword. The memory controller is to discriminate between a chip failure, a first pin failure of the first channel, and a second pin failure of the second channel, as being a type of the memory error, according to the corrupted symbol pattern.
    Type: Grant
    Filed: November 30, 2012
    Date of Patent: February 24, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Doe Hyun Yoon, Jichuan Chang, Naveen Muralimanohar
  • METHOD FOR DECODING DIGITAL DATA AND DATA MANAGING DEVICE
    Publication number: 20150052418
    Abstract: A method for encoding or decoding digital data, a data dissemination device and a data managing device are provided. The method for encoding digital data includes the following steps. A digital data is received. A sign data is encoded into the digital data through a linear combination operation to obtain an encoded digital data, wherein the size of the digital data is not changed after the encoding process. The encoded digital data is disseminated.
    Type: Application
    Filed: October 30, 2014
    Publication date: February 19, 2015
    Inventors: Jing-Shyang Hwu, Yung-Hsiang Liu, Fu-Kuo Tseng, Rong-Jaye Chen
  • Method for retransmitting fragmented packets
    Patent number: 8959413
    Abstract: A method is provided for retransmitting fragmented packets for which a transference of retransmission credit is performed from one fragment onto the next. The method makes it possible to do away with the drawbacks of the methods existing by appreciably improving performance in terms of untransmitted packet rate and by making it possible to configure the distribution of the error probabilities for the fragments of an IP packet.
    Type: Grant
    Filed: December 19, 2012
    Date of Patent: February 17, 2015
    Assignee: Thales
    Inventors: Sebastien Marcille, Christophe Le Martret, Philippe Ciblat
  • Encoding and Decoding Schemes to Achieve Standard Compliant Mean Time to False Packet Acceptance
    Publication number: 20150046775
    Abstract: Systems and methods for enabling encoding/decoding schemes that satisfy the IEEE 802.3 Mean Time To False Packet Acceptance (MTTFPA) requirement in an Ethernet Passive Optical Network over Coax (EPoC) are described. The proposed encoding/decoding schemes assume existing Medium Access Control (MAC) layer Cyclic Redundancy Check (CRC) encoding/decoding, thereby requiring no changes in the Ethernet Passive Optical Network (EPON) MAC protocol, but increase error protection in the EPoC physical layer (PHY) to meet the MTTFPA requirement without sacrificing desired Ethernet frame loss ratios and downstream/upstream data rates for EPoC.
    Type: Application
    Filed: August 7, 2014
    Publication date: February 12, 2015
    Applicant: Broadcom Corporation
    Inventors: Richard Prodan, Bazhong Shen, Mark Laubach
  • CONTINUOUSLY INTERLEAVED ERROR CORRECTION
    Publication number: 20150046777
    Abstract: Continuously interleaved codewords are used in a communication system to provide error correction capability. In general, each codeword shares symbols with both preceding and subsequent codewords, when the codewords are arranged in an order, such that correction of symbols in any one codeword also corrects symbols in another codeword and correction of symbols in any codeword may allow, considering possible corrections of intermediate codewords, for further correction of any codeword in the order of codewords. In one embodiment received information may be arranged in subframes, with each subframe including terminal symbols of a plurality of codewords, each of the plurality of codewords including symbols in multiple subframes.
    Type: Application
    Filed: October 28, 2014
    Publication date: February 12, 2015
    Applicant: Vitesse Semiconductor Corporation
    Inventor: Tim Coe
  • Methods and Systems for Enhanced Detection of E-Navigation Messages
    Publication number: 20150046776
    Abstract: Methods and systems for enhancing the detectability of maritime e-Navigation messages are provided. Transmitters apply error protection encoding to the payload portion of messages to be transmitted, which are wrapped in a standard e-Navigation message format such as that used by the Automatic Identification System. Transmitted messages are received by a satellite or other surveillance platform employing a compatible radio frequency receiver to collect message signals over a large area or great distance. Candidate messages are identified and the error protection encoding decoded to recover messages.
    Type: Application
    Filed: October 27, 2014
    Publication date: February 12, 2015
    Inventors: Baljinder S. Randhawa, Arunas G. Macikunas, Margaret J. Browning, Philip L. Miller, Christopher M. Short
  • Method and apparatus for transmitting data in optical transport network
    Patent number: 8954827
    Abstract: A method of transmitting data in an optical transport network is provided. The method comprises generating an optical transmission unit frame including an in-band area including a first area to which information data is allocated and a second area to which the information data is not allocated and an out-band area including parity information and transmitting the data through the optical transmission unit frame.
    Type: Grant
    Filed: February 27, 2014
    Date of Patent: February 10, 2015
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jong-Yoon Shin, Jongho Kim, Je Soo Ko, Kwangjoon Kim
  • Systems, methods and devices for multi-tiered error correction
    Patent number: 8954826
    Abstract: An error control encoding system produces a codeword from a data word, where the resulting codeword includes the data word and three or more parity segments produced using the data word. The system includes a first encoder to encode the data word in two or more first data segments in order to produce two or more first parity segments, where each of the two or more first data segments includes a respective sequential portion of the data word. The system includes a second encoder to encode the data word in one or more second data segments in order to produce a corresponding one or more second parity segments, where each of the one or more second data segments includes a respective sequential portion of the data word, and each of the one or more second data segments also includes a sequential portion of the data included in a plurality of the two or more first data segments.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: February 10, 2015
    Assignee: SanDisk Enterprise IP LLC
    Inventors: Jack Edward Frayer, Aaron K. Olbrich
  • TRANSMITTER APPARATUS AND SIGNAL PROCESSING METHOD THEREOF
    Publication number: 20150039973
    Abstract: A transmitter apparatus and a receiver apparatus are provided. The transmitter apparatus includes: an encoder configured to generate a low density parity check (LDPC) by performing LDPC encoding; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol. The modulator maps a bit included in a predetermined group from among a plurality of groups constituting the LDPC codeword onto a predetermined bit in the modulation symbol.
    Type: Application
    Filed: July 7, 2014
    Publication date: February 5, 2015
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Hong-sil JEONG, Se-ho MYUNG, Kyung-joong KIM
  • TRANSMISSION APPARATUS AND ASSOCIATED METHOD OF ENCODING TRANSMISSION DATA
    Publication number: 20150039974
    Abstract: An encoder and decoder using LDPC-CC (Low Density Parity Check—Convolutional Codes) is disclosed. In the encoder (200), an encoding rate setting unit (250) sets an encoding rate (s?1)/s (s=z), and an information creating unit (210) sets information including from information Xs,i to information Xz-1,i to zero. A first information computing unit (220-1) receives information X1,i at time point i to compute the X1(D) term of formula (1). A second information computing unit (220-2) receives information X2,i at time point i to compute the X2(D) term of formula (1). A third information computing unit (220-3) receives information X3,i at time point i to compute the X3(D) term of formula (1). A parity computing unit (230) receives parity Pi?1 at time point i?1 to compute the P(D) of formula (1). The exclusive OR of the results of the computation is obtained as parity Pi at time i. Ax.
    Type: Application
    Filed: October 16, 2014
    Publication date: February 5, 2015
    Inventors: Yutaka Murakami, Shutai Okamura, Masayuki Orihashi, Takaaki Kishigami, Shozo Okasaka
  • Systems and methods for trapping set disruption
    Patent number: 8949696
    Abstract: The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for performing data decoding including utilization of different scaling values on a portion by portion basis during the data decoding.
    Type: Grant
    Filed: February 19, 2013
    Date of Patent: February 3, 2015
    Assignee: LSI Corporation
    Inventors: Chung-Li Wang, Fan Zhang, Qi Qi, Shu Li, Shaohua Yang
  • DEVICES AND METHODS FOR RECONSTRUCTING CORRUPTED CONTROL CHANNEL BITS
    Publication number: 20150033098
    Abstract: UEs are adapted to facilitate reconstruction of a segment of corrupted bits. According to one example, a UE can receive a control channel transmission such as a HS-SCCH transmission. The control channel transmission may include a plurality of information bits and a plurality of cyclic redundancy check (CRC) bits. The UE may further determine that a contiguous segment of the received information bits is corrupt. The UE may accordingly utilize the uncorrupted information bits and CRC bits to reconstruct the corrupt information bits. In some instances, the UE may utilize the uncorrupted bits to reconstruct the corrupt information bits using a new generator polynomial. In other instances, the UE may utilize the uncorrupted bits to reconstruct the corrupt information bits using the original generator polynomial. Other aspects, embodiments, and features are also included.
    Type: Application
    Filed: March 20, 2014
    Publication date: January 29, 2015
    Applicant: QUALCOMM Incorporated
    Inventors: Jimmy Chi-Wai Chui, Nate Chizgi, Abhinav Gupta, Amith Vikram Chincholi, Chulong Chen
  • TRANSMISSION DEVICE, RECEPTION DEVICE, AND OPERATION METHOD OF TRANSMISSION DEVICE
    Publication number: 20150033100
    Abstract: A transmission device includes a data controller to output one or more data frames; a encoder to generate one or more encoded data packets for a first data frame among the one or more data frames; and a transmission controller to determine a transmission time point of each of the one or more encoded data packets, and transmit the one or more encoded data packets to a reception device at the determined transmission time point corresponding to each of the one or more encoded data packets.
    Type: Application
    Filed: October 14, 2014
    Publication date: January 29, 2015
    Inventors: Young Lak KIM, Jin Hyo Park, Young Kil Suh, Jun Heo
  • DIGITAL BROADCASTING SYSTEM AND DATA PROCESSING METHOD
    Publication number: 20150033099
    Abstract: A digital broadcasting system is provided. The system includes an RS (Reed-Solomon) encoder configured to encode mobile service data for FEC (Forward Error Correction) to build RS frames including the mobile service data and a signaling information table, a signaling encoder configured to encode signaling information including fast information channel (FIC) data and transmission parameter channel (TPC) data, a group formatter configured to form data groups, wherein at least one of the data groups includes encoded mobile service data, known data sequences, the FIC data and the TPC data, and a transmission unit configured to transmit the broadcast signal including a parade of the data groups.
    Type: Application
    Filed: October 8, 2014
    Publication date: January 29, 2015
    Inventors: In Hwan CHOI, Jong Yeul SUH, Chul Soo LEE, Jae Hyung SONG, Jin Pil KIM
  • Signal transmission/reception circuit
    Patent number: 8943389
    Abstract: A data buffer section stores input words, and outputs them to a first signal line group in order. An error checking and correcting code is generated that has the same number of bits as the words. Some bits are not to be output at the same time within the range of the first and second signal line groups or within the range of a partial signal line group included in the first and second signal line groups. A code transmission section outputs the error checking and correcting code to different signal lines of the second signal line group respectively, such that a plurality of bits in a code word are not output at the same time within the range of the first and second signal line groups or within the range of a partial signal line group included in the first and second signal line groups.
    Type: Grant
    Filed: August 30, 2012
    Date of Patent: January 27, 2015
    Assignee: NEC Corporation
    Inventor: Tsugio Takahashi
  • Method and apparatus for improving ACK/NACK bundling
    Patent number: 8942142
    Abstract: A method for improving ACK/NACK bundling in a user equipment (UE) of a wireless communication system is disclosed. The method includes steps of receiving an uplink grant allocated to an uplink sub-frame, the sub-frame being utilized for transmitting an HARQ feedback corresponding to a plurality of downlink sub-frame, a TDD UL/DL configuration of the UE being set to 0; and determining whether the UE misses any downlink assignment is missing according to a downlink assignment index (DAI) carried in a latest received Physical Downlink Control Channel (PDCCH) for downlink assignment.
    Type: Grant
    Filed: December 24, 2009
    Date of Patent: January 27, 2015
    Assignee: Innovative Sonic Limited
    Inventor: Ko-Chiang Lin
  • Peel decoding for concatenated codes
    Patent number: 8943390
    Abstract: A codeword that is associated with one uncorrected codeword in a set of first codewords is selected from a set of third codewords. Error correction decoding is performed on the selected codeword using a third, systematic error correction code.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: January 27, 2015
    Assignee: SK hynix memory solutions inc.
    Inventors: Xiangyu Tang, Yu Kou, Lingqi Zeng
  • Method, Device and System For Packet Transmission Over IP Networks
    Publication number: 20150026542
    Abstract: In a method for packet transmission over IP networks redundant IP packet streams are generated by an IP transmitter (32) and transmitted using separate network paths (34) to one or more IP receivers (36). At each IP receiver (36) duplicate IP packets are overwritten to form a single combined packet stream. By using redundant IP packet streams the effects of packet loss and of network congestion can be reduced. A device and system for packet transmission over IP networks is also provided.
    Type: Application
    Filed: March 6, 2012
    Publication date: January 22, 2015
    Applicant: APPEAR TV AS
    Inventor: Halvard Brennum
  • Method and Apparatus for LDPC Transmission Over a Channel Bonded Link
    Publication number: 20150026544
    Abstract: A particular overall architecture for transmission over a bonded channel system consisting of two interconnected MoCA (Multimedia over Coax Alliance) 2.0 SoCs (Systems on a Chip) and a method and apparatus for the case of a “bonded” channel network. With a bonded channel network, the data is divided into two segments, the first of which is transported over a primary channel and the second of which is transported over a secondary channel.
    Type: Application
    Filed: October 9, 2014
    Publication date: January 22, 2015
    Inventors: David Barr, Michail Tsatsanis, Arndt Mueller, Na Chen
  • METHOD AND DEVICE FOR DECODING POLAR CODES
    Publication number: 20150026543
    Abstract: Embodiments of the present invention provide a method and a device for decoding Polar codes. A reliable subset is extracted from an information bit set of the Polar codes, where reliability of information bits in the reliable subset is higher than reliability of other information bits. The method includes: obtaining a probability value or an LLR of a current decoding bit of the Polar codes; when the current decoding bit belongs to the reliable subset, performing judgment according to the probability value or the LLR of the current decoding bit to determine a decoding value of the current decoding bit, keeping the number of decoding paths of the Polar codes unchanged, and modifying probability values of all the decoding paths by using the probability value or the LLR of the current decoding bit.
    Type: Application
    Filed: October 9, 2014
    Publication date: January 22, 2015
    Inventors: Bin Li, Hui Shen
  • Iterative Decoding for Cascaded LDPC and TCM Coding
    Publication number: 20150026541
    Abstract: At a receiver side, to enhance the performance of concatenated LDPC and TCM coding, an iterative decoding between TCM decoder and LDPC decoder enables improvement in the reliability of received LLRs of each symbol after each iteration. A SOVA output of the TCM is used for LDPC decoding, and then the updated LLRs from LDPC decoder are further looped back to the TCM decoder for the next iteration. In such a manner, the decoding performance could be significantly improved after just several iterations.
    Type: Application
    Filed: July 21, 2014
    Publication date: January 22, 2015
    Inventors: Shaoliang Zhang, Fatih Yaman, Yoshihisa Inada, Takaaki Ogata, Takanori Inoue
  • System and method for detecting errors in audio data
    Patent number: 8938661
    Abstract: An application programming interface (API) executed by a first processing unit combines audio data samples with error code values generated for those samples. The API then causes a data stream to be opened having sufficient bandwidth to accommodate combined samples made up of audio data samples and corresponding error code values. The combined samples are then transmitted to a decoder and validation unit within a second processing unit that receives the combined data, strips the error code values and validates the audio data based on the error code values. When the error code values indicate that the audio data has been compromised, the second processing unit terminates the output of sound derived from the audio data.
    Type: Grant
    Filed: August 1, 2012
    Date of Patent: January 20, 2015
    Assignee: NVIDIA Corporation
    Inventors: Mark Pereira, Ling Yang, Govendra Gupta
  • Receivers, circuits, and methods to improve GNSS time-to-fix and other performances
    Patent number: 8935597
    Abstract: An electronic circuit (2250) for a satellite receiver (100, 2200). The electronic circuit (2250) includes a correlator circuit (2310) operable to supply a data signal including ephemeris data and a subsequent satellite time datum, and a data processor (2370, 2380) operable to infer satellite time TS from as few as one of the ephemeris data prior to the satellite time datum. Other circuits, devices, receivers, systems, processes of operation and processes of manufacture are also disclosed.
    Type: Grant
    Filed: April 11, 2013
    Date of Patent: January 13, 2015
    Assignee: Texas Instruments Incorporated
    Inventors: Sandeep Rao, Jawaharlal Tangudu, Karthik Ramasubramanian
  • System and methods for storing data encoded with error information in a storage medium
    Patent number: 8935596
    Abstract: System and methods for storing data encoded with error information in a storage medium are provided. A binary data and an encoded binary error signals are received. The encoded binary error signal includes information that represents occurrence of errors in the binary data signal. The binary data and encoded binary error signals are encoded to generate a binary codeword signal. Bits of the binary codeword signal that represent coding information and the binary data signal are extracted. The extracted bits of the binary codeword signal are stored in a first storage medium. The binary packed data signal is retrieved from the first storage device and decoded to recover the binary data signal and a syndrome. Error information corresponding to the encoded binary error signal may be determined based on the syndrome.
    Type: Grant
    Filed: December 17, 2012
    Date of Patent: January 13, 2015
    Assignee: Marvell International Ltd.
    Inventors: Jun Zhu, Peter Tze-Hwa Liu, Joseph Jun Cao
  • Method for effectively transmitting control signal in wireless communication system
    Patent number: 8935587
    Abstract: A method of performing HARQ performed by a user equipment (UE) is provided. The method includes receiving a bundling indicator which indicates the number of bundled downlink subframes, determining whether at least one bundled downlink subframe is missed by comparing the bundling indicator with the number of detected bundled downlink subframes, generating a representative ACK/NACK signal when no bundled downlink subframe is missed, and transmitting the representative ACK/NACK signal on an uplink channel. Recovery capability is maximized and the packet loss is reduced in such a situation that less number of ACK/NACK signals are fed back than that of downlink packets.
    Type: Grant
    Filed: September 17, 2013
    Date of Patent: January 13, 2015
    Assignee: Optis Cellular Technology, LLC
    Inventors: Joon Kui Ahn, Dae Won Lee, Young Woo Yun, Ki Jun Kim