公开(公告)号：US20070204197A1

公开(公告)日：2007-08-30

申请号：US11640256

申请日：2006-12-18

申请人： Takashi Yokokawa

发明人： Takashi Yokokawa

IPC分类号： H03M13/00

CPC分类号： H03M13/1137 ,  H03M13/1105 ,  H03M13/1111 ,  H03M13/1117 ,  H03M13/1131 ,  H03M13/1134 ,  H03M13/6505 ,  H03M13/6566

摘要： A decoding device for decoding LDPC (Low Density Parity Check) codes includes a message calculation unit for performing a variable node calculation for decoding the LPDC codes using a message to be supplied, or performing a check node calculation, and outputting the message to be obtained as a result of the calculation, a storing unit for storing the message, and a control unit for performing writing control for writing the message that the message calculation unit outputs in the storing unit, and readout control for reading out the same message to be employed for the calculation of the message calculation unit from the storing unit twice, and supplying these to the message calculation unit.

摘要翻译： 用于解码LDPC（低密度奇偶校验）码的解码装置包括消息计算单元，用于使用要提供的消息来执行用于对LPDC码进行解码的可变节点计算，或执行校验节点计算，并输出要获得的消息 作为计算的结果，存储消息的存储单元和用于执行写入控制的控制单元，用于写入消息计算单元在存储单元中输出的消息，以及用于读出要使用的相同消息的读出控制 用于从存储单元计算消息计算单元两次，并将其提供给消息计算单元。

公开(公告)号：US20050240853A1

公开(公告)日：2005-10-27

申请号：US10521054

申请日：2004-04-19

申请人： Takashi Yokokawa ,  Toshiyuki Miyauchi ,  Yasuhiro IIida

发明人： Takashi Yokokawa ,  Toshiyuki Miyauchi ,  Yasuhiro IIida

IPC分类号： G06F11/10 ,  H03M13/11 ,  H03M13/19 ,  H03M13/00

CPC分类号： H03M13/1168 ,  H03M13/11 ,  H03M13/1114 ,  H03M13/1134 ,  H03M13/1137 ,  H03M13/1145 ,  H03M13/1188 ,  H03M13/6505 ,  H03M13/6566 ,  H03M13/6577

摘要： The present invention relates to a decoding apparatus and a decoding method for realizing the decoding of LDPC codes, in which, while the circuit scale is suppressed, the operating frequency can be suppressed within a sufficiently feasible range, and control of memory access can be performed easily, and to a program therefor. A check matrix of LDPC codes is formed by a combination of a (P×P) unit matrix, a matrix in which one to several 1s of the unit matrix are substituted with 0, a matrix in which they are cyclically shifted, a matrix, which is the sum of two or more of them, and a (P×P) 0-matrix. A check node calculator 313 simultaneously performs p check node calculations. A variable node calculator 319 simultaneously performs p variable node calculations.

摘要翻译： 本发明涉及一种用于实现LDPC码的解码的解码装置和解码方法，其中在抑制电路规模的同时，可以在足够可行的范围内抑制工作频率，并且可以执行存储器访问的控制 很容易，也是一个程序。 LDPC码的校验矩阵通过（PxP）单位矩阵，单位矩阵中的一个到数个1被0替换的矩阵，它们被循环移位的矩阵的组合形成矩阵，矩阵是 它们中的两个或更多个的和，以及（PxP）0矩阵。 校验节点计算器313同时执行p校验节点计算。 变量节点计算器319同时执行p变量节点计算。

公开(公告)号：US09172497B2

公开(公告)日：2015-10-27

申请号：US13885557

申请日：2011-11-14

申请人： Osamu Shinya ,  Takashi Yokokawa ,  Lachlan Bruce Michael

发明人： Osamu Shinya ,  Takashi Yokokawa ,  Lachlan Bruce Michael

IPC分类号： H04L1/00 ,  H03M13/11 ,  H03M13/15 ,  H03M13/25 ,  H03M13/00

CPC分类号： H04L1/004 ,  H03M13/1102 ,  H03M13/152 ,  H03M13/253 ,  H03M13/255 ,  H03M13/618 ,  H03M13/6362 ,  H03M13/6552 ,  H04L1/0043 ,  H04L1/0052 ,  H04L1/0057 ,  H04L1/0065 ,  H04L1/0068 ,  H04L1/0072

