公开(公告)号：US11658684B2

公开(公告)日：2023-05-23

申请号：US17697736

申请日：2022-03-17

申请人： Synopsys, Inc.

发明人： Venugopal Santhanam ,  Ketankumar Sheth

IPC分类号： H03M13/00 ,  H03M13/15

CPC分类号： H03M13/1515 ,  H03M13/6563

摘要： A multi-port, multi-mode Reed Solomon (RS) forward error correction system includes a plurality of data in lines, each associated with a data port. The system includes a syndrome block (SDM) that has a plurality of syndrome slices and a SDM switching logic. An input of a SDM slice couples with a data in line from the plurality of data in lines. The switching logic couples with an interface port width (IFW) line a mode line. The IFW line identifies a number of data in lines tied together and the mode line to identify a RS mode. A reformulated inversionless Berlekamp-Massey (RiBM) block has a plurality of RiBM slices and a RiBM switching logic. A Chien Forney (ChFr) block has a plurality of ChFr slices. An error evaluation magnitude (ErEval) block has a plurality of ErEval slices. A plurality of adders couple with an output of a corresponding ErEval slice.

公开(公告)号：US20120023383A1

公开(公告)日：2012-01-26

申请号：US13157042

申请日：2011-06-09

申请人： Takashi MAEHATA

发明人： Takashi MAEHATA

IPC分类号： H03M13/05 ,  G06F11/10

CPC分类号： H03M13/1145 ,  H03M13/1111 ,  H03M13/1134 ,  H03M13/1148 ,  H03M13/1177 ,  H03M13/616 ,  H03M13/6563 ,  H04L1/0057

摘要： A decoder 5 applies decode processing to N input data in parallel to generate K decode data. An S/P converter 6 outputs N input data applied in series to decoder 5 through first lines L1-L64 dividedly over several times. A P/S converter 7 receives through second lines R1-R60 the K decode data from decoder 5 dividedly over several times to output in series the K decoded data to an external source.

摘要翻译： 解码器5并行地对N个输入数据进行解码处理，生成K个解码数据。 S / P转换器6通过分割数次的第一线L1-L64输出对解码器5串联施加的N个输入数据。 P / S转换器7通过第二线路R1-R60从解码器5接收数次的K个解码数据，将K个解码的数据串行输出到外部源。

公开(公告)号：US07409606B2

公开(公告)日：2008-08-05

申请号：US11216867

申请日：2005-08-31

申请人： Noriyuki Nakai

发明人： Noriyuki Nakai

IPC分类号： H03M13/27

CPC分类号： H03M13/2957 ,  H03M13/2771 ,  H03M13/3905 ,  H03M13/3972 ,  H03M13/6561 ,  H03M13/6563

摘要： A method and system for interleaving in a parallel turbo decoder enables the use of economical dual-port memory. According to the method, an incoming coding block is divided into a plurality of sub-blocks (step 1005). Each sub-block is divided into a plurality of windows (step 1010). An inter-window shuffle is then performed within each sub-block (step 1015). Each window is divided into two sub-windows (step 1020). Then an intra-window permutation is performed within each sub-window (step 1025).

摘要翻译： 并行turbo解码器中的交织方法和系统使得能够使用经济的双端口存储器。 根据该方法，将输入编码块划分为多个子块（步骤1005）。 每个子块被分成多个窗口（步骤1010）。 然后在每个子块内执行窗间随机播放（步骤1015）。 每个窗口被分成两个子窗口（步骤1020）。 然后在每个子窗口内执行窗口内排列（步骤1025）。

公开(公告)号：US20050163233A1

公开(公告)日：2005-07-28

申请号：US11022811

申请日：2004-12-28

申请人： Ryutaro Yamanaka ,  Hidetoshi Suzuki ,  Hideyuki Kabuo ,  Minoru Okamoto ,  Kevin Stone

发明人： Ryutaro Yamanaka ,  Hidetoshi Suzuki ,  Hideyuki Kabuo ,  Minoru Okamoto ,  Kevin Stone

IPC分类号： G06F11/10 ,  H03M13/23 ,  H03M13/41 ,  H04L1/00 ,  H04B14/04

CPC分类号： H03M13/6502 ,  H03M13/3961 ,  H03M13/4107 ,  H03M13/4169 ,  H03M13/6561 ,  H03M13/6563 ,  H03M13/6569

摘要： A digital signal processor includes a functional unit configured to execute instructions. The functional unit determines a first minimum data of a first data and a second data, in parallel with a determination of a second minimum data of a third data and a fourth data. The functional unit outputs processed data including the first minimum data and the second minimum data. Each bit length of the first minimum data and the second minimum data is equal to n bits in length. A bit length of the processed data is equal to 2n bits in length.

