The k-error linear complexity of a periodic sequence of period N is de ned as the smallest linear complexity that can be obtained by changing k or fewer bits of the sequence per period. This paper shows a relationship between the linear complexity and the minimum value k for which the k-error linear complexity is strictly less than the linear complexity.
This paper defines anew the maximum two‐route flow as a measure to represent the relation between two vertices in the flow network. The maximum two‐route flow corresponds to the maximum number of communication channels that are composed of two‐route paths between two terminals in a communication network. The ℱ‐rings that can be composed simultaneously, containing the considered two vertices, is defined as the maximum two‐route flow between those two vertices.
It is shown in this paper that a theorem exists for the maximum two‐route flow similar to the max‐flow min‐cut theorem for the ordinary flow.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.