Method and apparatus for encoding and decoding data
    21.
    发明申请
    Method and apparatus for encoding and decoding data 有权
    用于对数据进行编码和解码的方法和装置

    公开(公告)号:US20050251730A1

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

    申请号:US10839995

    申请日:2004-05-06

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

    摘要: 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 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 for i=j+1, 0 elsewhere.

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

    Method and apparatus for encoding and decoding data
    22.
    发明申请
    Method and apparatus for encoding and decoding data 有权
    用于对数据进行编码和解码的方法和装置

    公开(公告)号:US20060031744A1

    公开(公告)日:2006-02-09

    申请号:US11004359

    申请日:2004-12-03

    IPC分类号: G06F11/00 H03M13/00

    摘要: A structured parity-check matrix H is proposed, wherein H is an expansion of a base matrix Hb and wherein Hb comprises a section Hb1 and a section Hb2, and wherein Hb2 comprises a first part comprising a column hb 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 Hb 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 hb.

    摘要翻译: 提出了一种结构化奇偶校验矩阵H,其中H是基本矩阵H B b的扩展,并且其中H B b包括部分H b1 并且其中H b2包括具有奇数重量大于2的柱h B 1的第一部分,以及 第二部分包括用于行i的矩阵元素,列j对于i = j等于1,对于i = j + 1为1,在其他地方为0。 基本矩阵H B b的扩展在第二部分H'b2“的每列中使用相同的子矩阵1s,并且扩展使用成对的子矩阵用于偶数1s 在h / b>中。

    Method and apparatus for generating parity-check bits from a symbol set
    23.
    发明授权
    Method and apparatus for generating parity-check bits from a symbol set 有权
    用于从符号集产生奇偶校验位的方法和装置

    公开(公告)号:US06785863B2

    公开(公告)日:2004-08-31

    申请号:US10246065

    申请日:2002-09-18

    IPC分类号: G06F1100

    CPC分类号: H03M13/1182 H03M13/09

    摘要: The present invention encompasses a method for determining values for parity check bits (p1, . . . , pm) based on a current symbol set (s1, . . . , sk). The method comprises the steps of receiving the current symbol set (s1, . . . , sk) and using a transformation of a matrix to determine the parity check bits. The first N2 columns of the matrix is defined that for column i, 1≦i≦└m/2┘, a value of 1 is assigned to row position i and a value of 1 is assigned to row position i+└m/2┘, all other row positions have a value of 0. Additionally for column i, └m/2┘+1≦i≦N2

    摘要翻译: 本发明包括基于当前符号集(s1,...,sk)来确定奇偶校验位(p1,...,pm)的值的方法。 该方法包括以下步骤:接收当前符号集(s1,...,sk)并使用矩阵变换来确定奇偶校验位。 矩阵的第一N2列定义为对于列i,1 <= i <=└m/ 2“,将值1分配给行位置i,将值1分配给行位置i +└m/ 2“,所有其他行位置的值为0.另外对于列i,└m/2+ 1 <= I&LE; N2

    Decoding block codes
    24.
    发明申请
    Decoding block codes 有权
    解码块码

    公开(公告)号:US20060020869A1

    公开(公告)日:2006-01-26

    申请号:US10899376

    申请日:2004-07-26

    IPC分类号: H03M13/00

    摘要: This abstract is not to be considered limiting, since other embodiments may deviate from the features described in this abstract. A method and structure of processing soft information in a block code decoder, includes a soft-input soft-output decoder (910) receiving a length n soft input vector, creating a binary vector Y corresponding to the length n soft input vector, hard decoding each linear function Xi of Y and a test pattern Zi of one or more test patterns, wherein if the hard decoding is successful a codeword produced by the hard decoding of the linear function Xi is added to a set S, removing redundant codewords in S to form a reduced set S′ (520), and an extrinsic value estimator (1140) generating n soft outputs based on c estimated soft output values and (n−c) non-estimated soft output values (530) wherein the c estimated soft output values are computed from one or more positions of the length n soft input vector and one or more codewords in the set S′.

    摘要翻译: 该摘要不被认为是限制性的,因为其他实施例可能偏离本摘要中描述的特征。 在块码解码器中处理软信息的方法和结构包括:软输入软输出解码器(910),接收长度为n的软输入向量,创建与长度n软输入向量对应的二进制向量Y,硬解码 Y的每个线性函数X i i和一个或多个测试模式的测试模式Z i i i i,其中如果硬解码成功,则由硬解码产生的码字 线性函数X i i被添加到集合S中,去除S中的冗余码字以形成缩减集合S'(520),并且外部值估计器(1140)基于c估计生成n个软输出 软输出值和(nc)非估计软输出值(530),其中从所述长度n软输入向量和所述集合S'中的一个或多个码字的一个或多个位置计算c个估计软输出值。

    Higher Layer Compression with Lower Layer Signaling
    25.
    发明申请
    Higher Layer Compression with Lower Layer Signaling 有权
    具有较低层信令的较高层压缩

    公开(公告)号:US20140029424A1

    公开(公告)日:2014-01-30

    申请号:US13557932

    申请日:2012-07-25

    IPC分类号: H04W28/10 H04L12/24

    摘要: Methods and devices for reducing traffic over a wireless link through the compression or suppression of high layer packets carrying predictable background data prior to transportation over a wireless link. The methods include intercepting application layer protocol packets carrying the predictable background data. In embodiments where the background data is periodic in nature, the high layer packets may be compressed into low-layer signaling indicators for communication over a low-layer control channel (e.g., an on off keying (OOK) channel). Alternatively, the high layer packets may be suppressed entirely (not transported over the wireless link) when a receiver side daemon is configured to autonomously replicate the periodic background nature according to a projected interval. In other embodiments, compression techniques may be used to reduce overhead attributable to non-periodic background data that is predictable in context.

    摘要翻译: 用于通过在通过无线链路传输之前通过压缩或抑制携带可预测背景数据的高层分组来减少无线链路上的业务的方法和设备。 这些方法包括拦截携带可预测背景数据的应用层协议报文。 在背景数据本质上是周期性的实施例中,高层分组可以被压缩成低层信令指示符,用于通过低层控制信道(例如,断开键控(OOK)信道)进行通信。 或者,当接收器侧守护进程被配置为根据投影的间隔自动复制周期性背景特性时,可以完全抑制高层分组(不通过无线链路传输)。 在其他实施例中,可以使用压缩技术来减少归因于上下文中可预测的非周期性背景数据的开销。

    Higher layer compression with lower layer signaling
    26.
    发明授权
    Higher layer compression with lower layer signaling 有权
    较高层压缩与较低层信令

    公开(公告)号:US08817624B2

    公开(公告)日:2014-08-26

    申请号:US13557932

    申请日:2012-07-25

    IPC分类号: G01R31/08

    摘要: Methods and devices for reducing traffic over a wireless link through the compression or suppression of high layer packets carrying predictable background data prior to transportation over a wireless link. The methods include intercepting application layer protocol packets carrying the predictable background data. In embodiments where the background data is periodic in nature, the high layer packets may be compressed into low-layer signaling indicators for communication over a low-layer control channel (e.g., an on off keying (OOK) channel). Alternatively, the high layer packets may be suppressed entirely (not transported over the wireless link) when a receiver side daemon is configured to autonomously replicate the periodic background nature according to a projected interval. In other embodiments, compression techniques may be used to reduce overhead attributable to non-periodic background data that is predictable in context.

    摘要翻译: 用于通过在通过无线链路传输之前通过压缩或抑制携带可预测背景数据的高层分组来减少无线链路上的业务的方法和设备。 这些方法包括拦截携带可预测背景数据的应用层协议报文。 在背景数据本质上是周期性的实施例中,高层分组可以被压缩成低层信令指示符,用于通过低层控制信道(例如,断开键控(OOK)信道)进行通信。 或者,当接收器侧守护进程被配置为根据投影的间隔自动复制周期性背景特性时,可以完全抑制高层分组(不通过无线链路传输)。 在其他实施例中,可以使用压缩技术来减少归因于上下文中可预测的非周期性背景数据的开销。

    Method and apparatus, and computer program for producing filter