摘要翻译： 数字信号处理器包括被配置为执行指令的功能单元。 功能单元与第三数据和第四数据的第二最小数据的确定并行地确定第一数据和第二数据的第一最小数据。 功能单元输出包括第一最小数据和第二最小数据的处理数据。 第一最小数据和第二最小数据的每个位长度等于n位长度。 处理数据的位长度等于2n位长。

公开(公告)号：US06484283B2

公开(公告)日：2002-11-19

申请号：US09223473

申请日：1998-12-30

申请人： Karen J. Stephen ,  Hon W. Lam ,  Jonathan Cromwell

发明人： Karen J. Stephen ,  Hon W. Lam ,  Jonathan Cromwell

IPC分类号： H03M1303

CPC分类号： H04L1/005 ,  H03M13/258 ,  H03M13/2746 ,  H03M13/2957 ,  H03M13/333 ,  H03M13/3911 ,  H03M13/3922 ,  H03M13/3927 ,  H03M13/3972 ,  H03M13/3988 ,  H03M13/6563 ,  H04L1/0043 ,  H04L1/0052 ,  H04L1/0066

摘要： The present invention is a method and apparatus for encoding and decoding a turbo code. In the encoder, an interleaver interleaves and delays a block of input bits to generate interleaved input bits and delayed input bits. A first encoder generates a first, second, and third encoded bits. A second encoder generates a fourth encoded bit. A symbol generator generates a plurality of symbols which correspond to the input bits. In a decoder, a sync search engine detects a synchronizing pattern and extracts symbols from the encoded bits. An input buffer is coupled to the sync search engine to store the extracted symbols. A first soft-in-soft-out (SISO1) is coupled to the input buffer to generate a first soft decision set based on the extracted symbols. An interleaver is coupled to the SISO1 to interleave the first soft decision set. A second soft-in-soft-out (SISO2) is coupled to the input buffer and the interleaver to generate a second soft decision set. A de-interleaver is coupled to the SISO2 to de-interleave the second soft decision set. An adder is coupled to the SISO1 and the de-interleaver to generate a hard decision set.

摘要翻译： 本发明是用于对turbo码进行编码和解码的方法和装置。 在编码器中，交织器交织并延迟输入比特块以产生交织的输入比特和延迟的输入比特。 第一编码器生成第一，第二和第三编码比特。 第二编码器生成第四编码位。 符号发生器产生对应于输入比特的多个符号。 在解码器中，同步搜索引擎检测同步模式并从编码比特中提取符号。 输入缓冲器耦合到同步搜索引擎以存储所提取的符号。 第一软进软输出（SISO1）耦合到输入缓冲器以基于提取的符号生成第一软判决集。 交织器耦合到SISO1以交织第一软判决集。 第二软入软件（SISO2）耦合到输入缓冲器和交织器以产生第二软判决集。 解交织器耦合到SISO2以对第二软判决集进行解交织。 加法器耦合到SISO1和解交织器以产生硬判决集。

公开(公告)号：US06477661B2

公开(公告)日：2002-11-05

申请号：US09974807

申请日：2001-10-12

申请人： Ryutaro Yamanaka ,  Hidetoshi Suzuki ,  Hideyuki Kabuo ,  Minoru Okamoto ,  Kevin Mark Stone

发明人： Ryutaro Yamanaka ,  Hidetoshi Suzuki ,  Hideyuki Kabuo ,  Minoru Okamoto ,  Kevin Mark Stone

IPC分类号： G06F1100

CPC分类号： H03M13/6502 ,  H03M13/3961 ,  H03M13/4107 ,  H03M13/4169 ,  H03M13/6561 ,  H03M13/6563 ,  H03M13/6569

摘要： A method of operating a digital signal processor is provided. The digital signal processor may be provided as a radio communication mobile station, a radio communication base station apparatus, or a CDMA radio communication system. Each path metric PM1 and PM0 of an old state is added to each branch metric BM1 and BM0 separately. A path metric of a new state N is formed by comparing the value of PM1+BM1 to the value of PM0+BM0. A path metric of a new state N+2k−2 is formed by comparing the value of PM1+BM0 to PM0+BM1.

摘要翻译： 提供了一种操作数字信号处理器的方法。 数字信号处理器可以被提供为无线电通信移动台，无线电通信基站装置或CDMA无线电通信系统。 将旧状态的每个路径度量PM1和PM0分别添加到每个分支量度BM1和BM0。 通过将PM1 + BM1的值与PM0 + BM0的值进行比较来形成新状态N的路径度量。 通过将PM1 + BM0的值与PM0 + BM1进行比较来形成新状态N + 2k-2的路径度量。

公开(公告)号：US06448910B1

公开(公告)日：2002-09-10

申请号：US09818746

申请日：2001-03-26

申请人： Guangming Lu

发明人： Guangming Lu

