IP Library Granted Patent US 8,527,834
Granted Patent B2
US 8,527,834 · App. 11/677,216 · Granted Sep 3, 2013

Information processing device and information processing method

Inventors: Yoshihiro Nakao (Yokohama, JP); Isao Kimura (Yokohama, JP)
Assignee: Alaxala Networks Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,527,834
App. No.
11/677,216
Granted
Sep 3, 2013
Kind
B2
Abstract

An information processing device implements error control including at least one of error detection and error correction. The device comprises an information bit sequence acquiring unit and an encoder. The information bit sequence acquiring unit acquires an information bit sequence. The encoder generates a redundant bit sequence enabling execution of error control of the entire information bit sequence, the redundant bit sequence being generated through encoding by a predetermined code based on the information bit sequence and generates a codeword that includes the information bit sequence and the redundant bit sequence. The encoder generates the redundant bit sequence in such a way that one or more bits contained in the redundant bit sequence each functions as a parity bit for one of a plurality of divided information bit sequences produced by dividing the information bit sequence.

Claims (52)

1. An information processing device for implementing error control including at least one of error detection and error correction, the device comprising:

an information bit sequence acquiring unit for acquiring an information bit sequence;

an encoder for generating a redundant bit sequence enabling execution of error control of the entire information bit sequence, the redundant bit sequence including a first bit sequence that consists of at least one bit that functions as a parity bit for one of a plurality of divided information bit sequences produced by dividing the information bit sequence, the redundant bit sequence being generated through a single encoding by a predetermined code based on the information bit sequence, and for generating a codeword that includes the information bit sequence and the redundant bit sequence; and

a transfer unit for dividing the codeword into a plurality of successive unit transfers and transferring each of said unit transfers to a transfer destination,

wherein each of said unit transfers includes a divided information bit sequence and a bit functioning as the parity bit for a division of the information bit sequence; and

wherein the transfer unit transfers one of said unit transfers to one transfer destination and transfers another one of said unit transfers to another transfer destination.

2. An information processing device according to claim 1 , wherein

the predetermined code is a code enabling t-bit error detection (where t is an integer equal to 1 or greater), and

at least (t+1) bits included in the redundant bit sequence function as parity bits for the divided information bit sequences.

3. An information processing device according to claim 1 , wherein the redundant bit sequence includes a second bit sequence that consists of at least one bit that is used for the error control of the entire information bit sequence and that does not function as a parity bit for one of the plurality of divided information bit sequences.

4. An information processing device for implementing error control including at least one of error detection and error correction, the device comprising:

a codeword acquiring unit for acquiring a codeword including an information bit sequence and a redundant bit sequence, the redundant bit sequence being generated through a single encoding by a predetermined code and enabling execution of error control of the entire information bit sequence, the redundant bit sequence having a bit that functions as a parity bit for at least one of a plurality of divided information bit sequences produced by dividing the information bit sequence; and

a decoder for performing decoding based on the codeword,

wherein the decoder performs error control in the entire information bit sequence based on the redundant bit sequence and performs error detection in the divided information bit sequence based on the bit belonging to the redundant bit sequence and functioning as a parity bit; and

further comprising:

a transfer unit for dividing the codeword into a plurality of successive unit transfers and transferring each of said unit transfers to a transfer destination,

wherein each of said unit transfers includes a divided information bit sequence and a bit functioning as a parity bit for a division of the information bit sequence; and

wherein the transfer unit transfers one of said unit transfers to one transfer destination.

5. An information processing method for implementing error control including at least one of error detection and error correction, the method comprising the steps of:

(a) acquiring an information bit sequence;

(b) generating a redundant bit sequence enabling execution of error control of the entire information bit sequence, the redundant bit sequence including a first bit sequence that consists of at least one bit that functions as a parity bit for one of a plurality of divided information bit sequences produced by dividing the information bit sequence, the redundant bit sequence being generated through a single encoding by a predetermined code based on the information bit sequence and generating a codeword that includes the information bit sequence and the redundant bit sequence;

(c) dividing the codeword into a plurality of successive unit transfers and transferring each of said unit transfers to a transfer destination,

wherein each of said unit transfers includes a divided information bit sequence and a bit functioning as the parity bit for a division of the information bit sequence; and

wherein the step (c) is a step whereby one of said unit transfers is transferred to one transfer destination and another one of said unit transfers is transferred to another transfer destination.

