METHOD AND APPARATUS FOR ENCODING AND DECODING DATA

    公开(公告)号:CA2531527C

    公开(公告)日:2009-01-06

    申请号:CA2531527

    申请日:2005-04-19

    Applicant: MOTOROLA INC

    Abstract: A deterministic structure for controlled distribution of weight-2 columns is proposed for a parity-check matrix H that reduces the occurrence of undetect ed frame errors and significantly enhances the code performance in comparison t o a randomly-constructed parity-check matrix. H comprises a non-deterministic section H1 and a deterministic section H2, and wherein H2 comprises a first part comprising a column h having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i=j, 1 fo r 1=j+1, 0 elsewhere.

    Soft output decoder for convolutional codes

    公开(公告)号:GB2365289B

    公开(公告)日:2002-11-13

    申请号:GB0102720

    申请日:2001-02-05

    Applicant: MOTOROLA INC

    Abstract: Optimal decoding of signals represented by a trellis of block length N divided into windows of length L includes a step of decoding a backward recursion from a point N that is at the end of the block back to the end of the window, and storing the determined state metrics at the end of each window. A next step includes decoding the window using backward recursion from the known state at the end of the window back to the beginning of the window to define a set of known backward recursion state metrics which are stored. A next step includes decoding using forward recursion starting from a known state at the beginning of the window and moving forward. A next step includes calculating a soft output at each stage of the forward recursion using the stored backward recursion state metrics, and branch metrics at each state, and outputting the soft output for that stage.

    5.
    发明专利
    未知

    公开(公告)号:BRPI0514179A

    公开(公告)日:2008-06-03

    申请号:BRPI0514179

    申请日:2005-08-03

    Applicant: MOTOROLA INC

    Abstract: A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix H b and wherein H b comprises a section H b1 and a section H b2 , and wherein H b2 comprises a first part comprising a column h b having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i = j , 1 for i = j+1, and 0 elsewhere. The expansion of the base matrix H b uses identical submatrices for 1s in each column of the second part H ' b2 , and the expansion uses paired submatrices for an even number of 1s in h b .

    6.
    发明专利
    未知

    公开(公告)号:BRPI0715682A2

    公开(公告)日:2013-01-08

    申请号:BRPI0715682

    申请日:2007-05-22

    Applicant: MOTOROLA INC

    Abstract: A method and apparatus for encoding and decoding data is described herein. During operation, data enters a convolutional encoder (101). The encoder encodes the information bits from the data at encoding rate (1/R0) to produce data symbols vectors P0, P1, . . . , PR0. Vectors P1, . . . , PR0 are each interleaved separately to form vectors P0', P1', . . . , PR0'. A multiplexer (105) multiplexes P0', P1', . . . , PR0' to produce vector Q. The multiplexed interleaved symbols Q are input into symbol adder/remover (107) where appropriate symbols are added or removed to match an over-the-channel transmission rate. Finally, vector Q' is transmitted via over-the-channel transmission.

    7.
    发明专利
    未知

    公开(公告)号:BRPI0505682A

    公开(公告)日:2006-10-24

    申请号:BRPI0505682

    申请日:2005-04-19

    Applicant: MOTOROLA INC

    Abstract: A deterministic structure for controlled distribution of weight-2 columns is proposed for a parity-check matrix H that reduces the occurrence of undetected frame errors and significantly enhances the code performance in comparison to a randomly-constructed parity-check matrix. H comprises a non-deterministic section H 1 and a deterministic section H 2 , and wherein H 2 comprises a first part comprising a column h having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i=j, 1 for i=j+1, 0 elsewhere.

    METHOD AND APPARATUS FOR ENCODING AND DECODING DATA

    公开(公告)号:CA2531527A1

    公开(公告)日:2005-11-24

    申请号:CA2531527

    申请日:2005-04-19

    Applicant: MOTOROLA INC

    Abstract: A deterministic structure for controlled distribution of weight-2 columns is proposed for a parity-check matrix H that reduces the occurrence of undetect ed frame errors and significantly enhances the code performance in comparison t o a randomly-constructed parity-check matrix. H comprises a non-deterministic section H1 and a deterministic section H2, and wherein H2 comprises a first part comprising a column h having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i=j, 1 fo r 1=j+1, 0 elsewhere.

    Optimal soft output decoder for convolutional codes

    公开(公告)号:GB2365289A

    公开(公告)日:2002-02-13

    申请号:GB0102720

    申请日:2001-02-05

    Applicant: MOTOROLA INC

    Abstract: Optimal decoding of signals represented by a trellis of block length N divided into windows of length L includes a step of decoding a backward recursion from a point N that is at the end of the block back to the end of the window, and storing the determined state metrics at the end of each window. A next step includes decoding the window using backward recursion from the known state at the end of the window back to the beginning of the window to define a set of known backward recursion state metrics which are stored. A next step includes decoding using forward recursion starting from a known state at the beginning of the window and moving forward. A next step includes calculating a soft output at each stage of the forward recursion using the stored backward recursion state metrics, and branch metrics at each state, and outputting the soft output for that stage.

    METHOD AND APPARATUS FOR ENCODING AND DECODING DATA
    10.
    发明申请
    METHOD AND APPARATUS FOR ENCODING AND DECODING DATA 审中-公开
    编码和解码数据的方法和装置

    公开(公告)号:WO2005112271B1

    公开(公告)日:2007-02-22

    申请号:PCT/US2005013440

    申请日:2005-04-19

    Abstract: A deterministic structure for controlled distribution of weight-2 columns is proposed for a parity-check matrix H that reduces the occurrence of undetected frame errors and significantly enhances the code performance in comparison to a randomly-constructed parity-check matrix. H comprises a non-deterministic section H 1 and a deterministic section H 2 , and wherein H 2 comprises a first part comprising a column h having an odd weight greater than 2, and a second part comprising matrix elements for row i, column j equal to 1 for i=j, 1 for 1=j+1, 0 elsewhere.

    Abstract translation: 对于奇偶校验矩阵H,提出了权重2列的受控分布的确定性结构,其减少了未检测到的帧错误的发生,并且与随机构造的奇偶校验矩阵相比显着增强了代码性能。 H包括非确定性部分H 1和确定性部分H 2 H 2,并且其中H 2 H 2包括第一部分,其包含具有 大于2的奇数,以及包括用于行i的矩阵元素的第二部分,对于i = j,列j等于1,对于1 = j + 1,其他地方为1。

Patent Agency Ranking