IPC分类号： H03M738

CPC分类号： H03M13/6511 ,  H03M13/23 ,  H03M13/3961 ,  H03M13/4169 ,  H03M13/6563

摘要： A method and apparatus for convolution encoding and Viterbi decoding utilizes a flexible, digital signal processing architecture that comprises a core processor and a plurality of re-configurable processing elements arranged in a two-dimensional array. The core processor is operable to configure the re-configurable processing elements to perform data encoding and data decoding functions. A received data input is encoded by configuring one of the re-configurable processing elements to emulate a convolution encoding algorithm and applying the received data input to the convolution encoding algorithm. A received encoded data input is decoded by configuring the plurality of re-configurable processing elements to emulate a Viterbi decoding algorithm wherein the plurality of re-configurable processing elements is configured to accommodate every data state of the convolution encoding algorithm. The core processor initializes the re-configurable processing elements by assigning register values to registers that define parameters such as constraint length and code rate for the convolution encoding algorithm.

摘要翻译： 用于卷积编码和维特比解码的方法和装置利用灵活的数字信号处理架构，其包括核心处理器和以二维阵列布置的多个可重新配置的处理元件。 核心处理器可操作地配置可重新配置的处理元件以执行数据编码和数据解码功能。 通过配置可重新配置的处理元件之一来对接收的数据输入进行编码，以模拟卷积编码算法并将接收到的数据输入应用于卷积编码算法。 接收的编码数据输入被解码，通过配置多个可重新配置的处理元件来模拟维特比解码算法，其中多个可重新配置的处理元件被配置为适应卷积编码算法的每个数据状态。 核心处理器通过为定义诸如卷积编码算法的约束长度和码率等参数的寄存器分配寄存器值来初始化可重新配置的处理元件。

公开(公告)号：US11868626B2

公开(公告)日：2024-01-09

申请号：US17939393

申请日：2022-09-07

申请人： SAMSUNG ELECTRONICS CO., LTD.

发明人： Yongin Lee ,  Doogie Lee

IPC分类号： G06F3/08 ,  H03M13/00 ,  G06F3/06 ,  G06F13/16 ,  G11C16/10

CPC分类号： G06F3/0629 ,  G06F3/0604 ,  G06F3/0658 ,  G06F3/0659 ,  G06F3/0673 ,  G06F13/1689 ,  G06F3/08 ,  G09G2360/125 ,  G09G2360/126 ,  G11C16/10 ,  H03M13/6563

摘要： A storage device set is provided. The storage device set includes a reconfigurable logic chip and a storage device. The logic chip includes a retimer configured to generate an output signal by adjusting an input signal received from an external device; and an operation circuit configured to perform an operation function. The storage device includes: a first port connected to the retimer; a second port connected to the operation circuit; and a controller configured to control data transmission and reception via the first port and the second port.

公开(公告)号：US11720502B2

公开(公告)日：2023-08-08

申请号：US17468160

申请日：2021-09-07

申请人： Micron Technology, Inc.

发明人： Joseph Thomas Pawlowski

IPC分类号： G06F12/12 ,  G06F12/0804 ,  H03M13/27 ,  H03M13/00 ,  G06F12/0891

CPC分类号： G06F12/12 ,  G06F12/0804 ,  G06F12/0891 ,  H03M13/2782 ,  H03M13/6563 ,  H03M13/6566

摘要： Methods, systems, and devices for codeword rotation for zone grouping of media codewords are described. A value of a first pointer may be configured to correspond to a first memory address within a region of memory and a value of a second pointer may be configured to correspond to a second memory address within the region of memory. The method may include monitoring access commands for performing access operations within the region of memory, where the plurality of access command may be associated with requested addresses within the region of memory. The method may include updating the value of the second pointer bases on a quantity of the commands that are monitored satisfying a threshold and executing the plurality of commands on locations within the region of memory. The locations may be based on the requested address, the value of the first pointer, and the value of the second pointer.

公开(公告)号：US20160142075A1

公开(公告)日：2016-05-19

申请号：US14940091

申请日：2015-11-12

申请人： SUMITOMO ELECTRIC INDUSTRIES, LTD.

发明人： Takashi MAEHATA

IPC分类号： H03M13/11 ,  H03M13/00

CPC分类号： H03M13/1145 ,  H03M13/1111 ,  H03M13/1134 ,  H03M13/1148 ,  H03M13/1177 ,  H03M13/616 ,  H03M13/6563 ,  H04L1/0057

摘要： A decoder 5 applies decode processing to N input data in parallel to generate K decode data. An S/P converter 6 outputs N input data applied in series to decoder 5 through first lines L1-L64 dividedly over several times. A P/S converter 7 receives through second lines R1-R60 the K decode data from decoder 5 dividedly over several times to output in series the K decoded data to an external source.