摘要： A data processing device and a data processing method that can readily process control data having its PAPR improved. In a transmission device, a padder pads control data necessary for demodulation with zeros as dummy data, and a scrambler scrambles the padded control data (post-padding control data). A replacement unit replaces scrambled dummy data in the scrambled post-padding control data with the dummy data, and a BCH encoder and an LDPC encoder perform BCH encoding and LDPC encoding as error correction encoding on the replacement data obtained through the replacement. A shortening unit performs shortening by deleting the dummy data contained in the LDPC code and puncturing the parity bits of the LDPC code. The device can be applied in cases where control data is subjected to error correction encoding and is then transmitted, for example.

摘要翻译： 能够容易地处理其PAPR的控制数据的数据处理装置和数据处理方法。 在传输装置中，焊盘将用于以零作为解调的解调所需的数据作为伪数据，并且扰频器对填充的控制数据进行加扰（后置填充控制数据）。 替换单元用伪数据替换加密的后置填充控制数据中的加密伪数据，并且BCH编码器和LDPC编码器对通过替换获得的替换数据执行BCH编码和LDPC编码作为纠错编码。 缩短单元通过删除包含在LDPC码中的伪数据并对该LDPC码的奇偶校验位进行穿孔来进行缩短。 例如，在控制数据经受纠错编码的情况下可以应用该装置。

公开(公告)号：US08873679B2

公开(公告)日：2014-10-28

申请号：US12981948

申请日：2010-12-30

申请人： Takashi Yokokawa ,  Satoshi Okada

发明人： Takashi Yokokawa ,  Satoshi Okada

IPC分类号： H04N21/43 ,  H04N21/214 ,  H04W4/00 ,  H04N21/236 ,  H04N21/434 ,  H04H60/40 ,  H04N21/235 ,  H04L27/26 ,  H04N21/2383 ,  H04N21/242 ,  H04N21/438 ,  H04N21/435 ,  H04H40/18

CPC分类号： H04L27/2647 ,  H04H40/18 ,  H04H60/40 ,  H04N21/235 ,  H04N21/23608 ,  H04N21/2383 ,  H04N21/242 ,  H04N21/4302 ,  H04N21/4305 ,  H04N21/434 ,  H04N21/4344 ,  H04N21/4345 ,  H04N21/435 ,  H04N21/4382 ,  H04W56/00 ,  H04W56/001 ,  H04W56/003

摘要： Disclosed herein is a reception apparatus, including: a reception section configured to receive an OFDM (Orthogonal Frequency Division Multiplexed) signal obtained by modulating a common packet sequence configured from a packet common to streams and a data packet sequence configured from packets individually unique to the streams; a time counting section configured to count, using predetermined time indicated by additional information added to particular packets of the common and data packet sequences obtained by demodulating the received OFDM signal as a reference, elapsed time after the predetermined time; a detection section configured to compare the counted time and time indicated by the additional information added to the particular packets of the common and data packet sequences to detect a displacement in the time direction between the packets; and a correction section configured to correct the displacement between the packets of the common and data packet sequences in the time direction.

摘要翻译： 这里公开了一种接收装置，包括：接收部分，被配置为接收通过调制由流公用的分组配置的公共分组序列获得的OFDM（正交频分复用）信号，以及从由 溪流 时间计数部分，被配置为使用通过将通过解调所接收的OFDM信号作为参考获得的公共数据分组序列的特定分组附加的附加信息指定的预定时间进行计数，经过预定时间之后的经过时间; 检测部，被配置为比较由附加到所述公用数据包序列和所述数据包序列的特定分组的附加信息所指示的所计算的时间和时间，以检测所述分组之间的时间方向上的位移; 以及校正部，被配置为在时间方向上校正公用数据包序列和数据包序列的包之间的位移。

公开(公告)号：US20140009684A1

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

申请号：US14005593

申请日：2012-04-11

申请人： Takashi Yokokawa ,  Naoki Yoshimochi

发明人： Takashi Yokokawa ,  Naoki Yoshimochi

IPC分类号： H04N5/44

CPC分类号： H04N5/4401 ,  H04L25/067 ,  H04L27/2647 ,  H04L27/38

摘要： This technique relates to a receiving device, a receiving method, a program, and a receiving system that are designed to reduce circuit size. A receiving device of one aspect of this technique includes: a de-mapping unit that receives a symbol signal generated by performing mapping on a first branch signal and a second branch signal indicating information about the same transmission target, and performs de-mapping on the symbol signal by a hard decision; a selecting unit that selects, in accordance with a reception state, one signal from the first branch signal and the second branch signal obtained through the de-mapping; and a decoding unit that decodes the information about the transmission target based on the one signal. This technique can be applied to receivers that receive OFDM signals compliant with DVB-C2.