coefficients for equalizers
    28.
    发明授权
    Method and apparatus, and computer program for producing filter coefficients for equalizers 失效
    方法和装置,以及用于产生均衡器的滤波器系数的计算机程序

    公开(公告)号:US06151358A

    公开(公告)日:2000-11-21

    申请号:US375181

    申请日:1999-08-11

    申请人: Yumin Lee Vipul Desai

    发明人: Yumin Lee Vipul Desai

    摘要: Apparatus, computer program, and method for producing filter coefficients for an equalizer, the method includes the steps of: estimating a response (810) of a communication channel to a signaling pulse; estimating an autocorrelation (820) of noise and interference of the communication channel; computing an array (830) based on the estimation of the response of the communication channel to the signaling pulse and the estimation of the autocorrelation of the noise and interference of the communication channel; designating (840) at least one pivot position in the array; recursively performing the steps of: transforming the array (850) by a sequence of operations; storing (860) at least one element of the at least one pivot position; shifting (870) the at least one element of the at least one pivot position, thereby providing a shifted transformed array; determining (890) whether the shifted transformed array contains at least one non-zero element; and calculating (880) the filter coefficients based on the stored at least one element and the estimation of the response of the communication channel.

    摘要翻译: 用于产生用于均衡器的滤波器系数的装置,计算机程序和方法,所述方法包括以下步骤:估计通信信道对信令脉冲的响应(810); 估计通信信道的噪声和干扰的自相关(820); 基于通信信道对信令脉冲的响应的估计和对通信信道的噪声和干扰的自相关的估计来计算阵列(830); 指定(840)阵列中的至少一个枢转位置; 递归地执行以下步骤:通过一系列操作来变换数组(850); 存储(860)所述至少一个枢转位置中的至少一个元件; 移动(870)所述至少一个枢转位置中的所述至少一个元件,从而提供移位变换的阵列; 确定(890)移位的变换阵列是否包含至少一个非零元素; 以及基于所存储的至少一个元素和所述通信信道的响应的估计来计算(880)所述滤波器系数。