FORWARD ERROR CORRECTION WITH TURBO/NON-TURBO SWITCHING
    21.
    发明申请
    FORWARD ERROR CORRECTION WITH TURBO/NON-TURBO SWITCHING 有权
    带涡轮/非涡轮开关的前向错误校正

    公开(公告)号:US20150326253A1

    公开(公告)日:2015-11-12

    申请号:US14704385

    申请日:2015-05-05

    摘要: A forward error correction and differentially encoded signal obtained via a communication channel is supplied to a soft-input soft-output (SISO) differential decoder that is bi-directionally coupled to a SISO forward error correction decoder. Over a first portion of a plurality of decoding iterations of the differentially encoded signal, the SISO differential decoder and the SISO forward error correction decoder are operated in a turbo decoding mode in which decoded messages generated by the SISO differential decoder are supplied to the SISO forward error correction decoder and forward error correction messages are supplied to the differential decoder. Over a second portion of the plurality of decoding iterations of the differentially encoded signal, the SISO forward error correction decoder is operated in a non-turbo decoding mode without any messages passing to and from the SISO differential decoder. Decoder output is obtained from the SISO forward error correction decoder.

    摘要翻译: 经由通信信道获得的前向纠错和差分编码信号被提供给双向耦合到SISO前向纠错解码器的软输入软输出(SISO)差分解码器。 在差分编码信号的多个解码迭代的第一部分中,SISO差分解码器和SISO前向纠错解码器以turbo解码模式操作,其中由SISO差分解码器产生的解码信息被提供给SISO前向 纠错解码器和前向纠错消息被提供给差分解码器。 在差分编码信号的多个解码迭代的第二部分上,SISO前向纠错解码器以非turbo解码模式操作,而没有任何消息传送到SISO差分解码器。 解码器输出从SISO前向纠错解码器获得。

    SISO decoder for a block code
    24.
    发明申请
    SISO decoder for a block code 有权
    SISO解码器用于块代码

    公开(公告)号:US20120076247A1

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

    申请号:US12929434

    申请日:2011-01-25

    申请人: Chun-Chieh Tseng

    发明人: Chun-Chieh Tseng

    IPC分类号: H03D1/00

    摘要: A soft-in-soft-out (SISO) decoder for a general block code includes a source bit generator which generates k guessed source bits; a channel encoder which maps the k guessed source bits to an n-bit channel codeword; a QAM symbol mapper which generates a locally generated symbol sequence comprising m consecutive QAM symbols based on the n-bit channel codeword; a correlator which receives a symbol sequence, a channel state information sequence, and the locally generated symbol sequence to calculate a correlation associated with the received symbol sequence based on the received symbol sequence, the channel state information sequence, and the locally generated symbol sequence; and a log-likelihood ratio calculator which is connected to the source bit generator and the correlator to thereby calculate the required log-likelihood ratios associated with all coded bits corresponding to the received symbol sequence.

    摘要翻译: 用于通用块码的软进软(SISO)解码器包括产生k个猜测源比特的源比特发生器; 将k个猜测的源比特映射到n比特信道码字的信道编码器; QAM符号映射器,其基于所述n位信道码字生成包括m个连续QAM符号的本地生成的符号序列; 相关器,其接收符号序列,信道状态信息序列和本地生成的符号序列,以基于接收的符号序列,信道状态信息序列和本地产生的符号序列来计算与接收到的符号序列相关联的相关性; 以及对数似然比计算器,其连接到源比特发生器和相关器,从而计算与对应于所接收的符号序列的所有编码比特相关联的所需对数似然比。

    Methods and apparatus for identification of likely errors in data blocks
    25.
    发明授权
    Methods and apparatus for identification of likely errors in data blocks 有权
    用于识别数据块中可能的错误的方法和装置

    公开(公告)号:US08145983B1

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

    申请号:US11936578

    申请日:2007-11-07

    IPC分类号: H03M13/03

    摘要: Methods and apparatus are provided for processing a plurality of data blocks. In accordance with embodiments of the invention, a correction flag for each of the data blocks can be received, along with information on at least one error event for each of the data blocks. Using this received information, a search trellis corresponding to the data blocks can be determined. Determining the search trellis can include determining a plurality of branches and computing a branch metric for each of the branches. A search on the search trellis can be performed to identify at most one error event for each data block, where the search is based on the branch metrics.

    摘要翻译: 提供了用于处理多个数据块的方法和装置。 根据本发明的实施例,可以接收每个数据块的校正标志以及关于每个数据块的至少一个错误事件的信息。 使用该接收到的信息,可以确定与数据块相对应的搜索网格。 确定搜索网格可以包括确定多个分支并且计算每个分支的分支度量。 可以执行对搜索网格的搜索,以针对每个数据块最多识别一个错误事件,其中搜索基于分支度量。

    Soft input decoding for linear codes
    26.
    发明授权
    Soft input decoding for linear codes 有权
    用于线性码的软输入解码

    公开(公告)号:US07203893B2

    公开(公告)日:2007-04-10

    申请号:US10834115

    申请日:2004-04-29

    IPC分类号: H03M13/45

    摘要: A method of decoding soft input information related to a transmitted word of a linear block code (n, k) and providing hard or soft output information is disclosed. The method comprises the steps of forming a reliability vector from the input information, identifying (n−k) linearly independent least reliable symbols and k most reliable symbols, converting a parity check matrix of the linear block code to a pseudo-systematic form with respect to the least reliable symbols, calculating extrinsic information and composite information for the most reliable symbols using the soft input information and the pseudo-systematic parity check matrix, and calculating extrinsic information for the least reliable systems using composite information for the most reliable symbols.

    摘要翻译: 公开了一种解码与线性块码(n,k)的发送字相关的软输入信息并提供硬或软输出信息的方法。 该方法包括以下步骤:从输入信息形成可靠性向量,识别(nk)线性独立的最不可靠符号和k个最可靠的符号,将线性块码的奇偶校验矩阵转换为伪系统形式相对于 使用软输入信息和伪系统奇偶校验矩阵计算外部信息和最可靠符号的复合信息,以及使用用于最可靠符号的复合信息来计算最不可靠系统的外在信息。

    Decoding block codes
    27.
    发明申请
    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个估计软输出值。

    Decoding method, decoding apparatus, and communications system

    公开(公告)号:US09941904B2

    公开(公告)日:2018-04-10

    申请号:US14873502

    申请日:2015-10-02

    发明人: Fan Yu Deyuan Chang

    摘要: The present invention provides a decoding method, a decoding apparatus, and a communications system, which implement multi-level coding in a manner combining soft-decision error correction coding and hard-decision error correction coding, implement multi-level decoding in a manner combining soft-decision error correction decoding and hard-decision error correction decoding, so as to integrate advantages of the two manners: compared with a manner in which soft-decision error correction coding and decoding are performed on multiple levels, a manner in which soft-decision error correction coding and decoding are performed on only one level reduces system complexity and resource overhead; and performing hard-decision error correction coding and decoding on other levels on a basis of performing soft-decision error correction coding and decoding on one level ensures gain performance, thereby meeting a gain requirement of a high-speed optical transmission system.

    ITERATIVE EQUALIZATION USING NON-LINEAR MODELS IN A SOFT-INPUT SOFT-OUTPUT TRELLIS
    30.
    发明申请
    ITERATIVE EQUALIZATION USING NON-LINEAR MODELS IN A SOFT-INPUT SOFT-OUTPUT TRELLIS 审中-公开
    在软输入软输出中使用非线性模型的迭代均衡

    公开(公告)号:US20160218752A1

    公开(公告)日:2016-07-28

    申请号:US14605377

    申请日:2015-01-26

    发明人: Daniel N. LIU

    IPC分类号: H03M13/39 H03M13/37

    摘要: A method includes: generating a trellis; generating one or more predicted symbols using a first non-linear model; computing and saving two or more branch metrics using a priori log-likelihood ratio (LLR) information, a channel observation, and the one or more predicted symbols; if alpha forward recursion has not yet completed, generating alpha forward recursion state metrics using a second non-linear model; if beta backward recursion has not yet completed, generating beta backward recursion state metrics using a third non-linear model; if sigma forward recursion has not yet completed, generating sigma forward recursion state metrics using the branch metrics, the alpha state metrics, and the beta backward recursion state metrics; generating extrinsic information comprising a difference of a posteriori LLR information and the a priori LLR information; computing and feeding back the a priori LLR information; and calculating the a posteriori LLR information.

    摘要翻译: 一种方法包括:产生网格; 使用第一非线性模型生成一个或多个预测符号; 使用先验对数似然比(LLR)信息,信道观察和一个或多个预测符号来计算和保存两个或更多个分支度量; 如果alpha正向递归尚未完成,则使用第二非线性模型生成α前向递归状态度量; 如果beta反向递归尚未完成,则使用第三非线性模型生成β反向递归状态度量; 如果sigma正向递归尚未完成,则使用分支度量,α状态度量和β反向递归状态度量来生成Σ前向递归状态度量; 产生包括后验LLR信息和先验LLR信息的差异的外在信息; 计算和反馈先验的LLR信息; 并计算后验LLR信息。