摘要翻译： 该技术涉及被设计为减小电路尺寸的接收装置，接收方法，程序和接收系统。 该技术的一个方面的接收装置包括：解映射单元，其接收通过对第一分支信号进行映射而生成的符号信号和指示关于相同发送目标的信息的第二分支信号，并且对 符号信号由硬决定; 选择单元，其根据接收状态从所述第一分支信号和通过去映射获得的所述第二分支信号中选择一个信号; 以及解码单元，其基于所述一个信号解码关于发送目标的信息。 该技术可以应用于接收符合DVB-C2的OFDM信号的接收机。

公开(公告)号：US08375268B2

公开(公告)日：2013-02-12

申请号：US12888071

申请日：2010-09-22

申请人： Osamu Shinya ,  Takashi Yokokawa ,  Naoki Yoshimochi

发明人： Osamu Shinya ,  Takashi Yokokawa ,  Naoki Yoshimochi

IPC分类号： H03M13/00

CPC分类号： H04L1/005 ,  H03M13/1102 ,  H03M13/152 ,  H03M13/2906 ,  H03M13/6552 ,  H04L1/0057

摘要： A receiving apparatus includes: a first decoding means for performing, every time frame data in which an inner code and an outer code are used as error correction codes is transmitted thereto, decoding processing employing the inner code and outputting decoded data; a storing means for storing the decoded data; a second decoding means for applying decoding processing employing the outer code to the decoded data; and a control means for controlling storage and output of the decoded data in and from the storing means to suspend, while the control means causes the storing means to output first decoded data as the decoded data of a decoding result of first frame data to the second decoding means, when the first decoding means starts output of second decoded data as the decoded data of a decoding result of second frame data following the first frame data, the output of the first decoded data to the second decoding means and cause the storing means to store the second decoded data and, when the storage of the second decoded data ends, cause the storing means to resume the output of the first decoded data to the second decoding means.

摘要翻译： 一种接收装置，包括：第一解码装置，用于在其中发送使用内部码和外部码作为纠错码的每个时间帧数据，使用内部码来解码处理并输出解码数据; 存储装置，用于存储解码数据; 第二解码装置，用于将采用外部码的解码处理应用于解码数据; 以及控制装置，用于在所述存储装置使所述存储装置将所述第一解码数据的解码数据作为所述第一帧数据的解码结果的解码数据输出到所述第二帧数据的同时， 解码装置，当第一解码装置开始输出第二解码数据作为第一帧数据之后的第二帧数据的解码结果的解码数据时，将第一解码数据输出到第二解码装置，并使存储装置 存储第二解码数据，并且当第二解码数据的存储结束时，使存储装置恢复第一解码数据的输出到第二解码装置。

公开(公告)号：US08312353B2

公开(公告)日：2012-11-13

申请号：US12335834

申请日：2008-12-16

申请人： Takashi Yokokawa ,  Makiko Yamamoto

发明人： Takashi Yokokawa ,  Makiko Yamamoto

IPC分类号： H03M13/00

CPC分类号： H03M13/45 ,  H03M13/15 ,  H03M13/23 ,  H03M13/2906 ,  H03M13/37

摘要： A decoding device for a linear code on a ring R, the decoding device including: a plurality of storage media; and a processing section; wherein the processing section uses a part of reliability of all symbols at a previous time to update reliability of each symbol in a process of iterative decoding for increasing the reliability of each symbol, and further retains a part used to update retained reliability information and a part unused to update the retained reliability information on two separate storage media.

摘要翻译： 一种用于环R上的线性码的解码装置，所述解码装置包括：多个存储介质; 和处理部; 其中所述处理部分在先前时间使用所有符号的可靠性的一部分来更新迭代解码过程中的每个符号的可靠性，以增加每个符号的可靠性，并且还保留用于更新保留的可靠性信息的部分和部分 未用于在两个单独的存储介质上更新保留的可靠性信息。

公开(公告)号：US20120189079A1

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

申请号：US13359928

申请日：2012-01-27

申请人： Matthew Paul Athol TAYLOR ,  Samuel Asanbeng Atungsiri ,  Takashi Yokokawa ,  Makiko Yamamoto

发明人： Matthew Paul Athol TAYLOR ,  Samuel Asanbeng Atungsiri ,  Takashi Yokokawa ,  Makiko Yamamoto

IPC分类号： H03M13/05 ,  H04L27/00

