Electronic device with bit pattern generation, integrated circuit and method for polar coding

    公开(公告)号:US11265020B2

    公开(公告)日:2022-03-01

    申请号:US17240080

    申请日:2021-04-26

    摘要: An electronic device configured to perform polar coding is described. The electronic device includes a bit pattern generator (3403) configured to successively perform a bit pattern generation process over a series (t=┌n/w┐) of clock cycles; and a counter (c, 4203), operably coupled to the bit pattern generator (3403) and configured to count a number of successive bit pattern generation sub-processes over the series (t=┌n/w┐) of clock cycles. The bit pattern generator (3403) is configured to: provide a successive sub-set of (w) bits from a bit pattern vector (bk,n) in each successive t=┌n/w┐ clock cycle; where the bit pattern vector comprises n bits, of which ‘k’ bits adopt a first binary value and n−k bits adopt a complementary binary value.

    Fully parallel turbo decoding
    2.
    发明授权

    公开(公告)号:US10439645B2

    公开(公告)日:2019-10-08

    申请号:US15503379

    申请日:2015-07-30

    摘要: A circuit performs a turbo detection process recovering data symbols from a received signal effected, during transmission, by a Markov process with effect that the data symbols are dependent on preceding data symbols represented as a trellis having a plurality of trellis stages. The circuit comprises processing elements, associated with trellis stages representing these dependencies and each configured to receive soft decision values corresponding to associated data symbols Each processing element configured, in one clock cycle to receive data representing a priori forward and backward state metrics, and a priori soft decision values for data symbols detected for the trellis stage. For each clock cycle of the turbo detection process, the circuit processes, for processing elements representing the trellis stages, the a priori information for associated data symbols detected for the trellis stage, and to provide extrinsic soft decision values corresponding to data symbols for a next clock cycle.

    Electronic device for low density parity check decoding, and method therefor

    公开(公告)号:US12088320B2

    公开(公告)日:2024-09-10

    申请号:US17925587

    申请日:2021-05-14

    IPC分类号: H03M13/11 H03M13/00 H04L1/00

    摘要: An electronic device is described that is configured to perform a series of low density parity check, LDPC, decoding operations that use at least one basegraph that comprises two or more columns, each column associated with a set of two or more soft bit values. The electronic device includes two or more rotators, each rotator configured to rotate an order of a subset of two or more soft bit values of the set of two or more soft bit values of a column when activated in an LDPC decoding operation; and wherein rotations associated with each column in each basegraph are performed by a particular one of the rotators of the two or more rotators, wherein each rotator performs rotations for a set of one or more columns, with at least one of the rotators performing rotations for two or more columns in a same basegraph.

    Cyclic redundancy check, CRC, decoding using the inverse CRC generator polynomial

    公开(公告)号:US11677419B2

    公开(公告)日:2023-06-13

    申请号:US17623441

    申请日:2020-06-30

    摘要: A cyclic redundancy check, CRC, decoder circuit having a K-bit input bit sequence, s, comprising information bits and CRC bits; and at least one processor (P) configured to perform a CRC decode computation and configured to: use an inverse of a predefined CRC generator polynomial that encoded the K-bit input bit sequence, s, to produce a data set; compute a CRC syndrome from the data set; and determine whether the CRC syndrome contains any one-valued bits indicative of a CRC error. An LUT stores one or more rows of a CRC generator matrix (G) generated from the inverse of the predefined CRC generator polynomial. A set of mod(−K,P) zero-valued filler bits are appended to an end of the K-bit input bit sequence, wherein an order of the rows in the CRC generator matrix (G) is reversed and aligned with the input bits of the input stream.

    A COMMUNICATION UNIT FOR SOFT-DECISION DEMODULATION AND METHOD THEREFOR

    公开(公告)号:US20230344685A1

    公开(公告)日:2023-10-26

    申请号:US18015509

    申请日:2021-07-09

    摘要: A communication unit for performing soft-decision demodulation comprises a receiver that receives a transmitted signal having a first set of bits comprising k bits, selected from a set of 2k possible signals according to values of the k bits, and a second set of bits comprising Qm bits based on a phase rotation of the transmitted signal selected from a set of 2Qm possible rotations. The receiver comprises: a demodulator comprising a bank of 2k correlators and is configured to: detect a transmission of each possible transmitted signal, and output 2k phases of the correlator outputs as a third set of inputs. A de-mapper circuit receives the third set of inputs: determines statistics derived from a number of aggregated correlator output phase distributions of the third set of inputs; and calculates and outputs a second set of aposteriori soft bits comprising Qm soft bits.

    A COMMUNICATION UNIT FOR SOFT-DECISION DEMODULATION AND METHOD THEREFOR

    公开(公告)号:US20230261912A1

    公开(公告)日:2023-08-17

    申请号:US18015507

    申请日:2021-07-09

    IPC分类号: H04L25/03 H04L27/22

    CPC分类号: H04L25/03318 H04L27/22

    摘要: A communication unit for performing soft-decision demodulation comprises a receiver that receives a transmitted signal conveying a first set of bits comprising k bits selected from a set of 2k possible signals. A demodulator comprises a bank of 2k correlators that detects a transmission of each possible transmitted signal, and outputs 2k magnitudes of correlator outputs, based on the detected possible transmitted signals, as a first set of inputs. A-de-mapper circuit receives the first set of inputs and determines derived from a plurality of aggregated correlator output magnitude distributions of the first set of inputs, wherein the plurality of aggregated correlator output magnitude distributions is fewer than 22k; and calculates therefrom a first set of aposteriori soft bits comprising k soft bits. In this manner, high quality soft-decisions can be obtained in a robust and practical manner.

    LOW DENSITY PARITY CHECK DECODER, ELECTRONIC DEVICE, AND METHOD THEREFOR

    公开(公告)号:US20230208441A1

    公开(公告)日:2023-06-29

    申请号:US17925589

    申请日:2021-05-14

    IPC分类号: H03M13/11 H03M13/00

    摘要: An electronic device, configured to perform a series of low-density parity check, LDPC, decoding operations for a parity check matrix, PCM, derived from at least one basegraph having a plurality of rows, includes: two or more check node, CN, sub-processors having input-output (I-O) port(s); and a controller configured to activate a subset of the I-O port(s) based on a current LDPC decoding sub-step of the LDPC decoding operations and the basegraph. The CN sub-processors support: a first single LDPC decoding operation to perform LDPC decoding computations for two or more rows of the PCM that are derived from different orthogonal rows of the plurality of rows in the basegraph; and a second mode whereby two or more of CN sub-processors co-operate to perform LDPC decoding computations for two or more rows of the PCM that are derived from a single row in the basegraph.

    LOW DENSITY PARITY CHECK DECODER, ELECTRONIC DEVICE, AND METHOD THEREFOR

    公开(公告)号:US20230208440A1

    公开(公告)日:2023-06-29

    申请号:US17925587

    申请日:2021-05-14

    IPC分类号: H03M13/11 H04L1/00

    摘要: An electronic device is configured to perform a series of low density parity check, LDPC, decoding operations that use at least one basegraph that comprises two or more columns, each column associated with a set of two or more soft bit values. The electronic device includes two or more rotators, each rotator-configured to rotate an order of a subset of two or more soft bit values of the set of two or more soft bit values of a column when activated in an LDPC decoding operation; wherein rotations associated with each column in each basegraph are performed by a particular one of the rotators-of the two or more rotators, wherein each rotator performs rotations for a set of one or more columns, with at least one of the rotators performing rotations for two or more columns in a same basegraph.

    CYCLIC REDUNDANCY CHECK, CRC,DECODING USING THE INVERSE CRC GENERATOR POLYNOMIAL

    公开(公告)号:US20220352901A1

    公开(公告)日:2022-11-03

    申请号:US17623441

    申请日:2020-06-30

    摘要: A cyclic redundancy check, CRC, decoder circuit having a K-bit input bit sequence, s, comprising information bits and CRC bits; and at least one processor (P) configured to perform a CRC decode computation and configured to: use an inverse of a predefined CRC generator polynomial that encoded the K-bit input bit sequence, s, to produce a data set; compute a CRC syndrome from the data set; and determine whether the CRC syndrome contains any one-valued bits indicative of a CRC error. An LUT stores one or more rows of a CRC generator matrix (G) generated from the inverse of the predefined CRC generator polynomial. A set of mod(−K,P) zero-valued filler bits are appended to an end of the K-bit input bit sequence, wherein an order of the rows in the CRC generator matrix (G) is reversed and aligned with the input bits of the input stream.

    ELECTRONIC DEVICE WITH BIT PATTERN GENERATION, INTEGRATED CIRCUIT AND METHOD FOR POLAR CODING

    公开(公告)号:US20210242886A1

    公开(公告)日:2021-08-05

    申请号:US17240080

    申请日:2021-04-26

    IPC分类号: H03M13/13 G06F7/76 H03M13/00

    摘要: An electronic device configured to perform polar coding is described. The electronic device includes a bit pattern generator (3403) configured to successively perform a bit pattern generation process over a series (t=┌n/w┐) of clock cycles; and a counter (c, 4203), operably coupled to the bit pattern generator (3403) and configured to count a number of successive bit pattern generation sub-processes over the series (t=┌n/w┐) of clock cycles. The bit pattern generator (3403) is configured to: provide a successive sub-set of (w) bits from a bit pattern vector (bk,n) in each successive t=┌n/w┐ clock cycle; where the bit pattern vector comprises n bits, of which ‘k’ bits adopt a first binary value and n−k bits adopt a complementary binary value.