6. An information processing method according to claim 5 , wherein

the predetermined code is a code enabling t-bit error detection (where t is an integer equal to 1 or greater), and

the step (b) is a step whereby at least (t+1) bits included in the redundant bit sequence function as parity bits for the divided information bit sequences.

7. An information processing method for implementing error control including at least one of error detection and error correction, the method comprising the steps of:

(a) acquiring a codeword including an information bit sequence and a redundant bit sequence, the redundant bit sequence being generated through a single encoding by a predetermined code and enabling execution of error control of the entire information bit sequence, the redundant bit sequence having a bit that functions as a parity bit for at least one of a plurality of divided information bit sequences produced by dividing the information bit sequence; and

(b) performing decoding based on the codeword,

wherein the step (b) is a step whereby error control in the entire information bit sequence is performed based on the redundant bit sequence and error detection in the divided information bit sequence is performed based on the bit belonging to the redundant bit sequence and functioning as a parity bit; and further comprising:

(c) dividing the codeword into a plurality of successive unit transfers and transferring each of said unit transfers to a transfer destination,

wherein each of said unit transfers includes a divided information bit sequence and a bit functioning as the parity bit for a division of the information bit sequence; and

wherein the step (c) is a step whereby one of said unit transfers is transferred to one transfer destination and another one of said unit transfers is transferred to another transfer destination.

8. A computer program product for implementing error control including at least one of error detection and error correction, the computer program product comprising:

a computer readable medium; and

a computer program stored on the computer readable medium, the computer program comprising:

a first program for causing a computer to acquire an information bit sequence;

a second program for causing the computer to generate a redundant bit sequence enabling execution of error control of the entire information bit sequence, the redundant bit sequence including a first bit sequence that consists of at least one bit that functions as a parity bit for one of a plurality of divided information bit sequences produced by dividing the information bit sequence, the redundant bit sequence being generated through a single encoding by a predetermined code based on the information bit sequence and to generate a codeword that includes the information bit sequence and the redundant bit sequence; and

a third program for causing the computer to divide the codeword into a plurality of successive unit transfers and transfer each of said unit transfers to a transfer destination,

wherein each of said unit transfers includes a divided information bit sequence and a bit functioning as the parity bit for a division of the information bit sequence; and

wherein the third program causes the computer to transfer one of said unit transfers to one transfer destination and to transfer another one of said unit transfers to another transfer destination.

9. A computer program product for implementing error control including at least one of error detection and error correction, the computer program product comprising:

a computer readable medium; and

a computer program stored on the computer readable medium, the computer program comprising:

a first program for causing a computer to acquire a codeword including an information bit sequence and a redundant bit sequence, the redundant bit sequence being generated through a single encoding by a predetermined code and enabling execution of error control of the entire information bit sequence, the redundant bit sequence having a bit that functions as a parity bit for at least one of a plurality of divided information bit sequences produced by dividing the information bit sequence; and

a second program for causing the computer to perform decoding based on the codeword,

wherein the second program is a program whereby error control in the entire information bit sequence is performed based on the redundant bit sequence and error detection in the divided information bit sequence is performed based on the bit belonging to the redundant bit sequence and functioning as a parity bit;

further comprising:

a transfer unit for dividing the codeword into a plurality of successive unit transfers and transferring each of said unit transfers to a transfer destination,

wherein each of said unit transfers includes a divided information bit sequence and a bit functioning as a parity bit for a division of the information bit sequence; and

wherein the transfer unit transfers one of said unit transfers to one transfer destination.

Assignments (3)
CHANGE OF ADDRESS Recorded Jul 22, 2026
From: ALAXALA NETWORKS CORPORATION
To: ALAXALA NETWORKS CORPORATION
Reel/Frame 076028/0706 →
NUNC PRO TUNC ASSIGNMENT Recorded Jul 22, 2026
From: ALAXALA NETWORKS CORPORATION
To: FORTINET, INC.
Reel/Frame 076028/0721 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2007
From: NAKAO, YOSHIHIRO; KIMURA, ISAO
To: ALAXALA NETWORKS CORPORATION
Reel/Frame 019197/0877 →
Priority Claims (1)
JP 2006-175483 · Jun 26, 2006 · national
Continuity (1)
Related Publication 20070300126A1 · Dec 27, 2007