-
公开(公告)号:GB2365291B
公开(公告)日:2002-11-20
申请号:GB0103078
申请日:2001-02-07
Applicant: MOTOROLA INC
Inventor: CLASSON BRIAN KEITH , SCHAFFNER TERRY M , DESAI VIPUL A , BAKER JAMES C , FRIEND DANIEL M
-
公开(公告)号:GB2365291A
公开(公告)日:2002-02-13
申请号:GB0103078
申请日:2001-02-07
Applicant: MOTOROLA INC
Inventor: CLASSON BRIAN KEITH , SCHAFFNER TERRY M , DESAI VIPUL A , BAKER JAMES C , FRIEND DANIEL M
Abstract: Decoding 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 P that is after the end of a window back to the end of the window. P is chosen at a sufficient distance from the end of the window such that backward recursion determines a known state metric at the end of the 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 stage, and outputting the soft output for that stage.
-
公开(公告)号:CA2531527C
公开(公告)日:2009-01-06
申请号:CA2531527
申请日:2005-04-19
Applicant: MOTOROLA INC
Inventor: DESAI VIPUL A , BLANKENSHIP YUFEI W , CLASSON BRIAN K
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.
-
公开(公告)号:GB2365289B
公开(公告)日:2002-11-13
申请号:GB0102720
申请日:2001-02-05
Applicant: MOTOROLA INC
Inventor: DESAI VIPUL A , CLASSON BRIAN KEITH
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.
-
公开(公告)号:BRPI0514179A
公开(公告)日:2008-06-03
申请号:BRPI0514179
申请日:2005-08-03
Applicant: MOTOROLA INC
Inventor: BLANKENSHIP YUFEI W , CLASSON BRIAN K , BLANKENSHIP T KEITH , DESAI VIPUL A
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 .
-
公开(公告)号:BRPI0715682A2
公开(公告)日:2013-01-08
申请号:BRPI0715682
申请日:2007-05-22
Applicant: MOTOROLA INC
Inventor: BLANKENSHIP YUFEI W , CLASSON BRIAN K , DESAI VIPUL A
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.
-
公开(公告)号:BRPI0505682A
公开(公告)日:2006-10-24
申请号:BRPI0505682
申请日:2005-04-19
Applicant: MOTOROLA INC
Inventor: CLASSON BRIAN K , BLANKENSHIP YUFEI W , DESAI VIPUL A
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.
-
公开(公告)号:CA2531527A1
公开(公告)日:2005-11-24
申请号:CA2531527
申请日:2005-04-19
Applicant: MOTOROLA INC
Inventor: DESAI VIPUL A , CLASSON BRIAN K , BLANKENSHIP YUFEI W
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.
-
公开(公告)号:GB2365289A
公开(公告)日:2002-02-13
申请号:GB0102720
申请日:2001-02-05
Applicant: MOTOROLA INC
Inventor: DESAI VIPUL A , CLASSON BRIAN KEITH
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.
-
公开(公告)号:WO2005112271B1
公开(公告)日:2007-02-22
申请号:PCT/US2005013440
申请日:2005-04-19
Applicant: MOTOROLA INC , CLASSON BRIAN K , BLANKENSHIP YUFEI W , DESAI VIPUL A
Inventor: CLASSON BRIAN K , BLANKENSHIP YUFEI W , DESAI VIPUL A
CPC classification number: H03M13/6393 , H03M13/1148 , H03M13/118 , H03M13/618 , H03M13/6306 , H03M13/6362
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。
-
-
-
-
-
-
-
-
-