CPC分类号： H03M13/1168 ,  H03M13/1137 ,  H03M13/1148 ,  H03M13/116 ,  H03M13/1165 ,  H03M13/1185 ,  H03M13/15 ,  H03M13/152 ,  H03M13/255 ,  H03M13/2707 ,  H03M13/271 ,  H03M13/2906 ,  H04L1/0057 ,  H04L1/0071 ,  H04L5/0007 ,  H04L5/0044 ,  H04L5/0064 ,  H04L27/2626 ,  H04L27/2647 ,  H04L27/34

摘要： A data processing apparatus communicates data bits on a predetermined number of sub-carrier signals of an Orthogonal Frequency Division Multiplexed (OFDM) symbol. The data processing apparatus comprises a parity interleaver operable to perform parity interleaving on Low Density Parity Check (LDPC) encoded data bits obtained by performing LDPC encoding according to a parity check matrix of an LDPC code including a parity matrix corresponding to parity bits of the LDPC code, the parity matrix having a stepwise structure, so that a parity bit of the LDPC encoded data bits is interleaved to a different parity bit position. A mapping unit maps the parity interleaved bits onto data symbols corresponding to modulation symbols of a modulation scheme of the OFDM sub-carrier signals.

摘要翻译： 数据处理装置在正交频分复用（OFDM）符号的预定数量的副载波信号上传送数据位。 数据处理装置包括奇偶校验交织器，其可操作以对通过执行LDPC编码而获得的低密度奇偶校验（LDPC）编码数据比特进行奇偶校验交织，所述LDPC编码数据比特根据LDPC码的奇偶校验矩阵，该LDPC码包括与LDPC码奇偶校验位对应的奇偶校验矩阵 代码，奇偶校验矩阵具有逐步结构，使得LDPC编码数据位的奇偶校验位被交织到不同的奇偶校验位位置。 映射单元将奇偶交织的比特映射到对应于OFDM子载波信号的调制方案的调制符号的数据符号上。

公开(公告)号：US08103945B2

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

申请号：US11959551

申请日：2007-12-19

申请人： Makiko Yamamoto ,  Satoshi Okada ,  Toshiyuki Miyauchi ,  Takashi Yokokawa

发明人： Makiko Yamamoto ,  Satoshi Okada ,  Toshiyuki Miyauchi ,  Takashi Yokokawa

IPC分类号： G06F11/00

CPC分类号： H03M13/114 ,  H03M13/1111 ,  H03M13/15 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/2936 ,  H03M13/2948 ,  H03M13/3905 ,  H03M13/4146

摘要： A decoding method for sorting received words in the order of the magnitude of the reliability of the received words, performing belief propagation using a parity check matrix diagonalized in the order to update the reliabilities, and repetitively performing the sorting and the belief propagation for the updated values, includes an inner repeated decoding process step of performing belief propagation using a parity check matrix diagonalized in an order of columns corresponding to symbols having comparatively low reliability values of the received words to update the reliability and repetitively performing the belief propagation based on the updated reliability; the inner repeated decoding process step in the second or later cycle of repetition thereof including diagonalization of the parity check matrix for restricted ones of the columns of the parity check matrix.

摘要翻译： 一种用于按接收字的可靠性大小的顺序对接收到的字进行分类的解码方法，使用以对等化的奇偶校验矩阵来执行置信传播，以更新可靠性，并且重复地执行用于更新的可更新的排序和置信传播 值包括内部重复解码处理步骤，其使用对应于与所接收到的字的具有相对低的可靠性值的符号相对应的列的顺序对角化的奇偶校验矩阵来执行置信传播，以更新可靠性并基于更新后的重新执行置信传播 可靠性; 内部重复解码处理步骤在其重复的第二或更晚的循环中，包括奇偶校验矩阵的有限列的奇偶校验矩阵的对角化。

公开(公告)号：US08098775B2

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

申请号：US12403445

申请日：2009-03-13

申请人： Takashi Yokokawa ,  Naoki Yoshimochi ,  Toshiyuki Miyauchi ,  Takashi Horiguti ,  Satoru Hori

发明人： Takashi Yokokawa ,  Naoki Yoshimochi ,  Toshiyuki Miyauchi ,  Takashi Horiguti ,  Satoru Hori

IPC分类号： H04L27/06

CPC分类号： H03M13/41

摘要： A data processing apparatus includes: a branch-metric computation section configured to compute a branch metric; a state-metric computation section configured to compute a state metric; a detection section configured to detect a minimum state metric; a storage section configured to store states as surviving states; and a selection section configured to select a candidate.

摘要翻译： 数据处理装置包括：分支度量计算部，被配置为计算分支度量; 配置为计算状态度量的状态度量计算部分; 检测部，被配置为检测最小状态度量; 存储部，被配置为将状态存储为存活状态; 以及选择部，被配置为选择候选。