Device, system and method for efficient coset decoder by transform

    公开(公告)号:US09887805B2

    公开(公告)日:2018-02-06

    申请号:US15199418

    申请日:2016-06-30

    摘要: A device, system and method for decoding. A noisy version of an error correction codeword may be received, for example, over a noisy communication channel or retrieved from a memory device (e.g. a flash memory device). One or more symbol probabilities may be transformed, from an initial domain to a transformed domain, the symbol probabilities being one or more individual symbols of the received error correction codeword were transmitted as one or more symbols in candidate transmitted error correction codewords. In the transformed domain, a plurality of the transformed symbol probabilities may be composed to generate a combined coset probability defining the likelihood that the transmitted error correction codeword is associated with the individual symbols belongs to a particular one of a plurality of candidate cosets. A plurality of the coset probabilities for the plurality of respective cosets may be inverse transformed from the transformed domain to the initial domain.

    Viterbi decoding apparatus and viterbi decoding method

    公开(公告)号:US09871623B2

    公开(公告)日:2018-01-16

    申请号:US15153842

    申请日:2016-05-13

    IPC分类号: H04B1/00 H04L1/00

    摘要: A Viterbi decoding apparatus includes a main decoder, a re-encoder, an adjusting module, a secondary decoder and a secondary result generating module. The main decoder performs a Viterbi decoding process on input data to generate a set of main decoded results. The re-encoder performs a convolutional encoding process on the set of main decoded results to generate a set of re-encoded results. The adjusting module adjusts the input data according to the set of re-encoded results to generate adjusted input data corresponding to a predetermined path in a Viterbi trellis diagram. The secondary decoder generates a plurality of symbols according to the adjusted input data. The secondary result generating module generates a set of secondary decoded results according to the plurality of symbols and the set of main decoded results.

    RECEPTION DEVICE, RECEPTION METHOD, AND TRANSMISSION RECEPTION SYSTEM

    公开(公告)号:US20170359206A1

    公开(公告)日:2017-12-14

    申请号:US15589547

    申请日:2017-05-08

    发明人: Aki OYA Masataka IMAO

    IPC分类号: H04L25/08 H04L1/00 H04L29/06

    摘要: Provided are a reception device, a reception method and a transmission reception system capable of reducing the influence of distortion in a received signal and achieving high demodulation performance without performing a computation process having a great amount of calculations. The reception device receives a signal containing a known signal part and a data part, and includes a conversion unit that converts the signal received by a reception unit into a digital signal, a region determination unit that determines a nonuse region which is a periodic region containing distortion in the digital signal, on a basis of a first digital signal in the known signal part contained in the digital signal and a known signal held in advance, and a demodulation unit that performs demodulation on the digital signal by using a second digital signal in a region other than the nonuse region in the digital signal.

    ENHANCED LVA DECODING USING ITERATIVE COMPARISON TRELLIS CONSTRUCTION

    公开(公告)号:US20170359146A1

    公开(公告)日:2017-12-14

    申请号:US15592519

    申请日:2017-05-11

    IPC分类号: H04L1/00

    摘要: The described techniques relate to improved methods, systems, devices, or apparatuses that support enhanced efficiency in list Viterbi algorithm (LVA) decoding using iterative comparison trellis construction. Iterative comparison may involve comparison and selection from ordered accumulated path metrics associated with feeding transitions by selecting, for each successive rank of an ordered path metrics list for the current stage, the best unselected accumulated path metric of the feeding transitions. The iterative comparison may be performed sequentially for each stage before processing the next stage. Alternatively, the iterative comparison may be pipelined across stages, and different ranks of the ordered path metrics lists for different stages may be concurrently computed in a single trellis search cycle using multiple comparators. Iterative comparison may be used in an inner decoder to generate an ordered path metrics list for processing according to an error checking function using an outer decoder.