Dual correlation frame synchronization system and method
    1.
    发明授权
    Dual correlation frame synchronization system and method 有权
    双相关帧同步系统和方法

    公开(公告)号:US08139698B2

    公开(公告)日:2012-03-20

    申请号:US12116186

    申请日:2008-05-06

    IPC分类号: H04L7/04 H04L27/06 H04J3/06

    CPC分类号: H04L27/2656 H04L27/2675

    摘要: A system and method utilize a dual correlation, one for the synchronization pattern (sync correlation) and one for the channel equalization pattern (CE correlation), to determine where the channel equalization pattern starts and thus establish frame synchronization. The system and method compare the two correlations and decides on the start of the channel equalization symbols when the CE correlation is larger than the sync correlation.

    摘要翻译: 系统和方法利用双重相关,一个用于同步模式(同步相关),一个用于信道均衡模式(CE相关),以确定信道均衡模式开始的位置,从而建立帧同步。 该系统和方法比较两个相关性,并且当CE相关性大于同步相关时,决定信道均衡符号的开始。

    DUAL CORRELATION FRAME SYNCHRONIZATION SYSTEM AND METHOD
    3.
    发明申请
    DUAL CORRELATION FRAME SYNCHRONIZATION SYSTEM AND METHOD 有权
    双相关帧同步系统及方法

    公开(公告)号:US20090257483A1

    公开(公告)日:2009-10-15

    申请号:US12116186

    申请日:2008-05-06

    IPC分类号: H04L27/01

    CPC分类号: H04L27/2656 H04L27/2675

    摘要: A system and method utilize a dual correlation, one for the synchronization pattern (sync correlation) and one for the channel equalization pattern (CE correlation), to determine where the channel equalization pattern starts and thus establish frame synchronization. The system and method compare the two correlations and decides on the start of the channel equalization symbols when the CE correlation is larger than the sync correlation.

    摘要翻译: 系统和方法利用双重相关,一个用于同步模式(同步相关),一个用于信道均衡模式(CE相关),以确定信道均衡模式开始的位置,从而建立帧同步。 该系统和方法比较两个相关性,并且当CE相关性大于同步相关时,决定信道均衡符号的开始。

    Adaptive data compression system with systolic string matching logic
    7.
    发明授权
    Adaptive data compression system with systolic string matching logic 失效
    具有收缩字符串匹配逻辑的自适应数据压缩系统

    公开(公告)号:US5532693A

    公开(公告)日:1996-07-02

    申请号:US259760

    申请日:1994-06-13

    摘要: An adaptive lossless data compression system with systolic string matching logic performs compression and decompression at the maximum rate of one symbol per clock cycle. The adaptive data compression system uses an improvement of the LZ1 algorithm. A content addressable memory (CAM) is used to store the last n input symbols. The CAM is stationary, stored data is not shifted throughout the CAM, but rather the CAM is used as a circular queue controlled by a Write Address Pointer Counter (WREN). During a compression operation, a new input symbol may be written to the CAM on each clock cycle, while simultaneously the rest of the CAM is searched for the input symbol. Associated with each word of the CAM array is a String Match State Machine (SMSM) and, an address logic module (ALM). These modules detect the occurrence of strings stored in the CAM array that match the current input string and report the address of the longest matching string nearest to the Write Address Pointer. The SMSM modules constitute a systolic logic array, where state information is shifted synchronously in the direction of the Write Address Pointer. The strings are represented by a string code which includes a length value, representing the length of the string, and a position value, representing the position in the CAM of the beginning of the string. During a decompression operation, the single symbols and string codes are input to the system. The symbols are stored in the CAM and the control logic outputs the decompressed data symbols using the stored data and the string codes.

    摘要翻译: 具有收缩串匹配逻辑的自适应无损数据压缩系统以每个时钟周期的一个符号的最大速率执行压缩和解压缩。 自适应数据压缩系统使用LZ1算法的改进。 内容可寻址存储器(CAM)用于存储最后n个输入符号。 CAM是静止的,存储的数据不会在整个CAM中移动,而是CAM被用作由写地址指针计数器(WREN)控制的循环队列。 在压缩操作期间,可以在每个时钟周期将新的输入符号写入CAM,同时搜索CAM的其余部分来输入符号。 与CAM阵列的每个单词相关联的是字符串匹配状态机(SMSM)和地址逻辑模块(ALM)。 这些模块检测存储在CAM阵列中与当前输入字符串相匹配的字符串的出现,并报告最接近写入地址指针的最长匹配字符串的地址。 SMSM模块构成收缩逻辑阵列,其中状态信息在写地址指针的方向上同步移位。 字符串由字符串代码表示,字符串代码包括表示字符串长度的长度值和表示字符串开头的CAM中的位置的位置值。 在解压缩操作期间,单个符号和字符串代码被输入到系统。 符号存储在CAM中,控制逻辑使用存储的数据和字符串代码来输出解压缩的数据符号。

    Fast decoder and method for front end of convolutionally encoded information stream
    8.
    发明授权
    Fast decoder and method for front end of convolutionally encoded information stream 有权
    快速解码器和卷积编码信息流前端的方法

    公开(公告)号:US07624327B2

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

    申请号:US11278536

    申请日:2006-04-03

    IPC分类号: H03M13/00

    摘要: A system and method enable the fast decoding of a front end of data (e.g., a header) that is convolutionally encoded by treating the front end as a block code. The system and method receive the convolutionally encoded data; extract a finite sized block from the data; and decode the extracted block using a block error correction decoding method. A Viterbi decoder can then be used to decode the remainder of the encoded data based on the decoded block.

    摘要翻译: 一种系统和方法能够通过将前端处理为块代码来卷积编码的数据前端(例如,报头)的快速解码。 系统和方法接收卷积编码数据; 从数据中提取有限大小的块; 并使用块纠错解码方法解码提取的块。 然后可以使用维特比解码器来基于解码块对编码数据的其余部分进行解码。

    Single-stack implementation of a Reed-Solomon encoder/decoder
    10.
    发明授权
    Single-stack implementation of a Reed-Solomon encoder/decoder 失效
    Reed-Solomon编码器/解码器的单栈实现

    公开(公告)号:US5396502A

    公开(公告)日:1995-03-07

    申请号:US911153

    申请日:1992-07-09

    CPC分类号: H03M13/15 G06F7/726

    摘要: The present invention is for a Error Correction Unit (ECU) that uses a single stack architecture for the generation, reduction and evaluation of the polynomials involved in the correction of a Reed-Solomon code. The circuit uses the same hardware to generate the syndromes, reduce the .OMEGA.(x) and .LAMBDA.(x) polynomials and evaluate the .OMEGA.(x) and .LAMBDA.(x) polynomials. Some of the specifics involved in calculating and reducing the polynomials mentioned above are novel as well. First, the implementation of the general Galois field multiplier is new and faster than previous implementations. Second, the circuit for implementing the Galois field inverse function has not appeared in prior art designs. Third, a novel method of generating the .OMEGA.(x) and .LAMBDA.(x) polynomials (including alignment of these polynomials prior to evaluation) is utilized. Fourth, corrections are performed in the same order as they are received using a premultiplication step prior to evaluation. Fifth, a novel method of implementing flags for uncorrectable errors is used. Sixth, the ECU is data driven in that nothing happens if no data is present. Finally, interleaved data is handled internally to the chip.

    摘要翻译: 本发明涉及一种误差校正单元(ECU),该纠错单元使用单个堆叠架构来生成,减少和评估涉及Reed-Solomon码校正的多项式。 该电路使用相同的硬件来产生综合征,减少OMEGA(x)和LAMBDA(x)多项式,并评估OMEGA(x)和LAMBDA(x)多项式。 计算和减少上述多项式的一些细节也是新颖的。 首先,一般Galois域乘法器的实现是比以前的实现新的和更快的。 其次,用于实现伽罗瓦域反函数的电路在现有技术设计中没有出现。 第三,利用生成OMEGA(x)和LAMBDA(x)多项式(包括评估之前这些多项式的对齐)的新方法。 第四,在评估之前使用预乘步骤以与它们接收的顺序相同的顺序进行校正。 第五,使用了一种用于实现不可校正错误的标志的新方法。 第六,ECU是数据驱动的,因为没有数据存在,没有任何反应。 最后,交织数据在芯片内部处理。